954233925120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1\times {\mathrm{109}}^1$

素因数の和:296

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 102, 103, 105, 109, 112, 119, 120, 124, 126, 128, 136, 140, 144, 153, 155, 160, 168, 170, 180, 186, 192, 204, 206, 210, 217, 218, 224, 238, 240, 248, 252, 255, 256, 272, 279, 280, 288, 306, 309, 310, 315, 320, 327, 336, 340, 357, 360, 372, 384, 408, 412, 420, 434, 436, 448, 465, 476, 480, 496, 504, 510, 512, 515, 527, 544, 545, 558, 560, 576, 595, 612, 618, 620, 630, 640, 651, 654, 672, 680, 714, 720, 721, 744, 763, 765, 768, 816, 824, 840, 868, 872, 896, 927, 930, 952, 960, 981, 992, 1008, 1020, 1030, 1054, 1071, 1085, 1088, 1090, 1116, 1120, 1152, 1190, 1224, 1236, 1240, 1260, 1280, 1302, 1308, 1344, 1360, 1395, 1428, 1440, 1442, 1488, 1526, 1530, 1536, 1545, 1581, 1632, 1635, 1648, 1680, 1736, 1744, 1751, 1785, 1792, 1853, 1854, 1860, 1904, 1920, 1953, 1962, 1984, 2016, 2040, 2060, 2108, 2142, 2163, 2170, 2176, 2180, 2232, 2240, 2289, 2304, 2380, 2448, 2472, 2480, 2520, 2560, 2604, 2616, 2635, 2688, 2720, 2790, 2856, 2880, 2884, 2976, 3052, 3060, 3090, 3162, 3193, 3255, 3264, 3270, 3296, 3360, 3379, 3472, 3488, 3502, 3570, 3584, 3605, 3689, 3706, 3708, 3720, 3808, 3815, 3840, 3906, 3924, 3968, 4032, 4080, 4120, 4216, 4284, 4326, 4340, 4352, 4360, 4464, 4480, 4578, 4608, 4635, 4743, 4760, 4896, 4905, 4944, 4960, 5040, 5208, 5232, 5253, 5270, 5355, 5376, 5440, 5559, 5580, 5712, 5760, 5768, 5952, 6104, 6120, 6180, 6324, 6386, 6489, 6510, 6528, 6540, 6592, 6720, 6758, 6867, 6944, 6976, 7004, 7140, 7210, 7378, 7412, 7416, 7440, 7616, 7630, 7680, 7812, 7848, 7905, 7936, 8064, 8160, 8240, 8432, 8568, 8652, 8680, 8704, 8720, 8755, 8928, 8960, 9156, 9265, 9270, 9486, 9520, 9579, 9765, 9792, 9810, 9888, 9920, 10080, 10137, 10416, 10464, 10506, 10540, 10710, 10752, 10815, 10880, 11067, 11118, 11160, 11227, 11424, 11445, 11520, 11536, 11904, 12208, 12240, 12257, 12360, 12648, 12772, 12971, 12978, 13020, 13056, 13080, 13184, 13440, 13516, 13734, 13888, 13952, 14008, 14280, 14420, 14756, 14824, 14832, 14880, 15232, 15260, 15624, 15696, 15759, 15810, 15872, 15965, 16128, 16320, 16480, 16677, 16864, 16895, 17136, 17304, 17360, 17440, 17510, 17856, 17920, 18312, 18445, 18530, 18540, 18972, 19040, 19158, 19530, 19584, 19620, 19776, 19840, 20160, 20274, 20832, 20928, 21012, 21080, 21420, 21630, 21760, 22134, 22236, 22320, 22351, 22454, 22848, 22890, 23040, 23072, 23653, 23715, 23808, 24416, 24480, 24514, 24720, 25296, 25544, 25942, 25956, 26040, 26112, 26160, 26265, 26368, 26880, 27032, 27468, 27776, 27795, 27904, 28016, 28560, 28737, 28840, 29512, 29648, 29664, 29760, 30411, 30464, 30520, 31248, 31392, 31518, 31620, 31930, 32256, 32445, 32640, 32960, 33201, 33354, 33681, 33728, 33790, 34272, 34335, 34608, 34720, 34880, 35020, 35712, 36624, 36771, 36890, 37060, 37080, 37944, 38080, 38316, 38913, 39060, 39168, 39240, 39552, 39680, 40320, 40548, 41664, 41856, 42024, 42160, 42840, 43260, 43520, 44268, 44472, 44640, 44702, 44908, 45696, 45780, 46144, 47306, 47430, 47616, 47895, 48832, 48960, 49028, 49440, 50592, 50685, 51088, 51884, 51912, 52080, 52320, 52530, 52736, 53760, 54064, 54281, 54936, 55335, 55552, 55590, 55808, 56032, 56135, 57120, 57443, 57474, 57680, 59024, 59296, 59328, 59520, 60822, 60928, 61040, 61285, 62496, 62784, 63036, 63240, 63860, 64855, 64890, 65280, 65920, 66402, 66708, 67053, 67362, 67456, 67580, 68544, 68670, 69216, 69440, 69760, 70040, 70959, 71424, 73248, 73542, 73780, 74120, 74160, 75888, 76160, 76632, 77826, 78120, 78336, 78480, 78589, 78795, 79104, 79360, 80640, 81096, 83328, 83385, 83712, 84048, 84320, 85680, 86520, 88536, 88944, 89280, 89404, 89816, 91392, 91560, 92288, 94612, 94860, 95790, 97664, 97920, 98056, 98880, 101043, 101184, 101370, 102176, 103768, 103824, 104160, 104640, 105060, 108128, 108562, 109872, 110313, 110670, 111104, 111180, 111755, 112064, 112270, 114240, 114886, 114948, 115360, 116739, 118048, 118265, 118592, 118656, 119040, 121644, 122080, 122570, 124992, 125568, 126072, 126480, 127720, 129710, 129780, 130560, 131840, 132804, 133416, 134106, 134724, 134912, 135160, 137088, 137340, 138432, 138880, 139520, 140080, 141918, 142848, 143685, 146496, 147084, 147560, 148240, 148320, 151776, 152055, 152320, 153264, 155652, 156240, 156960, 157178, 157590, 158208, 161280, 162192, 162843, 166005, 166656, 166770, 167424, 168096, 168405, 168640, 171360, 172329, 173040, 177072, 177888, 178560, 178808, 179632, 182784, 183120, 183855, 184576, 189224, 189720, 190859, 191580, 194565, 195328, 195840, 196112, 197760, 201159, 202086, 202368, 202740, 204352, 207536, 207648, 208320, 209280, 210120, 212877, 216256, 217124, 219744, 220626, 221340, 222360, 223510, 224128, 224540, 228480, 229772, 229896, 230720, 233478, 235767, 236096, 236530, 237184, 237312, 238080, 243288, 244160, 245140, 249984, 251136, 252144, 252960, 255440, 259420, 259560, 263680, 265608, 266832, 268212, 269448, 269824, 270320, 271405, 274176, 274680, 276864, 277760, 279040, 280160, 283836, 287215, 287370, 292992, 294168, 295120, 296480, 296640, 303552, 304110, 304640, 306528, 311304, 312480, 313920, 314356, 315180, 324384, 325686, 332010, 333312, 333540, 335265, 336192, 336810, 337280, 342720, 344658, 346080, 348037, 354144, 354795, 355776, 357120, 357616, 359264, 366240, 367710, 369152, 378448, 379440, 379967, 381718, 383160, 389130, 390656, 391680, 392224, 392945, 395520, 402101, 402318, 404172, 404736, 405480, 408704, 415072, 415296, 416640, 418560, 420240, 425754, 432512, 434248, 439488, 441252, 442680, 444720, 447020, 448256, 449080, 456960, 459544, 459792, 461440, 466956, 471534, 472192, 473060, 474368, 474624, 486576, 488320, 488529, 490280, 499968, 502272, 504288, 505215, 505920, 510880, 516987, 518840, 519120, 531216, 533664, 536424, 538896, 540640, 542810, 548352, 549360, 551565, 553728, 555520, 560320, 567672, 572577, 574430, 574740, 583695, 585984, 588336, 590240, 592960, 593280, 607104, 608220, 613056, 622608, 624960, 627840, 628712, 630360, 648768, 651372, 664020, 667080, 670530, 672384, 673620, 674560, 685440, 689316, 692160, 696074, 707301, 708288, 709590, 711552, 714240, 715232, 718528, 732480, 735420, 756896, 758880, 759934, 763436, 766320, 778260, 784448, 785890, 791040, 804202, 804636, 808344, 809472, 810960, 814215, 817408, 830144, 830592, 833280, 837120, 840480, 851508, 861645, 865024, 868496, 878976, 882504, 885360, 889440, 894040, 896512, 898160, 913920, 919088, 919584, 922880, 933912, 943068, 944384, 946120, 948736, 954295, 973152, 976640, 977058, 980560, 999936, 1005795, 1008576, 1010430, 1011840, 1021760, 1033974, 1037680, 1038240, 1044111, 1062432, 1064385, 1067328, 1072848, 1077792, 1081280, 1085620, 1098720, 1103130, 1107456, 1120640, 1135344, 1139901, 1145154, 1148860, 1149480, 1167390, 1171968, 1176672, 1178835, 1180480, 1185920, 1186560, 1206303, 1214208, 1216440, 1226112, 1245216, 1249920, 1255680, 1257424, 1260720, 1297536, 1302744, 1328040, 1334160, 1336013, 1341060, 1344768, 1347240, 1349120, 1370880, 1378632, 1384320, 1392148, 1414602, 1416576, 1419180, 1423104, 1430464, 1437056, 1464960, 1470840, 1513792, 1517760, 1519868, 1526872, 1532640, 1556520, 1568896, 1571780, 1608404, 1609272, 1616688, 1621920, 1628430, 1634816, 1660288, 1661184, 1666560, 1680960, 1703016, 1717731, 1723290, 1730048, 1736992, 1740185, 1757952, 1765008, 1770720, 1778880, 1788080, 1796320, 1838176, 1839168, 1845760, 1867824, 1886136, 1888768, 1892240, 1899835, 1908590, 1946304, 1953280, 1954116, 1961120, 2010505, 2011590, 2017152, 2020860, 2023680, 2043520, 2067948, 2075360, 2076480, 2088222, 2124864, 2128770, 2134656, 2145696, 2155584, 2162560, 2171240, 2197440, 2206260, 2241280, 2270688, 2279802, 2290308, 2297720, 2298960, 2334780, 2353344, 2357670, 2360960, 2371840, 2373120, 2412606, 2428416, 2432880, 2436259, 2442645, 2452224, 2490432, 2499840, 2511360, 2514848, 2521440, 2584935, 2595072, 2605488, 2656080, 2668320, 2672026, 2682120, 2689536, 2694480, 2741760, 2757264, 2768640, 2784296, 2829204, 2833152, 2838360, 2846208, 2860928, 2862885, 2874112, 2929920, 2941680, 3027584, 3035520, 3039736, 3053744, 3065280, 3113040, 3132333, 3137792, 3143560, 3216808, 3218544, 3233376, 3243840, 3256860, 3320576, 3322368, 3361920, 3406032, 3419703, 3435462, 3446580, 3473984, 3480370, 3515904, 3530016, 3536505, 3541440, 3557760, 3576160, 3592640, 3618909, 3676352, 3678336, 3735648, 3772272, 3784480, 3799670, 3817180, 3892608, 3908232, 3922240, 4008039, 4021010, 4023180, 4034304, 4041720, 4047360, 4087040, 4135896, 4150720, 4152960, 4176444, 4249728, 4257540, 4269312, 4291392, 4311168, 4325120, 4342480, 4394880, 4412520, 4482560, 4541376, 4559604, 4580616, 4595440, 4597920, 4669560, 4706688, 4715340, 4721920, 4743680, 4825212, 4865760, 4872518, 4885290, 4904448, 4980864, 4999680, 5029696, 5042880, 5169870, 5190144, 5210976, 5220555, 5312160, 5336640, 5344052, 5364240, 5388960, 5514528, 5537280, 5568592, 5658408, 5666304, 5676720, 5699505, 5721856, 5725770, 5748224, 5859840, 5883360, 5916629, 6031515, 6055168, 6071040, 6079472, 6107488, 6130560, 6226080, 6264666, 6275584, 6287120, 6433616, 6437088, 6466752, 6487680, 6513720, 6641152, 6680065, 6723840, 6812064, 6839406, 6870924, 6893160, 6947968, 6960740, 7060032, 7073010, 7082880, 7115520, 7152320, 7185280, 7237818, 7308777, 7352704, 7356672, 7471296, 7544544, 7568960, 7599340, 7634360, 7785216, 7816464, 7844480, 8016078, 8042020, 8046360, 8068608, 8083440, 8174080, 8271792, 8301440, 8305920, 8352888, 8499456, 8515080, 8538624, 8582784, 8588655, 8622336, 8650240, 8684960, 8789760, 8825040, 9082752, 9119208, 9161232, 9190880, 9195840, 9339120, 9413376, 9430680, 9443840, 9650424, 9731520, 9745036, 9770580, 9961728, 10059392, 10085760, 10339740, 10421952, 10441110, 10624320, 10673280, 10688104, 10728480, 10777920, 11029056, 11137184, 11316816, 11353440, 11399010, 11443712, 11451540, 11766720, 11833258, 12024117, 12063030, 12110336, 12142080, 12158944, 12181295, 12214976, 12261120, 12452160, 12529332, 12574240, 12867232, 12874176, 12933504, 12975360, 13027440, 13360130, 13447680, 13624128, 13678812, 13741848, 13786320, 13895936, 13921480, 14120064, 14146020, 14165760, 14231040, 14304640, 14370560, 14475636, 14617554, 14705408, 14713344, 14942592, 15089088, 15137920, 15198680, 15268720, 15570432, 15632928, 15661665, 15688960, 16032156, 16084040, 16092720, 16166880, 16543584, 16602880, 16611840, 16705776, 16998912, 17030160, 17098515, 17165568, 17177310, 17244672, 17369920, 17579520, 17650080, 17749887, 18094545, 18165504, 18238416, 18322464, 18381760, 18391680, 18678240, 18826752, 18861360, 19300848, 19463040, 19490072, 19541160, 19923456, 20040195, 20118784, 20171520, 20679480, 20843904, 20882220, 21248640, 21346560, 21376208, 21456960, 21555840, 21926331, 22058112, 22274368, 22633632, 22706880, 22798020, 22903080, 23533440, 23666516, 24048234, 24126060, 24317888, 24362590, 24429952, 24522240, 24904320, 25058664, 25148480, 25734464, 25748352, 25867008, 25950720, 26054880, 26720260, 27248256, 27357624, 27483696, 27572640, 27791872, 27842960, 28240128, 28292040, 28331520, 28609280, 28741120, 28951272, 29235108, 29410816, 29583145, 29885184, 30178176, 30275840, 30397360, 30537440, 31265856, 31323330, 31377920, 32064312, 32168080, 32185440, 32333760, 33087168, 33205760, 33411552, 34060320, 34197030, 34331136, 34354620, 34739840, 35300160, 35499774, 36189090, 36331008, 36476832, 36543885, 36644928, 36763520, 36783360, 37356480, 37722720, 38601696, 38926080, 38980144, 39082320, 40080390, 40237568, 40343040, 41358960, 41416403, 41687808, 41764440, 42497280, 42693120, 42752416, 42913920, 43111680, 43852662, 44116224, 44548736, 45267264, 45413760, 45596040, 45806160, 47066880, 47333032, 48096468, 48252120, 48635776, 48725180, 48859904, 49808640, 50117328, 50296960, 51468928, 51496704, 51734016, 52109760, 53249661, 53440520, 54496512, 54715248, 54967392, 55145280, 55685920, 56480256, 56584080, 57218560, 57902544, 58470216, 59166290, 59770368, 60120585, 60356352, 60551680, 60794720, 61074880, 62531712, 62646660, 64128624, 64336160, 64370880, 64667520, 66174336, 66823104, 68120640, 68394060, 68709240, 69479680, 70600320, 70999548, 72378180, 72953664, 73087770, 73289856, 73527040, 73566720, 74712960, 75445440, 77203392, 77852160, 77960288, 78164640, 80160780, 82717920, 82832806, 83375616, 83528880, 84994560, 85504832, 85827840, 86223360, 87705324, 88232448, 88749435, 89097472, 90534528, 90827520, 91192080, 91612320, 94133760, 94666064, 96192936, 96504240, 97271552, 97450360, 97719808, 99617280, 100234656, 100593920, 102937856, 102993408, 104219520, 106499322, 106881040, 108993024, 109430496, 109631655, 109934784, 110290560, 111371840, 113168160, 115805088, 116940432, 118332580, 120241170, 120712704, 121589440, 122149760, 124249209, 125063424, 125293320, 128257248, 128672320, 128741760, 129335040, 132348672, 133646208, 136241280, 136788120, 137418480, 138959360, 141200640, 141999096, 144756360, 145907328, 146175540, 146579712, 147054080, 149425920, 150890880, 154406784, 155920576, 156329280, 160321560, 165435840, 165665612, 167057760, 171009664, 171655680, 175410648, 177498870, 178194944, 181069056, 181655040, 182384160, 183224640, 189332128, 192385872, 193008480, 194543104, 194900720, 200469312, 201187840, 205875712, 207082015, 208439040, 212998644, 213762080, 218860992, 219263310, 219869568, 220581120, 222743680, 226336320, 231610176, 233880864, 236665160, 240482340, 243178880, 244299520, 248498418, 250126848, 250586640, 256514496, 257344640, 257483520, 258670080, 264697344, 266248305, 267292416, 272482560, 273576240, 274836960, 282401280, 283998192, 289512720, 291814656, 292351080, 293159424, 298851840, 301781760, 308813568, 311841152, 312658560, 320643120, 330871680, 331331224, 334115520, 342019328, 350821296, 354997740, 362138112, 364768320, 366449280, 372747627, 378664256, 384771744, 386016960, 389801440, 400938624, 414164030, 416878080, 425997288, 427524160, 437721984, 438526620, 439739136, 441162240, 445487360, 452672640, 463220352, 467761728, 473330320, 480964680, 486357760, 488599040, 496996836, 501173280, 513028992, 514689280, 514967040, 532496610, 534584832, 544965120, 547152480, 549673920, 567996384, 579025440, 583629312, 584702160, 603563520, 617627136, 621246045, 623682304, 625317120, 641286240, 661743360, 662662448, 668231040, 684038656, 701642592, 709995480, 729536640, 732898560, 745495254, 757328512, 769543488, 772033920, 779602880, 801877248, 828328060, 851994576, 855048320, 875443968, 877053240, 879478272, 890974720, 905345280, 926440704, 935523456, 946660640, 961929360, 972715520, 993993672, 1002346560, 1026057984, 1029378560, 1064993220, 1094304960, 1099347840, 1135992768, 1158050880, 1169404320, 1242492090, 1247364608, 1250634240, 1282572480, 1323486720, 1325324896, 1336462080, 1403285184, 1419990960, 1459073280, 1465797120, 1490990508, 1514657024, 1539086976, 1544067840, 1559205760, 1603754496, 1656656120, 1703989152, 1710096640, 1750887936, 1754106480, 1810690560, 1852881408, 1863738135, 1871046912, 1893321280, 1923858720, 1987987344, 2004693120, 2052115968, 2129986440, 2188609920, 2198695680, 2271985536, 2316101760, 2338808640, 2484984180, 2565144960, 2650649792, 2672924160, 2806570368, 2839981920, 2918146560, 2981981016, 3029314048, 3078173952, 3088135680, 3118411520, 3313312240, 3407978304, 3420193280, 3508212960, 3727476270, 3742093824, 3786642560, 3847717440, 3975974688, 4009386240, 4259972880, 4377219840, 4397391360, 4543971072, 4632203520, 4677617280, 4969968360, 5130289920, 5301299584, 5613140736, 5679963840, 5963962032, 6156347904, 6236823040, 6626624480, 6815956608, 7016425920, 7454952540, 7573285120, 7695434880, 7951949376, 8018772480, 8519945760, 8754439680, 9087942144, 9264407040, 9355234560, 9939936720, 10260579840, 10602599168, 11226281472, 11359927680, 11927924064, 13253248960, 13631913216, 14032851840, 14909905080, 15146570240, 15390869760, 15903898752, 17039891520, 18710469120, 19879873440, 21205198336, 22719855360, 23855848128, 26506497920, 27263826432, 28065703680, 29819810160, 30781739520, 31807797504, 34079783040, 39759746880, 45439710720, 47711696256, 53012995840, 56131407360, 59639620320, 63615595008, 68159566080, 79519493760, 95423392512, 106025991680, 119279240640, 136319132160, 159038987520, 190846785024, 238558481280, 318077975040, 477116962560, 954233925120]

約数ペア:

[(1, 954233925120), (2, 477116962560), (3, 318077975040), (4, 238558481280), (5, 190846785024), (6, 159038987520), (7, 136319132160), (8, 119279240640), (9, 106025991680), (10, 95423392512), (12, 79519493760), (14, 68159566080), (15, 63615595008), (16, 59639620320), (17, 56131407360), (18, 53012995840), (20, 47711696256), (21, 45439710720), (24, 39759746880), (28, 34079783040), (30, 31807797504), (31, 30781739520), (32, 29819810160), (34, 28065703680), (35, 27263826432), (36, 26506497920), (40, 23855848128), (42, 22719855360), (45, 21205198336), (48, 19879873440), (51, 18710469120), (56, 17039891520), (60, 15903898752), (62, 15390869760), (63, 15146570240), (64, 14909905080), (68, 14032851840), (70, 13631913216), (72, 13253248960), (80, 11927924064), (84, 11359927680), (85, 11226281472), (90, 10602599168), (93, 10260579840), (96, 9939936720), (102, 9355234560), (103, 9264407040), (105, 9087942144), (109, 8754439680), (112, 8519945760), (119, 8018772480), (120, 7951949376), (124, 7695434880), (126, 7573285120), (128, 7454952540), (136, 7016425920), (140, 6815956608), (144, 6626624480), (153, 6236823040), (155, 6156347904), (160, 5963962032), (168, 5679963840), (170, 5613140736), (180, 5301299584), (186, 5130289920), (192, 4969968360), (204, 4677617280), (206, 4632203520), (210, 4543971072), (217, 4397391360), (218, 4377219840), (224, 4259972880), (238, 4009386240), (240, 3975974688), (248, 3847717440), (252, 3786642560), (255, 3742093824), (256, 3727476270), (272, 3508212960), (279, 3420193280), (280, 3407978304), (288, 3313312240), (306, 3118411520), (309, 3088135680), (310, 3078173952), (315, 3029314048), (320, 2981981016), (327, 2918146560), (336, 2839981920), (340, 2806570368), (357, 2672924160), (360, 2650649792), (372, 2565144960), (384, 2484984180), (408, 2338808640), (412, 2316101760), (420, 2271985536), (434, 2198695680), (436, 2188609920), (448, 2129986440), (465, 2052115968), (476, 2004693120), (480, 1987987344), (496, 1923858720), (504, 1893321280), (510, 1871046912), (512, 1863738135), (515, 1852881408), (527, 1810690560), (544, 1754106480), (545, 1750887936), (558, 1710096640), (560, 1703989152), (576, 1656656120), (595, 1603754496), (612, 1559205760), (618, 1544067840), (620, 1539086976), (630, 1514657024), (640, 1490990508), (651, 1465797120), (654, 1459073280), (672, 1419990960), (680, 1403285184), (714, 1336462080), (720, 1325324896), (721, 1323486720), (744, 1282572480), (763, 1250634240), (765, 1247364608), (768, 1242492090), (816, 1169404320), (824, 1158050880), (840, 1135992768), (868, 1099347840), (872, 1094304960), (896, 1064993220), (927, 1029378560), (930, 1026057984), (952, 1002346560), (960, 993993672), (981, 972715520), (992, 961929360), (1008, 946660640), (1020, 935523456), (1030, 926440704), (1054, 905345280), (1071, 890974720), (1085, 879478272), (1088, 877053240), (1090, 875443968), (1116, 855048320), (1120, 851994576), (1152, 828328060), (1190, 801877248), (1224, 779602880), (1236, 772033920), (1240, 769543488), (1260, 757328512), (1280, 745495254), (1302, 732898560), (1308, 729536640), (1344, 709995480), (1360, 701642592), (1395, 684038656), (1428, 668231040), (1440, 662662448), (1442, 661743360), (1488, 641286240), (1526, 625317120), (1530, 623682304), (1536, 621246045), (1545, 617627136), (1581, 603563520), (1632, 584702160), (1635, 583629312), (1648, 579025440), (1680, 567996384), (1736, 549673920), (1744, 547152480), (1751, 544965120), (1785, 534584832), (1792, 532496610), (1853, 514967040), (1854, 514689280), (1860, 513028992), (1904, 501173280), (1920, 496996836), (1953, 488599040), (1962, 486357760), (1984, 480964680), (2016, 473330320), (2040, 467761728), (2060, 463220352), (2108, 452672640), (2142, 445487360), (2163, 441162240), (2170, 439739136), (2176, 438526620), (2180, 437721984), (2232, 427524160), (2240, 425997288), (2289, 416878080), (2304, 414164030), (2380, 400938624), (2448, 389801440), (2472, 386016960), (2480, 384771744), (2520, 378664256), (2560, 372747627), (2604, 366449280), (2616, 364768320), (2635, 362138112), (2688, 354997740), (2720, 350821296), (2790, 342019328), (2856, 334115520), (2880, 331331224), (2884, 330871680), (2976, 320643120), (3052, 312658560), (3060, 311841152), (3090, 308813568), (3162, 301781760), (3193, 298851840), (3255, 293159424), (3264, 292351080), (3270, 291814656), (3296, 289512720), (3360, 283998192), (3379, 282401280), (3472, 274836960), (3488, 273576240), (3502, 272482560), (3570, 267292416), (3584, 266248305), (3605, 264697344), (3689, 258670080), (3706, 257483520), (3708, 257344640), (3720, 256514496), (3808, 250586640), (3815, 250126848), (3840, 248498418), (3906, 244299520), (3924, 243178880), (3968, 240482340), (4032, 236665160), (4080, 233880864), (4120, 231610176), (4216, 226336320), (4284, 222743680), (4326, 220581120), (4340, 219869568), (4352, 219263310), (4360, 218860992), (4464, 213762080), (4480, 212998644), (4578, 208439040), (4608, 207082015), (4635, 205875712), (4743, 201187840), (4760, 200469312), (4896, 194900720), (4905, 194543104), (4944, 193008480), (4960, 192385872), (5040, 189332128), (5208, 183224640), (5232, 182384160), (5253, 181655040), (5270, 181069056), (5355, 178194944), (5376, 177498870), (5440, 175410648), (5559, 171655680), (5580, 171009664), (5712, 167057760), (5760, 165665612), (5768, 165435840), (5952, 160321560), (6104, 156329280), (6120, 155920576), (6180, 154406784), (6324, 150890880), (6386, 149425920), (6489, 147054080), (6510, 146579712), (6528, 146175540), (6540, 145907328), (6592, 144756360), (6720, 141999096), (6758, 141200640), (6867, 138959360), (6944, 137418480), (6976, 136788120), (7004, 136241280), (7140, 133646208), (7210, 132348672), (7378, 129335040), (7412, 128741760), (7416, 128672320), (7440, 128257248), (7616, 125293320), (7630, 125063424), (7680, 124249209), (7812, 122149760), (7848, 121589440), (7905, 120712704), (7936, 120241170), (8064, 118332580), (8160, 116940432), (8240, 115805088), (8432, 113168160), (8568, 111371840), (8652, 110290560), (8680, 109934784), (8704, 109631655), (8720, 109430496), (8755, 108993024), (8928, 106881040), (8960, 106499322), (9156, 104219520), (9265, 102993408), (9270, 102937856), (9486, 100593920), (9520, 100234656), (9579, 99617280), (9765, 97719808), (9792, 97450360), (9810, 97271552), (9888, 96504240), (9920, 96192936), (10080, 94666064), (10137, 94133760), (10416, 91612320), (10464, 91192080), (10506, 90827520), (10540, 90534528), (10710, 89097472), (10752, 88749435), (10815, 88232448), (10880, 87705324), (11067, 86223360), (11118, 85827840), (11160, 85504832), (11227, 84994560), (11424, 83528880), (11445, 83375616), (11520, 82832806), (11536, 82717920), (11904, 80160780), (12208, 78164640), (12240, 77960288), (12257, 77852160), (12360, 77203392), (12648, 75445440), (12772, 74712960), (12971, 73566720), (12978, 73527040), (13020, 73289856), (13056, 73087770), (13080, 72953664), (13184, 72378180), (13440, 70999548), (13516, 70600320), (13734, 69479680), (13888, 68709240), (13952, 68394060), (14008, 68120640), (14280, 66823104), (14420, 66174336), (14756, 64667520), (14824, 64370880), (14832, 64336160), (14880, 64128624), (15232, 62646660), (15260, 62531712), (15624, 61074880), (15696, 60794720), (15759, 60551680), (15810, 60356352), (15872, 60120585), (15965, 59770368), (16128, 59166290), (16320, 58470216), (16480, 57902544), (16677, 57218560), (16864, 56584080), (16895, 56480256), (17136, 55685920), (17304, 55145280), (17360, 54967392), (17440, 54715248), (17510, 54496512), (17856, 53440520), (17920, 53249661), (18312, 52109760), (18445, 51734016), (18530, 51496704), (18540, 51468928), (18972, 50296960), (19040, 50117328), (19158, 49808640), (19530, 48859904), (19584, 48725180), (19620, 48635776), (19776, 48252120), (19840, 48096468), (20160, 47333032), (20274, 47066880), (20832, 45806160), (20928, 45596040), (21012, 45413760), (21080, 45267264), (21420, 44548736), (21630, 44116224), (21760, 43852662), (22134, 43111680), (22236, 42913920), (22320, 42752416), (22351, 42693120), (22454, 42497280), (22848, 41764440), (22890, 41687808), (23040, 41416403), (23072, 41358960), (23653, 40343040), (23715, 40237568), (23808, 40080390), (24416, 39082320), (24480, 38980144), (24514, 38926080), (24720, 38601696), (25296, 37722720), (25544, 37356480), (25942, 36783360), (25956, 36763520), (26040, 36644928), (26112, 36543885), (26160, 36476832), (26265, 36331008), (26368, 36189090), (26880, 35499774), (27032, 35300160), (27468, 34739840), (27776, 34354620), (27795, 34331136), (27904, 34197030), (28016, 34060320), (28560, 33411552), (28737, 33205760), (28840, 33087168), (29512, 32333760), (29648, 32185440), (29664, 32168080), (29760, 32064312), (30411, 31377920), (30464, 31323330), (30520, 31265856), (31248, 30537440), (31392, 30397360), (31518, 30275840), (31620, 30178176), (31930, 29885184), (32256, 29583145), (32445, 29410816), (32640, 29235108), (32960, 28951272), (33201, 28741120), (33354, 28609280), (33681, 28331520), (33728, 28292040), (33790, 28240128), (34272, 27842960), (34335, 27791872), (34608, 27572640), (34720, 27483696), (34880, 27357624), (35020, 27248256), (35712, 26720260), (36624, 26054880), (36771, 25950720), (36890, 25867008), (37060, 25748352), (37080, 25734464), (37944, 25148480), (38080, 25058664), (38316, 24904320), (38913, 24522240), (39060, 24429952), (39168, 24362590), (39240, 24317888), (39552, 24126060), (39680, 24048234), (40320, 23666516), (40548, 23533440), (41664, 22903080), (41856, 22798020), (42024, 22706880), (42160, 22633632), (42840, 22274368), (43260, 22058112), (43520, 21926331), (44268, 21555840), (44472, 21456960), (44640, 21376208), (44702, 21346560), (44908, 21248640), (45696, 20882220), (45780, 20843904), (46144, 20679480), (47306, 20171520), (47430, 20118784), (47616, 20040195), (47895, 19923456), (48832, 19541160), (48960, 19490072), (49028, 19463040), (49440, 19300848), (50592, 18861360), (50685, 18826752), (51088, 18678240), (51884, 18391680), (51912, 18381760), (52080, 18322464), (52320, 18238416), (52530, 18165504), (52736, 18094545), (53760, 17749887), (54064, 17650080), (54281, 17579520), (54936, 17369920), (55335, 17244672), (55552, 17177310), (55590, 17165568), (55808, 17098515), (56032, 17030160), (56135, 16998912), (57120, 16705776), (57443, 16611840), (57474, 16602880), (57680, 16543584), (59024, 16166880), (59296, 16092720), (59328, 16084040), (59520, 16032156), (60822, 15688960), (60928, 15661665), (61040, 15632928), (61285, 15570432), (62496, 15268720), (62784, 15198680), (63036, 15137920), (63240, 15089088), (63860, 14942592), (64855, 14713344), (64890, 14705408), (65280, 14617554), (65920, 14475636), (66402, 14370560), (66708, 14304640), (67053, 14231040), (67362, 14165760), (67456, 14146020), (67580, 14120064), (68544, 13921480), (68670, 13895936), (69216, 13786320), (69440, 13741848), (69760, 13678812), (70040, 13624128), (70959, 13447680), (71424, 13360130), (73248, 13027440), (73542, 12975360), (73780, 12933504), (74120, 12874176), (74160, 12867232), (75888, 12574240), (76160, 12529332), (76632, 12452160), (77826, 12261120), (78120, 12214976), (78336, 12181295), (78480, 12158944), (78589, 12142080), (78795, 12110336), (79104, 12063030), (79360, 12024117), (80640, 11833258), (81096, 11766720), (83328, 11451540), (83385, 11443712), (83712, 11399010), (84048, 11353440), (84320, 11316816), (85680, 11137184), (86520, 11029056), (88536, 10777920), (88944, 10728480), (89280, 10688104), (89404, 10673280), (89816, 10624320), (91392, 10441110), (91560, 10421952), (92288, 10339740), (94612, 10085760), (94860, 10059392), (95790, 9961728), (97664, 9770580), (97920, 9745036), (98056, 9731520), (98880, 9650424), (101043, 9443840), (101184, 9430680), (101370, 9413376), (102176, 9339120), (103768, 9195840), (103824, 9190880), (104160, 9161232), (104640, 9119208), (105060, 9082752), (108128, 8825040), (108562, 8789760), (109872, 8684960), (110313, 8650240), (110670, 8622336), (111104, 8588655), (111180, 8582784), (111755, 8538624), (112064, 8515080), (112270, 8499456), (114240, 8352888), (114886, 8305920), (114948, 8301440), (115360, 8271792), (116739, 8174080), (118048, 8083440), (118265, 8068608), (118592, 8046360), (118656, 8042020), (119040, 8016078), (121644, 7844480), (122080, 7816464), (122570, 7785216), (124992, 7634360), (125568, 7599340), (126072, 7568960), (126480, 7544544), (127720, 7471296), (129710, 7356672), (129780, 7352704), (130560, 7308777), (131840, 7237818), (132804, 7185280), (133416, 7152320), (134106, 7115520), (134724, 7082880), (134912, 7073010), (135160, 7060032), (137088, 6960740), (137340, 6947968), (138432, 6893160), (138880, 6870924), (139520, 6839406), (140080, 6812064), (141918, 6723840), (142848, 6680065), (143685, 6641152), (146496, 6513720), (147084, 6487680), (147560, 6466752), (148240, 6437088), (148320, 6433616), (151776, 6287120), (152055, 6275584), (152320, 6264666), (153264, 6226080), (155652, 6130560), (156240, 6107488), (156960, 6079472), (157178, 6071040), (157590, 6055168), (158208, 6031515), (161280, 5916629), (162192, 5883360), (162843, 5859840), (166005, 5748224), (166656, 5725770), (166770, 5721856), (167424, 5699505), (168096, 5676720), (168405, 5666304), (168640, 5658408), (171360, 5568592), (172329, 5537280), (173040, 5514528), (177072, 5388960), (177888, 5364240), (178560, 5344052), (178808, 5336640), (179632, 5312160), (182784, 5220555), (183120, 5210976), (183855, 5190144), (184576, 5169870), (189224, 5042880), (189720, 5029696), (190859, 4999680), (191580, 4980864), (194565, 4904448), (195328, 4885290), (195840, 4872518), (196112, 4865760), (197760, 4825212), (201159, 4743680), (202086, 4721920), (202368, 4715340), (202740, 4706688), (204352, 4669560), (207536, 4597920), (207648, 4595440), (208320, 4580616), (209280, 4559604), (210120, 4541376), (212877, 4482560), (216256, 4412520), (217124, 4394880), (219744, 4342480), (220626, 4325120), (221340, 4311168), (222360, 4291392), (223510, 4269312), (224128, 4257540), (224540, 4249728), (228480, 4176444), (229772, 4152960), (229896, 4150720), (230720, 4135896), (233478, 4087040), (235767, 4047360), (236096, 4041720), (236530, 4034304), (237184, 4023180), (237312, 4021010), (238080, 4008039), (243288, 3922240), (244160, 3908232), (245140, 3892608), (249984, 3817180), (251136, 3799670), (252144, 3784480), (252960, 3772272), (255440, 3735648), (259420, 3678336), (259560, 3676352), (263680, 3618909), (265608, 3592640), (266832, 3576160), (268212, 3557760), (269448, 3541440), (269824, 3536505), (270320, 3530016), (271405, 3515904), (274176, 3480370), (274680, 3473984), (276864, 3446580), (277760, 3435462), (279040, 3419703), (280160, 3406032), (283836, 3361920), (287215, 3322368), (287370, 3320576), (292992, 3256860), (294168, 3243840), (295120, 3233376), (296480, 3218544), (296640, 3216808), (303552, 3143560), (304110, 3137792), (304640, 3132333), (306528, 3113040), (311304, 3065280), (312480, 3053744), (313920, 3039736), (314356, 3035520), (315180, 3027584), (324384, 2941680), (325686, 2929920), (332010, 2874112), (333312, 2862885), (333540, 2860928), (335265, 2846208), (336192, 2838360), (336810, 2833152), (337280, 2829204), (342720, 2784296), (344658, 2768640), (346080, 2757264), (348037, 2741760), (354144, 2694480), (354795, 2689536), (355776, 2682120), (357120, 2672026), (357616, 2668320), (359264, 2656080), (366240, 2605488), (367710, 2595072), (369152, 2584935), (378448, 2521440), (379440, 2514848), (379967, 2511360), (381718, 2499840), (383160, 2490432), (389130, 2452224), (390656, 2442645), (391680, 2436259), (392224, 2432880), (392945, 2428416), (395520, 2412606), (402101, 2373120), (402318, 2371840), (404172, 2360960), (404736, 2357670), (405480, 2353344), (408704, 2334780), (415072, 2298960), (415296, 2297720), (416640, 2290308), (418560, 2279802), (420240, 2270688), (425754, 2241280), (432512, 2206260), (434248, 2197440), (439488, 2171240), (441252, 2162560), (442680, 2155584), (444720, 2145696), (447020, 2134656), (448256, 2128770), (449080, 2124864), (456960, 2088222), (459544, 2076480), (459792, 2075360), (461440, 2067948), (466956, 2043520), (471534, 2023680), (472192, 2020860), (473060, 2017152), (474368, 2011590), (474624, 2010505), (486576, 1961120), (488320, 1954116), (488529, 1953280), (490280, 1946304), (499968, 1908590), (502272, 1899835), (504288, 1892240), (505215, 1888768), (505920, 1886136), (510880, 1867824), (516987, 1845760), (518840, 1839168), (519120, 1838176), (531216, 1796320), (533664, 1788080), (536424, 1778880), (538896, 1770720), (540640, 1765008), (542810, 1757952), (548352, 1740185), (549360, 1736992), (551565, 1730048), (553728, 1723290), (555520, 1717731), (560320, 1703016), (567672, 1680960), (572577, 1666560), (574430, 1661184), (574740, 1660288), (583695, 1634816), (585984, 1628430), (588336, 1621920), (590240, 1616688), (592960, 1609272), (593280, 1608404), (607104, 1571780), (608220, 1568896), (613056, 1556520), (622608, 1532640), (624960, 1526872), (627840, 1519868), (628712, 1517760), (630360, 1513792), (648768, 1470840), (651372, 1464960), (664020, 1437056), (667080, 1430464), (670530, 1423104), (672384, 1419180), (673620, 1416576), (674560, 1414602), (685440, 1392148), (689316, 1384320), (692160, 1378632), (696074, 1370880), (707301, 1349120), (708288, 1347240), (709590, 1344768), (711552, 1341060), (714240, 1336013), (715232, 1334160), (718528, 1328040), (732480, 1302744), (735420, 1297536), (756896, 1260720), (758880, 1257424), (759934, 1255680), (763436, 1249920), (766320, 1245216), (778260, 1226112), (784448, 1216440), (785890, 1214208), (791040, 1206303), (804202, 1186560), (804636, 1185920), (808344, 1180480), (809472, 1178835), (810960, 1176672), (814215, 1171968), (817408, 1167390), (830144, 1149480), (830592, 1148860), (833280, 1145154), (837120, 1139901), (840480, 1135344), (851508, 1120640), (861645, 1107456), (865024, 1103130), (868496, 1098720), (878976, 1085620), (882504, 1081280), (885360, 1077792), (889440, 1072848), (894040, 1067328), (896512, 1064385), (898160, 1062432), (913920, 1044111), (919088, 1038240), (919584, 1037680), (922880, 1033974), (933912, 1021760), (943068, 1011840), (944384, 1010430), (946120, 1008576), (948736, 1005795), (954295, 999936), (973152, 980560), (976640, 977058)]