36869152320

素因数分解:

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

素因数の和:103

約数の個数: 2240

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

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

約数列:

[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, 49, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 192, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 245, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 320, 324, 330, 336, 343, 348, 351, 352, 360, 364, 377, 378, 385, 390, 392, 396, 405, 406, 416, 420, 429, 432, 435, 440, 441, 448, 455, 462, 464, 468, 480, 490, 495, 504, 520, 522, 528, 539, 540, 546, 560, 567, 572, 576, 580, 585, 588, 594, 609, 616, 624, 630, 637, 638, 648, 660, 672, 686, 693, 696, 702, 704, 715, 720, 728, 735, 754, 756, 770, 780, 783, 784, 792, 810, 812, 819, 832, 840, 858, 864, 870, 880, 882, 891, 910, 924, 928, 936, 945, 957, 960, 980, 990, 1001, 1008, 1015, 1029, 1040, 1044, 1053, 1056, 1078, 1080, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1176, 1188, 1218, 1232, 1248, 1260, 1274, 1276, 1287, 1296, 1305, 1320, 1323, 1344, 1365, 1372, 1386, 1392, 1404, 1421, 1430, 1440, 1456, 1470, 1485, 1508, 1512, 1540, 1560, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1638, 1680, 1715, 1716, 1728, 1740, 1755, 1760, 1764, 1782, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1911, 1914, 1960, 1980, 2002, 2016, 2030, 2058, 2079, 2080, 2088, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2233, 2240, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2352, 2376, 2436, 2457, 2464, 2496, 2520, 2548, 2552, 2574, 2592, 2610, 2639, 2640, 2646, 2695, 2730, 2744, 2772, 2784, 2808, 2835, 2842, 2860, 2871, 2880, 2912, 2940, 2970, 3003, 3016, 3024, 3045, 3080, 3087, 3120, 3132, 3136, 3168, 3185, 3190, 3234, 3240, 3248, 3276, 3360, 3393, 3430, 3432, 3465, 3480, 3510, 3520, 3528, 3564, 3640, 3654, 3696, 3744, 3770, 3773, 3780, 3822, 3828, 3861, 3915, 3920, 3960, 3969, 4004, 4032, 4060, 4095, 4116, 4147, 4158, 4160, 4176, 4212, 4263, 4290, 4312, 4320, 4368, 4410, 4455, 4459, 4466, 4524, 4536, 4576, 4620, 4640, 4680, 4698, 4704, 4752, 4785, 4851, 4872, 4914, 4928, 5005, 5040, 5096, 5104, 5145, 5148, 5184, 5220, 5265, 5278, 5280, 5292, 5390, 5460, 5481, 5488, 5544, 5568, 5616, 5655, 5670, 5684, 5720, 5733, 5742, 5824, 5880, 5940, 6006, 6032, 6048, 6090, 6160, 6174, 6237, 6240, 6264, 6336, 6370, 6380, 6435, 6468, 6480, 6496, 6552, 6615, 6699, 6720, 6786, 6860, 6864, 6930, 6960, 7007, 7020, 7056, 7105, 7128, 7280, 7308, 7371, 7392, 7488, 7540, 7546, 7560, 7644, 7656, 7722, 7830, 7840, 7917, 7920, 7938, 8008, 8085, 8120, 8190, 8232, 8294, 8316, 8352, 8424, 8526, 8580, 8613, 8624, 8640, 8736, 8820, 8910, 8918, 8932, 9009, 9048, 9072, 9135, 9152, 9240, 9261, 9280, 9360, 9396, 9408, 9504, 9555, 9570, 9702, 9744, 9828, 9947, 10010, 10080, 10179, 10192, 10208, 10290, 10296, 10395, 10440, 10530, 10556, 10560, 10584, 10780, 10920, 10962, 10976, 11088, 11165, 11232, 11310, 11319, 11340, 11368, 11440, 11466, 11484, 11583, 11745, 11760, 11880, 12012, 12064, 12096, 12180, 12285, 12320, 12348, 12441, 12474, 12480, 12528, 12740, 12760, 12789, 12870, 12936, 12960, 12992, 13104, 13195, 13230, 13377, 13398, 13572, 13720, 13728, 13860, 13920, 14014, 14040, 14112, 14210, 14256, 14355, 14553, 14560, 14616, 14742, 14784, 15015, 15080, 15092, 15120, 15288, 15312, 15435, 15444, 15631, 15660, 15680, 15834, 15840, 15876, 16016, 16170, 16240, 16380, 16443, 16464, 16588, 16632, 16704, 16848, 16965, 17052, 17160, 17199, 17226, 17248, 17472, 17640, 17820, 17836, 17864, 18018, 18096, 18144, 18270, 18473, 18480, 18522, 18720, 18792, 18865, 19008, 19110, 19140, 19305, 19404, 19488, 19656, 19845, 19894, 20020, 20097, 20160, 20358, 20384, 20416, 20580, 20592, 20735, 20790, 20880, 21021, 21060, 21112, 21168, 21315, 21560, 21840, 21924, 21952, 22176, 22295, 22330, 22464, 22620, 22638, 22680, 22736, 22880, 22932, 22968, 23166, 23490, 23520, 23751, 23760, 24024, 24128, 24255, 24360, 24570, 24640, 24696, 24882, 24948, 25056, 25480, 25520, 25578, 25740, 25839, 25872, 25920, 26208, 26390, 26460, 26754, 26796, 27027, 27144, 27405, 27440, 27456, 27720, 27783, 27840, 28028, 28080, 28224, 28420, 28512, 28665, 28710, 29029, 29106, 29120, 29232, 29484, 29841, 30030, 30160, 30184, 30240, 30537, 30576, 30624, 30870, 30888, 31185, 31262, 31320, 31668, 31680, 31752, 32032, 32340, 32480, 32760, 32886, 32928, 33176, 33264, 33495, 33696, 33930, 33957, 34104, 34320, 34398, 34452, 34496, 35035, 35280, 35640, 35672, 35728, 36036, 36192, 36288, 36540, 36855, 36946, 36960, 37044, 37323, 37440, 37584, 37730, 38220, 38280, 38367, 38610, 38808, 38976, 39312, 39585, 39690, 39788, 40040, 40131, 40194, 40716, 40768, 41160, 41184, 41470, 41580, 41760, 42042, 42120, 42224, 42336, 42630, 43065, 43120, 43659, 43680, 43848, 44352, 44590, 44660, 45045, 45240, 45276, 45360, 45472, 45760, 45864, 45936, 46305, 46332, 46893, 46980, 47040, 47502, 47520, 48048, 48510, 48720, 49049, 49140, 49392, 49735, 49764, 49896, 50112, 50895, 50960, 51040, 51156, 51480, 51597, 51678, 51744, 52416, 52780, 52920, 53508, 53592, 54054, 54288, 54810, 54880, 55419, 55440, 55566, 56056, 56160, 56595, 56840, 57024, 57330, 57420, 57915, 58058, 58212, 58464, 58968, 59682, 60060, 60291, 60320, 60368, 60480, 61074, 61152, 61248, 61740, 61776, 62205, 62370, 62524, 62640, 63063, 63336, 63504, 63945, 64064, 64680, 64960, 65520, 65772, 65856, 66352, 66528, 66885, 66990, 67392, 67860, 67914, 68208, 68640, 68796, 68904, 70070, 70560, 71253, 71280, 71344, 71456, 72072, 72384, 72765, 73080, 73710, 73892, 73920, 74088, 74646, 75168, 75460, 76440, 76560, 76734, 77220, 77616, 78155, 78624, 79170, 79380, 79576, 80080, 80262, 80388, 81081, 81432, 82215, 82320, 82368, 82940, 83160, 83520, 84084, 84240, 84448, 84672, 85260, 85995, 86130, 86240, 87087, 87318, 87360, 87696, 89180, 89320, 89523, 90090, 90480, 90552, 90720, 90944, 91728, 91872, 92365, 92610, 92664, 93786, 93960, 95004, 95040, 96096, 97020, 97440, 98098, 98280, 98784, 99470, 99528, 99792, 100485, 101790, 101871, 101920, 102080, 102312, 102960, 103194, 103356, 103488, 105105, 105560, 105840, 107016, 107184, 108108, 108576, 109417, 109620, 109760, 110838, 110880, 111132, 111969, 112112, 112320, 113190, 113680, 114660, 114840, 115101, 115830, 116116, 116424, 116928, 117936, 118755, 119364, 120120, 120393, 120582, 120640, 120736, 122148, 122304, 123480, 123552, 124410, 124740, 125048, 125280, 126126, 126672, 127008, 127890, 129195, 129311, 129360, 131040, 131544, 132704, 133056, 133770, 133980, 135135, 135720, 135828, 136416, 137280, 137592, 137808, 138915, 140140, 140679, 141120, 142506, 142560, 142688, 142912, 144144, 145145, 145530, 146160, 147147, 147420, 147784, 148176, 149205, 149292, 150336, 150920, 152685, 152880, 153120, 153468, 154440, 155232, 156310, 157248, 158340, 158760, 159152, 160160, 160524, 160776, 162162, 162864, 164430, 164640, 165880, 166257, 166320, 168168, 168480, 168896, 169785, 170520, 171990, 172260, 172480, 174174, 174636, 175392, 178360, 178640, 179046, 180180, 180873, 180960, 181104, 181440, 183456, 183744, 184730, 185220, 185328, 186615, 187572, 187920, 189189, 190008, 191835, 192192, 194040, 194880, 196196, 196560, 197568, 198940, 199056, 199584, 200655, 200970, 203203, 203580, 203742, 203840, 204624, 205920, 206388, 206712, 210210, 211120, 211680, 213759, 214032, 214368, 216216, 217152, 218295, 218834, 219240, 221676, 221760, 222264, 223938, 224224, 226380, 227360, 229320, 229680, 230202, 231660, 232232, 232848, 234465, 235872, 237510, 238728, 240240, 240786, 241164, 241472, 244296, 245245, 246960, 247104, 248820, 249480, 250096, 250560, 252252, 253344, 254016, 255780, 257985, 258390, 258622, 258720, 261261, 262080, 263088, 265408, 267540, 267960, 268569, 270270, 271440, 271656, 272832, 275184, 275616, 277095, 277830, 280280, 281358, 285012, 285120, 285376, 288288, 290290, 291060, 292320, 294294, 294840, 295568, 296352, 298410, 298584, 301455, 301840, 305370, 305613, 305760, 306240, 306936, 308880, 310464, 312620, 315315, 316680, 317520, 318304, 320320, 321048, 321552, 324324, 325728, 328251, 328860, 329280, 331760, 332514, 332640, 335907, 336336, 336960, 339570, 341040, 343980, 344520, 348348, 349272, 350784, 356265, 356720, 357280, 358092, 360360, 361179, 361746, 361920, 362208, 366912, 369460, 370440, 370656, 373230, 375144, 375840, 378378, 380016, 383670, 387933, 388080, 392392, 393120, 397880, 398112, 399168, 401310, 401940, 405405, 406406, 407160, 407484, 409248, 411840, 412776, 413424, 420420, 422037, 422240, 423360, 427518, 428064, 428736, 432432, 435435, 436590, 437668, 438480, 441441, 443352, 444528, 447615, 447876, 448448, 452760, 454720, 458640, 459360, 460404, 463320, 464464, 465696, 468930, 471744, 475020, 477456, 480480, 481572, 482328, 488592, 490490, 493920, 497640, 498771, 498960, 500192, 504504, 506688, 509355, 511560, 515970, 516780, 517244, 517440, 522522, 526176, 535080, 535920, 537138, 540540, 542880, 543312, 547085, 550368, 551232, 554190, 555660, 559845, 560560, 562716, 567567, 570024, 575505, 576576, 580580, 582120, 584640, 588588, 589680, 591136, 592704, 596820, 597168, 601965, 602910, 603680, 609609, 610740, 611226, 611520, 613872, 617760, 625240, 630630, 633360, 635040, 636608, 642096, 643104, 646555, 648648, 651456, 656502, 657720, 663520, 665028, 665280, 671814, 672672, 679140, 682080, 687960, 689040, 696696, 698544, 703395, 712530, 713440, 714560, 716184, 720720, 722358, 723492, 724416, 735735, 738920, 740880, 741312, 746460, 750288, 751680, 756756, 760032, 767340, 775866, 776160, 783783, 784784, 786240, 795760, 796224, 802620, 803880, 805707, 810810, 812812, 814320, 814968, 818496, 825552, 826848, 831285, 840840, 844074, 844480, 855036, 856128, 864864, 870870, 873180, 875336, 876960, 882882, 886704, 889056, 895230, 895752, 904365, 905520, 917280, 918720, 920808, 926640, 928928, 931392, 937860, 945945, 950040, 954912, 960960, 963144, 964656, 977184, 980980, 984753, 987840, 995280, 997542, 997920, 1000384, 1009008, 1016015, 1018710, 1023120, 1031940, 1033560, 1034488, 1045044, 1052352, 1068795, 1070160, 1071840, 1074276, 1081080, 1085760, 1086624, 1094170, 1100736, 1108380, 1111320, 1119690, 1121120, 1125432, 1135134, 1140048, 1151010, 1161160, 1163799, 1164240, 1177176, 1179360, 1182272, 1193640, 1194336, 1203930, 1205820, 1207360, 1219218, 1221480, 1222452, 1227744, 1235520, 1250480, 1261260, 1266111, 1266720, 1270080, 1284192, 1286208, 1293110, 1297296, 1306305, 1313004, 1315440, 1324323, 1327040, 1330056, 1342845, 1343628, 1345344, 1358280, 1364160, 1375920, 1378080, 1393392, 1397088, 1406790, 1422421, 1425060, 1426880, 1432368, 1441440, 1444716, 1446984, 1471470, 1477840, 1481760, 1492920, 1496313, 1500576, 1513512, 1520064, 1528065, 1534680, 1551732, 1552320, 1567566, 1569568, 1591520, 1605240, 1607760, 1611414, 1621620, 1625624, 1628640, 1629936, 1641255, 1651104, 1653696, 1662570, 1679535, 1681680, 1688148, 1710072, 1729728, 1741740, 1746360, 1750672, 1753920, 1765764, 1773408, 1778112, 1790460, 1791504, 1805895, 1808730, 1811040, 1828827, 1834560, 1841616, 1853280, 1857856, 1875720, 1891890, 1900080, 1909824, 1926288, 1929312, 1939665, 1954368, 1961960, 1969506, 1990560, 1995084, 1995840, 2018016, 2032030, 2037420, 2046240, 2063880, 2067120, 2068976, 2090088, 2110185, 2137590, 2140320, 2143680, 2148552, 2162160, 2173248, 2188340, 2207205, 2216760, 2222640, 2239380, 2242240, 2250864, 2270268, 2280096, 2302020, 2322320, 2327598, 2328480, 2351349, 2354352, 2358720, 2387280, 2388672, 2407860, 2411640, 2438436, 2442960, 2444904, 2455488, 2493855, 2500960, 2522520, 2532222, 2533440, 2568384, 2586220, 2594592, 2612610, 2626008, 2630880, 2648646, 2660112, 2685690, 2687256, 2716560, 2751840, 2756160, 2786784, 2794176, 2813580, 2837835, 2844842, 2850120, 2864736, 2882880, 2889432, 2893968, 2942940, 2954259, 2955680, 2963520, 2985840, 2992626, 3001152, 3027024, 3048045, 3056130, 3069360, 3103464, 3135132, 3139136, 3183040, 3210480, 3215520, 3222828, 3243240, 3251248, 3257280, 3259872, 3282510, 3302208, 3325140, 3359070, 3363360, 3376296, 3420144, 3483480, 3491397, 3492720, 3501344, 3531528, 3546816, 3580920, 3583008, 3611790, 3617460, 3622080, 3657654, 3683232, 3706560, 3751440, 3783780, 3800160, 3852576, 3858624, 3879330, 3918915, 3923920, 3939012, 3972969, 3981120, 3990168, 4028535, 4036032, 4064060, 4074840, 4092480, 4127760, 4134240, 4137952, 4180176, 4220370, 4267263, 4275180, 4280640, 4297104, 4324320, 4376680, 4414410, 4433520, 4445280, 4478760, 4501728, 4540536, 4560192, 4604040, 4644640, 4655196, 4656960, 4702698, 4708704, 4774560, 4815720, 4823280, 4876872, 4885920, 4889808, 4923765, 4987710, 5001920, 5045040, 5064444, 5172440, 5189184, 5225220, 5252016, 5261760, 5297292, 5320224, 5371380, 5374512, 5433120, 5486481, 5503680, 5573568, 5627160, 5675670, 5689684, 5700240, 5729472, 5778864, 5787936, 5818995, 5885880, 5908518, 5911360, 5971680, 5985252, 6054048, 6096090, 6112260, 6138720, 6206928, 6270264, 6330555, 6420960, 6431040, 6445656, 6486480, 6502496, 6519744, 6565020, 6621615, 6650280, 6718140, 6726720, 6752592, 6840288, 6966960, 6982794, 6985440, 7002688, 7063056, 7112105, 7161840, 7166016, 7223580, 7234920, 7315308, 7366464, 7481565, 7502880, 7567560, 7600320, 7705152, 7758660, 7837830, 7847840, 7878024, 7945938, 7980336, 8057070, 8128120, 8149680, 8255520, 8268480, 8275904, 8360352, 8440740, 8534526, 8550360, 8594208, 8648640, 8753360, 8828820, 8862777, 8867040, 8890560, 8957520, 9003456, 9081072, 9144135, 9208080, 9289280, 9310392, 9405396, 9417408, 9549120, 9631440, 9646560, 9753744, 9771840, 9779616, 9847530, 9975420, 10090080, 10128888, 10344880, 10450440, 10474191, 10504032, 10594584, 10640448, 10742760, 10749024, 10866240, 10972962, 11254320, 11351340, 11379368, 11400480, 11557728, 11575872, 11637990, 11756745, 11771760, 11817036, 11943360, 11970504, 12108096, 12192180, 12224520, 12277440, 12413856, 12540528, 12661110, 12801789, 12841920, 12891312, 12972960, 13004992, 13130040, 13243230, 13300560, 13436280, 13505184, 13680576, 13933920, 13965588, 13970880, 14126112, 14224210, 14323680, 14447160, 14469840, 14630616, 14771295, 14963130, 15005760, 15135120, 15517320, 15675660, 15695680, 15756048, 15891876, 15960672, 16114140, 16256240, 16299360, 16459443, 16511040, 16720704, 16881480, 17069052, 17100720, 17188416, 17456985, 17506720, 17657640, 17725554, 17734080, 17915040, 18162144, 18288270, 18416160, 18620784, 18810792, 19262880, 19293120, 19507488, 19559232, 19695060, 19864845, 19950840, 20180160, 20257776, 20689760, 20900880, 20948382, 21008064, 21189168, 21336315, 21485520, 21498048, 21945924, 22508640, 22702680, 22758736, 22800960, 23115456, 23275980, 23513490, 23543520, 23634072, 23941008, 24384360, 24449040, 24827712, 25081056, 25322220, 25603578, 25782624, 25945920, 26260080, 26486460, 26601120, 26872560, 27010368, 27432405, 27867840, 27931176, 28252224, 28448420, 28647360, 28894320, 28939680, 29261232, 29542590, 29926260, 30270240, 31034640, 31351320, 31512096, 31783752, 31921344, 32228280, 32512480, 32598720, 32918886, 33762960, 34138104, 34201440, 34913970, 35013440, 35315280, 35451108, 35830080, 36324288, 36576540, 36832320, 37241568, 37621584, 38405367, 38525760, 39014976, 39390120, 39729690, 39901680, 40515552, 41379520, 41801760, 41896764, 42378336, 42672630, 42971040, 43891848, 44313885, 45017280, 45405360, 45517472, 46551960, 47026980, 47087040, 47268144, 47882016, 48768720, 48898080, 50162112, 50644440, 51207156, 51565248, 52370955, 52520160, 52972920, 53202240, 53745120, 54864810, 55862352, 56896840, 57788640, 57879360, 58522464, 59085180, 59852520, 60540480, 62069280, 62702640, 63024192, 63567504, 64008945, 64456560, 65024960, 65837772, 67525920, 68276208, 68402880, 69827940, 70630560, 70902216, 73153080, 74483136, 75243168, 76810734, 78780240, 79459380, 79803360, 81031104, 82297215, 83603520, 83793528, 84756672, 85345260, 85942080, 87783696, 88627770, 90810720, 91034944, 93103920, 94053960, 94536288, 95764032, 97537440, 97796160, 101288880, 102414312, 104741910, 105040320, 105945840, 107490240, 109729620, 111724704, 113793680, 115216101, 115577280, 117044928, 118170360, 119705040, 124138560, 125405280, 127135008, 128017890, 128913120, 131675544, 135051840, 136552416, 139655880, 141261120, 141804432, 146306160, 150486336, 153621468, 157560480, 158918760, 159606720, 164594430, 167587056, 170690520, 175567392, 177255540, 181621440, 186207840, 188107920, 189072576, 192026835, 195074880, 202577760, 204828624, 209483820, 211891680, 219459240, 223449408, 227587360, 230432202, 236340720, 239410080, 250810560, 254270016, 256035780, 257826240, 263351088, 273104832, 279311760, 283608864, 292612320, 307242936, 315120960, 317837520, 329188860, 335174112, 341381040, 351134784, 354511080, 372415680, 376215840, 384053670, 405155520, 409657248, 418967640, 423783360, 438918480, 455174720, 460864404, 472681440, 478820160, 512071560, 526702176, 558623520, 567217728, 576080505, 585224640, 614485872, 635675040, 658377720, 670348224, 682762080, 709022160, 752431680, 768107340, 819314496, 837935280, 877836960, 921728808, 945362880, 1024143120, 1053404352, 1117247040, 1152161010, 1228971744, 1271350080, 1316755440, 1365524160, 1418044320, 1536214680, 1675870560, 1755673920, 1843457616, 2048286240, 2304322020, 2457943488, 2633510880, 2836088640, 3072429360, 3351741120, 3686915232, 4096572480, 4608644040, 5267021760, 6144858720, 7373830464, 9217288080, 12289717440, 18434576160, 36869152320]

約数ペア:

[(1, 36869152320), (2, 18434576160), (3, 12289717440), (4, 9217288080), (5, 7373830464), (6, 6144858720), (7, 5267021760), (8, 4608644040), (9, 4096572480), (10, 3686915232), (11, 3351741120), (12, 3072429360), (13, 2836088640), (14, 2633510880), (15, 2457943488), (16, 2304322020), (18, 2048286240), (20, 1843457616), (21, 1755673920), (22, 1675870560), (24, 1536214680), (26, 1418044320), (27, 1365524160), (28, 1316755440), (29, 1271350080), (30, 1228971744), (32, 1152161010), (33, 1117247040), (35, 1053404352), (36, 1024143120), (39, 945362880), (40, 921728808), (42, 877836960), (44, 837935280), (45, 819314496), (48, 768107340), (49, 752431680), (52, 709022160), (54, 682762080), (55, 670348224), (56, 658377720), (58, 635675040), (60, 614485872), (63, 585224640), (64, 576080505), (65, 567217728), (66, 558623520), (70, 526702176), (72, 512071560), (77, 478820160), (78, 472681440), (80, 460864404), (81, 455174720), (84, 438918480), (87, 423783360), (88, 418967640), (90, 409657248), (91, 405155520), (96, 384053670), (98, 376215840), (99, 372415680), (104, 354511080), (105, 351134784), (108, 341381040), (110, 335174112), (112, 329188860), (116, 317837520), (117, 315120960), (120, 307242936), (126, 292612320), (130, 283608864), (132, 279311760), (135, 273104832), (140, 263351088), (143, 257826240), (144, 256035780), (145, 254270016), (147, 250810560), (154, 239410080), (156, 236340720), (160, 230432202), (162, 227587360), (165, 223449408), (168, 219459240), (174, 211891680), (176, 209483820), (180, 204828624), (182, 202577760), (189, 195074880), (192, 192026835), (195, 189072576), (196, 188107920), (198, 186207840), (203, 181621440), (208, 177255540), (210, 175567392), (216, 170690520), (220, 167587056), (224, 164594430), (231, 159606720), (232, 158918760), (234, 157560480), (240, 153621468), (245, 150486336), (252, 146306160), (260, 141804432), (261, 141261120), (264, 139655880), (270, 136552416), (273, 135051840), (280, 131675544), (286, 128913120), (288, 128017890), (290, 127135008), (294, 125405280), (297, 124138560), (308, 119705040), (312, 118170360), (315, 117044928), (319, 115577280), (320, 115216101), (324, 113793680), (330, 111724704), (336, 109729620), (343, 107490240), (348, 105945840), (351, 105040320), (352, 104741910), (360, 102414312), (364, 101288880), (377, 97796160), (378, 97537440), (385, 95764032), (390, 94536288), (392, 94053960), (396, 93103920), (405, 91034944), (406, 90810720), (416, 88627770), (420, 87783696), (429, 85942080), (432, 85345260), (435, 84756672), (440, 83793528), (441, 83603520), (448, 82297215), (455, 81031104), (462, 79803360), (464, 79459380), (468, 78780240), (480, 76810734), (490, 75243168), (495, 74483136), (504, 73153080), (520, 70902216), (522, 70630560), (528, 69827940), (539, 68402880), (540, 68276208), (546, 67525920), (560, 65837772), (567, 65024960), (572, 64456560), (576, 64008945), (580, 63567504), (585, 63024192), (588, 62702640), (594, 62069280), (609, 60540480), (616, 59852520), (624, 59085180), (630, 58522464), (637, 57879360), (638, 57788640), (648, 56896840), (660, 55862352), (672, 54864810), (686, 53745120), (693, 53202240), (696, 52972920), (702, 52520160), (704, 52370955), (715, 51565248), (720, 51207156), (728, 50644440), (735, 50162112), (754, 48898080), (756, 48768720), (770, 47882016), (780, 47268144), (783, 47087040), (784, 47026980), (792, 46551960), (810, 45517472), (812, 45405360), (819, 45017280), (832, 44313885), (840, 43891848), (858, 42971040), (864, 42672630), (870, 42378336), (880, 41896764), (882, 41801760), (891, 41379520), (910, 40515552), (924, 39901680), (928, 39729690), (936, 39390120), (945, 39014976), (957, 38525760), (960, 38405367), (980, 37621584), (990, 37241568), (1001, 36832320), (1008, 36576540), (1015, 36324288), (1029, 35830080), (1040, 35451108), (1044, 35315280), (1053, 35013440), (1056, 34913970), (1078, 34201440), (1080, 34138104), (1092, 33762960), (1120, 32918886), (1131, 32598720), (1134, 32512480), (1144, 32228280), (1155, 31921344), (1160, 31783752), (1170, 31512096), (1176, 31351320), (1188, 31034640), (1218, 30270240), (1232, 29926260), (1248, 29542590), (1260, 29261232), (1274, 28939680), (1276, 28894320), (1287, 28647360), (1296, 28448420), (1305, 28252224), (1320, 27931176), (1323, 27867840), (1344, 27432405), (1365, 27010368), (1372, 26872560), (1386, 26601120), (1392, 26486460), (1404, 26260080), (1421, 25945920), (1430, 25782624), (1440, 25603578), (1456, 25322220), (1470, 25081056), (1485, 24827712), (1508, 24449040), (1512, 24384360), (1540, 23941008), (1560, 23634072), (1566, 23543520), (1568, 23513490), (1584, 23275980), (1595, 23115456), (1617, 22800960), (1620, 22758736), (1624, 22702680), (1638, 22508640), (1680, 21945924), (1715, 21498048), (1716, 21485520), (1728, 21336315), (1740, 21189168), (1755, 21008064), (1760, 20948382), (1764, 20900880), (1782, 20689760), (1820, 20257776), (1827, 20180160), (1848, 19950840), (1856, 19864845), (1872, 19695060), (1885, 19559232), (1890, 19507488), (1911, 19293120), (1914, 19262880), (1960, 18810792), (1980, 18620784), (2002, 18416160), (2016, 18288270), (2030, 18162144), (2058, 17915040), (2079, 17734080), (2080, 17725554), (2088, 17657640), (2106, 17506720), (2112, 17456985), (2145, 17188416), (2156, 17100720), (2160, 17069052), (2184, 16881480), (2205, 16720704), (2233, 16511040), (2240, 16459443), (2262, 16299360), (2268, 16256240), (2288, 16114140), (2310, 15960672), (2320, 15891876), (2340, 15756048), (2349, 15695680), (2352, 15675660), (2376, 15517320), (2436, 15135120), (2457, 15005760), (2464, 14963130), (2496, 14771295), (2520, 14630616), (2548, 14469840), (2552, 14447160), (2574, 14323680), (2592, 14224210), (2610, 14126112), (2639, 13970880), (2640, 13965588), (2646, 13933920), (2695, 13680576), (2730, 13505184), (2744, 13436280), (2772, 13300560), (2784, 13243230), (2808, 13130040), (2835, 13004992), (2842, 12972960), (2860, 12891312), (2871, 12841920), (2880, 12801789), (2912, 12661110), (2940, 12540528), (2970, 12413856), (3003, 12277440), (3016, 12224520), (3024, 12192180), (3045, 12108096), (3080, 11970504), (3087, 11943360), (3120, 11817036), (3132, 11771760), (3136, 11756745), (3168, 11637990), (3185, 11575872), (3190, 11557728), (3234, 11400480), (3240, 11379368), (3248, 11351340), (3276, 11254320), (3360, 10972962), (3393, 10866240), (3430, 10749024), (3432, 10742760), (3465, 10640448), (3480, 10594584), (3510, 10504032), (3520, 10474191), (3528, 10450440), (3564, 10344880), (3640, 10128888), (3654, 10090080), (3696, 9975420), (3744, 9847530), (3770, 9779616), (3773, 9771840), (3780, 9753744), (3822, 9646560), (3828, 9631440), (3861, 9549120), (3915, 9417408), (3920, 9405396), (3960, 9310392), (3969, 9289280), (4004, 9208080), (4032, 9144135), (4060, 9081072), (4095, 9003456), (4116, 8957520), (4147, 8890560), (4158, 8867040), (4160, 8862777), (4176, 8828820), (4212, 8753360), (4263, 8648640), (4290, 8594208), (4312, 8550360), (4320, 8534526), (4368, 8440740), (4410, 8360352), (4455, 8275904), (4459, 8268480), (4466, 8255520), (4524, 8149680), (4536, 8128120), (4576, 8057070), (4620, 7980336), (4640, 7945938), (4680, 7878024), (4698, 7847840), (4704, 7837830), (4752, 7758660), (4785, 7705152), (4851, 7600320), (4872, 7567560), (4914, 7502880), (4928, 7481565), (5005, 7366464), (5040, 7315308), (5096, 7234920), (5104, 7223580), (5145, 7166016), (5148, 7161840), (5184, 7112105), (5220, 7063056), (5265, 7002688), (5278, 6985440), (5280, 6982794), (5292, 6966960), (5390, 6840288), (5460, 6752592), (5481, 6726720), (5488, 6718140), (5544, 6650280), (5568, 6621615), (5616, 6565020), (5655, 6519744), (5670, 6502496), (5684, 6486480), (5720, 6445656), (5733, 6431040), (5742, 6420960), (5824, 6330555), (5880, 6270264), (5940, 6206928), (6006, 6138720), (6032, 6112260), (6048, 6096090), (6090, 6054048), (6160, 5985252), (6174, 5971680), (6237, 5911360), (6240, 5908518), (6264, 5885880), (6336, 5818995), (6370, 5787936), (6380, 5778864), (6435, 5729472), (6468, 5700240), (6480, 5689684), (6496, 5675670), (6552, 5627160), (6615, 5573568), (6699, 5503680), (6720, 5486481), (6786, 5433120), (6860, 5374512), (6864, 5371380), (6930, 5320224), (6960, 5297292), (7007, 5261760), (7020, 5252016), (7056, 5225220), (7105, 5189184), (7128, 5172440), (7280, 5064444), (7308, 5045040), (7371, 5001920), (7392, 4987710), (7488, 4923765), (7540, 4889808), (7546, 4885920), (7560, 4876872), (7644, 4823280), (7656, 4815720), (7722, 4774560), (7830, 4708704), (7840, 4702698), (7917, 4656960), (7920, 4655196), (7938, 4644640), (8008, 4604040), (8085, 4560192), (8120, 4540536), (8190, 4501728), (8232, 4478760), (8294, 4445280), (8316, 4433520), (8352, 4414410), (8424, 4376680), (8526, 4324320), (8580, 4297104), (8613, 4280640), (8624, 4275180), (8640, 4267263), (8736, 4220370), (8820, 4180176), (8910, 4137952), (8918, 4134240), (8932, 4127760), (9009, 4092480), (9048, 4074840), (9072, 4064060), (9135, 4036032), (9152, 4028535), (9240, 3990168), (9261, 3981120), (9280, 3972969), (9360, 3939012), (9396, 3923920), (9408, 3918915), (9504, 3879330), (9555, 3858624), (9570, 3852576), (9702, 3800160), (9744, 3783780), (9828, 3751440), (9947, 3706560), (10010, 3683232), (10080, 3657654), (10179, 3622080), (10192, 3617460), (10208, 3611790), (10290, 3583008), (10296, 3580920), (10395, 3546816), (10440, 3531528), (10530, 3501344), (10556, 3492720), (10560, 3491397), (10584, 3483480), (10780, 3420144), (10920, 3376296), (10962, 3363360), (10976, 3359070), (11088, 3325140), (11165, 3302208), (11232, 3282510), (11310, 3259872), (11319, 3257280), (11340, 3251248), (11368, 3243240), (11440, 3222828), (11466, 3215520), (11484, 3210480), (11583, 3183040), (11745, 3139136), (11760, 3135132), (11880, 3103464), (12012, 3069360), (12064, 3056130), (12096, 3048045), (12180, 3027024), (12285, 3001152), (12320, 2992626), (12348, 2985840), (12441, 2963520), (12474, 2955680), (12480, 2954259), (12528, 2942940), (12740, 2893968), (12760, 2889432), (12789, 2882880), (12870, 2864736), (12936, 2850120), (12960, 2844842), (12992, 2837835), (13104, 2813580), (13195, 2794176), (13230, 2786784), (13377, 2756160), (13398, 2751840), (13572, 2716560), (13720, 2687256), (13728, 2685690), (13860, 2660112), (13920, 2648646), (14014, 2630880), (14040, 2626008), (14112, 2612610), (14210, 2594592), (14256, 2586220), (14355, 2568384), (14553, 2533440), (14560, 2532222), (14616, 2522520), (14742, 2500960), (14784, 2493855), (15015, 2455488), (15080, 2444904), (15092, 2442960), (15120, 2438436), (15288, 2411640), (15312, 2407860), (15435, 2388672), (15444, 2387280), (15631, 2358720), (15660, 2354352), (15680, 2351349), (15834, 2328480), (15840, 2327598), (15876, 2322320), (16016, 2302020), (16170, 2280096), (16240, 2270268), (16380, 2250864), (16443, 2242240), (16464, 2239380), (16588, 2222640), (16632, 2216760), (16704, 2207205), (16848, 2188340), (16965, 2173248), (17052, 2162160), (17160, 2148552), (17199, 2143680), (17226, 2140320), (17248, 2137590), (17472, 2110185), (17640, 2090088), (17820, 2068976), (17836, 2067120), (17864, 2063880), (18018, 2046240), (18096, 2037420), (18144, 2032030), (18270, 2018016), (18473, 1995840), (18480, 1995084), (18522, 1990560), (18720, 1969506), (18792, 1961960), (18865, 1954368), (19008, 1939665), (19110, 1929312), (19140, 1926288), (19305, 1909824), (19404, 1900080), (19488, 1891890), (19656, 1875720), (19845, 1857856), (19894, 1853280), (20020, 1841616), (20097, 1834560), (20160, 1828827), (20358, 1811040), (20384, 1808730), (20416, 1805895), (20580, 1791504), (20592, 1790460), (20735, 1778112), (20790, 1773408), (20880, 1765764), (21021, 1753920), (21060, 1750672), (21112, 1746360), (21168, 1741740), (21315, 1729728), (21560, 1710072), (21840, 1688148), (21924, 1681680), (21952, 1679535), (22176, 1662570), (22295, 1653696), (22330, 1651104), (22464, 1641255), (22620, 1629936), (22638, 1628640), (22680, 1625624), (22736, 1621620), (22880, 1611414), (22932, 1607760), (22968, 1605240), (23166, 1591520), (23490, 1569568), (23520, 1567566), (23751, 1552320), (23760, 1551732), (24024, 1534680), (24128, 1528065), (24255, 1520064), (24360, 1513512), (24570, 1500576), (24640, 1496313), (24696, 1492920), (24882, 1481760), (24948, 1477840), (25056, 1471470), (25480, 1446984), (25520, 1444716), (25578, 1441440), (25740, 1432368), (25839, 1426880), (25872, 1425060), (25920, 1422421), (26208, 1406790), (26390, 1397088), (26460, 1393392), (26754, 1378080), (26796, 1375920), (27027, 1364160), (27144, 1358280), (27405, 1345344), (27440, 1343628), (27456, 1342845), (27720, 1330056), (27783, 1327040), (27840, 1324323), (28028, 1315440), (28080, 1313004), (28224, 1306305), (28420, 1297296), (28512, 1293110), (28665, 1286208), (28710, 1284192), (29029, 1270080), (29106, 1266720), (29120, 1266111), (29232, 1261260), (29484, 1250480), (29841, 1235520), (30030, 1227744), (30160, 1222452), (30184, 1221480), (30240, 1219218), (30537, 1207360), (30576, 1205820), (30624, 1203930), (30870, 1194336), (30888, 1193640), (31185, 1182272), (31262, 1179360), (31320, 1177176), (31668, 1164240), (31680, 1163799), (31752, 1161160), (32032, 1151010), (32340, 1140048), (32480, 1135134), (32760, 1125432), (32886, 1121120), (32928, 1119690), (33176, 1111320), (33264, 1108380), (33495, 1100736), (33696, 1094170), (33930, 1086624), (33957, 1085760), (34104, 1081080), (34320, 1074276), (34398, 1071840), (34452, 1070160), (34496, 1068795), (35035, 1052352), (35280, 1045044), (35640, 1034488), (35672, 1033560), (35728, 1031940), (36036, 1023120), (36192, 1018710), (36288, 1016015), (36540, 1009008), (36855, 1000384), (36946, 997920), (36960, 997542), (37044, 995280), (37323, 987840), (37440, 984753), (37584, 980980), (37730, 977184), (38220, 964656), (38280, 963144), (38367, 960960), (38610, 954912), (38808, 950040), (38976, 945945), (39312, 937860), (39585, 931392), (39690, 928928), (39788, 926640), (40040, 920808), (40131, 918720), (40194, 917280), (40716, 905520), (40768, 904365), (41160, 895752), (41184, 895230), (41470, 889056), (41580, 886704), (41760, 882882), (42042, 876960), (42120, 875336), (42224, 873180), (42336, 870870), (42630, 864864), (43065, 856128), (43120, 855036), (43659, 844480), (43680, 844074), (43848, 840840), (44352, 831285), (44590, 826848), (44660, 825552), (45045, 818496), (45240, 814968), (45276, 814320), (45360, 812812), (45472, 810810), (45760, 805707), (45864, 803880), (45936, 802620), (46305, 796224), (46332, 795760), (46893, 786240), (46980, 784784), (47040, 783783), (47502, 776160), (47520, 775866), (48048, 767340), (48510, 760032), (48720, 756756), (49049, 751680), (49140, 750288), (49392, 746460), (49735, 741312), (49764, 740880), (49896, 738920), (50112, 735735), (50895, 724416), (50960, 723492), (51040, 722358), (51156, 720720), (51480, 716184), (51597, 714560), (51678, 713440), (51744, 712530), (52416, 703395), (52780, 698544), (52920, 696696), (53508, 689040), (53592, 687960), (54054, 682080), (54288, 679140), (54810, 672672), (54880, 671814), (55419, 665280), (55440, 665028), (55566, 663520), (56056, 657720), (56160, 656502), (56595, 651456), (56840, 648648), (57024, 646555), (57330, 643104), (57420, 642096), (57915, 636608), (58058, 635040), (58212, 633360), (58464, 630630), (58968, 625240), (59682, 617760), (60060, 613872), (60291, 611520), (60320, 611226), (60368, 610740), (60480, 609609), (61074, 603680), (61152, 602910), (61248, 601965), (61740, 597168), (61776, 596820), (62205, 592704), (62370, 591136), (62524, 589680), (62640, 588588), (63063, 584640), (63336, 582120), (63504, 580580), (63945, 576576), (64064, 575505), (64680, 570024), (64960, 567567), (65520, 562716), (65772, 560560), (65856, 559845), (66352, 555660), (66528, 554190), (66885, 551232), (66990, 550368), (67392, 547085), (67860, 543312), (67914, 542880), (68208, 540540), (68640, 537138), (68796, 535920), (68904, 535080), (70070, 526176), (70560, 522522), (71253, 517440), (71280, 517244), (71344, 516780), (71456, 515970), (72072, 511560), (72384, 509355), (72765, 506688), (73080, 504504), (73710, 500192), (73892, 498960), (73920, 498771), (74088, 497640), (74646, 493920), (75168, 490490), (75460, 488592), (76440, 482328), (76560, 481572), (76734, 480480), (77220, 477456), (77616, 475020), (78155, 471744), (78624, 468930), (79170, 465696), (79380, 464464), (79576, 463320), (80080, 460404), (80262, 459360), (80388, 458640), (81081, 454720), (81432, 452760), (82215, 448448), (82320, 447876), (82368, 447615), (82940, 444528), (83160, 443352), (83520, 441441), (84084, 438480), (84240, 437668), (84448, 436590), (84672, 435435), (85260, 432432), (85995, 428736), (86130, 428064), (86240, 427518), (87087, 423360), (87318, 422240), (87360, 422037), (87696, 420420), (89180, 413424), (89320, 412776), (89523, 411840), (90090, 409248), (90480, 407484), (90552, 407160), (90720, 406406), (90944, 405405), (91728, 401940), (91872, 401310), (92365, 399168), (92610, 398112), (92664, 397880), (93786, 393120), (93960, 392392), (95004, 388080), (95040, 387933), (96096, 383670), (97020, 380016), (97440, 378378), (98098, 375840), (98280, 375144), (98784, 373230), (99470, 370656), (99528, 370440), (99792, 369460), (100485, 366912), (101790, 362208), (101871, 361920), (101920, 361746), (102080, 361179), (102312, 360360), (102960, 358092), (103194, 357280), (103356, 356720), (103488, 356265), (105105, 350784), (105560, 349272), (105840, 348348), (107016, 344520), (107184, 343980), (108108, 341040), (108576, 339570), (109417, 336960), (109620, 336336), (109760, 335907), (110838, 332640), (110880, 332514), (111132, 331760), (111969, 329280), (112112, 328860), (112320, 328251), (113190, 325728), (113680, 324324), (114660, 321552), (114840, 321048), (115101, 320320), (115830, 318304), (116116, 317520), (116424, 316680), (116928, 315315), (117936, 312620), (118755, 310464), (119364, 308880), (120120, 306936), (120393, 306240), (120582, 305760), (120640, 305613), (120736, 305370), (122148, 301840), (122304, 301455), (123480, 298584), (123552, 298410), (124410, 296352), (124740, 295568), (125048, 294840), (125280, 294294), (126126, 292320), (126672, 291060), (127008, 290290), (127890, 288288), (129195, 285376), (129311, 285120), (129360, 285012), (131040, 281358), (131544, 280280), (132704, 277830), (133056, 277095), (133770, 275616), (133980, 275184), (135135, 272832), (135720, 271656), (135828, 271440), (136416, 270270), (137280, 268569), (137592, 267960), (137808, 267540), (138915, 265408), (140140, 263088), (140679, 262080), (141120, 261261), (142506, 258720), (142560, 258622), (142688, 258390), (142912, 257985), (144144, 255780), (145145, 254016), (145530, 253344), (146160, 252252), (147147, 250560), (147420, 250096), (147784, 249480), (148176, 248820), (149205, 247104), (149292, 246960), (150336, 245245), (150920, 244296), (152685, 241472), (152880, 241164), (153120, 240786), (153468, 240240), (154440, 238728), (155232, 237510), (156310, 235872), (157248, 234465), (158340, 232848), (158760, 232232), (159152, 231660), (160160, 230202), (160524, 229680), (160776, 229320), (162162, 227360), (162864, 226380), (164430, 224224), (164640, 223938), (165880, 222264), (166257, 221760), (166320, 221676), (168168, 219240), (168480, 218834), (168896, 218295), (169785, 217152), (170520, 216216), (171990, 214368), (172260, 214032), (172480, 213759), (174174, 211680), (174636, 211120), (175392, 210210), (178360, 206712), (178640, 206388), (179046, 205920), (180180, 204624), (180873, 203840), (180960, 203742), (181104, 203580), (181440, 203203), (183456, 200970), (183744, 200655), (184730, 199584), (185220, 199056), (185328, 198940), (186615, 197568), (187572, 196560), (187920, 196196), (189189, 194880), (190008, 194040), (191835, 192192)]