219496052160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 67, 68, 70, 72, 77, 79, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 132, 134, 136, 140, 144, 153, 154, 158, 160, 165, 168, 170, 176, 180, 187, 192, 198, 201, 204, 210, 220, 224, 231, 237, 238, 240, 242, 252, 255, 264, 268, 272, 280, 288, 306, 308, 315, 316, 320, 330, 335, 336, 340, 352, 357, 360, 363, 374, 385, 395, 396, 402, 408, 420, 440, 448, 462, 469, 474, 476, 480, 484, 495, 504, 510, 528, 536, 544, 553, 560, 561, 576, 595, 603, 605, 612, 616, 630, 632, 660, 670, 672, 680, 693, 704, 711, 714, 720, 726, 737, 748, 765, 770, 790, 792, 804, 816, 840, 847, 869, 880, 924, 935, 938, 948, 952, 960, 968, 990, 1005, 1008, 1020, 1056, 1071, 1072, 1088, 1089, 1106, 1120, 1122, 1139, 1155, 1185, 1190, 1206, 1210, 1224, 1232, 1260, 1264, 1309, 1320, 1340, 1343, 1344, 1360, 1386, 1407, 1422, 1428, 1440, 1452, 1474, 1496, 1530, 1540, 1580, 1584, 1608, 1632, 1659, 1680, 1683, 1694, 1738, 1760, 1785, 1815, 1848, 1870, 1876, 1896, 1904, 1936, 1980, 2010, 2016, 2040, 2057, 2112, 2142, 2144, 2178, 2211, 2212, 2240, 2244, 2278, 2310, 2345, 2370, 2380, 2412, 2420, 2448, 2464, 2520, 2528, 2541, 2607, 2618, 2640, 2680, 2686, 2720, 2765, 2772, 2805, 2814, 2844, 2856, 2880, 2904, 2948, 2992, 3015, 3060, 3080, 3160, 3168, 3216, 3264, 3318, 3360, 3366, 3388, 3417, 3465, 3476, 3520, 3555, 3570, 3630, 3685, 3696, 3740, 3752, 3792, 3808, 3872, 3927, 3960, 4020, 4029, 4032, 4080, 4114, 4221, 4235, 4284, 4288, 4345, 4356, 4422, 4424, 4488, 4556, 4620, 4690, 4740, 4760, 4824, 4840, 4896, 4928, 4977, 5040, 5056, 5082, 5159, 5214, 5236, 5280, 5293, 5355, 5360, 5372, 5440, 5445, 5530, 5544, 5610, 5628, 5688, 5695, 5712, 5808, 5896, 5984, 6030, 6083, 6120, 6160, 6171, 6320, 6336, 6432, 6545, 6633, 6636, 6715, 6720, 6732, 6776, 6834, 6930, 6952, 7035, 7110, 7140, 7260, 7370, 7392, 7480, 7504, 7584, 7616, 7623, 7744, 7821, 7854, 7920, 7973, 8040, 8058, 8107, 8160, 8228, 8295, 8415, 8442, 8470, 8568, 8690, 8712, 8844, 8848, 8976, 9112, 9240, 9380, 9401, 9480, 9520, 9559, 9648, 9680, 9792, 9954, 10080, 10164, 10251, 10285, 10318, 10428, 10472, 10560, 10586, 10710, 10720, 10744, 10890, 11055, 11060, 11088, 11220, 11256, 11376, 11390, 11424, 11616, 11781, 11792, 11968, 12060, 12087, 12166, 12240, 12320, 12342, 12529, 12640, 12705, 12864, 13035, 13090, 13266, 13272, 13430, 13464, 13552, 13668, 13860, 13904, 14070, 14220, 14280, 14399, 14520, 14740, 14773, 14784, 14960, 15008, 15168, 15246, 15477, 15642, 15708, 15840, 15879, 15946, 16080, 16116, 16214, 16320, 16456, 16590, 16830, 16884, 16940, 17085, 17136, 17380, 17424, 17688, 17696, 17952, 18224, 18249, 18480, 18513, 18760, 18802, 18960, 19040, 19118, 19296, 19360, 19635, 19908, 20145, 20160, 20328, 20502, 20570, 20636, 20856, 20944, 21105, 21172, 21420, 21440, 21488, 21780, 22110, 22120, 22176, 22440, 22512, 22752, 22780, 22848, 23232, 23562, 23584, 23919, 24120, 24174, 24321, 24332, 24480, 24640, 24684, 24885, 25058, 25280, 25410, 25795, 26070, 26180, 26465, 26532, 26544, 26860, 26928, 27104, 27336, 27720, 27808, 28140, 28203, 28440, 28560, 28677, 28798, 29040, 29480, 29546, 29920, 30016, 30415, 30492, 30855, 30954, 31284, 31416, 31680, 31758, 31892, 32160, 32232, 32428, 32912, 33165, 33180, 33660, 33768, 33880, 34170, 34272, 34760, 34848, 35376, 35392, 35904, 36448, 36498, 36960, 37026, 37051, 37520, 37587, 37604, 37920, 38080, 38115, 38236, 38592, 38720, 39105, 39270, 39816, 39865, 40290, 40535, 40656, 41004, 41140, 41272, 41712, 41888, 42210, 42344, 42840, 42976, 43197, 43560, 44220, 44240, 44319, 44352, 44880, 45024, 45504, 45560, 46431, 47005, 47124, 47168, 47637, 47795, 47838, 48240, 48348, 48642, 48664, 48960, 49368, 49770, 50116, 50820, 51255, 51590, 52140, 52360, 52930, 53064, 53088, 53720, 53856, 54208, 54672, 54747, 55440, 55616, 56280, 56406, 56749, 56880, 57120, 57354, 57596, 58080, 58223, 58905, 58960, 59092, 59840, 60435, 60830, 60984, 61710, 61908, 62568, 62645, 62832, 63516, 63784, 64320, 64464, 64856, 65824, 66330, 66360, 66913, 67320, 67536, 67760, 68340, 68544, 69520, 69696, 70752, 71757, 71995, 72896, 72963, 72996, 73865, 73920, 74052, 74102, 75040, 75174, 75208, 75840, 76230, 76472, 77385, 78210, 78540, 79395, 79632, 79730, 80580, 81070, 81312, 82008, 82280, 82544, 83424, 83776, 84420, 84609, 84688, 85680, 85952, 86031, 86394, 87120, 87703, 88440, 88480, 88638, 89760, 89981, 90048, 91120, 91245, 92565, 92862, 94010, 94248, 95274, 95590, 95676, 96480, 96696, 97284, 97328, 98736, 99540, 100232, 101640, 102510, 103180, 103411, 104280, 104720, 105860, 106128, 106176, 107440, 107712, 109344, 109494, 110880, 111153, 112560, 112761, 112812, 113498, 113760, 114240, 114708, 115192, 116160, 116446, 117810, 117920, 118184, 119595, 120870, 121605, 121660, 121968, 123420, 123816, 125136, 125290, 125664, 127032, 127568, 128928, 129591, 129712, 131648, 132660, 132720, 132957, 133826, 134640, 135072, 135520, 136680, 137819, 139040, 141015, 141504, 143385, 143514, 143990, 145926, 145992, 147730, 148104, 148204, 150080, 150348, 150416, 152460, 152944, 154770, 156420, 157080, 158790, 159264, 159460, 161160, 162140, 162503, 162624, 164016, 164560, 165088, 166848, 168840, 169218, 169376, 170247, 171360, 172062, 172788, 174240, 174669, 175406, 176880, 176960, 177276, 179520, 179962, 182240, 182490, 185130, 185255, 185724, 187935, 188020, 188496, 190548, 191180, 191352, 192960, 193392, 194568, 194656, 197472, 199080, 200464, 200739, 203280, 205020, 206360, 206822, 208560, 209440, 211720, 212256, 214880, 215985, 218688, 218988, 221595, 221760, 222306, 225120, 225522, 225624, 226996, 227520, 229416, 230384, 232155, 232892, 235620, 235840, 236368, 238185, 239190, 241740, 243210, 243320, 243936, 246840, 247632, 250272, 250580, 251328, 254064, 255136, 257856, 259182, 259424, 263109, 265320, 265440, 265914, 267652, 269280, 269943, 270144, 271040, 273360, 273735, 275638, 278080, 282030, 283745, 286770, 287028, 287980, 291115, 291852, 291984, 295460, 296208, 296408, 300696, 300832, 304920, 305888, 309540, 310233, 312840, 314160, 317580, 318528, 318920, 322320, 324280, 325006, 328032, 329120, 330176, 333459, 334565, 337680, 338436, 338752, 340494, 342720, 344124, 345576, 348480, 349338, 350812, 353760, 354552, 358785, 359924, 364480, 364815, 364980, 370260, 370510, 371448, 375870, 376040, 376992, 381096, 382360, 382704, 386784, 389136, 389312, 394944, 398160, 400928, 401478, 406560, 407561, 410040, 412720, 413457, 413644, 417120, 418880, 423045, 423440, 424512, 429760, 430155, 431970, 437976, 438515, 443190, 444612, 449905, 450240, 451044, 451248, 453992, 458832, 460768, 464310, 465784, 471240, 472736, 476370, 478380, 483480, 486420, 486640, 487509, 487872, 493680, 495264, 500544, 501160, 508128, 510272, 510741, 517055, 518364, 518848, 524007, 526218, 530640, 530880, 531828, 535304, 538560, 539886, 546720, 547470, 551276, 555765, 563805, 564060, 567490, 573540, 574056, 575960, 582230, 583704, 583968, 590920, 592416, 592816, 601392, 601664, 602217, 609840, 611776, 619080, 620466, 625680, 628320, 629867, 635160, 637840, 640453, 644640, 647955, 648560, 650012, 656064, 658240, 664785, 666918, 669130, 675360, 676872, 680988, 688248, 689095, 691152, 698676, 701624, 707520, 709104, 717570, 719848, 729630, 729960, 740520, 741020, 742896, 751740, 752080, 753984, 762192, 764720, 765408, 773568, 778272, 789327, 796320, 801856, 802956, 809829, 812515, 813120, 815122, 820080, 825440, 826914, 827288, 834240, 846090, 846880, 851235, 860310, 863940, 873345, 875952, 877030, 886380, 889224, 899810, 902088, 902496, 907984, 917664, 921536, 928620, 930699, 931568, 942480, 945472, 952740, 956760, 964733, 966960, 972840, 973280, 975018, 987360, 989791, 990528, 1002320, 1003695, 1016256, 1021482, 1034110, 1036728, 1048014, 1052436, 1061280, 1063656, 1070608, 1079772, 1093440, 1094940, 1102552, 1111530, 1127610, 1128120, 1134980, 1137521, 1147080, 1148112, 1151920, 1164460, 1167408, 1167936, 1181840, 1184832, 1185632, 1202784, 1204434, 1219680, 1222683, 1238160, 1240371, 1240932, 1251360, 1256640, 1259734, 1270320, 1275680, 1280906, 1289280, 1295910, 1297120, 1300024, 1315545, 1329570, 1333836, 1338260, 1349715, 1350720, 1353744, 1361976, 1376496, 1378190, 1382304, 1397352, 1403248, 1418208, 1435140, 1439696, 1459260, 1459920, 1462527, 1481040, 1482040, 1485792, 1503480, 1504160, 1524384, 1529440, 1530816, 1551165, 1556544, 1578654, 1592640, 1605912, 1619658, 1625030, 1630244, 1640160, 1650880, 1653828, 1654576, 1667295, 1692180, 1693760, 1702470, 1720620, 1727880, 1746690, 1751904, 1754060, 1772760, 1778448, 1799620, 1804176, 1804992, 1815968, 1835328, 1857240, 1861398, 1863136, 1884960, 1889601, 1905480, 1913520, 1921359, 1929466, 1933920, 1945680, 1946560, 1950036, 1974720, 1979582, 2004640, 2007390, 2037805, 2042964, 2067285, 2068220, 2073456, 2096028, 2104872, 2122560, 2127312, 2141216, 2159544, 2189880, 2205104, 2223060, 2255220, 2256240, 2269960, 2275042, 2294160, 2296224, 2303840, 2328920, 2334816, 2363680, 2371264, 2405568, 2408868, 2437545, 2439360, 2445366, 2476320, 2480742, 2481864, 2502720, 2519468, 2540640, 2551360, 2553705, 2561812, 2591820, 2594240, 2600048, 2620035, 2631090, 2659140, 2667672, 2676520, 2699430, 2707488, 2723952, 2752992, 2756380, 2764608, 2794704, 2806496, 2836416, 2870280, 2879392, 2894199, 2918520, 2919840, 2925054, 2962080, 2964080, 2969373, 2971584, 3006960, 3008320, 3011085, 3048768, 3058880, 3102330, 3149335, 3157308, 3202265, 3211824, 3239316, 3250060, 3260488, 3280320, 3307656, 3309152, 3334590, 3384360, 3404940, 3412563, 3441240, 3455760, 3493380, 3503808, 3508120, 3545520, 3556896, 3599240, 3608352, 3631936, 3668049, 3714480, 3722796, 3726272, 3769920, 3779202, 3810960, 3827040, 3842718, 3858932, 3867840, 3891360, 3900072, 3946635, 3959164, 4009280, 4014780, 4049145, 4075610, 4085928, 4134570, 4136440, 4146912, 4192056, 4209744, 4254624, 4282432, 4319088, 4379760, 4410208, 4446120, 4483171, 4510440, 4512480, 4539920, 4550084, 4588320, 4592448, 4607680, 4653495, 4657840, 4669632, 4727360, 4817736, 4823665, 4875090, 4890732, 4948955, 4952640, 4961484, 4963728, 5038936, 5081280, 5107410, 5123624, 5183640, 5200096, 5240070, 5262180, 5318280, 5335344, 5353040, 5398860, 5414976, 5447904, 5505984, 5512760, 5589408, 5612992, 5668803, 5687605, 5740560, 5758784, 5764077, 5788398, 5837040, 5839680, 5850108, 5924160, 5928160, 5938746, 6013920, 6022170, 6113415, 6201855, 6204660, 6298670, 6314616, 6404530, 6423648, 6478632, 6500120, 6520976, 6615312, 6618304, 6669180, 6768720, 6809880, 6825126, 6882480, 6911520, 6928537, 6986760, 7016240, 7091040, 7113792, 7198480, 7216704, 7312635, 7336098, 7428960, 7445592, 7558404, 7621920, 7654080, 7685436, 7717864, 7782720, 7800144, 7893270, 7918328, 8029560, 8098290, 8151220, 8171856, 8269140, 8272880, 8293824, 8384112, 8419488, 8509248, 8638176, 8682597, 8759520, 8820416, 8892240, 8908119, 8966342, 9020880, 9024960, 9079840, 9100168, 9176640, 9306990, 9315680, 9448005, 9606795, 9635472, 9647330, 9750180, 9781464, 9897910, 9922968, 9927456, 10077872, 10214820, 10237689, 10247248, 10367280, 10400192, 10480140, 10524360, 10636560, 10670688, 10706080, 10797720, 10887701, 10895808, 11025520, 11178816, 11337606, 11375210, 11481120, 11528154, 11576796, 11674080, 11700216, 11856320, 11877492, 12027840, 12044340, 12226830, 12403710, 12409320, 12597340, 12629232, 12809060, 12847296, 12957264, 13000240, 13041952, 13230624, 13338360, 13449513, 13537440, 13619760, 13650252, 13764960, 13823040, 13857074, 13973520, 14032480, 14182080, 14396960, 14470995, 14625270, 14672196, 14846865, 14857920, 14891184, 15116808, 15243840, 15370872, 15435728, 15600288, 15786540, 15836656, 16059120, 16196580, 16302440, 16343712, 16538280, 16545760, 16768224, 16838976, 17062815, 17276352, 17365194, 17519040, 17784480, 17816238, 17932684, 18041760, 18159680, 18200336, 18340245, 18613980, 18631360, 18896010, 19213590, 19270944, 19294660, 19500360, 19562928, 19795820, 19845936, 19854912, 20155744, 20429640, 20475378, 20494496, 20734560, 20785611, 20960280, 21048720, 21273120, 21341376, 21412160, 21595440, 21775402, 22051040, 22415855, 22675212, 22750420, 22962240, 23056308, 23153592, 23348160, 23400432, 23754984, 24088680, 24453660, 24807420, 24818640, 25194680, 25258464, 25618120, 25914528, 26000480, 26083904, 26461248, 26676720, 26899026, 27074880, 27239520, 27300504, 27529920, 27714148, 27947040, 28064960, 28344015, 28793920, 28820385, 28941990, 29250540, 29344392, 29693730, 29782368, 30233616, 30741744, 30871456, 31200576, 31573080, 31673312, 32118240, 32393160, 32604880, 32663103, 32687424, 33076560, 33091520, 33536448, 34125630, 34642685, 34730388, 35568960, 35632476, 35865368, 36083520, 36400672, 36680490, 37227960, 37792020, 38427180, 38541888, 38589320, 39000720, 39125856, 39591640, 39691872, 40311488, 40348539, 40859280, 40950756, 40988992, 41469120, 41571222, 41920560, 42097440, 42546240, 43190880, 43412985, 43550804, 44102080, 44540595, 44831710, 45350424, 45500840, 46112616, 46307184, 46800864, 47509968, 48177360, 48907320, 49614840, 49637280, 50389360, 50516928, 51188445, 51236240, 51829056, 52000960, 53353440, 53798052, 54438505, 54479040, 54601008, 55428296, 55894080, 56688030, 57640770, 57883980, 58501080, 58688784, 59387460, 59564736, 60467232, 61483488, 61742912, 62356833, 63146160, 63346624, 64236480, 64786320, 65209760, 65326206, 66153120, 67247565, 68251260, 69285370, 69460776, 71264952, 71730736, 72801344, 73360980, 74455920, 75584040, 76213907, 76854360, 77178640, 78001440, 78251712, 79183280, 79383744, 80697078, 81718560, 81901512, 83142444, 83841120, 84194880, 86381760, 86825970, 87101608, 89081190, 89663420, 90700848, 91001680, 92225232, 92614368, 93601728, 95019936, 96354720, 97814640, 97989309, 99229680, 99274560, 100778720, 102376890, 102472480, 103928055, 106706880, 107596104, 108877010, 109202016, 110856592, 113376060, 115281540, 115767960, 117002160, 117377568, 118774920, 120934464, 122966976, 124713666, 126292320, 129572640, 130419520, 130652412, 132306240, 134495130, 136502520, 138570740, 138921552, 142529904, 143461472, 146721960, 148911840, 151168080, 152427814, 153708720, 154357280, 156002880, 158366560, 161394156, 163315515, 163437120, 163803024, 166284888, 167682240, 173651940, 174203216, 178162380, 179326840, 181401696, 182003360, 184450464, 185228736, 190039872, 192709440, 195629280, 195978618, 198459360, 201557440, 201742695, 204753780, 204944960, 207856110, 215192208, 217754020, 218404032, 221713184, 226752120, 228641721, 230563080, 231535920, 234004320, 234755136, 237549840, 249427332, 252584640, 259145280, 261304824, 268990260, 273005040, 277141480, 277843104, 285059808, 286922944, 293443920, 297823680, 302336160, 304855628, 307417440, 308714560, 311784165, 316733120, 322788312, 326631030, 327606048, 332569776, 347303880, 348406432, 356324760, 358653680, 362803392, 364006720, 368900928, 381069535, 391258560, 391957236, 396918720, 403485390, 409507560, 415712220, 430384416, 435508040, 443426368, 453504240, 457283442, 461126160, 463071840, 468008640, 475099680, 489946545, 498854664, 522609648, 537980520, 546010080, 554282960, 555686208, 570119616, 586887840, 604672320, 609711256, 614834880, 623568330, 645576624, 653262060, 655212096, 665139552, 685925163, 694607760, 696812864, 712649520, 717307360, 762139070, 783914472, 806970780, 819015120, 831424440, 860768832, 871016080, 907008480, 914566884, 922252320, 926143680, 950199360, 979893090, 997709328, 1045219296, 1075961040, 1092020160, 1108565920, 1143208605, 1173775680, 1219422512, 1247136660, 1291153248, 1306524120, 1330279104, 1371850326, 1389215520, 1425299040, 1434614720, 1524278140, 1567828944, 1613941560, 1638030240, 1662848880, 1742032160, 1814016960, 1829133768, 1844504640, 1959786180, 1995418656, 2090438592, 2151922080, 2217131840, 2286417210, 2438845024, 2494273320, 2582306496, 2613048240, 2743700652, 2778431040, 2850598080, 3048556280, 3135657888, 3227883120, 3276060480, 3325697760, 3429625815, 3484064320, 3658267536, 3919572360, 3990837312, 4303844160, 4572834420, 4877690048, 4988546640, 5226096480, 5487401304, 6097112560, 6271315776, 6455766240, 6651395520, 6859251630, 7316535072, 7839144720, 9145668840, 9977093280, 10452192960, 10974802608, 12194225120, 12911532480, 13718503260, 14633070144, 15678289440, 18291337680, 19954186560, 21949605216, 24388450240, 27437006520, 31356578880, 36582675360, 43899210432, 54874013040, 73165350720, 109748026080, 219496052160]

約数ペア:

[(1, 219496052160), (2, 109748026080), (3, 73165350720), (4, 54874013040), (5, 43899210432), (6, 36582675360), (7, 31356578880), (8, 27437006520), (9, 24388450240), (10, 21949605216), (11, 19954186560), (12, 18291337680), (14, 15678289440), (15, 14633070144), (16, 13718503260), (17, 12911532480), (18, 12194225120), (20, 10974802608), (21, 10452192960), (22, 9977093280), (24, 9145668840), (28, 7839144720), (30, 7316535072), (32, 6859251630), (33, 6651395520), (34, 6455766240), (35, 6271315776), (36, 6097112560), (40, 5487401304), (42, 5226096480), (44, 4988546640), (45, 4877690048), (48, 4572834420), (51, 4303844160), (55, 3990837312), (56, 3919572360), (60, 3658267536), (63, 3484064320), (64, 3429625815), (66, 3325697760), (67, 3276060480), (68, 3227883120), (70, 3135657888), (72, 3048556280), (77, 2850598080), (79, 2778431040), (80, 2743700652), (84, 2613048240), (85, 2582306496), (88, 2494273320), (90, 2438845024), (96, 2286417210), (99, 2217131840), (102, 2151922080), (105, 2090438592), (110, 1995418656), (112, 1959786180), (119, 1844504640), (120, 1829133768), (121, 1814016960), (126, 1742032160), (132, 1662848880), (134, 1638030240), (136, 1613941560), (140, 1567828944), (144, 1524278140), (153, 1434614720), (154, 1425299040), (158, 1389215520), (160, 1371850326), (165, 1330279104), (168, 1306524120), (170, 1291153248), (176, 1247136660), (180, 1219422512), (187, 1173775680), (192, 1143208605), (198, 1108565920), (201, 1092020160), (204, 1075961040), (210, 1045219296), (220, 997709328), (224, 979893090), (231, 950199360), (237, 926143680), (238, 922252320), (240, 914566884), (242, 907008480), (252, 871016080), (255, 860768832), (264, 831424440), (268, 819015120), (272, 806970780), (280, 783914472), (288, 762139070), (306, 717307360), (308, 712649520), (315, 696812864), (316, 694607760), (320, 685925163), (330, 665139552), (335, 655212096), (336, 653262060), (340, 645576624), (352, 623568330), (357, 614834880), (360, 609711256), (363, 604672320), (374, 586887840), (385, 570119616), (395, 555686208), (396, 554282960), (402, 546010080), (408, 537980520), (420, 522609648), (440, 498854664), (448, 489946545), (462, 475099680), (469, 468008640), (474, 463071840), (476, 461126160), (480, 457283442), (484, 453504240), (495, 443426368), (504, 435508040), (510, 430384416), (528, 415712220), (536, 409507560), (544, 403485390), (553, 396918720), (560, 391957236), (561, 391258560), (576, 381069535), (595, 368900928), (603, 364006720), (605, 362803392), (612, 358653680), (616, 356324760), (630, 348406432), (632, 347303880), (660, 332569776), (670, 327606048), (672, 326631030), (680, 322788312), (693, 316733120), (704, 311784165), (711, 308714560), (714, 307417440), (720, 304855628), (726, 302336160), (737, 297823680), (748, 293443920), (765, 286922944), (770, 285059808), (790, 277843104), (792, 277141480), (804, 273005040), (816, 268990260), (840, 261304824), (847, 259145280), (869, 252584640), (880, 249427332), (924, 237549840), (935, 234755136), (938, 234004320), (948, 231535920), (952, 230563080), (960, 228641721), (968, 226752120), (990, 221713184), (1005, 218404032), (1008, 217754020), (1020, 215192208), (1056, 207856110), (1071, 204944960), (1072, 204753780), (1088, 201742695), (1089, 201557440), (1106, 198459360), (1120, 195978618), (1122, 195629280), (1139, 192709440), (1155, 190039872), (1185, 185228736), (1190, 184450464), (1206, 182003360), (1210, 181401696), (1224, 179326840), (1232, 178162380), (1260, 174203216), (1264, 173651940), (1309, 167682240), (1320, 166284888), (1340, 163803024), (1343, 163437120), (1344, 163315515), (1360, 161394156), (1386, 158366560), (1407, 156002880), (1422, 154357280), (1428, 153708720), (1440, 152427814), (1452, 151168080), (1474, 148911840), (1496, 146721960), (1530, 143461472), (1540, 142529904), (1580, 138921552), (1584, 138570740), (1608, 136502520), (1632, 134495130), (1659, 132306240), (1680, 130652412), (1683, 130419520), (1694, 129572640), (1738, 126292320), (1760, 124713666), (1785, 122966976), (1815, 120934464), (1848, 118774920), (1870, 117377568), (1876, 117002160), (1896, 115767960), (1904, 115281540), (1936, 113376060), (1980, 110856592), (2010, 109202016), (2016, 108877010), (2040, 107596104), (2057, 106706880), (2112, 103928055), (2142, 102472480), (2144, 102376890), (2178, 100778720), (2211, 99274560), (2212, 99229680), (2240, 97989309), (2244, 97814640), (2278, 96354720), (2310, 95019936), (2345, 93601728), (2370, 92614368), (2380, 92225232), (2412, 91001680), (2420, 90700848), (2448, 89663420), (2464, 89081190), (2520, 87101608), (2528, 86825970), (2541, 86381760), (2607, 84194880), (2618, 83841120), (2640, 83142444), (2680, 81901512), (2686, 81718560), (2720, 80697078), (2765, 79383744), (2772, 79183280), (2805, 78251712), (2814, 78001440), (2844, 77178640), (2856, 76854360), (2880, 76213907), (2904, 75584040), (2948, 74455920), (2992, 73360980), (3015, 72801344), (3060, 71730736), (3080, 71264952), (3160, 69460776), (3168, 69285370), (3216, 68251260), (3264, 67247565), (3318, 66153120), (3360, 65326206), (3366, 65209760), (3388, 64786320), (3417, 64236480), (3465, 63346624), (3476, 63146160), (3520, 62356833), (3555, 61742912), (3570, 61483488), (3630, 60467232), (3685, 59564736), (3696, 59387460), (3740, 58688784), (3752, 58501080), (3792, 57883980), (3808, 57640770), (3872, 56688030), (3927, 55894080), (3960, 55428296), (4020, 54601008), (4029, 54479040), (4032, 54438505), (4080, 53798052), (4114, 53353440), (4221, 52000960), (4235, 51829056), (4284, 51236240), (4288, 51188445), (4345, 50516928), (4356, 50389360), (4422, 49637280), (4424, 49614840), (4488, 48907320), (4556, 48177360), (4620, 47509968), (4690, 46800864), (4740, 46307184), (4760, 46112616), (4824, 45500840), (4840, 45350424), (4896, 44831710), (4928, 44540595), (4977, 44102080), (5040, 43550804), (5056, 43412985), (5082, 43190880), (5159, 42546240), (5214, 42097440), (5236, 41920560), (5280, 41571222), (5293, 41469120), (5355, 40988992), (5360, 40950756), (5372, 40859280), (5440, 40348539), (5445, 40311488), (5530, 39691872), (5544, 39591640), (5610, 39125856), (5628, 39000720), (5688, 38589320), (5695, 38541888), (5712, 38427180), (5808, 37792020), (5896, 37227960), (5984, 36680490), (6030, 36400672), (6083, 36083520), (6120, 35865368), (6160, 35632476), (6171, 35568960), (6320, 34730388), (6336, 34642685), (6432, 34125630), (6545, 33536448), (6633, 33091520), (6636, 33076560), (6715, 32687424), (6720, 32663103), (6732, 32604880), (6776, 32393160), (6834, 32118240), (6930, 31673312), (6952, 31573080), (7035, 31200576), (7110, 30871456), (7140, 30741744), (7260, 30233616), (7370, 29782368), (7392, 29693730), (7480, 29344392), (7504, 29250540), (7584, 28941990), (7616, 28820385), (7623, 28793920), (7744, 28344015), (7821, 28064960), (7854, 27947040), (7920, 27714148), (7973, 27529920), (8040, 27300504), (8058, 27239520), (8107, 27074880), (8160, 26899026), (8228, 26676720), (8295, 26461248), (8415, 26083904), (8442, 26000480), (8470, 25914528), (8568, 25618120), (8690, 25258464), (8712, 25194680), (8844, 24818640), (8848, 24807420), (8976, 24453660), (9112, 24088680), (9240, 23754984), (9380, 23400432), (9401, 23348160), (9480, 23153592), (9520, 23056308), (9559, 22962240), (9648, 22750420), (9680, 22675212), (9792, 22415855), (9954, 22051040), (10080, 21775402), (10164, 21595440), (10251, 21412160), (10285, 21341376), (10318, 21273120), (10428, 21048720), (10472, 20960280), (10560, 20785611), (10586, 20734560), (10710, 20494496), (10720, 20475378), (10744, 20429640), (10890, 20155744), (11055, 19854912), (11060, 19845936), (11088, 19795820), (11220, 19562928), (11256, 19500360), (11376, 19294660), (11390, 19270944), (11424, 19213590), (11616, 18896010), (11781, 18631360), (11792, 18613980), (11968, 18340245), (12060, 18200336), (12087, 18159680), (12166, 18041760), (12240, 17932684), (12320, 17816238), (12342, 17784480), (12529, 17519040), (12640, 17365194), (12705, 17276352), (12864, 17062815), (13035, 16838976), (13090, 16768224), (13266, 16545760), (13272, 16538280), (13430, 16343712), (13464, 16302440), (13552, 16196580), (13668, 16059120), (13860, 15836656), (13904, 15786540), (14070, 15600288), (14220, 15435728), (14280, 15370872), (14399, 15243840), (14520, 15116808), (14740, 14891184), (14773, 14857920), (14784, 14846865), (14960, 14672196), (15008, 14625270), (15168, 14470995), (15246, 14396960), (15477, 14182080), (15642, 14032480), (15708, 13973520), (15840, 13857074), (15879, 13823040), (15946, 13764960), (16080, 13650252), (16116, 13619760), (16214, 13537440), (16320, 13449513), (16456, 13338360), (16590, 13230624), (16830, 13041952), (16884, 13000240), (16940, 12957264), (17085, 12847296), (17136, 12809060), (17380, 12629232), (17424, 12597340), (17688, 12409320), (17696, 12403710), (17952, 12226830), (18224, 12044340), (18249, 12027840), (18480, 11877492), (18513, 11856320), (18760, 11700216), (18802, 11674080), (18960, 11576796), (19040, 11528154), (19118, 11481120), (19296, 11375210), (19360, 11337606), (19635, 11178816), (19908, 11025520), (20145, 10895808), (20160, 10887701), (20328, 10797720), (20502, 10706080), (20570, 10670688), (20636, 10636560), (20856, 10524360), (20944, 10480140), (21105, 10400192), (21172, 10367280), (21420, 10247248), (21440, 10237689), (21488, 10214820), (21780, 10077872), (22110, 9927456), (22120, 9922968), (22176, 9897910), (22440, 9781464), (22512, 9750180), (22752, 9647330), (22780, 9635472), (22848, 9606795), (23232, 9448005), (23562, 9315680), (23584, 9306990), (23919, 9176640), (24120, 9100168), (24174, 9079840), (24321, 9024960), (24332, 9020880), (24480, 8966342), (24640, 8908119), (24684, 8892240), (24885, 8820416), (25058, 8759520), (25280, 8682597), (25410, 8638176), (25795, 8509248), (26070, 8419488), (26180, 8384112), (26465, 8293824), (26532, 8272880), (26544, 8269140), (26860, 8171856), (26928, 8151220), (27104, 8098290), (27336, 8029560), (27720, 7918328), (27808, 7893270), (28140, 7800144), (28203, 7782720), (28440, 7717864), (28560, 7685436), (28677, 7654080), (28798, 7621920), (29040, 7558404), (29480, 7445592), (29546, 7428960), (29920, 7336098), (30016, 7312635), (30415, 7216704), (30492, 7198480), (30855, 7113792), (30954, 7091040), (31284, 7016240), (31416, 6986760), (31680, 6928537), (31758, 6911520), (31892, 6882480), (32160, 6825126), (32232, 6809880), (32428, 6768720), (32912, 6669180), (33165, 6618304), (33180, 6615312), (33660, 6520976), (33768, 6500120), (33880, 6478632), (34170, 6423648), (34272, 6404530), (34760, 6314616), (34848, 6298670), (35376, 6204660), (35392, 6201855), (35904, 6113415), (36448, 6022170), (36498, 6013920), (36960, 5938746), (37026, 5928160), (37051, 5924160), (37520, 5850108), (37587, 5839680), (37604, 5837040), (37920, 5788398), (38080, 5764077), (38115, 5758784), (38236, 5740560), (38592, 5687605), (38720, 5668803), (39105, 5612992), (39270, 5589408), (39816, 5512760), (39865, 5505984), (40290, 5447904), (40535, 5414976), (40656, 5398860), (41004, 5353040), (41140, 5335344), (41272, 5318280), (41712, 5262180), (41888, 5240070), (42210, 5200096), (42344, 5183640), (42840, 5123624), (42976, 5107410), (43197, 5081280), (43560, 5038936), (44220, 4963728), (44240, 4961484), (44319, 4952640), (44352, 4948955), (44880, 4890732), (45024, 4875090), (45504, 4823665), (45560, 4817736), (46431, 4727360), (47005, 4669632), (47124, 4657840), (47168, 4653495), (47637, 4607680), (47795, 4592448), (47838, 4588320), (48240, 4550084), (48348, 4539920), (48642, 4512480), (48664, 4510440), (48960, 4483171), (49368, 4446120), (49770, 4410208), (50116, 4379760), (50820, 4319088), (51255, 4282432), (51590, 4254624), (52140, 4209744), (52360, 4192056), (52930, 4146912), (53064, 4136440), (53088, 4134570), (53720, 4085928), (53856, 4075610), (54208, 4049145), (54672, 4014780), (54747, 4009280), (55440, 3959164), (55616, 3946635), (56280, 3900072), (56406, 3891360), (56749, 3867840), (56880, 3858932), (57120, 3842718), (57354, 3827040), (57596, 3810960), (58080, 3779202), (58223, 3769920), (58905, 3726272), (58960, 3722796), (59092, 3714480), (59840, 3668049), (60435, 3631936), (60830, 3608352), (60984, 3599240), (61710, 3556896), (61908, 3545520), (62568, 3508120), (62645, 3503808), (62832, 3493380), (63516, 3455760), (63784, 3441240), (64320, 3412563), (64464, 3404940), (64856, 3384360), (65824, 3334590), (66330, 3309152), (66360, 3307656), (66913, 3280320), (67320, 3260488), (67536, 3250060), (67760, 3239316), (68340, 3211824), (68544, 3202265), (69520, 3157308), (69696, 3149335), (70752, 3102330), (71757, 3058880), (71995, 3048768), (72896, 3011085), (72963, 3008320), (72996, 3006960), (73865, 2971584), (73920, 2969373), (74052, 2964080), (74102, 2962080), (75040, 2925054), (75174, 2919840), (75208, 2918520), (75840, 2894199), (76230, 2879392), (76472, 2870280), (77385, 2836416), (78210, 2806496), (78540, 2794704), (79395, 2764608), (79632, 2756380), (79730, 2752992), (80580, 2723952), (81070, 2707488), (81312, 2699430), (82008, 2676520), (82280, 2667672), (82544, 2659140), (83424, 2631090), (83776, 2620035), (84420, 2600048), (84609, 2594240), (84688, 2591820), (85680, 2561812), (85952, 2553705), (86031, 2551360), (86394, 2540640), (87120, 2519468), (87703, 2502720), (88440, 2481864), (88480, 2480742), (88638, 2476320), (89760, 2445366), (89981, 2439360), (90048, 2437545), (91120, 2408868), (91245, 2405568), (92565, 2371264), (92862, 2363680), (94010, 2334816), (94248, 2328920), (95274, 2303840), (95590, 2296224), (95676, 2294160), (96480, 2275042), (96696, 2269960), (97284, 2256240), (97328, 2255220), (98736, 2223060), (99540, 2205104), (100232, 2189880), (101640, 2159544), (102510, 2141216), (103180, 2127312), (103411, 2122560), (104280, 2104872), (104720, 2096028), (105860, 2073456), (106128, 2068220), (106176, 2067285), (107440, 2042964), (107712, 2037805), (109344, 2007390), (109494, 2004640), (110880, 1979582), (111153, 1974720), (112560, 1950036), (112761, 1946560), (112812, 1945680), (113498, 1933920), (113760, 1929466), (114240, 1921359), (114708, 1913520), (115192, 1905480), (116160, 1889601), (116446, 1884960), (117810, 1863136), (117920, 1861398), (118184, 1857240), (119595, 1835328), (120870, 1815968), (121605, 1804992), (121660, 1804176), (121968, 1799620), (123420, 1778448), (123816, 1772760), (125136, 1754060), (125290, 1751904), (125664, 1746690), (127032, 1727880), (127568, 1720620), (128928, 1702470), (129591, 1693760), (129712, 1692180), (131648, 1667295), (132660, 1654576), (132720, 1653828), (132957, 1650880), (133826, 1640160), (134640, 1630244), (135072, 1625030), (135520, 1619658), (136680, 1605912), (137819, 1592640), (139040, 1578654), (141015, 1556544), (141504, 1551165), (143385, 1530816), (143514, 1529440), (143990, 1524384), (145926, 1504160), (145992, 1503480), (147730, 1485792), (148104, 1482040), (148204, 1481040), (150080, 1462527), (150348, 1459920), (150416, 1459260), (152460, 1439696), (152944, 1435140), (154770, 1418208), (156420, 1403248), (157080, 1397352), (158790, 1382304), (159264, 1378190), (159460, 1376496), (161160, 1361976), (162140, 1353744), (162503, 1350720), (162624, 1349715), (164016, 1338260), (164560, 1333836), (165088, 1329570), (166848, 1315545), (168840, 1300024), (169218, 1297120), (169376, 1295910), (170247, 1289280), (171360, 1280906), (172062, 1275680), (172788, 1270320), (174240, 1259734), (174669, 1256640), (175406, 1251360), (176880, 1240932), (176960, 1240371), (177276, 1238160), (179520, 1222683), (179962, 1219680), (182240, 1204434), (182490, 1202784), (185130, 1185632), (185255, 1184832), (185724, 1181840), (187935, 1167936), (188020, 1167408), (188496, 1164460), (190548, 1151920), (191180, 1148112), (191352, 1147080), (192960, 1137521), (193392, 1134980), (194568, 1128120), (194656, 1127610), (197472, 1111530), (199080, 1102552), (200464, 1094940), (200739, 1093440), (203280, 1079772), (205020, 1070608), (206360, 1063656), (206822, 1061280), (208560, 1052436), (209440, 1048014), (211720, 1036728), (212256, 1034110), (214880, 1021482), (215985, 1016256), (218688, 1003695), (218988, 1002320), (221595, 990528), (221760, 989791), (222306, 987360), (225120, 975018), (225522, 973280), (225624, 972840), (226996, 966960), (227520, 964733), (229416, 956760), (230384, 952740), (232155, 945472), (232892, 942480), (235620, 931568), (235840, 930699), (236368, 928620), (238185, 921536), (239190, 917664), (241740, 907984), (243210, 902496), (243320, 902088), (243936, 899810), (246840, 889224), (247632, 886380), (250272, 877030), (250580, 875952), (251328, 873345), (254064, 863940), (255136, 860310), (257856, 851235), (259182, 846880), (259424, 846090), (263109, 834240), (265320, 827288), (265440, 826914), (265914, 825440), (267652, 820080), (269280, 815122), (269943, 813120), (270144, 812515), (271040, 809829), (273360, 802956), (273735, 801856), (275638, 796320), (278080, 789327), (282030, 778272), (283745, 773568), (286770, 765408), (287028, 764720), (287980, 762192), (291115, 753984), (291852, 752080), (291984, 751740), (295460, 742896), (296208, 741020), (296408, 740520), (300696, 729960), (300832, 729630), (304920, 719848), (305888, 717570), (309540, 709104), (310233, 707520), (312840, 701624), (314160, 698676), (317580, 691152), (318528, 689095), (318920, 688248), (322320, 680988), (324280, 676872), (325006, 675360), (328032, 669130), (329120, 666918), (330176, 664785), (333459, 658240), (334565, 656064), (337680, 650012), (338436, 648560), (338752, 647955), (340494, 644640), (342720, 640453), (344124, 637840), (345576, 635160), (348480, 629867), (349338, 628320), (350812, 625680), (353760, 620466), (354552, 619080), (358785, 611776), (359924, 609840), (364480, 602217), (364815, 601664), (364980, 601392), (370260, 592816), (370510, 592416), (371448, 590920), (375870, 583968), (376040, 583704), (376992, 582230), (381096, 575960), (382360, 574056), (382704, 573540), (386784, 567490), (389136, 564060), (389312, 563805), (394944, 555765), (398160, 551276), (400928, 547470), (401478, 546720), (406560, 539886), (407561, 538560), (410040, 535304), (412720, 531828), (413457, 530880), (413644, 530640), (417120, 526218), (418880, 524007), (423045, 518848), (423440, 518364), (424512, 517055), (429760, 510741), (430155, 510272), (431970, 508128), (437976, 501160), (438515, 500544), (443190, 495264), (444612, 493680), (449905, 487872), (450240, 487509), (451044, 486640), (451248, 486420), (453992, 483480), (458832, 478380), (460768, 476370), (464310, 472736), (465784, 471240)]