389879722440

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:212

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 23, 24, 26, 27, 29, 30, 31, 34, 36, 39, 40, 45, 46, 51, 52, 54, 58, 60, 62, 65, 68, 69, 72, 78, 79, 85, 87, 90, 92, 93, 102, 104, 108, 115, 116, 117, 120, 124, 130, 135, 136, 138, 145, 153, 155, 156, 158, 170, 174, 180, 184, 186, 195, 204, 207, 216, 221, 230, 232, 234, 237, 248, 255, 260, 261, 270, 276, 279, 290, 299, 306, 310, 312, 316, 340, 345, 348, 351, 360, 372, 377, 390, 391, 395, 403, 408, 414, 435, 442, 459, 460, 465, 468, 474, 493, 510, 520, 522, 527, 540, 552, 558, 580, 585, 598, 612, 620, 621, 632, 663, 667, 680, 690, 696, 702, 711, 713, 744, 754, 765, 780, 782, 783, 790, 806, 828, 837, 870, 884, 897, 899, 918, 920, 930, 936, 948, 986, 1020, 1027, 1035, 1044, 1054, 1080, 1105, 1116, 1131, 1160, 1170, 1173, 1185, 1196, 1209, 1224, 1240, 1242, 1305, 1326, 1334, 1343, 1380, 1395, 1404, 1422, 1426, 1479, 1495, 1508, 1530, 1560, 1564, 1566, 1580, 1581, 1612, 1656, 1674, 1740, 1755, 1768, 1794, 1798, 1817, 1836, 1860, 1885, 1896, 1955, 1972, 1989, 2001, 2015, 2040, 2054, 2070, 2088, 2108, 2133, 2139, 2210, 2232, 2262, 2291, 2295, 2340, 2346, 2370, 2392, 2418, 2449, 2465, 2484, 2610, 2635, 2652, 2668, 2686, 2691, 2697, 2760, 2790, 2808, 2844, 2852, 2958, 2990, 3016, 3060, 3081, 3105, 3128, 3132, 3160, 3162, 3224, 3315, 3335, 3348, 3393, 3480, 3510, 3519, 3555, 3565, 3588, 3596, 3627, 3634, 3672, 3720, 3770, 3910, 3915, 3944, 3978, 4002, 4029, 4030, 4108, 4140, 4185, 4216, 4266, 4278, 4420, 4437, 4485, 4495, 4524, 4582, 4590, 4680, 4692, 4740, 4743, 4836, 4898, 4930, 4968, 5083, 5135, 5220, 5270, 5304, 5336, 5372, 5382, 5394, 5451, 5580, 5655, 5688, 5704, 5865, 5916, 5967, 5980, 6003, 6045, 6120, 6162, 6210, 6264, 6324, 6409, 6417, 6630, 6670, 6696, 6715, 6786, 6851, 6873, 7020, 7038, 7110, 7130, 7176, 7192, 7254, 7268, 7347, 7395, 7540, 7820, 7830, 7905, 7956, 8004, 8058, 8060, 8073, 8091, 8216, 8280, 8370, 8532, 8556, 8671, 8840, 8874, 8970, 8990, 9048, 9085, 9164, 9180, 9243, 9269, 9384, 9480, 9486, 9672, 9796, 9860, 9945, 10005, 10166, 10179, 10270, 10440, 10540, 10557, 10665, 10695, 10744, 10764, 10788, 10881, 10902, 11160, 11310, 11339, 11455, 11687, 11730, 11832, 11934, 11960, 12006, 12087, 12090, 12121, 12245, 12324, 12420, 12648, 12818, 12834, 13260, 13311, 13340, 13430, 13455, 13485, 13572, 13702, 13746, 14040, 14076, 14220, 14229, 14260, 14508, 14536, 14694, 14790, 15080, 15249, 15283, 15405, 15640, 15660, 15810, 15912, 16008, 16116, 16120, 16146, 16182, 16353, 16740, 16965, 17064, 17112, 17342, 17459, 17595, 17748, 17940, 17980, 18009, 18135, 18170, 18328, 18360, 18486, 18538, 18972, 19227, 19251, 19592, 19720, 19890, 20010, 20145, 20332, 20358, 20540, 20553, 20619, 20677, 21080, 21114, 21330, 21390, 21528, 21576, 21762, 21804, 22041, 22185, 22620, 22678, 22910, 23374, 23460, 23621, 23715, 23868, 24012, 24174, 24180, 24242, 24273, 24490, 24648, 24840, 25415, 25636, 25668, 26013, 26520, 26622, 26680, 26860, 26910, 26970, 27144, 27255, 27404, 27492, 27729, 27807, 28152, 28440, 28458, 28520, 29016, 29388, 29580, 29783, 29835, 30015, 30498, 30566, 30810, 30889, 31320, 31620, 31837, 32045, 32085, 32232, 32292, 32364, 32706, 33480, 33930, 34017, 34255, 34365, 34684, 34918, 35061, 35190, 35496, 35880, 35960, 36018, 36261, 36270, 36340, 36363, 36735, 36972, 37076, 37944, 38454, 38502, 38947, 39780, 40020, 40290, 40365, 40455, 40664, 40716, 41080, 41106, 41238, 41354, 41633, 42228, 42660, 42780, 43355, 43524, 43608, 44082, 44370, 45240, 45356, 45747, 45820, 45849, 46215, 46345, 46748, 46920, 47242, 47430, 47736, 48024, 48348, 48360, 48484, 48546, 48980, 49059, 50830, 50895, 51272, 51336, 52026, 52377, 52693, 52785, 53244, 53720, 53820, 53940, 54405, 54510, 54808, 54984, 55458, 55614, 56327, 56695, 56916, 57681, 58435, 58776, 59160, 59566, 59670, 60030, 60435, 60605, 60996, 61132, 61620, 61659, 61778, 61857, 62031, 63240, 63674, 64090, 64170, 64584, 64728, 65412, 66123, 66555, 67860, 68034, 68510, 68730, 69368, 69836, 70122, 70380, 70863, 71021, 71145, 72036, 72522, 72540, 72680, 72726, 73470, 73944, 74152, 76245, 76415, 76908, 77004, 77894, 78039, 79560, 80040, 80580, 80730, 80910, 81432, 81765, 82212, 82476, 82708, 83266, 83421, 84456, 85320, 85560, 86710, 87048, 87295, 88164, 88740, 89349, 90045, 90712, 91494, 91640, 91698, 92430, 92667, 92690, 93496, 94484, 94860, 95511, 96135, 96255, 96696, 96968, 97092, 97960, 98118, 101660, 101790, 102051, 102765, 103095, 103385, 104052, 104754, 105183, 105386, 105570, 106488, 107640, 107880, 108810, 109020, 109089, 110205, 110916, 111228, 112654, 113390, 113832, 115362, 116841, 116870, 118105, 119132, 119340, 120060, 120870, 121210, 121365, 121992, 122264, 123240, 123318, 123556, 123714, 124062, 124899, 127348, 128180, 128340, 130065, 130824, 132246, 133110, 135720, 136068, 137020, 137241, 137460, 137547, 138645, 139035, 139672, 140244, 140760, 141726, 142042, 142290, 144072, 145044, 145080, 145452, 146940, 147407, 148915, 152490, 152830, 153816, 154008, 154445, 155788, 156078, 157131, 157573, 158079, 159185, 161160, 161460, 161820, 163530, 164424, 164952, 165416, 166532, 166842, 168981, 170085, 173043, 173420, 174590, 175305, 176328, 177480, 178698, 180090, 181305, 181815, 182988, 183396, 184860, 184977, 185334, 185380, 186093, 188968, 189720, 191022, 192270, 192510, 194184, 194735, 196236, 198679, 203320, 203580, 204102, 205530, 206190, 206770, 208104, 208165, 209508, 210366, 210772, 211140, 212589, 213063, 217620, 218040, 218178, 220410, 221832, 222456, 225308, 226780, 228735, 229245, 230724, 233682, 233740, 234117, 236210, 238264, 238680, 240120, 241740, 242420, 242730, 245295, 246636, 247112, 247428, 248124, 249798, 250263, 254696, 256360, 256680, 260130, 261885, 263465, 264492, 266220, 268047, 268801, 272136, 274040, 274482, 274920, 275094, 277290, 278001, 278070, 280488, 281635, 283452, 284084, 284580, 286533, 288405, 290088, 290904, 293880, 294814, 297830, 304980, 305660, 306153, 308295, 308890, 309285, 310155, 311576, 312156, 314262, 315146, 315549, 316158, 318370, 322920, 323640, 327060, 327267, 330615, 333064, 333684, 337962, 340170, 346086, 346840, 349180, 350523, 350610, 351509, 354315, 355105, 357396, 360180, 362610, 363630, 365976, 366792, 369720, 369954, 370668, 370760, 372186, 374697, 382044, 384540, 385020, 389470, 390195, 392472, 397358, 401557, 407160, 408204, 411060, 412380, 412641, 413540, 416330, 417105, 419016, 420732, 421544, 422280, 425178, 426126, 435240, 436356, 440820, 442221, 446745, 450616, 453560, 457470, 458490, 461448, 463335, 467364, 467480, 468234, 471393, 472420, 472719, 474237, 477555, 483480, 484840, 485460, 490590, 493272, 494856, 496248, 499596, 500526, 506311, 506943, 510255, 520260, 523770, 525915, 526930, 528984, 532440, 536094, 537602, 541229, 545445, 548964, 550188, 554580, 556002, 556140, 558279, 563270, 566904, 568168, 569160, 573066, 576810, 584205, 589628, 595660, 596037, 609960, 611320, 612306, 616590, 617780, 618570, 620310, 624312, 624495, 628524, 630292, 631098, 632316, 636740, 637767, 639189, 654120, 654534, 661230, 667368, 675924, 680340, 685009, 686205, 687735, 692172, 698360, 701046, 701220, 703018, 708630, 710210, 714792, 720360, 725220, 727260, 732251, 737035, 739908, 741336, 744372, 749394, 764088, 769080, 770040, 778940, 780390, 785655, 787865, 790395, 794716, 803114, 804141, 806403, 816408, 822120, 824760, 825282, 827080, 832660, 834003, 834210, 841464, 844905, 850356, 852252, 859599, 865215, 872712, 881640, 884442, 893490, 895781, 914940, 916980, 923273, 924885, 926670, 930465, 934728, 936468, 942786, 944840, 945438, 948474, 955110, 957559, 970920, 981180, 993395, 999192, 1001052, 1012622, 1013886, 1020510, 1040520, 1047540, 1051569, 1051830, 1053860, 1054527, 1062945, 1065315, 1072188, 1075204, 1082458, 1090890, 1097928, 1100376, 1109160, 1112004, 1112280, 1116558, 1124091, 1126540, 1146132, 1153620, 1168410, 1170585, 1179256, 1191320, 1192074, 1204671, 1207357, 1224612, 1233180, 1235560, 1237140, 1240620, 1248990, 1251315, 1257048, 1260584, 1262196, 1264632, 1273480, 1275534, 1278378, 1309068, 1322460, 1326663, 1340235, 1344005, 1351848, 1360680, 1370018, 1372410, 1375470, 1384344, 1390005, 1402092, 1402440, 1406036, 1417260, 1418157, 1420420, 1422711, 1432665, 1450440, 1454520, 1464502, 1474070, 1479816, 1488744, 1498788, 1518933, 1520829, 1530765, 1557880, 1560780, 1571310, 1575730, 1577745, 1580790, 1589432, 1606228, 1608282, 1612806, 1623687, 1633483, 1636335, 1650564, 1665320, 1668006, 1668420, 1689810, 1700712, 1704504, 1719198, 1730430, 1752615, 1757545, 1768884, 1786980, 1788111, 1791562, 1829880, 1833960, 1846546, 1849770, 1853340, 1860930, 1872936, 1873485, 1885572, 1890876, 1896948, 1910220, 1915118, 1917567, 1962360, 1986790, 2002104, 2007785, 2025244, 2027772, 2041020, 2055027, 2063205, 2095080, 2103138, 2103660, 2107720, 2109054, 2125890, 2130630, 2144376, 2150408, 2164916, 2181780, 2196753, 2211105, 2224008, 2233116, 2248182, 2253080, 2292264, 2307240, 2336820, 2341170, 2356965, 2363595, 2371185, 2384148, 2409342, 2414714, 2419209, 2449224, 2466360, 2474280, 2481240, 2497980, 2502630, 2524392, 2531555, 2534715, 2551068, 2556756, 2618136, 2644920, 2653326, 2680470, 2687343, 2688010, 2706145, 2740036, 2744820, 2750940, 2769819, 2780010, 2791395, 2804184, 2812072, 2834520, 2836314, 2840840, 2845422, 2865330, 2872677, 2929004, 2948140, 2980185, 2997576, 3037866, 3041658, 3061530, 3121560, 3142620, 3151460, 3155490, 3161580, 3163581, 3188835, 3195945, 3212456, 3216564, 3225612, 3247374, 3266966, 3272670, 3301128, 3336012, 3336840, 3379620, 3425045, 3438396, 3460860, 3505230, 3515090, 3537768, 3573960, 3576222, 3583124, 3614013, 3622071, 3661255, 3693092, 3699540, 3706680, 3721860, 3746970, 3771144, 3781752, 3793896, 3820440, 3830236, 3835134, 3973580, 3979989, 4015570, 4020705, 4032015, 4050488, 4055544, 4082040, 4110054, 4126410, 4170015, 4206276, 4207320, 4218108, 4251780, 4254471, 4261260, 4297995, 4329832, 4363560, 4393506, 4422210, 4466232, 4478905, 4496364, 4556799, 4569617, 4616365, 4673640, 4682340, 4713930, 4727190, 4742370, 4768296, 4787795, 4818684, 4829428, 4838418, 4871061, 4900449, 4995960, 5005260, 5063110, 5069430, 5102136, 5113512, 5257845, 5272635, 5306652, 5360940, 5364333, 5374686, 5376020, 5412290, 5480072, 5489640, 5501880, 5539638, 5560020, 5582790, 5620455, 5672628, 5690844, 5730660, 5745354, 5858008, 5896280, 5960370, 6023355, 6036785, 6075732, 6083316, 6123060, 6165081, 6285240, 6302920, 6310980, 6323160, 6327162, 6377670, 6391890, 6433128, 6451224, 6494748, 6533932, 6545340, 6590259, 6633315, 6672024, 6759240, 6850090, 6876792, 6921720, 7010460, 7030180, 7090785, 7113555, 7152444, 7166248, 7228026, 7244142, 7257627, 7322510, 7386184, 7399080, 7443720, 7493940, 7594665, 7604145, 7660472, 7670268, 7947160, 7959978, 8031140, 8041410, 8062029, 8064030, 8118435, 8167415, 8220108, 8252820, 8309457, 8340030, 8412552, 8436216, 8503560, 8508942, 8522520, 8595990, 8618031, 8787012, 8844420, 8940555, 8957810, 8992728, 9113598, 9139234, 9232730, 9364680, 9427860, 9454380, 9484740, 9490743, 9575590, 9587835, 9637368, 9658856, 9676836, 9742122, 9800898, 10010520, 10126220, 10138860, 10275135, 10515690, 10545270, 10613304, 10721880, 10728666, 10749372, 10752040, 10824580, 10842039, 10866213, 10983765, 11079276, 11120040, 11165580, 11240910, 11345256, 11381688, 11461320, 11490708, 11645153, 11920740, 12046710, 12073570, 12096045, 12151464, 12166632, 12246120, 12330162, 12448267, 12621960, 12654324, 12755340, 12783780, 12989496, 13067864, 13090680, 13180518, 13266630, 13436715, 13670397, 13700180, 13708851, 13849095, 14020920, 14060360, 14181570, 14227110, 14304888, 14363385, 14456052, 14488284, 14515254, 14613183, 14645020, 14701347, 14987880, 15189330, 15208290, 15340536, 15695641, 15817905, 15919956, 16062280, 16082820, 16124058, 16128060, 16236870, 16334830, 16440216, 16505640, 16618914, 16680060, 17017884, 17191980, 17236062, 17574024, 17688840, 17881110, 17915620, 18070065, 18110355, 18227196, 18278468, 18465460, 18495243, 18855720, 18908760, 18969480, 18981486, 19151180, 19175670, 19353672, 19484244, 19601796, 19770777, 19899945, 20252440, 20277720, 20550270, 21031380, 21090540, 21235279, 21272355, 21457332, 21498744, 21649160, 21684078, 21732426, 21967530, 22158552, 22331160, 22481820, 22783995, 22848085, 22981416, 23290306, 23841480, 24093420, 24147140, 24186087, 24192090, 24355305, 24502245, 24660324, 24896534, 24928371, 25308648, 25510680, 25567560, 25854093, 26361036, 26533260, 26821665, 26873430, 27340794, 27400360, 27417702, 27698190, 27769211, 28363140, 28454220, 28726770, 28912104, 28976568, 29030508, 29226366, 29290040, 29402694, 30378660, 30416580, 30825405, 31391282, 31635810, 31839912, 32165640, 32248116, 32256120, 32473740, 32598639, 32669660, 32951295, 33237828, 33360120, 34035768, 34383960, 34472124, 34935459, 35762220, 35831240, 36140130, 36220710, 36288135, 36454392, 36556936, 36930920, 36990486, 37344801, 37962972, 38302360, 38351340, 38968488, 39203592, 39541554, 39799890, 40310145, 41100540, 41126553, 41547285, 42062760, 42181080, 42470558, 42544710, 42914664, 43090155, 43368156, 43464852, 43935060, 44104041, 44963640, 45567990, 45696170, 46580612, 47086923, 47453715, 48186840, 48294280, 48372174, 48384180, 48710610, 49004490, 49320648, 49793068, 49856742, 51708186, 52722072, 53066520, 53643330, 53746860, 54210195, 54331065, 54681588, 54835404, 55396380, 55538422, 56726280, 56908440, 57453540, 58061016, 58225765, 58452732, 58805388, 60757320, 60833160, 61650810, 62241335, 62782564, 63271620, 63705837, 64496232, 64947480, 65197278, 65339320, 65902590, 66475656, 68351985, 68544255, 68944248, 69870918, 71524440, 72280260, 72441420, 72576270, 73065915, 73506735, 73980972, 74689602, 75925944, 76702680, 78478205, 79083108, 79599780, 80620290, 82201080, 82253106, 83094570, 83307633, 84941116, 85089420, 86180310, 86736312, 86929704, 87870120, 88208082, 91135980, 91392340, 92476215, 93161224, 94173846, 94907430, 96744348, 96768360, 97421220, 98008980, 98853885, 99586136, 99713484, 103416372, 104806377, 106176395, 107286660, 107493720, 108420390, 108662130, 109363176, 109670808, 110792760, 111076844, 112034403, 114907080, 116451530, 116905464, 117610776, 120930435, 123301620, 123379659, 124482670, 124641855, 125565128, 126543240, 127411674, 129270465, 130394556, 131805180, 136703970, 137088510, 138846055, 139741836, 141260769, 144560520, 144882840, 145152540, 146131830, 147013470, 147961944, 149379204, 156956410, 158166216, 159199560, 161240580, 162993195, 164506212, 166189140, 166615266, 169882232, 170178840, 172360620, 174677295, 176416164, 182271960, 182784680, 184952430, 186724005, 188347692, 189814860, 191117511, 193488696, 194842440, 196017960, 197707770, 199426968, 205632765, 206832744, 209612754, 212352790, 214573320, 216840780, 217324260, 220520205, 222153688, 224068806, 232903060, 235434615, 241860870, 246603240, 246759318, 248965340, 249283710, 249922899, 254823348, 258540930, 260789112, 263610360, 273407940, 274177020, 277692110, 279483672, 282521538, 290305080, 292263660, 294026940, 298758408, 313912820, 314419131, 318529185, 322481160, 325986390, 329012424, 332378280, 333230532, 336103209, 344721240, 349354590, 352832328, 360999743, 369904860, 373448010, 376695384, 379629720, 382235022, 395415540, 411265530, 416538165, 419225508, 423782307, 424705580, 433681560, 434648520, 441040410, 448137612, 465806120, 470869230, 483721740, 493518636, 497930680, 498567420, 499845798, 509646696, 517081860, 524031885, 546815880, 548354040, 555384220, 560172015, 565043076, 573352533, 584527320, 588053880, 616898295, 627825640, 628838262, 637058370, 651972780, 666461064, 672206418, 698709180, 706303845, 721999486, 739809720, 746896020, 749768697, 764470044, 790831080, 822531060, 833076330, 838451016, 847564614, 849411160, 882080820, 896275224, 941738460, 955587555, 967443480, 987037272, 997134840, 999691596, 1034163720, 1048063770, 1082999229, 1110768440, 1120344030, 1130086152, 1146705066, 1233796590, 1249614495, 1257676524, 1274116740, 1303945560, 1344412836, 1397418360, 1412607690, 1443998972, 1493792040, 1499537394, 1528940088, 1572095655, 1645062120, 1666152660, 1680516045, 1695129228, 1764161640, 1804998715, 1883476920, 1911175110, 1999383192, 2096127540, 2118911535, 2165998458, 2240688060, 2293410132, 2467593180, 2499228990, 2515353048, 2548233480, 2688825672, 2825215380, 2866762665, 2887997944, 2999074788, 3144191310, 3248997687, 3332305320, 3361032090, 3390258456, 3609997430, 3748843485, 3822350220, 4192255080, 4237823070, 4331996916, 4481376120, 4586820264, 4935186360, 4998457980, 5414996145, 5650430760, 5733525330, 5998149576, 6288382620, 6497995374, 6722064180, 7219994860, 7497686970, 7644700440, 8475646140, 8663993832, 9746993061, 9996915960, 10829992290, 11467050660, 12576765240, 12995990748, 13444128360, 14439989720, 14995373940, 16244988435, 16951292280, 19493986122, 21659984580, 22934101320, 25991981496, 29990747880, 32489976870, 38987972244, 43319969160, 48734965305, 64979953740, 77975944488, 97469930610, 129959907480, 194939861220, 389879722440]

約数ペア:

[(1, 389879722440), (2, 194939861220), (3, 129959907480), (4, 97469930610), (5, 77975944488), (6, 64979953740), (8, 48734965305), (9, 43319969160), (10, 38987972244), (12, 32489976870), (13, 29990747880), (15, 25991981496), (17, 22934101320), (18, 21659984580), (20, 19493986122), (23, 16951292280), (24, 16244988435), (26, 14995373940), (27, 14439989720), (29, 13444128360), (30, 12995990748), (31, 12576765240), (34, 11467050660), (36, 10829992290), (39, 9996915960), (40, 9746993061), (45, 8663993832), (46, 8475646140), (51, 7644700440), (52, 7497686970), (54, 7219994860), (58, 6722064180), (60, 6497995374), (62, 6288382620), (65, 5998149576), (68, 5733525330), (69, 5650430760), (72, 5414996145), (78, 4998457980), (79, 4935186360), (85, 4586820264), (87, 4481376120), (90, 4331996916), (92, 4237823070), (93, 4192255080), (102, 3822350220), (104, 3748843485), (108, 3609997430), (115, 3390258456), (116, 3361032090), (117, 3332305320), (120, 3248997687), (124, 3144191310), (130, 2999074788), (135, 2887997944), (136, 2866762665), (138, 2825215380), (145, 2688825672), (153, 2548233480), (155, 2515353048), (156, 2499228990), (158, 2467593180), (170, 2293410132), (174, 2240688060), (180, 2165998458), (184, 2118911535), (186, 2096127540), (195, 1999383192), (204, 1911175110), (207, 1883476920), (216, 1804998715), (221, 1764161640), (230, 1695129228), (232, 1680516045), (234, 1666152660), (237, 1645062120), (248, 1572095655), (255, 1528940088), (260, 1499537394), (261, 1493792040), (270, 1443998972), (276, 1412607690), (279, 1397418360), (290, 1344412836), (299, 1303945560), (306, 1274116740), (310, 1257676524), (312, 1249614495), (316, 1233796590), (340, 1146705066), (345, 1130086152), (348, 1120344030), (351, 1110768440), (360, 1082999229), (372, 1048063770), (377, 1034163720), (390, 999691596), (391, 997134840), (395, 987037272), (403, 967443480), (408, 955587555), (414, 941738460), (435, 896275224), (442, 882080820), (459, 849411160), (460, 847564614), (465, 838451016), (468, 833076330), (474, 822531060), (493, 790831080), (510, 764470044), (520, 749768697), (522, 746896020), (527, 739809720), (540, 721999486), (552, 706303845), (558, 698709180), (580, 672206418), (585, 666461064), (598, 651972780), (612, 637058370), (620, 628838262), (621, 627825640), (632, 616898295), (663, 588053880), (667, 584527320), (680, 573352533), (690, 565043076), (696, 560172015), (702, 555384220), (711, 548354040), (713, 546815880), (744, 524031885), (754, 517081860), (765, 509646696), (780, 499845798), (782, 498567420), (783, 497930680), (790, 493518636), (806, 483721740), (828, 470869230), (837, 465806120), (870, 448137612), (884, 441040410), (897, 434648520), (899, 433681560), (918, 424705580), (920, 423782307), (930, 419225508), (936, 416538165), (948, 411265530), (986, 395415540), (1020, 382235022), (1027, 379629720), (1035, 376695384), (1044, 373448010), (1054, 369904860), (1080, 360999743), (1105, 352832328), (1116, 349354590), (1131, 344721240), (1160, 336103209), (1170, 333230532), (1173, 332378280), (1185, 329012424), (1196, 325986390), (1209, 322481160), (1224, 318529185), (1240, 314419131), (1242, 313912820), (1305, 298758408), (1326, 294026940), (1334, 292263660), (1343, 290305080), (1380, 282521538), (1395, 279483672), (1404, 277692110), (1422, 274177020), (1426, 273407940), (1479, 263610360), (1495, 260789112), (1508, 258540930), (1530, 254823348), (1560, 249922899), (1564, 249283710), (1566, 248965340), (1580, 246759318), (1581, 246603240), (1612, 241860870), (1656, 235434615), (1674, 232903060), (1740, 224068806), (1755, 222153688), (1768, 220520205), (1794, 217324260), (1798, 216840780), (1817, 214573320), (1836, 212352790), (1860, 209612754), (1885, 206832744), (1896, 205632765), (1955, 199426968), (1972, 197707770), (1989, 196017960), (2001, 194842440), (2015, 193488696), (2040, 191117511), (2054, 189814860), (2070, 188347692), (2088, 186724005), (2108, 184952430), (2133, 182784680), (2139, 182271960), (2210, 176416164), (2232, 174677295), (2262, 172360620), (2291, 170178840), (2295, 169882232), (2340, 166615266), (2346, 166189140), (2370, 164506212), (2392, 162993195), (2418, 161240580), (2449, 159199560), (2465, 158166216), (2484, 156956410), (2610, 149379204), (2635, 147961944), (2652, 147013470), (2668, 146131830), (2686, 145152540), (2691, 144882840), (2697, 144560520), (2760, 141260769), (2790, 139741836), (2808, 138846055), (2844, 137088510), (2852, 136703970), (2958, 131805180), (2990, 130394556), (3016, 129270465), (3060, 127411674), (3081, 126543240), (3105, 125565128), (3128, 124641855), (3132, 124482670), (3160, 123379659), (3162, 123301620), (3224, 120930435), (3315, 117610776), (3335, 116905464), (3348, 116451530), (3393, 114907080), (3480, 112034403), (3510, 111076844), (3519, 110792760), (3555, 109670808), (3565, 109363176), (3588, 108662130), (3596, 108420390), (3627, 107493720), (3634, 107286660), (3672, 106176395), (3720, 104806377), (3770, 103416372), (3910, 99713484), (3915, 99586136), (3944, 98853885), (3978, 98008980), (4002, 97421220), (4029, 96768360), (4030, 96744348), (4108, 94907430), (4140, 94173846), (4185, 93161224), (4216, 92476215), (4266, 91392340), (4278, 91135980), (4420, 88208082), (4437, 87870120), (4485, 86929704), (4495, 86736312), (4524, 86180310), (4582, 85089420), (4590, 84941116), (4680, 83307633), (4692, 83094570), (4740, 82253106), (4743, 82201080), (4836, 80620290), (4898, 79599780), (4930, 79083108), (4968, 78478205), (5083, 76702680), (5135, 75925944), (5220, 74689602), (5270, 73980972), (5304, 73506735), (5336, 73065915), (5372, 72576270), (5382, 72441420), (5394, 72280260), (5451, 71524440), (5580, 69870918), (5655, 68944248), (5688, 68544255), (5704, 68351985), (5865, 66475656), (5916, 65902590), (5967, 65339320), (5980, 65197278), (6003, 64947480), (6045, 64496232), (6120, 63705837), (6162, 63271620), (6210, 62782564), (6264, 62241335), (6324, 61650810), (6409, 60833160), (6417, 60757320), (6630, 58805388), (6670, 58452732), (6696, 58225765), (6715, 58061016), (6786, 57453540), (6851, 56908440), (6873, 56726280), (7020, 55538422), (7038, 55396380), (7110, 54835404), (7130, 54681588), (7176, 54331065), (7192, 54210195), (7254, 53746860), (7268, 53643330), (7347, 53066520), (7395, 52722072), (7540, 51708186), (7820, 49856742), (7830, 49793068), (7905, 49320648), (7956, 49004490), (8004, 48710610), (8058, 48384180), (8060, 48372174), (8073, 48294280), (8091, 48186840), (8216, 47453715), (8280, 47086923), (8370, 46580612), (8532, 45696170), (8556, 45567990), (8671, 44963640), (8840, 44104041), (8874, 43935060), (8970, 43464852), (8990, 43368156), (9048, 43090155), (9085, 42914664), (9164, 42544710), (9180, 42470558), (9243, 42181080), (9269, 42062760), (9384, 41547285), (9480, 41126553), (9486, 41100540), (9672, 40310145), (9796, 39799890), (9860, 39541554), (9945, 39203592), (10005, 38968488), (10166, 38351340), (10179, 38302360), (10270, 37962972), (10440, 37344801), (10540, 36990486), (10557, 36930920), (10665, 36556936), (10695, 36454392), (10744, 36288135), (10764, 36220710), (10788, 36140130), (10881, 35831240), (10902, 35762220), (11160, 34935459), (11310, 34472124), (11339, 34383960), (11455, 34035768), (11687, 33360120), (11730, 33237828), (11832, 32951295), (11934, 32669660), (11960, 32598639), (12006, 32473740), (12087, 32256120), (12090, 32248116), (12121, 32165640), (12245, 31839912), (12324, 31635810), (12420, 31391282), (12648, 30825405), (12818, 30416580), (12834, 30378660), (13260, 29402694), (13311, 29290040), (13340, 29226366), (13430, 29030508), (13455, 28976568), (13485, 28912104), (13572, 28726770), (13702, 28454220), (13746, 28363140), (14040, 27769211), (14076, 27698190), (14220, 27417702), (14229, 27400360), (14260, 27340794), (14508, 26873430), (14536, 26821665), (14694, 26533260), (14790, 26361036), (15080, 25854093), (15249, 25567560), (15283, 25510680), (15405, 25308648), (15640, 24928371), (15660, 24896534), (15810, 24660324), (15912, 24502245), (16008, 24355305), (16116, 24192090), (16120, 24186087), (16146, 24147140), (16182, 24093420), (16353, 23841480), (16740, 23290306), (16965, 22981416), (17064, 22848085), (17112, 22783995), (17342, 22481820), (17459, 22331160), (17595, 22158552), (17748, 21967530), (17940, 21732426), (17980, 21684078), (18009, 21649160), (18135, 21498744), (18170, 21457332), (18328, 21272355), (18360, 21235279), (18486, 21090540), (18538, 21031380), (18972, 20550270), (19227, 20277720), (19251, 20252440), (19592, 19899945), (19720, 19770777), (19890, 19601796), (20010, 19484244), (20145, 19353672), (20332, 19175670), (20358, 19151180), (20540, 18981486), (20553, 18969480), (20619, 18908760), (20677, 18855720), (21080, 18495243), (21114, 18465460), (21330, 18278468), (21390, 18227196), (21528, 18110355), (21576, 18070065), (21762, 17915620), (21804, 17881110), (22041, 17688840), (22185, 17574024), (22620, 17236062), (22678, 17191980), (22910, 17017884), (23374, 16680060), (23460, 16618914), (23621, 16505640), (23715, 16440216), (23868, 16334830), (24012, 16236870), (24174, 16128060), (24180, 16124058), (24242, 16082820), (24273, 16062280), (24490, 15919956), (24648, 15817905), (24840, 15695641), (25415, 15340536), (25636, 15208290), (25668, 15189330), (26013, 14987880), (26520, 14701347), (26622, 14645020), (26680, 14613183), (26860, 14515254), (26910, 14488284), (26970, 14456052), (27144, 14363385), (27255, 14304888), (27404, 14227110), (27492, 14181570), (27729, 14060360), (27807, 14020920), (28152, 13849095), (28440, 13708851), (28458, 13700180), (28520, 13670397), (29016, 13436715), (29388, 13266630), (29580, 13180518), (29783, 13090680), (29835, 13067864), (30015, 12989496), (30498, 12783780), (30566, 12755340), (30810, 12654324), (30889, 12621960), (31320, 12448267), (31620, 12330162), (31837, 12246120), (32045, 12166632), (32085, 12151464), (32232, 12096045), (32292, 12073570), (32364, 12046710), (32706, 11920740), (33480, 11645153), (33930, 11490708), (34017, 11461320), (34255, 11381688), (34365, 11345256), (34684, 11240910), (34918, 11165580), (35061, 11120040), (35190, 11079276), (35496, 10983765), (35880, 10866213), (35960, 10842039), (36018, 10824580), (36261, 10752040), (36270, 10749372), (36340, 10728666), (36363, 10721880), (36735, 10613304), (36972, 10545270), (37076, 10515690), (37944, 10275135), (38454, 10138860), (38502, 10126220), (38947, 10010520), (39780, 9800898), (40020, 9742122), (40290, 9676836), (40365, 9658856), (40455, 9637368), (40664, 9587835), (40716, 9575590), (41080, 9490743), (41106, 9484740), (41238, 9454380), (41354, 9427860), (41633, 9364680), (42228, 9232730), (42660, 9139234), (42780, 9113598), (43355, 8992728), (43524, 8957810), (43608, 8940555), (44082, 8844420), (44370, 8787012), (45240, 8618031), (45356, 8595990), (45747, 8522520), (45820, 8508942), (45849, 8503560), (46215, 8436216), (46345, 8412552), (46748, 8340030), (46920, 8309457), (47242, 8252820), (47430, 8220108), (47736, 8167415), (48024, 8118435), (48348, 8064030), (48360, 8062029), (48484, 8041410), (48546, 8031140), (48980, 7959978), (49059, 7947160), (50830, 7670268), (50895, 7660472), (51272, 7604145), (51336, 7594665), (52026, 7493940), (52377, 7443720), (52693, 7399080), (52785, 7386184), (53244, 7322510), (53720, 7257627), (53820, 7244142), (53940, 7228026), (54405, 7166248), (54510, 7152444), (54808, 7113555), (54984, 7090785), (55458, 7030180), (55614, 7010460), (56327, 6921720), (56695, 6876792), (56916, 6850090), (57681, 6759240), (58435, 6672024), (58776, 6633315), (59160, 6590259), (59566, 6545340), (59670, 6533932), (60030, 6494748), (60435, 6451224), (60605, 6433128), (60996, 6391890), (61132, 6377670), (61620, 6327162), (61659, 6323160), (61778, 6310980), (61857, 6302920), (62031, 6285240), (63240, 6165081), (63674, 6123060), (64090, 6083316), (64170, 6075732), (64584, 6036785), (64728, 6023355), (65412, 5960370), (66123, 5896280), (66555, 5858008), (67860, 5745354), (68034, 5730660), (68510, 5690844), (68730, 5672628), (69368, 5620455), (69836, 5582790), (70122, 5560020), (70380, 5539638), (70863, 5501880), (71021, 5489640), (71145, 5480072), (72036, 5412290), (72522, 5376020), (72540, 5374686), (72680, 5364333), (72726, 5360940), (73470, 5306652), (73944, 5272635), (74152, 5257845), (76245, 5113512), (76415, 5102136), (76908, 5069430), (77004, 5063110), (77894, 5005260), (78039, 4995960), (79560, 4900449), (80040, 4871061), (80580, 4838418), (80730, 4829428), (80910, 4818684), (81432, 4787795), (81765, 4768296), (82212, 4742370), (82476, 4727190), (82708, 4713930), (83266, 4682340), (83421, 4673640), (84456, 4616365), (85320, 4569617), (85560, 4556799), (86710, 4496364), (87048, 4478905), (87295, 4466232), (88164, 4422210), (88740, 4393506), (89349, 4363560), (90045, 4329832), (90712, 4297995), (91494, 4261260), (91640, 4254471), (91698, 4251780), (92430, 4218108), (92667, 4207320), (92690, 4206276), (93496, 4170015), (94484, 4126410), (94860, 4110054), (95511, 4082040), (96135, 4055544), (96255, 4050488), (96696, 4032015), (96968, 4020705), (97092, 4015570), (97960, 3979989), (98118, 3973580), (101660, 3835134), (101790, 3830236), (102051, 3820440), (102765, 3793896), (103095, 3781752), (103385, 3771144), (104052, 3746970), (104754, 3721860), (105183, 3706680), (105386, 3699540), (105570, 3693092), (106488, 3661255), (107640, 3622071), (107880, 3614013), (108810, 3583124), (109020, 3576222), (109089, 3573960), (110205, 3537768), (110916, 3515090), (111228, 3505230), (112654, 3460860), (113390, 3438396), (113832, 3425045), (115362, 3379620), (116841, 3336840), (116870, 3336012), (118105, 3301128), (119132, 3272670), (119340, 3266966), (120060, 3247374), (120870, 3225612), (121210, 3216564), (121365, 3212456), (121992, 3195945), (122264, 3188835), (123240, 3163581), (123318, 3161580), (123556, 3155490), (123714, 3151460), (124062, 3142620), (124899, 3121560), (127348, 3061530), (128180, 3041658), (128340, 3037866), (130065, 2997576), (130824, 2980185), (132246, 2948140), (133110, 2929004), (135720, 2872677), (136068, 2865330), (137020, 2845422), (137241, 2840840), (137460, 2836314), (137547, 2834520), (138645, 2812072), (139035, 2804184), (139672, 2791395), (140244, 2780010), (140760, 2769819), (141726, 2750940), (142042, 2744820), (142290, 2740036), (144072, 2706145), (145044, 2688010), (145080, 2687343), (145452, 2680470), (146940, 2653326), (147407, 2644920), (148915, 2618136), (152490, 2556756), (152830, 2551068), (153816, 2534715), (154008, 2531555), (154445, 2524392), (155788, 2502630), (156078, 2497980), (157131, 2481240), (157573, 2474280), (158079, 2466360), (159185, 2449224), (161160, 2419209), (161460, 2414714), (161820, 2409342), (163530, 2384148), (164424, 2371185), (164952, 2363595), (165416, 2356965), (166532, 2341170), (166842, 2336820), (168981, 2307240), (170085, 2292264), (173043, 2253080), (173420, 2248182), (174590, 2233116), (175305, 2224008), (176328, 2211105), (177480, 2196753), (178698, 2181780), (180090, 2164916), (181305, 2150408), (181815, 2144376), (182988, 2130630), (183396, 2125890), (184860, 2109054), (184977, 2107720), (185334, 2103660), (185380, 2103138), (186093, 2095080), (188968, 2063205), (189720, 2055027), (191022, 2041020), (192270, 2027772), (192510, 2025244), (194184, 2007785), (194735, 2002104), (196236, 1986790), (198679, 1962360), (203320, 1917567), (203580, 1915118), (204102, 1910220), (205530, 1896948), (206190, 1890876), (206770, 1885572), (208104, 1873485), (208165, 1872936), (209508, 1860930), (210366, 1853340), (210772, 1849770), (211140, 1846546), (212589, 1833960), (213063, 1829880), (217620, 1791562), (218040, 1788111), (218178, 1786980), (220410, 1768884), (221832, 1757545), (222456, 1752615), (225308, 1730430), (226780, 1719198), (228735, 1704504), (229245, 1700712), (230724, 1689810), (233682, 1668420), (233740, 1668006), (234117, 1665320), (236210, 1650564), (238264, 1636335), (238680, 1633483), (240120, 1623687), (241740, 1612806), (242420, 1608282), (242730, 1606228), (245295, 1589432), (246636, 1580790), (247112, 1577745), (247428, 1575730), (248124, 1571310), (249798, 1560780), (250263, 1557880), (254696, 1530765), (256360, 1520829), (256680, 1518933), (260130, 1498788), (261885, 1488744), (263465, 1479816), (264492, 1474070), (266220, 1464502), (268047, 1454520), (268801, 1450440), (272136, 1432665), (274040, 1422711), (274482, 1420420), (274920, 1418157), (275094, 1417260), (277290, 1406036), (278001, 1402440), (278070, 1402092), (280488, 1390005), (281635, 1384344), (283452, 1375470), (284084, 1372410), (284580, 1370018), (286533, 1360680), (288405, 1351848), (290088, 1344005), (290904, 1340235), (293880, 1326663), (294814, 1322460), (297830, 1309068), (304980, 1278378), (305660, 1275534), (306153, 1273480), (308295, 1264632), (308890, 1262196), (309285, 1260584), (310155, 1257048), (311576, 1251315), (312156, 1248990), (314262, 1240620), (315146, 1237140), (315549, 1235560), (316158, 1233180), (318370, 1224612), (322920, 1207357), (323640, 1204671), (327060, 1192074), (327267, 1191320), (330615, 1179256), (333064, 1170585), (333684, 1168410), (337962, 1153620), (340170, 1146132), (346086, 1126540), (346840, 1124091), (349180, 1116558), (350523, 1112280), (350610, 1112004), (351509, 1109160), (354315, 1100376), (355105, 1097928), (357396, 1090890), (360180, 1082458), (362610, 1075204), (363630, 1072188), (365976, 1065315), (366792, 1062945), (369720, 1054527), (369954, 1053860), (370668, 1051830), (370760, 1051569), (372186, 1047540), (374697, 1040520), (382044, 1020510), (384540, 1013886), (385020, 1012622), (389470, 1001052), (390195, 999192), (392472, 993395), (397358, 981180), (401557, 970920), (407160, 957559), (408204, 955110), (411060, 948474), (412380, 945438), (412641, 944840), (413540, 942786), (416330, 936468), (417105, 934728), (419016, 930465), (420732, 926670), (421544, 924885), (422280, 923273), (425178, 916980), (426126, 914940), (435240, 895781), (436356, 893490), (440820, 884442), (442221, 881640), (446745, 872712), (450616, 865215), (453560, 859599), (457470, 852252), (458490, 850356), (461448, 844905), (463335, 841464), (467364, 834210), (467480, 834003), (468234, 832660), (471393, 827080), (472420, 825282), (472719, 824760), (474237, 822120), (477555, 816408), (483480, 806403), (484840, 804141), (485460, 803114), (490590, 794716), (493272, 790395), (494856, 787865), (496248, 785655), (499596, 780390), (500526, 778940), (506311, 770040), (506943, 769080), (510255, 764088), (520260, 749394), (523770, 744372), (525915, 741336), (526930, 739908), (528984, 737035), (532440, 732251), (536094, 727260), (537602, 725220), (541229, 720360), (545445, 714792), (548964, 710210), (550188, 708630), (554580, 703018), (556002, 701220), (556140, 701046), (558279, 698360), (563270, 692172), (566904, 687735), (568168, 686205), (569160, 685009), (573066, 680340), (576810, 675924), (584205, 667368), (589628, 661230), (595660, 654534), (596037, 654120), (609960, 639189), (611320, 637767), (612306, 636740), (616590, 632316), (617780, 631098), (618570, 630292), (620310, 628524), (624312, 624495)]