36687530880

素因数分解:

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

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 101, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 202, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 303, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 404, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 505, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 606, 616, 624, 630, 637, 640, 648, 660, 672, 693, 702, 704, 707, 715, 720, 728, 735, 756, 770, 780, 784, 792, 808, 810, 819, 832, 840, 858, 864, 880, 882, 891, 896, 909, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1010, 1040, 1053, 1056, 1078, 1080, 1092, 1111, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1212, 1232, 1248, 1260, 1274, 1287, 1296, 1313, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1414, 1430, 1440, 1456, 1470, 1485, 1512, 1515, 1540, 1560, 1568, 1584, 1616, 1617, 1620, 1638, 1664, 1680, 1716, 1728, 1755, 1760, 1764, 1782, 1818, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2020, 2079, 2080, 2106, 2112, 2121, 2145, 2156, 2160, 2184, 2205, 2222, 2240, 2268, 2288, 2310, 2340, 2352, 2376, 2424, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2626, 2640, 2646, 2688, 2695, 2727, 2730, 2772, 2808, 2828, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3030, 3080, 3120, 3136, 3168, 3185, 3232, 3234, 3240, 3276, 3333, 3360, 3432, 3456, 3465, 3510, 3520, 3528, 3535, 3564, 3636, 3640, 3696, 3744, 3780, 3822, 3861, 3920, 3939, 3960, 3969, 4004, 4032, 4040, 4095, 4158, 4160, 4212, 4224, 4242, 4290, 4312, 4320, 4368, 4410, 4444, 4455, 4480, 4536, 4545, 4576, 4620, 4680, 4704, 4752, 4848, 4851, 4914, 4928, 4949, 4992, 5005, 5040, 5096, 5148, 5184, 5252, 5265, 5280, 5292, 5390, 5454, 5460, 5544, 5555, 5616, 5656, 5670, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6060, 6160, 6237, 6240, 6272, 6336, 6363, 6370, 6435, 6464, 6468, 6480, 6552, 6565, 6615, 6666, 6720, 6864, 6930, 7007, 7020, 7040, 7056, 7070, 7128, 7272, 7280, 7371, 7392, 7488, 7560, 7644, 7722, 7777, 7840, 7878, 7920, 7938, 8008, 8064, 8080, 8085, 8181, 8190, 8316, 8320, 8424, 8484, 8580, 8624, 8640, 8736, 8820, 8888, 8910, 9009, 9072, 9090, 9152, 9191, 9240, 9360, 9408, 9504, 9555, 9696, 9702, 9828, 9856, 9898, 9999, 10010, 10080, 10192, 10296, 10368, 10395, 10504, 10530, 10560, 10584, 10605, 10780, 10908, 10920, 11088, 11110, 11232, 11312, 11340, 11440, 11466, 11583, 11648, 11760, 11817, 11880, 12012, 12096, 12120, 12285, 12320, 12474, 12480, 12672, 12726, 12740, 12870, 12928, 12936, 12960, 13104, 13130, 13230, 13332, 13440, 13635, 13728, 13860, 14014, 14040, 14112, 14140, 14256, 14443, 14544, 14553, 14560, 14742, 14784, 14847, 14976, 15015, 15120, 15288, 15444, 15554, 15680, 15756, 15840, 15876, 16016, 16160, 16170, 16362, 16380, 16632, 16665, 16848, 16968, 17160, 17199, 17248, 17280, 17472, 17640, 17776, 17820, 18018, 18144, 18180, 18304, 18382, 18480, 18720, 18816, 19008, 19089, 19110, 19305, 19392, 19404, 19656, 19695, 19796, 19845, 19998, 20020, 20160, 20384, 20592, 20790, 21008, 21021, 21060, 21120, 21168, 21210, 21560, 21816, 21840, 22176, 22220, 22464, 22624, 22680, 22880, 22932, 23166, 23331, 23520, 23634, 23760, 24024, 24192, 24240, 24255, 24570, 24640, 24745, 24948, 24960, 25452, 25480, 25740, 25872, 25920, 26208, 26260, 26460, 26664, 27027, 27270, 27456, 27573, 27720, 28028, 28080, 28224, 28280, 28512, 28665, 28886, 29088, 29106, 29120, 29484, 29568, 29694, 29997, 30030, 30240, 30576, 30888, 31108, 31185, 31360, 31512, 31680, 31752, 31815, 32032, 32320, 32340, 32724, 32760, 33264, 33330, 33696, 33936, 34320, 34398, 34496, 34944, 35035, 35280, 35451, 35552, 35640, 36036, 36288, 36360, 36764, 36855, 36960, 37440, 38016, 38178, 38220, 38610, 38784, 38808, 38885, 39312, 39390, 39592, 39690, 39996, 40040, 40320, 40768, 40905, 41184, 41580, 42016, 42042, 42120, 42336, 42420, 43120, 43329, 43632, 43659, 43680, 44352, 44440, 44541, 44928, 45045, 45248, 45360, 45760, 45864, 45955, 46332, 46662, 47040, 47268, 47520, 48048, 48480, 48510, 49140, 49280, 49490, 49896, 49995, 50904, 50960, 51480, 51597, 51744, 51840, 52416, 52520, 52920, 53328, 54054, 54439, 54540, 54912, 55146, 55440, 56056, 56160, 56448, 56560, 57024, 57267, 57330, 57772, 57915, 58176, 58212, 58240, 58968, 59085, 59388, 59994, 60060, 60480, 61152, 61776, 62216, 62370, 63024, 63063, 63360, 63504, 63630, 64064, 64337, 64640, 64680, 65448, 65520, 66528, 66660, 67392, 67872, 68640, 68796, 68992, 69993, 70070, 70560, 70902, 71104, 71280, 72072, 72215, 72576, 72720, 72765, 73528, 73710, 73920, 74235, 74880, 76356, 76440, 77220, 77616, 77770, 78624, 78780, 79184, 79380, 79992, 80080, 81081, 81536, 81810, 82368, 82719, 83160, 84032, 84084, 84240, 84672, 84840, 85995, 86240, 86658, 87264, 87318, 87360, 88704, 88880, 89082, 89991, 90090, 90496, 90720, 91520, 91728, 91910, 92664, 93324, 94080, 94536, 95040, 95445, 96096, 96960, 97020, 98280, 98980, 99792, 99990, 101101, 101808, 101920, 102960, 103194, 103488, 104832, 105040, 105105, 105840, 106353, 106656, 108108, 108878, 109080, 110292, 110880, 112112, 112320, 113120, 114048, 114534, 114660, 115544, 115830, 116352, 116424, 116655, 117936, 118170, 118776, 119988, 120120, 120960, 122304, 123552, 124432, 124740, 126048, 126126, 127008, 127260, 128128, 128674, 129360, 129987, 130896, 131040, 133056, 133320, 133623, 134784, 135135, 135744, 137280, 137592, 137865, 139986, 140140, 141120, 141804, 142208, 142560, 144144, 144430, 145440, 145530, 147056, 147420, 147840, 148470, 149985, 152712, 152880, 154440, 155232, 155540, 157248, 157560, 158368, 158760, 159984, 160160, 162162, 163317, 163620, 164736, 165438, 166320, 168064, 168168, 168480, 169344, 169680, 171990, 172480, 173316, 174528, 174636, 174720, 177255, 177760, 178164, 179982, 180180, 181440, 183456, 183820, 185328, 186648, 189072, 189189, 190080, 190890, 192192, 193011, 193920, 194040, 196560, 197960, 199584, 199980, 202202, 203616, 203840, 205920, 206388, 206976, 209979, 210080, 210210, 211680, 212706, 213312, 216216, 216645, 217756, 218160, 218295, 220584, 221760, 222705, 224224, 224640, 226240, 229068, 229320, 231088, 231660, 232848, 233310, 235872, 236340, 237552, 239976, 240240, 244608, 247104, 248157, 248864, 249480, 252096, 252252, 254016, 254520, 257348, 257985, 258720, 259974, 261792, 262080, 266112, 266640, 267246, 270270, 271488, 272195, 274560, 275184, 275730, 279972, 280280, 282240, 283608, 285120, 286335, 288288, 288860, 290880, 291060, 294112, 294840, 296940, 299970, 303303, 305424, 305760, 308880, 310464, 311080, 314496, 315120, 315315, 316736, 317520, 319968, 320320, 321685, 324324, 326634, 327240, 330876, 332640, 336336, 336960, 339360, 343980, 344960, 346632, 349056, 349272, 349965, 354510, 355520, 356328, 359964, 360360, 362880, 366912, 367640, 370656, 373296, 378144, 378378, 381780, 384384, 386022, 388080, 389961, 393120, 395920, 399168, 399960, 400869, 404404, 405405, 407232, 407680, 411840, 412776, 413595, 419958, 420160, 420420, 423360, 425412, 426624, 432432, 433290, 435512, 436320, 436590, 441168, 443520, 445410, 448448, 449955, 452480, 458136, 458640, 462176, 463320, 465696, 466620, 471744, 472680, 475104, 479952, 480480, 489951, 494208, 496314, 497728, 498960, 504192, 504504, 505505, 508032, 509040, 514696, 515970, 517440, 519948, 523584, 524160, 531765, 533280, 534492, 540540, 544390, 550368, 551460, 559944, 560560, 567216, 567567, 570240, 572670, 576576, 577720, 579033, 581760, 582120, 588224, 589680, 593880, 599940, 606606, 610848, 611520, 617760, 620928, 622160, 629937, 630240, 630630, 633472, 635040, 639936, 640640, 643370, 648648, 649935, 653268, 654480, 661752, 665280, 668115, 672672, 673920, 678720, 687960, 693264, 698544, 699930, 707707, 709020, 711040, 712656, 719928, 720720, 733824, 735280, 741312, 744471, 746592, 756288, 756756, 763560, 772044, 776160, 779922, 786240, 791840, 798336, 799920, 801738, 808808, 810810, 814464, 816585, 823680, 825552, 827190, 839916, 840320, 840840, 846720, 850824, 864864, 866580, 871024, 872640, 873180, 882336, 890820, 896896, 899910, 909909, 916272, 917280, 924352, 926640, 931392, 933240, 943488, 945360, 945945, 950208, 959904, 960960, 965055, 979902, 992628, 995456, 997920, 1009008, 1011010, 1018080, 1029392, 1031940, 1034880, 1039896, 1047168, 1049895, 1063530, 1066560, 1068984, 1081080, 1088780, 1100736, 1102920, 1119888, 1121120, 1134432, 1135134, 1145340, 1153152, 1155440, 1158066, 1164240, 1169883, 1176448, 1179360, 1187760, 1199880, 1213212, 1221696, 1223040, 1235520, 1240785, 1244320, 1259874, 1260480, 1261260, 1270080, 1279872, 1286740, 1297296, 1299870, 1306536, 1308960, 1323504, 1330560, 1336230, 1345344, 1357440, 1375920, 1386528, 1397088, 1399860, 1415414, 1418040, 1425312, 1439856, 1441440, 1469853, 1470560, 1482624, 1488942, 1493184, 1512576, 1513512, 1516515, 1527120, 1544088, 1552320, 1559844, 1572480, 1583680, 1599840, 1603476, 1617616, 1621620, 1633170, 1651104, 1654380, 1679832, 1681680, 1701648, 1729728, 1733160, 1737099, 1742048, 1745280, 1746360, 1764672, 1781640, 1799820, 1819818, 1832544, 1834560, 1848704, 1853280, 1862784, 1866480, 1890720, 1891890, 1900416, 1919808, 1921920, 1930110, 1949805, 1959804, 1985256, 1995840, 2004345, 2018016, 2022020, 2036160, 2058784, 2063880, 2079792, 2099790, 2123121, 2127060, 2133120, 2137968, 2162160, 2177560, 2201472, 2205840, 2239776, 2242240, 2268864, 2270268, 2290680, 2310880, 2316132, 2328480, 2339766, 2358720, 2375520, 2399760, 2426424, 2443392, 2449755, 2471040, 2481570, 2488640, 2519748, 2520960, 2522520, 2540160, 2573480, 2594592, 2599740, 2613072, 2617920, 2647008, 2672460, 2690688, 2729727, 2751840, 2773056, 2794176, 2799720, 2830828, 2836080, 2837835, 2850624, 2879712, 2882880, 2895165, 2939706, 2941120, 2977884, 2986368, 3027024, 3033030, 3054240, 3088176, 3104640, 3119688, 3149685, 3167360, 3199680, 3206952, 3235232, 3243240, 3266340, 3302208, 3308760, 3359664, 3363360, 3403296, 3459456, 3466320, 3474198, 3484096, 3492720, 3529344, 3538535, 3563280, 3599640, 3639636, 3665088, 3669120, 3706560, 3722355, 3732960, 3781440, 3783780, 3839616, 3860220, 3899610, 3919608, 3970512, 3991680, 4008690, 4036032, 4044040, 4072320, 4117568, 4127760, 4159584, 4199580, 4246242, 4254120, 4275936, 4324320, 4355120, 4409559, 4411680, 4479552, 4484480, 4537728, 4540536, 4549545, 4581360, 4621760, 4632264, 4656960, 4679532, 4717440, 4751040, 4799520, 4852848, 4899510, 4963140, 4977280, 5039496, 5045040, 5146960, 5189184, 5199480, 5211297, 5226144, 5235840, 5294016, 5344920, 5459454, 5503680, 5546112, 5588352, 5599440, 5661656, 5672160, 5675670, 5701248, 5759424, 5765760, 5790330, 5849415, 5879412, 5882240, 5955768, 6054048, 6066060, 6108480, 6176352, 6239376, 6299370, 6369363, 6399360, 6413904, 6470464, 6486480, 6532680, 6604416, 6617520, 6719328, 6726720, 6806592, 6932640, 6948396, 6968192, 6985440, 7077070, 7126560, 7199280, 7279272, 7330176, 7349265, 7413120, 7444710, 7465920, 7562880, 7567560, 7720440, 7799220, 7839216, 7941024, 8017380, 8072064, 8088080, 8189181, 8235136, 8255520, 8319168, 8399160, 8492484, 8508240, 8551872, 8648640, 8685495, 8710240, 8819118, 8823360, 8959104, 9081072, 9099090, 9162720, 9243520, 9264528, 9313920, 9359064, 9502080, 9599040, 9705696, 9799020, 9926280, 10078992, 10090080, 10293920, 10378368, 10398960, 10422594, 10452288, 10588032, 10615605, 10689840, 10918908, 11007360, 11198880, 11323312, 11344320, 11351340, 11518848, 11580660, 11698830, 11758824, 11911536, 12108096, 12132120, 12216960, 12352704, 12478752, 12598740, 12738726, 12827808, 12940928, 12972960, 13065360, 13235040, 13438656, 13453440, 13613184, 13648635, 13865280, 13896792, 13970880, 14154140, 14253120, 14398560, 14558544, 14698530, 14889420, 14931840, 15135120, 15440880, 15598440, 15678432, 15882048, 16034760, 16176160, 16378362, 16511040, 16638336, 16798320, 16984968, 17016480, 17103744, 17297280, 17370990, 17420480, 17638236, 17646720, 18162144, 18198180, 18325440, 18529056, 18718128, 19108089, 19198080, 19411392, 19598040, 19852560, 20157984, 20180160, 20587840, 20797920, 20845188, 20904576, 21231210, 21379680, 21837816, 22047795, 22397760, 22646624, 22688640, 22702680, 23161320, 23397660, 23517648, 23823072, 24216192, 24264240, 24705408, 24957504, 25197480, 25477452, 25655616, 25945920, 26056485, 26130720, 26470080, 26877312, 27297270, 27730560, 27793584, 27941760, 28308280, 28506240, 28797120, 29117088, 29397060, 29778840, 30270240, 30881760, 31196880, 31356864, 31764096, 31846815, 32069520, 32352320, 32756724, 33022080, 33596640, 33969936, 34032960, 34741980, 34840960, 35276472, 36324288, 36396360, 36650880, 37058112, 37436256, 38216178, 38822784, 39196080, 39705120, 40315968, 40360320, 40945905, 41175680, 41595840, 41690376, 42462420, 42759360, 43675632, 44095590, 44795520, 45293248, 45405360, 46322640, 46795320, 47035296, 47646144, 48528480, 49915008, 50394960, 50954904, 51311232, 51891840, 52112970, 52261440, 52940160, 54594540, 55587168, 56616560, 57324267, 57594240, 58234176, 58794120, 59557680, 60540480, 61763520, 62393760, 62713728, 63693630, 64139040, 64704640, 65513448, 67193280, 67939872, 68065920, 69483960, 70552944, 72648576, 72792720, 74116224, 74872512, 76432356, 78392160, 79410240, 80631936, 81891810, 83191680, 83380752, 84924840, 85518720, 87351264, 88191180, 90586496, 90810720, 92645280, 93590640, 94070592, 95292288, 95540445, 97056960, 100789920, 101909808, 104225940, 104522880, 109189080, 111174336, 113233120, 114648534, 116468352, 117588240, 119115360, 121080960, 123527040, 124787520, 127387260, 128278080, 131026896, 134386560, 135879744, 138967920, 141105888, 145585440, 149745024, 152864712, 156784320, 158820480, 163783620, 166761504, 169849680, 174702528, 176382360, 181621440, 185290560, 187181280, 188141184, 191080890, 194113920, 201579840, 203819616, 208451880, 218378160, 222348672, 226466240, 229297068, 235176480, 238230720, 249575040, 254774520, 256556160, 262053792, 271759488, 277935840, 282211776, 286621335, 291170880, 305729424, 313568640, 327567240, 333523008, 339699360, 349405056, 352764720, 363242880, 370581120, 374362560, 382161780, 403159680, 407639232, 416903760, 436756320, 452932480, 458594136, 470352960, 476461440, 509549040, 524107584, 555871680, 564423552, 573242670, 582341760, 611458848, 655134480, 667046016, 679398720, 705529440, 748725120, 764323560, 815278464, 833807520, 873512640, 917188272, 940705920, 1019098080, 1048215168, 1111743360, 1146485340, 1222917696, 1310268960, 1358797440, 1411058880, 1528647120, 1667615040, 1747025280, 1834376544, 2038196160, 2292970680, 2445835392, 2620537920, 2822117760, 3057294240, 3335230080, 3668753088, 4076392320, 4585941360, 5241075840, 6114588480, 7337506176, 9171882720, 12229176960, 18343765440, 36687530880]

約数ペア:

[(1, 36687530880), (2, 18343765440), (3, 12229176960), (4, 9171882720), (5, 7337506176), (6, 6114588480), (7, 5241075840), (8, 4585941360), (9, 4076392320), (10, 3668753088), (11, 3335230080), (12, 3057294240), (13, 2822117760), (14, 2620537920), (15, 2445835392), (16, 2292970680), (18, 2038196160), (20, 1834376544), (21, 1747025280), (22, 1667615040), (24, 1528647120), (26, 1411058880), (27, 1358797440), (28, 1310268960), (30, 1222917696), (32, 1146485340), (33, 1111743360), (35, 1048215168), (36, 1019098080), (39, 940705920), (40, 917188272), (42, 873512640), (44, 833807520), (45, 815278464), (48, 764323560), (49, 748725120), (52, 705529440), (54, 679398720), (55, 667046016), (56, 655134480), (60, 611458848), (63, 582341760), (64, 573242670), (65, 564423552), (66, 555871680), (70, 524107584), (72, 509549040), (77, 476461440), (78, 470352960), (80, 458594136), (81, 452932480), (84, 436756320), (88, 416903760), (90, 407639232), (91, 403159680), (96, 382161780), (98, 374362560), (99, 370581120), (101, 363242880), (104, 352764720), (105, 349405056), (108, 339699360), (110, 333523008), (112, 327567240), (117, 313568640), (120, 305729424), (126, 291170880), (128, 286621335), (130, 282211776), (132, 277935840), (135, 271759488), (140, 262053792), (143, 256556160), (144, 254774520), (147, 249575040), (154, 238230720), (156, 235176480), (160, 229297068), (162, 226466240), (165, 222348672), (168, 218378160), (176, 208451880), (180, 203819616), (182, 201579840), (189, 194113920), (192, 191080890), (195, 188141184), (196, 187181280), (198, 185290560), (202, 181621440), (208, 176382360), (210, 174702528), (216, 169849680), (220, 166761504), (224, 163783620), (231, 158820480), (234, 156784320), (240, 152864712), (245, 149745024), (252, 145585440), (260, 141105888), (264, 138967920), (270, 135879744), (273, 134386560), (280, 131026896), (286, 128278080), (288, 127387260), (294, 124787520), (297, 123527040), (303, 121080960), (308, 119115360), (312, 117588240), (315, 116468352), (320, 114648534), (324, 113233120), (330, 111174336), (336, 109189080), (351, 104522880), (352, 104225940), (360, 101909808), (364, 100789920), (378, 97056960), (384, 95540445), (385, 95292288), (390, 94070592), (392, 93590640), (396, 92645280), (404, 90810720), (405, 90586496), (416, 88191180), (420, 87351264), (429, 85518720), (432, 84924840), (440, 83380752), (441, 83191680), (448, 81891810), (455, 80631936), (462, 79410240), (468, 78392160), (480, 76432356), (490, 74872512), (495, 74116224), (504, 72792720), (505, 72648576), (520, 70552944), (528, 69483960), (539, 68065920), (540, 67939872), (546, 67193280), (560, 65513448), (567, 64704640), (572, 64139040), (576, 63693630), (585, 62713728), (588, 62393760), (594, 61763520), (606, 60540480), (616, 59557680), (624, 58794120), (630, 58234176), (637, 57594240), (640, 57324267), (648, 56616560), (660, 55587168), (672, 54594540), (693, 52940160), (702, 52261440), (704, 52112970), (707, 51891840), (715, 51311232), (720, 50954904), (728, 50394960), (735, 49915008), (756, 48528480), (770, 47646144), (780, 47035296), (784, 46795320), (792, 46322640), (808, 45405360), (810, 45293248), (819, 44795520), (832, 44095590), (840, 43675632), (858, 42759360), (864, 42462420), (880, 41690376), (882, 41595840), (891, 41175680), (896, 40945905), (909, 40360320), (910, 40315968), (924, 39705120), (936, 39196080), (945, 38822784), (960, 38216178), (980, 37436256), (990, 37058112), (1001, 36650880), (1008, 36396360), (1010, 36324288), (1040, 35276472), (1053, 34840960), (1056, 34741980), (1078, 34032960), (1080, 33969936), (1092, 33596640), (1111, 33022080), (1120, 32756724), (1134, 32352320), (1144, 32069520), (1152, 31846815), (1155, 31764096), (1170, 31356864), (1176, 31196880), (1188, 30881760), (1212, 30270240), (1232, 29778840), (1248, 29397060), (1260, 29117088), (1274, 28797120), (1287, 28506240), (1296, 28308280), (1313, 27941760), (1320, 27793584), (1323, 27730560), (1344, 27297270), (1365, 26877312), (1386, 26470080), (1404, 26130720), (1408, 26056485), (1414, 25945920), (1430, 25655616), (1440, 25477452), (1456, 25197480), (1470, 24957504), (1485, 24705408), (1512, 24264240), (1515, 24216192), (1540, 23823072), (1560, 23517648), (1568, 23397660), (1584, 23161320), (1616, 22702680), (1617, 22688640), (1620, 22646624), (1638, 22397760), (1664, 22047795), (1680, 21837816), (1716, 21379680), (1728, 21231210), (1755, 20904576), (1760, 20845188), (1764, 20797920), (1782, 20587840), (1818, 20180160), (1820, 20157984), (1848, 19852560), (1872, 19598040), (1890, 19411392), (1911, 19198080), (1920, 19108089), (1960, 18718128), (1980, 18529056), (2002, 18325440), (2016, 18198180), (2020, 18162144), (2079, 17646720), (2080, 17638236), (2106, 17420480), (2112, 17370990), (2121, 17297280), (2145, 17103744), (2156, 17016480), (2160, 16984968), (2184, 16798320), (2205, 16638336), (2222, 16511040), (2240, 16378362), (2268, 16176160), (2288, 16034760), (2310, 15882048), (2340, 15678432), (2352, 15598440), (2376, 15440880), (2424, 15135120), (2457, 14931840), (2464, 14889420), (2496, 14698530), (2520, 14558544), (2548, 14398560), (2574, 14253120), (2592, 14154140), (2626, 13970880), (2640, 13896792), (2646, 13865280), (2688, 13648635), (2695, 13613184), (2727, 13453440), (2730, 13438656), (2772, 13235040), (2808, 13065360), (2828, 12972960), (2835, 12940928), (2860, 12827808), (2880, 12738726), (2912, 12598740), (2940, 12478752), (2970, 12352704), (3003, 12216960), (3024, 12132120), (3030, 12108096), (3080, 11911536), (3120, 11758824), (3136, 11698830), (3168, 11580660), (3185, 11518848), (3232, 11351340), (3234, 11344320), (3240, 11323312), (3276, 11198880), (3333, 11007360), (3360, 10918908), (3432, 10689840), (3456, 10615605), (3465, 10588032), (3510, 10452288), (3520, 10422594), (3528, 10398960), (3535, 10378368), (3564, 10293920), (3636, 10090080), (3640, 10078992), (3696, 9926280), (3744, 9799020), (3780, 9705696), (3822, 9599040), (3861, 9502080), (3920, 9359064), (3939, 9313920), (3960, 9264528), (3969, 9243520), (4004, 9162720), (4032, 9099090), (4040, 9081072), (4095, 8959104), (4158, 8823360), (4160, 8819118), (4212, 8710240), (4224, 8685495), (4242, 8648640), (4290, 8551872), (4312, 8508240), (4320, 8492484), (4368, 8399160), (4410, 8319168), (4444, 8255520), (4455, 8235136), (4480, 8189181), (4536, 8088080), (4545, 8072064), (4576, 8017380), (4620, 7941024), (4680, 7839216), (4704, 7799220), (4752, 7720440), (4848, 7567560), (4851, 7562880), (4914, 7465920), (4928, 7444710), (4949, 7413120), (4992, 7349265), (5005, 7330176), (5040, 7279272), (5096, 7199280), (5148, 7126560), (5184, 7077070), (5252, 6985440), (5265, 6968192), (5280, 6948396), (5292, 6932640), (5390, 6806592), (5454, 6726720), (5460, 6719328), (5544, 6617520), (5555, 6604416), (5616, 6532680), (5656, 6486480), (5670, 6470464), (5720, 6413904), (5733, 6399360), (5760, 6369363), (5824, 6299370), (5880, 6239376), (5940, 6176352), (6006, 6108480), (6048, 6066060), (6060, 6054048), (6160, 5955768), (6237, 5882240), (6240, 5879412), (6272, 5849415), (6336, 5790330), (6363, 5765760), (6370, 5759424), (6435, 5701248), (6464, 5675670), (6468, 5672160), (6480, 5661656), (6552, 5599440), (6565, 5588352), (6615, 5546112), (6666, 5503680), (6720, 5459454), (6864, 5344920), (6930, 5294016), (7007, 5235840), (7020, 5226144), (7040, 5211297), (7056, 5199480), (7070, 5189184), (7128, 5146960), (7272, 5045040), (7280, 5039496), (7371, 4977280), (7392, 4963140), (7488, 4899510), (7560, 4852848), (7644, 4799520), (7722, 4751040), (7777, 4717440), (7840, 4679532), (7878, 4656960), (7920, 4632264), (7938, 4621760), (8008, 4581360), (8064, 4549545), (8080, 4540536), (8085, 4537728), (8181, 4484480), (8190, 4479552), (8316, 4411680), (8320, 4409559), (8424, 4355120), (8484, 4324320), (8580, 4275936), (8624, 4254120), (8640, 4246242), (8736, 4199580), (8820, 4159584), (8888, 4127760), (8910, 4117568), (9009, 4072320), (9072, 4044040), (9090, 4036032), (9152, 4008690), (9191, 3991680), (9240, 3970512), (9360, 3919608), (9408, 3899610), (9504, 3860220), (9555, 3839616), (9696, 3783780), (9702, 3781440), (9828, 3732960), (9856, 3722355), (9898, 3706560), (9999, 3669120), (10010, 3665088), (10080, 3639636), (10192, 3599640), (10296, 3563280), (10368, 3538535), (10395, 3529344), (10504, 3492720), (10530, 3484096), (10560, 3474198), (10584, 3466320), (10605, 3459456), (10780, 3403296), (10908, 3363360), (10920, 3359664), (11088, 3308760), (11110, 3302208), (11232, 3266340), (11312, 3243240), (11340, 3235232), (11440, 3206952), (11466, 3199680), (11583, 3167360), (11648, 3149685), (11760, 3119688), (11817, 3104640), (11880, 3088176), (12012, 3054240), (12096, 3033030), (12120, 3027024), (12285, 2986368), (12320, 2977884), (12474, 2941120), (12480, 2939706), (12672, 2895165), (12726, 2882880), (12740, 2879712), (12870, 2850624), (12928, 2837835), (12936, 2836080), (12960, 2830828), (13104, 2799720), (13130, 2794176), (13230, 2773056), (13332, 2751840), (13440, 2729727), (13635, 2690688), (13728, 2672460), (13860, 2647008), (14014, 2617920), (14040, 2613072), (14112, 2599740), (14140, 2594592), (14256, 2573480), (14443, 2540160), (14544, 2522520), (14553, 2520960), (14560, 2519748), (14742, 2488640), (14784, 2481570), (14847, 2471040), (14976, 2449755), (15015, 2443392), (15120, 2426424), (15288, 2399760), (15444, 2375520), (15554, 2358720), (15680, 2339766), (15756, 2328480), (15840, 2316132), (15876, 2310880), (16016, 2290680), (16160, 2270268), (16170, 2268864), (16362, 2242240), (16380, 2239776), (16632, 2205840), (16665, 2201472), (16848, 2177560), (16968, 2162160), (17160, 2137968), (17199, 2133120), (17248, 2127060), (17280, 2123121), (17472, 2099790), (17640, 2079792), (17776, 2063880), (17820, 2058784), (18018, 2036160), (18144, 2022020), (18180, 2018016), (18304, 2004345), (18382, 1995840), (18480, 1985256), (18720, 1959804), (18816, 1949805), (19008, 1930110), (19089, 1921920), (19110, 1919808), (19305, 1900416), (19392, 1891890), (19404, 1890720), (19656, 1866480), (19695, 1862784), (19796, 1853280), (19845, 1848704), (19998, 1834560), (20020, 1832544), (20160, 1819818), (20384, 1799820), (20592, 1781640), (20790, 1764672), (21008, 1746360), (21021, 1745280), (21060, 1742048), (21120, 1737099), (21168, 1733160), (21210, 1729728), (21560, 1701648), (21816, 1681680), (21840, 1679832), (22176, 1654380), (22220, 1651104), (22464, 1633170), (22624, 1621620), (22680, 1617616), (22880, 1603476), (22932, 1599840), (23166, 1583680), (23331, 1572480), (23520, 1559844), (23634, 1552320), (23760, 1544088), (24024, 1527120), (24192, 1516515), (24240, 1513512), (24255, 1512576), (24570, 1493184), (24640, 1488942), (24745, 1482624), (24948, 1470560), (24960, 1469853), (25452, 1441440), (25480, 1439856), (25740, 1425312), (25872, 1418040), (25920, 1415414), (26208, 1399860), (26260, 1397088), (26460, 1386528), (26664, 1375920), (27027, 1357440), (27270, 1345344), (27456, 1336230), (27573, 1330560), (27720, 1323504), (28028, 1308960), (28080, 1306536), (28224, 1299870), (28280, 1297296), (28512, 1286740), (28665, 1279872), (28886, 1270080), (29088, 1261260), (29106, 1260480), (29120, 1259874), (29484, 1244320), (29568, 1240785), (29694, 1235520), (29997, 1223040), (30030, 1221696), (30240, 1213212), (30576, 1199880), (30888, 1187760), (31108, 1179360), (31185, 1176448), (31360, 1169883), (31512, 1164240), (31680, 1158066), (31752, 1155440), (31815, 1153152), (32032, 1145340), (32320, 1135134), (32340, 1134432), (32724, 1121120), (32760, 1119888), (33264, 1102920), (33330, 1100736), (33696, 1088780), (33936, 1081080), (34320, 1068984), (34398, 1066560), (34496, 1063530), (34944, 1049895), (35035, 1047168), (35280, 1039896), (35451, 1034880), (35552, 1031940), (35640, 1029392), (36036, 1018080), (36288, 1011010), (36360, 1009008), (36764, 997920), (36855, 995456), (36960, 992628), (37440, 979902), (38016, 965055), (38178, 960960), (38220, 959904), (38610, 950208), (38784, 945945), (38808, 945360), (38885, 943488), (39312, 933240), (39390, 931392), (39592, 926640), (39690, 924352), (39996, 917280), (40040, 916272), (40320, 909909), (40768, 899910), (40905, 896896), (41184, 890820), (41580, 882336), (42016, 873180), (42042, 872640), (42120, 871024), (42336, 866580), (42420, 864864), (43120, 850824), (43329, 846720), (43632, 840840), (43659, 840320), (43680, 839916), (44352, 827190), (44440, 825552), (44541, 823680), (44928, 816585), (45045, 814464), (45248, 810810), (45360, 808808), (45760, 801738), (45864, 799920), (45955, 798336), (46332, 791840), (46662, 786240), (47040, 779922), (47268, 776160), (47520, 772044), (48048, 763560), (48480, 756756), (48510, 756288), (49140, 746592), (49280, 744471), (49490, 741312), (49896, 735280), (49995, 733824), (50904, 720720), (50960, 719928), (51480, 712656), (51597, 711040), (51744, 709020), (51840, 707707), (52416, 699930), (52520, 698544), (52920, 693264), (53328, 687960), (54054, 678720), (54439, 673920), (54540, 672672), (54912, 668115), (55146, 665280), (55440, 661752), (56056, 654480), (56160, 653268), (56448, 649935), (56560, 648648), (57024, 643370), (57267, 640640), (57330, 639936), (57772, 635040), (57915, 633472), (58176, 630630), (58212, 630240), (58240, 629937), (58968, 622160), (59085, 620928), (59388, 617760), (59994, 611520), (60060, 610848), (60480, 606606), (61152, 599940), (61776, 593880), (62216, 589680), (62370, 588224), (63024, 582120), (63063, 581760), (63360, 579033), (63504, 577720), (63630, 576576), (64064, 572670), (64337, 570240), (64640, 567567), (64680, 567216), (65448, 560560), (65520, 559944), (66528, 551460), (66660, 550368), (67392, 544390), (67872, 540540), (68640, 534492), (68796, 533280), (68992, 531765), (69993, 524160), (70070, 523584), (70560, 519948), (70902, 517440), (71104, 515970), (71280, 514696), (72072, 509040), (72215, 508032), (72576, 505505), (72720, 504504), (72765, 504192), (73528, 498960), (73710, 497728), (73920, 496314), (74235, 494208), (74880, 489951), (76356, 480480), (76440, 479952), (77220, 475104), (77616, 472680), (77770, 471744), (78624, 466620), (78780, 465696), (79184, 463320), (79380, 462176), (79992, 458640), (80080, 458136), (81081, 452480), (81536, 449955), (81810, 448448), (82368, 445410), (82719, 443520), (83160, 441168), (84032, 436590), (84084, 436320), (84240, 435512), (84672, 433290), (84840, 432432), (85995, 426624), (86240, 425412), (86658, 423360), (87264, 420420), (87318, 420160), (87360, 419958), (88704, 413595), (88880, 412776), (89082, 411840), (89991, 407680), (90090, 407232), (90496, 405405), (90720, 404404), (91520, 400869), (91728, 399960), (91910, 399168), (92664, 395920), (93324, 393120), (94080, 389961), (94536, 388080), (95040, 386022), (95445, 384384), (96096, 381780), (96960, 378378), (97020, 378144), (98280, 373296), (98980, 370656), (99792, 367640), (99990, 366912), (101101, 362880), (101808, 360360), (101920, 359964), (102960, 356328), (103194, 355520), (103488, 354510), (104832, 349965), (105040, 349272), (105105, 349056), (105840, 346632), (106353, 344960), (106656, 343980), (108108, 339360), (108878, 336960), (109080, 336336), (110292, 332640), (110880, 330876), (112112, 327240), (112320, 326634), (113120, 324324), (114048, 321685), (114534, 320320), (114660, 319968), (115544, 317520), (115830, 316736), (116352, 315315), (116424, 315120), (116655, 314496), (117936, 311080), (118170, 310464), (118776, 308880), (119988, 305760), (120120, 305424), (120960, 303303), (122304, 299970), (123552, 296940), (124432, 294840), (124740, 294112), (126048, 291060), (126126, 290880), (127008, 288860), (127260, 288288), (128128, 286335), (128674, 285120), (129360, 283608), (129987, 282240), (130896, 280280), (131040, 279972), (133056, 275730), (133320, 275184), (133623, 274560), (134784, 272195), (135135, 271488), (135744, 270270), (137280, 267246), (137592, 266640), (137865, 266112), (139986, 262080), (140140, 261792), (141120, 259974), (141804, 258720), (142208, 257985), (142560, 257348), (144144, 254520), (144430, 254016), (145440, 252252), (145530, 252096), (147056, 249480), (147420, 248864), (147840, 248157), (148470, 247104), (149985, 244608), (152712, 240240), (152880, 239976), (154440, 237552), (155232, 236340), (155540, 235872), (157248, 233310), (157560, 232848), (158368, 231660), (158760, 231088), (159984, 229320), (160160, 229068), (162162, 226240), (163317, 224640), (163620, 224224), (164736, 222705), (165438, 221760), (166320, 220584), (168064, 218295), (168168, 218160), (168480, 217756), (169344, 216645), (169680, 216216), (171990, 213312), (172480, 212706), (173316, 211680), (174528, 210210), (174636, 210080), (174720, 209979), (177255, 206976), (177760, 206388), (178164, 205920), (179982, 203840), (180180, 203616), (181440, 202202), (183456, 199980), (183820, 199584), (185328, 197960), (186648, 196560), (189072, 194040), (189189, 193920), (190080, 193011), (190890, 192192)]