50663733120

素因数分解:

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

素因数の和:189

約数の個数: 2048

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

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

約数列:

[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, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 101, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 192, 195, 198, 202, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 303, 308, 312, 315, 319, 320, 330, 336, 348, 351, 352, 360, 364, 377, 378, 384, 385, 390, 396, 404, 406, 416, 420, 429, 432, 435, 440, 448, 455, 462, 464, 468, 480, 495, 504, 505, 520, 522, 528, 540, 546, 560, 572, 576, 580, 585, 594, 606, 609, 616, 624, 630, 638, 640, 660, 672, 693, 696, 702, 704, 707, 715, 720, 728, 754, 756, 770, 780, 783, 792, 808, 812, 819, 832, 840, 858, 864, 870, 880, 896, 909, 910, 924, 928, 936, 945, 957, 960, 990, 1001, 1008, 1010, 1015, 1040, 1044, 1056, 1080, 1092, 1111, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1188, 1212, 1218, 1232, 1248, 1260, 1276, 1287, 1305, 1313, 1320, 1344, 1365, 1386, 1392, 1404, 1408, 1414, 1430, 1440, 1456, 1485, 1508, 1512, 1515, 1540, 1560, 1566, 1584, 1595, 1616, 1624, 1638, 1664, 1680, 1716, 1728, 1740, 1755, 1760, 1818, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1914, 1920, 1980, 2002, 2016, 2020, 2030, 2079, 2080, 2088, 2112, 2121, 2145, 2160, 2184, 2222, 2233, 2240, 2262, 2288, 2310, 2320, 2340, 2376, 2424, 2436, 2457, 2464, 2496, 2520, 2552, 2574, 2610, 2626, 2639, 2640, 2688, 2727, 2730, 2772, 2784, 2808, 2828, 2860, 2871, 2880, 2912, 2929, 2970, 3003, 3016, 3024, 3030, 3045, 3080, 3120, 3132, 3168, 3190, 3232, 3248, 3276, 3333, 3360, 3393, 3432, 3456, 3465, 3480, 3510, 3520, 3535, 3636, 3640, 3654, 3696, 3712, 3744, 3770, 3780, 3828, 3861, 3915, 3939, 3960, 4004, 4032, 4040, 4060, 4095, 4147, 4158, 4160, 4176, 4224, 4242, 4290, 4320, 4368, 4444, 4466, 4480, 4524, 4545, 4576, 4620, 4640, 4680, 4752, 4785, 4848, 4872, 4914, 4928, 4992, 5005, 5040, 5104, 5148, 5220, 5252, 5278, 5280, 5454, 5460, 5481, 5544, 5555, 5568, 5616, 5655, 5656, 5720, 5742, 5760, 5824, 5858, 5940, 6006, 6032, 6048, 6060, 6090, 6160, 6240, 6264, 6336, 6363, 6380, 6435, 6464, 6496, 6552, 6565, 6666, 6699, 6720, 6786, 6864, 6930, 6960, 7020, 7040, 7070, 7272, 7280, 7308, 7392, 7488, 7540, 7560, 7656, 7722, 7777, 7830, 7878, 7917, 7920, 8008, 8064, 8080, 8120, 8190, 8294, 8316, 8320, 8352, 8484, 8580, 8613, 8640, 8736, 8787, 8888, 8932, 9009, 9048, 9090, 9135, 9152, 9191, 9240, 9280, 9360, 9504, 9570, 9696, 9744, 9828, 9856, 9999, 10010, 10080, 10179, 10208, 10296, 10395, 10440, 10504, 10556, 10560, 10605, 10908, 10920, 10962, 11088, 11110, 11136, 11165, 11232, 11310, 11312, 11440, 11484, 11648, 11716, 11817, 11880, 12012, 12064, 12096, 12120, 12180, 12285, 12320, 12441, 12480, 12528, 12672, 12726, 12760, 12870, 12928, 12992, 13104, 13130, 13195, 13332, 13398, 13440, 13572, 13635, 13728, 13860, 13920, 14040, 14140, 14355, 14443, 14544, 14560, 14616, 14645, 14784, 14976, 15015, 15080, 15120, 15312, 15444, 15554, 15660, 15756, 15834, 15840, 16016, 16160, 16240, 16380, 16588, 16632, 16665, 16704, 16965, 16968, 17160, 17226, 17280, 17472, 17574, 17776, 17864, 18018, 18096, 18180, 18270, 18304, 18382, 18480, 18560, 18720, 19008, 19089, 19140, 19305, 19392, 19488, 19656, 19695, 19998, 20020, 20097, 20160, 20358, 20416, 20503, 20592, 20735, 20790, 20880, 21008, 21112, 21120, 21210, 21816, 21840, 21924, 22176, 22220, 22330, 22464, 22620, 22624, 22880, 22968, 23331, 23432, 23634, 23751, 23760, 24024, 24128, 24192, 24240, 24360, 24570, 24640, 24882, 24960, 25056, 25452, 25520, 25740, 25984, 26208, 26260, 26361, 26390, 26664, 26796, 27027, 27144, 27270, 27405, 27456, 27573, 27720, 27840, 28080, 28280, 28710, 28886, 29029, 29088, 29120, 29232, 29290, 29568, 29997, 30030, 30160, 30240, 30624, 30888, 31108, 31320, 31512, 31668, 31680, 31815, 32032, 32219, 32320, 32480, 32760, 33176, 33264, 33330, 33408, 33495, 33930, 33936, 34320, 34452, 34944, 35148, 35451, 35552, 35728, 36036, 36192, 36360, 36540, 36764, 36960, 37323, 37440, 38016, 38077, 38178, 38280, 38610, 38784, 38885, 38976, 39312, 39390, 39585, 39996, 40040, 40194, 40320, 40716, 40832, 41006, 41184, 41470, 41580, 41760, 42016, 42224, 42420, 43065, 43329, 43632, 43680, 43848, 43935, 44352, 44440, 44660, 44928, 45045, 45240, 45248, 45760, 45936, 45955, 46662, 46864, 47268, 47502, 47520, 48048, 48256, 48480, 48720, 49140, 49280, 49764, 49995, 50112, 50895, 50904, 51040, 51480, 52416, 52520, 52722, 52780, 53328, 53592, 54054, 54288, 54540, 54810, 54912, 55146, 55440, 55680, 56160, 56560, 57420, 57772, 58058, 58176, 58240, 58464, 58580, 59085, 59994, 60060, 60291, 60320, 60480, 61248, 61509, 61776, 62205, 62216, 62640, 63024, 63336, 63360, 63630, 64064, 64438, 64640, 64960, 65520, 66352, 66528, 66660, 66990, 67860, 67872, 68640, 68904, 69993, 70296, 70902, 71104, 71253, 71456, 72072, 72215, 72384, 72720, 73080, 73528, 73920, 74646, 74880, 76154, 76356, 76560, 77220, 77770, 77952, 78624, 78780, 79083, 79170, 79992, 80080, 80388, 81432, 82012, 82368, 82719, 82940, 83160, 83520, 84032, 84448, 84840, 86130, 86658, 87087, 87264, 87360, 87696, 87870, 88704, 88880, 89320, 90090, 90480, 90496, 91520, 91872, 91910, 93324, 93728, 94536, 95004, 95040, 95445, 96096, 96657, 96960, 97440, 98280, 99528, 99990, 100224, 100485, 101101, 101790, 101808, 102080, 102515, 102960, 104832, 105040, 105444, 105560, 106656, 107184, 108108, 108576, 109080, 109620, 110292, 110880, 111969, 112320, 113120, 114231, 114840, 115544, 116116, 116352, 116655, 116928, 117160, 118170, 118755, 119988, 120120, 120582, 120640, 120960, 122496, 123018, 123552, 124410, 124432, 125280, 126048, 126672, 127260, 128128, 128876, 129920, 129987, 131040, 131805, 132704, 133056, 133320, 133980, 135135, 135720, 135744, 137280, 137808, 137865, 139986, 140592, 141804, 142208, 142506, 142912, 144144, 144430, 144768, 145145, 145440, 146160, 147056, 147840, 149292, 149985, 152308, 152712, 153120, 154440, 155540, 157248, 157560, 158166, 158340, 159984, 160160, 160776, 161095, 162864, 164024, 164736, 165438, 165880, 166320, 167040, 168064, 168896, 169680, 172260, 173316, 174174, 174528, 174720, 175392, 175740, 177255, 177760, 178640, 180180, 180960, 183744, 183820, 184527, 186615, 186648, 187456, 189072, 190008, 190080, 190385, 190890, 192192, 193314, 193920, 194880, 196560, 199056, 199980, 200970, 202202, 203580, 203616, 204160, 205030, 205920, 209979, 210080, 210888, 211120, 213312, 214368, 216216, 216645, 217152, 218160, 219240, 220584, 221760, 223938, 224640, 225533, 226240, 228462, 229680, 231088, 232232, 233310, 233856, 234320, 236340, 237510, 239976, 240240, 241164, 241280, 246036, 247104, 248157, 248820, 248864, 250560, 252096, 253344, 254520, 257752, 259974, 261261, 262080, 263610, 265408, 266112, 266539, 266640, 267960, 270270, 271440, 271488, 274560, 275616, 275730, 279972, 281184, 283608, 285012, 285824, 288288, 288860, 289971, 290290, 290880, 292320, 294112, 298584, 299970, 301455, 303303, 304616, 305424, 306240, 307545, 308880, 311080, 314496, 315120, 316332, 316680, 319968, 320320, 321552, 322190, 325728, 328048, 330876, 331760, 332640, 337792, 339360, 342693, 344520, 346632, 348348, 349056, 349965, 350784, 351480, 354510, 355520, 356265, 357280, 360360, 361920, 367488, 367640, 369054, 373230, 373296, 374912, 378144, 380016, 380770, 381780, 384384, 386628, 389760, 389961, 393120, 395415, 398112, 399960, 401940, 404404, 407160, 407232, 410060, 411840, 413595, 418847, 419958, 420160, 421776, 422240, 426624, 428736, 432432, 433290, 434304, 435435, 436320, 438480, 441168, 443520, 447876, 451066, 452480, 456924, 459360, 462176, 464464, 466620, 468640, 472680, 475020, 479952, 480480, 482328, 483285, 492072, 494208, 496314, 497640, 497728, 501120, 504192, 505505, 506688, 509040, 515504, 519948, 522522, 524160, 527220, 530816, 533078, 533280, 535920, 540540, 542880, 551232, 551460, 553581, 559845, 559944, 562368, 567216, 570024, 571155, 576576, 577720, 579942, 580580, 581760, 584640, 588224, 597168, 599940, 602910, 606606, 609232, 610848, 612480, 615090, 617760, 622160, 630240, 632664, 633360, 639936, 640640, 643104, 644380, 649935, 651456, 656096, 661752, 663520, 665280, 676599, 678720, 685386, 689040, 693264, 696696, 699930, 701568, 702960, 709020, 711040, 712530, 714560, 720720, 723840, 735280, 738108, 746460, 746592, 756288, 760032, 761540, 763560, 773256, 779922, 783783, 786240, 790830, 796224, 799617, 799920, 803880, 808808, 814320, 814464, 820120, 823680, 827190, 837694, 839916, 840320, 843552, 844480, 857472, 864864, 866580, 869913, 870870, 872640, 876960, 882336, 895752, 902132, 909909, 913848, 918720, 922635, 924352, 928928, 933240, 937280, 945360, 950040, 959904, 960960, 964656, 966570, 984144, 992628, 995280, 995456, 1011010, 1013376, 1018080, 1028079, 1031008, 1039896, 1045044, 1049895, 1054440, 1066156, 1066560, 1071840, 1081080, 1085760, 1102464, 1102920, 1107162, 1119690, 1119888, 1124736, 1127665, 1134432, 1140048, 1142310, 1153152, 1155440, 1159884, 1161160, 1169280, 1176448, 1194336, 1199880, 1205820, 1213212, 1218464, 1221696, 1230180, 1235520, 1240785, 1244320, 1256541, 1260480, 1265328, 1266720, 1279872, 1286208, 1288760, 1299870, 1302912, 1306305, 1312192, 1323504, 1327040, 1330560, 1332695, 1353198, 1357440, 1370772, 1378080, 1386528, 1393392, 1399860, 1405920, 1418040, 1425060, 1429120, 1441440, 1449855, 1470560, 1476216, 1492920, 1493184, 1512576, 1516515, 1520064, 1523080, 1527120, 1546512, 1559844, 1567566, 1572480, 1581660, 1592448, 1599234, 1599840, 1607760, 1617616, 1628640, 1640240, 1654380, 1675388, 1679832, 1687104, 1688960, 1713465, 1729728, 1733160, 1739826, 1741740, 1745280, 1753920, 1764672, 1791504, 1804264, 1819818, 1827696, 1837440, 1845270, 1848704, 1857856, 1866480, 1874560, 1890720, 1900080, 1919808, 1921920, 1929312, 1933140, 1949805, 1968288, 1985256, 1990560, 2022020, 2029797, 2036160, 2056158, 2062016, 2079792, 2090088, 2094235, 2099790, 2108880, 2132312, 2133120, 2143680, 2162160, 2171520, 2205840, 2214324, 2239380, 2239776, 2255330, 2268864, 2280096, 2284620, 2310880, 2319768, 2322320, 2388672, 2398851, 2399760, 2411640, 2426424, 2436928, 2443392, 2460360, 2471040, 2481570, 2488640, 2513082, 2520960, 2530656, 2533440, 2572416, 2577520, 2599740, 2612610, 2624384, 2647008, 2654080, 2665390, 2706396, 2729727, 2741544, 2756160, 2767905, 2773056, 2786784, 2799720, 2811840, 2836080, 2850120, 2882880, 2899710, 2931929, 2941120, 2952432, 2985840, 2986368, 3033030, 3040128, 3046160, 3054240, 3093024, 3119688, 3135132, 3163320, 3198468, 3199680, 3215520, 3235232, 3257280, 3280480, 3308760, 3350776, 3359664, 3374208, 3382995, 3426930, 3459456, 3466320, 3479652, 3483480, 3507840, 3529344, 3583008, 3608528, 3639636, 3655392, 3690540, 3715712, 3732960, 3769623, 3781440, 3800160, 3839616, 3858624, 3866280, 3899610, 3918915, 3936576, 3970512, 3981120, 3998085, 4044040, 4059594, 4072320, 4112316, 4124032, 4159584, 4180176, 4188470, 4199580, 4217760, 4264624, 4287360, 4324320, 4349565, 4411680, 4428648, 4478760, 4479552, 4510660, 4537728, 4549545, 4560192, 4569240, 4621760, 4639536, 4644640, 4777344, 4797702, 4799520, 4823280, 4852848, 4873856, 4920720, 4963140, 4977280, 5026164, 5061312, 5066880, 5140395, 5155040, 5199480, 5225220, 5294016, 5330780, 5412792, 5459454, 5483088, 5512320, 5535810, 5546112, 5573568, 5599440, 5623680, 5672160, 5700240, 5765760, 5799420, 5863858, 5882240, 5904864, 5971680, 6066060, 6089391, 6092320, 6108480, 6186048, 6239376, 6270264, 6282705, 6326640, 6396936, 6399360, 6431040, 6470464, 6514560, 6560960, 6617520, 6701552, 6719328, 6765990, 6853860, 6932640, 6959304, 6966960, 7166016, 7196553, 7217056, 7279272, 7310784, 7381080, 7465920, 7539246, 7562880, 7600320, 7717248, 7732560, 7799220, 7837830, 7873152, 7941024, 7962240, 7996170, 8088080, 8119188, 8224632, 8319168, 8360352, 8376940, 8399160, 8435520, 8529248, 8648640, 8699130, 8795787, 8823360, 8857296, 8957520, 8959104, 9021320, 9099090, 9120384, 9138480, 9243520, 9279072, 9289280, 9595404, 9599040, 9646560, 9705696, 9841440, 9926280, 10052328, 10122624, 10148985, 10280790, 10310080, 10398960, 10450440, 10588032, 10661560, 10825584, 10918908, 10966176, 11071620, 11147136, 11198880, 11308869, 11344320, 11400480, 11598840, 11727716, 11809728, 11943360, 11994255, 12132120, 12178782, 12184640, 12216960, 12372096, 12478752, 12540528, 12565410, 12653280, 12793872, 12862080, 12940928, 13121920, 13235040, 13403104, 13438656, 13531980, 13648635, 13707720, 13865280, 13918608, 13933920, 14332032, 14393106, 14434112, 14558544, 14621568, 14659645, 14762160, 14931840, 15078492, 15200640, 15465120, 15598440, 15675660, 15882048, 15992340, 16176160, 16238376, 16449264, 16638336, 16720704, 16753880, 16798320, 16871040, 17058496, 17297280, 17398260, 17591574, 17646720, 17714592, 17915040, 18042640, 18198180, 18276960, 18558144, 18578560, 18848115, 19190808, 19198080, 19293120, 19411392, 19682880, 19852560, 20104656, 20297970, 20561580, 20620160, 20797920, 20900880, 21323120, 21651168, 21837816, 21932352, 22143240, 22397760, 22617738, 22688640, 22800960, 23197680, 23455432, 23619456, 23886720, 23988510, 24264240, 24357564, 24369280, 24957504, 25081056, 25130820, 25306560, 25587744, 26387361, 26470080, 26806208, 26877312, 27063960, 27297270, 27415440, 27730560, 27837216, 27867840, 28786212, 28868224, 29117088, 29319290, 29524320, 30156984, 30446955, 30930240, 31196880, 31351320, 31764096, 31984680, 32352320, 32476752, 32898528, 33441408, 33507760, 33596640, 34116992, 34796520, 35183148, 35429184, 35830080, 35982765, 36085280, 36396360, 36553920, 37116288, 37696230, 38381616, 38586240, 38822784, 39365760, 39705120, 40209312, 40595940, 41123160, 41595840, 41801760, 42646240, 43302336, 43675632, 43864704, 43978935, 44286480, 44795520, 45235476, 45601920, 46395360, 46910864, 47977020, 48528480, 48715128, 49915008, 50162112, 50261640, 50613120, 51175488, 52774722, 52940160, 53612416, 54127920, 54594540, 54830880, 55674432, 55735680, 56544345, 57572424, 58234176, 58638580, 59048640, 60313968, 60893910, 61860480, 62393760, 62702640, 63969360, 64704640, 64953504, 65797056, 67015520, 67193280, 69593040, 70366296, 70858368, 71660160, 71965530, 72170560, 72792720, 73107840, 75392460, 76763232, 79162083, 79410240, 80418624, 81191880, 82246320, 83191680, 83603520, 85292480, 86604672, 87351264, 87957870, 88572960, 90470952, 92790720, 93821728, 95954040, 97056960, 97430256, 100324224, 100523280, 102350976, 105549444, 108255840, 109189080, 109661760, 111348864, 113088690, 115144848, 116468352, 117277160, 118097280, 120627936, 121787820, 124787520, 125405280, 127938720, 129907008, 131594112, 131936805, 134031040, 134386560, 139186080, 140732592, 143931060, 144341120, 145585440, 150784920, 153526464, 158324166, 158820480, 160837248, 162383760, 164492640, 167207040, 170584960, 174702528, 175915740, 177145920, 180941904, 185581440, 187643456, 191908080, 194113920, 194860512, 201046560, 211098888, 216511680, 218378160, 219323520, 226177380, 230289696, 234554320, 241255872, 243575640, 249575040, 250810560, 255877440, 259814016, 263873610, 268062080, 278372160, 281465184, 287862120, 291170880, 301569840, 307052928, 316648332, 324767520, 328985280, 349405056, 351831480, 354291840, 361883808, 375286912, 383816160, 389721024, 395810415, 402093120, 422197776, 433023360, 436756320, 452354760, 460579392, 469108640, 482511744, 487151280, 501621120, 511754880, 527747220, 556744320, 562930368, 575724240, 582341760, 603139680, 633296664, 649535040, 657970560, 703662960, 723767616, 767632320, 779442048, 791620830, 804186240, 844395552, 873512640, 904709520, 921158784, 938217280, 974302560, 1055494440, 1125860736, 1151448480, 1206279360, 1266593328, 1299070080, 1407325920, 1447535232, 1535264640, 1583241660, 1688791104, 1747025280, 1809419040, 1876434560, 1948605120, 2110988880, 2302896960, 2412558720, 2533186656, 2814651840, 3166483320, 3377582208, 3618838080, 3897210240, 4221977760, 4605793920, 5066373312, 5629303680, 6332966640, 7237676160, 8443955520, 10132746624, 12665933280, 16887911040, 25331866560, 50663733120]

約数ペア:

[(1, 50663733120), (2, 25331866560), (3, 16887911040), (4, 12665933280), (5, 10132746624), (6, 8443955520), (7, 7237676160), (8, 6332966640), (9, 5629303680), (10, 5066373312), (11, 4605793920), (12, 4221977760), (13, 3897210240), (14, 3618838080), (15, 3377582208), (16, 3166483320), (18, 2814651840), (20, 2533186656), (21, 2412558720), (22, 2302896960), (24, 2110988880), (26, 1948605120), (27, 1876434560), (28, 1809419040), (29, 1747025280), (30, 1688791104), (32, 1583241660), (33, 1535264640), (35, 1447535232), (36, 1407325920), (39, 1299070080), (40, 1266593328), (42, 1206279360), (44, 1151448480), (45, 1125860736), (48, 1055494440), (52, 974302560), (54, 938217280), (55, 921158784), (56, 904709520), (58, 873512640), (60, 844395552), (63, 804186240), (64, 791620830), (65, 779442048), (66, 767632320), (70, 723767616), (72, 703662960), (77, 657970560), (78, 649535040), (80, 633296664), (84, 603139680), (87, 582341760), (88, 575724240), (90, 562930368), (91, 556744320), (96, 527747220), (99, 511754880), (101, 501621120), (104, 487151280), (105, 482511744), (108, 469108640), (110, 460579392), (112, 452354760), (116, 436756320), (117, 433023360), (120, 422197776), (126, 402093120), (128, 395810415), (130, 389721024), (132, 383816160), (135, 375286912), (140, 361883808), (143, 354291840), (144, 351831480), (145, 349405056), (154, 328985280), (156, 324767520), (160, 316648332), (165, 307052928), (168, 301569840), (174, 291170880), (176, 287862120), (180, 281465184), (182, 278372160), (189, 268062080), (192, 263873610), (195, 259814016), (198, 255877440), (202, 250810560), (203, 249575040), (208, 243575640), (210, 241255872), (216, 234554320), (220, 230289696), (224, 226177380), (231, 219323520), (232, 218378160), (234, 216511680), (240, 211098888), (252, 201046560), (260, 194860512), (261, 194113920), (264, 191908080), (270, 187643456), (273, 185581440), (280, 180941904), (286, 177145920), (288, 175915740), (290, 174702528), (297, 170584960), (303, 167207040), (308, 164492640), (312, 162383760), (315, 160837248), (319, 158820480), (320, 158324166), (330, 153526464), (336, 150784920), (348, 145585440), (351, 144341120), (352, 143931060), (360, 140732592), (364, 139186080), (377, 134386560), (378, 134031040), (384, 131936805), (385, 131594112), (390, 129907008), (396, 127938720), (404, 125405280), (406, 124787520), (416, 121787820), (420, 120627936), (429, 118097280), (432, 117277160), (435, 116468352), (440, 115144848), (448, 113088690), (455, 111348864), (462, 109661760), (464, 109189080), (468, 108255840), (480, 105549444), (495, 102350976), (504, 100523280), (505, 100324224), (520, 97430256), (522, 97056960), (528, 95954040), (540, 93821728), (546, 92790720), (560, 90470952), (572, 88572960), (576, 87957870), (580, 87351264), (585, 86604672), (594, 85292480), (606, 83603520), (609, 83191680), (616, 82246320), (624, 81191880), (630, 80418624), (638, 79410240), (640, 79162083), (660, 76763232), (672, 75392460), (693, 73107840), (696, 72792720), (702, 72170560), (704, 71965530), (707, 71660160), (715, 70858368), (720, 70366296), (728, 69593040), (754, 67193280), (756, 67015520), (770, 65797056), (780, 64953504), (783, 64704640), (792, 63969360), (808, 62702640), (812, 62393760), (819, 61860480), (832, 60893910), (840, 60313968), (858, 59048640), (864, 58638580), (870, 58234176), (880, 57572424), (896, 56544345), (909, 55735680), (910, 55674432), (924, 54830880), (928, 54594540), (936, 54127920), (945, 53612416), (957, 52940160), (960, 52774722), (990, 51175488), (1001, 50613120), (1008, 50261640), (1010, 50162112), (1015, 49915008), (1040, 48715128), (1044, 48528480), (1056, 47977020), (1080, 46910864), (1092, 46395360), (1111, 45601920), (1120, 45235476), (1131, 44795520), (1144, 44286480), (1152, 43978935), (1155, 43864704), (1160, 43675632), (1170, 43302336), (1188, 42646240), (1212, 41801760), (1218, 41595840), (1232, 41123160), (1248, 40595940), (1260, 40209312), (1276, 39705120), (1287, 39365760), (1305, 38822784), (1313, 38586240), (1320, 38381616), (1344, 37696230), (1365, 37116288), (1386, 36553920), (1392, 36396360), (1404, 36085280), (1408, 35982765), (1414, 35830080), (1430, 35429184), (1440, 35183148), (1456, 34796520), (1485, 34116992), (1508, 33596640), (1512, 33507760), (1515, 33441408), (1540, 32898528), (1560, 32476752), (1566, 32352320), (1584, 31984680), (1595, 31764096), (1616, 31351320), (1624, 31196880), (1638, 30930240), (1664, 30446955), (1680, 30156984), (1716, 29524320), (1728, 29319290), (1740, 29117088), (1755, 28868224), (1760, 28786212), (1818, 27867840), (1820, 27837216), (1827, 27730560), (1848, 27415440), (1856, 27297270), (1872, 27063960), (1885, 26877312), (1890, 26806208), (1914, 26470080), (1920, 26387361), (1980, 25587744), (2002, 25306560), (2016, 25130820), (2020, 25081056), (2030, 24957504), (2079, 24369280), (2080, 24357564), (2088, 24264240), (2112, 23988510), (2121, 23886720), (2145, 23619456), (2160, 23455432), (2184, 23197680), (2222, 22800960), (2233, 22688640), (2240, 22617738), (2262, 22397760), (2288, 22143240), (2310, 21932352), (2320, 21837816), (2340, 21651168), (2376, 21323120), (2424, 20900880), (2436, 20797920), (2457, 20620160), (2464, 20561580), (2496, 20297970), (2520, 20104656), (2552, 19852560), (2574, 19682880), (2610, 19411392), (2626, 19293120), (2639, 19198080), (2640, 19190808), (2688, 18848115), (2727, 18578560), (2730, 18558144), (2772, 18276960), (2784, 18198180), (2808, 18042640), (2828, 17915040), (2860, 17714592), (2871, 17646720), (2880, 17591574), (2912, 17398260), (2929, 17297280), (2970, 17058496), (3003, 16871040), (3016, 16798320), (3024, 16753880), (3030, 16720704), (3045, 16638336), (3080, 16449264), (3120, 16238376), (3132, 16176160), (3168, 15992340), (3190, 15882048), (3232, 15675660), (3248, 15598440), (3276, 15465120), (3333, 15200640), (3360, 15078492), (3393, 14931840), (3432, 14762160), (3456, 14659645), (3465, 14621568), (3480, 14558544), (3510, 14434112), (3520, 14393106), (3535, 14332032), (3636, 13933920), (3640, 13918608), (3654, 13865280), (3696, 13707720), (3712, 13648635), (3744, 13531980), (3770, 13438656), (3780, 13403104), (3828, 13235040), (3861, 13121920), (3915, 12940928), (3939, 12862080), (3960, 12793872), (4004, 12653280), (4032, 12565410), (4040, 12540528), (4060, 12478752), (4095, 12372096), (4147, 12216960), (4158, 12184640), (4160, 12178782), (4176, 12132120), (4224, 11994255), (4242, 11943360), (4290, 11809728), (4320, 11727716), (4368, 11598840), (4444, 11400480), (4466, 11344320), (4480, 11308869), (4524, 11198880), (4545, 11147136), (4576, 11071620), (4620, 10966176), (4640, 10918908), (4680, 10825584), (4752, 10661560), (4785, 10588032), (4848, 10450440), (4872, 10398960), (4914, 10310080), (4928, 10280790), (4992, 10148985), (5005, 10122624), (5040, 10052328), (5104, 9926280), (5148, 9841440), (5220, 9705696), (5252, 9646560), (5278, 9599040), (5280, 9595404), (5454, 9289280), (5460, 9279072), (5481, 9243520), (5544, 9138480), (5555, 9120384), (5568, 9099090), (5616, 9021320), (5655, 8959104), (5656, 8957520), (5720, 8857296), (5742, 8823360), (5760, 8795787), (5824, 8699130), (5858, 8648640), (5940, 8529248), (6006, 8435520), (6032, 8399160), (6048, 8376940), (6060, 8360352), (6090, 8319168), (6160, 8224632), (6240, 8119188), (6264, 8088080), (6336, 7996170), (6363, 7962240), (6380, 7941024), (6435, 7873152), (6464, 7837830), (6496, 7799220), (6552, 7732560), (6565, 7717248), (6666, 7600320), (6699, 7562880), (6720, 7539246), (6786, 7465920), (6864, 7381080), (6930, 7310784), (6960, 7279272), (7020, 7217056), (7040, 7196553), (7070, 7166016), (7272, 6966960), (7280, 6959304), (7308, 6932640), (7392, 6853860), (7488, 6765990), (7540, 6719328), (7560, 6701552), (7656, 6617520), (7722, 6560960), (7777, 6514560), (7830, 6470464), (7878, 6431040), (7917, 6399360), (7920, 6396936), (8008, 6326640), (8064, 6282705), (8080, 6270264), (8120, 6239376), (8190, 6186048), (8294, 6108480), (8316, 6092320), (8320, 6089391), (8352, 6066060), (8484, 5971680), (8580, 5904864), (8613, 5882240), (8640, 5863858), (8736, 5799420), (8787, 5765760), (8888, 5700240), (8932, 5672160), (9009, 5623680), (9048, 5599440), (9090, 5573568), (9135, 5546112), (9152, 5535810), (9191, 5512320), (9240, 5483088), (9280, 5459454), (9360, 5412792), (9504, 5330780), (9570, 5294016), (9696, 5225220), (9744, 5199480), (9828, 5155040), (9856, 5140395), (9999, 5066880), (10010, 5061312), (10080, 5026164), (10179, 4977280), (10208, 4963140), (10296, 4920720), (10395, 4873856), (10440, 4852848), (10504, 4823280), (10556, 4799520), (10560, 4797702), (10605, 4777344), (10908, 4644640), (10920, 4639536), (10962, 4621760), (11088, 4569240), (11110, 4560192), (11136, 4549545), (11165, 4537728), (11232, 4510660), (11310, 4479552), (11312, 4478760), (11440, 4428648), (11484, 4411680), (11648, 4349565), (11716, 4324320), (11817, 4287360), (11880, 4264624), (12012, 4217760), (12064, 4199580), (12096, 4188470), (12120, 4180176), (12180, 4159584), (12285, 4124032), (12320, 4112316), (12441, 4072320), (12480, 4059594), (12528, 4044040), (12672, 3998085), (12726, 3981120), (12760, 3970512), (12870, 3936576), (12928, 3918915), (12992, 3899610), (13104, 3866280), (13130, 3858624), (13195, 3839616), (13332, 3800160), (13398, 3781440), (13440, 3769623), (13572, 3732960), (13635, 3715712), (13728, 3690540), (13860, 3655392), (13920, 3639636), (14040, 3608528), (14140, 3583008), (14355, 3529344), (14443, 3507840), (14544, 3483480), (14560, 3479652), (14616, 3466320), (14645, 3459456), (14784, 3426930), (14976, 3382995), (15015, 3374208), (15080, 3359664), (15120, 3350776), (15312, 3308760), (15444, 3280480), (15554, 3257280), (15660, 3235232), (15756, 3215520), (15834, 3199680), (15840, 3198468), (16016, 3163320), (16160, 3135132), (16240, 3119688), (16380, 3093024), (16588, 3054240), (16632, 3046160), (16665, 3040128), (16704, 3033030), (16965, 2986368), (16968, 2985840), (17160, 2952432), (17226, 2941120), (17280, 2931929), (17472, 2899710), (17574, 2882880), (17776, 2850120), (17864, 2836080), (18018, 2811840), (18096, 2799720), (18180, 2786784), (18270, 2773056), (18304, 2767905), (18382, 2756160), (18480, 2741544), (18560, 2729727), (18720, 2706396), (19008, 2665390), (19089, 2654080), (19140, 2647008), (19305, 2624384), (19392, 2612610), (19488, 2599740), (19656, 2577520), (19695, 2572416), (19998, 2533440), (20020, 2530656), (20097, 2520960), (20160, 2513082), (20358, 2488640), (20416, 2481570), (20503, 2471040), (20592, 2460360), (20735, 2443392), (20790, 2436928), (20880, 2426424), (21008, 2411640), (21112, 2399760), (21120, 2398851), (21210, 2388672), (21816, 2322320), (21840, 2319768), (21924, 2310880), (22176, 2284620), (22220, 2280096), (22330, 2268864), (22464, 2255330), (22620, 2239776), (22624, 2239380), (22880, 2214324), (22968, 2205840), (23331, 2171520), (23432, 2162160), (23634, 2143680), (23751, 2133120), (23760, 2132312), (24024, 2108880), (24128, 2099790), (24192, 2094235), (24240, 2090088), (24360, 2079792), (24570, 2062016), (24640, 2056158), (24882, 2036160), (24960, 2029797), (25056, 2022020), (25452, 1990560), (25520, 1985256), (25740, 1968288), (25984, 1949805), (26208, 1933140), (26260, 1929312), (26361, 1921920), (26390, 1919808), (26664, 1900080), (26796, 1890720), (27027, 1874560), (27144, 1866480), (27270, 1857856), (27405, 1848704), (27456, 1845270), (27573, 1837440), (27720, 1827696), (27840, 1819818), (28080, 1804264), (28280, 1791504), (28710, 1764672), (28886, 1753920), (29029, 1745280), (29088, 1741740), (29120, 1739826), (29232, 1733160), (29290, 1729728), (29568, 1713465), (29997, 1688960), (30030, 1687104), (30160, 1679832), (30240, 1675388), (30624, 1654380), (30888, 1640240), (31108, 1628640), (31320, 1617616), (31512, 1607760), (31668, 1599840), (31680, 1599234), (31815, 1592448), (32032, 1581660), (32219, 1572480), (32320, 1567566), (32480, 1559844), (32760, 1546512), (33176, 1527120), (33264, 1523080), (33330, 1520064), (33408, 1516515), (33495, 1512576), (33930, 1493184), (33936, 1492920), (34320, 1476216), (34452, 1470560), (34944, 1449855), (35148, 1441440), (35451, 1429120), (35552, 1425060), (35728, 1418040), (36036, 1405920), (36192, 1399860), (36360, 1393392), (36540, 1386528), (36764, 1378080), (36960, 1370772), (37323, 1357440), (37440, 1353198), (38016, 1332695), (38077, 1330560), (38178, 1327040), (38280, 1323504), (38610, 1312192), (38784, 1306305), (38885, 1302912), (38976, 1299870), (39312, 1288760), (39390, 1286208), (39585, 1279872), (39996, 1266720), (40040, 1265328), (40194, 1260480), (40320, 1256541), (40716, 1244320), (40832, 1240785), (41006, 1235520), (41184, 1230180), (41470, 1221696), (41580, 1218464), (41760, 1213212), (42016, 1205820), (42224, 1199880), (42420, 1194336), (43065, 1176448), (43329, 1169280), (43632, 1161160), (43680, 1159884), (43848, 1155440), (43935, 1153152), (44352, 1142310), (44440, 1140048), (44660, 1134432), (44928, 1127665), (45045, 1124736), (45240, 1119888), (45248, 1119690), (45760, 1107162), (45936, 1102920), (45955, 1102464), (46662, 1085760), (46864, 1081080), (47268, 1071840), (47502, 1066560), (47520, 1066156), (48048, 1054440), (48256, 1049895), (48480, 1045044), (48720, 1039896), (49140, 1031008), (49280, 1028079), (49764, 1018080), (49995, 1013376), (50112, 1011010), (50895, 995456), (50904, 995280), (51040, 992628), (51480, 984144), (52416, 966570), (52520, 964656), (52722, 960960), (52780, 959904), (53328, 950040), (53592, 945360), (54054, 937280), (54288, 933240), (54540, 928928), (54810, 924352), (54912, 922635), (55146, 918720), (55440, 913848), (55680, 909909), (56160, 902132), (56560, 895752), (57420, 882336), (57772, 876960), (58058, 872640), (58176, 870870), (58240, 869913), (58464, 866580), (58580, 864864), (59085, 857472), (59994, 844480), (60060, 843552), (60291, 840320), (60320, 839916), (60480, 837694), (61248, 827190), (61509, 823680), (61776, 820120), (62205, 814464), (62216, 814320), (62640, 808808), (63024, 803880), (63336, 799920), (63360, 799617), (63630, 796224), (64064, 790830), (64438, 786240), (64640, 783783), (64960, 779922), (65520, 773256), (66352, 763560), (66528, 761540), (66660, 760032), (66990, 756288), (67860, 746592), (67872, 746460), (68640, 738108), (68904, 735280), (69993, 723840), (70296, 720720), (70902, 714560), (71104, 712530), (71253, 711040), (71456, 709020), (72072, 702960), (72215, 701568), (72384, 699930), (72720, 696696), (73080, 693264), (73528, 689040), (73920, 685386), (74646, 678720), (74880, 676599), (76154, 665280), (76356, 663520), (76560, 661752), (77220, 656096), (77770, 651456), (77952, 649935), (78624, 644380), (78780, 643104), (79083, 640640), (79170, 639936), (79992, 633360), (80080, 632664), (80388, 630240), (81432, 622160), (82012, 617760), (82368, 615090), (82719, 612480), (82940, 610848), (83160, 609232), (83520, 606606), (84032, 602910), (84448, 599940), (84840, 597168), (86130, 588224), (86658, 584640), (87087, 581760), (87264, 580580), (87360, 579942), (87696, 577720), (87870, 576576), (88704, 571155), (88880, 570024), (89320, 567216), (90090, 562368), (90480, 559944), (90496, 559845), (91520, 553581), (91872, 551460), (91910, 551232), (93324, 542880), (93728, 540540), (94536, 535920), (95004, 533280), (95040, 533078), (95445, 530816), (96096, 527220), (96657, 524160), (96960, 522522), (97440, 519948), (98280, 515504), (99528, 509040), (99990, 506688), (100224, 505505), (100485, 504192), (101101, 501120), (101790, 497728), (101808, 497640), (102080, 496314), (102515, 494208), (102960, 492072), (104832, 483285), (105040, 482328), (105444, 480480), (105560, 479952), (106656, 475020), (107184, 472680), (108108, 468640), (108576, 466620), (109080, 464464), (109620, 462176), (110292, 459360), (110880, 456924), (111969, 452480), (112320, 451066), (113120, 447876), (114231, 443520), (114840, 441168), (115544, 438480), (116116, 436320), (116352, 435435), (116655, 434304), (116928, 433290), (117160, 432432), (118170, 428736), (118755, 426624), (119988, 422240), (120120, 421776), (120582, 420160), (120640, 419958), (120960, 418847), (122496, 413595), (123018, 411840), (123552, 410060), (124410, 407232), (124432, 407160), (125280, 404404), (126048, 401940), (126672, 399960), (127260, 398112), (128128, 395415), (128876, 393120), (129920, 389961), (129987, 389760), (131040, 386628), (131805, 384384), (132704, 381780), (133056, 380770), (133320, 380016), (133980, 378144), (135135, 374912), (135720, 373296), (135744, 373230), (137280, 369054), (137808, 367640), (137865, 367488), (139986, 361920), (140592, 360360), (141804, 357280), (142208, 356265), (142506, 355520), (142912, 354510), (144144, 351480), (144430, 350784), (144768, 349965), (145145, 349056), (145440, 348348), (146160, 346632), (147056, 344520), (147840, 342693), (149292, 339360), (149985, 337792), (152308, 332640), (152712, 331760), (153120, 330876), (154440, 328048), (155540, 325728), (157248, 322190), (157560, 321552), (158166, 320320), (158340, 319968), (159984, 316680), (160160, 316332), (160776, 315120), (161095, 314496), (162864, 311080), (164024, 308880), (164736, 307545), (165438, 306240), (165880, 305424), (166320, 304616), (167040, 303303), (168064, 301455), (168896, 299970), (169680, 298584), (172260, 294112), (173316, 292320), (174174, 290880), (174528, 290290), (174720, 289971), (175392, 288860), (175740, 288288), (177255, 285824), (177760, 285012), (178640, 283608), (180180, 281184), (180960, 279972), (183744, 275730), (183820, 275616), (184527, 274560), (186615, 271488), (186648, 271440), (187456, 270270), (189072, 267960), (190008, 266640), (190080, 266539), (190385, 266112), (190890, 265408), (192192, 263610), (193314, 262080), (193920, 261261), (194880, 259974), (196560, 257752), (199056, 254520), (199980, 253344), (200970, 252096), (202202, 250560), (203580, 248864), (203616, 248820), (204160, 248157), (205030, 247104), (205920, 246036), (209979, 241280), (210080, 241164), (210888, 240240), (211120, 239976), (213312, 237510), (214368, 236340), (216216, 234320), (216645, 233856), (217152, 233310), (218160, 232232), (219240, 231088), (220584, 229680), (221760, 228462), (223938, 226240), (224640, 225533)]