416200861440

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1423}}^1$

素因数の和:1507

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1423, 1440, 1456, 1488, 1512, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2846, 2880, 2912, 2976, 3024, 3120, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3627, 3640, 3720, 3744, 3780, 3840, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4269, 4320, 4340, 4368, 4464, 4480, 4536, 4680, 4836, 4914, 4960, 4992, 5022, 5040, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5692, 5760, 5824, 5859, 5952, 6045, 6048, 6240, 6448, 6480, 6510, 6552, 6696, 6720, 6912, 6944, 7020, 7115, 7254, 7280, 7371, 7440, 7488, 7560, 7812, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8538, 8640, 8680, 8736, 8928, 8960, 9072, 9360, 9672, 9765, 9828, 9920, 9961, 9984, 10044, 10080, 10368, 10416, 10530, 10881, 10920, 11160, 11232, 11284, 11340, 11384, 11520, 11648, 11718, 11904, 12090, 12096, 12285, 12480, 12555, 12807, 12896, 12960, 13020, 13104, 13392, 13440, 13888, 14040, 14105, 14230, 14508, 14560, 14742, 14880, 14976, 15120, 15624, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17076, 17280, 17360, 17472, 17577, 17856, 18135, 18144, 18499, 18720, 19344, 19530, 19656, 19840, 19922, 20088, 20160, 20736, 20832, 21060, 21345, 21762, 21840, 22320, 22464, 22568, 22680, 22768, 23296, 23436, 23808, 24180, 24192, 24570, 24960, 25110, 25389, 25614, 25792, 25920, 26040, 26208, 26784, 26880, 27776, 28080, 28210, 28460, 29016, 29120, 29295, 29484, 29760, 29883, 29952, 30240, 31248, 32240, 32643, 32760, 33480, 33696, 33852, 34152, 34560, 34720, 34944, 35154, 35712, 36270, 36288, 36855, 36998, 37440, 38421, 38688, 39060, 39312, 39680, 39844, 40176, 40320, 41664, 42120, 42315, 42690, 43524, 43680, 44113, 44640, 44928, 45136, 45360, 45536, 46872, 48360, 48384, 49140, 49805, 49920, 50220, 50778, 51228, 51584, 51840, 52080, 52416, 53568, 54405, 55497, 55552, 56160, 56420, 56920, 58032, 58240, 58590, 58968, 59520, 59766, 60480, 62496, 64035, 64480, 65286, 65520, 66960, 67392, 67704, 68304, 69440, 69888, 70308, 71424, 72540, 72576, 73710, 73996, 74880, 76167, 76842, 77376, 78120, 78624, 79688, 80352, 80640, 83328, 84240, 84630, 85380, 87048, 87360, 87885, 88226, 89280, 89649, 89856, 90272, 90720, 91072, 92495, 93744, 96720, 98280, 99610, 100440, 101556, 102456, 103168, 103680, 104160, 104832, 107136, 108810, 110994, 112320, 112840, 113840, 115263, 116064, 116480, 117180, 117936, 119040, 119532, 120960, 124992, 126945, 128070, 128960, 129493, 130572, 131040, 132339, 133920, 134784, 135408, 136608, 138880, 140616, 145080, 145152, 147420, 147992, 149415, 149760, 152334, 153684, 154752, 156240, 157248, 159376, 160704, 163215, 166491, 166656, 168480, 169260, 170760, 174096, 174720, 175770, 176452, 178560, 179298, 180544, 181440, 182144, 184990, 187488, 192105, 193440, 196560, 199220, 200880, 203112, 204912, 208320, 209664, 214272, 217620, 220565, 221988, 224640, 225680, 227680, 228501, 230526, 232128, 234360, 235872, 239064, 241920, 249984, 253890, 256140, 257920, 258986, 261144, 262080, 264678, 267840, 268947, 269568, 270816, 273216, 277485, 277760, 281232, 290160, 294840, 295984, 298830, 304668, 307368, 308791, 309504, 312480, 314496, 318752, 321408, 326430, 332982, 336960, 338520, 341520, 348192, 349440, 351540, 352904, 357120, 358596, 361088, 362880, 364288, 369980, 374976, 380835, 384210, 386880, 388479, 393120, 397017, 398440, 401760, 406224, 409824, 416640, 435240, 441130, 443976, 448245, 449280, 451360, 455360, 457002, 461052, 464256, 468720, 471744, 478128, 499473, 499968, 507780, 512280, 515840, 517972, 522288, 524160, 529356, 535680, 537894, 541632, 546432, 554970, 562464, 573469, 576315, 580320, 589680, 591968, 597660, 609336, 614736, 617582, 624960, 628992, 637504, 642816, 647465, 652860, 661695, 665964, 673920, 677040, 683040, 696384, 703080, 705808, 717192, 722176, 725760, 739960, 749952, 761670, 768420, 773760, 776958, 786240, 794034, 796880, 803520, 806841, 812448, 819648, 832455, 833280, 870480, 882260, 887952, 896490, 902720, 910720, 914004, 922104, 926373, 928512, 937440, 943488, 956256, 998946, 1015560, 1024560, 1035944, 1044576, 1048320, 1058712, 1071360, 1075788, 1083264, 1092864, 1109940, 1124928, 1142505, 1146938, 1152630, 1160640, 1165437, 1179360, 1183936, 1191051, 1195320, 1218672, 1229472, 1235164, 1249920, 1275008, 1294930, 1305720, 1323390, 1331928, 1344735, 1347840, 1354080, 1366080, 1392768, 1406160, 1411616, 1434384, 1479920, 1498419, 1499904, 1523340, 1536840, 1543955, 1547520, 1553916, 1572480, 1588068, 1593760, 1607040, 1613682, 1624896, 1639296, 1664910, 1720407, 1740960, 1764520, 1775904, 1792980, 1805440, 1821440, 1828008, 1844208, 1852746, 1874880, 1886976, 1912512, 1942395, 1985085, 1997892, 2031120, 2049120, 2071888, 2089152, 2117424, 2151576, 2166528, 2219880, 2249856, 2285010, 2293876, 2305260, 2321280, 2330874, 2358720, 2367872, 2382102, 2390640, 2437344, 2458944, 2470328, 2497365, 2499840, 2550016, 2589860, 2611440, 2646780, 2663856, 2689470, 2708160, 2732160, 2779119, 2785536, 2812320, 2823232, 2867345, 2868768, 2959840, 2996838, 3046680, 3073680, 3087910, 3107832, 3144960, 3176136, 3187520, 3214080, 3227364, 3249792, 3278592, 3329820, 3440814, 3481920, 3496311, 3529040, 3551808, 3573153, 3585960, 3610880, 3656016, 3688416, 3705492, 3749760, 3825024, 3884790, 3970170, 3995784, 4014283, 4034205, 4062240, 4098240, 4143776, 4178304, 4234848, 4303152, 4439760, 4499712, 4570020, 4587752, 4610520, 4631865, 4642560, 4661748, 4717440, 4735744, 4764204, 4781280, 4874688, 4917888, 4940656, 4994730, 5161221, 5179720, 5222880, 5293560, 5327712, 5378940, 5416320, 5464320, 5558238, 5624640, 5646464, 5734690, 5737536, 5827185, 5919680, 5955255, 5993676, 6093360, 6147360, 6175820, 6215664, 6352272, 6375040, 6454728, 6499584, 6659640, 6881628, 6963840, 6992622, 7058080, 7103616, 7146306, 7171920, 7312032, 7376832, 7410984, 7492095, 7499520, 7650048, 7769580, 7940340, 7991568, 8028566, 8068410, 8124480, 8196480, 8287552, 8337357, 8356608, 8469696, 8602035, 8606304, 8879520, 9140040, 9175504, 9221040, 9263730, 9323496, 9434880, 9528408, 9562560, 9749376, 9835776, 9881312, 9989460, 10322442, 10359440, 10445760, 10488933, 10587120, 10655424, 10757880, 10832640, 11116476, 11249280, 11292928, 11469380, 11475072, 11654370, 11839360, 11910510, 11987352, 12042849, 12186720, 12294720, 12351640, 12431328, 12704544, 12750080, 12909456, 13319280, 13763256, 13895595, 13927680, 13985244, 14116160, 14207232, 14292612, 14343840, 14624064, 14753664, 14821968, 14984190, 15483663, 15539160, 15880680, 15983136, 16057132, 16136820, 16248960, 16392960, 16575104, 16674714, 16939392, 17204070, 17212608, 17481555, 17759040, 17865765, 18280080, 18351008, 18442080, 18527460, 18646992, 19056816, 19125120, 19498752, 19762624, 19978920, 20071415, 20644884, 20718880, 20891520, 20977866, 21174240, 21310848, 21515760, 22232952, 22498560, 22938760, 22950144, 23308740, 23678720, 23821020, 23974704, 24085698, 24373440, 24589440, 24703280, 24862656, 25012071, 25409088, 25806105, 25818912, 26638560, 27526512, 27791190, 27970488, 28232320, 28585224, 28687680, 29248128, 29507328, 29643936, 29968380, 30967326, 31078320, 31761360, 31966272, 32114264, 32273640, 32497920, 33150208, 33349428, 33878784, 34408140, 34425216, 34963110, 35518080, 35731530, 36128547, 36560160, 36702016, 36884160, 37054920, 37293984, 38113632, 38250240, 39525248, 39957840, 40142830, 41289768, 41437760, 41686785, 41783040, 41955732, 42348480, 42621696, 43031520, 44465904, 45877520, 46450989, 46617480, 47642040, 47949408, 48171396, 48746880, 49178880, 49406560, 49725312, 50024142, 50818176, 51612210, 51637824, 52444665, 53277120, 55053024, 55582380, 55940976, 56464640, 57170448, 57375360, 58496256, 59287872, 59936760, 60214245, 61934652, 62156640, 63522720, 63932544, 64228528, 64547280, 66698856, 68816280, 68850432, 69926220, 71036160, 71463060, 72257094, 73120320, 73404032, 73768320, 74109840, 74587968, 76227264, 77418315, 79050496, 79915680, 80285660, 82579536, 82875520, 83373570, 83911464, 84696960, 86063040, 88931808, 91755040, 92901978, 93234960, 95284080, 95898816, 96342792, 97493760, 98813120, 99450624, 100048284, 101636352, 103224420, 103275648, 104889330, 106554240, 108385641, 110106048, 111164760, 111881952, 114340896, 114750720, 118575744, 119873520, 120428490, 123869304, 124313280, 125060355, 127045440, 127865088, 128457056, 129094560, 133397712, 137632560, 139852440, 142926120, 144514188, 146240640, 146808064, 147536640, 148219680, 149175936, 152454528, 154836630, 159831360, 160571320, 165159072, 165751040, 166747140, 167822928, 169393920, 172126080, 177863616, 180642735, 183510080, 185803956, 186469920, 190568160, 191797632, 192685584, 197626240, 200096568, 206448840, 206551296, 209778660, 213108480, 216771282, 220212096, 222329520, 223763904, 228681792, 232254945, 237151488, 239747040, 240856980, 247738608, 248626560, 250120710, 254090880, 256914112, 258189120, 266795424, 275265120, 279704880, 285852240, 289028376, 292481280, 296439360, 298351872, 304909056, 309673260, 319662720, 321142640, 325156923, 330318144, 333494280, 335645856, 344252160, 355727232, 361285470, 367020160, 371607912, 372939840, 381136320, 383595264, 385371168, 395252480, 400193136, 412897680, 419557320, 433542564, 440424192, 444659040, 447527808, 457363584, 464509890, 479494080, 481713960, 495477216, 497253120, 500241420, 508181760, 513828224, 516378240, 533590848, 541928205, 550530240, 559409760, 571704480, 578056752, 592878720, 619346520, 639325440, 642285280, 650313846, 660636288, 666988560, 671291712, 711454464, 722570940, 734040320, 743215824, 745879680, 762272640, 770742336, 800386272, 825795360, 839114640, 867085128, 889318080, 895055616, 914727168, 929019780, 958988160, 963427920, 990954432, 1000482840, 1027656448, 1032756480, 1067181696, 1083856410, 1101060480, 1118819520, 1143408960, 1156113504, 1185757440, 1238693040, 1284570560, 1300627692, 1321272576, 1333977120, 1342583424, 1445141880, 1486431648, 1491759360, 1524545280, 1541484672, 1600772544, 1625784615, 1651590720, 1678229280, 1734170256, 1778636160, 1858039560, 1917976320, 1926855840, 1981908864, 2000965680, 2134363392, 2167712820, 2202120960, 2237639040, 2286817920, 2312227008, 2477386080, 2569141120, 2601255384, 2667954240, 2685166848, 2890283760, 2972863296, 3082969344, 3201545088, 3251569230, 3303181440, 3356458560, 3468340512, 3557272320, 3716079120, 3853711680, 3963817728, 4001931360, 4335425640, 4475278080, 4573635840, 4624454016, 4954772160, 5138282240, 5202510768, 5335908480, 5780567520, 5945726592, 6403090176, 6503138460, 6606362880, 6712917120, 6936681024, 7432158240, 7707423360, 8003862720, 8670851280, 9248908032, 9909544320, 10405021536, 10671816960, 11561135040, 11891453184, 13006276920, 13425834240, 13873362048, 14864316480, 15414846720, 16007725440, 17341702560, 19819088640, 20810043072, 23122270080, 26012553840, 27746724096, 29728632960, 32015450880, 34683405120, 41620086144, 46244540160, 52025107680, 59457265920, 69366810240, 83240172288, 104050215360, 138733620480, 208100430720, 416200861440]

約数ペア:

[(1, 416200861440), (2, 208100430720), (3, 138733620480), (4, 104050215360), (5, 83240172288), (6, 69366810240), (7, 59457265920), (8, 52025107680), (9, 46244540160), (10, 41620086144), (12, 34683405120), (13, 32015450880), (14, 29728632960), (15, 27746724096), (16, 26012553840), (18, 23122270080), (20, 20810043072), (21, 19819088640), (24, 17341702560), (26, 16007725440), (27, 15414846720), (28, 14864316480), (30, 13873362048), (31, 13425834240), (32, 13006276920), (35, 11891453184), (36, 11561135040), (39, 10671816960), (40, 10405021536), (42, 9909544320), (45, 9248908032), (48, 8670851280), (52, 8003862720), (54, 7707423360), (56, 7432158240), (60, 6936681024), (62, 6712917120), (63, 6606362880), (64, 6503138460), (65, 6403090176), (70, 5945726592), (72, 5780567520), (78, 5335908480), (80, 5202510768), (81, 5138282240), (84, 4954772160), (90, 4624454016), (91, 4573635840), (93, 4475278080), (96, 4335425640), (104, 4001931360), (105, 3963817728), (108, 3853711680), (112, 3716079120), (117, 3557272320), (120, 3468340512), (124, 3356458560), (126, 3303181440), (128, 3251569230), (130, 3201545088), (135, 3082969344), (140, 2972863296), (144, 2890283760), (155, 2685166848), (156, 2667954240), (160, 2601255384), (162, 2569141120), (168, 2477386080), (180, 2312227008), (182, 2286817920), (186, 2237639040), (189, 2202120960), (192, 2167712820), (195, 2134363392), (208, 2000965680), (210, 1981908864), (216, 1926855840), (217, 1917976320), (224, 1858039560), (234, 1778636160), (240, 1734170256), (248, 1678229280), (252, 1651590720), (256, 1625784615), (260, 1600772544), (270, 1541484672), (273, 1524545280), (279, 1491759360), (280, 1486431648), (288, 1445141880), (310, 1342583424), (312, 1333977120), (315, 1321272576), (320, 1300627692), (324, 1284570560), (336, 1238693040), (351, 1185757440), (360, 1156113504), (364, 1143408960), (372, 1118819520), (378, 1101060480), (384, 1083856410), (390, 1067181696), (403, 1032756480), (405, 1027656448), (416, 1000482840), (420, 990954432), (432, 963427920), (434, 958988160), (448, 929019780), (455, 914727168), (465, 895055616), (468, 889318080), (480, 867085128), (496, 839114640), (504, 825795360), (520, 800386272), (540, 770742336), (546, 762272640), (558, 745879680), (560, 743215824), (567, 734040320), (576, 722570940), (585, 711454464), (620, 671291712), (624, 666988560), (630, 660636288), (640, 650313846), (648, 642285280), (651, 639325440), (672, 619346520), (702, 592878720), (720, 578056752), (728, 571704480), (744, 559409760), (756, 550530240), (768, 541928205), (780, 533590848), (806, 516378240), (810, 513828224), (819, 508181760), (832, 500241420), (837, 497253120), (840, 495477216), (864, 481713960), (868, 479494080), (896, 464509890), (910, 457363584), (930, 447527808), (936, 444659040), (945, 440424192), (960, 433542564), (992, 419557320), (1008, 412897680), (1040, 400193136), (1053, 395252480), (1080, 385371168), (1085, 383595264), (1092, 381136320), (1116, 372939840), (1120, 371607912), (1134, 367020160), (1152, 361285470), (1170, 355727232), (1209, 344252160), (1240, 335645856), (1248, 333494280), (1260, 330318144), (1280, 325156923), (1296, 321142640), (1302, 319662720), (1344, 309673260), (1365, 304909056), (1395, 298351872), (1404, 296439360), (1423, 292481280), (1440, 289028376), (1456, 285852240), (1488, 279704880), (1512, 275265120), (1560, 266795424), (1612, 258189120), (1620, 256914112), (1638, 254090880), (1664, 250120710), (1674, 248626560), (1680, 247738608), (1728, 240856980), (1736, 239747040), (1755, 237151488), (1792, 232254945), (1820, 228681792), (1860, 223763904), (1872, 222329520), (1890, 220212096), (1920, 216771282), (1953, 213108480), (1984, 209778660), (2015, 206551296), (2016, 206448840), (2080, 200096568), (2106, 197626240), (2160, 192685584), (2170, 191797632), (2184, 190568160), (2232, 186469920), (2240, 185803956), (2268, 183510080), (2304, 180642735), (2340, 177863616), (2418, 172126080), (2457, 169393920), (2480, 167822928), (2496, 166747140), (2511, 165751040), (2520, 165159072), (2592, 160571320), (2604, 159831360), (2688, 154836630), (2730, 152454528), (2790, 149175936), (2808, 148219680), (2821, 147536640), (2835, 146808064), (2846, 146240640), (2880, 144514188), (2912, 142926120), (2976, 139852440), (3024, 137632560), (3120, 133397712), (3224, 129094560), (3240, 128457056), (3255, 127865088), (3276, 127045440), (3328, 125060355), (3348, 124313280), (3360, 123869304), (3456, 120428490), (3472, 119873520), (3510, 118575744), (3627, 114750720), (3640, 114340896), (3720, 111881952), (3744, 111164760), (3780, 110106048), (3840, 108385641), (3906, 106554240), (3968, 104889330), (4030, 103275648), (4032, 103224420), (4095, 101636352), (4160, 100048284), (4185, 99450624), (4212, 98813120), (4269, 97493760), (4320, 96342792), (4340, 95898816), (4368, 95284080), (4464, 93234960), (4480, 92901978), (4536, 91755040), (4680, 88931808), (4836, 86063040), (4914, 84696960), (4960, 83911464), (4992, 83373570), (5022, 82875520), (5040, 82579536), (5184, 80285660), (5208, 79915680), (5265, 79050496), (5376, 77418315), (5460, 76227264), (5580, 74587968), (5616, 74109840), (5642, 73768320), (5670, 73404032), (5692, 73120320), (5760, 72257094), (5824, 71463060), (5859, 71036160), (5952, 69926220), (6045, 68850432), (6048, 68816280), (6240, 66698856), (6448, 64547280), (6480, 64228528), (6510, 63932544), (6552, 63522720), (6696, 62156640), (6720, 61934652), (6912, 60214245), (6944, 59936760), (7020, 59287872), (7115, 58496256), (7254, 57375360), (7280, 57170448), (7371, 56464640), (7440, 55940976), (7488, 55582380), (7560, 55053024), (7812, 53277120), (7936, 52444665), (8060, 51637824), (8064, 51612210), (8190, 50818176), (8320, 50024142), (8370, 49725312), (8424, 49406560), (8463, 49178880), (8538, 48746880), (8640, 48171396), (8680, 47949408), (8736, 47642040), (8928, 46617480), (8960, 46450989), (9072, 45877520), (9360, 44465904), (9672, 43031520), (9765, 42621696), (9828, 42348480), (9920, 41955732), (9961, 41783040), (9984, 41686785), (10044, 41437760), (10080, 41289768), (10368, 40142830), (10416, 39957840), (10530, 39525248), (10881, 38250240), (10920, 38113632), (11160, 37293984), (11232, 37054920), (11284, 36884160), (11340, 36702016), (11384, 36560160), (11520, 36128547), (11648, 35731530), (11718, 35518080), (11904, 34963110), (12090, 34425216), (12096, 34408140), (12285, 33878784), (12480, 33349428), (12555, 33150208), (12807, 32497920), (12896, 32273640), (12960, 32114264), (13020, 31966272), (13104, 31761360), (13392, 31078320), (13440, 30967326), (13888, 29968380), (14040, 29643936), (14105, 29507328), (14230, 29248128), (14508, 28687680), (14560, 28585224), (14742, 28232320), (14880, 27970488), (14976, 27791190), (15120, 27526512), (15624, 26638560), (16120, 25818912), (16128, 25806105), (16380, 25409088), (16640, 25012071), (16740, 24862656), (16848, 24703280), (16926, 24589440), (17076, 24373440), (17280, 24085698), (17360, 23974704), (17472, 23821020), (17577, 23678720), (17856, 23308740), (18135, 22950144), (18144, 22938760), (18499, 22498560), (18720, 22232952), (19344, 21515760), (19530, 21310848), (19656, 21174240), (19840, 20977866), (19922, 20891520), (20088, 20718880), (20160, 20644884), (20736, 20071415), (20832, 19978920), (21060, 19762624), (21345, 19498752), (21762, 19125120), (21840, 19056816), (22320, 18646992), (22464, 18527460), (22568, 18442080), (22680, 18351008), (22768, 18280080), (23296, 17865765), (23436, 17759040), (23808, 17481555), (24180, 17212608), (24192, 17204070), (24570, 16939392), (24960, 16674714), (25110, 16575104), (25389, 16392960), (25614, 16248960), (25792, 16136820), (25920, 16057132), (26040, 15983136), (26208, 15880680), (26784, 15539160), (26880, 15483663), (27776, 14984190), (28080, 14821968), (28210, 14753664), (28460, 14624064), (29016, 14343840), (29120, 14292612), (29295, 14207232), (29484, 14116160), (29760, 13985244), (29883, 13927680), (29952, 13895595), (30240, 13763256), (31248, 13319280), (32240, 12909456), (32643, 12750080), (32760, 12704544), (33480, 12431328), (33696, 12351640), (33852, 12294720), (34152, 12186720), (34560, 12042849), (34720, 11987352), (34944, 11910510), (35154, 11839360), (35712, 11654370), (36270, 11475072), (36288, 11469380), (36855, 11292928), (36998, 11249280), (37440, 11116476), (38421, 10832640), (38688, 10757880), (39060, 10655424), (39312, 10587120), (39680, 10488933), (39844, 10445760), (40176, 10359440), (40320, 10322442), (41664, 9989460), (42120, 9881312), (42315, 9835776), (42690, 9749376), (43524, 9562560), (43680, 9528408), (44113, 9434880), (44640, 9323496), (44928, 9263730), (45136, 9221040), (45360, 9175504), (45536, 9140040), (46872, 8879520), (48360, 8606304), (48384, 8602035), (49140, 8469696), (49805, 8356608), (49920, 8337357), (50220, 8287552), (50778, 8196480), (51228, 8124480), (51584, 8068410), (51840, 8028566), (52080, 7991568), (52416, 7940340), (53568, 7769580), (54405, 7650048), (55497, 7499520), (55552, 7492095), (56160, 7410984), (56420, 7376832), (56920, 7312032), (58032, 7171920), (58240, 7146306), (58590, 7103616), (58968, 7058080), (59520, 6992622), (59766, 6963840), (60480, 6881628), (62496, 6659640), (64035, 6499584), (64480, 6454728), (65286, 6375040), (65520, 6352272), (66960, 6215664), (67392, 6175820), (67704, 6147360), (68304, 6093360), (69440, 5993676), (69888, 5955255), (70308, 5919680), (71424, 5827185), (72540, 5737536), (72576, 5734690), (73710, 5646464), (73996, 5624640), (74880, 5558238), (76167, 5464320), (76842, 5416320), (77376, 5378940), (78120, 5327712), (78624, 5293560), (79688, 5222880), (80352, 5179720), (80640, 5161221), (83328, 4994730), (84240, 4940656), (84630, 4917888), (85380, 4874688), (87048, 4781280), (87360, 4764204), (87885, 4735744), (88226, 4717440), (89280, 4661748), (89649, 4642560), (89856, 4631865), (90272, 4610520), (90720, 4587752), (91072, 4570020), (92495, 4499712), (93744, 4439760), (96720, 4303152), (98280, 4234848), (99610, 4178304), (100440, 4143776), (101556, 4098240), (102456, 4062240), (103168, 4034205), (103680, 4014283), (104160, 3995784), (104832, 3970170), (107136, 3884790), (108810, 3825024), (110994, 3749760), (112320, 3705492), (112840, 3688416), (113840, 3656016), (115263, 3610880), (116064, 3585960), (116480, 3573153), (117180, 3551808), (117936, 3529040), (119040, 3496311), (119532, 3481920), (120960, 3440814), (124992, 3329820), (126945, 3278592), (128070, 3249792), (128960, 3227364), (129493, 3214080), (130572, 3187520), (131040, 3176136), (132339, 3144960), (133920, 3107832), (134784, 3087910), (135408, 3073680), (136608, 3046680), (138880, 2996838), (140616, 2959840), (145080, 2868768), (145152, 2867345), (147420, 2823232), (147992, 2812320), (149415, 2785536), (149760, 2779119), (152334, 2732160), (153684, 2708160), (154752, 2689470), (156240, 2663856), (157248, 2646780), (159376, 2611440), (160704, 2589860), (163215, 2550016), (166491, 2499840), (166656, 2497365), (168480, 2470328), (169260, 2458944), (170760, 2437344), (174096, 2390640), (174720, 2382102), (175770, 2367872), (176452, 2358720), (178560, 2330874), (179298, 2321280), (180544, 2305260), (181440, 2293876), (182144, 2285010), (184990, 2249856), (187488, 2219880), (192105, 2166528), (193440, 2151576), (196560, 2117424), (199220, 2089152), (200880, 2071888), (203112, 2049120), (204912, 2031120), (208320, 1997892), (209664, 1985085), (214272, 1942395), (217620, 1912512), (220565, 1886976), (221988, 1874880), (224640, 1852746), (225680, 1844208), (227680, 1828008), (228501, 1821440), (230526, 1805440), (232128, 1792980), (234360, 1775904), (235872, 1764520), (239064, 1740960), (241920, 1720407), (249984, 1664910), (253890, 1639296), (256140, 1624896), (257920, 1613682), (258986, 1607040), (261144, 1593760), (262080, 1588068), (264678, 1572480), (267840, 1553916), (268947, 1547520), (269568, 1543955), (270816, 1536840), (273216, 1523340), (277485, 1499904), (277760, 1498419), (281232, 1479920), (290160, 1434384), (294840, 1411616), (295984, 1406160), (298830, 1392768), (304668, 1366080), (307368, 1354080), (308791, 1347840), (309504, 1344735), (312480, 1331928), (314496, 1323390), (318752, 1305720), (321408, 1294930), (326430, 1275008), (332982, 1249920), (336960, 1235164), (338520, 1229472), (341520, 1218672), (348192, 1195320), (349440, 1191051), (351540, 1183936), (352904, 1179360), (357120, 1165437), (358596, 1160640), (361088, 1152630), (362880, 1146938), (364288, 1142505), (369980, 1124928), (374976, 1109940), (380835, 1092864), (384210, 1083264), (386880, 1075788), (388479, 1071360), (393120, 1058712), (397017, 1048320), (398440, 1044576), (401760, 1035944), (406224, 1024560), (409824, 1015560), (416640, 998946), (435240, 956256), (441130, 943488), (443976, 937440), (448245, 928512), (449280, 926373), (451360, 922104), (455360, 914004), (457002, 910720), (461052, 902720), (464256, 896490), (468720, 887952), (471744, 882260), (478128, 870480), (499473, 833280), (499968, 832455), (507780, 819648), (512280, 812448), (515840, 806841), (517972, 803520), (522288, 796880), (524160, 794034), (529356, 786240), (535680, 776958), (537894, 773760), (541632, 768420), (546432, 761670), (554970, 749952), (562464, 739960), (573469, 725760), (576315, 722176), (580320, 717192), (589680, 705808), (591968, 703080), (597660, 696384), (609336, 683040), (614736, 677040), (617582, 673920), (624960, 665964), (628992, 661695), (637504, 652860), (642816, 647465)]