3760542553680

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 66, 69, 71, 72, 80, 81, 88, 89, 90, 92, 99, 108, 110, 115, 120, 121, 132, 135, 138, 142, 144, 162, 165, 176, 178, 180, 184, 198, 207, 213, 216, 220, 230, 240, 242, 243, 253, 264, 267, 270, 276, 284, 297, 324, 330, 345, 355, 356, 360, 363, 368, 396, 405, 414, 426, 432, 440, 445, 460, 484, 486, 495, 506, 528, 534, 540, 552, 568, 594, 605, 621, 639, 648, 660, 690, 710, 712, 720, 726, 759, 781, 792, 801, 810, 828, 852, 880, 890, 891, 920, 968, 972, 979, 990, 1012, 1035, 1065, 1068, 1080, 1089, 1104, 1136, 1188, 1210, 1215, 1242, 1265, 1278, 1296, 1320, 1331, 1335, 1380, 1420, 1424, 1452, 1485, 1518, 1562, 1584, 1602, 1620, 1633, 1656, 1704, 1780, 1782, 1815, 1840, 1863, 1917, 1936, 1944, 1958, 1980, 2024, 2047, 2070, 2130, 2136, 2160, 2178, 2277, 2343, 2376, 2403, 2420, 2430, 2484, 2530, 2556, 2640, 2662, 2670, 2673, 2760, 2783, 2840, 2904, 2937, 2970, 3036, 3105, 3124, 3195, 3204, 3240, 3266, 3267, 3312, 3408, 3560, 3564, 3630, 3726, 3795, 3834, 3888, 3905, 3916, 3960, 3993, 4005, 4048, 4094, 4140, 4260, 4272, 4356, 4455, 4554, 4686, 4752, 4806, 4840, 4860, 4895, 4899, 4968, 5060, 5112, 5324, 5340, 5346, 5445, 5520, 5566, 5589, 5680, 5751, 5808, 5874, 5940, 6072, 6141, 6210, 6248, 6319, 6390, 6408, 6480, 6532, 6534, 6655, 6831, 7029, 7120, 7128, 7209, 7260, 7452, 7590, 7668, 7810, 7832, 7920, 7986, 8010, 8165, 8188, 8280, 8349, 8520, 8591, 8712, 8811, 8910, 9108, 9315, 9372, 9585, 9612, 9680, 9720, 9790, 9798, 9801, 9936, 10120, 10224, 10235, 10648, 10680, 10692, 10769, 10890, 11132, 11178, 11385, 11502, 11715, 11748, 11880, 11979, 12015, 12144, 12282, 12420, 12496, 12638, 12780, 12816, 13064, 13068, 13310, 13365, 13662, 13915, 14058, 14256, 14418, 14520, 14685, 14697, 14904, 15180, 15336, 15620, 15664, 15972, 16020, 16330, 16335, 16376, 16560, 16698, 17040, 17182, 17253, 17424, 17622, 17820, 17963, 18216, 18423, 18630, 18744, 18957, 19170, 19224, 19440, 19580, 19596, 19602, 19965, 20240, 20470, 20493, 21087, 21296, 21360, 21384, 21538, 21627, 21780, 22264, 22356, 22517, 22770, 23004, 23430, 23496, 23760, 23958, 24030, 24495, 24564, 24840, 25047, 25276, 25560, 25773, 26128, 26136, 26433, 26620, 26730, 27324, 27830, 27945, 28116, 28755, 28836, 29040, 29370, 29394, 29403, 29808, 30360, 30613, 30672, 30705, 31240, 31595, 31944, 32040, 32307, 32660, 32670, 32752, 33396, 34155, 34364, 34506, 35145, 35244, 35640, 35926, 35937, 36045, 36432, 36846, 37260, 37488, 37914, 38340, 38448, 39160, 39192, 39204, 39930, 40940, 40986, 41745, 42174, 42768, 42955, 43076, 43254, 43560, 44055, 44091, 44528, 44712, 45034, 45540, 46008, 46860, 46992, 47916, 48060, 48990, 49005, 49128, 49680, 50094, 50552, 51120, 51546, 52272, 52866, 53240, 53460, 53845, 53889, 54648, 55269, 55660, 55890, 56232, 56871, 57510, 57672, 58740, 58788, 58806, 59895, 60720, 61226, 61410, 61479, 62480, 63190, 63261, 63888, 64080, 64614, 65320, 65340, 66792, 67551, 68310, 68728, 69012, 69509, 70290, 70488, 71280, 71852, 71874, 72090, 73485, 73692, 74520, 75141, 75828, 76680, 77319, 78320, 78384, 78408, 79299, 79860, 81880, 81972, 83490, 84348, 85910, 86152, 86265, 86508, 87120, 88110, 88182, 89424, 89815, 90068, 91080, 91839, 92016, 92115, 93720, 94501, 94785, 95832, 96120, 96921, 97980, 98010, 98256, 100188, 101104, 102465, 103092, 105435, 105732, 106480, 106920, 107690, 107778, 107811, 108135, 109296, 110538, 111320, 111780, 112464, 112585, 113742, 115020, 115344, 117480, 117576, 117612, 118459, 119790, 122452, 122820, 122958, 125235, 126380, 126522, 128865, 129228, 130640, 130680, 132165, 132273, 133584, 135102, 136620, 137456, 138024, 139018, 140580, 140976, 143704, 143748, 144180, 145337, 146970, 147015, 147384, 149040, 150282, 151656, 153065, 153360, 154638, 156816, 158598, 159720, 161535, 161667, 163760, 163944, 165807, 166980, 168696, 170613, 171820, 172304, 172530, 173016, 176220, 176364, 179630, 179685, 180136, 182160, 183678, 184230, 187440, 189002, 189570, 189783, 191664, 192240, 193842, 195960, 196020, 197593, 200376, 202653, 204930, 206184, 208527, 210870, 211464, 213840, 215380, 215556, 215622, 216270, 220455, 221076, 222640, 223560, 225170, 225423, 227484, 230040, 231957, 234960, 235152, 235224, 236918, 237897, 239580, 244904, 245640, 245916, 247687, 250470, 252760, 253044, 257730, 258456, 261360, 264330, 264546, 269445, 270204, 273240, 275517, 276048, 276345, 278036, 281160, 283503, 284355, 287408, 287496, 288360, 290674, 290763, 293940, 294030, 294768, 300564, 303312, 306130, 307395, 309276, 316305, 317196, 319440, 323070, 323334, 323433, 327888, 331614, 333960, 337392, 337755, 341226, 343640, 345060, 346032, 347545, 352440, 352728, 355377, 359260, 359370, 360272, 367356, 368460, 375705, 378004, 379140, 379566, 386595, 387684, 391920, 392040, 395186, 396495, 396819, 400752, 405306, 409860, 412368, 417054, 421740, 422928, 430760, 431112, 431244, 432540, 436011, 440910, 442152, 447120, 450340, 450846, 454968, 459195, 460080, 463914, 470448, 472505, 473836, 475794, 479160, 484605, 485001, 489808, 491280, 491832, 495374, 497421, 500940, 505520, 506088, 511839, 515460, 516912, 528660, 529092, 538890, 539055, 540408, 546480, 551034, 552690, 556072, 562320, 567006, 568710, 574992, 576720, 581348, 581526, 587880, 588060, 592295, 592779, 601128, 607959, 612260, 614790, 618552, 625581, 632610, 634392, 646140, 646668, 646866, 661365, 663228, 667920, 675510, 676269, 682452, 687280, 690120, 695090, 695871, 704880, 705456, 710754, 718520, 718740, 726685, 734712, 736920, 743061, 751410, 756008, 758280, 759132, 764599, 773190, 775368, 784080, 790372, 792990, 793638, 808335, 810612, 819720, 826551, 829035, 834108, 843480, 850509, 853065, 861520, 862224, 862488, 865080, 872022, 872289, 881820, 884304, 900680, 901692, 909936, 918390, 927828, 945010, 947672, 948915, 951588, 958320, 969210, 970002, 983664, 987965, 990748, 994842, 1001880, 1012176, 1013265, 1023678, 1030920, 1042635, 1057320, 1058184, 1066131, 1077780, 1078110, 1080816, 1102068, 1105380, 1112144, 1127115, 1134012, 1137420, 1159785, 1162696, 1163052, 1175760, 1176120, 1184590, 1185558, 1189485, 1202256, 1215918, 1224520, 1229580, 1237104, 1238435, 1251162, 1265220, 1268784, 1292280, 1293336, 1293732, 1308033, 1322730, 1326456, 1351020, 1352538, 1364904, 1377585, 1380240, 1390180, 1391742, 1417515, 1421508, 1437040, 1437480, 1453370, 1453815, 1455003, 1469424, 1473840, 1486122, 1502820, 1512016, 1516560, 1518264, 1529198, 1535517, 1546380, 1550736, 1580744, 1585980, 1587276, 1598707, 1616670, 1617165, 1621224, 1639440, 1653102, 1658070, 1668216, 1686960, 1701018, 1706130, 1724976, 1730160, 1744044, 1744578, 1763640, 1776885, 1778337, 1801360, 1803384, 1823877, 1836780, 1855656, 1876743, 1890020, 1895344, 1897830, 1903176, 1938420, 1940004, 1975930, 1981496, 1984095, 1989684, 2003760, 2026530, 2047356, 2061840, 2085270, 2087613, 2114640, 2116368, 2132262, 2155560, 2156220, 2173523, 2180055, 2204136, 2210760, 2229183, 2254230, 2268024, 2274840, 2293797, 2319570, 2325392, 2326104, 2352240, 2369180, 2371116, 2378970, 2425005, 2431836, 2449040, 2459160, 2476870, 2479653, 2487105, 2502324, 2530440, 2551527, 2559195, 2584560, 2586672, 2587464, 2616066, 2616867, 2645460, 2652912, 2702040, 2705076, 2724557, 2729808, 2755170, 2780360, 2783484, 2835030, 2843016, 2874960, 2906740, 2907630, 2910006, 2963895, 2972244, 3005640, 3036528, 3039795, 3058396, 3071034, 3092760, 3127905, 3161488, 3171960, 3174552, 3197414, 3198393, 3233340, 3234330, 3242448, 3306204, 3316140, 3336432, 3381345, 3402036, 3412260, 3479355, 3488088, 3489156, 3527280, 3553770, 3556674, 3606768, 3647754, 3673560, 3711312, 3715305, 3753486, 3780040, 3795660, 3806352, 3822995, 3876840, 3880008, 3924099, 3951860, 3962992, 3968190, 3979368, 4053060, 4094712, 4132755, 4170540, 4175226, 4252545, 4264524, 4311120, 4312440, 4347046, 4360110, 4361445, 4365009, 4408272, 4421520, 4458366, 4508460, 4536048, 4549680, 4587594, 4639140, 4652208, 4738360, 4742232, 4757940, 4796121, 4850010, 4863672, 4918320, 4953740, 4959306, 4974210, 5004648, 5060880, 5103054, 5118390, 5174928, 5232132, 5233734, 5290920, 5330655, 5335011, 5404080, 5410152, 5449114, 5471631, 5510340, 5560720, 5566968, 5630229, 5670060, 5686032, 5813480, 5815260, 5820012, 5927790, 5944488, 6011280, 6079590, 6116792, 6142068, 6185520, 6255810, 6343920, 6349104, 6394828, 6396786, 6466680, 6468660, 6520569, 6540165, 6612408, 6632280, 6687549, 6762690, 6804072, 6824520, 6881391, 6958710, 6976176, 6978312, 7107540, 7113348, 7275015, 7295508, 7347120, 7430610, 7438959, 7506972, 7560080, 7591320, 7645990, 7654581, 7677585, 7753680, 7760016, 7848198, 7903720, 7936380, 7958736, 7993535, 8106120, 8173671, 8189424, 8265510, 8341080, 8350452, 8410589, 8505090, 8529048, 8624880, 8694092, 8720220, 8722890, 8730018, 8891685, 8916732, 9016920, 9119385, 9175188, 9278280, 9383715, 9476720, 9484464, 9515880, 9592242, 9595179, 9700020, 9727344, 9907480, 9918612, 9948420, 10009296, 10206108, 10236780, 10438065, 10464264, 10467468, 10581840, 10661310, 10670022, 10820304, 10867615, 10898228, 10943262, 11020680, 11133936, 11145915, 11260458, 11340120, 11468985, 11626960, 11630520, 11640024, 11772297, 11855580, 11888976, 12159180, 12233584, 12284136, 12398265, 12511620, 12757635, 12789656, 12793572, 12933360, 12937320, 13041138, 13080330, 13084335, 13224816, 13264560, 13375098, 13525380, 13608144, 13622785, 13649040, 13762782, 13917420, 13956624, 14215080, 14226696, 14388363, 14550030, 14591016, 14861220, 14877918, 15013944, 15182640, 15291980, 15309162, 15355170, 15696396, 15807440, 15872760, 15987070, 15991965, 16005033, 16212240, 16347342, 16531020, 16682160, 16700904, 16821178, 16890687, 17010180, 17058096, 17388184, 17440440, 17445780, 17460036, 17585777, 17783370, 17833464, 18033840, 18238770, 18350376, 18556560, 18767430, 19031760, 19184484, 19190358, 19400040, 19561707, 19620495, 19814960, 19837224, 19896840, 20062647, 20412216, 20473560, 20644173, 20876130, 20928528, 20934936, 21322620, 21340044, 21735230, 21796456, 21825045, 21886524, 22041360, 22291830, 22520916, 22680240, 22937970, 22963743, 23261040, 23280048, 23544594, 23711160, 23980605, 24318360, 24521013, 24568272, 24796530, 25023240, 25231767, 25515270, 25579312, 25587144, 25874640, 26082276, 26160660, 26168670, 26675055, 26750196, 27050760, 27245570, 27358155, 27525564, 27834840, 28151145, 28430160, 28453392, 28776726, 28785537, 29100060, 29182032, 29722440, 29755836, 30027888, 30583960, 30618324, 30710340, 31392792, 31745520, 31974140, 31983930, 32010066, 32602845, 32694684, 33062040, 33401808, 33437745, 33642356, 33781374, 34020360, 34406955, 34776368, 34880880, 34891560, 34920072, 35171554, 35316891, 35566740, 35666928, 36477540, 36700752, 37194795, 37534860, 38272905, 38368968, 38380716, 38800080, 39123414, 39240990, 39674448, 39793680, 40125294, 40824432, 40868355, 40947120, 41288346, 41752260, 41869872, 42052945, 42645240, 42680088, 43165089, 43470460, 43592912, 43650090, 43773048, 44583660, 45041832, 45875940, 45927486, 47089188, 47422320, 47961210, 47975895, 48015099, 48636720, 49042026, 49593060, 50046480, 50463534, 51030540, 51174288, 52164552, 52321320, 52337340, 52757331, 53350110, 53500392, 54101520, 54491140, 54716310, 55051128, 55669680, 56302290, 57553452, 57571074, 58200120, 58685121, 58861485, 59444880, 59511672, 60187941, 61167920, 61236648, 61420680, 61932519, 62785584, 63948280, 63967860, 64020132, 65205690, 65389368, 66124080, 66875490, 67284712, 67562748, 68040720, 68813910, 69783120, 69840144, 70343108, 70633782, 71133480, 71941815, 72955080, 73563039, 74389590, 75069720, 75695301, 76545810, 76737936, 76761432, 78246828, 78481980, 80025165, 80250588, 81736710, 82576692, 83504520, 84105890, 84453435, 85290480, 85360176, 86330178, 86940920, 87300180, 87546096, 87928885, 89167320, 90083664, 91751880, 91854972, 94178376, 95922420, 95951790, 96030198, 97808535, 98084052, 99186120, 100313235, 100927068, 102061080, 103220865, 104329104, 104642640, 104674680, 105514662, 106700220, 107000784, 108982280, 109432620, 110102256, 112604580, 114818715, 115106904, 115142148, 116400240, 117370242, 117722970, 119023344, 120375882, 122473296, 122605065, 122841360, 123865038, 126158835, 127896560, 127935720, 128040264, 129495267, 130411380, 130778736, 133750980, 134569424, 135125496, 137627820, 140686216, 141267564, 142266960, 143883630, 143927685, 145910160, 147126078, 148779180, 150139440, 151390602, 153091620, 153522864, 156493656, 156963960, 158271993, 160050330, 160501176, 163473420, 165153384, 167009040, 168211780, 168906870, 172660356, 173881840, 174600360, 175857770, 176055363, 176584455, 178334640, 183503760, 183709944, 185797557, 188356752, 191844840, 191903580, 192060396, 193443547, 195617070, 196168104, 198372240, 200626470, 201854136, 204122160, 206441730, 209349360, 211029324, 213400440, 215825445, 217964560, 218865240, 220689117, 225209160, 227085903, 229637430, 230213808, 230284296, 234740484, 235445940, 240075495, 240751764, 245210130, 247730076, 252317670, 255871440, 256080528, 258990534, 260822760, 263786655, 267501960, 270250992, 275255640, 281372432, 282535128, 287767260, 287855370, 293425605, 294252156, 297558360, 300939705, 302781204, 306183240, 309662595, 312987312, 313927920, 316543986, 320100660, 321002352, 326946840, 330306768, 336423560, 337813740, 345320712, 349200720, 351715540, 352110726, 353168910, 367419888, 367815195, 371595114, 378476505, 383689680, 383807160, 384120792, 386887094, 388485801, 391234140, 392336208, 401252940, 403708272, 412883460, 422058648, 426800880, 431650890, 437730480, 441378234, 450418320, 454171806, 459274860, 460568592, 469480968, 470891880, 474815979, 480150990, 481503528, 490420260, 495460152, 504635340, 517981068, 521645520, 527573310, 528166089, 535003920, 550511280, 565070256, 575534520, 575710740, 580330641, 586851210, 588504312, 595116720, 601879410, 605562408, 612366480, 619325190, 633087972, 640201320, 647476335, 653893680, 662067351, 672847120, 675627480, 681257709, 690641424, 703431080, 704221452, 706337820, 735630390, 743190228, 756953010, 767614320, 768241584, 773774188, 776971602, 782468280, 791359965, 802505880, 825766920, 844117296, 863301780, 880276815, 882756468, 908343612, 918549720, 928987785, 938961936, 941783760, 949631958, 960301980, 963007056, 967217735, 980840520, 990920304, 1009270680, 1035962136, 1055146620, 1056332178, 1103445585, 1135429515, 1151069040, 1151421480, 1160661282, 1173702420, 1177008624, 1203758820, 1211124816, 1238650380, 1266175944, 1280402640, 1294952670, 1324134702, 1351254960, 1362515418, 1406862160, 1408442904, 1412675640, 1424447937, 1471260780, 1486380456, 1513906020, 1547548376, 1553943204, 1564936560, 1582719930, 1605011760, 1651533840, 1726603560, 1740991923, 1760553630, 1765512936, 1816687224, 1837099440, 1857975570, 1899263916, 1920603960, 1934435470, 1942429005, 1961681040, 2018541360, 2043773127, 2071924272, 2110293240, 2112664356, 2206891170, 2270859030, 2302842960, 2321322564, 2347404840, 2374079895, 2407517640, 2477300760, 2532351888, 2589905340, 2640830445, 2648269404, 2725030836, 2816885808, 2825351280, 2848895874, 2901653205, 2942521560, 2972760912, 3027812040, 3095096752, 3107886408, 3165439860, 3310336755, 3406288545, 3453207120, 3481983846, 3521107260, 3531025872, 3633374448, 3715951140, 3798527832, 3841207920, 3868870940, 3884858010, 4087546254, 4220586480, 4225328712, 4273343811, 4413782340, 4541718060, 4642645128, 4694809680, 4748159790, 4815035280, 4954601520, 5179810680, 5222975769, 5281660890, 5296538808, 5450061672, 5697791748, 5803306410, 5885043120, 6055624080, 6215772816, 6330879720, 6620673510, 6812577090, 6963967692, 7042214520, 7122239685, 7431902280, 7597055664, 7737741880, 7769716020, 8175092508, 8450657424, 8546687622, 8704959615, 8827564680, 9083436120, 9285290256, 9496319580, 10218865635, 10359621360, 10445951538, 10563321780, 10593077616, 10900123344, 11395583496, 11606612820, 12661759440, 13241347020, 13625154180, 13927935384, 14084429040, 14244479370, 14863804560, 15475483760, 15539432040, 15668927307, 16350185016, 17093375244, 17409919230, 17655129360, 18166872240, 18992639160, 20437731270, 20891903076, 21126643560, 21366719055, 22791166992, 23213225640, 26114878845, 26482694040, 27250308360, 27855870768, 28488958740, 31078864080, 31337854614, 32700370032, 34186750488, 34819838460, 37985278320, 40875462540, 41783806152, 42253287120, 42733438110, 46426451280, 47006781921, 52229757690, 52965388080, 54500616720, 56977917480, 62675709228, 68373500976, 69639676920, 78344636535, 81750925080, 83567612304, 85466876220, 94013563842, 104459515380, 113955834960, 125351418456, 139279353840, 156689273070, 163501850160, 170933752440, 188027127684, 208919030760, 235033909605, 250702836912, 313378546140, 341867504880, 376054255368, 417838061520, 470067819210, 626757092280, 752108510736, 940135638420, 1253514184560, 1880271276840, 3760542553680]

約数ペア:

[(1, 3760542553680), (2, 1880271276840), (3, 1253514184560), (4, 940135638420), (5, 752108510736), (6, 626757092280), (8, 470067819210), (9, 417838061520), (10, 376054255368), (11, 341867504880), (12, 313378546140), (15, 250702836912), (16, 235033909605), (18, 208919030760), (20, 188027127684), (22, 170933752440), (23, 163501850160), (24, 156689273070), (27, 139279353840), (30, 125351418456), (33, 113955834960), (36, 104459515380), (40, 94013563842), (44, 85466876220), (45, 83567612304), (46, 81750925080), (48, 78344636535), (54, 69639676920), (55, 68373500976), (60, 62675709228), (66, 56977917480), (69, 54500616720), (71, 52965388080), (72, 52229757690), (80, 47006781921), (81, 46426451280), (88, 42733438110), (89, 42253287120), (90, 41783806152), (92, 40875462540), (99, 37985278320), (108, 34819838460), (110, 34186750488), (115, 32700370032), (120, 31337854614), (121, 31078864080), (132, 28488958740), (135, 27855870768), (138, 27250308360), (142, 26482694040), (144, 26114878845), (162, 23213225640), (165, 22791166992), (176, 21366719055), (178, 21126643560), (180, 20891903076), (184, 20437731270), (198, 18992639160), (207, 18166872240), (213, 17655129360), (216, 17409919230), (220, 17093375244), (230, 16350185016), (240, 15668927307), (242, 15539432040), (243, 15475483760), (253, 14863804560), (264, 14244479370), (267, 14084429040), (270, 13927935384), (276, 13625154180), (284, 13241347020), (297, 12661759440), (324, 11606612820), (330, 11395583496), (345, 10900123344), (355, 10593077616), (356, 10563321780), (360, 10445951538), (363, 10359621360), (368, 10218865635), (396, 9496319580), (405, 9285290256), (414, 9083436120), (426, 8827564680), (432, 8704959615), (440, 8546687622), (445, 8450657424), (460, 8175092508), (484, 7769716020), (486, 7737741880), (495, 7597055664), (506, 7431902280), (528, 7122239685), (534, 7042214520), (540, 6963967692), (552, 6812577090), (568, 6620673510), (594, 6330879720), (605, 6215772816), (621, 6055624080), (639, 5885043120), (648, 5803306410), (660, 5697791748), (690, 5450061672), (710, 5296538808), (712, 5281660890), (720, 5222975769), (726, 5179810680), (759, 4954601520), (781, 4815035280), (792, 4748159790), (801, 4694809680), (810, 4642645128), (828, 4541718060), (852, 4413782340), (880, 4273343811), (890, 4225328712), (891, 4220586480), (920, 4087546254), (968, 3884858010), (972, 3868870940), (979, 3841207920), (990, 3798527832), (1012, 3715951140), (1035, 3633374448), (1065, 3531025872), (1068, 3521107260), (1080, 3481983846), (1089, 3453207120), (1104, 3406288545), (1136, 3310336755), (1188, 3165439860), (1210, 3107886408), (1215, 3095096752), (1242, 3027812040), (1265, 2972760912), (1278, 2942521560), (1296, 2901653205), (1320, 2848895874), (1331, 2825351280), (1335, 2816885808), (1380, 2725030836), (1420, 2648269404), (1424, 2640830445), (1452, 2589905340), (1485, 2532351888), (1518, 2477300760), (1562, 2407517640), (1584, 2374079895), (1602, 2347404840), (1620, 2321322564), (1633, 2302842960), (1656, 2270859030), (1704, 2206891170), (1780, 2112664356), (1782, 2110293240), (1815, 2071924272), (1840, 2043773127), (1863, 2018541360), (1917, 1961681040), (1936, 1942429005), (1944, 1934435470), (1958, 1920603960), (1980, 1899263916), (2024, 1857975570), (2047, 1837099440), (2070, 1816687224), (2130, 1765512936), (2136, 1760553630), (2160, 1740991923), (2178, 1726603560), (2277, 1651533840), (2343, 1605011760), (2376, 1582719930), (2403, 1564936560), (2420, 1553943204), (2430, 1547548376), (2484, 1513906020), (2530, 1486380456), (2556, 1471260780), (2640, 1424447937), (2662, 1412675640), (2670, 1408442904), (2673, 1406862160), (2760, 1362515418), (2783, 1351254960), (2840, 1324134702), (2904, 1294952670), (2937, 1280402640), (2970, 1266175944), (3036, 1238650380), (3105, 1211124816), (3124, 1203758820), (3195, 1177008624), (3204, 1173702420), (3240, 1160661282), (3266, 1151421480), (3267, 1151069040), (3312, 1135429515), (3408, 1103445585), (3560, 1056332178), (3564, 1055146620), (3630, 1035962136), (3726, 1009270680), (3795, 990920304), (3834, 980840520), (3888, 967217735), (3905, 963007056), (3916, 960301980), (3960, 949631958), (3993, 941783760), (4005, 938961936), (4048, 928987785), (4094, 918549720), (4140, 908343612), (4260, 882756468), (4272, 880276815), (4356, 863301780), (4455, 844117296), (4554, 825766920), (4686, 802505880), (4752, 791359965), (4806, 782468280), (4840, 776971602), (4860, 773774188), (4895, 768241584), (4899, 767614320), (4968, 756953010), (5060, 743190228), (5112, 735630390), (5324, 706337820), (5340, 704221452), (5346, 703431080), (5445, 690641424), (5520, 681257709), (5566, 675627480), (5589, 672847120), (5680, 662067351), (5751, 653893680), (5808, 647476335), (5874, 640201320), (5940, 633087972), (6072, 619325190), (6141, 612366480), (6210, 605562408), (6248, 601879410), (6319, 595116720), (6390, 588504312), (6408, 586851210), (6480, 580330641), (6532, 575710740), (6534, 575534520), (6655, 565070256), (6831, 550511280), (7029, 535003920), (7120, 528166089), (7128, 527573310), (7209, 521645520), (7260, 517981068), (7452, 504635340), (7590, 495460152), (7668, 490420260), (7810, 481503528), (7832, 480150990), (7920, 474815979), (7986, 470891880), (8010, 469480968), (8165, 460568592), (8188, 459274860), (8280, 454171806), (8349, 450418320), (8520, 441378234), (8591, 437730480), (8712, 431650890), (8811, 426800880), (8910, 422058648), (9108, 412883460), (9315, 403708272), (9372, 401252940), (9585, 392336208), (9612, 391234140), (9680, 388485801), (9720, 386887094), (9790, 384120792), (9798, 383807160), (9801, 383689680), (9936, 378476505), (10120, 371595114), (10224, 367815195), (10235, 367419888), (10648, 353168910), (10680, 352110726), (10692, 351715540), (10769, 349200720), (10890, 345320712), (11132, 337813740), (11178, 336423560), (11385, 330306768), (11502, 326946840), (11715, 321002352), (11748, 320100660), (11880, 316543986), (11979, 313927920), (12015, 312987312), (12144, 309662595), (12282, 306183240), (12420, 302781204), (12496, 300939705), (12638, 297558360), (12780, 294252156), (12816, 293425605), (13064, 287855370), (13068, 287767260), (13310, 282535128), (13365, 281372432), (13662, 275255640), (13915, 270250992), (14058, 267501960), (14256, 263786655), (14418, 260822760), (14520, 258990534), (14685, 256080528), (14697, 255871440), (14904, 252317670), (15180, 247730076), (15336, 245210130), (15620, 240751764), (15664, 240075495), (15972, 235445940), (16020, 234740484), (16330, 230284296), (16335, 230213808), (16376, 229637430), (16560, 227085903), (16698, 225209160), (17040, 220689117), (17182, 218865240), (17253, 217964560), (17424, 215825445), (17622, 213400440), (17820, 211029324), (17963, 209349360), (18216, 206441730), (18423, 204122160), (18630, 201854136), (18744, 200626470), (18957, 198372240), (19170, 196168104), (19224, 195617070), (19440, 193443547), (19580, 192060396), (19596, 191903580), (19602, 191844840), (19965, 188356752), (20240, 185797557), (20470, 183709944), (20493, 183503760), (21087, 178334640), (21296, 176584455), (21360, 176055363), (21384, 175857770), (21538, 174600360), (21627, 173881840), (21780, 172660356), (22264, 168906870), (22356, 168211780), (22517, 167009040), (22770, 165153384), (23004, 163473420), (23430, 160501176), (23496, 160050330), (23760, 158271993), (23958, 156963960), (24030, 156493656), (24495, 153522864), (24564, 153091620), (24840, 151390602), (25047, 150139440), (25276, 148779180), (25560, 147126078), (25773, 145910160), (26128, 143927685), (26136, 143883630), (26433, 142266960), (26620, 141267564), (26730, 140686216), (27324, 137627820), (27830, 135125496), (27945, 134569424), (28116, 133750980), (28755, 130778736), (28836, 130411380), (29040, 129495267), (29370, 128040264), (29394, 127935720), (29403, 127896560), (29808, 126158835), (30360, 123865038), (30613, 122841360), (30672, 122605065), (30705, 122473296), (31240, 120375882), (31595, 119023344), (31944, 117722970), (32040, 117370242), (32307, 116400240), (32660, 115142148), (32670, 115106904), (32752, 114818715), (33396, 112604580), (34155, 110102256), (34364, 109432620), (34506, 108982280), (35145, 107000784), (35244, 106700220), (35640, 105514662), (35926, 104674680), (35937, 104642640), (36045, 104329104), (36432, 103220865), (36846, 102061080), (37260, 100927068), (37488, 100313235), (37914, 99186120), (38340, 98084052), (38448, 97808535), (39160, 96030198), (39192, 95951790), (39204, 95922420), (39930, 94178376), (40940, 91854972), (40986, 91751880), (41745, 90083664), (42174, 89167320), (42768, 87928885), (42955, 87546096), (43076, 87300180), (43254, 86940920), (43560, 86330178), (44055, 85360176), (44091, 85290480), (44528, 84453435), (44712, 84105890), (45034, 83504520), (45540, 82576692), (46008, 81736710), (46860, 80250588), (46992, 80025165), (47916, 78481980), (48060, 78246828), (48990, 76761432), (49005, 76737936), (49128, 76545810), (49680, 75695301), (50094, 75069720), (50552, 74389590), (51120, 73563039), (51546, 72955080), (52272, 71941815), (52866, 71133480), (53240, 70633782), (53460, 70343108), (53845, 69840144), (53889, 69783120), (54648, 68813910), (55269, 68040720), (55660, 67562748), (55890, 67284712), (56232, 66875490), (56871, 66124080), (57510, 65389368), (57672, 65205690), (58740, 64020132), (58788, 63967860), (58806, 63948280), (59895, 62785584), (60720, 61932519), (61226, 61420680), (61410, 61236648), (61479, 61167920), (62480, 60187941), (63190, 59511672), (63261, 59444880), (63888, 58861485), (64080, 58685121), (64614, 58200120), (65320, 57571074), (65340, 57553452), (66792, 56302290), (67551, 55669680), (68310, 55051128), (68728, 54716310), (69012, 54491140), (69509, 54101520), (70290, 53500392), (70488, 53350110), (71280, 52757331), (71852, 52337340), (71874, 52321320), (72090, 52164552), (73485, 51174288), (73692, 51030540), (74520, 50463534), (75141, 50046480), (75828, 49593060), (76680, 49042026), (77319, 48636720), (78320, 48015099), (78384, 47975895), (78408, 47961210), (79299, 47422320), (79860, 47089188), (81880, 45927486), (81972, 45875940), (83490, 45041832), (84348, 44583660), (85910, 43773048), (86152, 43650090), (86265, 43592912), (86508, 43470460), (87120, 43165089), (88110, 42680088), (88182, 42645240), (89424, 42052945), (89815, 41869872), (90068, 41752260), (91080, 41288346), (91839, 40947120), (92016, 40868355), (92115, 40824432), (93720, 40125294), (94501, 39793680), (94785, 39674448), (95832, 39240990), (96120, 39123414), (96921, 38800080), (97980, 38380716), (98010, 38368968), (98256, 38272905), (100188, 37534860), (101104, 37194795), (102465, 36700752), (103092, 36477540), (105435, 35666928), (105732, 35566740), (106480, 35316891), (106920, 35171554), (107690, 34920072), (107778, 34891560), (107811, 34880880), (108135, 34776368), (109296, 34406955), (110538, 34020360), (111320, 33781374), (111780, 33642356), (112464, 33437745), (112585, 33401808), (113742, 33062040), (115020, 32694684), (115344, 32602845), (117480, 32010066), (117576, 31983930), (117612, 31974140), (118459, 31745520), (119790, 31392792), (122452, 30710340), (122820, 30618324), (122958, 30583960), (125235, 30027888), (126380, 29755836), (126522, 29722440), (128865, 29182032), (129228, 29100060), (130640, 28785537), (130680, 28776726), (132165, 28453392), (132273, 28430160), (133584, 28151145), (135102, 27834840), (136620, 27525564), (137456, 27358155), (138024, 27245570), (139018, 27050760), (140580, 26750196), (140976, 26675055), (143704, 26168670), (143748, 26160660), (144180, 26082276), (145337, 25874640), (146970, 25587144), (147015, 25579312), (147384, 25515270), (149040, 25231767), (150282, 25023240), (151656, 24796530), (153065, 24568272), (153360, 24521013), (154638, 24318360), (156816, 23980605), (158598, 23711160), (159720, 23544594), (161535, 23280048), (161667, 23261040), (163760, 22963743), (163944, 22937970), (165807, 22680240), (166980, 22520916), (168696, 22291830), (170613, 22041360), (171820, 21886524), (172304, 21825045), (172530, 21796456), (173016, 21735230), (176220, 21340044), (176364, 21322620), (179630, 20934936), (179685, 20928528), (180136, 20876130), (182160, 20644173), (183678, 20473560), (184230, 20412216), (187440, 20062647), (189002, 19896840), (189570, 19837224), (189783, 19814960), (191664, 19620495), (192240, 19561707), (193842, 19400040), (195960, 19190358), (196020, 19184484), (197593, 19031760), (200376, 18767430), (202653, 18556560), (204930, 18350376), (206184, 18238770), (208527, 18033840), (210870, 17833464), (211464, 17783370), (213840, 17585777), (215380, 17460036), (215556, 17445780), (215622, 17440440), (216270, 17388184), (220455, 17058096), (221076, 17010180), (222640, 16890687), (223560, 16821178), (225170, 16700904), (225423, 16682160), (227484, 16531020), (230040, 16347342), (231957, 16212240), (234960, 16005033), (235152, 15991965), (235224, 15987070), (236918, 15872760), (237897, 15807440), (239580, 15696396), (244904, 15355170), (245640, 15309162), (245916, 15291980), (247687, 15182640), (250470, 15013944), (252760, 14877918), (253044, 14861220), (257730, 14591016), (258456, 14550030), (261360, 14388363), (264330, 14226696), (264546, 14215080), (269445, 13956624), (270204, 13917420), (273240, 13762782), (275517, 13649040), (276048, 13622785), (276345, 13608144), (278036, 13525380), (281160, 13375098), (283503, 13264560), (284355, 13224816), (287408, 13084335), (287496, 13080330), (288360, 13041138), (290674, 12937320), (290763, 12933360), (293940, 12793572), (294030, 12789656), (294768, 12757635), (300564, 12511620), (303312, 12398265), (306130, 12284136), (307395, 12233584), (309276, 12159180), (316305, 11888976), (317196, 11855580), (319440, 11772297), (323070, 11640024), (323334, 11630520), (323433, 11626960), (327888, 11468985), (331614, 11340120), (333960, 11260458), (337392, 11145915), (337755, 11133936), (341226, 11020680), (343640, 10943262), (345060, 10898228), (346032, 10867615), (347545, 10820304), (352440, 10670022), (352728, 10661310), (355377, 10581840), (359260, 10467468), (359370, 10464264), (360272, 10438065), (367356, 10236780), (368460, 10206108), (375705, 10009296), (378004, 9948420), (379140, 9918612), (379566, 9907480), (386595, 9727344), (387684, 9700020), (391920, 9595179), (392040, 9592242), (395186, 9515880), (396495, 9484464), (396819, 9476720), (400752, 9383715), (405306, 9278280), (409860, 9175188), (412368, 9119385), (417054, 9016920), (421740, 8916732), (422928, 8891685), (430760, 8730018), (431112, 8722890), (431244, 8720220), (432540, 8694092), (436011, 8624880), (440910, 8529048), (442152, 8505090), (447120, 8410589), (450340, 8350452), (450846, 8341080), (454968, 8265510), (459195, 8189424), (460080, 8173671), (463914, 8106120), (470448, 7993535), (472505, 7958736), (473836, 7936380), (475794, 7903720), (479160, 7848198), (484605, 7760016), (485001, 7753680), (489808, 7677585), (491280, 7654581), (491832, 7645990), (495374, 7591320), (497421, 7560080), (500940, 7506972), (505520, 7438959), (506088, 7430610), (511839, 7347120), (515460, 7295508), (516912, 7275015), (528660, 7113348), (529092, 7107540), (538890, 6978312), (539055, 6976176), (540408, 6958710), (546480, 6881391), (551034, 6824520), (552690, 6804072), (556072, 6762690), (562320, 6687549), (567006, 6632280), (568710, 6612408), (574992, 6540165), (576720, 6520569), (581348, 6468660), (581526, 6466680), (587880, 6396786), (588060, 6394828), (592295, 6349104), (592779, 6343920), (601128, 6255810), (607959, 6185520), (612260, 6142068), (614790, 6116792), (618552, 6079590), (625581, 6011280), (632610, 5944488), (634392, 5927790), (646140, 5820012), (646668, 5815260), (646866, 5813480), (661365, 5686032), (663228, 5670060), (667920, 5630229), (675510, 5566968), (676269, 5560720), (682452, 5510340), (687280, 5471631), (690120, 5449114), (695090, 5410152), (695871, 5404080), (704880, 5335011), (705456, 5330655), (710754, 5290920), (718520, 5233734), (718740, 5232132), (726685, 5174928), (734712, 5118390), (736920, 5103054), (743061, 5060880), (751410, 5004648), (756008, 4974210), (758280, 4959306), (759132, 4953740), (764599, 4918320), (773190, 4863672), (775368, 4850010), (784080, 4796121), (790372, 4757940), (792990, 4742232), (793638, 4738360), (808335, 4652208), (810612, 4639140), (819720, 4587594), (826551, 4549680), (829035, 4536048), (834108, 4508460), (843480, 4458366), (850509, 4421520), (853065, 4408272), (861520, 4365009), (862224, 4361445), (862488, 4360110), (865080, 4347046), (872022, 4312440), (872289, 4311120), (881820, 4264524), (884304, 4252545), (900680, 4175226), (901692, 4170540), (909936, 4132755), (918390, 4094712), (927828, 4053060), (945010, 3979368), (947672, 3968190), (948915, 3962992), (951588, 3951860), (958320, 3924099), (969210, 3880008), (970002, 3876840), (983664, 3822995), (987965, 3806352), (990748, 3795660), (994842, 3780040), (1001880, 3753486), (1012176, 3715305), (1013265, 3711312), (1023678, 3673560), (1030920, 3647754), (1042635, 3606768), (1057320, 3556674), (1058184, 3553770), (1066131, 3527280), (1077780, 3489156), (1078110, 3488088), (1080816, 3479355), (1102068, 3412260), (1105380, 3402036), (1112144, 3381345), (1127115, 3336432), (1134012, 3316140), (1137420, 3306204), (1159785, 3242448), (1162696, 3234330), (1163052, 3233340), (1175760, 3198393), (1176120, 3197414), (1184590, 3174552), (1185558, 3171960), (1189485, 3161488), (1202256, 3127905), (1215918, 3092760), (1224520, 3071034), (1229580, 3058396), (1237104, 3039795), (1238435, 3036528), (1251162, 3005640), (1265220, 2972244), (1268784, 2963895), (1292280, 2910006), (1293336, 2907630), (1293732, 2906740), (1308033, 2874960), (1322730, 2843016), (1326456, 2835030), (1351020, 2783484), (1352538, 2780360), (1364904, 2755170), (1377585, 2729808), (1380240, 2724557), (1390180, 2705076), (1391742, 2702040), (1417515, 2652912), (1421508, 2645460), (1437040, 2616867), (1437480, 2616066), (1453370, 2587464), (1453815, 2586672), (1455003, 2584560), (1469424, 2559195), (1473840, 2551527), (1486122, 2530440), (1502820, 2502324), (1512016, 2487105), (1516560, 2479653), (1518264, 2476870), (1529198, 2459160), (1535517, 2449040), (1546380, 2431836), (1550736, 2425005), (1580744, 2378970), (1585980, 2371116), (1587276, 2369180), (1598707, 2352240), (1616670, 2326104), (1617165, 2325392), (1621224, 2319570), (1639440, 2293797), (1653102, 2274840), (1658070, 2268024), (1668216, 2254230), (1686960, 2229183), (1701018, 2210760), (1706130, 2204136), (1724976, 2180055), (1730160, 2173523), (1744044, 2156220), (1744578, 2155560), (1763640, 2132262), (1776885, 2116368), (1778337, 2114640), (1801360, 2087613), (1803384, 2085270), (1823877, 2061840), (1836780, 2047356), (1855656, 2026530), (1876743, 2003760), (1890020, 1989684), (1895344, 1984095), (1897830, 1981496), (1903176, 1975930), (1938420, 1940004)]