115773189840

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:212

約数の個数: 1680

約数和(自身を含む): 533974394880

約数和(自身を除く): 418201205040

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 98, 99, 105, 108, 110, 112, 116, 120, 126, 127, 132, 135, 140, 144, 145, 147, 154, 162, 165, 168, 174, 176, 180, 189, 196, 198, 203, 210, 216, 220, 231, 232, 240, 243, 245, 252, 254, 261, 264, 270, 280, 290, 294, 297, 308, 315, 319, 324, 330, 336, 348, 360, 378, 381, 385, 392, 396, 405, 406, 420, 432, 435, 440, 441, 462, 464, 486, 490, 495, 504, 508, 522, 528, 539, 540, 560, 567, 580, 588, 594, 609, 616, 630, 635, 638, 648, 660, 693, 696, 720, 729, 735, 756, 762, 770, 783, 784, 792, 810, 812, 840, 870, 880, 882, 889, 891, 924, 945, 957, 972, 980, 990, 1008, 1015, 1016, 1044, 1078, 1080, 1134, 1143, 1155, 1160, 1176, 1188, 1215, 1218, 1232, 1260, 1270, 1276, 1296, 1305, 1320, 1323, 1386, 1392, 1397, 1421, 1458, 1470, 1485, 1512, 1524, 1540, 1566, 1584, 1595, 1617, 1620, 1624, 1680, 1701, 1740, 1764, 1778, 1782, 1827, 1848, 1890, 1905, 1914, 1944, 1960, 1980, 2030, 2032, 2079, 2088, 2156, 2160, 2205, 2233, 2268, 2286, 2310, 2320, 2349, 2352, 2376, 2430, 2436, 2520, 2540, 2552, 2610, 2640, 2646, 2667, 2673, 2695, 2772, 2794, 2835, 2842, 2871, 2916, 2940, 2970, 3024, 3045, 3048, 3080, 3132, 3190, 3234, 3240, 3248, 3402, 3429, 3465, 3480, 3528, 3556, 3564, 3645, 3654, 3683, 3696, 3780, 3810, 3828, 3888, 3915, 3920, 3960, 3969, 4060, 4158, 4176, 4191, 4263, 4312, 4410, 4445, 4455, 4466, 4536, 4572, 4620, 4698, 4752, 4785, 4851, 4860, 4872, 5040, 5080, 5103, 5104, 5220, 5292, 5334, 5346, 5390, 5481, 5544, 5588, 5670, 5684, 5715, 5742, 5832, 5880, 5940, 6090, 6096, 6160, 6223, 6237, 6264, 6380, 6468, 6480, 6615, 6699, 6804, 6858, 6930, 6960, 6985, 7047, 7056, 7105, 7112, 7128, 7290, 7308, 7366, 7560, 7620, 7656, 7830, 7920, 7938, 8001, 8019, 8085, 8120, 8316, 8382, 8505, 8526, 8613, 8624, 8820, 8890, 8910, 8932, 9072, 9135, 9144, 9240, 9396, 9570, 9702, 9720, 9744, 9779, 10160, 10206, 10287, 10395, 10440, 10584, 10668, 10692, 10780, 10962, 11049, 11088, 11165, 11176, 11340, 11368, 11430, 11484, 11664, 11745, 11760, 11880, 11907, 12180, 12446, 12474, 12528, 12573, 12760, 12789, 12936, 13230, 13335, 13365, 13398, 13608, 13716, 13860, 13970, 14094, 14210, 14224, 14256, 14355, 14553, 14580, 14616, 14732, 15120, 15240, 15312, 15631, 15660, 15876, 16002, 16038, 16170, 16240, 16443, 16632, 16764, 17010, 17052, 17145, 17226, 17640, 17780, 17820, 17864, 18270, 18288, 18415, 18480, 18669, 18711, 18792, 19140, 19404, 19440, 19558, 19845, 20097, 20412, 20574, 20790, 20880, 20955, 21141, 21168, 21315, 21336, 21384, 21560, 21924, 22098, 22330, 22352, 22680, 22736, 22860, 22968, 23490, 23760, 23814, 24003, 24255, 24360, 24892, 24948, 25146, 25515, 25520, 25578, 25781, 25839, 25872, 26460, 26670, 26730, 26796, 27216, 27405, 27432, 27720, 27940, 28188, 28420, 28710, 29106, 29160, 29232, 29337, 29464, 30480, 30861, 31115, 31185, 31262, 31320, 31752, 32004, 32076, 32340, 32886, 33147, 33264, 33495, 33528, 34020, 34104, 34290, 34452, 35235, 35280, 35560, 35640, 35721, 35728, 36540, 36830, 37338, 37422, 37584, 37719, 38280, 38367, 38808, 39116, 39690, 40005, 40095, 40194, 40513, 40824, 41148, 41580, 41910, 42282, 42630, 42672, 42768, 43065, 43120, 43659, 43848, 44196, 44660, 45360, 45720, 45936, 46893, 46980, 47628, 48006, 48510, 48720, 48895, 49329, 49784, 49896, 50292, 51030, 51156, 51435, 51562, 51678, 52920, 53340, 53460, 53592, 54810, 54864, 55245, 55440, 55880, 56007, 56133, 56376, 56840, 57420, 58212, 58320, 58674, 58928, 59535, 60291, 61722, 62230, 62370, 62524, 62640, 62865, 63504, 63945, 64008, 64152, 64680, 65772, 66294, 66990, 67056, 68040, 68208, 68453, 68580, 68904, 70470, 71120, 71280, 71442, 72009, 72765, 73080, 73660, 74676, 74844, 75438, 76560, 76734, 77343, 77517, 77616, 78155, 78232, 79380, 80010, 80190, 80388, 81026, 81648, 82215, 82296, 83160, 83820, 84564, 85260, 86130, 87318, 87696, 88011, 88392, 89320, 91440, 92583, 93345, 93555, 93786, 93960, 95256, 96012, 97020, 97790, 98658, 99441, 99568, 99792, 100485, 100584, 102060, 102312, 102870, 103124, 103356, 105705, 105840, 106680, 106920, 107184, 109620, 110490, 111760, 112014, 112266, 112752, 113157, 113680, 114840, 115101, 116424, 117348, 119070, 120015, 120582, 121539, 123444, 124460, 124740, 125048, 125730, 127890, 128016, 128304, 128905, 129195, 129360, 130977, 131544, 132588, 133980, 136080, 136906, 137160, 137808, 140679, 140940, 142884, 144018, 145530, 146160, 146685, 147320, 147987, 149352, 149688, 150876, 153468, 154305, 154686, 155034, 156310, 156464, 158760, 160020, 160380, 160776, 162052, 164430, 164592, 165735, 166320, 167640, 168021, 169128, 170520, 172260, 174636, 176022, 176784, 178605, 178640, 180467, 180873, 185166, 186690, 187110, 187572, 187920, 188595, 190512, 191835, 192024, 194040, 195580, 197316, 198882, 200970, 201168, 202565, 204120, 204624, 205359, 205740, 206248, 206712, 211410, 213360, 213840, 216027, 218295, 219240, 220980, 224028, 224532, 226314, 229680, 230202, 232029, 232551, 232848, 234465, 234696, 238140, 240030, 241164, 243078, 246645, 246888, 248920, 249480, 250096, 251460, 255780, 257810, 258390, 261954, 263088, 264033, 265176, 267960, 273812, 274320, 280035, 280665, 281358, 281880, 283591, 285768, 288036, 291060, 293370, 294640, 295974, 298323, 298704, 299376, 301455, 301752, 306936, 308610, 309372, 310068, 312620, 317520, 320040, 320760, 321552, 324104, 328860, 331470, 335280, 336042, 338256, 339471, 341040, 342265, 344520, 345303, 349272, 352044, 357210, 360045, 360934, 361746, 364617, 370332, 373380, 374220, 375144, 377190, 383670, 384048, 386715, 387585, 388080, 391160, 392931, 394632, 397764, 401940, 405130, 408240, 410718, 411480, 412496, 413424, 422037, 422820, 432054, 436590, 438480, 440055, 441960, 448056, 449064, 452628, 460404, 462915, 464058, 465102, 468930, 469392, 476280, 480060, 482328, 486156, 493290, 493776, 497205, 497840, 498960, 502920, 504063, 511560, 515620, 516780, 523908, 528066, 530352, 535920, 541401, 542619, 547624, 560070, 561330, 562716, 563760, 565785, 567182, 571536, 575505, 576072, 582120, 586740, 591948, 596646, 602910, 603504, 607695, 613872, 616077, 617220, 618744, 620136, 625240, 640080, 641520, 648081, 648208, 654885, 657720, 662940, 672084, 678942, 684530, 689040, 690606, 696087, 698544, 703395, 704088, 714420, 720090, 721868, 723492, 729234, 739935, 740664, 746760, 748440, 750288, 754380, 767340, 773430, 775170, 782320, 785862, 789264, 792099, 795528, 803880, 810260, 821436, 822960, 840105, 844074, 845640, 850773, 864108, 873180, 880110, 883920, 894969, 896112, 898128, 902335, 904365, 905256, 920808, 925830, 928116, 930204, 937860, 952560, 960120, 964656, 972312, 986580, 994410, 1005840, 1008126, 1018413, 1023120, 1026795, 1031240, 1033560, 1035909, 1047816, 1056132, 1080135, 1082802, 1085238, 1093851, 1095248, 1120140, 1122660, 1125432, 1131570, 1134364, 1151010, 1152144, 1160145, 1162755, 1164240, 1173480, 1183896, 1193292, 1205820, 1215390, 1232154, 1234440, 1237488, 1240272, 1250480, 1266111, 1296162, 1309770, 1315440, 1320165, 1325880, 1344168, 1357884, 1369060, 1381212, 1392174, 1406790, 1408176, 1417955, 1428840, 1440180, 1443736, 1446984, 1458468, 1479870, 1481328, 1491615, 1493520, 1496880, 1508760, 1512189, 1534680, 1546860, 1550340, 1571724, 1584198, 1591056, 1607760, 1620520, 1624203, 1627857, 1642872, 1680210, 1688148, 1691280, 1697355, 1701546, 1726515, 1728216, 1746360, 1760220, 1789938, 1804670, 1808730, 1810512, 1823085, 1841616, 1848231, 1851660, 1856232, 1860408, 1875720, 1920240, 1944624, 1964655, 1973160, 1985137, 1988820, 2016252, 2036826, 2053590, 2062480, 2067120, 2071818, 2088261, 2095632, 2110185, 2112264, 2160270, 2165604, 2170476, 2187702, 2240280, 2245320, 2250864, 2263140, 2268728, 2302020, 2320290, 2325510, 2346960, 2367792, 2376297, 2386584, 2411640, 2430780, 2464308, 2468880, 2520315, 2532222, 2552319, 2592324, 2619540, 2640330, 2651760, 2684907, 2688336, 2707005, 2713095, 2715768, 2738120, 2762424, 2784348, 2813580, 2835910, 2857680, 2880360, 2887472, 2893968, 2916936, 2959740, 2983230, 3017520, 3024378, 3069360, 3080385, 3093720, 3100680, 3143448, 3168396, 3240405, 3241040, 3248406, 3255714, 3281553, 3285744, 3360420, 3376296, 3394710, 3403092, 3453030, 3456432, 3480435, 3492720, 3520440, 3579876, 3609340, 3617460, 3646170, 3696462, 3703320, 3712464, 3720816, 3751440, 3798333, 3929310, 3946320, 3960495, 3970274, 3977640, 4032504, 4073652, 4107180, 4143636, 4176522, 4220370, 4224528, 4253865, 4320540, 4331208, 4340952, 4375404, 4474845, 4480560, 4490640, 4526280, 4536567, 4537456, 4604040, 4640580, 4651020, 4752594, 4773168, 4823280, 4861560, 4872609, 4928616, 5040630, 5064444, 5092065, 5104638, 5179545, 5184648, 5239080, 5280660, 5369814, 5414010, 5426190, 5431536, 5469255, 5476240, 5524848, 5544693, 5568696, 5627160, 5671820, 5760720, 5833872, 5919480, 5955411, 5966460, 6048756, 6160770, 6187440, 6201360, 6264783, 6286896, 6330555, 6336792, 6480810, 6496812, 6511428, 6563106, 6720840, 6752592, 6789420, 6806184, 6906060, 6960870, 7040880, 7128891, 7159752, 7218680, 7234920, 7292340, 7392924, 7406640, 7560945, 7596666, 7656957, 7858620, 7920990, 7940548, 7955280, 8065008, 8121015, 8139285, 8147304, 8214360, 8287272, 8353044, 8440740, 8507730, 8641080, 8662416, 8681904, 8750808, 8949690, 9052560, 9073134, 9208080, 9241155, 9281160, 9302040, 9505188, 9723120, 9745218, 9844659, 9857232, 9925685, 10081260, 10128888, 10184130, 10209276, 10359090, 10369296, 10441305, 10478160, 10561320, 10739628, 10828020, 10852380, 10938510, 11089386, 11137392, 11254320, 11343640, 11394999, 11838960, 11881485, 11910822, 11932920, 12097512, 12321540, 12529566, 12661110, 12673584, 12761595, 12961620, 12993624, 13022856, 13126212, 13424535, 13441680, 13578840, 13612368, 13812120, 13921740, 14257782, 14319504, 14437360, 14469840, 14584680, 14617827, 14785848, 15121890, 15193332, 15313914, 15717240, 15841980, 15881096, 16242030, 16278570, 16294608, 16407765, 16428720, 16574544, 16634079, 16706088, 16881480, 17015460, 17282160, 17501616, 17866233, 17899380, 18146268, 18482310, 18562320, 18604080, 18794349, 18991665, 19010376, 19490436, 19689318, 19851370, 20162520, 20257776, 20368260, 20418552, 20718180, 20882610, 21122640, 21479256, 21656040, 21704760, 21877020, 22178772, 22682835, 22687280, 22789998, 22970871, 23762970, 23821644, 23865840, 24195024, 24363045, 24643080, 25059132, 25322220, 25523190, 25923240, 25987248, 26045712, 26252424, 26849070, 27157680, 27624240, 27723465, 27843480, 28515564, 29169360, 29235654, 29533977, 29571696, 29777055, 30243780, 30386664, 30627828, 31323915, 31434480, 31683960, 31762192, 32484060, 32557140, 32815530, 33268158, 33412176, 33762960, 34030920, 35644455, 35732466, 35798760, 36292536, 36964620, 37588698, 37983330, 38020752, 38284785, 38980872, 39378636, 39702740, 40325040, 40736520, 40837104, 41436360, 41765220, 42958512, 43312080, 43409520, 43754040, 43853481, 44357544, 45365670, 45579996, 45941742, 47525940, 47643288, 48726090, 49223295, 49286160, 49902237, 50118264, 50644440, 51046380, 51846480, 52504848, 53598699, 53698140, 55446930, 55686960, 56974995, 57031128, 58471308, 59067954, 59554110, 60487560, 60773328, 61255656, 62647830, 63367920, 64968120, 65114280, 65631060, 66536316, 68061840, 68912613, 71288910, 71464932, 71597520, 72585072, 73089135, 73929240, 75177396, 75966660, 76569570, 77961744, 78757272, 79405480, 81473040, 82872720, 83170395, 83530440, 87508080, 87706962, 88715088, 89331165, 90731340, 91159992, 91883484, 93971745, 95051880, 95286576, 97452180, 98446590, 99804474, 100236528, 101288880, 102092760, 107197398, 107396280, 110893860, 113949990, 114062256, 114854355, 116942616, 118135908, 119108220, 120975120, 122511312, 125295660, 129936240, 130228560, 131262120, 131560443, 133072632, 137825226, 142577820, 142929864, 146178270, 147669885, 147858480, 150354792, 151933320, 153139140, 157514544, 158810960, 160796097, 166340790, 167060880, 175413924, 178662330, 181462680, 182319984, 183766968, 187943490, 190103760, 194904360, 196893180, 199608948, 204185520, 206737839, 214394796, 214792560, 219267405, 221787720, 227899980, 229708710, 233885232, 236271816, 238216440, 249511185, 250591320, 262524240, 263120886, 266145264, 267993495, 275650452, 285155640, 285859728, 292356540, 295339770, 300709584, 303866640, 306278280, 321592194, 332681580, 344563065, 350827848, 357324660, 362925360, 367533936, 375886980, 389808720, 393786360, 399217896, 413475678, 428789592, 438534810, 443575440, 455799960, 459417420, 472543632, 476432880, 482388291, 499022370, 501182640, 526241772, 535986990, 551300904, 570311280, 584713080, 590679540, 612556560, 643184388, 657802215, 665363160, 689126130, 701655696, 714649320, 751773960, 787572720, 798435792, 803980485, 826951356, 857579184, 877069620, 911599920, 918834840, 964776582, 998044740, 1033689195, 1052483544, 1071973980, 1102601808, 1169426160, 1181359080, 1286368776, 1315604430, 1330726320, 1378252260, 1429298640, 1447164873, 1503547920, 1607960970, 1653902712, 1754139240, 1837669680, 1929553164, 1996089480, 2067378390, 2104967088, 2143947960, 2362718160, 2411941455, 2572737552, 2631208860, 2756504520, 2894329746, 3215921940, 3307805424, 3508278480, 3859106328, 3992178960, 4134756780, 4287895920, 4823882910, 5262417720, 5513009040, 5788659492, 6431843880, 7235824365, 7718212656, 8269513560, 9647765820, 10524835440, 11577318984, 12863687760, 14471648730, 16539027120, 19295531640, 23154637968, 28943297460, 38591063280, 57886594920, 115773189840]

約数ペア:

[(1, 115773189840), (2, 57886594920), (3, 38591063280), (4, 28943297460), (5, 23154637968), (6, 19295531640), (7, 16539027120), (8, 14471648730), (9, 12863687760), (10, 11577318984), (11, 10524835440), (12, 9647765820), (14, 8269513560), (15, 7718212656), (16, 7235824365), (18, 6431843880), (20, 5788659492), (21, 5513009040), (22, 5262417720), (24, 4823882910), (27, 4287895920), (28, 4134756780), (29, 3992178960), (30, 3859106328), (33, 3508278480), (35, 3307805424), (36, 3215921940), (40, 2894329746), (42, 2756504520), (44, 2631208860), (45, 2572737552), (48, 2411941455), (49, 2362718160), (54, 2143947960), (55, 2104967088), (56, 2067378390), (58, 1996089480), (60, 1929553164), (63, 1837669680), (66, 1754139240), (70, 1653902712), (72, 1607960970), (77, 1503547920), (80, 1447164873), (81, 1429298640), (84, 1378252260), (87, 1330726320), (88, 1315604430), (90, 1286368776), (98, 1181359080), (99, 1169426160), (105, 1102601808), (108, 1071973980), (110, 1052483544), (112, 1033689195), (116, 998044740), (120, 964776582), (126, 918834840), (127, 911599920), (132, 877069620), (135, 857579184), (140, 826951356), (144, 803980485), (145, 798435792), (147, 787572720), (154, 751773960), (162, 714649320), (165, 701655696), (168, 689126130), (174, 665363160), (176, 657802215), (180, 643184388), (189, 612556560), (196, 590679540), (198, 584713080), (203, 570311280), (210, 551300904), (216, 535986990), (220, 526241772), (231, 501182640), (232, 499022370), (240, 482388291), (243, 476432880), (245, 472543632), (252, 459417420), (254, 455799960), (261, 443575440), (264, 438534810), (270, 428789592), (280, 413475678), (290, 399217896), (294, 393786360), (297, 389808720), (308, 375886980), (315, 367533936), (319, 362925360), (324, 357324660), (330, 350827848), (336, 344563065), (348, 332681580), (360, 321592194), (378, 306278280), (381, 303866640), (385, 300709584), (392, 295339770), (396, 292356540), (405, 285859728), (406, 285155640), (420, 275650452), (432, 267993495), (435, 266145264), (440, 263120886), (441, 262524240), (462, 250591320), (464, 249511185), (486, 238216440), (490, 236271816), (495, 233885232), (504, 229708710), (508, 227899980), (522, 221787720), (528, 219267405), (539, 214792560), (540, 214394796), (560, 206737839), (567, 204185520), (580, 199608948), (588, 196893180), (594, 194904360), (609, 190103760), (616, 187943490), (630, 183766968), (635, 182319984), (638, 181462680), (648, 178662330), (660, 175413924), (693, 167060880), (696, 166340790), (720, 160796097), (729, 158810960), (735, 157514544), (756, 153139140), (762, 151933320), (770, 150354792), (783, 147858480), (784, 147669885), (792, 146178270), (810, 142929864), (812, 142577820), (840, 137825226), (870, 133072632), (880, 131560443), (882, 131262120), (889, 130228560), (891, 129936240), (924, 125295660), (945, 122511312), (957, 120975120), (972, 119108220), (980, 118135908), (990, 116942616), (1008, 114854355), (1015, 114062256), (1016, 113949990), (1044, 110893860), (1078, 107396280), (1080, 107197398), (1134, 102092760), (1143, 101288880), (1155, 100236528), (1160, 99804474), (1176, 98446590), (1188, 97452180), (1215, 95286576), (1218, 95051880), (1232, 93971745), (1260, 91883484), (1270, 91159992), (1276, 90731340), (1296, 89331165), (1305, 88715088), (1320, 87706962), (1323, 87508080), (1386, 83530440), (1392, 83170395), (1397, 82872720), (1421, 81473040), (1458, 79405480), (1470, 78757272), (1485, 77961744), (1512, 76569570), (1524, 75966660), (1540, 75177396), (1566, 73929240), (1584, 73089135), (1595, 72585072), (1617, 71597520), (1620, 71464932), (1624, 71288910), (1680, 68912613), (1701, 68061840), (1740, 66536316), (1764, 65631060), (1778, 65114280), (1782, 64968120), (1827, 63367920), (1848, 62647830), (1890, 61255656), (1905, 60773328), (1914, 60487560), (1944, 59554110), (1960, 59067954), (1980, 58471308), (2030, 57031128), (2032, 56974995), (2079, 55686960), (2088, 55446930), (2156, 53698140), (2160, 53598699), (2205, 52504848), (2233, 51846480), (2268, 51046380), (2286, 50644440), (2310, 50118264), (2320, 49902237), (2349, 49286160), (2352, 49223295), (2376, 48726090), (2430, 47643288), (2436, 47525940), (2520, 45941742), (2540, 45579996), (2552, 45365670), (2610, 44357544), (2640, 43853481), (2646, 43754040), (2667, 43409520), (2673, 43312080), (2695, 42958512), (2772, 41765220), (2794, 41436360), (2835, 40837104), (2842, 40736520), (2871, 40325040), (2916, 39702740), (2940, 39378636), (2970, 38980872), (3024, 38284785), (3045, 38020752), (3048, 37983330), (3080, 37588698), (3132, 36964620), (3190, 36292536), (3234, 35798760), (3240, 35732466), (3248, 35644455), (3402, 34030920), (3429, 33762960), (3465, 33412176), (3480, 33268158), (3528, 32815530), (3556, 32557140), (3564, 32484060), (3645, 31762192), (3654, 31683960), (3683, 31434480), (3696, 31323915), (3780, 30627828), (3810, 30386664), (3828, 30243780), (3888, 29777055), (3915, 29571696), (3920, 29533977), (3960, 29235654), (3969, 29169360), (4060, 28515564), (4158, 27843480), (4176, 27723465), (4191, 27624240), (4263, 27157680), (4312, 26849070), (4410, 26252424), (4445, 26045712), (4455, 25987248), (4466, 25923240), (4536, 25523190), (4572, 25322220), (4620, 25059132), (4698, 24643080), (4752, 24363045), (4785, 24195024), (4851, 23865840), (4860, 23821644), (4872, 23762970), (5040, 22970871), (5080, 22789998), (5103, 22687280), (5104, 22682835), (5220, 22178772), (5292, 21877020), (5334, 21704760), (5346, 21656040), (5390, 21479256), (5481, 21122640), (5544, 20882610), (5588, 20718180), (5670, 20418552), (5684, 20368260), (5715, 20257776), (5742, 20162520), (5832, 19851370), (5880, 19689318), (5940, 19490436), (6090, 19010376), (6096, 18991665), (6160, 18794349), (6223, 18604080), (6237, 18562320), (6264, 18482310), (6380, 18146268), (6468, 17899380), (6480, 17866233), (6615, 17501616), (6699, 17282160), (6804, 17015460), (6858, 16881480), (6930, 16706088), (6960, 16634079), (6985, 16574544), (7047, 16428720), (7056, 16407765), (7105, 16294608), (7112, 16278570), (7128, 16242030), (7290, 15881096), (7308, 15841980), (7366, 15717240), (7560, 15313914), (7620, 15193332), (7656, 15121890), (7830, 14785848), (7920, 14617827), (7938, 14584680), (8001, 14469840), (8019, 14437360), (8085, 14319504), (8120, 14257782), (8316, 13921740), (8382, 13812120), (8505, 13612368), (8526, 13578840), (8613, 13441680), (8624, 13424535), (8820, 13126212), (8890, 13022856), (8910, 12993624), (8932, 12961620), (9072, 12761595), (9135, 12673584), (9144, 12661110), (9240, 12529566), (9396, 12321540), (9570, 12097512), (9702, 11932920), (9720, 11910822), (9744, 11881485), (9779, 11838960), (10160, 11394999), (10206, 11343640), (10287, 11254320), (10395, 11137392), (10440, 11089386), (10584, 10938510), (10668, 10852380), (10692, 10828020), (10780, 10739628), (10962, 10561320), (11049, 10478160), (11088, 10441305), (11165, 10369296), (11176, 10359090), (11340, 10209276), (11368, 10184130), (11430, 10128888), (11484, 10081260), (11664, 9925685), (11745, 9857232), (11760, 9844659), (11880, 9745218), (11907, 9723120), (12180, 9505188), (12446, 9302040), (12474, 9281160), (12528, 9241155), (12573, 9208080), (12760, 9073134), (12789, 9052560), (12936, 8949690), (13230, 8750808), (13335, 8681904), (13365, 8662416), (13398, 8641080), (13608, 8507730), (13716, 8440740), (13860, 8353044), (13970, 8287272), (14094, 8214360), (14210, 8147304), (14224, 8139285), (14256, 8121015), (14355, 8065008), (14553, 7955280), (14580, 7940548), (14616, 7920990), (14732, 7858620), (15120, 7656957), (15240, 7596666), (15312, 7560945), (15631, 7406640), (15660, 7392924), (15876, 7292340), (16002, 7234920), (16038, 7218680), (16170, 7159752), (16240, 7128891), (16443, 7040880), (16632, 6960870), (16764, 6906060), (17010, 6806184), (17052, 6789420), (17145, 6752592), (17226, 6720840), (17640, 6563106), (17780, 6511428), (17820, 6496812), (17864, 6480810), (18270, 6336792), (18288, 6330555), (18415, 6286896), (18480, 6264783), (18669, 6201360), (18711, 6187440), (18792, 6160770), (19140, 6048756), (19404, 5966460), (19440, 5955411), (19558, 5919480), (19845, 5833872), (20097, 5760720), (20412, 5671820), (20574, 5627160), (20790, 5568696), (20880, 5544693), (20955, 5524848), (21141, 5476240), (21168, 5469255), (21315, 5431536), (21336, 5426190), (21384, 5414010), (21560, 5369814), (21924, 5280660), (22098, 5239080), (22330, 5184648), (22352, 5179545), (22680, 5104638), (22736, 5092065), (22860, 5064444), (22968, 5040630), (23490, 4928616), (23760, 4872609), (23814, 4861560), (24003, 4823280), (24255, 4773168), (24360, 4752594), (24892, 4651020), (24948, 4640580), (25146, 4604040), (25515, 4537456), (25520, 4536567), (25578, 4526280), (25781, 4490640), (25839, 4480560), (25872, 4474845), (26460, 4375404), (26670, 4340952), (26730, 4331208), (26796, 4320540), (27216, 4253865), (27405, 4224528), (27432, 4220370), (27720, 4176522), (27940, 4143636), (28188, 4107180), (28420, 4073652), (28710, 4032504), (29106, 3977640), (29160, 3970274), (29232, 3960495), (29337, 3946320), (29464, 3929310), (30480, 3798333), (30861, 3751440), (31115, 3720816), (31185, 3712464), (31262, 3703320), (31320, 3696462), (31752, 3646170), (32004, 3617460), (32076, 3609340), (32340, 3579876), (32886, 3520440), (33147, 3492720), (33264, 3480435), (33495, 3456432), (33528, 3453030), (34020, 3403092), (34104, 3394710), (34290, 3376296), (34452, 3360420), (35235, 3285744), (35280, 3281553), (35560, 3255714), (35640, 3248406), (35721, 3241040), (35728, 3240405), (36540, 3168396), (36830, 3143448), (37338, 3100680), (37422, 3093720), (37584, 3080385), (37719, 3069360), (38280, 3024378), (38367, 3017520), (38808, 2983230), (39116, 2959740), (39690, 2916936), (40005, 2893968), (40095, 2887472), (40194, 2880360), (40513, 2857680), (40824, 2835910), (41148, 2813580), (41580, 2784348), (41910, 2762424), (42282, 2738120), (42630, 2715768), (42672, 2713095), (42768, 2707005), (43065, 2688336), (43120, 2684907), (43659, 2651760), (43848, 2640330), (44196, 2619540), (44660, 2592324), (45360, 2552319), (45720, 2532222), (45936, 2520315), (46893, 2468880), (46980, 2464308), (47628, 2430780), (48006, 2411640), (48510, 2386584), (48720, 2376297), (48895, 2367792), (49329, 2346960), (49784, 2325510), (49896, 2320290), (50292, 2302020), (51030, 2268728), (51156, 2263140), (51435, 2250864), (51562, 2245320), (51678, 2240280), (52920, 2187702), (53340, 2170476), (53460, 2165604), (53592, 2160270), (54810, 2112264), (54864, 2110185), (55245, 2095632), (55440, 2088261), (55880, 2071818), (56007, 2067120), (56133, 2062480), (56376, 2053590), (56840, 2036826), (57420, 2016252), (58212, 1988820), (58320, 1985137), (58674, 1973160), (58928, 1964655), (59535, 1944624), (60291, 1920240), (61722, 1875720), (62230, 1860408), (62370, 1856232), (62524, 1851660), (62640, 1848231), (62865, 1841616), (63504, 1823085), (63945, 1810512), (64008, 1808730), (64152, 1804670), (64680, 1789938), (65772, 1760220), (66294, 1746360), (66990, 1728216), (67056, 1726515), (68040, 1701546), (68208, 1697355), (68453, 1691280), (68580, 1688148), (68904, 1680210), (70470, 1642872), (71120, 1627857), (71280, 1624203), (71442, 1620520), (72009, 1607760), (72765, 1591056), (73080, 1584198), (73660, 1571724), (74676, 1550340), (74844, 1546860), (75438, 1534680), (76560, 1512189), (76734, 1508760), (77343, 1496880), (77517, 1493520), (77616, 1491615), (78155, 1481328), (78232, 1479870), (79380, 1458468), (80010, 1446984), (80190, 1443736), (80388, 1440180), (81026, 1428840), (81648, 1417955), (82215, 1408176), (82296, 1406790), (83160, 1392174), (83820, 1381212), (84564, 1369060), (85260, 1357884), (86130, 1344168), (87318, 1325880), (87696, 1320165), (88011, 1315440), (88392, 1309770), (89320, 1296162), (91440, 1266111), (92583, 1250480), (93345, 1240272), (93555, 1237488), (93786, 1234440), (93960, 1232154), (95256, 1215390), (96012, 1205820), (97020, 1193292), (97790, 1183896), (98658, 1173480), (99441, 1164240), (99568, 1162755), (99792, 1160145), (100485, 1152144), (100584, 1151010), (102060, 1134364), (102312, 1131570), (102870, 1125432), (103124, 1122660), (103356, 1120140), (105705, 1095248), (105840, 1093851), (106680, 1085238), (106920, 1082802), (107184, 1080135), (109620, 1056132), (110490, 1047816), (111760, 1035909), (112014, 1033560), (112266, 1031240), (112752, 1026795), (113157, 1023120), (113680, 1018413), (114840, 1008126), (115101, 1005840), (116424, 994410), (117348, 986580), (119070, 972312), (120015, 964656), (120582, 960120), (121539, 952560), (123444, 937860), (124460, 930204), (124740, 928116), (125048, 925830), (125730, 920808), (127890, 905256), (128016, 904365), (128304, 902335), (128905, 898128), (129195, 896112), (129360, 894969), (130977, 883920), (131544, 880110), (132588, 873180), (133980, 864108), (136080, 850773), (136906, 845640), (137160, 844074), (137808, 840105), (140679, 822960), (140940, 821436), (142884, 810260), (144018, 803880), (145530, 795528), (146160, 792099), (146685, 789264), (147320, 785862), (147987, 782320), (149352, 775170), (149688, 773430), (150876, 767340), (153468, 754380), (154305, 750288), (154686, 748440), (155034, 746760), (156310, 740664), (156464, 739935), (158760, 729234), (160020, 723492), (160380, 721868), (160776, 720090), (162052, 714420), (164430, 704088), (164592, 703395), (165735, 698544), (166320, 696087), (167640, 690606), (168021, 689040), (169128, 684530), (170520, 678942), (172260, 672084), (174636, 662940), (176022, 657720), (176784, 654885), (178605, 648208), (178640, 648081), (180467, 641520), (180873, 640080), (185166, 625240), (186690, 620136), (187110, 618744), (187572, 617220), (187920, 616077), (188595, 613872), (190512, 607695), (191835, 603504), (192024, 602910), (194040, 596646), (195580, 591948), (197316, 586740), (198882, 582120), (200970, 576072), (201168, 575505), (202565, 571536), (204120, 567182), (204624, 565785), (205359, 563760), (205740, 562716), (206248, 561330), (206712, 560070), (211410, 547624), (213360, 542619), (213840, 541401), (216027, 535920), (218295, 530352), (219240, 528066), (220980, 523908), (224028, 516780), (224532, 515620), (226314, 511560), (229680, 504063), (230202, 502920), (232029, 498960), (232551, 497840), (232848, 497205), (234465, 493776), (234696, 493290), (238140, 486156), (240030, 482328), (241164, 480060), (243078, 476280), (246645, 469392), (246888, 468930), (248920, 465102), (249480, 464058), (250096, 462915), (251460, 460404), (255780, 452628), (257810, 449064), (258390, 448056), (261954, 441960), (263088, 440055), (264033, 438480), (265176, 436590), (267960, 432054), (273812, 422820), (274320, 422037), (280035, 413424), (280665, 412496), (281358, 411480), (281880, 410718), (283591, 408240), (285768, 405130), (288036, 401940), (291060, 397764), (293370, 394632), (294640, 392931), (295974, 391160), (298323, 388080), (298704, 387585), (299376, 386715), (301455, 384048), (301752, 383670), (306936, 377190), (308610, 375144), (309372, 374220), (310068, 373380), (312620, 370332), (317520, 364617), (320040, 361746), (320760, 360934), (321552, 360045), (324104, 357210), (328860, 352044), (331470, 349272), (335280, 345303), (336042, 344520), (338256, 342265), (339471, 341040)]