107878459920

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 38, 40, 42, 44, 48, 51, 53, 55, 56, 57, 60, 62, 66, 68, 70, 76, 77, 80, 84, 85, 88, 93, 95, 102, 105, 106, 110, 112, 114, 119, 120, 121, 124, 132, 133, 136, 140, 152, 154, 155, 159, 165, 168, 170, 176, 186, 187, 190, 204, 209, 210, 212, 217, 220, 228, 231, 238, 240, 242, 248, 255, 264, 265, 266, 272, 280, 285, 304, 308, 310, 318, 323, 330, 336, 340, 341, 357, 363, 371, 372, 374, 380, 385, 399, 408, 418, 420, 424, 434, 440, 456, 462, 465, 476, 484, 496, 510, 527, 528, 530, 532, 560, 561, 570, 583, 589, 595, 605, 616, 620, 627, 636, 646, 651, 660, 665, 680, 682, 714, 726, 742, 744, 748, 760, 770, 795, 798, 816, 836, 840, 847, 848, 868, 880, 901, 912, 924, 930, 935, 952, 968, 969, 1007, 1020, 1023, 1045, 1054, 1060, 1064, 1085, 1113, 1122, 1140, 1155, 1166, 1178, 1190, 1210, 1232, 1240, 1254, 1272, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1428, 1452, 1463, 1484, 1488, 1496, 1520, 1540, 1581, 1590, 1596, 1615, 1643, 1672, 1680, 1694, 1705, 1736, 1749, 1767, 1785, 1802, 1815, 1848, 1855, 1860, 1870, 1904, 1936, 1938, 1995, 2014, 2040, 2046, 2057, 2090, 2108, 2120, 2128, 2170, 2226, 2244, 2261, 2280, 2299, 2310, 2332, 2356, 2380, 2387, 2420, 2480, 2508, 2541, 2544, 2584, 2604, 2618, 2635, 2640, 2660, 2703, 2728, 2805, 2856, 2904, 2915, 2926, 2945, 2968, 2992, 3021, 3080, 3135, 3162, 3180, 3192, 3230, 3255, 3286, 3344, 3388, 3410, 3472, 3498, 3534, 3553, 3570, 3604, 3630, 3689, 3696, 3710, 3720, 3740, 3751, 3876, 3927, 3990, 4028, 4080, 4081, 4092, 4114, 4123, 4180, 4216, 4235, 4240, 4340, 4389, 4452, 4488, 4505, 4522, 4560, 4598, 4620, 4664, 4712, 4760, 4774, 4840, 4845, 4929, 5016, 5035, 5082, 5115, 5168, 5208, 5236, 5270, 5320, 5406, 5456, 5565, 5610, 5712, 5797, 5808, 5830, 5852, 5890, 5936, 6042, 6160, 6171, 6270, 6307, 6324, 6360, 6384, 6413, 6460, 6479, 6510, 6545, 6572, 6776, 6783, 6820, 6897, 6996, 7049, 7068, 7106, 7140, 7161, 7208, 7260, 7315, 7378, 7420, 7440, 7480, 7502, 7752, 7854, 7905, 7980, 8056, 8162, 8184, 8215, 8228, 8246, 8360, 8432, 8470, 8680, 8745, 8778, 8835, 8904, 8976, 9010, 9044, 9196, 9240, 9328, 9424, 9520, 9548, 9680, 9690, 9858, 9911, 10013, 10032, 10070, 10164, 10230, 10285, 10416, 10472, 10540, 10640, 10659, 10812, 11067, 11077, 11130, 11220, 11253, 11305, 11495, 11501, 11594, 11660, 11704, 11780, 11935, 12084, 12243, 12342, 12369, 12540, 12614, 12648, 12705, 12720, 12826, 12920, 12958, 13020, 13090, 13144, 13515, 13552, 13566, 13640, 13794, 13992, 14098, 14136, 14212, 14280, 14322, 14399, 14416, 14520, 14630, 14756, 14840, 14960, 15004, 15105, 15504, 15708, 15810, 15960, 16093, 16112, 16324, 16368, 16430, 16456, 16492, 16720, 16940, 17119, 17360, 17391, 17490, 17556, 17670, 17765, 17808, 18020, 18073, 18088, 18392, 18445, 18480, 18755, 18921, 19096, 19239, 19380, 19437, 19635, 19716, 19822, 20026, 20140, 20328, 20405, 20460, 20570, 20615, 20944, 21080, 21147, 21318, 21624, 21945, 22134, 22154, 22260, 22440, 22506, 22610, 22990, 23002, 23188, 23320, 23408, 23560, 23870, 24168, 24486, 24645, 24684, 24738, 24871, 25080, 25228, 25296, 25410, 25652, 25840, 25916, 26040, 26180, 26257, 26288, 27030, 27132, 27280, 27588, 27931, 27984, 28196, 28272, 28424, 28560, 28644, 28798, 28985, 29040, 29260, 29512, 29680, 29733, 30008, 30039, 30210, 30855, 31217, 31416, 31535, 31620, 31920, 32065, 32186, 32395, 32648, 32860, 32912, 32984, 33231, 33880, 33915, 34238, 34485, 34503, 34782, 34980, 35112, 35245, 35340, 35530, 35805, 36040, 36146, 36176, 36784, 36890, 37510, 37842, 38192, 38478, 38760, 38874, 39083, 39270, 39432, 39644, 40052, 40280, 40579, 40656, 40810, 40920, 41140, 41230, 42160, 42294, 42636, 43197, 43248, 43890, 44268, 44308, 44520, 44880, 44891, 45012, 45220, 45353, 45980, 46004, 46376, 46640, 47120, 47740, 48279, 48336, 48972, 49290, 49368, 49476, 49555, 49742, 50065, 50160, 50456, 50820, 51304, 51357, 51832, 52080, 52360, 52514, 53295, 54060, 54219, 54264, 55176, 55335, 55385, 55862, 56265, 56392, 56848, 57288, 57505, 57596, 57970, 58520, 59024, 59466, 60016, 60078, 60420, 61215, 61710, 61845, 62434, 62832, 63070, 63240, 63767, 64130, 64372, 64790, 65296, 65720, 65968, 66462, 67760, 67830, 68476, 68970, 69006, 69377, 69564, 69960, 70091, 70224, 70490, 70680, 71060, 71269, 71610, 71995, 72080, 72292, 73780, 74613, 75020, 75684, 76956, 77520, 77539, 77748, 78166, 78540, 78771, 78864, 79288, 80104, 80465, 80560, 81158, 81620, 81840, 82280, 82460, 83793, 84588, 85272, 85595, 86394, 86955, 87780, 88536, 88616, 89040, 89782, 90024, 90365, 90440, 90706, 91960, 92008, 92752, 93651, 94605, 95480, 96195, 96558, 97185, 97944, 98580, 98736, 98952, 99110, 99484, 100130, 100912, 101640, 102608, 102714, 103664, 104720, 105028, 105735, 106590, 108120, 108438, 108528, 109021, 110143, 110352, 110670, 110770, 111724, 112530, 112784, 114576, 115010, 115192, 115940, 117040, 117249, 118932, 119833, 120156, 120840, 121737, 121847, 122430, 123420, 123690, 124355, 124868, 126140, 126480, 126511, 127534, 128260, 128744, 129580, 131285, 131440, 132924, 134673, 135660, 136059, 136952, 137940, 138012, 138754, 139128, 139655, 139920, 140182, 140980, 141360, 142120, 142538, 143220, 143990, 144584, 147560, 148665, 149226, 150040, 150195, 151368, 153912, 155078, 155496, 156085, 156332, 157080, 157542, 158576, 160208, 160930, 162316, 163240, 164560, 164920, 166155, 167586, 169176, 170544, 171190, 172515, 172788, 173910, 175560, 177072, 177232, 179564, 180048, 180730, 180880, 181412, 183920, 184016, 187302, 188309, 189210, 190960, 191301, 192390, 193116, 194370, 195415, 195517, 195888, 197160, 197904, 198220, 198803, 198968, 200260, 202895, 203280, 205428, 208131, 210056, 210273, 211470, 213180, 213807, 215985, 216240, 216876, 218042, 218519, 220286, 221340, 221540, 223448, 224455, 225060, 226765, 230020, 230384, 231880, 232617, 234498, 237864, 239666, 240312, 241395, 241680, 243474, 243694, 244860, 246840, 247380, 248710, 249736, 252280, 253022, 255068, 256520, 256785, 257488, 259160, 262570, 265848, 269346, 271095, 271320, 272118, 273581, 273904, 275880, 276024, 277508, 278256, 279310, 280364, 281960, 284240, 285076, 286440, 287980, 289168, 295120, 297330, 298452, 300080, 300390, 302736, 307241, 307824, 310156, 310992, 312170, 312664, 314160, 315084, 318835, 321860, 324632, 326480, 327063, 329840, 330429, 332310, 335172, 338352, 342380, 343387, 345030, 345576, 346885, 347820, 350455, 351120, 356345, 359128, 359499, 361460, 362824, 365541, 373065, 374604, 376618, 378420, 379533, 382602, 384780, 386232, 387695, 388740, 390830, 391034, 393855, 394320, 396440, 397606, 397936, 400520, 405790, 410856, 416262, 418965, 420112, 420546, 422940, 426360, 427614, 431970, 433752, 436084, 437038, 440572, 442680, 443080, 446369, 446896, 448910, 450120, 453530, 460040, 463760, 465234, 468255, 468996, 475728, 479332, 480624, 482790, 486948, 487388, 489720, 493680, 494760, 497420, 498883, 499472, 504560, 506044, 510136, 513040, 513570, 518320, 525140, 530689, 531696, 538692, 542190, 542640, 544236, 545105, 547162, 550715, 551760, 552048, 555016, 558620, 560728, 563920, 564927, 570152, 572880, 575960, 586245, 586551, 594660, 596409, 596904, 599165, 600780, 608685, 609235, 614482, 620312, 624340, 625328, 630168, 632555, 637670, 643720, 649264, 654126, 655557, 660858, 664620, 670344, 673365, 680295, 684760, 686774, 690060, 691152, 693770, 695640, 700910, 712690, 718256, 718998, 722920, 725648, 731082, 746130, 749208, 753236, 756840, 759066, 763147, 765204, 769560, 771001, 772464, 775390, 777480, 781660, 782068, 787710, 792880, 795212, 801040, 811580, 820743, 821712, 832524, 837930, 841092, 845880, 852720, 852929, 855228, 863940, 867504, 872168, 874076, 881144, 885360, 886160, 892738, 897820, 900240, 907060, 920080, 921723, 930468, 936510, 937992, 941545, 956505, 958664, 965580, 973896, 974776, 977585, 979440, 989520, 994015, 994840, 997766, 1012088, 1020272, 1027140, 1030161, 1040655, 1050280, 1051365, 1061378, 1069035, 1077384, 1084380, 1088472, 1090210, 1092595, 1094324, 1101430, 1110032, 1117240, 1121456, 1129854, 1140304, 1151920, 1163085, 1172490, 1173102, 1189320, 1192818, 1193808, 1198330, 1201560, 1211573, 1217370, 1218470, 1228964, 1240624, 1248680, 1260336, 1265110, 1275340, 1287440, 1308252, 1311114, 1318163, 1321716, 1329240, 1339107, 1340688, 1346730, 1360590, 1367905, 1369520, 1373548, 1380120, 1387540, 1391280, 1391621, 1401820, 1425380, 1437996, 1445840, 1462164, 1492260, 1496649, 1498416, 1506472, 1513680, 1518132, 1526294, 1530408, 1536205, 1539120, 1542002, 1550780, 1554960, 1563320, 1564136, 1575420, 1590424, 1592067, 1623160, 1635315, 1641486, 1652145, 1665048, 1675860, 1682184, 1691760, 1705858, 1710456, 1716935, 1727880, 1744336, 1748152, 1762288, 1785476, 1795640, 1797495, 1814120, 1827705, 1843446, 1860936, 1873020, 1875984, 1883090, 1897665, 1913010, 1917328, 1931160, 1947792, 1949552, 1955170, 1988030, 1989680, 1995532, 2024176, 2054280, 2060322, 2071399, 2081310, 2100560, 2102730, 2122756, 2138070, 2150687, 2154768, 2168760, 2176944, 2180420, 2185190, 2188648, 2202860, 2231845, 2234480, 2259708, 2289441, 2313003, 2326170, 2344980, 2346204, 2378640, 2385636, 2396660, 2403120, 2403709, 2423146, 2434740, 2436940, 2457928, 2494415, 2497360, 2530220, 2550680, 2558787, 2616504, 2622228, 2636326, 2643432, 2653445, 2658480, 2678214, 2693460, 2721180, 2735810, 2747096, 2760240, 2775080, 2783242, 2803640, 2824635, 2850760, 2875992, 2924328, 2932755, 2982045, 2984520, 2993298, 3012944, 3036264, 3052588, 3060816, 3072410, 3084004, 3101560, 3126640, 3128272, 3150840, 3180848, 3184134, 3246320, 3270630, 3277785, 3282972, 3304290, 3330096, 3351720, 3364368, 3379651, 3411716, 3420912, 3433870, 3455760, 3496304, 3570952, 3591280, 3594990, 3628240, 3634719, 3655410, 3686892, 3714823, 3721872, 3746040, 3766180, 3777257, 3795330, 3815735, 3826020, 3855005, 3862320, 3910340, 3954489, 3976060, 3991064, 4103715, 4108560, 4120644, 4142798, 4162620, 4174863, 4205460, 4245512, 4264645, 4276140, 4301374, 4337520, 4360840, 4370380, 4377296, 4405720, 4463690, 4519416, 4578882, 4608615, 4626006, 4652340, 4689960, 4692408, 4771272, 4793320, 4807418, 4846292, 4869480, 4873880, 4915856, 4988830, 5060440, 5101360, 5117574, 5150805, 5233008, 5244456, 5272652, 5286864, 5306890, 5356428, 5386920, 5442360, 5471620, 5494192, 5550160, 5566484, 5607280, 5649270, 5701520, 5751984, 5837579, 5848656, 5865510, 5964090, 5969040, 5986596, 6057865, 6072528, 6105176, 6144820, 6168008, 6203120, 6214197, 6301680, 6368268, 6452061, 6541260, 6555570, 6565944, 6590815, 6608580, 6695535, 6703440, 6759302, 6823432, 6867740, 6958105, 7141904, 7189980, 7211127, 7269438, 7310820, 7373784, 7429646, 7483245, 7492080, 7532360, 7554514, 7590660, 7631470, 7652040, 7710010, 7820680, 7908978, 7952120, 7960335, 7982128, 8207430, 8241288, 8285596, 8325240, 8349726, 8410920, 8481011, 8491024, 8529290, 8552280, 8602748, 8721680, 8740760, 8811440, 8927380, 9038832, 9157764, 9217230, 9252012, 9304680, 9379920, 9384816, 9542544, 9586640, 9614836, 9692584, 9738960, 9747760, 9977660, 10120880, 10138953, 10235148, 10301610, 10356995, 10488912, 10545304, 10613780, 10712856, 10753435, 10773840, 10884720, 10943240, 11132968, 11144469, 11298540, 11331771, 11447205, 11565015, 11675158, 11731020, 11928180, 11973192, 12018545, 12115730, 12210352, 12289640, 12336016, 12428394, 12736536, 12793935, 12904122, 13082520, 13111140, 13131888, 13181630, 13217160, 13391070, 13518604, 13646864, 13735480, 13916210, 14379960, 14422254, 14499793, 14538876, 14621640, 14747568, 14859292, 14966490, 15064720, 15109028, 15181320, 15262940, 15304080, 15420020, 15641360, 15817956, 15904240, 15920670, 16414860, 16482576, 16571192, 16650480, 16699452, 16821840, 16898255, 16962022, 17058580, 17104560, 17205496, 17481520, 17512737, 17854760, 18173595, 18315528, 18434460, 18504024, 18574115, 18609360, 18886285, 19229672, 19385168, 19772445, 19955320, 20277906, 20470296, 20603220, 20713990, 20874315, 21090608, 21227560, 21425712, 21506870, 21886480, 22265936, 22288938, 22597080, 22663542, 22894410, 23130030, 23350316, 23462040, 23657557, 23856360, 23946384, 24037090, 24231460, 24579280, 24856788, 25443033, 25473072, 25587870, 25808244, 26165040, 26222280, 26363260, 26434320, 26440799, 26782140, 27037208, 27470960, 27832420, 28759920, 28844508, 28999586, 29077752, 29187895, 29243280, 29718584, 29932980, 30218056, 30362640, 30525880, 30840040, 31070985, 31635912, 31841340, 32260305, 32829720, 33142384, 33398904, 33796510, 33924044, 34117160, 34410992, 35025474, 35709520, 36055635, 36347190, 36631056, 36868920, 37008048, 37148230, 37772570, 38459344, 39544890, 39910640, 40555812, 40863053, 40940592, 41206440, 41427980, 41748630, 42405055, 42455120, 43013740, 43499379, 44577876, 45194160, 45327084, 45788820, 46260060, 46700632, 46924080, 47315114, 47712720, 48074180, 48462920, 49713576, 50694765, 50886066, 51175740, 51616488, 52444560, 52726520, 52881598, 53564280, 54074416, 55664840, 55722345, 56658855, 57689016, 57999172, 58155504, 58375790, 59437168, 59865960, 60436112, 61051760, 61680080, 62141970, 63271824, 63682680, 64213369, 64520610, 65659440, 66797808, 67593020, 67848088, 68234320, 70050948, 70972671, 72111270, 72498965, 72694380, 73737840, 74296460, 75545140, 79089780, 79322397, 81111624, 81726106, 82412880, 82855960, 83497260, 84810110, 86027480, 86998758, 87563685, 89155752, 90654168, 91577640, 92520120, 93401264, 94630228, 96148360, 96925840, 99427152, 101389530, 101772132, 102351480, 103232976, 105453040, 105763196, 107128560, 111329680, 111444690, 113317710, 115378032, 115998344, 116751580, 118287785, 119731920, 122589159, 124283940, 127215165, 127365360, 128426738, 129041220, 132203995, 135186040, 135696176, 140101896, 141945342, 144222540, 144997930, 145388760, 148592920, 151090280, 158179560, 158644794, 162223248, 163452212, 165711920, 166994520, 169620220, 172054960, 173997516, 175127370, 178311504, 181308336, 183155280, 185040240, 189260456, 192296720, 192640107, 202779060, 203544264, 204315265, 204702960, 211526392, 217496895, 222889380, 226635420, 231996688, 233503160, 236575570, 245178318, 248567880, 254430330, 256853476, 258082440, 264407990, 270372080, 280203792, 283890684, 288445080, 289995860, 290777520, 297185840, 302180560, 316359120, 317289588, 321066845, 326904424, 333989040, 339240440, 347995032, 350254740, 354863355, 378520912, 385280214, 396611985, 405558120, 407088528, 408630530, 423052784, 434993790, 445778760, 449493583, 453270840, 467006320, 473151140, 490356636, 497135760, 508860660, 513706952, 516164880, 528815980, 567781368, 576890160, 579991720, 612945795, 634579176, 642133690, 653808848, 678480880, 695990064, 700509480, 709726710, 770560428, 793223970, 811116240, 817261060, 869987580, 891557520, 898987166, 906541680, 946302280, 963200535, 980713272, 1017721320, 1027413904, 1057631960, 1135562736, 1159983440, 1225891590, 1269158352, 1284267380, 1348480749, 1401018960, 1419453420, 1541120856, 1586447940, 1634522120, 1739975160, 1797974332, 1892604560, 1926401070, 1961426544, 2035442640, 2115263920, 2247467915, 2451783180, 2568534760, 2696961498, 2838906840, 3082241712, 3172895880, 3269044240, 3479950320, 3595948664, 3852802140, 4494935830, 4903566360, 5137069520, 5393922996, 5677813680, 6345791760, 6742403745, 7191897328, 7705604280, 8989871660, 9807132720, 10787845992, 13484807490, 15411208560, 17979743320, 21575691984, 26969614980, 35959486640, 53939229960, 107878459920]

約数ペア:

[(1, 107878459920), (2, 53939229960), (3, 35959486640), (4, 26969614980), (5, 21575691984), (6, 17979743320), (7, 15411208560), (8, 13484807490), (10, 10787845992), (11, 9807132720), (12, 8989871660), (14, 7705604280), (15, 7191897328), (16, 6742403745), (17, 6345791760), (19, 5677813680), (20, 5393922996), (21, 5137069520), (22, 4903566360), (24, 4494935830), (28, 3852802140), (30, 3595948664), (31, 3479950320), (33, 3269044240), (34, 3172895880), (35, 3082241712), (38, 2838906840), (40, 2696961498), (42, 2568534760), (44, 2451783180), (48, 2247467915), (51, 2115263920), (53, 2035442640), (55, 1961426544), (56, 1926401070), (57, 1892604560), (60, 1797974332), (62, 1739975160), (66, 1634522120), (68, 1586447940), (70, 1541120856), (76, 1419453420), (77, 1401018960), (80, 1348480749), (84, 1284267380), (85, 1269158352), (88, 1225891590), (93, 1159983440), (95, 1135562736), (102, 1057631960), (105, 1027413904), (106, 1017721320), (110, 980713272), (112, 963200535), (114, 946302280), (119, 906541680), (120, 898987166), (121, 891557520), (124, 869987580), (132, 817261060), (133, 811116240), (136, 793223970), (140, 770560428), (152, 709726710), (154, 700509480), (155, 695990064), (159, 678480880), (165, 653808848), (168, 642133690), (170, 634579176), (176, 612945795), (186, 579991720), (187, 576890160), (190, 567781368), (204, 528815980), (209, 516164880), (210, 513706952), (212, 508860660), (217, 497135760), (220, 490356636), (228, 473151140), (231, 467006320), (238, 453270840), (240, 449493583), (242, 445778760), (248, 434993790), (255, 423052784), (264, 408630530), (265, 407088528), (266, 405558120), (272, 396611985), (280, 385280214), (285, 378520912), (304, 354863355), (308, 350254740), (310, 347995032), (318, 339240440), (323, 333989040), (330, 326904424), (336, 321066845), (340, 317289588), (341, 316359120), (357, 302180560), (363, 297185840), (371, 290777520), (372, 289995860), (374, 288445080), (380, 283890684), (385, 280203792), (399, 270372080), (408, 264407990), (418, 258082440), (420, 256853476), (424, 254430330), (434, 248567880), (440, 245178318), (456, 236575570), (462, 233503160), (465, 231996688), (476, 226635420), (484, 222889380), (496, 217496895), (510, 211526392), (527, 204702960), (528, 204315265), (530, 203544264), (532, 202779060), (560, 192640107), (561, 192296720), (570, 189260456), (583, 185040240), (589, 183155280), (595, 181308336), (605, 178311504), (616, 175127370), (620, 173997516), (627, 172054960), (636, 169620220), (646, 166994520), (651, 165711920), (660, 163452212), (665, 162223248), (680, 158644794), (682, 158179560), (714, 151090280), (726, 148592920), (742, 145388760), (744, 144997930), (748, 144222540), (760, 141945342), (770, 140101896), (795, 135696176), (798, 135186040), (816, 132203995), (836, 129041220), (840, 128426738), (847, 127365360), (848, 127215165), (868, 124283940), (880, 122589159), (901, 119731920), (912, 118287785), (924, 116751580), (930, 115998344), (935, 115378032), (952, 113317710), (968, 111444690), (969, 111329680), (1007, 107128560), (1020, 105763196), (1023, 105453040), (1045, 103232976), (1054, 102351480), (1060, 101772132), (1064, 101389530), (1085, 99427152), (1113, 96925840), (1122, 96148360), (1140, 94630228), (1155, 93401264), (1166, 92520120), (1178, 91577640), (1190, 90654168), (1210, 89155752), (1232, 87563685), (1240, 86998758), (1254, 86027480), (1272, 84810110), (1292, 83497260), (1302, 82855960), (1309, 82412880), (1320, 81726106), (1330, 81111624), (1360, 79322397), (1364, 79089780), (1428, 75545140), (1452, 74296460), (1463, 73737840), (1484, 72694380), (1488, 72498965), (1496, 72111270), (1520, 70972671), (1540, 70050948), (1581, 68234320), (1590, 67848088), (1596, 67593020), (1615, 66797808), (1643, 65659440), (1672, 64520610), (1680, 64213369), (1694, 63682680), (1705, 63271824), (1736, 62141970), (1749, 61680080), (1767, 61051760), (1785, 60436112), (1802, 59865960), (1815, 59437168), (1848, 58375790), (1855, 58155504), (1860, 57999172), (1870, 57689016), (1904, 56658855), (1936, 55722345), (1938, 55664840), (1995, 54074416), (2014, 53564280), (2040, 52881598), (2046, 52726520), (2057, 52444560), (2090, 51616488), (2108, 51175740), (2120, 50886066), (2128, 50694765), (2170, 49713576), (2226, 48462920), (2244, 48074180), (2261, 47712720), (2280, 47315114), (2299, 46924080), (2310, 46700632), (2332, 46260060), (2356, 45788820), (2380, 45327084), (2387, 45194160), (2420, 44577876), (2480, 43499379), (2508, 43013740), (2541, 42455120), (2544, 42405055), (2584, 41748630), (2604, 41427980), (2618, 41206440), (2635, 40940592), (2640, 40863053), (2660, 40555812), (2703, 39910640), (2728, 39544890), (2805, 38459344), (2856, 37772570), (2904, 37148230), (2915, 37008048), (2926, 36868920), (2945, 36631056), (2968, 36347190), (2992, 36055635), (3021, 35709520), (3080, 35025474), (3135, 34410992), (3162, 34117160), (3180, 33924044), (3192, 33796510), (3230, 33398904), (3255, 33142384), (3286, 32829720), (3344, 32260305), (3388, 31841340), (3410, 31635912), (3472, 31070985), (3498, 30840040), (3534, 30525880), (3553, 30362640), (3570, 30218056), (3604, 29932980), (3630, 29718584), (3689, 29243280), (3696, 29187895), (3710, 29077752), (3720, 28999586), (3740, 28844508), (3751, 28759920), (3876, 27832420), (3927, 27470960), (3990, 27037208), (4028, 26782140), (4080, 26440799), (4081, 26434320), (4092, 26363260), (4114, 26222280), (4123, 26165040), (4180, 25808244), (4216, 25587870), (4235, 25473072), (4240, 25443033), (4340, 24856788), (4389, 24579280), (4452, 24231460), (4488, 24037090), (4505, 23946384), (4522, 23856360), (4560, 23657557), (4598, 23462040), (4620, 23350316), (4664, 23130030), (4712, 22894410), (4760, 22663542), (4774, 22597080), (4840, 22288938), (4845, 22265936), (4929, 21886480), (5016, 21506870), (5035, 21425712), (5082, 21227560), (5115, 21090608), (5168, 20874315), (5208, 20713990), (5236, 20603220), (5270, 20470296), (5320, 20277906), (5406, 19955320), (5456, 19772445), (5565, 19385168), (5610, 19229672), (5712, 18886285), (5797, 18609360), (5808, 18574115), (5830, 18504024), (5852, 18434460), (5890, 18315528), (5936, 18173595), (6042, 17854760), (6160, 17512737), (6171, 17481520), (6270, 17205496), (6307, 17104560), (6324, 17058580), (6360, 16962022), (6384, 16898255), (6413, 16821840), (6460, 16699452), (6479, 16650480), (6510, 16571192), (6545, 16482576), (6572, 16414860), (6776, 15920670), (6783, 15904240), (6820, 15817956), (6897, 15641360), (6996, 15420020), (7049, 15304080), (7068, 15262940), (7106, 15181320), (7140, 15109028), (7161, 15064720), (7208, 14966490), (7260, 14859292), (7315, 14747568), (7378, 14621640), (7420, 14538876), (7440, 14499793), (7480, 14422254), (7502, 14379960), (7752, 13916210), (7854, 13735480), (7905, 13646864), (7980, 13518604), (8056, 13391070), (8162, 13217160), (8184, 13181630), (8215, 13131888), (8228, 13111140), (8246, 13082520), (8360, 12904122), (8432, 12793935), (8470, 12736536), (8680, 12428394), (8745, 12336016), (8778, 12289640), (8835, 12210352), (8904, 12115730), (8976, 12018545), (9010, 11973192), (9044, 11928180), (9196, 11731020), (9240, 11675158), (9328, 11565015), (9424, 11447205), (9520, 11331771), (9548, 11298540), (9680, 11144469), (9690, 11132968), (9858, 10943240), (9911, 10884720), (10013, 10773840), (10032, 10753435), (10070, 10712856), (10164, 10613780), (10230, 10545304), (10285, 10488912), (10416, 10356995), (10472, 10301610), (10540, 10235148), (10640, 10138953), (10659, 10120880), (10812, 9977660), (11067, 9747760), (11077, 9738960), (11130, 9692584), (11220, 9614836), (11253, 9586640), (11305, 9542544), (11495, 9384816), (11501, 9379920), (11594, 9304680), (11660, 9252012), (11704, 9217230), (11780, 9157764), (11935, 9038832), (12084, 8927380), (12243, 8811440), (12342, 8740760), (12369, 8721680), (12540, 8602748), (12614, 8552280), (12648, 8529290), (12705, 8491024), (12720, 8481011), (12826, 8410920), (12920, 8349726), (12958, 8325240), (13020, 8285596), (13090, 8241288), (13144, 8207430), (13515, 7982128), (13552, 7960335), (13566, 7952120), (13640, 7908978), (13794, 7820680), (13992, 7710010), (14098, 7652040), (14136, 7631470), (14212, 7590660), (14280, 7554514), (14322, 7532360), (14399, 7492080), (14416, 7483245), (14520, 7429646), (14630, 7373784), (14756, 7310820), (14840, 7269438), (14960, 7211127), (15004, 7189980), (15105, 7141904), (15504, 6958105), (15708, 6867740), (15810, 6823432), (15960, 6759302), (16093, 6703440), (16112, 6695535), (16324, 6608580), (16368, 6590815), (16430, 6565944), (16456, 6555570), (16492, 6541260), (16720, 6452061), (16940, 6368268), (17119, 6301680), (17360, 6214197), (17391, 6203120), (17490, 6168008), (17556, 6144820), (17670, 6105176), (17765, 6072528), (17808, 6057865), (18020, 5986596), (18073, 5969040), (18088, 5964090), (18392, 5865510), (18445, 5848656), (18480, 5837579), (18755, 5751984), (18921, 5701520), (19096, 5649270), (19239, 5607280), (19380, 5566484), (19437, 5550160), (19635, 5494192), (19716, 5471620), (19822, 5442360), (20026, 5386920), (20140, 5356428), (20328, 5306890), (20405, 5286864), (20460, 5272652), (20570, 5244456), (20615, 5233008), (20944, 5150805), (21080, 5117574), (21147, 5101360), (21318, 5060440), (21624, 4988830), (21945, 4915856), (22134, 4873880), (22154, 4869480), (22260, 4846292), (22440, 4807418), (22506, 4793320), (22610, 4771272), (22990, 4692408), (23002, 4689960), (23188, 4652340), (23320, 4626006), (23408, 4608615), (23560, 4578882), (23870, 4519416), (24168, 4463690), (24486, 4405720), (24645, 4377296), (24684, 4370380), (24738, 4360840), (24871, 4337520), (25080, 4301374), (25228, 4276140), (25296, 4264645), (25410, 4245512), (25652, 4205460), (25840, 4174863), (25916, 4162620), (26040, 4142798), (26180, 4120644), (26257, 4108560), (26288, 4103715), (27030, 3991064), (27132, 3976060), (27280, 3954489), (27588, 3910340), (27931, 3862320), (27984, 3855005), (28196, 3826020), (28272, 3815735), (28424, 3795330), (28560, 3777257), (28644, 3766180), (28798, 3746040), (28985, 3721872), (29040, 3714823), (29260, 3686892), (29512, 3655410), (29680, 3634719), (29733, 3628240), (30008, 3594990), (30039, 3591280), (30210, 3570952), (30855, 3496304), (31217, 3455760), (31416, 3433870), (31535, 3420912), (31620, 3411716), (31920, 3379651), (32065, 3364368), (32186, 3351720), (32395, 3330096), (32648, 3304290), (32860, 3282972), (32912, 3277785), (32984, 3270630), (33231, 3246320), (33880, 3184134), (33915, 3180848), (34238, 3150840), (34485, 3128272), (34503, 3126640), (34782, 3101560), (34980, 3084004), (35112, 3072410), (35245, 3060816), (35340, 3052588), (35530, 3036264), (35805, 3012944), (36040, 2993298), (36146, 2984520), (36176, 2982045), (36784, 2932755), (36890, 2924328), (37510, 2875992), (37842, 2850760), (38192, 2824635), (38478, 2803640), (38760, 2783242), (38874, 2775080), (39083, 2760240), (39270, 2747096), (39432, 2735810), (39644, 2721180), (40052, 2693460), (40280, 2678214), (40579, 2658480), (40656, 2653445), (40810, 2643432), (40920, 2636326), (41140, 2622228), (41230, 2616504), (42160, 2558787), (42294, 2550680), (42636, 2530220), (43197, 2497360), (43248, 2494415), (43890, 2457928), (44268, 2436940), (44308, 2434740), (44520, 2423146), (44880, 2403709), (44891, 2403120), (45012, 2396660), (45220, 2385636), (45353, 2378640), (45980, 2346204), (46004, 2344980), (46376, 2326170), (46640, 2313003), (47120, 2289441), (47740, 2259708), (48279, 2234480), (48336, 2231845), (48972, 2202860), (49290, 2188648), (49368, 2185190), (49476, 2180420), (49555, 2176944), (49742, 2168760), (50065, 2154768), (50160, 2150687), (50456, 2138070), (50820, 2122756), (51304, 2102730), (51357, 2100560), (51832, 2081310), (52080, 2071399), (52360, 2060322), (52514, 2054280), (53295, 2024176), (54060, 1995532), (54219, 1989680), (54264, 1988030), (55176, 1955170), (55335, 1949552), (55385, 1947792), (55862, 1931160), (56265, 1917328), (56392, 1913010), (56848, 1897665), (57288, 1883090), (57505, 1875984), (57596, 1873020), (57970, 1860936), (58520, 1843446), (59024, 1827705), (59466, 1814120), (60016, 1797495), (60078, 1795640), (60420, 1785476), (61215, 1762288), (61710, 1748152), (61845, 1744336), (62434, 1727880), (62832, 1716935), (63070, 1710456), (63240, 1705858), (63767, 1691760), (64130, 1682184), (64372, 1675860), (64790, 1665048), (65296, 1652145), (65720, 1641486), (65968, 1635315), (66462, 1623160), (67760, 1592067), (67830, 1590424), (68476, 1575420), (68970, 1564136), (69006, 1563320), (69377, 1554960), (69564, 1550780), (69960, 1542002), (70091, 1539120), (70224, 1536205), (70490, 1530408), (70680, 1526294), (71060, 1518132), (71269, 1513680), (71610, 1506472), (71995, 1498416), (72080, 1496649), (72292, 1492260), (73780, 1462164), (74613, 1445840), (75020, 1437996), (75684, 1425380), (76956, 1401820), (77520, 1391621), (77539, 1391280), (77748, 1387540), (78166, 1380120), (78540, 1373548), (78771, 1369520), (78864, 1367905), (79288, 1360590), (80104, 1346730), (80465, 1340688), (80560, 1339107), (81158, 1329240), (81620, 1321716), (81840, 1318163), (82280, 1311114), (82460, 1308252), (83793, 1287440), (84588, 1275340), (85272, 1265110), (85595, 1260336), (86394, 1248680), (86955, 1240624), (87780, 1228964), (88536, 1218470), (88616, 1217370), (89040, 1211573), (89782, 1201560), (90024, 1198330), (90365, 1193808), (90440, 1192818), (90706, 1189320), (91960, 1173102), (92008, 1172490), (92752, 1163085), (93651, 1151920), (94605, 1140304), (95480, 1129854), (96195, 1121456), (96558, 1117240), (97185, 1110032), (97944, 1101430), (98580, 1094324), (98736, 1092595), (98952, 1090210), (99110, 1088472), (99484, 1084380), (100130, 1077384), (100912, 1069035), (101640, 1061378), (102608, 1051365), (102714, 1050280), (103664, 1040655), (104720, 1030161), (105028, 1027140), (105735, 1020272), (106590, 1012088), (108120, 997766), (108438, 994840), (108528, 994015), (109021, 989520), (110143, 979440), (110352, 977585), (110670, 974776), (110770, 973896), (111724, 965580), (112530, 958664), (112784, 956505), (114576, 941545), (115010, 937992), (115192, 936510), (115940, 930468), (117040, 921723), (117249, 920080), (118932, 907060), (119833, 900240), (120156, 897820), (120840, 892738), (121737, 886160), (121847, 885360), (122430, 881144), (123420, 874076), (123690, 872168), (124355, 867504), (124868, 863940), (126140, 855228), (126480, 852929), (126511, 852720), (127534, 845880), (128260, 841092), (128744, 837930), (129580, 832524), (131285, 821712), (131440, 820743), (132924, 811580), (134673, 801040), (135660, 795212), (136059, 792880), (136952, 787710), (137940, 782068), (138012, 781660), (138754, 777480), (139128, 775390), (139655, 772464), (139920, 771001), (140182, 769560), (140980, 765204), (141360, 763147), (142120, 759066), (142538, 756840), (143220, 753236), (143990, 749208), (144584, 746130), (147560, 731082), (148665, 725648), (149226, 722920), (150040, 718998), (150195, 718256), (151368, 712690), (153912, 700910), (155078, 695640), (155496, 693770), (156085, 691152), (156332, 690060), (157080, 686774), (157542, 684760), (158576, 680295), (160208, 673365), (160930, 670344), (162316, 664620), (163240, 660858), (164560, 655557), (164920, 654126), (166155, 649264), (167586, 643720), (169176, 637670), (170544, 632555), (171190, 630168), (172515, 625328), (172788, 624340), (173910, 620312), (175560, 614482), (177072, 609235), (177232, 608685), (179564, 600780), (180048, 599165), (180730, 596904), (180880, 596409), (181412, 594660), (183920, 586551), (184016, 586245), (187302, 575960), (188309, 572880), (189210, 570152), (190960, 564927), (191301, 563920), (192390, 560728), (193116, 558620), (194370, 555016), (195415, 552048), (195517, 551760), (195888, 550715), (197160, 547162), (197904, 545105), (198220, 544236), (198803, 542640), (198968, 542190), (200260, 538692), (202895, 531696), (203280, 530689), (205428, 525140), (208131, 518320), (210056, 513570), (210273, 513040), (211470, 510136), (213180, 506044), (213807, 504560), (215985, 499472), (216240, 498883), (216876, 497420), (218042, 494760), (218519, 493680), (220286, 489720), (221340, 487388), (221540, 486948), (223448, 482790), (224455, 480624), (225060, 479332), (226765, 475728), (230020, 468996), (230384, 468255), (231880, 465234), (232617, 463760), (234498, 460040), (237864, 453530), (239666, 450120), (240312, 448910), (241395, 446896), (241680, 446369), (243474, 443080), (243694, 442680), (244860, 440572), (246840, 437038), (247380, 436084), (248710, 433752), (249736, 431970), (252280, 427614), (253022, 426360), (255068, 422940), (256520, 420546), (256785, 420112), (257488, 418965), (259160, 416262), (262570, 410856), (265848, 405790), (269346, 400520), (271095, 397936), (271320, 397606), (272118, 396440), (273581, 394320), (273904, 393855), (275880, 391034), (276024, 390830), (277508, 388740), (278256, 387695), (279310, 386232), (280364, 384780), (281960, 382602), (284240, 379533), (285076, 378420), (286440, 376618), (287980, 374604), (289168, 373065), (295120, 365541), (297330, 362824), (298452, 361460), (300080, 359499), (300390, 359128), (302736, 356345), (307241, 351120), (307824, 350455), (310156, 347820), (310992, 346885), (312170, 345576), (312664, 345030), (314160, 343387), (315084, 342380), (318835, 338352), (321860, 335172), (324632, 332310), (326480, 330429), (327063, 329840)]