399062220480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 83, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 146, 154, 160, 162, 165, 166, 168, 176, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 240, 242, 243, 249, 252, 264, 270, 280, 288, 292, 297, 308, 315, 320, 324, 330, 332, 336, 352, 360, 363, 365, 378, 385, 396, 405, 415, 420, 432, 438, 440, 448, 462, 480, 484, 486, 495, 498, 504, 511, 528, 540, 560, 567, 576, 581, 584, 594, 605, 616, 630, 648, 657, 660, 664, 672, 693, 704, 720, 726, 730, 747, 756, 770, 792, 803, 810, 830, 840, 847, 864, 876, 880, 891, 913, 924, 945, 960, 968, 972, 990, 996, 1008, 1022, 1056, 1080, 1089, 1095, 1120, 1134, 1155, 1162, 1168, 1188, 1210, 1215, 1232, 1245, 1260, 1296, 1314, 1320, 1328, 1344, 1386, 1440, 1452, 1460, 1485, 1494, 1512, 1533, 1540, 1584, 1606, 1620, 1660, 1680, 1694, 1701, 1728, 1743, 1752, 1760, 1782, 1815, 1826, 1848, 1890, 1936, 1944, 1971, 1980, 1992, 2016, 2044, 2079, 2112, 2160, 2178, 2190, 2240, 2241, 2268, 2310, 2324, 2336, 2376, 2409, 2420, 2430, 2464, 2490, 2520, 2541, 2555, 2592, 2628, 2640, 2656, 2673, 2739, 2772, 2835, 2880, 2904, 2905, 2920, 2970, 2988, 3024, 3066, 3080, 3168, 3212, 3240, 3267, 3285, 3320, 3360, 3388, 3402, 3465, 3486, 3504, 3520, 3564, 3630, 3652, 3696, 3735, 3780, 3872, 3888, 3942, 3960, 3984, 4015, 4032, 4088, 4158, 4235, 4320, 4356, 4380, 4455, 4482, 4536, 4565, 4599, 4620, 4648, 4672, 4752, 4818, 4840, 4860, 4928, 4980, 5040, 5082, 5110, 5184, 5229, 5256, 5280, 5312, 5346, 5445, 5478, 5544, 5621, 5670, 5808, 5810, 5840, 5913, 5940, 5976, 6048, 6059, 6132, 6160, 6237, 6336, 6391, 6424, 6480, 6534, 6570, 6640, 6720, 6723, 6776, 6804, 6930, 6972, 7008, 7128, 7227, 7260, 7304, 7392, 7470, 7560, 7623, 7665, 7744, 7776, 7884, 7920, 7968, 8030, 8176, 8217, 8316, 8470, 8505, 8640, 8712, 8715, 8760, 8833, 8910, 8964, 9072, 9130, 9198, 9240, 9296, 9504, 9636, 9680, 9720, 9801, 9855, 9960, 10043, 10080, 10164, 10220, 10395, 10458, 10512, 10560, 10692, 10890, 10956, 11088, 11205, 11242, 11340, 11616, 11620, 11680, 11826, 11880, 11952, 12045, 12096, 12118, 12264, 12320, 12474, 12705, 12782, 12848, 12960, 13068, 13140, 13280, 13365, 13446, 13552, 13608, 13695, 13797, 13860, 13944, 14016, 14256, 14454, 14520, 14608, 14784, 14940, 15120, 15246, 15330, 15552, 15687, 15768, 15840, 15936, 16060, 16335, 16352, 16434, 16632, 16863, 16940, 17010, 17424, 17430, 17520, 17666, 17739, 17820, 17928, 18144, 18177, 18260, 18396, 18480, 18592, 18711, 19008, 19173, 19272, 19360, 19440, 19602, 19710, 19920, 20086, 20160, 20169, 20328, 20440, 20790, 20916, 21024, 21384, 21681, 21780, 21912, 22176, 22410, 22484, 22680, 22869, 22995, 23232, 23240, 23360, 23652, 23760, 23904, 24090, 24236, 24528, 24640, 24651, 24948, 25410, 25564, 25696, 25920, 26136, 26145, 26280, 26499, 26560, 26730, 26892, 27104, 27216, 27390, 27594, 27720, 27888, 28105, 28512, 28908, 29040, 29216, 29403, 29565, 29880, 30129, 30240, 30295, 30492, 30660, 31185, 31374, 31536, 31680, 31955, 32120, 32670, 32704, 32868, 33264, 33615, 33726, 33880, 34020, 34848, 34860, 35040, 35332, 35478, 35640, 35856, 36135, 36288, 36354, 36520, 36792, 36960, 37184, 37422, 38115, 38346, 38544, 38720, 38880, 39204, 39420, 39840, 40172, 40338, 40656, 40880, 41085, 41391, 41580, 41832, 42048, 42413, 42768, 43362, 43560, 43824, 44165, 44352, 44820, 44968, 45360, 45738, 45990, 46480, 47061, 47304, 47520, 47808, 48180, 48472, 49005, 49056, 49302, 49896, 50215, 50589, 50820, 51128, 51392, 52272, 52290, 52560, 52998, 53460, 53784, 54208, 54432, 54531, 54780, 55188, 55440, 55776, 56210, 57024, 57519, 57816, 58080, 58432, 58806, 59130, 59760, 60258, 60480, 60590, 60984, 61320, 61831, 62370, 62748, 63072, 63910, 64240, 65043, 65340, 65736, 66528, 66649, 67230, 67452, 67760, 68040, 68607, 68985, 69696, 69720, 70080, 70301, 70664, 70956, 71280, 71712, 72270, 72708, 73040, 73584, 73920, 73953, 74844, 76230, 76692, 77088, 77760, 78408, 78435, 78840, 79497, 79680, 80344, 80676, 81312, 81760, 82170, 82782, 83160, 83664, 84315, 84826, 85536, 86724, 87120, 87648, 88330, 88695, 89640, 89936, 90387, 90720, 90885, 91476, 91980, 92960, 93555, 94122, 94608, 95040, 95865, 96360, 96944, 98010, 98112, 98604, 99792, 100430, 100845, 101178, 101640, 102256, 104544, 104580, 105120, 105996, 106920, 107568, 108405, 108864, 109062, 109560, 110376, 110880, 111552, 112420, 114345, 115038, 115632, 116160, 117612, 118260, 119520, 120516, 121180, 121968, 122640, 123255, 123662, 124173, 124740, 125496, 126144, 127239, 127820, 128480, 130086, 130680, 131472, 132495, 133056, 133298, 134460, 134904, 135520, 136080, 137214, 137970, 139440, 140602, 141183, 141328, 141912, 142560, 143424, 144540, 145416, 146080, 147015, 147168, 147906, 149688, 150645, 151767, 152460, 153384, 154176, 156816, 156870, 157680, 158994, 160688, 161352, 162624, 163520, 163593, 164340, 165564, 166320, 167328, 168630, 169652, 171072, 172557, 173448, 174240, 175296, 176660, 177390, 179280, 179872, 180774, 181440, 181770, 182952, 183960, 185493, 185920, 187110, 188244, 189216, 191730, 192720, 193888, 195129, 196020, 197208, 199584, 199947, 200860, 201690, 202356, 203280, 204512, 205821, 206955, 209088, 209160, 210240, 210903, 211992, 212065, 213840, 215136, 216810, 218124, 219120, 220752, 221760, 221859, 224840, 228690, 230076, 231264, 235224, 235305, 236520, 238491, 239040, 241032, 242360, 243936, 245280, 246510, 247324, 248346, 249480, 250992, 252945, 254478, 255640, 256960, 260172, 261360, 262944, 264990, 266596, 268920, 269808, 271040, 271161, 272160, 272655, 274428, 275940, 278880, 281204, 282366, 282656, 283824, 285120, 287595, 289080, 290832, 292160, 294030, 294336, 295812, 299376, 301290, 303534, 304920, 306768, 309155, 313632, 313740, 315360, 317988, 321376, 322704, 325215, 327186, 328680, 331128, 332640, 333245, 334656, 337260, 339304, 343035, 345114, 346896, 348480, 351505, 353320, 354780, 358560, 359744, 361548, 363540, 365904, 367920, 369765, 370986, 374220, 376488, 378432, 381717, 383460, 385440, 387776, 390258, 392040, 394416, 397485, 399168, 399894, 401720, 403380, 404712, 406560, 409024, 411642, 413910, 418320, 421806, 423984, 424130, 427680, 430272, 433620, 436248, 438240, 441504, 443718, 449680, 451935, 455301, 457380, 460152, 462528, 466543, 470448, 470610, 473040, 476982, 482064, 484720, 487872, 490560, 490779, 493020, 494648, 496692, 498960, 501984, 505890, 508956, 511280, 517671, 520344, 522720, 525888, 529980, 533192, 537840, 539616, 542322, 544320, 545310, 548856, 551880, 556479, 557760, 562408, 564732, 565312, 567648, 575190, 578160, 581664, 588060, 591624, 598752, 599841, 602580, 607068, 609840, 613536, 618310, 620865, 627264, 627480, 630720, 632709, 635976, 636195, 642752, 645408, 650430, 654372, 657360, 662256, 665280, 666490, 674520, 678608, 686070, 690228, 693792, 703010, 705915, 706640, 709560, 715473, 717120, 723096, 727080, 731808, 733139, 735840, 739530, 741972, 748440, 752976, 758835, 763434, 766920, 770880, 780516, 784080, 788832, 794970, 799788, 803440, 806760, 809424, 813120, 813483, 817965, 823284, 827820, 836640, 843612, 847968, 848260, 855360, 862785, 867240, 872496, 876480, 883008, 887436, 899360, 903870, 910602, 914760, 920304, 927465, 933086, 940896, 941220, 946080, 953964, 964128, 969440, 975645, 981558, 986040, 989296, 993384, 997920, 999735, 1003968, 1011780, 1017912, 1022560, 1029105, 1035342, 1040688, 1045440, 1054515, 1059960, 1066384, 1075680, 1079232, 1084644, 1090620, 1097712, 1103760, 1109295, 1112958, 1124816, 1129464, 1135296, 1145151, 1150380, 1156320, 1163328, 1176120, 1183248, 1192455, 1197504, 1199682, 1205160, 1214136, 1219680, 1227072, 1236620, 1241730, 1254960, 1265418, 1271952, 1272390, 1290816, 1300860, 1308744, 1314720, 1324512, 1332980, 1349040, 1355805, 1357216, 1365903, 1372140, 1380456, 1387584, 1399629, 1406020, 1411830, 1413280, 1419120, 1430946, 1446192, 1454160, 1463616, 1466278, 1471680, 1472337, 1479060, 1483944, 1496880, 1505952, 1517670, 1526868, 1533840, 1553013, 1561032, 1568160, 1577664, 1589940, 1599576, 1606880, 1613520, 1618848, 1626966, 1635930, 1646568, 1655640, 1669437, 1673280, 1687224, 1695936, 1696520, 1725570, 1734480, 1744992, 1774872, 1798720, 1799523, 1807740, 1821204, 1829520, 1840608, 1854930, 1866172, 1881792, 1882440, 1892160, 1898127, 1907928, 1908585, 1928256, 1938880, 1951290, 1963116, 1972080, 1978592, 1986768, 1995840, 1999470, 2023560, 2035824, 2045120, 2058210, 2070684, 2081376, 2109030, 2119920, 2132768, 2146419, 2151360, 2169288, 2181240, 2195424, 2199417, 2207520, 2218590, 2225916, 2249632, 2258928, 2276505, 2290302, 2300760, 2312640, 2332715, 2352240, 2366496, 2384910, 2399364, 2410320, 2428272, 2439360, 2440449, 2453895, 2473240, 2483460, 2509920, 2530836, 2543904, 2544780, 2588355, 2601720, 2617488, 2629440, 2649024, 2665960, 2698080, 2711610, 2714432, 2731806, 2744280, 2760912, 2782395, 2799258, 2812040, 2823660, 2826560, 2838240, 2861892, 2892384, 2908320, 2932556, 2944674, 2958120, 2967888, 2993760, 2999205, 3011904, 3035340, 3053736, 3067680, 3106026, 3122064, 3136320, 3163545, 3179880, 3199152, 3213760, 3227040, 3237696, 3253932, 3271860, 3293136, 3311280, 3338874, 3374448, 3393040, 3435453, 3451140, 3468960, 3489984, 3549744, 3577365, 3599046, 3615480, 3642408, 3659040, 3665695, 3681216, 3709860, 3732344, 3764880, 3796254, 3815856, 3817170, 3902580, 3926232, 3944160, 3957184, 3973536, 3998940, 4047120, 4067415, 4071648, 4116420, 4141368, 4162752, 4198887, 4218060, 4239840, 4265536, 4292838, 4338576, 4362480, 4390848, 4398834, 4415040, 4437180, 4451832, 4499264, 4517856, 4553010, 4580604, 4601520, 4665430, 4704480, 4732992, 4769820, 4798728, 4820640, 4856544, 4880898, 4907790, 4946480, 4966920, 5008311, 5019840, 5061672, 5087808, 5089560, 5131973, 5176710, 5203440, 5234976, 5331920, 5396160, 5398569, 5423220, 5463612, 5488560, 5521824, 5564790, 5598516, 5624080, 5647320, 5676480, 5694381, 5723784, 5725755, 5784768, 5816640, 5865112, 5889348, 5916240, 5935776, 5987520, 5998410, 6070680, 6107472, 6135360, 6212052, 6244128, 6327090, 6359760, 6398304, 6454080, 6507864, 6543720, 6586272, 6598251, 6622560, 6677748, 6748896, 6786080, 6829515, 6870906, 6902280, 6937920, 6998145, 7099488, 7154730, 7198092, 7230960, 7284816, 7318080, 7331390, 7361685, 7419720, 7464688, 7529760, 7592508, 7631712, 7634340, 7765065, 7805160, 7852464, 7888320, 7947072, 7997880, 8094240, 8134830, 8143296, 8232840, 8282736, 8347185, 8397774, 8436120, 8479680, 8585676, 8677152, 8724960, 8797668, 8874360, 8903664, 8997615, 9035712, 9106020, 9161208, 9203040, 9330860, 9408960, 9490635, 9539640, 9597456, 9641280, 9713088, 9761796, 9815580, 9892960, 9933840, 10016622, 10123344, 10179120, 10263946, 10306359, 10353420, 10406880, 10469952, 10663840, 10732095, 10797138, 10846440, 10927224, 10977120, 10997085, 11043648, 11129580, 11197032, 11248160, 11294640, 11388762, 11447568, 11451510, 11730224, 11778696, 11832480, 11871552, 11996820, 12141360, 12202245, 12214944, 12424104, 12488256, 12596661, 12654180, 12719520, 12796608, 13015728, 13087440, 13172544, 13196502, 13245120, 13355496, 13497792, 13572160, 13659030, 13741812, 13804560, 13996290, 14198976, 14309460, 14396184, 14461920, 14569632, 14662780, 14723370, 14839440, 14929376, 15024933, 15059520, 15185016, 15263424, 15268680, 15395919, 15530130, 15610320, 15704928, 15995760, 16188480, 16195707, 16269660, 16465680, 16565472, 16694370, 16795548, 16872240, 17083143, 17171352, 17177265, 17354304, 17449920, 17595336, 17748720, 17807328, 17995230, 18212040, 18322416, 18406080, 18661720, 18981270, 19079280, 19194912, 19523592, 19631160, 19785920, 19794753, 19867680, 20033244, 20246688, 20358240, 20527892, 20612718, 20706840, 20813760, 20994435, 21327680, 21464190, 21594276, 21692880, 21854448, 21954240, 21994170, 22259160, 22394064, 22496320, 22589280, 22777524, 22895136, 22903020, 23460448, 23557392, 23664960, 23993640, 24282720, 24404490, 24429888, 24848208, 25041555, 25193322, 25308360, 25439040, 25659865, 26031456, 26174880, 26393004, 26710992, 26992845, 27318060, 27483624, 27609120, 27992580, 28471905, 28618920, 28792368, 28923840, 29139264, 29325560, 29446740, 29678880, 29858752, 30049866, 30370032, 30537360, 30791838, 31060260, 31220640, 31409856, 31991520, 32391414, 32539320, 32931360, 32991255, 33130944, 33388740, 33591096, 33744480, 34166286, 34342704, 34354530, 35190672, 35497440, 35614656, 35990460, 36424080, 36644832, 37323440, 37789983, 37962540, 38158560, 38389824, 39047184, 39262320, 39589506, 39735360, 40066488, 40493376, 40716480, 41055784, 41225436, 41413680, 41988870, 42928380, 43188552, 43385760, 43708896, 43988340, 44518320, 44788128, 45178560, 45555048, 45790272, 45806040, 46187757, 46920896, 47114784, 47987280, 48565440, 48808980, 49696416, 50083110, 50386644, 50616720, 51319730, 51531795, 52062912, 52349760, 52786008, 53421984, 53985690, 54636120, 54967248, 55218240, 55985160, 56943810, 57237840, 57584736, 58651120, 58893480, 59357760, 59384259, 60099732, 60740064, 61074720, 61583676, 62120520, 62441280, 62983305, 63983040, 64782828, 65078640, 65862720, 65982510, 66777480, 67182192, 67488960, 68332572, 68685408, 68709060, 70381344, 70994880, 71980920, 72848160, 73289664, 74646880, 75124665, 75579966, 75925080, 76317120, 76979595, 78094368, 78524640, 79179012, 80132976, 80978535, 82111568, 82450872, 82827360, 83977740, 85415715, 85856760, 86377104, 86771520, 87417792, 87976680, 89036640, 89576256, 91110096, 91612080, 92375514, 94229568, 95974560, 97617960, 98973765, 99392832, 100166220, 100773288, 101233440, 102639460, 103063590, 105572016, 106843968, 107971380, 109272240, 109934496, 111970320, 113369949, 113887620, 114475680, 115169472, 117302240, 117786960, 118768518, 120199464, 121480128, 122149440, 123167352, 124241040, 125966610, 129565656, 130157280, 131965020, 133554960, 134364384, 136665144, 137370816, 137418120, 138563271, 140762688, 143961840, 145696320, 149293760, 150249330, 151159932, 151850160, 153959190, 156188736, 157049280, 158358024, 160265952, 161957070, 164223136, 164901744, 165654720, 167955480, 170831430, 171713520, 172754208, 175953360, 178073280, 178152777, 182220192, 183224160, 184751028, 188949915, 191949120, 195235920, 197947530, 200332440, 201546576, 202466880, 205278920, 206127180, 211144032, 215942760, 218544480, 219868992, 223940640, 226739898, 227775240, 228951360, 230938785, 234604480, 235573920, 237537036, 240398928, 246334704, 248482080, 251933220, 259131312, 260314560, 263930040, 267109920, 268728768, 273330288, 274836240, 277126542, 287923680, 296921295, 300498660, 302319864, 303700320, 307918380, 316716048, 320531904, 323914140, 328446272, 329803488, 335910960, 341662860, 343427040, 345508416, 351906720, 356305554, 364440384, 366448320, 369502056, 377899830, 390471840, 395895060, 400664880, 403093152, 410557840, 412254360, 415689813, 422288064, 431885520, 437088960, 447881280, 453479796, 455550480, 461877570, 471147840, 475074072, 480797856, 492669408, 496964160, 503866440, 518262624, 527860080, 534219840, 546660576, 549672480, 554253084, 566849745, 575847360, 593842590, 600997320, 604639728, 607400640, 615836760, 633432096, 647828280, 659606976, 671821920, 683325720, 686854080, 692816355, 703813440, 712611108, 739004112, 755799660, 780943680, 791790120, 801329760, 806186304, 821115680, 824508720, 831379626, 863771040, 890763885, 906959592, 911100960, 923755140, 950148144, 961595712, 985338816, 1007732880, 1036525248, 1055720160, 1093321152, 1099344960, 1108506168, 1133699490, 1187685180, 1201994640, 1209279456, 1231673520, 1247069439, 1266864192, 1295656560, 1343643840, 1366651440, 1385632710, 1425222216, 1478008224, 1511599320, 1583580240, 1602659520, 1642231360, 1649017440, 1662759252, 1727542080, 1781527770, 1813919184, 1822201920, 1847510280, 1900296288, 2015465760, 2078449065, 2111440320, 2217012336, 2267398980, 2375370360, 2403989280, 2418558912, 2463347040, 2494138878, 2591313120, 2733302880, 2771265420, 2850444432, 2956016448, 3023198640, 3167160480, 3298034880, 3325518504, 3563055540, 3627838368, 3695020560, 3800592576, 4030931520, 4156898130, 4434024672, 4534797960, 4750740720, 4807978560, 4926694080, 4988277756, 5182626240, 5466605760, 5542530840, 5700888864, 6046397280, 6235347195, 6334320960, 6651037008, 7126111080, 7255676736, 7390041120, 8313796260, 8868049344, 9069595920, 9501481440, 9976555512, 11085061680, 11401777728, 12092794560, 12470694390, 13302074016, 14252222160, 14780082240, 16627592520, 18139191840, 19002962880, 19953111024, 22170123360, 24941388780, 26604148032, 28504444320, 33255185040, 36278383680, 39906222048, 44340246720, 49882777560, 57008888640, 66510370080, 79812444096, 99765555120, 133020740160, 199531110240, 399062220480]

約数ペア:

[(1, 399062220480), (2, 199531110240), (3, 133020740160), (4, 99765555120), (5, 79812444096), (6, 66510370080), (7, 57008888640), (8, 49882777560), (9, 44340246720), (10, 39906222048), (11, 36278383680), (12, 33255185040), (14, 28504444320), (15, 26604148032), (16, 24941388780), (18, 22170123360), (20, 19953111024), (21, 19002962880), (22, 18139191840), (24, 16627592520), (27, 14780082240), (28, 14252222160), (30, 13302074016), (32, 12470694390), (33, 12092794560), (35, 11401777728), (36, 11085061680), (40, 9976555512), (42, 9501481440), (44, 9069595920), (45, 8868049344), (48, 8313796260), (54, 7390041120), (55, 7255676736), (56, 7126111080), (60, 6651037008), (63, 6334320960), (64, 6235347195), (66, 6046397280), (70, 5700888864), (72, 5542530840), (73, 5466605760), (77, 5182626240), (80, 4988277756), (81, 4926694080), (83, 4807978560), (84, 4750740720), (88, 4534797960), (90, 4434024672), (96, 4156898130), (99, 4030931520), (105, 3800592576), (108, 3695020560), (110, 3627838368), (112, 3563055540), (120, 3325518504), (121, 3298034880), (126, 3167160480), (132, 3023198640), (135, 2956016448), (140, 2850444432), (144, 2771265420), (146, 2733302880), (154, 2591313120), (160, 2494138878), (162, 2463347040), (165, 2418558912), (166, 2403989280), (168, 2375370360), (176, 2267398980), (180, 2217012336), (189, 2111440320), (192, 2078449065), (198, 2015465760), (210, 1900296288), (216, 1847510280), (219, 1822201920), (220, 1813919184), (224, 1781527770), (231, 1727542080), (240, 1662759252), (242, 1649017440), (243, 1642231360), (249, 1602659520), (252, 1583580240), (264, 1511599320), (270, 1478008224), (280, 1425222216), (288, 1385632710), (292, 1366651440), (297, 1343643840), (308, 1295656560), (315, 1266864192), (320, 1247069439), (324, 1231673520), (330, 1209279456), (332, 1201994640), (336, 1187685180), (352, 1133699490), (360, 1108506168), (363, 1099344960), (365, 1093321152), (378, 1055720160), (385, 1036525248), (396, 1007732880), (405, 985338816), (415, 961595712), (420, 950148144), (432, 923755140), (438, 911100960), (440, 906959592), (448, 890763885), (462, 863771040), (480, 831379626), (484, 824508720), (486, 821115680), (495, 806186304), (498, 801329760), (504, 791790120), (511, 780943680), (528, 755799660), (540, 739004112), (560, 712611108), (567, 703813440), (576, 692816355), (581, 686854080), (584, 683325720), (594, 671821920), (605, 659606976), (616, 647828280), (630, 633432096), (648, 615836760), (657, 607400640), (660, 604639728), (664, 600997320), (672, 593842590), (693, 575847360), (704, 566849745), (720, 554253084), (726, 549672480), (730, 546660576), (747, 534219840), (756, 527860080), (770, 518262624), (792, 503866440), (803, 496964160), (810, 492669408), (830, 480797856), (840, 475074072), (847, 471147840), (864, 461877570), (876, 455550480), (880, 453479796), (891, 447881280), (913, 437088960), (924, 431885520), (945, 422288064), (960, 415689813), (968, 412254360), (972, 410557840), (990, 403093152), (996, 400664880), (1008, 395895060), (1022, 390471840), (1056, 377899830), (1080, 369502056), (1089, 366448320), (1095, 364440384), (1120, 356305554), (1134, 351906720), (1155, 345508416), (1162, 343427040), (1168, 341662860), (1188, 335910960), (1210, 329803488), (1215, 328446272), (1232, 323914140), (1245, 320531904), (1260, 316716048), (1296, 307918380), (1314, 303700320), (1320, 302319864), (1328, 300498660), (1344, 296921295), (1386, 287923680), (1440, 277126542), (1452, 274836240), (1460, 273330288), (1485, 268728768), (1494, 267109920), (1512, 263930040), (1533, 260314560), (1540, 259131312), (1584, 251933220), (1606, 248482080), (1620, 246334704), (1660, 240398928), (1680, 237537036), (1694, 235573920), (1701, 234604480), (1728, 230938785), (1743, 228951360), (1752, 227775240), (1760, 226739898), (1782, 223940640), (1815, 219868992), (1826, 218544480), (1848, 215942760), (1890, 211144032), (1936, 206127180), (1944, 205278920), (1971, 202466880), (1980, 201546576), (1992, 200332440), (2016, 197947530), (2044, 195235920), (2079, 191949120), (2112, 188949915), (2160, 184751028), (2178, 183224160), (2190, 182220192), (2240, 178152777), (2241, 178073280), (2268, 175953360), (2310, 172754208), (2324, 171713520), (2336, 170831430), (2376, 167955480), (2409, 165654720), (2420, 164901744), (2430, 164223136), (2464, 161957070), (2490, 160265952), (2520, 158358024), (2541, 157049280), (2555, 156188736), (2592, 153959190), (2628, 151850160), (2640, 151159932), (2656, 150249330), (2673, 149293760), (2739, 145696320), (2772, 143961840), (2835, 140762688), (2880, 138563271), (2904, 137418120), (2905, 137370816), (2920, 136665144), (2970, 134364384), (2988, 133554960), (3024, 131965020), (3066, 130157280), (3080, 129565656), (3168, 125966610), (3212, 124241040), (3240, 123167352), (3267, 122149440), (3285, 121480128), (3320, 120199464), (3360, 118768518), (3388, 117786960), (3402, 117302240), (3465, 115169472), (3486, 114475680), (3504, 113887620), (3520, 113369949), (3564, 111970320), (3630, 109934496), (3652, 109272240), (3696, 107971380), (3735, 106843968), (3780, 105572016), (3872, 103063590), (3888, 102639460), (3942, 101233440), (3960, 100773288), (3984, 100166220), (4015, 99392832), (4032, 98973765), (4088, 97617960), (4158, 95974560), (4235, 94229568), (4320, 92375514), (4356, 91612080), (4380, 91110096), (4455, 89576256), (4482, 89036640), (4536, 87976680), (4565, 87417792), (4599, 86771520), (4620, 86377104), (4648, 85856760), (4672, 85415715), (4752, 83977740), (4818, 82827360), (4840, 82450872), (4860, 82111568), (4928, 80978535), (4980, 80132976), (5040, 79179012), (5082, 78524640), (5110, 78094368), (5184, 76979595), (5229, 76317120), (5256, 75925080), (5280, 75579966), (5312, 75124665), (5346, 74646880), (5445, 73289664), (5478, 72848160), (5544, 71980920), (5621, 70994880), (5670, 70381344), (5808, 68709060), (5810, 68685408), (5840, 68332572), (5913, 67488960), (5940, 67182192), (5976, 66777480), (6048, 65982510), (6059, 65862720), (6132, 65078640), (6160, 64782828), (6237, 63983040), (6336, 62983305), (6391, 62441280), (6424, 62120520), (6480, 61583676), (6534, 61074720), (6570, 60740064), (6640, 60099732), (6720, 59384259), (6723, 59357760), (6776, 58893480), (6804, 58651120), (6930, 57584736), (6972, 57237840), (7008, 56943810), (7128, 55985160), (7227, 55218240), (7260, 54967248), (7304, 54636120), (7392, 53985690), (7470, 53421984), (7560, 52786008), (7623, 52349760), (7665, 52062912), (7744, 51531795), (7776, 51319730), (7884, 50616720), (7920, 50386644), (7968, 50083110), (8030, 49696416), (8176, 48808980), (8217, 48565440), (8316, 47987280), (8470, 47114784), (8505, 46920896), (8640, 46187757), (8712, 45806040), (8715, 45790272), (8760, 45555048), (8833, 45178560), (8910, 44788128), (8964, 44518320), (9072, 43988340), (9130, 43708896), (9198, 43385760), (9240, 43188552), (9296, 42928380), (9504, 41988870), (9636, 41413680), (9680, 41225436), (9720, 41055784), (9801, 40716480), (9855, 40493376), (9960, 40066488), (10043, 39735360), (10080, 39589506), (10164, 39262320), (10220, 39047184), (10395, 38389824), (10458, 38158560), (10512, 37962540), (10560, 37789983), (10692, 37323440), (10890, 36644832), (10956, 36424080), (11088, 35990460), (11205, 35614656), (11242, 35497440), (11340, 35190672), (11616, 34354530), (11620, 34342704), (11680, 34166286), (11826, 33744480), (11880, 33591096), (11952, 33388740), (12045, 33130944), (12096, 32991255), (12118, 32931360), (12264, 32539320), (12320, 32391414), (12474, 31991520), (12705, 31409856), (12782, 31220640), (12848, 31060260), (12960, 30791838), (13068, 30537360), (13140, 30370032), (13280, 30049866), (13365, 29858752), (13446, 29678880), (13552, 29446740), (13608, 29325560), (13695, 29139264), (13797, 28923840), (13860, 28792368), (13944, 28618920), (14016, 28471905), (14256, 27992580), (14454, 27609120), (14520, 27483624), (14608, 27318060), (14784, 26992845), (14940, 26710992), (15120, 26393004), (15246, 26174880), (15330, 26031456), (15552, 25659865), (15687, 25439040), (15768, 25308360), (15840, 25193322), (15936, 25041555), (16060, 24848208), (16335, 24429888), (16352, 24404490), (16434, 24282720), (16632, 23993640), (16863, 23664960), (16940, 23557392), (17010, 23460448), (17424, 22903020), (17430, 22895136), (17520, 22777524), (17666, 22589280), (17739, 22496320), (17820, 22394064), (17928, 22259160), (18144, 21994170), (18177, 21954240), (18260, 21854448), (18396, 21692880), (18480, 21594276), (18592, 21464190), (18711, 21327680), (19008, 20994435), (19173, 20813760), (19272, 20706840), (19360, 20612718), (19440, 20527892), (19602, 20358240), (19710, 20246688), (19920, 20033244), (20086, 19867680), (20160, 19794753), (20169, 19785920), (20328, 19631160), (20440, 19523592), (20790, 19194912), (20916, 19079280), (21024, 18981270), (21384, 18661720), (21681, 18406080), (21780, 18322416), (21912, 18212040), (22176, 17995230), (22410, 17807328), (22484, 17748720), (22680, 17595336), (22869, 17449920), (22995, 17354304), (23232, 17177265), (23240, 17171352), (23360, 17083143), (23652, 16872240), (23760, 16795548), (23904, 16694370), (24090, 16565472), (24236, 16465680), (24528, 16269660), (24640, 16195707), (24651, 16188480), (24948, 15995760), (25410, 15704928), (25564, 15610320), (25696, 15530130), (25920, 15395919), (26136, 15268680), (26145, 15263424), (26280, 15185016), (26499, 15059520), (26560, 15024933), (26730, 14929376), (26892, 14839440), (27104, 14723370), (27216, 14662780), (27390, 14569632), (27594, 14461920), (27720, 14396184), (27888, 14309460), (28105, 14198976), (28512, 13996290), (28908, 13804560), (29040, 13741812), (29216, 13659030), (29403, 13572160), (29565, 13497792), (29880, 13355496), (30129, 13245120), (30240, 13196502), (30295, 13172544), (30492, 13087440), (30660, 13015728), (31185, 12796608), (31374, 12719520), (31536, 12654180), (31680, 12596661), (31955, 12488256), (32120, 12424104), (32670, 12214944), (32704, 12202245), (32868, 12141360), (33264, 11996820), (33615, 11871552), (33726, 11832480), (33880, 11778696), (34020, 11730224), (34848, 11451510), (34860, 11447568), (35040, 11388762), (35332, 11294640), (35478, 11248160), (35640, 11197032), (35856, 11129580), (36135, 11043648), (36288, 10997085), (36354, 10977120), (36520, 10927224), (36792, 10846440), (36960, 10797138), (37184, 10732095), (37422, 10663840), (38115, 10469952), (38346, 10406880), (38544, 10353420), (38720, 10306359), (38880, 10263946), (39204, 10179120), (39420, 10123344), (39840, 10016622), (40172, 9933840), (40338, 9892960), (40656, 9815580), (40880, 9761796), (41085, 9713088), (41391, 9641280), (41580, 9597456), (41832, 9539640), (42048, 9490635), (42413, 9408960), (42768, 9330860), (43362, 9203040), (43560, 9161208), (43824, 9106020), (44165, 9035712), (44352, 8997615), (44820, 8903664), (44968, 8874360), (45360, 8797668), (45738, 8724960), (45990, 8677152), (46480, 8585676), (47061, 8479680), (47304, 8436120), (47520, 8397774), (47808, 8347185), (48180, 8282736), (48472, 8232840), (49005, 8143296), (49056, 8134830), (49302, 8094240), (49896, 7997880), (50215, 7947072), (50589, 7888320), (50820, 7852464), (51128, 7805160), (51392, 7765065), (52272, 7634340), (52290, 7631712), (52560, 7592508), (52998, 7529760), (53460, 7464688), (53784, 7419720), (54208, 7361685), (54432, 7331390), (54531, 7318080), (54780, 7284816), (55188, 7230960), (55440, 7198092), (55776, 7154730), (56210, 7099488), (57024, 6998145), (57519, 6937920), (57816, 6902280), (58080, 6870906), (58432, 6829515), (58806, 6786080), (59130, 6748896), (59760, 6677748), (60258, 6622560), (60480, 6598251), (60590, 6586272), (60984, 6543720), (61320, 6507864), (61831, 6454080), (62370, 6398304), (62748, 6359760), (63072, 6327090), (63910, 6244128), (64240, 6212052), (65043, 6135360), (65340, 6107472), (65736, 6070680), (66528, 5998410), (66649, 5987520), (67230, 5935776), (67452, 5916240), (67760, 5889348), (68040, 5865112), (68607, 5816640), (68985, 5784768), (69696, 5725755), (69720, 5723784), (70080, 5694381), (70301, 5676480), (70664, 5647320), (70956, 5624080), (71280, 5598516), (71712, 5564790), (72270, 5521824), (72708, 5488560), (73040, 5463612), (73584, 5423220), (73920, 5398569), (73953, 5396160), (74844, 5331920), (76230, 5234976), (76692, 5203440), (77088, 5176710), (77760, 5131973), (78408, 5089560), (78435, 5087808), (78840, 5061672), (79497, 5019840), (79680, 5008311), (80344, 4966920), (80676, 4946480), (81312, 4907790), (81760, 4880898), (82170, 4856544), (82782, 4820640), (83160, 4798728), (83664, 4769820), (84315, 4732992), (84826, 4704480), (85536, 4665430), (86724, 4601520), (87120, 4580604), (87648, 4553010), (88330, 4517856), (88695, 4499264), (89640, 4451832), (89936, 4437180), (90387, 4415040), (90720, 4398834), (90885, 4390848), (91476, 4362480), (91980, 4338576), (92960, 4292838), (93555, 4265536), (94122, 4239840), (94608, 4218060), (95040, 4198887), (95865, 4162752), (96360, 4141368), (96944, 4116420), (98010, 4071648), (98112, 4067415), (98604, 4047120), (99792, 3998940), (100430, 3973536), (100845, 3957184), (101178, 3944160), (101640, 3926232), (102256, 3902580), (104544, 3817170), (104580, 3815856), (105120, 3796254), (105996, 3764880), (106920, 3732344), (107568, 3709860), (108405, 3681216), (108864, 3665695), (109062, 3659040), (109560, 3642408), (110376, 3615480), (110880, 3599046), (111552, 3577365), (112420, 3549744), (114345, 3489984), (115038, 3468960), (115632, 3451140), (116160, 3435453), (117612, 3393040), (118260, 3374448), (119520, 3338874), (120516, 3311280), (121180, 3293136), (121968, 3271860), (122640, 3253932), (123255, 3237696), (123662, 3227040), (124173, 3213760), (124740, 3199152), (125496, 3179880), (126144, 3163545), (127239, 3136320), (127820, 3122064), (128480, 3106026), (130086, 3067680), (130680, 3053736), (131472, 3035340), (132495, 3011904), (133056, 2999205), (133298, 2993760), (134460, 2967888), (134904, 2958120), (135520, 2944674), (136080, 2932556), (137214, 2908320), (137970, 2892384), (139440, 2861892), (140602, 2838240), (141183, 2826560), (141328, 2823660), (141912, 2812040), (142560, 2799258), (143424, 2782395), (144540, 2760912), (145416, 2744280), (146080, 2731806), (147015, 2714432), (147168, 2711610), (147906, 2698080), (149688, 2665960), (150645, 2649024), (151767, 2629440), (152460, 2617488), (153384, 2601720), (154176, 2588355), (156816, 2544780), (156870, 2543904), (157680, 2530836), (158994, 2509920), (160688, 2483460), (161352, 2473240), (162624, 2453895), (163520, 2440449), (163593, 2439360), (164340, 2428272), (165564, 2410320), (166320, 2399364), (167328, 2384910), (168630, 2366496), (169652, 2352240), (171072, 2332715), (172557, 2312640), (173448, 2300760), (174240, 2290302), (175296, 2276505), (176660, 2258928), (177390, 2249632), (179280, 2225916), (179872, 2218590), (180774, 2207520), (181440, 2199417), (181770, 2195424), (182952, 2181240), (183960, 2169288), (185493, 2151360), (185920, 2146419), (187110, 2132768), (188244, 2119920), (189216, 2109030), (191730, 2081376), (192720, 2070684), (193888, 2058210), (195129, 2045120), (196020, 2035824), (197208, 2023560), (199584, 1999470), (199947, 1995840), (200860, 1986768), (201690, 1978592), (202356, 1972080), (203280, 1963116), (204512, 1951290), (205821, 1938880), (206955, 1928256), (209088, 1908585), (209160, 1907928), (210240, 1898127), (210903, 1892160), (211992, 1882440), (212065, 1881792), (213840, 1866172), (215136, 1854930), (216810, 1840608), (218124, 1829520), (219120, 1821204), (220752, 1807740), (221760, 1799523), (221859, 1798720), (224840, 1774872), (228690, 1744992), (230076, 1734480), (231264, 1725570), (235224, 1696520), (235305, 1695936), (236520, 1687224), (238491, 1673280), (239040, 1669437), (241032, 1655640), (242360, 1646568), (243936, 1635930), (245280, 1626966), (246510, 1618848), (247324, 1613520), (248346, 1606880), (249480, 1599576), (250992, 1589940), (252945, 1577664), (254478, 1568160), (255640, 1561032), (256960, 1553013), (260172, 1533840), (261360, 1526868), (262944, 1517670), (264990, 1505952), (266596, 1496880), (268920, 1483944), (269808, 1479060), (271040, 1472337), (271161, 1471680), (272160, 1466278), (272655, 1463616), (274428, 1454160), (275940, 1446192), (278880, 1430946), (281204, 1419120), (282366, 1413280), (282656, 1411830), (283824, 1406020), (285120, 1399629), (287595, 1387584), (289080, 1380456), (290832, 1372140), (292160, 1365903), (294030, 1357216), (294336, 1355805), (295812, 1349040), (299376, 1332980), (301290, 1324512), (303534, 1314720), (304920, 1308744), (306768, 1300860), (309155, 1290816), (313632, 1272390), (313740, 1271952), (315360, 1265418), (317988, 1254960), (321376, 1241730), (322704, 1236620), (325215, 1227072), (327186, 1219680), (328680, 1214136), (331128, 1205160), (332640, 1199682), (333245, 1197504), (334656, 1192455), (337260, 1183248), (339304, 1176120), (343035, 1163328), (345114, 1156320), (346896, 1150380), (348480, 1145151), (351505, 1135296), (353320, 1129464), (354780, 1124816), (358560, 1112958), (359744, 1109295), (361548, 1103760), (363540, 1097712), (365904, 1090620), (367920, 1084644), (369765, 1079232), (370986, 1075680), (374220, 1066384), (376488, 1059960), (378432, 1054515), (381717, 1045440), (383460, 1040688), (385440, 1035342), (387776, 1029105), (390258, 1022560), (392040, 1017912), (394416, 1011780), (397485, 1003968), (399168, 999735), (399894, 997920), (401720, 993384), (403380, 989296), (404712, 986040), (406560, 981558), (409024, 975645), (411642, 969440), (413910, 964128), (418320, 953964), (421806, 946080), (423984, 941220), (424130, 940896), (427680, 933086), (430272, 927465), (433620, 920304), (436248, 914760), (438240, 910602), (441504, 903870), (443718, 899360), (449680, 887436), (451935, 883008), (455301, 876480), (457380, 872496), (460152, 867240), (462528, 862785), (466543, 855360), (470448, 848260), (470610, 847968), (473040, 843612), (476982, 836640), (482064, 827820), (484720, 823284), (487872, 817965), (490560, 813483), (490779, 813120), (493020, 809424), (494648, 806760), (496692, 803440), (498960, 799788), (501984, 794970), (505890, 788832), (508956, 784080), (511280, 780516), (517671, 770880), (520344, 766920), (522720, 763434), (525888, 758835), (529980, 752976), (533192, 748440), (537840, 741972), (539616, 739530), (542322, 735840), (544320, 733139), (545310, 731808), (548856, 727080), (551880, 723096), (556479, 717120), (557760, 715473), (562408, 709560), (564732, 706640), (565312, 705915), (567648, 703010), (575190, 693792), (578160, 690228), (581664, 686070), (588060, 678608), (591624, 674520), (598752, 666490), (599841, 665280), (602580, 662256), (607068, 657360), (609840, 654372), (613536, 650430), (618310, 645408), (620865, 642752), (627264, 636195), (627480, 635976), (630720, 632709)]