310903178040

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 81, 84, 90, 91, 92, 95, 104, 105, 108, 114, 115, 117, 120, 126, 127, 130, 133, 135, 138, 140, 152, 156, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 210, 216, 228, 230, 234, 247, 252, 254, 260, 266, 270, 273, 276, 280, 285, 299, 312, 315, 322, 324, 342, 345, 351, 360, 361, 364, 378, 380, 381, 390, 399, 405, 414, 420, 437, 455, 456, 460, 468, 483, 494, 504, 508, 513, 520, 532, 540, 546, 552, 567, 570, 585, 598, 621, 630, 635, 644, 648, 665, 684, 690, 702, 722, 728, 741, 756, 760, 762, 780, 798, 805, 810, 819, 828, 840, 855, 874, 889, 897, 910, 920, 936, 945, 966, 988, 1016, 1026, 1035, 1053, 1064, 1080, 1083, 1092, 1134, 1140, 1143, 1170, 1196, 1197, 1235, 1242, 1260, 1270, 1288, 1311, 1330, 1365, 1368, 1380, 1404, 1444, 1449, 1482, 1495, 1512, 1524, 1539, 1560, 1596, 1610, 1620, 1638, 1651, 1656, 1710, 1729, 1748, 1755, 1778, 1794, 1805, 1820, 1863, 1890, 1905, 1932, 1976, 1995, 2052, 2070, 2093, 2106, 2166, 2184, 2185, 2223, 2268, 2280, 2286, 2340, 2392, 2394, 2413, 2415, 2457, 2470, 2484, 2520, 2527, 2540, 2565, 2622, 2660, 2667, 2691, 2730, 2760, 2808, 2835, 2888, 2898, 2921, 2964, 2990, 3048, 3059, 3078, 3105, 3192, 3220, 3240, 3249, 3276, 3302, 3420, 3429, 3458, 3496, 3510, 3556, 3588, 3591, 3610, 3640, 3705, 3726, 3780, 3810, 3864, 3933, 3990, 4095, 4104, 4140, 4186, 4212, 4332, 4347, 4370, 4445, 4446, 4485, 4536, 4572, 4680, 4693, 4788, 4826, 4830, 4914, 4940, 4953, 4968, 5054, 5080, 5130, 5187, 5244, 5265, 5320, 5334, 5382, 5415, 5460, 5670, 5681, 5715, 5796, 5842, 5928, 5980, 5985, 6118, 6156, 6210, 6279, 6440, 6498, 6552, 6555, 6604, 6669, 6840, 6858, 6916, 7020, 7112, 7176, 7182, 7220, 7239, 7245, 7371, 7410, 7452, 7560, 7581, 7620, 7695, 7866, 7980, 8001, 8073, 8190, 8255, 8280, 8303, 8372, 8424, 8645, 8664, 8694, 8740, 8763, 8890, 8892, 8970, 9144, 9177, 9315, 9386, 9576, 9652, 9660, 9747, 9828, 9880, 9906, 10108, 10260, 10287, 10374, 10465, 10488, 10530, 10668, 10764, 10773, 10830, 10920, 11115, 11340, 11362, 11430, 11557, 11592, 11684, 11799, 11960, 11970, 12065, 12236, 12285, 12312, 12420, 12558, 12635, 12996, 13041, 13110, 13208, 13335, 13338, 13455, 13716, 13832, 14040, 14079, 14364, 14440, 14478, 14490, 14605, 14742, 14820, 14859, 14904, 15162, 15240, 15295, 15390, 15561, 15732, 15960, 16002, 16146, 16245, 16380, 16510, 16606, 16744, 16891, 17043, 17145, 17290, 17388, 17480, 17526, 17780, 17784, 17940, 17955, 18354, 18630, 18772, 18837, 19304, 19320, 19494, 19656, 19665, 19812, 20007, 20216, 20447, 20520, 20574, 20748, 20930, 21060, 21336, 21528, 21546, 21660, 21717, 21735, 22230, 22680, 22724, 22743, 22860, 23114, 23368, 23465, 23598, 23940, 24003, 24130, 24219, 24472, 24570, 24765, 24840, 24909, 25116, 25270, 25935, 25992, 26082, 26220, 26289, 26670, 26676, 26910, 27432, 27531, 28158, 28405, 28728, 28956, 28980, 29210, 29241, 29484, 29640, 29718, 30324, 30590, 30780, 31122, 31369, 31395, 31464, 32004, 32292, 32490, 32760, 32851, 33020, 33212, 33345, 33782, 34086, 34290, 34580, 34671, 34776, 35052, 35397, 35560, 35880, 35910, 36195, 36708, 36855, 37260, 37544, 37674, 37905, 37973, 38988, 39330, 39624, 39767, 40005, 40014, 40365, 40894, 41148, 41496, 41515, 41860, 42120, 42237, 43092, 43320, 43434, 43470, 43815, 44460, 44577, 45448, 45486, 45720, 45847, 45885, 46228, 46683, 46930, 47196, 47880, 48006, 48260, 48438, 48735, 49140, 49530, 49818, 50232, 50540, 50673, 51129, 51435, 51870, 52164, 52440, 52578, 53340, 53352, 53820, 53865, 55062, 55499, 56316, 56511, 56810, 57785, 57912, 57960, 58121, 58420, 58482, 58968, 58995, 59436, 60648, 61180, 61341, 61560, 62244, 62738, 62790, 64008, 64584, 64980, 65151, 65205, 65702, 66040, 66424, 66690, 67564, 68172, 68229, 68580, 69160, 69342, 70104, 70395, 70794, 71820, 72009, 72390, 73416, 73710, 74295, 74520, 74727, 75348, 75810, 75946, 77805, 77976, 78660, 78867, 79534, 80010, 80028, 80730, 81788, 82296, 82593, 83030, 83720, 84455, 84474, 85215, 86184, 86868, 86940, 87630, 88920, 89154, 90972, 91694, 91770, 92456, 93366, 93860, 94107, 94185, 94392, 96012, 96520, 96876, 97470, 98280, 98553, 99060, 99636, 100035, 101080, 101346, 102235, 102258, 102870, 103740, 104013, 104328, 105156, 106680, 107640, 107730, 107939, 108585, 110124, 110998, 112632, 113022, 113620, 113715, 113919, 115570, 116242, 116840, 116964, 117990, 118872, 119301, 120015, 121095, 122360, 122682, 124488, 124545, 125476, 125580, 126711, 129960, 130302, 130410, 131404, 131445, 133380, 133731, 135128, 136344, 136458, 137160, 137541, 137655, 138684, 140049, 140790, 141588, 143640, 144018, 144780, 146205, 147420, 148590, 149454, 150696, 151620, 151892, 152019, 153387, 155610, 156845, 157320, 157734, 159068, 160020, 160056, 161460, 163576, 164255, 165186, 166060, 166497, 168910, 168948, 169533, 170430, 173355, 173736, 173880, 174363, 175260, 176985, 178308, 181944, 183388, 183540, 184023, 186732, 187720, 188214, 188370, 189865, 192024, 193752, 194940, 195453, 197106, 198120, 198835, 199272, 200070, 202692, 204470, 204516, 204687, 205740, 207480, 208026, 210312, 211185, 215460, 215878, 217170, 219583, 220248, 221996, 222885, 224181, 226044, 227240, 227430, 227838, 229235, 231140, 232484, 233415, 233928, 235980, 236601, 238602, 240030, 242190, 245364, 247779, 249090, 250952, 251160, 253365, 253422, 255645, 260604, 260820, 262808, 262890, 265811, 266760, 267462, 272916, 275082, 275310, 277368, 277495, 280098, 281580, 282321, 282555, 283176, 288036, 289560, 290605, 292410, 294840, 295659, 297180, 298908, 303240, 303784, 304038, 306705, 306774, 311220, 312039, 313690, 315468, 318136, 320040, 320929, 322920, 323817, 325755, 328510, 330372, 332120, 332994, 337820, 337896, 339066, 340860, 341145, 341757, 346710, 348726, 350520, 353970, 356616, 357903, 360045, 366776, 367080, 368046, 373464, 373635, 376428, 376740, 379730, 380133, 388493, 389880, 390906, 394212, 394335, 397670, 400140, 405384, 408940, 409032, 409374, 411480, 412623, 412965, 416052, 422370, 430920, 431756, 434340, 439166, 443992, 445770, 448362, 452088, 454860, 455676, 456057, 458470, 460161, 462280, 464968, 466830, 470535, 471960, 473202, 477204, 480060, 484380, 490728, 492765, 495558, 498180, 499491, 506730, 506844, 511290, 520065, 521208, 521640, 523089, 525780, 531622, 534924, 539695, 545832, 550164, 550620, 552069, 554990, 560196, 563160, 564642, 565110, 569595, 576072, 581210, 584820, 591318, 594360, 596011, 596505, 597816, 608076, 613410, 613548, 622440, 624078, 627380, 630936, 633555, 641858, 647634, 651510, 657020, 658749, 660744, 665988, 668655, 672543, 675640, 678132, 681720, 682290, 683514, 687705, 693420, 697452, 700245, 707940, 715806, 720090, 721487, 736092, 747270, 752856, 753480, 755573, 759460, 760095, 760266, 766935, 776986, 781812, 788424, 788670, 795340, 797433, 800280, 817880, 818748, 825246, 825930, 832104, 832485, 844740, 846963, 847665, 863512, 868680, 871815, 878332, 886977, 891540, 896724, 909720, 911352, 912114, 916940, 920115, 920322, 933660, 936117, 941070, 946404, 954408, 960120, 962787, 968760, 971451, 977265, 985530, 991116, 996360, 998982, 1013460, 1013688, 1022580, 1023435, 1025271, 1040130, 1046178, 1051560, 1054481, 1063244, 1069848, 1073709, 1079390, 1097915, 1100328, 1101240, 1104138, 1109980, 1120392, 1120905, 1129284, 1130220, 1139190, 1162420, 1165479, 1169640, 1182636, 1183005, 1192022, 1193010, 1216152, 1226820, 1227096, 1237869, 1238895, 1248156, 1254760, 1267110, 1283716, 1295268, 1303020, 1314040, 1317498, 1329055, 1331976, 1337310, 1345086, 1356264, 1364580, 1367028, 1368171, 1375410, 1386840, 1394904, 1400490, 1411605, 1415880, 1431612, 1440180, 1442974, 1472184, 1478295, 1494540, 1498473, 1511146, 1518920, 1520190, 1520532, 1533870, 1553972, 1560195, 1563624, 1569267, 1577340, 1590680, 1594866, 1604645, 1619085, 1637496, 1650492, 1651860, 1656207, 1664970, 1689480, 1693926, 1695330, 1708785, 1743630, 1756664, 1773954, 1783080, 1788033, 1789515, 1793448, 1824228, 1833880, 1840230, 1840644, 1867320, 1872234, 1882140, 1892808, 1900665, 1925574, 1942465, 1942902, 1954530, 1971060, 1976247, 1982232, 1997964, 2026920, 2045160, 2046870, 2050542, 2063115, 2080260, 2092356, 2108962, 2126488, 2147418, 2158780, 2164461, 2195830, 2208276, 2219960, 2241810, 2258568, 2260440, 2266719, 2278380, 2280285, 2300805, 2324840, 2330958, 2365272, 2366010, 2384044, 2386020, 2392299, 2453640, 2475738, 2477790, 2496312, 2497455, 2534220, 2540889, 2567432, 2590536, 2606040, 2615445, 2634996, 2658110, 2660931, 2674620, 2690172, 2729160, 2734056, 2736342, 2750820, 2760345, 2800980, 2823210, 2863224, 2880360, 2885948, 2888361, 2914353, 2956590, 2980055, 2989080, 2996946, 3022292, 3040380, 3041064, 3067740, 3075813, 3107944, 3120390, 3138534, 3154680, 3163443, 3189732, 3209290, 3221127, 3238170, 3293745, 3300984, 3303720, 3312414, 3329940, 3362715, 3387852, 3390660, 3417570, 3487260, 3496437, 3547908, 3576066, 3579030, 3607435, 3648456, 3680460, 3681288, 3713607, 3744468, 3764280, 3777865, 3801330, 3851148, 3884930, 3885804, 3909060, 3942120, 3952494, 3987165, 3995928, 4093740, 4101084, 4126230, 4160520, 4172077, 4184712, 4217924, 4234815, 4294836, 4317560, 4328922, 4391660, 4416552, 4434885, 4483620, 4495419, 4533438, 4556760, 4560570, 4601610, 4661916, 4680585, 4707801, 4732020, 4768088, 4772040, 4784598, 4813935, 4857255, 4951476, 4955580, 4994910, 5050409, 5068440, 5081778, 5126355, 5230890, 5269992, 5272405, 5316220, 5321862, 5349240, 5364099, 5368545, 5380344, 5472684, 5501640, 5520690, 5601960, 5646420, 5771896, 5776722, 5827395, 5828706, 5913180, 5928741, 5960110, 5993892, 6044584, 6080760, 6135480, 6151626, 6189345, 6240780, 6277068, 6326886, 6379464, 6418580, 6442254, 6476340, 6493383, 6587490, 6624828, 6659880, 6725430, 6775704, 6781320, 6800157, 6835140, 6840855, 6974520, 6992874, 7095816, 7152132, 7158060, 7176897, 7214870, 7360920, 7381367, 7427214, 7488936, 7492365, 7555730, 7602660, 7702296, 7769860, 7771608, 7818120, 7846335, 7904988, 7974330, 8187480, 8202168, 8252460, 8281035, 8344154, 8435848, 8469630, 8589672, 8657844, 8665083, 8743059, 8783320, 8869770, 8940165, 8967240, 8990838, 9066876, 9121140, 9203220, 9323832, 9361170, 9415602, 9464040, 9490329, 9569196, 9627870, 9714510, 9881235, 9902952, 9911160, 9989820, 10100818, 10163556, 10252710, 10461780, 10489311, 10544810, 10632440, 10643724, 10728198, 10737090, 10822305, 10945368, 11041380, 11292840, 11333595, 11553444, 11654790, 11657412, 11826360, 11857482, 11920220, 11961495, 11987784, 12303252, 12378690, 12481560, 12516231, 12554136, 12653772, 12704445, 12837160, 12884508, 12952680, 12986766, 13174980, 13249656, 13304655, 13450860, 13600314, 13670280, 13681710, 13708253, 13985748, 14304264, 14316120, 14353794, 14429740, 14441805, 14571765, 14762734, 14854428, 14984730, 15111460, 15151227, 15205320, 15379065, 15539720, 15692670, 15809976, 15817215, 15948660, 16092297, 16105635, 16504920, 16562070, 16688308, 16939260, 17315688, 17330166, 17482185, 17486118, 17739540, 17786223, 17880330, 17981676, 18133752, 18242280, 18406440, 18568035, 18722340, 18831204, 18980658, 19138392, 19255740, 19429020, 19480149, 19762470, 19979640, 20201636, 20327112, 20400471, 20505420, 20860385, 20923560, 20978622, 21089620, 21287448, 21456396, 21474180, 21530691, 21644610, 22082760, 22144101, 22477095, 22667190, 23106888, 23309580, 23314824, 23539005, 23714964, 23840440, 23922990, 24606504, 24757380, 25032462, 25252045, 25307544, 25408890, 25769016, 25973532, 25995249, 26349960, 26609310, 26820495, 26901720, 27200628, 27363420, 27416506, 27971496, 28470987, 28707588, 28859480, 28883610, 29143530, 29525468, 29643705, 29708856, 29969460, 30222920, 30302454, 30758130, 31385340, 31467933, 31634430, 31897320, 32184594, 32211270, 32466915, 33124140, 33376616, 33878520, 34000785, 34660332, 34964370, 34972236, 35479080, 35572446, 35760660, 35884485, 35963352, 36906835, 37136070, 37444680, 37548693, 37662408, 37961316, 38511480, 38858040, 38960298, 39524940, 40403272, 40800942, 41010840, 41124759, 41720770, 41957244, 42179240, 42912792, 42948360, 43061382, 43289220, 43325415, 43715295, 44288202, 44954190, 45334380, 45453681, 46619160, 47078010, 47429928, 47451645, 47845980, 48276891, 49514760, 50064924, 50504090, 50817780, 51947064, 51990498, 52446555, 53218620, 53640990, 54401256, 54726840, 54833012, 56941974, 57415176, 57767220, 58287060, 58440447, 59050936, 59287410, 59938920, 60604908, 61201413, 61516260, 62581155, 62770680, 62935866, 63268860, 64369188, 64422540, 64933830, 66248280, 66432303, 68001570, 68541265, 69320664, 69928740, 69944472, 71144892, 71521320, 71768970, 73813670, 74272140, 75097386, 75756135, 75922632, 77920596, 79049880, 80461485, 81601884, 82249518, 83441540, 83914488, 85412961, 86122764, 86578440, 86650830, 87430590, 88576404, 88931115, 89908380, 90668760, 90907362, 94156020, 94903290, 95691960, 95957771, 96553782, 97400745, 100129848, 101008180, 101635560, 102002355, 103980996, 104893110, 106437240, 107281980, 107653455, 109666024, 110720505, 112646079, 113883948, 115534440, 116574120, 116880894, 118574820, 121209816, 122402826, 123032520, 123374277, 125162310, 125871732, 126537720, 128738376, 128845080, 129867660, 129976245, 132864606, 136003140, 136361043, 137082530, 139857480, 142289784, 142354935, 143537940, 147627340, 148544280, 150194772, 151512270, 155841192, 157339665, 160922970, 163203768, 164499036, 166883080, 170825922, 172245528, 173301660, 174861180, 177152808, 177862230, 179816760, 181814724, 187743465, 188312040, 189806580, 191915542, 193107564, 194801490, 199296909, 202016360, 204004710, 205623795, 207961992, 209786220, 214563960, 215306910, 221441010, 225292158, 227268405, 227767896, 233761788, 237149640, 241384455, 244805652, 246748554, 250324620, 251743464, 259735320, 259952490, 265729212, 272006280, 272722086, 274165060, 284709870, 287075880, 287873313, 292202235, 295254680, 300389544, 303024540, 306007065, 314679330, 321845940, 328998072, 332161515, 337938237, 341651844, 346603320, 349722360, 355724460, 363629448, 370122831, 375486930, 379613160, 383831084, 386215128, 389602980, 398593818, 408009420, 409083129, 411247590, 419572440, 427064805, 430613820, 442882020, 450584316, 454536810, 467523576, 479788855, 482768910, 489611304, 493497108, 500649240, 519904980, 531458424, 545444172, 548330120, 563230395, 569419740, 575746626, 584404470, 597890727, 606049080, 612014130, 616871385, 629358660, 643691880, 664323030, 675876474, 681805215, 683303688, 711448920, 740245662, 750973860, 767662168, 779205960, 797187636, 816018840, 818166258, 822495180, 854129610, 861227640, 863619939, 885764040, 901168632, 909073620, 959577710, 965537820, 986994216, 996484545, 1039809960, 1090888344, 1110368493, 1126460790, 1138839480, 1151493252, 1168808940, 1195781454, 1224028260, 1233742770, 1258717320, 1328646060, 1351752948, 1363610430, 1439366565, 1480491324, 1501947720, 1594375272, 1636332516, 1644990360, 1689691185, 1708259220, 1727239878, 1818147240, 1850614155, 1919155420, 1931075640, 1992969090, 2045415645, 2220736986, 2252921580, 2302986504, 2337617880, 2391562908, 2448056520, 2467485540, 2590859817, 2657292120, 2703505896, 2727220860, 2878733130, 2960982648, 2989453635, 3272665032, 3379382370, 3416518440, 3454479756, 3701228310, 3838310840, 3985938180, 4090831290, 4318099695, 4441473972, 4505843160, 4783125816, 4934971080, 5181719634, 5454441720, 5551842465, 5757466260, 5978907270, 6758764740, 6908959512, 7402456620, 7772579451, 7971876360, 8181662580, 8636199390, 8882947944, 10363439268, 11103684930, 11514932520, 11957814540, 12954299085, 13517529480, 14804913240, 15545158902, 16363325160, 17272398780, 20726878536, 22207369860, 23915629080, 25908598170, 31090317804, 34544797560, 38862897255, 44414739720, 51817196340, 62180635608, 77725794510, 103634392680, 155451589020, 310903178040]

約数ペア:

[(1, 310903178040), (2, 155451589020), (3, 103634392680), (4, 77725794510), (5, 62180635608), (6, 51817196340), (7, 44414739720), (8, 38862897255), (9, 34544797560), (10, 31090317804), (12, 25908598170), (13, 23915629080), (14, 22207369860), (15, 20726878536), (18, 17272398780), (19, 16363325160), (20, 15545158902), (21, 14804913240), (23, 13517529480), (24, 12954299085), (26, 11957814540), (27, 11514932520), (28, 11103684930), (30, 10363439268), (35, 8882947944), (36, 8636199390), (38, 8181662580), (39, 7971876360), (40, 7772579451), (42, 7402456620), (45, 6908959512), (46, 6758764740), (52, 5978907270), (54, 5757466260), (56, 5551842465), (57, 5454441720), (60, 5181719634), (63, 4934971080), (65, 4783125816), (69, 4505843160), (70, 4441473972), (72, 4318099695), (76, 4090831290), (78, 3985938180), (81, 3838310840), (84, 3701228310), (90, 3454479756), (91, 3416518440), (92, 3379382370), (95, 3272665032), (104, 2989453635), (105, 2960982648), (108, 2878733130), (114, 2727220860), (115, 2703505896), (117, 2657292120), (120, 2590859817), (126, 2467485540), (127, 2448056520), (130, 2391562908), (133, 2337617880), (135, 2302986504), (138, 2252921580), (140, 2220736986), (152, 2045415645), (156, 1992969090), (161, 1931075640), (162, 1919155420), (168, 1850614155), (171, 1818147240), (180, 1727239878), (182, 1708259220), (184, 1689691185), (189, 1644990360), (190, 1636332516), (195, 1594375272), (207, 1501947720), (210, 1480491324), (216, 1439366565), (228, 1363610430), (230, 1351752948), (234, 1328646060), (247, 1258717320), (252, 1233742770), (254, 1224028260), (260, 1195781454), (266, 1168808940), (270, 1151493252), (273, 1138839480), (276, 1126460790), (280, 1110368493), (285, 1090888344), (299, 1039809960), (312, 996484545), (315, 986994216), (322, 965537820), (324, 959577710), (342, 909073620), (345, 901168632), (351, 885764040), (360, 863619939), (361, 861227640), (364, 854129610), (378, 822495180), (380, 818166258), (381, 816018840), (390, 797187636), (399, 779205960), (405, 767662168), (414, 750973860), (420, 740245662), (437, 711448920), (455, 683303688), (456, 681805215), (460, 675876474), (468, 664323030), (483, 643691880), (494, 629358660), (504, 616871385), (508, 612014130), (513, 606049080), (520, 597890727), (532, 584404470), (540, 575746626), (546, 569419740), (552, 563230395), (567, 548330120), (570, 545444172), (585, 531458424), (598, 519904980), (621, 500649240), (630, 493497108), (635, 489611304), (644, 482768910), (648, 479788855), (665, 467523576), (684, 454536810), (690, 450584316), (702, 442882020), (722, 430613820), (728, 427064805), (741, 419572440), (756, 411247590), (760, 409083129), (762, 408009420), (780, 398593818), (798, 389602980), (805, 386215128), (810, 383831084), (819, 379613160), (828, 375486930), (840, 370122831), (855, 363629448), (874, 355724460), (889, 349722360), (897, 346603320), (910, 341651844), (920, 337938237), (936, 332161515), (945, 328998072), (966, 321845940), (988, 314679330), (1016, 306007065), (1026, 303024540), (1035, 300389544), (1053, 295254680), (1064, 292202235), (1080, 287873313), (1083, 287075880), (1092, 284709870), (1134, 274165060), (1140, 272722086), (1143, 272006280), (1170, 265729212), (1196, 259952490), (1197, 259735320), (1235, 251743464), (1242, 250324620), (1260, 246748554), (1270, 244805652), (1288, 241384455), (1311, 237149640), (1330, 233761788), (1365, 227767896), (1368, 227268405), (1380, 225292158), (1404, 221441010), (1444, 215306910), (1449, 214563960), (1482, 209786220), (1495, 207961992), (1512, 205623795), (1524, 204004710), (1539, 202016360), (1560, 199296909), (1596, 194801490), (1610, 193107564), (1620, 191915542), (1638, 189806580), (1651, 188312040), (1656, 187743465), (1710, 181814724), (1729, 179816760), (1748, 177862230), (1755, 177152808), (1778, 174861180), (1794, 173301660), (1805, 172245528), (1820, 170825922), (1863, 166883080), (1890, 164499036), (1905, 163203768), (1932, 160922970), (1976, 157339665), (1995, 155841192), (2052, 151512270), (2070, 150194772), (2093, 148544280), (2106, 147627340), (2166, 143537940), (2184, 142354935), (2185, 142289784), (2223, 139857480), (2268, 137082530), (2280, 136361043), (2286, 136003140), (2340, 132864606), (2392, 129976245), (2394, 129867660), (2413, 128845080), (2415, 128738376), (2457, 126537720), (2470, 125871732), (2484, 125162310), (2520, 123374277), (2527, 123032520), (2540, 122402826), (2565, 121209816), (2622, 118574820), (2660, 116880894), (2667, 116574120), (2691, 115534440), (2730, 113883948), (2760, 112646079), (2808, 110720505), (2835, 109666024), (2888, 107653455), (2898, 107281980), (2921, 106437240), (2964, 104893110), (2990, 103980996), (3048, 102002355), (3059, 101635560), (3078, 101008180), (3105, 100129848), (3192, 97400745), (3220, 96553782), (3240, 95957771), (3249, 95691960), (3276, 94903290), (3302, 94156020), (3420, 90907362), (3429, 90668760), (3458, 89908380), (3496, 88931115), (3510, 88576404), (3556, 87430590), (3588, 86650830), (3591, 86578440), (3610, 86122764), (3640, 85412961), (3705, 83914488), (3726, 83441540), (3780, 82249518), (3810, 81601884), (3864, 80461485), (3933, 79049880), (3990, 77920596), (4095, 75922632), (4104, 75756135), (4140, 75097386), (4186, 74272140), (4212, 73813670), (4332, 71768970), (4347, 71521320), (4370, 71144892), (4445, 69944472), (4446, 69928740), (4485, 69320664), (4536, 68541265), (4572, 68001570), (4680, 66432303), (4693, 66248280), (4788, 64933830), (4826, 64422540), (4830, 64369188), (4914, 63268860), (4940, 62935866), (4953, 62770680), (4968, 62581155), (5054, 61516260), (5080, 61201413), (5130, 60604908), (5187, 59938920), (5244, 59287410), (5265, 59050936), (5320, 58440447), (5334, 58287060), (5382, 57767220), (5415, 57415176), (5460, 56941974), (5670, 54833012), (5681, 54726840), (5715, 54401256), (5796, 53640990), (5842, 53218620), (5928, 52446555), (5980, 51990498), (5985, 51947064), (6118, 50817780), (6156, 50504090), (6210, 50064924), (6279, 49514760), (6440, 48276891), (6498, 47845980), (6552, 47451645), (6555, 47429928), (6604, 47078010), (6669, 46619160), (6840, 45453681), (6858, 45334380), (6916, 44954190), (7020, 44288202), (7112, 43715295), (7176, 43325415), (7182, 43289220), (7220, 43061382), (7239, 42948360), (7245, 42912792), (7371, 42179240), (7410, 41957244), (7452, 41720770), (7560, 41124759), (7581, 41010840), (7620, 40800942), (7695, 40403272), (7866, 39524940), (7980, 38960298), (8001, 38858040), (8073, 38511480), (8190, 37961316), (8255, 37662408), (8280, 37548693), (8303, 37444680), (8372, 37136070), (8424, 36906835), (8645, 35963352), (8664, 35884485), (8694, 35760660), (8740, 35572446), (8763, 35479080), (8890, 34972236), (8892, 34964370), (8970, 34660332), (9144, 34000785), (9177, 33878520), (9315, 33376616), (9386, 33124140), (9576, 32466915), (9652, 32211270), (9660, 32184594), (9747, 31897320), (9828, 31634430), (9880, 31467933), (9906, 31385340), (10108, 30758130), (10260, 30302454), (10287, 30222920), (10374, 29969460), (10465, 29708856), (10488, 29643705), (10530, 29525468), (10668, 29143530), (10764, 28883610), (10773, 28859480), (10830, 28707588), (10920, 28470987), (11115, 27971496), (11340, 27416506), (11362, 27363420), (11430, 27200628), (11557, 26901720), (11592, 26820495), (11684, 26609310), (11799, 26349960), (11960, 25995249), (11970, 25973532), (12065, 25769016), (12236, 25408890), (12285, 25307544), (12312, 25252045), (12420, 25032462), (12558, 24757380), (12635, 24606504), (12996, 23922990), (13041, 23840440), (13110, 23714964), (13208, 23539005), (13335, 23314824), (13338, 23309580), (13455, 23106888), (13716, 22667190), (13832, 22477095), (14040, 22144101), (14079, 22082760), (14364, 21644610), (14440, 21530691), (14478, 21474180), (14490, 21456396), (14605, 21287448), (14742, 21089620), (14820, 20978622), (14859, 20923560), (14904, 20860385), (15162, 20505420), (15240, 20400471), (15295, 20327112), (15390, 20201636), (15561, 19979640), (15732, 19762470), (15960, 19480149), (16002, 19429020), (16146, 19255740), (16245, 19138392), (16380, 18980658), (16510, 18831204), (16606, 18722340), (16744, 18568035), (16891, 18406440), (17043, 18242280), (17145, 18133752), (17290, 17981676), (17388, 17880330), (17480, 17786223), (17526, 17739540), (17780, 17486118), (17784, 17482185), (17940, 17330166), (17955, 17315688), (18354, 16939260), (18630, 16688308), (18772, 16562070), (18837, 16504920), (19304, 16105635), (19320, 16092297), (19494, 15948660), (19656, 15817215), (19665, 15809976), (19812, 15692670), (20007, 15539720), (20216, 15379065), (20447, 15205320), (20520, 15151227), (20574, 15111460), (20748, 14984730), (20930, 14854428), (21060, 14762734), (21336, 14571765), (21528, 14441805), (21546, 14429740), (21660, 14353794), (21717, 14316120), (21735, 14304264), (22230, 13985748), (22680, 13708253), (22724, 13681710), (22743, 13670280), (22860, 13600314), (23114, 13450860), (23368, 13304655), (23465, 13249656), (23598, 13174980), (23940, 12986766), (24003, 12952680), (24130, 12884508), (24219, 12837160), (24472, 12704445), (24570, 12653772), (24765, 12554136), (24840, 12516231), (24909, 12481560), (25116, 12378690), (25270, 12303252), (25935, 11987784), (25992, 11961495), (26082, 11920220), (26220, 11857482), (26289, 11826360), (26670, 11657412), (26676, 11654790), (26910, 11553444), (27432, 11333595), (27531, 11292840), (28158, 11041380), (28405, 10945368), (28728, 10822305), (28956, 10737090), (28980, 10728198), (29210, 10643724), (29241, 10632440), (29484, 10544810), (29640, 10489311), (29718, 10461780), (30324, 10252710), (30590, 10163556), (30780, 10100818), (31122, 9989820), (31369, 9911160), (31395, 9902952), (31464, 9881235), (32004, 9714510), (32292, 9627870), (32490, 9569196), (32760, 9490329), (32851, 9464040), (33020, 9415602), (33212, 9361170), (33345, 9323832), (33782, 9203220), (34086, 9121140), (34290, 9066876), (34580, 8990838), (34671, 8967240), (34776, 8940165), (35052, 8869770), (35397, 8783320), (35560, 8743059), (35880, 8665083), (35910, 8657844), (36195, 8589672), (36708, 8469630), (36855, 8435848), (37260, 8344154), (37544, 8281035), (37674, 8252460), (37905, 8202168), (37973, 8187480), (38988, 7974330), (39330, 7904988), (39624, 7846335), (39767, 7818120), (40005, 7771608), (40014, 7769860), (40365, 7702296), (40894, 7602660), (41148, 7555730), (41496, 7492365), (41515, 7488936), (41860, 7427214), (42120, 7381367), (42237, 7360920), (43092, 7214870), (43320, 7176897), (43434, 7158060), (43470, 7152132), (43815, 7095816), (44460, 6992874), (44577, 6974520), (45448, 6840855), (45486, 6835140), (45720, 6800157), (45847, 6781320), (45885, 6775704), (46228, 6725430), (46683, 6659880), (46930, 6624828), (47196, 6587490), (47880, 6493383), (48006, 6476340), (48260, 6442254), (48438, 6418580), (48735, 6379464), (49140, 6326886), (49530, 6277068), (49818, 6240780), (50232, 6189345), (50540, 6151626), (50673, 6135480), (51129, 6080760), (51435, 6044584), (51870, 5993892), (52164, 5960110), (52440, 5928741), (52578, 5913180), (53340, 5828706), (53352, 5827395), (53820, 5776722), (53865, 5771896), (55062, 5646420), (55499, 5601960), (56316, 5520690), (56511, 5501640), (56810, 5472684), (57785, 5380344), (57912, 5368545), (57960, 5364099), (58121, 5349240), (58420, 5321862), (58482, 5316220), (58968, 5272405), (58995, 5269992), (59436, 5230890), (60648, 5126355), (61180, 5081778), (61341, 5068440), (61560, 5050409), (62244, 4994910), (62738, 4955580), (62790, 4951476), (64008, 4857255), (64584, 4813935), (64980, 4784598), (65151, 4772040), (65205, 4768088), (65702, 4732020), (66040, 4707801), (66424, 4680585), (66690, 4661916), (67564, 4601610), (68172, 4560570), (68229, 4556760), (68580, 4533438), (69160, 4495419), (69342, 4483620), (70104, 4434885), (70395, 4416552), (70794, 4391660), (71820, 4328922), (72009, 4317560), (72390, 4294836), (73416, 4234815), (73710, 4217924), (74295, 4184712), (74520, 4172077), (74727, 4160520), (75348, 4126230), (75810, 4101084), (75946, 4093740), (77805, 3995928), (77976, 3987165), (78660, 3952494), (78867, 3942120), (79534, 3909060), (80010, 3885804), (80028, 3884930), (80730, 3851148), (81788, 3801330), (82296, 3777865), (82593, 3764280), (83030, 3744468), (83720, 3713607), (84455, 3681288), (84474, 3680460), (85215, 3648456), (86184, 3607435), (86868, 3579030), (86940, 3576066), (87630, 3547908), (88920, 3496437), (89154, 3487260), (90972, 3417570), (91694, 3390660), (91770, 3387852), (92456, 3362715), (93366, 3329940), (93860, 3312414), (94107, 3303720), (94185, 3300984), (94392, 3293745), (96012, 3238170), (96520, 3221127), (96876, 3209290), (97470, 3189732), (98280, 3163443), (98553, 3154680), (99060, 3138534), (99636, 3120390), (100035, 3107944), (101080, 3075813), (101346, 3067740), (102235, 3041064), (102258, 3040380), (102870, 3022292), (103740, 2996946), (104013, 2989080), (104328, 2980055), (105156, 2956590), (106680, 2914353), (107640, 2888361), (107730, 2885948), (107939, 2880360), (108585, 2863224), (110124, 2823210), (110998, 2800980), (112632, 2760345), (113022, 2750820), (113620, 2736342), (113715, 2734056), (113919, 2729160), (115570, 2690172), (116242, 2674620), (116840, 2660931), (116964, 2658110), (117990, 2634996), (118872, 2615445), (119301, 2606040), (120015, 2590536), (121095, 2567432), (122360, 2540889), (122682, 2534220), (124488, 2497455), (124545, 2496312), (125476, 2477790), (125580, 2475738), (126711, 2453640), (129960, 2392299), (130302, 2386020), (130410, 2384044), (131404, 2366010), (131445, 2365272), (133380, 2330958), (133731, 2324840), (135128, 2300805), (136344, 2280285), (136458, 2278380), (137160, 2266719), (137541, 2260440), (137655, 2258568), (138684, 2241810), (140049, 2219960), (140790, 2208276), (141588, 2195830), (143640, 2164461), (144018, 2158780), (144780, 2147418), (146205, 2126488), (147420, 2108962), (148590, 2092356), (149454, 2080260), (150696, 2063115), (151620, 2050542), (151892, 2046870), (152019, 2045160), (153387, 2026920), (155610, 1997964), (156845, 1982232), (157320, 1976247), (157734, 1971060), (159068, 1954530), (160020, 1942902), (160056, 1942465), (161460, 1925574), (163576, 1900665), (164255, 1892808), (165186, 1882140), (166060, 1872234), (166497, 1867320), (168910, 1840644), (168948, 1840230), (169533, 1833880), (170430, 1824228), (173355, 1793448), (173736, 1789515), (173880, 1788033), (174363, 1783080), (175260, 1773954), (176985, 1756664), (178308, 1743630), (181944, 1708785), (183388, 1695330), (183540, 1693926), (184023, 1689480), (186732, 1664970), (187720, 1656207), (188214, 1651860), (188370, 1650492), (189865, 1637496), (192024, 1619085), (193752, 1604645), (194940, 1594866), (195453, 1590680), (197106, 1577340), (198120, 1569267), (198835, 1563624), (199272, 1560195), (200070, 1553972), (202692, 1533870), (204470, 1520532), (204516, 1520190), (204687, 1518920), (205740, 1511146), (207480, 1498473), (208026, 1494540), (210312, 1478295), (211185, 1472184), (215460, 1442974), (215878, 1440180), (217170, 1431612), (219583, 1415880), (220248, 1411605), (221996, 1400490), (222885, 1394904), (224181, 1386840), (226044, 1375410), (227240, 1368171), (227430, 1367028), (227838, 1364580), (229235, 1356264), (231140, 1345086), (232484, 1337310), (233415, 1331976), (233928, 1329055), (235980, 1317498), (236601, 1314040), (238602, 1303020), (240030, 1295268), (242190, 1283716), (245364, 1267110), (247779, 1254760), (249090, 1248156), (250952, 1238895), (251160, 1237869), (253365, 1227096), (253422, 1226820), (255645, 1216152), (260604, 1193010), (260820, 1192022), (262808, 1183005), (262890, 1182636), (265811, 1169640), (266760, 1165479), (267462, 1162420), (272916, 1139190), (275082, 1130220), (275310, 1129284), (277368, 1120905), (277495, 1120392), (280098, 1109980), (281580, 1104138), (282321, 1101240), (282555, 1100328), (283176, 1097915), (288036, 1079390), (289560, 1073709), (290605, 1069848), (292410, 1063244), (294840, 1054481), (295659, 1051560), (297180, 1046178), (298908, 1040130), (303240, 1025271), (303784, 1023435), (304038, 1022580), (306705, 1013688), (306774, 1013460), (311220, 998982), (312039, 996360), (313690, 991116), (315468, 985530), (318136, 977265), (320040, 971451), (320929, 968760), (322920, 962787), (323817, 960120), (325755, 954408), (328510, 946404), (330372, 941070), (332120, 936117), (332994, 933660), (337820, 920322), (337896, 920115), (339066, 916940), (340860, 912114), (341145, 911352), (341757, 909720), (346710, 896724), (348726, 891540), (350520, 886977), (353970, 878332), (356616, 871815), (357903, 868680), (360045, 863512), (366776, 847665), (367080, 846963), (368046, 844740), (373464, 832485), (373635, 832104), (376428, 825930), (376740, 825246), (379730, 818748), (380133, 817880), (388493, 800280), (389880, 797433), (390906, 795340), (394212, 788670), (394335, 788424), (397670, 781812), (400140, 776986), (405384, 766935), (408940, 760266), (409032, 760095), (409374, 759460), (411480, 755573), (412623, 753480), (412965, 752856), (416052, 747270), (422370, 736092), (430920, 721487), (431756, 720090), (434340, 715806), (439166, 707940), (443992, 700245), (445770, 697452), (448362, 693420), (452088, 687705), (454860, 683514), (455676, 682290), (456057, 681720), (458470, 678132), (460161, 675640), (462280, 672543), (464968, 668655), (466830, 665988), (470535, 660744), (471960, 658749), (473202, 657020), (477204, 651510), (480060, 647634), (484380, 641858), (490728, 633555), (492765, 630936), (495558, 627380), (498180, 624078), (499491, 622440), (506730, 613548), (506844, 613410), (511290, 608076), (520065, 597816), (521208, 596505), (521640, 596011), (523089, 594360), (525780, 591318), (531622, 584820), (534924, 581210), (539695, 576072), (545832, 569595), (550164, 565110), (550620, 564642), (552069, 563160), (554990, 560196)]