123539592960

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 128, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 256, 266, 270, 272, 279, 280, 285, 288, 289, 304, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 384, 399, 405, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 576, 578, 589, 595, 608, 612, 620, 630, 640, 646, 648, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 765, 768, 798, 810, 816, 837, 840, 855, 864, 867, 868, 896, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1152, 1156, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1280, 1292, 1296, 1302, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1440, 1445, 1488, 1512, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1710, 1728, 1734, 1736, 1767, 1785, 1792, 1824, 1836, 1860, 1890, 1904, 1920, 1938, 1953, 1984, 1995, 2016, 2023, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2176, 2232, 2240, 2261, 2268, 2280, 2295, 2304, 2312, 2356, 2380, 2394, 2432, 2448, 2480, 2511, 2520, 2565, 2584, 2592, 2601, 2604, 2635, 2660, 2688, 2720, 2736, 2754, 2790, 2835, 2856, 2880, 2890, 2907, 2945, 2976, 3024, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3264, 3348, 3360, 3420, 3456, 3468, 3472, 3534, 3570, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3840, 3876, 3906, 3968, 3990, 4032, 4046, 4080, 4104, 4123, 4185, 4216, 4256, 4284, 4320, 4335, 4340, 4352, 4464, 4480, 4522, 4536, 4560, 4590, 4624, 4712, 4743, 4760, 4788, 4845, 4864, 4896, 4960, 5022, 5040, 5130, 5168, 5184, 5202, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5491, 5508, 5580, 5670, 5712, 5760, 5780, 5814, 5859, 5890, 5952, 5985, 6048, 6069, 6080, 6120, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6528, 6696, 6720, 6783, 6840, 6885, 6912, 6936, 6944, 7068, 7140, 7182, 7296, 7344, 7378, 7440, 7560, 7616, 7695, 7752, 7803, 7812, 7905, 7936, 7980, 8064, 8092, 8160, 8208, 8246, 8370, 8432, 8512, 8568, 8640, 8670, 8680, 8721, 8835, 8928, 8959, 8960, 9044, 9072, 9120, 9180, 9248, 9424, 9486, 9520, 9576, 9639, 9690, 9765, 9792, 9920, 10013, 10044, 10080, 10115, 10260, 10336, 10368, 10404, 10416, 10540, 10602, 10640, 10710, 10773, 10880, 10944, 10982, 11016, 11067, 11160, 11305, 11340, 11424, 11520, 11560, 11628, 11718, 11780, 11904, 11970, 12096, 12138, 12160, 12240, 12312, 12369, 12555, 12648, 12768, 12852, 12920, 12960, 13005, 13020, 13056, 13392, 13440, 13566, 13680, 13770, 13872, 13888, 14136, 14229, 14280, 14364, 14535, 14592, 14688, 14756, 14880, 15120, 15232, 15390, 15504, 15606, 15624, 15810, 15903, 15960, 16065, 16128, 16184, 16320, 16416, 16473, 16492, 16740, 16864, 17024, 17136, 17280, 17340, 17360, 17442, 17577, 17670, 17856, 17918, 17955, 18088, 18144, 18207, 18240, 18360, 18445, 18496, 18848, 18972, 19040, 19152, 19278, 19380, 19530, 19584, 19840, 20026, 20088, 20160, 20230, 20349, 20520, 20615, 20672, 20736, 20808, 20832, 21080, 21204, 21280, 21420, 21546, 21760, 21888, 21964, 22032, 22134, 22320, 22610, 22680, 22848, 23120, 23256, 23409, 23436, 23560, 23715, 23808, 23940, 24192, 24276, 24320, 24480, 24624, 24738, 25110, 25296, 25536, 25704, 25840, 25920, 26010, 26040, 26163, 26505, 26784, 26877, 26880, 27132, 27360, 27455, 27540, 27744, 27776, 28272, 28458, 28560, 28728, 29070, 29295, 29376, 29512, 29760, 30039, 30240, 30345, 30464, 30780, 31008, 31212, 31248, 31620, 31806, 31920, 32130, 32368, 32640, 32832, 32946, 32984, 33201, 33480, 33728, 33915, 34048, 34272, 34560, 34680, 34720, 34884, 35154, 35340, 35712, 35836, 35910, 36176, 36288, 36414, 36480, 36720, 36890, 36992, 37107, 37696, 37944, 38080, 38304, 38437, 38556, 38760, 39015, 39060, 39168, 39680, 40052, 40176, 40320, 40460, 40698, 41040, 41230, 41344, 41616, 41664, 42160, 42408, 42560, 42687, 42840, 43092, 43605, 43776, 43928, 44064, 44268, 44640, 44795, 45220, 45360, 45696, 46240, 46512, 46818, 46872, 47120, 47430, 47709, 47880, 48195, 48384, 48552, 48960, 49248, 49419, 49476, 50065, 50220, 50592, 51072, 51408, 51680, 51840, 52020, 52080, 52326, 53010, 53568, 53754, 53865, 54264, 54621, 54720, 54910, 55080, 55335, 55488, 55552, 56544, 56916, 57120, 57456, 58140, 58590, 58752, 59024, 59520, 60078, 60480, 60690, 61047, 61560, 61845, 62016, 62424, 62496, 62713, 63240, 63612, 63840, 64260, 64736, 65280, 65664, 65892, 65968, 66402, 66960, 67456, 67830, 68544, 69360, 69440, 69768, 70091, 70308, 70680, 71145, 71424, 71672, 71820, 72352, 72576, 72828, 72960, 73440, 73780, 73984, 74214, 75392, 75888, 76160, 76608, 76874, 77112, 77520, 78030, 78120, 79515, 80104, 80352, 80631, 80640, 80920, 81396, 82080, 82365, 82460, 82688, 83232, 83328, 84320, 84816, 85120, 85374, 85680, 86184, 87210, 87856, 87885, 88128, 88536, 89280, 89590, 90117, 90440, 90720, 91035, 91392, 92480, 93024, 93636, 93744, 94240, 94860, 95418, 95760, 96390, 97104, 97920, 98496, 98838, 98952, 99603, 100130, 100440, 101184, 101745, 102144, 102816, 103360, 103680, 104040, 104160, 104652, 106020, 107136, 107508, 107730, 108528, 109242, 109440, 109820, 110160, 110670, 110976, 111321, 113088, 113832, 114240, 114912, 115311, 116280, 117045, 117180, 117504, 118048, 119040, 120156, 120960, 121380, 122094, 123120, 123690, 124032, 124848, 124992, 125426, 126480, 127224, 127680, 128520, 129472, 130815, 131328, 131784, 131936, 132804, 133920, 134385, 134912, 135660, 137088, 138720, 138880, 139536, 140182, 140616, 141360, 142290, 143344, 143640, 144704, 145152, 145656, 146880, 147560, 148257, 148428, 150195, 150784, 151776, 152320, 153216, 153748, 154224, 155040, 156060, 156240, 159030, 160208, 160704, 161262, 161840, 162792, 163863, 164160, 164730, 164920, 166005, 166464, 166656, 168640, 169632, 170221, 170240, 170748, 171360, 172368, 174420, 175712, 175770, 176256, 177072, 178560, 179180, 180234, 180880, 181440, 182070, 183141, 184960, 185535, 186048, 187272, 187488, 188139, 188480, 189720, 190836, 191520, 192185, 192780, 194208, 195840, 196992, 197676, 197904, 199206, 200260, 200880, 202368, 203490, 205632, 206720, 208080, 208320, 209304, 210273, 212040, 213435, 214272, 215016, 215460, 217056, 218484, 218880, 219640, 220320, 221340, 221952, 222642, 226176, 227664, 228480, 229824, 230622, 232560, 234090, 234360, 236096, 238545, 240312, 241893, 241920, 242760, 244188, 246240, 247095, 247380, 248064, 249696, 249984, 250852, 252960, 254448, 255360, 257040, 258944, 261630, 263568, 263872, 265608, 267840, 268770, 270351, 271320, 273105, 274176, 277440, 277760, 279072, 280364, 281232, 282720, 284580, 286688, 287280, 289408, 291312, 293760, 295120, 296514, 296856, 298809, 300390, 303552, 305235, 306432, 307496, 308448, 310080, 312120, 312480, 313565, 318060, 320416, 321408, 322524, 323680, 325584, 327726, 328320, 329460, 329840, 332010, 332928, 333963, 337280, 339264, 340442, 341496, 342720, 344736, 345933, 348840, 350455, 351424, 351540, 352512, 354144, 357120, 358360, 360468, 361760, 362880, 364140, 366282, 369920, 371070, 372096, 374544, 374976, 376278, 376960, 379440, 381672, 383040, 384370, 385560, 388416, 393984, 395352, 395808, 398412, 400520, 401760, 403155, 404736, 406980, 411264, 413440, 416160, 416640, 418608, 420546, 424080, 426870, 430032, 430920, 434112, 436968, 439280, 440640, 442680, 444771, 445284, 450585, 452352, 455328, 456960, 459648, 461244, 465120, 468180, 468720, 472192, 477090, 480624, 483786, 485520, 488376, 492480, 494190, 494760, 498015, 499392, 499968, 501704, 505920, 508896, 510663, 510720, 514080, 517888, 523260, 527136, 527744, 531216, 535680, 537540, 540702, 542640, 546210, 554880, 556605, 558144, 560728, 562464, 564417, 565440, 569160, 573376, 574560, 576555, 578816, 582624, 587520, 590240, 593028, 593712, 597618, 600780, 607104, 610470, 614992, 616896, 620160, 624240, 624960, 627130, 630819, 636120, 640832, 642816, 645048, 647360, 651168, 655452, 656640, 658920, 659680, 664020, 665856, 667926, 674560, 678528, 680884, 682992, 685440, 689472, 691866, 697680, 700910, 702848, 703080, 708288, 716720, 720936, 723520, 725679, 725760, 728280, 732564, 741285, 742140, 744192, 749088, 749952, 752556, 753920, 758880, 763344, 766080, 768740, 771120, 776832, 790704, 791616, 796824, 801040, 803520, 806310, 811053, 813960, 819315, 822528, 832320, 833280, 837216, 841092, 848160, 851105, 853740, 860064, 861840, 868224, 873936, 878560, 881280, 885360, 889542, 890568, 901170, 910656, 915705, 919296, 922488, 930240, 936360, 937440, 940695, 944384, 954180, 961248, 967572, 971040, 976752, 984960, 988380, 989520, 996030, 998784, 1003408, 1011840, 1017792, 1021326, 1028160, 1037799, 1046520, 1051365, 1054272, 1055488, 1062432, 1071360, 1075080, 1081404, 1085280, 1092420, 1109760, 1113210, 1116288, 1121456, 1124928, 1128834, 1130880, 1138320, 1146752, 1149120, 1153110, 1165248, 1180480, 1186056, 1187424, 1191547, 1195236, 1201560, 1209465, 1214208, 1220940, 1229984, 1233792, 1240320, 1248480, 1249920, 1254260, 1261638, 1272240, 1281664, 1290096, 1294720, 1302336, 1310904, 1317840, 1319360, 1328040, 1335852, 1351755, 1357056, 1361768, 1365984, 1370880, 1378944, 1383732, 1395360, 1401820, 1405696, 1406160, 1416576, 1433440, 1441872, 1447040, 1451358, 1456560, 1465128, 1482570, 1484280, 1494045, 1498176, 1499904, 1505112, 1517760, 1526688, 1531989, 1532160, 1537480, 1542240, 1553664, 1581408, 1583232, 1593648, 1602080, 1607040, 1612620, 1622106, 1627920, 1638630, 1664640, 1669815, 1674432, 1682184, 1693251, 1696320, 1702210, 1707480, 1720128, 1723680, 1729665, 1736448, 1747872, 1757120, 1762560, 1770720, 1779084, 1781136, 1802340, 1821312, 1831410, 1844976, 1860480, 1872720, 1874880, 1881390, 1892457, 1908360, 1922496, 1935144, 1942080, 1953504, 1969920, 1976760, 1979040, 1992060, 1997568, 2006816, 2023680, 2035584, 2042652, 2056320, 2075598, 2093040, 2102730, 2108544, 2124864, 2150160, 2162808, 2170560, 2184840, 2223855, 2226420, 2232576, 2242912, 2249856, 2257668, 2261760, 2276640, 2293504, 2298240, 2306220, 2330496, 2360960, 2372112, 2374848, 2383094, 2390472, 2403120, 2418930, 2441880, 2459968, 2467584, 2496960, 2499840, 2508520, 2523276, 2544480, 2553315, 2563328, 2580192, 2589440, 2604672, 2621808, 2635680, 2638720, 2656080, 2671704, 2703510, 2723536, 2731968, 2757888, 2767464, 2790720, 2803640, 2812320, 2822085, 2833152, 2866880, 2883744, 2894080, 2902716, 2913120, 2930256, 2965140, 2968560, 2988090, 2996352, 3010224, 3035520, 3053376, 3063978, 3074960, 3084480, 3113397, 3154095, 3162816, 3166464, 3187296, 3204160, 3214080, 3225240, 3244212, 3255840, 3277260, 3329280, 3339630, 3348864, 3364368, 3386502, 3392640, 3404420, 3414960, 3440256, 3447360, 3459330, 3495744, 3514240, 3541440, 3558168, 3562272, 3574641, 3604680, 3628395, 3642624, 3662820, 3689952, 3720960, 3745440, 3749760, 3762780, 3784914, 3816720, 3844992, 3870288, 3884160, 3907008, 3953520, 3958080, 3984120, 4013632, 4055265, 4071168, 4085304, 4112640, 4151196, 4186080, 4205460, 4217088, 4249728, 4300320, 4325616, 4341120, 4369680, 4447710, 4452840, 4485824, 4499712, 4515336, 4553280, 4595967, 4596480, 4612440, 4660992, 4721920, 4744224, 4749696, 4766188, 4780944, 4806240, 4837860, 4883760, 4919936, 4993920, 5017040, 5046552, 5079753, 5088960, 5106630, 5160384, 5188995, 5209344, 5243616, 5271360, 5277440, 5312160, 5343408, 5407020, 5447072, 5463936, 5534928, 5581440, 5607280, 5624640, 5644170, 5677371, 5733760, 5767488, 5805432, 5826240, 5860512, 5930280, 5937120, 5957735, 5976180, 5992704, 6020448, 6071040, 6106752, 6127956, 6149920, 6168960, 6226794, 6308190, 6325632, 6374592, 6408320, 6450480, 6488424, 6511680, 6554520, 6679260, 6697728, 6728736, 6773004, 6785280, 6808840, 6829920, 6880512, 6894720, 6918660, 6991488, 7028480, 7082880, 7116336, 7124544, 7149282, 7209360, 7256790, 7325640, 7379904, 7490880, 7499520, 7525560, 7569828, 7633440, 7659945, 7689984, 7740576, 7768320, 7814016, 7907040, 7916160, 7968240, 8027264, 8110530, 8170608, 8302392, 8372160, 8410920, 8466255, 8499456, 8600640, 8651232, 8682240, 8739360, 8895420, 8905680, 8971648, 9030672, 9106560, 9191934, 9224880, 9462285, 9488448, 9499392, 9532376, 9561888, 9612480, 9675720, 9767520, 9839872, 9987840, 10034080, 10093104, 10159506, 10177920, 10213260, 10320768, 10377990, 10487232, 10542720, 10624320, 10686816, 10723923, 10814040, 10894144, 10927872, 11069856, 11162880, 11214560, 11249280, 11288340, 11354742, 11467520, 11534976, 11610864, 11652480, 11721024, 11860560, 11874240, 11915470, 11952360, 12040896, 12213504, 12255912, 12299840, 12337920, 12453588, 12616380, 12651264, 12749184, 12816640, 12900960, 12976848, 13023360, 13109040, 13358520, 13457472, 13546008, 13617680, 13659840, 13787901, 13789440, 13837320, 13982976, 14165760, 14232672, 14249088, 14298564, 14418720, 14513580, 14651280, 14759808, 14981760, 15051120, 15139656, 15266880, 15319890, 15481152, 15566985, 15628032, 15814080, 15832320, 15936480, 16054528, 16221060, 16341216, 16604784, 16744320, 16821840, 16932510, 17201280, 17302464, 17478720, 17790840, 17811360, 17873205, 17943296, 18061344, 18213120, 18383868, 18449760, 18924570, 18976896, 19064752, 19123776, 19224960, 19351440, 19535040, 20068160, 20186208, 20319012, 20355840, 20426520, 20641536, 20755980, 20974464, 21085440, 21248640, 21373632, 21447846, 21628080, 21788288, 22139712, 22429120, 22498560, 22576680, 22709484, 22979835, 23069952, 23221728, 23304960, 23442048, 23721120, 23748480, 23830940, 23904720, 24081792, 24511824, 24599680, 24907176, 25232760, 25398765, 25498368, 25801920, 25953696, 26046720, 26218080, 26717040, 26914944, 27092016, 27235360, 27319680, 27575802, 27674640, 28386855, 28465344, 28498176, 28597128, 28837440, 29027160, 29302560, 29519616, 29963520, 30102240, 30279312, 30533760, 30639780, 30962304, 31133970, 31628160, 31872960, 32171769, 32442120, 32682432, 33209568, 33488640, 33643680, 33865020, 34402560, 34604928, 34957440, 35581680, 35622720, 35746410, 36122688, 36767736, 36899520, 37849140, 37953792, 38129504, 38247552, 38449920, 38702880, 39070080, 40136320, 40372416, 40638024, 40853040, 41511960, 41948928, 42497280, 42747264, 42895692, 43256160, 43576576, 44279424, 44858240, 45153360, 45418968, 45959670, 46443456, 46884096, 47442240, 47496960, 47661880, 47809440, 48163584, 49023648, 49199360, 49814352, 50465520, 50797530, 51603840, 51907392, 52436160, 53434080, 53619615, 53829888, 54184032, 54470720, 54639360, 55151604, 55349280, 56773710, 56930688, 57194256, 57674880, 58054320, 58605120, 60204480, 60558624, 61067520, 61279560, 61924608, 62267940, 63256320, 63745920, 64343538, 64884240, 65364864, 66419136, 67287360, 67730040, 68939505, 69209856, 69914880, 71163360, 71245440, 71492820, 72245376, 73535472, 73799040, 75698280, 76259008, 76495104, 77405760, 78140160, 80272640, 80744832, 81276048, 81706080, 83023920, 85494528, 85791384, 86512320, 88558848, 89716480, 90306720, 90837936, 91919340, 92886912, 94884480, 95323760, 95618880, 96515307, 98047296, 99628704, 100931040, 101595060, 103207680, 103814784, 104872320, 106868160, 107239230, 108368064, 108941440, 110303208, 110698560, 113547420, 113861376, 114388512, 115349760, 116108640, 117210240, 120408960, 121117248, 122559120, 124535880, 127491840, 128687076, 129768480, 130729728, 132838272, 134574720, 135460080, 137879010, 142326720, 142490880, 142985640, 144490752, 147070944, 147598080, 151396560, 152518016, 154811520, 160858845, 161489664, 162552096, 163412160, 166047840, 171582768, 173024640, 180613440, 181675872, 183838680, 185773824, 189768960, 190647520, 191237760, 193030614, 196094592, 199257408, 201862080, 203190120, 207629568, 209744640, 213736320, 214478460, 216736128, 217882880, 220606416, 221397120, 227094840, 228777024, 232217280, 234420480, 240817920, 242234496, 245118240, 249071760, 257374152, 259536960, 265676544, 269149440, 270920160, 275758020, 284653440, 285971280, 294141888, 302793120, 305036032, 309623040, 321717690, 325104192, 326824320, 332095680, 343165536, 346049280, 361226880, 363351744, 367677360, 381295040, 382475520, 386061228, 392189184, 398514816, 403724160, 406380240, 427472640, 428956920, 433472256, 441212832, 442794240, 454189680, 457554048, 464434560, 482576535, 484468992, 490236480, 498143520, 514748304, 519073920, 541840320, 551516040, 569306880, 571942560, 588283776, 605586240, 643435380, 650208384, 653648640, 664191360, 686331072, 722453760, 726703488, 735354720, 762590080, 772122456, 797029632, 807448320, 812760480, 857913840, 882425664, 908379360, 915108096, 928869120, 965153070, 980472960, 996287040, 1029496608, 1038147840, 1083680640, 1103032080, 1143885120, 1176567552, 1211172480, 1286870760, 1300416768, 1328382720, 1372662144, 1453406976, 1470709440, 1525180160, 1544244912, 1625520960, 1715827680, 1764851328, 1816758720, 1930306140, 1960945920, 1992574080, 2058993216, 2167361280, 2206064160, 2287770240, 2422344960, 2573741520, 2745324288, 2941418880, 3088489824, 3251041920, 3431655360, 3529702656, 3633517440, 3860612280, 3985148160, 4117986432, 4412128320, 4575540480, 5147483040, 5882837760, 6176979648, 6502083840, 6863310720, 7267034880, 7721224560, 8235972864, 8824256640, 10294966080, 12353959296, 13726621440, 15442449120, 17648513280, 20589932160, 24707918592, 30884898240, 41179864320, 61769796480, 123539592960]

約数ペア:

[(1, 123539592960), (2, 61769796480), (3, 41179864320), (4, 30884898240), (5, 24707918592), (6, 20589932160), (7, 17648513280), (8, 15442449120), (9, 13726621440), (10, 12353959296), (12, 10294966080), (14, 8824256640), (15, 8235972864), (16, 7721224560), (17, 7267034880), (18, 6863310720), (19, 6502083840), (20, 6176979648), (21, 5882837760), (24, 5147483040), (27, 4575540480), (28, 4412128320), (30, 4117986432), (31, 3985148160), (32, 3860612280), (34, 3633517440), (35, 3529702656), (36, 3431655360), (38, 3251041920), (40, 3088489824), (42, 2941418880), (45, 2745324288), (48, 2573741520), (51, 2422344960), (54, 2287770240), (56, 2206064160), (57, 2167361280), (60, 2058993216), (62, 1992574080), (63, 1960945920), (64, 1930306140), (68, 1816758720), (70, 1764851328), (72, 1715827680), (76, 1625520960), (80, 1544244912), (81, 1525180160), (84, 1470709440), (85, 1453406976), (90, 1372662144), (93, 1328382720), (95, 1300416768), (96, 1286870760), (102, 1211172480), (105, 1176567552), (108, 1143885120), (112, 1103032080), (114, 1083680640), (119, 1038147840), (120, 1029496608), (124, 996287040), (126, 980472960), (128, 965153070), (133, 928869120), (135, 915108096), (136, 908379360), (140, 882425664), (144, 857913840), (152, 812760480), (153, 807448320), (155, 797029632), (160, 772122456), (162, 762590080), (168, 735354720), (170, 726703488), (171, 722453760), (180, 686331072), (186, 664191360), (189, 653648640), (190, 650208384), (192, 643435380), (204, 605586240), (210, 588283776), (216, 571942560), (217, 569306880), (224, 551516040), (228, 541840320), (238, 519073920), (240, 514748304), (248, 498143520), (252, 490236480), (255, 484468992), (256, 482576535), (266, 464434560), (270, 457554048), (272, 454189680), (279, 442794240), (280, 441212832), (285, 433472256), (288, 428956920), (289, 427472640), (304, 406380240), (306, 403724160), (310, 398514816), (315, 392189184), (320, 386061228), (323, 382475520), (324, 381295040), (336, 367677360), (340, 363351744), (342, 361226880), (357, 346049280), (360, 343165536), (372, 332095680), (378, 326824320), (380, 325104192), (384, 321717690), (399, 309623040), (405, 305036032), (408, 302793120), (420, 294141888), (432, 285971280), (434, 284653440), (448, 275758020), (456, 270920160), (459, 269149440), (465, 265676544), (476, 259536960), (480, 257374152), (496, 249071760), (504, 245118240), (510, 242234496), (513, 240817920), (527, 234420480), (532, 232217280), (540, 228777024), (544, 227094840), (558, 221397120), (560, 220606416), (567, 217882880), (570, 216736128), (576, 214478460), (578, 213736320), (589, 209744640), (595, 207629568), (608, 203190120), (612, 201862080), (620, 199257408), (630, 196094592), (640, 193030614), (646, 191237760), (648, 190647520), (651, 189768960), (665, 185773824), (672, 183838680), (680, 181675872), (684, 180613440), (714, 173024640), (720, 171582768), (744, 166047840), (756, 163412160), (760, 162552096), (765, 161489664), (768, 160858845), (798, 154811520), (810, 152518016), (816, 151396560), (837, 147598080), (840, 147070944), (855, 144490752), (864, 142985640), (867, 142490880), (868, 142326720), (896, 137879010), (912, 135460080), (918, 134574720), (930, 132838272), (945, 130729728), (952, 129768480), (960, 128687076), (969, 127491840), (992, 124535880), (1008, 122559120), (1020, 121117248), (1026, 120408960), (1054, 117210240), (1064, 116108640), (1071, 115349760), (1080, 114388512), (1085, 113861376), (1088, 113547420), (1116, 110698560), (1120, 110303208), (1134, 108941440), (1140, 108368064), (1152, 107239230), (1156, 106868160), (1178, 104872320), (1190, 103814784), (1197, 103207680), (1216, 101595060), (1224, 100931040), (1240, 99628704), (1260, 98047296), (1280, 96515307), (1292, 95618880), (1296, 95323760), (1302, 94884480), (1330, 92886912), (1344, 91919340), (1360, 90837936), (1368, 90306720), (1377, 89716480), (1395, 88558848), (1428, 86512320), (1440, 85791384), (1445, 85494528), (1488, 83023920), (1512, 81706080), (1520, 81276048), (1530, 80744832), (1539, 80272640), (1581, 78140160), (1596, 77405760), (1615, 76495104), (1620, 76259008), (1632, 75698280), (1674, 73799040), (1680, 73535472), (1710, 72245376), (1728, 71492820), (1734, 71245440), (1736, 71163360), (1767, 69914880), (1785, 69209856), (1792, 68939505), (1824, 67730040), (1836, 67287360), (1860, 66419136), (1890, 65364864), (1904, 64884240), (1920, 64343538), (1938, 63745920), (1953, 63256320), (1984, 62267940), (1995, 61924608), (2016, 61279560), (2023, 61067520), (2040, 60558624), (2052, 60204480), (2108, 58605120), (2128, 58054320), (2142, 57674880), (2160, 57194256), (2170, 56930688), (2176, 56773710), (2232, 55349280), (2240, 55151604), (2261, 54639360), (2268, 54470720), (2280, 54184032), (2295, 53829888), (2304, 53619615), (2312, 53434080), (2356, 52436160), (2380, 51907392), (2394, 51603840), (2432, 50797530), (2448, 50465520), (2480, 49814352), (2511, 49199360), (2520, 49023648), (2565, 48163584), (2584, 47809440), (2592, 47661880), (2601, 47496960), (2604, 47442240), (2635, 46884096), (2660, 46443456), (2688, 45959670), (2720, 45418968), (2736, 45153360), (2754, 44858240), (2790, 44279424), (2835, 43576576), (2856, 43256160), (2880, 42895692), (2890, 42747264), (2907, 42497280), (2945, 41948928), (2976, 41511960), (3024, 40853040), (3040, 40638024), (3060, 40372416), (3078, 40136320), (3162, 39070080), (3192, 38702880), (3213, 38449920), (3230, 38247552), (3240, 38129504), (3255, 37953792), (3264, 37849140), (3348, 36899520), (3360, 36767736), (3420, 36122688), (3456, 35746410), (3468, 35622720), (3472, 35581680), (3534, 34957440), (3570, 34604928), (3591, 34402560), (3648, 33865020), (3672, 33643680), (3689, 33488640), (3720, 33209568), (3780, 32682432), (3808, 32442120), (3840, 32171769), (3876, 31872960), (3906, 31628160), (3968, 31133970), (3990, 30962304), (4032, 30639780), (4046, 30533760), (4080, 30279312), (4104, 30102240), (4123, 29963520), (4185, 29519616), (4216, 29302560), (4256, 29027160), (4284, 28837440), (4320, 28597128), (4335, 28498176), (4340, 28465344), (4352, 28386855), (4464, 27674640), (4480, 27575802), (4522, 27319680), (4536, 27235360), (4560, 27092016), (4590, 26914944), (4624, 26717040), (4712, 26218080), (4743, 26046720), (4760, 25953696), (4788, 25801920), (4845, 25498368), (4864, 25398765), (4896, 25232760), (4960, 24907176), (5022, 24599680), (5040, 24511824), (5130, 24081792), (5168, 23904720), (5184, 23830940), (5202, 23748480), (5208, 23721120), (5270, 23442048), (5301, 23304960), (5320, 23221728), (5355, 23069952), (5376, 22979835), (5440, 22709484), (5472, 22576680), (5491, 22498560), (5508, 22429120), (5580, 22139712), (5670, 21788288), (5712, 21628080), (5760, 21447846), (5780, 21373632), (5814, 21248640), (5859, 21085440), (5890, 20974464), (5952, 20755980), (5985, 20641536), (6048, 20426520), (6069, 20355840), (6080, 20319012), (6120, 20186208), (6156, 20068160), (6324, 19535040), (6384, 19351440), (6426, 19224960), (6460, 19123776), (6480, 19064752), (6510, 18976896), (6528, 18924570), (6696, 18449760), (6720, 18383868), (6783, 18213120), (6840, 18061344), (6885, 17943296), (6912, 17873205), (6936, 17811360), (6944, 17790840), (7068, 17478720), (7140, 17302464), (7182, 17201280), (7296, 16932510), (7344, 16821840), (7378, 16744320), (7440, 16604784), (7560, 16341216), (7616, 16221060), (7695, 16054528), (7752, 15936480), (7803, 15832320), (7812, 15814080), (7905, 15628032), (7936, 15566985), (7980, 15481152), (8064, 15319890), (8092, 15266880), (8160, 15139656), (8208, 15051120), (8246, 14981760), (8370, 14759808), (8432, 14651280), (8512, 14513580), (8568, 14418720), (8640, 14298564), (8670, 14249088), (8680, 14232672), (8721, 14165760), (8835, 13982976), (8928, 13837320), (8959, 13789440), (8960, 13787901), (9044, 13659840), (9072, 13617680), (9120, 13546008), (9180, 13457472), (9248, 13358520), (9424, 13109040), (9486, 13023360), (9520, 12976848), (9576, 12900960), (9639, 12816640), (9690, 12749184), (9765, 12651264), (9792, 12616380), (9920, 12453588), (10013, 12337920), (10044, 12299840), (10080, 12255912), (10115, 12213504), (10260, 12040896), (10336, 11952360), (10368, 11915470), (10404, 11874240), (10416, 11860560), (10540, 11721024), (10602, 11652480), (10640, 11610864), (10710, 11534976), (10773, 11467520), (10880, 11354742), (10944, 11288340), (10982, 11249280), (11016, 11214560), (11067, 11162880), (11160, 11069856), (11305, 10927872), (11340, 10894144), (11424, 10814040), (11520, 10723923), (11560, 10686816), (11628, 10624320), (11718, 10542720), (11780, 10487232), (11904, 10377990), (11970, 10320768), (12096, 10213260), (12138, 10177920), (12160, 10159506), (12240, 10093104), (12312, 10034080), (12369, 9987840), (12555, 9839872), (12648, 9767520), (12768, 9675720), (12852, 9612480), (12920, 9561888), (12960, 9532376), (13005, 9499392), (13020, 9488448), (13056, 9462285), (13392, 9224880), (13440, 9191934), (13566, 9106560), (13680, 9030672), (13770, 8971648), (13872, 8905680), (13888, 8895420), (14136, 8739360), (14229, 8682240), (14280, 8651232), (14364, 8600640), (14535, 8499456), (14592, 8466255), (14688, 8410920), (14756, 8372160), (14880, 8302392), (15120, 8170608), (15232, 8110530), (15390, 8027264), (15504, 7968240), (15606, 7916160), (15624, 7907040), (15810, 7814016), (15903, 7768320), (15960, 7740576), (16065, 7689984), (16128, 7659945), (16184, 7633440), (16320, 7569828), (16416, 7525560), (16473, 7499520), (16492, 7490880), (16740, 7379904), (16864, 7325640), (17024, 7256790), (17136, 7209360), (17280, 7149282), (17340, 7124544), (17360, 7116336), (17442, 7082880), (17577, 7028480), (17670, 6991488), (17856, 6918660), (17918, 6894720), (17955, 6880512), (18088, 6829920), (18144, 6808840), (18207, 6785280), (18240, 6773004), (18360, 6728736), (18445, 6697728), (18496, 6679260), (18848, 6554520), (18972, 6511680), (19040, 6488424), (19152, 6450480), (19278, 6408320), (19380, 6374592), (19530, 6325632), (19584, 6308190), (19840, 6226794), (20026, 6168960), (20088, 6149920), (20160, 6127956), (20230, 6106752), (20349, 6071040), (20520, 6020448), (20615, 5992704), (20672, 5976180), (20736, 5957735), (20808, 5937120), (20832, 5930280), (21080, 5860512), (21204, 5826240), (21280, 5805432), (21420, 5767488), (21546, 5733760), (21760, 5677371), (21888, 5644170), (21964, 5624640), (22032, 5607280), (22134, 5581440), (22320, 5534928), (22610, 5463936), (22680, 5447072), (22848, 5407020), (23120, 5343408), (23256, 5312160), (23409, 5277440), (23436, 5271360), (23560, 5243616), (23715, 5209344), (23808, 5188995), (23940, 5160384), (24192, 5106630), (24276, 5088960), (24320, 5079753), (24480, 5046552), (24624, 5017040), (24738, 4993920), (25110, 4919936), (25296, 4883760), (25536, 4837860), (25704, 4806240), (25840, 4780944), (25920, 4766188), (26010, 4749696), (26040, 4744224), (26163, 4721920), (26505, 4660992), (26784, 4612440), (26877, 4596480), (26880, 4595967), (27132, 4553280), (27360, 4515336), (27455, 4499712), (27540, 4485824), (27744, 4452840), (27776, 4447710), (28272, 4369680), (28458, 4341120), (28560, 4325616), (28728, 4300320), (29070, 4249728), (29295, 4217088), (29376, 4205460), (29512, 4186080), (29760, 4151196), (30039, 4112640), (30240, 4085304), (30345, 4071168), (30464, 4055265), (30780, 4013632), (31008, 3984120), (31212, 3958080), (31248, 3953520), (31620, 3907008), (31806, 3884160), (31920, 3870288), (32130, 3844992), (32368, 3816720), (32640, 3784914), (32832, 3762780), (32946, 3749760), (32984, 3745440), (33201, 3720960), (33480, 3689952), (33728, 3662820), (33915, 3642624), (34048, 3628395), (34272, 3604680), (34560, 3574641), (34680, 3562272), (34720, 3558168), (34884, 3541440), (35154, 3514240), (35340, 3495744), (35712, 3459330), (35836, 3447360), (35910, 3440256), (36176, 3414960), (36288, 3404420), (36414, 3392640), (36480, 3386502), (36720, 3364368), (36890, 3348864), (36992, 3339630), (37107, 3329280), (37696, 3277260), (37944, 3255840), (38080, 3244212), (38304, 3225240), (38437, 3214080), (38556, 3204160), (38760, 3187296), (39015, 3166464), (39060, 3162816), (39168, 3154095), (39680, 3113397), (40052, 3084480), (40176, 3074960), (40320, 3063978), (40460, 3053376), (40698, 3035520), (41040, 3010224), (41230, 2996352), (41344, 2988090), (41616, 2968560), (41664, 2965140), (42160, 2930256), (42408, 2913120), (42560, 2902716), (42687, 2894080), (42840, 2883744), (43092, 2866880), (43605, 2833152), (43776, 2822085), (43928, 2812320), (44064, 2803640), (44268, 2790720), (44640, 2767464), (44795, 2757888), (45220, 2731968), (45360, 2723536), (45696, 2703510), (46240, 2671704), (46512, 2656080), (46818, 2638720), (46872, 2635680), (47120, 2621808), (47430, 2604672), (47709, 2589440), (47880, 2580192), (48195, 2563328), (48384, 2553315), (48552, 2544480), (48960, 2523276), (49248, 2508520), (49419, 2499840), (49476, 2496960), (50065, 2467584), (50220, 2459968), (50592, 2441880), (51072, 2418930), (51408, 2403120), (51680, 2390472), (51840, 2383094), (52020, 2374848), (52080, 2372112), (52326, 2360960), (53010, 2330496), (53568, 2306220), (53754, 2298240), (53865, 2293504), (54264, 2276640), (54621, 2261760), (54720, 2257668), (54910, 2249856), (55080, 2242912), (55335, 2232576), (55488, 2226420), (55552, 2223855), (56544, 2184840), (56916, 2170560), (57120, 2162808), (57456, 2150160), (58140, 2124864), (58590, 2108544), (58752, 2102730), (59024, 2093040), (59520, 2075598), (60078, 2056320), (60480, 2042652), (60690, 2035584), (61047, 2023680), (61560, 2006816), (61845, 1997568), (62016, 1992060), (62424, 1979040), (62496, 1976760), (62713, 1969920), (63240, 1953504), (63612, 1942080), (63840, 1935144), (64260, 1922496), (64736, 1908360), (65280, 1892457), (65664, 1881390), (65892, 1874880), (65968, 1872720), (66402, 1860480), (66960, 1844976), (67456, 1831410), (67830, 1821312), (68544, 1802340), (69360, 1781136), (69440, 1779084), (69768, 1770720), (70091, 1762560), (70308, 1757120), (70680, 1747872), (71145, 1736448), (71424, 1729665), (71672, 1723680), (71820, 1720128), (72352, 1707480), (72576, 1702210), (72828, 1696320), (72960, 1693251), (73440, 1682184), (73780, 1674432), (73984, 1669815), (74214, 1664640), (75392, 1638630), (75888, 1627920), (76160, 1622106), (76608, 1612620), (76874, 1607040), (77112, 1602080), (77520, 1593648), (78030, 1583232), (78120, 1581408), (79515, 1553664), (80104, 1542240), (80352, 1537480), (80631, 1532160), (80640, 1531989), (80920, 1526688), (81396, 1517760), (82080, 1505112), (82365, 1499904), (82460, 1498176), (82688, 1494045), (83232, 1484280), (83328, 1482570), (84320, 1465128), (84816, 1456560), (85120, 1451358), (85374, 1447040), (85680, 1441872), (86184, 1433440), (87210, 1416576), (87856, 1406160), (87885, 1405696), (88128, 1401820), (88536, 1395360), (89280, 1383732), (89590, 1378944), (90117, 1370880), (90440, 1365984), (90720, 1361768), (91035, 1357056), (91392, 1351755), (92480, 1335852), (93024, 1328040), (93636, 1319360), (93744, 1317840), (94240, 1310904), (94860, 1302336), (95418, 1294720), (95760, 1290096), (96390, 1281664), (97104, 1272240), (97920, 1261638), (98496, 1254260), (98838, 1249920), (98952, 1248480), (99603, 1240320), (100130, 1233792), (100440, 1229984), (101184, 1220940), (101745, 1214208), (102144, 1209465), (102816, 1201560), (103360, 1195236), (103680, 1191547), (104040, 1187424), (104160, 1186056), (104652, 1180480), (106020, 1165248), (107136, 1153110), (107508, 1149120), (107730, 1146752), (108528, 1138320), (109242, 1130880), (109440, 1128834), (109820, 1124928), (110160, 1121456), (110670, 1116288), (110976, 1113210), (111321, 1109760), (113088, 1092420), (113832, 1085280), (114240, 1081404), (114912, 1075080), (115311, 1071360), (116280, 1062432), (117045, 1055488), (117180, 1054272), (117504, 1051365), (118048, 1046520), (119040, 1037799), (120156, 1028160), (120960, 1021326), (121380, 1017792), (122094, 1011840), (123120, 1003408), (123690, 998784), (124032, 996030), (124848, 989520), (124992, 988380), (125426, 984960), (126480, 976752), (127224, 971040), (127680, 967572), (128520, 961248), (129472, 954180), (130815, 944384), (131328, 940695), (131784, 937440), (131936, 936360), (132804, 930240), (133920, 922488), (134385, 919296), (134912, 915705), (135660, 910656), (137088, 901170), (138720, 890568), (138880, 889542), (139536, 885360), (140182, 881280), (140616, 878560), (141360, 873936), (142290, 868224), (143344, 861840), (143640, 860064), (144704, 853740), (145152, 851105), (145656, 848160), (146880, 841092), (147560, 837216), (148257, 833280), (148428, 832320), (150195, 822528), (150784, 819315), (151776, 813960), (152320, 811053), (153216, 806310), (153748, 803520), (154224, 801040), (155040, 796824), (156060, 791616), (156240, 790704), (159030, 776832), (160208, 771120), (160704, 768740), (161262, 766080), (161840, 763344), (162792, 758880), (163863, 753920), (164160, 752556), (164730, 749952), (164920, 749088), (166005, 744192), (166464, 742140), (166656, 741285), (168640, 732564), (169632, 728280), (170221, 725760), (170240, 725679), (170748, 723520), (171360, 720936), (172368, 716720), (174420, 708288), (175712, 703080), (175770, 702848), (176256, 700910), (177072, 697680), (178560, 691866), (179180, 689472), (180234, 685440), (180880, 682992), (181440, 680884), (182070, 678528), (183141, 674560), (184960, 667926), (185535, 665856), (186048, 664020), (187272, 659680), (187488, 658920), (188139, 656640), (188480, 655452), (189720, 651168), (190836, 647360), (191520, 645048), (192185, 642816), (192780, 640832), (194208, 636120), (195840, 630819), (196992, 627130), (197676, 624960), (197904, 624240), (199206, 620160), (200260, 616896), (200880, 614992), (202368, 610470), (203490, 607104), (205632, 600780), (206720, 597618), (208080, 593712), (208320, 593028), (209304, 590240), (210273, 587520), (212040, 582624), (213435, 578816), (214272, 576555), (215016, 574560), (215460, 573376), (217056, 569160), (218484, 565440), (218880, 564417), (219640, 562464), (220320, 560728), (221340, 558144), (221952, 556605), (222642, 554880), (226176, 546210), (227664, 542640), (228480, 540702), (229824, 537540), (230622, 535680), (232560, 531216), (234090, 527744), (234360, 527136), (236096, 523260), (238545, 517888), (240312, 514080), (241893, 510720), (241920, 510663), (242760, 508896), (244188, 505920), (246240, 501704), (247095, 499968), (247380, 499392), (248064, 498015), (249696, 494760), (249984, 494190), (250852, 492480), (252960, 488376), (254448, 485520), (255360, 483786), (257040, 480624), (258944, 477090), (261630, 472192), (263568, 468720), (263872, 468180), (265608, 465120), (267840, 461244), (268770, 459648), (270351, 456960), (271320, 455328), (273105, 452352), (274176, 450585), (277440, 445284), (277760, 444771), (279072, 442680), (280364, 440640), (281232, 439280), (282720, 436968), (284580, 434112), (286688, 430920), (287280, 430032), (289408, 426870), (291312, 424080), (293760, 420546), (295120, 418608), (296514, 416640), (296856, 416160), (298809, 413440), (300390, 411264), (303552, 406980), (305235, 404736), (306432, 403155), (307496, 401760), (308448, 400520), (310080, 398412), (312120, 395808), (312480, 395352), (313565, 393984), (318060, 388416), (320416, 385560), (321408, 384370), (322524, 383040), (323680, 381672), (325584, 379440), (327726, 376960), (328320, 376278), (329460, 374976), (329840, 374544), (332010, 372096), (332928, 371070), (333963, 369920), (337280, 366282), (339264, 364140), (340442, 362880), (341496, 361760), (342720, 360468), (344736, 358360), (345933, 357120), (348840, 354144), (350455, 352512), (351424, 351540)]