404664361920

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{53}}^1\times {\mathrm{83}}^1$

素因数の和:201

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 104, 105, 106, 108, 112, 117, 120, 126, 130, 135, 140, 144, 156, 159, 160, 162, 166, 168, 169, 180, 182, 189, 192, 195, 208, 210, 212, 216, 224, 234, 240, 243, 249, 252, 260, 265, 270, 273, 280, 288, 312, 315, 318, 320, 324, 332, 336, 338, 351, 360, 364, 371, 378, 390, 405, 415, 416, 420, 424, 432, 448, 455, 468, 477, 480, 486, 498, 504, 507, 520, 530, 540, 546, 560, 567, 576, 581, 585, 624, 630, 636, 648, 664, 672, 676, 689, 702, 720, 728, 742, 747, 756, 780, 795, 810, 819, 830, 832, 840, 845, 848, 864, 910, 936, 945, 954, 960, 972, 996, 1008, 1014, 1040, 1053, 1060, 1079, 1080, 1092, 1113, 1120, 1134, 1162, 1170, 1183, 1215, 1245, 1248, 1260, 1272, 1296, 1328, 1344, 1352, 1365, 1378, 1404, 1431, 1440, 1456, 1484, 1494, 1512, 1521, 1560, 1590, 1620, 1638, 1660, 1680, 1690, 1696, 1701, 1728, 1743, 1755, 1820, 1855, 1872, 1890, 1908, 1944, 1992, 2016, 2028, 2067, 2080, 2106, 2120, 2158, 2160, 2184, 2226, 2240, 2241, 2268, 2324, 2340, 2366, 2385, 2430, 2457, 2490, 2496, 2520, 2535, 2544, 2592, 2656, 2704, 2730, 2756, 2808, 2835, 2862, 2880, 2905, 2912, 2968, 2988, 3024, 3042, 3120, 3159, 3180, 3237, 3240, 3276, 3320, 3339, 3360, 3380, 3392, 3402, 3445, 3486, 3510, 3549, 3640, 3710, 3735, 3744, 3780, 3816, 3888, 3984, 4032, 4056, 4095, 4134, 4160, 4212, 4240, 4293, 4316, 4320, 4368, 4399, 4452, 4482, 4536, 4563, 4648, 4680, 4732, 4770, 4823, 4860, 4914, 4980, 5040, 5070, 5088, 5184, 5229, 5265, 5312, 5395, 5408, 5460, 5512, 5565, 5616, 5670, 5724, 5810, 5824, 5915, 5936, 5976, 6048, 6084, 6201, 6240, 6318, 6360, 6474, 6480, 6552, 6640, 6678, 6720, 6723, 6760, 6804, 6890, 6972, 7020, 7098, 7155, 7280, 7371, 7420, 7470, 7488, 7553, 7560, 7605, 7632, 7776, 7968, 8112, 8190, 8268, 8424, 8480, 8505, 8586, 8632, 8640, 8715, 8736, 8798, 8904, 8957, 8964, 9072, 9126, 9296, 9360, 9464, 9540, 9646, 9711, 9720, 9828, 9960, 10017, 10080, 10140, 10176, 10335, 10458, 10530, 10647, 10790, 10816, 10920, 11024, 11130, 11205, 11232, 11340, 11448, 11620, 11830, 11872, 11952, 12096, 12168, 12285, 12402, 12480, 12636, 12720, 12879, 12948, 12960, 13104, 13197, 13280, 13356, 13446, 13520, 13608, 13689, 13780, 13944, 14027, 14040, 14196, 14310, 14469, 14560, 14742, 14840, 14940, 15106, 15120, 15210, 15264, 15552, 15687, 15795, 15936, 16185, 16224, 16380, 16536, 16695, 16848, 16960, 17010, 17172, 17264, 17430, 17472, 17596, 17745, 17808, 17914, 17928, 18144, 18252, 18592, 18603, 18720, 18928, 19080, 19292, 19422, 19440, 19656, 19920, 20034, 20160, 20169, 20280, 20670, 20916, 21060, 21294, 21465, 21580, 21840, 21995, 22048, 22113, 22260, 22410, 22464, 22659, 22680, 22815, 22896, 23240, 23660, 23744, 23904, 24115, 24336, 24570, 24804, 25272, 25440, 25758, 25896, 25920, 26145, 26208, 26394, 26560, 26712, 26871, 26892, 27040, 27216, 27378, 27560, 27888, 28054, 28080, 28392, 28620, 28938, 29120, 29133, 29484, 29680, 29880, 30051, 30212, 30240, 30420, 30528, 30793, 31005, 31374, 31590, 31941, 32370, 32448, 32760, 33072, 33390, 33615, 33696, 34020, 34344, 34528, 34860, 35192, 35490, 35616, 35828, 35856, 36288, 36504, 36855, 37184, 37206, 37440, 37765, 37856, 38160, 38584, 38844, 38880, 39312, 39591, 39840, 40068, 40338, 40560, 41067, 41340, 41832, 42081, 42120, 42588, 42930, 43160, 43407, 43680, 43990, 44096, 44226, 44520, 44785, 44820, 45318, 45360, 45630, 45792, 46480, 47061, 47320, 47808, 48230, 48555, 48672, 49140, 49608, 50085, 50544, 50880, 51516, 51792, 52290, 52416, 52788, 53235, 53424, 53742, 53784, 54080, 54432, 54756, 55120, 55776, 55809, 56108, 56160, 56784, 57187, 57240, 57876, 58266, 58968, 59360, 59760, 60102, 60424, 60480, 60840, 61586, 62010, 62699, 62748, 63180, 63882, 64395, 64740, 65520, 65985, 66144, 66780, 67230, 67392, 67977, 68040, 68445, 68688, 69056, 69720, 70135, 70384, 70980, 71232, 71656, 71712, 72345, 73008, 73710, 74412, 75530, 75712, 76320, 77168, 77688, 77760, 78435, 78624, 79182, 79680, 80136, 80613, 80676, 81120, 82134, 82680, 83664, 84162, 84240, 85176, 85860, 86320, 86814, 87360, 87399, 87980, 88452, 89040, 89570, 89640, 90153, 90636, 90720, 91260, 91584, 92379, 92960, 93015, 94122, 94640, 95823, 96460, 97110, 97344, 98189, 98280, 99216, 100170, 100845, 101088, 103032, 103584, 104580, 105576, 106470, 106848, 107484, 107568, 108864, 109512, 110240, 110565, 111552, 111618, 112216, 112320, 113295, 113568, 114374, 114480, 115752, 116532, 117936, 118720, 118773, 119520, 120204, 120848, 121680, 123172, 124020, 125398, 125496, 126243, 126360, 127764, 128790, 129480, 130221, 131040, 131970, 132288, 133560, 134355, 134460, 135954, 136080, 136890, 137376, 139440, 140270, 140768, 141183, 141960, 143312, 143424, 144690, 145665, 146016, 147420, 148824, 150255, 151060, 152640, 153965, 154336, 155376, 156870, 157248, 158364, 159705, 160272, 161226, 161352, 162240, 164268, 165360, 167328, 167427, 168324, 168480, 170352, 171561, 171720, 172640, 173628, 174798, 175960, 176904, 178080, 179140, 179280, 180306, 181272, 181440, 182520, 184758, 185920, 186030, 188097, 188244, 189280, 191646, 192920, 194220, 196378, 196560, 197955, 198432, 200340, 201690, 202176, 203931, 205335, 206064, 207168, 209160, 210405, 211152, 212940, 213696, 214968, 215136, 217035, 219024, 220480, 221130, 223236, 224432, 226590, 227136, 228748, 228960, 231504, 233064, 235305, 235872, 237546, 239040, 240408, 241696, 241839, 243360, 246344, 248040, 250796, 250992, 252486, 252720, 255528, 257580, 258960, 260442, 262080, 262197, 263940, 267120, 268710, 268920, 271908, 272160, 273780, 274752, 277137, 278880, 279045, 280540, 281536, 282366, 283920, 285935, 286624, 287469, 289380, 291330, 292032, 294567, 294840, 297648, 300510, 302120, 307930, 308672, 310752, 313495, 313740, 316728, 319410, 320544, 322452, 322704, 328536, 330720, 334656, 334854, 336648, 336960, 339885, 340704, 343122, 343440, 345280, 347256, 349596, 351920, 353808, 356160, 356319, 358280, 358560, 360612, 362544, 365040, 369516, 372060, 376194, 376488, 378560, 378729, 383292, 385840, 388440, 390663, 392756, 393120, 395910, 396864, 400309, 400680, 403065, 403380, 407862, 410670, 412128, 418320, 420810, 422304, 425880, 429936, 430272, 434070, 436995, 438048, 442260, 446472, 448864, 450765, 453180, 457496, 457920, 461895, 463008, 466128, 470610, 471744, 475092, 479115, 480816, 483392, 483678, 486720, 490945, 492688, 496080, 501592, 501984, 504972, 505440, 511056, 514683, 515160, 517920, 520884, 524394, 527880, 534240, 537420, 537840, 543816, 544320, 547560, 554274, 557760, 558090, 561080, 564291, 564732, 567840, 571870, 573248, 574938, 578760, 582660, 589134, 589680, 593865, 595296, 601020, 604240, 611793, 615860, 621504, 626990, 627480, 631215, 633456, 638820, 641088, 644904, 645408, 651105, 657072, 661440, 669708, 673296, 679770, 681408, 686244, 686880, 694512, 699192, 703840, 705915, 707616, 712638, 716560, 717120, 721224, 725088, 725517, 730080, 739032, 743431, 744120, 752388, 752976, 757458, 766584, 771680, 776880, 781326, 785512, 786240, 791820, 800618, 801360, 806130, 806760, 815724, 821340, 824256, 831411, 836640, 837135, 841620, 844608, 851760, 857805, 859872, 868140, 873990, 876096, 883701, 884520, 892944, 897728, 901530, 906360, 914992, 923790, 926016, 932256, 940485, 941220, 950184, 958230, 961632, 967356, 981890, 985376, 992160, 1003184, 1003968, 1009944, 1010880, 1019655, 1022112, 1029366, 1030320, 1035840, 1041768, 1048788, 1055760, 1068480, 1068957, 1074840, 1075680, 1087632, 1095120, 1108548, 1116180, 1122160, 1128582, 1129464, 1135680, 1136187, 1143740, 1149876, 1157520, 1165320, 1171989, 1178268, 1179360, 1187730, 1190592, 1200927, 1202040, 1208480, 1209195, 1223586, 1231720, 1253980, 1254960, 1262430, 1266912, 1277640, 1289808, 1290816, 1302210, 1310985, 1314144, 1339416, 1346592, 1359540, 1372488, 1373760, 1385685, 1389024, 1398384, 1407680, 1411830, 1415232, 1425276, 1433120, 1437345, 1442448, 1450176, 1451034, 1460160, 1472835, 1478064, 1486862, 1488240, 1504776, 1505952, 1514916, 1533168, 1543360, 1544049, 1553760, 1562652, 1571024, 1583640, 1601236, 1602720, 1612260, 1613520, 1631448, 1642680, 1662822, 1673280, 1674270, 1683240, 1692873, 1703520, 1715610, 1719744, 1736280, 1747980, 1767402, 1769040, 1781595, 1785888, 1803060, 1812720, 1829984, 1835379, 1847580, 1864512, 1880970, 1882440, 1893645, 1900368, 1916460, 1923264, 1934712, 1953315, 1963780, 1970752, 1984320, 2001545, 2006368, 2019888, 2039310, 2044224, 2058732, 2060640, 2083536, 2097576, 2111520, 2137914, 2149680, 2151360, 2175264, 2176551, 2190240, 2217096, 2230293, 2232360, 2244320, 2257164, 2258928, 2272374, 2287480, 2299752, 2315040, 2330640, 2343978, 2356536, 2358720, 2375460, 2401854, 2404080, 2416960, 2418390, 2447172, 2463440, 2494233, 2507960, 2509920, 2524860, 2533824, 2555280, 2573415, 2579616, 2604420, 2621970, 2628288, 2651103, 2678832, 2693184, 2719080, 2744976, 2771370, 2778048, 2796768, 2821455, 2823660, 2850552, 2866240, 2874690, 2884896, 2902068, 2945670, 2956128, 2973724, 2976480, 3009552, 3011904, 3029832, 3058965, 3066336, 3088098, 3107520, 3125304, 3142048, 3167280, 3202472, 3205440, 3224520, 3227040, 3262896, 3285360, 3325644, 3348540, 3366480, 3385746, 3407040, 3408561, 3431220, 3472560, 3495960, 3534804, 3538080, 3563190, 3571776, 3602781, 3606120, 3625440, 3627585, 3659968, 3670758, 3695160, 3717155, 3761940, 3764880, 3787290, 3800736, 3832920, 3869424, 3906630, 3927560, 4003090, 4012736, 4039776, 4078620, 4117464, 4121280, 4157055, 4167072, 4195152, 4223040, 4275828, 4299360, 4350528, 4353102, 4380480, 4418505, 4434192, 4460586, 4464720, 4488640, 4514328, 4517856, 4544748, 4574960, 4599504, 4630080, 4632147, 4661280, 4687956, 4713072, 4750920, 4803708, 4808160, 4836780, 4894344, 4926880, 4988466, 5015920, 5019840, 5049720, 5078619, 5110560, 5146830, 5159232, 5204017, 5208840, 5243940, 5302206, 5344785, 5357664, 5438160, 5489952, 5542740, 5593536, 5642910, 5647320, 5680935, 5701104, 5749380, 5769792, 5804136, 5859945, 5891340, 5912256, 5947448, 5952960, 6004635, 6019104, 6059664, 6117930, 6132672, 6176196, 6250608, 6284096, 6334560, 6404944, 6449040, 6454080, 6525792, 6570720, 6651288, 6690879, 6697080, 6732960, 6771492, 6817122, 6862440, 6945120, 6991920, 7069608, 7076160, 7126380, 7205562, 7212240, 7250880, 7255170, 7341516, 7390320, 7434310, 7482699, 7523880, 7529760, 7574580, 7601472, 7665840, 7720245, 7738848, 7813260, 7855120, 7953309, 8006180, 8079552, 8157240, 8234928, 8314110, 8334144, 8390304, 8464365, 8551656, 8598720, 8706204, 8837010, 8868384, 8921172, 8929440, 9028656, 9035712, 9089496, 9149920, 9176895, 9199008, 9264294, 9322560, 9375912, 9426144, 9501840, 9607416, 9616320, 9673560, 9788688, 9853760, 9976932, 10031840, 10099440, 10157238, 10221120, 10293660, 10408034, 10417680, 10487880, 10604412, 10689570, 10715328, 10808343, 10876320, 10882755, 10979904, 11085480, 11151465, 11285820, 11294640, 11361870, 11402208, 11498760, 11608272, 11719890, 11782680, 11894896, 12009270, 12038208, 12119328, 12235860, 12352392, 12471165, 12501216, 12669120, 12809888, 12898080, 13051584, 13141440, 13255515, 13302576, 13381758, 13394160, 13465920, 13542984, 13634244, 13724880, 13890240, 13896441, 13983840, 14139216, 14252760, 14411124, 14424480, 14510340, 14683032, 14780640, 14868620, 14965398, 15047760, 15059520, 15149160, 15235857, 15331680, 15440490, 15477696, 15612051, 15626520, 15710240, 15906618, 16012360, 16314480, 16469856, 16628220, 16780608, 16928730, 17042805, 17103312, 17412408, 17674020, 17736768, 17842344, 17858880, 18013905, 18057312, 18178992, 18299840, 18353790, 18398016, 18528588, 18751824, 18852288, 19003680, 19214832, 19347120, 19577376, 19953864, 20063680, 20072637, 20198880, 20314476, 20587320, 20816068, 20835360, 20975760, 21208824, 21379140, 21616686, 21752640, 21765510, 22170960, 22302930, 22571640, 22589280, 22723740, 22804416, 22997520, 23160735, 23216544, 23439780, 23565360, 23789792, 23859927, 24018540, 24238656, 24471720, 24704784, 24942330, 25002432, 25393095, 25619776, 25796160, 26020085, 26511030, 26605152, 26763516, 26788320, 27085968, 27268488, 27449760, 27792882, 27967680, 28278432, 28505520, 28822248, 28848960, 29020680, 29366064, 29561280, 29737240, 29930796, 30095520, 30298320, 30471714, 30663360, 30880980, 31224102, 31253040, 31420480, 31813236, 32024720, 32425029, 32628960, 32939712, 33256440, 33454395, 33857460, 34085610, 34206624, 34824816, 35348040, 35684688, 36027810, 36114624, 36357984, 36707580, 37057176, 37413495, 37503648, 38007360, 38429664, 38694240, 39154752, 39766545, 39907728, 40145274, 40397760, 40628952, 41174640, 41632136, 41670720, 41951520, 42417648, 42758280, 43233372, 43531020, 44341920, 44605860, 45143280, 45178560, 45447480, 45995040, 46321470, 46433088, 46836153, 46879560, 47130720, 47579584, 47719854, 48037080, 48943440, 49409568, 49884660, 50786190, 52040170, 53022060, 53210304, 53527032, 53576640, 54041715, 54171936, 54536976, 54899520, 55585764, 56556864, 57011040, 57644496, 58041360, 58732128, 59474480, 59861592, 60191040, 60217911, 60596640, 60943428, 61761960, 62448204, 62506080, 63626472, 64049440, 64850058, 65257920, 66512880, 66908790, 67714920, 68171220, 68413248, 69482205, 69649632, 70696080, 71369376, 72055620, 72715968, 73415160, 74114352, 74826990, 75007296, 76179285, 76859328, 77388480, 78060255, 79533090, 79815456, 80290548, 81257904, 82349280, 83264272, 83903040, 84835296, 85516560, 86466744, 87062040, 88683840, 89211720, 90286560, 90894960, 91990080, 92642940, 93672306, 93759120, 94261440, 95439708, 96074160, 97275087, 97886880, 98819136, 99769320, 100363185, 101572380, 104080340, 106044120, 107054064, 108083430, 108343872, 109073952, 111171528, 114022080, 115288992, 116082720, 117464256, 118948960, 119299635, 119723184, 120435822, 121193280, 121886856, 123523920, 124896408, 125012160, 127252944, 128098880, 129700116, 133025760, 133817580, 135429840, 136342440, 138964410, 139299264, 140508459, 141392160, 142738752, 144111240, 146830320, 148228704, 149653980, 152358570, 156120510, 159066180, 159630912, 160581096, 162125145, 162515808, 164698560, 166528544, 169670592, 171033120, 172933488, 174124080, 178423440, 180573120, 180653733, 181789920, 185285880, 187344612, 187518240, 190879416, 192148320, 194550174, 195773760, 199538640, 200726370, 203144760, 208160680, 212088240, 214108128, 216166860, 218147904, 222343056, 230577984, 232165440, 234180765, 237897920, 238599270, 239446368, 240871644, 243773712, 247047840, 249792816, 254505888, 259400232, 266051520, 267635160, 270859680, 272684880, 277928820, 281016918, 282784320, 288222480, 293660640, 296457408, 299307960, 301089555, 304717140, 312241020, 318132360, 321162192, 324250290, 325031616, 333057088, 342066240, 345866976, 348248160, 356846880, 361307466, 363579840, 370571760, 374689224, 375036480, 381758832, 384296640, 389100348, 399077280, 401452740, 406289520, 416321360, 421525377, 424176480, 428216256, 432333720, 444686112, 468361530, 477198540, 478892736, 481743288, 486375435, 487547424, 494095680, 499585632, 509011776, 518800464, 535270320, 541719360, 545369760, 555857640, 562033836, 576444960, 587321280, 598615920, 602179110, 609434280, 624482040, 636264720, 642324384, 648500580, 691733952, 696496320, 702542295, 713693760, 722614932, 741143520, 749378448, 763517664, 778200696, 798154560, 802905480, 812579040, 832642720, 843050754, 848352960, 864667440, 889372224, 903268665, 936723060, 954397080, 963486576, 972750870, 975094848, 999171264, 1037600928, 1070540640, 1090739520, 1111715280, 1124067672, 1152889920, 1197231840, 1204358220, 1218868560, 1248964080, 1264576131, 1272529440, 1284648768, 1297001160, 1405084590, 1445229864, 1482287040, 1498756896, 1527035328, 1556401392, 1605810960, 1625158080, 1665285440, 1686101508, 1729334880, 1806537330, 1873446120, 1908794160, 1926973152, 1945501740, 2075201856, 2107626885, 2141081280, 2223430560, 2248135344, 2394463680, 2408716440, 2437737120, 2497928160, 2529152262, 2545058880, 2594002320, 2810169180, 2890459728, 2997513792, 3112802784, 3211621920, 3372203016, 3458669760, 3613074660, 3746892240, 3817588320, 3853946304, 3891003480, 4215253770, 4446861120, 4496270688, 4817432880, 4875474240, 4995856320, 5058304524, 5188004640, 5620338360, 5780919456, 6225605568, 6322880655, 6423243840, 6744406032, 7226149320, 7493784480, 7635176640, 7782006960, 8430507540, 8992541376, 9634865760, 10116609048, 10376009280, 11240676720, 11561838912, 12645761310, 13488812064, 14452298640, 14987568960, 15564013920, 16861015080, 19269731520, 20233218096, 22481353440, 25291522620, 26977624128, 28904597280, 31128027840, 33722030160, 40466436192, 44962706880, 50583045240, 57809194560, 67444060320, 80932872384, 101166090480, 134888120640, 202332180960, 404664361920]

約数ペア:

[(1, 404664361920), (2, 202332180960), (3, 134888120640), (4, 101166090480), (5, 80932872384), (6, 67444060320), (7, 57809194560), (8, 50583045240), (9, 44962706880), (10, 40466436192), (12, 33722030160), (13, 31128027840), (14, 28904597280), (15, 26977624128), (16, 25291522620), (18, 22481353440), (20, 20233218096), (21, 19269731520), (24, 16861015080), (26, 15564013920), (27, 14987568960), (28, 14452298640), (30, 13488812064), (32, 12645761310), (35, 11561838912), (36, 11240676720), (39, 10376009280), (40, 10116609048), (42, 9634865760), (45, 8992541376), (48, 8430507540), (52, 7782006960), (53, 7635176640), (54, 7493784480), (56, 7226149320), (60, 6744406032), (63, 6423243840), (64, 6322880655), (65, 6225605568), (70, 5780919456), (72, 5620338360), (78, 5188004640), (80, 5058304524), (81, 4995856320), (83, 4875474240), (84, 4817432880), (90, 4496270688), (91, 4446861120), (96, 4215253770), (104, 3891003480), (105, 3853946304), (106, 3817588320), (108, 3746892240), (112, 3613074660), (117, 3458669760), (120, 3372203016), (126, 3211621920), (130, 3112802784), (135, 2997513792), (140, 2890459728), (144, 2810169180), (156, 2594002320), (159, 2545058880), (160, 2529152262), (162, 2497928160), (166, 2437737120), (168, 2408716440), (169, 2394463680), (180, 2248135344), (182, 2223430560), (189, 2141081280), (192, 2107626885), (195, 2075201856), (208, 1945501740), (210, 1926973152), (212, 1908794160), (216, 1873446120), (224, 1806537330), (234, 1729334880), (240, 1686101508), (243, 1665285440), (249, 1625158080), (252, 1605810960), (260, 1556401392), (265, 1527035328), (270, 1498756896), (273, 1482287040), (280, 1445229864), (288, 1405084590), (312, 1297001160), (315, 1284648768), (318, 1272529440), (320, 1264576131), (324, 1248964080), (332, 1218868560), (336, 1204358220), (338, 1197231840), (351, 1152889920), (360, 1124067672), (364, 1111715280), (371, 1090739520), (378, 1070540640), (390, 1037600928), (405, 999171264), (415, 975094848), (416, 972750870), (420, 963486576), (424, 954397080), (432, 936723060), (448, 903268665), (455, 889372224), (468, 864667440), (477, 848352960), (480, 843050754), (486, 832642720), (498, 812579040), (504, 802905480), (507, 798154560), (520, 778200696), (530, 763517664), (540, 749378448), (546, 741143520), (560, 722614932), (567, 713693760), (576, 702542295), (581, 696496320), (585, 691733952), (624, 648500580), (630, 642324384), (636, 636264720), (648, 624482040), (664, 609434280), (672, 602179110), (676, 598615920), (689, 587321280), (702, 576444960), (720, 562033836), (728, 555857640), (742, 545369760), (747, 541719360), (756, 535270320), (780, 518800464), (795, 509011776), (810, 499585632), (819, 494095680), (830, 487547424), (832, 486375435), (840, 481743288), (845, 478892736), (848, 477198540), (864, 468361530), (910, 444686112), (936, 432333720), (945, 428216256), (954, 424176480), (960, 421525377), (972, 416321360), (996, 406289520), (1008, 401452740), (1014, 399077280), (1040, 389100348), (1053, 384296640), (1060, 381758832), (1079, 375036480), (1080, 374689224), (1092, 370571760), (1113, 363579840), (1120, 361307466), (1134, 356846880), (1162, 348248160), (1170, 345866976), (1183, 342066240), (1215, 333057088), (1245, 325031616), (1248, 324250290), (1260, 321162192), (1272, 318132360), (1296, 312241020), (1328, 304717140), (1344, 301089555), (1352, 299307960), (1365, 296457408), (1378, 293660640), (1404, 288222480), (1431, 282784320), (1440, 281016918), (1456, 277928820), (1484, 272684880), (1494, 270859680), (1512, 267635160), (1521, 266051520), (1560, 259400232), (1590, 254505888), (1620, 249792816), (1638, 247047840), (1660, 243773712), (1680, 240871644), (1690, 239446368), (1696, 238599270), (1701, 237897920), (1728, 234180765), (1743, 232165440), (1755, 230577984), (1820, 222343056), (1855, 218147904), (1872, 216166860), (1890, 214108128), (1908, 212088240), (1944, 208160680), (1992, 203144760), (2016, 200726370), (2028, 199538640), (2067, 195773760), (2080, 194550174), (2106, 192148320), (2120, 190879416), (2158, 187518240), (2160, 187344612), (2184, 185285880), (2226, 181789920), (2240, 180653733), (2241, 180573120), (2268, 178423440), (2324, 174124080), (2340, 172933488), (2366, 171033120), (2385, 169670592), (2430, 166528544), (2457, 164698560), (2490, 162515808), (2496, 162125145), (2520, 160581096), (2535, 159630912), (2544, 159066180), (2592, 156120510), (2656, 152358570), (2704, 149653980), (2730, 148228704), (2756, 146830320), (2808, 144111240), (2835, 142738752), (2862, 141392160), (2880, 140508459), (2905, 139299264), (2912, 138964410), (2968, 136342440), (2988, 135429840), (3024, 133817580), (3042, 133025760), (3120, 129700116), (3159, 128098880), (3180, 127252944), (3237, 125012160), (3240, 124896408), (3276, 123523920), (3320, 121886856), (3339, 121193280), (3360, 120435822), (3380, 119723184), (3392, 119299635), (3402, 118948960), (3445, 117464256), (3486, 116082720), (3510, 115288992), (3549, 114022080), (3640, 111171528), (3710, 109073952), (3735, 108343872), (3744, 108083430), (3780, 107054064), (3816, 106044120), (3888, 104080340), (3984, 101572380), (4032, 100363185), (4056, 99769320), (4095, 98819136), (4134, 97886880), (4160, 97275087), (4212, 96074160), (4240, 95439708), (4293, 94261440), (4316, 93759120), (4320, 93672306), (4368, 92642940), (4399, 91990080), (4452, 90894960), (4482, 90286560), (4536, 89211720), (4563, 88683840), (4648, 87062040), (4680, 86466744), (4732, 85516560), (4770, 84835296), (4823, 83903040), (4860, 83264272), (4914, 82349280), (4980, 81257904), (5040, 80290548), (5070, 79815456), (5088, 79533090), (5184, 78060255), (5229, 77388480), (5265, 76859328), (5312, 76179285), (5395, 75007296), (5408, 74826990), (5460, 74114352), (5512, 73415160), (5565, 72715968), (5616, 72055620), (5670, 71369376), (5724, 70696080), (5810, 69649632), (5824, 69482205), (5915, 68413248), (5936, 68171220), (5976, 67714920), (6048, 66908790), (6084, 66512880), (6201, 65257920), (6240, 64850058), (6318, 64049440), (6360, 63626472), (6474, 62506080), (6480, 62448204), (6552, 61761960), (6640, 60943428), (6678, 60596640), (6720, 60217911), (6723, 60191040), (6760, 59861592), (6804, 59474480), (6890, 58732128), (6972, 58041360), (7020, 57644496), (7098, 57011040), (7155, 56556864), (7280, 55585764), (7371, 54899520), (7420, 54536976), (7470, 54171936), (7488, 54041715), (7553, 53576640), (7560, 53527032), (7605, 53210304), (7632, 53022060), (7776, 52040170), (7968, 50786190), (8112, 49884660), (8190, 49409568), (8268, 48943440), (8424, 48037080), (8480, 47719854), (8505, 47579584), (8586, 47130720), (8632, 46879560), (8640, 46836153), (8715, 46433088), (8736, 46321470), (8798, 45995040), (8904, 45447480), (8957, 45178560), (8964, 45143280), (9072, 44605860), (9126, 44341920), (9296, 43531020), (9360, 43233372), (9464, 42758280), (9540, 42417648), (9646, 41951520), (9711, 41670720), (9720, 41632136), (9828, 41174640), (9960, 40628952), (10017, 40397760), (10080, 40145274), (10140, 39907728), (10176, 39766545), (10335, 39154752), (10458, 38694240), (10530, 38429664), (10647, 38007360), (10790, 37503648), (10816, 37413495), (10920, 37057176), (11024, 36707580), (11130, 36357984), (11205, 36114624), (11232, 36027810), (11340, 35684688), (11448, 35348040), (11620, 34824816), (11830, 34206624), (11872, 34085610), (11952, 33857460), (12096, 33454395), (12168, 33256440), (12285, 32939712), (12402, 32628960), (12480, 32425029), (12636, 32024720), (12720, 31813236), (12879, 31420480), (12948, 31253040), (12960, 31224102), (13104, 30880980), (13197, 30663360), (13280, 30471714), (13356, 30298320), (13446, 30095520), (13520, 29930796), (13608, 29737240), (13689, 29561280), (13780, 29366064), (13944, 29020680), (14027, 28848960), (14040, 28822248), (14196, 28505520), (14310, 28278432), (14469, 27967680), (14560, 27792882), (14742, 27449760), (14840, 27268488), (14940, 27085968), (15106, 26788320), (15120, 26763516), (15210, 26605152), (15264, 26511030), (15552, 26020085), (15687, 25796160), (15795, 25619776), (15936, 25393095), (16185, 25002432), (16224, 24942330), (16380, 24704784), (16536, 24471720), (16695, 24238656), (16848, 24018540), (16960, 23859927), (17010, 23789792), (17172, 23565360), (17264, 23439780), (17430, 23216544), (17472, 23160735), (17596, 22997520), (17745, 22804416), (17808, 22723740), (17914, 22589280), (17928, 22571640), (18144, 22302930), (18252, 22170960), (18592, 21765510), (18603, 21752640), (18720, 21616686), (18928, 21379140), (19080, 21208824), (19292, 20975760), (19422, 20835360), (19440, 20816068), (19656, 20587320), (19920, 20314476), (20034, 20198880), (20160, 20072637), (20169, 20063680), (20280, 19953864), (20670, 19577376), (20916, 19347120), (21060, 19214832), (21294, 19003680), (21465, 18852288), (21580, 18751824), (21840, 18528588), (21995, 18398016), (22048, 18353790), (22113, 18299840), (22260, 18178992), (22410, 18057312), (22464, 18013905), (22659, 17858880), (22680, 17842344), (22815, 17736768), (22896, 17674020), (23240, 17412408), (23660, 17103312), (23744, 17042805), (23904, 16928730), (24115, 16780608), (24336, 16628220), (24570, 16469856), (24804, 16314480), (25272, 16012360), (25440, 15906618), (25758, 15710240), (25896, 15626520), (25920, 15612051), (26145, 15477696), (26208, 15440490), (26394, 15331680), (26560, 15235857), (26712, 15149160), (26871, 15059520), (26892, 15047760), (27040, 14965398), (27216, 14868620), (27378, 14780640), (27560, 14683032), (27888, 14510340), (28054, 14424480), (28080, 14411124), (28392, 14252760), (28620, 14139216), (28938, 13983840), (29120, 13896441), (29133, 13890240), (29484, 13724880), (29680, 13634244), (29880, 13542984), (30051, 13465920), (30212, 13394160), (30240, 13381758), (30420, 13302576), (30528, 13255515), (30793, 13141440), (31005, 13051584), (31374, 12898080), (31590, 12809888), (31941, 12669120), (32370, 12501216), (32448, 12471165), (32760, 12352392), (33072, 12235860), (33390, 12119328), (33615, 12038208), (33696, 12009270), (34020, 11894896), (34344, 11782680), (34528, 11719890), (34860, 11608272), (35192, 11498760), (35490, 11402208), (35616, 11361870), (35828, 11294640), (35856, 11285820), (36288, 11151465), (36504, 11085480), (36855, 10979904), (37184, 10882755), (37206, 10876320), (37440, 10808343), (37765, 10715328), (37856, 10689570), (38160, 10604412), (38584, 10487880), (38844, 10417680), (38880, 10408034), (39312, 10293660), (39591, 10221120), (39840, 10157238), (40068, 10099440), (40338, 10031840), (40560, 9976932), (41067, 9853760), (41340, 9788688), (41832, 9673560), (42081, 9616320), (42120, 9607416), (42588, 9501840), (42930, 9426144), (43160, 9375912), (43407, 9322560), (43680, 9264294), (43990, 9199008), (44096, 9176895), (44226, 9149920), (44520, 9089496), (44785, 9035712), (44820, 9028656), (45318, 8929440), (45360, 8921172), (45630, 8868384), (45792, 8837010), (46480, 8706204), (47061, 8598720), (47320, 8551656), (47808, 8464365), (48230, 8390304), (48555, 8334144), (48672, 8314110), (49140, 8234928), (49608, 8157240), (50085, 8079552), (50544, 8006180), (50880, 7953309), (51516, 7855120), (51792, 7813260), (52290, 7738848), (52416, 7720245), (52788, 7665840), (53235, 7601472), (53424, 7574580), (53742, 7529760), (53784, 7523880), (54080, 7482699), (54432, 7434310), (54756, 7390320), (55120, 7341516), (55776, 7255170), (55809, 7250880), (56108, 7212240), (56160, 7205562), (56784, 7126380), (57187, 7076160), (57240, 7069608), (57876, 6991920), (58266, 6945120), (58968, 6862440), (59360, 6817122), (59760, 6771492), (60102, 6732960), (60424, 6697080), (60480, 6690879), (60840, 6651288), (61586, 6570720), (62010, 6525792), (62699, 6454080), (62748, 6449040), (63180, 6404944), (63882, 6334560), (64395, 6284096), (64740, 6250608), (65520, 6176196), (65985, 6132672), (66144, 6117930), (66780, 6059664), (67230, 6019104), (67392, 6004635), (67977, 5952960), (68040, 5947448), (68445, 5912256), (68688, 5891340), (69056, 5859945), (69720, 5804136), (70135, 5769792), (70384, 5749380), (70980, 5701104), (71232, 5680935), (71656, 5647320), (71712, 5642910), (72345, 5593536), (73008, 5542740), (73710, 5489952), (74412, 5438160), (75530, 5357664), (75712, 5344785), (76320, 5302206), (77168, 5243940), (77688, 5208840), (77760, 5204017), (78435, 5159232), (78624, 5146830), (79182, 5110560), (79680, 5078619), (80136, 5049720), (80613, 5019840), (80676, 5015920), (81120, 4988466), (82134, 4926880), (82680, 4894344), (83664, 4836780), (84162, 4808160), (84240, 4803708), (85176, 4750920), (85860, 4713072), (86320, 4687956), (86814, 4661280), (87360, 4632147), (87399, 4630080), (87980, 4599504), (88452, 4574960), (89040, 4544748), (89570, 4517856), (89640, 4514328), (90153, 4488640), (90636, 4464720), (90720, 4460586), (91260, 4434192), (91584, 4418505), (92379, 4380480), (92960, 4353102), (93015, 4350528), (94122, 4299360), (94640, 4275828), (95823, 4223040), (96460, 4195152), (97110, 4167072), (97344, 4157055), (98189, 4121280), (98280, 4117464), (99216, 4078620), (100170, 4039776), (100845, 4012736), (101088, 4003090), (103032, 3927560), (103584, 3906630), (104580, 3869424), (105576, 3832920), (106470, 3800736), (106848, 3787290), (107484, 3764880), (107568, 3761940), (108864, 3717155), (109512, 3695160), (110240, 3670758), (110565, 3659968), (111552, 3627585), (111618, 3625440), (112216, 3606120), (112320, 3602781), (113295, 3571776), (113568, 3563190), (114374, 3538080), (114480, 3534804), (115752, 3495960), (116532, 3472560), (117936, 3431220), (118720, 3408561), (118773, 3407040), (119520, 3385746), (120204, 3366480), (120848, 3348540), (121680, 3325644), (123172, 3285360), (124020, 3262896), (125398, 3227040), (125496, 3224520), (126243, 3205440), (126360, 3202472), (127764, 3167280), (128790, 3142048), (129480, 3125304), (130221, 3107520), (131040, 3088098), (131970, 3066336), (132288, 3058965), (133560, 3029832), (134355, 3011904), (134460, 3009552), (135954, 2976480), (136080, 2973724), (136890, 2956128), (137376, 2945670), (139440, 2902068), (140270, 2884896), (140768, 2874690), (141183, 2866240), (141960, 2850552), (143312, 2823660), (143424, 2821455), (144690, 2796768), (145665, 2778048), (146016, 2771370), (147420, 2744976), (148824, 2719080), (150255, 2693184), (151060, 2678832), (152640, 2651103), (153965, 2628288), (154336, 2621970), (155376, 2604420), (156870, 2579616), (157248, 2573415), (158364, 2555280), (159705, 2533824), (160272, 2524860), (161226, 2509920), (161352, 2507960), (162240, 2494233), (164268, 2463440), (165360, 2447172), (167328, 2418390), (167427, 2416960), (168324, 2404080), (168480, 2401854), (170352, 2375460), (171561, 2358720), (171720, 2356536), (172640, 2343978), (173628, 2330640), (174798, 2315040), (175960, 2299752), (176904, 2287480), (178080, 2272374), (179140, 2258928), (179280, 2257164), (180306, 2244320), (181272, 2232360), (181440, 2230293), (182520, 2217096), (184758, 2190240), (185920, 2176551), (186030, 2175264), (188097, 2151360), (188244, 2149680), (189280, 2137914), (191646, 2111520), (192920, 2097576), (194220, 2083536), (196378, 2060640), (196560, 2058732), (197955, 2044224), (198432, 2039310), (200340, 2019888), (201690, 2006368), (202176, 2001545), (203931, 1984320), (205335, 1970752), (206064, 1963780), (207168, 1953315), (209160, 1934712), (210405, 1923264), (211152, 1916460), (212940, 1900368), (213696, 1893645), (214968, 1882440), (215136, 1880970), (217035, 1864512), (219024, 1847580), (220480, 1835379), (221130, 1829984), (223236, 1812720), (224432, 1803060), (226590, 1785888), (227136, 1781595), (228748, 1769040), (228960, 1767402), (231504, 1747980), (233064, 1736280), (235305, 1719744), (235872, 1715610), (237546, 1703520), (239040, 1692873), (240408, 1683240), (241696, 1674270), (241839, 1673280), (243360, 1662822), (246344, 1642680), (248040, 1631448), (250796, 1613520), (250992, 1612260), (252486, 1602720), (252720, 1601236), (255528, 1583640), (257580, 1571024), (258960, 1562652), (260442, 1553760), (262080, 1544049), (262197, 1543360), (263940, 1533168), (267120, 1514916), (268710, 1505952), (268920, 1504776), (271908, 1488240), (272160, 1486862), (273780, 1478064), (274752, 1472835), (277137, 1460160), (278880, 1451034), (279045, 1450176), (280540, 1442448), (281536, 1437345), (282366, 1433120), (283920, 1425276), (285935, 1415232), (286624, 1411830), (287469, 1407680), (289380, 1398384), (291330, 1389024), (292032, 1385685), (294567, 1373760), (294840, 1372488), (297648, 1359540), (300510, 1346592), (302120, 1339416), (307930, 1314144), (308672, 1310985), (310752, 1302210), (313495, 1290816), (313740, 1289808), (316728, 1277640), (319410, 1266912), (320544, 1262430), (322452, 1254960), (322704, 1253980), (328536, 1231720), (330720, 1223586), (334656, 1209195), (334854, 1208480), (336648, 1202040), (336960, 1200927), (339885, 1190592), (340704, 1187730), (343122, 1179360), (343440, 1178268), (345280, 1171989), (347256, 1165320), (349596, 1157520), (351920, 1149876), (353808, 1143740), (356160, 1136187), (356319, 1135680), (358280, 1129464), (358560, 1128582), (360612, 1122160), (362544, 1116180), (365040, 1108548), (369516, 1095120), (372060, 1087632), (376194, 1075680), (376488, 1074840), (378560, 1068957), (378729, 1068480), (383292, 1055760), (385840, 1048788), (388440, 1041768), (390663, 1035840), (392756, 1030320), (393120, 1029366), (395910, 1022112), (396864, 1019655), (400309, 1010880), (400680, 1009944), (403065, 1003968), (403380, 1003184), (407862, 992160), (410670, 985376), (412128, 981890), (418320, 967356), (420810, 961632), (422304, 958230), (425880, 950184), (429936, 941220), (430272, 940485), (434070, 932256), (436995, 926016), (438048, 923790), (442260, 914992), (446472, 906360), (448864, 901530), (450765, 897728), (453180, 892944), (457496, 884520), (457920, 883701), (461895, 876096), (463008, 873990), (466128, 868140), (470610, 859872), (471744, 857805), (475092, 851760), (479115, 844608), (480816, 841620), (483392, 837135), (483678, 836640), (486720, 831411), (490945, 824256), (492688, 821340), (496080, 815724), (501592, 806760), (501984, 806130), (504972, 801360), (505440, 800618), (511056, 791820), (514683, 786240), (515160, 785512), (517920, 781326), (520884, 776880), (524394, 771680), (527880, 766584), (534240, 757458), (537420, 752976), (537840, 752388), (543816, 744120), (544320, 743431), (547560, 739032), (554274, 730080), (557760, 725517), (558090, 725088), (561080, 721224), (564291, 717120), (564732, 716560), (567840, 712638), (571870, 707616), (573248, 705915), (574938, 703840), (578760, 699192), (582660, 694512), (589134, 686880), (589680, 686244), (593865, 681408), (595296, 679770), (601020, 673296), (604240, 669708), (611793, 661440), (615860, 657072), (621504, 651105), (626990, 645408), (627480, 644904), (631215, 641088), (633456, 638820)]