853391563920

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{373}}^1$

素因数の和:491

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 40, 42, 43, 45, 46, 48, 51, 54, 56, 60, 63, 68, 69, 70, 72, 80, 81, 84, 85, 86, 90, 92, 102, 105, 108, 112, 115, 119, 120, 126, 129, 135, 136, 138, 140, 144, 153, 161, 162, 168, 170, 172, 180, 184, 189, 204, 207, 210, 215, 216, 230, 238, 240, 243, 252, 255, 258, 270, 272, 276, 280, 301, 306, 315, 322, 324, 336, 340, 344, 345, 357, 360, 368, 373, 378, 387, 391, 405, 408, 414, 420, 430, 432, 459, 460, 476, 483, 486, 504, 510, 516, 540, 552, 560, 567, 595, 602, 612, 621, 630, 644, 645, 648, 680, 688, 690, 714, 720, 731, 746, 756, 765, 774, 782, 805, 810, 816, 828, 840, 860, 903, 918, 920, 945, 952, 966, 972, 989, 1008, 1020, 1032, 1035, 1071, 1080, 1104, 1119, 1134, 1161, 1173, 1190, 1204, 1215, 1224, 1242, 1260, 1288, 1290, 1296, 1360, 1377, 1380, 1428, 1449, 1462, 1492, 1505, 1512, 1530, 1548, 1564, 1610, 1620, 1656, 1680, 1701, 1720, 1785, 1806, 1836, 1840, 1863, 1865, 1890, 1904, 1932, 1935, 1944, 1955, 1978, 2040, 2064, 2070, 2142, 2160, 2193, 2238, 2268, 2295, 2322, 2346, 2380, 2408, 2415, 2430, 2448, 2484, 2520, 2576, 2580, 2611, 2709, 2737, 2754, 2760, 2835, 2856, 2898, 2924, 2967, 2984, 3010, 3024, 3060, 3096, 3105, 3128, 3213, 3220, 3240, 3312, 3357, 3402, 3440, 3483, 3519, 3570, 3612, 3655, 3672, 3726, 3730, 3780, 3864, 3870, 3888, 3910, 3956, 4080, 4131, 4140, 4284, 4347, 4386, 4476, 4515, 4536, 4590, 4644, 4692, 4760, 4816, 4830, 4860, 4945, 4968, 5040, 5117, 5160, 5222, 5355, 5418, 5474, 5508, 5520, 5589, 5595, 5670, 5712, 5796, 5805, 5848, 5865, 5934, 5968, 6020, 6120, 6192, 6210, 6256, 6341, 6426, 6440, 6480, 6579, 6714, 6804, 6885, 6923, 6966, 7038, 7140, 7224, 7245, 7310, 7344, 7452, 7460, 7560, 7728, 7740, 7820, 7833, 7912, 8127, 8211, 8262, 8280, 8505, 8568, 8579, 8694, 8772, 8901, 8952, 9030, 9072, 9180, 9288, 9315, 9384, 9520, 9639, 9660, 9720, 9890, 9936, 10071, 10234, 10320, 10444, 10449, 10557, 10710, 10836, 10948, 10965, 11016, 11178, 11190, 11340, 11592, 11610, 11696, 11730, 11868, 12040, 12240, 12420, 12682, 12852, 12880, 13041, 13055, 13158, 13428, 13545, 13608, 13685, 13770, 13846, 13932, 14076, 14280, 14448, 14490, 14620, 14835, 14904, 14920, 15120, 15351, 15480, 15640, 15666, 15824, 16039, 16065, 16254, 16422, 16524, 16560, 16785, 16813, 17010, 17136, 17158, 17388, 17415, 17544, 17595, 17802, 17904, 18060, 18360, 18576, 18630, 18768, 19023, 19278, 19320, 19440, 19737, 19780, 20142, 20468, 20655, 20769, 20888, 20898, 21114, 21420, 21672, 21735, 21896, 21930, 22032, 22356, 22380, 22680, 23184, 23220, 23460, 23499, 23736, 24080, 24381, 24633, 24840, 25364, 25585, 25704, 25737, 26082, 26110, 26316, 26703, 26856, 27090, 27216, 27370, 27540, 27692, 27864, 27945, 28152, 28560, 28917, 28980, 29240, 29670, 29808, 29840, 30213, 30702, 30960, 31280, 31332, 31671, 31705, 32078, 32130, 32508, 32844, 32895, 33048, 33570, 33626, 34020, 34316, 34615, 34776, 34830, 35088, 35190, 35604, 36120, 36720, 37260, 38046, 38556, 38640, 39123, 39165, 39474, 39560, 40284, 40635, 40936, 41055, 41310, 41538, 41776, 41796, 42228, 42840, 42895, 43344, 43470, 43792, 43860, 44387, 44505, 44712, 44760, 45360, 46053, 46440, 46920, 46998, 47472, 48117, 48195, 48762, 49266, 49680, 50355, 50439, 50728, 51170, 51408, 51474, 52164, 52220, 52245, 52632, 52785, 53406, 53712, 54180, 54740, 55080, 55384, 55728, 55890, 56304, 57069, 57834, 57960, 58480, 59211, 59340, 60053, 60426, 61404, 62307, 62664, 63342, 63410, 64156, 64260, 65016, 65205, 65688, 65790, 66096, 67140, 67252, 68040, 68632, 69230, 69552, 69660, 70380, 70497, 71208, 72240, 73143, 73899, 74520, 76092, 76755, 77112, 77211, 78246, 78330, 78948, 79120, 80109, 80195, 80568, 81270, 81872, 82110, 82620, 83076, 83592, 84065, 84456, 85680, 85790, 86940, 87720, 88774, 89010, 89424, 89520, 90639, 92106, 92880, 93840, 93996, 95013, 95115, 96234, 96390, 97524, 98532, 98685, 100710, 100878, 101456, 102340, 102948, 103845, 104328, 104440, 104490, 105264, 105570, 106812, 108360, 109480, 110160, 110768, 111780, 112273, 114138, 115668, 115920, 117495, 117691, 118422, 118680, 120106, 120852, 121905, 122808, 123165, 124614, 125328, 126684, 126820, 128312, 128520, 128685, 130032, 130410, 131376, 131580, 133161, 133515, 134280, 134504, 136080, 137264, 138159, 138460, 139320, 140760, 140994, 142416, 144351, 144585, 145843, 146286, 147798, 149040, 151065, 151317, 152184, 153510, 154224, 154422, 156492, 156660, 157896, 158355, 160218, 160390, 161136, 162540, 164220, 165240, 166152, 167184, 168130, 168912, 171207, 171580, 173880, 175440, 177548, 177633, 178020, 180159, 181278, 184212, 186921, 187992, 190026, 190230, 192468, 192780, 195048, 195615, 197064, 197370, 201420, 201756, 204680, 205896, 207690, 208656, 208880, 208980, 211140, 211491, 213624, 216720, 218960, 221697, 221935, 223560, 224546, 228276, 230265, 231336, 231633, 234990, 235382, 236844, 237360, 240212, 240327, 240585, 241704, 243810, 245616, 246330, 249228, 252195, 253368, 253640, 256624, 257040, 257370, 260820, 263160, 266322, 267030, 268560, 269008, 272663, 276318, 276920, 278640, 281520, 281988, 285345, 288702, 289170, 291686, 292572, 295596, 296055, 300265, 302130, 302634, 304368, 307020, 308844, 311535, 312984, 313320, 315792, 316710, 320436, 320780, 325080, 328440, 330480, 332304, 336260, 336819, 342414, 343160, 347760, 352485, 353073, 355096, 355266, 356040, 360318, 362556, 365715, 368424, 368897, 369495, 373842, 375984, 380052, 380460, 384936, 385560, 386055, 390096, 391230, 394128, 394740, 399483, 400545, 402840, 403512, 409360, 411792, 414477, 415380, 417960, 422280, 422982, 427248, 433053, 437529, 443394, 443870, 447120, 449092, 453195, 453951, 456552, 460530, 462672, 463266, 469980, 470764, 473688, 475065, 480424, 480654, 481170, 483408, 487620, 492660, 498456, 504390, 506736, 507280, 513621, 514740, 521640, 526320, 532644, 534060, 540477, 545326, 552636, 553840, 560763, 561365, 563976, 570690, 577404, 578340, 583372, 585144, 588455, 591192, 592110, 600530, 604260, 605268, 614040, 617688, 623070, 625968, 626640, 633420, 634473, 640872, 641560, 650160, 656880, 665091, 665805, 672520, 673638, 684828, 686320, 690795, 694899, 704970, 706146, 710192, 710532, 712080, 720636, 721755, 725112, 729215, 731430, 736848, 737794, 738990, 747684, 756585, 760104, 760920, 769872, 771120, 772110, 782460, 789480, 798966, 801090, 805680, 807024, 817989, 828954, 830760, 835920, 844560, 845964, 856035, 866106, 875058, 886788, 887740, 888165, 898184, 900795, 906390, 907902, 913104, 921060, 926532, 934605, 939960, 941528, 947376, 950130, 960848, 961308, 962340, 975240, 985320, 996912, 1008780, 1010457, 1020901, 1027242, 1029480, 1043280, 1057455, 1059219, 1065288, 1068120, 1080954, 1090652, 1105272, 1106691, 1108485, 1121526, 1122730, 1127952, 1141380, 1154808, 1156680, 1158165, 1166744, 1170288, 1176910, 1182384, 1184220, 1198449, 1201060, 1201635, 1208520, 1210536, 1228080, 1235376, 1243431, 1246140, 1266840, 1268946, 1281744, 1283120, 1299159, 1312587, 1330182, 1331610, 1345040, 1347276, 1361853, 1363315, 1369656, 1381590, 1389798, 1409940, 1412292, 1421064, 1441272, 1443510, 1450224, 1458430, 1462860, 1475588, 1477980, 1495368, 1513170, 1520208, 1521840, 1540863, 1544220, 1564920, 1578960, 1597932, 1602180, 1621431, 1635978, 1657908, 1661520, 1682289, 1684095, 1691928, 1712070, 1732212, 1750116, 1765365, 1773576, 1775480, 1776330, 1796368, 1801590, 1812780, 1815804, 1842120, 1844485, 1853064, 1869210, 1879920, 1883056, 1900260, 1908641, 1922616, 1924680, 1950480, 1970640, 1997415, 2017560, 2020914, 2041802, 2054484, 2058960, 2072385, 2084697, 2114910, 2118438, 2130576, 2136240, 2161908, 2165265, 2181304, 2187645, 2210544, 2213382, 2216970, 2243052, 2245460, 2269755, 2282760, 2309616, 2313360, 2316330, 2333488, 2353820, 2368440, 2396898, 2402120, 2403270, 2417040, 2421072, 2453967, 2486862, 2492280, 2533680, 2537892, 2568105, 2582279, 2598318, 2625174, 2660364, 2663220, 2694552, 2702385, 2723706, 2726630, 2739312, 2763180, 2779596, 2803815, 2819880, 2824584, 2842128, 2882544, 2887020, 2916860, 2925720, 2951176, 2955960, 2990736, 3026340, 3031371, 3062703, 3081726, 3088440, 3129840, 3172365, 3177657, 3195864, 3204360, 3242862, 3271956, 3315816, 3320073, 3325455, 3364578, 3368190, 3383856, 3424140, 3464424, 3474495, 3500232, 3530730, 3547152, 3550960, 3552660, 3595347, 3603180, 3625560, 3631608, 3684240, 3688970, 3706128, 3738420, 3800520, 3817282, 3845232, 3849360, 3897477, 3937761, 3994830, 4035120, 4041828, 4083604, 4085559, 4089945, 4108968, 4144770, 4169394, 4229820, 4236876, 4323816, 4330530, 4362608, 4375290, 4426764, 4433940, 4486104, 4490920, 4539510, 4565520, 4632660, 4707640, 4736880, 4793796, 4804240, 4806540, 4864293, 4907934, 4973724, 4984560, 5052285, 5075784, 5104505, 5136210, 5164558, 5196636, 5250348, 5296095, 5320728, 5326440, 5389104, 5404770, 5447412, 5453260, 5526360, 5533455, 5559192, 5607630, 5639760, 5649168, 5725923, 5774040, 5833720, 5851440, 5902352, 5911920, 5992245, 6052680, 6062742, 6125406, 6163452, 6176880, 6217155, 6271249, 6344730, 6355314, 6391728, 6408720, 6485724, 6495795, 6543912, 6562935, 6631632, 6640146, 6650910, 6729156, 6736380, 6809265, 6848280, 6928848, 6948990, 7000464, 7061460, 7105320, 7190694, 7206360, 7251120, 7263216, 7361901, 7377940, 7476840, 7601040, 7634564, 7704315, 7746837, 7794954, 7875522, 7989660, 8083656, 8107155, 8167208, 8171118, 8179890, 8217936, 8289540, 8338788, 8411445, 8459640, 8473752, 8647632, 8661060, 8750580, 8853528, 8867880, 8972208, 8981840, 9079020, 9094113, 9188109, 9265320, 9415280, 9532971, 9543205, 9587592, 9613080, 9728586, 9815868, 9947448, 9960219, 10104570, 10151568, 10209010, 10272420, 10329116, 10393272, 10423485, 10500696, 10592190, 10641456, 10652880, 10786041, 10809540, 10894824, 10906520, 11052720, 11066910, 11118384, 11215260, 11451846, 11548080, 11667440, 11813283, 11984490, 12105360, 12125484, 12250812, 12269835, 12326904, 12434310, 12542498, 12689460, 12710628, 12911395, 12971448, 12991590, 13087824, 13125870, 13280292, 13301820, 13458312, 13472760, 13618530, 13696560, 13897980, 14122920, 14210640, 14381388, 14412720, 14592879, 14723802, 14755880, 14953680, 15156855, 15269128, 15313515, 15408630, 15493674, 15589908, 15751044, 15888285, 15979320, 16167312, 16214310, 16334416, 16342236, 16359780, 16579080, 16600365, 16677576, 16822890, 16919280, 16947504, 17177769, 17322120, 17501160, 17707056, 17735760, 17976735, 18158040, 18188226, 18376218, 18530640, 18813747, 19065942, 19086410, 19175184, 19226160, 19457172, 19487385, 19631736, 19688805, 19894896, 19920438, 20209140, 20418020, 20427795, 20544840, 20658232, 20786544, 20846970, 21001392, 21184380, 21572082, 21619080, 21789648, 21813040, 22085703, 22133820, 22430520, 22903692, 23240511, 23626566, 23968980, 24250968, 24321465, 24501624, 24539670, 24653808, 24868620, 25084996, 25378920, 25421256, 25822790, 25942896, 25983180, 26251740, 26560584, 26603640, 26916624, 26945520, 27237060, 27282339, 27564327, 27795960, 28245840, 28598913, 28629615, 28762776, 29185758, 29447604, 29511760, 29880657, 30313710, 30538256, 30627030, 30817260, 30987348, 31179816, 31356245, 31502088, 31776570, 31958640, 32428620, 32684472, 32719560, 33158160, 33200730, 33355152, 33645780, 34355538, 34644240, 35002320, 35439849, 35953470, 36316080, 36376452, 36752436, 36809505, 37627494, 38131884, 38172820, 38734185, 38914344, 38974770, 39263472, 39377610, 39840876, 40418280, 40836040, 40855590, 41089680, 41316464, 41693940, 42368760, 43144164, 43238160, 43898743, 44171406, 44267640, 44861040, 45470565, 45807384, 45940545, 46481022, 47253132, 47664855, 47937960, 48501936, 48642930, 49003248, 49079340, 49737240, 49801095, 50169992, 50757840, 50842512, 51533307, 51645580, 51966360, 52503480, 53121168, 53207280, 53930205, 54474120, 54564678, 55128654, 55591920, 56441241, 57197826, 57259230, 57525552, 58371516, 58895208, 59066415, 59761314, 60627420, 61254060, 61634520, 61974696, 62359632, 62712490, 63004176, 63553140, 64857240, 65368944, 65439120, 66257109, 66401460, 67291560, 68711076, 69721533, 70879698, 71906940, 72752904, 72964395, 73504872, 73619010, 75254988, 76263768, 76345640, 77468370, 77828688, 77949540, 78755220, 79681752, 80836560, 81672080, 81711180, 82692981, 83387880, 84737520, 85888845, 86288328, 87797486, 88342812, 88535280, 89641971, 90941130, 91614768, 91881090, 92962044, 94068735, 94506264, 95329710, 95875920, 97285860, 98158680, 99474480, 99602190, 100339984, 103066614, 103291160, 103932720, 105006960, 107860410, 108948240, 109129356, 110257308, 110428515, 112882482, 114395652, 114518460, 116202555, 116743032, 117790416, 118132830, 119522628, 121254840, 122508120, 123269040, 123949392, 125424980, 127106280, 129714480, 131696229, 132514218, 132802920, 134583120, 136411695, 137422152, 137821635, 139443066, 141759396, 142994565, 143813880, 145505808, 145928790, 147009744, 147238020, 149403285, 150509976, 152527536, 152691280, 154599921, 154936740, 155899080, 157510440, 159363504, 163422360, 165385962, 166775760, 169323723, 171777690, 172576656, 175594972, 176685624, 177199245, 179283942, 181882260, 183762180, 185924088, 188137470, 189012528, 190659420, 194571720, 196317360, 199204380, 206133228, 206582320, 209164599, 215720820, 218258712, 219493715, 220514616, 220857030, 225764964, 228791304, 229036920, 232405110, 233486064, 236265660, 239045256, 242509680, 245016240, 248078943, 250849960, 254212560, 257666535, 263392458, 265028436, 265605840, 272823390, 274844304, 275643270, 278886132, 282206205, 283518792, 285989130, 287627760, 291857580, 294476040, 298806570, 301019952, 309199842, 309873480, 311798160, 315020880, 326844720, 330771924, 331285545, 338647446, 343555380, 348607665, 351189944, 353371248, 354398490, 358567884, 363764520, 367524360, 371848176, 376274940, 381318840, 389143440, 395088687, 398408760, 412266456, 413464905, 418329198, 431441640, 436517424, 438987430, 441029232, 441714060, 448209855, 451529928, 457582608, 458073840, 463799763, 464810220, 472531320, 478090512, 496157886, 501699920, 507971169, 515333070, 526784916, 530056872, 545646780, 551286540, 557772264, 564412410, 567037584, 571978260, 583715160, 588952080, 597613140, 618399684, 619746960, 627493797, 658481145, 661543848, 662571090, 677294892, 687110760, 697215330, 702379888, 708796980, 717135768, 727529040, 735048720, 752549880, 762637680, 772999605, 790177374, 796817520, 824532912, 826929810, 836658396, 846618615, 862883280, 877974860, 883428120, 896419710, 903059856, 927599526, 929620440, 945062640, 992315772, 1015942338, 1030666140, 1045822995, 1053569832, 1060113744, 1091293560, 1102573080, 1115544528, 1128824820, 1143956520, 1167430320, 1185266061, 1195226280, 1236799368, 1240394715, 1254987594, 1316962290, 1323087696, 1325142180, 1354589784, 1374221520, 1394430660, 1417593960, 1434271536, 1505099760, 1523913507, 1545999210, 1580354748, 1653859620, 1673316792, 1693237230, 1755949720, 1766856240, 1792839420, 1855199052, 1859240880, 1975443435, 1984631544, 2031884676, 2061332280, 2091645990, 2107139664, 2182587120, 2205146160, 2257649640, 2287913040, 2318998815, 2370532122, 2390452560, 2473598736, 2480789430, 2509975188, 2539855845, 2633924580, 2650284360, 2709179568, 2788861320, 2835187920, 3047827014, 3091998420, 3137468985, 3160709496, 3307719240, 3346633584, 3386474460, 3511899440, 3555798183, 3585678840, 3710398104, 3950886870, 3969263088, 4063769352, 4122664560, 4183291980, 4515299280, 4637997630, 4741064244, 4961578860, 5019950376, 5079711690, 5267849160, 5300568720, 5577722640, 5926330305, 6095654028, 6183996840, 6274937970, 6321418992, 6615438480, 6772948920, 7111596366, 7171357680, 7420796208, 7619567535, 7901773740, 8127538704, 8366583960, 9275995260, 9482128488, 9923157720, 10039900752, 10159423380, 10535698320, 10667394549, 11852660610, 12191308056, 12367993680, 12549875940, 13545897840, 14223192732, 15239135070, 15803547480, 16733167920, 17778990915, 18551990520, 18964256976, 19846315440, 20318846760, 21334789098, 23705321220, 24382616112, 25099751880, 28446385464, 30478270140, 31607094960, 35557981830, 37103981040, 40637693520, 42669578196, 47410642440, 50199503760, 53336972745, 56892770928, 60956540280, 71115963660, 85339156392, 94821284880, 106673945490, 121913080560, 142231927320, 170678312784, 213347890980, 284463854640, 426695781960, 853391563920]

約数ペア:

[(1, 853391563920), (2, 426695781960), (3, 284463854640), (4, 213347890980), (5, 170678312784), (6, 142231927320), (7, 121913080560), (8, 106673945490), (9, 94821284880), (10, 85339156392), (12, 71115963660), (14, 60956540280), (15, 56892770928), (16, 53336972745), (17, 50199503760), (18, 47410642440), (20, 42669578196), (21, 40637693520), (23, 37103981040), (24, 35557981830), (27, 31607094960), (28, 30478270140), (30, 28446385464), (34, 25099751880), (35, 24382616112), (36, 23705321220), (40, 21334789098), (42, 20318846760), (43, 19846315440), (45, 18964256976), (46, 18551990520), (48, 17778990915), (51, 16733167920), (54, 15803547480), (56, 15239135070), (60, 14223192732), (63, 13545897840), (68, 12549875940), (69, 12367993680), (70, 12191308056), (72, 11852660610), (80, 10667394549), (81, 10535698320), (84, 10159423380), (85, 10039900752), (86, 9923157720), (90, 9482128488), (92, 9275995260), (102, 8366583960), (105, 8127538704), (108, 7901773740), (112, 7619567535), (115, 7420796208), (119, 7171357680), (120, 7111596366), (126, 6772948920), (129, 6615438480), (135, 6321418992), (136, 6274937970), (138, 6183996840), (140, 6095654028), (144, 5926330305), (153, 5577722640), (161, 5300568720), (162, 5267849160), (168, 5079711690), (170, 5019950376), (172, 4961578860), (180, 4741064244), (184, 4637997630), (189, 4515299280), (204, 4183291980), (207, 4122664560), (210, 4063769352), (215, 3969263088), (216, 3950886870), (230, 3710398104), (238, 3585678840), (240, 3555798183), (243, 3511899440), (252, 3386474460), (255, 3346633584), (258, 3307719240), (270, 3160709496), (272, 3137468985), (276, 3091998420), (280, 3047827014), (301, 2835187920), (306, 2788861320), (315, 2709179568), (322, 2650284360), (324, 2633924580), (336, 2539855845), (340, 2509975188), (344, 2480789430), (345, 2473598736), (357, 2390452560), (360, 2370532122), (368, 2318998815), (373, 2287913040), (378, 2257649640), (387, 2205146160), (391, 2182587120), (405, 2107139664), (408, 2091645990), (414, 2061332280), (420, 2031884676), (430, 1984631544), (432, 1975443435), (459, 1859240880), (460, 1855199052), (476, 1792839420), (483, 1766856240), (486, 1755949720), (504, 1693237230), (510, 1673316792), (516, 1653859620), (540, 1580354748), (552, 1545999210), (560, 1523913507), (567, 1505099760), (595, 1434271536), (602, 1417593960), (612, 1394430660), (621, 1374221520), (630, 1354589784), (644, 1325142180), (645, 1323087696), (648, 1316962290), (680, 1254987594), (688, 1240394715), (690, 1236799368), (714, 1195226280), (720, 1185266061), (731, 1167430320), (746, 1143956520), (756, 1128824820), (765, 1115544528), (774, 1102573080), (782, 1091293560), (805, 1060113744), (810, 1053569832), (816, 1045822995), (828, 1030666140), (840, 1015942338), (860, 992315772), (903, 945062640), (918, 929620440), (920, 927599526), (945, 903059856), (952, 896419710), (966, 883428120), (972, 877974860), (989, 862883280), (1008, 846618615), (1020, 836658396), (1032, 826929810), (1035, 824532912), (1071, 796817520), (1080, 790177374), (1104, 772999605), (1119, 762637680), (1134, 752549880), (1161, 735048720), (1173, 727529040), (1190, 717135768), (1204, 708796980), (1215, 702379888), (1224, 697215330), (1242, 687110760), (1260, 677294892), (1288, 662571090), (1290, 661543848), (1296, 658481145), (1360, 627493797), (1377, 619746960), (1380, 618399684), (1428, 597613140), (1449, 588952080), (1462, 583715160), (1492, 571978260), (1505, 567037584), (1512, 564412410), (1530, 557772264), (1548, 551286540), (1564, 545646780), (1610, 530056872), (1620, 526784916), (1656, 515333070), (1680, 507971169), (1701, 501699920), (1720, 496157886), (1785, 478090512), (1806, 472531320), (1836, 464810220), (1840, 463799763), (1863, 458073840), (1865, 457582608), (1890, 451529928), (1904, 448209855), (1932, 441714060), (1935, 441029232), (1944, 438987430), (1955, 436517424), (1978, 431441640), (2040, 418329198), (2064, 413464905), (2070, 412266456), (2142, 398408760), (2160, 395088687), (2193, 389143440), (2238, 381318840), (2268, 376274940), (2295, 371848176), (2322, 367524360), (2346, 363764520), (2380, 358567884), (2408, 354398490), (2415, 353371248), (2430, 351189944), (2448, 348607665), (2484, 343555380), (2520, 338647446), (2576, 331285545), (2580, 330771924), (2611, 326844720), (2709, 315020880), (2737, 311798160), (2754, 309873480), (2760, 309199842), (2835, 301019952), (2856, 298806570), (2898, 294476040), (2924, 291857580), (2967, 287627760), (2984, 285989130), (3010, 283518792), (3024, 282206205), (3060, 278886132), (3096, 275643270), (3105, 274844304), (3128, 272823390), (3213, 265605840), (3220, 265028436), (3240, 263392458), (3312, 257666535), (3357, 254212560), (3402, 250849960), (3440, 248078943), (3483, 245016240), (3519, 242509680), (3570, 239045256), (3612, 236265660), (3655, 233486064), (3672, 232405110), (3726, 229036920), (3730, 228791304), (3780, 225764964), (3864, 220857030), (3870, 220514616), (3888, 219493715), (3910, 218258712), (3956, 215720820), (4080, 209164599), (4131, 206582320), (4140, 206133228), (4284, 199204380), (4347, 196317360), (4386, 194571720), (4476, 190659420), (4515, 189012528), (4536, 188137470), (4590, 185924088), (4644, 183762180), (4692, 181882260), (4760, 179283942), (4816, 177199245), (4830, 176685624), (4860, 175594972), (4945, 172576656), (4968, 171777690), (5040, 169323723), (5117, 166775760), (5160, 165385962), (5222, 163422360), (5355, 159363504), (5418, 157510440), (5474, 155899080), (5508, 154936740), (5520, 154599921), (5589, 152691280), (5595, 152527536), (5670, 150509976), (5712, 149403285), (5796, 147238020), (5805, 147009744), (5848, 145928790), (5865, 145505808), (5934, 143813880), (5968, 142994565), (6020, 141759396), (6120, 139443066), (6192, 137821635), (6210, 137422152), (6256, 136411695), (6341, 134583120), (6426, 132802920), (6440, 132514218), (6480, 131696229), (6579, 129714480), (6714, 127106280), (6804, 125424980), (6885, 123949392), (6923, 123269040), (6966, 122508120), (7038, 121254840), (7140, 119522628), (7224, 118132830), (7245, 117790416), (7310, 116743032), (7344, 116202555), (7452, 114518460), (7460, 114395652), (7560, 112882482), (7728, 110428515), (7740, 110257308), (7820, 109129356), (7833, 108948240), (7912, 107860410), (8127, 105006960), (8211, 103932720), (8262, 103291160), (8280, 103066614), (8505, 100339984), (8568, 99602190), (8579, 99474480), (8694, 98158680), (8772, 97285860), (8901, 95875920), (8952, 95329710), (9030, 94506264), (9072, 94068735), (9180, 92962044), (9288, 91881090), (9315, 91614768), (9384, 90941130), (9520, 89641971), (9639, 88535280), (9660, 88342812), (9720, 87797486), (9890, 86288328), (9936, 85888845), (10071, 84737520), (10234, 83387880), (10320, 82692981), (10444, 81711180), (10449, 81672080), (10557, 80836560), (10710, 79681752), (10836, 78755220), (10948, 77949540), (10965, 77828688), (11016, 77468370), (11178, 76345640), (11190, 76263768), (11340, 75254988), (11592, 73619010), (11610, 73504872), (11696, 72964395), (11730, 72752904), (11868, 71906940), (12040, 70879698), (12240, 69721533), (12420, 68711076), (12682, 67291560), (12852, 66401460), (12880, 66257109), (13041, 65439120), (13055, 65368944), (13158, 64857240), (13428, 63553140), (13545, 63004176), (13608, 62712490), (13685, 62359632), (13770, 61974696), (13846, 61634520), (13932, 61254060), (14076, 60627420), (14280, 59761314), (14448, 59066415), (14490, 58895208), (14620, 58371516), (14835, 57525552), (14904, 57259230), (14920, 57197826), (15120, 56441241), (15351, 55591920), (15480, 55128654), (15640, 54564678), (15666, 54474120), (15824, 53930205), (16039, 53207280), (16065, 53121168), (16254, 52503480), (16422, 51966360), (16524, 51645580), (16560, 51533307), (16785, 50842512), (16813, 50757840), (17010, 50169992), (17136, 49801095), (17158, 49737240), (17388, 49079340), (17415, 49003248), (17544, 48642930), (17595, 48501936), (17802, 47937960), (17904, 47664855), (18060, 47253132), (18360, 46481022), (18576, 45940545), (18630, 45807384), (18768, 45470565), (19023, 44861040), (19278, 44267640), (19320, 44171406), (19440, 43898743), (19737, 43238160), (19780, 43144164), (20142, 42368760), (20468, 41693940), (20655, 41316464), (20769, 41089680), (20888, 40855590), (20898, 40836040), (21114, 40418280), (21420, 39840876), (21672, 39377610), (21735, 39263472), (21896, 38974770), (21930, 38914344), (22032, 38734185), (22356, 38172820), (22380, 38131884), (22680, 37627494), (23184, 36809505), (23220, 36752436), (23460, 36376452), (23499, 36316080), (23736, 35953470), (24080, 35439849), (24381, 35002320), (24633, 34644240), (24840, 34355538), (25364, 33645780), (25585, 33355152), (25704, 33200730), (25737, 33158160), (26082, 32719560), (26110, 32684472), (26316, 32428620), (26703, 31958640), (26856, 31776570), (27090, 31502088), (27216, 31356245), (27370, 31179816), (27540, 30987348), (27692, 30817260), (27864, 30627030), (27945, 30538256), (28152, 30313710), (28560, 29880657), (28917, 29511760), (28980, 29447604), (29240, 29185758), (29670, 28762776), (29808, 28629615), (29840, 28598913), (30213, 28245840), (30702, 27795960), (30960, 27564327), (31280, 27282339), (31332, 27237060), (31671, 26945520), (31705, 26916624), (32078, 26603640), (32130, 26560584), (32508, 26251740), (32844, 25983180), (32895, 25942896), (33048, 25822790), (33570, 25421256), (33626, 25378920), (34020, 25084996), (34316, 24868620), (34615, 24653808), (34776, 24539670), (34830, 24501624), (35088, 24321465), (35190, 24250968), (35604, 23968980), (36120, 23626566), (36720, 23240511), (37260, 22903692), (38046, 22430520), (38556, 22133820), (38640, 22085703), (39123, 21813040), (39165, 21789648), (39474, 21619080), (39560, 21572082), (40284, 21184380), (40635, 21001392), (40936, 20846970), (41055, 20786544), (41310, 20658232), (41538, 20544840), (41776, 20427795), (41796, 20418020), (42228, 20209140), (42840, 19920438), (42895, 19894896), (43344, 19688805), (43470, 19631736), (43792, 19487385), (43860, 19457172), (44387, 19226160), (44505, 19175184), (44712, 19086410), (44760, 19065942), (45360, 18813747), (46053, 18530640), (46440, 18376218), (46920, 18188226), (46998, 18158040), (47472, 17976735), (48117, 17735760), (48195, 17707056), (48762, 17501160), (49266, 17322120), (49680, 17177769), (50355, 16947504), (50439, 16919280), (50728, 16822890), (51170, 16677576), (51408, 16600365), (51474, 16579080), (52164, 16359780), (52220, 16342236), (52245, 16334416), (52632, 16214310), (52785, 16167312), (53406, 15979320), (53712, 15888285), (54180, 15751044), (54740, 15589908), (55080, 15493674), (55384, 15408630), (55728, 15313515), (55890, 15269128), (56304, 15156855), (57069, 14953680), (57834, 14755880), (57960, 14723802), (58480, 14592879), (59211, 14412720), (59340, 14381388), (60053, 14210640), (60426, 14122920), (61404, 13897980), (62307, 13696560), (62664, 13618530), (63342, 13472760), (63410, 13458312), (64156, 13301820), (64260, 13280292), (65016, 13125870), (65205, 13087824), (65688, 12991590), (65790, 12971448), (66096, 12911395), (67140, 12710628), (67252, 12689460), (68040, 12542498), (68632, 12434310), (69230, 12326904), (69552, 12269835), (69660, 12250812), (70380, 12125484), (70497, 12105360), (71208, 11984490), (72240, 11813283), (73143, 11667440), (73899, 11548080), (74520, 11451846), (76092, 11215260), (76755, 11118384), (77112, 11066910), (77211, 11052720), (78246, 10906520), (78330, 10894824), (78948, 10809540), (79120, 10786041), (80109, 10652880), (80195, 10641456), (80568, 10592190), (81270, 10500696), (81872, 10423485), (82110, 10393272), (82620, 10329116), (83076, 10272420), (83592, 10209010), (84065, 10151568), (84456, 10104570), (85680, 9960219), (85790, 9947448), (86940, 9815868), (87720, 9728586), (88774, 9613080), (89010, 9587592), (89424, 9543205), (89520, 9532971), (90639, 9415280), (92106, 9265320), (92880, 9188109), (93840, 9094113), (93996, 9079020), (95013, 8981840), (95115, 8972208), (96234, 8867880), (96390, 8853528), (97524, 8750580), (98532, 8661060), (98685, 8647632), (100710, 8473752), (100878, 8459640), (101456, 8411445), (102340, 8338788), (102948, 8289540), (103845, 8217936), (104328, 8179890), (104440, 8171118), (104490, 8167208), (105264, 8107155), (105570, 8083656), (106812, 7989660), (108360, 7875522), (109480, 7794954), (110160, 7746837), (110768, 7704315), (111780, 7634564), (112273, 7601040), (114138, 7476840), (115668, 7377940), (115920, 7361901), (117495, 7263216), (117691, 7251120), (118422, 7206360), (118680, 7190694), (120106, 7105320), (120852, 7061460), (121905, 7000464), (122808, 6948990), (123165, 6928848), (124614, 6848280), (125328, 6809265), (126684, 6736380), (126820, 6729156), (128312, 6650910), (128520, 6640146), (128685, 6631632), (130032, 6562935), (130410, 6543912), (131376, 6495795), (131580, 6485724), (133161, 6408720), (133515, 6391728), (134280, 6355314), (134504, 6344730), (136080, 6271249), (137264, 6217155), (138159, 6176880), (138460, 6163452), (139320, 6125406), (140760, 6062742), (140994, 6052680), (142416, 5992245), (144351, 5911920), (144585, 5902352), (145843, 5851440), (146286, 5833720), (147798, 5774040), (149040, 5725923), (151065, 5649168), (151317, 5639760), (152184, 5607630), (153510, 5559192), (154224, 5533455), (154422, 5526360), (156492, 5453260), (156660, 5447412), (157896, 5404770), (158355, 5389104), (160218, 5326440), (160390, 5320728), (161136, 5296095), (162540, 5250348), (164220, 5196636), (165240, 5164558), (166152, 5136210), (167184, 5104505), (168130, 5075784), (168912, 5052285), (171207, 4984560), (171580, 4973724), (173880, 4907934), (175440, 4864293), (177548, 4806540), (177633, 4804240), (178020, 4793796), (180159, 4736880), (181278, 4707640), (184212, 4632660), (186921, 4565520), (187992, 4539510), (190026, 4490920), (190230, 4486104), (192468, 4433940), (192780, 4426764), (195048, 4375290), (195615, 4362608), (197064, 4330530), (197370, 4323816), (201420, 4236876), (201756, 4229820), (204680, 4169394), (205896, 4144770), (207690, 4108968), (208656, 4089945), (208880, 4085559), (208980, 4083604), (211140, 4041828), (211491, 4035120), (213624, 3994830), (216720, 3937761), (218960, 3897477), (221697, 3849360), (221935, 3845232), (223560, 3817282), (224546, 3800520), (228276, 3738420), (230265, 3706128), (231336, 3688970), (231633, 3684240), (234990, 3631608), (235382, 3625560), (236844, 3603180), (237360, 3595347), (240212, 3552660), (240327, 3550960), (240585, 3547152), (241704, 3530730), (243810, 3500232), (245616, 3474495), (246330, 3464424), (249228, 3424140), (252195, 3383856), (253368, 3368190), (253640, 3364578), (256624, 3325455), (257040, 3320073), (257370, 3315816), (260820, 3271956), (263160, 3242862), (266322, 3204360), (267030, 3195864), (268560, 3177657), (269008, 3172365), (272663, 3129840), (276318, 3088440), (276920, 3081726), (278640, 3062703), (281520, 3031371), (281988, 3026340), (285345, 2990736), (288702, 2955960), (289170, 2951176), (291686, 2925720), (292572, 2916860), (295596, 2887020), (296055, 2882544), (300265, 2842128), (302130, 2824584), (302634, 2819880), (304368, 2803815), (307020, 2779596), (308844, 2763180), (311535, 2739312), (312984, 2726630), (313320, 2723706), (315792, 2702385), (316710, 2694552), (320436, 2663220), (320780, 2660364), (325080, 2625174), (328440, 2598318), (330480, 2582279), (332304, 2568105), (336260, 2537892), (336819, 2533680), (342414, 2492280), (343160, 2486862), (347760, 2453967), (352485, 2421072), (353073, 2417040), (355096, 2403270), (355266, 2402120), (356040, 2396898), (360318, 2368440), (362556, 2353820), (365715, 2333488), (368424, 2316330), (368897, 2313360), (369495, 2309616), (373842, 2282760), (375984, 2269755), (380052, 2245460), (380460, 2243052), (384936, 2216970), (385560, 2213382), (386055, 2210544), (390096, 2187645), (391230, 2181304), (394128, 2165265), (394740, 2161908), (399483, 2136240), (400545, 2130576), (402840, 2118438), (403512, 2114910), (409360, 2084697), (411792, 2072385), (414477, 2058960), (415380, 2054484), (417960, 2041802), (422280, 2020914), (422982, 2017560), (427248, 1997415), (433053, 1970640), (437529, 1950480), (443394, 1924680), (443870, 1922616), (447120, 1908641), (449092, 1900260), (453195, 1883056), (453951, 1879920), (456552, 1869210), (460530, 1853064), (462672, 1844485), (463266, 1842120), (469980, 1815804), (470764, 1812780), (473688, 1801590), (475065, 1796368), (480424, 1776330), (480654, 1775480), (481170, 1773576), (483408, 1765365), (487620, 1750116), (492660, 1732212), (498456, 1712070), (504390, 1691928), (506736, 1684095), (507280, 1682289), (513621, 1661520), (514740, 1657908), (521640, 1635978), (526320, 1621431), (532644, 1602180), (534060, 1597932), (540477, 1578960), (545326, 1564920), (552636, 1544220), (553840, 1540863), (560763, 1521840), (561365, 1520208), (563976, 1513170), (570690, 1495368), (577404, 1477980), (578340, 1475588), (583372, 1462860), (585144, 1458430), (588455, 1450224), (591192, 1443510), (592110, 1441272), (600530, 1421064), (604260, 1412292), (605268, 1409940), (614040, 1389798), (617688, 1381590), (623070, 1369656), (625968, 1363315), (626640, 1361853), (633420, 1347276), (634473, 1345040), (640872, 1331610), (641560, 1330182), (650160, 1312587), (656880, 1299159), (665091, 1283120), (665805, 1281744), (672520, 1268946), (673638, 1266840), (684828, 1246140), (686320, 1243431), (690795, 1235376), (694899, 1228080), (704970, 1210536), (706146, 1208520), (710192, 1201635), (710532, 1201060), (712080, 1198449), (720636, 1184220), (721755, 1182384), (725112, 1176910), (729215, 1170288), (731430, 1166744), (736848, 1158165), (737794, 1156680), (738990, 1154808), (747684, 1141380), (756585, 1127952), (760104, 1122730), (760920, 1121526), (769872, 1108485), (771120, 1106691), (772110, 1105272), (782460, 1090652), (789480, 1080954), (798966, 1068120), (801090, 1065288), (805680, 1059219), (807024, 1057455), (817989, 1043280), (828954, 1029480), (830760, 1027242), (835920, 1020901), (844560, 1010457), (845964, 1008780), (856035, 996912), (866106, 985320), (875058, 975240), (886788, 962340), (887740, 961308), (888165, 960848), (898184, 950130), (900795, 947376), (906390, 941528), (907902, 939960), (913104, 934605), (921060, 926532)]