1194339872880

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{463}}^1$

素因数の和:564

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 51, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 98, 99, 102, 105, 110, 112, 115, 119, 120, 126, 132, 136, 138, 140, 144, 147, 153, 154, 161, 165, 168, 170, 176, 180, 184, 187, 196, 198, 204, 207, 210, 220, 230, 231, 238, 240, 245, 252, 253, 255, 264, 272, 276, 280, 289, 294, 306, 308, 315, 322, 330, 336, 340, 345, 357, 360, 368, 374, 385, 391, 392, 396, 408, 414, 420, 440, 441, 460, 462, 463, 476, 483, 490, 495, 504, 506, 510, 528, 539, 552, 560, 561, 578, 588, 595, 612, 616, 630, 644, 660, 680, 690, 693, 714, 720, 735, 748, 759, 765, 770, 782, 784, 792, 805, 816, 828, 833, 840, 867, 880, 882, 920, 924, 926, 935, 952, 966, 980, 990, 1008, 1012, 1020, 1035, 1071, 1078, 1104, 1122, 1127, 1155, 1156, 1173, 1176, 1190, 1224, 1232, 1260, 1265, 1288, 1309, 1320, 1360, 1380, 1386, 1389, 1428, 1445, 1449, 1470, 1496, 1518, 1530, 1540, 1564, 1584, 1610, 1617, 1656, 1666, 1680, 1683, 1734, 1764, 1771, 1785, 1840, 1848, 1852, 1870, 1904, 1932, 1955, 1960, 1980, 2023, 2024, 2040, 2070, 2142, 2156, 2205, 2244, 2254, 2277, 2310, 2312, 2315, 2346, 2352, 2380, 2415, 2448, 2499, 2520, 2530, 2576, 2601, 2618, 2640, 2695, 2737, 2760, 2772, 2778, 2805, 2856, 2890, 2898, 2940, 2992, 3036, 3060, 3080, 3128, 3179, 3220, 3234, 3241, 3312, 3332, 3366, 3381, 3465, 3468, 3519, 3528, 3542, 3570, 3696, 3704, 3740, 3795, 3864, 3910, 3920, 3927, 3960, 4046, 4048, 4080, 4140, 4165, 4167, 4284, 4301, 4312, 4335, 4410, 4488, 4508, 4554, 4620, 4624, 4630, 4692, 4760, 4830, 4851, 4998, 5040, 5060, 5093, 5202, 5236, 5313, 5355, 5390, 5474, 5520, 5544, 5556, 5610, 5635, 5712, 5780, 5796, 5865, 5880, 6069, 6072, 6120, 6160, 6256, 6358, 6440, 6468, 6482, 6545, 6647, 6664, 6732, 6762, 6930, 6936, 6945, 7038, 7056, 7084, 7140, 7245, 7408, 7480, 7497, 7590, 7728, 7820, 7854, 7871, 7920, 8085, 8092, 8211, 8280, 8330, 8334, 8415, 8568, 8602, 8624, 8670, 8820, 8855, 8976, 9016, 9108, 9163, 9240, 9260, 9384, 9520, 9537, 9660, 9702, 9723, 9996, 10115, 10120, 10143, 10186, 10404, 10472, 10626, 10649, 10710, 10780, 10948, 11088, 11112, 11220, 11270, 11385, 11560, 11592, 11730, 11760, 11781, 12138, 12144, 12240, 12397, 12495, 12716, 12880, 12903, 12936, 12964, 13005, 13090, 13294, 13328, 13464, 13524, 13685, 13860, 13872, 13890, 14076, 14161, 14168, 14280, 14490, 14960, 14994, 15180, 15279, 15640, 15708, 15742, 15895, 15939, 16170, 16184, 16205, 16422, 16560, 16660, 16668, 16830, 16905, 17136, 17204, 17340, 17595, 17640, 17710, 18032, 18207, 18216, 18326, 18480, 18520, 18768, 19074, 19159, 19320, 19404, 19446, 19635, 19941, 19992, 20230, 20240, 20286, 20372, 20808, 20835, 20944, 21252, 21298, 21420, 21505, 21560, 21896, 22224, 22253, 22440, 22540, 22687, 22770, 23120, 23184, 23460, 23562, 23613, 24255, 24276, 24633, 24794, 24990, 25432, 25465, 25806, 25872, 25928, 26010, 26180, 26565, 26588, 26928, 27048, 27370, 27489, 27720, 27780, 28152, 28322, 28336, 28560, 28611, 28980, 29169, 29988, 30107, 30345, 30360, 30558, 31280, 31416, 31484, 31790, 31878, 31947, 32340, 32368, 32410, 32844, 33235, 33320, 33336, 33660, 33810, 34408, 34680, 35190, 35280, 35420, 35651, 36414, 36432, 36652, 37040, 37191, 37485, 38148, 38318, 38640, 38709, 38808, 38892, 39270, 39355, 39882, 39984, 40460, 40572, 40744, 41055, 41616, 41670, 42483, 42504, 42596, 42840, 43010, 43120, 43792, 44506, 44880, 45080, 45374, 45540, 45815, 45837, 46529, 46920, 47124, 47226, 47685, 48510, 48552, 48615, 49266, 49588, 49980, 50715, 50864, 50930, 51612, 51856, 52020, 52360, 53130, 53176, 53245, 54096, 54740, 54978, 55097, 55440, 55560, 56304, 56644, 57222, 57477, 57960, 58338, 58905, 59823, 59976, 60214, 60690, 60720, 61116, 61985, 62832, 62968, 63580, 63756, 63894, 64515, 64680, 64820, 65688, 66470, 66640, 66672, 66759, 67320, 67620, 68061, 68816, 69360, 70380, 70805, 70839, 70840, 71302, 72828, 73117, 73304, 74382, 74543, 74970, 76296, 76395, 76636, 77418, 77616, 77784, 78540, 78710, 79695, 79764, 80920, 81144, 81488, 82110, 82467, 83340, 84966, 85008, 85192, 85680, 86020, 86581, 89012, 90160, 90321, 90748, 91035, 91080, 91630, 91674, 93058, 93840, 94248, 94452, 95370, 95795, 95841, 97020, 97104, 97230, 98532, 99176, 99705, 99960, 101430, 101860, 103224, 104040, 104720, 106260, 106352, 106490, 106953, 109480, 109956, 110194, 111120, 111265, 111573, 113288, 113435, 114444, 114954, 115920, 116676, 117139, 117810, 118065, 119646, 119952, 120428, 121380, 122232, 123165, 123970, 125936, 127160, 127449, 127512, 127788, 129030, 129360, 129640, 131376, 132940, 133518, 133807, 134640, 135240, 136122, 137445, 139587, 140760, 141610, 141678, 141680, 142604, 143055, 145656, 145845, 146234, 146608, 148764, 149086, 149940, 150535, 152592, 152790, 153272, 154836, 155568, 155771, 157080, 157420, 159390, 159528, 159735, 161840, 162288, 164220, 164934, 165291, 166680, 169932, 170384, 172040, 172431, 173162, 178024, 178255, 180642, 181033, 181496, 182070, 182160, 183260, 183348, 185955, 186116, 188496, 188904, 190740, 191590, 191682, 193545, 194040, 194460, 197064, 198352, 199410, 199920, 200277, 202860, 203720, 204183, 206448, 208080, 210749, 212415, 212520, 212980, 213906, 218960, 219351, 219912, 220388, 222530, 223146, 223629, 226576, 226870, 228888, 229185, 229908, 232645, 233352, 234278, 235620, 236130, 239292, 240856, 242760, 244464, 246330, 247940, 249557, 254320, 254898, 255024, 255576, 258060, 259280, 259743, 265880, 267036, 267614, 270480, 270963, 272244, 274890, 275485, 279174, 281520, 283220, 283356, 285208, 286110, 287385, 291312, 291690, 292468, 297528, 298172, 299115, 299880, 301070, 305580, 306544, 309672, 311542, 314160, 314840, 318780, 319056, 319470, 320859, 325703, 328440, 329868, 330582, 333360, 333795, 339864, 340305, 344080, 344862, 346324, 351417, 354195, 356048, 356510, 361284, 362066, 362992, 364140, 365585, 366520, 366696, 371910, 372232, 372715, 377808, 381480, 383180, 383364, 385679, 387090, 388080, 388920, 394128, 398820, 400554, 401421, 405720, 407440, 408366, 412335, 418761, 421498, 424830, 425040, 425960, 427812, 432905, 438702, 439824, 440776, 445060, 446292, 447258, 451605, 453740, 457776, 458370, 459816, 465290, 466704, 467313, 468556, 471240, 472260, 478584, 479205, 481712, 485520, 492660, 495873, 495880, 499114, 509796, 511152, 511819, 516120, 519486, 521801, 531760, 534072, 534765, 535228, 541926, 543099, 544488, 549780, 550970, 557865, 558348, 566440, 566712, 570416, 572220, 574770, 583380, 584936, 585695, 595056, 596344, 598230, 599760, 602140, 606067, 611160, 619344, 623084, 629680, 632247, 637245, 637560, 638940, 641718, 651406, 656880, 658053, 659736, 661164, 667590, 669035, 670887, 679728, 680610, 689724, 692648, 697935, 702834, 708390, 713020, 722568, 724132, 728280, 731170, 733040, 733392, 743820, 744464, 745430, 748671, 762960, 766360, 766728, 771358, 774180, 777840, 778855, 779229, 797640, 801108, 802842, 811440, 816732, 819973, 824670, 826455, 837522, 842996, 849660, 851920, 855624, 862155, 865810, 877404, 881552, 890120, 892584, 894516, 903210, 905165, 907480, 916740, 919632, 930580, 934626, 936649, 937112, 942480, 944520, 957168, 958410, 977109, 985320, 991746, 991760, 998228, 1001385, 1019592, 1020915, 1023638, 1032240, 1038972, 1043602, 1053745, 1054251, 1068144, 1069530, 1070456, 1083852, 1086198, 1088976, 1096755, 1099560, 1101940, 1115730, 1116696, 1118145, 1132880, 1133424, 1144440, 1149540, 1157037, 1166760, 1169872, 1171390, 1192688, 1196460, 1204263, 1204280, 1212134, 1222320, 1246168, 1247785, 1264494, 1267231, 1274490, 1275120, 1277880, 1283436, 1298715, 1302812, 1316106, 1319472, 1322328, 1335180, 1338070, 1341774, 1354815, 1361220, 1379448, 1385296, 1395870, 1401939, 1405668, 1416780, 1426040, 1445136, 1448264, 1456560, 1462340, 1471877, 1487640, 1490860, 1497342, 1532720, 1533456, 1535457, 1542716, 1548360, 1557710, 1558458, 1565403, 1595280, 1602216, 1604295, 1605684, 1628515, 1629297, 1633464, 1639946, 1649340, 1652910, 1675044, 1685992, 1699320, 1711248, 1724310, 1731620, 1754808, 1757085, 1780240, 1785168, 1789032, 1806420, 1810330, 1814960, 1818201, 1833480, 1861160, 1869252, 1873298, 1874224, 1889040, 1896741, 1916820, 1928395, 1954218, 1970640, 1983492, 1991363, 1996456, 2002770, 2007105, 2039184, 2041830, 2047276, 2077944, 2087204, 2093805, 2107490, 2108502, 2139060, 2140912, 2167704, 2172396, 2193510, 2199120, 2203880, 2231460, 2233392, 2236290, 2246013, 2288880, 2299080, 2314074, 2333520, 2336565, 2342780, 2392920, 2408526, 2408560, 2424268, 2459919, 2479365, 2492336, 2495570, 2528988, 2534462, 2548980, 2555760, 2559095, 2566872, 2597430, 2605624, 2609005, 2632212, 2644656, 2670360, 2676140, 2683548, 2709630, 2715495, 2722440, 2758896, 2791740, 2803878, 2809947, 2811336, 2833560, 2852080, 2896528, 2924680, 2931327, 2943754, 2975280, 2981720, 2994684, 3030335, 3070914, 3077561, 3085432, 3096720, 3115420, 3116916, 3130806, 3161235, 3204432, 3208590, 3211368, 3257030, 3258594, 3266928, 3279892, 3290265, 3298680, 3305820, 3350088, 3354435, 3371984, 3398640, 3448620, 3463240, 3471111, 3509616, 3514170, 3578064, 3582733, 3612840, 3620660, 3636402, 3666960, 3722320, 3738504, 3743355, 3746596, 3793482, 3801693, 3833640, 3856790, 3896145, 3908436, 3966984, 3982726, 3992912, 4005540, 4014210, 4083660, 4094552, 4099865, 4155888, 4174408, 4187610, 4214980, 4217004, 4242469, 4278120, 4335408, 4344792, 4387020, 4407760, 4415631, 4462920, 4472580, 4492026, 4598160, 4606371, 4628148, 4673130, 4683245, 4685560, 4696209, 4785840, 4817052, 4848536, 4885545, 4919838, 4958730, 4991140, 5057976, 5068924, 5097960, 5118190, 5133744, 5194860, 5211248, 5218010, 5264424, 5271255, 5340720, 5352280, 5367096, 5419260, 5430990, 5444880, 5454603, 5583480, 5607756, 5619894, 5622672, 5667120, 5739811, 5785185, 5849360, 5862654, 5887508, 5963440, 5974089, 5989368, 6021315, 6060670, 6141828, 6155122, 6170864, 6230840, 6233832, 6261612, 6322470, 6336155, 6417180, 6422736, 6514060, 6517188, 6556543, 6559784, 6580530, 6597360, 6611640, 6700176, 6708870, 6897240, 6926480, 6942222, 7009695, 7028340, 7165466, 7225680, 7241320, 7272804, 7359385, 7379757, 7477008, 7486710, 7493192, 7586964, 7603386, 7667280, 7677285, 7713580, 7792290, 7816872, 7827015, 7933968, 7965452, 8011080, 8028420, 8146485, 8167320, 8189104, 8199730, 8348816, 8375220, 8429841, 8429960, 8434008, 8484938, 8556240, 8689584, 8774040, 8831262, 8870617, 8925840, 8945160, 8984052, 9091005, 9212742, 9232683, 9256296, 9346260, 9366490, 9371120, 9392418, 9483705, 9634104, 9697072, 9771090, 9839676, 9917460, 9956815, 9982280, 10115952, 10137848, 10195920, 10236380, 10303139, 10389720, 10436020, 10528848, 10542510, 10704560, 10734192, 10748199, 10838520, 10861980, 10909206, 11166960, 11215512, 11230065, 11239788, 11405079, 11479622, 11570370, 11725308, 11775016, 11948178, 11978736, 12042630, 12121340, 12283656, 12299595, 12310244, 12461680, 12467664, 12523224, 12644940, 12672310, 12727407, 12834360, 13028120, 13034376, 13113086, 13119568, 13161060, 13223280, 13246893, 13417740, 13794480, 13884444, 13939541, 14019390, 14049735, 14056680, 14330932, 14482640, 14545608, 14656635, 14718770, 14759514, 14973420, 14986384, 15173928, 15206772, 15354570, 15387805, 15427160, 15584580, 15633744, 15654030, 15930904, 16022160, 16056840, 16292970, 16334640, 16399460, 16750440, 16859682, 16859920, 16868016, 16969876, 17219433, 17355555, 17548080, 17662524, 17741234, 17890320, 17913665, 17922267, 17968104, 18182010, 18425484, 18465366, 18512592, 18692520, 18732980, 18784836, 18967410, 19008465, 19268208, 19542180, 19669629, 19679352, 19834920, 19913630, 19964560, 20275696, 20472760, 20606278, 20779440, 20872040, 21085020, 21212345, 21496398, 21542927, 21677040, 21723960, 21818412, 22078155, 22431024, 22460130, 22479576, 22810158, 22959244, 23031855, 23140740, 23450616, 23481045, 23550032, 23896356, 24085260, 24242680, 24567312, 24599190, 24620488, 25046448, 25289880, 25344620, 25454814, 25668720, 26056240, 26068752, 26226172, 26322120, 26493786, 26611851, 26835480, 27273015, 27698049, 27768888, 27879082, 28038780, 28099470, 28113360, 28661864, 28699055, 29091216, 29313270, 29437540, 29519028, 29870445, 29946840, 30347856, 30413544, 30709140, 30775610, 30854320, 30909417, 31169160, 31308060, 31861808, 32113680, 32244597, 32585940, 32782715, 32798920, 33500880, 33719364, 33853171, 33939752, 34438866, 34711110, 35325048, 35482468, 35827330, 35844534, 35936208, 36364020, 36850968, 36898785, 36930732, 37385040, 37465960, 37569672, 37934820, 38016930, 38182221, 39084360, 39339258, 39358704, 39669840, 39827260, 40945520, 41212556, 41744080, 41818623, 42149205, 42170040, 42424690, 42992796, 43085854, 43447920, 43636824, 44156310, 44353085, 44920260, 44959152, 45620316, 45918488, 46063710, 46163415, 46281480, 46901232, 46962090, 47792712, 48170520, 48485360, 49198380, 49240976, 50579760, 50689240, 50909628, 51515695, 51658299, 52452344, 52644240, 52987572, 53223702, 53670960, 53740995, 54546030, 55396098, 55537776, 55758164, 56077560, 56198940, 57025395, 57323728, 57398110, 58626540, 58875080, 59008887, 59038056, 59740890, 59893680, 60827088, 61418280, 61551220, 61818834, 62338320, 62616120, 63637035, 64489194, 64628781, 65171880, 65565430, 65597840, 66234465, 67438728, 67706342, 67879504, 68877732, 69422220, 69697705, 70650096, 70964936, 71654660, 71689068, 72121973, 72728040, 73701936, 73797570, 73861464, 74931920, 75139344, 75869640, 76033860, 76364442, 78168720, 78678516, 79654520, 79835553, 82425112, 83637246, 84298410, 84340080, 84849380, 85985592, 86097165, 86171708, 87273648, 88312620, 88706170, 89611335, 89840520, 91240632, 91836976, 92127420, 92326830, 92562960, 92728251, 93924180, 95585424, 96341040, 97576787, 98348145, 98396760, 101378480, 101559513, 101819256, 103031390, 103316598, 104904688, 105975144, 106447404, 107481990, 107714635, 109092060, 110792196, 111516328, 112155120, 112397880, 114050790, 114796220, 117253080, 117750160, 118017774, 118076112, 119481780, 122836560, 123102440, 123637668, 125232240, 125455869, 127274070, 128978388, 129257562, 130343760, 131130860, 132468930, 133059255, 134877456, 135412684, 137755464, 138490245, 138844440, 139395410, 141929872, 143309320, 143378136, 144243946, 145456080, 147595140, 147722928, 150800489, 151739280, 152067720, 152728884, 154547085, 157357032, 159309040, 159671106, 161222985, 164850224, 167274492, 168596820, 169265855, 169698760, 171971184, 172194330, 172343416, 176625240, 177412340, 179222670, 179681040, 182481264, 184254840, 184653660, 185456502, 187848360, 190911105, 193886343, 195153574, 196696290, 196793520, 203119026, 203638512, 206062780, 206633196, 209093115, 211950288, 212894808, 214963980, 215429270, 216365919, 218184120, 221584392, 223032656, 224795760, 228101580, 229592440, 234506160, 236035548, 236972197, 238963560, 246204880, 247275336, 250911738, 254548140, 257956776, 258291495, 258515124, 262261720, 264937860, 266118510, 270825368, 275510928, 276980490, 277688880, 278790820, 286618640, 286756272, 288487892, 292730361, 295044435, 295190280, 301600978, 304135440, 304678539, 305457768, 309094170, 314714064, 319342212, 322445970, 323143905, 334548984, 337193640, 338531710, 339397520, 344388660, 344686832, 353250480, 354824680, 358445340, 360609865, 368509680, 369307320, 370913004, 375696720, 381822210, 387772686, 390307148, 393392580, 399177765, 406238052, 412125560, 413266392, 418186230, 425789616, 429927960, 430858540, 432731838, 436368240, 443168784, 452401467, 456203160, 459184880, 463641255, 472071096, 473944394, 477927120, 487883935, 494550672, 501823476, 507797565, 509096280, 515913552, 516582990, 517030248, 524523440, 529875720, 532237020, 541650736, 553960980, 557581640, 576975784, 585460722, 590088870, 590380560, 603201956, 609357078, 610915536, 618188340, 627279345, 638684424, 644891940, 646287810, 649097757, 669097968, 674387280, 677063420, 688777320, 709649360, 710916591, 716890680, 721219730, 738614640, 741826008, 754002445, 763644420, 775545372, 780614296, 786785160, 798355530, 812476104, 824251120, 826532784, 836372460, 859855920, 861717080, 865463676, 878191083, 904802934, 912406320, 927282510, 944142192, 947888788, 969431715, 975767870, 1003646952, 1015595130, 1018192560, 1033165980, 1034060496, 1059751440, 1064474040, 1081829595, 1107921960, 1115163280, 1153951568, 1170921444, 1180177740, 1184860985, 1206403912, 1218714156, 1236376680, 1254558690, 1277368848, 1289783880, 1292575620, 1298195514, 1354126840, 1357204401, 1377554640, 1421833182, 1433781360, 1442439460, 1463651805, 1483652016, 1508004890, 1523392695, 1527288840, 1551090744, 1561228592, 1573570320, 1596711060, 1624952208, 1658805379, 1672744920, 1723434160, 1730927352, 1756382166, 1809605868, 1854565020, 1895777576, 1938863430, 1951535740, 2007293904, 2031190260, 2066331960, 2128948080, 2132749773, 2163659190, 2215843920, 2262007335, 2341842888, 2360355480, 2369721970, 2412807824, 2437428312, 2472753360, 2509117380, 2579567760, 2585151240, 2596391028, 2708253680, 2714408802, 2843666364, 2884878920, 2927303610, 3016009780, 3046785390, 3054577680, 3102181488, 3193422120, 3245488785, 3317610758, 3345489840, 3461854704, 3512764332, 3554582955, 3619211736, 3709130040, 3791555152, 3877726860, 3903071480, 4062380520, 4132663920, 4265499546, 4327318380, 4390955415, 4524014670, 4683685776, 4720710960, 4739443940, 4874856624, 4976416137, 5018234760, 5170302480, 5192782056, 5428817604, 5687332728, 5769757840, 5854607220, 6032019560, 6093570780, 6386844240, 6490977570, 6635221516, 6786022005, 7025528664, 7109165910, 7238423472, 7418260080, 7755453720, 7806142960, 8124761040, 8294026895, 8530999092, 8654636760, 8781910830, 9048029340, 9478887880, 9952832274, 10036469520, 10385564112, 10663748865, 10857635208, 11374665456, 11709214440, 12064039120, 12187141560, 12981955140, 13270443032, 13572044010, 14051057328, 14218331820, 14929248411, 15510907440, 16588053790, 17061998184, 17309273520, 17563821660, 18096058680, 18957775760, 19905664548, 21327497730, 21715270416, 23418428880, 24374283120, 24882080685, 25963910280, 26540886064, 27144088020, 28436663640, 29858496822, 33176107580, 34123996368, 35127643320, 36192117360, 39811329096, 42654995460, 49764161370, 51927820560, 54288176040, 56873327280, 59716993644, 66352215160, 70255286640, 74646242055, 79622658192, 85309990920, 99528322740, 108576352080, 119433987288, 132704430320, 149292484110, 170619981840, 199056645480, 238867974576, 298584968220, 398113290960, 597169936440, 1194339872880]

約数ペア:

[(1, 1194339872880), (2, 597169936440), (3, 398113290960), (4, 298584968220), (5, 238867974576), (6, 199056645480), (7, 170619981840), (8, 149292484110), (9, 132704430320), (10, 119433987288), (11, 108576352080), (12, 99528322740), (14, 85309990920), (15, 79622658192), (16, 74646242055), (17, 70255286640), (18, 66352215160), (20, 59716993644), (21, 56873327280), (22, 54288176040), (23, 51927820560), (24, 49764161370), (28, 42654995460), (30, 39811329096), (33, 36192117360), (34, 35127643320), (35, 34123996368), (36, 33176107580), (40, 29858496822), (42, 28436663640), (44, 27144088020), (45, 26540886064), (46, 25963910280), (48, 24882080685), (49, 24374283120), (51, 23418428880), (55, 21715270416), (56, 21327497730), (60, 19905664548), (63, 18957775760), (66, 18096058680), (68, 17563821660), (69, 17309273520), (70, 17061998184), (72, 16588053790), (77, 15510907440), (80, 14929248411), (84, 14218331820), (85, 14051057328), (88, 13572044010), (90, 13270443032), (92, 12981955140), (98, 12187141560), (99, 12064039120), (102, 11709214440), (105, 11374665456), (110, 10857635208), (112, 10663748865), (115, 10385564112), (119, 10036469520), (120, 9952832274), (126, 9478887880), (132, 9048029340), (136, 8781910830), (138, 8654636760), (140, 8530999092), (144, 8294026895), (147, 8124761040), (153, 7806142960), (154, 7755453720), (161, 7418260080), (165, 7238423472), (168, 7109165910), (170, 7025528664), (176, 6786022005), (180, 6635221516), (184, 6490977570), (187, 6386844240), (196, 6093570780), (198, 6032019560), (204, 5854607220), (207, 5769757840), (210, 5687332728), (220, 5428817604), (230, 5192782056), (231, 5170302480), (238, 5018234760), (240, 4976416137), (245, 4874856624), (252, 4739443940), (253, 4720710960), (255, 4683685776), (264, 4524014670), (272, 4390955415), (276, 4327318380), (280, 4265499546), (289, 4132663920), (294, 4062380520), (306, 3903071480), (308, 3877726860), (315, 3791555152), (322, 3709130040), (330, 3619211736), (336, 3554582955), (340, 3512764332), (345, 3461854704), (357, 3345489840), (360, 3317610758), (368, 3245488785), (374, 3193422120), (385, 3102181488), (391, 3054577680), (392, 3046785390), (396, 3016009780), (408, 2927303610), (414, 2884878920), (420, 2843666364), (440, 2714408802), (441, 2708253680), (460, 2596391028), (462, 2585151240), (463, 2579567760), (476, 2509117380), (483, 2472753360), (490, 2437428312), (495, 2412807824), (504, 2369721970), (506, 2360355480), (510, 2341842888), (528, 2262007335), (539, 2215843920), (552, 2163659190), (560, 2132749773), (561, 2128948080), (578, 2066331960), (588, 2031190260), (595, 2007293904), (612, 1951535740), (616, 1938863430), (630, 1895777576), (644, 1854565020), (660, 1809605868), (680, 1756382166), (690, 1730927352), (693, 1723434160), (714, 1672744920), (720, 1658805379), (735, 1624952208), (748, 1596711060), (759, 1573570320), (765, 1561228592), (770, 1551090744), (782, 1527288840), (784, 1523392695), (792, 1508004890), (805, 1483652016), (816, 1463651805), (828, 1442439460), (833, 1433781360), (840, 1421833182), (867, 1377554640), (880, 1357204401), (882, 1354126840), (920, 1298195514), (924, 1292575620), (926, 1289783880), (935, 1277368848), (952, 1254558690), (966, 1236376680), (980, 1218714156), (990, 1206403912), (1008, 1184860985), (1012, 1180177740), (1020, 1170921444), (1035, 1153951568), (1071, 1115163280), (1078, 1107921960), (1104, 1081829595), (1122, 1064474040), (1127, 1059751440), (1155, 1034060496), (1156, 1033165980), (1173, 1018192560), (1176, 1015595130), (1190, 1003646952), (1224, 975767870), (1232, 969431715), (1260, 947888788), (1265, 944142192), (1288, 927282510), (1309, 912406320), (1320, 904802934), (1360, 878191083), (1380, 865463676), (1386, 861717080), (1389, 859855920), (1428, 836372460), (1445, 826532784), (1449, 824251120), (1470, 812476104), (1496, 798355530), (1518, 786785160), (1530, 780614296), (1540, 775545372), (1564, 763644420), (1584, 754002445), (1610, 741826008), (1617, 738614640), (1656, 721219730), (1666, 716890680), (1680, 710916591), (1683, 709649360), (1734, 688777320), (1764, 677063420), (1771, 674387280), (1785, 669097968), (1840, 649097757), (1848, 646287810), (1852, 644891940), (1870, 638684424), (1904, 627279345), (1932, 618188340), (1955, 610915536), (1960, 609357078), (1980, 603201956), (2023, 590380560), (2024, 590088870), (2040, 585460722), (2070, 576975784), (2142, 557581640), (2156, 553960980), (2205, 541650736), (2244, 532237020), (2254, 529875720), (2277, 524523440), (2310, 517030248), (2312, 516582990), (2315, 515913552), (2346, 509096280), (2352, 507797565), (2380, 501823476), (2415, 494550672), (2448, 487883935), (2499, 477927120), (2520, 473944394), (2530, 472071096), (2576, 463641255), (2601, 459184880), (2618, 456203160), (2640, 452401467), (2695, 443168784), (2737, 436368240), (2760, 432731838), (2772, 430858540), (2778, 429927960), (2805, 425789616), (2856, 418186230), (2890, 413266392), (2898, 412125560), (2940, 406238052), (2992, 399177765), (3036, 393392580), (3060, 390307148), (3080, 387772686), (3128, 381822210), (3179, 375696720), (3220, 370913004), (3234, 369307320), (3241, 368509680), (3312, 360609865), (3332, 358445340), (3366, 354824680), (3381, 353250480), (3465, 344686832), (3468, 344388660), (3519, 339397520), (3528, 338531710), (3542, 337193640), (3570, 334548984), (3696, 323143905), (3704, 322445970), (3740, 319342212), (3795, 314714064), (3864, 309094170), (3910, 305457768), (3920, 304678539), (3927, 304135440), (3960, 301600978), (4046, 295190280), (4048, 295044435), (4080, 292730361), (4140, 288487892), (4165, 286756272), (4167, 286618640), (4284, 278790820), (4301, 277688880), (4312, 276980490), (4335, 275510928), (4410, 270825368), (4488, 266118510), (4508, 264937860), (4554, 262261720), (4620, 258515124), (4624, 258291495), (4630, 257956776), (4692, 254548140), (4760, 250911738), (4830, 247275336), (4851, 246204880), (4998, 238963560), (5040, 236972197), (5060, 236035548), (5093, 234506160), (5202, 229592440), (5236, 228101580), (5313, 224795760), (5355, 223032656), (5390, 221584392), (5474, 218184120), (5520, 216365919), (5544, 215429270), (5556, 214963980), (5610, 212894808), (5635, 211950288), (5712, 209093115), (5780, 206633196), (5796, 206062780), (5865, 203638512), (5880, 203119026), (6069, 196793520), (6072, 196696290), (6120, 195153574), (6160, 193886343), (6256, 190911105), (6358, 187848360), (6440, 185456502), (6468, 184653660), (6482, 184254840), (6545, 182481264), (6647, 179681040), (6664, 179222670), (6732, 177412340), (6762, 176625240), (6930, 172343416), (6936, 172194330), (6945, 171971184), (7038, 169698760), (7056, 169265855), (7084, 168596820), (7140, 167274492), (7245, 164850224), (7408, 161222985), (7480, 159671106), (7497, 159309040), (7590, 157357032), (7728, 154547085), (7820, 152728884), (7854, 152067720), (7871, 151739280), (7920, 150800489), (8085, 147722928), (8092, 147595140), (8211, 145456080), (8280, 144243946), (8330, 143378136), (8334, 143309320), (8415, 141929872), (8568, 139395410), (8602, 138844440), (8624, 138490245), (8670, 137755464), (8820, 135412684), (8855, 134877456), (8976, 133059255), (9016, 132468930), (9108, 131130860), (9163, 130343760), (9240, 129257562), (9260, 128978388), (9384, 127274070), (9520, 125455869), (9537, 125232240), (9660, 123637668), (9702, 123102440), (9723, 122836560), (9996, 119481780), (10115, 118076112), (10120, 118017774), (10143, 117750160), (10186, 117253080), (10404, 114796220), (10472, 114050790), (10626, 112397880), (10649, 112155120), (10710, 111516328), (10780, 110792196), (10948, 109092060), (11088, 107714635), (11112, 107481990), (11220, 106447404), (11270, 105975144), (11385, 104904688), (11560, 103316598), (11592, 103031390), (11730, 101819256), (11760, 101559513), (11781, 101378480), (12138, 98396760), (12144, 98348145), (12240, 97576787), (12397, 96341040), (12495, 95585424), (12716, 93924180), (12880, 92728251), (12903, 92562960), (12936, 92326830), (12964, 92127420), (13005, 91836976), (13090, 91240632), (13294, 89840520), (13328, 89611335), (13464, 88706170), (13524, 88312620), (13685, 87273648), (13860, 86171708), (13872, 86097165), (13890, 85985592), (14076, 84849380), (14161, 84340080), (14168, 84298410), (14280, 83637246), (14490, 82425112), (14960, 79835553), (14994, 79654520), (15180, 78678516), (15279, 78168720), (15640, 76364442), (15708, 76033860), (15742, 75869640), (15895, 75139344), (15939, 74931920), (16170, 73861464), (16184, 73797570), (16205, 73701936), (16422, 72728040), (16560, 72121973), (16660, 71689068), (16668, 71654660), (16830, 70964936), (16905, 70650096), (17136, 69697705), (17204, 69422220), (17340, 68877732), (17595, 67879504), (17640, 67706342), (17710, 67438728), (18032, 66234465), (18207, 65597840), (18216, 65565430), (18326, 65171880), (18480, 64628781), (18520, 64489194), (18768, 63637035), (19074, 62616120), (19159, 62338320), (19320, 61818834), (19404, 61551220), (19446, 61418280), (19635, 60827088), (19941, 59893680), (19992, 59740890), (20230, 59038056), (20240, 59008887), (20286, 58875080), (20372, 58626540), (20808, 57398110), (20835, 57323728), (20944, 57025395), (21252, 56198940), (21298, 56077560), (21420, 55758164), (21505, 55537776), (21560, 55396098), (21896, 54546030), (22224, 53740995), (22253, 53670960), (22440, 53223702), (22540, 52987572), (22687, 52644240), (22770, 52452344), (23120, 51658299), (23184, 51515695), (23460, 50909628), (23562, 50689240), (23613, 50579760), (24255, 49240976), (24276, 49198380), (24633, 48485360), (24794, 48170520), (24990, 47792712), (25432, 46962090), (25465, 46901232), (25806, 46281480), (25872, 46163415), (25928, 46063710), (26010, 45918488), (26180, 45620316), (26565, 44959152), (26588, 44920260), (26928, 44353085), (27048, 44156310), (27370, 43636824), (27489, 43447920), (27720, 43085854), (27780, 42992796), (28152, 42424690), (28322, 42170040), (28336, 42149205), (28560, 41818623), (28611, 41744080), (28980, 41212556), (29169, 40945520), (29988, 39827260), (30107, 39669840), (30345, 39358704), (30360, 39339258), (30558, 39084360), (31280, 38182221), (31416, 38016930), (31484, 37934820), (31790, 37569672), (31878, 37465960), (31947, 37385040), (32340, 36930732), (32368, 36898785), (32410, 36850968), (32844, 36364020), (33235, 35936208), (33320, 35844534), (33336, 35827330), (33660, 35482468), (33810, 35325048), (34408, 34711110), (34680, 34438866), (35190, 33939752), (35280, 33853171), (35420, 33719364), (35651, 33500880), (36414, 32798920), (36432, 32782715), (36652, 32585940), (37040, 32244597), (37191, 32113680), (37485, 31861808), (38148, 31308060), (38318, 31169160), (38640, 30909417), (38709, 30854320), (38808, 30775610), (38892, 30709140), (39270, 30413544), (39355, 30347856), (39882, 29946840), (39984, 29870445), (40460, 29519028), (40572, 29437540), (40744, 29313270), (41055, 29091216), (41616, 28699055), (41670, 28661864), (42483, 28113360), (42504, 28099470), (42596, 28038780), (42840, 27879082), (43010, 27768888), (43120, 27698049), (43792, 27273015), (44506, 26835480), (44880, 26611851), (45080, 26493786), (45374, 26322120), (45540, 26226172), (45815, 26068752), (45837, 26056240), (46529, 25668720), (46920, 25454814), (47124, 25344620), (47226, 25289880), (47685, 25046448), (48510, 24620488), (48552, 24599190), (48615, 24567312), (49266, 24242680), (49588, 24085260), (49980, 23896356), (50715, 23550032), (50864, 23481045), (50930, 23450616), (51612, 23140740), (51856, 23031855), (52020, 22959244), (52360, 22810158), (53130, 22479576), (53176, 22460130), (53245, 22431024), (54096, 22078155), (54740, 21818412), (54978, 21723960), (55097, 21677040), (55440, 21542927), (55560, 21496398), (56304, 21212345), (56644, 21085020), (57222, 20872040), (57477, 20779440), (57960, 20606278), (58338, 20472760), (58905, 20275696), (59823, 19964560), (59976, 19913630), (60214, 19834920), (60690, 19679352), (60720, 19669629), (61116, 19542180), (61985, 19268208), (62832, 19008465), (62968, 18967410), (63580, 18784836), (63756, 18732980), (63894, 18692520), (64515, 18512592), (64680, 18465366), (64820, 18425484), (65688, 18182010), (66470, 17968104), (66640, 17922267), (66672, 17913665), (66759, 17890320), (67320, 17741234), (67620, 17662524), (68061, 17548080), (68816, 17355555), (69360, 17219433), (70380, 16969876), (70805, 16868016), (70839, 16859920), (70840, 16859682), (71302, 16750440), (72828, 16399460), (73117, 16334640), (73304, 16292970), (74382, 16056840), (74543, 16022160), (74970, 15930904), (76296, 15654030), (76395, 15633744), (76636, 15584580), (77418, 15427160), (77616, 15387805), (77784, 15354570), (78540, 15206772), (78710, 15173928), (79695, 14986384), (79764, 14973420), (80920, 14759514), (81144, 14718770), (81488, 14656635), (82110, 14545608), (82467, 14482640), (83340, 14330932), (84966, 14056680), (85008, 14049735), (85192, 14019390), (85680, 13939541), (86020, 13884444), (86581, 13794480), (89012, 13417740), (90160, 13246893), (90321, 13223280), (90748, 13161060), (91035, 13119568), (91080, 13113086), (91630, 13034376), (91674, 13028120), (93058, 12834360), (93840, 12727407), (94248, 12672310), (94452, 12644940), (95370, 12523224), (95795, 12467664), (95841, 12461680), (97020, 12310244), (97104, 12299595), (97230, 12283656), (98532, 12121340), (99176, 12042630), (99705, 11978736), (99960, 11948178), (101430, 11775016), (101860, 11725308), (103224, 11570370), (104040, 11479622), (104720, 11405079), (106260, 11239788), (106352, 11230065), (106490, 11215512), (106953, 11166960), (109480, 10909206), (109956, 10861980), (110194, 10838520), (111120, 10748199), (111265, 10734192), (111573, 10704560), (113288, 10542510), (113435, 10528848), (114444, 10436020), (114954, 10389720), (115920, 10303139), (116676, 10236380), (117139, 10195920), (117810, 10137848), (118065, 10115952), (119646, 9982280), (119952, 9956815), (120428, 9917460), (121380, 9839676), (122232, 9771090), (123165, 9697072), (123970, 9634104), (125936, 9483705), (127160, 9392418), (127449, 9371120), (127512, 9366490), (127788, 9346260), (129030, 9256296), (129360, 9232683), (129640, 9212742), (131376, 9091005), (132940, 8984052), (133518, 8945160), (133807, 8925840), (134640, 8870617), (135240, 8831262), (136122, 8774040), (137445, 8689584), (139587, 8556240), (140760, 8484938), (141610, 8434008), (141678, 8429960), (141680, 8429841), (142604, 8375220), (143055, 8348816), (145656, 8199730), (145845, 8189104), (146234, 8167320), (146608, 8146485), (148764, 8028420), (149086, 8011080), (149940, 7965452), (150535, 7933968), (152592, 7827015), (152790, 7816872), (153272, 7792290), (154836, 7713580), (155568, 7677285), (155771, 7667280), (157080, 7603386), (157420, 7586964), (159390, 7493192), (159528, 7486710), (159735, 7477008), (161840, 7379757), (162288, 7359385), (164220, 7272804), (164934, 7241320), (165291, 7225680), (166680, 7165466), (169932, 7028340), (170384, 7009695), (172040, 6942222), (172431, 6926480), (173162, 6897240), (178024, 6708870), (178255, 6700176), (180642, 6611640), (181033, 6597360), (181496, 6580530), (182070, 6559784), (182160, 6556543), (183260, 6517188), (183348, 6514060), (185955, 6422736), (186116, 6417180), (188496, 6336155), (188904, 6322470), (190740, 6261612), (191590, 6233832), (191682, 6230840), (193545, 6170864), (194040, 6155122), (194460, 6141828), (197064, 6060670), (198352, 6021315), (199410, 5989368), (199920, 5974089), (200277, 5963440), (202860, 5887508), (203720, 5862654), (204183, 5849360), (206448, 5785185), (208080, 5739811), (210749, 5667120), (212415, 5622672), (212520, 5619894), (212980, 5607756), (213906, 5583480), (218960, 5454603), (219351, 5444880), (219912, 5430990), (220388, 5419260), (222530, 5367096), (223146, 5352280), (223629, 5340720), (226576, 5271255), (226870, 5264424), (228888, 5218010), (229185, 5211248), (229908, 5194860), (232645, 5133744), (233352, 5118190), (234278, 5097960), (235620, 5068924), (236130, 5057976), (239292, 4991140), (240856, 4958730), (242760, 4919838), (244464, 4885545), (246330, 4848536), (247940, 4817052), (249557, 4785840), (254320, 4696209), (254898, 4685560), (255024, 4683245), (255576, 4673130), (258060, 4628148), (259280, 4606371), (259743, 4598160), (265880, 4492026), (267036, 4472580), (267614, 4462920), (270480, 4415631), (270963, 4407760), (272244, 4387020), (274890, 4344792), (275485, 4335408), (279174, 4278120), (281520, 4242469), (283220, 4217004), (283356, 4214980), (285208, 4187610), (286110, 4174408), (287385, 4155888), (291312, 4099865), (291690, 4094552), (292468, 4083660), (297528, 4014210), (298172, 4005540), (299115, 3992912), (299880, 3982726), (301070, 3966984), (305580, 3908436), (306544, 3896145), (309672, 3856790), (311542, 3833640), (314160, 3801693), (314840, 3793482), (318780, 3746596), (319056, 3743355), (319470, 3738504), (320859, 3722320), (325703, 3666960), (328440, 3636402), (329868, 3620660), (330582, 3612840), (333360, 3582733), (333795, 3578064), (339864, 3514170), (340305, 3509616), (344080, 3471111), (344862, 3463240), (346324, 3448620), (351417, 3398640), (354195, 3371984), (356048, 3354435), (356510, 3350088), (361284, 3305820), (362066, 3298680), (362992, 3290265), (364140, 3279892), (365585, 3266928), (366520, 3258594), (366696, 3257030), (371910, 3211368), (372232, 3208590), (372715, 3204432), (377808, 3161235), (381480, 3130806), (383180, 3116916), (383364, 3115420), (385679, 3096720), (387090, 3085432), (388080, 3077561), (388920, 3070914), (394128, 3030335), (398820, 2994684), (400554, 2981720), (401421, 2975280), (405720, 2943754), (407440, 2931327), (408366, 2924680), (412335, 2896528), (418761, 2852080), (421498, 2833560), (424830, 2811336), (425040, 2809947), (425960, 2803878), (427812, 2791740), (432905, 2758896), (438702, 2722440), (439824, 2715495), (440776, 2709630), (445060, 2683548), (446292, 2676140), (447258, 2670360), (451605, 2644656), (453740, 2632212), (457776, 2609005), (458370, 2605624), (459816, 2597430), (465290, 2566872), (466704, 2559095), (467313, 2555760), (468556, 2548980), (471240, 2534462), (472260, 2528988), (478584, 2495570), (479205, 2492336), (481712, 2479365), (485520, 2459919), (492660, 2424268), (495873, 2408560), (495880, 2408526), (499114, 2392920), (509796, 2342780), (511152, 2336565), (511819, 2333520), (516120, 2314074), (519486, 2299080), (521801, 2288880), (531760, 2246013), (534072, 2236290), (534765, 2233392), (535228, 2231460), (541926, 2203880), (543099, 2199120), (544488, 2193510), (549780, 2172396), (550970, 2167704), (557865, 2140912), (558348, 2139060), (566440, 2108502), (566712, 2107490), (570416, 2093805), (572220, 2087204), (574770, 2077944), (583380, 2047276), (584936, 2041830), (585695, 2039184), (595056, 2007105), (596344, 2002770), (598230, 1996456), (599760, 1991363), (602140, 1983492), (606067, 1970640), (611160, 1954218), (619344, 1928395), (623084, 1916820), (629680, 1896741), (632247, 1889040), (637245, 1874224), (637560, 1873298), (638940, 1869252), (641718, 1861160), (651406, 1833480), (656880, 1818201), (658053, 1814960), (659736, 1810330), (661164, 1806420), (667590, 1789032), (669035, 1785168), (670887, 1780240), (679728, 1757085), (680610, 1754808), (689724, 1731620), (692648, 1724310), (697935, 1711248), (702834, 1699320), (708390, 1685992), (713020, 1675044), (722568, 1652910), (724132, 1649340), (728280, 1639946), (731170, 1633464), (733040, 1629297), (733392, 1628515), (743820, 1605684), (744464, 1604295), (745430, 1602216), (748671, 1595280), (762960, 1565403), (766360, 1558458), (766728, 1557710), (771358, 1548360), (774180, 1542716), (777840, 1535457), (778855, 1533456), (779229, 1532720), (797640, 1497342), (801108, 1490860), (802842, 1487640), (811440, 1471877), (816732, 1462340), (819973, 1456560), (824670, 1448264), (826455, 1445136), (837522, 1426040), (842996, 1416780), (849660, 1405668), (851920, 1401939), (855624, 1395870), (862155, 1385296), (865810, 1379448), (877404, 1361220), (881552, 1354815), (890120, 1341774), (892584, 1338070), (894516, 1335180), (903210, 1322328), (905165, 1319472), (907480, 1316106), (916740, 1302812), (919632, 1298715), (930580, 1283436), (934626, 1277880), (936649, 1275120), (937112, 1274490), (942480, 1267231), (944520, 1264494), (957168, 1247785), (958410, 1246168), (977109, 1222320), (985320, 1212134), (991746, 1204280), (991760, 1204263), (998228, 1196460), (1001385, 1192688), (1019592, 1171390), (1020915, 1169872), (1023638, 1166760), (1032240, 1157037), (1038972, 1149540), (1043602, 1144440), (1053745, 1133424), (1054251, 1132880), (1068144, 1118145), (1069530, 1116696), (1070456, 1115730), (1083852, 1101940), (1086198, 1099560), (1088976, 1096755)]