45592485120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 109, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 218, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 327, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 436, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 545, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 654, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 763, 768, 780, 784, 798, 819, 832, 840, 855, 864, 872, 882, 896, 910, 912, 931, 936, 945, 960, 980, 981, 988, 1008, 1026, 1040, 1064, 1080, 1090, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1308, 1323, 1330, 1344, 1365, 1368, 1404, 1417, 1440, 1456, 1470, 1482, 1512, 1520, 1526, 1560, 1568, 1596, 1635, 1638, 1664, 1680, 1710, 1728, 1729, 1744, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1962, 1976, 1995, 2016, 2052, 2071, 2080, 2128, 2160, 2180, 2184, 2205, 2223, 2240, 2280, 2289, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2616, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2834, 2880, 2912, 2940, 2943, 2964, 3024, 3040, 3052, 3120, 3136, 3185, 3192, 3270, 3276, 3328, 3360, 3420, 3456, 3458, 3488, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3815, 3822, 3840, 3920, 3924, 3952, 3990, 4032, 4095, 4104, 4142, 4160, 4251, 4256, 4320, 4360, 4368, 4410, 4446, 4480, 4560, 4578, 4655, 4680, 4704, 4788, 4864, 4905, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5232, 5292, 5320, 5341, 5376, 5460, 5472, 5586, 5616, 5668, 5733, 5760, 5824, 5880, 5886, 5928, 5985, 6048, 6080, 6104, 6213, 6240, 6272, 6370, 6384, 6540, 6552, 6615, 6669, 6720, 6840, 6867, 6912, 6916, 6976, 7020, 7056, 7085, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7630, 7644, 7840, 7848, 7904, 7980, 8064, 8190, 8208, 8284, 8320, 8379, 8502, 8512, 8640, 8645, 8720, 8736, 8820, 8892, 8960, 9120, 9156, 9310, 9360, 9408, 9555, 9576, 9810, 9828, 9880, 9919, 9984, 10080, 10192, 10260, 10355, 10374, 10464, 10584, 10640, 10682, 10920, 10944, 11115, 11172, 11232, 11336, 11445, 11466, 11520, 11648, 11760, 11772, 11856, 11970, 12096, 12103, 12160, 12208, 12285, 12426, 12480, 12544, 12740, 12753, 12768, 13080, 13104, 13230, 13338, 13440, 13680, 13734, 13832, 13952, 13965, 14040, 14112, 14170, 14364, 14497, 14560, 14592, 14715, 14820, 14896, 14976, 15120, 15260, 15288, 15561, 15680, 15696, 15808, 15960, 16023, 16128, 16380, 16416, 16568, 16640, 16758, 17004, 17024, 17199, 17280, 17290, 17440, 17472, 17640, 17784, 17955, 18240, 18312, 18620, 18639, 18720, 18816, 19110, 19152, 19620, 19656, 19760, 19838, 20160, 20384, 20520, 20601, 20710, 20748, 20928, 21168, 21255, 21280, 21364, 21840, 21888, 22230, 22344, 22464, 22672, 22890, 22932, 23296, 23520, 23544, 23712, 23940, 24192, 24206, 24320, 24416, 24570, 24852, 24960, 25137, 25480, 25506, 25536, 25935, 26160, 26208, 26460, 26676, 26705, 26880, 26923, 27360, 27468, 27664, 27904, 27930, 28080, 28224, 28340, 28665, 28728, 28994, 29120, 29430, 29640, 29757, 29792, 29952, 30240, 30520, 30576, 31065, 31122, 31360, 31392, 31616, 31920, 32046, 32760, 32832, 33136, 33345, 33516, 34008, 34048, 34335, 34398, 34560, 34580, 34880, 34944, 35280, 35568, 35910, 36309, 36480, 36624, 37240, 37278, 37440, 37632, 38220, 38259, 38304, 39240, 39312, 39520, 39676, 40320, 40768, 41040, 41202, 41420, 41496, 41856, 41895, 42336, 42510, 42560, 42728, 43491, 43680, 43776, 44460, 44688, 44928, 45344, 45780, 45864, 46683, 47040, 47088, 47424, 47880, 48069, 48384, 48412, 48832, 49140, 49595, 49704, 49920, 50274, 50960, 51012, 51072, 51870, 52320, 52416, 52920, 53352, 53410, 53846, 54720, 54936, 55328, 55860, 55917, 56160, 56448, 56680, 57330, 57456, 57988, 58240, 58860, 59280, 59514, 59584, 60480, 60515, 61040, 61152, 62130, 62244, 62720, 62784, 63232, 63765, 63840, 64092, 65520, 65664, 66272, 66690, 67032, 68016, 68670, 68796, 69160, 69433, 69760, 69888, 70560, 71136, 71820, 72485, 72618, 72960, 73248, 74480, 74556, 74880, 76440, 76518, 76608, 77805, 78480, 78624, 79040, 79352, 80115, 80640, 80769, 81536, 82080, 82404, 82840, 82992, 83712, 83790, 84672, 85020, 85120, 85456, 85995, 86982, 87360, 88920, 89271, 89376, 89856, 90688, 91560, 91728, 93195, 93366, 94080, 94176, 94848, 95760, 96138, 96824, 97664, 98280, 99190, 99408, 100548, 101479, 101920, 102024, 102144, 103005, 103740, 104640, 104832, 105840, 106704, 106820, 107692, 108927, 109440, 109872, 110656, 111720, 111834, 112320, 112896, 113360, 114660, 114912, 115976, 116480, 117720, 118560, 119028, 119168, 120960, 121030, 122080, 122304, 124260, 124488, 125568, 125685, 127530, 127680, 128184, 130473, 131040, 131328, 132544, 133380, 134064, 134615, 136032, 137340, 137592, 138320, 138866, 139520, 141120, 142272, 143640, 144207, 144970, 145236, 146496, 148785, 148960, 149112, 149760, 152880, 153036, 153216, 155610, 156960, 157248, 158080, 158704, 160230, 161538, 163072, 164160, 164808, 165680, 165984, 167580, 169344, 170040, 170240, 170912, 171990, 173964, 174720, 177840, 178542, 178752, 181376, 181545, 183120, 183456, 186390, 186732, 188160, 188352, 188461, 189696, 191295, 191520, 192276, 193648, 195328, 196560, 198380, 198816, 201096, 202958, 203840, 204048, 206010, 207480, 208299, 209280, 209664, 211680, 213408, 213640, 215384, 217455, 217854, 218880, 219744, 221312, 223440, 223668, 224640, 226720, 229320, 229824, 231952, 233415, 235440, 237120, 238056, 238336, 240345, 241920, 242060, 242307, 244160, 244608, 248520, 248976, 251136, 251370, 255060, 255360, 256368, 260946, 262080, 265088, 266760, 267813, 268128, 269230, 272064, 274680, 275184, 276640, 277732, 279585, 282240, 284544, 287280, 288414, 289940, 290472, 292992, 297570, 297920, 298224, 304437, 305760, 306072, 306432, 311220, 313920, 314496, 316160, 317408, 320460, 323076, 326781, 328320, 329616, 331360, 331968, 335160, 338688, 340080, 341824, 343980, 347165, 347928, 349440, 355680, 357084, 357504, 362752, 363090, 366240, 366912, 372780, 373464, 376704, 376922, 382590, 383040, 384552, 387296, 391419, 393120, 396760, 397632, 402192, 403845, 405916, 407680, 408096, 412020, 414960, 416598, 418560, 423360, 426816, 427280, 430768, 434910, 435708, 439488, 442624, 446355, 446880, 447336, 449280, 453440, 458640, 459648, 463904, 466830, 470880, 474240, 476112, 480690, 484120, 484614, 488320, 489216, 497040, 497952, 502740, 507395, 510120, 510720, 512736, 521892, 524160, 530176, 533520, 535626, 536256, 538460, 544128, 544635, 549360, 550368, 553280, 555464, 559170, 564480, 565383, 569088, 574560, 576828, 579880, 580944, 585984, 595140, 595840, 596448, 608874, 611520, 612144, 622440, 624897, 627840, 628992, 634816, 640920, 646152, 652365, 653562, 656640, 659232, 662720, 663936, 670320, 680160, 683648, 687960, 694330, 695856, 711360, 714168, 715008, 721035, 726180, 726921, 732480, 733824, 745560, 746928, 753408, 753844, 765180, 766080, 769104, 774592, 782838, 786240, 793520, 795264, 804384, 807690, 811832, 815360, 816192, 824040, 829920, 833196, 846720, 853632, 854560, 861536, 869820, 871416, 878976, 892710, 893760, 894672, 906880, 913311, 917280, 919296, 927808, 933660, 941760, 942305, 948480, 952224, 961380, 968240, 969228, 976640, 994080, 995904, 1005480, 1014790, 1020240, 1025472, 1041495, 1043784, 1048320, 1067040, 1071252, 1072512, 1076920, 1088256, 1089270, 1098720, 1100736, 1106560, 1110928, 1118340, 1130766, 1149120, 1153656, 1159760, 1161888, 1190280, 1191680, 1192896, 1211535, 1217748, 1223040, 1224288, 1244880, 1249794, 1255680, 1269632, 1281840, 1292304, 1304730, 1307124, 1318464, 1319227, 1325440, 1327872, 1339065, 1340640, 1360320, 1367296, 1375920, 1388660, 1391712, 1422720, 1428336, 1442070, 1452360, 1453842, 1464960, 1467648, 1491120, 1493856, 1507688, 1522185, 1530360, 1532160, 1538208, 1549184, 1565676, 1572480, 1587040, 1590528, 1608768, 1615380, 1623664, 1632384, 1633905, 1648080, 1659840, 1666392, 1693440, 1696149, 1707264, 1709120, 1723072, 1739640, 1742832, 1757952, 1785420, 1787520, 1789344, 1813760, 1826622, 1834560, 1855616, 1867320, 1874691, 1883520, 1884610, 1904448, 1922760, 1936480, 1938456, 1957095, 1988160, 1991808, 2010960, 2029580, 2040480, 2050944, 2082990, 2087568, 2134080, 2142504, 2145024, 2153840, 2178540, 2197440, 2201472, 2213120, 2221856, 2236680, 2261532, 2298240, 2307312, 2319520, 2323776, 2380560, 2385792, 2423070, 2435496, 2446080, 2448576, 2489760, 2499588, 2539264, 2563680, 2584608, 2609460, 2614248, 2636928, 2638454, 2650880, 2678130, 2681280, 2720640, 2739933, 2751840, 2777320, 2783424, 2826915, 2845440, 2856672, 2884140, 2904720, 2907684, 2929920, 2982240, 2987712, 3015376, 3044370, 3060720, 3076416, 3098368, 3124485, 3131352, 3144960, 3174080, 3217536, 3230760, 3247328, 3264768, 3267810, 3296160, 3319680, 3332784, 3392298, 3418240, 3446144, 3479280, 3485664, 3570840, 3575040, 3578688, 3634605, 3653244, 3669120, 3711232, 3734640, 3749382, 3767040, 3769220, 3808896, 3845520, 3872960, 3876912, 3914190, 3957681, 3976320, 3983616, 4021920, 4059160, 4080960, 4101888, 4165980, 4175136, 4268160, 4285008, 4307680, 4357080, 4394880, 4402944, 4443712, 4473360, 4523064, 4566555, 4596480, 4614624, 4639040, 4647552, 4761120, 4771584, 4846140, 4870992, 4897152, 4979520, 4999176, 5088447, 5127360, 5169216, 5218920, 5228496, 5273856, 5276908, 5356260, 5362560, 5441280, 5479866, 5503680, 5554640, 5566848, 5653830, 5713344, 5768280, 5809440, 5815368, 5964480, 5975424, 6030752, 6088740, 6121440, 6152832, 6248970, 6262704, 6348160, 6435072, 6461520, 6494656, 6535620, 6592320, 6596135, 6639360, 6665568, 6784596, 6836480, 6892288, 6958560, 6971328, 7141680, 7157376, 7269210, 7306488, 7338240, 7469280, 7498764, 7538440, 7617792, 7691040, 7745920, 7753824, 7828380, 7915362, 7952640, 8043840, 8118320, 8161920, 8331960, 8350272, 8480745, 8536320, 8570016, 8615360, 8714160, 8789760, 8887424, 8946720, 9046128, 9133110, 9229248, 9278080, 9295104, 9373455, 9522240, 9692280, 9741984, 9794304, 9959040, 9998352, 10176894, 10254720, 10338432, 10437840, 10456992, 10553816, 10712520, 10725120, 10959732, 11007360, 11109280, 11133696, 11307660, 11426688, 11536560, 11618880, 11630736, 11873043, 11928960, 11950848, 12061504, 12177480, 12242880, 12305664, 12497940, 12525408, 12696320, 12923040, 12989312, 13071240, 13184640, 13192270, 13331136, 13569192, 13699665, 13917120, 13942656, 14283360, 14314752, 14538420, 14612976, 14938560, 14997528, 15076880, 15382080, 15491840, 15507648, 15656760, 15830724, 16087680, 16236640, 16323840, 16663920, 16700544, 16961490, 17140032, 17230720, 17428320, 17774848, 17893440, 18092256, 18266220, 18458496, 18556160, 18746910, 19044480, 19384560, 19483968, 19788405, 19918080, 19996704, 20353788, 20509440, 20676864, 20875680, 20913984, 21107632, 21425040, 21919464, 22014720, 22218560, 22615320, 22853376, 23073120, 23237760, 23261472, 23746086, 23857920, 24123008, 24354960, 24485760, 24995880, 25050816, 25442235, 25846080, 25978624, 26142480, 26369280, 26384540, 26662272, 27138384, 27399330, 27834240, 27885312, 28566720, 29076840, 29225952, 29877120, 29995056, 30153760, 30764160, 31015296, 31313520, 31661448, 32175360, 32473280, 33327840, 33401088, 33922980, 34280064, 34461440, 34856640, 35619129, 35786880, 36184512, 36532440, 36916992, 37493820, 38088960, 38769120, 38967936, 39576810, 39993408, 40707576, 41751360, 41827968, 42215264, 42850080, 43838928, 44437120, 45230640, 46146240, 46475520, 46522944, 47492172, 48246016, 48709920, 48971520, 49991760, 50101632, 50884470, 51692160, 52284960, 52769080, 53324544, 54276768, 54798660, 55668480, 57133440, 58153680, 58451904, 59365215, 59754240, 59990112, 60307520, 61528320, 62030592, 62627040, 63322896, 64946560, 66655680, 67845960, 68560128, 69713280, 71238258, 71573760, 72369024, 73064880, 74987640, 77538240, 77935872, 79153620, 79986816, 81415152, 83502720, 83655936, 84430528, 85700160, 87677856, 88874240, 90461280, 92292480, 93045888, 94984344, 97419840, 99983520, 100203264, 101768940, 103384320, 104569920, 105538160, 108553536, 109597320, 114266880, 116307360, 116903808, 118730430, 119980224, 120615040, 125254080, 126645792, 129893120, 133311360, 135691920, 139426560, 142476516, 144738048, 146129760, 149975280, 155076480, 158307240, 159973632, 162830304, 167005440, 168861056, 171400320, 175355712, 178095645, 180922560, 184584960, 186091776, 189968688, 194839680, 199967040, 203537880, 209139840, 211076320, 217107072, 219194640, 232614720, 233807616, 237460860, 239960448, 241230080, 250508160, 253291584, 266622720, 271383840, 284953032, 292259520, 299950560, 310152960, 316614480, 325660608, 337722112, 342800640, 350711424, 356191290, 361845120, 379937376, 389679360, 399934080, 407075760, 418279680, 422152640, 434214144, 438389280, 465229440, 474921720, 479920896, 501016320, 506583168, 542767680, 569906064, 584519040, 599901120, 633228960, 651321216, 701422848, 712382580, 723690240, 759874752, 799868160, 814151520, 844305280, 876778560, 930458880, 949843440, 1013166336, 1085535360, 1139812128, 1169038080, 1199802240, 1266457920, 1302642432, 1424765160, 1519749504, 1628303040, 1688610560, 1753557120, 1899686880, 2171070720, 2279624256, 2399604480, 2532915840, 2849530320, 3039499008, 3256606080, 3507114240, 3799373760, 4559248512, 5065831680, 5699060640, 6513212160, 7598747520, 9118497024, 11398121280, 15197495040, 22796242560, 45592485120]

約数ペア:

[(1, 45592485120), (2, 22796242560), (3, 15197495040), (4, 11398121280), (5, 9118497024), (6, 7598747520), (7, 6513212160), (8, 5699060640), (9, 5065831680), (10, 4559248512), (12, 3799373760), (13, 3507114240), (14, 3256606080), (15, 3039499008), (16, 2849530320), (18, 2532915840), (19, 2399604480), (20, 2279624256), (21, 2171070720), (24, 1899686880), (26, 1753557120), (27, 1688610560), (28, 1628303040), (30, 1519749504), (32, 1424765160), (35, 1302642432), (36, 1266457920), (38, 1199802240), (39, 1169038080), (40, 1139812128), (42, 1085535360), (45, 1013166336), (48, 949843440), (49, 930458880), (52, 876778560), (54, 844305280), (56, 814151520), (57, 799868160), (60, 759874752), (63, 723690240), (64, 712382580), (65, 701422848), (70, 651321216), (72, 633228960), (76, 599901120), (78, 584519040), (80, 569906064), (84, 542767680), (90, 506583168), (91, 501016320), (95, 479920896), (96, 474921720), (98, 465229440), (104, 438389280), (105, 434214144), (108, 422152640), (109, 418279680), (112, 407075760), (114, 399934080), (117, 389679360), (120, 379937376), (126, 361845120), (128, 356191290), (130, 350711424), (133, 342800640), (135, 337722112), (140, 325660608), (144, 316614480), (147, 310152960), (152, 299950560), (156, 292259520), (160, 284953032), (168, 271383840), (171, 266622720), (180, 253291584), (182, 250508160), (189, 241230080), (190, 239960448), (192, 237460860), (195, 233807616), (196, 232614720), (208, 219194640), (210, 217107072), (216, 211076320), (218, 209139840), (224, 203537880), (228, 199967040), (234, 194839680), (240, 189968688), (245, 186091776), (247, 184584960), (252, 180922560), (256, 178095645), (260, 175355712), (266, 171400320), (270, 168861056), (273, 167005440), (280, 162830304), (285, 159973632), (288, 158307240), (294, 155076480), (304, 149975280), (312, 146129760), (315, 144738048), (320, 142476516), (327, 139426560), (336, 135691920), (342, 133311360), (351, 129893120), (360, 126645792), (364, 125254080), (378, 120615040), (380, 119980224), (384, 118730430), (390, 116903808), (392, 116307360), (399, 114266880), (416, 109597320), (420, 108553536), (432, 105538160), (436, 104569920), (441, 103384320), (448, 101768940), (455, 100203264), (456, 99983520), (468, 97419840), (480, 94984344), (490, 93045888), (494, 92292480), (504, 90461280), (513, 88874240), (520, 87677856), (532, 85700160), (540, 84430528), (545, 83655936), (546, 83502720), (560, 81415152), (570, 79986816), (576, 79153620), (585, 77935872), (588, 77538240), (608, 74987640), (624, 73064880), (630, 72369024), (637, 71573760), (640, 71238258), (654, 69713280), (665, 68560128), (672, 67845960), (684, 66655680), (702, 64946560), (720, 63322896), (728, 62627040), (735, 62030592), (741, 61528320), (756, 60307520), (760, 59990112), (763, 59754240), (768, 59365215), (780, 58451904), (784, 58153680), (798, 57133440), (819, 55668480), (832, 54798660), (840, 54276768), (855, 53324544), (864, 52769080), (872, 52284960), (882, 51692160), (896, 50884470), (910, 50101632), (912, 49991760), (931, 48971520), (936, 48709920), (945, 48246016), (960, 47492172), (980, 46522944), (981, 46475520), (988, 46146240), (1008, 45230640), (1026, 44437120), (1040, 43838928), (1064, 42850080), (1080, 42215264), (1090, 41827968), (1092, 41751360), (1120, 40707576), (1140, 39993408), (1152, 39576810), (1170, 38967936), (1176, 38769120), (1197, 38088960), (1216, 37493820), (1235, 36916992), (1248, 36532440), (1260, 36184512), (1274, 35786880), (1280, 35619129), (1308, 34856640), (1323, 34461440), (1330, 34280064), (1344, 33922980), (1365, 33401088), (1368, 33327840), (1404, 32473280), (1417, 32175360), (1440, 31661448), (1456, 31313520), (1470, 31015296), (1482, 30764160), (1512, 30153760), (1520, 29995056), (1526, 29877120), (1560, 29225952), (1568, 29076840), (1596, 28566720), (1635, 27885312), (1638, 27834240), (1664, 27399330), (1680, 27138384), (1710, 26662272), (1728, 26384540), (1729, 26369280), (1744, 26142480), (1755, 25978624), (1764, 25846080), (1792, 25442235), (1820, 25050816), (1824, 24995880), (1862, 24485760), (1872, 24354960), (1890, 24123008), (1911, 23857920), (1920, 23746086), (1960, 23261472), (1962, 23237760), (1976, 23073120), (1995, 22853376), (2016, 22615320), (2052, 22218560), (2071, 22014720), (2080, 21919464), (2128, 21425040), (2160, 21107632), (2180, 20913984), (2184, 20875680), (2205, 20676864), (2223, 20509440), (2240, 20353788), (2280, 19996704), (2289, 19918080), (2304, 19788405), (2340, 19483968), (2352, 19384560), (2394, 19044480), (2432, 18746910), (2457, 18556160), (2470, 18458496), (2496, 18266220), (2520, 18092256), (2548, 17893440), (2565, 17774848), (2616, 17428320), (2646, 17230720), (2660, 17140032), (2688, 16961490), (2730, 16700544), (2736, 16663920), (2793, 16323840), (2808, 16236640), (2834, 16087680), (2880, 15830724), (2912, 15656760), (2940, 15507648), (2943, 15491840), (2964, 15382080), (3024, 15076880), (3040, 14997528), (3052, 14938560), (3120, 14612976), (3136, 14538420), (3185, 14314752), (3192, 14283360), (3270, 13942656), (3276, 13917120), (3328, 13699665), (3360, 13569192), (3420, 13331136), (3456, 13192270), (3458, 13184640), (3488, 13071240), (3510, 12989312), (3528, 12923040), (3591, 12696320), (3640, 12525408), (3648, 12497940), (3705, 12305664), (3724, 12242880), (3744, 12177480), (3780, 12061504), (3815, 11950848), (3822, 11928960), (3840, 11873043), (3920, 11630736), (3924, 11618880), (3952, 11536560), (3990, 11426688), (4032, 11307660), (4095, 11133696), (4104, 11109280), (4142, 11007360), (4160, 10959732), (4251, 10725120), (4256, 10712520), (4320, 10553816), (4360, 10456992), (4368, 10437840), (4410, 10338432), (4446, 10254720), (4480, 10176894), (4560, 9998352), (4578, 9959040), (4655, 9794304), (4680, 9741984), (4704, 9692280), (4788, 9522240), (4864, 9373455), (4905, 9295104), (4914, 9278080), (4940, 9229248), (4992, 9133110), (5040, 9046128), (5096, 8946720), (5130, 8887424), (5187, 8789760), (5232, 8714160), (5292, 8615360), (5320, 8570016), (5341, 8536320), (5376, 8480745), (5460, 8350272), (5472, 8331960), (5586, 8161920), (5616, 8118320), (5668, 8043840), (5733, 7952640), (5760, 7915362), (5824, 7828380), (5880, 7753824), (5886, 7745920), (5928, 7691040), (5985, 7617792), (6048, 7538440), (6080, 7498764), (6104, 7469280), (6213, 7338240), (6240, 7306488), (6272, 7269210), (6370, 7157376), (6384, 7141680), (6540, 6971328), (6552, 6958560), (6615, 6892288), (6669, 6836480), (6720, 6784596), (6840, 6665568), (6867, 6639360), (6912, 6596135), (6916, 6592320), (6976, 6535620), (7020, 6494656), (7056, 6461520), (7085, 6435072), (7182, 6348160), (7280, 6262704), (7296, 6248970), (7410, 6152832), (7448, 6121440), (7488, 6088740), (7560, 6030752), (7630, 5975424), (7644, 5964480), (7840, 5815368), (7848, 5809440), (7904, 5768280), (7980, 5713344), (8064, 5653830), (8190, 5566848), (8208, 5554640), (8284, 5503680), (8320, 5479866), (8379, 5441280), (8502, 5362560), (8512, 5356260), (8640, 5276908), (8645, 5273856), (8720, 5228496), (8736, 5218920), (8820, 5169216), (8892, 5127360), (8960, 5088447), (9120, 4999176), (9156, 4979520), (9310, 4897152), (9360, 4870992), (9408, 4846140), (9555, 4771584), (9576, 4761120), (9810, 4647552), (9828, 4639040), (9880, 4614624), (9919, 4596480), (9984, 4566555), (10080, 4523064), (10192, 4473360), (10260, 4443712), (10355, 4402944), (10374, 4394880), (10464, 4357080), (10584, 4307680), (10640, 4285008), (10682, 4268160), (10920, 4175136), (10944, 4165980), (11115, 4101888), (11172, 4080960), (11232, 4059160), (11336, 4021920), (11445, 3983616), (11466, 3976320), (11520, 3957681), (11648, 3914190), (11760, 3876912), (11772, 3872960), (11856, 3845520), (11970, 3808896), (12096, 3769220), (12103, 3767040), (12160, 3749382), (12208, 3734640), (12285, 3711232), (12426, 3669120), (12480, 3653244), (12544, 3634605), (12740, 3578688), (12753, 3575040), (12768, 3570840), (13080, 3485664), (13104, 3479280), (13230, 3446144), (13338, 3418240), (13440, 3392298), (13680, 3332784), (13734, 3319680), (13832, 3296160), (13952, 3267810), (13965, 3264768), (14040, 3247328), (14112, 3230760), (14170, 3217536), (14364, 3174080), (14497, 3144960), (14560, 3131352), (14592, 3124485), (14715, 3098368), (14820, 3076416), (14896, 3060720), (14976, 3044370), (15120, 3015376), (15260, 2987712), (15288, 2982240), (15561, 2929920), (15680, 2907684), (15696, 2904720), (15808, 2884140), (15960, 2856672), (16023, 2845440), (16128, 2826915), (16380, 2783424), (16416, 2777320), (16568, 2751840), (16640, 2739933), (16758, 2720640), (17004, 2681280), (17024, 2678130), (17199, 2650880), (17280, 2638454), (17290, 2636928), (17440, 2614248), (17472, 2609460), (17640, 2584608), (17784, 2563680), (17955, 2539264), (18240, 2499588), (18312, 2489760), (18620, 2448576), (18639, 2446080), (18720, 2435496), (18816, 2423070), (19110, 2385792), (19152, 2380560), (19620, 2323776), (19656, 2319520), (19760, 2307312), (19838, 2298240), (20160, 2261532), (20384, 2236680), (20520, 2221856), (20601, 2213120), (20710, 2201472), (20748, 2197440), (20928, 2178540), (21168, 2153840), (21255, 2145024), (21280, 2142504), (21364, 2134080), (21840, 2087568), (21888, 2082990), (22230, 2050944), (22344, 2040480), (22464, 2029580), (22672, 2010960), (22890, 1991808), (22932, 1988160), (23296, 1957095), (23520, 1938456), (23544, 1936480), (23712, 1922760), (23940, 1904448), (24192, 1884610), (24206, 1883520), (24320, 1874691), (24416, 1867320), (24570, 1855616), (24852, 1834560), (24960, 1826622), (25137, 1813760), (25480, 1789344), (25506, 1787520), (25536, 1785420), (25935, 1757952), (26160, 1742832), (26208, 1739640), (26460, 1723072), (26676, 1709120), (26705, 1707264), (26880, 1696149), (26923, 1693440), (27360, 1666392), (27468, 1659840), (27664, 1648080), (27904, 1633905), (27930, 1632384), (28080, 1623664), (28224, 1615380), (28340, 1608768), (28665, 1590528), (28728, 1587040), (28994, 1572480), (29120, 1565676), (29430, 1549184), (29640, 1538208), (29757, 1532160), (29792, 1530360), (29952, 1522185), (30240, 1507688), (30520, 1493856), (30576, 1491120), (31065, 1467648), (31122, 1464960), (31360, 1453842), (31392, 1452360), (31616, 1442070), (31920, 1428336), (32046, 1422720), (32760, 1391712), (32832, 1388660), (33136, 1375920), (33345, 1367296), (33516, 1360320), (34008, 1340640), (34048, 1339065), (34335, 1327872), (34398, 1325440), (34560, 1319227), (34580, 1318464), (34880, 1307124), (34944, 1304730), (35280, 1292304), (35568, 1281840), (35910, 1269632), (36309, 1255680), (36480, 1249794), (36624, 1244880), (37240, 1224288), (37278, 1223040), (37440, 1217748), (37632, 1211535), (38220, 1192896), (38259, 1191680), (38304, 1190280), (39240, 1161888), (39312, 1159760), (39520, 1153656), (39676, 1149120), (40320, 1130766), (40768, 1118340), (41040, 1110928), (41202, 1106560), (41420, 1100736), (41496, 1098720), (41856, 1089270), (41895, 1088256), (42336, 1076920), (42510, 1072512), (42560, 1071252), (42728, 1067040), (43491, 1048320), (43680, 1043784), (43776, 1041495), (44460, 1025472), (44688, 1020240), (44928, 1014790), (45344, 1005480), (45780, 995904), (45864, 994080), (46683, 976640), (47040, 969228), (47088, 968240), (47424, 961380), (47880, 952224), (48069, 948480), (48384, 942305), (48412, 941760), (48832, 933660), (49140, 927808), (49595, 919296), (49704, 917280), (49920, 913311), (50274, 906880), (50960, 894672), (51012, 893760), (51072, 892710), (51870, 878976), (52320, 871416), (52416, 869820), (52920, 861536), (53352, 854560), (53410, 853632), (53846, 846720), (54720, 833196), (54936, 829920), (55328, 824040), (55860, 816192), (55917, 815360), (56160, 811832), (56448, 807690), (56680, 804384), (57330, 795264), (57456, 793520), (57988, 786240), (58240, 782838), (58860, 774592), (59280, 769104), (59514, 766080), (59584, 765180), (60480, 753844), (60515, 753408), (61040, 746928), (61152, 745560), (62130, 733824), (62244, 732480), (62720, 726921), (62784, 726180), (63232, 721035), (63765, 715008), (63840, 714168), (64092, 711360), (65520, 695856), (65664, 694330), (66272, 687960), (66690, 683648), (67032, 680160), (68016, 670320), (68670, 663936), (68796, 662720), (69160, 659232), (69433, 656640), (69760, 653562), (69888, 652365), (70560, 646152), (71136, 640920), (71820, 634816), (72485, 628992), (72618, 627840), (72960, 624897), (73248, 622440), (74480, 612144), (74556, 611520), (74880, 608874), (76440, 596448), (76518, 595840), (76608, 595140), (77805, 585984), (78480, 580944), (78624, 579880), (79040, 576828), (79352, 574560), (80115, 569088), (80640, 565383), (80769, 564480), (81536, 559170), (82080, 555464), (82404, 553280), (82840, 550368), (82992, 549360), (83712, 544635), (83790, 544128), (84672, 538460), (85020, 536256), (85120, 535626), (85456, 533520), (85995, 530176), (86982, 524160), (87360, 521892), (88920, 512736), (89271, 510720), (89376, 510120), (89856, 507395), (90688, 502740), (91560, 497952), (91728, 497040), (93195, 489216), (93366, 488320), (94080, 484614), (94176, 484120), (94848, 480690), (95760, 476112), (96138, 474240), (96824, 470880), (97664, 466830), (98280, 463904), (99190, 459648), (99408, 458640), (100548, 453440), (101479, 449280), (101920, 447336), (102024, 446880), (102144, 446355), (103005, 442624), (103740, 439488), (104640, 435708), (104832, 434910), (105840, 430768), (106704, 427280), (106820, 426816), (107692, 423360), (108927, 418560), (109440, 416598), (109872, 414960), (110656, 412020), (111720, 408096), (111834, 407680), (112320, 405916), (112896, 403845), (113360, 402192), (114660, 397632), (114912, 396760), (115976, 393120), (116480, 391419), (117720, 387296), (118560, 384552), (119028, 383040), (119168, 382590), (120960, 376922), (121030, 376704), (122080, 373464), (122304, 372780), (124260, 366912), (124488, 366240), (125568, 363090), (125685, 362752), (127530, 357504), (127680, 357084), (128184, 355680), (130473, 349440), (131040, 347928), (131328, 347165), (132544, 343980), (133380, 341824), (134064, 340080), (134615, 338688), (136032, 335160), (137340, 331968), (137592, 331360), (138320, 329616), (138866, 328320), (139520, 326781), (141120, 323076), (142272, 320460), (143640, 317408), (144207, 316160), (144970, 314496), (145236, 313920), (146496, 311220), (148785, 306432), (148960, 306072), (149112, 305760), (149760, 304437), (152880, 298224), (153036, 297920), (153216, 297570), (155610, 292992), (156960, 290472), (157248, 289940), (158080, 288414), (158704, 287280), (160230, 284544), (161538, 282240), (163072, 279585), (164160, 277732), (164808, 276640), (165680, 275184), (165984, 274680), (167580, 272064), (169344, 269230), (170040, 268128), (170240, 267813), (170912, 266760), (171990, 265088), (173964, 262080), (174720, 260946), (177840, 256368), (178542, 255360), (178752, 255060), (181376, 251370), (181545, 251136), (183120, 248976), (183456, 248520), (186390, 244608), (186732, 244160), (188160, 242307), (188352, 242060), (188461, 241920), (189696, 240345), (191295, 238336), (191520, 238056), (192276, 237120), (193648, 235440), (195328, 233415), (196560, 231952), (198380, 229824), (198816, 229320), (201096, 226720), (202958, 224640), (203840, 223668), (204048, 223440), (206010, 221312), (207480, 219744), (208299, 218880), (209280, 217854), (209664, 217455), (211680, 215384), (213408, 213640)]