120535374960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 77, 78, 79, 80, 84, 87, 88, 90, 91, 99, 104, 105, 110, 112, 116, 117, 120, 126, 130, 132, 140, 143, 144, 145, 146, 154, 156, 158, 165, 168, 174, 176, 180, 182, 195, 198, 203, 208, 210, 219, 220, 231, 232, 234, 237, 240, 252, 260, 261, 264, 273, 280, 286, 290, 292, 308, 312, 315, 316, 319, 330, 336, 348, 360, 364, 365, 377, 385, 390, 395, 396, 406, 420, 429, 435, 438, 440, 455, 462, 464, 468, 474, 495, 504, 511, 520, 522, 528, 546, 553, 560, 572, 580, 584, 585, 609, 616, 624, 630, 632, 638, 657, 660, 693, 696, 711, 715, 720, 728, 730, 754, 770, 780, 790, 792, 803, 812, 819, 840, 858, 869, 870, 876, 880, 910, 924, 936, 948, 949, 957, 990, 1001, 1008, 1015, 1022, 1027, 1040, 1044, 1092, 1095, 1106, 1131, 1144, 1155, 1160, 1168, 1170, 1185, 1218, 1232, 1260, 1264, 1276, 1287, 1305, 1314, 1320, 1365, 1386, 1392, 1422, 1430, 1456, 1460, 1508, 1533, 1540, 1560, 1580, 1584, 1595, 1606, 1624, 1638, 1659, 1680, 1716, 1738, 1740, 1752, 1820, 1827, 1848, 1872, 1885, 1896, 1898, 1914, 1980, 2002, 2030, 2044, 2054, 2088, 2117, 2145, 2184, 2190, 2212, 2233, 2262, 2288, 2291, 2310, 2320, 2340, 2370, 2409, 2436, 2520, 2552, 2555, 2574, 2607, 2610, 2628, 2639, 2640, 2730, 2765, 2772, 2844, 2847, 2860, 2871, 2920, 3003, 3016, 3045, 3066, 3080, 3081, 3120, 3160, 3190, 3212, 3248, 3276, 3285, 3318, 3393, 3432, 3465, 3476, 3480, 3504, 3555, 3640, 3654, 3696, 3770, 3792, 3796, 3828, 3960, 4004, 4015, 4060, 4088, 4095, 4108, 4147, 4176, 4234, 4290, 4345, 4368, 4380, 4424, 4466, 4524, 4582, 4599, 4620, 4680, 4740, 4745, 4785, 4818, 4872, 4977, 5005, 5040, 5104, 5110, 5135, 5148, 5214, 5220, 5256, 5278, 5460, 5530, 5544, 5621, 5655, 5688, 5694, 5720, 5742, 5767, 5840, 6006, 6032, 6083, 6090, 6132, 6160, 6162, 6320, 6351, 6380, 6424, 6435, 6552, 6570, 6636, 6643, 6699, 6786, 6864, 6873, 6930, 6952, 6960, 7110, 7189, 7227, 7280, 7308, 7540, 7592, 7656, 7665, 7821, 7917, 7920, 8008, 8030, 8120, 8176, 8190, 8216, 8294, 8295, 8468, 8541, 8580, 8690, 8760, 8848, 8932, 9009, 9048, 9135, 9164, 9198, 9240, 9243, 9360, 9480, 9490, 9570, 9636, 9744, 9954, 10010, 10220, 10270, 10296, 10428, 10439, 10440, 10512, 10556, 10585, 10920, 11060, 11088, 11165, 11242, 11297, 11310, 11376, 11388, 11440, 11455, 11484, 11534, 12012, 12045, 12166, 12180, 12264, 12324, 12441, 12702, 12760, 12848, 12870, 13035, 13104, 13140, 13195, 13272, 13286, 13398, 13572, 13746, 13860, 13904, 14220, 14235, 14355, 14378, 14454, 14616, 14819, 15015, 15080, 15184, 15312, 15330, 15405, 15642, 15834, 16016, 16037, 16060, 16240, 16380, 16432, 16588, 16590, 16863, 16936, 16965, 17082, 17160, 17301, 17380, 17520, 17864, 18018, 18096, 18249, 18270, 18328, 18396, 18480, 18486, 18960, 18980, 19053, 19140, 19272, 19908, 19929, 20020, 20097, 20440, 20540, 20592, 20619, 20735, 20856, 20878, 20880, 21112, 21170, 21567, 21840, 22120, 22330, 22484, 22594, 22620, 22776, 22910, 22968, 22995, 23068, 23287, 23751, 24024, 24090, 24332, 24360, 24528, 24648, 24882, 24885, 25201, 25404, 25520, 25740, 26070, 26280, 26390, 26544, 26572, 26796, 27144, 27492, 27521, 27720, 28105, 28440, 28470, 28710, 28756, 28835, 28908, 29029, 29232, 29638, 29783, 30030, 30160, 30415, 30660, 30810, 31284, 31317, 31668, 31755, 32074, 32120, 32760, 33176, 33180, 33215, 33495, 33726, 33872, 33891, 33930, 34164, 34320, 34365, 34602, 34760, 35728, 35945, 36036, 36135, 36498, 36540, 36656, 36792, 36972, 37323, 37960, 38106, 38280, 38544, 39105, 39585, 39816, 39858, 40040, 40194, 40369, 40880, 41080, 41238, 41470, 41712, 41756, 42224, 42340, 42705, 43134, 44240, 44457, 44660, 44968, 45045, 45188, 45240, 45552, 45820, 45936, 45990, 46136, 46215, 46574, 47502, 48048, 48111, 48180, 48664, 48720, 49296, 49764, 49770, 50402, 50589, 50808, 51480, 51903, 52140, 52195, 52560, 52780, 53144, 53592, 54288, 54747, 54984, 55042, 55440, 56210, 56485, 56880, 56940, 57420, 57512, 57670, 57816, 58058, 59276, 59566, 59787, 60060, 60830, 61320, 61620, 62205, 62568, 62634, 63336, 63437, 63510, 64148, 64240, 64701, 65520, 66352, 66360, 66430, 66990, 67452, 67782, 67860, 68328, 68730, 69204, 69520, 69861, 71890, 72072, 72270, 72996, 73073, 73080, 73584, 73944, 74095, 74646, 74971, 75603, 75920, 76212, 76560, 78210, 79079, 79170, 79632, 79716, 80080, 80185, 80388, 80738, 82160, 82476, 82563, 82940, 83512, 84315, 84680, 85410, 86268, 86505, 87087, 88914, 89320, 89349, 89936, 90090, 90376, 90480, 91245, 91640, 91980, 92272, 92430, 93148, 93951, 95004, 95265, 96222, 96360, 97328, 99528, 99540, 99645, 100485, 100804, 101178, 101616, 101673, 102960, 103095, 103806, 104280, 104390, 105560, 106288, 107184, 107835, 109494, 109968, 110084, 112420, 112970, 113880, 114840, 115024, 115340, 115632, 116116, 116435, 118552, 118755, 119132, 119574, 120120, 121107, 121660, 122640, 123240, 124410, 125136, 125268, 126005, 126672, 126874, 127020, 128296, 129402, 132720, 132860, 133371, 133980, 134904, 135564, 135720, 136656, 137460, 137605, 138408, 139722, 143780, 144144, 144333, 144540, 145145, 145992, 146146, 146160, 147888, 148190, 148915, 149292, 149942, 151206, 152424, 156420, 156585, 158158, 158340, 159432, 160370, 160776, 161476, 163009, 164952, 165126, 165880, 167024, 167243, 168630, 169360, 169455, 170820, 172536, 173010, 174174, 176407, 177828, 178640, 178698, 180180, 180752, 182490, 183280, 183960, 184860, 186296, 186615, 187902, 190008, 190311, 190530, 192444, 192647, 192720, 199056, 199080, 199290, 200970, 201608, 201845, 202356, 203346, 206190, 207612, 208481, 208560, 208780, 209583, 211120, 215670, 218988, 219219, 220168, 222285, 224840, 224913, 225940, 226809, 227760, 229680, 230680, 232232, 232870, 237104, 237237, 237510, 238264, 239148, 240240, 240555, 242214, 243320, 246480, 247689, 248820, 250536, 252010, 252945, 253748, 254040, 256592, 258804, 259515, 261261, 265720, 266742, 267960, 268047, 269808, 271128, 271440, 273735, 274920, 275210, 276816, 279444, 287560, 288666, 289080, 290290, 291984, 292292, 296380, 297830, 298584, 298935, 299884, 302412, 302731, 304848, 312840, 313170, 316316, 316680, 317185, 318864, 320740, 321552, 322952, 323505, 326018, 327613, 329904, 330252, 331760, 334486, 337260, 338910, 341640, 345072, 346020, 348348, 349305, 352814, 355656, 357396, 360360, 363321, 364980, 365365, 367920, 369720, 372592, 373230, 374855, 375804, 378015, 380016, 380622, 381060, 384888, 385294, 395395, 398160, 398580, 401940, 403216, 403690, 404712, 406692, 412380, 412815, 415224, 416962, 417560, 419166, 431340, 435435, 437976, 438438, 440336, 444059, 444570, 446745, 449680, 449826, 451880, 453618, 461360, 464464, 465740, 469755, 474474, 475020, 476528, 478296, 481110, 484428, 486640, 489027, 495378, 497640, 501072, 501729, 504020, 505890, 507496, 508080, 508365, 517608, 519030, 522522, 524797, 529221, 531440, 533484, 535920, 536094, 542256, 547470, 549840, 550420, 558888, 570933, 575120, 577332, 577941, 578160, 580580, 584584, 592760, 595660, 597168, 597870, 599768, 604824, 605462, 605535, 625443, 625680, 626340, 632632, 633360, 634370, 641480, 645904, 647010, 652036, 655226, 657657, 660504, 666855, 668972, 674520, 674739, 677820, 683280, 692040, 696696, 698610, 705628, 711312, 711711, 714792, 720720, 721665, 726642, 729960, 730730, 739440, 746460, 749710, 751608, 756030, 761244, 762120, 769776, 770588, 790790, 797160, 803880, 807380, 809424, 813384, 815045, 824681, 824760, 825630, 830448, 833924, 835120, 836215, 838332, 862680, 870870, 875952, 876876, 882035, 888118, 889140, 893490, 899652, 903760, 907236, 908193, 931480, 939510, 948948, 950040, 951555, 956592, 962220, 963235, 968856, 978054, 982839, 990756, 995280, 1003458, 1008040, 1011780, 1014992, 1016730, 1035216, 1038060, 1042405, 1045044, 1047915, 1049594, 1058442, 1066968, 1072188, 1094940, 1096095, 1100840, 1117776, 1124565, 1134045, 1141866, 1154664, 1155882, 1161160, 1169168, 1170701, 1185520, 1186185, 1191320, 1195740, 1199536, 1209648, 1210924, 1211070, 1238445, 1250886, 1252680, 1265264, 1268740, 1282960, 1294020, 1304072, 1306305, 1310452, 1315314, 1321008, 1332177, 1333710, 1337944, 1340235, 1349040, 1349478, 1355640, 1384080, 1393392, 1397220, 1411256, 1423422, 1429584, 1443330, 1453284, 1459920, 1461460, 1467081, 1492920, 1499420, 1503216, 1505187, 1512060, 1513655, 1522488, 1524240, 1541176, 1574391, 1581580, 1587663, 1594320, 1607760, 1614760, 1626768, 1630090, 1638065, 1649362, 1649520, 1651260, 1667848, 1672430, 1676664, 1725360, 1733823, 1741740, 1753752, 1764070, 1776236, 1778280, 1786980, 1799304, 1814472, 1816386, 1816605, 1839673, 1862960, 1876329, 1879020, 1897896, 1900080, 1903110, 1924440, 1926470, 1937712, 1956108, 1965678, 1981512, 2006916, 2016080, 2023560, 2033460, 2076120, 2084810, 2090088, 2095830, 2099188, 2116884, 2119117, 2133936, 2144376, 2174159, 2189880, 2192190, 2201680, 2220295, 2249130, 2268090, 2283732, 2293291, 2309328, 2311764, 2322320, 2341402, 2372370, 2382640, 2391480, 2421848, 2422140, 2445135, 2474043, 2476890, 2501772, 2505360, 2508645, 2537480, 2588040, 2608144, 2612610, 2620904, 2623985, 2630628, 2646105, 2664354, 2667420, 2675888, 2680470, 2698956, 2711280, 2724579, 2794440, 2822512, 2846844, 2854665, 2886660, 2889705, 2906568, 2922920, 2934162, 2948517, 2985840, 2998840, 3010374, 3024120, 3027310, 3044976, 3082352, 3127215, 3148782, 3163160, 3175326, 3229520, 3260180, 3276130, 3288285, 3298724, 3302520, 3335696, 3344860, 3353328, 3373695, 3467646, 3483480, 3507504, 3512103, 3528140, 3552472, 3556560, 3558555, 3573960, 3598608, 3628944, 3632772, 3633210, 3679346, 3752658, 3758040, 3795792, 3806220, 3848880, 3852940, 3912216, 3931356, 3963024, 3996531, 4013832, 4047120, 4066920, 4123405, 4152240, 4169620, 4180176, 4191660, 4198376, 4233768, 4238234, 4288752, 4348318, 4379760, 4384380, 4440590, 4498260, 4536180, 4540965, 4567464, 4586582, 4623528, 4682804, 4723173, 4744740, 4782960, 4843696, 4844280, 4890270, 4914195, 4948086, 4953780, 5003544, 5017290, 5074960, 5176080, 5225220, 5241808, 5247970, 5261256, 5292210, 5328708, 5334840, 5360940, 5397912, 5449158, 5519019, 5588880, 5693688, 5709330, 5772767, 5773320, 5779410, 5813136, 5845840, 5853505, 5868324, 5897034, 5997680, 6020748, 6048240, 6054620, 6254430, 6297564, 6326320, 6350652, 6357351, 6520360, 6522477, 6552260, 6576570, 6597448, 6605040, 6660885, 6689720, 6747390, 6879873, 6935292, 6966960, 7024206, 7056280, 7104944, 7117110, 7147920, 7265544, 7266420, 7335405, 7358692, 7422129, 7505316, 7516080, 7525935, 7612440, 7705880, 7824432, 7862712, 7871955, 7938315, 7993062, 8027664, 8133840, 8246810, 8339240, 8383320, 8396752, 8467536, 8476468, 8669115, 8696636, 8768760, 8881180, 8996520, 9072360, 9081930, 9134928, 9173164, 9198365, 9247056, 9365608, 9381645, 9446346, 9489480, 9688560, 9780540, 9828390, 9896172, 9907560, 10007088, 10034580, 10450440, 10495940, 10522512, 10536309, 10584420, 10595585, 10657416, 10669680, 10721880, 10795824, 10870795, 10898316, 11038038, 11387376, 11418660, 11466455, 11545534, 11546640, 11558820, 11707010, 11736648, 11794068, 12041496, 12109240, 12370215, 12508860, 12595128, 12701304, 12714702, 12877711, 13040720, 13044954, 13104520, 13153140, 13194896, 13321770, 13379440, 13494780, 13622895, 13759746, 13870584, 14048412, 14112560, 14234220, 14531088, 14532840, 14670810, 14717384, 14742585, 14844258, 15010632, 15051870, 15219113, 15224880, 15411760, 15725424, 15743910, 15876630, 15986124, 16493620, 16557057, 16678480, 16766640, 16952936, 17318301, 17338230, 17393272, 17537520, 17560515, 17762360, 17993040, 18144720, 18163860, 18346328, 18396730, 18731216, 18763290, 18892692, 18978960, 19072053, 19561080, 19567431, 19656780, 19792344, 19815120, 19982655, 20069160, 20639619, 20900880, 20991880, 21072618, 21168840, 21191170, 21314832, 21443760, 21741590, 21796632, 22076076, 22837320, 22932910, 23091068, 23117640, 23414020, 23473296, 23588136, 23615865, 23915749, 24082992, 24218480, 24740430, 25017720, 25190256, 25402608, 25429404, 25755422, 26089908, 26209040, 26306280, 26643540, 26989560, 27245790, 27519492, 27595095, 27741168, 28096824, 28468440, 28863835, 29065680, 29341620, 29434768, 29485170, 29688516, 30021264, 30103740, 30438226, 31487820, 31753260, 31786755, 31972248, 32612385, 32987240, 33114114, 33905872, 34399365, 34636602, 34676460, 34786544, 35121030, 35524720, 36327720, 36692656, 36793460, 37110645, 37526580, 37785384, 38144106, 38633133, 39122160, 39134862, 39313560, 39584688, 39965310, 40138320, 41279238, 41983760, 42145236, 42337680, 42382340, 43483180, 43593264, 44152152, 45657339, 45674640, 45865820, 46182136, 46235280, 46828040, 47176272, 47231730, 47831498, 49480860, 50035440, 50858808, 51510844, 51954903, 52179816, 52612560, 52681545, 53287080, 53979120, 54491580, 55038984, 55190190, 56193648, 56936880, 57727670, 58683240, 58970340, 59377032, 60207480, 60876452, 62975640, 63506520, 63573510, 63944496, 64388555, 65224770, 65974480, 66228228, 68798730, 69273204, 69352920, 70242060, 71747247, 72655440, 73586920, 74221290, 75053160, 75570768, 76095565, 76288212, 77266266, 78269724, 78627120, 79930620, 82558476, 82785285, 84290472, 84764680, 86591505, 86966360, 88304304, 91314678, 91731640, 92364272, 93656080, 94463460, 95360265, 95662996, 97837155, 98961720, 101717616, 103021688, 103198095, 103909806, 104359632, 105363090, 106574160, 108983160, 110077968, 110380380, 115455340, 115899399, 117366480, 117940680, 118754064, 119578745, 120414960, 121752904, 125951280, 127013040, 127147020, 128777110, 130449540, 132456456, 136972017, 137597460, 138546408, 138705840, 140484120, 143494494, 147173840, 148442580, 150106320, 152191130, 152576424, 154532532, 156539448, 159861240, 165116952, 165570570, 167410243, 168580944, 169529360, 173183010, 173932720, 182629356, 183463280, 188926920, 190720530, 191325992, 193165665, 195674310, 197923440, 206043376, 206396190, 207819612, 210726180, 215241741, 217966320, 220760760, 228286695, 230910680, 231798798, 235881360, 239157490, 243505808, 254294040, 257554220, 259774515, 260899080, 264912912, 273944034, 275194920, 277092816, 280968240, 286988988, 296885160, 304382260, 305152848, 309065064, 313078896, 319722480, 330233904, 331141140, 334820486, 346366020, 358736235, 365258712, 377853840, 381441060, 382651984, 386331330, 391348620, 412792380, 415639224, 421452360, 430483482, 441521520, 456573390, 461821360, 463597596, 478314980, 502230729, 508588080, 515108440, 519549030, 521798160, 547888068, 550389840, 573977976, 579496995, 593770320, 608764520, 618130128, 662282280, 669640972, 684860085, 692732040, 717472470, 730517424, 762882120, 772662660, 782697240, 825584760, 831278448, 837051215, 842904720, 860966964, 913146780, 927195192, 956629960, 1004461458, 1030216880, 1039098060, 1076208705, 1095776136, 1147955952, 1158993990, 1217529040, 1324564560, 1339281944, 1369720170, 1385464080, 1434944940, 1506692187, 1525764240, 1545325320, 1565394480, 1651169520, 1674102430, 1721933928, 1826293560, 1854390384, 1913259920, 2008922916, 2078196120, 2152417410, 2191552272, 2317987980, 2511153645, 2678563888, 2739440340, 2869889880, 3013384374, 3090650640, 3348204860, 3443867856, 3652587120, 4017845832, 4156392240, 4304834820, 4635975960, 5022307290, 5478880680, 5739779760, 6026768748, 6696409720, 7533460935, 8035691664, 8609669640, 9271951920, 10044614580, 10957761360, 12053537496, 13392819440, 15066921870, 17219339280, 20089229160, 24107074992, 30133843740, 40178458320, 60267687480, 120535374960]

約数ペア:

[(1, 120535374960), (2, 60267687480), (3, 40178458320), (4, 30133843740), (5, 24107074992), (6, 20089229160), (7, 17219339280), (8, 15066921870), (9, 13392819440), (10, 12053537496), (11, 10957761360), (12, 10044614580), (13, 9271951920), (14, 8609669640), (15, 8035691664), (16, 7533460935), (18, 6696409720), (20, 6026768748), (21, 5739779760), (22, 5478880680), (24, 5022307290), (26, 4635975960), (28, 4304834820), (29, 4156392240), (30, 4017845832), (33, 3652587120), (35, 3443867856), (36, 3348204860), (39, 3090650640), (40, 3013384374), (42, 2869889880), (44, 2739440340), (45, 2678563888), (48, 2511153645), (52, 2317987980), (55, 2191552272), (56, 2152417410), (58, 2078196120), (60, 2008922916), (63, 1913259920), (65, 1854390384), (66, 1826293560), (70, 1721933928), (72, 1674102430), (73, 1651169520), (77, 1565394480), (78, 1545325320), (79, 1525764240), (80, 1506692187), (84, 1434944940), (87, 1385464080), (88, 1369720170), (90, 1339281944), (91, 1324564560), (99, 1217529040), (104, 1158993990), (105, 1147955952), (110, 1095776136), (112, 1076208705), (116, 1039098060), (117, 1030216880), (120, 1004461458), (126, 956629960), (130, 927195192), (132, 913146780), (140, 860966964), (143, 842904720), (144, 837051215), (145, 831278448), (146, 825584760), (154, 782697240), (156, 772662660), (158, 762882120), (165, 730517424), (168, 717472470), (174, 692732040), (176, 684860085), (180, 669640972), (182, 662282280), (195, 618130128), (198, 608764520), (203, 593770320), (208, 579496995), (210, 573977976), (219, 550389840), (220, 547888068), (231, 521798160), (232, 519549030), (234, 515108440), (237, 508588080), (240, 502230729), (252, 478314980), (260, 463597596), (261, 461821360), (264, 456573390), (273, 441521520), (280, 430483482), (286, 421452360), (290, 415639224), (292, 412792380), (308, 391348620), (312, 386331330), (315, 382651984), (316, 381441060), (319, 377853840), (330, 365258712), (336, 358736235), (348, 346366020), (360, 334820486), (364, 331141140), (365, 330233904), (377, 319722480), (385, 313078896), (390, 309065064), (395, 305152848), (396, 304382260), (406, 296885160), (420, 286988988), (429, 280968240), (435, 277092816), (438, 275194920), (440, 273944034), (455, 264912912), (462, 260899080), (464, 259774515), (468, 257554220), (474, 254294040), (495, 243505808), (504, 239157490), (511, 235881360), (520, 231798798), (522, 230910680), (528, 228286695), (546, 220760760), (553, 217966320), (560, 215241741), (572, 210726180), (580, 207819612), (584, 206396190), (585, 206043376), (609, 197923440), (616, 195674310), (624, 193165665), (630, 191325992), (632, 190720530), (638, 188926920), (657, 183463280), (660, 182629356), (693, 173932720), (696, 173183010), (711, 169529360), (715, 168580944), (720, 167410243), (728, 165570570), (730, 165116952), (754, 159861240), (770, 156539448), (780, 154532532), (790, 152576424), (792, 152191130), (803, 150106320), (812, 148442580), (819, 147173840), (840, 143494494), (858, 140484120), (869, 138705840), (870, 138546408), (876, 137597460), (880, 136972017), (910, 132456456), (924, 130449540), (936, 128777110), (948, 127147020), (949, 127013040), (957, 125951280), (990, 121752904), (1001, 120414960), (1008, 119578745), (1015, 118754064), (1022, 117940680), (1027, 117366480), (1040, 115899399), (1044, 115455340), (1092, 110380380), (1095, 110077968), (1106, 108983160), (1131, 106574160), (1144, 105363090), (1155, 104359632), (1160, 103909806), (1168, 103198095), (1170, 103021688), (1185, 101717616), (1218, 98961720), (1232, 97837155), (1260, 95662996), (1264, 95360265), (1276, 94463460), (1287, 93656080), (1305, 92364272), (1314, 91731640), (1320, 91314678), (1365, 88304304), (1386, 86966360), (1392, 86591505), (1422, 84764680), (1430, 84290472), (1456, 82785285), (1460, 82558476), (1508, 79930620), (1533, 78627120), (1540, 78269724), (1560, 77266266), (1580, 76288212), (1584, 76095565), (1595, 75570768), (1606, 75053160), (1624, 74221290), (1638, 73586920), (1659, 72655440), (1680, 71747247), (1716, 70242060), (1738, 69352920), (1740, 69273204), (1752, 68798730), (1820, 66228228), (1827, 65974480), (1848, 65224770), (1872, 64388555), (1885, 63944496), (1896, 63573510), (1898, 63506520), (1914, 62975640), (1980, 60876452), (2002, 60207480), (2030, 59377032), (2044, 58970340), (2054, 58683240), (2088, 57727670), (2117, 56936880), (2145, 56193648), (2184, 55190190), (2190, 55038984), (2212, 54491580), (2233, 53979120), (2262, 53287080), (2288, 52681545), (2291, 52612560), (2310, 52179816), (2320, 51954903), (2340, 51510844), (2370, 50858808), (2409, 50035440), (2436, 49480860), (2520, 47831498), (2552, 47231730), (2555, 47176272), (2574, 46828040), (2607, 46235280), (2610, 46182136), (2628, 45865820), (2639, 45674640), (2640, 45657339), (2730, 44152152), (2765, 43593264), (2772, 43483180), (2844, 42382340), (2847, 42337680), (2860, 42145236), (2871, 41983760), (2920, 41279238), (3003, 40138320), (3016, 39965310), (3045, 39584688), (3066, 39313560), (3080, 39134862), (3081, 39122160), (3120, 38633133), (3160, 38144106), (3190, 37785384), (3212, 37526580), (3248, 37110645), (3276, 36793460), (3285, 36692656), (3318, 36327720), (3393, 35524720), (3432, 35121030), (3465, 34786544), (3476, 34676460), (3480, 34636602), (3504, 34399365), (3555, 33905872), (3640, 33114114), (3654, 32987240), (3696, 32612385), (3770, 31972248), (3792, 31786755), (3796, 31753260), (3828, 31487820), (3960, 30438226), (4004, 30103740), (4015, 30021264), (4060, 29688516), (4088, 29485170), (4095, 29434768), (4108, 29341620), (4147, 29065680), (4176, 28863835), (4234, 28468440), (4290, 28096824), (4345, 27741168), (4368, 27595095), (4380, 27519492), (4424, 27245790), (4466, 26989560), (4524, 26643540), (4582, 26306280), (4599, 26209040), (4620, 26089908), (4680, 25755422), (4740, 25429404), (4745, 25402608), (4785, 25190256), (4818, 25017720), (4872, 24740430), (4977, 24218480), (5005, 24082992), (5040, 23915749), (5104, 23615865), (5110, 23588136), (5135, 23473296), (5148, 23414020), (5214, 23117640), (5220, 23091068), (5256, 22932910), (5278, 22837320), (5460, 22076076), (5530, 21796632), (5544, 21741590), (5621, 21443760), (5655, 21314832), (5688, 21191170), (5694, 21168840), (5720, 21072618), (5742, 20991880), (5767, 20900880), (5840, 20639619), (6006, 20069160), (6032, 19982655), (6083, 19815120), (6090, 19792344), (6132, 19656780), (6160, 19567431), (6162, 19561080), (6320, 19072053), (6351, 18978960), (6380, 18892692), (6424, 18763290), (6435, 18731216), (6552, 18396730), (6570, 18346328), (6636, 18163860), (6643, 18144720), (6699, 17993040), (6786, 17762360), (6864, 17560515), (6873, 17537520), (6930, 17393272), (6952, 17338230), (6960, 17318301), (7110, 16952936), (7189, 16766640), (7227, 16678480), (7280, 16557057), (7308, 16493620), (7540, 15986124), (7592, 15876630), (7656, 15743910), (7665, 15725424), (7821, 15411760), (7917, 15224880), (7920, 15219113), (8008, 15051870), (8030, 15010632), (8120, 14844258), (8176, 14742585), (8190, 14717384), (8216, 14670810), (8294, 14532840), (8295, 14531088), (8468, 14234220), (8541, 14112560), (8580, 14048412), (8690, 13870584), (8760, 13759746), (8848, 13622895), (8932, 13494780), (9009, 13379440), (9048, 13321770), (9135, 13194896), (9164, 13153140), (9198, 13104520), (9240, 13044954), (9243, 13040720), (9360, 12877711), (9480, 12714702), (9490, 12701304), (9570, 12595128), (9636, 12508860), (9744, 12370215), (9954, 12109240), (10010, 12041496), (10220, 11794068), (10270, 11736648), (10296, 11707010), (10428, 11558820), (10439, 11546640), (10440, 11545534), (10512, 11466455), (10556, 11418660), (10585, 11387376), (10920, 11038038), (11060, 10898316), (11088, 10870795), (11165, 10795824), (11242, 10721880), (11297, 10669680), (11310, 10657416), (11376, 10595585), (11388, 10584420), (11440, 10536309), (11455, 10522512), (11484, 10495940), (11534, 10450440), (12012, 10034580), (12045, 10007088), (12166, 9907560), (12180, 9896172), (12264, 9828390), (12324, 9780540), (12441, 9688560), (12702, 9489480), (12760, 9446346), (12848, 9381645), (12870, 9365608), (13035, 9247056), (13104, 9198365), (13140, 9173164), (13195, 9134928), (13272, 9081930), (13286, 9072360), (13398, 8996520), (13572, 8881180), (13746, 8768760), (13860, 8696636), (13904, 8669115), (14220, 8476468), (14235, 8467536), (14355, 8396752), (14378, 8383320), (14454, 8339240), (14616, 8246810), (14819, 8133840), (15015, 8027664), (15080, 7993062), (15184, 7938315), (15312, 7871955), (15330, 7862712), (15405, 7824432), (15642, 7705880), (15834, 7612440), (16016, 7525935), (16037, 7516080), (16060, 7505316), (16240, 7422129), (16380, 7358692), (16432, 7335405), (16588, 7266420), (16590, 7265544), (16863, 7147920), (16936, 7117110), (16965, 7104944), (17082, 7056280), (17160, 7024206), (17301, 6966960), (17380, 6935292), (17520, 6879873), (17864, 6747390), (18018, 6689720), (18096, 6660885), (18249, 6605040), (18270, 6597448), (18328, 6576570), (18396, 6552260), (18480, 6522477), (18486, 6520360), (18960, 6357351), (18980, 6350652), (19053, 6326320), (19140, 6297564), (19272, 6254430), (19908, 6054620), (19929, 6048240), (20020, 6020748), (20097, 5997680), (20440, 5897034), (20540, 5868324), (20592, 5853505), (20619, 5845840), (20735, 5813136), (20856, 5779410), (20878, 5773320), (20880, 5772767), (21112, 5709330), (21170, 5693688), (21567, 5588880), (21840, 5519019), (22120, 5449158), (22330, 5397912), (22484, 5360940), (22594, 5334840), (22620, 5328708), (22776, 5292210), (22910, 5261256), (22968, 5247970), (22995, 5241808), (23068, 5225220), (23287, 5176080), (23751, 5074960), (24024, 5017290), (24090, 5003544), (24332, 4953780), (24360, 4948086), (24528, 4914195), (24648, 4890270), (24882, 4844280), (24885, 4843696), (25201, 4782960), (25404, 4744740), (25520, 4723173), (25740, 4682804), (26070, 4623528), (26280, 4586582), (26390, 4567464), (26544, 4540965), (26572, 4536180), (26796, 4498260), (27144, 4440590), (27492, 4384380), (27521, 4379760), (27720, 4348318), (28105, 4288752), (28440, 4238234), (28470, 4233768), (28710, 4198376), (28756, 4191660), (28835, 4180176), (28908, 4169620), (29029, 4152240), (29232, 4123405), (29638, 4066920), (29783, 4047120), (30030, 4013832), (30160, 3996531), (30415, 3963024), (30660, 3931356), (30810, 3912216), (31284, 3852940), (31317, 3848880), (31668, 3806220), (31755, 3795792), (32074, 3758040), (32120, 3752658), (32760, 3679346), (33176, 3633210), (33180, 3632772), (33215, 3628944), (33495, 3598608), (33726, 3573960), (33872, 3558555), (33891, 3556560), (33930, 3552472), (34164, 3528140), (34320, 3512103), (34365, 3507504), (34602, 3483480), (34760, 3467646), (35728, 3373695), (35945, 3353328), (36036, 3344860), (36135, 3335696), (36498, 3302520), (36540, 3298724), (36656, 3288285), (36792, 3276130), (36972, 3260180), (37323, 3229520), (37960, 3175326), (38106, 3163160), (38280, 3148782), (38544, 3127215), (39105, 3082352), (39585, 3044976), (39816, 3027310), (39858, 3024120), (40040, 3010374), (40194, 2998840), (40369, 2985840), (40880, 2948517), (41080, 2934162), (41238, 2922920), (41470, 2906568), (41712, 2889705), (41756, 2886660), (42224, 2854665), (42340, 2846844), (42705, 2822512), (43134, 2794440), (44240, 2724579), (44457, 2711280), (44660, 2698956), (44968, 2680470), (45045, 2675888), (45188, 2667420), (45240, 2664354), (45552, 2646105), (45820, 2630628), (45936, 2623985), (45990, 2620904), (46136, 2612610), (46215, 2608144), (46574, 2588040), (47502, 2537480), (48048, 2508645), (48111, 2505360), (48180, 2501772), (48664, 2476890), (48720, 2474043), (49296, 2445135), (49764, 2422140), (49770, 2421848), (50402, 2391480), (50589, 2382640), (50808, 2372370), (51480, 2341402), (51903, 2322320), (52140, 2311764), (52195, 2309328), (52560, 2293291), (52780, 2283732), (53144, 2268090), (53592, 2249130), (54288, 2220295), (54747, 2201680), (54984, 2192190), (55042, 2189880), (55440, 2174159), (56210, 2144376), (56485, 2133936), (56880, 2119117), (56940, 2116884), (57420, 2099188), (57512, 2095830), (57670, 2090088), (57816, 2084810), (58058, 2076120), (59276, 2033460), (59566, 2023560), (59787, 2016080), (60060, 2006916), (60830, 1981512), (61320, 1965678), (61620, 1956108), (62205, 1937712), (62568, 1926470), (62634, 1924440), (63336, 1903110), (63437, 1900080), (63510, 1897896), (64148, 1879020), (64240, 1876329), (64701, 1862960), (65520, 1839673), (66352, 1816605), (66360, 1816386), (66430, 1814472), (66990, 1799304), (67452, 1786980), (67782, 1778280), (67860, 1776236), (68328, 1764070), (68730, 1753752), (69204, 1741740), (69520, 1733823), (69861, 1725360), (71890, 1676664), (72072, 1672430), (72270, 1667848), (72996, 1651260), (73073, 1649520), (73080, 1649362), (73584, 1638065), (73944, 1630090), (74095, 1626768), (74646, 1614760), (74971, 1607760), (75603, 1594320), (75920, 1587663), (76212, 1581580), (76560, 1574391), (78210, 1541176), (79079, 1524240), (79170, 1522488), (79632, 1513655), (79716, 1512060), (80080, 1505187), (80185, 1503216), (80388, 1499420), (80738, 1492920), (82160, 1467081), (82476, 1461460), (82563, 1459920), (82940, 1453284), (83512, 1443330), (84315, 1429584), (84680, 1423422), (85410, 1411256), (86268, 1397220), (86505, 1393392), (87087, 1384080), (88914, 1355640), (89320, 1349478), (89349, 1349040), (89936, 1340235), (90090, 1337944), (90376, 1333710), (90480, 1332177), (91245, 1321008), (91640, 1315314), (91980, 1310452), (92272, 1306305), (92430, 1304072), (93148, 1294020), (93951, 1282960), (95004, 1268740), (95265, 1265264), (96222, 1252680), (96360, 1250886), (97328, 1238445), (99528, 1211070), (99540, 1210924), (99645, 1209648), (100485, 1199536), (100804, 1195740), (101178, 1191320), (101616, 1186185), (101673, 1185520), (102960, 1170701), (103095, 1169168), (103806, 1161160), (104280, 1155882), (104390, 1154664), (105560, 1141866), (106288, 1134045), (107184, 1124565), (107835, 1117776), (109494, 1100840), (109968, 1096095), (110084, 1094940), (112420, 1072188), (112970, 1066968), (113880, 1058442), (114840, 1049594), (115024, 1047915), (115340, 1045044), (115632, 1042405), (116116, 1038060), (116435, 1035216), (118552, 1016730), (118755, 1014992), (119132, 1011780), (119574, 1008040), (120120, 1003458), (121107, 995280), (121660, 990756), (122640, 982839), (123240, 978054), (124410, 968856), (125136, 963235), (125268, 962220), (126005, 956592), (126672, 951555), (126874, 950040), (127020, 948948), (128296, 939510), (129402, 931480), (132720, 908193), (132860, 907236), (133371, 903760), (133980, 899652), (134904, 893490), (135564, 889140), (135720, 888118), (136656, 882035), (137460, 876876), (137605, 875952), (138408, 870870), (139722, 862680), (143780, 838332), (144144, 836215), (144333, 835120), (144540, 833924), (145145, 830448), (145992, 825630), (146146, 824760), (146160, 824681), (147888, 815045), (148190, 813384), (148915, 809424), (149292, 807380), (149942, 803880), (151206, 797160), (152424, 790790), (156420, 770588), (156585, 769776), (158158, 762120), (158340, 761244), (159432, 756030), (160370, 751608), (160776, 749710), (161476, 746460), (163009, 739440), (164952, 730730), (165126, 729960), (165880, 726642), (167024, 721665), (167243, 720720), (168630, 714792), (169360, 711711), (169455, 711312), (170820, 705628), (172536, 698610), (173010, 696696), (174174, 692040), (176407, 683280), (177828, 677820), (178640, 674739), (178698, 674520), (180180, 668972), (180752, 666855), (182490, 660504), (183280, 657657), (183960, 655226), (184860, 652036), (186296, 647010), (186615, 645904), (187902, 641480), (190008, 634370), (190311, 633360), (190530, 632632), (192444, 626340), (192647, 625680), (192720, 625443), (199056, 605535), (199080, 605462), (199290, 604824), (200970, 599768), (201608, 597870), (201845, 597168), (202356, 595660), (203346, 592760), (206190, 584584), (207612, 580580), (208481, 578160), (208560, 577941), (208780, 577332), (209583, 575120), (211120, 570933), (215670, 558888), (218988, 550420), (219219, 549840), (220168, 547470), (222285, 542256), (224840, 536094), (224913, 535920), (225940, 533484), (226809, 531440), (227760, 529221), (229680, 524797), (230680, 522522), (232232, 519030), (232870, 517608), (237104, 508365), (237237, 508080), (237510, 507496), (238264, 505890), (239148, 504020), (240240, 501729), (240555, 501072), (242214, 497640), (243320, 495378), (246480, 489027), (247689, 486640), (248820, 484428), (250536, 481110), (252010, 478296), (252945, 476528), (253748, 475020), (254040, 474474), (256592, 469755), (258804, 465740), (259515, 464464), (261261, 461360), (265720, 453618), (266742, 451880), (267960, 449826), (268047, 449680), (269808, 446745), (271128, 444570), (271440, 444059), (273735, 440336), (274920, 438438), (275210, 437976), (276816, 435435), (279444, 431340), (287560, 419166), (288666, 417560), (289080, 416962), (290290, 415224), (291984, 412815), (292292, 412380), (296380, 406692), (297830, 404712), (298584, 403690), (298935, 403216), (299884, 401940), (302412, 398580), (302731, 398160), (304848, 395395), (312840, 385294), (313170, 384888), (316316, 381060), (316680, 380622), (317185, 380016), (318864, 378015), (320740, 375804), (321552, 374855), (322952, 373230), (323505, 372592), (326018, 369720), (327613, 367920), (329904, 365365), (330252, 364980), (331760, 363321), (334486, 360360), (337260, 357396), (338910, 355656), (341640, 352814), (345072, 349305), (346020, 348348)]