6249604462920

素因数分解:

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

素因数の和:297

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 127, 130, 133, 135, 140, 146, 152, 156, 168, 171, 180, 182, 189, 190, 195, 210, 216, 219, 228, 234, 247, 252, 254, 260, 266, 270, 273, 280, 285, 292, 312, 315, 342, 351, 360, 361, 364, 365, 378, 380, 381, 390, 399, 420, 438, 455, 456, 468, 494, 504, 508, 511, 513, 520, 532, 540, 546, 570, 584, 585, 630, 635, 657, 665, 684, 702, 722, 728, 730, 741, 756, 760, 762, 780, 798, 819, 840, 855, 876, 889, 910, 936, 945, 949, 988, 1016, 1022, 1026, 1064, 1080, 1083, 1092, 1095, 1140, 1143, 1170, 1197, 1235, 1260, 1270, 1314, 1330, 1365, 1368, 1387, 1404, 1444, 1460, 1482, 1512, 1524, 1533, 1560, 1596, 1638, 1651, 1710, 1729, 1752, 1755, 1778, 1805, 1820, 1890, 1898, 1905, 1971, 1976, 1995, 2044, 2052, 2166, 2184, 2190, 2223, 2280, 2286, 2340, 2394, 2413, 2457, 2470, 2520, 2527, 2540, 2555, 2565, 2628, 2660, 2667, 2730, 2774, 2808, 2847, 2888, 2920, 2964, 3048, 3066, 3192, 3249, 3276, 3285, 3302, 3420, 3429, 3458, 3510, 3556, 3591, 3610, 3640, 3705, 3780, 3796, 3810, 3942, 3990, 4088, 4095, 4104, 4161, 4332, 4380, 4445, 4446, 4572, 4599, 4680, 4693, 4745, 4788, 4826, 4914, 4940, 4953, 5054, 5080, 5110, 5130, 5187, 5256, 5320, 5334, 5415, 5460, 5548, 5694, 5715, 5928, 5985, 6132, 6498, 6552, 6570, 6604, 6643, 6669, 6840, 6858, 6859, 6916, 6935, 7020, 7112, 7182, 7220, 7239, 7410, 7560, 7581, 7592, 7620, 7665, 7884, 7980, 8001, 8190, 8255, 8322, 8541, 8645, 8664, 8760, 8890, 8892, 9144, 9198, 9271, 9386, 9490, 9576, 9652, 9709, 9747, 9828, 9855, 9880, 9906, 10108, 10220, 10260, 10374, 10668, 10830, 10920, 11096, 11115, 11388, 11430, 11557, 11970, 12065, 12264, 12285, 12483, 12635, 12996, 13140, 13208, 13286, 13335, 13338, 13716, 13718, 13797, 13832, 13870, 14040, 14079, 14235, 14364, 14440, 14478, 14820, 14859, 15162, 15240, 15330, 15561, 15768, 15960, 16002, 16245, 16380, 16510, 16644, 16891, 17082, 17145, 17290, 17780, 17784, 17955, 18031, 18396, 18542, 18772, 18980, 19304, 19418, 19494, 19656, 19710, 19812, 19929, 20216, 20440, 20520, 20577, 20748, 20805, 21336, 21660, 21717, 22230, 22743, 22776, 22860, 22995, 23114, 23465, 23940, 24003, 24130, 24570, 24765, 24966, 25270, 25623, 25935, 25992, 26280, 26353, 26572, 26670, 26676, 27432, 27436, 27594, 27740, 27813, 28158, 28470, 28728, 28956, 29127, 29640, 29718, 30324, 30660, 31122, 31369, 32004, 32490, 32760, 32851, 33020, 33215, 33288, 33345, 33782, 34164, 34290, 34295, 34580, 34671, 35560, 35910, 36062, 36195, 36792, 37084, 37449, 37544, 37905, 37960, 38836, 38988, 39420, 39624, 39858, 40005, 41154, 41496, 41610, 42237, 42705, 43320, 43434, 44460, 44577, 45486, 45720, 45847, 45990, 46228, 46355, 46683, 46930, 47880, 48006, 48013, 48260, 48545, 48735, 49140, 49530, 49932, 50540, 50673, 51246, 51870, 52706, 53144, 53340, 53352, 54093, 54872, 55188, 55480, 55626, 56316, 56940, 57785, 57912, 58254, 59436, 59787, 60648, 61320, 61731, 62244, 62415, 62738, 64008, 64897, 64980, 65151, 65702, 66040, 66430, 66690, 67564, 68229, 68328, 68580, 68590, 68985, 69160, 69342, 70395, 71820, 72124, 72390, 74168, 74295, 74898, 75810, 77672, 77805, 77976, 78840, 79059, 79716, 80010, 82308, 83220, 83439, 84455, 84474, 85410, 86868, 87381, 88920, 89154, 89167, 90155, 90972, 91694, 91980, 92456, 92710, 93366, 93860, 94107, 96012, 96026, 96520, 97090, 97470, 98280, 98553, 99060, 99645, 99864, 101080, 101346, 102492, 102885, 103740, 104013, 105412, 106680, 108186, 108585, 110376, 111252, 112632, 113715, 113880, 115570, 116508, 118872, 119574, 120015, 120523, 123462, 124488, 124830, 125476, 126217, 126711, 128115, 129794, 129960, 130302, 131404, 131765, 132860, 133380, 135128, 136458, 137160, 137180, 137541, 137970, 138684, 139065, 140790, 143640, 144039, 144248, 144780, 145635, 148590, 149796, 151620, 152019, 155610, 156845, 158118, 159432, 160020, 162279, 164255, 164616, 166440, 166878, 168910, 168948, 170820, 173355, 173736, 174762, 176149, 178308, 178334, 179361, 180310, 181944, 183388, 183960, 184471, 185193, 185420, 186732, 187245, 187720, 188214, 192024, 192052, 194180, 194691, 194940, 197106, 198120, 199290, 202692, 204984, 205770, 207480, 208026, 210824, 211185, 216372, 217170, 219583, 222504, 222885, 227430, 229235, 231140, 233016, 233415, 237177, 239148, 240030, 240065, 241046, 246924, 249660, 250317, 250952, 252434, 253365, 253422, 256230, 259588, 260604, 262143, 262808, 263530, 265720, 266760, 267501, 270465, 272916, 274360, 275082, 275940, 277368, 278130, 281580, 282321, 288078, 289560, 291270, 295659, 297180, 298935, 299592, 303240, 304038, 308655, 311220, 312039, 313690, 316236, 320040, 320929, 324485, 324558, 325755, 328510, 333756, 337820, 337896, 341145, 341640, 342589, 346710, 349524, 352298, 356616, 356668, 358722, 360620, 361569, 366776, 368942, 370386, 370840, 373464, 374490, 376428, 378651, 384104, 388360, 389382, 389880, 394212, 395295, 398580, 405384, 411540, 412623, 416052, 417195, 422370, 432117, 432744, 434340, 436905, 439166, 445770, 445835, 454860, 456057, 458470, 462280, 466830, 470535, 474354, 478296, 480060, 480130, 482092, 486837, 492765, 493848, 499320, 500634, 500707, 504868, 506730, 506844, 512460, 519176, 520065, 521208, 524286, 527060, 528447, 535002, 540930, 545832, 550164, 551880, 553413, 556260, 563160, 564642, 576156, 582540, 584073, 591318, 594360, 596011, 597870, 602615, 608076, 617310, 622440, 624078, 624169, 627380, 631085, 632472, 633555, 641858, 648970, 649116, 651510, 657020, 658749, 667512, 675640, 682290, 685178, 687705, 693420, 699048, 704596, 711531, 713336, 717444, 720195, 721240, 723138, 737884, 740772, 748980, 752856, 757302, 760095, 778764, 788424, 790590, 797160, 802503, 811395, 823080, 825246, 832104, 834390, 843661, 844740, 846963, 864234, 868680, 871093, 873810, 878332, 880745, 886977, 891540, 891670, 896805, 909720, 912114, 916940, 922355, 925965, 933660, 941070, 948708, 960120, 960260, 962787, 964184, 973455, 973674, 985530, 1001268, 1001414, 1009736, 1013460, 1013688, 1024920, 1027767, 1040130, 1048572, 1054120, 1056894, 1070004, 1081860, 1084707, 1097915, 1100328, 1106826, 1112520, 1129284, 1135953, 1152312, 1165080, 1168146, 1182636, 1185885, 1192022, 1195740, 1205230, 1216152, 1233043, 1234620, 1237869, 1248156, 1248338, 1251585, 1254760, 1262170, 1267110, 1283716, 1296351, 1297940, 1298232, 1303020, 1310715, 1314040, 1317498, 1337505, 1364580, 1370356, 1375410, 1386840, 1409192, 1411605, 1423062, 1434888, 1440390, 1446276, 1475768, 1478295, 1481544, 1497960, 1502121, 1514604, 1520190, 1557528, 1560195, 1581180, 1585341, 1604645, 1605006, 1622790, 1650492, 1660239, 1668780, 1687322, 1689480, 1693926, 1712945, 1728468, 1742186, 1747620, 1752219, 1756664, 1761490, 1773954, 1783080, 1783340, 1788033, 1793610, 1807845, 1824228, 1833880, 1844710, 1851930, 1867320, 1872507, 1882140, 1893255, 1897416, 1920520, 1925574, 1946910, 1947348, 1971060, 1976247, 2002536, 2002828, 2026920, 2055534, 2063115, 2080260, 2097144, 2113788, 2140008, 2160585, 2163720, 2169414, 2195830, 2213652, 2258568, 2271906, 2280285, 2289937, 2336292, 2365272, 2371770, 2384044, 2391480, 2398123, 2407509, 2410460, 2434185, 2466086, 2469240, 2475738, 2496312, 2496676, 2503170, 2503535, 2524340, 2530983, 2534220, 2567432, 2592702, 2595880, 2606040, 2613279, 2621430, 2634996, 2642235, 2675010, 2729160, 2740712, 2750820, 2767065, 2823210, 2846124, 2880780, 2888361, 2892552, 2920365, 2956590, 2980055, 3004242, 3029208, 3040380, 3083301, 3120390, 3120845, 3162360, 3170682, 3209290, 3210012, 3245580, 3254121, 3293745, 3300984, 3320478, 3337560, 3346831, 3374644, 3387852, 3407859, 3425890, 3456936, 3484372, 3495240, 3504438, 3504949, 3522980, 3547908, 3557655, 3566680, 3576066, 3587220, 3615690, 3648456, 3689420, 3699129, 3703860, 3745014, 3764280, 3786510, 3851148, 3893820, 3894696, 3942120, 3952494, 4005656, 4012515, 4111068, 4126230, 4160520, 4172077, 4218305, 4227576, 4234815, 4321170, 4338828, 4355465, 4391660, 4427304, 4434885, 4506363, 4543812, 4560570, 4579874, 4672584, 4743540, 4756023, 4768088, 4796246, 4813935, 4815018, 4820920, 4868370, 4932172, 4951476, 4980717, 4993352, 5006340, 5007070, 5048680, 5061966, 5068440, 5138835, 5185404, 5226558, 5242860, 5269992, 5284470, 5350020, 5364099, 5423535, 5501640, 5534130, 5617521, 5646420, 5679765, 5692248, 5761560, 5776722, 5840730, 5913180, 5928741, 5960110, 6008484, 6080760, 6097651, 6165215, 6166602, 6189345, 6240780, 6241690, 6341364, 6418580, 6420024, 6481755, 6491160, 6508242, 6509191, 6587490, 6640956, 6693662, 6749288, 6775704, 6815718, 6851780, 6869811, 6968744, 7008876, 7009898, 7045960, 7095816, 7115310, 7152132, 7174440, 7194369, 7231380, 7378840, 7398258, 7407720, 7490028, 7510605, 7573020, 7592949, 7702296, 7787640, 7839837, 7904988, 7926705, 8025030, 8222136, 8252460, 8301195, 8344154, 8436610, 8469630, 8642340, 8665083, 8677656, 8710930, 8761095, 8783320, 8869770, 8940165, 9012726, 9087624, 9121140, 9159748, 9249903, 9362535, 9487080, 9512046, 9592492, 9627870, 9630036, 9736740, 9864344, 9881235, 9902952, 9961434, 10012680, 10014140, 10040493, 10123932, 10277670, 10370808, 10453116, 10485720, 10514847, 10568940, 10700040, 10728198, 10847070, 11068260, 11097387, 11235042, 11292840, 11324209, 11359530, 11449685, 11553444, 11681460, 11826360, 11857482, 11920220, 11990615, 12016968, 12037545, 12195302, 12330430, 12333204, 12378690, 12481560, 12483380, 12516231, 12654915, 12682728, 12837160, 12963510, 13016484, 13018382, 13066395, 13174980, 13281912, 13387324, 13519089, 13631436, 13703560, 13739622, 14017752, 14019796, 14230620, 14304264, 14388738, 14441805, 14462760, 14796516, 14980056, 15021210, 15146040, 15185898, 15416505, 15679674, 15809976, 15853410, 16029559, 16050060, 16092297, 16270605, 16504920, 16602390, 16688308, 16734155, 16852563, 16873220, 16939260, 17039295, 17284680, 17330166, 17421860, 17522190, 17524745, 17739540, 17880330, 18025452, 18242280, 18292953, 18319496, 18495645, 18499806, 18725070, 19024092, 19184984, 19255740, 19260072, 19473480, 19527573, 19762470, 19922868, 20028280, 20080986, 20247864, 20555340, 20609433, 20860385, 20906232, 21029694, 21137880, 21456396, 21583107, 21694140, 22136520, 22194774, 22470084, 22531815, 22648418, 22719060, 22778847, 22899370, 23106888, 23362920, 23427817, 23519511, 23714964, 23780115, 23840440, 23981230, 24075090, 24390604, 24660860, 24666408, 24757380, 24903585, 24966760, 25032462, 25309830, 25927020, 26032968, 26036764, 26132790, 26349960, 26774648, 26820495, 27038178, 27262872, 27479244, 28039592, 28087605, 28461240, 28777476, 28883610, 29593032, 29643705, 30042420, 30121479, 30371796, 30488255, 30833010, 31359348, 31544541, 31706820, 32059118, 32100120, 32184594, 32541210, 32545955, 33204780, 33292161, 33376616, 33468310, 33705126, 33746440, 33878520, 33972627, 34078590, 34349055, 34660332, 34843720, 35044380, 35049490, 35479080, 35760660, 35971845, 36050904, 36585906, 36991290, 36999612, 37450140, 37548693, 37964745, 38048184, 38511480, 39055146, 39199185, 39524940, 39845736, 40161972, 41110680, 41218866, 41720770, 42059388, 42912792, 43166214, 43325415, 43388280, 43508803, 44389548, 44940168, 45063630, 45296836, 45438120, 45557694, 45564337, 45798740, 46249515, 46855634, 47039022, 47429928, 47560230, 47962460, 48088677, 48150180, 48781208, 49321720, 49514760, 49807170, 50064924, 50202465, 50619660, 51854040, 52073528, 52265580, 52574235, 53640990, 54076356, 54878859, 54958488, 55486935, 56175210, 56621045, 57554952, 57767220, 58582719, 59287410, 60084840, 60242958, 60743592, 60976510, 61666020, 61828299, 62581155, 62718696, 63089082, 63413640, 63589789, 64118236, 64369188, 64749321, 65082420, 65091910, 66409560, 66584322, 66936620, 67410252, 67595445, 67945254, 68157180, 68698110, 69320664, 70088760, 70098980, 70283451, 71521320, 71943690, 73171812, 73982580, 73999224, 74900280, 75097386, 75929490, 78110292, 78398370, 79049880, 79269463, 80147795, 80323944, 80461485, 82437732, 83441540, 84118776, 84262815, 86332428, 86650830, 87017606, 88779096, 90127260, 90364437, 90593672, 91115388, 91128674, 91464765, 91597480, 92499030, 93711268, 94078044, 94633623, 95120460, 95924920, 96177354, 96300360, 97637865, 99614340, 100129848, 100404930, 101239320, 101917881, 103047165, 104531160, 105148470, 107281980, 107915535, 108152712, 109757718, 110973870, 112350420, 112646079, 113242090, 113894235, 115534440, 117139085, 117165438, 117597555, 118574820, 120485916, 121953020, 123332040, 123656598, 125162310, 126178164, 127179578, 128236472, 128738376, 129498642, 130164840, 130183820, 130526409, 133168644, 133873240, 134820504, 135190890, 135890508, 136314360, 136693011, 137396220, 140197960, 140566902, 143887380, 144266031, 146343624, 147965160, 150194772, 150607395, 151858980, 156220584, 156796740, 157722705, 158538926, 160295590, 160922970, 164636577, 164875464, 166460805, 166883080, 168525630, 169863135, 172664856, 173301660, 174035212, 175748157, 180254520, 180728874, 182230776, 182257348, 182929530, 184998060, 187422536, 187743465, 188156088, 189267246, 190240920, 190769367, 192354708, 195275730, 199228680, 200809860, 203835762, 206094330, 210296940, 210850353, 214563960, 215831070, 217544015, 219515436, 221947740, 224700840, 225292158, 226484180, 227788470, 227821685, 234278170, 234330876, 235195110, 237149640, 237808389, 240443385, 240971832, 243906040, 247313196, 250324620, 252356328, 254359156, 258997284, 260367640, 261052818, 266337288, 270381780, 271781016, 273386022, 274394295, 274792440, 281133804, 287774760, 288532062, 292913595, 300389544, 301214790, 303717960, 304561621, 305753643, 309141495, 313593480, 315445410, 317077852, 317948945, 320591180, 321845940, 323746605, 329273154, 332921610, 337051260, 339726270, 346603320, 348070424, 351417255, 351496314, 361457748, 364514696, 365859060, 369996120, 375486930, 378534492, 381538734, 384709416, 390551460, 391579227, 396347315, 401619720, 407671524, 410079033, 412188660, 420593880, 421700706, 431662140, 432798093, 435088030, 439030872, 443895480, 445128523, 450584316, 451822185, 452968360, 455576940, 455643370, 468556340, 468661752, 470390220, 473168115, 475616778, 480886770, 494626392, 500649240, 508718312, 509589405, 517994568, 522105636, 540763560, 546772044, 548788590, 562267608, 563230395, 572308101, 577064124, 585827190, 602429580, 609123242, 611507286, 618282990, 630890820, 632551059, 634155704, 635897890, 641182360, 643691880, 647493210, 652632045, 658546308, 665843220, 674102520, 679452540, 683465055, 702834510, 702992628, 713425167, 721330155, 722915496, 731718120, 750973860, 757068984, 763077468, 781102920, 783158454, 792694630, 815343048, 820158066, 823182885, 824377320, 826667257, 843401412, 863324280, 865596186, 870176060, 878740785, 890257046, 901168632, 903644370, 911153880, 911286740, 913684863, 937112680, 940780440, 946336230, 951233556, 953846835, 961773540, 1019178810, 1044211272, 1054251765, 1093544088, 1097577180, 1126460790, 1144616202, 1154128248, 1171654380, 1174737681, 1189041945, 1204859160, 1218246484, 1223014572, 1230237099, 1236565980, 1261781640, 1265102118, 1271795780, 1294986420, 1305264090, 1317092616, 1331686440, 1335385569, 1358905080, 1366930110, 1405669020, 1405985256, 1426850334, 1442660310, 1501947720, 1522808105, 1526154936, 1528768215, 1566316908, 1585389260, 1640316132, 1646365770, 1653334514, 1686802824, 1716924303, 1731192372, 1740352120, 1757481570, 1780514092, 1807288740, 1822573480, 1827369726, 1892672460, 1902467112, 1907693670, 1923547080, 1957896135, 2038357620, 2050395165, 2108503530, 2140275501, 2163990465, 2195154360, 2225642615, 2252921580, 2289232404, 2343308760, 2349475362, 2378083890, 2436492968, 2446029144, 2460474198, 2473131960, 2480001771, 2530204236, 2543591560, 2589972840, 2610528180, 2670771138, 2733860220, 2741054589, 2811338040, 2853700668, 2861540505, 2885320620, 3045616210, 3057536430, 3132633816, 3162755295, 3170778520, 3280632264, 3292731540, 3306669028, 3433848606, 3462384744, 3514963140, 3561028184, 3567125835, 3614577480, 3654739452, 3785344920, 3815387340, 3915792270, 4006156707, 4076715240, 4100790330, 4133336285, 4217007060, 4280551002, 4327980930, 4451285230, 4505843160, 4568424315, 4578464808, 4698950724, 4756167780, 4920948396, 4960003542, 5060408472, 5221056360, 5341542276, 5467720440, 5482109178, 5707401336, 5723081010, 5770641240, 5786670799, 5873688405, 6091232420, 6115072860, 6151185495, 6325510590, 6585463080, 6613338056, 6676927845, 6867697212, 7029926280, 7134251670, 7309478904, 7440005313, 7630774680, 7831584540, 8012313414, 8201580660, 8223163767, 8266672570, 8434014120, 8561102004, 8584621515, 8655961860, 8902570460, 9136848630, 9397901448, 9512335560, 9841896792, 9920007084, 10683084552, 10701377505, 10964218356, 11446162020, 11573341598, 11747376810, 12018470121, 12182464840, 12230145720, 12302370990, 12400008855, 12651021180, 13353855690, 13705272945, 13735394424, 14268503340, 14880010626, 15663169080, 16024626828, 16403161320, 16446327534, 16533345140, 17122204008, 17169243030, 17311923720, 17360012397, 17805140920, 18273697260, 19840014168, 20030783535, 21402755010, 21928436712, 22320015939, 22892324040, 23146683196, 23494753620, 24036940242, 24604741980, 24800017710, 25302042360, 26707711380, 27410545890, 28537006680, 28933353995, 29760021252, 32049253656, 32892655068, 33066690280, 34338486060, 34720024794, 36547394520, 37200026565, 40061567070, 41115818835, 42805510020, 44640031878, 46293366392, 46989507240, 48073880484, 49209483960, 49600035420, 52080037191, 53415422760, 54821091780, 57866707990, 59520042504, 60092350605, 65785310136, 68676972120, 69440049588, 74400053130, 80123134140, 82231637670, 85611020040, 86800061985, 89280063756, 96147760968, 99200070840, 104160074382, 109642183560, 111600079695, 115733415980, 120184701210, 138880099176, 148800106260, 156240111573, 160246268280, 164463275340, 173600123970, 178560127512, 208320148764, 223200159390, 231466831960, 240369402420, 260400185955, 297600212520, 312480223146, 328926550680, 347200247940, 416640297528, 446400318780, 480738804840, 520800371910, 624960446292, 694400495880, 781200557865, 892800637560, 1041600743820, 1249920892584, 1562401115730, 2083201487640, 3124802231460, 6249604462920]

約数ペア:

[(1, 6249604462920), (2, 3124802231460), (3, 2083201487640), (4, 1562401115730), (5, 1249920892584), (6, 1041600743820), (7, 892800637560), (8, 781200557865), (9, 694400495880), (10, 624960446292), (12, 520800371910), (13, 480738804840), (14, 446400318780), (15, 416640297528), (18, 347200247940), (19, 328926550680), (20, 312480223146), (21, 297600212520), (24, 260400185955), (26, 240369402420), (27, 231466831960), (28, 223200159390), (30, 208320148764), (35, 178560127512), (36, 173600123970), (38, 164463275340), (39, 160246268280), (40, 156240111573), (42, 148800106260), (45, 138880099176), (52, 120184701210), (54, 115733415980), (56, 111600079695), (57, 109642183560), (60, 104160074382), (63, 99200070840), (65, 96147760968), (70, 89280063756), (72, 86800061985), (73, 85611020040), (76, 82231637670), (78, 80123134140), (84, 74400053130), (90, 69440049588), (91, 68676972120), (95, 65785310136), (104, 60092350605), (105, 59520042504), (108, 57866707990), (114, 54821091780), (117, 53415422760), (120, 52080037191), (126, 49600035420), (127, 49209483960), (130, 48073880484), (133, 46989507240), (135, 46293366392), (140, 44640031878), (146, 42805510020), (152, 41115818835), (156, 40061567070), (168, 37200026565), (171, 36547394520), (180, 34720024794), (182, 34338486060), (189, 33066690280), (190, 32892655068), (195, 32049253656), (210, 29760021252), (216, 28933353995), (219, 28537006680), (228, 27410545890), (234, 26707711380), (247, 25302042360), (252, 24800017710), (254, 24604741980), (260, 24036940242), (266, 23494753620), (270, 23146683196), (273, 22892324040), (280, 22320015939), (285, 21928436712), (292, 21402755010), (312, 20030783535), (315, 19840014168), (342, 18273697260), (351, 17805140920), (360, 17360012397), (361, 17311923720), (364, 17169243030), (365, 17122204008), (378, 16533345140), (380, 16446327534), (381, 16403161320), (390, 16024626828), (399, 15663169080), (420, 14880010626), (438, 14268503340), (455, 13735394424), (456, 13705272945), (468, 13353855690), (494, 12651021180), (504, 12400008855), (508, 12302370990), (511, 12230145720), (513, 12182464840), (520, 12018470121), (532, 11747376810), (540, 11573341598), (546, 11446162020), (570, 10964218356), (584, 10701377505), (585, 10683084552), (630, 9920007084), (635, 9841896792), (657, 9512335560), (665, 9397901448), (684, 9136848630), (702, 8902570460), (722, 8655961860), (728, 8584621515), (730, 8561102004), (741, 8434014120), (756, 8266672570), (760, 8223163767), (762, 8201580660), (780, 8012313414), (798, 7831584540), (819, 7630774680), (840, 7440005313), (855, 7309478904), (876, 7134251670), (889, 7029926280), (910, 6867697212), (936, 6676927845), (945, 6613338056), (949, 6585463080), (988, 6325510590), (1016, 6151185495), (1022, 6115072860), (1026, 6091232420), (1064, 5873688405), (1080, 5786670799), (1083, 5770641240), (1092, 5723081010), (1095, 5707401336), (1140, 5482109178), (1143, 5467720440), (1170, 5341542276), (1197, 5221056360), (1235, 5060408472), (1260, 4960003542), (1270, 4920948396), (1314, 4756167780), (1330, 4698950724), (1365, 4578464808), (1368, 4568424315), (1387, 4505843160), (1404, 4451285230), (1444, 4327980930), (1460, 4280551002), (1482, 4217007060), (1512, 4133336285), (1524, 4100790330), (1533, 4076715240), (1560, 4006156707), (1596, 3915792270), (1638, 3815387340), (1651, 3785344920), (1710, 3654739452), (1729, 3614577480), (1752, 3567125835), (1755, 3561028184), (1778, 3514963140), (1805, 3462384744), (1820, 3433848606), (1890, 3306669028), (1898, 3292731540), (1905, 3280632264), (1971, 3170778520), (1976, 3162755295), (1995, 3132633816), (2044, 3057536430), (2052, 3045616210), (2166, 2885320620), (2184, 2861540505), (2190, 2853700668), (2223, 2811338040), (2280, 2741054589), (2286, 2733860220), (2340, 2670771138), (2394, 2610528180), (2413, 2589972840), (2457, 2543591560), (2470, 2530204236), (2520, 2480001771), (2527, 2473131960), (2540, 2460474198), (2555, 2446029144), (2565, 2436492968), (2628, 2378083890), (2660, 2349475362), (2667, 2343308760), (2730, 2289232404), (2774, 2252921580), (2808, 2225642615), (2847, 2195154360), (2888, 2163990465), (2920, 2140275501), (2964, 2108503530), (3048, 2050395165), (3066, 2038357620), (3192, 1957896135), (3249, 1923547080), (3276, 1907693670), (3285, 1902467112), (3302, 1892672460), (3420, 1827369726), (3429, 1822573480), (3458, 1807288740), (3510, 1780514092), (3556, 1757481570), (3591, 1740352120), (3610, 1731192372), (3640, 1716924303), (3705, 1686802824), (3780, 1653334514), (3796, 1646365770), (3810, 1640316132), (3942, 1585389260), (3990, 1566316908), (4088, 1528768215), (4095, 1526154936), (4104, 1522808105), (4161, 1501947720), (4332, 1442660310), (4380, 1426850334), (4445, 1405985256), (4446, 1405669020), (4572, 1366930110), (4599, 1358905080), (4680, 1335385569), (4693, 1331686440), (4745, 1317092616), (4788, 1305264090), (4826, 1294986420), (4914, 1271795780), (4940, 1265102118), (4953, 1261781640), (5054, 1236565980), (5080, 1230237099), (5110, 1223014572), (5130, 1218246484), (5187, 1204859160), (5256, 1189041945), (5320, 1174737681), (5334, 1171654380), (5415, 1154128248), (5460, 1144616202), (5548, 1126460790), (5694, 1097577180), (5715, 1093544088), (5928, 1054251765), (5985, 1044211272), (6132, 1019178810), (6498, 961773540), (6552, 953846835), (6570, 951233556), (6604, 946336230), (6643, 940780440), (6669, 937112680), (6840, 913684863), (6858, 911286740), (6859, 911153880), (6916, 903644370), (6935, 901168632), (7020, 890257046), (7112, 878740785), (7182, 870176060), (7220, 865596186), (7239, 863324280), (7410, 843401412), (7560, 826667257), (7581, 824377320), (7592, 823182885), (7620, 820158066), (7665, 815343048), (7884, 792694630), (7980, 783158454), (8001, 781102920), (8190, 763077468), (8255, 757068984), (8322, 750973860), (8541, 731718120), (8645, 722915496), (8664, 721330155), (8760, 713425167), (8890, 702992628), (8892, 702834510), (9144, 683465055), (9198, 679452540), (9271, 674102520), (9386, 665843220), (9490, 658546308), (9576, 652632045), (9652, 647493210), (9709, 643691880), (9747, 641182360), (9828, 635897890), (9855, 634155704), (9880, 632551059), (9906, 630890820), (10108, 618282990), (10220, 611507286), (10260, 609123242), (10374, 602429580), (10668, 585827190), (10830, 577064124), (10920, 572308101), (11096, 563230395), (11115, 562267608), (11388, 548788590), (11430, 546772044), (11557, 540763560), (11970, 522105636), (12065, 517994568), (12264, 509589405), (12285, 508718312), (12483, 500649240), (12635, 494626392), (12996, 480886770), (13140, 475616778), (13208, 473168115), (13286, 470390220), (13335, 468661752), (13338, 468556340), (13716, 455643370), (13718, 455576940), (13797, 452968360), (13832, 451822185), (13870, 450584316), (14040, 445128523), (14079, 443895480), (14235, 439030872), (14364, 435088030), (14440, 432798093), (14478, 431662140), (14820, 421700706), (14859, 420593880), (15162, 412188660), (15240, 410079033), (15330, 407671524), (15561, 401619720), (15768, 396347315), (15960, 391579227), (16002, 390551460), (16245, 384709416), (16380, 381538734), (16510, 378534492), (16644, 375486930), (16891, 369996120), (17082, 365859060), (17145, 364514696), (17290, 361457748), (17780, 351496314), (17784, 351417255), (17955, 348070424), (18031, 346603320), (18396, 339726270), (18542, 337051260), (18772, 332921610), (18980, 329273154), (19304, 323746605), (19418, 321845940), (19494, 320591180), (19656, 317948945), (19710, 317077852), (19812, 315445410), (19929, 313593480), (20216, 309141495), (20440, 305753643), (20520, 304561621), (20577, 303717960), (20748, 301214790), (20805, 300389544), (21336, 292913595), (21660, 288532062), (21717, 287774760), (22230, 281133804), (22743, 274792440), (22776, 274394295), (22860, 273386022), (22995, 271781016), (23114, 270381780), (23465, 266337288), (23940, 261052818), (24003, 260367640), (24130, 258997284), (24570, 254359156), (24765, 252356328), (24966, 250324620), (25270, 247313196), (25623, 243906040), (25935, 240971832), (25992, 240443385), (26280, 237808389), (26353, 237149640), (26572, 235195110), (26670, 234330876), (26676, 234278170), (27432, 227821685), (27436, 227788470), (27594, 226484180), (27740, 225292158), (27813, 224700840), (28158, 221947740), (28470, 219515436), (28728, 217544015), (28956, 215831070), (29127, 214563960), (29640, 210850353), (29718, 210296940), (30324, 206094330), (30660, 203835762), (31122, 200809860), (31369, 199228680), (32004, 195275730), (32490, 192354708), (32760, 190769367), (32851, 190240920), (33020, 189267246), (33215, 188156088), (33288, 187743465), (33345, 187422536), (33782, 184998060), (34164, 182929530), (34290, 182257348), (34295, 182230776), (34580, 180728874), (34671, 180254520), (35560, 175748157), (35910, 174035212), (36062, 173301660), (36195, 172664856), (36792, 169863135), (37084, 168525630), (37449, 166883080), (37544, 166460805), (37905, 164875464), (37960, 164636577), (38836, 160922970), (38988, 160295590), (39420, 158538926), (39624, 157722705), (39858, 156796740), (40005, 156220584), (41154, 151858980), (41496, 150607395), (41610, 150194772), (42237, 147965160), (42705, 146343624), (43320, 144266031), (43434, 143887380), (44460, 140566902), (44577, 140197960), (45486, 137396220), (45720, 136693011), (45847, 136314360), (45990, 135890508), (46228, 135190890), (46355, 134820504), (46683, 133873240), (46930, 133168644), (47880, 130526409), (48006, 130183820), (48013, 130164840), (48260, 129498642), (48545, 128738376), (48735, 128236472), (49140, 127179578), (49530, 126178164), (49932, 125162310), (50540, 123656598), (50673, 123332040), (51246, 121953020), (51870, 120485916), (52706, 118574820), (53144, 117597555), (53340, 117165438), (53352, 117139085), (54093, 115534440), (54872, 113894235), (55188, 113242090), (55480, 112646079), (55626, 112350420), (56316, 110973870), (56940, 109757718), (57785, 108152712), (57912, 107915535), (58254, 107281980), (59436, 105148470), (59787, 104531160), (60648, 103047165), (61320, 101917881), (61731, 101239320), (62244, 100404930), (62415, 100129848), (62738, 99614340), (64008, 97637865), (64897, 96300360), (64980, 96177354), (65151, 95924920), (65702, 95120460), (66040, 94633623), (66430, 94078044), (66690, 93711268), (67564, 92499030), (68229, 91597480), (68328, 91464765), (68580, 91128674), (68590, 91115388), (68985, 90593672), (69160, 90364437), (69342, 90127260), (70395, 88779096), (71820, 87017606), (72124, 86650830), (72390, 86332428), (74168, 84262815), (74295, 84118776), (74898, 83441540), (75810, 82437732), (77672, 80461485), (77805, 80323944), (77976, 80147795), (78840, 79269463), (79059, 79049880), (79716, 78398370), (80010, 78110292), (82308, 75929490), (83220, 75097386), (83439, 74900280), (84455, 73999224), (84474, 73982580), (85410, 73171812), (86868, 71943690), (87381, 71521320), (88920, 70283451), (89154, 70098980), (89167, 70088760), (90155, 69320664), (90972, 68698110), (91694, 68157180), (91980, 67945254), (92456, 67595445), (92710, 67410252), (93366, 66936620), (93860, 66584322), (94107, 66409560), (96012, 65091910), (96026, 65082420), (96520, 64749321), (97090, 64369188), (97470, 64118236), (98280, 63589789), (98553, 63413640), (99060, 63089082), (99645, 62718696), (99864, 62581155), (101080, 61828299), (101346, 61666020), (102492, 60976510), (102885, 60743592), (103740, 60242958), (104013, 60084840), (105412, 59287410), (106680, 58582719), (108186, 57767220), (108585, 57554952), (110376, 56621045), (111252, 56175210), (112632, 55486935), (113715, 54958488), (113880, 54878859), (115570, 54076356), (116508, 53640990), (118872, 52574235), (119574, 52265580), (120015, 52073528), (120523, 51854040), (123462, 50619660), (124488, 50202465), (124830, 50064924), (125476, 49807170), (126217, 49514760), (126711, 49321720), (128115, 48781208), (129794, 48150180), (129960, 48088677), (130302, 47962460), (131404, 47560230), (131765, 47429928), (132860, 47039022), (133380, 46855634), (135128, 46249515), (136458, 45798740), (137160, 45564337), (137180, 45557694), (137541, 45438120), (137970, 45296836), (138684, 45063630), (139065, 44940168), (140790, 44389548), (143640, 43508803), (144039, 43388280), (144248, 43325415), (144780, 43166214), (145635, 42912792), (148590, 42059388), (149796, 41720770), (151620, 41218866), (152019, 41110680), (155610, 40161972), (156845, 39845736), (158118, 39524940), (159432, 39199185), (160020, 39055146), (162279, 38511480), (164255, 38048184), (164616, 37964745), (166440, 37548693), (166878, 37450140), (168910, 36999612), (168948, 36991290), (170820, 36585906), (173355, 36050904), (173736, 35971845), (174762, 35760660), (176149, 35479080), (178308, 35049490), (178334, 35044380), (179361, 34843720), (180310, 34660332), (181944, 34349055), (183388, 34078590), (183960, 33972627), (184471, 33878520), (185193, 33746440), (185420, 33705126), (186732, 33468310), (187245, 33376616), (187720, 33292161), (188214, 33204780), (192024, 32545955), (192052, 32541210), (194180, 32184594), (194691, 32100120), (194940, 32059118), (197106, 31706820), (198120, 31544541), (199290, 31359348), (202692, 30833010), (204984, 30488255), (205770, 30371796), (207480, 30121479), (208026, 30042420), (210824, 29643705), (211185, 29593032), (216372, 28883610), (217170, 28777476), (219583, 28461240), (222504, 28087605), (222885, 28039592), (227430, 27479244), (229235, 27262872), (231140, 27038178), (233016, 26820495), (233415, 26774648), (237177, 26349960), (239148, 26132790), (240030, 26036764), (240065, 26032968), (241046, 25927020), (246924, 25309830), (249660, 25032462), (250317, 24966760), (250952, 24903585), (252434, 24757380), (253365, 24666408), (253422, 24660860), (256230, 24390604), (259588, 24075090), (260604, 23981230), (262143, 23840440), (262808, 23780115), (263530, 23714964), (265720, 23519511), (266760, 23427817), (267501, 23362920), (270465, 23106888), (272916, 22899370), (274360, 22778847), (275082, 22719060), (275940, 22648418), (277368, 22531815), (278130, 22470084), (281580, 22194774), (282321, 22136520), (288078, 21694140), (289560, 21583107), (291270, 21456396), (295659, 21137880), (297180, 21029694), (298935, 20906232), (299592, 20860385), (303240, 20609433), (304038, 20555340), (308655, 20247864), (311220, 20080986), (312039, 20028280), (313690, 19922868), (316236, 19762470), (320040, 19527573), (320929, 19473480), (324485, 19260072), (324558, 19255740), (325755, 19184984), (328510, 19024092), (333756, 18725070), (337820, 18499806), (337896, 18495645), (341145, 18319496), (341640, 18292953), (342589, 18242280), (346710, 18025452), (349524, 17880330), (352298, 17739540), (356616, 17524745), (356668, 17522190), (358722, 17421860), (360620, 17330166), (361569, 17284680), (366776, 17039295), (368942, 16939260), (370386, 16873220), (370840, 16852563), (373464, 16734155), (374490, 16688308), (376428, 16602390), (378651, 16504920), (384104, 16270605), (388360, 16092297), (389382, 16050060), (389880, 16029559), (394212, 15853410), (395295, 15809976), (398580, 15679674), (405384, 15416505), (411540, 15185898), (412623, 15146040), (416052, 15021210), (417195, 14980056), (422370, 14796516), (432117, 14462760), (432744, 14441805), (434340, 14388738), (436905, 14304264), (439166, 14230620), (445770, 14019796), (445835, 14017752), (454860, 13739622), (456057, 13703560), (458470, 13631436), (462280, 13519089), (466830, 13387324), (470535, 13281912), (474354, 13174980), (478296, 13066395), (480060, 13018382), (480130, 13016484), (482092, 12963510), (486837, 12837160), (492765, 12682728), (493848, 12654915), (499320, 12516231), (500634, 12483380), (500707, 12481560), (504868, 12378690), (506730, 12333204), (506844, 12330430), (512460, 12195302), (519176, 12037545), (520065, 12016968), (521208, 11990615), (524286, 11920220), (527060, 11857482), (528447, 11826360), (535002, 11681460), (540930, 11553444), (545832, 11449685), (550164, 11359530), (551880, 11324209), (553413, 11292840), (556260, 11235042), (563160, 11097387), (564642, 11068260), (576156, 10847070), (582540, 10728198), (584073, 10700040), (591318, 10568940), (594360, 10514847), (596011, 10485720), (597870, 10453116), (602615, 10370808), (608076, 10277670), (617310, 10123932), (622440, 10040493), (624078, 10014140), (624169, 10012680), (627380, 9961434), (631085, 9902952), (632472, 9881235), (633555, 9864344), (641858, 9736740), (648970, 9630036), (649116, 9627870), (651510, 9592492), (657020, 9512046), (658749, 9487080), (667512, 9362535), (675640, 9249903), (682290, 9159748), (685178, 9121140), (687705, 9087624), (693420, 9012726), (699048, 8940165), (704596, 8869770), (711531, 8783320), (713336, 8761095), (717444, 8710930), (720195, 8677656), (721240, 8665083), (723138, 8642340), (737884, 8469630), (740772, 8436610), (748980, 8344154), (752856, 8301195), (757302, 8252460), (760095, 8222136), (778764, 8025030), (788424, 7926705), (790590, 7904988), (797160, 7839837), (802503, 7787640), (811395, 7702296), (823080, 7592949), (825246, 7573020), (832104, 7510605), (834390, 7490028), (843661, 7407720), (844740, 7398258), (846963, 7378840), (864234, 7231380), (868680, 7194369), (871093, 7174440), (873810, 7152132), (878332, 7115310), (880745, 7095816), (886977, 7045960), (891540, 7009898), (891670, 7008876), (896805, 6968744), (909720, 6869811), (912114, 6851780), (916940, 6815718), (922355, 6775704), (925965, 6749288), (933660, 6693662), (941070, 6640956), (948708, 6587490), (960120, 6509191), (960260, 6508242), (962787, 6491160), (964184, 6481755), (973455, 6420024), (973674, 6418580), (985530, 6341364), (1001268, 6241690), (1001414, 6240780), (1009736, 6189345), (1013460, 6166602), (1013688, 6165215), (1024920, 6097651), (1027767, 6080760), (1040130, 6008484), (1048572, 5960110), (1054120, 5928741), (1056894, 5913180), (1070004, 5840730), (1081860, 5776722), (1084707, 5761560), (1097915, 5692248), (1100328, 5679765), (1106826, 5646420), (1112520, 5617521), (1129284, 5534130), (1135953, 5501640), (1152312, 5423535), (1165080, 5364099), (1168146, 5350020), (1182636, 5284470), (1185885, 5269992), (1192022, 5242860), (1195740, 5226558), (1205230, 5185404), (1216152, 5138835), (1233043, 5068440), (1234620, 5061966), (1237869, 5048680), (1248156, 5007070), (1248338, 5006340), (1251585, 4993352), (1254760, 4980717), (1262170, 4951476), (1267110, 4932172), (1283716, 4868370), (1296351, 4820920), (1297940, 4815018), (1298232, 4813935), (1303020, 4796246), (1310715, 4768088), (1314040, 4756023), (1317498, 4743540), (1337505, 4672584), (1364580, 4579874), (1370356, 4560570), (1375410, 4543812), (1386840, 4506363), (1409192, 4434885), (1411605, 4427304), (1423062, 4391660), (1434888, 4355465), (1440390, 4338828), (1446276, 4321170), (1475768, 4234815), (1478295, 4227576), (1481544, 4218305), (1497960, 4172077), (1502121, 4160520), (1514604, 4126230), (1520190, 4111068), (1557528, 4012515), (1560195, 4005656), (1581180, 3952494), (1585341, 3942120), (1604645, 3894696), (1605006, 3893820), (1622790, 3851148), (1650492, 3786510), (1660239, 3764280), (1668780, 3745014), (1687322, 3703860), (1689480, 3699129), (1693926, 3689420), (1712945, 3648456), (1728468, 3615690), (1742186, 3587220), (1747620, 3576066), (1752219, 3566680), (1756664, 3557655), (1761490, 3547908), (1773954, 3522980), (1783080, 3504949), (1783340, 3504438), (1788033, 3495240), (1793610, 3484372), (1807845, 3456936), (1824228, 3425890), (1833880, 3407859), (1844710, 3387852), (1851930, 3374644), (1867320, 3346831), (1872507, 3337560), (1882140, 3320478), (1893255, 3300984), (1897416, 3293745), (1920520, 3254121), (1925574, 3245580), (1946910, 3210012), (1947348, 3209290), (1971060, 3170682), (1976247, 3162360), (2002536, 3120845), (2002828, 3120390), (2026920, 3083301), (2055534, 3040380), (2063115, 3029208), (2080260, 3004242), (2097144, 2980055), (2113788, 2956590), (2140008, 2920365), (2160585, 2892552), (2163720, 2888361), (2169414, 2880780), (2195830, 2846124), (2213652, 2823210), (2258568, 2767065), (2271906, 2750820), (2280285, 2740712), (2289937, 2729160), (2336292, 2675010), (2365272, 2642235), (2371770, 2634996), (2384044, 2621430), (2391480, 2613279), (2398123, 2606040), (2407509, 2595880), (2410460, 2592702), (2434185, 2567432), (2466086, 2534220), (2469240, 2530983), (2475738, 2524340), (2496312, 2503535), (2496676, 2503170)]