171409474080

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:275

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 58, 60, 65, 68, 72, 78, 80, 82, 85, 87, 90, 96, 102, 104, 108, 116, 117, 120, 123, 130, 135, 136, 144, 145, 151, 153, 156, 160, 164, 170, 174, 180, 195, 204, 205, 208, 216, 221, 232, 234, 240, 246, 255, 260, 261, 270, 272, 288, 290, 302, 306, 312, 328, 340, 348, 351, 360, 369, 377, 390, 408, 410, 416, 432, 435, 442, 453, 459, 464, 468, 480, 492, 493, 510, 520, 522, 533, 540, 544, 580, 585, 604, 612, 615, 624, 656, 663, 680, 696, 697, 702, 720, 738, 754, 755, 765, 780, 783, 816, 820, 864, 870, 884, 906, 918, 928, 936, 984, 986, 1020, 1040, 1044, 1066, 1080, 1105, 1107, 1131, 1160, 1170, 1189, 1208, 1224, 1230, 1248, 1305, 1312, 1326, 1359, 1360, 1392, 1394, 1404, 1440, 1476, 1479, 1508, 1510, 1530, 1560, 1566, 1599, 1632, 1640, 1740, 1755, 1768, 1812, 1836, 1845, 1872, 1885, 1963, 1968, 1972, 1989, 2040, 2080, 2088, 2091, 2132, 2160, 2210, 2214, 2262, 2265, 2295, 2320, 2340, 2378, 2416, 2448, 2460, 2465, 2567, 2610, 2652, 2665, 2718, 2720, 2784, 2788, 2808, 2952, 2958, 3016, 3020, 3060, 3120, 3132, 3198, 3280, 3315, 3393, 3480, 3485, 3510, 3536, 3567, 3624, 3672, 3690, 3744, 3770, 3915, 3926, 3936, 3944, 3978, 4077, 4080, 4176, 4182, 4264, 4320, 4379, 4420, 4428, 4437, 4524, 4530, 4590, 4640, 4680, 4756, 4797, 4832, 4896, 4920, 4930, 5134, 5220, 5304, 5330, 5436, 5535, 5576, 5616, 5655, 5889, 5904, 5916, 5945, 5967, 6032, 6040, 6120, 6191, 6240, 6264, 6273, 6396, 6409, 6560, 6630, 6786, 6795, 6960, 6970, 7020, 7072, 7134, 7248, 7344, 7380, 7395, 7540, 7701, 7830, 7852, 7888, 7956, 7995, 8154, 8160, 8352, 8364, 8528, 8758, 8840, 8856, 8874, 9048, 9060, 9061, 9180, 9360, 9512, 9594, 9815, 9840, 9860, 9945, 10179, 10268, 10440, 10455, 10608, 10660, 10701, 10872, 11070, 11152, 11232, 11310, 11778, 11808, 11832, 11890, 11934, 12064, 12080, 12240, 12382, 12528, 12546, 12792, 12818, 12835, 13137, 13260, 13311, 13572, 13590, 13920, 13940, 14040, 14268, 14391, 14496, 14688, 14760, 14790, 15080, 15402, 15457, 15660, 15704, 15776, 15912, 15990, 16308, 16728, 16965, 17056, 17516, 17667, 17680, 17712, 17748, 17835, 18096, 18120, 18122, 18360, 18573, 18720, 18819, 19024, 19188, 19227, 19630, 19680, 19720, 19890, 20213, 20358, 20385, 20536, 20880, 20910, 21216, 21320, 21402, 21744, 21895, 22140, 22185, 22304, 22620, 23103, 23556, 23664, 23780, 23868, 23985, 24160, 24480, 24764, 25056, 25092, 25584, 25636, 25670, 26274, 26520, 26622, 27144, 27180, 27183, 27880, 28080, 28536, 28782, 29445, 29520, 29580, 29835, 30160, 30804, 30914, 30955, 31320, 31365, 31408, 31824, 31980, 32045, 32103, 32616, 33371, 33456, 33930, 35032, 35334, 35360, 35424, 35496, 35670, 36192, 36240, 36244, 36720, 37146, 37638, 38048, 38376, 38454, 38505, 39260, 39411, 39440, 39780, 40426, 40716, 40770, 41072, 41760, 41820, 42640, 42804, 43488, 43790, 44280, 44370, 45240, 45305, 46206, 46371, 47112, 47328, 47560, 47736, 47970, 49528, 50184, 50895, 51168, 51272, 51340, 52548, 53001, 53040, 53244, 53505, 54288, 54360, 54366, 55719, 55760, 56160, 56927, 57072, 57564, 57681, 58890, 59040, 59160, 59670, 60320, 60639, 61608, 61828, 61910, 62640, 62730, 62816, 63648, 63960, 64090, 64206, 65232, 65685, 66555, 66742, 66912, 67860, 69309, 70064, 70668, 70992, 71340, 71955, 72480, 72488, 73440, 74292, 74443, 75276, 76752, 76908, 77010, 77285, 78520, 78822, 78880, 79560, 80483, 80852, 81432, 81540, 81549, 82144, 83640, 85280, 85608, 87580, 88335, 88560, 88740, 90480, 90610, 92412, 92742, 92865, 94095, 94224, 95120, 95472, 95940, 96135, 99056, 100113, 100368, 101065, 101790, 102544, 102680, 105096, 105247, 106002, 106080, 106488, 107010, 108576, 108720, 108732, 111438, 111520, 113854, 114144, 115128, 115362, 115515, 117780, 118233, 118320, 119340, 121278, 123216, 123656, 123820, 125280, 125460, 127920, 128180, 128412, 130464, 131370, 133110, 133484, 135720, 135915, 138618, 139113, 140128, 141336, 141984, 142680, 143910, 144976, 148584, 148886, 150552, 153504, 153816, 154020, 154570, 157040, 157644, 159120, 160515, 160966, 161704, 162864, 163080, 163098, 166855, 167157, 167280, 170781, 171216, 173043, 175160, 176670, 177120, 177480, 179539, 180960, 181220, 181917, 184824, 185484, 185730, 188190, 188448, 190240, 190944, 191880, 192270, 197055, 198112, 200226, 200736, 202130, 203580, 205088, 205360, 210192, 210494, 212004, 212976, 214020, 217440, 217464, 222876, 223329, 227708, 230256, 230724, 231030, 231855, 235560, 236466, 236640, 238680, 241449, 242556, 244647, 246432, 247312, 247640, 250920, 255840, 256360, 256824, 262740, 262769, 265005, 266220, 266968, 271440, 271830, 277236, 278226, 278595, 282672, 284635, 285360, 287820, 288405, 289952, 297168, 297772, 300339, 301104, 303195, 307632, 308040, 309140, 314080, 315288, 315741, 318240, 321030, 321932, 323408, 325728, 326160, 326196, 333710, 334314, 334560, 341562, 342432, 346086, 346545, 350320, 353340, 354960, 359078, 362440, 363834, 369648, 370968, 371460, 372215, 376380, 383760, 384540, 394110, 400452, 402415, 404260, 407160, 407745, 410720, 417339, 420384, 420988, 424008, 425952, 428040, 434928, 445752, 446658, 455416, 460512, 461448, 462060, 463710, 471120, 472932, 477360, 482898, 485112, 489294, 494624, 495280, 500565, 501840, 512343, 512720, 513648, 525480, 525538, 526235, 530010, 532440, 533936, 538617, 542880, 543660, 545751, 554472, 556452, 557190, 565344, 569270, 570720, 575640, 576810, 591165, 594336, 595544, 600678, 602208, 606390, 615264, 616080, 618280, 630576, 631482, 642060, 643864, 646816, 652320, 652392, 667420, 668628, 669987, 683124, 692172, 693090, 695565, 700640, 706680, 709920, 718156, 724347, 724880, 727668, 739296, 741936, 742920, 744430, 752760, 767520, 769080, 788220, 788307, 800904, 804830, 808520, 814320, 815490, 834678, 835785, 841976, 848016, 853905, 856080, 865215, 869856, 891504, 893316, 897695, 901017, 909585, 910832, 922896, 924120, 927420, 942240, 945864, 947223, 954720, 965796, 967759, 970224, 978588, 990560, 1001130, 1003680, 1024686, 1025440, 1027296, 1050960, 1051076, 1052470, 1060020, 1064880, 1067872, 1077234, 1087320, 1091502, 1108944, 1112904, 1114380, 1116645, 1138540, 1151280, 1153620, 1182330, 1191088, 1201356, 1207245, 1212780, 1223235, 1232160, 1236560, 1261152, 1262964, 1284120, 1287728, 1304784, 1313845, 1334840, 1337256, 1339974, 1366248, 1368211, 1384344, 1386180, 1391130, 1413360, 1436312, 1448694, 1449760, 1455336, 1483872, 1485840, 1488860, 1501695, 1505520, 1537029, 1538160, 1576440, 1576614, 1578705, 1601808, 1609660, 1615851, 1617040, 1628640, 1630980, 1669356, 1671570, 1683952, 1696032, 1707810, 1712160, 1730430, 1783008, 1786632, 1795390, 1802034, 1819170, 1821664, 1845792, 1848240, 1854840, 1891728, 1894446, 1931592, 1935518, 1940448, 1957176, 2002260, 2009961, 2049372, 2086695, 2101920, 2102152, 2104940, 2120040, 2129760, 2154468, 2173041, 2174640, 2183004, 2217888, 2225808, 2228760, 2233290, 2277080, 2302560, 2307240, 2334007, 2364660, 2364921, 2382176, 2402712, 2414490, 2425560, 2446470, 2473120, 2525928, 2561715, 2568240, 2575456, 2609568, 2627690, 2669680, 2674512, 2679948, 2693085, 2728755, 2732496, 2736422, 2768688, 2772360, 2782260, 2826720, 2841669, 2872624, 2897388, 2903277, 2910672, 2971680, 2977720, 3003390, 3011040, 3052163, 3074058, 3076320, 3152880, 3153228, 3157410, 3203616, 3219320, 3231702, 3234080, 3261960, 3338712, 3343140, 3349935, 3367904, 3415620, 3460860, 3573264, 3590780, 3604068, 3621735, 3638340, 3696480, 3709680, 3783456, 3788892, 3863184, 3871036, 3914352, 3941535, 4004520, 4019922, 4098744, 4104633, 4173390, 4204304, 4209880, 4240080, 4308936, 4346082, 4349280, 4366008, 4451616, 4457520, 4466580, 4505085, 4554160, 4614480, 4668014, 4729320, 4729842, 4736115, 4805424, 4828980, 4838795, 4847553, 4851120, 4892940, 5051856, 5123430, 5136480, 5255380, 5339360, 5349024, 5359896, 5386170, 5457510, 5464992, 5472844, 5537376, 5544720, 5564520, 5683338, 5745248, 5794776, 5806554, 5821344, 5955440, 6006780, 6104326, 6148116, 6305760, 6306456, 6314820, 6438640, 6463404, 6523920, 6677424, 6686280, 6699870, 6831240, 6841055, 6921720, 7002021, 7094763, 7146528, 7181560, 7208136, 7243470, 7276680, 7419360, 7577784, 7685145, 7726368, 7742072, 7828704, 7883070, 8009040, 8039844, 8079255, 8197488, 8209266, 8346780, 8408608, 8419760, 8480160, 8617872, 8692164, 8709831, 8732016, 8915040, 8933160, 9010170, 9108320, 9156489, 9228960, 9336028, 9458640, 9459684, 9472230, 9610848, 9657960, 9677590, 9695106, 9702240, 9785880, 10049805, 10103712, 10246860, 10510760, 10719792, 10772340, 10865205, 10915020, 10945688, 11089440, 11129040, 11366676, 11589552, 11613108, 11670035, 11824605, 11910880, 12013560, 12208652, 12296232, 12313899, 12612912, 12629640, 12877280, 12926808, 13047840, 13354848, 13372560, 13399740, 13662480, 13682110, 13843440, 14004042, 14189526, 14208345, 14363120, 14416272, 14486940, 14516385, 14553360, 15155568, 15260815, 15370290, 15484144, 15766140, 16018080, 16079688, 16158510, 16394976, 16418532, 16693560, 16839520, 17235744, 17384328, 17419662, 17464032, 17866320, 18020340, 18312978, 18672056, 18917280, 18919368, 18944460, 19315920, 19355180, 19390212, 19571760, 20099610, 20493720, 20523165, 21006063, 21021520, 21439584, 21544680, 21730410, 21830040, 21891376, 22258080, 22733352, 23179104, 23226216, 23340070, 23649210, 24027120, 24237765, 24417304, 24592464, 24627798, 25225824, 25259280, 25853616, 26129493, 26745120, 26799480, 27324960, 27364220, 27469467, 27686880, 28008084, 28379052, 28416690, 28726240, 28832544, 28973880, 29032770, 29106720, 30311136, 30521630, 30740580, 30968288, 31532280, 32159376, 32317020, 32837064, 33387120, 34768656, 34839324, 35010105, 35473815, 35732640, 36040680, 36625956, 36941697, 37344112, 37838736, 37888920, 38631840, 38710360, 38780424, 39143520, 39678119, 40199220, 40987440, 41046330, 42012126, 42043040, 43089360, 43460820, 43549155, 43660080, 43782752, 45466704, 45782445, 46452432, 46680140, 47298420, 48054240, 48475530, 48834608, 49184928, 49255596, 50518560, 51707232, 52258986, 53598960, 54728440, 54938934, 56016168, 56758104, 56833380, 57947760, 58065540, 61043260, 61481160, 61569495, 63018189, 63064560, 64318752, 64634040, 65674128, 66774240, 69537312, 69678648, 70020210, 70947630, 72081360, 73251912, 73883394, 74688224, 75677472, 75777840, 77420720, 77560848, 79356238, 80398440, 81974880, 82092660, 82408401, 84024252, 86178720, 86921640, 87098310, 87320160, 90933408, 91564890, 92904864, 93360280, 94596840, 96951060, 97669216, 98511192, 104517972, 105030315, 107197920, 109456880, 109877868, 112032336, 113516208, 113666760, 115895520, 116131080, 119034357, 122086520, 122962320, 123138990, 126036378, 126129120, 129268080, 130647465, 131348256, 137347335, 139357296, 140040420, 141895260, 144162720, 146503824, 147766788, 151555680, 154841440, 155121696, 158712476, 160796880, 164185320, 164816802, 168048504, 173843280, 174196620, 183129780, 184708485, 186720560, 189193680, 193902120, 197022384, 198390595, 209035944, 210060630, 218913760, 219755736, 224064672, 227032416, 227333520, 232262160, 238068714, 244173040, 245924640, 246277980, 252072756, 258536160, 261294930, 274694670, 278714592, 280080840, 283790520, 293007648, 295533576, 315090945, 317424952, 321593760, 328370640, 329633604, 336097008, 347686560, 348393240, 357103071, 366259560, 369416970, 373441120, 378387360, 387804240, 394044768, 396781190, 412042005, 418071888, 420121260, 439511472, 454667040, 464524320, 476137428, 488346080, 492555960, 504145512, 522589860, 549389340, 560161680, 567581040, 591067152, 595171785, 630181890, 634849904, 656741280, 659267208, 672194016, 696786480, 714206142, 732519120, 738833940, 775608480, 793562380, 824084010, 836143776, 840242520, 879022944, 952274856, 985111920, 1008291024, 1045179720, 1071309213, 1098778680, 1120323360, 1135162080, 1182134304, 1190343570, 1260363780, 1269699808, 1318534416, 1393572960, 1428412284, 1465038240, 1477667880, 1587124760, 1648168020, 1680485040, 1785515355, 1904549712, 1970223840, 2016582048, 2090359440, 2142618426, 2197557360, 2380687140, 2520727560, 2637068832, 2856824568, 2955335760, 3174249520, 3296336040, 3360970080, 3571030710, 3809099424, 4180718880, 4285236852, 4395114720, 4761374280, 5041455120, 5356546065, 5713649136, 5910671520, 6348499040, 6592672080, 7142061420, 8570473704, 9522748560, 10082910240, 10713092130, 11427298272, 13185344160, 14284122840, 17140947408, 19045497120, 21426184260, 28568245680, 34281894816, 42852368520, 57136491360, 85704737040, 171409474080]

約数ペア:

[(1, 171409474080), (2, 85704737040), (3, 57136491360), (4, 42852368520), (5, 34281894816), (6, 28568245680), (8, 21426184260), (9, 19045497120), (10, 17140947408), (12, 14284122840), (13, 13185344160), (15, 11427298272), (16, 10713092130), (17, 10082910240), (18, 9522748560), (20, 8570473704), (24, 7142061420), (26, 6592672080), (27, 6348499040), (29, 5910671520), (30, 5713649136), (32, 5356546065), (34, 5041455120), (36, 4761374280), (39, 4395114720), (40, 4285236852), (41, 4180718880), (45, 3809099424), (48, 3571030710), (51, 3360970080), (52, 3296336040), (54, 3174249520), (58, 2955335760), (60, 2856824568), (65, 2637068832), (68, 2520727560), (72, 2380687140), (78, 2197557360), (80, 2142618426), (82, 2090359440), (85, 2016582048), (87, 1970223840), (90, 1904549712), (96, 1785515355), (102, 1680485040), (104, 1648168020), (108, 1587124760), (116, 1477667880), (117, 1465038240), (120, 1428412284), (123, 1393572960), (130, 1318534416), (135, 1269699808), (136, 1260363780), (144, 1190343570), (145, 1182134304), (151, 1135162080), (153, 1120323360), (156, 1098778680), (160, 1071309213), (164, 1045179720), (170, 1008291024), (174, 985111920), (180, 952274856), (195, 879022944), (204, 840242520), (205, 836143776), (208, 824084010), (216, 793562380), (221, 775608480), (232, 738833940), (234, 732519120), (240, 714206142), (246, 696786480), (255, 672194016), (260, 659267208), (261, 656741280), (270, 634849904), (272, 630181890), (288, 595171785), (290, 591067152), (302, 567581040), (306, 560161680), (312, 549389340), (328, 522589860), (340, 504145512), (348, 492555960), (351, 488346080), (360, 476137428), (369, 464524320), (377, 454667040), (390, 439511472), (408, 420121260), (410, 418071888), (416, 412042005), (432, 396781190), (435, 394044768), (442, 387804240), (453, 378387360), (459, 373441120), (464, 369416970), (468, 366259560), (480, 357103071), (492, 348393240), (493, 347686560), (510, 336097008), (520, 329633604), (522, 328370640), (533, 321593760), (540, 317424952), (544, 315090945), (580, 295533576), (585, 293007648), (604, 283790520), (612, 280080840), (615, 278714592), (624, 274694670), (656, 261294930), (663, 258536160), (680, 252072756), (696, 246277980), (697, 245924640), (702, 244173040), (720, 238068714), (738, 232262160), (754, 227333520), (755, 227032416), (765, 224064672), (780, 219755736), (783, 218913760), (816, 210060630), (820, 209035944), (864, 198390595), (870, 197022384), (884, 193902120), (906, 189193680), (918, 186720560), (928, 184708485), (936, 183129780), (984, 174196620), (986, 173843280), (1020, 168048504), (1040, 164816802), (1044, 164185320), (1066, 160796880), (1080, 158712476), (1105, 155121696), (1107, 154841440), (1131, 151555680), (1160, 147766788), (1170, 146503824), (1189, 144162720), (1208, 141895260), (1224, 140040420), (1230, 139357296), (1248, 137347335), (1305, 131348256), (1312, 130647465), (1326, 129268080), (1359, 126129120), (1360, 126036378), (1392, 123138990), (1394, 122962320), (1404, 122086520), (1440, 119034357), (1476, 116131080), (1479, 115895520), (1508, 113666760), (1510, 113516208), (1530, 112032336), (1560, 109877868), (1566, 109456880), (1599, 107197920), (1632, 105030315), (1640, 104517972), (1740, 98511192), (1755, 97669216), (1768, 96951060), (1812, 94596840), (1836, 93360280), (1845, 92904864), (1872, 91564890), (1885, 90933408), (1963, 87320160), (1968, 87098310), (1972, 86921640), (1989, 86178720), (2040, 84024252), (2080, 82408401), (2088, 82092660), (2091, 81974880), (2132, 80398440), (2160, 79356238), (2210, 77560848), (2214, 77420720), (2262, 75777840), (2265, 75677472), (2295, 74688224), (2320, 73883394), (2340, 73251912), (2378, 72081360), (2416, 70947630), (2448, 70020210), (2460, 69678648), (2465, 69537312), (2567, 66774240), (2610, 65674128), (2652, 64634040), (2665, 64318752), (2718, 63064560), (2720, 63018189), (2784, 61569495), (2788, 61481160), (2808, 61043260), (2952, 58065540), (2958, 57947760), (3016, 56833380), (3020, 56758104), (3060, 56016168), (3120, 54938934), (3132, 54728440), (3198, 53598960), (3280, 52258986), (3315, 51707232), (3393, 50518560), (3480, 49255596), (3485, 49184928), (3510, 48834608), (3536, 48475530), (3567, 48054240), (3624, 47298420), (3672, 46680140), (3690, 46452432), (3744, 45782445), (3770, 45466704), (3915, 43782752), (3926, 43660080), (3936, 43549155), (3944, 43460820), (3978, 43089360), (4077, 42043040), (4080, 42012126), (4176, 41046330), (4182, 40987440), (4264, 40199220), (4320, 39678119), (4379, 39143520), (4420, 38780424), (4428, 38710360), (4437, 38631840), (4524, 37888920), (4530, 37838736), (4590, 37344112), (4640, 36941697), (4680, 36625956), (4756, 36040680), (4797, 35732640), (4832, 35473815), (4896, 35010105), (4920, 34839324), (4930, 34768656), (5134, 33387120), (5220, 32837064), (5304, 32317020), (5330, 32159376), (5436, 31532280), (5535, 30968288), (5576, 30740580), (5616, 30521630), (5655, 30311136), (5889, 29106720), (5904, 29032770), (5916, 28973880), (5945, 28832544), (5967, 28726240), (6032, 28416690), (6040, 28379052), (6120, 28008084), (6191, 27686880), (6240, 27469467), (6264, 27364220), (6273, 27324960), (6396, 26799480), (6409, 26745120), (6560, 26129493), (6630, 25853616), (6786, 25259280), (6795, 25225824), (6960, 24627798), (6970, 24592464), (7020, 24417304), (7072, 24237765), (7134, 24027120), (7248, 23649210), (7344, 23340070), (7380, 23226216), (7395, 23179104), (7540, 22733352), (7701, 22258080), (7830, 21891376), (7852, 21830040), (7888, 21730410), (7956, 21544680), (7995, 21439584), (8154, 21021520), (8160, 21006063), (8352, 20523165), (8364, 20493720), (8528, 20099610), (8758, 19571760), (8840, 19390212), (8856, 19355180), (8874, 19315920), (9048, 18944460), (9060, 18919368), (9061, 18917280), (9180, 18672056), (9360, 18312978), (9512, 18020340), (9594, 17866320), (9815, 17464032), (9840, 17419662), (9860, 17384328), (9945, 17235744), (10179, 16839520), (10268, 16693560), (10440, 16418532), (10455, 16394976), (10608, 16158510), (10660, 16079688), (10701, 16018080), (10872, 15766140), (11070, 15484144), (11152, 15370290), (11232, 15260815), (11310, 15155568), (11778, 14553360), (11808, 14516385), (11832, 14486940), (11890, 14416272), (11934, 14363120), (12064, 14208345), (12080, 14189526), (12240, 14004042), (12382, 13843440), (12528, 13682110), (12546, 13662480), (12792, 13399740), (12818, 13372560), (12835, 13354848), (13137, 13047840), (13260, 12926808), (13311, 12877280), (13572, 12629640), (13590, 12612912), (13920, 12313899), (13940, 12296232), (14040, 12208652), (14268, 12013560), (14391, 11910880), (14496, 11824605), (14688, 11670035), (14760, 11613108), (14790, 11589552), (15080, 11366676), (15402, 11129040), (15457, 11089440), (15660, 10945688), (15704, 10915020), (15776, 10865205), (15912, 10772340), (15990, 10719792), (16308, 10510760), (16728, 10246860), (16965, 10103712), (17056, 10049805), (17516, 9785880), (17667, 9702240), (17680, 9695106), (17712, 9677590), (17748, 9657960), (17835, 9610848), (18096, 9472230), (18120, 9459684), (18122, 9458640), (18360, 9336028), (18573, 9228960), (18720, 9156489), (18819, 9108320), (19024, 9010170), (19188, 8933160), (19227, 8915040), (19630, 8732016), (19680, 8709831), (19720, 8692164), (19890, 8617872), (20213, 8480160), (20358, 8419760), (20385, 8408608), (20536, 8346780), (20880, 8209266), (20910, 8197488), (21216, 8079255), (21320, 8039844), (21402, 8009040), (21744, 7883070), (21895, 7828704), (22140, 7742072), (22185, 7726368), (22304, 7685145), (22620, 7577784), (23103, 7419360), (23556, 7276680), (23664, 7243470), (23780, 7208136), (23868, 7181560), (23985, 7146528), (24160, 7094763), (24480, 7002021), (24764, 6921720), (25056, 6841055), (25092, 6831240), (25584, 6699870), (25636, 6686280), (25670, 6677424), (26274, 6523920), (26520, 6463404), (26622, 6438640), (27144, 6314820), (27180, 6306456), (27183, 6305760), (27880, 6148116), (28080, 6104326), (28536, 6006780), (28782, 5955440), (29445, 5821344), (29520, 5806554), (29580, 5794776), (29835, 5745248), (30160, 5683338), (30804, 5564520), (30914, 5544720), (30955, 5537376), (31320, 5472844), (31365, 5464992), (31408, 5457510), (31824, 5386170), (31980, 5359896), (32045, 5349024), (32103, 5339360), (32616, 5255380), (33371, 5136480), (33456, 5123430), (33930, 5051856), (35032, 4892940), (35334, 4851120), (35360, 4847553), (35424, 4838795), (35496, 4828980), (35670, 4805424), (36192, 4736115), (36240, 4729842), (36244, 4729320), (36720, 4668014), (37146, 4614480), (37638, 4554160), (38048, 4505085), (38376, 4466580), (38454, 4457520), (38505, 4451616), (39260, 4366008), (39411, 4349280), (39440, 4346082), (39780, 4308936), (40426, 4240080), (40716, 4209880), (40770, 4204304), (41072, 4173390), (41760, 4104633), (41820, 4098744), (42640, 4019922), (42804, 4004520), (43488, 3941535), (43790, 3914352), (44280, 3871036), (44370, 3863184), (45240, 3788892), (45305, 3783456), (46206, 3709680), (46371, 3696480), (47112, 3638340), (47328, 3621735), (47560, 3604068), (47736, 3590780), (47970, 3573264), (49528, 3460860), (50184, 3415620), (50895, 3367904), (51168, 3349935), (51272, 3343140), (51340, 3338712), (52548, 3261960), (53001, 3234080), (53040, 3231702), (53244, 3219320), (53505, 3203616), (54288, 3157410), (54360, 3153228), (54366, 3152880), (55719, 3076320), (55760, 3074058), (56160, 3052163), (56927, 3011040), (57072, 3003390), (57564, 2977720), (57681, 2971680), (58890, 2910672), (59040, 2903277), (59160, 2897388), (59670, 2872624), (60320, 2841669), (60639, 2826720), (61608, 2782260), (61828, 2772360), (61910, 2768688), (62640, 2736422), (62730, 2732496), (62816, 2728755), (63648, 2693085), (63960, 2679948), (64090, 2674512), (64206, 2669680), (65232, 2627690), (65685, 2609568), (66555, 2575456), (66742, 2568240), (66912, 2561715), (67860, 2525928), (69309, 2473120), (70064, 2446470), (70668, 2425560), (70992, 2414490), (71340, 2402712), (71955, 2382176), (72480, 2364921), (72488, 2364660), (73440, 2334007), (74292, 2307240), (74443, 2302560), (75276, 2277080), (76752, 2233290), (76908, 2228760), (77010, 2225808), (77285, 2217888), (78520, 2183004), (78822, 2174640), (78880, 2173041), (79560, 2154468), (80483, 2129760), (80852, 2120040), (81432, 2104940), (81540, 2102152), (81549, 2101920), (82144, 2086695), (83640, 2049372), (85280, 2009961), (85608, 2002260), (87580, 1957176), (88335, 1940448), (88560, 1935518), (88740, 1931592), (90480, 1894446), (90610, 1891728), (92412, 1854840), (92742, 1848240), (92865, 1845792), (94095, 1821664), (94224, 1819170), (95120, 1802034), (95472, 1795390), (95940, 1786632), (96135, 1783008), (99056, 1730430), (100113, 1712160), (100368, 1707810), (101065, 1696032), (101790, 1683952), (102544, 1671570), (102680, 1669356), (105096, 1630980), (105247, 1628640), (106002, 1617040), (106080, 1615851), (106488, 1609660), (107010, 1601808), (108576, 1578705), (108720, 1576614), (108732, 1576440), (111438, 1538160), (111520, 1537029), (113854, 1505520), (114144, 1501695), (115128, 1488860), (115362, 1485840), (115515, 1483872), (117780, 1455336), (118233, 1449760), (118320, 1448694), (119340, 1436312), (121278, 1413360), (123216, 1391130), (123656, 1386180), (123820, 1384344), (125280, 1368211), (125460, 1366248), (127920, 1339974), (128180, 1337256), (128412, 1334840), (130464, 1313845), (131370, 1304784), (133110, 1287728), (133484, 1284120), (135720, 1262964), (135915, 1261152), (138618, 1236560), (139113, 1232160), (140128, 1223235), (141336, 1212780), (141984, 1207245), (142680, 1201356), (143910, 1191088), (144976, 1182330), (148584, 1153620), (148886, 1151280), (150552, 1138540), (153504, 1116645), (153816, 1114380), (154020, 1112904), (154570, 1108944), (157040, 1091502), (157644, 1087320), (159120, 1077234), (160515, 1067872), (160966, 1064880), (161704, 1060020), (162864, 1052470), (163080, 1051076), (163098, 1050960), (166855, 1027296), (167157, 1025440), (167280, 1024686), (170781, 1003680), (171216, 1001130), (173043, 990560), (175160, 978588), (176670, 970224), (177120, 967759), (177480, 965796), (179539, 954720), (180960, 947223), (181220, 945864), (181917, 942240), (184824, 927420), (185484, 924120), (185730, 922896), (188190, 910832), (188448, 909585), (190240, 901017), (190944, 897695), (191880, 893316), (192270, 891504), (197055, 869856), (198112, 865215), (200226, 856080), (200736, 853905), (202130, 848016), (203580, 841976), (205088, 835785), (205360, 834678), (210192, 815490), (210494, 814320), (212004, 808520), (212976, 804830), (214020, 800904), (217440, 788307), (217464, 788220), (222876, 769080), (223329, 767520), (227708, 752760), (230256, 744430), (230724, 742920), (231030, 741936), (231855, 739296), (235560, 727668), (236466, 724880), (236640, 724347), (238680, 718156), (241449, 709920), (242556, 706680), (244647, 700640), (246432, 695565), (247312, 693090), (247640, 692172), (250920, 683124), (255840, 669987), (256360, 668628), (256824, 667420), (262740, 652392), (262769, 652320), (265005, 646816), (266220, 643864), (266968, 642060), (271440, 631482), (271830, 630576), (277236, 618280), (278226, 616080), (278595, 615264), (282672, 606390), (284635, 602208), (285360, 600678), (287820, 595544), (288405, 594336), (289952, 591165), (297168, 576810), (297772, 575640), (300339, 570720), (301104, 569270), (303195, 565344), (307632, 557190), (308040, 556452), (309140, 554472), (314080, 545751), (315288, 543660), (315741, 542880), (318240, 538617), (321030, 533936), (321932, 532440), (323408, 530010), (325728, 526235), (326160, 525538), (326196, 525480), (333710, 513648), (334314, 512720), (334560, 512343), (341562, 501840), (342432, 500565), (346086, 495280), (346545, 494624), (350320, 489294), (353340, 485112), (354960, 482898), (359078, 477360), (362440, 472932), (363834, 471120), (369648, 463710), (370968, 462060), (371460, 461448), (372215, 460512), (376380, 455416), (383760, 446658), (384540, 445752), (394110, 434928), (400452, 428040), (402415, 425952), (404260, 424008), (407160, 420988), (407745, 420384), (410720, 417339)]