164719457280

素因数分解:

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

素因数の和:125

約数の個数: 2112

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

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

約数列:

[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, 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, 255, 256, 266, 270, 272, 279, 280, 285, 288, 289, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 378, 380, 384, 399, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 512, 513, 527, 532, 540, 544, 558, 560, 570, 576, 578, 589, 595, 608, 612, 620, 630, 640, 646, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 765, 768, 798, 816, 837, 840, 855, 864, 867, 868, 896, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1020, 1024, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1140, 1152, 1156, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1445, 1488, 1512, 1520, 1530, 1536, 1581, 1596, 1615, 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, 2280, 2295, 2304, 2312, 2356, 2380, 2394, 2432, 2448, 2480, 2520, 2560, 2565, 2584, 2601, 2604, 2635, 2660, 2688, 2720, 2736, 2790, 2856, 2880, 2890, 2907, 2945, 2976, 3024, 3040, 3060, 3072, 3162, 3192, 3213, 3230, 3255, 3264, 3348, 3360, 3420, 3456, 3468, 3472, 3534, 3570, 3584, 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, 4560, 4590, 4608, 4624, 4712, 4743, 4760, 4788, 4845, 4864, 4896, 4960, 5040, 5120, 5130, 5168, 5202, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5491, 5580, 5712, 5760, 5780, 5814, 5859, 5890, 5952, 5985, 6048, 6069, 6080, 6120, 6324, 6384, 6426, 6460, 6510, 6528, 6696, 6720, 6783, 6840, 6912, 6936, 6944, 7068, 7140, 7168, 7182, 7296, 7344, 7378, 7440, 7560, 7616, 7680, 7752, 7803, 7812, 7905, 7936, 7980, 8064, 8092, 8160, 8208, 8246, 8370, 8432, 8512, 8568, 8640, 8670, 8680, 8704, 8721, 8835, 8928, 8959, 8960, 9044, 9120, 9180, 9216, 9248, 9424, 9486, 9520, 9576, 9690, 9728, 9765, 9792, 9920, 10013, 10080, 10115, 10260, 10336, 10404, 10416, 10540, 10602, 10640, 10710, 10752, 10880, 10944, 10982, 11067, 11160, 11305, 11424, 11520, 11560, 11628, 11718, 11780, 11904, 11970, 12096, 12138, 12160, 12240, 12369, 12648, 12768, 12852, 12920, 13005, 13020, 13056, 13392, 13440, 13566, 13680, 13824, 13872, 13888, 14136, 14229, 14280, 14364, 14535, 14592, 14688, 14756, 14880, 15120, 15232, 15360, 15504, 15606, 15624, 15810, 15872, 15903, 15960, 16065, 16128, 16184, 16320, 16416, 16473, 16492, 16740, 16864, 17024, 17136, 17280, 17340, 17360, 17408, 17442, 17670, 17856, 17918, 17920, 17955, 18088, 18207, 18240, 18360, 18445, 18496, 18848, 18972, 19040, 19152, 19380, 19456, 19530, 19584, 19840, 20026, 20160, 20230, 20349, 20520, 20615, 20672, 20808, 20832, 21080, 21204, 21280, 21420, 21504, 21760, 21888, 21964, 22134, 22320, 22610, 22848, 23040, 23120, 23256, 23436, 23560, 23715, 23808, 23940, 24192, 24276, 24320, 24480, 24738, 25296, 25536, 25704, 25840, 26010, 26040, 26112, 26505, 26784, 26877, 26880, 27132, 27360, 27455, 27648, 27744, 27776, 28272, 28458, 28560, 28728, 29070, 29184, 29295, 29376, 29512, 29760, 30039, 30240, 30345, 30464, 31008, 31212, 31248, 31620, 31744, 31806, 31920, 32130, 32256, 32368, 32640, 32832, 32946, 32984, 33201, 33480, 33728, 33915, 34048, 34272, 34560, 34680, 34720, 34884, 35340, 35712, 35836, 35840, 35910, 36176, 36414, 36480, 36720, 36890, 36992, 37107, 37696, 37944, 38080, 38304, 38437, 38760, 39015, 39060, 39168, 39680, 40052, 40320, 40460, 40698, 41040, 41230, 41344, 41616, 41664, 42160, 42408, 42560, 42840, 43520, 43605, 43776, 43928, 44268, 44640, 44795, 45220, 45696, 46080, 46240, 46512, 46872, 47120, 47430, 47616, 47880, 48384, 48552, 48640, 48960, 49419, 49476, 50065, 50592, 51072, 51408, 51680, 52020, 52080, 52224, 53010, 53568, 53754, 53760, 54264, 54621, 54720, 54910, 55335, 55488, 55552, 56544, 56916, 57120, 57456, 58140, 58368, 58590, 58752, 59024, 59520, 60078, 60480, 60690, 60928, 61047, 61845, 62016, 62424, 62496, 62713, 63240, 63612, 63840, 64260, 64512, 64736, 65280, 65664, 65892, 65968, 66402, 66960, 67456, 67830, 68096, 68544, 69120, 69360, 69440, 69768, 70091, 70680, 71145, 71424, 71672, 71820, 72352, 72828, 72960, 73440, 73780, 73984, 74214, 75392, 75888, 76160, 76608, 76874, 77520, 78030, 78120, 78336, 79360, 79515, 80104, 80631, 80640, 80920, 81396, 82080, 82365, 82460, 82688, 83232, 83328, 84320, 84816, 85120, 85680, 87040, 87210, 87552, 87856, 88536, 89280, 89590, 90117, 90440, 91035, 91392, 92480, 93024, 93744, 94240, 94860, 95232, 95760, 96768, 97104, 97280, 97920, 98838, 98952, 99603, 100130, 101184, 101745, 102144, 102816, 103360, 104040, 104160, 106020, 107136, 107508, 107520, 108528, 109242, 109440, 109820, 110670, 110976, 111104, 111321, 113088, 113832, 114240, 114912, 115311, 116280, 117180, 117504, 118048, 119040, 120156, 120960, 121380, 121856, 122094, 123690, 124032, 124848, 124992, 125426, 126480, 127224, 127680, 128520, 129472, 130560, 131328, 131784, 131936, 132804, 133920, 134385, 134912, 135660, 136192, 137088, 138240, 138720, 138880, 139536, 140182, 141360, 142290, 142848, 143344, 143640, 144704, 145656, 145920, 146880, 147560, 147968, 148257, 148428, 150195, 150784, 151776, 152320, 153216, 153748, 155040, 156060, 156240, 156672, 158720, 159030, 160208, 161262, 161280, 161840, 162792, 164160, 164730, 164920, 165376, 166005, 166464, 166656, 168640, 169632, 170221, 170240, 171360, 174420, 175104, 175712, 177072, 178560, 179180, 180234, 180880, 182070, 182784, 184960, 185535, 186048, 187488, 188139, 188480, 189720, 191520, 192185, 193536, 194208, 195840, 197676, 197904, 199206, 200260, 202368, 203490, 204288, 205632, 206720, 208080, 208320, 210273, 212040, 214272, 215016, 217056, 218484, 218880, 219640, 221340, 221952, 222208, 222642, 226176, 227664, 228480, 229824, 230622, 232560, 234360, 235008, 236096, 238080, 240312, 241893, 241920, 242760, 244188, 247095, 247380, 248064, 249696, 249984, 250852, 252960, 254448, 255360, 257040, 258944, 261120, 262656, 263568, 263872, 265608, 267840, 268770, 269824, 270351, 271320, 273105, 274176, 277440, 277760, 279072, 280364, 282720, 284580, 285696, 286688, 287280, 289408, 291312, 291840, 293760, 295120, 295936, 296514, 296856, 300390, 301568, 303552, 304640, 305235, 306432, 307496, 310080, 312120, 312480, 313565, 318060, 320416, 322524, 322560, 323680, 325584, 328320, 329460, 329840, 330752, 332010, 332928, 333312, 337280, 339264, 340442, 340480, 342720, 345933, 348840, 350455, 351424, 354144, 357120, 358360, 360468, 361760, 364140, 365568, 369920, 371070, 372096, 374976, 376278, 376960, 379440, 383040, 384370, 388416, 391680, 395352, 395808, 398412, 400520, 403155, 404736, 406980, 408576, 411264, 413440, 416160, 416640, 420546, 424080, 428544, 430032, 434112, 436968, 437760, 439280, 442680, 443904, 445284, 450585, 452352, 455328, 456960, 459648, 461244, 465120, 468720, 470016, 472192, 476160, 480624, 483786, 483840, 485520, 488376, 494190, 494760, 496128, 498015, 499392, 499968, 501704, 505920, 508896, 510663, 510720, 514080, 517888, 525312, 527136, 527744, 531216, 535680, 537540, 539648, 540702, 542640, 546210, 548352, 554880, 555520, 556605, 558144, 560728, 564417, 565440, 569160, 573376, 574560, 576555, 578816, 582624, 587520, 590240, 593028, 593712, 600780, 603136, 607104, 609280, 610470, 612864, 614992, 620160, 624240, 624960, 627130, 630819, 636120, 640832, 645048, 647360, 651168, 656640, 658920, 659680, 664020, 665856, 666624, 674560, 678528, 680884, 680960, 685440, 691866, 697680, 700910, 702848, 708288, 714240, 716720, 720936, 723520, 728280, 739840, 741285, 742140, 744192, 749952, 752556, 753920, 758880, 766080, 768740, 776832, 783360, 790704, 791616, 796824, 801040, 806310, 809472, 813960, 822528, 826880, 832320, 833280, 841092, 848160, 851105, 857088, 860064, 868224, 873936, 875520, 878560, 885360, 887808, 890568, 901170, 904704, 910656, 913920, 919296, 922488, 930240, 937440, 940695, 944384, 961248, 967572, 967680, 971040, 976752, 988380, 989520, 992256, 996030, 998784, 999936, 1003408, 1011840, 1017792, 1021326, 1021440, 1028160, 1035776, 1037799, 1051365, 1054272, 1055488, 1062432, 1071360, 1075080, 1081404, 1085280, 1092420, 1096704, 1109760, 1111040, 1113210, 1116288, 1121456, 1128834, 1130880, 1138320, 1146752, 1149120, 1153110, 1157632, 1165248, 1175040, 1180480, 1186056, 1187424, 1191547, 1201560, 1209465, 1214208, 1220940, 1225728, 1229984, 1240320, 1248480, 1249920, 1254260, 1261638, 1272240, 1281664, 1290096, 1294720, 1302336, 1313280, 1317840, 1319360, 1328040, 1331712, 1349120, 1351755, 1357056, 1361768, 1370880, 1383732, 1395360, 1401820, 1405696, 1416576, 1428480, 1433440, 1441872, 1447040, 1456560, 1479680, 1482570, 1484280, 1488384, 1499904, 1505112, 1507840, 1517760, 1531989, 1532160, 1537480, 1553664, 1581408, 1583232, 1593648, 1602080, 1612620, 1618944, 1627920, 1645056, 1653760, 1664640, 1666560, 1682184, 1693251, 1696320, 1702210, 1720128, 1729665, 1736448, 1747872, 1757120, 1770720, 1781136, 1802340, 1809408, 1821312, 1827840, 1838592, 1844976, 1860480, 1874880, 1881390, 1888768, 1892457, 1922496, 1935144, 1942080, 1953504, 1976760, 1979040, 1992060, 1997568, 1999872, 2006816, 2023680, 2035584, 2042652, 2042880, 2056320, 2071552, 2075598, 2102730, 2108544, 2110976, 2124864, 2142720, 2150160, 2162808, 2170560, 2184840, 2219520, 2226420, 2232576, 2242912, 2257668, 2261760, 2276640, 2293504, 2298240, 2306220, 2315264, 2330496, 2350080, 2360960, 2372112, 2374848, 2383094, 2403120, 2418930, 2428416, 2441880, 2459968, 2480640, 2496960, 2499840, 2508520, 2523276, 2544480, 2553315, 2563328, 2580192, 2589440, 2604672, 2626560, 2635680, 2638720, 2656080, 2663424, 2698240, 2703510, 2714112, 2723536, 2741760, 2767464, 2790720, 2803640, 2811392, 2822085, 2833152, 2866880, 2883744, 2894080, 2913120, 2965140, 2968560, 2976768, 2999808, 3010224, 3015680, 3035520, 3063978, 3064320, 3074960, 3107328, 3154095, 3162816, 3166464, 3187296, 3204160, 3225240, 3255840, 3290112, 3329280, 3333120, 3364368, 3386502, 3392640, 3404420, 3440256, 3459330, 3472896, 3495744, 3514240, 3541440, 3562272, 3574641, 3604680, 3642624, 3677184, 3689952, 3720960, 3749760, 3762780, 3777536, 3784914, 3844992, 3870288, 3884160, 3907008, 3953520, 3958080, 3984120, 3995136, 4013632, 4047360, 4071168, 4085304, 4112640, 4151196, 4205460, 4217088, 4221952, 4249728, 4285440, 4300320, 4325616, 4341120, 4369680, 4439040, 4452840, 4465152, 4485824, 4515336, 4523520, 4553280, 4587008, 4595967, 4596480, 4612440, 4660992, 4721920, 4744224, 4749696, 4766188, 4806240, 4837860, 4856832, 4883760, 4919936, 4961280, 4993920, 4999680, 5017040, 5046552, 5088960, 5106630, 5126656, 5160384, 5178880, 5188995, 5209344, 5271360, 5277440, 5312160, 5407020, 5428224, 5447072, 5483520, 5534928, 5581440, 5607280, 5622784, 5644170, 5666304, 5733760, 5767488, 5788160, 5826240, 5930280, 5937120, 5957735, 5999616, 6020448, 6071040, 6127956, 6128640, 6149920, 6214656, 6308190, 6325632, 6332928, 6374592, 6408320, 6450480, 6511680, 6658560, 6728736, 6773004, 6785280, 6808840, 6880512, 6918660, 6945792, 6991488, 7028480, 7082880, 7124544, 7149282, 7209360, 7285248, 7379904, 7441920, 7499520, 7525560, 7569828, 7659945, 7689984, 7740576, 7768320, 7814016, 7907040, 7916160, 7968240, 7990272, 8027264, 8094720, 8142336, 8170608, 8225280, 8302392, 8410920, 8434176, 8466255, 8499456, 8600640, 8651232, 8682240, 8739360, 8905680, 8930304, 8971648, 9030672, 9047040, 9106560, 9174016, 9191934, 9192960, 9224880, 9321984, 9443840, 9462285, 9488448, 9499392, 9532376, 9612480, 9675720, 9767520, 9839872, 9987840, 9999360, 10034080, 10093104, 10177920, 10213260, 10253312, 10320768, 10357760, 10377990, 10418688, 10542720, 10554880, 10624320, 10723923, 10814040, 10894144, 11069856, 11162880, 11214560, 11288340, 11332608, 11467520, 11534976, 11576320, 11652480, 11860560, 11874240, 11915470, 12040896, 12142080, 12255912, 12299840, 12616380, 12651264, 12665856, 12749184, 12816640, 12900960, 13023360, 13317120, 13457472, 13546008, 13570560, 13617680, 13761024, 13837320, 13982976, 14056960, 14165760, 14249088, 14298564, 14418720, 14570496, 14759808, 14883840, 14999040, 15051120, 15139656, 15319890, 15379968, 15481152, 15536640, 15628032, 15814080, 15832320, 15936480, 16054528, 16284672, 16341216, 16450560, 16604784, 16821840, 16868352, 16932510, 16998912, 17201280, 17302464, 17364480, 17478720, 17811360, 17873205, 17943296, 18061344, 18213120, 18383868, 18385920, 18449760, 18643968, 18887680, 18924570, 18976896, 18998784, 19064752, 19224960, 19351440, 19535040, 19679744, 19975680, 20068160, 20186208, 20355840, 20426520, 20641536, 20755980, 20837376, 21085440, 21109760, 21248640, 21447846, 21628080, 21788288, 22139712, 22325760, 22429120, 22576680, 22935040, 22979835, 23069952, 23304960, 23721120, 23748480, 23830940, 24081792, 24284160, 24511824, 24599680, 25232760, 25302528, 25498368, 25633280, 25801920, 26046720, 26914944, 27092016, 27141120, 27235360, 27522048, 27674640, 27965952, 28113920, 28331520, 28498176, 28597128, 28837440, 29519616, 29998080, 30102240, 30279312, 30639780, 30759936, 30962304, 31073280, 31256064, 31628160, 31664640, 31872960, 32109056, 32171769, 32682432, 33209568, 33643680, 33865020, 33997824, 34402560, 34604928, 34728960, 34957440, 35622720, 35746410, 35886592, 36122688, 36426240, 36767736, 36899520, 37849140, 37953792, 37997568, 38129504, 38449920, 38702880, 39070080, 39359488, 39951360, 40136320, 40372416, 40711680, 40853040, 41283072, 41511960, 42170880, 42497280, 42895692, 43256160, 43576576, 44279424, 44651520, 44858240, 45153360, 45870080, 45959670, 46139904, 46609920, 47442240, 47496960, 47661880, 48163584, 49023648, 49199360, 50465520, 50605056, 50996736, 51266560, 51603840, 52093440, 53619615, 53829888, 54184032, 54470720, 55349280, 55931904, 56663040, 56996352, 57194256, 57674880, 59039232, 60204480, 60558624, 61279560, 61924608, 62512128, 63256320, 63329280, 63745920, 64218112, 64343538, 65364864, 66419136, 67287360, 67730040, 68805120, 69209856, 69914880, 71245440, 71492820, 71773184, 72245376, 72852480, 73535472, 73799040, 75698280, 75907584, 76259008, 76899840, 77405760, 78140160, 80272640, 80744832, 81423360, 81706080, 82566144, 83023920, 84341760, 84994560, 85791384, 86512320, 87153152, 88558848, 89716480, 90306720, 91919340, 92279808, 93219840, 94884480, 94993920, 95323760, 96327168, 98047296, 98398720, 100931040, 101993472, 103207680, 104186880, 107239230, 107659776, 108368064, 108941440, 110698560, 113992704, 114388512, 115349760, 118078464, 120408960, 121117248, 122559120, 123849216, 126512640, 127491840, 128687076, 130729728, 132838272, 134574720, 135460080, 137610240, 138419712, 139829760, 142490880, 142985640, 144490752, 147070944, 147598080, 151396560, 151815168, 152518016, 153799680, 154811520, 156280320, 160545280, 160858845, 161489664, 163412160, 166047840, 169989120, 171582768, 173024640, 174306304, 177117696, 179432960, 180613440, 183838680, 189768960, 189987840, 190647520, 192654336, 196094592, 196797440, 201862080, 206415360, 214478460, 215319552, 216736128, 217882880, 221397120, 228777024, 230699520, 240817920, 242234496, 245118240, 247698432, 253025280, 254983680, 257374152, 261459456, 265676544, 269149440, 270920160, 276839424, 279659520, 284981760, 285971280, 288981504, 294141888, 295196160, 302793120, 305036032, 309623040, 312560640, 321090560, 321717690, 322979328, 326824320, 332095680, 343165536, 346049280, 354235392, 358865920, 361226880, 367677360, 379537920, 381295040, 392189184, 403724160, 412830720, 428956920, 433472256, 435765760, 442794240, 457554048, 461399040, 481635840, 484468992, 490236480, 509967360, 514748304, 522918912, 531353088, 538298880, 541840320, 569963520, 571942560, 577963008, 588283776, 590392320, 605586240, 610072064, 619246080, 643435380, 645958656, 653648640, 664191360, 686331072, 692098560, 722453760, 735354720, 759075840, 762590080, 784378368, 807448320, 857913840, 866944512, 871531520, 885588480, 915108096, 963271680, 968937984, 980472960, 1029496608, 1062706176, 1076597760, 1083680640, 1143885120, 1176567552, 1211172480, 1220144128, 1238492160, 1286870760, 1307297280, 1328382720, 1372662144, 1384197120, 1444907520, 1470709440, 1525180160, 1568756736, 1614896640, 1715827680, 1733889024, 1771176960, 1830216192, 1937875968, 1960945920, 2058993216, 2167361280, 2287770240, 2353135104, 2422344960, 2573741520, 2614594560, 2656765440, 2745324288, 2889815040, 2941418880, 3050360320, 3229793280, 3431655360, 3660432384, 3921891840, 4117986432, 4334722560, 4575540480, 4706270208, 4844689920, 5147483040, 5313530880, 5490648576, 5882837760, 6100720640, 6863310720, 7843783680, 8235972864, 8669445120, 9151080960, 9689379840, 10294966080, 10981297152, 11765675520, 13726621440, 16471945728, 18302161920, 20589932160, 23531351040, 27453242880, 32943891456, 41179864320, 54906485760, 82359728640, 164719457280]

約数ペア:

[(1, 164719457280), (2, 82359728640), (3, 54906485760), (4, 41179864320), (5, 32943891456), (6, 27453242880), (7, 23531351040), (8, 20589932160), (9, 18302161920), (10, 16471945728), (12, 13726621440), (14, 11765675520), (15, 10981297152), (16, 10294966080), (17, 9689379840), (18, 9151080960), (19, 8669445120), (20, 8235972864), (21, 7843783680), (24, 6863310720), (27, 6100720640), (28, 5882837760), (30, 5490648576), (31, 5313530880), (32, 5147483040), (34, 4844689920), (35, 4706270208), (36, 4575540480), (38, 4334722560), (40, 4117986432), (42, 3921891840), (45, 3660432384), (48, 3431655360), (51, 3229793280), (54, 3050360320), (56, 2941418880), (57, 2889815040), (60, 2745324288), (62, 2656765440), (63, 2614594560), (64, 2573741520), (68, 2422344960), (70, 2353135104), (72, 2287770240), (76, 2167361280), (80, 2058993216), (84, 1960945920), (85, 1937875968), (90, 1830216192), (93, 1771176960), (95, 1733889024), (96, 1715827680), (102, 1614896640), (105, 1568756736), (108, 1525180160), (112, 1470709440), (114, 1444907520), (119, 1384197120), (120, 1372662144), (124, 1328382720), (126, 1307297280), (128, 1286870760), (133, 1238492160), (135, 1220144128), (136, 1211172480), (140, 1176567552), (144, 1143885120), (152, 1083680640), (153, 1076597760), (155, 1062706176), (160, 1029496608), (168, 980472960), (170, 968937984), (171, 963271680), (180, 915108096), (186, 885588480), (189, 871531520), (190, 866944512), (192, 857913840), (204, 807448320), (210, 784378368), (216, 762590080), (217, 759075840), (224, 735354720), (228, 722453760), (238, 692098560), (240, 686331072), (248, 664191360), (252, 653648640), (255, 645958656), (256, 643435380), (266, 619246080), (270, 610072064), (272, 605586240), (279, 590392320), (280, 588283776), (285, 577963008), (288, 571942560), (289, 569963520), (304, 541840320), (306, 538298880), (310, 531353088), (315, 522918912), (320, 514748304), (323, 509967360), (336, 490236480), (340, 484468992), (342, 481635840), (357, 461399040), (360, 457554048), (372, 442794240), (378, 435765760), (380, 433472256), (384, 428956920), (399, 412830720), (408, 403724160), (420, 392189184), (432, 381295040), (434, 379537920), (448, 367677360), (456, 361226880), (459, 358865920), (465, 354235392), (476, 346049280), (480, 343165536), (496, 332095680), (504, 326824320), (510, 322979328), (512, 321717690), (513, 321090560), (527, 312560640), (532, 309623040), (540, 305036032), (544, 302793120), (558, 295196160), (560, 294141888), (570, 288981504), (576, 285971280), (578, 284981760), (589, 279659520), (595, 276839424), (608, 270920160), (612, 269149440), (620, 265676544), (630, 261459456), (640, 257374152), (646, 254983680), (651, 253025280), (665, 247698432), (672, 245118240), (680, 242234496), (684, 240817920), (714, 230699520), (720, 228777024), (744, 221397120), (756, 217882880), (760, 216736128), (765, 215319552), (768, 214478460), (798, 206415360), (816, 201862080), (837, 196797440), (840, 196094592), (855, 192654336), (864, 190647520), (867, 189987840), (868, 189768960), (896, 183838680), (912, 180613440), (918, 179432960), (930, 177117696), (945, 174306304), (952, 173024640), (960, 171582768), (969, 169989120), (992, 166047840), (1008, 163412160), (1020, 161489664), (1024, 160858845), (1026, 160545280), (1054, 156280320), (1064, 154811520), (1071, 153799680), (1080, 152518016), (1085, 151815168), (1088, 151396560), (1116, 147598080), (1120, 147070944), (1140, 144490752), (1152, 142985640), (1156, 142490880), (1178, 139829760), (1190, 138419712), (1197, 137610240), (1216, 135460080), (1224, 134574720), (1240, 132838272), (1260, 130729728), (1280, 128687076), (1292, 127491840), (1302, 126512640), (1330, 123849216), (1344, 122559120), (1360, 121117248), (1368, 120408960), (1395, 118078464), (1428, 115349760), (1440, 114388512), (1445, 113992704), (1488, 110698560), (1512, 108941440), (1520, 108368064), (1530, 107659776), (1536, 107239230), (1581, 104186880), (1596, 103207680), (1615, 101993472), (1632, 100931040), (1674, 98398720), (1680, 98047296), (1710, 96327168), (1728, 95323760), (1734, 94993920), (1736, 94884480), (1767, 93219840), (1785, 92279808), (1792, 91919340), (1824, 90306720), (1836, 89716480), (1860, 88558848), (1890, 87153152), (1904, 86512320), (1920, 85791384), (1938, 84994560), (1953, 84341760), (1984, 83023920), (1995, 82566144), (2016, 81706080), (2023, 81423360), (2040, 80744832), (2052, 80272640), (2108, 78140160), (2128, 77405760), (2142, 76899840), (2160, 76259008), (2170, 75907584), (2176, 75698280), (2232, 73799040), (2240, 73535472), (2261, 72852480), (2280, 72245376), (2295, 71773184), (2304, 71492820), (2312, 71245440), (2356, 69914880), (2380, 69209856), (2394, 68805120), (2432, 67730040), (2448, 67287360), (2480, 66419136), (2520, 65364864), (2560, 64343538), (2565, 64218112), (2584, 63745920), (2601, 63329280), (2604, 63256320), (2635, 62512128), (2660, 61924608), (2688, 61279560), (2720, 60558624), (2736, 60204480), (2790, 59039232), (2856, 57674880), (2880, 57194256), (2890, 56996352), (2907, 56663040), (2945, 55931904), (2976, 55349280), (3024, 54470720), (3040, 54184032), (3060, 53829888), (3072, 53619615), (3162, 52093440), (3192, 51603840), (3213, 51266560), (3230, 50996736), (3255, 50605056), (3264, 50465520), (3348, 49199360), (3360, 49023648), (3420, 48163584), (3456, 47661880), (3468, 47496960), (3472, 47442240), (3534, 46609920), (3570, 46139904), (3584, 45959670), (3591, 45870080), (3648, 45153360), (3672, 44858240), (3689, 44651520), (3720, 44279424), (3780, 43576576), (3808, 43256160), (3840, 42895692), (3876, 42497280), (3906, 42170880), (3968, 41511960), (3990, 41283072), (4032, 40853040), (4046, 40711680), (4080, 40372416), (4104, 40136320), (4123, 39951360), (4185, 39359488), (4216, 39070080), (4256, 38702880), (4284, 38449920), (4320, 38129504), (4335, 37997568), (4340, 37953792), (4352, 37849140), (4464, 36899520), (4480, 36767736), (4522, 36426240), (4560, 36122688), (4590, 35886592), (4608, 35746410), (4624, 35622720), (4712, 34957440), (4743, 34728960), (4760, 34604928), (4788, 34402560), (4845, 33997824), (4864, 33865020), (4896, 33643680), (4960, 33209568), (5040, 32682432), (5120, 32171769), (5130, 32109056), (5168, 31872960), (5202, 31664640), (5208, 31628160), (5270, 31256064), (5301, 31073280), (5320, 30962304), (5355, 30759936), (5376, 30639780), (5440, 30279312), (5472, 30102240), (5491, 29998080), (5580, 29519616), (5712, 28837440), (5760, 28597128), (5780, 28498176), (5814, 28331520), (5859, 28113920), (5890, 27965952), (5952, 27674640), (5985, 27522048), (6048, 27235360), (6069, 27141120), (6080, 27092016), (6120, 26914944), (6324, 26046720), (6384, 25801920), (6426, 25633280), (6460, 25498368), (6510, 25302528), (6528, 25232760), (6696, 24599680), (6720, 24511824), (6783, 24284160), (6840, 24081792), (6912, 23830940), (6936, 23748480), (6944, 23721120), (7068, 23304960), (7140, 23069952), (7168, 22979835), (7182, 22935040), (7296, 22576680), (7344, 22429120), (7378, 22325760), (7440, 22139712), (7560, 21788288), (7616, 21628080), (7680, 21447846), (7752, 21248640), (7803, 21109760), (7812, 21085440), (7905, 20837376), (7936, 20755980), (7980, 20641536), (8064, 20426520), (8092, 20355840), (8160, 20186208), (8208, 20068160), (8246, 19975680), (8370, 19679744), (8432, 19535040), (8512, 19351440), (8568, 19224960), (8640, 19064752), (8670, 18998784), (8680, 18976896), (8704, 18924570), (8721, 18887680), (8835, 18643968), (8928, 18449760), (8959, 18385920), (8960, 18383868), (9044, 18213120), (9120, 18061344), (9180, 17943296), (9216, 17873205), (9248, 17811360), (9424, 17478720), (9486, 17364480), (9520, 17302464), (9576, 17201280), (9690, 16998912), (9728, 16932510), (9765, 16868352), (9792, 16821840), (9920, 16604784), (10013, 16450560), (10080, 16341216), (10115, 16284672), (10260, 16054528), (10336, 15936480), (10404, 15832320), (10416, 15814080), (10540, 15628032), (10602, 15536640), (10640, 15481152), (10710, 15379968), (10752, 15319890), (10880, 15139656), (10944, 15051120), (10982, 14999040), (11067, 14883840), (11160, 14759808), (11305, 14570496), (11424, 14418720), (11520, 14298564), (11560, 14249088), (11628, 14165760), (11718, 14056960), (11780, 13982976), (11904, 13837320), (11970, 13761024), (12096, 13617680), (12138, 13570560), (12160, 13546008), (12240, 13457472), (12369, 13317120), (12648, 13023360), (12768, 12900960), (12852, 12816640), (12920, 12749184), (13005, 12665856), (13020, 12651264), (13056, 12616380), (13392, 12299840), (13440, 12255912), (13566, 12142080), (13680, 12040896), (13824, 11915470), (13872, 11874240), (13888, 11860560), (14136, 11652480), (14229, 11576320), (14280, 11534976), (14364, 11467520), (14535, 11332608), (14592, 11288340), (14688, 11214560), (14756, 11162880), (14880, 11069856), (15120, 10894144), (15232, 10814040), (15360, 10723923), (15504, 10624320), (15606, 10554880), (15624, 10542720), (15810, 10418688), (15872, 10377990), (15903, 10357760), (15960, 10320768), (16065, 10253312), (16128, 10213260), (16184, 10177920), (16320, 10093104), (16416, 10034080), (16473, 9999360), (16492, 9987840), (16740, 9839872), (16864, 9767520), (17024, 9675720), (17136, 9612480), (17280, 9532376), (17340, 9499392), (17360, 9488448), (17408, 9462285), (17442, 9443840), (17670, 9321984), (17856, 9224880), (17918, 9192960), (17920, 9191934), (17955, 9174016), (18088, 9106560), (18207, 9047040), (18240, 9030672), (18360, 8971648), (18445, 8930304), (18496, 8905680), (18848, 8739360), (18972, 8682240), (19040, 8651232), (19152, 8600640), (19380, 8499456), (19456, 8466255), (19530, 8434176), (19584, 8410920), (19840, 8302392), (20026, 8225280), (20160, 8170608), (20230, 8142336), (20349, 8094720), (20520, 8027264), (20615, 7990272), (20672, 7968240), (20808, 7916160), (20832, 7907040), (21080, 7814016), (21204, 7768320), (21280, 7740576), (21420, 7689984), (21504, 7659945), (21760, 7569828), (21888, 7525560), (21964, 7499520), (22134, 7441920), (22320, 7379904), (22610, 7285248), (22848, 7209360), (23040, 7149282), (23120, 7124544), (23256, 7082880), (23436, 7028480), (23560, 6991488), (23715, 6945792), (23808, 6918660), (23940, 6880512), (24192, 6808840), (24276, 6785280), (24320, 6773004), (24480, 6728736), (24738, 6658560), (25296, 6511680), (25536, 6450480), (25704, 6408320), (25840, 6374592), (26010, 6332928), (26040, 6325632), (26112, 6308190), (26505, 6214656), (26784, 6149920), (26877, 6128640), (26880, 6127956), (27132, 6071040), (27360, 6020448), (27455, 5999616), (27648, 5957735), (27744, 5937120), (27776, 5930280), (28272, 5826240), (28458, 5788160), (28560, 5767488), (28728, 5733760), (29070, 5666304), (29184, 5644170), (29295, 5622784), (29376, 5607280), (29512, 5581440), (29760, 5534928), (30039, 5483520), (30240, 5447072), (30345, 5428224), (30464, 5407020), (31008, 5312160), (31212, 5277440), (31248, 5271360), (31620, 5209344), (31744, 5188995), (31806, 5178880), (31920, 5160384), (32130, 5126656), (32256, 5106630), (32368, 5088960), (32640, 5046552), (32832, 5017040), (32946, 4999680), (32984, 4993920), (33201, 4961280), (33480, 4919936), (33728, 4883760), (33915, 4856832), (34048, 4837860), (34272, 4806240), (34560, 4766188), (34680, 4749696), (34720, 4744224), (34884, 4721920), (35340, 4660992), (35712, 4612440), (35836, 4596480), (35840, 4595967), (35910, 4587008), (36176, 4553280), (36414, 4523520), (36480, 4515336), (36720, 4485824), (36890, 4465152), (36992, 4452840), (37107, 4439040), (37696, 4369680), (37944, 4341120), (38080, 4325616), (38304, 4300320), (38437, 4285440), (38760, 4249728), (39015, 4221952), (39060, 4217088), (39168, 4205460), (39680, 4151196), (40052, 4112640), (40320, 4085304), (40460, 4071168), (40698, 4047360), (41040, 4013632), (41230, 3995136), (41344, 3984120), (41616, 3958080), (41664, 3953520), (42160, 3907008), (42408, 3884160), (42560, 3870288), (42840, 3844992), (43520, 3784914), (43605, 3777536), (43776, 3762780), (43928, 3749760), (44268, 3720960), (44640, 3689952), (44795, 3677184), (45220, 3642624), (45696, 3604680), (46080, 3574641), (46240, 3562272), (46512, 3541440), (46872, 3514240), (47120, 3495744), (47430, 3472896), (47616, 3459330), (47880, 3440256), (48384, 3404420), (48552, 3392640), (48640, 3386502), (48960, 3364368), (49419, 3333120), (49476, 3329280), (50065, 3290112), (50592, 3255840), (51072, 3225240), (51408, 3204160), (51680, 3187296), (52020, 3166464), (52080, 3162816), (52224, 3154095), (53010, 3107328), (53568, 3074960), (53754, 3064320), (53760, 3063978), (54264, 3035520), (54621, 3015680), (54720, 3010224), (54910, 2999808), (55335, 2976768), (55488, 2968560), (55552, 2965140), (56544, 2913120), (56916, 2894080), (57120, 2883744), (57456, 2866880), (58140, 2833152), (58368, 2822085), (58590, 2811392), (58752, 2803640), (59024, 2790720), (59520, 2767464), (60078, 2741760), (60480, 2723536), (60690, 2714112), (60928, 2703510), (61047, 2698240), (61845, 2663424), (62016, 2656080), (62424, 2638720), (62496, 2635680), (62713, 2626560), (63240, 2604672), (63612, 2589440), (63840, 2580192), (64260, 2563328), (64512, 2553315), (64736, 2544480), (65280, 2523276), (65664, 2508520), (65892, 2499840), (65968, 2496960), (66402, 2480640), (66960, 2459968), (67456, 2441880), (67830, 2428416), (68096, 2418930), (68544, 2403120), (69120, 2383094), (69360, 2374848), (69440, 2372112), (69768, 2360960), (70091, 2350080), (70680, 2330496), (71145, 2315264), (71424, 2306220), (71672, 2298240), (71820, 2293504), (72352, 2276640), (72828, 2261760), (72960, 2257668), (73440, 2242912), (73780, 2232576), (73984, 2226420), (74214, 2219520), (75392, 2184840), (75888, 2170560), (76160, 2162808), (76608, 2150160), (76874, 2142720), (77520, 2124864), (78030, 2110976), (78120, 2108544), (78336, 2102730), (79360, 2075598), (79515, 2071552), (80104, 2056320), (80631, 2042880), (80640, 2042652), (80920, 2035584), (81396, 2023680), (82080, 2006816), (82365, 1999872), (82460, 1997568), (82688, 1992060), (83232, 1979040), (83328, 1976760), (84320, 1953504), (84816, 1942080), (85120, 1935144), (85680, 1922496), (87040, 1892457), (87210, 1888768), (87552, 1881390), (87856, 1874880), (88536, 1860480), (89280, 1844976), (89590, 1838592), (90117, 1827840), (90440, 1821312), (91035, 1809408), (91392, 1802340), (92480, 1781136), (93024, 1770720), (93744, 1757120), (94240, 1747872), (94860, 1736448), (95232, 1729665), (95760, 1720128), (96768, 1702210), (97104, 1696320), (97280, 1693251), (97920, 1682184), (98838, 1666560), (98952, 1664640), (99603, 1653760), (100130, 1645056), (101184, 1627920), (101745, 1618944), (102144, 1612620), (102816, 1602080), (103360, 1593648), (104040, 1583232), (104160, 1581408), (106020, 1553664), (107136, 1537480), (107508, 1532160), (107520, 1531989), (108528, 1517760), (109242, 1507840), (109440, 1505112), (109820, 1499904), (110670, 1488384), (110976, 1484280), (111104, 1482570), (111321, 1479680), (113088, 1456560), (113832, 1447040), (114240, 1441872), (114912, 1433440), (115311, 1428480), (116280, 1416576), (117180, 1405696), (117504, 1401820), (118048, 1395360), (119040, 1383732), (120156, 1370880), (120960, 1361768), (121380, 1357056), (121856, 1351755), (122094, 1349120), (123690, 1331712), (124032, 1328040), (124848, 1319360), (124992, 1317840), (125426, 1313280), (126480, 1302336), (127224, 1294720), (127680, 1290096), (128520, 1281664), (129472, 1272240), (130560, 1261638), (131328, 1254260), (131784, 1249920), (131936, 1248480), (132804, 1240320), (133920, 1229984), (134385, 1225728), (134912, 1220940), (135660, 1214208), (136192, 1209465), (137088, 1201560), (138240, 1191547), (138720, 1187424), (138880, 1186056), (139536, 1180480), (140182, 1175040), (141360, 1165248), (142290, 1157632), (142848, 1153110), (143344, 1149120), (143640, 1146752), (144704, 1138320), (145656, 1130880), (145920, 1128834), (146880, 1121456), (147560, 1116288), (147968, 1113210), (148257, 1111040), (148428, 1109760), (150195, 1096704), (150784, 1092420), (151776, 1085280), (152320, 1081404), (153216, 1075080), (153748, 1071360), (155040, 1062432), (156060, 1055488), (156240, 1054272), (156672, 1051365), (158720, 1037799), (159030, 1035776), (160208, 1028160), (161262, 1021440), (161280, 1021326), (161840, 1017792), (162792, 1011840), (164160, 1003408), (164730, 999936), (164920, 998784), (165376, 996030), (166005, 992256), (166464, 989520), (166656, 988380), (168640, 976752), (169632, 971040), (170221, 967680), (170240, 967572), (171360, 961248), (174420, 944384), (175104, 940695), (175712, 937440), (177072, 930240), (178560, 922488), (179180, 919296), (180234, 913920), (180880, 910656), (182070, 904704), (182784, 901170), (184960, 890568), (185535, 887808), (186048, 885360), (187488, 878560), (188139, 875520), (188480, 873936), (189720, 868224), (191520, 860064), (192185, 857088), (193536, 851105), (194208, 848160), (195840, 841092), (197676, 833280), (197904, 832320), (199206, 826880), (200260, 822528), (202368, 813960), (203490, 809472), (204288, 806310), (205632, 801040), (206720, 796824), (208080, 791616), (208320, 790704), (210273, 783360), (212040, 776832), (214272, 768740), (215016, 766080), (217056, 758880), (218484, 753920), (218880, 752556), (219640, 749952), (221340, 744192), (221952, 742140), (222208, 741285), (222642, 739840), (226176, 728280), (227664, 723520), (228480, 720936), (229824, 716720), (230622, 714240), (232560, 708288), (234360, 702848), (235008, 700910), (236096, 697680), (238080, 691866), (240312, 685440), (241893, 680960), (241920, 680884), (242760, 678528), (244188, 674560), (247095, 666624), (247380, 665856), (248064, 664020), (249696, 659680), (249984, 658920), (250852, 656640), (252960, 651168), (254448, 647360), (255360, 645048), (257040, 640832), (258944, 636120), (261120, 630819), (262656, 627130), (263568, 624960), (263872, 624240), (265608, 620160), (267840, 614992), (268770, 612864), (269824, 610470), (270351, 609280), (271320, 607104), (273105, 603136), (274176, 600780), (277440, 593712), (277760, 593028), (279072, 590240), (280364, 587520), (282720, 582624), (284580, 578816), (285696, 576555), (286688, 574560), (287280, 573376), (289408, 569160), (291312, 565440), (291840, 564417), (293760, 560728), (295120, 558144), (295936, 556605), (296514, 555520), (296856, 554880), (300390, 548352), (301568, 546210), (303552, 542640), (304640, 540702), (305235, 539648), (306432, 537540), (307496, 535680), (310080, 531216), (312120, 527744), (312480, 527136), (313565, 525312), (318060, 517888), (320416, 514080), (322524, 510720), (322560, 510663), (323680, 508896), (325584, 505920), (328320, 501704), (329460, 499968), (329840, 499392), (330752, 498015), (332010, 496128), (332928, 494760), (333312, 494190), (337280, 488376), (339264, 485520), (340442, 483840), (340480, 483786), (342720, 480624), (345933, 476160), (348840, 472192), (350455, 470016), (351424, 468720), (354144, 465120), (357120, 461244), (358360, 459648), (360468, 456960), (361760, 455328), (364140, 452352), (365568, 450585), (369920, 445284), (371070, 443904), (372096, 442680), (374976, 439280), (376278, 437760), (376960, 436968), (379440, 434112), (383040, 430032), (384370, 428544), (388416, 424080), (391680, 420546), (395352, 416640), (395808, 416160), (398412, 413440), (400520, 411264), (403155, 408576), (404736, 406980)]