42512389920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 113, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 220, 224, 226, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 324, 330, 336, 339, 348, 351, 352, 360, 364, 377, 378, 385, 390, 396, 405, 406, 416, 420, 429, 432, 435, 440, 452, 455, 462, 464, 468, 480, 495, 504, 520, 522, 528, 540, 546, 560, 565, 567, 572, 580, 585, 594, 609, 616, 624, 630, 638, 648, 660, 672, 678, 693, 696, 702, 715, 720, 728, 754, 756, 770, 780, 783, 791, 792, 810, 812, 819, 840, 858, 864, 870, 880, 891, 904, 910, 924, 928, 936, 945, 957, 990, 1001, 1008, 1015, 1017, 1040, 1044, 1053, 1056, 1080, 1092, 1120, 1130, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1218, 1232, 1243, 1248, 1260, 1276, 1287, 1296, 1305, 1320, 1356, 1365, 1386, 1392, 1404, 1430, 1440, 1456, 1469, 1485, 1508, 1512, 1540, 1560, 1566, 1582, 1584, 1595, 1620, 1624, 1638, 1680, 1695, 1716, 1740, 1755, 1760, 1782, 1808, 1820, 1827, 1848, 1872, 1885, 1890, 1914, 1980, 2002, 2016, 2030, 2034, 2079, 2080, 2088, 2106, 2145, 2160, 2184, 2233, 2260, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2373, 2376, 2436, 2457, 2464, 2486, 2520, 2552, 2574, 2592, 2610, 2639, 2640, 2712, 2730, 2772, 2784, 2808, 2835, 2860, 2871, 2912, 2938, 2970, 3003, 3016, 3024, 3045, 3051, 3080, 3120, 3132, 3164, 3168, 3190, 3240, 3248, 3276, 3277, 3360, 3390, 3393, 3432, 3465, 3480, 3510, 3564, 3616, 3640, 3654, 3696, 3729, 3744, 3770, 3780, 3828, 3861, 3915, 3955, 3960, 4004, 4060, 4068, 4095, 4147, 4158, 4176, 4212, 4290, 4320, 4368, 4407, 4455, 4466, 4520, 4524, 4536, 4576, 4620, 4640, 4680, 4698, 4746, 4752, 4785, 4872, 4914, 4972, 5005, 5040, 5085, 5104, 5148, 5220, 5265, 5278, 5280, 5424, 5460, 5481, 5544, 5616, 5655, 5670, 5720, 5742, 5876, 5940, 6006, 6032, 6048, 6090, 6102, 6160, 6215, 6237, 6240, 6264, 6328, 6380, 6435, 6480, 6496, 6552, 6554, 6699, 6780, 6786, 6864, 6930, 6960, 7020, 7119, 7128, 7280, 7308, 7345, 7371, 7392, 7458, 7540, 7560, 7656, 7722, 7830, 7910, 7917, 7920, 8008, 8120, 8136, 8190, 8294, 8316, 8352, 8424, 8580, 8613, 8701, 8736, 8814, 8910, 8932, 9009, 9040, 9048, 9072, 9135, 9153, 9240, 9360, 9396, 9492, 9504, 9570, 9744, 9828, 9831, 9944, 10010, 10080, 10170, 10179, 10208, 10283, 10296, 10395, 10440, 10530, 10556, 10848, 10920, 10962, 11088, 11165, 11187, 11232, 11310, 11340, 11440, 11484, 11583, 11745, 11752, 11865, 11880, 12012, 12064, 12180, 12204, 12285, 12320, 12430, 12441, 12474, 12528, 12656, 12760, 12870, 12960, 13104, 13108, 13195, 13221, 13398, 13560, 13572, 13728, 13860, 13920, 14040, 14238, 14256, 14355, 14560, 14616, 14690, 14742, 14916, 15015, 15080, 15120, 15255, 15312, 15444, 15660, 15820, 15834, 15840, 16016, 16159, 16240, 16272, 16380, 16385, 16443, 16588, 16632, 16848, 16965, 17160, 17226, 17402, 17628, 17820, 17864, 18018, 18080, 18096, 18144, 18270, 18306, 18480, 18645, 18720, 18792, 18984, 19140, 19305, 19488, 19656, 19662, 19888, 20020, 20097, 20340, 20358, 20566, 20592, 20735, 20790, 20880, 21060, 21112, 21357, 21840, 21924, 22035, 22176, 22330, 22374, 22620, 22680, 22880, 22939, 22968, 23166, 23490, 23504, 23730, 23751, 23760, 24024, 24360, 24408, 24570, 24860, 24882, 24948, 25056, 25312, 25520, 25740, 25839, 26103, 26208, 26216, 26390, 26442, 26796, 27027, 27120, 27144, 27405, 27720, 28080, 28476, 28512, 28710, 29029, 29232, 29380, 29484, 29493, 29832, 30030, 30160, 30240, 30510, 30537, 30624, 30849, 30888, 31185, 31320, 31640, 31668, 32032, 32318, 32480, 32544, 32760, 32770, 32886, 33176, 33264, 33495, 33561, 33696, 33930, 34320, 34452, 34804, 35256, 35595, 35640, 35728, 36036, 36047, 36192, 36540, 36612, 36855, 36960, 37290, 37323, 37584, 37968, 38280, 38610, 39312, 39324, 39585, 39663, 39776, 40040, 40194, 40680, 40716, 41132, 41184, 41470, 41580, 41760, 42120, 42224, 42601, 42714, 43065, 43505, 43680, 43848, 44070, 44660, 44748, 45045, 45240, 45360, 45765, 45878, 45936, 46332, 46980, 47008, 47460, 47502, 47520, 48048, 48477, 48720, 48816, 49140, 49155, 49720, 49764, 49896, 50895, 51040, 51415, 51480, 51678, 52206, 52432, 52780, 52884, 53592, 54054, 54240, 54288, 54810, 55440, 55935, 56160, 56952, 57420, 57915, 58058, 58464, 58760, 58968, 58986, 59664, 60060, 60291, 60320, 61020, 61074, 61698, 61776, 62205, 62370, 62640, 63280, 63336, 64071, 64636, 65520, 65540, 65772, 66105, 66352, 66528, 66990, 67122, 67860, 68640, 68817, 68904, 69608, 70512, 71190, 71253, 71280, 71456, 72072, 72094, 73080, 73224, 73710, 74580, 74646, 75168, 75936, 76560, 77220, 78309, 78624, 78648, 79170, 79326, 80080, 80388, 80795, 81081, 81360, 81432, 82215, 82264, 82940, 83160, 84240, 84448, 85202, 85428, 86130, 87010, 87087, 87696, 88140, 88479, 89320, 89496, 90090, 90480, 90720, 91530, 91756, 91872, 92547, 92664, 93960, 94920, 95004, 96096, 96954, 97440, 97632, 98280, 98310, 99440, 99528, 99792, 100485, 100683, 101790, 102830, 102960, 103356, 104412, 104864, 105560, 105768, 106785, 107184, 108108, 108141, 108576, 109620, 110880, 111870, 111969, 113113, 113904, 114695, 114840, 115830, 116116, 117520, 117936, 117972, 118755, 118989, 119328, 120120, 120582, 122040, 122148, 123396, 123552, 124410, 124740, 125280, 126560, 126672, 127803, 128142, 129195, 129272, 130515, 131040, 131080, 131544, 132210, 132704, 133980, 134244, 135135, 135720, 137634, 137808, 139216, 141024, 142380, 142506, 142560, 144144, 144188, 145145, 145431, 146160, 146448, 147420, 147465, 149160, 149292, 152685, 153120, 154245, 154440, 156618, 157296, 158340, 158652, 160160, 160776, 161590, 162162, 162720, 162864, 164430, 164528, 165880, 166320, 167805, 168480, 170404, 170856, 172260, 174020, 174174, 175392, 176280, 176958, 178640, 178992, 180180, 180235, 180873, 180960, 183060, 183512, 185094, 185328, 186615, 187920, 189840, 190008, 193908, 196560, 196620, 198315, 198880, 199056, 199584, 200970, 201366, 203580, 205660, 205920, 206451, 206712, 208824, 211120, 211536, 213005, 213570, 213759, 214368, 216216, 216282, 219240, 223740, 223938, 226226, 227808, 229390, 229680, 231660, 232232, 234927, 235040, 235872, 235944, 237510, 237978, 240240, 241164, 242385, 244080, 244296, 246792, 248820, 249480, 252329, 253344, 255606, 256284, 258390, 258544, 261030, 261261, 262160, 263088, 264420, 265437, 267960, 268488, 270270, 271440, 275268, 275616, 277641, 278432, 284760, 285012, 288288, 288376, 290290, 290862, 292320, 292896, 294840, 294930, 298207, 298320, 298584, 301455, 305370, 308490, 308880, 313236, 314592, 316680, 317304, 320355, 321552, 323180, 324324, 324423, 325728, 328860, 329056, 331760, 332640, 335610, 335907, 339339, 340808, 341712, 344085, 344520, 348040, 348348, 352560, 353916, 356265, 357280, 357984, 360360, 360470, 361746, 366120, 367024, 370188, 370656, 373230, 375840, 379680, 380016, 383409, 387816, 391545, 393120, 393240, 396630, 398112, 401940, 402732, 405405, 407160, 411320, 412902, 413424, 417648, 422240, 423072, 426010, 427140, 427518, 432432, 432564, 435435, 436293, 438480, 442395, 447480, 447876, 452452, 458780, 459360, 462735, 463320, 464464, 468611, 469854, 471888, 475020, 475956, 480480, 482328, 484770, 488160, 488592, 493584, 497640, 498960, 503415, 504658, 511212, 512568, 516780, 517088, 522060, 522522, 524320, 526176, 528840, 530874, 535920, 536976, 540540, 540705, 542880, 550536, 555282, 559845, 565565, 569520, 570024, 576752, 580580, 581724, 589680, 589860, 594945, 596414, 596640, 597168, 602910, 610740, 616980, 617760, 619353, 626472, 633360, 634608, 639015, 640710, 643104, 646360, 648648, 648846, 657720, 663520, 671220, 671814, 678678, 681616, 683424, 688170, 689040, 696080, 696696, 704781, 705120, 707832, 712530, 720720, 720940, 723492, 727155, 732240, 734048, 740376, 746460, 756987, 760032, 766818, 775632, 783090, 783783, 786480, 793260, 803880, 805464, 810810, 814320, 822640, 825804, 826848, 832923, 835296, 852020, 854280, 855036, 864864, 865128, 870870, 872586, 876960, 884790, 894621, 894960, 895752, 904365, 904904, 917560, 925470, 926640, 928928, 937222, 939708, 943776, 950040, 951912, 964656, 969540, 973269, 977184, 987168, 995280, 997920, 1006830, 1009316, 1018017, 1022424, 1025136, 1032255, 1033560, 1044120, 1045044, 1057680, 1061748, 1068795, 1071840, 1073952, 1081080, 1081410, 1101072, 1110564, 1119690, 1131130, 1139040, 1140048, 1150227, 1153504, 1161160, 1163448, 1174635, 1179360, 1179720, 1189890, 1192828, 1194336, 1205820, 1221480, 1233960, 1238706, 1252944, 1261645, 1266720, 1269216, 1278030, 1281420, 1292720, 1297296, 1297692, 1306305, 1308879, 1315440, 1327185, 1342440, 1343628, 1357356, 1363232, 1376340, 1378080, 1388205, 1392160, 1393392, 1405833, 1409562, 1415664, 1425060, 1441440, 1441880, 1446984, 1454310, 1464480, 1480752, 1491035, 1492920, 1513974, 1533636, 1551264, 1566180, 1567566, 1572960, 1586520, 1607760, 1610928, 1621620, 1622115, 1628640, 1645280, 1651608, 1665846, 1679535, 1696695, 1704040, 1708560, 1710072, 1730256, 1741740, 1745172, 1769580, 1789242, 1789920, 1791504, 1808730, 1809808, 1835120, 1850940, 1853280, 1858059, 1874444, 1879416, 1900080, 1903824, 1917045, 1929312, 1939080, 1946538, 1990560, 2013660, 2018632, 2036034, 2044848, 2050272, 2064510, 2067120, 2088240, 2090088, 2115360, 2123496, 2137590, 2162160, 2162820, 2181465, 2202144, 2221128, 2239380, 2262260, 2270961, 2280096, 2300454, 2322320, 2326896, 2343055, 2349270, 2351349, 2359440, 2379780, 2385656, 2411640, 2442960, 2467920, 2477412, 2505888, 2523290, 2556060, 2562840, 2585440, 2594592, 2595384, 2612610, 2617758, 2630880, 2654370, 2683863, 2684880, 2687256, 2714712, 2752680, 2776410, 2786784, 2811666, 2819124, 2831328, 2850120, 2883760, 2893968, 2908620, 2919807, 2961504, 2982070, 2985840, 3027948, 3054051, 3067272, 3096765, 3132360, 3135132, 3173040, 3215520, 3221856, 3243240, 3244230, 3280277, 3303216, 3331692, 3359070, 3393390, 3408080, 3417120, 3420144, 3450681, 3460512, 3483480, 3490344, 3523905, 3539160, 3578484, 3583008, 3617460, 3619616, 3670240, 3701880, 3716118, 3748888, 3758832, 3784935, 3800160, 3807648, 3834090, 3878160, 3893076, 3918915, 4027320, 4037264, 4072068, 4089696, 4129020, 4134240, 4164615, 4176480, 4180176, 4217499, 4246992, 4275180, 4324320, 4325640, 4362930, 4442256, 4473105, 4478760, 4524520, 4541922, 4600908, 4644640, 4653792, 4686110, 4698540, 4702698, 4718880, 4759560, 4771312, 4823280, 4866345, 4885920, 4935840, 4954824, 5046580, 5090085, 5112120, 5125680, 5190768, 5225220, 5235516, 5308740, 5367726, 5369760, 5374512, 5429424, 5505360, 5552820, 5623332, 5638248, 5700240, 5751135, 5767520, 5787936, 5817240, 5839614, 5964140, 5971680, 6055896, 6108102, 6134544, 6193530, 6264720, 6270264, 6346080, 6486480, 6488460, 6544395, 6560554, 6606432, 6663384, 6718140, 6786780, 6812883, 6816160, 6840288, 6901362, 6966960, 6980688, 7029165, 7047810, 7078320, 7156968, 7234920, 7403760, 7432236, 7497776, 7517664, 7569870, 7668180, 7756320, 7786152, 7837830, 8051589, 8054640, 8074528, 8144136, 8258040, 8329230, 8360352, 8434998, 8493984, 8550360, 8651280, 8725860, 8884512, 8946210, 8957520, 9049040, 9083844, 9162153, 9201816, 9290295, 9372220, 9397080, 9405396, 9519120, 9542624, 9646560, 9732690, 9840831, 9909648, 10093160, 10180170, 10224240, 10251360, 10381536, 10450440, 10471032, 10617480, 10735452, 10749024, 10858848, 11010720, 11105640, 11246664, 11276496, 11354805, 11400480, 11502270, 11634480, 11679228, 11756745, 11928280, 12111792, 12216204, 12269088, 12387060, 12529440, 12540528, 12652497, 12972960, 12976920, 13088790, 13121108, 13326768, 13419315, 13436280, 13573560, 13625766, 13802724, 13933920, 13961376, 14058330, 14095620, 14156640, 14313936, 14469840, 14599035, 14807520, 14864472, 14995552, 15139740, 15270255, 15336360, 15572304, 15675660, 16103178, 16109280, 16288272, 16401385, 16516080, 16658460, 16869996, 17100720, 17253405, 17302560, 17451720, 17892420, 17915040, 18098080, 18167688, 18324306, 18403632, 18580590, 18744440, 18794160, 18810792, 19038240, 19465380, 19681662, 19819296, 20186320, 20360340, 20438649, 20448480, 20900880, 20942064, 21087495, 21234960, 21470904, 22211280, 22493328, 22552992, 22709610, 23004540, 23268960, 23358456, 23513490, 23856560, 24154767, 24223584, 24432408, 24774120, 25081056, 25304994, 25953840, 26177580, 26242216, 26653536, 26838630, 26872560, 27147120, 27251532, 27605448, 28116660, 28191240, 28627872, 28939680, 29198070, 29522493, 29728944, 30279480, 30540510, 30672720, 31144608, 31351320, 32206356, 32576544, 32802770, 33032160, 33316920, 33739992, 34064415, 34201440, 34506810, 34903440, 35784840, 36335376, 36648612, 36807264, 37161180, 37488880, 37588320, 37621584, 37957491, 38930760, 39363324, 40257945, 40372640, 40720680, 40877298, 41801760, 41884128, 42174990, 42469920, 42941808, 44422560, 44986656, 45419220, 45810765, 46009080, 46716912, 47026980, 47713120, 48309534, 48864816, 49204155, 49548240, 50609988, 51907680, 52355160, 52484432, 53677260, 53745120, 54294240, 54503064, 55210896, 56233320, 56382480, 58396140, 59044986, 59457888, 60558960, 61081020, 61345440, 62702640, 63262485, 64412712, 65605540, 66633840, 67479984, 68128830, 69013620, 69806880, 71569680, 72670752, 73297224, 74322360, 74977760, 75243168, 75914982, 77861520, 78726648, 80515890, 81441360, 81754596, 84349980, 85883616, 88567479, 90838440, 91621530, 92018160, 93433824, 94053960, 96619068, 97729632, 98408310, 99096480, 101219976, 102193245, 104710320, 104968864, 107354520, 109006128, 110421792, 112466640, 112764960, 116792280, 118089972, 120773835, 121117920, 122162040, 125405280, 126524970, 128825424, 131211080, 133267680, 134959968, 136257660, 138027240, 143139360, 146594448, 147612465, 148644720, 151829964, 155723040, 157453296, 161031780, 162882720, 163509192, 168699960, 177134958, 181676880, 183243060, 184036320, 188107920, 189787455, 193238136, 196816620, 202439952, 204386490, 209420640, 214709040, 218012256, 224933280, 233584560, 236179944, 241547670, 244324080, 253049940, 257650848, 262422160, 265702437, 272515320, 276054480, 293188896, 295224930, 297289440, 303659928, 314906592, 322063560, 327018384, 337399920, 354269916, 363353760, 366486120, 376215840, 379574910, 386476272, 393633240, 404879904, 408772980, 429418080, 442837395, 467169120, 472359888, 483095340, 488648160, 506099880, 524844320, 531404874, 545030640, 552108960, 590449860, 607319856, 644127120, 654036768, 674799840, 708539832, 732972240, 759149820, 772952544, 787266480, 817545960, 885674790, 944719776, 966190680, 1012199760, 1062809748, 1090061280, 1180899720, 1214639712, 1288254240, 1328512185, 1417079664, 1465944480, 1518299640, 1574532960, 1635091920, 1771349580, 1932381360, 2024399520, 2125619496, 2361799440, 2657024370, 2834159328, 3036599280, 3270183840, 3542699160, 3864762720, 4251238992, 4723598880, 5314048740, 6073198560, 7085398320, 8502477984, 10628097480, 14170796640, 21256194960, 42512389920]

約数ペア:

[(1, 42512389920), (2, 21256194960), (3, 14170796640), (4, 10628097480), (5, 8502477984), (6, 7085398320), (7, 6073198560), (8, 5314048740), (9, 4723598880), (10, 4251238992), (11, 3864762720), (12, 3542699160), (13, 3270183840), (14, 3036599280), (15, 2834159328), (16, 2657024370), (18, 2361799440), (20, 2125619496), (21, 2024399520), (22, 1932381360), (24, 1771349580), (26, 1635091920), (27, 1574532960), (28, 1518299640), (29, 1465944480), (30, 1417079664), (32, 1328512185), (33, 1288254240), (35, 1214639712), (36, 1180899720), (39, 1090061280), (40, 1062809748), (42, 1012199760), (44, 966190680), (45, 944719776), (48, 885674790), (52, 817545960), (54, 787266480), (55, 772952544), (56, 759149820), (58, 732972240), (60, 708539832), (63, 674799840), (65, 654036768), (66, 644127120), (70, 607319856), (72, 590449860), (77, 552108960), (78, 545030640), (80, 531404874), (81, 524844320), (84, 506099880), (87, 488648160), (88, 483095340), (90, 472359888), (91, 467169120), (96, 442837395), (99, 429418080), (104, 408772980), (105, 404879904), (108, 393633240), (110, 386476272), (112, 379574910), (113, 376215840), (116, 366486120), (117, 363353760), (120, 354269916), (126, 337399920), (130, 327018384), (132, 322063560), (135, 314906592), (140, 303659928), (143, 297289440), (144, 295224930), (145, 293188896), (154, 276054480), (156, 272515320), (160, 265702437), (162, 262422160), (165, 257650848), (168, 253049940), (174, 244324080), (176, 241547670), (180, 236179944), (182, 233584560), (189, 224933280), (195, 218012256), (198, 214709040), (203, 209420640), (208, 204386490), (210, 202439952), (216, 196816620), (220, 193238136), (224, 189787455), (226, 188107920), (231, 184036320), (232, 183243060), (234, 181676880), (240, 177134958), (252, 168699960), (260, 163509192), (261, 162882720), (264, 161031780), (270, 157453296), (273, 155723040), (280, 151829964), (286, 148644720), (288, 147612465), (290, 146594448), (297, 143139360), (308, 138027240), (312, 136257660), (315, 134959968), (319, 133267680), (324, 131211080), (330, 128825424), (336, 126524970), (339, 125405280), (348, 122162040), (351, 121117920), (352, 120773835), (360, 118089972), (364, 116792280), (377, 112764960), (378, 112466640), (385, 110421792), (390, 109006128), (396, 107354520), (405, 104968864), (406, 104710320), (416, 102193245), (420, 101219976), (429, 99096480), (432, 98408310), (435, 97729632), (440, 96619068), (452, 94053960), (455, 93433824), (462, 92018160), (464, 91621530), (468, 90838440), (480, 88567479), (495, 85883616), (504, 84349980), (520, 81754596), (522, 81441360), (528, 80515890), (540, 78726648), (546, 77861520), (560, 75914982), (565, 75243168), (567, 74977760), (572, 74322360), (580, 73297224), (585, 72670752), (594, 71569680), (609, 69806880), (616, 69013620), (624, 68128830), (630, 67479984), (638, 66633840), (648, 65605540), (660, 64412712), (672, 63262485), (678, 62702640), (693, 61345440), (696, 61081020), (702, 60558960), (715, 59457888), (720, 59044986), (728, 58396140), (754, 56382480), (756, 56233320), (770, 55210896), (780, 54503064), (783, 54294240), (791, 53745120), (792, 53677260), (810, 52484432), (812, 52355160), (819, 51907680), (840, 50609988), (858, 49548240), (864, 49204155), (870, 48864816), (880, 48309534), (891, 47713120), (904, 47026980), (910, 46716912), (924, 46009080), (928, 45810765), (936, 45419220), (945, 44986656), (957, 44422560), (990, 42941808), (1001, 42469920), (1008, 42174990), (1015, 41884128), (1017, 41801760), (1040, 40877298), (1044, 40720680), (1053, 40372640), (1056, 40257945), (1080, 39363324), (1092, 38930760), (1120, 37957491), (1130, 37621584), (1131, 37588320), (1134, 37488880), (1144, 37161180), (1155, 36807264), (1160, 36648612), (1170, 36335376), (1188, 35784840), (1218, 34903440), (1232, 34506810), (1243, 34201440), (1248, 34064415), (1260, 33739992), (1276, 33316920), (1287, 33032160), (1296, 32802770), (1305, 32576544), (1320, 32206356), (1356, 31351320), (1365, 31144608), (1386, 30672720), (1392, 30540510), (1404, 30279480), (1430, 29728944), (1440, 29522493), (1456, 29198070), (1469, 28939680), (1485, 28627872), (1508, 28191240), (1512, 28116660), (1540, 27605448), (1560, 27251532), (1566, 27147120), (1582, 26872560), (1584, 26838630), (1595, 26653536), (1620, 26242216), (1624, 26177580), (1638, 25953840), (1680, 25304994), (1695, 25081056), (1716, 24774120), (1740, 24432408), (1755, 24223584), (1760, 24154767), (1782, 23856560), (1808, 23513490), (1820, 23358456), (1827, 23268960), (1848, 23004540), (1872, 22709610), (1885, 22552992), (1890, 22493328), (1914, 22211280), (1980, 21470904), (2002, 21234960), (2016, 21087495), (2030, 20942064), (2034, 20900880), (2079, 20448480), (2080, 20438649), (2088, 20360340), (2106, 20186320), (2145, 19819296), (2160, 19681662), (2184, 19465380), (2233, 19038240), (2260, 18810792), (2262, 18794160), (2268, 18744440), (2288, 18580590), (2310, 18403632), (2320, 18324306), (2340, 18167688), (2349, 18098080), (2373, 17915040), (2376, 17892420), (2436, 17451720), (2457, 17302560), (2464, 17253405), (2486, 17100720), (2520, 16869996), (2552, 16658460), (2574, 16516080), (2592, 16401385), (2610, 16288272), (2639, 16109280), (2640, 16103178), (2712, 15675660), (2730, 15572304), (2772, 15336360), (2784, 15270255), (2808, 15139740), (2835, 14995552), (2860, 14864472), (2871, 14807520), (2912, 14599035), (2938, 14469840), (2970, 14313936), (3003, 14156640), (3016, 14095620), (3024, 14058330), (3045, 13961376), (3051, 13933920), (3080, 13802724), (3120, 13625766), (3132, 13573560), (3164, 13436280), (3168, 13419315), (3190, 13326768), (3240, 13121108), (3248, 13088790), (3276, 12976920), (3277, 12972960), (3360, 12652497), (3390, 12540528), (3393, 12529440), (3432, 12387060), (3465, 12269088), (3480, 12216204), (3510, 12111792), (3564, 11928280), (3616, 11756745), (3640, 11679228), (3654, 11634480), (3696, 11502270), (3729, 11400480), (3744, 11354805), (3770, 11276496), (3780, 11246664), (3828, 11105640), (3861, 11010720), (3915, 10858848), (3955, 10749024), (3960, 10735452), (4004, 10617480), (4060, 10471032), (4068, 10450440), (4095, 10381536), (4147, 10251360), (4158, 10224240), (4176, 10180170), (4212, 10093160), (4290, 9909648), (4320, 9840831), (4368, 9732690), (4407, 9646560), (4455, 9542624), (4466, 9519120), (4520, 9405396), (4524, 9397080), (4536, 9372220), (4576, 9290295), (4620, 9201816), (4640, 9162153), (4680, 9083844), (4698, 9049040), (4746, 8957520), (4752, 8946210), (4785, 8884512), (4872, 8725860), (4914, 8651280), (4972, 8550360), (5005, 8493984), (5040, 8434998), (5085, 8360352), (5104, 8329230), (5148, 8258040), (5220, 8144136), (5265, 8074528), (5278, 8054640), (5280, 8051589), (5424, 7837830), (5460, 7786152), (5481, 7756320), (5544, 7668180), (5616, 7569870), (5655, 7517664), (5670, 7497776), (5720, 7432236), (5742, 7403760), (5876, 7234920), (5940, 7156968), (6006, 7078320), (6032, 7047810), (6048, 7029165), (6090, 6980688), (6102, 6966960), (6160, 6901362), (6215, 6840288), (6237, 6816160), (6240, 6812883), (6264, 6786780), (6328, 6718140), (6380, 6663384), (6435, 6606432), (6480, 6560554), (6496, 6544395), (6552, 6488460), (6554, 6486480), (6699, 6346080), (6780, 6270264), (6786, 6264720), (6864, 6193530), (6930, 6134544), (6960, 6108102), (7020, 6055896), (7119, 5971680), (7128, 5964140), (7280, 5839614), (7308, 5817240), (7345, 5787936), (7371, 5767520), (7392, 5751135), (7458, 5700240), (7540, 5638248), (7560, 5623332), (7656, 5552820), (7722, 5505360), (7830, 5429424), (7910, 5374512), (7917, 5369760), (7920, 5367726), (8008, 5308740), (8120, 5235516), (8136, 5225220), (8190, 5190768), (8294, 5125680), (8316, 5112120), (8352, 5090085), (8424, 5046580), (8580, 4954824), (8613, 4935840), (8701, 4885920), (8736, 4866345), (8814, 4823280), (8910, 4771312), (8932, 4759560), (9009, 4718880), (9040, 4702698), (9048, 4698540), (9072, 4686110), (9135, 4653792), (9153, 4644640), (9240, 4600908), (9360, 4541922), (9396, 4524520), (9492, 4478760), (9504, 4473105), (9570, 4442256), (9744, 4362930), (9828, 4325640), (9831, 4324320), (9944, 4275180), (10010, 4246992), (10080, 4217499), (10170, 4180176), (10179, 4176480), (10208, 4164615), (10283, 4134240), (10296, 4129020), (10395, 4089696), (10440, 4072068), (10530, 4037264), (10556, 4027320), (10848, 3918915), (10920, 3893076), (10962, 3878160), (11088, 3834090), (11165, 3807648), (11187, 3800160), (11232, 3784935), (11310, 3758832), (11340, 3748888), (11440, 3716118), (11484, 3701880), (11583, 3670240), (11745, 3619616), (11752, 3617460), (11865, 3583008), (11880, 3578484), (12012, 3539160), (12064, 3523905), (12180, 3490344), (12204, 3483480), (12285, 3460512), (12320, 3450681), (12430, 3420144), (12441, 3417120), (12474, 3408080), (12528, 3393390), (12656, 3359070), (12760, 3331692), (12870, 3303216), (12960, 3280277), (13104, 3244230), (13108, 3243240), (13195, 3221856), (13221, 3215520), (13398, 3173040), (13560, 3135132), (13572, 3132360), (13728, 3096765), (13860, 3067272), (13920, 3054051), (14040, 3027948), (14238, 2985840), (14256, 2982070), (14355, 2961504), (14560, 2919807), (14616, 2908620), (14690, 2893968), (14742, 2883760), (14916, 2850120), (15015, 2831328), (15080, 2819124), (15120, 2811666), (15255, 2786784), (15312, 2776410), (15444, 2752680), (15660, 2714712), (15820, 2687256), (15834, 2684880), (15840, 2683863), (16016, 2654370), (16159, 2630880), (16240, 2617758), (16272, 2612610), (16380, 2595384), (16385, 2594592), (16443, 2585440), (16588, 2562840), (16632, 2556060), (16848, 2523290), (16965, 2505888), (17160, 2477412), (17226, 2467920), (17402, 2442960), (17628, 2411640), (17820, 2385656), (17864, 2379780), (18018, 2359440), (18080, 2351349), (18096, 2349270), (18144, 2343055), (18270, 2326896), (18306, 2322320), (18480, 2300454), (18645, 2280096), (18720, 2270961), (18792, 2262260), (18984, 2239380), (19140, 2221128), (19305, 2202144), (19488, 2181465), (19656, 2162820), (19662, 2162160), (19888, 2137590), (20020, 2123496), (20097, 2115360), (20340, 2090088), (20358, 2088240), (20566, 2067120), (20592, 2064510), (20735, 2050272), (20790, 2044848), (20880, 2036034), (21060, 2018632), (21112, 2013660), (21357, 1990560), (21840, 1946538), (21924, 1939080), (22035, 1929312), (22176, 1917045), (22330, 1903824), (22374, 1900080), (22620, 1879416), (22680, 1874444), (22880, 1858059), (22939, 1853280), (22968, 1850940), (23166, 1835120), (23490, 1809808), (23504, 1808730), (23730, 1791504), (23751, 1789920), (23760, 1789242), (24024, 1769580), (24360, 1745172), (24408, 1741740), (24570, 1730256), (24860, 1710072), (24882, 1708560), (24948, 1704040), (25056, 1696695), (25312, 1679535), (25520, 1665846), (25740, 1651608), (25839, 1645280), (26103, 1628640), (26208, 1622115), (26216, 1621620), (26390, 1610928), (26442, 1607760), (26796, 1586520), (27027, 1572960), (27120, 1567566), (27144, 1566180), (27405, 1551264), (27720, 1533636), (28080, 1513974), (28476, 1492920), (28512, 1491035), (28710, 1480752), (29029, 1464480), (29232, 1454310), (29380, 1446984), (29484, 1441880), (29493, 1441440), (29832, 1425060), (30030, 1415664), (30160, 1409562), (30240, 1405833), (30510, 1393392), (30537, 1392160), (30624, 1388205), (30849, 1378080), (30888, 1376340), (31185, 1363232), (31320, 1357356), (31640, 1343628), (31668, 1342440), (32032, 1327185), (32318, 1315440), (32480, 1308879), (32544, 1306305), (32760, 1297692), (32770, 1297296), (32886, 1292720), (33176, 1281420), (33264, 1278030), (33495, 1269216), (33561, 1266720), (33696, 1261645), (33930, 1252944), (34320, 1238706), (34452, 1233960), (34804, 1221480), (35256, 1205820), (35595, 1194336), (35640, 1192828), (35728, 1189890), (36036, 1179720), (36047, 1179360), (36192, 1174635), (36540, 1163448), (36612, 1161160), (36855, 1153504), (36960, 1150227), (37290, 1140048), (37323, 1139040), (37584, 1131130), (37968, 1119690), (38280, 1110564), (38610, 1101072), (39312, 1081410), (39324, 1081080), (39585, 1073952), (39663, 1071840), (39776, 1068795), (40040, 1061748), (40194, 1057680), (40680, 1045044), (40716, 1044120), (41132, 1033560), (41184, 1032255), (41470, 1025136), (41580, 1022424), (41760, 1018017), (42120, 1009316), (42224, 1006830), (42601, 997920), (42714, 995280), (43065, 987168), (43505, 977184), (43680, 973269), (43848, 969540), (44070, 964656), (44660, 951912), (44748, 950040), (45045, 943776), (45240, 939708), (45360, 937222), (45765, 928928), (45878, 926640), (45936, 925470), (46332, 917560), (46980, 904904), (47008, 904365), (47460, 895752), (47502, 894960), (47520, 894621), (48048, 884790), (48477, 876960), (48720, 872586), (48816, 870870), (49140, 865128), (49155, 864864), (49720, 855036), (49764, 854280), (49896, 852020), (50895, 835296), (51040, 832923), (51415, 826848), (51480, 825804), (51678, 822640), (52206, 814320), (52432, 810810), (52780, 805464), (52884, 803880), (53592, 793260), (54054, 786480), (54240, 783783), (54288, 783090), (54810, 775632), (55440, 766818), (55935, 760032), (56160, 756987), (56952, 746460), (57420, 740376), (57915, 734048), (58058, 732240), (58464, 727155), (58760, 723492), (58968, 720940), (58986, 720720), (59664, 712530), (60060, 707832), (60291, 705120), (60320, 704781), (61020, 696696), (61074, 696080), (61698, 689040), (61776, 688170), (62205, 683424), (62370, 681616), (62640, 678678), (63280, 671814), (63336, 671220), (64071, 663520), (64636, 657720), (65520, 648846), (65540, 648648), (65772, 646360), (66105, 643104), (66352, 640710), (66528, 639015), (66990, 634608), (67122, 633360), (67860, 626472), (68640, 619353), (68817, 617760), (68904, 616980), (69608, 610740), (70512, 602910), (71190, 597168), (71253, 596640), (71280, 596414), (71456, 594945), (72072, 589860), (72094, 589680), (73080, 581724), (73224, 580580), (73710, 576752), (74580, 570024), (74646, 569520), (75168, 565565), (75936, 559845), (76560, 555282), (77220, 550536), (78309, 542880), (78624, 540705), (78648, 540540), (79170, 536976), (79326, 535920), (80080, 530874), (80388, 528840), (80795, 526176), (81081, 524320), (81360, 522522), (81432, 522060), (82215, 517088), (82264, 516780), (82940, 512568), (83160, 511212), (84240, 504658), (84448, 503415), (85202, 498960), (85428, 497640), (86130, 493584), (87010, 488592), (87087, 488160), (87696, 484770), (88140, 482328), (88479, 480480), (89320, 475956), (89496, 475020), (90090, 471888), (90480, 469854), (90720, 468611), (91530, 464464), (91756, 463320), (91872, 462735), (92547, 459360), (92664, 458780), (93960, 452452), (94920, 447876), (95004, 447480), (96096, 442395), (96954, 438480), (97440, 436293), (97632, 435435), (98280, 432564), (98310, 432432), (99440, 427518), (99528, 427140), (99792, 426010), (100485, 423072), (100683, 422240), (101790, 417648), (102830, 413424), (102960, 412902), (103356, 411320), (104412, 407160), (104864, 405405), (105560, 402732), (105768, 401940), (106785, 398112), (107184, 396630), (108108, 393240), (108141, 393120), (108576, 391545), (109620, 387816), (110880, 383409), (111870, 380016), (111969, 379680), (113113, 375840), (113904, 373230), (114695, 370656), (114840, 370188), (115830, 367024), (116116, 366120), (117520, 361746), (117936, 360470), (117972, 360360), (118755, 357984), (118989, 357280), (119328, 356265), (120120, 353916), (120582, 352560), (122040, 348348), (122148, 348040), (123396, 344520), (123552, 344085), (124410, 341712), (124740, 340808), (125280, 339339), (126560, 335907), (126672, 335610), (127803, 332640), (128142, 331760), (129195, 329056), (129272, 328860), (130515, 325728), (131040, 324423), (131080, 324324), (131544, 323180), (132210, 321552), (132704, 320355), (133980, 317304), (134244, 316680), (135135, 314592), (135720, 313236), (137634, 308880), (137808, 308490), (139216, 305370), (141024, 301455), (142380, 298584), (142506, 298320), (142560, 298207), (144144, 294930), (144188, 294840), (145145, 292896), (145431, 292320), (146160, 290862), (146448, 290290), (147420, 288376), (147465, 288288), (149160, 285012), (149292, 284760), (152685, 278432), (153120, 277641), (154245, 275616), (154440, 275268), (156618, 271440), (157296, 270270), (158340, 268488), (158652, 267960), (160160, 265437), (160776, 264420), (161590, 263088), (162162, 262160), (162720, 261261), (162864, 261030), (164430, 258544), (164528, 258390), (165880, 256284), (166320, 255606), (167805, 253344), (168480, 252329), (170404, 249480), (170856, 248820), (172260, 246792), (174020, 244296), (174174, 244080), (175392, 242385), (176280, 241164), (176958, 240240), (178640, 237978), (178992, 237510), (180180, 235944), (180235, 235872), (180873, 235040), (180960, 234927), (183060, 232232), (183512, 231660), (185094, 229680), (185328, 229390), (186615, 227808), (187920, 226226), (189840, 223938), (190008, 223740), (193908, 219240), (196560, 216282), (196620, 216216), (198315, 214368), (198880, 213759), (199056, 213570), (199584, 213005), (200970, 211536), (201366, 211120), (203580, 208824), (205660, 206712), (205920, 206451)]