2822905594080

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{389}}^1\times {\mathrm{691}}^1$

素因数の和:1145

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 330, 340, 351, 352, 360, 374, 389, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 495, 510, 520, 528, 540, 544, 561, 572, 585, 594, 612, 624, 660, 663, 680, 691, 702, 715, 720, 748, 765, 778, 780, 792, 816, 858, 864, 880, 884, 918, 935, 936, 990, 1020, 1040, 1056, 1080, 1105, 1122, 1144, 1167, 1170, 1188, 1224, 1248, 1287, 1320, 1326, 1360, 1382, 1404, 1430, 1440, 1485, 1496, 1530, 1556, 1560, 1584, 1632, 1683, 1716, 1755, 1760, 1768, 1836, 1870, 1872, 1945, 1980, 1989, 2040, 2073, 2080, 2145, 2160, 2210, 2244, 2288, 2295, 2334, 2340, 2376, 2431, 2448, 2574, 2640, 2652, 2720, 2764, 2805, 2808, 2860, 2970, 2992, 3060, 3112, 3120, 3168, 3315, 3366, 3432, 3455, 3501, 3510, 3536, 3672, 3740, 3744, 3861, 3890, 3960, 3978, 4080, 4146, 4279, 4290, 4320, 4420, 4488, 4576, 4590, 4668, 4680, 4752, 4862, 4896, 5049, 5057, 5148, 5280, 5304, 5528, 5610, 5616, 5720, 5835, 5940, 5967, 5984, 6120, 6219, 6224, 6240, 6435, 6613, 6630, 6732, 6864, 6910, 7002, 7020, 7072, 7293, 7344, 7480, 7601, 7722, 7780, 7920, 7956, 8160, 8292, 8415, 8558, 8580, 8840, 8976, 8983, 9180, 9336, 9360, 9504, 9724, 9945, 10098, 10114, 10296, 10365, 10503, 10608, 11056, 11220, 11232, 11440, 11670, 11747, 11880, 11934, 12155, 12240, 12438, 12448, 12837, 12870, 13226, 13260, 13464, 13728, 13820, 14004, 14040, 14586, 14688, 14960, 15171, 15202, 15444, 15560, 15840, 15912, 16584, 16830, 17116, 17160, 17505, 17680, 17952, 17966, 18360, 18657, 18672, 18720, 19305, 19448, 19839, 19890, 20196, 20228, 20592, 20730, 21006, 21216, 21395, 21879, 22112, 22440, 22803, 22880, 23340, 23494, 23760, 23868, 24310, 24480, 24876, 25245, 25285, 25674, 25740, 26452, 26520, 26928, 26949, 27640, 28008, 28080, 29172, 29835, 29920, 30342, 30404, 30888, 31095, 31120, 31824, 33065, 33168, 33660, 34232, 34320, 35010, 35241, 35360, 35932, 36465, 36720, 37314, 37344, 38005, 38511, 38610, 38896, 39678, 39780, 40392, 40456, 41184, 41460, 42012, 42790, 43758, 44880, 44915, 45513, 45606, 46680, 46988, 47520, 47736, 48620, 49752, 50490, 50570, 51348, 51480, 52515, 52904, 53040, 53856, 53898, 55280, 55627, 56016, 56160, 58344, 58735, 59517, 59670, 60684, 60808, 61776, 62190, 62240, 63648, 64185, 65637, 66130, 66336, 67320, 68409, 68464, 68640, 70020, 70482, 71864, 72743, 72930, 73440, 74628, 75855, 76010, 77022, 77220, 77792, 79356, 79560, 80784, 80847, 80912, 82920, 84024, 85580, 85969, 87516, 89760, 89830, 91026, 91212, 93285, 93360, 93976, 95472, 97240, 98813, 99195, 99504, 100980, 101140, 102696, 102960, 105030, 105723, 105808, 106080, 107796, 109395, 110560, 111254, 112032, 114015, 115533, 116688, 117470, 119034, 119340, 121368, 121616, 123552, 124380, 128370, 129217, 131274, 132260, 134640, 134745, 136539, 136818, 136928, 140040, 140964, 143728, 145486, 145860, 149256, 151710, 152020, 152711, 154044, 154440, 158712, 159120, 161568, 161694, 161824, 165840, 166881, 168048, 171160, 171938, 175032, 176205, 178551, 179660, 182052, 182424, 186570, 186720, 187952, 190944, 192555, 194480, 197626, 198390, 199008, 201960, 202280, 205227, 205392, 205920, 210060, 211446, 211616, 215592, 218229, 218790, 222508, 227565, 228030, 231066, 233376, 234940, 238068, 238680, 242541, 242736, 243232, 248760, 256740, 257907, 258434, 262548, 264520, 268799, 269280, 269490, 273078, 273636, 278135, 280080, 281928, 287456, 290972, 291720, 296439, 297585, 298512, 303420, 304040, 305422, 308088, 308880, 317169, 317424, 318240, 323388, 328185, 331680, 333762, 336096, 342045, 342320, 343876, 350064, 352410, 357102, 359320, 363715, 364104, 364848, 373140, 375904, 385110, 387651, 388960, 395252, 396780, 403920, 404235, 404560, 410454, 410784, 420120, 422892, 429845, 431184, 436458, 437580, 445016, 455130, 456060, 458133, 462132, 469880, 476136, 477360, 485082, 485472, 494065, 497520, 500643, 513480, 515814, 516868, 525096, 528615, 529040, 537598, 538980, 546156, 547272, 556270, 560160, 563856, 577665, 581944, 583440, 592878, 595170, 597024, 606840, 608080, 610844, 616176, 617760, 634338, 634848, 646085, 646776, 654687, 656370, 667524, 682695, 684090, 684640, 687752, 700128, 704820, 714204, 718640, 727430, 728208, 729696, 746280, 763555, 770220, 773721, 775302, 790504, 793560, 806397, 807840, 808470, 809120, 820908, 834405, 840240, 845784, 859690, 862368, 872916, 875160, 889317, 890032, 892755, 910260, 912120, 916266, 924264, 939760, 945659, 952272, 954720, 970164, 988130, 995040, 1001286, 1026135, 1026960, 1031628, 1033736, 1050192, 1057230, 1058080, 1075196, 1077960, 1091145, 1092312, 1094544, 1112540, 1127712, 1155330, 1162953, 1163888, 1166880, 1185756, 1190340, 1212705, 1213680, 1216160, 1221688, 1232352, 1268676, 1289535, 1292170, 1293552, 1309374, 1312740, 1335048, 1343995, 1365390, 1368180, 1374399, 1375504, 1409640, 1428408, 1437280, 1454860, 1456416, 1482195, 1492560, 1501929, 1527110, 1540440, 1547442, 1550604, 1581008, 1585845, 1587120, 1612794, 1616940, 1641816, 1668810, 1679821, 1680480, 1691568, 1719380, 1745832, 1750320, 1778634, 1780064, 1785510, 1820520, 1824240, 1832532, 1848528, 1879520, 1891318, 1904544, 1938255, 1940328, 1964061, 1976260, 2002572, 2052270, 2053920, 2063256, 2067472, 2100384, 2114460, 2150392, 2155920, 2182290, 2184624, 2189088, 2225080, 2290665, 2310660, 2321163, 2325906, 2327776, 2371512, 2380680, 2419191, 2425410, 2427360, 2443376, 2503215, 2537352, 2579070, 2584340, 2587104, 2618748, 2625480, 2667951, 2670096, 2687990, 2730780, 2736360, 2748798, 2751008, 2819280, 2836977, 2856816, 2909720, 2956789, 2964390, 2985120, 3003858, 3054220, 3080880, 3094884, 3101208, 3162016, 3171690, 3174240, 3225588, 3233880, 3273435, 3283632, 3337620, 3359642, 3383136, 3438760, 3488859, 3491664, 3494387, 3500640, 3557268, 3571020, 3641040, 3648480, 3665064, 3697056, 3782636, 3868605, 3876510, 3880656, 3928122, 3952520, 4005144, 4031985, 4104540, 4123197, 4126512, 4134944, 4228920, 4300784, 4311840, 4364580, 4369248, 4446585, 4450160, 4569583, 4581330, 4621320, 4642326, 4651812, 4728295, 4743024, 4761360, 4838382, 4850820, 4886752, 5006430, 5039463, 5074704, 5158140, 5168680, 5237496, 5250960, 5335902, 5340192, 5375980, 5461560, 5472720, 5497596, 5638560, 5673954, 5713632, 5814765, 5819440, 5913578, 5928780, 6007716, 6108440, 6161760, 6189768, 6202416, 6343380, 6451176, 6467760, 6546870, 6567264, 6675240, 6719284, 6871995, 6877520, 6977718, 6983328, 6988774, 7114536, 7142040, 7257573, 7282080, 7330128, 7509645, 7565272, 7737210, 7753020, 7761312, 7856244, 7905040, 8010288, 8063970, 8209080, 8246394, 8253024, 8399105, 8457840, 8510931, 8601568, 8729160, 8870367, 8893170, 8900320, 9139166, 9162660, 9242640, 9284652, 9303624, 9456590, 9486048, 9522720, 9676764, 9701640, 9820305, 10012860, 10078926, 10149408, 10316280, 10337360, 10474992, 10483161, 10501920, 10671804, 10751960, 10923120, 10945440, 10995192, 11347908, 11605815, 11629530, 11638880, 11827156, 11857560, 12015432, 12095955, 12216880, 12379536, 12404832, 12686760, 12902352, 12935520, 13093740, 13339755, 13350480, 13438568, 13708749, 13743990, 13755040, 13955436, 13977548, 14184885, 14229072, 14284080, 14515146, 14660256, 14783945, 15019290, 15118389, 15130544, 15474420, 15506040, 15712488, 15810080, 16020576, 16127940, 16418160, 16492788, 16798210, 16915680, 17021862, 17444295, 17458320, 17471935, 17740734, 17786340, 18278332, 18325320, 18485280, 18569304, 18607248, 18913180, 19353528, 19403280, 19640610, 20025720, 20157852, 20615985, 20632560, 20674720, 20949984, 20966322, 21343608, 21503920, 21846240, 21990384, 22695816, 22847915, 23211630, 23259060, 23654312, 23715120, 24030864, 24191910, 24433760, 24759072, 25197315, 25373520, 25532793, 25804704, 26187480, 26611101, 26679510, 26700960, 26877136, 27417498, 27487980, 27910872, 27955096, 28369770, 28458144, 28568160, 29030292, 29567890, 30038580, 30236778, 30261088, 30948840, 31012080, 31424976, 31449483, 32255880, 32836320, 32985576, 33596420, 34043724, 34888590, 34916640, 34943870, 35481468, 35572680, 36287865, 36556664, 36650640, 37138608, 37214496, 37826360, 38438257, 38707056, 38806560, 39281220, 40051440, 40315704, 41126247, 41231970, 41265120, 41932644, 42554655, 42687216, 43007840, 43980768, 44351835, 45355167, 45391632, 45695830, 46423260, 46518120, 47308624, 47430240, 48061728, 48383820, 50265413, 50394630, 50747040, 51065586, 52374960, 52415805, 53222202, 53359020, 53754272, 54834996, 54975960, 55821744, 55910192, 56739540, 58060584, 59135780, 59404579, 60077160, 60473556, 61897680, 62024160, 62849952, 62898966, 64511760, 65971152, 67192840, 68087448, 68543745, 69777180, 69887740, 70962936, 71145360, 72575730, 73113328, 73301280, 74277216, 75591945, 75652720, 76876514, 77414112, 78562440, 79833303, 80102880, 80631408, 82252494, 82463940, 83865288, 85109310, 85374432, 88703670, 90710334, 90783264, 91391660, 92846520, 93036240, 94348449, 94617248, 96767640, 100530826, 100789260, 102131172, 104749920, 104831610, 106444404, 106718040, 109669992, 109951920, 111643488, 111820384, 113479080, 115314771, 116121168, 118271560, 118809158, 120154320, 120947112, 123378741, 123795360, 125797932, 127663965, 129023520, 131942304, 133055505, 134385680, 136174896, 137087490, 139554360, 139775480, 141925872, 142290720, 145151460, 146226656, 150796239, 151183890, 151305440, 153753028, 157124880, 157247415, 159666606, 161262816, 164504988, 164927880, 167730576, 170218620, 177407340, 178213737, 181420668, 182783320, 185693040, 186072480, 188696898, 192191285, 193535280, 201061652, 201578520, 204262344, 205631235, 209663220, 212888808, 213436080, 219339984, 219903840, 226775835, 226958160, 230629542, 232242336, 236543120, 237618316, 240308640, 241894224, 246757482, 251327065, 251595864, 255327930, 266111010, 268771360, 272349792, 274174980, 279108720, 279550960, 283851744, 290302920, 297022895, 301592478, 302367780, 307506056, 314249760, 314494830, 319333212, 329009976, 329855760, 335461152, 340437240, 345944313, 354814680, 356427474, 362841336, 365566640, 371386080, 377393796, 384382570, 387070560, 399166515, 402123304, 403157040, 408524688, 411262470, 419326440, 425777616, 426872160, 438679968, 452388717, 453551670, 453916320, 461259084, 471742245, 473086240, 475236632, 483788448, 493514964, 502654130, 503191728, 510655860, 532222020, 534641211, 548349960, 558217440, 559101920, 576573855, 580605840, 594045790, 603184956, 604735560, 615012112, 616893705, 628989660, 638666424, 653450369, 658019952, 659711520, 680874480, 691888626, 709629360, 712854948, 725682672, 731133280, 753981195, 754787592, 768765140, 798333030, 804246608, 806314080, 817049376, 822524940, 838652880, 851555232, 891068685, 904777434, 907103340, 922518168, 943484490, 950473264, 987029928, 1005308260, 1006383456, 1021311720, 1037832939, 1064444040, 1069282422, 1096699920, 1153147710, 1161211680, 1188091580, 1206369912, 1209471120, 1230024224, 1233787410, 1257979320, 1277332848, 1306900738, 1316039904, 1357166151, 1361748960, 1383777252, 1419258720, 1425709896, 1451365344, 1507962390, 1509575184, 1537530280, 1596666060, 1603923633, 1608493216, 1645049880, 1677305760, 1729721565, 1782137370, 1809554868, 1814206680, 1845036336, 1886968980, 1900946528, 1960351107, 1974059856, 2010616520, 2042623440, 2075665878, 2128888080, 2138564844, 2193399840, 2261943585, 2306295420, 2376183160, 2412739824, 2418942240, 2467574820, 2515958640, 2554665696, 2613801476, 2673206055, 2714332302, 2767554504, 2851419792, 3015924780, 3019150368, 3075060560, 3193332120, 3207847266, 3267251845, 3290099760, 3459443130, 3564274740, 3619109736, 3628413360, 3690072672, 3773937960, 3920702214, 3948119712, 4021233040, 4085246880, 4151331756, 4257776160, 4277129688, 4523887170, 4612590840, 4752366320, 4825479648, 4935149640, 5031917280, 5189164695, 5227602952, 5346412110, 5428664604, 5535109008, 5702839584, 5881053321, 6031849560, 6150121120, 6386664240, 6415694532, 6534503690, 6580199520, 6785830755, 6918886260, 7128549480, 7238219472, 7256826720, 7547875920, 7841404428, 8019618165, 8042466080, 8302663512, 8554259376, 9047774340, 9225181680, 9504732640, 9801755535, 9870299280, 10378329390, 10455205904, 10692824220, 10857329208, 11070218016, 11762106642, 12063699120, 12773328480, 12831389064, 13069007380, 13571661510, 13837772520, 14257098960, 14476438944, 15095751840, 15682808856, 16039236330, 16605327024, 17108518752, 17643159963, 18095548680, 18450363360, 19603511070, 19740598560, 20756658780, 20910411808, 21385648440, 21714658416, 23524213284, 24127398240, 25662778128, 26138014760, 27143323020, 27675545040, 28514197920, 29405266605, 31365617712, 32078472660, 33210654048, 35286319926, 36191097360, 39207022140, 41513317560, 42771296880, 43429316832, 47048426568, 51325556256, 52276029520, 54286646040, 55351090080, 58810533210, 62731235424, 64156945320, 70572639852, 72382194720, 78414044280, 83026635120, 85542593760, 88215799815, 94096853136, 104552059040, 108573292080, 117621066420, 128313890640, 141145279704, 156828088560, 166053270240, 176431599630, 188193706272, 217146584160, 235242132840, 256627781280, 282290559408, 313656177120, 352863199260, 470484265680, 564581118816, 705726398520, 940968531360, 1411452797040, 2822905594080]

約数ペア:

[(1, 2822905594080), (2, 1411452797040), (3, 940968531360), (4, 705726398520), (5, 564581118816), (6, 470484265680), (8, 352863199260), (9, 313656177120), (10, 282290559408), (11, 256627781280), (12, 235242132840), (13, 217146584160), (15, 188193706272), (16, 176431599630), (17, 166053270240), (18, 156828088560), (20, 141145279704), (22, 128313890640), (24, 117621066420), (26, 108573292080), (27, 104552059040), (30, 94096853136), (32, 88215799815), (33, 85542593760), (34, 83026635120), (36, 78414044280), (39, 72382194720), (40, 70572639852), (44, 64156945320), (45, 62731235424), (48, 58810533210), (51, 55351090080), (52, 54286646040), (54, 52276029520), (55, 51325556256), (60, 47048426568), (65, 43429316832), (66, 42771296880), (68, 41513317560), (72, 39207022140), (78, 36191097360), (80, 35286319926), (85, 33210654048), (88, 32078472660), (90, 31365617712), (96, 29405266605), (99, 28514197920), (102, 27675545040), (104, 27143323020), (108, 26138014760), (110, 25662778128), (117, 24127398240), (120, 23524213284), (130, 21714658416), (132, 21385648440), (135, 20910411808), (136, 20756658780), (143, 19740598560), (144, 19603511070), (153, 18450363360), (156, 18095548680), (160, 17643159963), (165, 17108518752), (170, 16605327024), (176, 16039236330), (180, 15682808856), (187, 15095751840), (195, 14476438944), (198, 14257098960), (204, 13837772520), (208, 13571661510), (216, 13069007380), (220, 12831389064), (221, 12773328480), (234, 12063699120), (240, 11762106642), (255, 11070218016), (260, 10857329208), (264, 10692824220), (270, 10455205904), (272, 10378329390), (286, 9870299280), (288, 9801755535), (297, 9504732640), (306, 9225181680), (312, 9047774340), (330, 8554259376), (340, 8302663512), (351, 8042466080), (352, 8019618165), (360, 7841404428), (374, 7547875920), (389, 7256826720), (390, 7238219472), (396, 7128549480), (408, 6918886260), (416, 6785830755), (429, 6580199520), (432, 6534503690), (440, 6415694532), (442, 6386664240), (459, 6150121120), (468, 6031849560), (480, 5881053321), (495, 5702839584), (510, 5535109008), (520, 5428664604), (528, 5346412110), (540, 5227602952), (544, 5189164695), (561, 5031917280), (572, 4935149640), (585, 4825479648), (594, 4752366320), (612, 4612590840), (624, 4523887170), (660, 4277129688), (663, 4257776160), (680, 4151331756), (691, 4085246880), (702, 4021233040), (715, 3948119712), (720, 3920702214), (748, 3773937960), (765, 3690072672), (778, 3628413360), (780, 3619109736), (792, 3564274740), (816, 3459443130), (858, 3290099760), (864, 3267251845), (880, 3207847266), (884, 3193332120), (918, 3075060560), (935, 3019150368), (936, 3015924780), (990, 2851419792), (1020, 2767554504), (1040, 2714332302), (1056, 2673206055), (1080, 2613801476), (1105, 2554665696), (1122, 2515958640), (1144, 2467574820), (1167, 2418942240), (1170, 2412739824), (1188, 2376183160), (1224, 2306295420), (1248, 2261943585), (1287, 2193399840), (1320, 2138564844), (1326, 2128888080), (1360, 2075665878), (1382, 2042623440), (1404, 2010616520), (1430, 1974059856), (1440, 1960351107), (1485, 1900946528), (1496, 1886968980), (1530, 1845036336), (1556, 1814206680), (1560, 1809554868), (1584, 1782137370), (1632, 1729721565), (1683, 1677305760), (1716, 1645049880), (1755, 1608493216), (1760, 1603923633), (1768, 1596666060), (1836, 1537530280), (1870, 1509575184), (1872, 1507962390), (1945, 1451365344), (1980, 1425709896), (1989, 1419258720), (2040, 1383777252), (2073, 1361748960), (2080, 1357166151), (2145, 1316039904), (2160, 1306900738), (2210, 1277332848), (2244, 1257979320), (2288, 1233787410), (2295, 1230024224), (2334, 1209471120), (2340, 1206369912), (2376, 1188091580), (2431, 1161211680), (2448, 1153147710), (2574, 1096699920), (2640, 1069282422), (2652, 1064444040), (2720, 1037832939), (2764, 1021311720), (2805, 1006383456), (2808, 1005308260), (2860, 987029928), (2970, 950473264), (2992, 943484490), (3060, 922518168), (3112, 907103340), (3120, 904777434), (3168, 891068685), (3315, 851555232), (3366, 838652880), (3432, 822524940), (3455, 817049376), (3501, 806314080), (3510, 804246608), (3536, 798333030), (3672, 768765140), (3740, 754787592), (3744, 753981195), (3861, 731133280), (3890, 725682672), (3960, 712854948), (3978, 709629360), (4080, 691888626), (4146, 680874480), (4279, 659711520), (4290, 658019952), (4320, 653450369), (4420, 638666424), (4488, 628989660), (4576, 616893705), (4590, 615012112), (4668, 604735560), (4680, 603184956), (4752, 594045790), (4862, 580605840), (4896, 576573855), (5049, 559101920), (5057, 558217440), (5148, 548349960), (5280, 534641211), (5304, 532222020), (5528, 510655860), (5610, 503191728), (5616, 502654130), (5720, 493514964), (5835, 483788448), (5940, 475236632), (5967, 473086240), (5984, 471742245), (6120, 461259084), (6219, 453916320), (6224, 453551670), (6240, 452388717), (6435, 438679968), (6613, 426872160), (6630, 425777616), (6732, 419326440), (6864, 411262470), (6910, 408524688), (7002, 403157040), (7020, 402123304), (7072, 399166515), (7293, 387070560), (7344, 384382570), (7480, 377393796), (7601, 371386080), (7722, 365566640), (7780, 362841336), (7920, 356427474), (7956, 354814680), (8160, 345944313), (8292, 340437240), (8415, 335461152), (8558, 329855760), (8580, 329009976), (8840, 319333212), (8976, 314494830), (8983, 314249760), (9180, 307506056), (9336, 302367780), (9360, 301592478), (9504, 297022895), (9724, 290302920), (9945, 283851744), (10098, 279550960), (10114, 279108720), (10296, 274174980), (10365, 272349792), (10503, 268771360), (10608, 266111010), (11056, 255327930), (11220, 251595864), (11232, 251327065), (11440, 246757482), (11670, 241894224), (11747, 240308640), (11880, 237618316), (11934, 236543120), (12155, 232242336), (12240, 230629542), (12438, 226958160), (12448, 226775835), (12837, 219903840), (12870, 219339984), (13226, 213436080), (13260, 212888808), (13464, 209663220), (13728, 205631235), (13820, 204262344), (14004, 201578520), (14040, 201061652), (14586, 193535280), (14688, 192191285), (14960, 188696898), (15171, 186072480), (15202, 185693040), (15444, 182783320), (15560, 181420668), (15840, 178213737), (15912, 177407340), (16584, 170218620), (16830, 167730576), (17116, 164927880), (17160, 164504988), (17505, 161262816), (17680, 159666606), (17952, 157247415), (17966, 157124880), (18360, 153753028), (18657, 151305440), (18672, 151183890), (18720, 150796239), (19305, 146226656), (19448, 145151460), (19839, 142290720), (19890, 141925872), (20196, 139775480), (20228, 139554360), (20592, 137087490), (20730, 136174896), (21006, 134385680), (21216, 133055505), (21395, 131942304), (21879, 129023520), (22112, 127663965), (22440, 125797932), (22803, 123795360), (22880, 123378741), (23340, 120947112), (23494, 120154320), (23760, 118809158), (23868, 118271560), (24310, 116121168), (24480, 115314771), (24876, 113479080), (25245, 111820384), (25285, 111643488), (25674, 109951920), (25740, 109669992), (26452, 106718040), (26520, 106444404), (26928, 104831610), (26949, 104749920), (27640, 102131172), (28008, 100789260), (28080, 100530826), (29172, 96767640), (29835, 94617248), (29920, 94348449), (30342, 93036240), (30404, 92846520), (30888, 91391660), (31095, 90783264), (31120, 90710334), (31824, 88703670), (33065, 85374432), (33168, 85109310), (33660, 83865288), (34232, 82463940), (34320, 82252494), (35010, 80631408), (35241, 80102880), (35360, 79833303), (35932, 78562440), (36465, 77414112), (36720, 76876514), (37314, 75652720), (37344, 75591945), (38005, 74277216), (38511, 73301280), (38610, 73113328), (38896, 72575730), (39678, 71145360), (39780, 70962936), (40392, 69887740), (40456, 69777180), (41184, 68543745), (41460, 68087448), (42012, 67192840), (42790, 65971152), (43758, 64511760), (44880, 62898966), (44915, 62849952), (45513, 62024160), (45606, 61897680), (46680, 60473556), (46988, 60077160), (47520, 59404579), (47736, 59135780), (48620, 58060584), (49752, 56739540), (50490, 55910192), (50570, 55821744), (51348, 54975960), (51480, 54834996), (52515, 53754272), (52904, 53359020), (53040, 53222202), (53856, 52415805), (53898, 52374960), (55280, 51065586), (55627, 50747040), (56016, 50394630), (56160, 50265413), (58344, 48383820), (58735, 48061728), (59517, 47430240), (59670, 47308624), (60684, 46518120), (60808, 46423260), (61776, 45695830), (62190, 45391632), (62240, 45355167), (63648, 44351835), (64185, 43980768), (65637, 43007840), (66130, 42687216), (66336, 42554655), (67320, 41932644), (68409, 41265120), (68464, 41231970), (68640, 41126247), (70020, 40315704), (70482, 40051440), (71864, 39281220), (72743, 38806560), (72930, 38707056), (73440, 38438257), (74628, 37826360), (75855, 37214496), (76010, 37138608), (77022, 36650640), (77220, 36556664), (77792, 36287865), (79356, 35572680), (79560, 35481468), (80784, 34943870), (80847, 34916640), (80912, 34888590), (82920, 34043724), (84024, 33596420), (85580, 32985576), (85969, 32836320), (87516, 32255880), (89760, 31449483), (89830, 31424976), (91026, 31012080), (91212, 30948840), (93285, 30261088), (93360, 30236778), (93976, 30038580), (95472, 29567890), (97240, 29030292), (98813, 28568160), (99195, 28458144), (99504, 28369770), (100980, 27955096), (101140, 27910872), (102696, 27487980), (102960, 27417498), (105030, 26877136), (105723, 26700960), (105808, 26679510), (106080, 26611101), (107796, 26187480), (109395, 25804704), (110560, 25532793), (111254, 25373520), (112032, 25197315), (114015, 24759072), (115533, 24433760), (116688, 24191910), (117470, 24030864), (119034, 23715120), (119340, 23654312), (121368, 23259060), (121616, 23211630), (123552, 22847915), (124380, 22695816), (128370, 21990384), (129217, 21846240), (131274, 21503920), (132260, 21343608), (134640, 20966322), (134745, 20949984), (136539, 20674720), (136818, 20632560), (136928, 20615985), (140040, 20157852), (140964, 20025720), (143728, 19640610), (145486, 19403280), (145860, 19353528), (149256, 18913180), (151710, 18607248), (152020, 18569304), (152711, 18485280), (154044, 18325320), (154440, 18278332), (158712, 17786340), (159120, 17740734), (161568, 17471935), (161694, 17458320), (161824, 17444295), (165840, 17021862), (166881, 16915680), (168048, 16798210), (171160, 16492788), (171938, 16418160), (175032, 16127940), (176205, 16020576), (178551, 15810080), (179660, 15712488), (182052, 15506040), (182424, 15474420), (186570, 15130544), (186720, 15118389), (187952, 15019290), (190944, 14783945), (192555, 14660256), (194480, 14515146), (197626, 14284080), (198390, 14229072), (199008, 14184885), (201960, 13977548), (202280, 13955436), (205227, 13755040), (205392, 13743990), (205920, 13708749), (210060, 13438568), (211446, 13350480), (211616, 13339755), (215592, 13093740), (218229, 12935520), (218790, 12902352), (222508, 12686760), (227565, 12404832), (228030, 12379536), (231066, 12216880), (233376, 12095955), (234940, 12015432), (238068, 11857560), (238680, 11827156), (242541, 11638880), (242736, 11629530), (243232, 11605815), (248760, 11347908), (256740, 10995192), (257907, 10945440), (258434, 10923120), (262548, 10751960), (264520, 10671804), (268799, 10501920), (269280, 10483161), (269490, 10474992), (273078, 10337360), (273636, 10316280), (278135, 10149408), (280080, 10078926), (281928, 10012860), (287456, 9820305), (290972, 9701640), (291720, 9676764), (296439, 9522720), (297585, 9486048), (298512, 9456590), (303420, 9303624), (304040, 9284652), (305422, 9242640), (308088, 9162660), (308880, 9139166), (317169, 8900320), (317424, 8893170), (318240, 8870367), (323388, 8729160), (328185, 8601568), (331680, 8510931), (333762, 8457840), (336096, 8399105), (342045, 8253024), (342320, 8246394), (343876, 8209080), (350064, 8063970), (352410, 8010288), (357102, 7905040), (359320, 7856244), (363715, 7761312), (364104, 7753020), (364848, 7737210), (373140, 7565272), (375904, 7509645), (385110, 7330128), (387651, 7282080), (388960, 7257573), (395252, 7142040), (396780, 7114536), (403920, 6988774), (404235, 6983328), (404560, 6977718), (410454, 6877520), (410784, 6871995), (420120, 6719284), (422892, 6675240), (429845, 6567264), (431184, 6546870), (436458, 6467760), (437580, 6451176), (445016, 6343380), (455130, 6202416), (456060, 6189768), (458133, 6161760), (462132, 6108440), (469880, 6007716), (476136, 5928780), (477360, 5913578), (485082, 5819440), (485472, 5814765), (494065, 5713632), (497520, 5673954), (500643, 5638560), (513480, 5497596), (515814, 5472720), (516868, 5461560), (525096, 5375980), (528615, 5340192), (529040, 5335902), (537598, 5250960), (538980, 5237496), (546156, 5168680), (547272, 5158140), (556270, 5074704), (560160, 5039463), (563856, 5006430), (577665, 4886752), (581944, 4850820), (583440, 4838382), (592878, 4761360), (595170, 4743024), (597024, 4728295), (606840, 4651812), (608080, 4642326), (610844, 4621320), (616176, 4581330), (617760, 4569583), (634338, 4450160), (634848, 4446585), (646085, 4369248), (646776, 4364580), (654687, 4311840), (656370, 4300784), (667524, 4228920), (682695, 4134944), (684090, 4126512), (684640, 4123197), (687752, 4104540), (700128, 4031985), (704820, 4005144), (714204, 3952520), (718640, 3928122), (727430, 3880656), (728208, 3876510), (729696, 3868605), (746280, 3782636), (763555, 3697056), (770220, 3665064), (773721, 3648480), (775302, 3641040), (790504, 3571020), (793560, 3557268), (806397, 3500640), (807840, 3494387), (808470, 3491664), (809120, 3488859), (820908, 3438760), (834405, 3383136), (840240, 3359642), (845784, 3337620), (859690, 3283632), (862368, 3273435), (872916, 3233880), (875160, 3225588), (889317, 3174240), (890032, 3171690), (892755, 3162016), (910260, 3101208), (912120, 3094884), (916266, 3080880), (924264, 3054220), (939760, 3003858), (945659, 2985120), (952272, 2964390), (954720, 2956789), (970164, 2909720), (988130, 2856816), (995040, 2836977), (1001286, 2819280), (1026135, 2751008), (1026960, 2748798), (1031628, 2736360), (1033736, 2730780), (1050192, 2687990), (1057230, 2670096), (1058080, 2667951), (1075196, 2625480), (1077960, 2618748), (1091145, 2587104), (1092312, 2584340), (1094544, 2579070), (1112540, 2537352), (1127712, 2503215), (1155330, 2443376), (1162953, 2427360), (1163888, 2425410), (1166880, 2419191), (1185756, 2380680), (1190340, 2371512), (1212705, 2327776), (1213680, 2325906), (1216160, 2321163), (1221688, 2310660), (1232352, 2290665), (1268676, 2225080), (1289535, 2189088), (1292170, 2184624), (1293552, 2182290), (1309374, 2155920), (1312740, 2150392), (1335048, 2114460), (1343995, 2100384), (1365390, 2067472), (1368180, 2063256), (1374399, 2053920), (1375504, 2052270), (1409640, 2002572), (1428408, 1976260), (1437280, 1964061), (1454860, 1940328), (1456416, 1938255), (1482195, 1904544), (1492560, 1891318), (1501929, 1879520), (1527110, 1848528), (1540440, 1832532), (1547442, 1824240), (1550604, 1820520), (1581008, 1785510), (1585845, 1780064), (1587120, 1778634), (1612794, 1750320), (1616940, 1745832), (1641816, 1719380), (1668810, 1691568), (1679821, 1680480)]