427768969320

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{149}}^1$

素因数の和:308

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 79, 84, 88, 90, 92, 95, 99, 105, 108, 110, 114, 115, 120, 126, 132, 133, 135, 138, 140, 149, 152, 154, 158, 161, 165, 168, 171, 180, 184, 189, 190, 198, 207, 209, 210, 216, 220, 228, 230, 231, 237, 252, 253, 264, 266, 270, 276, 280, 285, 297, 298, 308, 315, 316, 322, 330, 342, 345, 360, 378, 380, 385, 395, 396, 399, 414, 418, 420, 437, 440, 447, 456, 460, 462, 474, 483, 495, 504, 506, 513, 532, 540, 552, 553, 570, 594, 596, 616, 621, 627, 630, 632, 644, 660, 665, 684, 690, 693, 711, 745, 756, 759, 760, 770, 790, 792, 798, 805, 828, 836, 840, 855, 869, 874, 894, 920, 924, 945, 948, 966, 990, 1012, 1026, 1035, 1043, 1045, 1064, 1080, 1106, 1140, 1155, 1185, 1188, 1192, 1197, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1341, 1368, 1380, 1386, 1422, 1449, 1463, 1485, 1490, 1501, 1512, 1518, 1540, 1580, 1596, 1610, 1639, 1656, 1659, 1672, 1710, 1738, 1748, 1771, 1788, 1817, 1848, 1881, 1890, 1896, 1932, 1980, 1995, 2024, 2052, 2070, 2079, 2086, 2090, 2133, 2185, 2212, 2235, 2277, 2280, 2310, 2370, 2376, 2394, 2415, 2484, 2508, 2520, 2530, 2565, 2607, 2622, 2660, 2682, 2760, 2765, 2772, 2831, 2844, 2898, 2926, 2970, 2980, 3002, 3036, 3059, 3080, 3105, 3129, 3135, 3160, 3192, 3220, 3278, 3318, 3420, 3427, 3465, 3476, 3496, 3542, 3555, 3576, 3591, 3634, 3762, 3780, 3795, 3864, 3933, 3960, 3990, 4023, 4104, 4140, 4158, 4172, 4180, 4266, 4345, 4347, 4370, 4389, 4424, 4470, 4503, 4554, 4620, 4740, 4788, 4807, 4830, 4917, 4968, 4977, 5016, 5060, 5130, 5214, 5215, 5244, 5313, 5320, 5364, 5451, 5530, 5544, 5643, 5662, 5688, 5796, 5852, 5940, 5960, 5985, 6004, 6072, 6083, 6118, 6210, 6258, 6270, 6440, 6555, 6556, 6636, 6705, 6831, 6840, 6854, 6930, 6952, 7084, 7110, 7182, 7245, 7268, 7315, 7505, 7524, 7560, 7590, 7821, 7866, 7980, 8046, 8195, 8280, 8295, 8316, 8344, 8360, 8493, 8532, 8690, 8694, 8740, 8778, 8855, 8940, 9006, 9085, 9108, 9177, 9240, 9387, 9405, 9480, 9576, 9614, 9660, 9834, 9954, 10120, 10260, 10281, 10395, 10428, 10430, 10488, 10507, 10626, 10665, 10728, 10902, 11060, 11286, 11324, 11385, 11473, 11592, 11704, 11771, 11799, 11880, 11970, 12008, 12166, 12236, 12420, 12516, 12540, 12719, 13035, 13110, 13112, 13167, 13272, 13410, 13509, 13662, 13708, 13860, 14155, 14168, 14220, 14364, 14421, 14490, 14536, 14630, 14751, 14931, 15010, 15048, 15180, 15295, 15642, 15645, 15732, 15939, 15960, 16092, 16353, 16390, 16511, 16590, 16632, 16986, 17064, 17135, 17380, 17388, 17480, 17556, 17710, 17880, 17955, 18012, 18170, 18216, 18249, 18354, 18774, 18810, 19228, 19320, 19665, 19668, 19817, 19908, 19987, 20115, 20520, 20562, 20790, 20856, 20860, 21014, 21252, 21330, 21735, 21804, 21945, 22120, 22515, 22572, 22648, 22770, 22946, 23463, 23542, 23598, 23940, 23989, 24035, 24332, 24472, 24585, 24840, 24885, 25032, 25080, 25438, 25479, 26070, 26220, 26334, 26565, 26820, 27018, 27255, 27324, 27416, 27531, 27720, 28161, 28215, 28310, 28440, 28728, 28842, 28980, 29260, 29502, 29862, 30020, 30360, 30415, 30590, 30843, 31141, 31284, 31290, 31464, 31521, 31878, 32184, 32706, 32780, 33022, 33180, 33649, 33972, 34155, 34270, 34419, 34523, 34760, 34776, 35112, 35313, 35420, 35910, 36024, 36340, 36498, 36708, 37548, 37620, 37697, 38157, 38456, 39105, 39330, 39336, 39501, 39634, 39816, 39974, 40230, 40527, 41124, 41580, 41720, 42028, 42465, 42504, 42660, 43263, 43470, 43608, 43890, 44253, 45030, 45144, 45540, 45885, 45892, 46926, 46935, 47084, 47196, 47817, 47880, 47978, 48070, 48664, 49059, 49170, 49533, 49770, 50876, 50958, 51405, 52140, 52440, 52535, 52668, 53130, 53640, 54036, 54510, 54648, 54747, 55062, 56322, 56430, 56620, 57365, 57684, 57960, 58520, 58855, 58995, 59004, 59451, 59724, 59961, 60040, 60830, 61180, 61686, 62282, 62568, 62580, 63042, 63595, 63756, 65113, 65412, 65560, 65835, 66044, 66360, 67298, 67545, 67944, 68310, 68540, 68838, 69046, 70626, 70840, 71820, 71967, 72105, 72680, 72996, 73416, 73755, 74655, 75096, 75240, 75394, 76314, 76437, 78210, 78660, 79002, 79268, 79695, 79948, 80460, 81054, 81765, 82248, 82397, 82555, 82593, 83160, 84056, 84930, 85320, 86526, 86940, 87780, 88506, 90060, 91080, 91245, 91770, 91784, 92529, 93423, 93852, 93870, 94168, 94392, 94563, 95634, 95956, 96140, 98118, 98340, 99066, 99085, 99540, 99935, 100947, 101752, 101916, 102810, 103257, 103569, 104280, 105070, 105336, 105939, 106260, 108072, 109020, 109494, 110124, 112644, 112860, 113091, 113240, 114471, 114730, 115368, 115577, 117315, 117710, 117990, 118008, 118902, 119448, 119922, 119945, 121660, 122360, 123372, 124564, 125160, 126084, 127190, 127395, 127512, 129481, 129789, 130226, 130824, 131670, 132088, 134596, 135090, 136620, 137080, 137655, 137676, 138092, 139909, 140805, 141252, 143640, 143934, 144210, 145992, 147510, 148599, 149310, 150788, 152628, 152874, 154215, 155705, 156420, 157320, 157605, 158004, 158536, 159390, 159896, 160920, 162108, 163530, 164241, 164794, 165110, 165186, 168245, 169860, 172095, 172615, 173052, 173880, 175560, 176565, 177012, 178353, 179883, 180120, 182490, 183540, 185058, 186846, 187704, 187740, 188485, 189126, 190785, 191268, 191912, 192280, 195339, 196236, 196680, 197505, 198132, 198170, 199080, 199870, 201894, 202635, 203832, 205620, 206514, 207138, 210140, 211878, 212520, 215901, 216315, 217987, 218040, 218988, 220248, 221265, 223649, 225288, 225720, 226182, 228942, 229460, 231154, 234630, 235420, 235980, 237804, 239085, 239844, 239890, 241661, 243320, 245295, 246744, 247191, 247665, 249128, 252168, 254380, 254790, 258962, 259578, 260452, 263340, 263879, 269192, 270180, 270733, 273240, 273735, 275310, 275352, 276184, 279818, 280269, 281610, 282504, 283689, 287868, 288420, 295020, 297198, 297255, 298620, 299805, 301576, 302841, 305256, 305748, 308430, 309771, 310707, 311410, 312840, 315210, 316008, 317817, 318780, 324216, 325565, 327060, 328482, 329588, 330220, 330372, 336490, 339273, 339720, 343413, 344190, 345230, 346104, 346731, 353130, 354024, 356706, 359766, 359835, 364980, 367080, 370116, 373692, 375480, 376970, 378252, 379753, 381570, 382185, 382536, 388443, 390678, 392472, 395010, 396264, 396340, 399740, 403788, 405270, 411240, 411985, 412965, 413028, 414276, 419727, 420280, 423756, 431802, 432630, 435974, 437976, 442530, 445797, 447298, 452364, 455791, 457884, 458920, 462308, 462645, 467115, 469260, 470840, 471960, 472815, 475608, 478170, 479688, 479780, 483322, 490590, 494382, 495330, 504735, 508760, 509580, 516285, 517845, 517924, 519156, 520904, 526680, 527758, 529695, 535059, 539649, 540360, 541466, 547470, 550620, 559636, 560538, 563220, 565455, 567378, 572355, 575736, 576840, 577885, 586017, 590040, 594396, 594510, 597240, 599610, 605682, 611496, 616860, 619542, 621414, 622820, 630420, 635634, 637560, 647405, 647703, 648945, 651130, 653961, 654120, 656964, 659176, 660440, 660744, 670947, 672980, 678546, 686826, 688380, 690460, 693462, 699545, 706260, 713412, 716243, 719532, 719670, 724983, 729960, 740232, 741573, 742995, 747384, 753940, 756504, 759506, 763140, 764370, 776886, 781356, 790020, 791637, 792680, 799480, 807576, 810540, 812199, 821205, 823970, 825930, 826056, 828552, 839454, 840807, 847512, 863604, 865260, 871948, 885060, 891594, 891765, 894596, 899415, 904728, 906367, 908523, 911582, 915768, 924616, 925290, 932121, 934230, 938520, 945630, 956340, 959560, 966644, 976695, 981180, 988764, 990660, 1009470, 1017819, 1019160, 1032570, 1035690, 1035848, 1038312, 1040193, 1055516, 1059390, 1070118, 1079298, 1079505, 1082932, 1089935, 1094940, 1101240, 1118245, 1119272, 1121076, 1126440, 1130910, 1134756, 1139259, 1144710, 1155770, 1165329, 1172034, 1188792, 1189020, 1199220, 1208305, 1211364, 1233720, 1235955, 1239084, 1242828, 1245640, 1259181, 1260840, 1271268, 1294810, 1295406, 1297890, 1302260, 1307922, 1313928, 1319395, 1341894, 1345960, 1353665, 1357092, 1367373, 1373652, 1376760, 1380920, 1386924, 1399090, 1401345, 1412520, 1418445, 1426824, 1432486, 1439064, 1439340, 1449966, 1483146, 1485990, 1507880, 1514205, 1519012, 1526280, 1528740, 1548855, 1553535, 1553772, 1562712, 1565543, 1580040, 1583274, 1589085, 1621080, 1624398, 1642410, 1647940, 1651860, 1678908, 1681614, 1696365, 1717065, 1727208, 1730520, 1733655, 1743896, 1758051, 1770120, 1783188, 1783530, 1789192, 1798830, 1812734, 1817046, 1823164, 1850580, 1864242, 1868460, 1891260, 1895131, 1898765, 1912680, 1933288, 1942215, 1953390, 1961883, 1962360, 1977528, 1981320, 2012841, 2018940, 2035638, 2065140, 2071380, 2080386, 2098635, 2111032, 2118780, 2140236, 2148729, 2158596, 2159010, 2165864, 2174949, 2179870, 2189880, 2224719, 2228985, 2236490, 2242152, 2261820, 2269512, 2278518, 2278955, 2289420, 2311540, 2330658, 2344068, 2374911, 2378040, 2398440, 2416610, 2422728, 2436597, 2460139, 2471910, 2478168, 2485656, 2518362, 2542536, 2589620, 2590812, 2595780, 2604520, 2615844, 2638790, 2658271, 2675295, 2683788, 2698245, 2707330, 2714184, 2719101, 2734746, 2747304, 2773848, 2798180, 2802690, 2836890, 2864972, 2878680, 2899932, 2930085, 2966292, 2971980, 2978063, 3028410, 3038024, 3057480, 3097710, 3107070, 3107544, 3120579, 3131086, 3166548, 3178170, 3238515, 3248796, 3269805, 3284820, 3295880, 3303720, 3354735, 3357816, 3363228, 3392730, 3417777, 3434130, 3467310, 3495987, 3516102, 3566376, 3567060, 3581215, 3597660, 3624915, 3625468, 3634092, 3646328, 3701160, 3707865, 3728484, 3736920, 3777543, 3782520, 3790262, 3797530, 3884430, 3906780, 3923766, 3958185, 4025682, 4037880, 4060995, 4071276, 4102119, 4130280, 4142760, 4160772, 4197270, 4204035, 4237560, 4280472, 4297458, 4317192, 4318020, 4349898, 4359740, 4449438, 4457970, 4472980, 4523640, 4531835, 4542615, 4557036, 4557910, 4578840, 4623080, 4660605, 4661316, 4688136, 4696629, 4749822, 4833220, 4873194, 4920278, 4943820, 5013701, 5036724, 5089095, 5143927, 5179240, 5181624, 5191560, 5200965, 5231688, 5277580, 5316542, 5350590, 5367576, 5396490, 5414660, 5438202, 5469492, 5596360, 5605380, 5673780, 5685393, 5696295, 5729944, 5799864, 5826645, 5860170, 5885649, 5932584, 5943960, 5956126, 6038523, 6056820, 6195420, 6214140, 6241158, 6262172, 6295905, 6333096, 6356340, 6446187, 6477030, 6497592, 6524847, 6539610, 6569640, 6709470, 6726456, 6785460, 6835554, 6836865, 6868260, 6934620, 6991974, 7032204, 7124733, 7134120, 7162430, 7195320, 7249830, 7250936, 7268184, 7309791, 7380417, 7415730, 7456968, 7555086, 7580524, 7595060, 7768860, 7813560, 7827715, 7847532, 7916370, 7974813, 8051364, 8121990, 8142552, 8157303, 8204238, 8321544, 8394540, 8408070, 8594916, 8636040, 8699796, 8719480, 8790255, 8898876, 8915940, 8934189, 8945960, 9063670, 9085230, 9114072, 9115820, 9321210, 9322632, 9393258, 9475655, 9499644, 9666440, 9746388, 9809415, 9840556, 9887640, 10027402, 10064205, 10073448, 10178190, 10253331, 10287854, 10401930, 10555160, 10633084, 10701180, 10743645, 10792980, 10829320, 10874745, 10876404, 10938984, 11123595, 11210760, 11347560, 11370786, 11392590, 11653290, 11720340, 11771298, 11874555, 11912252, 12077046, 12113640, 12182985, 12300695, 12306357, 12390840, 12428280, 12482316, 12524344, 12591810, 12712680, 12892374, 12954060, 13049694, 13079220, 13291355, 13418940, 13570920, 13595505, 13671108, 13673730, 13736520, 13869240, 13983948, 14064408, 14089887, 14249466, 14324860, 14499660, 14619582, 14760834, 14831460, 14890315, 15041103, 15110172, 15161048, 15190120, 15431781, 15537720, 15602895, 15655430, 15695064, 15832740, 15949626, 16102728, 16243980, 16314606, 16408476, 16789080, 16816140, 17056179, 17088885, 17189832, 17220973, 17399592, 17479935, 17580510, 17797752, 17831880, 17868378, 18127340, 18170460, 18231640, 18642420, 18786516, 18887715, 18951310, 18999288, 19338561, 19492776, 19618830, 19681112, 20054804, 20128410, 20356380, 20506662, 20510595, 20575708, 20803860, 20846441, 21266168, 21402360, 21487290, 21585960, 21749490, 21752808, 22141251, 22247190, 22741572, 22785180, 23306580, 23440680, 23483145, 23542596, 23749110, 23824504, 23924439, 24154092, 24365970, 24471909, 24601390, 24612714, 24964632, 25068505, 25183620, 25719635, 25784748, 25908120, 26099388, 26158440, 26582710, 26802567, 26837880, 27191010, 27342216, 27347460, 27967896, 28179774, 28426965, 28498932, 28649720, 28999320, 29239164, 29428245, 29521668, 29662920, 29780630, 30082206, 30192615, 30220344, 30863562, 31205790, 31310860, 31665480, 31899252, 32230935, 32487960, 32624235, 32629212, 32816952, 33632280, 34112358, 34177770, 34441946, 34959870, 35161020, 35623665, 35736756, 36007489, 36254680, 36340920, 36548955, 36902085, 37284840, 37573032, 37775430, 37902620, 38677122, 39237660, 39874065, 40109608, 40256820, 40712760, 40786515, 41013324, 41021190, 41151416, 41607720, 41692882, 42269661, 42974580, 43498980, 44282502, 44494380, 44670945, 45123309, 45483144, 45570360, 46295343, 46613160, 46966290, 47085192, 47498220, 47848878, 48308184, 48731940, 48943818, 49202780, 49225428, 50137010, 50367240, 51168537, 51266655, 51439270, 51569496, 51662919, 52198776, 53165420, 53605134, 54382020, 54694920, 56359548, 56583197, 56853930, 56997864, 58478328, 58856490, 59043336, 59561260, 60164412, 60385230, 61531785, 61727124, 62411580, 62539323, 62621720, 63798504, 64461870, 65248470, 65258424, 66423753, 68224716, 68355540, 68883892, 69919740, 70322040, 70449435, 71247330, 71473512, 71773317, 72014978, 73097910, 73804170, 75205515, 75550860, 75805240, 77158905, 77354244, 78475320, 79748130, 80407701, 80513640, 81573030, 82026648, 82042380, 83385764, 84539322, 85280895, 85949160, 86104865, 86997960, 88565004, 88988760, 89341890, 90246618, 92590686, 93932580, 94996440, 95697756, 96692805, 97463880, 97887636, 98405560, 98450856, 100274020, 102337074, 102533310, 102878540, 103325838, 104232205, 106330840, 107210268, 108022467, 108764040, 110706255, 112719096, 113166394, 113707860, 117712980, 119122520, 119622195, 120328824, 120770460, 122359545, 123063570, 123454248, 124823160, 125078646, 128923740, 130496940, 132847506, 134012835, 135369927, 136449432, 136711080, 137767784, 138886029, 139839480, 140898870, 142494660, 143546634, 144029956, 146195820, 147608340, 150411030, 151101720, 154317810, 154708488, 154988757, 159496260, 160815402, 163146060, 164084760, 166771528, 169078644, 169749591, 170561790, 172209730, 177130008, 178683780, 180037445, 180493236, 185181372, 187617969, 187865160, 191395512, 193385610, 195775272, 200548040, 204674148, 205066620, 205757080, 206651676, 208464410, 211348305, 214420536, 216044934, 221412510, 225616545, 226332788, 227415720, 231476715, 235425960, 239244390, 241540920, 244719090, 246127140, 250157292, 255842685, 257847480, 258314595, 260993880, 265695012, 268025670, 270739854, 277772058, 281797740, 282915985, 284989320, 287093268, 288059912, 292391640, 295216680, 300822060, 308635620, 309977514, 312696615, 318992520, 321630804, 324067401, 326292120, 332118765, 338157288, 339499182, 341123580, 344419460, 357367560, 358866585, 360074890, 360986472, 370362744, 375235938, 386771220, 396082379, 402038505, 409348296, 410133240, 413303352, 416928820, 422696610, 432089868, 442825020, 451233090, 452665576, 462953430, 464966271, 478488780, 489438180, 492254280, 500314584, 509248773, 511685370, 516629190, 531390024, 536051340, 540112335, 541479708, 555544116, 562853907, 563595480, 565831970, 574186536, 601644120, 617271240, 619955028, 625393230, 643261608, 648134802, 664237530, 676849635, 678998364, 682247160, 688838920, 694430145, 717733170, 720149780, 750471876, 773542440, 774943785, 792164758, 804077010, 833857640, 845393220, 848747955, 864179736, 885650040, 902466180, 925906860, 929932542, 938089845, 956977560, 972202203, 978876360, 1018497546, 1023370740, 1033258380, 1072102680, 1080224670, 1082959416, 1111088232, 1125707814, 1131663940, 1188247137, 1239910056, 1250786460, 1296269604, 1328475060, 1353699270, 1357996728, 1388860290, 1435466340, 1440299560, 1500943752, 1527746319, 1549887570, 1584329516, 1608154020, 1620337005, 1690786440, 1697495910, 1804932360, 1851813720, 1859865084, 1876179690, 1944404406, 1980411895, 2036995092, 2046741480, 2066516760, 2160449340, 2251415628, 2263327880, 2324831355, 2376494274, 2501572920, 2546243865, 2592539208, 2656950120, 2707398540, 2777720580, 2814269535, 2870932680, 3055492638, 3099775140, 3168659032, 3216308040, 3240674010, 3394991820, 3564741411, 3719730168, 3752359380, 3888808812, 3960823790, 4073990184, 4320898680, 4502831256, 4649662710, 4752988548, 4861011015, 5092487730, 5414797080, 5555441160, 5628539070, 5941235685, 6110985276, 6199550280, 6481348020, 6789983640, 7129482822, 7504718760, 7638731595, 7777617624, 7921647580, 9299325420, 9505977096, 9722022030, 10184975460, 10694224233, 11257078140, 11882471370, 12221970552, 12962696040, 14258965644, 15277463190, 15843295160, 17823707055, 18598650840, 19444044060, 20369950920, 21388448466, 22514156280, 23764942740, 28517931288, 30554926380, 35647414110, 38888088120, 42776896932, 47529885480, 53471121165, 61109852760, 71294828220, 85553793864, 106942242330, 142589656440, 213884484660, 427768969320]

約数ペア:

[(1, 427768969320), (2, 213884484660), (3, 142589656440), (4, 106942242330), (5, 85553793864), (6, 71294828220), (7, 61109852760), (8, 53471121165), (9, 47529885480), (10, 42776896932), (11, 38888088120), (12, 35647414110), (14, 30554926380), (15, 28517931288), (18, 23764942740), (19, 22514156280), (20, 21388448466), (21, 20369950920), (22, 19444044060), (23, 18598650840), (24, 17823707055), (27, 15843295160), (28, 15277463190), (30, 14258965644), (33, 12962696040), (35, 12221970552), (36, 11882471370), (38, 11257078140), (40, 10694224233), (42, 10184975460), (44, 9722022030), (45, 9505977096), (46, 9299325420), (54, 7921647580), (55, 7777617624), (56, 7638731595), (57, 7504718760), (60, 7129482822), (63, 6789983640), (66, 6481348020), (69, 6199550280), (70, 6110985276), (72, 5941235685), (76, 5628539070), (77, 5555441160), (79, 5414797080), (84, 5092487730), (88, 4861011015), (90, 4752988548), (92, 4649662710), (95, 4502831256), (99, 4320898680), (105, 4073990184), (108, 3960823790), (110, 3888808812), (114, 3752359380), (115, 3719730168), (120, 3564741411), (126, 3394991820), (132, 3240674010), (133, 3216308040), (135, 3168659032), (138, 3099775140), (140, 3055492638), (149, 2870932680), (152, 2814269535), (154, 2777720580), (158, 2707398540), (161, 2656950120), (165, 2592539208), (168, 2546243865), (171, 2501572920), (180, 2376494274), (184, 2324831355), (189, 2263327880), (190, 2251415628), (198, 2160449340), (207, 2066516760), (209, 2046741480), (210, 2036995092), (216, 1980411895), (220, 1944404406), (228, 1876179690), (230, 1859865084), (231, 1851813720), (237, 1804932360), (252, 1697495910), (253, 1690786440), (264, 1620337005), (266, 1608154020), (270, 1584329516), (276, 1549887570), (280, 1527746319), (285, 1500943752), (297, 1440299560), (298, 1435466340), (308, 1388860290), (315, 1357996728), (316, 1353699270), (322, 1328475060), (330, 1296269604), (342, 1250786460), (345, 1239910056), (360, 1188247137), (378, 1131663940), (380, 1125707814), (385, 1111088232), (395, 1082959416), (396, 1080224670), (399, 1072102680), (414, 1033258380), (418, 1023370740), (420, 1018497546), (437, 978876360), (440, 972202203), (447, 956977560), (456, 938089845), (460, 929932542), (462, 925906860), (474, 902466180), (483, 885650040), (495, 864179736), (504, 848747955), (506, 845393220), (513, 833857640), (532, 804077010), (540, 792164758), (552, 774943785), (553, 773542440), (570, 750471876), (594, 720149780), (596, 717733170), (616, 694430145), (621, 688838920), (627, 682247160), (630, 678998364), (632, 676849635), (644, 664237530), (660, 648134802), (665, 643261608), (684, 625393230), (690, 619955028), (693, 617271240), (711, 601644120), (745, 574186536), (756, 565831970), (759, 563595480), (760, 562853907), (770, 555544116), (790, 541479708), (792, 540112335), (798, 536051340), (805, 531390024), (828, 516629190), (836, 511685370), (840, 509248773), (855, 500314584), (869, 492254280), (874, 489438180), (894, 478488780), (920, 464966271), (924, 462953430), (945, 452665576), (948, 451233090), (966, 442825020), (990, 432089868), (1012, 422696610), (1026, 416928820), (1035, 413303352), (1043, 410133240), (1045, 409348296), (1064, 402038505), (1080, 396082379), (1106, 386771220), (1140, 375235938), (1155, 370362744), (1185, 360986472), (1188, 360074890), (1192, 358866585), (1197, 357367560), (1242, 344419460), (1254, 341123580), (1260, 339499182), (1265, 338157288), (1288, 332118765), (1311, 326292120), (1320, 324067401), (1330, 321630804), (1341, 318992520), (1368, 312696615), (1380, 309977514), (1386, 308635620), (1422, 300822060), (1449, 295216680), (1463, 292391640), (1485, 288059912), (1490, 287093268), (1501, 284989320), (1512, 282915985), (1518, 281797740), (1540, 277772058), (1580, 270739854), (1596, 268025670), (1610, 265695012), (1639, 260993880), (1656, 258314595), (1659, 257847480), (1672, 255842685), (1710, 250157292), (1738, 246127140), (1748, 244719090), (1771, 241540920), (1788, 239244390), (1817, 235425960), (1848, 231476715), (1881, 227415720), (1890, 226332788), (1896, 225616545), (1932, 221412510), (1980, 216044934), (1995, 214420536), (2024, 211348305), (2052, 208464410), (2070, 206651676), (2079, 205757080), (2086, 205066620), (2090, 204674148), (2133, 200548040), (2185, 195775272), (2212, 193385610), (2235, 191395512), (2277, 187865160), (2280, 187617969), (2310, 185181372), (2370, 180493236), (2376, 180037445), (2394, 178683780), (2415, 177130008), (2484, 172209730), (2508, 170561790), (2520, 169749591), (2530, 169078644), (2565, 166771528), (2607, 164084760), (2622, 163146060), (2660, 160815402), (2682, 159496260), (2760, 154988757), (2765, 154708488), (2772, 154317810), (2831, 151101720), (2844, 150411030), (2898, 147608340), (2926, 146195820), (2970, 144029956), (2980, 143546634), (3002, 142494660), (3036, 140898870), (3059, 139839480), (3080, 138886029), (3105, 137767784), (3129, 136711080), (3135, 136449432), (3160, 135369927), (3192, 134012835), (3220, 132847506), (3278, 130496940), (3318, 128923740), (3420, 125078646), (3427, 124823160), (3465, 123454248), (3476, 123063570), (3496, 122359545), (3542, 120770460), (3555, 120328824), (3576, 119622195), (3591, 119122520), (3634, 117712980), (3762, 113707860), (3780, 113166394), (3795, 112719096), (3864, 110706255), (3933, 108764040), (3960, 108022467), (3990, 107210268), (4023, 106330840), (4104, 104232205), (4140, 103325838), (4158, 102878540), (4172, 102533310), (4180, 102337074), (4266, 100274020), (4345, 98450856), (4347, 98405560), (4370, 97887636), (4389, 97463880), (4424, 96692805), (4470, 95697756), (4503, 94996440), (4554, 93932580), (4620, 92590686), (4740, 90246618), (4788, 89341890), (4807, 88988760), (4830, 88565004), (4917, 86997960), (4968, 86104865), (4977, 85949160), (5016, 85280895), (5060, 84539322), (5130, 83385764), (5214, 82042380), (5215, 82026648), (5244, 81573030), (5313, 80513640), (5320, 80407701), (5364, 79748130), (5451, 78475320), (5530, 77354244), (5544, 77158905), (5643, 75805240), (5662, 75550860), (5688, 75205515), (5796, 73804170), (5852, 73097910), (5940, 72014978), (5960, 71773317), (5985, 71473512), (6004, 71247330), (6072, 70449435), (6083, 70322040), (6118, 69919740), (6210, 68883892), (6258, 68355540), (6270, 68224716), (6440, 66423753), (6555, 65258424), (6556, 65248470), (6636, 64461870), (6705, 63798504), (6831, 62621720), (6840, 62539323), (6854, 62411580), (6930, 61727124), (6952, 61531785), (7084, 60385230), (7110, 60164412), (7182, 59561260), (7245, 59043336), (7268, 58856490), (7315, 58478328), (7505, 56997864), (7524, 56853930), (7560, 56583197), (7590, 56359548), (7821, 54694920), (7866, 54382020), (7980, 53605134), (8046, 53165420), (8195, 52198776), (8280, 51662919), (8295, 51569496), (8316, 51439270), (8344, 51266655), (8360, 51168537), (8493, 50367240), (8532, 50137010), (8690, 49225428), (8694, 49202780), (8740, 48943818), (8778, 48731940), (8855, 48308184), (8940, 47848878), (9006, 47498220), (9085, 47085192), (9108, 46966290), (9177, 46613160), (9240, 46295343), (9387, 45570360), (9405, 45483144), (9480, 45123309), (9576, 44670945), (9614, 44494380), (9660, 44282502), (9834, 43498980), (9954, 42974580), (10120, 42269661), (10260, 41692882), (10281, 41607720), (10395, 41151416), (10428, 41021190), (10430, 41013324), (10488, 40786515), (10507, 40712760), (10626, 40256820), (10665, 40109608), (10728, 39874065), (10902, 39237660), (11060, 38677122), (11286, 37902620), (11324, 37775430), (11385, 37573032), (11473, 37284840), (11592, 36902085), (11704, 36548955), (11771, 36340920), (11799, 36254680), (11880, 36007489), (11970, 35736756), (12008, 35623665), (12166, 35161020), (12236, 34959870), (12420, 34441946), (12516, 34177770), (12540, 34112358), (12719, 33632280), (13035, 32816952), (13110, 32629212), (13112, 32624235), (13167, 32487960), (13272, 32230935), (13410, 31899252), (13509, 31665480), (13662, 31310860), (13708, 31205790), (13860, 30863562), (14155, 30220344), (14168, 30192615), (14220, 30082206), (14364, 29780630), (14421, 29662920), (14490, 29521668), (14536, 29428245), (14630, 29239164), (14751, 28999320), (14931, 28649720), (15010, 28498932), (15048, 28426965), (15180, 28179774), (15295, 27967896), (15642, 27347460), (15645, 27342216), (15732, 27191010), (15939, 26837880), (15960, 26802567), (16092, 26582710), (16353, 26158440), (16390, 26099388), (16511, 25908120), (16590, 25784748), (16632, 25719635), (16986, 25183620), (17064, 25068505), (17135, 24964632), (17380, 24612714), (17388, 24601390), (17480, 24471909), (17556, 24365970), (17710, 24154092), (17880, 23924439), (17955, 23824504), (18012, 23749110), (18170, 23542596), (18216, 23483145), (18249, 23440680), (18354, 23306580), (18774, 22785180), (18810, 22741572), (19228, 22247190), (19320, 22141251), (19665, 21752808), (19668, 21749490), (19817, 21585960), (19908, 21487290), (19987, 21402360), (20115, 21266168), (20520, 20846441), (20562, 20803860), (20790, 20575708), (20856, 20510595), (20860, 20506662), (21014, 20356380), (21252, 20128410), (21330, 20054804), (21735, 19681112), (21804, 19618830), (21945, 19492776), (22120, 19338561), (22515, 18999288), (22572, 18951310), (22648, 18887715), (22770, 18786516), (22946, 18642420), (23463, 18231640), (23542, 18170460), (23598, 18127340), (23940, 17868378), (23989, 17831880), (24035, 17797752), (24332, 17580510), (24472, 17479935), (24585, 17399592), (24840, 17220973), (24885, 17189832), (25032, 17088885), (25080, 17056179), (25438, 16816140), (25479, 16789080), (26070, 16408476), (26220, 16314606), (26334, 16243980), (26565, 16102728), (26820, 15949626), (27018, 15832740), (27255, 15695064), (27324, 15655430), (27416, 15602895), (27531, 15537720), (27720, 15431781), (28161, 15190120), (28215, 15161048), (28310, 15110172), (28440, 15041103), (28728, 14890315), (28842, 14831460), (28980, 14760834), (29260, 14619582), (29502, 14499660), (29862, 14324860), (30020, 14249466), (30360, 14089887), (30415, 14064408), (30590, 13983948), (30843, 13869240), (31141, 13736520), (31284, 13673730), (31290, 13671108), (31464, 13595505), (31521, 13570920), (31878, 13418940), (32184, 13291355), (32706, 13079220), (32780, 13049694), (33022, 12954060), (33180, 12892374), (33649, 12712680), (33972, 12591810), (34155, 12524344), (34270, 12482316), (34419, 12428280), (34523, 12390840), (34760, 12306357), (34776, 12300695), (35112, 12182985), (35313, 12113640), (35420, 12077046), (35910, 11912252), (36024, 11874555), (36340, 11771298), (36498, 11720340), (36708, 11653290), (37548, 11392590), (37620, 11370786), (37697, 11347560), (38157, 11210760), (38456, 11123595), (39105, 10938984), (39330, 10876404), (39336, 10874745), (39501, 10829320), (39634, 10792980), (39816, 10743645), (39974, 10701180), (40230, 10633084), (40527, 10555160), (41124, 10401930), (41580, 10287854), (41720, 10253331), (42028, 10178190), (42465, 10073448), (42504, 10064205), (42660, 10027402), (43263, 9887640), (43470, 9840556), (43608, 9809415), (43890, 9746388), (44253, 9666440), (45030, 9499644), (45144, 9475655), (45540, 9393258), (45885, 9322632), (45892, 9321210), (46926, 9115820), (46935, 9114072), (47084, 9085230), (47196, 9063670), (47817, 8945960), (47880, 8934189), (47978, 8915940), (48070, 8898876), (48664, 8790255), (49059, 8719480), (49170, 8699796), (49533, 8636040), (49770, 8594916), (50876, 8408070), (50958, 8394540), (51405, 8321544), (52140, 8204238), (52440, 8157303), (52535, 8142552), (52668, 8121990), (53130, 8051364), (53640, 7974813), (54036, 7916370), (54510, 7847532), (54648, 7827715), (54747, 7813560), (55062, 7768860), (56322, 7595060), (56430, 7580524), (56620, 7555086), (57365, 7456968), (57684, 7415730), (57960, 7380417), (58520, 7309791), (58855, 7268184), (58995, 7250936), (59004, 7249830), (59451, 7195320), (59724, 7162430), (59961, 7134120), (60040, 7124733), (60830, 7032204), (61180, 6991974), (61686, 6934620), (62282, 6868260), (62568, 6836865), (62580, 6835554), (63042, 6785460), (63595, 6726456), (63756, 6709470), (65113, 6569640), (65412, 6539610), (65560, 6524847), (65835, 6497592), (66044, 6477030), (66360, 6446187), (67298, 6356340), (67545, 6333096), (67944, 6295905), (68310, 6262172), (68540, 6241158), (68838, 6214140), (69046, 6195420), (70626, 6056820), (70840, 6038523), (71820, 5956126), (71967, 5943960), (72105, 5932584), (72680, 5885649), (72996, 5860170), (73416, 5826645), (73755, 5799864), (74655, 5729944), (75096, 5696295), (75240, 5685393), (75394, 5673780), (76314, 5605380), (76437, 5596360), (78210, 5469492), (78660, 5438202), (79002, 5414660), (79268, 5396490), (79695, 5367576), (79948, 5350590), (80460, 5316542), (81054, 5277580), (81765, 5231688), (82248, 5200965), (82397, 5191560), (82555, 5181624), (82593, 5179240), (83160, 5143927), (84056, 5089095), (84930, 5036724), (85320, 5013701), (86526, 4943820), (86940, 4920278), (87780, 4873194), (88506, 4833220), (90060, 4749822), (91080, 4696629), (91245, 4688136), (91770, 4661316), (91784, 4660605), (92529, 4623080), (93423, 4578840), (93852, 4557910), (93870, 4557036), (94168, 4542615), (94392, 4531835), (94563, 4523640), (95634, 4472980), (95956, 4457970), (96140, 4449438), (98118, 4359740), (98340, 4349898), (99066, 4318020), (99085, 4317192), (99540, 4297458), (99935, 4280472), (100947, 4237560), (101752, 4204035), (101916, 4197270), (102810, 4160772), (103257, 4142760), (103569, 4130280), (104280, 4102119), (105070, 4071276), (105336, 4060995), (105939, 4037880), (106260, 4025682), (108072, 3958185), (109020, 3923766), (109494, 3906780), (110124, 3884430), (112644, 3797530), (112860, 3790262), (113091, 3782520), (113240, 3777543), (114471, 3736920), (114730, 3728484), (115368, 3707865), (115577, 3701160), (117315, 3646328), (117710, 3634092), (117990, 3625468), (118008, 3624915), (118902, 3597660), (119448, 3581215), (119922, 3567060), (119945, 3566376), (121660, 3516102), (122360, 3495987), (123372, 3467310), (124564, 3434130), (125160, 3417777), (126084, 3392730), (127190, 3363228), (127395, 3357816), (127512, 3354735), (129481, 3303720), (129789, 3295880), (130226, 3284820), (130824, 3269805), (131670, 3248796), (132088, 3238515), (134596, 3178170), (135090, 3166548), (136620, 3131086), (137080, 3120579), (137655, 3107544), (137676, 3107070), (138092, 3097710), (139909, 3057480), (140805, 3038024), (141252, 3028410), (143640, 2978063), (143934, 2971980), (144210, 2966292), (145992, 2930085), (147510, 2899932), (148599, 2878680), (149310, 2864972), (150788, 2836890), (152628, 2802690), (152874, 2798180), (154215, 2773848), (155705, 2747304), (156420, 2734746), (157320, 2719101), (157605, 2714184), (158004, 2707330), (158536, 2698245), (159390, 2683788), (159896, 2675295), (160920, 2658271), (162108, 2638790), (163530, 2615844), (164241, 2604520), (164794, 2595780), (165110, 2590812), (165186, 2589620), (168245, 2542536), (169860, 2518362), (172095, 2485656), (172615, 2478168), (173052, 2471910), (173880, 2460139), (175560, 2436597), (176565, 2422728), (177012, 2416610), (178353, 2398440), (179883, 2378040), (180120, 2374911), (182490, 2344068), (183540, 2330658), (185058, 2311540), (186846, 2289420), (187704, 2278955), (187740, 2278518), (188485, 2269512), (189126, 2261820), (190785, 2242152), (191268, 2236490), (191912, 2228985), (192280, 2224719), (195339, 2189880), (196236, 2179870), (196680, 2174949), (197505, 2165864), (198132, 2159010), (198170, 2158596), (199080, 2148729), (199870, 2140236), (201894, 2118780), (202635, 2111032), (203832, 2098635), (205620, 2080386), (206514, 2071380), (207138, 2065140), (210140, 2035638), (211878, 2018940), (212520, 2012841), (215901, 1981320), (216315, 1977528), (217987, 1962360), (218040, 1961883), (218988, 1953390), (220248, 1942215), (221265, 1933288), (223649, 1912680), (225288, 1898765), (225720, 1895131), (226182, 1891260), (228942, 1868460), (229460, 1864242), (231154, 1850580), (234630, 1823164), (235420, 1817046), (235980, 1812734), (237804, 1798830), (239085, 1789192), (239844, 1783530), (239890, 1783188), (241661, 1770120), (243320, 1758051), (245295, 1743896), (246744, 1733655), (247191, 1730520), (247665, 1727208), (249128, 1717065), (252168, 1696365), (254380, 1681614), (254790, 1678908), (258962, 1651860), (259578, 1647940), (260452, 1642410), (263340, 1624398), (263879, 1621080), (269192, 1589085), (270180, 1583274), (270733, 1580040), (273240, 1565543), (273735, 1562712), (275310, 1553772), (275352, 1553535), (276184, 1548855), (279818, 1528740), (280269, 1526280), (281610, 1519012), (282504, 1514205), (283689, 1507880), (287868, 1485990), (288420, 1483146), (295020, 1449966), (297198, 1439340), (297255, 1439064), (298620, 1432486), (299805, 1426824), (301576, 1418445), (302841, 1412520), (305256, 1401345), (305748, 1399090), (308430, 1386924), (309771, 1380920), (310707, 1376760), (311410, 1373652), (312840, 1367373), (315210, 1357092), (316008, 1353665), (317817, 1345960), (318780, 1341894), (324216, 1319395), (325565, 1313928), (327060, 1307922), (328482, 1302260), (329588, 1297890), (330220, 1295406), (330372, 1294810), (336490, 1271268), (339273, 1260840), (339720, 1259181), (343413, 1245640), (344190, 1242828), (345230, 1239084), (346104, 1235955), (346731, 1233720), (353130, 1211364), (354024, 1208305), (356706, 1199220), (359766, 1189020), (359835, 1188792), (364980, 1172034), (367080, 1165329), (370116, 1155770), (373692, 1144710), (375480, 1139259), (376970, 1134756), (378252, 1130910), (379753, 1126440), (381570, 1121076), (382185, 1119272), (382536, 1118245), (388443, 1101240), (390678, 1094940), (392472, 1089935), (395010, 1082932), (396264, 1079505), (396340, 1079298), (399740, 1070118), (403788, 1059390), (405270, 1055516), (411240, 1040193), (411985, 1038312), (412965, 1035848), (413028, 1035690), (414276, 1032570), (419727, 1019160), (420280, 1017819), (423756, 1009470), (431802, 990660), (432630, 988764), (435974, 981180), (437976, 976695), (442530, 966644), (445797, 959560), (447298, 956340), (452364, 945630), (455791, 938520), (457884, 934230), (458920, 932121), (462308, 925290), (462645, 924616), (467115, 915768), (469260, 911582), (470840, 908523), (471960, 906367), (472815, 904728), (475608, 899415), (478170, 894596), (479688, 891765), (479780, 891594), (483322, 885060), (490590, 871948), (494382, 865260), (495330, 863604), (504735, 847512), (508760, 840807), (509580, 839454), (516285, 828552), (517845, 826056), (517924, 825930), (519156, 823970), (520904, 821205), (526680, 812199), (527758, 810540), (529695, 807576), (535059, 799480), (539649, 792680), (540360, 791637), (541466, 790020), (547470, 781356), (550620, 776886), (559636, 764370), (560538, 763140), (563220, 759506), (565455, 756504), (567378, 753940), (572355, 747384), (575736, 742995), (576840, 741573), (577885, 740232), (586017, 729960), (590040, 724983), (594396, 719670), (594510, 719532), (597240, 716243), (599610, 713412), (605682, 706260), (611496, 699545), (616860, 693462), (619542, 690460), (621414, 688380), (622820, 686826), (630420, 678546), (635634, 672980), (637560, 670947), (647405, 660744), (647703, 660440), (648945, 659176), (651130, 656964), (653961, 654120)]