157120923960

素因数分解:

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

素因数の和:234

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 71, 72, 77, 78, 84, 88, 89, 90, 91, 92, 99, 104, 105, 108, 110, 115, 117, 120, 126, 130, 132, 135, 138, 140, 142, 143, 154, 156, 161, 165, 168, 178, 180, 182, 184, 189, 195, 198, 207, 210, 213, 216, 220, 230, 231, 234, 252, 253, 260, 264, 267, 270, 273, 276, 280, 284, 286, 297, 299, 308, 312, 315, 322, 330, 345, 351, 355, 356, 360, 364, 378, 385, 390, 396, 414, 420, 426, 429, 440, 445, 455, 460, 462, 468, 483, 495, 497, 504, 506, 520, 534, 540, 546, 552, 568, 572, 585, 594, 598, 616, 621, 623, 630, 639, 644, 660, 690, 693, 702, 710, 712, 715, 728, 756, 759, 770, 780, 781, 792, 801, 805, 819, 828, 840, 852, 858, 890, 897, 910, 920, 923, 924, 936, 945, 966, 979, 990, 994, 1001, 1012, 1035, 1065, 1068, 1080, 1092, 1144, 1155, 1157, 1170, 1188, 1196, 1242, 1246, 1260, 1265, 1278, 1287, 1288, 1320, 1335, 1365, 1380, 1386, 1404, 1420, 1430, 1449, 1485, 1491, 1495, 1512, 1518, 1540, 1560, 1562, 1602, 1610, 1633, 1638, 1656, 1704, 1716, 1755, 1771, 1780, 1794, 1820, 1846, 1848, 1869, 1890, 1917, 1932, 1958, 1980, 1988, 2002, 2024, 2047, 2070, 2079, 2093, 2130, 2136, 2145, 2184, 2277, 2310, 2314, 2340, 2343, 2376, 2392, 2403, 2415, 2457, 2484, 2485, 2492, 2520, 2530, 2556, 2574, 2670, 2691, 2730, 2760, 2769, 2772, 2808, 2840, 2860, 2898, 2937, 2970, 2982, 2990, 3003, 3036, 3080, 3105, 3115, 3124, 3195, 3204, 3220, 3266, 3276, 3289, 3432, 3465, 3471, 3510, 3542, 3560, 3588, 3640, 3692, 3738, 3780, 3795, 3834, 3861, 3864, 3905, 3916, 3960, 3976, 4004, 4005, 4094, 4095, 4140, 4158, 4186, 4260, 4290, 4347, 4473, 4485, 4554, 4615, 4620, 4628, 4680, 4686, 4806, 4830, 4895, 4899, 4914, 4968, 4970, 4984, 5005, 5060, 5112, 5148, 5313, 5340, 5382, 5460, 5467, 5538, 5544, 5607, 5720, 5785, 5796, 5874, 5940, 5964, 5980, 6006, 6072, 6141, 6210, 6230, 6248, 6279, 6319, 6390, 6408, 6435, 6440, 6461, 6532, 6552, 6578, 6831, 6853, 6930, 6942, 7020, 7029, 7084, 7176, 7245, 7384, 7455, 7476, 7560, 7590, 7668, 7722, 7810, 7832, 8008, 8010, 8073, 8099, 8165, 8188, 8190, 8280, 8307, 8316, 8372, 8520, 8580, 8694, 8811, 8855, 8946, 8970, 9009, 9108, 9230, 9240, 9256, 9345, 9372, 9585, 9612, 9660, 9790, 9798, 9828, 9867, 9940, 10010, 10120, 10153, 10235, 10296, 10395, 10413, 10465, 10626, 10680, 10764, 10920, 10934, 11076, 11214, 11385, 11431, 11570, 11592, 11715, 11748, 11880, 11928, 11960, 12012, 12015, 12282, 12285, 12420, 12460, 12558, 12638, 12727, 12780, 12870, 12922, 13064, 13156, 13419, 13455, 13662, 13706, 13845, 13860, 13884, 14040, 14058, 14168, 14329, 14490, 14685, 14697, 14910, 14952, 15015, 15180, 15336, 15444, 15620, 15939, 16020, 16146, 16198, 16330, 16376, 16380, 16401, 16445, 16614, 16632, 16744, 16821, 17160, 17355, 17388, 17622, 17710, 17892, 17940, 17963, 18018, 18216, 18423, 18460, 18690, 18744, 18837, 18957, 19170, 19224, 19305, 19320, 19383, 19580, 19596, 19656, 19734, 19880, 20020, 20306, 20470, 20559, 20790, 20826, 20930, 21087, 21229, 21252, 21528, 21735, 21868, 22152, 22365, 22428, 22517, 22770, 22862, 23023, 23140, 23430, 23496, 24024, 24030, 24297, 24495, 24564, 24570, 24840, 24920, 24921, 25116, 25276, 25454, 25560, 25740, 25844, 26312, 26433, 26565, 26611, 26838, 26910, 27027, 27324, 27335, 27412, 27690, 27720, 27768, 28035, 28116, 28658, 28980, 29370, 29394, 29601, 29820, 30030, 30360, 30459, 30705, 30888, 31239, 31240, 31395, 31595, 31878, 32040, 32292, 32305, 32396, 32660, 32760, 32802, 32890, 33228, 33642, 34155, 34265, 34293, 34710, 34776, 35145, 35244, 35420, 35784, 35880, 35926, 36036, 36846, 36920, 37380, 37674, 37914, 38181, 38340, 38610, 38766, 39160, 39192, 39468, 40040, 40365, 40495, 40612, 40940, 41118, 41535, 41580, 41652, 41860, 42174, 42458, 42504, 42987, 43470, 43736, 44055, 44091, 44233, 44730, 44856, 45034, 45045, 45540, 45724, 46046, 46280, 46860, 47817, 48060, 48594, 48990, 49128, 49140, 49203, 49335, 49842, 50232, 50552, 50765, 50908, 51480, 51688, 52065, 52866, 53130, 53222, 53676, 53820, 53889, 54054, 54648, 54670, 54824, 55269, 55380, 56070, 56232, 56511, 56871, 57155, 57316, 57960, 58149, 58740, 58788, 59202, 59640, 60060, 60918, 61410, 61677, 62478, 62790, 63190, 63635, 63687, 63756, 64584, 64610, 64792, 65320, 65604, 65780, 66456, 67095, 67284, 67551, 68310, 68530, 68586, 69069, 69420, 69509, 70290, 70488, 70840, 71071, 71645, 71852, 72072, 72891, 73485, 73692, 74760, 75348, 75828, 76362, 76680, 77220, 77532, 78936, 79695, 79833, 80730, 80990, 81224, 81880, 82005, 82147, 82236, 83070, 83160, 83304, 83720, 84105, 84348, 84916, 85974, 86940, 88110, 88182, 88466, 88803, 89089, 89460, 89815, 90068, 90090, 91080, 91377, 91448, 92092, 92115, 93720, 94185, 94785, 95634, 96120, 96915, 97188, 97980, 98280, 98406, 98670, 99684, 101530, 101816, 102795, 102879, 104130, 105435, 105732, 106145, 106260, 106444, 107352, 107640, 107778, 108108, 109340, 110538, 110760, 112140, 112585, 113022, 113742, 114310, 114543, 114632, 115115, 116298, 117480, 117576, 118404, 120120, 121485, 121836, 122820, 123354, 124605, 124956, 125580, 125741, 126380, 127270, 127374, 127512, 128961, 129220, 131208, 131560, 132165, 132699, 133055, 134190, 134568, 135102, 135135, 136620, 137060, 137172, 138138, 138840, 139018, 140580, 142142, 143290, 143704, 145337, 145782, 146970, 147384, 147609, 148005, 148603, 150696, 151656, 152295, 152724, 154440, 155064, 156195, 157619, 159390, 159666, 161460, 161667, 161980, 164010, 164294, 164472, 166140, 168210, 168696, 169832, 170613, 171465, 171948, 173880, 174447, 176220, 176364, 176932, 177606, 178178, 178920, 179630, 180136, 180180, 182754, 184184, 184230, 185031, 186277, 188370, 189570, 190905, 191061, 191268, 193830, 194376, 195960, 196812, 197340, 199368, 202653, 203060, 205590, 205758, 207207, 208260, 208527, 210870, 211464, 212290, 212520, 212888, 213213, 214935, 215556, 216216, 218673, 218680, 220455, 221076, 221165, 224280, 225170, 226044, 227484, 228620, 229086, 230230, 232596, 233519, 236808, 239085, 239499, 242970, 243672, 245640, 246015, 246441, 246708, 249210, 249912, 251160, 251482, 252760, 254540, 254748, 257922, 258440, 264330, 265398, 266110, 267267, 268380, 269445, 270204, 270270, 273240, 274120, 274131, 274344, 276276, 276345, 278036, 281160, 282555, 284284, 284355, 286580, 290674, 290745, 291564, 292721, 293940, 295218, 296010, 297206, 304590, 305448, 308385, 308637, 312390, 315238, 318435, 318780, 319332, 322920, 323334, 323960, 328020, 328588, 332280, 336420, 337755, 341226, 342930, 343629, 343896, 345345, 347545, 348894, 352440, 352728, 353864, 355212, 355355, 356356, 359260, 360360, 364455, 365508, 368460, 370062, 372554, 376740, 377223, 379140, 381810, 382122, 382536, 386883, 387660, 393624, 394680, 398097, 399165, 405306, 406120, 410735, 411180, 411516, 414414, 416520, 417054, 421740, 424580, 426426, 429870, 431112, 436011, 437346, 440910, 442152, 442330, 444015, 445445, 445809, 450340, 452088, 454968, 456885, 457240, 458172, 460460, 465192, 467038, 472857, 478170, 478998, 485001, 485940, 486563, 492030, 492882, 493416, 498420, 502964, 509080, 509496, 514395, 515844, 528660, 530796, 532220, 534534, 536760, 538890, 540408, 540540, 548262, 552552, 552690, 556072, 558831, 565110, 568568, 568710, 572715, 573160, 573183, 575029, 581348, 581490, 583128, 585442, 587880, 590436, 592020, 594412, 607959, 609180, 616770, 617274, 621621, 624780, 625581, 628705, 630476, 636870, 637560, 638664, 639639, 644805, 646668, 656040, 657176, 663495, 672840, 675510, 682452, 685860, 687258, 690690, 695090, 697788, 700557, 710424, 710710, 712712, 718497, 718520, 726685, 728910, 731016, 736920, 738045, 739323, 740124, 743015, 745108, 753480, 754446, 758280, 763620, 764244, 773766, 775320, 788095, 796194, 798330, 801801, 808335, 810612, 821470, 822360, 823032, 828828, 834108, 843480, 849160, 852852, 853065, 859740, 872022, 872235, 874692, 878163, 881820, 884660, 888030, 890890, 891618, 900680, 903617, 913770, 916344, 920920, 925155, 931385, 934076, 945714, 955305, 956340, 957996, 970002, 971880, 973126, 984060, 985764, 996840, 1005928, 1013265, 1017359, 1028790, 1031688, 1036035, 1042635, 1057320, 1061592, 1064440, 1066065, 1069068, 1077780, 1081080, 1093365, 1096524, 1105380, 1117662, 1130220, 1131669, 1137420, 1145430, 1146366, 1150058, 1162696, 1162980, 1167595, 1170884, 1180872, 1184040, 1188824, 1194291, 1197495, 1215918, 1218360, 1232205, 1233540, 1234548, 1243242, 1249560, 1251162, 1257410, 1260952, 1273740, 1279278, 1289610, 1293336, 1308033, 1326990, 1336335, 1337427, 1351020, 1364904, 1370655, 1371720, 1374516, 1381380, 1390180, 1395576, 1401114, 1418571, 1421420, 1436994, 1453370, 1457820, 1459689, 1463605, 1476090, 1478646, 1480248, 1486030, 1490216, 1508892, 1527240, 1528488, 1543185, 1547532, 1576190, 1592388, 1596660, 1598707, 1603602, 1616670, 1621224, 1634633, 1642940, 1657656, 1668216, 1676493, 1705704, 1706130, 1718145, 1719480, 1725087, 1744044, 1744470, 1749384, 1756326, 1763640, 1769320, 1776060, 1781780, 1783236, 1807234, 1827540, 1850310, 1862770, 1868152, 1876743, 1886115, 1889381, 1891428, 1910610, 1912680, 1915992, 1918917, 1934415, 1940004, 1946252, 1968120, 1971528, 1990485, 2026530, 2034718, 2049047, 2057580, 2072070, 2085270, 2101671, 2132130, 2138136, 2155560, 2180055, 2186730, 2193048, 2210760, 2217969, 2229045, 2235324, 2260440, 2263338, 2274840, 2290860, 2292732, 2300116, 2325960, 2335190, 2341768, 2364285, 2388582, 2394990, 2405403, 2425005, 2431836, 2432815, 2464410, 2467080, 2469096, 2486484, 2502324, 2514820, 2547480, 2558556, 2579220, 2616066, 2634489, 2653980, 2672670, 2674854, 2702040, 2710851, 2741310, 2749032, 2762760, 2780360, 2794155, 2802228, 2837142, 2842840, 2865915, 2873988, 2875145, 2906740, 2915640, 2919378, 2927210, 2952180, 2957292, 2972060, 3017784, 3039795, 3052077, 3086370, 3095064, 3108105, 3127905, 3152380, 3184776, 3193320, 3197414, 3198195, 3207204, 3233340, 3269266, 3285880, 3352986, 3395007, 3412260, 3436290, 3450174, 3488088, 3488940, 3502785, 3512652, 3552120, 3563560, 3566472, 3592485, 3614468, 3655080, 3696615, 3700620, 3725540, 3753486, 3772230, 3778762, 3782856, 3821220, 3837834, 3868830, 3880008, 3892504, 3924099, 3980970, 4009005, 4012281, 4053060, 4069436, 4098094, 4115160, 4144140, 4170540, 4203342, 4255713, 4264260, 4360110, 4373460, 4379067, 4390815, 4435938, 4458090, 4470648, 4518085, 4526676, 4581720, 4585464, 4600232, 4670380, 4728570, 4777164, 4789980, 4796121, 4810806, 4850010, 4863672, 4865630, 4903899, 4928820, 4972968, 5004648, 5029479, 5029640, 5086795, 5117112, 5158440, 5175261, 5232132, 5268978, 5307960, 5345340, 5349708, 5421702, 5482620, 5588310, 5604456, 5658345, 5668143, 5674284, 5731830, 5747976, 5750290, 5813480, 5838756, 5854420, 5904360, 5914584, 5944120, 5971455, 6079590, 6104154, 6147141, 6172740, 6216210, 6255810, 6304760, 6305013, 6325319, 6394828, 6396390, 6414408, 6466680, 6538532, 6540165, 6687135, 6705972, 6790014, 6824520, 6872580, 6900348, 6977880, 7005570, 7025304, 7092855, 7184970, 7228936, 7298445, 7393230, 7401240, 7451080, 7506972, 7544460, 7557524, 7642440, 7675668, 7737660, 7848198, 7903467, 7961940, 7993535, 8018010, 8024562, 8106120, 8132553, 8138872, 8173165, 8196188, 8288280, 8341080, 8382465, 8406684, 8511426, 8528520, 8625435, 8720220, 8746920, 8758134, 8781630, 8871876, 8916180, 9036170, 9053352, 9156231, 9340760, 9383715, 9446905, 9457140, 9554328, 9579960, 9592242, 9594585, 9621612, 9700020, 9731260, 9807798, 9857640, 10058958, 10173590, 10245235, 10350522, 10464264, 10508355, 10537956, 10690680, 10699416, 10843404, 10965240, 11089845, 11176620, 11190949, 11316690, 11336286, 11348568, 11463660, 11500580, 11677512, 11708840, 11942910, 12027015, 12159180, 12208308, 12294282, 12345480, 12432420, 12511620, 12610026, 12650638, 12789656, 12792780, 13077064, 13080330, 13137201, 13172445, 13225667, 13374270, 13411944, 13554255, 13580028, 13745160, 13800696, 14011140, 14185710, 14369940, 14388363, 14596890, 14711697, 14786460, 15013944, 15088920, 15115048, 15260385, 15351336, 15475320, 15525783, 15696396, 15806934, 15923880, 15987070, 16036020, 16049124, 16265106, 16346330, 16392376, 16764930, 16813368, 16975035, 17004429, 17022852, 17250870, 17440440, 17516268, 17563260, 17743752, 17832360, 18072340, 18312462, 18441423, 18767430, 18893810, 18914280, 18975957, 19184484, 19189170, 19243224, 19400040, 19462520, 19615596, 19620495, 20061405, 20117916, 20347180, 20490470, 20701044, 20783191, 21016710, 21075912, 21278565, 21686808, 21895335, 22179690, 22353240, 22381898, 22633380, 22672572, 22927320, 23001160, 23885820, 23980605, 24054030, 24318360, 24397659, 24416616, 24519495, 24588564, 24864840, 25023240, 25147395, 25220052, 25301276, 25585560, 25876305, 26160660, 26274402, 26344890, 26451334, 26748540, 27108510, 27160056, 27468693, 28022280, 28340715, 28371420, 28739880, 28776726, 29193780, 29423394, 29572920, 30520770, 30735705, 31051566, 31392792, 31525065, 31613868, 31626595, 31974140, 32072040, 32098248, 32530212, 32692660, 33529860, 33572847, 33950070, 34008858, 34045704, 34501740, 35032536, 35126520, 36144680, 36624924, 36882846, 37534860, 37787620, 37951914, 38368968, 38378340, 39231192, 39240990, 39517335, 39677001, 40122810, 40235832, 40662765, 40694360, 40980940, 41402088, 41566382, 42033420, 42557130, 43165089, 43790670, 44135091, 44359380, 44763796, 45266760, 45345144, 45781155, 47771640, 47961210, 48108060, 48795318, 49038990, 49177128, 50294790, 50440104, 50602552, 51013287, 51752610, 52321320, 52548804, 52689780, 52902668, 53497080, 54217020, 54937386, 55324269, 55954745, 56681430, 56742840, 56927871, 57553452, 58387560, 58846788, 61041540, 61471410, 62103132, 62349573, 63050130, 63227736, 63253190, 63948280, 65060424, 65385320, 65686005, 66128335, 67059720, 67145694, 67900140, 68017716, 69003480, 71941815, 73249848, 73558485, 73765692, 75069720, 75575240, 75903828, 76756680, 77628915, 78481980, 79034670, 79354002, 80245620, 81325530, 81961880, 83132764, 84066840, 85022145, 85114260, 86330178, 87581340, 88270182, 88718760, 89527592, 91562310, 92207115, 94879785, 95922420, 96216120, 97590636, 98077980, 100589580, 100718541, 102026574, 103505220, 103915955, 105097608, 105379560, 105805336, 108434040, 109874772, 110648538, 111909490, 113362860, 113855742, 115106904, 117693576, 119031003, 121988295, 122083080, 122942820, 124206264, 124699146, 126100260, 126506380, 131372010, 132256670, 134291388, 135800280, 136035432, 137343465, 143883630, 145482337, 147116970, 147531384, 151807656, 155257830, 156963960, 158069340, 158708004, 160491240, 162651060, 166265528, 167864235, 170044290, 170228520, 170783613, 172660356, 175162680, 176540364, 183124620, 184414230, 187048719, 189759570, 191844840, 195181272, 196155960, 198385005, 201179160, 201437082, 204053148, 207010440, 207831910, 215825445, 219749544, 220675455, 221297076, 223818980, 226725720, 227711484, 238062006, 243976590, 245885640, 249398292, 252200520, 253012760, 255066435, 262744020, 264513340, 268582776, 274686930, 276621345, 284639355, 287767260, 290964674, 294233940, 302155623, 310515660, 311747865, 316138680, 317416008, 325302120, 335728470, 340088580, 341567226, 345320712, 353080728, 357093009, 366249240, 368828460, 374097438, 379519140, 396770010, 402874164, 408106296, 415663820, 431650890, 436447011, 441350910, 442594152, 447637960, 455422968, 476124012, 487953180, 498796584, 503592705, 510132870, 525488040, 529026680, 549373860, 553242690, 561146157, 569278710, 575534520, 581929348, 588467880, 595155015, 604311246, 621031320, 623495730, 671456940, 680177160, 683134452, 714186018, 727411685, 737656920, 748194876, 759038280, 793540020, 805748328, 831327640, 853918065, 863301780, 872894022, 882701820, 935243595, 952248024, 975906360, 1007185410, 1020265740, 1098747720, 1106485380, 1122292314, 1138557420, 1163858696, 1190310030, 1208622492, 1246991460, 1309341033, 1342913880, 1366268904, 1428372036, 1454823370, 1496389752, 1510778115, 1587080040, 1707836130, 1726603560, 1745788044, 1765403640, 1785465045, 1870487190, 2014370820, 2040531480, 2182235055, 2212970760, 2244584628, 2277114840, 2380620060, 2417244984, 2493982920, 2618682066, 2805730785, 2856744072, 2909646740, 3021556230, 3415672260, 3491576088, 3570930090, 3740974380, 3928023099, 4028741640, 4364470110, 4489169256, 4761240120, 5237364132, 5611461570, 5819293480, 6043112460, 6546705165, 6831344520, 7141860180, 7481948760, 7856046198, 8728940220, 10474728264, 11222923140, 12086224920, 13093410330, 14283720360, 15712092396, 17457880440, 19640115495, 22445846280, 26186820660, 31424184792, 39280230990, 52373641320, 78560461980, 157120923960]

約数ペア:

[(1, 157120923960), (2, 78560461980), (3, 52373641320), (4, 39280230990), (5, 31424184792), (6, 26186820660), (7, 22445846280), (8, 19640115495), (9, 17457880440), (10, 15712092396), (11, 14283720360), (12, 13093410330), (13, 12086224920), (14, 11222923140), (15, 10474728264), (18, 8728940220), (20, 7856046198), (21, 7481948760), (22, 7141860180), (23, 6831344520), (24, 6546705165), (26, 6043112460), (27, 5819293480), (28, 5611461570), (30, 5237364132), (33, 4761240120), (35, 4489169256), (36, 4364470110), (39, 4028741640), (40, 3928023099), (42, 3740974380), (44, 3570930090), (45, 3491576088), (46, 3415672260), (52, 3021556230), (54, 2909646740), (55, 2856744072), (56, 2805730785), (60, 2618682066), (63, 2493982920), (65, 2417244984), (66, 2380620060), (69, 2277114840), (70, 2244584628), (71, 2212970760), (72, 2182235055), (77, 2040531480), (78, 2014370820), (84, 1870487190), (88, 1785465045), (89, 1765403640), (90, 1745788044), (91, 1726603560), (92, 1707836130), (99, 1587080040), (104, 1510778115), (105, 1496389752), (108, 1454823370), (110, 1428372036), (115, 1366268904), (117, 1342913880), (120, 1309341033), (126, 1246991460), (130, 1208622492), (132, 1190310030), (135, 1163858696), (138, 1138557420), (140, 1122292314), (142, 1106485380), (143, 1098747720), (154, 1020265740), (156, 1007185410), (161, 975906360), (165, 952248024), (168, 935243595), (178, 882701820), (180, 872894022), (182, 863301780), (184, 853918065), (189, 831327640), (195, 805748328), (198, 793540020), (207, 759038280), (210, 748194876), (213, 737656920), (216, 727411685), (220, 714186018), (230, 683134452), (231, 680177160), (234, 671456940), (252, 623495730), (253, 621031320), (260, 604311246), (264, 595155015), (267, 588467880), (270, 581929348), (273, 575534520), (276, 569278710), (280, 561146157), (284, 553242690), (286, 549373860), (297, 529026680), (299, 525488040), (308, 510132870), (312, 503592705), (315, 498796584), (322, 487953180), (330, 476124012), (345, 455422968), (351, 447637960), (355, 442594152), (356, 441350910), (360, 436447011), (364, 431650890), (378, 415663820), (385, 408106296), (390, 402874164), (396, 396770010), (414, 379519140), (420, 374097438), (426, 368828460), (429, 366249240), (440, 357093009), (445, 353080728), (455, 345320712), (460, 341567226), (462, 340088580), (468, 335728470), (483, 325302120), (495, 317416008), (497, 316138680), (504, 311747865), (506, 310515660), (520, 302155623), (534, 294233940), (540, 290964674), (546, 287767260), (552, 284639355), (568, 276621345), (572, 274686930), (585, 268582776), (594, 264513340), (598, 262744020), (616, 255066435), (621, 253012760), (623, 252200520), (630, 249398292), (639, 245885640), (644, 243976590), (660, 238062006), (690, 227711484), (693, 226725720), (702, 223818980), (710, 221297076), (712, 220675455), (715, 219749544), (728, 215825445), (756, 207831910), (759, 207010440), (770, 204053148), (780, 201437082), (781, 201179160), (792, 198385005), (801, 196155960), (805, 195181272), (819, 191844840), (828, 189759570), (840, 187048719), (852, 184414230), (858, 183124620), (890, 176540364), (897, 175162680), (910, 172660356), (920, 170783613), (923, 170228520), (924, 170044290), (936, 167864235), (945, 166265528), (966, 162651060), (979, 160491240), (990, 158708004), (994, 158069340), (1001, 156963960), (1012, 155257830), (1035, 151807656), (1065, 147531384), (1068, 147116970), (1080, 145482337), (1092, 143883630), (1144, 137343465), (1155, 136035432), (1157, 135800280), (1170, 134291388), (1188, 132256670), (1196, 131372010), (1242, 126506380), (1246, 126100260), (1260, 124699146), (1265, 124206264), (1278, 122942820), (1287, 122083080), (1288, 121988295), (1320, 119031003), (1335, 117693576), (1365, 115106904), (1380, 113855742), (1386, 113362860), (1404, 111909490), (1420, 110648538), (1430, 109874772), (1449, 108434040), (1485, 105805336), (1491, 105379560), (1495, 105097608), (1512, 103915955), (1518, 103505220), (1540, 102026574), (1560, 100718541), (1562, 100589580), (1602, 98077980), (1610, 97590636), (1633, 96216120), (1638, 95922420), (1656, 94879785), (1704, 92207115), (1716, 91562310), (1755, 89527592), (1771, 88718760), (1780, 88270182), (1794, 87581340), (1820, 86330178), (1846, 85114260), (1848, 85022145), (1869, 84066840), (1890, 83132764), (1917, 81961880), (1932, 81325530), (1958, 80245620), (1980, 79354002), (1988, 79034670), (2002, 78481980), (2024, 77628915), (2047, 76756680), (2070, 75903828), (2079, 75575240), (2093, 75069720), (2130, 73765692), (2136, 73558485), (2145, 73249848), (2184, 71941815), (2277, 69003480), (2310, 68017716), (2314, 67900140), (2340, 67145694), (2343, 67059720), (2376, 66128335), (2392, 65686005), (2403, 65385320), (2415, 65060424), (2457, 63948280), (2484, 63253190), (2485, 63227736), (2492, 63050130), (2520, 62349573), (2530, 62103132), (2556, 61471410), (2574, 61041540), (2670, 58846788), (2691, 58387560), (2730, 57553452), (2760, 56927871), (2769, 56742840), (2772, 56681430), (2808, 55954745), (2840, 55324269), (2860, 54937386), (2898, 54217020), (2937, 53497080), (2970, 52902668), (2982, 52689780), (2990, 52548804), (3003, 52321320), (3036, 51752610), (3080, 51013287), (3105, 50602552), (3115, 50440104), (3124, 50294790), (3195, 49177128), (3204, 49038990), (3220, 48795318), (3266, 48108060), (3276, 47961210), (3289, 47771640), (3432, 45781155), (3465, 45345144), (3471, 45266760), (3510, 44763796), (3542, 44359380), (3560, 44135091), (3588, 43790670), (3640, 43165089), (3692, 42557130), (3738, 42033420), (3780, 41566382), (3795, 41402088), (3834, 40980940), (3861, 40694360), (3864, 40662765), (3905, 40235832), (3916, 40122810), (3960, 39677001), (3976, 39517335), (4004, 39240990), (4005, 39231192), (4094, 38378340), (4095, 38368968), (4140, 37951914), (4158, 37787620), (4186, 37534860), (4260, 36882846), (4290, 36624924), (4347, 36144680), (4473, 35126520), (4485, 35032536), (4554, 34501740), (4615, 34045704), (4620, 34008858), (4628, 33950070), (4680, 33572847), (4686, 33529860), (4806, 32692660), (4830, 32530212), (4895, 32098248), (4899, 32072040), (4914, 31974140), (4968, 31626595), (4970, 31613868), (4984, 31525065), (5005, 31392792), (5060, 31051566), (5112, 30735705), (5148, 30520770), (5313, 29572920), (5340, 29423394), (5382, 29193780), (5460, 28776726), (5467, 28739880), (5538, 28371420), (5544, 28340715), (5607, 28022280), (5720, 27468693), (5785, 27160056), (5796, 27108510), (5874, 26748540), (5940, 26451334), (5964, 26344890), (5980, 26274402), (6006, 26160660), (6072, 25876305), (6141, 25585560), (6210, 25301276), (6230, 25220052), (6248, 25147395), (6279, 25023240), (6319, 24864840), (6390, 24588564), (6408, 24519495), (6435, 24416616), (6440, 24397659), (6461, 24318360), (6532, 24054030), (6552, 23980605), (6578, 23885820), (6831, 23001160), (6853, 22927320), (6930, 22672572), (6942, 22633380), (7020, 22381898), (7029, 22353240), (7084, 22179690), (7176, 21895335), (7245, 21686808), (7384, 21278565), (7455, 21075912), (7476, 21016710), (7560, 20783191), (7590, 20701044), (7668, 20490470), (7722, 20347180), (7810, 20117916), (7832, 20061405), (8008, 19620495), (8010, 19615596), (8073, 19462520), (8099, 19400040), (8165, 19243224), (8188, 19189170), (8190, 19184484), (8280, 18975957), (8307, 18914280), (8316, 18893810), (8372, 18767430), (8520, 18441423), (8580, 18312462), (8694, 18072340), (8811, 17832360), (8855, 17743752), (8946, 17563260), (8970, 17516268), (9009, 17440440), (9108, 17250870), (9230, 17022852), (9240, 17004429), (9256, 16975035), (9345, 16813368), (9372, 16764930), (9585, 16392376), (9612, 16346330), (9660, 16265106), (9790, 16049124), (9798, 16036020), (9828, 15987070), (9867, 15923880), (9940, 15806934), (10010, 15696396), (10120, 15525783), (10153, 15475320), (10235, 15351336), (10296, 15260385), (10395, 15115048), (10413, 15088920), (10465, 15013944), (10626, 14786460), (10680, 14711697), (10764, 14596890), (10920, 14388363), (10934, 14369940), (11076, 14185710), (11214, 14011140), (11385, 13800696), (11431, 13745160), (11570, 13580028), (11592, 13554255), (11715, 13411944), (11748, 13374270), (11880, 13225667), (11928, 13172445), (11960, 13137201), (12012, 13080330), (12015, 13077064), (12282, 12792780), (12285, 12789656), (12420, 12650638), (12460, 12610026), (12558, 12511620), (12638, 12432420), (12727, 12345480), (12780, 12294282), (12870, 12208308), (12922, 12159180), (13064, 12027015), (13156, 11942910), (13419, 11708840), (13455, 11677512), (13662, 11500580), (13706, 11463660), (13845, 11348568), (13860, 11336286), (13884, 11316690), (14040, 11190949), (14058, 11176620), (14168, 11089845), (14329, 10965240), (14490, 10843404), (14685, 10699416), (14697, 10690680), (14910, 10537956), (14952, 10508355), (15015, 10464264), (15180, 10350522), (15336, 10245235), (15444, 10173590), (15620, 10058958), (15939, 9857640), (16020, 9807798), (16146, 9731260), (16198, 9700020), (16330, 9621612), (16376, 9594585), (16380, 9592242), (16401, 9579960), (16445, 9554328), (16614, 9457140), (16632, 9446905), (16744, 9383715), (16821, 9340760), (17160, 9156231), (17355, 9053352), (17388, 9036170), (17622, 8916180), (17710, 8871876), (17892, 8781630), (17940, 8758134), (17963, 8746920), (18018, 8720220), (18216, 8625435), (18423, 8528520), (18460, 8511426), (18690, 8406684), (18744, 8382465), (18837, 8341080), (18957, 8288280), (19170, 8196188), (19224, 8173165), (19305, 8138872), (19320, 8132553), (19383, 8106120), (19580, 8024562), (19596, 8018010), (19656, 7993535), (19734, 7961940), (19880, 7903467), (20020, 7848198), (20306, 7737660), (20470, 7675668), (20559, 7642440), (20790, 7557524), (20826, 7544460), (20930, 7506972), (21087, 7451080), (21229, 7401240), (21252, 7393230), (21528, 7298445), (21735, 7228936), (21868, 7184970), (22152, 7092855), (22365, 7025304), (22428, 7005570), (22517, 6977880), (22770, 6900348), (22862, 6872580), (23023, 6824520), (23140, 6790014), (23430, 6705972), (23496, 6687135), (24024, 6540165), (24030, 6538532), (24297, 6466680), (24495, 6414408), (24564, 6396390), (24570, 6394828), (24840, 6325319), (24920, 6305013), (24921, 6304760), (25116, 6255810), (25276, 6216210), (25454, 6172740), (25560, 6147141), (25740, 6104154), (25844, 6079590), (26312, 5971455), (26433, 5944120), (26565, 5914584), (26611, 5904360), (26838, 5854420), (26910, 5838756), (27027, 5813480), (27324, 5750290), (27335, 5747976), (27412, 5731830), (27690, 5674284), (27720, 5668143), (27768, 5658345), (28035, 5604456), (28116, 5588310), (28658, 5482620), (28980, 5421702), (29370, 5349708), (29394, 5345340), (29601, 5307960), (29820, 5268978), (30030, 5232132), (30360, 5175261), (30459, 5158440), (30705, 5117112), (30888, 5086795), (31239, 5029640), (31240, 5029479), (31395, 5004648), (31595, 4972968), (31878, 4928820), (32040, 4903899), (32292, 4865630), (32305, 4863672), (32396, 4850010), (32660, 4810806), (32760, 4796121), (32802, 4789980), (32890, 4777164), (33228, 4728570), (33642, 4670380), (34155, 4600232), (34265, 4585464), (34293, 4581720), (34710, 4526676), (34776, 4518085), (35145, 4470648), (35244, 4458090), (35420, 4435938), (35784, 4390815), (35880, 4379067), (35926, 4373460), (36036, 4360110), (36846, 4264260), (36920, 4255713), (37380, 4203342), (37674, 4170540), (37914, 4144140), (38181, 4115160), (38340, 4098094), (38610, 4069436), (38766, 4053060), (39160, 4012281), (39192, 4009005), (39468, 3980970), (40040, 3924099), (40365, 3892504), (40495, 3880008), (40612, 3868830), (40940, 3837834), (41118, 3821220), (41535, 3782856), (41580, 3778762), (41652, 3772230), (41860, 3753486), (42174, 3725540), (42458, 3700620), (42504, 3696615), (42987, 3655080), (43470, 3614468), (43736, 3592485), (44055, 3566472), (44091, 3563560), (44233, 3552120), (44730, 3512652), (44856, 3502785), (45034, 3488940), (45045, 3488088), (45540, 3450174), (45724, 3436290), (46046, 3412260), (46280, 3395007), (46860, 3352986), (47817, 3285880), (48060, 3269266), (48594, 3233340), (48990, 3207204), (49128, 3198195), (49140, 3197414), (49203, 3193320), (49335, 3184776), (49842, 3152380), (50232, 3127905), (50552, 3108105), (50765, 3095064), (50908, 3086370), (51480, 3052077), (51688, 3039795), (52065, 3017784), (52866, 2972060), (53130, 2957292), (53222, 2952180), (53676, 2927210), (53820, 2919378), (53889, 2915640), (54054, 2906740), (54648, 2875145), (54670, 2873988), (54824, 2865915), (55269, 2842840), (55380, 2837142), (56070, 2802228), (56232, 2794155), (56511, 2780360), (56871, 2762760), (57155, 2749032), (57316, 2741310), (57960, 2710851), (58149, 2702040), (58740, 2674854), (58788, 2672670), (59202, 2653980), (59640, 2634489), (60060, 2616066), (60918, 2579220), (61410, 2558556), (61677, 2547480), (62478, 2514820), (62790, 2502324), (63190, 2486484), (63635, 2469096), (63687, 2467080), (63756, 2464410), (64584, 2432815), (64610, 2431836), (64792, 2425005), (65320, 2405403), (65604, 2394990), (65780, 2388582), (66456, 2364285), (67095, 2341768), (67284, 2335190), (67551, 2325960), (68310, 2300116), (68530, 2292732), (68586, 2290860), (69069, 2274840), (69420, 2263338), (69509, 2260440), (70290, 2235324), (70488, 2229045), (70840, 2217969), (71071, 2210760), (71645, 2193048), (71852, 2186730), (72072, 2180055), (72891, 2155560), (73485, 2138136), (73692, 2132130), (74760, 2101671), (75348, 2085270), (75828, 2072070), (76362, 2057580), (76680, 2049047), (77220, 2034718), (77532, 2026530), (78936, 1990485), (79695, 1971528), (79833, 1968120), (80730, 1946252), (80990, 1940004), (81224, 1934415), (81880, 1918917), (82005, 1915992), (82147, 1912680), (82236, 1910610), (83070, 1891428), (83160, 1889381), (83304, 1886115), (83720, 1876743), (84105, 1868152), (84348, 1862770), (84916, 1850310), (85974, 1827540), (86940, 1807234), (88110, 1783236), (88182, 1781780), (88466, 1776060), (88803, 1769320), (89089, 1763640), (89460, 1756326), (89815, 1749384), (90068, 1744470), (90090, 1744044), (91080, 1725087), (91377, 1719480), (91448, 1718145), (92092, 1706130), (92115, 1705704), (93720, 1676493), (94185, 1668216), (94785, 1657656), (95634, 1642940), (96120, 1634633), (96915, 1621224), (97188, 1616670), (97980, 1603602), (98280, 1598707), (98406, 1596660), (98670, 1592388), (99684, 1576190), (101530, 1547532), (101816, 1543185), (102795, 1528488), (102879, 1527240), (104130, 1508892), (105435, 1490216), (105732, 1486030), (106145, 1480248), (106260, 1478646), (106444, 1476090), (107352, 1463605), (107640, 1459689), (107778, 1457820), (108108, 1453370), (109340, 1436994), (110538, 1421420), (110760, 1418571), (112140, 1401114), (112585, 1395576), (113022, 1390180), (113742, 1381380), (114310, 1374516), (114543, 1371720), (114632, 1370655), (115115, 1364904), (116298, 1351020), (117480, 1337427), (117576, 1336335), (118404, 1326990), (120120, 1308033), (121485, 1293336), (121836, 1289610), (122820, 1279278), (123354, 1273740), (124605, 1260952), (124956, 1257410), (125580, 1251162), (125741, 1249560), (126380, 1243242), (127270, 1234548), (127374, 1233540), (127512, 1232205), (128961, 1218360), (129220, 1215918), (131208, 1197495), (131560, 1194291), (132165, 1188824), (132699, 1184040), (133055, 1180872), (134190, 1170884), (134568, 1167595), (135102, 1162980), (135135, 1162696), (136620, 1150058), (137060, 1146366), (137172, 1145430), (138138, 1137420), (138840, 1131669), (139018, 1130220), (140580, 1117662), (142142, 1105380), (143290, 1096524), (143704, 1093365), (145337, 1081080), (145782, 1077780), (146970, 1069068), (147384, 1066065), (147609, 1064440), (148005, 1061592), (148603, 1057320), (150696, 1042635), (151656, 1036035), (152295, 1031688), (152724, 1028790), (154440, 1017359), (155064, 1013265), (156195, 1005928), (157619, 996840), (159390, 985764), (159666, 984060), (161460, 973126), (161667, 971880), (161980, 970002), (164010, 957996), (164294, 956340), (164472, 955305), (166140, 945714), (168210, 934076), (168696, 931385), (169832, 925155), (170613, 920920), (171465, 916344), (171948, 913770), (173880, 903617), (174447, 900680), (176220, 891618), (176364, 890890), (176932, 888030), (177606, 884660), (178178, 881820), (178920, 878163), (179630, 874692), (180136, 872235), (180180, 872022), (182754, 859740), (184184, 853065), (184230, 852852), (185031, 849160), (186277, 843480), (188370, 834108), (189570, 828828), (190905, 823032), (191061, 822360), (191268, 821470), (193830, 810612), (194376, 808335), (195960, 801801), (196812, 798330), (197340, 796194), (199368, 788095), (202653, 775320), (203060, 773766), (205590, 764244), (205758, 763620), (207207, 758280), (208260, 754446), (208527, 753480), (210870, 745108), (211464, 743015), (212290, 740124), (212520, 739323), (212888, 738045), (213213, 736920), (214935, 731016), (215556, 728910), (216216, 726685), (218673, 718520), (218680, 718497), (220455, 712712), (221076, 710710), (221165, 710424), (224280, 700557), (225170, 697788), (226044, 695090), (227484, 690690), (228620, 687258), (229086, 685860), (230230, 682452), (232596, 675510), (233519, 672840), (236808, 663495), (239085, 657176), (239499, 656040), (242970, 646668), (243672, 644805), (245640, 639639), (246015, 638664), (246441, 637560), (246708, 636870), (249210, 630476), (249912, 628705), (251160, 625581), (251482, 624780), (252760, 621621), (254540, 617274), (254748, 616770), (257922, 609180), (258440, 607959), (264330, 594412), (265398, 592020), (266110, 590436), (267267, 587880), (268380, 585442), (269445, 583128), (270204, 581490), (270270, 581348), (273240, 575029), (274120, 573183), (274131, 573160), (274344, 572715), (276276, 568710), (276345, 568568), (278036, 565110), (281160, 558831), (282555, 556072), (284284, 552690), (284355, 552552), (286580, 548262), (290674, 540540), (290745, 540408), (291564, 538890), (292721, 536760), (293940, 534534), (295218, 532220), (296010, 530796), (297206, 528660), (304590, 515844), (305448, 514395), (308385, 509496), (308637, 509080), (312390, 502964), (315238, 498420), (318435, 493416), (318780, 492882), (319332, 492030), (322920, 486563), (323334, 485940), (323960, 485001), (328020, 478998), (328588, 478170), (332280, 472857), (336420, 467038), (337755, 465192), (341226, 460460), (342930, 458172), (343629, 457240), (343896, 456885), (345345, 454968), (347545, 452088), (348894, 450340), (352440, 445809), (352728, 445445), (353864, 444015), (355212, 442330), (355355, 442152), (356356, 440910), (359260, 437346), (360360, 436011), (364455, 431112), (365508, 429870), (368460, 426426), (370062, 424580), (372554, 421740), (376740, 417054), (377223, 416520), (379140, 414414), (381810, 411516), (382122, 411180), (382536, 410735), (386883, 406120), (387660, 405306), (393624, 399165), (394680, 398097)]