4839089888880

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{1019}}^1$

素因数の和:1145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 36, 38, 39, 40, 43, 45, 46, 48, 52, 54, 57, 60, 65, 69, 72, 76, 78, 80, 81, 86, 90, 92, 95, 104, 108, 114, 115, 117, 120, 129, 130, 135, 138, 144, 152, 156, 162, 171, 172, 180, 184, 190, 195, 207, 208, 215, 216, 228, 230, 234, 240, 243, 247, 258, 260, 270, 276, 285, 299, 304, 312, 324, 342, 344, 345, 351, 360, 368, 380, 387, 390, 405, 414, 430, 432, 437, 456, 460, 468, 486, 494, 513, 516, 520, 540, 552, 559, 570, 585, 598, 621, 624, 645, 648, 684, 688, 690, 702, 720, 741, 760, 774, 780, 810, 817, 828, 855, 860, 874, 897, 912, 920, 936, 972, 988, 989, 1019, 1026, 1032, 1035, 1040, 1053, 1080, 1104, 1118, 1140, 1161, 1170, 1196, 1215, 1235, 1242, 1290, 1296, 1311, 1368, 1380, 1404, 1482, 1495, 1520, 1539, 1548, 1560, 1620, 1634, 1656, 1677, 1710, 1720, 1748, 1755, 1794, 1840, 1863, 1872, 1935, 1944, 1976, 1978, 2038, 2052, 2064, 2070, 2106, 2160, 2185, 2223, 2236, 2280, 2322, 2340, 2392, 2430, 2451, 2470, 2484, 2565, 2580, 2622, 2691, 2736, 2760, 2795, 2808, 2964, 2967, 2990, 3057, 3078, 3096, 3105, 3120, 3159, 3240, 3268, 3312, 3354, 3420, 3440, 3483, 3496, 3510, 3588, 3705, 3726, 3870, 3888, 3933, 3952, 3956, 4076, 4085, 4104, 4140, 4212, 4370, 4446, 4472, 4485, 4560, 4617, 4644, 4680, 4784, 4860, 4902, 4940, 4945, 4968, 5031, 5095, 5130, 5160, 5244, 5265, 5382, 5520, 5589, 5590, 5616, 5681, 5805, 5928, 5934, 5980, 6114, 6156, 6192, 6210, 6318, 6480, 6536, 6555, 6669, 6708, 6840, 6966, 6992, 7020, 7176, 7353, 7410, 7452, 7695, 7740, 7866, 7912, 8073, 8152, 8170, 8208, 8280, 8385, 8424, 8740, 8892, 8901, 8944, 8970, 9171, 9234, 9288, 9315, 9360, 9720, 9804, 9880, 9890, 9936, 10062, 10190, 10260, 10320, 10449, 10488, 10530, 10621, 10764, 11115, 11178, 11180, 11362, 11610, 11799, 11856, 11868, 11960, 12228, 12255, 12312, 12420, 12636, 12857, 13072, 13110, 13247, 13338, 13416, 13455, 13680, 13932, 14040, 14352, 14706, 14820, 14835, 14904, 15093, 15285, 15390, 15480, 15732, 15795, 15824, 16146, 16304, 16340, 16560, 16770, 16848, 17043, 17415, 17480, 17784, 17802, 17940, 18342, 18468, 18576, 18630, 18791, 19361, 19440, 19608, 19665, 19760, 19780, 20007, 20124, 20380, 20520, 20898, 20976, 21060, 21242, 21528, 22059, 22230, 22356, 22360, 22724, 23085, 23220, 23437, 23598, 23736, 23920, 24219, 24456, 24510, 24624, 24840, 25155, 25272, 25714, 26220, 26494, 26676, 26703, 26832, 26910, 27513, 27864, 27945, 28080, 28405, 29412, 29640, 29670, 29808, 30186, 30570, 30780, 30960, 31464, 31590, 31863, 32292, 32680, 33345, 33540, 34086, 34830, 34960, 35397, 35568, 35604, 35880, 36684, 36765, 36936, 37260, 37582, 38571, 38722, 39216, 39330, 39560, 39741, 40014, 40248, 40365, 40760, 41040, 41796, 42120, 42484, 43056, 43817, 44118, 44460, 44505, 44712, 44720, 45279, 45448, 45855, 46170, 46440, 46874, 47196, 47472, 48438, 48912, 49020, 49680, 50310, 50544, 51129, 51428, 52245, 52440, 52988, 53105, 53352, 53406, 53820, 55026, 55728, 55890, 56373, 56810, 58083, 58824, 58995, 59280, 59340, 60021, 60372, 61140, 61560, 62928, 63180, 63726, 64285, 64584, 65360, 66177, 66235, 66690, 67080, 68172, 69660, 70311, 70794, 71208, 71760, 72657, 73368, 73530, 73872, 74520, 75164, 75465, 77142, 77444, 78660, 79120, 79482, 80028, 80109, 80496, 80730, 81520, 82539, 83592, 84240, 84968, 85215, 87634, 88236, 88920, 89010, 89424, 90558, 90896, 91710, 92340, 92880, 93748, 93955, 94392, 95589, 96805, 96876, 98040, 100035, 100620, 102258, 102856, 104490, 104880, 105976, 106191, 106210, 106704, 106812, 107640, 110052, 110295, 111780, 112746, 113620, 115713, 116166, 117185, 117648, 117990, 118680, 119223, 120042, 120744, 121095, 122280, 123120, 126360, 127452, 128570, 129168, 131451, 132354, 132470, 133380, 133515, 134160, 135837, 136344, 137565, 139320, 140622, 141588, 142416, 145314, 146736, 147060, 149040, 150328, 150930, 153387, 154284, 154888, 157320, 158964, 159315, 160056, 160218, 161460, 165078, 167184, 169119, 169936, 170430, 174249, 175268, 176472, 176985, 177840, 178020, 181116, 183420, 184680, 187496, 187910, 188784, 191178, 192855, 193610, 193752, 196080, 198531, 198705, 200070, 201240, 204516, 205712, 208980, 210933, 211952, 212382, 212420, 213624, 215280, 219085, 220104, 220590, 223560, 225492, 226395, 227240, 231426, 232332, 234370, 235980, 237360, 238446, 240084, 240327, 241488, 242190, 244283, 244560, 247617, 251693, 252720, 254904, 255645, 257140, 262902, 264708, 264940, 266760, 267030, 271674, 272688, 275130, 278640, 281244, 281865, 283176, 286767, 290415, 290628, 294120, 300105, 300656, 301860, 304681, 306774, 308568, 309776, 314640, 317928, 318630, 320112, 320436, 322920, 330156, 330885, 338238, 340860, 347139, 348498, 350536, 351555, 352944, 353970, 356040, 357669, 362232, 363285, 366840, 369360, 374992, 375820, 382356, 385710, 387220, 387504, 394353, 397062, 397410, 400140, 400545, 402480, 409032, 412695, 417960, 421866, 424764, 424840, 427248, 438170, 440208, 441180, 445303, 447120, 450984, 452790, 454480, 460161, 462852, 464664, 468740, 471960, 476892, 477945, 480168, 480654, 484380, 488566, 495234, 503386, 507357, 509808, 511290, 514280, 522747, 525804, 529416, 529880, 530955, 533520, 534060, 543348, 550260, 562488, 563730, 566352, 569621, 573534, 578565, 580830, 581256, 588240, 596115, 600210, 603720, 609362, 613548, 617136, 632799, 635856, 637260, 640872, 645840, 657255, 660312, 661770, 676476, 679185, 681720, 694278, 696996, 701072, 703110, 707940, 712080, 715338, 724464, 726570, 732849, 733680, 751640, 755079, 764712, 766935, 771420, 774440, 788706, 794124, 794820, 800280, 801090, 818064, 825390, 832523, 835920, 843732, 845595, 849528, 849680, 860301, 871245, 876340, 882360, 890606, 901968, 905580, 914043, 920322, 925704, 929328, 937480, 943920, 953784, 955890, 960336, 961308, 968760, 977132, 990468, 992655, 1006772, 1007791, 1014714, 1022580, 1028560, 1041417, 1045494, 1051608, 1054665, 1058832, 1059760, 1061910, 1068120, 1073007, 1086696, 1100520, 1124976, 1127460, 1139242, 1147068, 1157130, 1161660, 1162512, 1183059, 1192230, 1200420, 1201635, 1207440, 1218724, 1221415, 1227096, 1238085, 1258465, 1265598, 1274520, 1281744, 1314510, 1320624, 1323540, 1335909, 1352952, 1358370, 1363440, 1380483, 1388556, 1393992, 1406220, 1415880, 1430676, 1433835, 1453140, 1465698, 1503280, 1510158, 1522071, 1523405, 1529424, 1533870, 1542840, 1548880, 1568241, 1577412, 1588248, 1589640, 1600560, 1602180, 1650780, 1665046, 1687464, 1691190, 1699056, 1708863, 1720602, 1735695, 1742490, 1752680, 1764720, 1781212, 1788345, 1811160, 1828086, 1840644, 1851408, 1874960, 1898397, 1907568, 1911780, 1922616, 1937520, 1954264, 1971765, 1980936, 1985310, 2013544, 2015582, 2029428, 2045160, 2082834, 2090988, 2103216, 2109330, 2123820, 2136240, 2146014, 2173392, 2198547, 2201040, 2226515, 2254920, 2265237, 2278484, 2294136, 2300805, 2314260, 2323320, 2366118, 2384460, 2400840, 2403270, 2437448, 2442830, 2454192, 2476170, 2497569, 2516930, 2531196, 2536785, 2549040, 2580903, 2613735, 2629020, 2647080, 2671818, 2705904, 2716740, 2742129, 2760966, 2777112, 2787984, 2812440, 2831760, 2848105, 2861352, 2867670, 2906280, 2931396, 3020316, 3023373, 3044142, 3046810, 3067740, 3085680, 3124251, 3136482, 3154824, 3163995, 3176496, 3179280, 3204360, 3219021, 3301560, 3330092, 3374928, 3382380, 3417726, 3441204, 3471390, 3484980, 3505360, 3549177, 3562424, 3576690, 3622320, 3656172, 3664245, 3681288, 3775395, 3796794, 3823560, 3845232, 3908528, 3943530, 3961872, 3970620, 4007727, 4027088, 4031164, 4058856, 4090320, 4162615, 4165668, 4181976, 4218660, 4247640, 4292028, 4301505, 4397094, 4453030, 4509840, 4530474, 4556968, 4566213, 4570215, 4588272, 4601610, 4628520, 4646640, 4704723, 4732236, 4768920, 4801680, 4806540, 4874896, 4885660, 4952340, 4995138, 5033860, 5038955, 5062392, 5073570, 5126589, 5161806, 5207085, 5227470, 5258040, 5294160, 5343636, 5365035, 5433480, 5484258, 5521932, 5554224, 5624880, 5695191, 5696210, 5722704, 5735340, 5788939, 5812560, 5862792, 5915295, 6040632, 6046746, 6088284, 6093620, 6135480, 6248502, 6272964, 6309648, 6327990, 6408720, 6438042, 6595641, 6603120, 6660184, 6679545, 6764760, 6795711, 6835452, 6882408, 6902415, 6942780, 6969960, 7098354, 7124848, 7153380, 7312344, 7328490, 7362576, 7492707, 7550790, 7593588, 7610355, 7647120, 7841205, 7887060, 7941240, 8015454, 8062328, 8117712, 8226387, 8325230, 8331336, 8363952, 8437320, 8495280, 8544315, 8584056, 8603010, 8794188, 8906060, 9060948, 9070119, 9113936, 9132426, 9140430, 9203220, 9257040, 9409446, 9464472, 9491985, 9537840, 9613080, 9771320, 9904680, 9990276, 10067720, 10077910, 10124784, 10147140, 10253178, 10323612, 10414170, 10454940, 10516080, 10647531, 10687272, 10730070, 10822799, 10866960, 10968516, 10992735, 11043864, 11326185, 11390382, 11392420, 11470680, 11577878, 11725584, 11830590, 12023181, 12081264, 12093492, 12176568, 12187240, 12270960, 12487845, 12497004, 12545928, 12655980, 12876084, 12904515, 13101283, 13191282, 13320368, 13359090, 13529520, 13591422, 13670904, 13710645, 13764816, 13804830, 13885560, 13939920, 14196708, 14306760, 14624688, 14656980, 14985414, 15101580, 15116865, 15187176, 15220710, 15379767, 15621255, 15682410, 15774120, 15882480, 16030908, 16095105, 16124656, 16452774, 16650460, 16662672, 16874640, 17088630, 17168112, 17206020, 17366817, 17588376, 17745885, 17812120, 18121896, 18140238, 18264852, 18280860, 18406440, 18818892, 18928944, 18983970, 19148029, 19226160, 19542640, 19786923, 19809360, 19980552, 20038635, 20135440, 20155820, 20294280, 20387133, 20506356, 20647224, 20828340, 20909880, 21295062, 21374544, 21460140, 21645598, 21937032, 21985470, 22087728, 22478121, 22652370, 22780764, 22784840, 22831065, 22941360, 23155756, 23523615, 23661180, 24046362, 24186984, 24353136, 24374480, 24679161, 24975690, 24994008, 25091856, 25311960, 25632945, 25752168, 25809030, 26202566, 26382564, 26718180, 27182844, 27210357, 27341808, 27421290, 27609660, 27771120, 28393416, 28475955, 28613520, 28944695, 29313960, 29970828, 30203160, 30233730, 30374352, 30441420, 30759534, 31242510, 31364820, 31548240, 32061816, 32190210, 32468397, 32905548, 32978205, 33300920, 33978555, 34177260, 34412040, 34733634, 35176752, 35491770, 35624240, 36069543, 36243792, 36280476, 36529704, 36561720, 36812880, 37463535, 37637784, 37967940, 38296058, 39303849, 39573846, 39961104, 40077270, 40311640, 40588560, 40774266, 41012712, 41131935, 41294448, 41656680, 41819760, 42590124, 42920280, 43291196, 43874064, 43970940, 44956242, 45304740, 45350595, 45561528, 45569680, 45662130, 46139301, 46311512, 47047230, 47322360, 48092724, 48373968, 49358322, 49951380, 49988016, 50623920, 51265890, 51504336, 51618060, 52100451, 52405132, 52765128, 53237655, 53436360, 54113995, 54365688, 54420714, 54842580, 55219320, 56786832, 56951910, 57444087, 57889390, 58627920, 59360769, 59941656, 60115905, 60406320, 60467460, 60882840, 61161399, 61519068, 62485020, 62729640, 64123632, 64380420, 64936794, 65506415, 65811096, 65956410, 66601840, 67434363, 67957110, 68354520, 68824080, 69467268, 70983540, 72139086, 72560952, 73059408, 73123440, 74037483, 74927070, 75275568, 75935880, 76592116, 76898835, 78607698, 79147692, 80154540, 80623280, 81548532, 81631071, 82025424, 82263870, 83313360, 85180248, 85840560, 86582392, 86834085, 87941880, 89912484, 90609480, 90701190, 91123056, 91324260, 92278602, 92623024, 94094460, 94644720, 95740145, 96185448, 97405191, 98716644, 98934615, 99902760, 101935665, 102531780, 103236120, 104200902, 104810264, 105530256, 106475310, 106872720, 108208629, 108227990, 108731376, 108841428, 109685160, 110438640, 112390605, 113903820, 114888174, 115778780, 117911547, 118721538, 119883312, 120231810, 120934920, 121765680, 122322798, 123038136, 123395805, 124970040, 125459280, 128760840, 129873588, 131012830, 131622192, 131912820, 134868726, 135914220, 136051785, 136709040, 138417903, 138934536, 141967080, 144278172, 145121904, 148074966, 149854140, 151871760, 153184232, 153797670, 156301353, 157215396, 158295384, 160309080, 162341985, 163097064, 163262142, 164527740, 170360496, 172332261, 173164784, 173668170, 175883760, 179824968, 180347715, 181218960, 181402380, 182648520, 184557204, 188188920, 191480290, 192370896, 194810382, 196519245, 197433288, 197869230, 199805520, 202303089, 203871330, 205063560, 206472240, 208401804, 209620528, 212950620, 216417258, 216455980, 217682856, 219370320, 224781210, 227807640, 229776348, 230696505, 231557560, 235823094, 237443076, 240463620, 241869840, 244645596, 244893213, 246076272, 246791610, 248924377, 249940080, 257521680, 259747176, 260502255, 262025660, 263825640, 269737452, 271828440, 272103570, 276835806, 277869072, 283934160, 287220435, 288556344, 292215573, 296149932, 296803845, 299708280, 305806995, 306368464, 307595340, 312602706, 314430792, 316590768, 320618160, 324683970, 326194128, 326524284, 329055480, 337171815, 344664522, 347336340, 353734641, 359649936, 360695430, 362804760, 365297040, 369114408, 370187415, 376377840, 382960580, 389620764, 393038490, 394866576, 395738460, 404606178, 407742660, 408155355, 410127120, 416803608, 425901240, 432834516, 432911960, 435365712, 449562420, 455615280, 459552696, 461393010, 463115120, 468904059, 471646188, 474886152, 480927240, 487025955, 489291192, 489786426, 493583220, 497848754, 516996783, 519494352, 521004510, 524051320, 527651280, 539474904, 541043145, 543656880, 544207140, 553671612, 574440870, 577112688, 584431146, 589557735, 592299864, 593607690, 599416560, 611613990, 615190680, 625205412, 628861584, 649367940, 653048568, 658110960, 674343630, 689329044, 692089515, 694672680, 707469282, 721390860, 725609520, 738228816, 740374830, 746773131, 765921160, 779241528, 781506765, 786076980, 791476920, 809212356, 815485320, 816310710, 833607216, 851802480, 861661305, 865669032, 865823920, 876646719, 899124840, 919105392, 922786020, 937808118, 943292376, 949772304, 961854480, 974051910, 978582384, 979572852, 987166440, 995697508, 1011515445, 1033993566, 1042009020, 1048102640, 1061203923, 1078949808, 1082086290, 1088414280, 1107343224, 1148881740, 1168862292, 1179115470, 1184599728, 1187215380, 1223227980, 1224466065, 1230381360, 1244621885, 1250410824, 1298735880, 1306097136, 1348687260, 1378658088, 1384179030, 1389345360, 1406712177, 1414938564, 1442781720, 1461077865, 1480749660, 1493546262, 1531842320, 1550990349, 1558483056, 1563013530, 1572153960, 1582953840, 1618424712, 1630970640, 1632621420, 1723322610, 1731338064, 1753293438, 1768673205, 1798249680, 1845572040, 1875616236, 1886584752, 1948103820, 1959145704, 1974332880, 1991395016, 2023030890, 2067987132, 2084018040, 2122407846, 2164172580, 2176828560, 2214686448, 2240319393, 2297763480, 2337724584, 2344520295, 2358230940, 2374430760, 2446455960, 2448932130, 2489243770, 2500821648, 2584983915, 2597471760, 2629940157, 2697374520, 2757316176, 2768358060, 2813424354, 2829877128, 2885563440, 2922155730, 2961499320, 2987092524, 3101980698, 3126027060, 3144307920, 3183611769, 3236849424, 3265242840, 3446645220, 3506586876, 3537346410, 3691144080, 3733865655, 3751232472, 3896207640, 3918291408, 3982790032, 4046061780, 4135974264, 4168036080, 4244815692, 4328345160, 4383233595, 4480638786, 4595526960, 4652971047, 4675449168, 4689040590, 4716461880, 4748861520, 4892911920, 4897864260, 4978487540, 5169967830, 5259880314, 5306019615, 5394749040, 5536716120, 5626848708, 5659754256, 5844311460, 5922998640, 5974185048, 6203961396, 6252054120, 6367223538, 6530485680, 6720958179, 6893290440, 7013173752, 7033560885, 7074692820, 7467731310, 7502464944, 7754951745, 7792415280, 8092123560, 8271948528, 8489631384, 8656690320, 8766467190, 8961277572, 9305942094, 9378081180, 9432923760, 9795728520, 9956975080, 10339935660, 10519760628, 10612039230, 11073432240, 11201596965, 11253697416, 11688622920, 11948370096, 12407922792, 12504108240, 12734447076, 13149700785, 13441916358, 13786580880, 14026347504, 14067121770, 14149385640, 14935462620, 15509903490, 15918058845, 16184247120, 16979262768, 17532934380, 17922555144, 18611884188, 18756162360, 19591457040, 19913950160, 20162874537, 20679871320, 21039521256, 21224078460, 22403193930, 22507394832, 23264855235, 23377245840, 24815845584, 25468894152, 26299401570, 26883832716, 28134243540, 28298771280, 29870925240, 31019806980, 31836117690, 33604790895, 35065868760, 35845110288, 37223768376, 37512324720, 40325749074, 41359742640, 42079042512, 42448156920, 44806387860, 46529710470, 50937788304, 52598803140, 53767665432, 56268487080, 59741850480, 60488623611, 62039613960, 63672235380, 67209581790, 70131737520, 74447536752, 80651498148, 84896313840, 89612775720, 93059420940, 100814372685, 105197606280, 107535330864, 112536974160, 120977247222, 124079227920, 127344470760, 134419163580, 161302996296, 179225551440, 186118841880, 201628745370, 210395212560, 241954494444, 254688941520, 268838327160, 302443118055, 322605992592, 372237683760, 403257490740, 483908988888, 537676654320, 604886236110, 806514981480, 967817977776, 1209772472220, 1613029962960, 2419544944440, 4839089888880]

約数ペア:

[(1, 4839089888880), (2, 2419544944440), (3, 1613029962960), (4, 1209772472220), (5, 967817977776), (6, 806514981480), (8, 604886236110), (9, 537676654320), (10, 483908988888), (12, 403257490740), (13, 372237683760), (15, 322605992592), (16, 302443118055), (18, 268838327160), (19, 254688941520), (20, 241954494444), (23, 210395212560), (24, 201628745370), (26, 186118841880), (27, 179225551440), (30, 161302996296), (36, 134419163580), (38, 127344470760), (39, 124079227920), (40, 120977247222), (43, 112536974160), (45, 107535330864), (46, 105197606280), (48, 100814372685), (52, 93059420940), (54, 89612775720), (57, 84896313840), (60, 80651498148), (65, 74447536752), (69, 70131737520), (72, 67209581790), (76, 63672235380), (78, 62039613960), (80, 60488623611), (81, 59741850480), (86, 56268487080), (90, 53767665432), (92, 52598803140), (95, 50937788304), (104, 46529710470), (108, 44806387860), (114, 42448156920), (115, 42079042512), (117, 41359742640), (120, 40325749074), (129, 37512324720), (130, 37223768376), (135, 35845110288), (138, 35065868760), (144, 33604790895), (152, 31836117690), (156, 31019806980), (162, 29870925240), (171, 28298771280), (172, 28134243540), (180, 26883832716), (184, 26299401570), (190, 25468894152), (195, 24815845584), (207, 23377245840), (208, 23264855235), (215, 22507394832), (216, 22403193930), (228, 21224078460), (230, 21039521256), (234, 20679871320), (240, 20162874537), (243, 19913950160), (247, 19591457040), (258, 18756162360), (260, 18611884188), (270, 17922555144), (276, 17532934380), (285, 16979262768), (299, 16184247120), (304, 15918058845), (312, 15509903490), (324, 14935462620), (342, 14149385640), (344, 14067121770), (345, 14026347504), (351, 13786580880), (360, 13441916358), (368, 13149700785), (380, 12734447076), (387, 12504108240), (390, 12407922792), (405, 11948370096), (414, 11688622920), (430, 11253697416), (432, 11201596965), (437, 11073432240), (456, 10612039230), (460, 10519760628), (468, 10339935660), (486, 9956975080), (494, 9795728520), (513, 9432923760), (516, 9378081180), (520, 9305942094), (540, 8961277572), (552, 8766467190), (559, 8656690320), (570, 8489631384), (585, 8271948528), (598, 8092123560), (621, 7792415280), (624, 7754951745), (645, 7502464944), (648, 7467731310), (684, 7074692820), (688, 7033560885), (690, 7013173752), (702, 6893290440), (720, 6720958179), (741, 6530485680), (760, 6367223538), (774, 6252054120), (780, 6203961396), (810, 5974185048), (817, 5922998640), (828, 5844311460), (855, 5659754256), (860, 5626848708), (874, 5536716120), (897, 5394749040), (912, 5306019615), (920, 5259880314), (936, 5169967830), (972, 4978487540), (988, 4897864260), (989, 4892911920), (1019, 4748861520), (1026, 4716461880), (1032, 4689040590), (1035, 4675449168), (1040, 4652971047), (1053, 4595526960), (1080, 4480638786), (1104, 4383233595), (1118, 4328345160), (1140, 4244815692), (1161, 4168036080), (1170, 4135974264), (1196, 4046061780), (1215, 3982790032), (1235, 3918291408), (1242, 3896207640), (1290, 3751232472), (1296, 3733865655), (1311, 3691144080), (1368, 3537346410), (1380, 3506586876), (1404, 3446645220), (1482, 3265242840), (1495, 3236849424), (1520, 3183611769), (1539, 3144307920), (1548, 3126027060), (1560, 3101980698), (1620, 2987092524), (1634, 2961499320), (1656, 2922155730), (1677, 2885563440), (1710, 2829877128), (1720, 2813424354), (1748, 2768358060), (1755, 2757316176), (1794, 2697374520), (1840, 2629940157), (1863, 2597471760), (1872, 2584983915), (1935, 2500821648), (1944, 2489243770), (1976, 2448932130), (1978, 2446455960), (2038, 2374430760), (2052, 2358230940), (2064, 2344520295), (2070, 2337724584), (2106, 2297763480), (2160, 2240319393), (2185, 2214686448), (2223, 2176828560), (2236, 2164172580), (2280, 2122407846), (2322, 2084018040), (2340, 2067987132), (2392, 2023030890), (2430, 1991395016), (2451, 1974332880), (2470, 1959145704), (2484, 1948103820), (2565, 1886584752), (2580, 1875616236), (2622, 1845572040), (2691, 1798249680), (2736, 1768673205), (2760, 1753293438), (2795, 1731338064), (2808, 1723322610), (2964, 1632621420), (2967, 1630970640), (2990, 1618424712), (3057, 1582953840), (3078, 1572153960), (3096, 1563013530), (3105, 1558483056), (3120, 1550990349), (3159, 1531842320), (3240, 1493546262), (3268, 1480749660), (3312, 1461077865), (3354, 1442781720), (3420, 1414938564), (3440, 1406712177), (3483, 1389345360), (3496, 1384179030), (3510, 1378658088), (3588, 1348687260), (3705, 1306097136), (3726, 1298735880), (3870, 1250410824), (3888, 1244621885), (3933, 1230381360), (3952, 1224466065), (3956, 1223227980), (4076, 1187215380), (4085, 1184599728), (4104, 1179115470), (4140, 1168862292), (4212, 1148881740), (4370, 1107343224), (4446, 1088414280), (4472, 1082086290), (4485, 1078949808), (4560, 1061203923), (4617, 1048102640), (4644, 1042009020), (4680, 1033993566), (4784, 1011515445), (4860, 995697508), (4902, 987166440), (4940, 979572852), (4945, 978582384), (4968, 974051910), (5031, 961854480), (5095, 949772304), (5130, 943292376), (5160, 937808118), (5244, 922786020), (5265, 919105392), (5382, 899124840), (5520, 876646719), (5589, 865823920), (5590, 865669032), (5616, 861661305), (5681, 851802480), (5805, 833607216), (5928, 816310710), (5934, 815485320), (5980, 809212356), (6114, 791476920), (6156, 786076980), (6192, 781506765), (6210, 779241528), (6318, 765921160), (6480, 746773131), (6536, 740374830), (6555, 738228816), (6669, 725609520), (6708, 721390860), (6840, 707469282), (6966, 694672680), (6992, 692089515), (7020, 689329044), (7176, 674343630), (7353, 658110960), (7410, 653048568), (7452, 649367940), (7695, 628861584), (7740, 625205412), (7866, 615190680), (7912, 611613990), (8073, 599416560), (8152, 593607690), (8170, 592299864), (8208, 589557735), (8280, 584431146), (8385, 577112688), (8424, 574440870), (8740, 553671612), (8892, 544207140), (8901, 543656880), (8944, 541043145), (8970, 539474904), (9171, 527651280), (9234, 524051320), (9288, 521004510), (9315, 519494352), (9360, 516996783), (9720, 497848754), (9804, 493583220), (9880, 489786426), (9890, 489291192), (9936, 487025955), (10062, 480927240), (10190, 474886152), (10260, 471646188), (10320, 468904059), (10449, 463115120), (10488, 461393010), (10530, 459552696), (10621, 455615280), (10764, 449562420), (11115, 435365712), (11178, 432911960), (11180, 432834516), (11362, 425901240), (11610, 416803608), (11799, 410127120), (11856, 408155355), (11868, 407742660), (11960, 404606178), (12228, 395738460), (12255, 394866576), (12312, 393038490), (12420, 389620764), (12636, 382960580), (12857, 376377840), (13072, 370187415), (13110, 369114408), (13247, 365297040), (13338, 362804760), (13416, 360695430), (13455, 359649936), (13680, 353734641), (13932, 347336340), (14040, 344664522), (14352, 337171815), (14706, 329055480), (14820, 326524284), (14835, 326194128), (14904, 324683970), (15093, 320618160), (15285, 316590768), (15390, 314430792), (15480, 312602706), (15732, 307595340), (15795, 306368464), (15824, 305806995), (16146, 299708280), (16304, 296803845), (16340, 296149932), (16560, 292215573), (16770, 288556344), (16848, 287220435), (17043, 283934160), (17415, 277869072), (17480, 276835806), (17784, 272103570), (17802, 271828440), (17940, 269737452), (18342, 263825640), (18468, 262025660), (18576, 260502255), (18630, 259747176), (18791, 257521680), (19361, 249940080), (19440, 248924377), (19608, 246791610), (19665, 246076272), (19760, 244893213), (19780, 244645596), (20007, 241869840), (20124, 240463620), (20380, 237443076), (20520, 235823094), (20898, 231557560), (20976, 230696505), (21060, 229776348), (21242, 227807640), (21528, 224781210), (22059, 219370320), (22230, 217682856), (22356, 216455980), (22360, 216417258), (22724, 212950620), (23085, 209620528), (23220, 208401804), (23437, 206472240), (23598, 205063560), (23736, 203871330), (23920, 202303089), (24219, 199805520), (24456, 197869230), (24510, 197433288), (24624, 196519245), (24840, 194810382), (25155, 192370896), (25272, 191480290), (25714, 188188920), (26220, 184557204), (26494, 182648520), (26676, 181402380), (26703, 181218960), (26832, 180347715), (26910, 179824968), (27513, 175883760), (27864, 173668170), (27945, 173164784), (28080, 172332261), (28405, 170360496), (29412, 164527740), (29640, 163262142), (29670, 163097064), (29808, 162341985), (30186, 160309080), (30570, 158295384), (30780, 157215396), (30960, 156301353), (31464, 153797670), (31590, 153184232), (31863, 151871760), (32292, 149854140), (32680, 148074966), (33345, 145121904), (33540, 144278172), (34086, 141967080), (34830, 138934536), (34960, 138417903), (35397, 136709040), (35568, 136051785), (35604, 135914220), (35880, 134868726), (36684, 131912820), (36765, 131622192), (36936, 131012830), (37260, 129873588), (37582, 128760840), (38571, 125459280), (38722, 124970040), (39216, 123395805), (39330, 123038136), (39560, 122322798), (39741, 121765680), (40014, 120934920), (40248, 120231810), (40365, 119883312), (40760, 118721538), (41040, 117911547), (41796, 115778780), (42120, 114888174), (42484, 113903820), (43056, 112390605), (43817, 110438640), (44118, 109685160), (44460, 108841428), (44505, 108731376), (44712, 108227990), (44720, 108208629), (45279, 106872720), (45448, 106475310), (45855, 105530256), (46170, 104810264), (46440, 104200902), (46874, 103236120), (47196, 102531780), (47472, 101935665), (48438, 99902760), (48912, 98934615), (49020, 98716644), (49680, 97405191), (50310, 96185448), (50544, 95740145), (51129, 94644720), (51428, 94094460), (52245, 92623024), (52440, 92278602), (52988, 91324260), (53105, 91123056), (53352, 90701190), (53406, 90609480), (53820, 89912484), (55026, 87941880), (55728, 86834085), (55890, 86582392), (56373, 85840560), (56810, 85180248), (58083, 83313360), (58824, 82263870), (58995, 82025424), (59280, 81631071), (59340, 81548532), (60021, 80623280), (60372, 80154540), (61140, 79147692), (61560, 78607698), (62928, 76898835), (63180, 76592116), (63726, 75935880), (64285, 75275568), (64584, 74927070), (65360, 74037483), (66177, 73123440), (66235, 73059408), (66690, 72560952), (67080, 72139086), (68172, 70983540), (69660, 69467268), (70311, 68824080), (70794, 68354520), (71208, 67957110), (71760, 67434363), (72657, 66601840), (73368, 65956410), (73530, 65811096), (73872, 65506415), (74520, 64936794), (75164, 64380420), (75465, 64123632), (77142, 62729640), (77444, 62485020), (78660, 61519068), (79120, 61161399), (79482, 60882840), (80028, 60467460), (80109, 60406320), (80496, 60115905), (80730, 59941656), (81520, 59360769), (82539, 58627920), (83592, 57889390), (84240, 57444087), (84968, 56951910), (85215, 56786832), (87634, 55219320), (88236, 54842580), (88920, 54420714), (89010, 54365688), (89424, 54113995), (90558, 53436360), (90896, 53237655), (91710, 52765128), (92340, 52405132), (92880, 52100451), (93748, 51618060), (93955, 51504336), (94392, 51265890), (95589, 50623920), (96805, 49988016), (96876, 49951380), (98040, 49358322), (100035, 48373968), (100620, 48092724), (102258, 47322360), (102856, 47047230), (104490, 46311512), (104880, 46139301), (105976, 45662130), (106191, 45569680), (106210, 45561528), (106704, 45350595), (106812, 45304740), (107640, 44956242), (110052, 43970940), (110295, 43874064), (111780, 43291196), (112746, 42920280), (113620, 42590124), (115713, 41819760), (116166, 41656680), (117185, 41294448), (117648, 41131935), (117990, 41012712), (118680, 40774266), (119223, 40588560), (120042, 40311640), (120744, 40077270), (121095, 39961104), (122280, 39573846), (123120, 39303849), (126360, 38296058), (127452, 37967940), (128570, 37637784), (129168, 37463535), (131451, 36812880), (132354, 36561720), (132470, 36529704), (133380, 36280476), (133515, 36243792), (134160, 36069543), (135837, 35624240), (136344, 35491770), (137565, 35176752), (139320, 34733634), (140622, 34412040), (141588, 34177260), (142416, 33978555), (145314, 33300920), (146736, 32978205), (147060, 32905548), (149040, 32468397), (150328, 32190210), (150930, 32061816), (153387, 31548240), (154284, 31364820), (154888, 31242510), (157320, 30759534), (158964, 30441420), (159315, 30374352), (160056, 30233730), (160218, 30203160), (161460, 29970828), (165078, 29313960), (167184, 28944695), (169119, 28613520), (169936, 28475955), (170430, 28393416), (174249, 27771120), (175268, 27609660), (176472, 27421290), (176985, 27341808), (177840, 27210357), (178020, 27182844), (181116, 26718180), (183420, 26382564), (184680, 26202566), (187496, 25809030), (187910, 25752168), (188784, 25632945), (191178, 25311960), (192855, 25091856), (193610, 24994008), (193752, 24975690), (196080, 24679161), (198531, 24374480), (198705, 24353136), (200070, 24186984), (201240, 24046362), (204516, 23661180), (205712, 23523615), (208980, 23155756), (210933, 22941360), (211952, 22831065), (212382, 22784840), (212420, 22780764), (213624, 22652370), (215280, 22478121), (219085, 22087728), (220104, 21985470), (220590, 21937032), (223560, 21645598), (225492, 21460140), (226395, 21374544), (227240, 21295062), (231426, 20909880), (232332, 20828340), (234370, 20647224), (235980, 20506356), (237360, 20387133), (238446, 20294280), (240084, 20155820), (240327, 20135440), (241488, 20038635), (242190, 19980552), (244283, 19809360), (244560, 19786923), (247617, 19542640), (251693, 19226160), (252720, 19148029), (254904, 18983970), (255645, 18928944), (257140, 18818892), (262902, 18406440), (264708, 18280860), (264940, 18264852), (266760, 18140238), (267030, 18121896), (271674, 17812120), (272688, 17745885), (275130, 17588376), (278640, 17366817), (281244, 17206020), (281865, 17168112), (283176, 17088630), (286767, 16874640), (290415, 16662672), (290628, 16650460), (294120, 16452774), (300105, 16124656), (300656, 16095105), (301860, 16030908), (304681, 15882480), (306774, 15774120), (308568, 15682410), (309776, 15621255), (314640, 15379767), (317928, 15220710), (318630, 15187176), (320112, 15116865), (320436, 15101580), (322920, 14985414), (330156, 14656980), (330885, 14624688), (338238, 14306760), (340860, 14196708), (347139, 13939920), (348498, 13885560), (350536, 13804830), (351555, 13764816), (352944, 13710645), (353970, 13670904), (356040, 13591422), (357669, 13529520), (362232, 13359090), (363285, 13320368), (366840, 13191282), (369360, 13101283), (374992, 12904515), (375820, 12876084), (382356, 12655980), (385710, 12545928), (387220, 12497004), (387504, 12487845), (394353, 12270960), (397062, 12187240), (397410, 12176568), (400140, 12093492), (400545, 12081264), (402480, 12023181), (409032, 11830590), (412695, 11725584), (417960, 11577878), (421866, 11470680), (424764, 11392420), (424840, 11390382), (427248, 11326185), (438170, 11043864), (440208, 10992735), (441180, 10968516), (445303, 10866960), (447120, 10822799), (450984, 10730070), (452790, 10687272), (454480, 10647531), (460161, 10516080), (462852, 10454940), (464664, 10414170), (468740, 10323612), (471960, 10253178), (476892, 10147140), (477945, 10124784), (480168, 10077910), (480654, 10067720), (484380, 9990276), (488566, 9904680), (495234, 9771320), (503386, 9613080), (507357, 9537840), (509808, 9491985), (511290, 9464472), (514280, 9409446), (522747, 9257040), (525804, 9203220), (529416, 9140430), (529880, 9132426), (530955, 9113936), (533520, 9070119), (534060, 9060948), (543348, 8906060), (550260, 8794188), (562488, 8603010), (563730, 8584056), (566352, 8544315), (569621, 8495280), (573534, 8437320), (578565, 8363952), (580830, 8331336), (581256, 8325230), (588240, 8226387), (596115, 8117712), (600210, 8062328), (603720, 8015454), (609362, 7941240), (613548, 7887060), (617136, 7841205), (632799, 7647120), (635856, 7610355), (637260, 7593588), (640872, 7550790), (645840, 7492707), (657255, 7362576), (660312, 7328490), (661770, 7312344), (676476, 7153380), (679185, 7124848), (681720, 7098354), (694278, 6969960), (696996, 6942780), (701072, 6902415), (703110, 6882408), (707940, 6835452), (712080, 6795711), (715338, 6764760), (724464, 6679545), (726570, 6660184), (732849, 6603120), (733680, 6595641), (751640, 6438042), (755079, 6408720), (764712, 6327990), (766935, 6309648), (771420, 6272964), (774440, 6248502), (788706, 6135480), (794124, 6093620), (794820, 6088284), (800280, 6046746), (801090, 6040632), (818064, 5915295), (825390, 5862792), (832523, 5812560), (835920, 5788939), (843732, 5735340), (845595, 5722704), (849528, 5696210), (849680, 5695191), (860301, 5624880), (871245, 5554224), (876340, 5521932), (882360, 5484258), (890606, 5433480), (901968, 5365035), (905580, 5343636), (914043, 5294160), (920322, 5258040), (925704, 5227470), (929328, 5207085), (937480, 5161806), (943920, 5126589), (953784, 5073570), (955890, 5062392), (960336, 5038955), (961308, 5033860), (968760, 4995138), (977132, 4952340), (990468, 4885660), (992655, 4874896), (1006772, 4806540), (1007791, 4801680), (1014714, 4768920), (1022580, 4732236), (1028560, 4704723), (1041417, 4646640), (1045494, 4628520), (1051608, 4601610), (1054665, 4588272), (1058832, 4570215), (1059760, 4566213), (1061910, 4556968), (1068120, 4530474), (1073007, 4509840), (1086696, 4453030), (1100520, 4397094), (1124976, 4301505), (1127460, 4292028), (1139242, 4247640), (1147068, 4218660), (1157130, 4181976), (1161660, 4165668), (1162512, 4162615), (1183059, 4090320), (1192230, 4058856), (1200420, 4031164), (1201635, 4027088), (1207440, 4007727), (1218724, 3970620), (1221415, 3961872), (1227096, 3943530), (1238085, 3908528), (1258465, 3845232), (1265598, 3823560), (1274520, 3796794), (1281744, 3775395), (1314510, 3681288), (1320624, 3664245), (1323540, 3656172), (1335909, 3622320), (1352952, 3576690), (1358370, 3562424), (1363440, 3549177), (1380483, 3505360), (1388556, 3484980), (1393992, 3471390), (1406220, 3441204), (1415880, 3417726), (1430676, 3382380), (1433835, 3374928), (1453140, 3330092), (1465698, 3301560), (1503280, 3219021), (1510158, 3204360), (1522071, 3179280), (1523405, 3176496), (1529424, 3163995), (1533870, 3154824), (1542840, 3136482), (1548880, 3124251), (1568241, 3085680), (1577412, 3067740), (1588248, 3046810), (1589640, 3044142), (1600560, 3023373), (1602180, 3020316), (1650780, 2931396), (1665046, 2906280), (1687464, 2867670), (1691190, 2861352), (1699056, 2848105), (1708863, 2831760), (1720602, 2812440), (1735695, 2787984), (1742490, 2777112), (1752680, 2760966), (1764720, 2742129), (1781212, 2716740), (1788345, 2705904), (1811160, 2671818), (1828086, 2647080), (1840644, 2629020), (1851408, 2613735), (1874960, 2580903), (1898397, 2549040), (1907568, 2536785), (1911780, 2531196), (1922616, 2516930), (1937520, 2497569), (1954264, 2476170), (1971765, 2454192), (1980936, 2442830), (1985310, 2437448), (2013544, 2403270), (2015582, 2400840), (2029428, 2384460), (2045160, 2366118), (2082834, 2323320), (2090988, 2314260), (2103216, 2300805), (2109330, 2294136), (2123820, 2278484), (2136240, 2265237), (2146014, 2254920), (2173392, 2226515), (2198547, 2201040)]