3859870145040

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1\times {\mathrm{389}}^1$

素因数の和:587

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 71, 72, 78, 79, 80, 81, 84, 90, 91, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 142, 144, 156, 158, 162, 168, 180, 182, 189, 195, 208, 210, 213, 216, 234, 237, 240, 243, 252, 260, 270, 273, 280, 284, 312, 315, 316, 324, 336, 351, 355, 360, 364, 378, 389, 390, 395, 405, 420, 426, 432, 455, 468, 474, 486, 497, 504, 520, 540, 546, 553, 560, 567, 568, 585, 624, 630, 632, 639, 648, 702, 710, 711, 720, 728, 756, 778, 780, 790, 810, 819, 840, 852, 910, 923, 936, 945, 948, 972, 994, 1008, 1027, 1040, 1053, 1065, 1080, 1092, 1106, 1134, 1136, 1167, 1170, 1185, 1215, 1260, 1264, 1278, 1296, 1365, 1404, 1420, 1422, 1456, 1491, 1512, 1556, 1560, 1580, 1620, 1638, 1659, 1680, 1701, 1704, 1755, 1820, 1846, 1872, 1890, 1896, 1917, 1944, 1945, 1988, 2054, 2106, 2130, 2133, 2160, 2184, 2212, 2268, 2334, 2340, 2370, 2430, 2457, 2485, 2520, 2556, 2723, 2730, 2765, 2769, 2808, 2835, 2840, 2844, 2982, 3024, 3081, 3112, 3120, 3159, 3160, 3195, 3240, 3276, 3318, 3402, 3408, 3501, 3510, 3555, 3640, 3692, 3780, 3792, 3834, 3888, 3890, 3976, 4095, 4108, 4212, 4260, 4266, 4368, 4424, 4473, 4536, 4615, 4668, 4680, 4740, 4860, 4914, 4970, 4977, 5040, 5057, 5112, 5135, 5265, 5446, 5460, 5530, 5538, 5609, 5616, 5670, 5680, 5688, 5751, 5835, 5964, 6162, 6224, 6318, 6320, 6390, 6399, 6461, 6480, 6552, 6636, 6804, 7002, 7020, 7110, 7189, 7280, 7371, 7384, 7455, 7560, 7668, 7780, 7952, 8169, 8190, 8216, 8295, 8307, 8424, 8505, 8520, 8532, 8848, 8946, 9072, 9230, 9243, 9336, 9360, 9480, 9585, 9720, 9828, 9940, 9954, 10114, 10224, 10270, 10503, 10530, 10665, 10892, 10920, 11060, 11076, 11218, 11340, 11376, 11502, 11670, 11928, 12285, 12324, 12636, 12780, 12798, 12922, 13104, 13272, 13419, 13608, 13615, 13845, 14004, 14040, 14220, 14378, 14742, 14768, 14910, 14931, 15120, 15171, 15336, 15405, 15560, 15795, 16338, 16380, 16432, 16590, 16614, 16827, 16848, 17010, 17040, 17064, 17253, 17505, 17892, 18460, 18486, 18672, 18960, 19170, 19197, 19383, 19440, 19656, 19880, 19908, 20228, 20540, 21006, 21060, 21330, 21567, 21784, 21840, 22113, 22120, 22152, 22365, 22436, 22680, 23004, 23340, 23856, 24507, 24570, 24648, 24885, 24921, 25272, 25285, 25560, 25596, 25844, 26544, 26838, 27216, 27230, 27619, 27690, 27729, 28008, 28045, 28080, 28440, 28755, 28756, 29484, 29820, 29862, 30342, 30672, 30731, 30810, 31120, 31509, 31590, 31995, 32305, 32676, 32760, 33180, 33228, 33654, 34020, 34128, 34506, 35010, 35399, 35784, 35945, 36855, 36920, 36972, 38340, 38394, 38766, 39263, 39312, 39760, 39816, 40257, 40456, 40845, 41080, 41535, 42012, 42120, 42660, 43134, 43568, 44226, 44240, 44304, 44730, 44793, 44872, 45360, 45513, 46008, 46215, 46680, 49014, 49140, 49296, 49770, 49842, 50481, 50544, 50570, 51120, 51192, 51688, 52515, 53676, 54460, 55238, 55380, 55458, 56016, 56090, 56880, 57510, 57512, 58149, 58968, 59640, 59724, 60684, 61462, 61620, 63018, 63180, 63990, 64610, 64701, 65352, 65520, 66360, 66456, 67095, 67308, 68040, 69012, 70020, 70798, 71568, 71890, 72917, 73521, 73710, 73840, 73944, 74655, 74763, 75855, 76680, 76788, 77532, 78526, 79632, 80514, 80912, 81690, 82160, 82857, 83070, 83187, 84024, 84135, 84240, 85320, 86265, 86268, 88452, 89460, 89586, 89744, 91026, 92016, 92193, 92430, 93360, 94527, 95985, 96915, 98028, 98280, 99540, 99684, 100962, 101140, 102384, 103376, 105030, 106197, 107352, 107835, 108920, 110476, 110565, 110760, 110916, 112180, 115020, 115024, 116298, 117789, 117936, 119280, 119448, 120771, 121368, 122535, 122924, 123240, 124605, 126036, 126360, 127980, 129220, 129402, 130704, 132720, 132912, 134190, 134379, 134616, 136080, 136539, 138024, 138095, 138645, 140040, 141596, 143780, 145834, 147042, 147420, 147888, 149310, 149526, 151443, 151710, 153360, 153576, 153655, 155064, 157052, 157545, 161028, 163380, 165714, 166140, 166374, 168048, 168270, 170640, 172530, 172536, 174447, 176904, 176995, 178920, 179172, 182052, 184386, 184860, 189054, 191970, 193333, 193830, 194103, 196056, 196315, 196560, 199080, 199368, 201285, 201924, 202280, 210060, 212394, 214704, 215117, 215670, 217840, 218751, 220563, 220952, 221130, 221520, 221832, 223965, 224289, 224360, 227565, 230040, 232596, 235578, 238896, 241542, 242736, 245070, 245848, 246480, 248571, 249210, 249561, 252072, 252405, 252720, 255960, 258440, 258804, 268380, 268758, 269232, 273078, 276048, 276190, 276579, 277290, 280080, 283192, 287560, 290745, 291668, 294084, 294840, 298620, 299052, 302886, 303420, 307152, 307310, 310128, 314104, 315090, 318591, 322056, 323505, 326760, 331428, 332280, 332748, 336540, 345060, 345072, 348894, 353367, 353808, 353990, 357840, 358344, 359047, 364104, 364585, 367605, 368772, 369720, 373815, 378108, 383940, 386666, 387660, 388206, 392112, 392630, 398160, 398736, 399503, 402570, 403848, 404560, 409617, 414285, 415935, 420120, 424788, 430234, 431340, 437502, 441126, 441904, 442260, 443664, 447930, 448578, 448720, 454329, 455130, 460080, 460965, 465192, 471156, 472635, 483084, 490140, 491696, 497142, 498420, 499122, 504144, 504810, 510419, 511920, 516880, 517608, 523341, 530985, 536760, 537516, 546156, 552380, 553158, 554580, 566384, 575120, 579999, 581490, 582309, 583336, 588168, 588945, 589680, 597240, 598104, 603855, 605772, 606840, 614620, 628208, 630180, 637182, 644112, 645351, 647010, 653520, 656253, 661689, 662856, 664560, 665496, 671895, 673080, 682695, 690120, 697788, 706734, 707980, 716688, 718094, 728208, 729170, 735210, 737544, 739440, 745713, 747630, 756216, 757215, 767880, 773332, 775320, 776412, 785260, 799006, 805140, 807696, 819234, 828570, 829737, 831870, 840240, 849576, 860468, 862680, 872235, 875004, 882252, 884520, 895860, 897156, 908658, 910260, 921930, 930384, 942312, 945270, 955773, 966168, 966665, 970515, 980280, 994284, 996840, 998244, 1009620, 1020838, 1035216, 1046682, 1060101, 1061970, 1073520, 1075032, 1075585, 1077141, 1092312, 1093755, 1102815, 1104760, 1106316, 1109160, 1121445, 1159998, 1162980, 1164618, 1166672, 1176336, 1177890, 1194480, 1196208, 1198509, 1207710, 1211544, 1213680, 1228851, 1229240, 1242855, 1247805, 1260360, 1274364, 1290702, 1294020, 1312506, 1323378, 1325712, 1330992, 1343790, 1346160, 1362987, 1365390, 1380240, 1382895, 1395576, 1413468, 1415960, 1436188, 1458340, 1470420, 1475088, 1491426, 1495260, 1512432, 1514430, 1531257, 1535760, 1546664, 1550640, 1552824, 1570023, 1570520, 1592955, 1598012, 1610280, 1638468, 1657140, 1659474, 1663740, 1699152, 1720936, 1725360, 1739997, 1744470, 1746927, 1750008, 1764504, 1766835, 1769040, 1791720, 1794312, 1795235, 1817316, 1820520, 1843860, 1884624, 1890540, 1911546, 1932336, 1933330, 1936053, 1941030, 1960560, 1968759, 1988568, 1993680, 1996488, 1997515, 2019240, 2041676, 2048085, 2093364, 2120202, 2123940, 2150064, 2151170, 2154282, 2181901, 2184624, 2187510, 2205630, 2209520, 2212632, 2218320, 2237139, 2242890, 2271645, 2319996, 2325960, 2329236, 2355780, 2397018, 2415420, 2423088, 2457702, 2458480, 2485710, 2489211, 2495610, 2513329, 2520720, 2548728, 2552095, 2581404, 2588040, 2616705, 2625012, 2646756, 2687580, 2725974, 2730780, 2765790, 2791152, 2796521, 2826936, 2831920, 2867319, 2872376, 2899995, 2911545, 2916680, 2940840, 2982852, 2990520, 3028860, 3062514, 3093328, 3105648, 3140046, 3141040, 3180303, 3185910, 3196024, 3220560, 3226755, 3231423, 3276936, 3281265, 3308445, 3314280, 3318948, 3327480, 3441872, 3479994, 3488940, 3493854, 3500016, 3529008, 3533670, 3583440, 3588624, 3590470, 3595527, 3634632, 3641040, 3687720, 3728565, 3781080, 3823092, 3866660, 3872106, 3882060, 3937518, 3977136, 3992976, 3995030, 4038480, 4083352, 4096170, 4148685, 4186728, 4240404, 4247880, 4302340, 4308564, 4363802, 4375020, 4411260, 4425264, 4474278, 4485780, 4543290, 4593771, 4639992, 4651920, 4658472, 4711560, 4778865, 4794036, 4830840, 4915404, 4971420, 4978422, 4991220, 5026658, 5097456, 5104190, 5162808, 5176080, 5219991, 5233410, 5250024, 5293512, 5300505, 5375160, 5385705, 5451948, 5461560, 5531580, 5593042, 5653872, 5734638, 5744752, 5799990, 5808159, 5823090, 5833360, 5881680, 5906277, 5965704, 5981040, 5992545, 6057720, 6125028, 6144255, 6280092, 6360606, 6371820, 6392048, 6453510, 6462846, 6545703, 6553872, 6562530, 6616890, 6628560, 6637896, 6654960, 6711417, 6814935, 6959988, 6977880, 6987708, 7067340, 7180940, 7191054, 7269264, 7375440, 7457130, 7467633, 7539987, 7562160, 7646184, 7656285, 7733320, 7744212, 7764120, 7850115, 7875036, 7990060, 8166704, 8192340, 8297370, 8373456, 8389563, 8480808, 8495760, 8601957, 8604680, 8617128, 8699985, 8727604, 8734635, 8750040, 8822520, 8948556, 8971560, 9086580, 9187542, 9279984, 9316944, 9423120, 9540909, 9557730, 9588072, 9661680, 9680265, 9694269, 9830808, 9843795, 9942840, 9956844, 9982440, 10053316, 10208380, 10325616, 10439982, 10466820, 10500048, 10587024, 10601010, 10750320, 10771410, 10786581, 10903896, 10909505, 10923120, 11063160, 11185695, 11186084, 11469276, 11599980, 11616318, 11646180, 11812554, 11931408, 11985090, 12115440, 12250056, 12288510, 12446055, 12560184, 12566645, 12721212, 12743640, 12907020, 12925692, 13091406, 13125060, 13233780, 13275792, 13422834, 13629870, 13781313, 13919976, 13955760, 13975416, 13982605, 14134680, 14336595, 14361880, 14382108, 14914260, 14935266, 15079974, 15273307, 15292368, 15312570, 15466640, 15488424, 15528240, 15659973, 15700230, 15750072, 15901515, 15980120, 16157115, 16384680, 16594740, 16779126, 16961616, 17203914, 17209360, 17234256, 17399970, 17424477, 17455208, 17469270, 17500080, 17645040, 17718831, 17897112, 17943120, 17977635, 18173160, 18375084, 19081818, 19115460, 19176144, 19360530, 19388538, 19637109, 19661616, 19687590, 19885680, 19913688, 19964880, 20106632, 20416760, 20879964, 20933640, 21202020, 21542820, 21573162, 21807792, 21819010, 22126320, 22371390, 22372168, 22619961, 22938552, 22968855, 23199960, 23232636, 23292360, 23625108, 23970180, 24500112, 24577020, 24892110, 25120368, 25133290, 25168689, 25442424, 25487280, 25814040, 25851384, 26099955, 26182812, 26250120, 26467560, 26845668, 27259740, 27562626, 27839952, 27950832, 27965210, 28269360, 28364713, 28673190, 28723760, 28764216, 29040795, 29082807, 29531385, 29828520, 29870532, 30159948, 30546614, 30625140, 30976848, 31319946, 31400460, 31500144, 31803030, 31960240, 32314230, 32359743, 32728515, 32769360, 33189480, 33557085, 33558252, 34407828, 34799940, 34848954, 34910416, 34938540, 35437662, 35794224, 35955270, 36346320, 36750168, 37338165, 37699935, 38163636, 38230920, 38721060, 38777076, 39274218, 39375180, 39827376, 40213264, 40833520, 41343939, 41759928, 41867280, 41947815, 42404040, 43009785, 43085640, 43146324, 43638020, 44742780, 44744336, 45239922, 45819921, 45877104, 45937710, 46399920, 46465272, 46584720, 46979919, 47250216, 47704545, 47940360, 48471345, 49154040, 49784220, 50266580, 50337378, 50884848, 51628080, 51702768, 52199910, 52273431, 52365624, 52500240, 52935120, 53691336, 53932905, 54519480, 55125252, 55930420, 56729426, 57346380, 57528432, 58081590, 58165614, 58911327, 59062770, 59657040, 59741064, 60319896, 61093228, 61250280, 62639892, 62800920, 63606060, 64628460, 64719486, 65457030, 66378960, 67114170, 67116504, 67859883, 68815656, 68906565, 69599880, 69697908, 69877080, 70875324, 71910540, 73500336, 74676330, 75399870, 75506067, 76327272, 76366535, 76461840, 77442120, 77554152, 78299865, 78548436, 78750360, 82687878, 83519856, 83895630, 84808080, 85094139, 86019570, 86171280, 86292648, 87122385, 87248421, 87276040, 88594155, 89485560, 90479844, 91639842, 91875420, 92930544, 93959838, 94500432, 95409090, 95880720, 96942690, 97079229, 98185545, 98308080, 99568440, 100533160, 100674756, 104399820, 104546862, 104731248, 107382672, 107865810, 109038960, 110250504, 111860840, 113099805, 113458852, 114692760, 116163180, 116331228, 117822654, 118125540, 119482128, 120639792, 122186456, 122500560, 124031817, 125279784, 125601840, 125843445, 127212120, 129256920, 129438972, 130914060, 134228340, 134233008, 135719766, 137459763, 137631312, 137813130, 139199760, 139395816, 139754160, 141750648, 141823565, 143821080, 145414035, 149352660, 150799740, 151012134, 152654544, 152733070, 154884240, 155108304, 156599730, 157096872, 157500720, 161798715, 165375756, 167791260, 170188278, 172039140, 172585296, 174244770, 174496842, 174552080, 176733981, 177188310, 178971120, 180959688, 183279684, 183750840, 187919676, 190818180, 193885380, 194158458, 196371090, 198552991, 199136880, 201066320, 201349512, 203579649, 206719695, 208799640, 209093724, 215731620, 220501008, 223721680, 226199610, 226518201, 226917704, 229099605, 229385520, 232326360, 232662456, 234899595, 235645308, 236251080, 244372912, 248063634, 250559568, 251686890, 254424240, 255282417, 258513840, 258877944, 261367155, 261828120, 268456680, 271439532, 274919526, 275626260, 278791632, 283501296, 283647130, 287642160, 290828070, 294556635, 298705320, 301599480, 302024268, 305466140, 313199460, 314193744, 323597430, 330751512, 335582520, 339299415, 340376556, 344078280, 348489540, 348993684, 353467962, 354376620, 361919376, 366559368, 367501680, 375839352, 377530335, 381636360, 387770760, 388316916, 392742180, 397105982, 402699024, 407159298, 412379289, 413439390, 417599280, 418187448, 425470695, 431463240, 436242105, 452399220, 453036402, 453835408, 458199210, 464652720, 465324912, 469799190, 471290616, 472502160, 485396145, 496127268, 503373780, 510564834, 517755888, 522734310, 523656240, 530201943, 536913360, 542879064, 549839052, 551252520, 567294260, 581656140, 589113270, 595658973, 597410640, 603198960, 604048536, 610738947, 610932280, 620159085, 626398920, 647194860, 661503024, 671165040, 678598830, 679554603, 680753112, 687298815, 688156560, 696979080, 697987368, 706935924, 708753240, 733118736, 751678704, 755060670, 763272720, 765847251, 775541520, 776633832, 785484360, 794211964, 814318596, 824758578, 826878780, 836374896, 850941390, 862926480, 872484210, 883669905, 904798440, 906072804, 916398420, 939598380, 942581232, 970792290, 992254536, 992764955, 1006747560, 1017898245, 1021129668, 1045468620, 1060403886, 1085758128, 1099678104, 1102505040, 1132591005, 1134588520, 1163312280, 1178226540, 1191317946, 1208097072, 1221477894, 1221864560, 1237137867, 1240318170, 1252797840, 1276412085, 1294389720, 1357197660, 1359109206, 1361506224, 1374597630, 1393958160, 1395974736, 1413871848, 1417506480, 1510121340, 1531694502, 1553267664, 1570968720, 1588423928, 1628637192, 1649517156, 1653757560, 1701882780, 1744968420, 1767339810, 1786976919, 1809596880, 1812145608, 1832796840, 1879196760, 1941584580, 1984509072, 1985529910, 2013495120, 2035796490, 2042259336, 2061896445, 2090937240, 2120807772, 2199356208, 2265182010, 2269177040, 2297541753, 2326624560, 2356453080, 2382635892, 2442955788, 2474275734, 2480636340, 2552824170, 2588779440, 2651009715, 2714395320, 2718218412, 2749195260, 2827743696, 2978294865, 3020242680, 3053694735, 3063389004, 3176847856, 3257274384, 3299034312, 3307515120, 3397773015, 3403765560, 3489936840, 3534679620, 3573953838, 3624291216, 3665593680, 3711413601, 3758393520, 3829236255, 3883169160, 3971059820, 4071592980, 4084518672, 4123792890, 4181874480, 4241615544, 4530364020, 4595083506, 4712906160, 4765271784, 4885911576, 4948551468, 4961272680, 5105648340, 5302019430, 5360930757, 5428790640, 5436436824, 5498390520, 5956589730, 6040485360, 6107389470, 6126778008, 6185689335, 6598068624, 6795546030, 6807531120, 6892625259, 6979873680, 7069359240, 7147907676, 7422827202, 7658472510, 7766338320, 7942119640, 8143185960, 8247585780, 8483231088, 8934884595, 9060728040, 9190167012, 9530543568, 9771823152, 9897102936, 9922545360, 10211296680, 10604038860, 10721861514, 10872873648, 10996781040, 11487708765, 11913179460, 12214778940, 12253556016, 12371378670, 13591092060, 13785250518, 14138718480, 14295815352, 14845654404, 15316945020, 15884239280, 16082792271, 16286371920, 16495171560, 17869769190, 18121456080, 18380334024, 18557068005, 19794205872, 20422593360, 21208077720, 21443723028, 22975417530, 23826358920, 24429557880, 24742757340, 26804653785, 27182184120, 27570501036, 28591630704, 29691308808, 30633890040, 32165584542, 32990343120, 34463126295, 35739538380, 36760668048, 37114136010, 42416155440, 42887446056, 45950835060, 47652717840, 48248376813, 48859115760, 49485514680, 53609307570, 54364368240, 55141002072, 59382617616, 61267780080, 64331169084, 68926252590, 71479076760, 74228272020, 80413961355, 85774892112, 91901670120, 96496753626, 98971029360, 107218615140, 110282004144, 128662338168, 137852505180, 142958153520, 148456544040, 160827922710, 183803340240, 192993507252, 214437230280, 241241884065, 257324676336, 275705010360, 296913088080, 321655845420, 385987014504, 428874460560, 482483768130, 551410020720, 643311690840, 771974029008, 964967536260, 1286623381680, 1929935072520, 3859870145040]

約数ペア:

[(1, 3859870145040), (2, 1929935072520), (3, 1286623381680), (4, 964967536260), (5, 771974029008), (6, 643311690840), (7, 551410020720), (8, 482483768130), (9, 428874460560), (10, 385987014504), (12, 321655845420), (13, 296913088080), (14, 275705010360), (15, 257324676336), (16, 241241884065), (18, 214437230280), (20, 192993507252), (21, 183803340240), (24, 160827922710), (26, 148456544040), (27, 142958153520), (28, 137852505180), (30, 128662338168), (35, 110282004144), (36, 107218615140), (39, 98971029360), (40, 96496753626), (42, 91901670120), (45, 85774892112), (48, 80413961355), (52, 74228272020), (54, 71479076760), (56, 68926252590), (60, 64331169084), (63, 61267780080), (65, 59382617616), (70, 55141002072), (71, 54364368240), (72, 53609307570), (78, 49485514680), (79, 48859115760), (80, 48248376813), (81, 47652717840), (84, 45950835060), (90, 42887446056), (91, 42416155440), (104, 37114136010), (105, 36760668048), (108, 35739538380), (112, 34463126295), (117, 32990343120), (120, 32165584542), (126, 30633890040), (130, 29691308808), (135, 28591630704), (140, 27570501036), (142, 27182184120), (144, 26804653785), (156, 24742757340), (158, 24429557880), (162, 23826358920), (168, 22975417530), (180, 21443723028), (182, 21208077720), (189, 20422593360), (195, 19794205872), (208, 18557068005), (210, 18380334024), (213, 18121456080), (216, 17869769190), (234, 16495171560), (237, 16286371920), (240, 16082792271), (243, 15884239280), (252, 15316945020), (260, 14845654404), (270, 14295815352), (273, 14138718480), (280, 13785250518), (284, 13591092060), (312, 12371378670), (315, 12253556016), (316, 12214778940), (324, 11913179460), (336, 11487708765), (351, 10996781040), (355, 10872873648), (360, 10721861514), (364, 10604038860), (378, 10211296680), (389, 9922545360), (390, 9897102936), (395, 9771823152), (405, 9530543568), (420, 9190167012), (426, 9060728040), (432, 8934884595), (455, 8483231088), (468, 8247585780), (474, 8143185960), (486, 7942119640), (497, 7766338320), (504, 7658472510), (520, 7422827202), (540, 7147907676), (546, 7069359240), (553, 6979873680), (560, 6892625259), (567, 6807531120), (568, 6795546030), (585, 6598068624), (624, 6185689335), (630, 6126778008), (632, 6107389470), (639, 6040485360), (648, 5956589730), (702, 5498390520), (710, 5436436824), (711, 5428790640), (720, 5360930757), (728, 5302019430), (756, 5105648340), (778, 4961272680), (780, 4948551468), (790, 4885911576), (810, 4765271784), (819, 4712906160), (840, 4595083506), (852, 4530364020), (910, 4241615544), (923, 4181874480), (936, 4123792890), (945, 4084518672), (948, 4071592980), (972, 3971059820), (994, 3883169160), (1008, 3829236255), (1027, 3758393520), (1040, 3711413601), (1053, 3665593680), (1065, 3624291216), (1080, 3573953838), (1092, 3534679620), (1106, 3489936840), (1134, 3403765560), (1136, 3397773015), (1167, 3307515120), (1170, 3299034312), (1185, 3257274384), (1215, 3176847856), (1260, 3063389004), (1264, 3053694735), (1278, 3020242680), (1296, 2978294865), (1365, 2827743696), (1404, 2749195260), (1420, 2718218412), (1422, 2714395320), (1456, 2651009715), (1491, 2588779440), (1512, 2552824170), (1556, 2480636340), (1560, 2474275734), (1580, 2442955788), (1620, 2382635892), (1638, 2356453080), (1659, 2326624560), (1680, 2297541753), (1701, 2269177040), (1704, 2265182010), (1755, 2199356208), (1820, 2120807772), (1846, 2090937240), (1872, 2061896445), (1890, 2042259336), (1896, 2035796490), (1917, 2013495120), (1944, 1985529910), (1945, 1984509072), (1988, 1941584580), (2054, 1879196760), (2106, 1832796840), (2130, 1812145608), (2133, 1809596880), (2160, 1786976919), (2184, 1767339810), (2212, 1744968420), (2268, 1701882780), (2334, 1653757560), (2340, 1649517156), (2370, 1628637192), (2430, 1588423928), (2457, 1570968720), (2485, 1553267664), (2520, 1531694502), (2556, 1510121340), (2723, 1417506480), (2730, 1413871848), (2765, 1395974736), (2769, 1393958160), (2808, 1374597630), (2835, 1361506224), (2840, 1359109206), (2844, 1357197660), (2982, 1294389720), (3024, 1276412085), (3081, 1252797840), (3112, 1240318170), (3120, 1237137867), (3159, 1221864560), (3160, 1221477894), (3195, 1208097072), (3240, 1191317946), (3276, 1178226540), (3318, 1163312280), (3402, 1134588520), (3408, 1132591005), (3501, 1102505040), (3510, 1099678104), (3555, 1085758128), (3640, 1060403886), (3692, 1045468620), (3780, 1021129668), (3792, 1017898245), (3834, 1006747560), (3888, 992764955), (3890, 992254536), (3976, 970792290), (4095, 942581232), (4108, 939598380), (4212, 916398420), (4260, 906072804), (4266, 904798440), (4368, 883669905), (4424, 872484210), (4473, 862926480), (4536, 850941390), (4615, 836374896), (4668, 826878780), (4680, 824758578), (4740, 814318596), (4860, 794211964), (4914, 785484360), (4970, 776633832), (4977, 775541520), (5040, 765847251), (5057, 763272720), (5112, 755060670), (5135, 751678704), (5265, 733118736), (5446, 708753240), (5460, 706935924), (5530, 697987368), (5538, 696979080), (5609, 688156560), (5616, 687298815), (5670, 680753112), (5680, 679554603), (5688, 678598830), (5751, 671165040), (5835, 661503024), (5964, 647194860), (6162, 626398920), (6224, 620159085), (6318, 610932280), (6320, 610738947), (6390, 604048536), (6399, 603198960), (6461, 597410640), (6480, 595658973), (6552, 589113270), (6636, 581656140), (6804, 567294260), (7002, 551252520), (7020, 549839052), (7110, 542879064), (7189, 536913360), (7280, 530201943), (7371, 523656240), (7384, 522734310), (7455, 517755888), (7560, 510564834), (7668, 503373780), (7780, 496127268), (7952, 485396145), (8169, 472502160), (8190, 471290616), (8216, 469799190), (8295, 465324912), (8307, 464652720), (8424, 458199210), (8505, 453835408), (8520, 453036402), (8532, 452399220), (8848, 436242105), (8946, 431463240), (9072, 425470695), (9230, 418187448), (9243, 417599280), (9336, 413439390), (9360, 412379289), (9480, 407159298), (9585, 402699024), (9720, 397105982), (9828, 392742180), (9940, 388316916), (9954, 387770760), (10114, 381636360), (10224, 377530335), (10270, 375839352), (10503, 367501680), (10530, 366559368), (10665, 361919376), (10892, 354376620), (10920, 353467962), (11060, 348993684), (11076, 348489540), (11218, 344078280), (11340, 340376556), (11376, 339299415), (11502, 335582520), (11670, 330751512), (11928, 323597430), (12285, 314193744), (12324, 313199460), (12636, 305466140), (12780, 302024268), (12798, 301599480), (12922, 298705320), (13104, 294556635), (13272, 290828070), (13419, 287642160), (13608, 283647130), (13615, 283501296), (13845, 278791632), (14004, 275626260), (14040, 274919526), (14220, 271439532), (14378, 268456680), (14742, 261828120), (14768, 261367155), (14910, 258877944), (14931, 258513840), (15120, 255282417), (15171, 254424240), (15336, 251686890), (15405, 250559568), (15560, 248063634), (15795, 244372912), (16338, 236251080), (16380, 235645308), (16432, 234899595), (16590, 232662456), (16614, 232326360), (16827, 229385520), (16848, 229099605), (17010, 226917704), (17040, 226518201), (17064, 226199610), (17253, 223721680), (17505, 220501008), (17892, 215731620), (18460, 209093724), (18486, 208799640), (18672, 206719695), (18960, 203579649), (19170, 201349512), (19197, 201066320), (19383, 199136880), (19440, 198552991), (19656, 196371090), (19880, 194158458), (19908, 193885380), (20228, 190818180), (20540, 187919676), (21006, 183750840), (21060, 183279684), (21330, 180959688), (21567, 178971120), (21784, 177188310), (21840, 176733981), (22113, 174552080), (22120, 174496842), (22152, 174244770), (22365, 172585296), (22436, 172039140), (22680, 170188278), (23004, 167791260), (23340, 165375756), (23856, 161798715), (24507, 157500720), (24570, 157096872), (24648, 156599730), (24885, 155108304), (24921, 154884240), (25272, 152733070), (25285, 152654544), (25560, 151012134), (25596, 150799740), (25844, 149352660), (26544, 145414035), (26838, 143821080), (27216, 141823565), (27230, 141750648), (27619, 139754160), (27690, 139395816), (27729, 139199760), (28008, 137813130), (28045, 137631312), (28080, 137459763), (28440, 135719766), (28755, 134233008), (28756, 134228340), (29484, 130914060), (29820, 129438972), (29862, 129256920), (30342, 127212120), (30672, 125843445), (30731, 125601840), (30810, 125279784), (31120, 124031817), (31509, 122500560), (31590, 122186456), (31995, 120639792), (32305, 119482128), (32676, 118125540), (32760, 117822654), (33180, 116331228), (33228, 116163180), (33654, 114692760), (34020, 113458852), (34128, 113099805), (34506, 111860840), (35010, 110250504), (35399, 109038960), (35784, 107865810), (35945, 107382672), (36855, 104731248), (36920, 104546862), (36972, 104399820), (38340, 100674756), (38394, 100533160), (38766, 99568440), (39263, 98308080), (39312, 98185545), (39760, 97079229), (39816, 96942690), (40257, 95880720), (40456, 95409090), (40845, 94500432), (41080, 93959838), (41535, 92930544), (42012, 91875420), (42120, 91639842), (42660, 90479844), (43134, 89485560), (43568, 88594155), (44226, 87276040), (44240, 87248421), (44304, 87122385), (44730, 86292648), (44793, 86171280), (44872, 86019570), (45360, 85094139), (45513, 84808080), (46008, 83895630), (46215, 83519856), (46680, 82687878), (49014, 78750360), (49140, 78548436), (49296, 78299865), (49770, 77554152), (49842, 77442120), (50481, 76461840), (50544, 76366535), (50570, 76327272), (51120, 75506067), (51192, 75399870), (51688, 74676330), (52515, 73500336), (53676, 71910540), (54460, 70875324), (55238, 69877080), (55380, 69697908), (55458, 69599880), (56016, 68906565), (56090, 68815656), (56880, 67859883), (57510, 67116504), (57512, 67114170), (58149, 66378960), (58968, 65457030), (59640, 64719486), (59724, 64628460), (60684, 63606060), (61462, 62800920), (61620, 62639892), (63018, 61250280), (63180, 61093228), (63990, 60319896), (64610, 59741064), (64701, 59657040), (65352, 59062770), (65520, 58911327), (66360, 58165614), (66456, 58081590), (67095, 57528432), (67308, 57346380), (68040, 56729426), (69012, 55930420), (70020, 55125252), (70798, 54519480), (71568, 53932905), (71890, 53691336), (72917, 52935120), (73521, 52500240), (73710, 52365624), (73840, 52273431), (73944, 52199910), (74655, 51702768), (74763, 51628080), (75855, 50884848), (76680, 50337378), (76788, 50266580), (77532, 49784220), (78526, 49154040), (79632, 48471345), (80514, 47940360), (80912, 47704545), (81690, 47250216), (82160, 46979919), (82857, 46584720), (83070, 46465272), (83187, 46399920), (84024, 45937710), (84135, 45877104), (84240, 45819921), (85320, 45239922), (86265, 44744336), (86268, 44742780), (88452, 43638020), (89460, 43146324), (89586, 43085640), (89744, 43009785), (91026, 42404040), (92016, 41947815), (92193, 41867280), (92430, 41759928), (93360, 41343939), (94527, 40833520), (95985, 40213264), (96915, 39827376), (98028, 39375180), (98280, 39274218), (99540, 38777076), (99684, 38721060), (100962, 38230920), (101140, 38163636), (102384, 37699935), (103376, 37338165), (105030, 36750168), (106197, 36346320), (107352, 35955270), (107835, 35794224), (108920, 35437662), (110476, 34938540), (110565, 34910416), (110760, 34848954), (110916, 34799940), (112180, 34407828), (115020, 33558252), (115024, 33557085), (116298, 33189480), (117789, 32769360), (117936, 32728515), (119280, 32359743), (119448, 32314230), (120771, 31960240), (121368, 31803030), (122535, 31500144), (122924, 31400460), (123240, 31319946), (124605, 30976848), (126036, 30625140), (126360, 30546614), (127980, 30159948), (129220, 29870532), (129402, 29828520), (130704, 29531385), (132720, 29082807), (132912, 29040795), (134190, 28764216), (134379, 28723760), (134616, 28673190), (136080, 28364713), (136539, 28269360), (138024, 27965210), (138095, 27950832), (138645, 27839952), (140040, 27562626), (141596, 27259740), (143780, 26845668), (145834, 26467560), (147042, 26250120), (147420, 26182812), (147888, 26099955), (149310, 25851384), (149526, 25814040), (151443, 25487280), (151710, 25442424), (153360, 25168689), (153576, 25133290), (153655, 25120368), (155064, 24892110), (157052, 24577020), (157545, 24500112), (161028, 23970180), (163380, 23625108), (165714, 23292360), (166140, 23232636), (166374, 23199960), (168048, 22968855), (168270, 22938552), (170640, 22619961), (172530, 22372168), (172536, 22371390), (174447, 22126320), (176904, 21819010), (176995, 21807792), (178920, 21573162), (179172, 21542820), (182052, 21202020), (184386, 20933640), (184860, 20879964), (189054, 20416760), (191970, 20106632), (193333, 19964880), (193830, 19913688), (194103, 19885680), (196056, 19687590), (196315, 19661616), (196560, 19637109), (199080, 19388538), (199368, 19360530), (201285, 19176144), (201924, 19115460), (202280, 19081818), (210060, 18375084), (212394, 18173160), (214704, 17977635), (215117, 17943120), (215670, 17897112), (217840, 17718831), (218751, 17645040), (220563, 17500080), (220952, 17469270), (221130, 17455208), (221520, 17424477), (221832, 17399970), (223965, 17234256), (224289, 17209360), (224360, 17203914), (227565, 16961616), (230040, 16779126), (232596, 16594740), (235578, 16384680), (238896, 16157115), (241542, 15980120), (242736, 15901515), (245070, 15750072), (245848, 15700230), (246480, 15659973), (248571, 15528240), (249210, 15488424), (249561, 15466640), (252072, 15312570), (252405, 15292368), (252720, 15273307), (255960, 15079974), (258440, 14935266), (258804, 14914260), (268380, 14382108), (268758, 14361880), (269232, 14336595), (273078, 14134680), (276048, 13982605), (276190, 13975416), (276579, 13955760), (277290, 13919976), (280080, 13781313), (283192, 13629870), (287560, 13422834), (290745, 13275792), (291668, 13233780), (294084, 13125060), (294840, 13091406), (298620, 12925692), (299052, 12907020), (302886, 12743640), (303420, 12721212), (307152, 12566645), (307310, 12560184), (310128, 12446055), (314104, 12288510), (315090, 12250056), (318591, 12115440), (322056, 11985090), (323505, 11931408), (326760, 11812554), (331428, 11646180), (332280, 11616318), (332748, 11599980), (336540, 11469276), (345060, 11186084), (345072, 11185695), (348894, 11063160), (353367, 10923120), (353808, 10909505), (353990, 10903896), (357840, 10786581), (358344, 10771410), (359047, 10750320), (364104, 10601010), (364585, 10587024), (367605, 10500048), (368772, 10466820), (369720, 10439982), (373815, 10325616), (378108, 10208380), (383940, 10053316), (386666, 9982440), (387660, 9956844), (388206, 9942840), (392112, 9843795), (392630, 9830808), (398160, 9694269), (398736, 9680265), (399503, 9661680), (402570, 9588072), (403848, 9557730), (404560, 9540909), (409617, 9423120), (414285, 9316944), (415935, 9279984), (420120, 9187542), (424788, 9086580), (430234, 8971560), (431340, 8948556), (437502, 8822520), (441126, 8750040), (441904, 8734635), (442260, 8727604), (443664, 8699985), (447930, 8617128), (448578, 8604680), (448720, 8601957), (454329, 8495760), (455130, 8480808), (460080, 8389563), (460965, 8373456), (465192, 8297370), (471156, 8192340), (472635, 8166704), (483084, 7990060), (490140, 7875036), (491696, 7850115), (497142, 7764120), (498420, 7744212), (499122, 7733320), (504144, 7656285), (504810, 7646184), (510419, 7562160), (511920, 7539987), (516880, 7467633), (517608, 7457130), (523341, 7375440), (530985, 7269264), (536760, 7191054), (537516, 7180940), (546156, 7067340), (552380, 6987708), (553158, 6977880), (554580, 6959988), (566384, 6814935), (575120, 6711417), (579999, 6654960), (581490, 6637896), (582309, 6628560), (583336, 6616890), (588168, 6562530), (588945, 6553872), (589680, 6545703), (597240, 6462846), (598104, 6453510), (603855, 6392048), (605772, 6371820), (606840, 6360606), (614620, 6280092), (628208, 6144255), (630180, 6125028), (637182, 6057720), (644112, 5992545), (645351, 5981040), (647010, 5965704), (653520, 5906277), (656253, 5881680), (661689, 5833360), (662856, 5823090), (664560, 5808159), (665496, 5799990), (671895, 5744752), (673080, 5734638), (682695, 5653872), (690120, 5593042), (697788, 5531580), (706734, 5461560), (707980, 5451948), (716688, 5385705), (718094, 5375160), (728208, 5300505), (729170, 5293512), (735210, 5250024), (737544, 5233410), (739440, 5219991), (745713, 5176080), (747630, 5162808), (756216, 5104190), (757215, 5097456), (767880, 5026658), (773332, 4991220), (775320, 4978422), (776412, 4971420), (785260, 4915404), (799006, 4830840), (805140, 4794036), (807696, 4778865), (819234, 4711560), (828570, 4658472), (829737, 4651920), (831870, 4639992), (840240, 4593771), (849576, 4543290), (860468, 4485780), (862680, 4474278), (872235, 4425264), (875004, 4411260), (882252, 4375020), (884520, 4363802), (895860, 4308564), (897156, 4302340), (908658, 4247880), (910260, 4240404), (921930, 4186728), (930384, 4148685), (942312, 4096170), (945270, 4083352), (955773, 4038480), (966168, 3995030), (966665, 3992976), (970515, 3977136), (980280, 3937518), (994284, 3882060), (996840, 3872106), (998244, 3866660), (1009620, 3823092), (1020838, 3781080), (1035216, 3728565), (1046682, 3687720), (1060101, 3641040), (1061970, 3634632), (1073520, 3595527), (1075032, 3590470), (1075585, 3588624), (1077141, 3583440), (1092312, 3533670), (1093755, 3529008), (1102815, 3500016), (1104760, 3493854), (1106316, 3488940), (1109160, 3479994), (1121445, 3441872), (1159998, 3327480), (1162980, 3318948), (1164618, 3314280), (1166672, 3308445), (1176336, 3281265), (1177890, 3276936), (1194480, 3231423), (1196208, 3226755), (1198509, 3220560), (1207710, 3196024), (1211544, 3185910), (1213680, 3180303), (1228851, 3141040), (1229240, 3140046), (1242855, 3105648), (1247805, 3093328), (1260360, 3062514), (1274364, 3028860), (1290702, 2990520), (1294020, 2982852), (1312506, 2940840), (1323378, 2916680), (1325712, 2911545), (1330992, 2899995), (1343790, 2872376), (1346160, 2867319), (1362987, 2831920), (1365390, 2826936), (1380240, 2796521), (1382895, 2791152), (1395576, 2765790), (1413468, 2730780), (1415960, 2725974), (1436188, 2687580), (1458340, 2646756), (1470420, 2625012), (1475088, 2616705), (1491426, 2588040), (1495260, 2581404), (1512432, 2552095), (1514430, 2548728), (1531257, 2520720), (1535760, 2513329), (1546664, 2495610), (1550640, 2489211), (1552824, 2485710), (1570023, 2458480), (1570520, 2457702), (1592955, 2423088), (1598012, 2415420), (1610280, 2397018), (1638468, 2355780), (1657140, 2329236), (1659474, 2325960), (1663740, 2319996), (1699152, 2271645), (1720936, 2242890), (1725360, 2237139), (1739997, 2218320), (1744470, 2212632), (1746927, 2209520), (1750008, 2205630), (1764504, 2187510), (1766835, 2184624), (1769040, 2181901), (1791720, 2154282), (1794312, 2151170), (1795235, 2150064), (1817316, 2123940), (1820520, 2120202), (1843860, 2093364), (1884624, 2048085), (1890540, 2041676), (1911546, 2019240), (1932336, 1997515), (1933330, 1996488), (1936053, 1993680), (1941030, 1988568), (1960560, 1968759)]