179620066080

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 289, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 416, 420, 432, 434, 442, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 567, 578, 585, 595, 612, 620, 624, 630, 648, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 864, 867, 868, 884, 910, 918, 930, 936, 945, 952, 992, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1134, 1156, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1440, 1445, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1632, 1638, 1674, 1680, 1734, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1989, 2015, 2016, 2023, 2040, 2080, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2312, 2340, 2380, 2418, 2448, 2457, 2480, 2511, 2520, 2592, 2601, 2604, 2635, 2652, 2720, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2890, 2912, 2976, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3360, 3468, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3757, 3780, 3808, 3906, 3978, 4030, 4046, 4080, 4095, 4185, 4212, 4216, 4284, 4320, 4335, 4340, 4368, 4420, 4464, 4536, 4590, 4624, 4641, 4680, 4743, 4760, 4836, 4896, 4913, 4914, 4960, 5022, 5040, 5202, 5208, 5265, 5270, 5304, 5355, 5460, 5508, 5580, 5616, 5642, 5670, 5712, 5780, 5859, 5967, 6045, 6048, 6069, 6120, 6188, 6240, 6324, 6426, 6448, 6480, 6510, 6552, 6630, 6696, 6851, 6885, 6936, 6944, 7020, 7072, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7514, 7560, 7735, 7803, 7812, 7905, 7956, 8060, 8092, 8160, 8190, 8370, 8424, 8432, 8463, 8568, 8670, 8680, 8736, 8840, 8928, 8959, 9072, 9180, 9248, 9282, 9360, 9486, 9520, 9639, 9672, 9765, 9826, 9828, 9945, 10044, 10080, 10115, 10404, 10416, 10530, 10540, 10608, 10710, 10881, 10920, 11016, 11067, 11160, 11232, 11271, 11284, 11340, 11424, 11560, 11718, 11934, 12090, 12138, 12240, 12285, 12376, 12555, 12648, 12852, 12896, 12960, 13005, 13020, 13104, 13260, 13392, 13702, 13770, 13872, 13923, 14040, 14105, 14229, 14280, 14508, 14560, 14688, 14739, 14742, 14756, 14880, 15028, 15120, 15470, 15606, 15624, 15810, 15912, 16065, 16120, 16184, 16380, 16740, 16848, 16864, 16926, 17136, 17340, 17360, 17577, 17680, 17901, 17918, 18135, 18144, 18207, 18360, 18445, 18564, 18720, 18785, 18972, 19040, 19278, 19344, 19530, 19652, 19656, 19890, 20088, 20230, 20553, 20808, 20832, 21060, 21080, 21216, 21420, 21762, 21840, 22032, 22134, 22320, 22542, 22568, 22680, 23120, 23205, 23409, 23436, 23715, 23868, 24180, 24276, 24480, 24565, 24570, 24752, 25110, 25296, 25389, 25704, 26010, 26040, 26208, 26299, 26520, 26784, 26877, 27404, 27540, 27744, 27846, 28080, 28210, 28458, 28560, 29016, 29295, 29478, 29484, 29512, 29835, 30056, 30240, 30345, 30940, 31212, 31248, 31620, 31824, 32130, 32240, 32368, 32643, 32760, 33201, 33480, 33696, 33813, 33852, 34255, 34272, 34391, 34680, 34720, 35154, 35360, 35802, 35836, 36270, 36414, 36720, 36855, 36890, 37128, 37570, 37944, 38556, 38688, 39015, 39060, 39304, 39312, 39780, 40176, 40460, 41106, 41616, 41769, 42120, 42160, 42315, 42687, 42840, 43524, 43680, 44064, 44217, 44268, 44640, 44795, 45084, 45136, 45360, 46240, 46410, 46818, 46872, 47430, 47736, 47957, 48195, 48360, 48552, 49130, 49140, 49504, 50220, 50592, 50778, 51408, 52020, 52080, 52598, 53040, 53754, 54405, 54621, 54808, 55080, 55335, 55692, 56160, 56355, 56420, 56916, 57120, 58032, 58590, 58956, 58968, 59024, 59670, 60112, 60690, 61659, 61880, 62424, 62496, 62713, 63240, 63648, 63869, 64260, 64480, 64736, 65286, 65520, 66402, 66960, 67626, 67704, 68510, 68782, 69360, 69615, 70308, 71145, 71604, 71672, 72540, 72828, 73440, 73695, 73710, 73780, 74256, 75140, 75888, 76167, 77112, 78030, 78120, 78608, 78624, 78897, 79560, 80352, 80631, 80920, 82212, 83232, 83538, 84240, 84320, 84630, 85374, 85680, 87048, 87885, 88434, 88536, 89505, 89590, 90168, 90272, 90720, 91035, 92820, 93636, 93744, 94860, 95472, 95914, 96390, 96720, 97104, 98260, 98280, 99603, 100440, 101439, 101556, 102765, 102816, 103173, 104040, 104160, 105196, 106080, 107508, 108810, 109242, 109616, 110160, 110670, 111384, 112710, 112840, 113832, 116064, 116467, 117045, 117180, 117912, 117936, 118048, 119340, 120224, 121380, 123318, 123760, 124848, 125307, 125426, 126480, 126945, 127738, 128520, 130572, 131040, 131495, 132651, 132804, 133920, 134385, 135252, 135408, 137020, 137564, 138720, 139230, 140616, 142290, 143208, 143344, 143871, 145080, 145656, 147390, 147420, 147560, 148512, 150280, 151776, 152303, 152334, 154224, 156060, 156240, 157216, 157794, 159120, 161262, 161840, 163215, 163863, 164424, 166005, 167076, 168480, 169065, 169260, 170748, 171360, 171955, 174096, 175770, 176868, 177072, 179010, 179180, 180336, 182070, 184977, 185640, 187272, 187488, 188139, 189720, 190944, 191607, 191828, 192780, 193440, 194208, 196520, 196560, 199206, 200880, 202878, 203112, 205530, 206346, 208080, 208845, 210392, 213435, 215016, 217620, 218484, 219232, 220320, 221085, 221340, 222768, 225420, 225680, 227664, 228501, 232934, 234090, 234360, 235824, 235872, 236691, 238680, 239785, 241893, 242760, 246636, 247520, 249696, 250614, 250852, 252960, 253890, 255476, 257040, 261144, 262990, 265302, 265608, 268770, 270504, 270816, 273105, 274040, 275128, 278460, 281232, 284580, 286416, 286688, 287742, 290160, 291312, 294780, 294840, 295120, 298809, 300560, 304317, 304606, 304668, 308295, 308448, 309519, 312120, 312480, 313565, 315588, 318240, 319345, 322524, 323680, 326430, 327726, 328848, 332010, 334152, 338130, 338520, 341496, 343910, 348192, 349401, 351540, 353736, 354144, 358020, 358360, 360672, 364140, 369954, 371280, 374544, 376278, 379440, 380835, 383214, 383656, 385560, 393040, 393120, 394485, 397953, 398412, 401760, 403155, 405756, 406224, 411060, 412692, 416160, 417690, 420784, 426870, 430032, 431613, 435240, 436968, 442170, 442680, 445536, 447083, 450840, 451360, 455328, 456909, 457002, 465868, 468180, 468720, 471648, 473382, 477360, 479570, 483786, 485520, 493272, 498015, 501228, 501704, 507195, 507780, 510952, 514080, 515865, 522288, 525980, 530604, 531216, 537540, 541008, 546210, 548080, 550256, 554931, 556920, 562464, 564417, 569160, 572832, 574821, 575484, 580320, 582335, 582624, 589560, 589680, 590240, 597618, 601120, 608634, 609212, 609336, 616590, 619038, 624240, 626535, 627130, 631176, 638690, 645048, 652860, 655452, 657696, 663255, 664020, 668304, 676260, 677040, 682992, 687820, 698802, 703080, 707472, 710073, 716040, 716720, 719355, 725679, 728280, 739908, 742560, 749088, 752556, 758880, 761515, 761670, 766428, 767312, 771120, 786080, 788970, 795906, 796824, 806310, 811512, 812448, 815269, 819315, 822120, 825384, 835380, 841568, 853740, 860064, 863226, 870480, 873936, 884340, 885360, 894166, 901680, 913818, 914004, 924885, 928557, 931736, 936360, 937440, 940695, 946764, 954720, 958035, 959140, 967572, 971040, 986544, 996030, 1002456, 1003408, 1014390, 1015560, 1021904, 1031730, 1044576, 1048203, 1051960, 1061208, 1062432, 1066121, 1075080, 1082016, 1092420, 1096160, 1100512, 1109862, 1113840, 1128834, 1138320, 1142505, 1149642, 1150968, 1164670, 1179120, 1179360, 1183455, 1195236, 1209465, 1217268, 1218424, 1218672, 1233180, 1238076, 1248480, 1253070, 1254260, 1262352, 1277380, 1290096, 1294839, 1305720, 1310904, 1326510, 1328040, 1336608, 1341249, 1352520, 1354080, 1365984, 1370727, 1375640, 1397604, 1406160, 1414944, 1420146, 1432080, 1433440, 1438710, 1451358, 1456560, 1479816, 1494045, 1505112, 1521585, 1523030, 1523340, 1532856, 1534624, 1542240, 1547595, 1577940, 1591812, 1593648, 1612620, 1623024, 1630538, 1638630, 1644240, 1650768, 1670760, 1693251, 1707480, 1724463, 1726452, 1740960, 1747005, 1747872, 1768680, 1770720, 1788332, 1803360, 1827636, 1828008, 1849770, 1857114, 1863472, 1872720, 1881390, 1893528, 1916070, 1918280, 1935144, 1973088, 1979939, 1989765, 1992060, 2004912, 2006816, 2028780, 2031120, 2043808, 2063460, 2096406, 2103920, 2122416, 2130219, 2132242, 2150160, 2158065, 2184840, 2219724, 2227680, 2235415, 2257668, 2276640, 2284545, 2285010, 2299284, 2301936, 2329340, 2358240, 2366910, 2390472, 2418930, 2434536, 2436848, 2437344, 2445807, 2466360, 2476152, 2506140, 2508520, 2524704, 2554760, 2580192, 2589678, 2611440, 2621808, 2653020, 2656080, 2682498, 2705040, 2741454, 2751280, 2774655, 2785671, 2795208, 2812320, 2822085, 2840292, 2864160, 2874105, 2877420, 2902716, 2913120, 2959632, 2988090, 3010224, 3043170, 3046060, 3046680, 3065712, 3095190, 3144609, 3155880, 3183624, 3187296, 3198363, 3225240, 3246048, 3261076, 3277260, 3288480, 3301536, 3341520, 3386502, 3414960, 3448926, 3452904, 3494010, 3537360, 3550365, 3576664, 3628395, 3655272, 3656016, 3699540, 3714228, 3726944, 3745440, 3762780, 3787056, 3832140, 3836560, 3870288, 3884517, 3959878, 3979530, 3984120, 4009824, 4023747, 4057560, 4062240, 4076345, 4112181, 4126920, 4192812, 4207840, 4244832, 4260438, 4264484, 4300320, 4316130, 4369680, 4439448, 4470830, 4515336, 4569090, 4570020, 4598568, 4603872, 4642785, 4658680, 4733820, 4780944, 4837860, 4869072, 4873696, 4891614, 4932720, 4952304, 5012280, 5017040, 5079753, 5109520, 5173389, 5179356, 5222880, 5241015, 5243616, 5306040, 5312160, 5330605, 5364996, 5410080, 5482908, 5502560, 5549310, 5571342, 5590416, 5644170, 5680584, 5748210, 5754840, 5805432, 5919264, 5939817, 5976180, 6020448, 6086340, 6092120, 6093360, 6131424, 6190380, 6289218, 6311760, 6367248, 6396726, 6450480, 6474195, 6522152, 6554520, 6683040, 6706245, 6773004, 6829920, 6853635, 6897852, 6905808, 6988020, 7074720, 7100730, 7153328, 7256790, 7310544, 7312032, 7337421, 7399080, 7428456, 7525560, 7574112, 7664280, 7673120, 7740576, 7769034, 7919756, 7959060, 7968240, 8047494, 8115120, 8152690, 8224362, 8253840, 8385624, 8466255, 8520876, 8528968, 8622315, 8632260, 8739360, 8878896, 8941660, 9030672, 9138180, 9140040, 9197136, 9285570, 9317360, 9433827, 9467640, 9561888, 9595089, 9675720, 9738144, 9783228, 9865440, 9899695, 9904608, 10024560, 10034080, 10159506, 10219040, 10346778, 10358712, 10482030, 10612080, 10651095, 10661210, 10729992, 10965816, 11098620, 11142684, 11180832, 11288340, 11361168, 11496420, 11509680, 11610864, 11879634, 11952360, 12071241, 12172680, 12184240, 12186720, 12229035, 12336543, 12380760, 12578436, 12623520, 12734496, 12793452, 12900960, 12948390, 13044304, 13109040, 13412490, 13546008, 13707270, 13795704, 13811616, 13859573, 13928355, 13976040, 14201460, 14306656, 14513580, 14621088, 14674842, 14798160, 14856912, 15051120, 15328560, 15538068, 15723045, 15839512, 15918120, 15936480, 15991815, 16094988, 16230240, 16305380, 16448724, 16507680, 16771248, 16932510, 17041752, 17057936, 17244630, 17264520, 17757792, 17819451, 17883320, 18061344, 18276360, 18280080, 18394272, 18571140, 18634720, 18867654, 18935280, 19190178, 19351440, 19422585, 19566456, 19799390, 20049120, 20118735, 20319012, 20560905, 20693556, 20717424, 20964060, 21224160, 21302190, 21322420, 21459984, 21931632, 22012263, 22197240, 22285368, 22576680, 22722336, 22992840, 23019360, 23221728, 23759268, 23904720, 24142482, 24345360, 24368480, 24458070, 24673086, 24761520, 25156872, 25398765, 25586904, 25866945, 25896780, 26088608, 26218080, 26824980, 27092016, 27414540, 27591408, 27719146, 27856710, 27952080, 28402920, 28785267, 29027160, 29349684, 29596320, 29699085, 29713824, 30102240, 30657120, 31076136, 31446090, 31679024, 31836240, 31983630, 32189976, 32610760, 32897448, 33542496, 33865020, 34083504, 34115872, 34489260, 34529040, 35638902, 35766640, 36213723, 36552720, 36560160, 36687105, 37142280, 37735308, 37870560, 38380356, 38702880, 38845170, 39132912, 39598780, 40237470, 40638024, 41121810, 41387112, 41434848, 41578719, 41928120, 42604380, 42644840, 42919968, 43863264, 44024526, 44394480, 44570736, 45153360, 45985680, 47169135, 47518536, 47809440, 47975445, 48284964, 48690720, 48916140, 49346172, 49523040, 50313744, 50797530, 51173808, 51733890, 51793560, 53458353, 53649960, 54184032, 54829080, 55182816, 55438292, 55713420, 55904160, 56805840, 57570534, 58054320, 58699368, 59398170, 60356205, 61682715, 62152272, 62892180, 63358048, 63672480, 63967260, 64379952, 65221520, 65794896, 66036789, 67730040, 68167008, 68978520, 69058080, 69297865, 71277804, 71533280, 72427446, 73105440, 73374210, 74284560, 75470616, 76760712, 77690340, 78265824, 79197560, 80474940, 81276048, 82243620, 82774224, 83157438, 83856240, 85208760, 85289680, 86355801, 88049052, 88788960, 89097255, 89141472, 90306720, 91971360, 94338270, 95037072, 95950890, 96569928, 97832280, 98692344, 100627488, 101595060, 102347616, 103467780, 103587120, 106916706, 107299920, 109658160, 110061315, 110876584, 111426840, 113611680, 115141068, 116108640, 117398736, 118796340, 120712410, 123365430, 124304544, 124736157, 125784360, 127934520, 128759904, 130443040, 131589792, 132073578, 135460080, 137957040, 138595730, 142555608, 143926335, 144854892, 146748420, 148569120, 150941232, 153521424, 155380680, 158395120, 160375059, 160949880, 162552096, 164487240, 165548448, 166314876, 167712480, 170417520, 170579360, 172711602, 176098104, 178194510, 181068615, 188676540, 190074144, 191901780, 193139856, 195664560, 197384688, 203190120, 206935560, 207174240, 207893595, 213833412, 214599840, 219316320, 220122630, 221753168, 222853680, 230282136, 234797472, 237592680, 241424820, 246730860, 249472314, 251568720, 255869040, 264147156, 267291765, 270920160, 275914080, 277191460, 285111216, 287852670, 289709784, 293496840, 301882464, 307042848, 310761360, 316790240, 320750118, 321899760, 328974480, 330183945, 332629752, 340835040, 345423204, 352196208, 356389020, 362137230, 374208471, 377353080, 383803560, 386279712, 391329120, 394769376, 406380240, 413871120, 415787190, 427666824, 431779005, 440245260, 443506336, 445707360, 460564272, 475185360, 482849640, 493461720, 498944628, 503137440, 511738080, 528294312, 534583530, 554382920, 570222432, 575705340, 579419568, 586993680, 621522720, 623680785, 641500236, 643799520, 657948960, 660367890, 665259504, 690846408, 704392416, 712778040, 724274460, 748416942, 754706160, 767607120, 801875295, 812760480, 827742240, 831574380, 855333648, 863558010, 880490520, 921128544, 950370720, 965699280, 986923440, 997889256, 1056588624, 1069167060, 1108765840, 1122625413, 1151410680, 1158839136, 1173987360, 1247361570, 1283000472, 1320735780, 1330519008, 1381692816, 1425556080, 1448548920, 1496833884, 1509412320, 1535214240, 1603750590, 1663148760, 1710667296, 1727116020, 1760981040, 1871042355, 1931398560, 1973846880, 1995778512, 2113177248, 2138334120, 2217531680, 2245250826, 2302821360, 2494723140, 2566000944, 2641471560, 2763385632, 2851112160, 2897097840, 2993667768, 3207501180, 3326297520, 3454232040, 3521962080, 3742084710, 3991557024, 4276668240, 4490501652, 4605642720, 4989446280, 5132001888, 5282943120, 5613127065, 5794195680, 5987335536, 6415002360, 6652595040, 6908464080, 7484169420, 8553336480, 8981003304, 9978892560, 10565886240, 11226254130, 11974671072, 12830004720, 13816928160, 14968338840, 17962006608, 19957785120, 22452508260, 25660009440, 29936677680, 35924013216, 44905016520, 59873355360, 89810033040, 179620066080]

約数ペア:

[(1, 179620066080), (2, 89810033040), (3, 59873355360), (4, 44905016520), (5, 35924013216), (6, 29936677680), (7, 25660009440), (8, 22452508260), (9, 19957785120), (10, 17962006608), (12, 14968338840), (13, 13816928160), (14, 12830004720), (15, 11974671072), (16, 11226254130), (17, 10565886240), (18, 9978892560), (20, 8981003304), (21, 8553336480), (24, 7484169420), (26, 6908464080), (27, 6652595040), (28, 6415002360), (30, 5987335536), (31, 5794195680), (32, 5613127065), (34, 5282943120), (35, 5132001888), (36, 4989446280), (39, 4605642720), (40, 4490501652), (42, 4276668240), (45, 3991557024), (48, 3742084710), (51, 3521962080), (52, 3454232040), (54, 3326297520), (56, 3207501180), (60, 2993667768), (62, 2897097840), (63, 2851112160), (65, 2763385632), (68, 2641471560), (70, 2566000944), (72, 2494723140), (78, 2302821360), (80, 2245250826), (81, 2217531680), (84, 2138334120), (85, 2113177248), (90, 1995778512), (91, 1973846880), (93, 1931398560), (96, 1871042355), (102, 1760981040), (104, 1727116020), (105, 1710667296), (108, 1663148760), (112, 1603750590), (117, 1535214240), (119, 1509412320), (120, 1496833884), (124, 1448548920), (126, 1425556080), (130, 1381692816), (135, 1330519008), (136, 1320735780), (140, 1283000472), (144, 1247361570), (153, 1173987360), (155, 1158839136), (156, 1151410680), (160, 1122625413), (162, 1108765840), (168, 1069167060), (170, 1056588624), (180, 997889256), (182, 986923440), (186, 965699280), (189, 950370720), (195, 921128544), (204, 880490520), (208, 863558010), (210, 855333648), (216, 831574380), (217, 827742240), (221, 812760480), (224, 801875295), (234, 767607120), (238, 754706160), (240, 748416942), (248, 724274460), (252, 712778040), (255, 704392416), (260, 690846408), (270, 665259504), (272, 660367890), (273, 657948960), (279, 643799520), (280, 641500236), (288, 623680785), (289, 621522720), (306, 586993680), (310, 579419568), (312, 575705340), (315, 570222432), (324, 554382920), (336, 534583530), (340, 528294312), (351, 511738080), (357, 503137440), (360, 498944628), (364, 493461720), (372, 482849640), (378, 475185360), (390, 460564272), (403, 445707360), (405, 443506336), (408, 440245260), (416, 431779005), (420, 427666824), (432, 415787190), (434, 413871120), (442, 406380240), (455, 394769376), (459, 391329120), (465, 386279712), (468, 383803560), (476, 377353080), (480, 374208471), (496, 362137230), (504, 356389020), (510, 352196208), (520, 345423204), (527, 340835040), (540, 332629752), (544, 330183945), (546, 328974480), (558, 321899760), (560, 320750118), (567, 316790240), (578, 310761360), (585, 307042848), (595, 301882464), (612, 293496840), (620, 289709784), (624, 287852670), (630, 285111216), (648, 277191460), (651, 275914080), (663, 270920160), (672, 267291765), (680, 264147156), (702, 255869040), (714, 251568720), (720, 249472314), (728, 246730860), (744, 241424820), (756, 237592680), (765, 234797472), (780, 230282136), (806, 222853680), (810, 221753168), (816, 220122630), (819, 219316320), (837, 214599840), (840, 213833412), (864, 207893595), (867, 207174240), (868, 206935560), (884, 203190120), (910, 197384688), (918, 195664560), (930, 193139856), (936, 191901780), (945, 190074144), (952, 188676540), (992, 181068615), (1008, 178194510), (1020, 176098104), (1040, 172711602), (1053, 170579360), (1054, 170417520), (1071, 167712480), (1080, 166314876), (1085, 165548448), (1092, 164487240), (1105, 162552096), (1116, 160949880), (1120, 160375059), (1134, 158395120), (1156, 155380680), (1170, 153521424), (1190, 150941232), (1209, 148569120), (1224, 146748420), (1240, 144854892), (1248, 143926335), (1260, 142555608), (1296, 138595730), (1302, 137957040), (1326, 135460080), (1360, 132073578), (1365, 131589792), (1377, 130443040), (1395, 128759904), (1404, 127934520), (1428, 125784360), (1440, 124736157), (1445, 124304544), (1456, 123365430), (1488, 120712410), (1512, 118796340), (1530, 117398736), (1547, 116108640), (1560, 115141068), (1581, 113611680), (1612, 111426840), (1620, 110876584), (1632, 110061315), (1638, 109658160), (1674, 107299920), (1680, 106916706), (1734, 103587120), (1736, 103467780), (1755, 102347616), (1768, 101595060), (1785, 100627488), (1820, 98692344), (1836, 97832280), (1860, 96569928), (1872, 95950890), (1890, 95037072), (1904, 94338270), (1953, 91971360), (1989, 90306720), (2015, 89141472), (2016, 89097255), (2023, 88788960), (2040, 88049052), (2080, 86355801), (2106, 85289680), (2108, 85208760), (2142, 83856240), (2160, 83157438), (2170, 82774224), (2184, 82243620), (2210, 81276048), (2232, 80474940), (2268, 79197560), (2295, 78265824), (2312, 77690340), (2340, 76760712), (2380, 75470616), (2418, 74284560), (2448, 73374210), (2457, 73105440), (2480, 72427446), (2511, 71533280), (2520, 71277804), (2592, 69297865), (2601, 69058080), (2604, 68978520), (2635, 68167008), (2652, 67730040), (2720, 66036789), (2730, 65794896), (2754, 65221520), (2790, 64379952), (2808, 63967260), (2821, 63672480), (2835, 63358048), (2856, 62892180), (2890, 62152272), (2912, 61682715), (2976, 60356205), (3024, 59398170), (3060, 58699368), (3094, 58054320), (3120, 57570534), (3162, 56805840), (3213, 55904160), (3224, 55713420), (3240, 55438292), (3255, 55182816), (3276, 54829080), (3315, 54184032), (3348, 53649960), (3360, 53458353), (3468, 51793560), (3472, 51733890), (3510, 51173808), (3536, 50797530), (3570, 50313744), (3627, 49523040), (3640, 49346172), (3672, 48916140), (3689, 48690720), (3720, 48284964), (3744, 47975445), (3757, 47809440), (3780, 47518536), (3808, 47169135), (3906, 45985680), (3978, 45153360), (4030, 44570736), (4046, 44394480), (4080, 44024526), (4095, 43863264), (4185, 42919968), (4212, 42644840), (4216, 42604380), (4284, 41928120), (4320, 41578719), (4335, 41434848), (4340, 41387112), (4368, 41121810), (4420, 40638024), (4464, 40237470), (4536, 39598780), (4590, 39132912), (4624, 38845170), (4641, 38702880), (4680, 38380356), (4743, 37870560), (4760, 37735308), (4836, 37142280), (4896, 36687105), (4913, 36560160), (4914, 36552720), (4960, 36213723), (5022, 35766640), (5040, 35638902), (5202, 34529040), (5208, 34489260), (5265, 34115872), (5270, 34083504), (5304, 33865020), (5355, 33542496), (5460, 32897448), (5508, 32610760), (5580, 32189976), (5616, 31983630), (5642, 31836240), (5670, 31679024), (5712, 31446090), (5780, 31076136), (5859, 30657120), (5967, 30102240), (6045, 29713824), (6048, 29699085), (6069, 29596320), (6120, 29349684), (6188, 29027160), (6240, 28785267), (6324, 28402920), (6426, 27952080), (6448, 27856710), (6480, 27719146), (6510, 27591408), (6552, 27414540), (6630, 27092016), (6696, 26824980), (6851, 26218080), (6885, 26088608), (6936, 25896780), (6944, 25866945), (7020, 25586904), (7072, 25398765), (7140, 25156872), (7254, 24761520), (7280, 24673086), (7344, 24458070), (7371, 24368480), (7378, 24345360), (7440, 24142482), (7514, 23904720), (7560, 23759268), (7735, 23221728), (7803, 23019360), (7812, 22992840), (7905, 22722336), (7956, 22576680), (8060, 22285368), (8092, 22197240), (8160, 22012263), (8190, 21931632), (8370, 21459984), (8424, 21322420), (8432, 21302190), (8463, 21224160), (8568, 20964060), (8670, 20717424), (8680, 20693556), (8736, 20560905), (8840, 20319012), (8928, 20118735), (8959, 20049120), (9072, 19799390), (9180, 19566456), (9248, 19422585), (9282, 19351440), (9360, 19190178), (9486, 18935280), (9520, 18867654), (9639, 18634720), (9672, 18571140), (9765, 18394272), (9826, 18280080), (9828, 18276360), (9945, 18061344), (10044, 17883320), (10080, 17819451), (10115, 17757792), (10404, 17264520), (10416, 17244630), (10530, 17057936), (10540, 17041752), (10608, 16932510), (10710, 16771248), (10881, 16507680), (10920, 16448724), (11016, 16305380), (11067, 16230240), (11160, 16094988), (11232, 15991815), (11271, 15936480), (11284, 15918120), (11340, 15839512), (11424, 15723045), (11560, 15538068), (11718, 15328560), (11934, 15051120), (12090, 14856912), (12138, 14798160), (12240, 14674842), (12285, 14621088), (12376, 14513580), (12555, 14306656), (12648, 14201460), (12852, 13976040), (12896, 13928355), (12960, 13859573), (13005, 13811616), (13020, 13795704), (13104, 13707270), (13260, 13546008), (13392, 13412490), (13702, 13109040), (13770, 13044304), (13872, 12948390), (13923, 12900960), (14040, 12793452), (14105, 12734496), (14229, 12623520), (14280, 12578436), (14508, 12380760), (14560, 12336543), (14688, 12229035), (14739, 12186720), (14742, 12184240), (14756, 12172680), (14880, 12071241), (15028, 11952360), (15120, 11879634), (15470, 11610864), (15606, 11509680), (15624, 11496420), (15810, 11361168), (15912, 11288340), (16065, 11180832), (16120, 11142684), (16184, 11098620), (16380, 10965816), (16740, 10729992), (16848, 10661210), (16864, 10651095), (16926, 10612080), (17136, 10482030), (17340, 10358712), (17360, 10346778), (17577, 10219040), (17680, 10159506), (17901, 10034080), (17918, 10024560), (18135, 9904608), (18144, 9899695), (18207, 9865440), (18360, 9783228), (18445, 9738144), (18564, 9675720), (18720, 9595089), (18785, 9561888), (18972, 9467640), (19040, 9433827), (19278, 9317360), (19344, 9285570), (19530, 9197136), (19652, 9140040), (19656, 9138180), (19890, 9030672), (20088, 8941660), (20230, 8878896), (20553, 8739360), (20808, 8632260), (20832, 8622315), (21060, 8528968), (21080, 8520876), (21216, 8466255), (21420, 8385624), (21762, 8253840), (21840, 8224362), (22032, 8152690), (22134, 8115120), (22320, 8047494), (22542, 7968240), (22568, 7959060), (22680, 7919756), (23120, 7769034), (23205, 7740576), (23409, 7673120), (23436, 7664280), (23715, 7574112), (23868, 7525560), (24180, 7428456), (24276, 7399080), (24480, 7337421), (24565, 7312032), (24570, 7310544), (24752, 7256790), (25110, 7153328), (25296, 7100730), (25389, 7074720), (25704, 6988020), (26010, 6905808), (26040, 6897852), (26208, 6853635), (26299, 6829920), (26520, 6773004), (26784, 6706245), (26877, 6683040), (27404, 6554520), (27540, 6522152), (27744, 6474195), (27846, 6450480), (28080, 6396726), (28210, 6367248), (28458, 6311760), (28560, 6289218), (29016, 6190380), (29295, 6131424), (29478, 6093360), (29484, 6092120), (29512, 6086340), (29835, 6020448), (30056, 5976180), (30240, 5939817), (30345, 5919264), (30940, 5805432), (31212, 5754840), (31248, 5748210), (31620, 5680584), (31824, 5644170), (32130, 5590416), (32240, 5571342), (32368, 5549310), (32643, 5502560), (32760, 5482908), (33201, 5410080), (33480, 5364996), (33696, 5330605), (33813, 5312160), (33852, 5306040), (34255, 5243616), (34272, 5241015), (34391, 5222880), (34680, 5179356), (34720, 5173389), (35154, 5109520), (35360, 5079753), (35802, 5017040), (35836, 5012280), (36270, 4952304), (36414, 4932720), (36720, 4891614), (36855, 4873696), (36890, 4869072), (37128, 4837860), (37570, 4780944), (37944, 4733820), (38556, 4658680), (38688, 4642785), (39015, 4603872), (39060, 4598568), (39304, 4570020), (39312, 4569090), (39780, 4515336), (40176, 4470830), (40460, 4439448), (41106, 4369680), (41616, 4316130), (41769, 4300320), (42120, 4264484), (42160, 4260438), (42315, 4244832), (42687, 4207840), (42840, 4192812), (43524, 4126920), (43680, 4112181), (44064, 4076345), (44217, 4062240), (44268, 4057560), (44640, 4023747), (44795, 4009824), (45084, 3984120), (45136, 3979530), (45360, 3959878), (46240, 3884517), (46410, 3870288), (46818, 3836560), (46872, 3832140), (47430, 3787056), (47736, 3762780), (47957, 3745440), (48195, 3726944), (48360, 3714228), (48552, 3699540), (49130, 3656016), (49140, 3655272), (49504, 3628395), (50220, 3576664), (50592, 3550365), (50778, 3537360), (51408, 3494010), (52020, 3452904), (52080, 3448926), (52598, 3414960), (53040, 3386502), (53754, 3341520), (54405, 3301536), (54621, 3288480), (54808, 3277260), (55080, 3261076), (55335, 3246048), (55692, 3225240), (56160, 3198363), (56355, 3187296), (56420, 3183624), (56916, 3155880), (57120, 3144609), (58032, 3095190), (58590, 3065712), (58956, 3046680), (58968, 3046060), (59024, 3043170), (59670, 3010224), (60112, 2988090), (60690, 2959632), (61659, 2913120), (61880, 2902716), (62424, 2877420), (62496, 2874105), (62713, 2864160), (63240, 2840292), (63648, 2822085), (63869, 2812320), (64260, 2795208), (64480, 2785671), (64736, 2774655), (65286, 2751280), (65520, 2741454), (66402, 2705040), (66960, 2682498), (67626, 2656080), (67704, 2653020), (68510, 2621808), (68782, 2611440), (69360, 2589678), (69615, 2580192), (70308, 2554760), (71145, 2524704), (71604, 2508520), (71672, 2506140), (72540, 2476152), (72828, 2466360), (73440, 2445807), (73695, 2437344), (73710, 2436848), (73780, 2434536), (74256, 2418930), (75140, 2390472), (75888, 2366910), (76167, 2358240), (77112, 2329340), (78030, 2301936), (78120, 2299284), (78608, 2285010), (78624, 2284545), (78897, 2276640), (79560, 2257668), (80352, 2235415), (80631, 2227680), (80920, 2219724), (82212, 2184840), (83232, 2158065), (83538, 2150160), (84240, 2132242), (84320, 2130219), (84630, 2122416), (85374, 2103920), (85680, 2096406), (87048, 2063460), (87885, 2043808), (88434, 2031120), (88536, 2028780), (89505, 2006816), (89590, 2004912), (90168, 1992060), (90272, 1989765), (90720, 1979939), (91035, 1973088), (92820, 1935144), (93636, 1918280), (93744, 1916070), (94860, 1893528), (95472, 1881390), (95914, 1872720), (96390, 1863472), (96720, 1857114), (97104, 1849770), (98260, 1828008), (98280, 1827636), (99603, 1803360), (100440, 1788332), (101439, 1770720), (101556, 1768680), (102765, 1747872), (102816, 1747005), (103173, 1740960), (104040, 1726452), (104160, 1724463), (105196, 1707480), (106080, 1693251), (107508, 1670760), (108810, 1650768), (109242, 1644240), (109616, 1638630), (110160, 1630538), (110670, 1623024), (111384, 1612620), (112710, 1593648), (112840, 1591812), (113832, 1577940), (116064, 1547595), (116467, 1542240), (117045, 1534624), (117180, 1532856), (117912, 1523340), (117936, 1523030), (118048, 1521585), (119340, 1505112), (120224, 1494045), (121380, 1479816), (123318, 1456560), (123760, 1451358), (124848, 1438710), (125307, 1433440), (125426, 1432080), (126480, 1420146), (126945, 1414944), (127738, 1406160), (128520, 1397604), (130572, 1375640), (131040, 1370727), (131495, 1365984), (132651, 1354080), (132804, 1352520), (133920, 1341249), (134385, 1336608), (135252, 1328040), (135408, 1326510), (137020, 1310904), (137564, 1305720), (138720, 1294839), (139230, 1290096), (140616, 1277380), (142290, 1262352), (143208, 1254260), (143344, 1253070), (143871, 1248480), (145080, 1238076), (145656, 1233180), (147390, 1218672), (147420, 1218424), (147560, 1217268), (148512, 1209465), (150280, 1195236), (151776, 1183455), (152303, 1179360), (152334, 1179120), (154224, 1164670), (156060, 1150968), (156240, 1149642), (157216, 1142505), (157794, 1138320), (159120, 1128834), (161262, 1113840), (161840, 1109862), (163215, 1100512), (163863, 1096160), (164424, 1092420), (166005, 1082016), (167076, 1075080), (168480, 1066121), (169065, 1062432), (169260, 1061208), (170748, 1051960), (171360, 1048203), (171955, 1044576), (174096, 1031730), (175770, 1021904), (176868, 1015560), (177072, 1014390), (179010, 1003408), (179180, 1002456), (180336, 996030), (182070, 986544), (184977, 971040), (185640, 967572), (187272, 959140), (187488, 958035), (188139, 954720), (189720, 946764), (190944, 940695), (191607, 937440), (191828, 936360), (192780, 931736), (193440, 928557), (194208, 924885), (196520, 914004), (196560, 913818), (199206, 901680), (200880, 894166), (202878, 885360), (203112, 884340), (205530, 873936), (206346, 870480), (208080, 863226), (208845, 860064), (210392, 853740), (213435, 841568), (215016, 835380), (217620, 825384), (218484, 822120), (219232, 819315), (220320, 815269), (221085, 812448), (221340, 811512), (222768, 806310), (225420, 796824), (225680, 795906), (227664, 788970), (228501, 786080), (232934, 771120), (234090, 767312), (234360, 766428), (235824, 761670), (235872, 761515), (236691, 758880), (238680, 752556), (239785, 749088), (241893, 742560), (242760, 739908), (246636, 728280), (247520, 725679), (249696, 719355), (250614, 716720), (250852, 716040), (252960, 710073), (253890, 707472), (255476, 703080), (257040, 698802), (261144, 687820), (262990, 682992), (265302, 677040), (265608, 676260), (268770, 668304), (270504, 664020), (270816, 663255), (273105, 657696), (274040, 655452), (275128, 652860), (278460, 645048), (281232, 638690), (284580, 631176), (286416, 627130), (286688, 626535), (287742, 624240), (290160, 619038), (291312, 616590), (294780, 609336), (294840, 609212), (295120, 608634), (298809, 601120), (300560, 597618), (304317, 590240), (304606, 589680), (304668, 589560), (308295, 582624), (308448, 582335), (309519, 580320), (312120, 575484), (312480, 574821), (313565, 572832), (315588, 569160), (318240, 564417), (319345, 562464), (322524, 556920), (323680, 554931), (326430, 550256), (327726, 548080), (328848, 546210), (332010, 541008), (334152, 537540), (338130, 531216), (338520, 530604), (341496, 525980), (343910, 522288), (348192, 515865), (349401, 514080), (351540, 510952), (353736, 507780), (354144, 507195), (358020, 501704), (358360, 501228), (360672, 498015), (364140, 493272), (369954, 485520), (371280, 483786), (374544, 479570), (376278, 477360), (379440, 473382), (380835, 471648), (383214, 468720), (383656, 468180), (385560, 465868), (393040, 457002), (393120, 456909), (394485, 455328), (397953, 451360), (398412, 450840), (401760, 447083), (403155, 445536), (405756, 442680), (406224, 442170), (411060, 436968), (412692, 435240), (416160, 431613), (417690, 430032), (420784, 426870)]