4058435422080

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{829}}^1$

素因数の和:957

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 37, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 74, 76, 78, 80, 90, 93, 95, 96, 104, 108, 111, 114, 117, 120, 124, 128, 130, 135, 144, 148, 152, 155, 156, 160, 171, 180, 185, 186, 190, 192, 195, 208, 216, 222, 228, 234, 240, 247, 248, 260, 270, 279, 285, 288, 296, 304, 310, 312, 320, 333, 342, 351, 360, 370, 372, 380, 384, 390, 403, 416, 432, 444, 456, 465, 468, 480, 481, 494, 496, 513, 520, 540, 555, 558, 570, 576, 585, 589, 592, 608, 620, 624, 640, 666, 684, 702, 703, 720, 740, 741, 744, 760, 780, 806, 829, 832, 837, 855, 864, 888, 912, 930, 936, 960, 962, 988, 992, 999, 1026, 1040, 1080, 1110, 1116, 1140, 1147, 1152, 1170, 1178, 1184, 1209, 1216, 1235, 1240, 1248, 1332, 1368, 1395, 1404, 1406, 1440, 1443, 1480, 1482, 1488, 1520, 1560, 1612, 1658, 1664, 1665, 1674, 1710, 1728, 1755, 1767, 1776, 1824, 1860, 1872, 1920, 1924, 1976, 1984, 1998, 2015, 2052, 2080, 2109, 2160, 2220, 2223, 2232, 2280, 2294, 2340, 2356, 2368, 2405, 2418, 2432, 2470, 2480, 2487, 2496, 2565, 2664, 2736, 2790, 2808, 2812, 2880, 2886, 2945, 2960, 2964, 2976, 3040, 3120, 3224, 3316, 3330, 3348, 3420, 3441, 3456, 3510, 3515, 3534, 3552, 3627, 3648, 3705, 3720, 3744, 3848, 3952, 3968, 3996, 4030, 4104, 4145, 4160, 4185, 4218, 4320, 4329, 4440, 4446, 4464, 4560, 4588, 4680, 4712, 4736, 4810, 4836, 4940, 4960, 4974, 4992, 4995, 5130, 5301, 5328, 5472, 5580, 5616, 5624, 5735, 5760, 5772, 5890, 5920, 5928, 5952, 6045, 6080, 6240, 6327, 6448, 6632, 6660, 6669, 6696, 6840, 6882, 7020, 7030, 7068, 7104, 7215, 7254, 7296, 7410, 7440, 7461, 7488, 7657, 7696, 7904, 7992, 8060, 8208, 8290, 8320, 8370, 8436, 8640, 8658, 8835, 8880, 8892, 8928, 9120, 9139, 9176, 9360, 9424, 9620, 9672, 9880, 9920, 9948, 9990, 10260, 10323, 10545, 10602, 10656, 10777, 10881, 10944, 11115, 11160, 11232, 11248, 11470, 11544, 11780, 11840, 11856, 11904, 12090, 12160, 12435, 12480, 12654, 12896, 12987, 13264, 13320, 13338, 13392, 13680, 13764, 14040, 14060, 14136, 14208, 14430, 14508, 14820, 14880, 14911, 14922, 14976, 15314, 15392, 15751, 15808, 15903, 15984, 16120, 16416, 16580, 16740, 16872, 17205, 17280, 17316, 17670, 17760, 17784, 17856, 18135, 18240, 18278, 18352, 18720, 18848, 18981, 19240, 19344, 19760, 19840, 19896, 19980, 20520, 20646, 21090, 21204, 21312, 21554, 21645, 21762, 21793, 21888, 22230, 22320, 22383, 22464, 22496, 22940, 22971, 23088, 23560, 23680, 23712, 24180, 24870, 24960, 25308, 25699, 25792, 25974, 26505, 26528, 26640, 26676, 26784, 27360, 27417, 27528, 28080, 28120, 28272, 28860, 29016, 29640, 29760, 29822, 29844, 30628, 30673, 30784, 30969, 31502, 31616, 31635, 31806, 31968, 32240, 32331, 32832, 33160, 33345, 33480, 33744, 34410, 34632, 35340, 35520, 35568, 35712, 36270, 36480, 36556, 36704, 37305, 37440, 37696, 37962, 38285, 38480, 38688, 39520, 39792, 39960, 41040, 41292, 42180, 42408, 42624, 43108, 43290, 43524, 43586, 44460, 44640, 44733, 44766, 44928, 44992, 45695, 45880, 45942, 46176, 47120, 47253, 47424, 48360, 49740, 50616, 51398, 51584, 51615, 51948, 53010, 53056, 53280, 53352, 53568, 53885, 54405, 54720, 54834, 55056, 56160, 56240, 56544, 57720, 58032, 59280, 59520, 59644, 59688, 61256, 61346, 61568, 61938, 63004, 63270, 63612, 63936, 64480, 64662, 64935, 65379, 65664, 66320, 66690, 66960, 67488, 68820, 68913, 69264, 70680, 71040, 71136, 72540, 73112, 73408, 74555, 74610, 74880, 75392, 75924, 76570, 76960, 77097, 77376, 78755, 79040, 79515, 79584, 79920, 82080, 82251, 82584, 84360, 84816, 86216, 86580, 87048, 87172, 88920, 89280, 89466, 89532, 89984, 91390, 91760, 91884, 92019, 92352, 94240, 94506, 94848, 94905, 96720, 96993, 99480, 101232, 102796, 103230, 103896, 106020, 106112, 106560, 106704, 107136, 107770, 108810, 108965, 109440, 109668, 110112, 111915, 112320, 112480, 113088, 114855, 115440, 116064, 118560, 119288, 119376, 122512, 122692, 123876, 126008, 126540, 127224, 127872, 128495, 128960, 129324, 129870, 130758, 132640, 133380, 133920, 134199, 134976, 137085, 137640, 137826, 138528, 141360, 141759, 142272, 145080, 146224, 146816, 149110, 149220, 151848, 153140, 153365, 153920, 154194, 154752, 154845, 157510, 158080, 159030, 159168, 159840, 161655, 164160, 164502, 165168, 168720, 169632, 172432, 173160, 174096, 174344, 177840, 178560, 178932, 179064, 182780, 183520, 183768, 184038, 184704, 188480, 189012, 189810, 193440, 193986, 196137, 198960, 202464, 204763, 205592, 206460, 206739, 207792, 212040, 213120, 213408, 215540, 217620, 217930, 219336, 220224, 223665, 223830, 224640, 224960, 226176, 229710, 230880, 231291, 232128, 236265, 237120, 238576, 238752, 245024, 245384, 246753, 247752, 252016, 253080, 254448, 256990, 257920, 258648, 259740, 261516, 265280, 266760, 267840, 268398, 269952, 274170, 275280, 275652, 276057, 277056, 282720, 283309, 283518, 284544, 290160, 290979, 292448, 298220, 298440, 303696, 306280, 306730, 307840, 308388, 309690, 315020, 318060, 318336, 319680, 323310, 326895, 328320, 329004, 330336, 334087, 337440, 339264, 344565, 344864, 346320, 348192, 348688, 355680, 357864, 358128, 365560, 367040, 367536, 368076, 376960, 378024, 379620, 385485, 386880, 387972, 392274, 397920, 398749, 402597, 404928, 409526, 411184, 411255, 412920, 413478, 415584, 424080, 425277, 426816, 431080, 435240, 435860, 438672, 440448, 447330, 447660, 449920, 459420, 460095, 461760, 462582, 464256, 472530, 474240, 477152, 477504, 484965, 488281, 490048, 490768, 493506, 495504, 504032, 506160, 508896, 513980, 517296, 519480, 523032, 530560, 533520, 535680, 536796, 548340, 550560, 551304, 552114, 554112, 565440, 566618, 567036, 580320, 581958, 582787, 584896, 588411, 596440, 596880, 607392, 612560, 613460, 614289, 616776, 619380, 630040, 636120, 639360, 646620, 653790, 658008, 660672, 668174, 670995, 674880, 678528, 689130, 689728, 692640, 693873, 696384, 697376, 708795, 711360, 715728, 716256, 731120, 734080, 735072, 736152, 756048, 759240, 770970, 773760, 775944, 784548, 795840, 797498, 805194, 809856, 819052, 822368, 822510, 825840, 826956, 828171, 831168, 848160, 849927, 850554, 853632, 862160, 870480, 871720, 877344, 894660, 895320, 918840, 920190, 923520, 925164, 945060, 950863, 954304, 955008, 969930, 976562, 980096, 980685, 981536, 987012, 991008, 1002261, 1008064, 1012320, 1017792, 1023815, 1027960, 1033695, 1034592, 1038960, 1046064, 1067040, 1073592, 1096680, 1101120, 1102608, 1104228, 1130880, 1133236, 1134072, 1156455, 1160640, 1163916, 1165574, 1169792, 1176822, 1192880, 1193760, 1196247, 1214784, 1225120, 1226920, 1228578, 1233552, 1233765, 1238760, 1260080, 1272240, 1293240, 1307580, 1316016, 1321344, 1336348, 1341990, 1349760, 1378260, 1379456, 1380285, 1385280, 1387746, 1392768, 1394752, 1416545, 1417590, 1422720, 1431456, 1432512, 1454895, 1462240, 1464843, 1470144, 1472304, 1512096, 1518480, 1541940, 1551888, 1569096, 1591680, 1594996, 1610388, 1638104, 1644736, 1645020, 1651680, 1653912, 1656342, 1662336, 1670435, 1696320, 1699854, 1701108, 1724320, 1740960, 1743440, 1748361, 1754688, 1789320, 1790640, 1837680, 1840380, 1842867, 1850328, 1890120, 1901726, 1908608, 1939860, 1953124, 1961370, 1963072, 1974024, 1982016, 1993745, 2004522, 2012985, 2016128, 2024640, 2035584, 2047630, 2055920, 2067390, 2069184, 2077920, 2092128, 2126385, 2134080, 2147184, 2193360, 2202240, 2205216, 2208456, 2266472, 2268144, 2312910, 2321280, 2327832, 2331148, 2353644, 2385760, 2387520, 2392494, 2429568, 2441405, 2450240, 2453840, 2457156, 2467104, 2467530, 2477520, 2520160, 2544480, 2549781, 2586480, 2615160, 2632032, 2672696, 2683980, 2756520, 2760570, 2770560, 2775492, 2789504, 2833090, 2835180, 2852589, 2862912, 2865024, 2909790, 2913935, 2924480, 2929686, 2940288, 2942055, 2944608, 3006783, 3024192, 3036960, 3071445, 3083880, 3103776, 3138192, 3189992, 3220776, 3276208, 3289472, 3290040, 3303360, 3307824, 3312684, 3340870, 3392640, 3399708, 3402216, 3448640, 3469365, 3481920, 3486880, 3496722, 3509376, 3578640, 3581280, 3588741, 3675360, 3680760, 3685734, 3700656, 3780240, 3803452, 3879720, 3906248, 3922740, 3926144, 3948048, 3964032, 3987490, 4009044, 4025970, 4049280, 4095260, 4111840, 4134780, 4138368, 4140855, 4155840, 4184256, 4249635, 4252770, 4268160, 4294368, 4386720, 4394529, 4410432, 4416912, 4532944, 4536288, 4625820, 4655664, 4662296, 4707288, 4754315, 4771520, 4775040, 4784988, 4882810, 4900480, 4907680, 4914312, 4934208, 4935060, 4955040, 5011305, 5040320, 5088960, 5099562, 5172960, 5230320, 5245083, 5264064, 5345392, 5367960, 5513040, 5521140, 5528601, 5550984, 5666180, 5670360, 5705178, 5725824, 5819580, 5827870, 5848960, 5859372, 5884110, 5889216, 5981235, 6013566, 6048384, 6073920, 6142890, 6167760, 6207552, 6276384, 6347653, 6379984, 6441552, 6552416, 6580080, 6606720, 6615648, 6625368, 6681740, 6799416, 6804432, 6897280, 6938730, 6963840, 6973760, 6993444, 7157280, 7162560, 7177482, 7324215, 7350720, 7361520, 7371468, 7401312, 7560480, 7576231, 7606904, 7649343, 7759440, 7812496, 7845480, 7896096, 7974980, 8018088, 8051940, 8190520, 8223680, 8269560, 8281710, 8311680, 8368512, 8499270, 8505540, 8557767, 8588736, 8741805, 8773440, 8789058, 8820864, 8833824, 9020349, 9065888, 9072576, 9214335, 9251640, 9311328, 9324592, 9414576, 9508630, 9543040, 9569976, 9765620, 9815360, 9828624, 9868416, 9870120, 9910080, 10022610, 10080640, 10177920, 10199124, 10345920, 10460640, 10490166, 10528128, 10690784, 10735920, 10766223, 11026080, 11042280, 11057202, 11101968, 11332360, 11340720, 11410356, 11639160, 11655740, 11718744, 11768220, 11778432, 11962470, 12027132, 12147840, 12285780, 12335520, 12361219, 12415104, 12552768, 12695306, 12748905, 12759968, 12883104, 13104832, 13160160, 13183587, 13231296, 13250736, 13363480, 13598832, 13608864, 13877460, 13947520, 13986888, 14262945, 14314560, 14325120, 14354964, 14648430, 14701440, 14723040, 14742936, 14802624, 15033915, 15120960, 15152462, 15213808, 15298686, 15518880, 15624992, 15690960, 15735249, 15792192, 15949960, 16036176, 16103880, 16381040, 16447360, 16539120, 16563420, 16998540, 17011080, 17115534, 17177472, 17483610, 17546880, 17578116, 17667648, 17943705, 18040698, 18066397, 18131776, 18145152, 18428670, 18503280, 18622656, 18649184, 18829152, 19017260, 19042959, 19139952, 19531240, 19630720, 19657248, 19740240, 19820160, 20045220, 20398248, 20691840, 20921280, 20980332, 21381568, 21471840, 21532446, 21972645, 22052160, 22084560, 22114404, 22203936, 22664720, 22681440, 22728693, 22820712, 23278320, 23311480, 23437488, 23536440, 23924940, 24054264, 24571560, 24671040, 24722438, 25105536, 25390612, 25497810, 25519936, 25673301, 25766208, 26209664, 26225415, 26320320, 26367174, 26462592, 26501472, 26726960, 27197664, 27217728, 27643005, 27754920, 27973776, 28525890, 28629120, 28709928, 29296860, 29446080, 29485872, 29605248, 30067830, 30241920, 30304924, 30427616, 30597372, 31037760, 31249984, 31381920, 31470498, 31584384, 31738265, 31899920, 32072352, 32207760, 32762080, 33078240, 33126840, 33997080, 34022160, 34231068, 34967220, 35156232, 35335296, 35887410, 36081396, 36132794, 36263552, 36857340, 37006560, 37083657, 37245312, 37298368, 37658304, 37881155, 38034520, 38085918, 38246715, 38279904, 39062480, 39314496, 39480480, 40090440, 40796496, 41842560, 41960664, 42763136, 42788835, 42943680, 43064892, 43945290, 44104320, 44169120, 44228808, 44407872, 45101745, 45329440, 45362880, 45457386, 45641424, 46556640, 46622960, 46874976, 47072880, 47849880, 48108528, 49143120, 49342080, 49444876, 50781224, 50995620, 51039872, 51346602, 51532416, 52450830, 52640640, 52734348, 53002944, 53453920, 53831115, 54199191, 54395328, 54435456, 55286010, 55509840, 55947552, 57051780, 57128877, 57419856, 58593720, 58892160, 58971744, 60135660, 60609848, 60855232, 61194744, 61806095, 62075520, 62499968, 62763840, 62940996, 63476530, 63799840, 64144704, 64415520, 65524160, 65917935, 66156480, 66253680, 67994160, 68044320, 68186079, 68462136, 69934440, 70312464, 71774820, 72162792, 72265588, 73714680, 74013120, 74167314, 74596736, 75316608, 75762310, 76069040, 76171836, 76493430, 76559808, 78124960, 78628992, 78676245, 78960960, 80180880, 81592992, 83921328, 85577670, 85887360, 86129784, 87890580, 88338240, 88457616, 88815744, 90203490, 90331985, 90658880, 90725760, 90914772, 91282848, 93113280, 93245920, 93749952, 94145760, 95214795, 95699760, 96217056, 98286240, 98889752, 101562448, 101991240, 102693204, 104901660, 105468696, 106005888, 106907840, 107662230, 108398382, 108790656, 110572020, 111019680, 111250971, 111895104, 113643465, 114103560, 114257754, 114839712, 117187440, 117943488, 120271320, 121219696, 121710464, 122389488, 123612190, 125527680, 125881992, 126953060, 127599680, 128289408, 128366505, 128831040, 131048320, 131835870, 132312960, 132507360, 135988320, 136088640, 136372158, 136924272, 139868880, 140624928, 143549640, 144325584, 144531176, 147429360, 148026240, 148334628, 151524620, 152138080, 152343672, 152986860, 153119616, 156249920, 157352490, 157921920, 160361760, 162597573, 163185984, 167842656, 171155340, 171386631, 172259568, 175781160, 176676480, 176915232, 180406980, 180663970, 181317760, 181829544, 182565696, 185418285, 186226560, 186491840, 187499904, 188291520, 190429590, 191399520, 192434112, 196572480, 197779504, 203124896, 203982480, 204558237, 205386408, 209803320, 210937392, 213815680, 215324460, 216796764, 221144040, 222039360, 222501942, 223790208, 227286930, 228207120, 228515508, 229679424, 234374880, 234863161, 235886976, 240542640, 242439392, 244778976, 247224380, 251763984, 253906120, 255199360, 256733010, 257662080, 263671740, 265014720, 270995955, 271976640, 272177280, 272744316, 273848544, 279737760, 281249856, 285644385, 287099280, 288651168, 289062352, 294858720, 296669256, 303049240, 304276160, 304687344, 305973720, 312499840, 314704980, 320723520, 325195146, 326371968, 333752913, 335685312, 340930395, 342310680, 342773262, 344519136, 351562320, 353830464, 360813960, 361327940, 363659088, 365131392, 370836570, 372983680, 376583040, 380859180, 382799040, 384868224, 393144960, 395559008, 406249792, 407964960, 409116474, 410772816, 419606640, 421874784, 430648920, 433593528, 442288080, 444078720, 445003884, 454573860, 456414240, 457031016, 459358848, 468749760, 469726322, 481085280, 484878784, 487792719, 489557952, 494448760, 503527968, 507812240, 513466020, 527343480, 530029440, 541991910, 543953280, 545488632, 547697088, 556254855, 559475520, 562499712, 571288770, 574198560, 577302336, 578124704, 589717440, 593338512, 606098480, 608552320, 609374688, 611947440, 629409960, 641447040, 650390292, 667505826, 671370624, 681860790, 684621360, 685546524, 689038272, 703124640, 704589483, 707660928, 721627920, 722655880, 727318176, 741673140, 761718360, 765598080, 791118016, 812499584, 812987865, 815929920, 818232948, 821545632, 839213280, 843749568, 856933155, 861297840, 867187056, 884576160, 890007768, 909147720, 912828480, 914062032, 937499520, 939452644, 962170560, 969757568, 975585438, 979115904, 988897520, 1007055936, 1015624480, 1022791185, 1026932040, 1054686960, 1083983820, 1090977264, 1095394176, 1112509710, 1118951040, 1142577540, 1148397120, 1154604672, 1156249408, 1174315805, 1179434880, 1186677024, 1212196960, 1218749376, 1223894880, 1258819920, 1300780584, 1335011652, 1363721580, 1369242720, 1371093048, 1378076544, 1406249280, 1409178966, 1443255840, 1445311760, 1454636352, 1483346280, 1523436720, 1582236032, 1625975730, 1631859840, 1636465896, 1643091264, 1668764565, 1678426560, 1687499136, 1713866310, 1722595680, 1734374112, 1769152320, 1780015536, 1818295440, 1825656960, 1828124064, 1878905288, 1924341120, 1951170876, 1977795040, 2014111872, 2031248960, 2045582370, 2053864080, 2109373920, 2113768449, 2167967640, 2181954528, 2225019420, 2285155080, 2296794240, 2312498816, 2348631610, 2373354048, 2424393920, 2437498752, 2438963595, 2447789760, 2517639840, 2601561168, 2670023304, 2727443160, 2738485440, 2742186096, 2812498560, 2818357932, 2886511680, 2890623520, 2909272704, 2966692560, 3046873440, 3251951460, 3272931792, 3286182528, 3337529130, 3356853120, 3427732620, 3445191360, 3468748224, 3522947415, 3538304640, 3560031072, 3636590880, 3656248128, 3757810576, 3902341752, 3955590080, 4062497920, 4091164740, 4107728160, 4218747840, 4227536898, 4335935280, 4363909056, 4450038840, 4570310160, 4697263220, 4746708096, 4848787840, 4877927190, 4895579520, 5035279680, 5203122336, 5340046608, 5454886320, 5476970880, 5484372192, 5636715864, 5773023360, 5781247040, 5933385120, 6093746880, 6341305347, 6503902920, 6545863584, 6675058260, 6855465240, 6890382720, 6937496448, 7045894830, 7120062144, 7273181760, 7312496256, 7515621152, 7804683504, 7911180160, 8182329480, 8215456320, 8437495680, 8455073796, 8671870560, 8727818112, 8900077680, 9140620320, 9394526440, 9755854380, 10070559360, 10406244672, 10568842245, 10680093216, 10909772640, 10968744384, 11273431728, 11562494080, 11866770240, 12187493760, 12682610694, 13007805840, 13091727168, 13350116520, 13710930480, 14091789660, 14240124288, 14546363520, 15031242304, 15609367008, 16364658960, 16430912640, 16910147592, 17343741120, 17800155360, 18281240640, 18789052880, 19511708760, 20812489344, 21137684490, 21360186432, 21819545280, 21937488768, 22546863456, 23733540480, 25365221388, 26015611680, 26183454336, 26700233040, 27421860960, 28183579320, 30062484608, 31218734016, 31706526735, 32729317920, 33820295184, 34687482240, 35600310720, 36562481280, 37578105760, 39023417520, 42275368980, 42720372864, 43639090560, 45093726912, 50730442776, 52031223360, 53400466080, 54843721920, 56367158640, 62437468032, 63413053470, 65458635840, 67640590368, 71200621440, 75156211520, 78046835040, 84550737960, 90187453824, 101460885552, 104062446720, 106800932160, 109687443840, 112734317280, 126826106940, 130917271680, 135281180736, 150312423040, 156093670080, 169101475920, 202921771104, 213601864320, 225468634560, 253652213880, 270562361472, 312187340160, 338202951840, 405843542208, 450937269120, 507304427760, 676405903680, 811687084416, 1014608855520, 1352811807360, 2029217711040, 4058435422080]

約数ペア:

[(1, 4058435422080), (2, 2029217711040), (3, 1352811807360), (4, 1014608855520), (5, 811687084416), (6, 676405903680), (8, 507304427760), (9, 450937269120), (10, 405843542208), (12, 338202951840), (13, 312187340160), (15, 270562361472), (16, 253652213880), (18, 225468634560), (19, 213601864320), (20, 202921771104), (24, 169101475920), (26, 156093670080), (27, 150312423040), (30, 135281180736), (31, 130917271680), (32, 126826106940), (36, 112734317280), (37, 109687443840), (38, 106800932160), (39, 104062446720), (40, 101460885552), (45, 90187453824), (48, 84550737960), (52, 78046835040), (54, 75156211520), (57, 71200621440), (60, 67640590368), (62, 65458635840), (64, 63413053470), (65, 62437468032), (72, 56367158640), (74, 54843721920), (76, 53400466080), (78, 52031223360), (80, 50730442776), (90, 45093726912), (93, 43639090560), (95, 42720372864), (96, 42275368980), (104, 39023417520), (108, 37578105760), (111, 36562481280), (114, 35600310720), (117, 34687482240), (120, 33820295184), (124, 32729317920), (128, 31706526735), (130, 31218734016), (135, 30062484608), (144, 28183579320), (148, 27421860960), (152, 26700233040), (155, 26183454336), (156, 26015611680), (160, 25365221388), (171, 23733540480), (180, 22546863456), (185, 21937488768), (186, 21819545280), (190, 21360186432), (192, 21137684490), (195, 20812489344), (208, 19511708760), (216, 18789052880), (222, 18281240640), (228, 17800155360), (234, 17343741120), (240, 16910147592), (247, 16430912640), (248, 16364658960), (260, 15609367008), (270, 15031242304), (279, 14546363520), (285, 14240124288), (288, 14091789660), (296, 13710930480), (304, 13350116520), (310, 13091727168), (312, 13007805840), (320, 12682610694), (333, 12187493760), (342, 11866770240), (351, 11562494080), (360, 11273431728), (370, 10968744384), (372, 10909772640), (380, 10680093216), (384, 10568842245), (390, 10406244672), (403, 10070559360), (416, 9755854380), (432, 9394526440), (444, 9140620320), (456, 8900077680), (465, 8727818112), (468, 8671870560), (480, 8455073796), (481, 8437495680), (494, 8215456320), (496, 8182329480), (513, 7911180160), (520, 7804683504), (540, 7515621152), (555, 7312496256), (558, 7273181760), (570, 7120062144), (576, 7045894830), (585, 6937496448), (589, 6890382720), (592, 6855465240), (608, 6675058260), (620, 6545863584), (624, 6503902920), (640, 6341305347), (666, 6093746880), (684, 5933385120), (702, 5781247040), (703, 5773023360), (720, 5636715864), (740, 5484372192), (741, 5476970880), (744, 5454886320), (760, 5340046608), (780, 5203122336), (806, 5035279680), (829, 4895579520), (832, 4877927190), (837, 4848787840), (855, 4746708096), (864, 4697263220), (888, 4570310160), (912, 4450038840), (930, 4363909056), (936, 4335935280), (960, 4227536898), (962, 4218747840), (988, 4107728160), (992, 4091164740), (999, 4062497920), (1026, 3955590080), (1040, 3902341752), (1080, 3757810576), (1110, 3656248128), (1116, 3636590880), (1140, 3560031072), (1147, 3538304640), (1152, 3522947415), (1170, 3468748224), (1178, 3445191360), (1184, 3427732620), (1209, 3356853120), (1216, 3337529130), (1235, 3286182528), (1240, 3272931792), (1248, 3251951460), (1332, 3046873440), (1368, 2966692560), (1395, 2909272704), (1404, 2890623520), (1406, 2886511680), (1440, 2818357932), (1443, 2812498560), (1480, 2742186096), (1482, 2738485440), (1488, 2727443160), (1520, 2670023304), (1560, 2601561168), (1612, 2517639840), (1658, 2447789760), (1664, 2438963595), (1665, 2437498752), (1674, 2424393920), (1710, 2373354048), (1728, 2348631610), (1755, 2312498816), (1767, 2296794240), (1776, 2285155080), (1824, 2225019420), (1860, 2181954528), (1872, 2167967640), (1920, 2113768449), (1924, 2109373920), (1976, 2053864080), (1984, 2045582370), (1998, 2031248960), (2015, 2014111872), (2052, 1977795040), (2080, 1951170876), (2109, 1924341120), (2160, 1878905288), (2220, 1828124064), (2223, 1825656960), (2232, 1818295440), (2280, 1780015536), (2294, 1769152320), (2340, 1734374112), (2356, 1722595680), (2368, 1713866310), (2405, 1687499136), (2418, 1678426560), (2432, 1668764565), (2470, 1643091264), (2480, 1636465896), (2487, 1631859840), (2496, 1625975730), (2565, 1582236032), (2664, 1523436720), (2736, 1483346280), (2790, 1454636352), (2808, 1445311760), (2812, 1443255840), (2880, 1409178966), (2886, 1406249280), (2945, 1378076544), (2960, 1371093048), (2964, 1369242720), (2976, 1363721580), (3040, 1335011652), (3120, 1300780584), (3224, 1258819920), (3316, 1223894880), (3330, 1218749376), (3348, 1212196960), (3420, 1186677024), (3441, 1179434880), (3456, 1174315805), (3510, 1156249408), (3515, 1154604672), (3534, 1148397120), (3552, 1142577540), (3627, 1118951040), (3648, 1112509710), (3705, 1095394176), (3720, 1090977264), (3744, 1083983820), (3848, 1054686960), (3952, 1026932040), (3968, 1022791185), (3996, 1015624480), (4030, 1007055936), (4104, 988897520), (4145, 979115904), (4160, 975585438), (4185, 969757568), (4218, 962170560), (4320, 939452644), (4329, 937499520), (4440, 914062032), (4446, 912828480), (4464, 909147720), (4560, 890007768), (4588, 884576160), (4680, 867187056), (4712, 861297840), (4736, 856933155), (4810, 843749568), (4836, 839213280), (4940, 821545632), (4960, 818232948), (4974, 815929920), (4992, 812987865), (4995, 812499584), (5130, 791118016), (5301, 765598080), (5328, 761718360), (5472, 741673140), (5580, 727318176), (5616, 722655880), (5624, 721627920), (5735, 707660928), (5760, 704589483), (5772, 703124640), (5890, 689038272), (5920, 685546524), (5928, 684621360), (5952, 681860790), (6045, 671370624), (6080, 667505826), (6240, 650390292), (6327, 641447040), (6448, 629409960), (6632, 611947440), (6660, 609374688), (6669, 608552320), (6696, 606098480), (6840, 593338512), (6882, 589717440), (7020, 578124704), (7030, 577302336), (7068, 574198560), (7104, 571288770), (7215, 562499712), (7254, 559475520), (7296, 556254855), (7410, 547697088), (7440, 545488632), (7461, 543953280), (7488, 541991910), (7657, 530029440), (7696, 527343480), (7904, 513466020), (7992, 507812240), (8060, 503527968), (8208, 494448760), (8290, 489557952), (8320, 487792719), (8370, 484878784), (8436, 481085280), (8640, 469726322), (8658, 468749760), (8835, 459358848), (8880, 457031016), (8892, 456414240), (8928, 454573860), (9120, 445003884), (9139, 444078720), (9176, 442288080), (9360, 433593528), (9424, 430648920), (9620, 421874784), (9672, 419606640), (9880, 410772816), (9920, 409116474), (9948, 407964960), (9990, 406249792), (10260, 395559008), (10323, 393144960), (10545, 384868224), (10602, 382799040), (10656, 380859180), (10777, 376583040), (10881, 372983680), (10944, 370836570), (11115, 365131392), (11160, 363659088), (11232, 361327940), (11248, 360813960), (11470, 353830464), (11544, 351562320), (11780, 344519136), (11840, 342773262), (11856, 342310680), (11904, 340930395), (12090, 335685312), (12160, 333752913), (12435, 326371968), (12480, 325195146), (12654, 320723520), (12896, 314704980), (12987, 312499840), (13264, 305973720), (13320, 304687344), (13338, 304276160), (13392, 303049240), (13680, 296669256), (13764, 294858720), (14040, 289062352), (14060, 288651168), (14136, 287099280), (14208, 285644385), (14430, 281249856), (14508, 279737760), (14820, 273848544), (14880, 272744316), (14911, 272177280), (14922, 271976640), (14976, 270995955), (15314, 265014720), (15392, 263671740), (15751, 257662080), (15808, 256733010), (15903, 255199360), (15984, 253906120), (16120, 251763984), (16416, 247224380), (16580, 244778976), (16740, 242439392), (16872, 240542640), (17205, 235886976), (17280, 234863161), (17316, 234374880), (17670, 229679424), (17760, 228515508), (17784, 228207120), (17856, 227286930), (18135, 223790208), (18240, 222501942), (18278, 222039360), (18352, 221144040), (18720, 216796764), (18848, 215324460), (18981, 213815680), (19240, 210937392), (19344, 209803320), (19760, 205386408), (19840, 204558237), (19896, 203982480), (19980, 203124896), (20520, 197779504), (20646, 196572480), (21090, 192434112), (21204, 191399520), (21312, 190429590), (21554, 188291520), (21645, 187499904), (21762, 186491840), (21793, 186226560), (21888, 185418285), (22230, 182565696), (22320, 181829544), (22383, 181317760), (22464, 180663970), (22496, 180406980), (22940, 176915232), (22971, 176676480), (23088, 175781160), (23560, 172259568), (23680, 171386631), (23712, 171155340), (24180, 167842656), (24870, 163185984), (24960, 162597573), (25308, 160361760), (25699, 157921920), (25792, 157352490), (25974, 156249920), (26505, 153119616), (26528, 152986860), (26640, 152343672), (26676, 152138080), (26784, 151524620), (27360, 148334628), (27417, 148026240), (27528, 147429360), (28080, 144531176), (28120, 144325584), (28272, 143549640), (28860, 140624928), (29016, 139868880), (29640, 136924272), (29760, 136372158), (29822, 136088640), (29844, 135988320), (30628, 132507360), (30673, 132312960), (30784, 131835870), (30969, 131048320), (31502, 128831040), (31616, 128366505), (31635, 128289408), (31806, 127599680), (31968, 126953060), (32240, 125881992), (32331, 125527680), (32832, 123612190), (33160, 122389488), (33345, 121710464), (33480, 121219696), (33744, 120271320), (34410, 117943488), (34632, 117187440), (35340, 114839712), (35520, 114257754), (35568, 114103560), (35712, 113643465), (36270, 111895104), (36480, 111250971), (36556, 111019680), (36704, 110572020), (37305, 108790656), (37440, 108398382), (37696, 107662230), (37962, 106907840), (38285, 106005888), (38480, 105468696), (38688, 104901660), (39520, 102693204), (39792, 101991240), (39960, 101562448), (41040, 98889752), (41292, 98286240), (42180, 96217056), (42408, 95699760), (42624, 95214795), (43108, 94145760), (43290, 93749952), (43524, 93245920), (43586, 93113280), (44460, 91282848), (44640, 90914772), (44733, 90725760), (44766, 90658880), (44928, 90331985), (44992, 90203490), (45695, 88815744), (45880, 88457616), (45942, 88338240), (46176, 87890580), (47120, 86129784), (47253, 85887360), (47424, 85577670), (48360, 83921328), (49740, 81592992), (50616, 80180880), (51398, 78960960), (51584, 78676245), (51615, 78628992), (51948, 78124960), (53010, 76559808), (53056, 76493430), (53280, 76171836), (53352, 76069040), (53568, 75762310), (53885, 75316608), (54405, 74596736), (54720, 74167314), (54834, 74013120), (55056, 73714680), (56160, 72265588), (56240, 72162792), (56544, 71774820), (57720, 70312464), (58032, 69934440), (59280, 68462136), (59520, 68186079), (59644, 68044320), (59688, 67994160), (61256, 66253680), (61346, 66156480), (61568, 65917935), (61938, 65524160), (63004, 64415520), (63270, 64144704), (63612, 63799840), (63936, 63476530), (64480, 62940996), (64662, 62763840), (64935, 62499968), (65379, 62075520), (65664, 61806095), (66320, 61194744), (66690, 60855232), (66960, 60609848), (67488, 60135660), (68820, 58971744), (68913, 58892160), (69264, 58593720), (70680, 57419856), (71040, 57128877), (71136, 57051780), (72540, 55947552), (73112, 55509840), (73408, 55286010), (74555, 54435456), (74610, 54395328), (74880, 54199191), (75392, 53831115), (75924, 53453920), (76570, 53002944), (76960, 52734348), (77097, 52640640), (77376, 52450830), (78755, 51532416), (79040, 51346602), (79515, 51039872), (79584, 50995620), (79920, 50781224), (82080, 49444876), (82251, 49342080), (82584, 49143120), (84360, 48108528), (84816, 47849880), (86216, 47072880), (86580, 46874976), (87048, 46622960), (87172, 46556640), (88920, 45641424), (89280, 45457386), (89466, 45362880), (89532, 45329440), (89984, 45101745), (91390, 44407872), (91760, 44228808), (91884, 44169120), (92019, 44104320), (92352, 43945290), (94240, 43064892), (94506, 42943680), (94848, 42788835), (94905, 42763136), (96720, 41960664), (96993, 41842560), (99480, 40796496), (101232, 40090440), (102796, 39480480), (103230, 39314496), (103896, 39062480), (106020, 38279904), (106112, 38246715), (106560, 38085918), (106704, 38034520), (107136, 37881155), (107770, 37658304), (108810, 37298368), (108965, 37245312), (109440, 37083657), (109668, 37006560), (110112, 36857340), (111915, 36263552), (112320, 36132794), (112480, 36081396), (113088, 35887410), (114855, 35335296), (115440, 35156232), (116064, 34967220), (118560, 34231068), (119288, 34022160), (119376, 33997080), (122512, 33126840), (122692, 33078240), (123876, 32762080), (126008, 32207760), (126540, 32072352), (127224, 31899920), (127872, 31738265), (128495, 31584384), (128960, 31470498), (129324, 31381920), (129870, 31249984), (130758, 31037760), (132640, 30597372), (133380, 30427616), (133920, 30304924), (134199, 30241920), (134976, 30067830), (137085, 29605248), (137640, 29485872), (137826, 29446080), (138528, 29296860), (141360, 28709928), (141759, 28629120), (142272, 28525890), (145080, 27973776), (146224, 27754920), (146816, 27643005), (149110, 27217728), (149220, 27197664), (151848, 26726960), (153140, 26501472), (153365, 26462592), (153920, 26367174), (154194, 26320320), (154752, 26225415), (154845, 26209664), (157510, 25766208), (158080, 25673301), (159030, 25519936), (159168, 25497810), (159840, 25390612), (161655, 25105536), (164160, 24722438), (164502, 24671040), (165168, 24571560), (168720, 24054264), (169632, 23924940), (172432, 23536440), (173160, 23437488), (174096, 23311480), (174344, 23278320), (177840, 22820712), (178560, 22728693), (178932, 22681440), (179064, 22664720), (182780, 22203936), (183520, 22114404), (183768, 22084560), (184038, 22052160), (184704, 21972645), (188480, 21532446), (189012, 21471840), (189810, 21381568), (193440, 20980332), (193986, 20921280), (196137, 20691840), (198960, 20398248), (202464, 20045220), (204763, 19820160), (205592, 19740240), (206460, 19657248), (206739, 19630720), (207792, 19531240), (212040, 19139952), (213120, 19042959), (213408, 19017260), (215540, 18829152), (217620, 18649184), (217930, 18622656), (219336, 18503280), (220224, 18428670), (223665, 18145152), (223830, 18131776), (224640, 18066397), (224960, 18040698), (226176, 17943705), (229710, 17667648), (230880, 17578116), (231291, 17546880), (232128, 17483610), (236265, 17177472), (237120, 17115534), (238576, 17011080), (238752, 16998540), (245024, 16563420), (245384, 16539120), (246753, 16447360), (247752, 16381040), (252016, 16103880), (253080, 16036176), (254448, 15949960), (256990, 15792192), (257920, 15735249), (258648, 15690960), (259740, 15624992), (261516, 15518880), (265280, 15298686), (266760, 15213808), (267840, 15152462), (268398, 15120960), (269952, 15033915), (274170, 14802624), (275280, 14742936), (275652, 14723040), (276057, 14701440), (277056, 14648430), (282720, 14354964), (283309, 14325120), (283518, 14314560), (284544, 14262945), (290160, 13986888), (290979, 13947520), (292448, 13877460), (298220, 13608864), (298440, 13598832), (303696, 13363480), (306280, 13250736), (306730, 13231296), (307840, 13183587), (308388, 13160160), (309690, 13104832), (315020, 12883104), (318060, 12759968), (318336, 12748905), (319680, 12695306), (323310, 12552768), (326895, 12415104), (328320, 12361219), (329004, 12335520), (330336, 12285780), (334087, 12147840), (337440, 12027132), (339264, 11962470), (344565, 11778432), (344864, 11768220), (346320, 11718744), (348192, 11655740), (348688, 11639160), (355680, 11410356), (357864, 11340720), (358128, 11332360), (365560, 11101968), (367040, 11057202), (367536, 11042280), (368076, 11026080), (376960, 10766223), (378024, 10735920), (379620, 10690784), (385485, 10528128), (386880, 10490166), (387972, 10460640), (392274, 10345920), (397920, 10199124), (398749, 10177920), (402597, 10080640), (404928, 10022610), (409526, 9910080), (411184, 9870120), (411255, 9868416), (412920, 9828624), (413478, 9815360), (415584, 9765620), (424080, 9569976), (425277, 9543040), (426816, 9508630), (431080, 9414576), (435240, 9324592), (435860, 9311328), (438672, 9251640), (440448, 9214335), (447330, 9072576), (447660, 9065888), (449920, 9020349), (459420, 8833824), (460095, 8820864), (461760, 8789058), (462582, 8773440), (464256, 8741805), (472530, 8588736), (474240, 8557767), (477152, 8505540), (477504, 8499270), (484965, 8368512), (488281, 8311680), (490048, 8281710), (490768, 8269560), (493506, 8223680), (495504, 8190520), (504032, 8051940), (506160, 8018088), (508896, 7974980), (513980, 7896096), (517296, 7845480), (519480, 7812496), (523032, 7759440), (530560, 7649343), (533520, 7606904), (535680, 7576231), (536796, 7560480), (548340, 7401312), (550560, 7371468), (551304, 7361520), (552114, 7350720), (554112, 7324215), (565440, 7177482), (566618, 7162560), (567036, 7157280), (580320, 6993444), (581958, 6973760), (582787, 6963840), (584896, 6938730), (588411, 6897280), (596440, 6804432), (596880, 6799416), (607392, 6681740), (612560, 6625368), (613460, 6615648), (614289, 6606720), (616776, 6580080), (619380, 6552416), (630040, 6441552), (636120, 6379984), (639360, 6347653), (646620, 6276384), (653790, 6207552), (658008, 6167760), (660672, 6142890), (668174, 6073920), (670995, 6048384), (674880, 6013566), (678528, 5981235), (689130, 5889216), (689728, 5884110), (692640, 5859372), (693873, 5848960), (696384, 5827870), (697376, 5819580), (708795, 5725824), (711360, 5705178), (715728, 5670360), (716256, 5666180), (731120, 5550984), (734080, 5528601), (735072, 5521140), (736152, 5513040), (756048, 5367960), (759240, 5345392), (770970, 5264064), (773760, 5245083), (775944, 5230320), (784548, 5172960), (795840, 5099562), (797498, 5088960), (805194, 5040320), (809856, 5011305), (819052, 4955040), (822368, 4935060), (822510, 4934208), (825840, 4914312), (826956, 4907680), (828171, 4900480), (831168, 4882810), (848160, 4784988), (849927, 4775040), (850554, 4771520), (853632, 4754315), (862160, 4707288), (870480, 4662296), (871720, 4655664), (877344, 4625820), (894660, 4536288), (895320, 4532944), (918840, 4416912), (920190, 4410432), (923520, 4394529), (925164, 4386720), (945060, 4294368), (950863, 4268160), (954304, 4252770), (955008, 4249635), (969930, 4184256), (976562, 4155840), (980096, 4140855), (980685, 4138368), (981536, 4134780), (987012, 4111840), (991008, 4095260), (1002261, 4049280), (1008064, 4025970), (1012320, 4009044), (1017792, 3987490), (1023815, 3964032), (1027960, 3948048), (1033695, 3926144), (1034592, 3922740), (1038960, 3906248), (1046064, 3879720), (1067040, 3803452), (1073592, 3780240), (1096680, 3700656), (1101120, 3685734), (1102608, 3680760), (1104228, 3675360), (1130880, 3588741), (1133236, 3581280), (1134072, 3578640), (1156455, 3509376), (1160640, 3496722), (1163916, 3486880), (1165574, 3481920), (1169792, 3469365), (1176822, 3448640), (1192880, 3402216), (1193760, 3399708), (1196247, 3392640), (1214784, 3340870), (1225120, 3312684), (1226920, 3307824), (1228578, 3303360), (1233552, 3290040), (1233765, 3289472), (1238760, 3276208), (1260080, 3220776), (1272240, 3189992), (1293240, 3138192), (1307580, 3103776), (1316016, 3083880), (1321344, 3071445), (1336348, 3036960), (1341990, 3024192), (1349760, 3006783), (1378260, 2944608), (1379456, 2942055), (1380285, 2940288), (1385280, 2929686), (1387746, 2924480), (1392768, 2913935), (1394752, 2909790), (1416545, 2865024), (1417590, 2862912), (1422720, 2852589), (1431456, 2835180), (1432512, 2833090), (1454895, 2789504), (1462240, 2775492), (1464843, 2770560), (1470144, 2760570), (1472304, 2756520), (1512096, 2683980), (1518480, 2672696), (1541940, 2632032), (1551888, 2615160), (1569096, 2586480), (1591680, 2549781), (1594996, 2544480), (1610388, 2520160), (1638104, 2477520), (1644736, 2467530), (1645020, 2467104), (1651680, 2457156), (1653912, 2453840), (1656342, 2450240), (1662336, 2441405), (1670435, 2429568), (1696320, 2392494), (1699854, 2387520), (1701108, 2385760), (1724320, 2353644), (1740960, 2331148), (1743440, 2327832), (1748361, 2321280), (1754688, 2312910), (1789320, 2268144), (1790640, 2266472), (1837680, 2208456), (1840380, 2205216), (1842867, 2202240), (1850328, 2193360), (1890120, 2147184), (1901726, 2134080), (1908608, 2126385), (1939860, 2092128), (1953124, 2077920), (1961370, 2069184), (1963072, 2067390), (1974024, 2055920), (1982016, 2047630), (1993745, 2035584), (2004522, 2024640), (2012985, 2016128)]