20156048640

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:109

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 168, 169, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 338, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 507, 510, 520, 522, 540, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 640, 663, 672, 676, 680, 696, 702, 714, 720, 728, 754, 756, 765, 768, 780, 783, 812, 816, 819, 832, 840, 845, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1014, 1015, 1020, 1040, 1044, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1183, 1190, 1218, 1224, 1248, 1260, 1280, 1305, 1326, 1344, 1352, 1360, 1365, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1521, 1530, 1547, 1560, 1566, 1624, 1632, 1638, 1664, 1680, 1690, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1972, 1989, 2016, 2028, 2030, 2040, 2080, 2088, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2295, 2304, 2320, 2340, 2366, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2535, 2610, 2639, 2652, 2688, 2704, 2720, 2730, 2784, 2808, 2856, 2873, 2880, 2912, 2958, 3016, 3024, 3042, 3045, 3060, 3094, 3120, 3132, 3213, 3248, 3264, 3276, 3315, 3328, 3360, 3380, 3393, 3451, 3456, 3480, 3510, 3536, 3549, 3570, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3840, 3915, 3944, 3978, 4032, 4056, 4060, 4080, 4095, 4160, 4176, 4284, 4320, 4352, 4368, 4420, 4437, 4480, 4524, 4563, 4590, 4640, 4641, 4680, 4732, 4760, 4872, 4896, 4901, 4914, 4930, 4992, 5040, 5070, 5220, 5278, 5304, 5355, 5376, 5408, 5440, 5460, 5481, 5568, 5616, 5655, 5712, 5746, 5760, 5824, 5915, 5916, 5967, 6032, 6048, 6084, 6090, 6120, 6188, 6240, 6264, 6409, 6426, 6496, 6528, 6552, 6630, 6720, 6760, 6786, 6902, 6912, 6960, 7020, 7072, 7098, 7140, 7280, 7308, 7344, 7395, 7424, 7488, 7540, 7560, 7605, 7616, 7735, 7830, 7888, 7917, 7956, 8064, 8112, 8120, 8160, 8190, 8320, 8352, 8568, 8619, 8640, 8736, 8840, 8874, 8960, 9048, 9126, 9135, 9180, 9280, 9282, 9360, 9464, 9520, 9744, 9792, 9802, 9828, 9860, 9945, 9984, 10080, 10140, 10179, 10353, 10440, 10556, 10608, 10647, 10710, 10816, 10880, 10920, 10962, 11136, 11232, 11310, 11424, 11492, 11520, 11648, 11830, 11832, 11934, 12064, 12096, 12168, 12180, 12240, 12285, 12376, 12480, 12528, 12818, 12852, 12992, 13056, 13104, 13195, 13260, 13311, 13440, 13520, 13572, 13804, 13920, 13923, 14040, 14144, 14196, 14280, 14365, 14560, 14616, 14688, 14703, 14790, 14976, 15080, 15120, 15210, 15232, 15470, 15660, 15776, 15834, 15912, 16065, 16128, 16224, 16240, 16320, 16380, 16640, 16704, 16965, 17136, 17238, 17255, 17280, 17472, 17680, 17745, 17748, 18096, 18252, 18270, 18360, 18560, 18564, 18720, 18928, 19040, 19227, 19488, 19584, 19604, 19656, 19720, 19890, 20111, 20160, 20280, 20358, 20706, 20880, 21112, 21216, 21294, 21420, 21632, 21760, 21840, 21924, 22185, 22272, 22464, 22620, 22815, 22848, 22984, 23205, 23296, 23660, 23664, 23751, 23868, 24128, 24192, 24336, 24360, 24480, 24505, 24570, 24752, 24960, 25056, 25636, 25704, 25857, 25984, 26208, 26390, 26520, 26622, 26880, 27040, 27144, 27405, 27608, 27840, 27846, 28080, 28288, 28392, 28560, 28730, 29120, 29232, 29376, 29406, 29580, 29835, 29952, 30160, 30240, 30420, 30464, 30940, 31059, 31320, 31552, 31668, 31824, 31941, 32045, 32130, 32448, 32480, 32640, 32760, 33408, 33930, 34272, 34307, 34476, 34510, 34560, 34944, 35360, 35490, 35496, 36192, 36504, 36540, 36720, 37120, 37128, 37440, 37856, 38080, 38454, 38976, 39168, 39208, 39312, 39440, 39585, 39780, 40222, 40320, 40560, 40716, 41412, 41760, 41769, 42224, 42432, 42588, 42840, 43095, 43264, 43680, 43848, 44109, 44370, 44863, 44928, 45240, 45630, 45696, 45968, 46410, 47320, 47328, 47502, 47736, 48256, 48384, 48672, 48720, 48960, 49010, 49140, 49504, 49920, 50112, 50895, 51272, 51408, 51714, 51765, 51968, 52416, 52780, 53040, 53235, 53244, 54080, 54288, 54810, 55216, 55680, 55692, 56160, 56576, 56784, 57120, 57460, 57681, 58240, 58464, 58752, 58812, 59160, 59670, 60320, 60333, 60480, 60840, 61880, 62118, 62640, 63104, 63336, 63648, 63882, 64090, 64260, 64896, 64960, 65280, 65520, 66555, 66816, 67860, 68544, 68614, 68952, 69020, 69615, 69888, 70720, 70980, 70992, 71253, 72384, 73008, 73080, 73440, 73515, 74256, 74880, 75712, 76160, 76908, 77571, 77952, 78416, 78624, 78880, 79170, 79560, 80444, 80640, 81120, 81432, 82824, 83317, 83520, 83538, 84448, 84864, 85176, 85680, 86190, 87360, 87696, 88218, 88740, 89726, 89856, 90480, 91260, 91392, 91936, 92820, 93177, 94640, 94656, 95004, 95472, 96135, 96512, 97344, 97440, 97920, 98020, 98280, 99008, 100224, 100555, 101790, 102544, 102816, 102921, 103428, 103530, 104832, 105560, 106080, 106470, 106488, 108160, 108576, 109620, 110432, 111360, 111384, 112320, 113568, 114240, 114920, 115362, 116480, 116928, 117504, 117624, 118320, 118755, 119340, 120640, 120666, 120960, 121680, 123760, 124236, 125280, 126208, 126672, 127296, 127764, 128180, 128520, 129285, 129792, 129920, 131040, 132327, 133110, 134589, 135720, 137088, 137228, 137904, 138040, 139230, 141440, 141960, 141984, 142506, 144768, 146016, 146160, 146880, 147030, 148512, 149760, 151424, 152320, 153816, 155142, 155295, 155904, 156832, 157248, 157760, 158340, 159120, 159705, 160888, 162240, 162864, 165648, 166634, 167040, 167076, 168896, 169728, 170352, 171360, 171535, 172380, 173043, 174720, 175392, 176436, 177480, 179452, 180960, 180999, 182520, 183872, 185640, 186354, 189280, 189312, 190008, 190944, 192270, 194688, 194880, 195840, 196040, 196560, 198016, 200448, 201110, 203580, 205088, 205632, 205842, 206856, 207060, 208845, 209664, 211120, 212160, 212940, 212976, 216320, 217152, 219240, 220545, 220864, 222768, 224315, 224640, 227136, 228480, 229840, 230724, 233856, 235248, 236640, 237510, 238680, 241280, 241332, 241920, 243360, 247520, 248472, 249951, 250560, 253344, 254592, 255528, 256360, 257040, 258570, 259840, 262080, 264654, 266220, 269178, 271440, 274176, 274456, 275808, 276080, 278460, 282880, 283920, 283968, 285012, 288405, 289536, 292032, 292320, 293760, 294060, 297024, 301665, 302848, 307632, 308763, 310284, 310590, 313664, 314496, 315520, 316680, 318240, 319410, 321776, 324480, 325728, 331296, 333268, 334080, 334152, 337792, 340704, 342720, 343070, 344760, 346086, 349440, 350784, 352872, 354960, 356265, 358904, 361920, 361998, 365040, 367744, 371280, 372708, 378560, 378624, 380016, 381888, 384540, 387855, 389376, 389760, 392080, 393120, 396032, 402220, 403767, 407160, 410176, 411264, 411684, 413712, 414120, 416585, 417690, 422240, 424320, 425880, 425952, 434304, 438480, 441090, 441728, 445536, 448630, 449280, 454272, 456960, 459680, 461448, 465885, 467712, 470496, 473280, 475020, 477360, 482560, 482664, 486720, 495040, 496944, 499902, 501120, 506688, 509184, 511056, 512720, 514080, 514605, 517140, 524160, 529308, 532440, 538356, 542880, 542997, 548912, 551616, 552160, 556920, 567840, 567936, 570024, 576810, 583219, 584064, 584640, 587520, 588120, 594048, 603330, 615264, 617526, 620568, 621180, 627328, 628992, 631040, 633360, 636480, 638820, 643552, 648960, 651456, 661635, 662592, 666536, 668304, 672945, 675584, 681408, 685440, 686140, 689520, 692172, 701568, 705744, 709920, 712530, 717808, 723840, 723996, 730080, 735488, 742560, 745416, 749853, 757120, 760032, 763776, 769080, 775710, 779520, 784160, 786240, 804440, 807534, 814320, 820352, 822528, 823368, 827424, 828240, 833170, 835380, 844480, 848640, 851760, 851904, 865215, 868608, 876960, 882180, 883456, 891072, 897260, 904995, 908544, 919360, 922896, 926289, 931770, 940992, 946560, 950040, 954720, 965328, 973440, 990080, 993888, 999804, 1002240, 1013376, 1022112, 1025440, 1028160, 1029210, 1034280, 1048320, 1058616, 1064880, 1076712, 1085760, 1085994, 1097824, 1103232, 1104320, 1113840, 1135680, 1135872, 1140048, 1153620, 1166438, 1168128, 1169280, 1176240, 1188096, 1206660, 1211301, 1230528, 1235052, 1241136, 1242360, 1249755, 1254656, 1266720, 1272960, 1277640, 1287104, 1302912, 1323270, 1325184, 1333072, 1336608, 1345890, 1362816, 1370880, 1372280, 1379040, 1384344, 1403136, 1411488, 1419840, 1425060, 1435616, 1447680, 1447992, 1460160, 1485120, 1490832, 1499706, 1514240, 1520064, 1527552, 1538160, 1543815, 1551420, 1568320, 1572480, 1608880, 1615068, 1628640, 1640704, 1646736, 1654848, 1656480, 1666340, 1670760, 1688960, 1703520, 1703808, 1730430, 1749657, 1753920, 1764360, 1782144, 1794520, 1809990, 1838720, 1845792, 1852578, 1863540, 1881984, 1893120, 1900080, 1909440, 1930656, 1946880, 1980160, 1987776, 1999608, 2018835, 2026752, 2044224, 2050880, 2056320, 2058420, 2068560, 2117232, 2129760, 2153424, 2171520, 2171988, 2195648, 2206464, 2208640, 2227680, 2249559, 2271360, 2280096, 2307240, 2332876, 2338560, 2352480, 2413320, 2422602, 2461056, 2470104, 2482272, 2484720, 2499510, 2533440, 2545920, 2555280, 2574208, 2605824, 2646540, 2650368, 2666144, 2673216, 2691780, 2714985, 2725632, 2744560, 2758080, 2768688, 2822976, 2839680, 2850120, 2871232, 2895984, 2916095, 2920320, 2970240, 2981664, 2999412, 3040128, 3076320, 3087630, 3102840, 3136640, 3144960, 3217760, 3230136, 3257280, 3293472, 3309696, 3312960, 3332680, 3341520, 3377920, 3407040, 3407616, 3460860, 3499314, 3507840, 3528720, 3564288, 3589040, 3619980, 3677440, 3691584, 3705156, 3727080, 3749265, 3763968, 3800160, 3818880, 3861312, 3975552, 3999216, 4037670, 4088448, 4101760, 4112640, 4116840, 4137120, 4234464, 4259520, 4306848, 4343040, 4343976, 4391296, 4417280, 4455360, 4499118, 4542720, 4560192, 4614480, 4631445, 4665752, 4704960, 4826640, 4845204, 4922112, 4940208, 4964544, 4969440, 4999020, 5066880, 5110560, 5148416, 5248971, 5293080, 5332288, 5346432, 5383560, 5429970, 5489120, 5516160, 5537376, 5645952, 5679360, 5700240, 5742464, 5791968, 5832190, 5840640, 5940480, 5963328, 5998824, 6056505, 6080256, 6152640, 6175260, 6205680, 6273280, 6435520, 6460272, 6514560, 6586944, 6619392, 6625920, 6665360, 6683040, 6814080, 6921720, 6998628, 7015680, 7057440, 7178080, 7239960, 7383168, 7410312, 7454160, 7498530, 7600320, 7637760, 7722624, 7951104, 7998432, 8075340, 8176896, 8203520, 8233680, 8274240, 8468928, 8519040, 8613696, 8687952, 8748285, 8782592, 8910720, 8998236, 9120384, 9228960, 9262890, 9331504, 9409920, 9653280, 9690408, 9880416, 9929088, 9938880, 9998040, 10133760, 10221120, 10497942, 10586160, 10664576, 10692864, 10767120, 10859940, 10978240, 11032320, 11074752, 11247795, 11291904, 11400480, 11484928, 11583936, 11664380, 11926656, 11997648, 12113010, 12305280, 12350520, 12411360, 12871040, 12920544, 13029120, 13173888, 13251840, 13330720, 13366080, 13628160, 13843440, 13997256, 14114880, 14356160, 14479920, 14766336, 14820624, 14908320, 14997060, 15200640, 15445248, 15746913, 15996864, 16150680, 16467360, 16548480, 16937856, 17038080, 17227392, 17375904, 17496570, 17821440, 17996472, 18240768, 18457920, 18525780, 18663008, 18819840, 19306560, 19380816, 19760832, 19858176, 19877760, 19996080, 20442240, 20995884, 21172320, 21329152, 21534240, 21719880, 21956480, 22149504, 22495590, 22800960, 23167872, 23328760, 23853312, 23995296, 24226020, 24610560, 24701040, 24822720, 25742080, 25841088, 26244855, 26347776, 26661440, 26732160, 27686880, 27994512, 28229760, 28712320, 28959840, 29641248, 29816640, 29994120, 30401280, 31493826, 31993728, 32301360, 32934720, 33096960, 33875712, 34454784, 34751808, 34993140, 35992944, 36915840, 37051560, 37326016, 38613120, 38761632, 39521664, 39755520, 39992160, 40884480, 41991768, 42344640, 43068480, 43439760, 43912960, 44299008, 44991180, 45601920, 46335744, 46657520, 47990592, 48452040, 49402080, 49645440, 51682176, 52489710, 53322880, 53464320, 55373760, 55989024, 56459520, 57424640, 57919680, 59282496, 59633280, 59988240, 62987652, 63987456, 64602720, 65869440, 69503616, 69986280, 71985888, 73831680, 74103120, 74652032, 77226240, 77523264, 78734565, 79043328, 79984320, 83983536, 84689280, 86136960, 86879520, 89982360, 91203840, 93315040, 95981184, 96904080, 98804160, 99290880, 103364352, 104979420, 106645760, 110747520, 111978048, 115839360, 118564992, 119266560, 119976480, 125975304, 129205440, 131738880, 139007232, 139972560, 143971776, 148206240, 149304064, 155046528, 157469130, 159968640, 167967072, 169378560, 172273920, 173759040, 179964720, 186630080, 191962368, 193808160, 197608320, 209958840, 221495040, 223956096, 231678720, 237129984, 239952960, 251950608, 258410880, 279945120, 287943552, 296412480, 310093056, 314938260, 319937280, 335934144, 347518080, 359929440, 373260160, 387616320, 395216640, 419917680, 447912192, 479905920, 503901216, 516821760, 559890240, 575887104, 592824960, 629876520, 671868288, 695036160, 719858880, 746520320, 775232640, 839835360, 959811840, 1007802432, 1119780480, 1185649920, 1259753040, 1343736576, 1439717760, 1550465280, 1679670720, 2015604864, 2239560960, 2519506080, 2879435520, 3359341440, 4031209728, 5039012160, 6718682880, 10078024320, 20156048640]

約数ペア:

[(1, 20156048640), (2, 10078024320), (3, 6718682880), (4, 5039012160), (5, 4031209728), (6, 3359341440), (7, 2879435520), (8, 2519506080), (9, 2239560960), (10, 2015604864), (12, 1679670720), (13, 1550465280), (14, 1439717760), (15, 1343736576), (16, 1259753040), (17, 1185649920), (18, 1119780480), (20, 1007802432), (21, 959811840), (24, 839835360), (26, 775232640), (27, 746520320), (28, 719858880), (29, 695036160), (30, 671868288), (32, 629876520), (34, 592824960), (35, 575887104), (36, 559890240), (39, 516821760), (40, 503901216), (42, 479905920), (45, 447912192), (48, 419917680), (51, 395216640), (52, 387616320), (54, 373260160), (56, 359929440), (58, 347518080), (60, 335934144), (63, 319937280), (64, 314938260), (65, 310093056), (68, 296412480), (70, 287943552), (72, 279945120), (78, 258410880), (80, 251950608), (84, 239952960), (85, 237129984), (87, 231678720), (90, 223956096), (91, 221495040), (96, 209958840), (102, 197608320), (104, 193808160), (105, 191962368), (108, 186630080), (112, 179964720), (116, 173759040), (117, 172273920), (119, 169378560), (120, 167967072), (126, 159968640), (128, 157469130), (130, 155046528), (135, 149304064), (136, 148206240), (140, 143971776), (144, 139972560), (145, 139007232), (153, 131738880), (156, 129205440), (160, 125975304), (168, 119976480), (169, 119266560), (170, 118564992), (174, 115839360), (180, 111978048), (182, 110747520), (189, 106645760), (192, 104979420), (195, 103364352), (203, 99290880), (204, 98804160), (208, 96904080), (210, 95981184), (216, 93315040), (221, 91203840), (224, 89982360), (232, 86879520), (234, 86136960), (238, 84689280), (240, 83983536), (252, 79984320), (255, 79043328), (256, 78734565), (260, 77523264), (261, 77226240), (270, 74652032), (272, 74103120), (273, 73831680), (280, 71985888), (288, 69986280), (290, 69503616), (306, 65869440), (312, 64602720), (315, 63987456), (320, 62987652), (336, 59988240), (338, 59633280), (340, 59282496), (348, 57919680), (351, 57424640), (357, 56459520), (360, 55989024), (364, 55373760), (377, 53464320), (378, 53322880), (384, 52489710), (390, 51682176), (406, 49645440), (408, 49402080), (416, 48452040), (420, 47990592), (432, 46657520), (435, 46335744), (442, 45601920), (448, 44991180), (455, 44299008), (459, 43912960), (464, 43439760), (468, 43068480), (476, 42344640), (480, 41991768), (493, 40884480), (504, 39992160), (507, 39755520), (510, 39521664), (520, 38761632), (522, 38613120), (540, 37326016), (544, 37051560), (546, 36915840), (560, 35992944), (576, 34993140), (580, 34751808), (585, 34454784), (595, 33875712), (609, 33096960), (612, 32934720), (624, 32301360), (630, 31993728), (640, 31493826), (663, 30401280), (672, 29994120), (676, 29816640), (680, 29641248), (696, 28959840), (702, 28712320), (714, 28229760), (720, 27994512), (728, 27686880), (754, 26732160), (756, 26661440), (765, 26347776), (768, 26244855), (780, 25841088), (783, 25742080), (812, 24822720), (816, 24701040), (819, 24610560), (832, 24226020), (840, 23995296), (845, 23853312), (864, 23328760), (870, 23167872), (884, 22800960), (896, 22495590), (910, 22149504), (918, 21956480), (928, 21719880), (936, 21534240), (945, 21329152), (952, 21172320), (960, 20995884), (986, 20442240), (1008, 19996080), (1014, 19877760), (1015, 19858176), (1020, 19760832), (1040, 19380816), (1044, 19306560), (1071, 18819840), (1080, 18663008), (1088, 18525780), (1092, 18457920), (1105, 18240768), (1120, 17996472), (1131, 17821440), (1152, 17496570), (1160, 17375904), (1170, 17227392), (1183, 17038080), (1190, 16937856), (1218, 16548480), (1224, 16467360), (1248, 16150680), (1260, 15996864), (1280, 15746913), (1305, 15445248), (1326, 15200640), (1344, 14997060), (1352, 14908320), (1360, 14820624), (1365, 14766336), (1392, 14479920), (1404, 14356160), (1428, 14114880), (1440, 13997256), (1456, 13843440), (1479, 13628160), (1508, 13366080), (1512, 13330720), (1521, 13251840), (1530, 13173888), (1547, 13029120), (1560, 12920544), (1566, 12871040), (1624, 12411360), (1632, 12350520), (1638, 12305280), (1664, 12113010), (1680, 11997648), (1690, 11926656), (1728, 11664380), (1740, 11583936), (1755, 11484928), (1768, 11400480), (1785, 11291904), (1792, 11247795), (1820, 11074752), (1827, 11032320), (1836, 10978240), (1856, 10859940), (1872, 10767120), (1885, 10692864), (1890, 10664576), (1904, 10586160), (1920, 10497942), (1972, 10221120), (1989, 10133760), (2016, 9998040), (2028, 9938880), (2030, 9929088), (2040, 9880416), (2080, 9690408), (2088, 9653280), (2142, 9409920), (2160, 9331504), (2176, 9262890), (2184, 9228960), (2210, 9120384), (2240, 8998236), (2262, 8910720), (2295, 8782592), (2304, 8748285), (2320, 8687952), (2340, 8613696), (2366, 8519040), (2380, 8468928), (2436, 8274240), (2448, 8233680), (2457, 8203520), (2465, 8176896), (2496, 8075340), (2520, 7998432), (2535, 7951104), (2610, 7722624), (2639, 7637760), (2652, 7600320), (2688, 7498530), (2704, 7454160), (2720, 7410312), (2730, 7383168), (2784, 7239960), (2808, 7178080), (2856, 7057440), (2873, 7015680), (2880, 6998628), (2912, 6921720), (2958, 6814080), (3016, 6683040), (3024, 6665360), (3042, 6625920), (3045, 6619392), (3060, 6586944), (3094, 6514560), (3120, 6460272), (3132, 6435520), (3213, 6273280), (3248, 6205680), (3264, 6175260), (3276, 6152640), (3315, 6080256), (3328, 6056505), (3360, 5998824), (3380, 5963328), (3393, 5940480), (3451, 5840640), (3456, 5832190), (3480, 5791968), (3510, 5742464), (3536, 5700240), (3549, 5679360), (3570, 5645952), (3640, 5537376), (3654, 5516160), (3672, 5489120), (3712, 5429970), (3744, 5383560), (3770, 5346432), (3780, 5332288), (3808, 5293080), (3840, 5248971), (3915, 5148416), (3944, 5110560), (3978, 5066880), (4032, 4999020), (4056, 4969440), (4060, 4964544), (4080, 4940208), (4095, 4922112), (4160, 4845204), (4176, 4826640), (4284, 4704960), (4320, 4665752), (4352, 4631445), (4368, 4614480), (4420, 4560192), (4437, 4542720), (4480, 4499118), (4524, 4455360), (4563, 4417280), (4590, 4391296), (4640, 4343976), (4641, 4343040), (4680, 4306848), (4732, 4259520), (4760, 4234464), (4872, 4137120), (4896, 4116840), (4901, 4112640), (4914, 4101760), (4930, 4088448), (4992, 4037670), (5040, 3999216), (5070, 3975552), (5220, 3861312), (5278, 3818880), (5304, 3800160), (5355, 3763968), (5376, 3749265), (5408, 3727080), (5440, 3705156), (5460, 3691584), (5481, 3677440), (5568, 3619980), (5616, 3589040), (5655, 3564288), (5712, 3528720), (5746, 3507840), (5760, 3499314), (5824, 3460860), (5915, 3407616), (5916, 3407040), (5967, 3377920), (6032, 3341520), (6048, 3332680), (6084, 3312960), (6090, 3309696), (6120, 3293472), (6188, 3257280), (6240, 3230136), (6264, 3217760), (6409, 3144960), (6426, 3136640), (6496, 3102840), (6528, 3087630), (6552, 3076320), (6630, 3040128), (6720, 2999412), (6760, 2981664), (6786, 2970240), (6902, 2920320), (6912, 2916095), (6960, 2895984), (7020, 2871232), (7072, 2850120), (7098, 2839680), (7140, 2822976), (7280, 2768688), (7308, 2758080), (7344, 2744560), (7395, 2725632), (7424, 2714985), (7488, 2691780), (7540, 2673216), (7560, 2666144), (7605, 2650368), (7616, 2646540), (7735, 2605824), (7830, 2574208), (7888, 2555280), (7917, 2545920), (7956, 2533440), (8064, 2499510), (8112, 2484720), (8120, 2482272), (8160, 2470104), (8190, 2461056), (8320, 2422602), (8352, 2413320), (8568, 2352480), (8619, 2338560), (8640, 2332876), (8736, 2307240), (8840, 2280096), (8874, 2271360), (8960, 2249559), (9048, 2227680), (9126, 2208640), (9135, 2206464), (9180, 2195648), (9280, 2171988), (9282, 2171520), (9360, 2153424), (9464, 2129760), (9520, 2117232), (9744, 2068560), (9792, 2058420), (9802, 2056320), (9828, 2050880), (9860, 2044224), (9945, 2026752), (9984, 2018835), (10080, 1999608), (10140, 1987776), (10179, 1980160), (10353, 1946880), (10440, 1930656), (10556, 1909440), (10608, 1900080), (10647, 1893120), (10710, 1881984), (10816, 1863540), (10880, 1852578), (10920, 1845792), (10962, 1838720), (11136, 1809990), (11232, 1794520), (11310, 1782144), (11424, 1764360), (11492, 1753920), (11520, 1749657), (11648, 1730430), (11830, 1703808), (11832, 1703520), (11934, 1688960), (12064, 1670760), (12096, 1666340), (12168, 1656480), (12180, 1654848), (12240, 1646736), (12285, 1640704), (12376, 1628640), (12480, 1615068), (12528, 1608880), (12818, 1572480), (12852, 1568320), (12992, 1551420), (13056, 1543815), (13104, 1538160), (13195, 1527552), (13260, 1520064), (13311, 1514240), (13440, 1499706), (13520, 1490832), (13572, 1485120), (13804, 1460160), (13920, 1447992), (13923, 1447680), (14040, 1435616), (14144, 1425060), (14196, 1419840), (14280, 1411488), (14365, 1403136), (14560, 1384344), (14616, 1379040), (14688, 1372280), (14703, 1370880), (14790, 1362816), (14976, 1345890), (15080, 1336608), (15120, 1333072), (15210, 1325184), (15232, 1323270), (15470, 1302912), (15660, 1287104), (15776, 1277640), (15834, 1272960), (15912, 1266720), (16065, 1254656), (16128, 1249755), (16224, 1242360), (16240, 1241136), (16320, 1235052), (16380, 1230528), (16640, 1211301), (16704, 1206660), (16965, 1188096), (17136, 1176240), (17238, 1169280), (17255, 1168128), (17280, 1166438), (17472, 1153620), (17680, 1140048), (17745, 1135872), (17748, 1135680), (18096, 1113840), (18252, 1104320), (18270, 1103232), (18360, 1097824), (18560, 1085994), (18564, 1085760), (18720, 1076712), (18928, 1064880), (19040, 1058616), (19227, 1048320), (19488, 1034280), (19584, 1029210), (19604, 1028160), (19656, 1025440), (19720, 1022112), (19890, 1013376), (20111, 1002240), (20160, 999804), (20280, 993888), (20358, 990080), (20706, 973440), (20880, 965328), (21112, 954720), (21216, 950040), (21294, 946560), (21420, 940992), (21632, 931770), (21760, 926289), (21840, 922896), (21924, 919360), (22185, 908544), (22272, 904995), (22464, 897260), (22620, 891072), (22815, 883456), (22848, 882180), (22984, 876960), (23205, 868608), (23296, 865215), (23660, 851904), (23664, 851760), (23751, 848640), (23868, 844480), (24128, 835380), (24192, 833170), (24336, 828240), (24360, 827424), (24480, 823368), (24505, 822528), (24570, 820352), (24752, 814320), (24960, 807534), (25056, 804440), (25636, 786240), (25704, 784160), (25857, 779520), (25984, 775710), (26208, 769080), (26390, 763776), (26520, 760032), (26622, 757120), (26880, 749853), (27040, 745416), (27144, 742560), (27405, 735488), (27608, 730080), (27840, 723996), (27846, 723840), (28080, 717808), (28288, 712530), (28392, 709920), (28560, 705744), (28730, 701568), (29120, 692172), (29232, 689520), (29376, 686140), (29406, 685440), (29580, 681408), (29835, 675584), (29952, 672945), (30160, 668304), (30240, 666536), (30420, 662592), (30464, 661635), (30940, 651456), (31059, 648960), (31320, 643552), (31552, 638820), (31668, 636480), (31824, 633360), (31941, 631040), (32045, 628992), (32130, 627328), (32448, 621180), (32480, 620568), (32640, 617526), (32760, 615264), (33408, 603330), (33930, 594048), (34272, 588120), (34307, 587520), (34476, 584640), (34510, 584064), (34560, 583219), (34944, 576810), (35360, 570024), (35490, 567936), (35496, 567840), (36192, 556920), (36504, 552160), (36540, 551616), (36720, 548912), (37120, 542997), (37128, 542880), (37440, 538356), (37856, 532440), (38080, 529308), (38454, 524160), (38976, 517140), (39168, 514605), (39208, 514080), (39312, 512720), (39440, 511056), (39585, 509184), (39780, 506688), (40222, 501120), (40320, 499902), (40560, 496944), (40716, 495040), (41412, 486720), (41760, 482664), (41769, 482560), (42224, 477360), (42432, 475020), (42588, 473280), (42840, 470496), (43095, 467712), (43264, 465885), (43680, 461448), (43848, 459680), (44109, 456960), (44370, 454272), (44863, 449280), (44928, 448630), (45240, 445536), (45630, 441728), (45696, 441090), (45968, 438480), (46410, 434304), (47320, 425952), (47328, 425880), (47502, 424320), (47736, 422240), (48256, 417690), (48384, 416585), (48672, 414120), (48720, 413712), (48960, 411684), (49010, 411264), (49140, 410176), (49504, 407160), (49920, 403767), (50112, 402220), (50895, 396032), (51272, 393120), (51408, 392080), (51714, 389760), (51765, 389376), (51968, 387855), (52416, 384540), (52780, 381888), (53040, 380016), (53235, 378624), (53244, 378560), (54080, 372708), (54288, 371280), (54810, 367744), (55216, 365040), (55680, 361998), (55692, 361920), (56160, 358904), (56576, 356265), (56784, 354960), (57120, 352872), (57460, 350784), (57681, 349440), (58240, 346086), (58464, 344760), (58752, 343070), (58812, 342720), (59160, 340704), (59670, 337792), (60320, 334152), (60333, 334080), (60480, 333268), (60840, 331296), (61880, 325728), (62118, 324480), (62640, 321776), (63104, 319410), (63336, 318240), (63648, 316680), (63882, 315520), (64090, 314496), (64260, 313664), (64896, 310590), (64960, 310284), (65280, 308763), (65520, 307632), (66555, 302848), (66816, 301665), (67860, 297024), (68544, 294060), (68614, 293760), (68952, 292320), (69020, 292032), (69615, 289536), (69888, 288405), (70720, 285012), (70980, 283968), (70992, 283920), (71253, 282880), (72384, 278460), (73008, 276080), (73080, 275808), (73440, 274456), (73515, 274176), (74256, 271440), (74880, 269178), (75712, 266220), (76160, 264654), (76908, 262080), (77571, 259840), (77952, 258570), (78416, 257040), (78624, 256360), (78880, 255528), (79170, 254592), (79560, 253344), (80444, 250560), (80640, 249951), (81120, 248472), (81432, 247520), (82824, 243360), (83317, 241920), (83520, 241332), (83538, 241280), (84448, 238680), (84864, 237510), (85176, 236640), (85680, 235248), (86190, 233856), (87360, 230724), (87696, 229840), (88218, 228480), (88740, 227136), (89726, 224640), (89856, 224315), (90480, 222768), (91260, 220864), (91392, 220545), (91936, 219240), (92820, 217152), (93177, 216320), (94640, 212976), (94656, 212940), (95004, 212160), (95472, 211120), (96135, 209664), (96512, 208845), (97344, 207060), (97440, 206856), (97920, 205842), (98020, 205632), (98280, 205088), (99008, 203580), (100224, 201110), (100555, 200448), (101790, 198016), (102544, 196560), (102816, 196040), (102921, 195840), (103428, 194880), (103530, 194688), (104832, 192270), (105560, 190944), (106080, 190008), (106470, 189312), (106488, 189280), (108160, 186354), (108576, 185640), (109620, 183872), (110432, 182520), (111360, 180999), (111384, 180960), (112320, 179452), (113568, 177480), (114240, 176436), (114920, 175392), (115362, 174720), (116480, 173043), (116928, 172380), (117504, 171535), (117624, 171360), (118320, 170352), (118755, 169728), (119340, 168896), (120640, 167076), (120666, 167040), (120960, 166634), (121680, 165648), (123760, 162864), (124236, 162240), (125280, 160888), (126208, 159705), (126672, 159120), (127296, 158340), (127764, 157760), (128180, 157248), (128520, 156832), (129285, 155904), (129792, 155295), (129920, 155142), (131040, 153816), (132327, 152320), (133110, 151424), (134589, 149760), (135720, 148512), (137088, 147030), (137228, 146880), (137904, 146160), (138040, 146016), (139230, 144768), (141440, 142506), (141960, 141984)]