119746710720

素因数分解:

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

素因数の和:128

約数の個数: 1792

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

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

約数列:

[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, 64, 65, 68, 70, 72, 78, 80, 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, 168, 170, 180, 182, 186, 189, 192, 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, 320, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 576, 578, 585, 595, 612, 620, 624, 630, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 832, 837, 840, 864, 867, 868, 884, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1020, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1156, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1445, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1674, 1680, 1728, 1734, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1984, 1989, 2015, 2016, 2023, 2040, 2080, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2295, 2312, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2601, 2604, 2635, 2652, 2720, 2730, 2790, 2808, 2821, 2856, 2880, 2890, 2912, 2976, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3348, 3360, 3468, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3757, 3780, 3808, 3906, 3978, 4030, 4032, 4046, 4080, 4095, 4160, 4185, 4216, 4284, 4320, 4335, 4340, 4368, 4420, 4464, 4590, 4624, 4641, 4680, 4743, 4760, 4836, 4896, 4913, 4914, 4960, 5040, 5202, 5208, 5270, 5304, 5355, 5440, 5460, 5580, 5616, 5642, 5712, 5780, 5824, 5859, 5952, 5967, 6045, 6048, 6069, 6120, 6188, 6240, 6324, 6426, 6448, 6510, 6552, 6630, 6696, 6720, 6851, 6936, 6944, 7020, 7072, 7140, 7254, 7280, 7344, 7378, 7440, 7488, 7514, 7560, 7616, 7735, 7803, 7812, 7905, 7956, 8060, 8092, 8160, 8190, 8370, 8432, 8463, 8568, 8640, 8670, 8680, 8736, 8840, 8928, 8959, 9180, 9248, 9282, 9360, 9486, 9520, 9672, 9765, 9792, 9826, 9828, 9920, 9945, 10080, 10115, 10404, 10416, 10540, 10608, 10710, 10881, 10920, 11067, 11160, 11232, 11271, 11284, 11424, 11560, 11718, 11934, 12090, 12096, 12138, 12240, 12285, 12376, 12480, 12648, 12852, 12896, 13005, 13020, 13104, 13260, 13392, 13702, 13872, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14508, 14560, 14688, 14739, 14756, 14880, 15028, 15120, 15470, 15606, 15624, 15810, 15912, 16065, 16120, 16184, 16320, 16380, 16740, 16864, 16926, 17136, 17340, 17360, 17472, 17680, 17856, 17918, 18135, 18207, 18360, 18445, 18496, 18564, 18720, 18785, 18972, 19040, 19344, 19530, 19652, 19656, 19890, 20160, 20230, 20553, 20808, 20832, 21080, 21216, 21420, 21762, 21840, 22134, 22320, 22464, 22542, 22568, 22848, 23120, 23205, 23436, 23715, 23868, 24180, 24276, 24480, 24565, 24570, 24752, 25296, 25389, 25704, 25792, 26010, 26040, 26208, 26299, 26520, 26784, 26877, 27404, 27744, 27846, 28080, 28210, 28458, 28560, 29016, 29120, 29295, 29376, 29478, 29512, 29760, 29835, 30056, 30240, 30345, 30940, 31212, 31248, 31620, 31824, 32130, 32240, 32368, 32760, 33201, 33480, 33728, 33813, 33852, 34255, 34272, 34391, 34680, 34720, 35360, 35836, 36270, 36414, 36720, 36890, 37128, 37440, 37570, 37944, 38080, 38688, 39015, 39060, 39304, 39312, 39780, 40460, 41106, 41616, 41664, 41769, 42160, 42315, 42432, 42840, 43524, 43680, 44217, 44268, 44640, 44795, 45084, 45136, 46240, 46410, 46872, 47430, 47736, 47957, 48360, 48552, 48960, 49130, 49140, 49504, 50592, 50778, 51408, 52020, 52080, 52416, 52598, 53040, 53568, 53754, 54405, 54621, 54808, 55335, 55488, 55692, 56160, 56355, 56420, 56916, 57120, 58032, 58590, 58956, 59024, 59670, 60112, 60480, 60690, 61659, 61880, 62424, 62496, 62713, 63240, 63648, 63869, 64260, 64480, 64736, 65520, 66402, 66960, 67626, 67704, 68510, 68544, 68782, 69360, 69440, 69615, 70720, 71145, 71672, 72540, 72828, 73440, 73695, 73780, 74256, 75140, 75888, 76167, 77376, 78030, 78120, 78608, 78624, 78897, 79560, 80631, 80920, 82212, 83232, 83538, 84320, 84630, 85680, 87048, 87360, 88434, 88536, 89280, 89590, 90168, 90272, 91035, 92480, 92820, 93744, 94860, 95472, 95914, 96720, 97104, 98260, 98280, 99008, 99603, 101184, 101439, 101556, 102765, 102816, 103173, 104040, 104160, 105196, 106080, 107508, 108810, 109242, 109616, 110670, 111384, 112320, 112710, 112840, 113832, 114240, 116064, 116467, 117180, 117912, 118048, 119340, 120224, 121380, 123318, 123760, 124848, 124992, 125426, 126480, 126945, 127296, 127738, 128520, 128960, 129472, 131040, 131495, 132651, 132804, 133920, 134385, 135252, 135408, 137020, 137564, 138720, 139230, 142290, 143344, 143871, 145080, 145656, 146880, 147390, 147560, 148512, 150280, 151776, 152303, 152334, 156060, 156240, 157216, 157248, 157794, 159120, 161262, 161840, 164424, 166005, 166464, 167076, 168640, 169065, 169260, 171360, 171955, 174096, 176868, 177072, 179180, 180336, 180544, 182070, 184977, 185640, 187488, 188139, 189720, 190944, 191607, 191828, 193440, 194208, 196520, 196560, 199206, 202878, 203112, 205530, 205632, 206346, 208080, 208320, 208845, 210392, 212160, 215016, 217620, 218484, 219232, 221085, 221340, 222768, 225420, 225680, 227664, 232128, 232934, 234360, 235824, 236096, 236691, 238680, 239785, 240448, 241893, 242760, 246636, 247520, 249696, 250852, 252960, 253890, 255476, 257040, 262080, 262990, 265302, 265608, 267840, 268770, 270504, 270816, 273105, 274040, 275128, 277440, 278460, 284580, 286688, 287742, 290160, 291312, 294780, 295120, 297024, 300560, 303552, 304606, 304668, 308295, 309519, 312120, 312480, 313565, 314432, 315588, 318240, 319345, 322524, 323680, 328848, 332010, 334152, 338130, 338520, 342720, 343910, 348192, 349401, 353736, 354144, 358360, 360672, 364140, 369954, 371280, 374976, 376278, 379440, 380835, 381888, 383214, 383656, 386880, 388416, 393040, 393120, 394485, 398412, 403155, 405756, 406224, 411060, 412692, 416160, 417690, 420784, 430032, 431613, 435240, 436968, 438464, 442170, 442680, 445536, 447083, 450840, 451360, 455328, 456909, 465868, 468720, 471648, 473382, 477360, 479570, 483786, 485520, 493272, 495040, 498015, 499392, 501704, 505920, 507195, 507780, 510952, 514080, 515865, 525980, 530604, 531216, 537540, 541008, 541632, 546210, 548080, 550256, 556920, 564417, 569160, 573376, 574821, 575484, 580320, 582335, 582624, 589560, 590240, 601120, 609212, 609336, 616590, 619038, 624240, 624960, 627130, 631176, 636480, 638690, 645048, 647360, 657696, 663255, 664020, 668304, 676260, 677040, 687820, 696384, 698802, 707472, 708288, 710073, 716720, 719355, 721344, 728280, 739908, 742560, 752556, 758880, 761515, 761670, 766428, 767312, 786080, 786240, 788970, 796824, 806310, 811512, 812448, 815269, 822120, 825384, 832320, 835380, 841568, 860064, 863226, 870480, 873936, 884340, 885360, 891072, 894166, 901680, 902720, 910656, 913818, 924885, 928557, 931736, 937440, 940695, 943296, 946764, 954720, 958035, 959140, 967572, 971040, 986544, 996030, 1003408, 1014390, 1015560, 1021904, 1028160, 1031730, 1048203, 1051960, 1061208, 1062432, 1066121, 1075080, 1082016, 1092420, 1096160, 1100512, 1113840, 1128834, 1138320, 1149642, 1150968, 1160640, 1164670, 1165248, 1179120, 1180480, 1183455, 1202240, 1209465, 1218424, 1218672, 1233180, 1238076, 1248480, 1254260, 1262352, 1277380, 1290096, 1294839, 1315392, 1326510, 1328040, 1336608, 1341249, 1352520, 1354080, 1370727, 1375640, 1397604, 1414944, 1420146, 1433440, 1438710, 1456560, 1479816, 1485120, 1505112, 1517760, 1523030, 1523340, 1532856, 1534624, 1547595, 1572160, 1577940, 1593648, 1612620, 1623024, 1624896, 1630538, 1644240, 1650768, 1670760, 1683136, 1693251, 1720128, 1724463, 1726452, 1740960, 1747005, 1747872, 1768680, 1770720, 1788332, 1803360, 1827636, 1849770, 1857114, 1863472, 1874880, 1881390, 1893528, 1909440, 1916070, 1918280, 1935144, 1942080, 1973088, 1979939, 1992060, 2006816, 2028780, 2031120, 2043808, 2063460, 2096406, 2103920, 2122416, 2124864, 2132242, 2150160, 2158065, 2164032, 2184840, 2192320, 2201024, 2227680, 2235415, 2257668, 2276640, 2284545, 2299284, 2301936, 2329340, 2358240, 2366910, 2418930, 2436848, 2437344, 2445807, 2466360, 2476152, 2496960, 2508520, 2524704, 2554760, 2580192, 2589678, 2653020, 2656080, 2673216, 2682498, 2705040, 2708160, 2741454, 2751280, 2795208, 2822085, 2829888, 2840292, 2866880, 2874105, 2877420, 2913120, 2959632, 3010224, 3046060, 3046680, 3065712, 3069248, 3095190, 3144609, 3155880, 3187296, 3198363, 3225240, 3246048, 3261076, 3288480, 3301536, 3341520, 3386502, 3448926, 3452904, 3481920, 3494010, 3495744, 3537360, 3541440, 3550365, 3576664, 3606720, 3655272, 3699540, 3714228, 3726944, 3762780, 3787056, 3832140, 3836560, 3870288, 3946176, 3959878, 3984120, 4013632, 4023747, 4057560, 4062240, 4076345, 4087616, 4112181, 4126920, 4192812, 4207840, 4244832, 4264484, 4300320, 4316130, 4369680, 4455360, 4470830, 4515336, 4553280, 4569090, 4598568, 4603872, 4642785, 4658680, 4716480, 4733820, 4837860, 4873696, 4874688, 4891614, 4932720, 4952304, 5017040, 5049408, 5109520, 5160384, 5179356, 5241015, 5306040, 5312160, 5330605, 5364996, 5410080, 5482908, 5502560, 5590416, 5644170, 5680584, 5748210, 5754840, 5826240, 5919264, 5939817, 6020448, 6092120, 6093360, 6131424, 6190380, 6289218, 6311760, 6374592, 6396726, 6450480, 6474195, 6492096, 6522152, 6576960, 6603072, 6683040, 6706245, 6773004, 6853635, 6897852, 6905808, 6988020, 7074720, 7100730, 7153328, 7310544, 7337421, 7399080, 7428456, 7453888, 7525560, 7574112, 7664280, 7673120, 7740576, 7919756, 7968240, 8047494, 8115120, 8124480, 8152690, 8224362, 8253840, 8385624, 8415680, 8466255, 8489664, 8528968, 8600640, 8622315, 8632260, 8739360, 8941660, 9030672, 9138180, 9197136, 9207744, 9285570, 9317360, 9467640, 9595089, 9675720, 9747392, 9783228, 9865440, 9899695, 9904608, 10034080, 10219040, 10358712, 10482030, 10612080, 10624320, 10661210, 10729992, 10820160, 10965816, 11005120, 11180832, 11288340, 11361168, 11496420, 11509680, 11838528, 11879634, 12040896, 12071241, 12184240, 12186720, 12229035, 12262848, 12380760, 12578436, 12623520, 12793452, 12900960, 12948390, 13044304, 13366080, 13412490, 13546008, 13707270, 13795704, 13811616, 13859573, 13976040, 14149440, 14201460, 14306656, 14621088, 14674842, 14798160, 14856912, 15051120, 15148224, 15328560, 15346240, 15481152, 15723045, 15839512, 15936480, 15991815, 16094988, 16230240, 16305380, 16448724, 16507680, 16771248, 16932510, 17057936, 17244630, 17264520, 17478720, 17819451, 17883320, 18061344, 18276360, 18394272, 18571140, 18634720, 18935280, 19190178, 19351440, 19566456, 19730880, 19799390, 19809216, 20068160, 20118735, 20438080, 20560905, 20717424, 20964060, 21224160, 21322420, 21459984, 21931632, 22012263, 22361664, 22576680, 22722336, 22992840, 23019360, 23759268, 24142482, 24368480, 24373440, 24458070, 24761520, 25156872, 25247040, 25586904, 25801920, 25896780, 26088608, 26824980, 27092016, 27414540, 27591408, 27623232, 27719146, 27952080, 28402920, 28613312, 28785267, 29242176, 29349684, 29596320, 29699085, 29713824, 30102240, 30657120, 31446090, 31679024, 31872960, 31983630, 32189976, 32460480, 32610760, 32897448, 33015360, 33542496, 33865020, 34115872, 34489260, 34529040, 35638902, 35766640, 36122688, 36552720, 36687105, 36788544, 37142280, 37269440, 37870560, 38380356, 38702880, 39132912, 39598780, 40237470, 41121810, 41434848, 41578719, 41928120, 42448320, 42644840, 42919968, 43863264, 44024526, 45153360, 45444672, 45985680, 46038720, 47518536, 47975445, 48284964, 48736960, 48916140, 49523040, 50313744, 51173808, 51793560, 52177216, 53458353, 53649960, 54184032, 54829080, 55182816, 55438292, 55904160, 56805840, 57570534, 58699368, 59192640, 59398170, 59427648, 60204480, 60356205, 61314240, 62892180, 63358048, 63967260, 64379952, 65221520, 65794896, 67084992, 67730040, 68231744, 68978520, 69058080, 69297865, 71277804, 71533280, 73105440, 73374210, 74284560, 75741120, 76760712, 77405760, 78265824, 79197560, 80474940, 82243620, 82869696, 83157438, 83856240, 85289680, 85839936, 87726528, 88049052, 89097255, 90306720, 91971360, 95037072, 95950890, 96569928, 97832280, 99046080, 100627488, 102347616, 103587120, 106916706, 107299920, 108368064, 109658160, 110061315, 110365632, 110876584, 111808320, 113611680, 115141068, 117398736, 118796340, 120712410, 124736157, 125784360, 126716096, 127934520, 128759904, 130443040, 131589792, 135460080, 137957040, 138116160, 138595730, 142555608, 143066560, 143926335, 146210880, 146748420, 148569120, 153521424, 156531648, 158395120, 160949880, 164487240, 166314876, 167712480, 170579360, 176098104, 178194510, 180613440, 183942720, 190074144, 191901780, 193139856, 195664560, 201254976, 204695232, 207174240, 207893595, 213833412, 214599840, 219316320, 220122630, 221753168, 227223360, 230282136, 234797472, 237592680, 241424820, 249472314, 251568720, 255869040, 257519808, 260886080, 263179584, 267291765, 270920160, 275914080, 277191460, 285111216, 287852670, 293496840, 297138240, 307042848, 316790240, 321899760, 328974480, 332629752, 335424960, 341158720, 352196208, 356389020, 374208471, 380148288, 383803560, 386279712, 391329120, 414348480, 415787190, 427666824, 429199680, 438632640, 440245260, 443506336, 460564272, 469594944, 475185360, 482849640, 498944628, 503137440, 511738080, 534583530, 541840320, 551828160, 554382920, 570222432, 575705340, 586993680, 614085696, 623680785, 633580480, 643799520, 657948960, 665259504, 704392416, 712778040, 748416942, 767607120, 772559424, 782658240, 831574380, 855333648, 880490520, 887012672, 921128544, 950370720, 965699280, 997889256, 1006274880, 1023476160, 1069167060, 1108765840, 1140444864, 1151410680, 1173987360, 1247361570, 1287599040, 1315897920, 1330519008, 1408784832, 1425556080, 1496833884, 1535214240, 1663148760, 1710667296, 1760981040, 1842257088, 1871042355, 1900741440, 1931398560, 1995778512, 2138334120, 2217531680, 2302821360, 2347974720, 2494723140, 2661038016, 2851112160, 2993667768, 3070428480, 3326297520, 3421334592, 3521962080, 3742084710, 3862797120, 3991557024, 4276668240, 4435063360, 4605642720, 4989446280, 5702224320, 5987335536, 6652595040, 7043924160, 7484169420, 7983114048, 8553336480, 9211285440, 9978892560, 11974671072, 13305190080, 14968338840, 17106672960, 19957785120, 23949342144, 29936677680, 39915570240, 59873355360, 119746710720]

約数ペア:

[(1, 119746710720), (2, 59873355360), (3, 39915570240), (4, 29936677680), (5, 23949342144), (6, 19957785120), (7, 17106672960), (8, 14968338840), (9, 13305190080), (10, 11974671072), (12, 9978892560), (13, 9211285440), (14, 8553336480), (15, 7983114048), (16, 7484169420), (17, 7043924160), (18, 6652595040), (20, 5987335536), (21, 5702224320), (24, 4989446280), (26, 4605642720), (27, 4435063360), (28, 4276668240), (30, 3991557024), (31, 3862797120), (32, 3742084710), (34, 3521962080), (35, 3421334592), (36, 3326297520), (39, 3070428480), (40, 2993667768), (42, 2851112160), (45, 2661038016), (48, 2494723140), (51, 2347974720), (52, 2302821360), (54, 2217531680), (56, 2138334120), (60, 1995778512), (62, 1931398560), (63, 1900741440), (64, 1871042355), (65, 1842257088), (68, 1760981040), (70, 1710667296), (72, 1663148760), (78, 1535214240), (80, 1496833884), (84, 1425556080), (85, 1408784832), (90, 1330519008), (91, 1315897920), (93, 1287599040), (96, 1247361570), (102, 1173987360), (104, 1151410680), (105, 1140444864), (108, 1108765840), (112, 1069167060), (117, 1023476160), (119, 1006274880), (120, 997889256), (124, 965699280), (126, 950370720), (130, 921128544), (135, 887012672), (136, 880490520), (140, 855333648), (144, 831574380), (153, 782658240), (155, 772559424), (156, 767607120), (160, 748416942), (168, 712778040), (170, 704392416), (180, 665259504), (182, 657948960), (186, 643799520), (189, 633580480), (192, 623680785), (195, 614085696), (204, 586993680), (208, 575705340), (210, 570222432), (216, 554382920), (217, 551828160), (221, 541840320), (224, 534583530), (234, 511738080), (238, 503137440), (240, 498944628), (248, 482849640), (252, 475185360), (255, 469594944), (260, 460564272), (270, 443506336), (272, 440245260), (273, 438632640), (279, 429199680), (280, 427666824), (288, 415787190), (289, 414348480), (306, 391329120), (310, 386279712), (312, 383803560), (315, 380148288), (320, 374208471), (336, 356389020), (340, 352196208), (351, 341158720), (357, 335424960), (360, 332629752), (364, 328974480), (372, 321899760), (378, 316790240), (390, 307042848), (403, 297138240), (408, 293496840), (416, 287852670), (420, 285111216), (432, 277191460), (434, 275914080), (442, 270920160), (448, 267291765), (455, 263179584), (459, 260886080), (465, 257519808), (468, 255869040), (476, 251568720), (480, 249472314), (496, 241424820), (504, 237592680), (510, 234797472), (520, 230282136), (527, 227223360), (540, 221753168), (544, 220122630), (546, 219316320), (558, 214599840), (560, 213833412), (576, 207893595), (578, 207174240), (585, 204695232), (595, 201254976), (612, 195664560), (620, 193139856), (624, 191901780), (630, 190074144), (651, 183942720), (663, 180613440), (672, 178194510), (680, 176098104), (702, 170579360), (714, 167712480), (720, 166314876), (728, 164487240), (744, 160949880), (756, 158395120), (765, 156531648), (780, 153521424), (806, 148569120), (816, 146748420), (819, 146210880), (832, 143926335), (837, 143066560), (840, 142555608), (864, 138595730), (867, 138116160), (868, 137957040), (884, 135460080), (910, 131589792), (918, 130443040), (930, 128759904), (936, 127934520), (945, 126716096), (952, 125784360), (960, 124736157), (992, 120712410), (1008, 118796340), (1020, 117398736), (1040, 115141068), (1054, 113611680), (1071, 111808320), (1080, 110876584), (1085, 110365632), (1088, 110061315), (1092, 109658160), (1105, 108368064), (1116, 107299920), (1120, 106916706), (1156, 103587120), (1170, 102347616), (1190, 100627488), (1209, 99046080), (1224, 97832280), (1240, 96569928), (1248, 95950890), (1260, 95037072), (1302, 91971360), (1326, 90306720), (1344, 89097255), (1360, 88049052), (1365, 87726528), (1395, 85839936), (1404, 85289680), (1428, 83856240), (1440, 83157438), (1445, 82869696), (1456, 82243620), (1488, 80474940), (1512, 79197560), (1530, 78265824), (1547, 77405760), (1560, 76760712), (1581, 75741120), (1612, 74284560), (1632, 73374210), (1638, 73105440), (1674, 71533280), (1680, 71277804), (1728, 69297865), (1734, 69058080), (1736, 68978520), (1755, 68231744), (1768, 67730040), (1785, 67084992), (1820, 65794896), (1836, 65221520), (1860, 64379952), (1872, 63967260), (1890, 63358048), (1904, 62892180), (1953, 61314240), (1984, 60356205), (1989, 60204480), (2015, 59427648), (2016, 59398170), (2023, 59192640), (2040, 58699368), (2080, 57570534), (2108, 56805840), (2142, 55904160), (2160, 55438292), (2170, 55182816), (2184, 54829080), (2210, 54184032), (2232, 53649960), (2240, 53458353), (2295, 52177216), (2312, 51793560), (2340, 51173808), (2380, 50313744), (2418, 49523040), (2448, 48916140), (2457, 48736960), (2480, 48284964), (2496, 47975445), (2520, 47518536), (2601, 46038720), (2604, 45985680), (2635, 45444672), (2652, 45153360), (2720, 44024526), (2730, 43863264), (2790, 42919968), (2808, 42644840), (2821, 42448320), (2856, 41928120), (2880, 41578719), (2890, 41434848), (2912, 41121810), (2976, 40237470), (3024, 39598780), (3060, 39132912), (3094, 38702880), (3120, 38380356), (3162, 37870560), (3213, 37269440), (3224, 37142280), (3255, 36788544), (3264, 36687105), (3276, 36552720), (3315, 36122688), (3348, 35766640), (3360, 35638902), (3468, 34529040), (3472, 34489260), (3510, 34115872), (3536, 33865020), (3570, 33542496), (3627, 33015360), (3640, 32897448), (3672, 32610760), (3689, 32460480), (3720, 32189976), (3744, 31983630), (3757, 31872960), (3780, 31679024), (3808, 31446090), (3906, 30657120), (3978, 30102240), (4030, 29713824), (4032, 29699085), (4046, 29596320), (4080, 29349684), (4095, 29242176), (4160, 28785267), (4185, 28613312), (4216, 28402920), (4284, 27952080), (4320, 27719146), (4335, 27623232), (4340, 27591408), (4368, 27414540), (4420, 27092016), (4464, 26824980), (4590, 26088608), (4624, 25896780), (4641, 25801920), (4680, 25586904), (4743, 25247040), (4760, 25156872), (4836, 24761520), (4896, 24458070), (4913, 24373440), (4914, 24368480), (4960, 24142482), (5040, 23759268), (5202, 23019360), (5208, 22992840), (5270, 22722336), (5304, 22576680), (5355, 22361664), (5440, 22012263), (5460, 21931632), (5580, 21459984), (5616, 21322420), (5642, 21224160), (5712, 20964060), (5780, 20717424), (5824, 20560905), (5859, 20438080), (5952, 20118735), (5967, 20068160), (6045, 19809216), (6048, 19799390), (6069, 19730880), (6120, 19566456), (6188, 19351440), (6240, 19190178), (6324, 18935280), (6426, 18634720), (6448, 18571140), (6510, 18394272), (6552, 18276360), (6630, 18061344), (6696, 17883320), (6720, 17819451), (6851, 17478720), (6936, 17264520), (6944, 17244630), (7020, 17057936), (7072, 16932510), (7140, 16771248), (7254, 16507680), (7280, 16448724), (7344, 16305380), (7378, 16230240), (7440, 16094988), (7488, 15991815), (7514, 15936480), (7560, 15839512), (7616, 15723045), (7735, 15481152), (7803, 15346240), (7812, 15328560), (7905, 15148224), (7956, 15051120), (8060, 14856912), (8092, 14798160), (8160, 14674842), (8190, 14621088), (8370, 14306656), (8432, 14201460), (8463, 14149440), (8568, 13976040), (8640, 13859573), (8670, 13811616), (8680, 13795704), (8736, 13707270), (8840, 13546008), (8928, 13412490), (8959, 13366080), (9180, 13044304), (9248, 12948390), (9282, 12900960), (9360, 12793452), (9486, 12623520), (9520, 12578436), (9672, 12380760), (9765, 12262848), (9792, 12229035), (9826, 12186720), (9828, 12184240), (9920, 12071241), (9945, 12040896), (10080, 11879634), (10115, 11838528), (10404, 11509680), (10416, 11496420), (10540, 11361168), (10608, 11288340), (10710, 11180832), (10881, 11005120), (10920, 10965816), (11067, 10820160), (11160, 10729992), (11232, 10661210), (11271, 10624320), (11284, 10612080), (11424, 10482030), (11560, 10358712), (11718, 10219040), (11934, 10034080), (12090, 9904608), (12096, 9899695), (12138, 9865440), (12240, 9783228), (12285, 9747392), (12376, 9675720), (12480, 9595089), (12648, 9467640), (12852, 9317360), (12896, 9285570), (13005, 9207744), (13020, 9197136), (13104, 9138180), (13260, 9030672), (13392, 8941660), (13702, 8739360), (13872, 8632260), (13888, 8622315), (13923, 8600640), (14040, 8528968), (14105, 8489664), (14144, 8466255), (14229, 8415680), (14280, 8385624), (14508, 8253840), (14560, 8224362), (14688, 8152690), (14739, 8124480), (14756, 8115120), (14880, 8047494), (15028, 7968240), (15120, 7919756), (15470, 7740576), (15606, 7673120), (15624, 7664280), (15810, 7574112), (15912, 7525560), (16065, 7453888), (16120, 7428456), (16184, 7399080), (16320, 7337421), (16380, 7310544), (16740, 7153328), (16864, 7100730), (16926, 7074720), (17136, 6988020), (17340, 6905808), (17360, 6897852), (17472, 6853635), (17680, 6773004), (17856, 6706245), (17918, 6683040), (18135, 6603072), (18207, 6576960), (18360, 6522152), (18445, 6492096), (18496, 6474195), (18564, 6450480), (18720, 6396726), (18785, 6374592), (18972, 6311760), (19040, 6289218), (19344, 6190380), (19530, 6131424), (19652, 6093360), (19656, 6092120), (19890, 6020448), (20160, 5939817), (20230, 5919264), (20553, 5826240), (20808, 5754840), (20832, 5748210), (21080, 5680584), (21216, 5644170), (21420, 5590416), (21762, 5502560), (21840, 5482908), (22134, 5410080), (22320, 5364996), (22464, 5330605), (22542, 5312160), (22568, 5306040), (22848, 5241015), (23120, 5179356), (23205, 5160384), (23436, 5109520), (23715, 5049408), (23868, 5017040), (24180, 4952304), (24276, 4932720), (24480, 4891614), (24565, 4874688), (24570, 4873696), (24752, 4837860), (25296, 4733820), (25389, 4716480), (25704, 4658680), (25792, 4642785), (26010, 4603872), (26040, 4598568), (26208, 4569090), (26299, 4553280), (26520, 4515336), (26784, 4470830), (26877, 4455360), (27404, 4369680), (27744, 4316130), (27846, 4300320), (28080, 4264484), (28210, 4244832), (28458, 4207840), (28560, 4192812), (29016, 4126920), (29120, 4112181), (29295, 4087616), (29376, 4076345), (29478, 4062240), (29512, 4057560), (29760, 4023747), (29835, 4013632), (30056, 3984120), (30240, 3959878), (30345, 3946176), (30940, 3870288), (31212, 3836560), (31248, 3832140), (31620, 3787056), (31824, 3762780), (32130, 3726944), (32240, 3714228), (32368, 3699540), (32760, 3655272), (33201, 3606720), (33480, 3576664), (33728, 3550365), (33813, 3541440), (33852, 3537360), (34255, 3495744), (34272, 3494010), (34391, 3481920), (34680, 3452904), (34720, 3448926), (35360, 3386502), (35836, 3341520), (36270, 3301536), (36414, 3288480), (36720, 3261076), (36890, 3246048), (37128, 3225240), (37440, 3198363), (37570, 3187296), (37944, 3155880), (38080, 3144609), (38688, 3095190), (39015, 3069248), (39060, 3065712), (39304, 3046680), (39312, 3046060), (39780, 3010224), (40460, 2959632), (41106, 2913120), (41616, 2877420), (41664, 2874105), (41769, 2866880), (42160, 2840292), (42315, 2829888), (42432, 2822085), (42840, 2795208), (43524, 2751280), (43680, 2741454), (44217, 2708160), (44268, 2705040), (44640, 2682498), (44795, 2673216), (45084, 2656080), (45136, 2653020), (46240, 2589678), (46410, 2580192), (46872, 2554760), (47430, 2524704), (47736, 2508520), (47957, 2496960), (48360, 2476152), (48552, 2466360), (48960, 2445807), (49130, 2437344), (49140, 2436848), (49504, 2418930), (50592, 2366910), (50778, 2358240), (51408, 2329340), (52020, 2301936), (52080, 2299284), (52416, 2284545), (52598, 2276640), (53040, 2257668), (53568, 2235415), (53754, 2227680), (54405, 2201024), (54621, 2192320), (54808, 2184840), (55335, 2164032), (55488, 2158065), (55692, 2150160), (56160, 2132242), (56355, 2124864), (56420, 2122416), (56916, 2103920), (57120, 2096406), (58032, 2063460), (58590, 2043808), (58956, 2031120), (59024, 2028780), (59670, 2006816), (60112, 1992060), (60480, 1979939), (60690, 1973088), (61659, 1942080), (61880, 1935144), (62424, 1918280), (62496, 1916070), (62713, 1909440), (63240, 1893528), (63648, 1881390), (63869, 1874880), (64260, 1863472), (64480, 1857114), (64736, 1849770), (65520, 1827636), (66402, 1803360), (66960, 1788332), (67626, 1770720), (67704, 1768680), (68510, 1747872), (68544, 1747005), (68782, 1740960), (69360, 1726452), (69440, 1724463), (69615, 1720128), (70720, 1693251), (71145, 1683136), (71672, 1670760), (72540, 1650768), (72828, 1644240), (73440, 1630538), (73695, 1624896), (73780, 1623024), (74256, 1612620), (75140, 1593648), (75888, 1577940), (76167, 1572160), (77376, 1547595), (78030, 1534624), (78120, 1532856), (78608, 1523340), (78624, 1523030), (78897, 1517760), (79560, 1505112), (80631, 1485120), (80920, 1479816), (82212, 1456560), (83232, 1438710), (83538, 1433440), (84320, 1420146), (84630, 1414944), (85680, 1397604), (87048, 1375640), (87360, 1370727), (88434, 1354080), (88536, 1352520), (89280, 1341249), (89590, 1336608), (90168, 1328040), (90272, 1326510), (91035, 1315392), (92480, 1294839), (92820, 1290096), (93744, 1277380), (94860, 1262352), (95472, 1254260), (95914, 1248480), (96720, 1238076), (97104, 1233180), (98260, 1218672), (98280, 1218424), (99008, 1209465), (99603, 1202240), (101184, 1183455), (101439, 1180480), (101556, 1179120), (102765, 1165248), (102816, 1164670), (103173, 1160640), (104040, 1150968), (104160, 1149642), (105196, 1138320), (106080, 1128834), (107508, 1113840), (108810, 1100512), (109242, 1096160), (109616, 1092420), (110670, 1082016), (111384, 1075080), (112320, 1066121), (112710, 1062432), (112840, 1061208), (113832, 1051960), (114240, 1048203), (116064, 1031730), (116467, 1028160), (117180, 1021904), (117912, 1015560), (118048, 1014390), (119340, 1003408), (120224, 996030), (121380, 986544), (123318, 971040), (123760, 967572), (124848, 959140), (124992, 958035), (125426, 954720), (126480, 946764), (126945, 943296), (127296, 940695), (127738, 937440), (128520, 931736), (128960, 928557), (129472, 924885), (131040, 913818), (131495, 910656), (132651, 902720), (132804, 901680), (133920, 894166), (134385, 891072), (135252, 885360), (135408, 884340), (137020, 873936), (137564, 870480), (138720, 863226), (139230, 860064), (142290, 841568), (143344, 835380), (143871, 832320), (145080, 825384), (145656, 822120), (146880, 815269), (147390, 812448), (147560, 811512), (148512, 806310), (150280, 796824), (151776, 788970), (152303, 786240), (152334, 786080), (156060, 767312), (156240, 766428), (157216, 761670), (157248, 761515), (157794, 758880), (159120, 752556), (161262, 742560), (161840, 739908), (164424, 728280), (166005, 721344), (166464, 719355), (167076, 716720), (168640, 710073), (169065, 708288), (169260, 707472), (171360, 698802), (171955, 696384), (174096, 687820), (176868, 677040), (177072, 676260), (179180, 668304), (180336, 664020), (180544, 663255), (182070, 657696), (184977, 647360), (185640, 645048), (187488, 638690), (188139, 636480), (189720, 631176), (190944, 627130), (191607, 624960), (191828, 624240), (193440, 619038), (194208, 616590), (196520, 609336), (196560, 609212), (199206, 601120), (202878, 590240), (203112, 589560), (205530, 582624), (205632, 582335), (206346, 580320), (208080, 575484), (208320, 574821), (208845, 573376), (210392, 569160), (212160, 564417), (215016, 556920), (217620, 550256), (218484, 548080), (219232, 546210), (221085, 541632), (221340, 541008), (222768, 537540), (225420, 531216), (225680, 530604), (227664, 525980), (232128, 515865), (232934, 514080), (234360, 510952), (235824, 507780), (236096, 507195), (236691, 505920), (238680, 501704), (239785, 499392), (240448, 498015), (241893, 495040), (242760, 493272), (246636, 485520), (247520, 483786), (249696, 479570), (250852, 477360), (252960, 473382), (253890, 471648), (255476, 468720), (257040, 465868), (262080, 456909), (262990, 455328), (265302, 451360), (265608, 450840), (267840, 447083), (268770, 445536), (270504, 442680), (270816, 442170), (273105, 438464), (274040, 436968), (275128, 435240), (277440, 431613), (278460, 430032), (284580, 420784), (286688, 417690), (287742, 416160), (290160, 412692), (291312, 411060), (294780, 406224), (295120, 405756), (297024, 403155), (300560, 398412), (303552, 394485), (304606, 393120), (304668, 393040), (308295, 388416), (309519, 386880), (312120, 383656), (312480, 383214), (313565, 381888), (314432, 380835), (315588, 379440), (318240, 376278), (319345, 374976), (322524, 371280), (323680, 369954), (328848, 364140), (332010, 360672), (334152, 358360), (338130, 354144), (338520, 353736), (342720, 349401), (343910, 348192)]