1634407734960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{191}}^1\times {\mathrm{383}}^1$

素因数の和:655

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 191, 195, 198, 208, 210, 217, 220, 231, 234, 240, 248, 252, 260, 264, 273, 279, 280, 286, 308, 310, 312, 315, 330, 336, 341, 360, 364, 372, 382, 383, 385, 390, 396, 403, 420, 429, 434, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 546, 558, 560, 572, 573, 585, 616, 620, 624, 630, 651, 660, 682, 693, 715, 720, 728, 744, 764, 766, 770, 780, 792, 806, 819, 840, 858, 868, 880, 910, 924, 930, 936, 955, 990, 1001, 1008, 1023, 1040, 1085, 1092, 1116, 1144, 1146, 1149, 1155, 1170, 1209, 1232, 1240, 1260, 1287, 1302, 1320, 1337, 1364, 1365, 1386, 1395, 1430, 1456, 1488, 1528, 1532, 1540, 1560, 1584, 1612, 1638, 1680, 1705, 1716, 1719, 1736, 1820, 1848, 1860, 1872, 1910, 1915, 1953, 1980, 2002, 2015, 2046, 2101, 2145, 2170, 2184, 2232, 2288, 2292, 2298, 2310, 2340, 2387, 2418, 2480, 2483, 2520, 2574, 2604, 2640, 2674, 2681, 2728, 2730, 2772, 2790, 2821, 2860, 2865, 3003, 3056, 3064, 3069, 3080, 3120, 3224, 3255, 3276, 3410, 3432, 3438, 3447, 3465, 3472, 3627, 3640, 3696, 3720, 3820, 3830, 3906, 3960, 4004, 4011, 4030, 4092, 4095, 4202, 4213, 4290, 4340, 4368, 4433, 4464, 4584, 4596, 4620, 4680, 4774, 4836, 4966, 4979, 5005, 5040, 5115, 5148, 5208, 5348, 5362, 5456, 5460, 5544, 5580, 5642, 5720, 5730, 5745, 5921, 6006, 6045, 6128, 6138, 6160, 6303, 6435, 6448, 6510, 6552, 6685, 6820, 6864, 6876, 6894, 6930, 7161, 7254, 7280, 7440, 7449, 7640, 7660, 7812, 7920, 8008, 8022, 8043, 8060, 8184, 8190, 8404, 8426, 8463, 8580, 8595, 8680, 8866, 9009, 9168, 9192, 9240, 9360, 9548, 9672, 9765, 9932, 9958, 10010, 10230, 10296, 10416, 10505, 10696, 10724, 10920, 11088, 11160, 11284, 11440, 11460, 11490, 11842, 11873, 11935, 12012, 12033, 12090, 12276, 12415, 12606, 12639, 12870, 13020, 13104, 13299, 13370, 13405, 13640, 13752, 13788, 13860, 14105, 14322, 14508, 14707, 14898, 14937, 15015, 15280, 15320, 15345, 15624, 16016, 16044, 16086, 16120, 16368, 16380, 16808, 16852, 16926, 17160, 17190, 17235, 17360, 17381, 17732, 17763, 18018, 18135, 18384, 18480, 18909, 19096, 19344, 19530, 19864, 19916, 20020, 20055, 20460, 20592, 21010, 21065, 21392, 21448, 21483, 21840, 22165, 22320, 22347, 22568, 22920, 22980, 23684, 23746, 23870, 24024, 24066, 24129, 24180, 24552, 24830, 24895, 25212, 25278, 25389, 25740, 26040, 26598, 26740, 26810, 27280, 27313, 27504, 27576, 27720, 28210, 28644, 29016, 29414, 29491, 29605, 29796, 29874, 30030, 30640, 30690, 31031, 31248, 31515, 32088, 32172, 32240, 32760, 33616, 33704, 33852, 34320, 34380, 34470, 34762, 34853, 35464, 35526, 35619, 35805, 36036, 36270, 37245, 37818, 37917, 38192, 39060, 39728, 39832, 39897, 40040, 40110, 40215, 40920, 41447, 42020, 42130, 42315, 42896, 42966, 44121, 44330, 44694, 44811, 45045, 45136, 45840, 45960, 47368, 47492, 47740, 48048, 48132, 48258, 48360, 49104, 49660, 49790, 50424, 50556, 50778, 51480, 52080, 52143, 53196, 53289, 53480, 53620, 54626, 54769, 55152, 55440, 56420, 57288, 58032, 58828, 58982, 59210, 59365, 59592, 59748, 60060, 60165, 61380, 62062, 63030, 63195, 64176, 64344, 65131, 65520, 66495, 67408, 67704, 68760, 68940, 69524, 69706, 70928, 71052, 71238, 71610, 72072, 72540, 73153, 73535, 74490, 74685, 75636, 75834, 76973, 78120, 79664, 79794, 80080, 80220, 80430, 81840, 81939, 82894, 83111, 84040, 84260, 84630, 85932, 86905, 88242, 88473, 88660, 88815, 89388, 89622, 90090, 91920, 93093, 94545, 94736, 94984, 95480, 96264, 96516, 96720, 99320, 99580, 100848, 101112, 101556, 102960, 104286, 104559, 106392, 106578, 106857, 106960, 107240, 107415, 109252, 109538, 111735, 112840, 114576, 117656, 117964, 118420, 118730, 119184, 119496, 120120, 120330, 120645, 122760, 124124, 124341, 126060, 126390, 126945, 128688, 130262, 130603, 132363, 132990, 135408, 136565, 137520, 137880, 139048, 139412, 142104, 142476, 143220, 144144, 145080, 146306, 147070, 147455, 148980, 149370, 151272, 151668, 153946, 154349, 155155, 156240, 156429, 159588, 160440, 160860, 163878, 164307, 165788, 166222, 168080, 168520, 169260, 171864, 173810, 174265, 176484, 176946, 177320, 177630, 178095, 178776, 179244, 180180, 186186, 189090, 189585, 189968, 190960, 191191, 192528, 193032, 195393, 198640, 199160, 199485, 202224, 203112, 207235, 208572, 209118, 212784, 213156, 213714, 214480, 214830, 218504, 219076, 219459, 220605, 223470, 224055, 225680, 230919, 235312, 235928, 236840, 237460, 238992, 240240, 240660, 241290, 245520, 245817, 248248, 248682, 249333, 252120, 252780, 253890, 260524, 260715, 261206, 264726, 265419, 265980, 266445, 273130, 273845, 275760, 278096, 278824, 279279, 284208, 284952, 286440, 290160, 292612, 294140, 294910, 297960, 298740, 302544, 303336, 307892, 308698, 310310, 312858, 313677, 319176, 320880, 321720, 325655, 327756, 328614, 331576, 332444, 337040, 338520, 343728, 347620, 348530, 352968, 353892, 354640, 355260, 356190, 357552, 358488, 360360, 365765, 372372, 373023, 378180, 379170, 382382, 383383, 384865, 386064, 390786, 391809, 398320, 398970, 406224, 409695, 414470, 415555, 417144, 418236, 426312, 427428, 429660, 437008, 438152, 438918, 441210, 442365, 446940, 448110, 455917, 461838, 463047, 465465, 471856, 473680, 474920, 481320, 482580, 491634, 492921, 496496, 497364, 498666, 504240, 505560, 507780, 512071, 521048, 521430, 522412, 522795, 529452, 530838, 531960, 532890, 534285, 538811, 546260, 547690, 557648, 558558, 569904, 572880, 573573, 585224, 586179, 588280, 589820, 595920, 597480, 606672, 615784, 617396, 620620, 621705, 625716, 627354, 638352, 643440, 651310, 653015, 655512, 657228, 658377, 661815, 663152, 664888, 677040, 692757, 695240, 697060, 705936, 707784, 710520, 712380, 716976, 720720, 731530, 744744, 746046, 747999, 756360, 758340, 764764, 766766, 769730, 771745, 781572, 782145, 783618, 797940, 804683, 819390, 821535, 828940, 831110, 834288, 836472, 846703, 852624, 854856, 859320, 876304, 877836, 882420, 884730, 893880, 896220, 911834, 914221, 923676, 926094, 930930, 949840, 950989, 955955, 962640, 965160, 976965, 983268, 985842, 994728, 997332, 1011120, 1015560, 1024142, 1042096, 1042860, 1044824, 1045590, 1058904, 1061676, 1063920, 1065780, 1068570, 1077622, 1080443, 1092520, 1095380, 1097295, 1117116, 1147146, 1150149, 1154595, 1170448, 1172358, 1175427, 1176560, 1179640, 1194960, 1229085, 1231568, 1234792, 1241240, 1243410, 1246665, 1251432, 1254708, 1302620, 1306030, 1311024, 1314456, 1316754, 1323630, 1327095, 1329776, 1367751, 1385514, 1389141, 1390480, 1394120, 1396395, 1415568, 1421040, 1424760, 1463060, 1489488, 1492092, 1495998, 1512720, 1516680, 1529528, 1533532, 1536213, 1539460, 1543490, 1563144, 1564290, 1567236, 1568385, 1595880, 1609366, 1616433, 1638780, 1643070, 1657880, 1662220, 1672944, 1693406, 1697839, 1709712, 1718640, 1720719, 1755672, 1764840, 1769460, 1787760, 1792440, 1823668, 1828442, 1847352, 1852188, 1861860, 1865115, 1901978, 1911910, 1916915, 1930320, 1953930, 1959045, 1966536, 1971684, 1989456, 1994664, 2031120, 2048284, 2085720, 2089648, 2091180, 2117808, 2123352, 2131560, 2137140, 2155244, 2160886, 2185040, 2190760, 2194590, 2234232, 2267743, 2279585, 2294292, 2300298, 2309190, 2315235, 2344716, 2350854, 2359280, 2414049, 2458170, 2464605, 2469584, 2482480, 2486820, 2493330, 2502864, 2509416, 2540109, 2560355, 2605240, 2612060, 2628912, 2633508, 2647260, 2654190, 2694055, 2735502, 2742663, 2771028, 2778282, 2788240, 2792790, 2849520, 2852967, 2867865, 2926120, 2930895, 2984184, 2991996, 3033360, 3059056, 3067064, 3072426, 3078920, 3086980, 3126288, 3128580, 3134472, 3136770, 3191760, 3218732, 3232866, 3241329, 3277560, 3286140, 3291885, 3315760, 3324440, 3386812, 3395678, 3441438, 3450447, 3463785, 3511344, 3529680, 3538920, 3584880, 3647336, 3656884, 3694704, 3704376, 3723720, 3730230, 3739995, 3803956, 3823820, 3833830, 3907860, 3918090, 3933072, 3943368, 3989328, 4023415, 4096568, 4103253, 4171440, 4182360, 4233515, 4246704, 4263120, 4274280, 4310488, 4321772, 4381520, 4389180, 4468464, 4535486, 4559170, 4571105, 4588584, 4600596, 4608639, 4618380, 4630470, 4689432, 4701708, 4754945, 4828098, 4849299, 4916340, 4929210, 4973640, 4986660, 5018832, 5080218, 5093517, 5120710, 5210480, 5224120, 5267016, 5294520, 5308380, 5388110, 5402215, 5471004, 5485326, 5542056, 5556564, 5585580, 5632781, 5705934, 5735730, 5750745, 5852240, 5861790, 5877135, 5926921, 5968368, 5983992, 6134128, 6144852, 6157840, 6173960, 6257160, 6268944, 6273540, 6437464, 6465732, 6482658, 6555120, 6572280, 6583770, 6648880, 6656923, 6773624, 6791356, 6803229, 6838755, 6882876, 6900894, 6927570, 6945705, 7077840, 7242147, 7294672, 7313768, 7408752, 7447440, 7460460, 7479990, 7607912, 7620327, 7647640, 7667660, 7681065, 7815720, 7836180, 7886736, 8046830, 8082165, 8193136, 8206506, 8227989, 8364720, 8467030, 8489195, 8548560, 8558901, 8603595, 8620976, 8643544, 8778360, 9070972, 9118340, 9142210, 9177168, 9201192, 9217278, 9236760, 9260940, 9378864, 9403416, 9509890, 9656196, 9698598, 9723987, 9832680, 9858420, 9947280, 9973320, 10160436, 10187034, 10241420, 10448240, 10460879, 10534032, 10589040, 10616760, 10776220, 10804430, 10942008, 10970652, 11084112, 11113128, 11171160, 11265562, 11338715, 11411868, 11471460, 11501490, 11723580, 11754270, 11853842, 11884873, 11967984, 12070245, 12289704, 12347920, 12514320, 12547080, 12700545, 12874928, 12931464, 12965316, 13144560, 13167540, 13313846, 13547248, 13582712, 13606458, 13677510, 13713315, 13765752, 13801788, 13855140, 13891410, 14264835, 14484294, 14627536, 14920920, 14959980, 15215824, 15240654, 15280551, 15295280, 15335320, 15362130, 15631440, 15672360, 15874201, 16093660, 16164330, 16206645, 16413012, 16455978, 16898343, 16934060, 16978390, 17117802, 17207190, 17252235, 17287088, 17556720, 17780763, 18141944, 18236680, 18284420, 18402384, 18434556, 18473520, 18521880, 18806832, 19019780, 19312392, 19397196, 19447974, 19665360, 19716840, 19946640, 19970769, 20320872, 20374068, 20409687, 20482840, 20516265, 20921758, 21233520, 21552440, 21608860, 21884016, 21941304, 22226256, 22342320, 22531124, 22677430, 22823736, 22942920, 23002980, 23043195, 23447160, 23508540, 23707684, 23769746, 24140490, 24246495, 24579408, 24945173, 25094160, 25401090, 25467585, 25862928, 25930632, 26335080, 26627692, 27165424, 27212916, 27355020, 27426630, 27531504, 27603576, 27710280, 27782820, 28163905, 28529670, 28968588, 29480659, 29634605, 29841840, 29919960, 30481308, 30561102, 30670640, 30724260, 31344720, 31382637, 31748402, 32187320, 32328660, 32413290, 32826024, 32911956, 33284615, 33796686, 33868120, 33956780, 34016145, 34235604, 34414380, 34504470, 35561526, 35654619, 36210735, 36283888, 36473360, 36568840, 36869112, 37043760, 38039560, 38101635, 38624784, 38794392, 38895948, 39433680, 39941538, 40641744, 40748136, 40819374, 40965680, 41032530, 41139945, 41843516, 42794505, 43104880, 43217720, 43882608, 45062248, 45354860, 45647472, 45885840, 46005960, 46086390, 46894320, 47017080, 47415368, 47539492, 47622603, 48280980, 48492990, 48619935, 49890346, 50695029, 50802180, 50935170, 51861264, 52304395, 52670160, 53255384, 53342289, 54425832, 54710040, 54853260, 55207152, 55420560, 55565640, 56327810, 57059340, 57937176, 58961318, 59269210, 59424365, 59839920, 59912307, 60962616, 61122204, 61448520, 62765274, 63496804, 64374640, 64657320, 64826580, 65652048, 65823912, 66569230, 67593372, 67736240, 67913560, 68032290, 68471208, 68828760, 69008940, 71123052, 71309238, 72421470, 73137680, 73226153, 73738224, 74835519, 76079120, 76203270, 76402755, 77588784, 77791896, 79371005, 79883076, 81496272, 81638748, 82065060, 82279890, 83687032, 84491715, 85589010, 86435440, 88441977, 88903815, 90124496, 90709720, 92011920, 92172780, 94034160, 94147911, 94830736, 95078984, 95245206, 96561960, 96985980, 97239870, 99780692, 99853845, 101390058, 101604360, 101870340, 102048435, 104608790, 106510768, 106684578, 106963857, 108851664, 109420080, 109706520, 111131280, 112655620, 114118680, 115874352, 117922636, 118538420, 118848730, 119824614, 121925232, 122244408, 122897040, 124725865, 125530548, 126993608, 129314640, 129653160, 131647824, 133138460, 135186744, 135827120, 136064580, 136942416, 137657520, 138017880, 142246104, 142618476, 142867809, 144842940, 146452306, 147403295, 149671038, 152406540, 152805510, 155583792, 156913185, 158742010, 159766152, 163277496, 164130120, 164559780, 167374064, 168983430, 171178020, 174616211, 176883954, 177807630, 178273095, 181419440, 184345560, 188295822, 190157968, 190490412, 193123920, 193971960, 194479740, 199561384, 199707690, 202780116, 203208720, 203740680, 204096870, 206364613, 209217580, 213369156, 213927714, 219413040, 219678459, 224506557, 225311240, 228237360, 235845272, 237076840, 237697460, 238113015, 239649228, 244488816, 249451730, 251061096, 253475145, 253987216, 259306320, 265325931, 266276920, 266711445, 270373488, 272129160, 276035760, 284492208, 285236952, 285735618, 289685880, 292904612, 294806590, 299342076, 299561535, 304813080, 305611020, 313826370, 317484020, 319532304, 324287249, 326554992, 328260240, 329119560, 337966860, 342356040, 349232422, 353767908, 355615260, 356546190, 366130765, 368691120, 374177595, 376591644, 380980824, 387943920, 388959480, 399122768, 399415380, 405560232, 407481360, 408193740, 412729226, 418435160, 426738312, 427855428, 439356918, 442209885, 449013114, 450622480, 470739555, 471690544, 474153680, 475394920, 476226030, 479298456, 498903460, 502122192, 506950290, 523848633, 530651862, 532553840, 533422890, 534819285, 544258320, 570473904, 571471236, 579371760, 585809224, 589613180, 598684152, 599123070, 609626160, 611222040, 619093839, 627652740, 634968040, 648574498, 658239120, 659035377, 675933720, 684712080, 698464844, 707535816, 711230520, 713092380, 714339045, 732261530, 748355190, 753183288, 761961648, 777918960, 798830760, 811120464, 816387480, 825458452, 836870320, 853476624, 855710856, 873081055, 878713836, 884419770, 898026228, 941479110, 950789840, 952452060, 958596912, 972861747, 997806920, 1013900580, 1031823065, 1047697266, 1061303724, 1066845780, 1069638570, 1098392295, 1122532785, 1142942472, 1171618448, 1179226360, 1197368304, 1198246140, 1222444080, 1238187678, 1255305480, 1269936080, 1297148996, 1318070754, 1326629655, 1351867440, 1396929688, 1415071632, 1422461040, 1426184760, 1428678090, 1464523060, 1496710380, 1506366576, 1571545899, 1597661520, 1621436245, 1632774960, 1650916904, 1711421712, 1746162110, 1757427672, 1768839540, 1796052456, 1857281517, 1882958220, 1904904120, 1945723494, 1995613840, 2027801160, 2063646130, 2095394532, 2122607448, 2133691560, 2139277140, 2196784590, 2245065570, 2270010743, 2285884944, 2358452720, 2396492280, 2476375356, 2510610960, 2594297992, 2619243165, 2636141508, 2653259310, 2793859376, 2852369520, 2857356180, 2918585241, 2929046120, 2993420760, 3095469195, 3143091798, 3242872490, 3295176885, 3301833808, 3492324220, 3514855344, 3537679080, 3592104912, 3714563034, 3765916440, 3809808240, 3891446988, 4055602320, 4127292260, 4190789064, 4245214896, 4267383120, 4278554280, 4393569180, 4490131140, 4540021486, 4792984560, 4864308735, 4952750712, 5188595984, 5238486330, 5272283016, 5306518620, 5714712360, 5837170482, 5858092240, 5986841520, 6190938390, 6286183596, 6485744980, 6590353770, 6810032229, 6984648440, 7075358160, 7429126068, 7531832880, 7782893976, 7857729495, 8254584520, 8381578128, 8557108560, 8787138360, 8980262280, 9080042972, 9286407585, 9728617470, 9905501424, 10476972660, 10544566032, 10613037240, 11350053715, 11429424720, 11674340964, 12381876780, 12572367192, 12971489960, 13180707540, 13620064458, 13969296880, 14592926205, 14858252136, 15565787952, 15715458990, 16509169040, 17574276720, 17960524560, 18160085944, 18572815170, 19457234940, 20430096687, 20953945320, 21226074480, 22700107430, 23348681928, 24763753560, 25144734384, 25942979920, 26361415080, 27240128916, 29185852410, 29716504272, 31430917980, 34050161145, 36320171888, 37145630340, 38914469880, 40860193374, 41907890640, 45400214860, 46697363856, 49527507120, 52722830160, 54480257832, 58371704820, 62861835960, 68100322290, 74291260680, 77828939760, 81720386748, 90800429720, 102150483435, 108960515664, 116743409640, 125723671920, 136200644580, 148582521360, 163440773496, 181600859440, 204300966870, 233486819280, 272401289160, 326881546992, 408601933740, 544802578320, 817203867480, 1634407734960]

約数ペア:

[(1, 1634407734960), (2, 817203867480), (3, 544802578320), (4, 408601933740), (5, 326881546992), (6, 272401289160), (7, 233486819280), (8, 204300966870), (9, 181600859440), (10, 163440773496), (11, 148582521360), (12, 136200644580), (13, 125723671920), (14, 116743409640), (15, 108960515664), (16, 102150483435), (18, 90800429720), (20, 81720386748), (21, 77828939760), (22, 74291260680), (24, 68100322290), (26, 62861835960), (28, 58371704820), (30, 54480257832), (31, 52722830160), (33, 49527507120), (35, 46697363856), (36, 45400214860), (39, 41907890640), (40, 40860193374), (42, 38914469880), (44, 37145630340), (45, 36320171888), (48, 34050161145), (52, 31430917980), (55, 29716504272), (56, 29185852410), (60, 27240128916), (62, 26361415080), (63, 25942979920), (65, 25144734384), (66, 24763753560), (70, 23348681928), (72, 22700107430), (77, 21226074480), (78, 20953945320), (80, 20430096687), (84, 19457234940), (88, 18572815170), (90, 18160085944), (91, 17960524560), (93, 17574276720), (99, 16509169040), (104, 15715458990), (105, 15565787952), (110, 14858252136), (112, 14592926205), (117, 13969296880), (120, 13620064458), (124, 13180707540), (126, 12971489960), (130, 12572367192), (132, 12381876780), (140, 11674340964), (143, 11429424720), (144, 11350053715), (154, 10613037240), (155, 10544566032), (156, 10476972660), (165, 9905501424), (168, 9728617470), (176, 9286407585), (180, 9080042972), (182, 8980262280), (186, 8787138360), (191, 8557108560), (195, 8381578128), (198, 8254584520), (208, 7857729495), (210, 7782893976), (217, 7531832880), (220, 7429126068), (231, 7075358160), (234, 6984648440), (240, 6810032229), (248, 6590353770), (252, 6485744980), (260, 6286183596), (264, 6190938390), (273, 5986841520), (279, 5858092240), (280, 5837170482), (286, 5714712360), (308, 5306518620), (310, 5272283016), (312, 5238486330), (315, 5188595984), (330, 4952750712), (336, 4864308735), (341, 4792984560), (360, 4540021486), (364, 4490131140), (372, 4393569180), (382, 4278554280), (383, 4267383120), (385, 4245214896), (390, 4190789064), (396, 4127292260), (403, 4055602320), (420, 3891446988), (429, 3809808240), (434, 3765916440), (440, 3714563034), (455, 3592104912), (462, 3537679080), (465, 3514855344), (468, 3492324220), (495, 3301833808), (496, 3295176885), (504, 3242872490), (520, 3143091798), (528, 3095469195), (546, 2993420760), (558, 2929046120), (560, 2918585241), (572, 2857356180), (573, 2852369520), (585, 2793859376), (616, 2653259310), (620, 2636141508), (624, 2619243165), (630, 2594297992), (651, 2510610960), (660, 2476375356), (682, 2396492280), (693, 2358452720), (715, 2285884944), (720, 2270010743), (728, 2245065570), (744, 2196784590), (764, 2139277140), (766, 2133691560), (770, 2122607448), (780, 2095394532), (792, 2063646130), (806, 2027801160), (819, 1995613840), (840, 1945723494), (858, 1904904120), (868, 1882958220), (880, 1857281517), (910, 1796052456), (924, 1768839540), (930, 1757427672), (936, 1746162110), (955, 1711421712), (990, 1650916904), (1001, 1632774960), (1008, 1621436245), (1023, 1597661520), (1040, 1571545899), (1085, 1506366576), (1092, 1496710380), (1116, 1464523060), (1144, 1428678090), (1146, 1426184760), (1149, 1422461040), (1155, 1415071632), (1170, 1396929688), (1209, 1351867440), (1232, 1326629655), (1240, 1318070754), (1260, 1297148996), (1287, 1269936080), (1302, 1255305480), (1320, 1238187678), (1337, 1222444080), (1364, 1198246140), (1365, 1197368304), (1386, 1179226360), (1395, 1171618448), (1430, 1142942472), (1456, 1122532785), (1488, 1098392295), (1528, 1069638570), (1532, 1066845780), (1540, 1061303724), (1560, 1047697266), (1584, 1031823065), (1612, 1013900580), (1638, 997806920), (1680, 972861747), (1705, 958596912), (1716, 952452060), (1719, 950789840), (1736, 941479110), (1820, 898026228), (1848, 884419770), (1860, 878713836), (1872, 873081055), (1910, 855710856), (1915, 853476624), (1953, 836870320), (1980, 825458452), (2002, 816387480), (2015, 811120464), (2046, 798830760), (2101, 777918960), (2145, 761961648), (2170, 753183288), (2184, 748355190), (2232, 732261530), (2288, 714339045), (2292, 713092380), (2298, 711230520), (2310, 707535816), (2340, 698464844), (2387, 684712080), (2418, 675933720), (2480, 659035377), (2483, 658239120), (2520, 648574498), (2574, 634968040), (2604, 627652740), (2640, 619093839), (2674, 611222040), (2681, 609626160), (2728, 599123070), (2730, 598684152), (2772, 589613180), (2790, 585809224), (2821, 579371760), (2860, 571471236), (2865, 570473904), (3003, 544258320), (3056, 534819285), (3064, 533422890), (3069, 532553840), (3080, 530651862), (3120, 523848633), (3224, 506950290), (3255, 502122192), (3276, 498903460), (3410, 479298456), (3432, 476226030), (3438, 475394920), (3447, 474153680), (3465, 471690544), (3472, 470739555), (3627, 450622480), (3640, 449013114), (3696, 442209885), (3720, 439356918), (3820, 427855428), (3830, 426738312), (3906, 418435160), (3960, 412729226), (4004, 408193740), (4011, 407481360), (4030, 405560232), (4092, 399415380), (4095, 399122768), (4202, 388959480), (4213, 387943920), (4290, 380980824), (4340, 376591644), (4368, 374177595), (4433, 368691120), (4464, 366130765), (4584, 356546190), (4596, 355615260), (4620, 353767908), (4680, 349232422), (4774, 342356040), (4836, 337966860), (4966, 329119560), (4979, 328260240), (5005, 326554992), (5040, 324287249), (5115, 319532304), (5148, 317484020), (5208, 313826370), (5348, 305611020), (5362, 304813080), (5456, 299561535), (5460, 299342076), (5544, 294806590), (5580, 292904612), (5642, 289685880), (5720, 285735618), (5730, 285236952), (5745, 284492208), (5921, 276035760), (6006, 272129160), (6045, 270373488), (6128, 266711445), (6138, 266276920), (6160, 265325931), (6303, 259306320), (6435, 253987216), (6448, 253475145), (6510, 251061096), (6552, 249451730), (6685, 244488816), (6820, 239649228), (6864, 238113015), (6876, 237697460), (6894, 237076840), (6930, 235845272), (7161, 228237360), (7254, 225311240), (7280, 224506557), (7440, 219678459), (7449, 219413040), (7640, 213927714), (7660, 213369156), (7812, 209217580), (7920, 206364613), (8008, 204096870), (8022, 203740680), (8043, 203208720), (8060, 202780116), (8184, 199707690), (8190, 199561384), (8404, 194479740), (8426, 193971960), (8463, 193123920), (8580, 190490412), (8595, 190157968), (8680, 188295822), (8866, 184345560), (9009, 181419440), (9168, 178273095), (9192, 177807630), (9240, 176883954), (9360, 174616211), (9548, 171178020), (9672, 168983430), (9765, 167374064), (9932, 164559780), (9958, 164130120), (10010, 163277496), (10230, 159766152), (10296, 158742010), (10416, 156913185), (10505, 155583792), (10696, 152805510), (10724, 152406540), (10920, 149671038), (11088, 147403295), (11160, 146452306), (11284, 144842940), (11440, 142867809), (11460, 142618476), (11490, 142246104), (11842, 138017880), (11873, 137657520), (11935, 136942416), (12012, 136064580), (12033, 135827120), (12090, 135186744), (12276, 133138460), (12415, 131647824), (12606, 129653160), (12639, 129314640), (12870, 126993608), (13020, 125530548), (13104, 124725865), (13299, 122897040), (13370, 122244408), (13405, 121925232), (13640, 119824614), (13752, 118848730), (13788, 118538420), (13860, 117922636), (14105, 115874352), (14322, 114118680), (14508, 112655620), (14707, 111131280), (14898, 109706520), (14937, 109420080), (15015, 108851664), (15280, 106963857), (15320, 106684578), (15345, 106510768), (15624, 104608790), (16016, 102048435), (16044, 101870340), (16086, 101604360), (16120, 101390058), (16368, 99853845), (16380, 99780692), (16808, 97239870), (16852, 96985980), (16926, 96561960), (17160, 95245206), (17190, 95078984), (17235, 94830736), (17360, 94147911), (17381, 94034160), (17732, 92172780), (17763, 92011920), (18018, 90709720), (18135, 90124496), (18384, 88903815), (18480, 88441977), (18909, 86435440), (19096, 85589010), (19344, 84491715), (19530, 83687032), (19864, 82279890), (19916, 82065060), (20020, 81638748), (20055, 81496272), (20460, 79883076), (20592, 79371005), (21010, 77791896), (21065, 77588784), (21392, 76402755), (21448, 76203270), (21483, 76079120), (21840, 74835519), (22165, 73738224), (22320, 73226153), (22347, 73137680), (22568, 72421470), (22920, 71309238), (22980, 71123052), (23684, 69008940), (23746, 68828760), (23870, 68471208), (24024, 68032290), (24066, 67913560), (24129, 67736240), (24180, 67593372), (24552, 66569230), (24830, 65823912), (24895, 65652048), (25212, 64826580), (25278, 64657320), (25389, 64374640), (25740, 63496804), (26040, 62765274), (26598, 61448520), (26740, 61122204), (26810, 60962616), (27280, 59912307), (27313, 59839920), (27504, 59424365), (27576, 59269210), (27720, 58961318), (28210, 57937176), (28644, 57059340), (29016, 56327810), (29414, 55565640), (29491, 55420560), (29605, 55207152), (29796, 54853260), (29874, 54710040), (30030, 54425832), (30640, 53342289), (30690, 53255384), (31031, 52670160), (31248, 52304395), (31515, 51861264), (32088, 50935170), (32172, 50802180), (32240, 50695029), (32760, 49890346), (33616, 48619935), (33704, 48492990), (33852, 48280980), (34320, 47622603), (34380, 47539492), (34470, 47415368), (34762, 47017080), (34853, 46894320), (35464, 46086390), (35526, 46005960), (35619, 45885840), (35805, 45647472), (36036, 45354860), (36270, 45062248), (37245, 43882608), (37818, 43217720), (37917, 43104880), (38192, 42794505), (39060, 41843516), (39728, 41139945), (39832, 41032530), (39897, 40965680), (40040, 40819374), (40110, 40748136), (40215, 40641744), (40920, 39941538), (41447, 39433680), (42020, 38895948), (42130, 38794392), (42315, 38624784), (42896, 38101635), (42966, 38039560), (44121, 37043760), (44330, 36869112), (44694, 36568840), (44811, 36473360), (45045, 36283888), (45136, 36210735), (45840, 35654619), (45960, 35561526), (47368, 34504470), (47492, 34414380), (47740, 34235604), (48048, 34016145), (48132, 33956780), (48258, 33868120), (48360, 33796686), (49104, 33284615), (49660, 32911956), (49790, 32826024), (50424, 32413290), (50556, 32328660), (50778, 32187320), (51480, 31748402), (52080, 31382637), (52143, 31344720), (53196, 30724260), (53289, 30670640), (53480, 30561102), (53620, 30481308), (54626, 29919960), (54769, 29841840), (55152, 29634605), (55440, 29480659), (56420, 28968588), (57288, 28529670), (58032, 28163905), (58828, 27782820), (58982, 27710280), (59210, 27603576), (59365, 27531504), (59592, 27426630), (59748, 27355020), (60060, 27212916), (60165, 27165424), (61380, 26627692), (62062, 26335080), (63030, 25930632), (63195, 25862928), (64176, 25467585), (64344, 25401090), (65131, 25094160), (65520, 24945173), (66495, 24579408), (67408, 24246495), (67704, 24140490), (68760, 23769746), (68940, 23707684), (69524, 23508540), (69706, 23447160), (70928, 23043195), (71052, 23002980), (71238, 22942920), (71610, 22823736), (72072, 22677430), (72540, 22531124), (73153, 22342320), (73535, 22226256), (74490, 21941304), (74685, 21884016), (75636, 21608860), (75834, 21552440), (76973, 21233520), (78120, 20921758), (79664, 20516265), (79794, 20482840), (80080, 20409687), (80220, 20374068), (80430, 20320872), (81840, 19970769), (81939, 19946640), (82894, 19716840), (83111, 19665360), (84040, 19447974), (84260, 19397196), (84630, 19312392), (85932, 19019780), (86905, 18806832), (88242, 18521880), (88473, 18473520), (88660, 18434556), (88815, 18402384), (89388, 18284420), (89622, 18236680), (90090, 18141944), (91920, 17780763), (93093, 17556720), (94545, 17287088), (94736, 17252235), (94984, 17207190), (95480, 17117802), (96264, 16978390), (96516, 16934060), (96720, 16898343), (99320, 16455978), (99580, 16413012), (100848, 16206645), (101112, 16164330), (101556, 16093660), (102960, 15874201), (104286, 15672360), (104559, 15631440), (106392, 15362130), (106578, 15335320), (106857, 15295280), (106960, 15280551), (107240, 15240654), (107415, 15215824), (109252, 14959980), (109538, 14920920), (111735, 14627536), (112840, 14484294), (114576, 14264835), (117656, 13891410), (117964, 13855140), (118420, 13801788), (118730, 13765752), (119184, 13713315), (119496, 13677510), (120120, 13606458), (120330, 13582712), (120645, 13547248), (122760, 13313846), (124124, 13167540), (124341, 13144560), (126060, 12965316), (126390, 12931464), (126945, 12874928), (128688, 12700545), (130262, 12547080), (130603, 12514320), (132363, 12347920), (132990, 12289704), (135408, 12070245), (136565, 11967984), (137520, 11884873), (137880, 11853842), (139048, 11754270), (139412, 11723580), (142104, 11501490), (142476, 11471460), (143220, 11411868), (144144, 11338715), (145080, 11265562), (146306, 11171160), (147070, 11113128), (147455, 11084112), (148980, 10970652), (149370, 10942008), (151272, 10804430), (151668, 10776220), (153946, 10616760), (154349, 10589040), (155155, 10534032), (156240, 10460879), (156429, 10448240), (159588, 10241420), (160440, 10187034), (160860, 10160436), (163878, 9973320), (164307, 9947280), (165788, 9858420), (166222, 9832680), (168080, 9723987), (168520, 9698598), (169260, 9656196), (171864, 9509890), (173810, 9403416), (174265, 9378864), (176484, 9260940), (176946, 9236760), (177320, 9217278), (177630, 9201192), (178095, 9177168), (178776, 9142210), (179244, 9118340), (180180, 9070972), (186186, 8778360), (189090, 8643544), (189585, 8620976), (189968, 8603595), (190960, 8558901), (191191, 8548560), (192528, 8489195), (193032, 8467030), (195393, 8364720), (198640, 8227989), (199160, 8206506), (199485, 8193136), (202224, 8082165), (203112, 8046830), (207235, 7886736), (208572, 7836180), (209118, 7815720), (212784, 7681065), (213156, 7667660), (213714, 7647640), (214480, 7620327), (214830, 7607912), (218504, 7479990), (219076, 7460460), (219459, 7447440), (220605, 7408752), (223470, 7313768), (224055, 7294672), (225680, 7242147), (230919, 7077840), (235312, 6945705), (235928, 6927570), (236840, 6900894), (237460, 6882876), (238992, 6838755), (240240, 6803229), (240660, 6791356), (241290, 6773624), (245520, 6656923), (245817, 6648880), (248248, 6583770), (248682, 6572280), (249333, 6555120), (252120, 6482658), (252780, 6465732), (253890, 6437464), (260524, 6273540), (260715, 6268944), (261206, 6257160), (264726, 6173960), (265419, 6157840), (265980, 6144852), (266445, 6134128), (273130, 5983992), (273845, 5968368), (275760, 5926921), (278096, 5877135), (278824, 5861790), (279279, 5852240), (284208, 5750745), (284952, 5735730), (286440, 5705934), (290160, 5632781), (292612, 5585580), (294140, 5556564), (294910, 5542056), (297960, 5485326), (298740, 5471004), (302544, 5402215), (303336, 5388110), (307892, 5308380), (308698, 5294520), (310310, 5267016), (312858, 5224120), (313677, 5210480), (319176, 5120710), (320880, 5093517), (321720, 5080218), (325655, 5018832), (327756, 4986660), (328614, 4973640), (331576, 4929210), (332444, 4916340), (337040, 4849299), (338520, 4828098), (343728, 4754945), (347620, 4701708), (348530, 4689432), (352968, 4630470), (353892, 4618380), (354640, 4608639), (355260, 4600596), (356190, 4588584), (357552, 4571105), (358488, 4559170), (360360, 4535486), (365765, 4468464), (372372, 4389180), (373023, 4381520), (378180, 4321772), (379170, 4310488), (382382, 4274280), (383383, 4263120), (384865, 4246704), (386064, 4233515), (390786, 4182360), (391809, 4171440), (398320, 4103253), (398970, 4096568), (406224, 4023415), (409695, 3989328), (414470, 3943368), (415555, 3933072), (417144, 3918090), (418236, 3907860), (426312, 3833830), (427428, 3823820), (429660, 3803956), (437008, 3739995), (438152, 3730230), (438918, 3723720), (441210, 3704376), (442365, 3694704), (446940, 3656884), (448110, 3647336), (455917, 3584880), (461838, 3538920), (463047, 3529680), (465465, 3511344), (471856, 3463785), (473680, 3450447), (474920, 3441438), (481320, 3395678), (482580, 3386812), (491634, 3324440), (492921, 3315760), (496496, 3291885), (497364, 3286140), (498666, 3277560), (504240, 3241329), (505560, 3232866), (507780, 3218732), (512071, 3191760), (521048, 3136770), (521430, 3134472), (522412, 3128580), (522795, 3126288), (529452, 3086980), (530838, 3078920), (531960, 3072426), (532890, 3067064), (534285, 3059056), (538811, 3033360), (546260, 2991996), (547690, 2984184), (557648, 2930895), (558558, 2926120), (569904, 2867865), (572880, 2852967), (573573, 2849520), (585224, 2792790), (586179, 2788240), (588280, 2778282), (589820, 2771028), (595920, 2742663), (597480, 2735502), (606672, 2694055), (615784, 2654190), (617396, 2647260), (620620, 2633508), (621705, 2628912), (625716, 2612060), (627354, 2605240), (638352, 2560355), (643440, 2540109), (651310, 2509416), (653015, 2502864), (655512, 2493330), (657228, 2486820), (658377, 2482480), (661815, 2469584), (663152, 2464605), (664888, 2458170), (677040, 2414049), (692757, 2359280), (695240, 2350854), (697060, 2344716), (705936, 2315235), (707784, 2309190), (710520, 2300298), (712380, 2294292), (716976, 2279585), (720720, 2267743), (731530, 2234232), (744744, 2194590), (746046, 2190760), (747999, 2185040), (756360, 2160886), (758340, 2155244), (764764, 2137140), (766766, 2131560), (769730, 2123352), (771745, 2117808), (781572, 2091180), (782145, 2089648), (783618, 2085720), (797940, 2048284), (804683, 2031120), (819390, 1994664), (821535, 1989456), (828940, 1971684), (831110, 1966536), (834288, 1959045), (836472, 1953930), (846703, 1930320), (852624, 1916915), (854856, 1911910), (859320, 1901978), (876304, 1865115), (877836, 1861860), (882420, 1852188), (884730, 1847352), (893880, 1828442), (896220, 1823668), (911834, 1792440), (914221, 1787760), (923676, 1769460), (926094, 1764840), (930930, 1755672), (949840, 1720719), (950989, 1718640), (955955, 1709712), (962640, 1697839), (965160, 1693406), (976965, 1672944), (983268, 1662220), (985842, 1657880), (994728, 1643070), (997332, 1638780), (1011120, 1616433), (1015560, 1609366), (1024142, 1595880), (1042096, 1568385), (1042860, 1567236), (1044824, 1564290), (1045590, 1563144), (1058904, 1543490), (1061676, 1539460), (1063920, 1536213), (1065780, 1533532), (1068570, 1529528), (1077622, 1516680), (1080443, 1512720), (1092520, 1495998), (1095380, 1492092), (1097295, 1489488), (1117116, 1463060), (1147146, 1424760), (1150149, 1421040), (1154595, 1415568), (1170448, 1396395), (1172358, 1394120), (1175427, 1390480), (1176560, 1389141), (1179640, 1385514), (1194960, 1367751), (1229085, 1329776), (1231568, 1327095), (1234792, 1323630), (1241240, 1316754), (1243410, 1314456), (1246665, 1311024), (1251432, 1306030), (1254708, 1302620)]