1044862640640

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1249}}^1$

素因数の和:1327

約数の個数: 1920

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

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

約数列:

[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, 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, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1249, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2498, 2520, 2548, 2560, 2565, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3120, 3136, 3185, 3192, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3744, 3747, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4560, 4608, 4655, 4680, 4704, 4788, 4864, 4914, 4940, 4992, 4996, 5040, 5096, 5130, 5187, 5292, 5320, 5376, 5460, 5472, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6240, 6245, 6272, 6370, 6384, 6552, 6615, 6656, 6669, 6720, 6840, 6912, 6916, 7020, 7056, 7182, 7280, 7296, 7410, 7448, 7488, 7494, 7560, 7644, 7680, 7840, 7904, 7980, 8064, 8190, 8208, 8320, 8379, 8512, 8640, 8645, 8736, 8743, 8820, 8892, 8960, 9120, 9310, 9360, 9408, 9555, 9576, 9728, 9828, 9880, 9984, 9992, 10080, 10192, 10260, 10374, 10584, 10640, 10752, 10920, 10944, 11115, 11172, 11232, 11241, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12480, 12490, 12544, 12740, 12768, 13104, 13230, 13338, 13440, 13680, 13824, 13832, 13965, 14040, 14112, 14364, 14560, 14592, 14820, 14896, 14976, 14988, 15120, 15288, 15561, 15680, 15808, 15960, 16128, 16237, 16380, 16416, 16640, 16758, 17024, 17199, 17280, 17290, 17472, 17486, 17640, 17784, 17920, 17955, 18240, 18620, 18720, 18735, 18816, 19110, 19152, 19656, 19760, 19968, 19984, 20160, 20384, 20520, 20748, 21168, 21280, 21840, 21888, 22230, 22344, 22464, 22482, 22932, 23040, 23296, 23520, 23712, 23731, 23940, 24192, 24206, 24320, 24570, 24960, 24980, 25088, 25137, 25480, 25536, 25935, 26208, 26229, 26460, 26676, 26880, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29184, 29640, 29792, 29952, 29976, 30240, 30576, 31122, 31360, 31616, 31920, 32256, 32474, 32760, 32832, 33280, 33345, 33516, 33723, 34048, 34398, 34560, 34580, 34944, 34972, 35280, 35568, 35910, 36309, 36480, 37240, 37440, 37470, 37632, 38220, 38304, 39312, 39520, 39968, 40320, 40768, 41040, 41496, 41895, 42336, 42560, 43680, 43715, 43776, 44460, 44688, 44928, 44964, 45864, 46592, 46683, 47040, 47424, 47462, 47880, 48384, 48412, 48640, 48711, 49140, 49920, 49960, 50274, 50960, 51072, 51870, 52416, 52458, 52920, 53352, 53760, 54720, 55328, 55860, 56160, 56205, 56448, 57330, 57456, 58240, 59280, 59584, 59904, 59952, 60480, 60515, 61152, 61201, 62244, 62720, 63232, 63840, 64948, 65520, 65664, 66690, 67032, 67446, 68096, 68796, 69120, 69160, 69888, 69944, 70560, 71136, 71193, 71820, 72618, 72960, 74480, 74880, 74940, 75264, 76440, 76608, 77805, 78624, 78687, 79040, 79936, 80640, 81185, 81536, 82080, 82992, 83790, 84672, 85120, 85995, 87360, 87430, 87552, 88920, 89376, 89856, 89928, 91728, 93366, 94080, 94848, 94924, 95760, 96768, 96824, 97422, 98280, 99840, 99920, 100548, 101920, 102144, 103740, 104832, 104916, 105840, 106704, 108927, 109440, 110656, 111720, 112320, 112410, 112896, 113659, 114660, 114912, 116480, 118560, 118655, 119168, 119904, 120960, 121030, 122304, 122402, 124488, 125440, 125685, 126464, 127680, 129896, 131040, 131145, 131328, 133380, 134064, 134892, 137592, 138320, 139776, 139888, 141120, 142272, 142386, 143640, 145236, 145920, 146133, 148960, 149760, 149880, 152880, 153216, 155610, 157248, 157374, 158080, 159872, 161280, 162370, 163072, 164160, 165984, 166117, 167580, 168615, 169344, 170240, 171990, 174720, 174860, 177840, 178752, 179712, 179856, 181545, 183456, 183603, 186732, 188160, 189696, 189848, 191520, 193648, 194844, 196560, 199840, 201096, 203840, 204288, 207480, 209664, 209832, 211680, 213408, 213579, 217854, 218880, 221312, 223440, 224640, 224820, 225792, 227318, 229320, 229824, 232960, 233415, 236061, 237120, 237310, 238336, 239808, 241920, 242060, 243555, 244608, 244804, 248976, 251370, 255360, 259792, 262080, 262290, 262656, 266760, 268128, 269784, 275184, 276640, 279776, 282240, 284544, 284772, 287280, 290472, 292266, 297920, 299520, 299760, 305760, 306005, 306432, 308503, 311220, 314496, 314748, 316160, 319744, 324740, 326144, 326781, 328320, 331968, 332234, 335160, 337230, 338688, 340480, 340977, 343980, 349440, 349720, 355680, 355965, 357504, 359712, 363090, 366912, 367206, 373464, 376320, 379392, 379696, 383040, 387296, 389688, 393120, 393435, 399680, 402192, 407680, 414960, 419328, 419664, 423360, 426816, 427158, 435708, 437760, 438399, 442624, 446880, 449280, 449640, 454636, 458640, 459648, 466830, 472122, 474240, 474620, 476672, 479616, 483840, 484120, 487110, 489216, 489608, 497952, 498351, 502740, 510720, 519584, 524160, 524580, 533520, 536256, 539568, 544635, 550368, 550809, 553280, 559552, 564480, 568295, 569088, 569544, 574560, 580944, 584532, 595840, 599520, 611520, 612010, 612864, 617006, 622440, 628992, 629496, 632320, 639488, 640737, 649480, 653562, 656640, 663936, 664468, 670320, 674460, 677376, 681954, 687960, 698880, 699440, 711360, 711930, 715008, 719424, 726180, 730665, 733824, 734412, 746928, 759392, 766080, 774592, 779376, 786240, 786870, 795613, 799360, 804384, 815360, 829920, 830585, 839328, 846720, 853632, 854316, 871416, 876798, 885248, 893760, 898560, 899280, 909272, 917280, 918015, 919296, 925509, 933660, 944244, 948480, 949240, 959232, 968240, 974220, 978432, 979216, 995904, 996702, 1005480, 1021440, 1022931, 1039168, 1048320, 1049160, 1067040, 1067895, 1072512, 1079136, 1089270, 1100736, 1101618, 1106560, 1119104, 1128960, 1136590, 1138176, 1139088, 1149120, 1161888, 1162819, 1169064, 1180305, 1191680, 1199040, 1223040, 1224020, 1234012, 1244880, 1257984, 1258992, 1281474, 1298960, 1307124, 1313280, 1327872, 1328936, 1340640, 1348920, 1363908, 1375920, 1398880, 1422720, 1423860, 1430016, 1438848, 1452360, 1461330, 1467648, 1468824, 1493856, 1495053, 1518784, 1532160, 1542515, 1549184, 1558752, 1572480, 1573740, 1591226, 1598720, 1608768, 1630720, 1633905, 1652427, 1659840, 1661170, 1678656, 1693440, 1704885, 1707264, 1708632, 1742832, 1753596, 1787520, 1798560, 1818544, 1834560, 1836030, 1838592, 1851018, 1867320, 1888488, 1896960, 1898480, 1918464, 1936480, 1948440, 1958432, 1991808, 1993404, 2010960, 2045862, 2078336, 2096640, 2098320, 2134080, 2135790, 2145024, 2158272, 2159521, 2178540, 2191995, 2201472, 2203236, 2213120, 2238208, 2273180, 2278176, 2298240, 2323776, 2325638, 2338128, 2360610, 2383360, 2386839, 2398080, 2446080, 2448040, 2468024, 2489760, 2491755, 2517984, 2562948, 2597920, 2614248, 2655744, 2657872, 2681280, 2697840, 2727816, 2751840, 2754045, 2776527, 2797760, 2845440, 2847720, 2877696, 2904720, 2922660, 2935296, 2937648, 2987712, 2990106, 3037568, 3064320, 3068793, 3085030, 3098368, 3117504, 3144960, 3147480, 3182452, 3197440, 3203685, 3217536, 3267810, 3304854, 3319680, 3322340, 3357312, 3386880, 3409770, 3414528, 3417264, 3485664, 3488457, 3507192, 3575040, 3597120, 3637088, 3669120, 3672060, 3702036, 3734640, 3776976, 3796960, 3872960, 3896880, 3916864, 3978065, 3983616, 3986808, 4021920, 4091724, 4156672, 4196640, 4268160, 4271580, 4290048, 4316544, 4319042, 4357080, 4383990, 4402944, 4406472, 4426240, 4476416, 4485159, 4546360, 4556352, 4596480, 4627545, 4647552, 4651276, 4676256, 4721220, 4773678, 4796160, 4892160, 4896080, 4936048, 4979520, 4983510, 5035968, 5114655, 5125896, 5195840, 5228496, 5315744, 5362560, 5395680, 5455632, 5503680, 5508090, 5553054, 5595520, 5690880, 5695440, 5755392, 5809440, 5814095, 5845320, 5875296, 5975424, 5980212, 6075136, 6137586, 6170060, 6196736, 6235008, 6289920, 6294960, 6364904, 6407370, 6435072, 6478563, 6535620, 6609708, 6639360, 6644680, 6714624, 6819540, 6834528, 6971328, 6976914, 7014384, 7150080, 7160517, 7194240, 7274176, 7338240, 7344120, 7404072, 7469280, 7475265, 7553952, 7593920, 7745920, 7793760, 7833728, 7956130, 7967232, 7973616, 8043840, 8183448, 8262135, 8313344, 8329581, 8393280, 8536320, 8543160, 8633088, 8638084, 8714160, 8767980, 8805888, 8812944, 8970318, 9092720, 9112704, 9192960, 9255090, 9295104, 9302552, 9352512, 9442440, 9547356, 9592320, 9792160, 9872096, 9959040, 9967020, 10071936, 10229310, 10251792, 10391680, 10456992, 10465371, 10631488, 10725120, 10791360, 10797605, 10911264, 11007360, 11016180, 11106108, 11191040, 11390880, 11618880, 11628190, 11690640, 11750592, 11934195, 11950848, 11960424, 12150272, 12275172, 12340120, 12470016, 12589920, 12729808, 12814740, 12870144, 12957126, 13071240, 13219416, 13278720, 13289360, 13429248, 13639080, 13669056, 13882635, 13942656, 13953828, 14028768, 14321034, 14388480, 14548352, 14676480, 14688240, 14808144, 14938560, 14950530, 15107904, 15116647, 15187840, 15343965, 15491840, 15587520, 15667456, 15912260, 15947232, 16087680, 16366896, 16524270, 16659162, 16786560, 17072640, 17086320, 17266176, 17276168, 17428320, 17442285, 17535960, 17625888, 17940636, 18185440, 18225408, 18510180, 18590208, 18605104, 18705024, 18884880, 19094712, 19435689, 19584320, 19744192, 19918080, 19934040, 20143872, 20458620, 20503584, 20783360, 20913984, 20930742, 21262976, 21450240, 21481551, 21582720, 21595210, 21822528, 22014720, 22032360, 22212216, 22382080, 22425795, 22781760, 23237760, 23256380, 23381280, 23501184, 23868390, 23901696, 23920848, 24550344, 24680240, 24940032, 25179840, 25459616, 25629480, 25914252, 26142480, 26438832, 26578720, 27278160, 27338112, 27765270, 27885312, 27907656, 28057536, 28642068, 28776960, 29096704, 29376480, 29616288, 29877120, 29901060, 30215808, 30233294, 30375680, 30687930, 30983680, 31175040, 31334912, 31396113, 31824520, 31894464, 32175360, 32392815, 32733792, 33048540, 33318324, 33573120, 34172640, 34552336, 34856640, 34884570, 35071920, 35251776, 35802585, 35881272, 36370880, 36450816, 37020360, 37210208, 37410048, 37769760, 38189424, 38871378, 39168640, 39488384, 39836160, 39868080, 40287744, 40917240, 41007168, 41566720, 41647905, 41827968, 41861484, 42525952, 42963102, 43165440, 43190420, 43645056, 44029440, 44064720, 44424432, 44851590, 45349941, 45563520, 46475520, 46512760, 46762560, 47002368, 47736780, 47841696, 49100688, 49360480, 50359680, 50919232, 51258960, 51828504, 52284960, 52326855, 52877664, 53157440, 54556320, 54676224, 55530540, 55770624, 55815312, 56115072, 57284136, 58193408, 58307067, 58752960, 59232576, 59754240, 59802120, 60431616, 60466588, 60751360, 61375860, 62350080, 62792226, 63649040, 63788928, 64350720, 64785630, 65467584, 66097080, 66636648, 67146240, 68345280, 69104672, 69713280, 69769140, 70143840, 70503552, 71605170, 71762544, 72741760, 74040720, 74420416, 74820096, 75539520, 75583235, 76378848, 77742756, 78337280, 78976768, 79736160, 81834480, 82014336, 83295810, 83655936, 83722968, 85051904, 85926204, 86330880, 86380840, 87290112, 88129440, 88848864, 89703180, 90699882, 91127040, 92951040, 93025520, 93525120, 94004736, 95473560, 95683392, 97178445, 98201376, 98720960, 100719360, 101838464, 102517920, 103657008, 104569920, 104653710, 105755328, 106314880, 107407755, 109112640, 109352448, 111061080, 111630624, 112230144, 114568272, 116614134, 117505920, 118465152, 119508480, 119604240, 120863232, 120933176, 122751720, 124700160, 125584452, 127298080, 127577856, 129571260, 130935168, 132194160, 133273296, 136049823, 136690560, 138209344, 139426560, 139538280, 140287680, 141007104, 143210340, 143525088, 145483520, 148081440, 148840832, 151079040, 151166470, 152757696, 155485512, 156674560, 156980565, 157953536, 159472320, 163668960, 164028672, 166591620, 167311872, 167445936, 171852408, 172761680, 174580224, 176258880, 177697728, 179406360, 181399764, 182254080, 186051040, 187050240, 190947120, 191366784, 194356890, 196402752, 197441920, 201438720, 203676928, 205035840, 207314016, 209139840, 209307420, 211510656, 212629760, 214815510, 218225280, 222122160, 223261248, 224460288, 226749705, 229136544, 233228268, 235011840, 236930304, 239208480, 241866352, 245503440, 251168904, 254596160, 255155712, 259142520, 261870336, 264388320, 266546592, 272099646, 273381120, 276418688, 278853120, 279076560, 280575360, 282014208, 286420680, 287050176, 290967040, 291535335, 296162880, 297681664, 302158080, 302332940, 305515392, 310971024, 313961130, 318944640, 327337920, 328057344, 333183240, 334891872, 343704816, 345523360, 352517760, 355395456, 358812720, 362799528, 372102080, 374100480, 381894240, 382733568, 388713780, 392805504, 394883840, 407353856, 408149469, 410071680, 414628032, 418279680, 418614840, 423021312, 425259520, 429631020, 436450560, 444244320, 446522496, 453499410, 458273088, 466456536, 470023680, 473860608, 478416960, 483732704, 491006880, 502337808, 509192320, 518285040, 523740672, 528776640, 533093184, 544199292, 546762240, 552837376, 558153120, 561150720, 572841360, 574100352, 583070670, 592325760, 595363328, 604316160, 604665880, 611030784, 621942048, 627922260, 637889280, 654675840, 666366480, 669783744, 680249115, 687409632, 691046720, 705035520, 710790912, 717625440, 725599056, 744204160, 763788480, 765467136, 777427560, 785611008, 789767680, 816298938, 820143360, 829256064, 836559360, 837229680, 846042624, 859262040, 872901120, 888488640, 893044992, 906998820, 916546176, 932913072, 956833920, 967465408, 982013760, 1004675616, 1018384640, 1036570080, 1057553280, 1066186368, 1088398584, 1105674752, 1116306240, 1122301440, 1145682720, 1148200704, 1166141340, 1184651520, 1209331760, 1222061568, 1243884096, 1255844520, 1275778560, 1309351680, 1332732960, 1339567488, 1360498230, 1374819264, 1382093440, 1410071040, 1421581824, 1435250880, 1451198112, 1488408320, 1527576960, 1554855120, 1571222016, 1632597876, 1640286720, 1658512128, 1674459360, 1718524080, 1776977280, 1786089984, 1813997640, 1833092352, 1865826144, 1913667840, 1934930816, 1964027520, 2009351232, 2036769280, 2040747345, 2073140160, 2115106560, 2132372736, 2176797168, 2232612480, 2291365440, 2296401408, 2332282680, 2369303040, 2418663520, 2487768192, 2511689040, 2618703360, 2665465920, 2679134976, 2720996460, 2749638528, 2764186880, 2870501760, 2902396224, 2976816640, 3055153920, 3109710240, 3265195752, 3317024256, 3348918720, 3437048160, 3553954560, 3627995280, 3666184704, 3731652288, 3827335680, 3869861632, 3928055040, 4018702464, 4081494690, 4146280320, 4230213120, 4264745472, 4353594336, 4465224960, 4582730880, 4664565360, 4837327040, 4975536384, 5023378080, 5330931840, 5358269952, 5441992920, 5499277056, 5528373760, 5741003520, 5804792448, 6110307840, 6219420480, 6530391504, 6697837440, 6874096320, 7107909120, 7255990560, 7463304576, 7739723264, 7856110080, 8037404928, 8162989380, 8292560640, 8707188672, 8930449920, 9165461760, 9329130720, 9674654080, 9951072768, 10046756160, 10661863680, 10883985840, 10998554112, 11482007040, 11609584896, 12438840960, 13060783008, 13395674880, 13748192640, 14511981120, 14926609152, 16074809856, 16325978760, 16585121280, 17414377344, 18330923520, 18658261440, 19349308160, 20093512320, 21323727360, 21767971680, 23219169792, 24877681920, 26121566016, 26791349760, 27496385280, 29023962240, 29853218304, 32651957520, 34828754688, 37316522880, 38698616320, 40187024640, 43535943360, 49755363840, 52243132032, 54992770560, 58047924480, 65303915040, 69657509376, 74633045760, 80374049280, 87071886720, 104486264064, 116095848960, 130607830080, 149266091520, 174143773440, 208972528128, 261215660160, 348287546880, 522431320320, 1044862640640]

約数ペア:

[(1, 1044862640640), (2, 522431320320), (3, 348287546880), (4, 261215660160), (5, 208972528128), (6, 174143773440), (7, 149266091520), (8, 130607830080), (9, 116095848960), (10, 104486264064), (12, 87071886720), (13, 80374049280), (14, 74633045760), (15, 69657509376), (16, 65303915040), (18, 58047924480), (19, 54992770560), (20, 52243132032), (21, 49755363840), (24, 43535943360), (26, 40187024640), (27, 38698616320), (28, 37316522880), (30, 34828754688), (32, 32651957520), (35, 29853218304), (36, 29023962240), (38, 27496385280), (39, 26791349760), (40, 26121566016), (42, 24877681920), (45, 23219169792), (48, 21767971680), (49, 21323727360), (52, 20093512320), (54, 19349308160), (56, 18658261440), (57, 18330923520), (60, 17414377344), (63, 16585121280), (64, 16325978760), (65, 16074809856), (70, 14926609152), (72, 14511981120), (76, 13748192640), (78, 13395674880), (80, 13060783008), (84, 12438840960), (90, 11609584896), (91, 11482007040), (95, 10998554112), (96, 10883985840), (98, 10661863680), (104, 10046756160), (105, 9951072768), (108, 9674654080), (112, 9329130720), (114, 9165461760), (117, 8930449920), (120, 8707188672), (126, 8292560640), (128, 8162989380), (130, 8037404928), (133, 7856110080), (135, 7739723264), (140, 7463304576), (144, 7255990560), (147, 7107909120), (152, 6874096320), (156, 6697837440), (160, 6530391504), (168, 6219420480), (171, 6110307840), (180, 5804792448), (182, 5741003520), (189, 5528373760), (190, 5499277056), (192, 5441992920), (195, 5358269952), (196, 5330931840), (208, 5023378080), (210, 4975536384), (216, 4837327040), (224, 4664565360), (228, 4582730880), (234, 4465224960), (240, 4353594336), (245, 4264745472), (247, 4230213120), (252, 4146280320), (256, 4081494690), (260, 4018702464), (266, 3928055040), (270, 3869861632), (273, 3827335680), (280, 3731652288), (285, 3666184704), (288, 3627995280), (294, 3553954560), (304, 3437048160), (312, 3348918720), (315, 3317024256), (320, 3265195752), (336, 3109710240), (342, 3055153920), (351, 2976816640), (360, 2902396224), (364, 2870501760), (378, 2764186880), (380, 2749638528), (384, 2720996460), (390, 2679134976), (392, 2665465920), (399, 2618703360), (416, 2511689040), (420, 2487768192), (432, 2418663520), (441, 2369303040), (448, 2332282680), (455, 2296401408), (456, 2291365440), (468, 2232612480), (480, 2176797168), (490, 2132372736), (494, 2115106560), (504, 2073140160), (512, 2040747345), (513, 2036769280), (520, 2009351232), (532, 1964027520), (540, 1934930816), (546, 1913667840), (560, 1865826144), (570, 1833092352), (576, 1813997640), (585, 1786089984), (588, 1776977280), (608, 1718524080), (624, 1674459360), (630, 1658512128), (637, 1640286720), (640, 1632597876), (665, 1571222016), (672, 1554855120), (684, 1527576960), (702, 1488408320), (720, 1451198112), (728, 1435250880), (735, 1421581824), (741, 1410071040), (756, 1382093440), (760, 1374819264), (768, 1360498230), (780, 1339567488), (784, 1332732960), (798, 1309351680), (819, 1275778560), (832, 1255844520), (840, 1243884096), (855, 1222061568), (864, 1209331760), (882, 1184651520), (896, 1166141340), (910, 1148200704), (912, 1145682720), (931, 1122301440), (936, 1116306240), (945, 1105674752), (960, 1088398584), (980, 1066186368), (988, 1057553280), (1008, 1036570080), (1026, 1018384640), (1040, 1004675616), (1064, 982013760), (1080, 967465408), (1092, 956833920), (1120, 932913072), (1140, 916546176), (1152, 906998820), (1170, 893044992), (1176, 888488640), (1197, 872901120), (1216, 859262040), (1235, 846042624), (1248, 837229680), (1249, 836559360), (1260, 829256064), (1274, 820143360), (1280, 816298938), (1323, 789767680), (1330, 785611008), (1344, 777427560), (1365, 765467136), (1368, 763788480), (1404, 744204160), (1440, 725599056), (1456, 717625440), (1470, 710790912), (1482, 705035520), (1512, 691046720), (1520, 687409632), (1536, 680249115), (1560, 669783744), (1568, 666366480), (1596, 654675840), (1638, 637889280), (1664, 627922260), (1680, 621942048), (1710, 611030784), (1728, 604665880), (1729, 604316160), (1755, 595363328), (1764, 592325760), (1792, 583070670), (1820, 574100352), (1824, 572841360), (1862, 561150720), (1872, 558153120), (1890, 552837376), (1911, 546762240), (1920, 544199292), (1960, 533093184), (1976, 528776640), (1995, 523740672), (2016, 518285040), (2052, 509192320), (2080, 502337808), (2128, 491006880), (2160, 483732704), (2184, 478416960), (2205, 473860608), (2223, 470023680), (2240, 466456536), (2280, 458273088), (2304, 453499410), (2340, 446522496), (2352, 444244320), (2394, 436450560), (2432, 429631020), (2457, 425259520), (2470, 423021312), (2496, 418614840), (2498, 418279680), (2520, 414628032), (2548, 410071680), (2560, 408149469), (2565, 407353856), (2646, 394883840), (2660, 392805504), (2688, 388713780), (2730, 382733568), (2736, 381894240), (2793, 374100480), (2808, 372102080), (2880, 362799528), (2912, 358812720), (2940, 355395456), (2964, 352517760), (3024, 345523360), (3040, 343704816), (3120, 334891872), (3136, 333183240), (3185, 328057344), (3192, 327337920), (3276, 318944640), (3328, 313961130), (3360, 310971024), (3420, 305515392), (3456, 302332940), (3458, 302158080), (3510, 297681664), (3528, 296162880), (3584, 291535335), (3591, 290967040), (3640, 287050176), (3648, 286420680), (3705, 282014208), (3724, 280575360), (3744, 279076560), (3747, 278853120), (3780, 276418688), (3822, 273381120), (3840, 272099646), (3920, 266546592), (3952, 264388320), (3990, 261870336), (4032, 259142520), (4095, 255155712), (4104, 254596160), (4160, 251168904), (4256, 245503440), (4320, 241866352), (4368, 239208480), (4410, 236930304), (4446, 235011840), (4480, 233228268), (4560, 229136544), (4608, 226749705), (4655, 224460288), (4680, 223261248), (4704, 222122160), (4788, 218225280), (4864, 214815510), (4914, 212629760), (4940, 211510656), (4992, 209307420), (4996, 209139840), (5040, 207314016), (5096, 205035840), (5130, 203676928), (5187, 201438720), (5292, 197441920), (5320, 196402752), (5376, 194356890), (5460, 191366784), (5472, 190947120), (5586, 187050240), (5616, 186051040), (5733, 182254080), (5760, 181399764), (5824, 179406360), (5880, 177697728), (5928, 176258880), (5985, 174580224), (6048, 172761680), (6080, 171852408), (6240, 167445936), (6245, 167311872), (6272, 166591620), (6370, 164028672), (6384, 163668960), (6552, 159472320), (6615, 157953536), (6656, 156980565), (6669, 156674560), (6720, 155485512), (6840, 152757696), (6912, 151166470), (6916, 151079040), (7020, 148840832), (7056, 148081440), (7182, 145483520), (7280, 143525088), (7296, 143210340), (7410, 141007104), (7448, 140287680), (7488, 139538280), (7494, 139426560), (7560, 138209344), (7644, 136690560), (7680, 136049823), (7840, 133273296), (7904, 132194160), (7980, 130935168), (8064, 129571260), (8190, 127577856), (8208, 127298080), (8320, 125584452), (8379, 124700160), (8512, 122751720), (8640, 120933176), (8645, 120863232), (8736, 119604240), (8743, 119508480), (8820, 118465152), (8892, 117505920), (8960, 116614134), (9120, 114568272), (9310, 112230144), (9360, 111630624), (9408, 111061080), (9555, 109352448), (9576, 109112640), (9728, 107407755), (9828, 106314880), (9880, 105755328), (9984, 104653710), (9992, 104569920), (10080, 103657008), (10192, 102517920), (10260, 101838464), (10374, 100719360), (10584, 98720960), (10640, 98201376), (10752, 97178445), (10920, 95683392), (10944, 95473560), (11115, 94004736), (11172, 93525120), (11232, 93025520), (11241, 92951040), (11466, 91127040), (11520, 90699882), (11648, 89703180), (11760, 88848864), (11856, 88129440), (11970, 87290112), (12096, 86380840), (12103, 86330880), (12160, 85926204), (12285, 85051904), (12480, 83722968), (12490, 83655936), (12544, 83295810), (12740, 82014336), (12768, 81834480), (13104, 79736160), (13230, 78976768), (13338, 78337280), (13440, 77742756), (13680, 76378848), (13824, 75583235), (13832, 75539520), (13965, 74820096), (14040, 74420416), (14112, 74040720), (14364, 72741760), (14560, 71762544), (14592, 71605170), (14820, 70503552), (14896, 70143840), (14976, 69769140), (14988, 69713280), (15120, 69104672), (15288, 68345280), (15561, 67146240), (15680, 66636648), (15808, 66097080), (15960, 65467584), (16128, 64785630), (16237, 64350720), (16380, 63788928), (16416, 63649040), (16640, 62792226), (16758, 62350080), (17024, 61375860), (17199, 60751360), (17280, 60466588), (17290, 60431616), (17472, 59802120), (17486, 59754240), (17640, 59232576), (17784, 58752960), (17920, 58307067), (17955, 58193408), (18240, 57284136), (18620, 56115072), (18720, 55815312), (18735, 55770624), (18816, 55530540), (19110, 54676224), (19152, 54556320), (19656, 53157440), (19760, 52877664), (19968, 52326855), (19984, 52284960), (20160, 51828504), (20384, 51258960), (20520, 50919232), (20748, 50359680), (21168, 49360480), (21280, 49100688), (21840, 47841696), (21888, 47736780), (22230, 47002368), (22344, 46762560), (22464, 46512760), (22482, 46475520), (22932, 45563520), (23040, 45349941), (23296, 44851590), (23520, 44424432), (23712, 44064720), (23731, 44029440), (23940, 43645056), (24192, 43190420), (24206, 43165440), (24320, 42963102), (24570, 42525952), (24960, 41861484), (24980, 41827968), (25088, 41647905), (25137, 41566720), (25480, 41007168), (25536, 40917240), (25935, 40287744), (26208, 39868080), (26229, 39836160), (26460, 39488384), (26676, 39168640), (26880, 38871378), (27360, 38189424), (27664, 37769760), (27930, 37410048), (28080, 37210208), (28224, 37020360), (28665, 36450816), (28728, 36370880), (29120, 35881272), (29184, 35802585), (29640, 35251776), (29792, 35071920), (29952, 34884570), (29976, 34856640), (30240, 34552336), (30576, 34172640), (31122, 33573120), (31360, 33318324), (31616, 33048540), (31920, 32733792), (32256, 32392815), (32474, 32175360), (32760, 31894464), (32832, 31824520), (33280, 31396113), (33345, 31334912), (33516, 31175040), (33723, 30983680), (34048, 30687930), (34398, 30375680), (34560, 30233294), (34580, 30215808), (34944, 29901060), (34972, 29877120), (35280, 29616288), (35568, 29376480), (35910, 29096704), (36309, 28776960), (36480, 28642068), (37240, 28057536), (37440, 27907656), (37470, 27885312), (37632, 27765270), (38220, 27338112), (38304, 27278160), (39312, 26578720), (39520, 26438832), (39968, 26142480), (40320, 25914252), (40768, 25629480), (41040, 25459616), (41496, 25179840), (41895, 24940032), (42336, 24680240), (42560, 24550344), (43680, 23920848), (43715, 23901696), (43776, 23868390), (44460, 23501184), (44688, 23381280), (44928, 23256380), (44964, 23237760), (45864, 22781760), (46592, 22425795), (46683, 22382080), (47040, 22212216), (47424, 22032360), (47462, 22014720), (47880, 21822528), (48384, 21595210), (48412, 21582720), (48640, 21481551), (48711, 21450240), (49140, 21262976), (49920, 20930742), (49960, 20913984), (50274, 20783360), (50960, 20503584), (51072, 20458620), (51870, 20143872), (52416, 19934040), (52458, 19918080), (52920, 19744192), (53352, 19584320), (53760, 19435689), (54720, 19094712), (55328, 18884880), (55860, 18705024), (56160, 18605104), (56205, 18590208), (56448, 18510180), (57330, 18225408), (57456, 18185440), (58240, 17940636), (59280, 17625888), (59584, 17535960), (59904, 17442285), (59952, 17428320), (60480, 17276168), (60515, 17266176), (61152, 17086320), (61201, 17072640), (62244, 16786560), (62720, 16659162), (63232, 16524270), (63840, 16366896), (64948, 16087680), (65520, 15947232), (65664, 15912260), (66690, 15667456), (67032, 15587520), (67446, 15491840), (68096, 15343965), (68796, 15187840), (69120, 15116647), (69160, 15107904), (69888, 14950530), (69944, 14938560), (70560, 14808144), (71136, 14688240), (71193, 14676480), (71820, 14548352), (72618, 14388480), (72960, 14321034), (74480, 14028768), (74880, 13953828), (74940, 13942656), (75264, 13882635), (76440, 13669056), (76608, 13639080), (77805, 13429248), (78624, 13289360), (78687, 13278720), (79040, 13219416), (79936, 13071240), (80640, 12957126), (81185, 12870144), (81536, 12814740), (82080, 12729808), (82992, 12589920), (83790, 12470016), (84672, 12340120), (85120, 12275172), (85995, 12150272), (87360, 11960424), (87430, 11950848), (87552, 11934195), (88920, 11750592), (89376, 11690640), (89856, 11628190), (89928, 11618880), (91728, 11390880), (93366, 11191040), (94080, 11106108), (94848, 11016180), (94924, 11007360), (95760, 10911264), (96768, 10797605), (96824, 10791360), (97422, 10725120), (98280, 10631488), (99840, 10465371), (99920, 10456992), (100548, 10391680), (101920, 10251792), (102144, 10229310), (103740, 10071936), (104832, 9967020), (104916, 9959040), (105840, 9872096), (106704, 9792160), (108927, 9592320), (109440, 9547356), (110656, 9442440), (111720, 9352512), (112320, 9302552), (112410, 9295104), (112896, 9255090), (113659, 9192960), (114660, 9112704), (114912, 9092720), (116480, 8970318), (118560, 8812944), (118655, 8805888), (119168, 8767980), (119904, 8714160), (120960, 8638084), (121030, 8633088), (122304, 8543160), (122402, 8536320), (124488, 8393280), (125440, 8329581), (125685, 8313344), (126464, 8262135), (127680, 8183448), (129896, 8043840), (131040, 7973616), (131145, 7967232), (131328, 7956130), (133380, 7833728), (134064, 7793760), (134892, 7745920), (137592, 7593920), (138320, 7553952), (139776, 7475265), (139888, 7469280), (141120, 7404072), (142272, 7344120), (142386, 7338240), (143640, 7274176), (145236, 7194240), (145920, 7160517), (146133, 7150080), (148960, 7014384), (149760, 6976914), (149880, 6971328), (152880, 6834528), (153216, 6819540), (155610, 6714624), (157248, 6644680), (157374, 6639360), (158080, 6609708), (159872, 6535620), (161280, 6478563), (162370, 6435072), (163072, 6407370), (164160, 6364904), (165984, 6294960), (166117, 6289920), (167580, 6235008), (168615, 6196736), (169344, 6170060), (170240, 6137586), (171990, 6075136), (174720, 5980212), (174860, 5975424), (177840, 5875296), (178752, 5845320), (179712, 5814095), (179856, 5809440), (181545, 5755392), (183456, 5695440), (183603, 5690880), (186732, 5595520), (188160, 5553054), (189696, 5508090), (189848, 5503680), (191520, 5455632), (193648, 5395680), (194844, 5362560), (196560, 5315744), (199840, 5228496), (201096, 5195840), (203840, 5125896), (204288, 5114655), (207480, 5035968), (209664, 4983510), (209832, 4979520), (211680, 4936048), (213408, 4896080), (213579, 4892160), (217854, 4796160), (218880, 4773678), (221312, 4721220), (223440, 4676256), (224640, 4651276), (224820, 4647552), (225792, 4627545), (227318, 4596480), (229320, 4556352), (229824, 4546360), (232960, 4485159), (233415, 4476416), (236061, 4426240), (237120, 4406472), (237310, 4402944), (238336, 4383990), (239808, 4357080), (241920, 4319042), (242060, 4316544), (243555, 4290048), (244608, 4271580), (244804, 4268160), (248976, 4196640), (251370, 4156672), (255360, 4091724), (259792, 4021920), (262080, 3986808), (262290, 3983616), (262656, 3978065), (266760, 3916864), (268128, 3896880), (269784, 3872960), (275184, 3796960), (276640, 3776976), (279776, 3734640), (282240, 3702036), (284544, 3672060), (284772, 3669120), (287280, 3637088), (290472, 3597120), (292266, 3575040), (297920, 3507192), (299520, 3488457), (299760, 3485664), (305760, 3417264), (306005, 3414528), (306432, 3409770), (308503, 3386880), (311220, 3357312), (314496, 3322340), (314748, 3319680), (316160, 3304854), (319744, 3267810), (324740, 3217536), (326144, 3203685), (326781, 3197440), (328320, 3182452), (331968, 3147480), (332234, 3144960), (335160, 3117504), (337230, 3098368), (338688, 3085030), (340480, 3068793), (340977, 3064320), (343980, 3037568), (349440, 2990106), (349720, 2987712), (355680, 2937648), (355965, 2935296), (357504, 2922660), (359712, 2904720), (363090, 2877696), (366912, 2847720), (367206, 2845440), (373464, 2797760), (376320, 2776527), (379392, 2754045), (379696, 2751840), (383040, 2727816), (387296, 2697840), (389688, 2681280), (393120, 2657872), (393435, 2655744), (399680, 2614248), (402192, 2597920), (407680, 2562948), (414960, 2517984), (419328, 2491755), (419664, 2489760), (423360, 2468024), (426816, 2448040), (427158, 2446080), (435708, 2398080), (437760, 2386839), (438399, 2383360), (442624, 2360610), (446880, 2338128), (449280, 2325638), (449640, 2323776), (454636, 2298240), (458640, 2278176), (459648, 2273180), (466830, 2238208), (472122, 2213120), (474240, 2203236), (474620, 2201472), (476672, 2191995), (479616, 2178540), (483840, 2159521), (484120, 2158272), (487110, 2145024), (489216, 2135790), (489608, 2134080), (497952, 2098320), (498351, 2096640), (502740, 2078336), (510720, 2045862), (519584, 2010960), (524160, 1993404), (524580, 1991808), (533520, 1958432), (536256, 1948440), (539568, 1936480), (544635, 1918464), (550368, 1898480), (550809, 1896960), (553280, 1888488), (559552, 1867320), (564480, 1851018), (568295, 1838592), (569088, 1836030), (569544, 1834560), (574560, 1818544), (580944, 1798560), (584532, 1787520), (595840, 1753596), (599520, 1742832), (611520, 1708632), (612010, 1707264), (612864, 1704885), (617006, 1693440), (622440, 1678656), (628992, 1661170), (629496, 1659840), (632320, 1652427), (639488, 1633905), (640737, 1630720), (649480, 1608768), (653562, 1598720), (656640, 1591226), (663936, 1573740), (664468, 1572480), (670320, 1558752), (674460, 1549184), (677376, 1542515), (681954, 1532160), (687960, 1518784), (698880, 1495053), (699440, 1493856), (711360, 1468824), (711930, 1467648), (715008, 1461330), (719424, 1452360), (726180, 1438848), (730665, 1430016), (733824, 1423860), (734412, 1422720), (746928, 1398880), (759392, 1375920), (766080, 1363908), (774592, 1348920), (779376, 1340640), (786240, 1328936), (786870, 1327872), (795613, 1313280), (799360, 1307124), (804384, 1298960), (815360, 1281474), (829920, 1258992), (830585, 1257984), (839328, 1244880), (846720, 1234012), (853632, 1224020), (854316, 1223040), (871416, 1199040), (876798, 1191680), (885248, 1180305), (893760, 1169064), (898560, 1162819), (899280, 1161888), (909272, 1149120), (917280, 1139088), (918015, 1138176), (919296, 1136590), (925509, 1128960), (933660, 1119104), (944244, 1106560), (948480, 1101618), (949240, 1100736), (959232, 1089270), (968240, 1079136), (974220, 1072512), (978432, 1067895), (979216, 1067040), (995904, 1049160), (996702, 1048320), (1005480, 1039168), (1021440, 1022931)]