153818904960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:229

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 127, 128, 133, 135, 136, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 254, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 378, 380, 381, 384, 399, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 508, 510, 513, 527, 532, 540, 544, 558, 560, 570, 576, 589, 595, 608, 612, 620, 630, 635, 640, 646, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 762, 765, 798, 816, 837, 840, 855, 864, 868, 889, 896, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1016, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1140, 1143, 1152, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1270, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1488, 1512, 1520, 1524, 1530, 1581, 1596, 1615, 1632, 1674, 1680, 1710, 1728, 1736, 1767, 1778, 1785, 1824, 1836, 1860, 1890, 1904, 1905, 1920, 1938, 1953, 1984, 1995, 2016, 2032, 2040, 2052, 2108, 2128, 2142, 2159, 2160, 2170, 2176, 2232, 2240, 2261, 2280, 2286, 2295, 2356, 2380, 2394, 2413, 2432, 2448, 2480, 2520, 2540, 2565, 2584, 2604, 2635, 2660, 2667, 2688, 2720, 2736, 2790, 2856, 2880, 2907, 2945, 2976, 3024, 3040, 3048, 3060, 3162, 3192, 3213, 3230, 3255, 3264, 3348, 3360, 3420, 3429, 3456, 3472, 3534, 3556, 3570, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3810, 3876, 3906, 3937, 3968, 3990, 4032, 4064, 4080, 4104, 4123, 4185, 4216, 4256, 4284, 4318, 4320, 4340, 4445, 4464, 4480, 4522, 4560, 4572, 4590, 4712, 4743, 4760, 4788, 4826, 4845, 4896, 4960, 5040, 5080, 5130, 5168, 5208, 5270, 5301, 5320, 5334, 5355, 5440, 5472, 5580, 5712, 5715, 5760, 5814, 5859, 5890, 5952, 5985, 6048, 6080, 6096, 6120, 6324, 6384, 6426, 6460, 6477, 6510, 6528, 6696, 6720, 6783, 6840, 6858, 6944, 7068, 7112, 7140, 7182, 7239, 7296, 7344, 7378, 7440, 7560, 7616, 7620, 7752, 7812, 7874, 7905, 7980, 8001, 8064, 8128, 8160, 8208, 8246, 8370, 8432, 8512, 8568, 8636, 8640, 8680, 8721, 8835, 8890, 8928, 9044, 9120, 9144, 9180, 9424, 9486, 9520, 9576, 9652, 9690, 9765, 9792, 9920, 10013, 10080, 10160, 10260, 10336, 10416, 10540, 10602, 10640, 10668, 10710, 10795, 10880, 10944, 11067, 11160, 11305, 11424, 11430, 11628, 11718, 11780, 11811, 11904, 11970, 12065, 12096, 12160, 12192, 12240, 12369, 12648, 12768, 12852, 12920, 12954, 13020, 13335, 13392, 13440, 13566, 13680, 13716, 13888, 14136, 14224, 14229, 14280, 14364, 14478, 14535, 14688, 14756, 14880, 15113, 15120, 15232, 15240, 15504, 15624, 15748, 15810, 15903, 15960, 16002, 16065, 16256, 16320, 16416, 16492, 16740, 16864, 16891, 17024, 17136, 17145, 17272, 17280, 17360, 17442, 17670, 17780, 17856, 17955, 18088, 18240, 18288, 18360, 18445, 18848, 18972, 19040, 19152, 19304, 19380, 19431, 19530, 19584, 19685, 19840, 20026, 20160, 20320, 20349, 20520, 20615, 20672, 20832, 21080, 21204, 21280, 21336, 21420, 21590, 21717, 21888, 22134, 22320, 22610, 22848, 22860, 23256, 23436, 23560, 23622, 23715, 23940, 24003, 24130, 24192, 24384, 24480, 24738, 25296, 25536, 25704, 25840, 25908, 26040, 26505, 26670, 26784, 27132, 27360, 27432, 27559, 27776, 28272, 28448, 28458, 28560, 28728, 28956, 29070, 29295, 29376, 29512, 29760, 30039, 30226, 30240, 30480, 31008, 31248, 31496, 31620, 31806, 31920, 32004, 32130, 32385, 32640, 32832, 32984, 33201, 33480, 33728, 33782, 33915, 34272, 34290, 34544, 34720, 34884, 35340, 35433, 35560, 35712, 35910, 36176, 36195, 36480, 36576, 36720, 36890, 37107, 37696, 37944, 38080, 38304, 38608, 38760, 38862, 39060, 39370, 40005, 40052, 40320, 40640, 40698, 41021, 41040, 41230, 41344, 41664, 42160, 42408, 42560, 42672, 42840, 43180, 43434, 43605, 44268, 44640, 45220, 45339, 45696, 45720, 46512, 46872, 47120, 47244, 47430, 47880, 48006, 48260, 48768, 48960, 49476, 50065, 50592, 50673, 51072, 51408, 51680, 51816, 52080, 53010, 53340, 53568, 54264, 54720, 54864, 55118, 55335, 56544, 56896, 56916, 57120, 57456, 57912, 58140, 58293, 58590, 58752, 59024, 59055, 59520, 60078, 60452, 60480, 60960, 61047, 61845, 62016, 62496, 62992, 63240, 63612, 63840, 64008, 64260, 64770, 65151, 65664, 65968, 66402, 66929, 66960, 67456, 67564, 67830, 68544, 68580, 69088, 69440, 69768, 70091, 70680, 70866, 71120, 71145, 71820, 72352, 72390, 73152, 73440, 73780, 74214, 74803, 75392, 75565, 75888, 76160, 76608, 77216, 77520, 77724, 78120, 78740, 79515, 80010, 80104, 81280, 81396, 82042, 82080, 82460, 82677, 83328, 84320, 84455, 84816, 85120, 85344, 85680, 86360, 86868, 87210, 88536, 89280, 90117, 90440, 90678, 91440, 93024, 93744, 94240, 94488, 94860, 95760, 96012, 96520, 97155, 97920, 98952, 99603, 100130, 101184, 101346, 101745, 102816, 103360, 103632, 104160, 106020, 106299, 106680, 107136, 108528, 108585, 109440, 109728, 110236, 110670, 111321, 113088, 113792, 113832, 114240, 114912, 115824, 116280, 116586, 117180, 118048, 118110, 120015, 120156, 120904, 120960, 121920, 122094, 123063, 123690, 124032, 124992, 125984, 126480, 127224, 127680, 128016, 128520, 129540, 130302, 131936, 132804, 133858, 133920, 135128, 135660, 136017, 137088, 137160, 137795, 138176, 138880, 139536, 140182, 141360, 141732, 142240, 142290, 143640, 144704, 144780, 146304, 146880, 147560, 148428, 149606, 150195, 151130, 151776, 152019, 153216, 154432, 155040, 155448, 156240, 157480, 159030, 160020, 160208, 162792, 164084, 164160, 164920, 165354, 166005, 168640, 168910, 169632, 170688, 171360, 172720, 173736, 174420, 177072, 177165, 178560, 180234, 180880, 181356, 182880, 185535, 186048, 187488, 188480, 188976, 189720, 191520, 192024, 193040, 194310, 197904, 199206, 200260, 200787, 202368, 202692, 203490, 205105, 205632, 206720, 207264, 208320, 210273, 212040, 212598, 213360, 217056, 217170, 219456, 220472, 221340, 222642, 224409, 226176, 226695, 227664, 228480, 229824, 231648, 232560, 233172, 234360, 236096, 236220, 240030, 240312, 241808, 243840, 244188, 246126, 247380, 248031, 249984, 251968, 252960, 253365, 254448, 255360, 256032, 257040, 259080, 260604, 263872, 265608, 267716, 267840, 270256, 270351, 271320, 272034, 274320, 275590, 276352, 279072, 280364, 282720, 283464, 284480, 284580, 287147, 287280, 289408, 289560, 291465, 293760, 295120, 296856, 299212, 300390, 302260, 303552, 304038, 305235, 308864, 310080, 310896, 312480, 314960, 318060, 320040, 320416, 325584, 325755, 328168, 328320, 329840, 330708, 332010, 334645, 337280, 337820, 339264, 341376, 342720, 345440, 347472, 348840, 350455, 354144, 354330, 360468, 361760, 362712, 365760, 369189, 371070, 372096, 374015, 374976, 376960, 377952, 379440, 383040, 384048, 386080, 388620, 395808, 398412, 400520, 401574, 405384, 406980, 408051, 410210, 411264, 413385, 414528, 416640, 420546, 424080, 425196, 426720, 434112, 434340, 438912, 440944, 442680, 445284, 448818, 450585, 453390, 455328, 456057, 459648, 463296, 465120, 466344, 468503, 468720, 472192, 472440, 480060, 480624, 483616, 488376, 492252, 494760, 496062, 498015, 503936, 505920, 506730, 508896, 512064, 514080, 518160, 521208, 523621, 527744, 531216, 531495, 535432, 535680, 540512, 540702, 542640, 544068, 548640, 551180, 556605, 558144, 560728, 565440, 566928, 568960, 569160, 574294, 574560, 579120, 582930, 590240, 593712, 598424, 600780, 602361, 604520, 607104, 608076, 610470, 615315, 620160, 621792, 624960, 629920, 630819, 636120, 640080, 640832, 651168, 651510, 656336, 659680, 661416, 664020, 669290, 673227, 675640, 678528, 680085, 685440, 690880, 694944, 697680, 700910, 708288, 708660, 720936, 723520, 725424, 731520, 738378, 742140, 744093, 748030, 749952, 755904, 758880, 760095, 766080, 768096, 772160, 777240, 791616, 796824, 801040, 803148, 810768, 813960, 816102, 820420, 826770, 829056, 841092, 848160, 850392, 853440, 861441, 868224, 868680, 881888, 885360, 890568, 897636, 901170, 906780, 910656, 912114, 926592, 930240, 932688, 937006, 937440, 944880, 960120, 961248, 967232, 976752, 984504, 989520, 992124, 996030, 1003935, 1011840, 1013460, 1017792, 1024128, 1028160, 1036320, 1042416, 1047242, 1051365, 1062432, 1062990, 1070864, 1081024, 1081404, 1085280, 1088136, 1097280, 1102360, 1107567, 1113210, 1116288, 1121456, 1122045, 1130880, 1133856, 1138320, 1148588, 1149120, 1158240, 1165860, 1180480, 1187424, 1196848, 1201560, 1204722, 1209040, 1216152, 1220940, 1230630, 1240155, 1243584, 1249920, 1259840, 1261638, 1271651, 1272240, 1280160, 1281664, 1302336, 1303020, 1312672, 1319360, 1322832, 1328040, 1338580, 1346454, 1351280, 1351755, 1360170, 1381760, 1389888, 1395360, 1401820, 1405509, 1416576, 1417320, 1435735, 1441872, 1447040, 1450848, 1476756, 1484280, 1488186, 1496060, 1511808, 1517760, 1520190, 1536192, 1544320, 1554480, 1570863, 1583232, 1593648, 1602080, 1606296, 1621536, 1627920, 1632204, 1640840, 1653540, 1682184, 1696320, 1700784, 1706880, 1722882, 1737360, 1763776, 1770720, 1781136, 1795272, 1802340, 1807083, 1813560, 1821312, 1824228, 1845945, 1860480, 1865376, 1874012, 1874880, 1889760, 1892457, 1920240, 1922496, 1934464, 1953504, 1969008, 1979040, 1984248, 1992060, 2007870, 2019681, 2026920, 2035584, 2040255, 2056320, 2072640, 2084832, 2094484, 2102730, 2124864, 2125980, 2141728, 2162048, 2162808, 2170560, 2176272, 2194560, 2204720, 2215134, 2226420, 2242912, 2244090, 2267712, 2276640, 2280285, 2297176, 2298240, 2316480, 2331720, 2342515, 2360960, 2374848, 2393696, 2403120, 2409444, 2418080, 2432304, 2441880, 2461260, 2480310, 2487168, 2519680, 2523276, 2543302, 2544480, 2560320, 2584323, 2604672, 2606040, 2618105, 2625344, 2638720, 2645664, 2656080, 2677160, 2692908, 2702560, 2703510, 2720340, 2779776, 2790720, 2803640, 2811018, 2834640, 2871470, 2883744, 2901696, 2953512, 2968560, 2976372, 2992120, 3011805, 3035520, 3040380, 3072384, 3108960, 3141726, 3154095, 3187296, 3204160, 3212592, 3243072, 3255840, 3264408, 3281680, 3307080, 3364368, 3366135, 3392640, 3401568, 3445764, 3474720, 3527552, 3541440, 3562272, 3590544, 3604680, 3614166, 3627120, 3648456, 3691890, 3720465, 3730752, 3748024, 3749760, 3779520, 3784914, 3814953, 3840480, 3844992, 3907008, 3938016, 3958080, 3968496, 3984120, 4015740, 4039362, 4053840, 4080510, 4145280, 4169664, 4188968, 4205460, 4216527, 4249728, 4251960, 4283456, 4307205, 4325616, 4341120, 4352544, 4409440, 4430268, 4452840, 4485824, 4488180, 4535424, 4553280, 4560570, 4594352, 4632960, 4663440, 4685030, 4712589, 4749696, 4787392, 4806240, 4818888, 4836160, 4864608, 4883760, 4922520, 4960620, 5046552, 5086604, 5088960, 5120640, 5168646, 5212080, 5236210, 5250688, 5291328, 5312160, 5354320, 5385816, 5405120, 5407020, 5440680, 5537835, 5581440, 5607280, 5622036, 5669280, 5742940, 5767488, 5803392, 5907024, 5937120, 5952744, 5984240, 6023610, 6080760, 6217920, 6283452, 6308190, 6358255, 6374592, 6408320, 6425184, 6486144, 6511680, 6528816, 6563360, 6614160, 6728736, 6732270, 6803136, 6891528, 6949440, 7027545, 7082880, 7124544, 7181088, 7209360, 7228332, 7254240, 7296912, 7383780, 7440930, 7461504, 7496048, 7559040, 7569828, 7629906, 7680960, 7752969, 7814016, 7854315, 7876032, 7916160, 7936992, 7968240, 8031480, 8078724, 8107680, 8161020, 8339328, 8377936, 8410920, 8433054, 8503920, 8566912, 8614410, 8651232, 8705088, 8818880, 8860536, 8901557, 8905680, 8971648, 8976360, 9035415, 9106560, 9121140, 9188704, 9326880, 9370060, 9425178, 9462285, 9574784, 9612480, 9637776, 9672320, 9729216, 9767520, 9845040, 9921240, 10093104, 10098405, 10173208, 10177920, 10337292, 10424160, 10472420, 10582656, 10624320, 10708640, 10771632, 10810240, 10814040, 10881360, 11075670, 11214560, 11244072, 11338560, 11444859, 11485880, 11534976, 11814048, 11874240, 11905488, 11968480, 12047220, 12161520, 12435840, 12566904, 12616380, 12649581, 12716510, 12749184, 12850368, 12921615, 13023360, 13057632, 13126720, 13228320, 13457472, 13464540, 13606272, 13783056, 13898880, 14055090, 14137767, 14249088, 14362176, 14418720, 14456664, 14508480, 14593824, 14767560, 14881860, 14992096, 15139656, 15259812, 15361920, 15505938, 15708630, 15752064, 15873984, 15936480, 16062960, 16157448, 16215360, 16322040, 16755872, 16821840, 16866108, 17007840, 17228820, 17302464, 17410176, 17637760, 17721072, 17803114, 17811360, 17952720, 18070830, 18242280, 18377408, 18653760, 18740120, 18850356, 18924570, 19074765, 19224960, 19275552, 19458432, 19535040, 19690080, 19842480, 20186208, 20196810, 20346416, 20674584, 20848320, 20944840, 21082635, 21248640, 21417280, 21543264, 21628080, 21762720, 22151340, 22429120, 22488144, 22677120, 22889718, 22971760, 23562945, 23628096, 23748480, 23810976, 23936960, 24094440, 24323040, 25133808, 25232760, 25299162, 25433020, 25700736, 25843230, 26115264, 26253440, 26456640, 26704671, 26914944, 26929080, 27566112, 28110180, 28275534, 28724352, 28837440, 28913328, 29016960, 29187648, 29535120, 29763720, 29984192, 30279312, 30519624, 31011876, 31417260, 31747968, 31872960, 32125920, 32314896, 32430720, 32644080, 33511744, 33643680, 33732216, 34015680, 34334577, 34457640, 34604928, 35442144, 35606228, 35622720, 35905440, 36141660, 36484560, 36754816, 37307520, 37480240, 37700712, 37849140, 38149530, 38551104, 38764845, 39070080, 39380160, 39684960, 40372416, 40393620, 40692832, 41349168, 41696640, 41889680, 42165270, 42834560, 43086528, 43256160, 43525440, 44302680, 44507785, 44858240, 44976288, 45779436, 45943520, 47125890, 47256192, 47621952, 47873920, 48188880, 48646080, 50267616, 50465520, 50598324, 50866040, 51686460, 52230528, 52913280, 53409342, 53858160, 55132224, 56220360, 56551068, 57224295, 57674880, 57826656, 58375296, 59070240, 59527440, 59968384, 60558624, 61039248, 62023752, 62834520, 63247905, 63745920, 64251840, 64629792, 65288160, 67023488, 67287360, 67464432, 68031360, 68669154, 68915280, 70688835, 70884288, 71212456, 71245440, 71810880, 72283320, 72969120, 74960480, 75401424, 75698280, 76299060, 77102208, 77529690, 78760320, 79369920, 80114013, 80744832, 80787240, 81385664, 82698336, 83779360, 84330540, 86173056, 86512320, 87050880, 88605360, 89015570, 89952576, 91558872, 91887040, 94251780, 95243904, 96377760, 97292160, 100535232, 100931040, 101196648, 101732080, 103372920, 106818684, 107716320, 110264448, 112440720, 113102136, 114448590, 115653312, 118140480, 119054880, 121117248, 122078496, 124047504, 125669040, 126495810, 128503680, 129259584, 130576320, 133523355, 134574720, 134928864, 137338308, 137830560, 141377670, 141768576, 142424912, 143621760, 144566640, 145938240, 149920960, 150802848, 151396560, 152598120, 155059380, 158739840, 160228026, 161574480, 162771328, 165396672, 167558720, 168661080, 171672885, 173024640, 177210720, 178031140, 179905152, 183117744, 183774080, 188503560, 192755520, 201070464, 201862080, 202393296, 203464160, 206745840, 213637368, 215432640, 224881440, 226204272, 228897180, 231306624, 236280960, 238109760, 240342039, 242234496, 244156992, 248095008, 251338080, 252991620, 258519168, 261152640, 267046710, 269857728, 274676616, 275661120, 282755340, 284849824, 289133280, 291876480, 299841920, 301605696, 302793120, 305196240, 310118760, 320456052, 323148960, 330793344, 335117440, 337322160, 343345770, 354421440, 356062280, 366235488, 377007120, 385511040, 400570065, 403724160, 404786592, 406928320, 413491680, 427274736, 430865280, 449762880, 452408544, 457794360, 476219520, 480684078, 488313984, 496190016, 502676160, 505983240, 534093420, 539715456, 549353232, 551322240, 565510680, 569699648, 578266560, 603211392, 605586240, 610392480, 620237520, 640912104, 646297920, 674644320, 686691540, 708842880, 712124560, 732470976, 754014240, 801140130, 809573184, 813856640, 826983360, 854549472, 899525760, 904817088, 915588720, 961368156, 992380032, 1005352320, 1011966480, 1068186840, 1098706464, 1131021360, 1139399296, 1156533120, 1201710195, 1211172480, 1220784960, 1240475040, 1281824208, 1292595840, 1349288640, 1373383080, 1424249120, 1464941952, 1508028480, 1602280260, 1619146368, 1653966720, 1709098944, 1809634176, 1831177440, 1922736312, 2023932960, 2136373680, 2197412928, 2262042720, 2403420390, 2441569920, 2480950080, 2563648416, 2698577280, 2746766160, 2848498240, 3016056960, 3204560520, 3418197888, 3662354880, 3845472624, 4047865920, 4272747360, 4394825856, 4524085440, 4806840780, 4961900160, 5127296832, 5493532320, 5696996480, 6409121040, 7324709760, 7690945248, 8095731840, 8545494720, 9048170880, 9613681560, 10254593664, 10987064640, 12818242080, 15381890496, 17090989440, 19227363120, 21974129280, 25636484160, 30763780992, 38454726240, 51272968320, 76909452480, 153818904960]

約数ペア:

[(1, 153818904960), (2, 76909452480), (3, 51272968320), (4, 38454726240), (5, 30763780992), (6, 25636484160), (7, 21974129280), (8, 19227363120), (9, 17090989440), (10, 15381890496), (12, 12818242080), (14, 10987064640), (15, 10254593664), (16, 9613681560), (17, 9048170880), (18, 8545494720), (19, 8095731840), (20, 7690945248), (21, 7324709760), (24, 6409121040), (27, 5696996480), (28, 5493532320), (30, 5127296832), (31, 4961900160), (32, 4806840780), (34, 4524085440), (35, 4394825856), (36, 4272747360), (38, 4047865920), (40, 3845472624), (42, 3662354880), (45, 3418197888), (48, 3204560520), (51, 3016056960), (54, 2848498240), (56, 2746766160), (57, 2698577280), (60, 2563648416), (62, 2480950080), (63, 2441569920), (64, 2403420390), (68, 2262042720), (70, 2197412928), (72, 2136373680), (76, 2023932960), (80, 1922736312), (84, 1831177440), (85, 1809634176), (90, 1709098944), (93, 1653966720), (95, 1619146368), (96, 1602280260), (102, 1508028480), (105, 1464941952), (108, 1424249120), (112, 1373383080), (114, 1349288640), (119, 1292595840), (120, 1281824208), (124, 1240475040), (126, 1220784960), (127, 1211172480), (128, 1201710195), (133, 1156533120), (135, 1139399296), (136, 1131021360), (140, 1098706464), (144, 1068186840), (152, 1011966480), (153, 1005352320), (155, 992380032), (160, 961368156), (168, 915588720), (170, 904817088), (171, 899525760), (180, 854549472), (186, 826983360), (189, 813856640), (190, 809573184), (192, 801140130), (204, 754014240), (210, 732470976), (216, 712124560), (217, 708842880), (224, 686691540), (228, 674644320), (238, 646297920), (240, 640912104), (248, 620237520), (252, 610392480), (254, 605586240), (255, 603211392), (266, 578266560), (270, 569699648), (272, 565510680), (279, 551322240), (280, 549353232), (285, 539715456), (288, 534093420), (304, 505983240), (306, 502676160), (310, 496190016), (315, 488313984), (320, 480684078), (323, 476219520), (336, 457794360), (340, 452408544), (342, 449762880), (357, 430865280), (360, 427274736), (372, 413491680), (378, 406928320), (380, 404786592), (381, 403724160), (384, 400570065), (399, 385511040), (408, 377007120), (420, 366235488), (432, 356062280), (434, 354421440), (448, 343345770), (456, 337322160), (459, 335117440), (465, 330793344), (476, 323148960), (480, 320456052), (496, 310118760), (504, 305196240), (508, 302793120), (510, 301605696), (513, 299841920), (527, 291876480), (532, 289133280), (540, 284849824), (544, 282755340), (558, 275661120), (560, 274676616), (570, 269857728), (576, 267046710), (589, 261152640), (595, 258519168), (608, 252991620), (612, 251338080), (620, 248095008), (630, 244156992), (635, 242234496), (640, 240342039), (646, 238109760), (651, 236280960), (665, 231306624), (672, 228897180), (680, 226204272), (684, 224881440), (714, 215432640), (720, 213637368), (744, 206745840), (756, 203464160), (760, 202393296), (762, 201862080), (765, 201070464), (798, 192755520), (816, 188503560), (837, 183774080), (840, 183117744), (855, 179905152), (864, 178031140), (868, 177210720), (889, 173024640), (896, 171672885), (912, 168661080), (918, 167558720), (930, 165396672), (945, 162771328), (952, 161574480), (960, 160228026), (969, 158739840), (992, 155059380), (1008, 152598120), (1016, 151396560), (1020, 150802848), (1026, 149920960), (1054, 145938240), (1064, 144566640), (1071, 143621760), (1080, 142424912), (1085, 141768576), (1088, 141377670), (1116, 137830560), (1120, 137338308), (1140, 134928864), (1143, 134574720), (1152, 133523355), (1178, 130576320), (1190, 129259584), (1197, 128503680), (1216, 126495810), (1224, 125669040), (1240, 124047504), (1260, 122078496), (1270, 121117248), (1292, 119054880), (1302, 118140480), (1330, 115653312), (1344, 114448590), (1360, 113102136), (1368, 112440720), (1395, 110264448), (1428, 107716320), (1440, 106818684), (1488, 103372920), (1512, 101732080), (1520, 101196648), (1524, 100931040), (1530, 100535232), (1581, 97292160), (1596, 96377760), (1615, 95243904), (1632, 94251780), (1674, 91887040), (1680, 91558872), (1710, 89952576), (1728, 89015570), (1736, 88605360), (1767, 87050880), (1778, 86512320), (1785, 86173056), (1824, 84330540), (1836, 83779360), (1860, 82698336), (1890, 81385664), (1904, 80787240), (1905, 80744832), (1920, 80114013), (1938, 79369920), (1953, 78760320), (1984, 77529690), (1995, 77102208), (2016, 76299060), (2032, 75698280), (2040, 75401424), (2052, 74960480), (2108, 72969120), (2128, 72283320), (2142, 71810880), (2159, 71245440), (2160, 71212456), (2170, 70884288), (2176, 70688835), (2232, 68915280), (2240, 68669154), (2261, 68031360), (2280, 67464432), (2286, 67287360), (2295, 67023488), (2356, 65288160), (2380, 64629792), (2394, 64251840), (2413, 63745920), (2432, 63247905), (2448, 62834520), (2480, 62023752), (2520, 61039248), (2540, 60558624), (2565, 59968384), (2584, 59527440), (2604, 59070240), (2635, 58375296), (2660, 57826656), (2667, 57674880), (2688, 57224295), (2720, 56551068), (2736, 56220360), (2790, 55132224), (2856, 53858160), (2880, 53409342), (2907, 52913280), (2945, 52230528), (2976, 51686460), (3024, 50866040), (3040, 50598324), (3048, 50465520), (3060, 50267616), (3162, 48646080), (3192, 48188880), (3213, 47873920), (3230, 47621952), (3255, 47256192), (3264, 47125890), (3348, 45943520), (3360, 45779436), (3420, 44976288), (3429, 44858240), (3456, 44507785), (3472, 44302680), (3534, 43525440), (3556, 43256160), (3570, 43086528), (3591, 42834560), (3648, 42165270), (3672, 41889680), (3689, 41696640), (3720, 41349168), (3780, 40692832), (3808, 40393620), (3810, 40372416), (3876, 39684960), (3906, 39380160), (3937, 39070080), (3968, 38764845), (3990, 38551104), (4032, 38149530), (4064, 37849140), (4080, 37700712), (4104, 37480240), (4123, 37307520), (4185, 36754816), (4216, 36484560), (4256, 36141660), (4284, 35905440), (4318, 35622720), (4320, 35606228), (4340, 35442144), (4445, 34604928), (4464, 34457640), (4480, 34334577), (4522, 34015680), (4560, 33732216), (4572, 33643680), (4590, 33511744), (4712, 32644080), (4743, 32430720), (4760, 32314896), (4788, 32125920), (4826, 31872960), (4845, 31747968), (4896, 31417260), (4960, 31011876), (5040, 30519624), (5080, 30279312), (5130, 29984192), (5168, 29763720), (5208, 29535120), (5270, 29187648), (5301, 29016960), (5320, 28913328), (5334, 28837440), (5355, 28724352), (5440, 28275534), (5472, 28110180), (5580, 27566112), (5712, 26929080), (5715, 26914944), (5760, 26704671), (5814, 26456640), (5859, 26253440), (5890, 26115264), (5952, 25843230), (5985, 25700736), (6048, 25433020), (6080, 25299162), (6096, 25232760), (6120, 25133808), (6324, 24323040), (6384, 24094440), (6426, 23936960), (6460, 23810976), (6477, 23748480), (6510, 23628096), (6528, 23562945), (6696, 22971760), (6720, 22889718), (6783, 22677120), (6840, 22488144), (6858, 22429120), (6944, 22151340), (7068, 21762720), (7112, 21628080), (7140, 21543264), (7182, 21417280), (7239, 21248640), (7296, 21082635), (7344, 20944840), (7378, 20848320), (7440, 20674584), (7560, 20346416), (7616, 20196810), (7620, 20186208), (7752, 19842480), (7812, 19690080), (7874, 19535040), (7905, 19458432), (7980, 19275552), (8001, 19224960), (8064, 19074765), (8128, 18924570), (8160, 18850356), (8208, 18740120), (8246, 18653760), (8370, 18377408), (8432, 18242280), (8512, 18070830), (8568, 17952720), (8636, 17811360), (8640, 17803114), (8680, 17721072), (8721, 17637760), (8835, 17410176), (8890, 17302464), (8928, 17228820), (9044, 17007840), (9120, 16866108), (9144, 16821840), (9180, 16755872), (9424, 16322040), (9486, 16215360), (9520, 16157448), (9576, 16062960), (9652, 15936480), (9690, 15873984), (9765, 15752064), (9792, 15708630), (9920, 15505938), (10013, 15361920), (10080, 15259812), (10160, 15139656), (10260, 14992096), (10336, 14881860), (10416, 14767560), (10540, 14593824), (10602, 14508480), (10640, 14456664), (10668, 14418720), (10710, 14362176), (10795, 14249088), (10880, 14137767), (10944, 14055090), (11067, 13898880), (11160, 13783056), (11305, 13606272), (11424, 13464540), (11430, 13457472), (11628, 13228320), (11718, 13126720), (11780, 13057632), (11811, 13023360), (11904, 12921615), (11970, 12850368), (12065, 12749184), (12096, 12716510), (12160, 12649581), (12192, 12616380), (12240, 12566904), (12369, 12435840), (12648, 12161520), (12768, 12047220), (12852, 11968480), (12920, 11905488), (12954, 11874240), (13020, 11814048), (13335, 11534976), (13392, 11485880), (13440, 11444859), (13566, 11338560), (13680, 11244072), (13716, 11214560), (13888, 11075670), (14136, 10881360), (14224, 10814040), (14229, 10810240), (14280, 10771632), (14364, 10708640), (14478, 10624320), (14535, 10582656), (14688, 10472420), (14756, 10424160), (14880, 10337292), (15113, 10177920), (15120, 10173208), (15232, 10098405), (15240, 10093104), (15504, 9921240), (15624, 9845040), (15748, 9767520), (15810, 9729216), (15903, 9672320), (15960, 9637776), (16002, 9612480), (16065, 9574784), (16256, 9462285), (16320, 9425178), (16416, 9370060), (16492, 9326880), (16740, 9188704), (16864, 9121140), (16891, 9106560), (17024, 9035415), (17136, 8976360), (17145, 8971648), (17272, 8905680), (17280, 8901557), (17360, 8860536), (17442, 8818880), (17670, 8705088), (17780, 8651232), (17856, 8614410), (17955, 8566912), (18088, 8503920), (18240, 8433054), (18288, 8410920), (18360, 8377936), (18445, 8339328), (18848, 8161020), (18972, 8107680), (19040, 8078724), (19152, 8031480), (19304, 7968240), (19380, 7936992), (19431, 7916160), (19530, 7876032), (19584, 7854315), (19685, 7814016), (19840, 7752969), (20026, 7680960), (20160, 7629906), (20320, 7569828), (20349, 7559040), (20520, 7496048), (20615, 7461504), (20672, 7440930), (20832, 7383780), (21080, 7296912), (21204, 7254240), (21280, 7228332), (21336, 7209360), (21420, 7181088), (21590, 7124544), (21717, 7082880), (21888, 7027545), (22134, 6949440), (22320, 6891528), (22610, 6803136), (22848, 6732270), (22860, 6728736), (23256, 6614160), (23436, 6563360), (23560, 6528816), (23622, 6511680), (23715, 6486144), (23940, 6425184), (24003, 6408320), (24130, 6374592), (24192, 6358255), (24384, 6308190), (24480, 6283452), (24738, 6217920), (25296, 6080760), (25536, 6023610), (25704, 5984240), (25840, 5952744), (25908, 5937120), (26040, 5907024), (26505, 5803392), (26670, 5767488), (26784, 5742940), (27132, 5669280), (27360, 5622036), (27432, 5607280), (27559, 5581440), (27776, 5537835), (28272, 5440680), (28448, 5407020), (28458, 5405120), (28560, 5385816), (28728, 5354320), (28956, 5312160), (29070, 5291328), (29295, 5250688), (29376, 5236210), (29512, 5212080), (29760, 5168646), (30039, 5120640), (30226, 5088960), (30240, 5086604), (30480, 5046552), (31008, 4960620), (31248, 4922520), (31496, 4883760), (31620, 4864608), (31806, 4836160), (31920, 4818888), (32004, 4806240), (32130, 4787392), (32385, 4749696), (32640, 4712589), (32832, 4685030), (32984, 4663440), (33201, 4632960), (33480, 4594352), (33728, 4560570), (33782, 4553280), (33915, 4535424), (34272, 4488180), (34290, 4485824), (34544, 4452840), (34720, 4430268), (34884, 4409440), (35340, 4352544), (35433, 4341120), (35560, 4325616), (35712, 4307205), (35910, 4283456), (36176, 4251960), (36195, 4249728), (36480, 4216527), (36576, 4205460), (36720, 4188968), (36890, 4169664), (37107, 4145280), (37696, 4080510), (37944, 4053840), (38080, 4039362), (38304, 4015740), (38608, 3984120), (38760, 3968496), (38862, 3958080), (39060, 3938016), (39370, 3907008), (40005, 3844992), (40052, 3840480), (40320, 3814953), (40640, 3784914), (40698, 3779520), (41021, 3749760), (41040, 3748024), (41230, 3730752), (41344, 3720465), (41664, 3691890), (42160, 3648456), (42408, 3627120), (42560, 3614166), (42672, 3604680), (42840, 3590544), (43180, 3562272), (43434, 3541440), (43605, 3527552), (44268, 3474720), (44640, 3445764), (45220, 3401568), (45339, 3392640), (45696, 3366135), (45720, 3364368), (46512, 3307080), (46872, 3281680), (47120, 3264408), (47244, 3255840), (47430, 3243072), (47880, 3212592), (48006, 3204160), (48260, 3187296), (48768, 3154095), (48960, 3141726), (49476, 3108960), (50065, 3072384), (50592, 3040380), (50673, 3035520), (51072, 3011805), (51408, 2992120), (51680, 2976372), (51816, 2968560), (52080, 2953512), (53010, 2901696), (53340, 2883744), (53568, 2871470), (54264, 2834640), (54720, 2811018), (54864, 2803640), (55118, 2790720), (55335, 2779776), (56544, 2720340), (56896, 2703510), (56916, 2702560), (57120, 2692908), (57456, 2677160), (57912, 2656080), (58140, 2645664), (58293, 2638720), (58590, 2625344), (58752, 2618105), (59024, 2606040), (59055, 2604672), (59520, 2584323), (60078, 2560320), (60452, 2544480), (60480, 2543302), (60960, 2523276), (61047, 2519680), (61845, 2487168), (62016, 2480310), (62496, 2461260), (62992, 2441880), (63240, 2432304), (63612, 2418080), (63840, 2409444), (64008, 2403120), (64260, 2393696), (64770, 2374848), (65151, 2360960), (65664, 2342515), (65968, 2331720), (66402, 2316480), (66929, 2298240), (66960, 2297176), (67456, 2280285), (67564, 2276640), (67830, 2267712), (68544, 2244090), (68580, 2242912), (69088, 2226420), (69440, 2215134), (69768, 2204720), (70091, 2194560), (70680, 2176272), (70866, 2170560), (71120, 2162808), (71145, 2162048), (71820, 2141728), (72352, 2125980), (72390, 2124864), (73152, 2102730), (73440, 2094484), (73780, 2084832), (74214, 2072640), (74803, 2056320), (75392, 2040255), (75565, 2035584), (75888, 2026920), (76160, 2019681), (76608, 2007870), (77216, 1992060), (77520, 1984248), (77724, 1979040), (78120, 1969008), (78740, 1953504), (79515, 1934464), (80010, 1922496), (80104, 1920240), (81280, 1892457), (81396, 1889760), (82042, 1874880), (82080, 1874012), (82460, 1865376), (82677, 1860480), (83328, 1845945), (84320, 1824228), (84455, 1821312), (84816, 1813560), (85120, 1807083), (85344, 1802340), (85680, 1795272), (86360, 1781136), (86868, 1770720), (87210, 1763776), (88536, 1737360), (89280, 1722882), (90117, 1706880), (90440, 1700784), (90678, 1696320), (91440, 1682184), (93024, 1653540), (93744, 1640840), (94240, 1632204), (94488, 1627920), (94860, 1621536), (95760, 1606296), (96012, 1602080), (96520, 1593648), (97155, 1583232), (97920, 1570863), (98952, 1554480), (99603, 1544320), (100130, 1536192), (101184, 1520190), (101346, 1517760), (101745, 1511808), (102816, 1496060), (103360, 1488186), (103632, 1484280), (104160, 1476756), (106020, 1450848), (106299, 1447040), (106680, 1441872), (107136, 1435735), (108528, 1417320), (108585, 1416576), (109440, 1405509), (109728, 1401820), (110236, 1395360), (110670, 1389888), (111321, 1381760), (113088, 1360170), (113792, 1351755), (113832, 1351280), (114240, 1346454), (114912, 1338580), (115824, 1328040), (116280, 1322832), (116586, 1319360), (117180, 1312672), (118048, 1303020), (118110, 1302336), (120015, 1281664), (120156, 1280160), (120904, 1272240), (120960, 1271651), (121920, 1261638), (122094, 1259840), (123063, 1249920), (123690, 1243584), (124032, 1240155), (124992, 1230630), (125984, 1220940), (126480, 1216152), (127224, 1209040), (127680, 1204722), (128016, 1201560), (128520, 1196848), (129540, 1187424), (130302, 1180480), (131936, 1165860), (132804, 1158240), (133858, 1149120), (133920, 1148588), (135128, 1138320), (135660, 1133856), (136017, 1130880), (137088, 1122045), (137160, 1121456), (137795, 1116288), (138176, 1113210), (138880, 1107567), (139536, 1102360), (140182, 1097280), (141360, 1088136), (141732, 1085280), (142240, 1081404), (142290, 1081024), (143640, 1070864), (144704, 1062990), (144780, 1062432), (146304, 1051365), (146880, 1047242), (147560, 1042416), (148428, 1036320), (149606, 1028160), (150195, 1024128), (151130, 1017792), (151776, 1013460), (152019, 1011840), (153216, 1003935), (154432, 996030), (155040, 992124), (155448, 989520), (156240, 984504), (157480, 976752), (159030, 967232), (160020, 961248), (160208, 960120), (162792, 944880), (164084, 937440), (164160, 937006), (164920, 932688), (165354, 930240), (166005, 926592), (168640, 912114), (168910, 910656), (169632, 906780), (170688, 901170), (171360, 897636), (172720, 890568), (173736, 885360), (174420, 881888), (177072, 868680), (177165, 868224), (178560, 861441), (180234, 853440), (180880, 850392), (181356, 848160), (182880, 841092), (185535, 829056), (186048, 826770), (187488, 820420), (188480, 816102), (188976, 813960), (189720, 810768), (191520, 803148), (192024, 801040), (193040, 796824), (194310, 791616), (197904, 777240), (199206, 772160), (200260, 768096), (200787, 766080), (202368, 760095), (202692, 758880), (203490, 755904), (205105, 749952), (205632, 748030), (206720, 744093), (207264, 742140), (208320, 738378), (210273, 731520), (212040, 725424), (212598, 723520), (213360, 720936), (217056, 708660), (217170, 708288), (219456, 700910), (220472, 697680), (221340, 694944), (222642, 690880), (224409, 685440), (226176, 680085), (226695, 678528), (227664, 675640), (228480, 673227), (229824, 669290), (231648, 664020), (232560, 661416), (233172, 659680), (234360, 656336), (236096, 651510), (236220, 651168), (240030, 640832), (240312, 640080), (241808, 636120), (243840, 630819), (244188, 629920), (246126, 624960), (247380, 621792), (248031, 620160), (249984, 615315), (251968, 610470), (252960, 608076), (253365, 607104), (254448, 604520), (255360, 602361), (256032, 600780), (257040, 598424), (259080, 593712), (260604, 590240), (263872, 582930), (265608, 579120), (267716, 574560), (267840, 574294), (270256, 569160), (270351, 568960), (271320, 566928), (272034, 565440), (274320, 560728), (275590, 558144), (276352, 556605), (279072, 551180), (280364, 548640), (282720, 544068), (283464, 542640), (284480, 540702), (284580, 540512), (287147, 535680), (287280, 535432), (289408, 531495), (289560, 531216), (291465, 527744), (293760, 523621), (295120, 521208), (296856, 518160), (299212, 514080), (300390, 512064), (302260, 508896), (303552, 506730), (304038, 505920), (305235, 503936), (308864, 498015), (310080, 496062), (310896, 494760), (312480, 492252), (314960, 488376), (318060, 483616), (320040, 480624), (320416, 480060), (325584, 472440), (325755, 472192), (328168, 468720), (328320, 468503), (329840, 466344), (330708, 465120), (332010, 463296), (334645, 459648), (337280, 456057), (337820, 455328), (339264, 453390), (341376, 450585), (342720, 448818), (345440, 445284), (347472, 442680), (348840, 440944), (350455, 438912), (354144, 434340), (354330, 434112), (360468, 426720), (361760, 425196), (362712, 424080), (365760, 420546), (369189, 416640), (371070, 414528), (372096, 413385), (374015, 411264), (374976, 410210), (376960, 408051), (377952, 406980), (379440, 405384), (383040, 401574), (384048, 400520), (386080, 398412), (388620, 395808)]