390257791560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{107}}^1$

素因数の和:260

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 51, 52, 54, 56, 59, 60, 63, 65, 68, 70, 72, 74, 78, 84, 85, 90, 91, 102, 104, 105, 107, 108, 111, 117, 118, 119, 120, 126, 130, 135, 136, 140, 148, 153, 156, 168, 170, 177, 180, 182, 185, 189, 195, 204, 210, 214, 216, 221, 222, 234, 236, 238, 252, 255, 259, 260, 270, 273, 280, 295, 296, 306, 312, 315, 321, 333, 340, 351, 354, 357, 360, 364, 370, 378, 390, 408, 413, 420, 428, 442, 444, 455, 459, 468, 472, 476, 481, 504, 510, 518, 520, 531, 535, 540, 546, 555, 585, 590, 595, 612, 629, 630, 642, 663, 666, 680, 702, 708, 714, 728, 740, 749, 756, 765, 767, 777, 780, 819, 826, 840, 856, 884, 885, 888, 910, 918, 936, 945, 952, 962, 963, 999, 1003, 1020, 1036, 1062, 1070, 1071, 1080, 1092, 1105, 1110, 1170, 1180, 1190, 1224, 1239, 1258, 1260, 1284, 1295, 1326, 1332, 1365, 1391, 1404, 1416, 1428, 1443, 1480, 1498, 1512, 1530, 1534, 1547, 1554, 1560, 1593, 1605, 1638, 1652, 1665, 1755, 1768, 1770, 1785, 1819, 1820, 1836, 1887, 1890, 1924, 1926, 1989, 1998, 2006, 2040, 2065, 2072, 2124, 2140, 2142, 2183, 2184, 2210, 2220, 2247, 2295, 2301, 2331, 2340, 2360, 2380, 2405, 2457, 2478, 2516, 2520, 2568, 2590, 2652, 2655, 2664, 2730, 2782, 2808, 2856, 2886, 2889, 2996, 3009, 3060, 3068, 3094, 3108, 3145, 3186, 3210, 3213, 3276, 3304, 3315, 3330, 3367, 3510, 3540, 3570, 3638, 3640, 3672, 3717, 3745, 3774, 3780, 3835, 3848, 3852, 3885, 3959, 3978, 3996, 4012, 4095, 4130, 4173, 4248, 4280, 4284, 4329, 4366, 4403, 4420, 4440, 4494, 4590, 4602, 4641, 4662, 4680, 4760, 4810, 4815, 4914, 4956, 4995, 5015, 5032, 5180, 5304, 5310, 5355, 5369, 5457, 5460, 5564, 5661, 5772, 5778, 5967, 5992, 6018, 6120, 6136, 6188, 6195, 6216, 6290, 6313, 6372, 6420, 6426, 6549, 6552, 6630, 6660, 6734, 6741, 6903, 6955, 6993, 7020, 7021, 7080, 7140, 7215, 7276, 7434, 7490, 7548, 7560, 7670, 7704, 7735, 7770, 7918, 7956, 7965, 7992, 8024, 8177, 8190, 8260, 8346, 8568, 8658, 8732, 8806, 8840, 8988, 9027, 9095, 9180, 9204, 9282, 9324, 9435, 9620, 9630, 9737, 9828, 9912, 9945, 9990, 10030, 10101, 10360, 10620, 10710, 10738, 10914, 10915, 10920, 11128, 11151, 11235, 11322, 11505, 11544, 11556, 11655, 11877, 11934, 12036, 12285, 12376, 12390, 12519, 12580, 12626, 12733, 12744, 12840, 12852, 12987, 13039, 13098, 13209, 13260, 13320, 13468, 13482, 13806, 13910, 13923, 13986, 14040, 14042, 14280, 14430, 14445, 14552, 14868, 14980, 15045, 15096, 15281, 15340, 15470, 15540, 15836, 15912, 15930, 16065, 16107, 16354, 16371, 16380, 16520, 16692, 16835, 16983, 17316, 17464, 17612, 17976, 18054, 18190, 18360, 18408, 18564, 18585, 18648, 18870, 18939, 19240, 19260, 19474, 19647, 19656, 19795, 19890, 19980, 20060, 20202, 20223, 20709, 20865, 21063, 21240, 21420, 21476, 21645, 21828, 21830, 22015, 22302, 22470, 22644, 23010, 23112, 23205, 23310, 23647, 23754, 23868, 24072, 24531, 24570, 24780, 25038, 25160, 25252, 25466, 25704, 25974, 26078, 26196, 26418, 26520, 26845, 26936, 26964, 27081, 27285, 27612, 27713, 27820, 27846, 27972, 28084, 28305, 28379, 28860, 28890, 29211, 29736, 29835, 29960, 30090, 30303, 30562, 30680, 30940, 31080, 31565, 31672, 31860, 32130, 32214, 32708, 32742, 32745, 32760, 33384, 33670, 33705, 33966, 34515, 34632, 34965, 35105, 35224, 35631, 36108, 36380, 37111, 37128, 37170, 37557, 37740, 37878, 38199, 38520, 38948, 39117, 39294, 39590, 39627, 39780, 39960, 40120, 40404, 40446, 40885, 41418, 41730, 41769, 42126, 42840, 42952, 43290, 43656, 43660, 44030, 44191, 44604, 44940, 45135, 45288, 45843, 46020, 46410, 46620, 47294, 47508, 47736, 48321, 48685, 49062, 49113, 49140, 49560, 50076, 50504, 50505, 50932, 51467, 51948, 52156, 52392, 52836, 53690, 53928, 54162, 54570, 55224, 55426, 55640, 55692, 55755, 55944, 56168, 56610, 56758, 56817, 57239, 57720, 57780, 58422, 58941, 59385, 59670, 60180, 60606, 61124, 61880, 62595, 63130, 63189, 63665, 63720, 64260, 64428, 64935, 65195, 65416, 65484, 65490, 66045, 67303, 67340, 67410, 67932, 69030, 69615, 69930, 70210, 70941, 71262, 72216, 72760, 73593, 74222, 74340, 75114, 75480, 75756, 76398, 76405, 77896, 78234, 78588, 79180, 79254, 79560, 80535, 80808, 80892, 81770, 81855, 82069, 82836, 83139, 83460, 83538, 84252, 84915, 85137, 86580, 87320, 87633, 88060, 88382, 89208, 89880, 90270, 90909, 91273, 91686, 92040, 92820, 93240, 94588, 94695, 95016, 96642, 97370, 98124, 98226, 98235, 98280, 100152, 101010, 101115, 101864, 102934, 103545, 103896, 104312, 105315, 105672, 106893, 107321, 107380, 108324, 109140, 110852, 111333, 111384, 111510, 113220, 113516, 113634, 114478, 114597, 115560, 116844, 117351, 117882, 118235, 118770, 118881, 119340, 120360, 121212, 122248, 122655, 125190, 126260, 126378, 127330, 128520, 128856, 129870, 130390, 130968, 130980, 132090, 132573, 134606, 134680, 134820, 135405, 135864, 137529, 138060, 138565, 139230, 139860, 140420, 141882, 141895, 142524, 144963, 146055, 147186, 148444, 148680, 150228, 151512, 151515, 152796, 152810, 154401, 156468, 157176, 158360, 158508, 161070, 161784, 163540, 163710, 164138, 165529, 165672, 166278, 166920, 167076, 168504, 169830, 170274, 170451, 171717, 173160, 175266, 176120, 176764, 178155, 180540, 181818, 182546, 183372, 185555, 185640, 187785, 189176, 189390, 189567, 190995, 193284, 194740, 195585, 196248, 196452, 196470, 198135, 198653, 201909, 202020, 202230, 205868, 207090, 208845, 210630, 212823, 213786, 214642, 214760, 216648, 218280, 220779, 220955, 221704, 222666, 223020, 226440, 227032, 227268, 228956, 229194, 229215, 233581, 233688, 234702, 235764, 236470, 237540, 237762, 238680, 241605, 242424, 245310, 245565, 246207, 249417, 250380, 252520, 252756, 254660, 255411, 257335, 259740, 259777, 260780, 261960, 262899, 264180, 265146, 269212, 269640, 270810, 273819, 275058, 276120, 277130, 278460, 279720, 280840, 283764, 283790, 284085, 285048, 286195, 289926, 292110, 294372, 294705, 296888, 300456, 303030, 305592, 305620, 308802, 312936, 315945, 317016, 321963, 322140, 327080, 327420, 328276, 331058, 332556, 333999, 334152, 336515, 339660, 340548, 340902, 343434, 343791, 350532, 352053, 353528, 354705, 356310, 360269, 361080, 363636, 365092, 366744, 367965, 371110, 375570, 378780, 379134, 381990, 386568, 389480, 391170, 392904, 392940, 396270, 397306, 397719, 403818, 404040, 404460, 410345, 411736, 412587, 414180, 415695, 417690, 421260, 425646, 425685, 427572, 429284, 438165, 441558, 441910, 445332, 446040, 454536, 454545, 456365, 457912, 458388, 458430, 463203, 467162, 469404, 471121, 471528, 472940, 475080, 475524, 482443, 483210, 490620, 491130, 492414, 496587, 498834, 500760, 505512, 509320, 510822, 514670, 515151, 519480, 519554, 521560, 525798, 528360, 530292, 534465, 536605, 538424, 541620, 547638, 550116, 554260, 556665, 556920, 567528, 567580, 568170, 572390, 572985, 574483, 579852, 584220, 586755, 588744, 589410, 594405, 595959, 605727, 606060, 611240, 617604, 631890, 638469, 643926, 644280, 654840, 656552, 662116, 662865, 665112, 667998, 673030, 679320, 681096, 681804, 686868, 687582, 687645, 700743, 701064, 704106, 709410, 712620, 720538, 724815, 727272, 730184, 735930, 738621, 742220, 748251, 751140, 751247, 757560, 758268, 763980, 766233, 772005, 779331, 782340, 785880, 792540, 794612, 795438, 807636, 808920, 820690, 821457, 825174, 827645, 828360, 831390, 835380, 842520, 851292, 851370, 852255, 855144, 858568, 858585, 874939, 876330, 883116, 883820, 890664, 909090, 912730, 916776, 916860, 926406, 934324, 938808, 942242, 945880, 947835, 951048, 964886, 965889, 966420, 981240, 982260, 984828, 993174, 993265, 997668, 1001997, 1009545, 1021644, 1029340, 1030302, 1039108, 1051596, 1060584, 1064115, 1068930, 1073210, 1080807, 1083240, 1095276, 1100232, 1103895, 1108520, 1113330, 1135160, 1136340, 1144780, 1145970, 1148966, 1159704, 1167905, 1168440, 1173510, 1178820, 1188810, 1191918, 1193157, 1211454, 1212120, 1231035, 1235208, 1247085, 1263780, 1276938, 1277055, 1287852, 1298885, 1314495, 1324232, 1325730, 1335996, 1346060, 1363608, 1369095, 1373736, 1375164, 1375290, 1389609, 1395173, 1401486, 1408212, 1413363, 1418820, 1425240, 1441076, 1447329, 1449630, 1471860, 1477242, 1484440, 1489761, 1496502, 1502280, 1502494, 1516536, 1527960, 1532466, 1544010, 1545453, 1558662, 1564680, 1585080, 1589224, 1590876, 1609815, 1615272, 1635067, 1641380, 1642914, 1650348, 1655290, 1662780, 1669995, 1670760, 1702584, 1702740, 1704510, 1717170, 1718955, 1723449, 1749878, 1752660, 1760265, 1766232, 1767640, 1787877, 1801345, 1817181, 1818180, 1825460, 1833720, 1852812, 1868648, 1884484, 1895670, 1929772, 1931778, 1932840, 1964520, 1969656, 1986348, 1986530, 1988595, 1995336, 2003994, 2019090, 2043288, 2058680, 2060604, 2062935, 2078216, 2102229, 2103192, 2128230, 2137860, 2146420, 2161614, 2190552, 2207790, 2215863, 2226660, 2253741, 2272680, 2289560, 2291940, 2297932, 2316015, 2335810, 2337993, 2347020, 2355605, 2357640, 2377620, 2383836, 2386314, 2412215, 2422908, 2462070, 2464371, 2482935, 2494170, 2527560, 2553876, 2554110, 2575704, 2575755, 2597770, 2624817, 2628990, 2651460, 2671992, 2692120, 2738190, 2750328, 2750580, 2779218, 2790346, 2802972, 2816424, 2826726, 2837640, 2872415, 2882152, 2894658, 2897667, 2899260, 2943720, 2954484, 2979522, 2979795, 2993004, 3004988, 3028635, 3036553, 3064932, 3088020, 3090906, 3117324, 3181752, 3192345, 3219630, 3242421, 3270134, 3282760, 3285828, 3300696, 3310580, 3325560, 3339990, 3377101, 3405480, 3409020, 3434340, 3437910, 3446898, 3499756, 3503715, 3505320, 3520530, 3575754, 3602690, 3634362, 3636360, 3650920, 3693105, 3705624, 3741255, 3756235, 3768968, 3791340, 3831165, 3859544, 3863556, 3896655, 3970877, 3972696, 3973060, 3977190, 4007988, 4038180, 4107285, 4121208, 4125870, 4185519, 4204458, 4240089, 4256460, 4275720, 4292840, 4323228, 4341987, 4374695, 4415580, 4431726, 4453320, 4469283, 4507482, 4583880, 4595864, 4632030, 4671620, 4675986, 4694040, 4711210, 4755240, 4767672, 4772628, 4824430, 4829445, 4845816, 4905201, 4924140, 4928742, 4965870, 4988340, 5009985, 5107752, 5108220, 5151510, 5170347, 5195540, 5249634, 5257980, 5302920, 5363631, 5404035, 5476380, 5501160, 5558436, 5580692, 5605944, 5653452, 5744830, 5789316, 5795334, 5798520, 5908968, 5959044, 5959590, 5965785, 5986008, 6009976, 6057270, 6073106, 6124573, 6129864, 6176040, 6181812, 6234648, 6306687, 6384690, 6439260, 6484842, 6540268, 6571656, 6621160, 6679980, 6754202, 6761223, 6818040, 6868680, 6875820, 6893796, 6948045, 6975865, 6999512, 7007430, 7013979, 7041060, 7066815, 7151508, 7205380, 7236645, 7268724, 7386210, 7448805, 7482510, 7512470, 7582680, 7662330, 7727112, 7727265, 7793310, 7874451, 7941754, 7946120, 7954380, 8015976, 8076360, 8175335, 8214570, 8251740, 8371038, 8408916, 8480178, 8512920, 8617245, 8646456, 8683974, 8749390, 8831160, 8863452, 8938566, 8939385, 9014964, 9085905, 9109659, 9264060, 9343240, 9351972, 9422420, 9545256, 9648860, 9658890, 9727263, 9766211, 9810402, 9848280, 9857484, 9931740, 9976680, 10019970, 10131303, 10216440, 10303020, 10340694, 10391080, 10499268, 10511145, 10515960, 10727262, 10808070, 10952760, 11079315, 11116872, 11161384, 11268705, 11306904, 11489660, 11578632, 11590668, 11689965, 11912631, 11918088, 11919180, 11931570, 12114540, 12146212, 12249146, 12321855, 12363624, 12556557, 12613374, 12720267, 12769380, 12878520, 12969684, 13025961, 13080536, 13124085, 13359960, 13508404, 13522446, 13751640, 13787592, 13896090, 13951730, 14014860, 14027958, 14082120, 14133630, 14303016, 14410760, 14473290, 14488335, 14537448, 14715603, 14772420, 14897610, 14965020, 15024940, 15182765, 15324660, 15454530, 15511041, 15586620, 15748902, 15883508, 15908760, 16212105, 16350670, 16429140, 16503480, 16742076, 16817832, 16885505, 16960356, 17234490, 17367948, 17498780, 17726904, 17877132, 17878770, 18029928, 18171810, 18219318, 18373719, 18528120, 18703944, 18844840, 19297720, 19317780, 19454526, 19532422, 19620804, 19714968, 19854385, 19863480, 20039940, 20262606, 20283669, 20606040, 20681388, 20927595, 20998536, 21022290, 21200445, 21255871, 21454524, 21616140, 21709935, 22158630, 22346415, 22537410, 22979320, 23181336, 23379930, 23623353, 23825262, 23838360, 23863140, 24229080, 24292424, 24498292, 24526005, 24643710, 25113114, 25226748, 25440534, 25538760, 25851735, 25939368, 26051922, 26248170, 26818155, 27016808, 27044892, 27328977, 27792180, 27796139, 27903460, 28029720, 28055916, 28267260, 28946580, 28976670, 29298633, 29431206, 29544840, 29795220, 29930040, 30049880, 30365530, 30393909, 30622865, 30649320, 30909060, 31022082, 31173240, 31497804, 31533435, 31767016, 32424210, 32701340, 32858280, 33484152, 33771010, 33806115, 33920712, 34468980, 34735896, 34997560, 35069895, 35737893, 35754264, 35757540, 36343620, 36438636, 36747438, 37669671, 38635560, 38909052, 39064844, 39241608, 39372255, 39708770, 40079880, 40525212, 40567338, 41362776, 41855190, 42044580, 42400890, 42511742, 42909048, 43232280, 43419870, 44146809, 44317260, 44692830, 45074820, 45548295, 46759860, 47246706, 47650524, 47726280, 48636315, 48831055, 48996584, 49052010, 49287420, 50226228, 50453496, 50656515, 50881068, 51621401, 51703470, 52103844, 52496340, 53636310, 54089784, 54657954, 55121157, 55584360, 55592278, 55806920, 56111832, 56534520, 57893160, 57953340, 58597266, 58862412, 59563155, 59590440, 60731060, 60787818, 61245730, 61818120, 62044164, 62782785, 62995608, 63066870, 63601335, 63767613, 64848420, 65129805, 65402680, 67542020, 67612230, 68937960, 70139790, 71475786, 71515080, 72687240, 72877272, 73494876, 73578015, 75339342, 77555205, 77818104, 78129688, 78744510, 79417540, 81050424, 81134676, 81986931, 83388417, 83710380, 84089160, 84801780, 85023484, 86839740, 87895899, 88293618, 88634520, 89385660, 90149640, 91096590, 91181727, 91868595, 93519720, 94493412, 95301048, 97272630, 97662110, 98104020, 98574840, 100452456, 101313030, 101418345, 101762136, 103242802, 103406940, 104207688, 104992680, 106279355, 107213679, 107272620, 109315908, 110242314, 111184556, 115906680, 117194532, 117724824, 118116765, 119126310, 121462120, 121575636, 122491460, 124088328, 125565570, 126133740, 127202670, 127535226, 129696840, 130259610, 135084040, 135224460, 136644885, 138980695, 140279580, 142951572, 146493165, 146989752, 147156030, 150678684, 151969545, 154864203, 155110410, 157489020, 158835080, 162269352, 163973862, 165363471, 166776834, 167420760, 169603560, 170046968, 173679480, 175791798, 176587236, 178689465, 178771320, 182193180, 182363454, 183737190, 188348355, 188986824, 191302839, 194545260, 195324220, 196208040, 202626060, 202836690, 206485604, 206813880, 212558710, 214427358, 214545240, 218631816, 220484628, 220734045, 222369112, 234389064, 236233530, 238252620, 243151272, 244982920, 250165251, 251131140, 252267480, 254405340, 255070452, 258107005, 260519220, 263687697, 270448920, 273289770, 275605785, 277961390, 280559160, 285903144, 292986330, 294312060, 301357368, 303939090, 309728406, 310220820, 314978040, 318838065, 327947724, 330726942, 333553668, 351583596, 353174472, 357378930, 361349807, 364386360, 364726908, 367474380, 376696710, 382605678, 389090520, 390648440, 405252120, 405673380, 409934655, 412971208, 416942085, 425117420, 428854716, 439479495, 440969256, 441468090, 455908635, 464592609, 472467060, 476505240, 500330502, 502262280, 508810680, 510140904, 516214010, 521038440, 527375394, 536068395, 546579540, 551211570, 555922780, 573908517, 585972660, 588624120, 607878180, 619456812, 620441640, 637676130, 655895448, 661453884, 667107336, 703167192, 714757860, 722699614, 729453816, 734948760, 750495753, 753393420, 765211356, 774321015, 811346760, 819869310, 826817355, 833884170, 850234840, 857709432, 878958990, 882936180, 911817270, 929185218, 944934120, 956514195, 1000661004, 1032428020, 1054750788, 1072136790, 1084049421, 1093159080, 1102423140, 1111845560, 1147817034, 1171945320, 1215756360, 1238913624, 1250826255, 1275352260, 1318438485, 1322907768, 1393777827, 1429515720, 1445399228, 1500991506, 1506786840, 1530422712, 1548642030, 1639738620, 1653634710, 1667768340, 1757917980, 1765872360, 1806749035, 1823634540, 1858370436, 1913028390, 2001322008, 2064856040, 2109501576, 2144273580, 2168098842, 2204846280, 2295634068, 2322963045, 2501652510, 2550704520, 2636876970, 2787555654, 2869542585, 2890798456, 3001983012, 3097284060, 3252148263, 3279477240, 3307269420, 3335536680, 3515835960, 3613498070, 3647269080, 3716740872, 3752478765, 3826056780, 4288547160, 4336197684, 4591268136, 4645926090, 5003305020, 5273753940, 5420247105, 5575111308, 5739085170, 6003966024, 6194568120, 6504296526, 6614538840, 6968889135, 7226996140, 7504957530, 7652113560, 8672395368, 9291852180, 9756444789, 10006610040, 10547507880, 10840494210, 11150222616, 11478170340, 13008593052, 13937778270, 14453992280, 15009915060, 16260741315, 18583704360, 19512889578, 21680988420, 22956340680, 26017186104, 27875556540, 30019830120, 32521482630, 39025779156, 43361976840, 48782223945, 55751113080, 65042965260, 78051558312, 97564447890, 130085930520, 195128895780, 390257791560]

約数ペア:

[(1, 390257791560), (2, 195128895780), (3, 130085930520), (4, 97564447890), (5, 78051558312), (6, 65042965260), (7, 55751113080), (8, 48782223945), (9, 43361976840), (10, 39025779156), (12, 32521482630), (13, 30019830120), (14, 27875556540), (15, 26017186104), (17, 22956340680), (18, 21680988420), (20, 19512889578), (21, 18583704360), (24, 16260741315), (26, 15009915060), (27, 14453992280), (28, 13937778270), (30, 13008593052), (34, 11478170340), (35, 11150222616), (36, 10840494210), (37, 10547507880), (39, 10006610040), (40, 9756444789), (42, 9291852180), (45, 8672395368), (51, 7652113560), (52, 7504957530), (54, 7226996140), (56, 6968889135), (59, 6614538840), (60, 6504296526), (63, 6194568120), (65, 6003966024), (68, 5739085170), (70, 5575111308), (72, 5420247105), (74, 5273753940), (78, 5003305020), (84, 4645926090), (85, 4591268136), (90, 4336197684), (91, 4288547160), (102, 3826056780), (104, 3752478765), (105, 3716740872), (107, 3647269080), (108, 3613498070), (111, 3515835960), (117, 3335536680), (118, 3307269420), (119, 3279477240), (120, 3252148263), (126, 3097284060), (130, 3001983012), (135, 2890798456), (136, 2869542585), (140, 2787555654), (148, 2636876970), (153, 2550704520), (156, 2501652510), (168, 2322963045), (170, 2295634068), (177, 2204846280), (180, 2168098842), (182, 2144273580), (185, 2109501576), (189, 2064856040), (195, 2001322008), (204, 1913028390), (210, 1858370436), (214, 1823634540), (216, 1806749035), (221, 1765872360), (222, 1757917980), (234, 1667768340), (236, 1653634710), (238, 1639738620), (252, 1548642030), (255, 1530422712), (259, 1506786840), (260, 1500991506), (270, 1445399228), (273, 1429515720), (280, 1393777827), (295, 1322907768), (296, 1318438485), (306, 1275352260), (312, 1250826255), (315, 1238913624), (321, 1215756360), (333, 1171945320), (340, 1147817034), (351, 1111845560), (354, 1102423140), (357, 1093159080), (360, 1084049421), (364, 1072136790), (370, 1054750788), (378, 1032428020), (390, 1000661004), (408, 956514195), (413, 944934120), (420, 929185218), (428, 911817270), (442, 882936180), (444, 878958990), (455, 857709432), (459, 850234840), (468, 833884170), (472, 826817355), (476, 819869310), (481, 811346760), (504, 774321015), (510, 765211356), (518, 753393420), (520, 750495753), (531, 734948760), (535, 729453816), (540, 722699614), (546, 714757860), (555, 703167192), (585, 667107336), (590, 661453884), (595, 655895448), (612, 637676130), (629, 620441640), (630, 619456812), (642, 607878180), (663, 588624120), (666, 585972660), (680, 573908517), (702, 555922780), (708, 551211570), (714, 546579540), (728, 536068395), (740, 527375394), (749, 521038440), (756, 516214010), (765, 510140904), (767, 508810680), (777, 502262280), (780, 500330502), (819, 476505240), (826, 472467060), (840, 464592609), (856, 455908635), (884, 441468090), (885, 440969256), (888, 439479495), (910, 428854716), (918, 425117420), (936, 416942085), (945, 412971208), (952, 409934655), (962, 405673380), (963, 405252120), (999, 390648440), (1003, 389090520), (1020, 382605678), (1036, 376696710), (1062, 367474380), (1070, 364726908), (1071, 364386360), (1080, 361349807), (1092, 357378930), (1105, 353174472), (1110, 351583596), (1170, 333553668), (1180, 330726942), (1190, 327947724), (1224, 318838065), (1239, 314978040), (1258, 310220820), (1260, 309728406), (1284, 303939090), (1295, 301357368), (1326, 294312060), (1332, 292986330), (1365, 285903144), (1391, 280559160), (1404, 277961390), (1416, 275605785), (1428, 273289770), (1443, 270448920), (1480, 263687697), (1498, 260519220), (1512, 258107005), (1530, 255070452), (1534, 254405340), (1547, 252267480), (1554, 251131140), (1560, 250165251), (1593, 244982920), (1605, 243151272), (1638, 238252620), (1652, 236233530), (1665, 234389064), (1755, 222369112), (1768, 220734045), (1770, 220484628), (1785, 218631816), (1819, 214545240), (1820, 214427358), (1836, 212558710), (1887, 206813880), (1890, 206485604), (1924, 202836690), (1926, 202626060), (1989, 196208040), (1998, 195324220), (2006, 194545260), (2040, 191302839), (2065, 188986824), (2072, 188348355), (2124, 183737190), (2140, 182363454), (2142, 182193180), (2183, 178771320), (2184, 178689465), (2210, 176587236), (2220, 175791798), (2247, 173679480), (2295, 170046968), (2301, 169603560), (2331, 167420760), (2340, 166776834), (2360, 165363471), (2380, 163973862), (2405, 162269352), (2457, 158835080), (2478, 157489020), (2516, 155110410), (2520, 154864203), (2568, 151969545), (2590, 150678684), (2652, 147156030), (2655, 146989752), (2664, 146493165), (2730, 142951572), (2782, 140279580), (2808, 138980695), (2856, 136644885), (2886, 135224460), (2889, 135084040), (2996, 130259610), (3009, 129696840), (3060, 127535226), (3068, 127202670), (3094, 126133740), (3108, 125565570), (3145, 124088328), (3186, 122491460), (3210, 121575636), (3213, 121462120), (3276, 119126310), (3304, 118116765), (3315, 117724824), (3330, 117194532), (3367, 115906680), (3510, 111184556), (3540, 110242314), (3570, 109315908), (3638, 107272620), (3640, 107213679), (3672, 106279355), (3717, 104992680), (3745, 104207688), (3774, 103406940), (3780, 103242802), (3835, 101762136), (3848, 101418345), (3852, 101313030), (3885, 100452456), (3959, 98574840), (3978, 98104020), (3996, 97662110), (4012, 97272630), (4095, 95301048), (4130, 94493412), (4173, 93519720), (4248, 91868595), (4280, 91181727), (4284, 91096590), (4329, 90149640), (4366, 89385660), (4403, 88634520), (4420, 88293618), (4440, 87895899), (4494, 86839740), (4590, 85023484), (4602, 84801780), (4641, 84089160), (4662, 83710380), (4680, 83388417), (4760, 81986931), (4810, 81134676), (4815, 81050424), (4914, 79417540), (4956, 78744510), (4995, 78129688), (5015, 77818104), (5032, 77555205), (5180, 75339342), (5304, 73578015), (5310, 73494876), (5355, 72877272), (5369, 72687240), (5457, 71515080), (5460, 71475786), (5564, 70139790), (5661, 68937960), (5772, 67612230), (5778, 67542020), (5967, 65402680), (5992, 65129805), (6018, 64848420), (6120, 63767613), (6136, 63601335), (6188, 63066870), (6195, 62995608), (6216, 62782785), (6290, 62044164), (6313, 61818120), (6372, 61245730), (6420, 60787818), (6426, 60731060), (6549, 59590440), (6552, 59563155), (6630, 58862412), (6660, 58597266), (6734, 57953340), (6741, 57893160), (6903, 56534520), (6955, 56111832), (6993, 55806920), (7020, 55592278), (7021, 55584360), (7080, 55121157), (7140, 54657954), (7215, 54089784), (7276, 53636310), (7434, 52496340), (7490, 52103844), (7548, 51703470), (7560, 51621401), (7670, 50881068), (7704, 50656515), (7735, 50453496), (7770, 50226228), (7918, 49287420), (7956, 49052010), (7965, 48996584), (7992, 48831055), (8024, 48636315), (8177, 47726280), (8190, 47650524), (8260, 47246706), (8346, 46759860), (8568, 45548295), (8658, 45074820), (8732, 44692830), (8806, 44317260), (8840, 44146809), (8988, 43419870), (9027, 43232280), (9095, 42909048), (9180, 42511742), (9204, 42400890), (9282, 42044580), (9324, 41855190), (9435, 41362776), (9620, 40567338), (9630, 40525212), (9737, 40079880), (9828, 39708770), (9912, 39372255), (9945, 39241608), (9990, 39064844), (10030, 38909052), (10101, 38635560), (10360, 37669671), (10620, 36747438), (10710, 36438636), (10738, 36343620), (10914, 35757540), (10915, 35754264), (10920, 35737893), (11128, 35069895), (11151, 34997560), (11235, 34735896), (11322, 34468980), (11505, 33920712), (11544, 33806115), (11556, 33771010), (11655, 33484152), (11877, 32858280), (11934, 32701340), (12036, 32424210), (12285, 31767016), (12376, 31533435), (12390, 31497804), (12519, 31173240), (12580, 31022082), (12626, 30909060), (12733, 30649320), (12744, 30622865), (12840, 30393909), (12852, 30365530), (12987, 30049880), (13039, 29930040), (13098, 29795220), (13209, 29544840), (13260, 29431206), (13320, 29298633), (13468, 28976670), (13482, 28946580), (13806, 28267260), (13910, 28055916), (13923, 28029720), (13986, 27903460), (14040, 27796139), (14042, 27792180), (14280, 27328977), (14430, 27044892), (14445, 27016808), (14552, 26818155), (14868, 26248170), (14980, 26051922), (15045, 25939368), (15096, 25851735), (15281, 25538760), (15340, 25440534), (15470, 25226748), (15540, 25113114), (15836, 24643710), (15912, 24526005), (15930, 24498292), (16065, 24292424), (16107, 24229080), (16354, 23863140), (16371, 23838360), (16380, 23825262), (16520, 23623353), (16692, 23379930), (16835, 23181336), (16983, 22979320), (17316, 22537410), (17464, 22346415), (17612, 22158630), (17976, 21709935), (18054, 21616140), (18190, 21454524), (18360, 21255871), (18408, 21200445), (18564, 21022290), (18585, 20998536), (18648, 20927595), (18870, 20681388), (18939, 20606040), (19240, 20283669), (19260, 20262606), (19474, 20039940), (19647, 19863480), (19656, 19854385), (19795, 19714968), (19890, 19620804), (19980, 19532422), (20060, 19454526), (20202, 19317780), (20223, 19297720), (20709, 18844840), (20865, 18703944), (21063, 18528120), (21240, 18373719), (21420, 18219318), (21476, 18171810), (21645, 18029928), (21828, 17878770), (21830, 17877132), (22015, 17726904), (22302, 17498780), (22470, 17367948), (22644, 17234490), (23010, 16960356), (23112, 16885505), (23205, 16817832), (23310, 16742076), (23647, 16503480), (23754, 16429140), (23868, 16350670), (24072, 16212105), (24531, 15908760), (24570, 15883508), (24780, 15748902), (25038, 15586620), (25160, 15511041), (25252, 15454530), (25466, 15324660), (25704, 15182765), (25974, 15024940), (26078, 14965020), (26196, 14897610), (26418, 14772420), (26520, 14715603), (26845, 14537448), (26936, 14488335), (26964, 14473290), (27081, 14410760), (27285, 14303016), (27612, 14133630), (27713, 14082120), (27820, 14027958), (27846, 14014860), (27972, 13951730), (28084, 13896090), (28305, 13787592), (28379, 13751640), (28860, 13522446), (28890, 13508404), (29211, 13359960), (29736, 13124085), (29835, 13080536), (29960, 13025961), (30090, 12969684), (30303, 12878520), (30562, 12769380), (30680, 12720267), (30940, 12613374), (31080, 12556557), (31565, 12363624), (31672, 12321855), (31860, 12249146), (32130, 12146212), (32214, 12114540), (32708, 11931570), (32742, 11919180), (32745, 11918088), (32760, 11912631), (33384, 11689965), (33670, 11590668), (33705, 11578632), (33966, 11489660), (34515, 11306904), (34632, 11268705), (34965, 11161384), (35105, 11116872), (35224, 11079315), (35631, 10952760), (36108, 10808070), (36380, 10727262), (37111, 10515960), (37128, 10511145), (37170, 10499268), (37557, 10391080), (37740, 10340694), (37878, 10303020), (38199, 10216440), (38520, 10131303), (38948, 10019970), (39117, 9976680), (39294, 9931740), (39590, 9857484), (39627, 9848280), (39780, 9810402), (39960, 9766211), (40120, 9727263), (40404, 9658890), (40446, 9648860), (40885, 9545256), (41418, 9422420), (41730, 9351972), (41769, 9343240), (42126, 9264060), (42840, 9109659), (42952, 9085905), (43290, 9014964), (43656, 8939385), (43660, 8938566), (44030, 8863452), (44191, 8831160), (44604, 8749390), (44940, 8683974), (45135, 8646456), (45288, 8617245), (45843, 8512920), (46020, 8480178), (46410, 8408916), (46620, 8371038), (47294, 8251740), (47508, 8214570), (47736, 8175335), (48321, 8076360), (48685, 8015976), (49062, 7954380), (49113, 7946120), (49140, 7941754), (49560, 7874451), (50076, 7793310), (50504, 7727265), (50505, 7727112), (50932, 7662330), (51467, 7582680), (51948, 7512470), (52156, 7482510), (52392, 7448805), (52836, 7386210), (53690, 7268724), (53928, 7236645), (54162, 7205380), (54570, 7151508), (55224, 7066815), (55426, 7041060), (55640, 7013979), (55692, 7007430), (55755, 6999512), (55944, 6975865), (56168, 6948045), (56610, 6893796), (56758, 6875820), (56817, 6868680), (57239, 6818040), (57720, 6761223), (57780, 6754202), (58422, 6679980), (58941, 6621160), (59385, 6571656), (59670, 6540268), (60180, 6484842), (60606, 6439260), (61124, 6384690), (61880, 6306687), (62595, 6234648), (63130, 6181812), (63189, 6176040), (63665, 6129864), (63720, 6124573), (64260, 6073106), (64428, 6057270), (64935, 6009976), (65195, 5986008), (65416, 5965785), (65484, 5959590), (65490, 5959044), (66045, 5908968), (67303, 5798520), (67340, 5795334), (67410, 5789316), (67932, 5744830), (69030, 5653452), (69615, 5605944), (69930, 5580692), (70210, 5558436), (70941, 5501160), (71262, 5476380), (72216, 5404035), (72760, 5363631), (73593, 5302920), (74222, 5257980), (74340, 5249634), (75114, 5195540), (75480, 5170347), (75756, 5151510), (76398, 5108220), (76405, 5107752), (77896, 5009985), (78234, 4988340), (78588, 4965870), (79180, 4928742), (79254, 4924140), (79560, 4905201), (80535, 4845816), (80808, 4829445), (80892, 4824430), (81770, 4772628), (81855, 4767672), (82069, 4755240), (82836, 4711210), (83139, 4694040), (83460, 4675986), (83538, 4671620), (84252, 4632030), (84915, 4595864), (85137, 4583880), (86580, 4507482), (87320, 4469283), (87633, 4453320), (88060, 4431726), (88382, 4415580), (89208, 4374695), (89880, 4341987), (90270, 4323228), (90909, 4292840), (91273, 4275720), (91686, 4256460), (92040, 4240089), (92820, 4204458), (93240, 4185519), (94588, 4125870), (94695, 4121208), (95016, 4107285), (96642, 4038180), (97370, 4007988), (98124, 3977190), (98226, 3973060), (98235, 3972696), (98280, 3970877), (100152, 3896655), (101010, 3863556), (101115, 3859544), (101864, 3831165), (102934, 3791340), (103545, 3768968), (103896, 3756235), (104312, 3741255), (105315, 3705624), (105672, 3693105), (106893, 3650920), (107321, 3636360), (107380, 3634362), (108324, 3602690), (109140, 3575754), (110852, 3520530), (111333, 3505320), (111384, 3503715), (111510, 3499756), (113220, 3446898), (113516, 3437910), (113634, 3434340), (114478, 3409020), (114597, 3405480), (115560, 3377101), (116844, 3339990), (117351, 3325560), (117882, 3310580), (118235, 3300696), (118770, 3285828), (118881, 3282760), (119340, 3270134), (120360, 3242421), (121212, 3219630), (122248, 3192345), (122655, 3181752), (125190, 3117324), (126260, 3090906), (126378, 3088020), (127330, 3064932), (128520, 3036553), (128856, 3028635), (129870, 3004988), (130390, 2993004), (130968, 2979795), (130980, 2979522), (132090, 2954484), (132573, 2943720), (134606, 2899260), (134680, 2897667), (134820, 2894658), (135405, 2882152), (135864, 2872415), (137529, 2837640), (138060, 2826726), (138565, 2816424), (139230, 2802972), (139860, 2790346), (140420, 2779218), (141882, 2750580), (141895, 2750328), (142524, 2738190), (144963, 2692120), (146055, 2671992), (147186, 2651460), (148444, 2628990), (148680, 2624817), (150228, 2597770), (151512, 2575755), (151515, 2575704), (152796, 2554110), (152810, 2553876), (154401, 2527560), (156468, 2494170), (157176, 2482935), (158360, 2464371), (158508, 2462070), (161070, 2422908), (161784, 2412215), (163540, 2386314), (163710, 2383836), (164138, 2377620), (165529, 2357640), (165672, 2355605), (166278, 2347020), (166920, 2337993), (167076, 2335810), (168504, 2316015), (169830, 2297932), (170274, 2291940), (170451, 2289560), (171717, 2272680), (173160, 2253741), (175266, 2226660), (176120, 2215863), (176764, 2207790), (178155, 2190552), (180540, 2161614), (181818, 2146420), (182546, 2137860), (183372, 2128230), (185555, 2103192), (185640, 2102229), (187785, 2078216), (189176, 2062935), (189390, 2060604), (189567, 2058680), (190995, 2043288), (193284, 2019090), (194740, 2003994), (195585, 1995336), (196248, 1988595), (196452, 1986530), (196470, 1986348), (198135, 1969656), (198653, 1964520), (201909, 1932840), (202020, 1931778), (202230, 1929772), (205868, 1895670), (207090, 1884484), (208845, 1868648), (210630, 1852812), (212823, 1833720), (213786, 1825460), (214642, 1818180), (214760, 1817181), (216648, 1801345), (218280, 1787877), (220779, 1767640), (220955, 1766232), (221704, 1760265), (222666, 1752660), (223020, 1749878), (226440, 1723449), (227032, 1718955), (227268, 1717170), (228956, 1704510), (229194, 1702740), (229215, 1702584), (233581, 1670760), (233688, 1669995), (234702, 1662780), (235764, 1655290), (236470, 1650348), (237540, 1642914), (237762, 1641380), (238680, 1635067), (241605, 1615272), (242424, 1609815), (245310, 1590876), (245565, 1589224), (246207, 1585080), (249417, 1564680), (250380, 1558662), (252520, 1545453), (252756, 1544010), (254660, 1532466), (255411, 1527960), (257335, 1516536), (259740, 1502494), (259777, 1502280), (260780, 1496502), (261960, 1489761), (262899, 1484440), (264180, 1477242), (265146, 1471860), (269212, 1449630), (269640, 1447329), (270810, 1441076), (273819, 1425240), (275058, 1418820), (276120, 1413363), (277130, 1408212), (278460, 1401486), (279720, 1395173), (280840, 1389609), (283764, 1375290), (283790, 1375164), (284085, 1373736), (285048, 1369095), (286195, 1363608), (289926, 1346060), (292110, 1335996), (294372, 1325730), (294705, 1324232), (296888, 1314495), (300456, 1298885), (303030, 1287852), (305592, 1277055), (305620, 1276938), (308802, 1263780), (312936, 1247085), (315945, 1235208), (317016, 1231035), (321963, 1212120), (322140, 1211454), (327080, 1193157), (327420, 1191918), (328276, 1188810), (331058, 1178820), (332556, 1173510), (333999, 1168440), (334152, 1167905), (336515, 1159704), (339660, 1148966), (340548, 1145970), (340902, 1144780), (343434, 1136340), (343791, 1135160), (350532, 1113330), (352053, 1108520), (353528, 1103895), (354705, 1100232), (356310, 1095276), (360269, 1083240), (361080, 1080807), (363636, 1073210), (365092, 1068930), (366744, 1064115), (367965, 1060584), (371110, 1051596), (375570, 1039108), (378780, 1030302), (379134, 1029340), (381990, 1021644), (386568, 1009545), (389480, 1001997), (391170, 997668), (392904, 993265), (392940, 993174), (396270, 984828), (397306, 982260), (397719, 981240), (403818, 966420), (404040, 965889), (404460, 964886), (410345, 951048), (411736, 947835), (412587, 945880), (414180, 942242), (415695, 938808), (417690, 934324), (421260, 926406), (425646, 916860), (425685, 916776), (427572, 912730), (429284, 909090), (438165, 890664), (441558, 883820), (441910, 883116), (445332, 876330), (446040, 874939), (454536, 858585), (454545, 858568), (456365, 855144), (457912, 852255), (458388, 851370), (458430, 851292), (463203, 842520), (467162, 835380), (469404, 831390), (471121, 828360), (471528, 827645), (472940, 825174), (475080, 821457), (475524, 820690), (482443, 808920), (483210, 807636), (490620, 795438), (491130, 794612), (492414, 792540), (496587, 785880), (498834, 782340), (500760, 779331), (505512, 772005), (509320, 766233), (510822, 763980), (514670, 758268), (515151, 757560), (519480, 751247), (519554, 751140), (521560, 748251), (525798, 742220), (528360, 738621), (530292, 735930), (534465, 730184), (536605, 727272), (538424, 724815), (541620, 720538), (547638, 712620), (550116, 709410), (554260, 704106), (556665, 701064), (556920, 700743), (567528, 687645), (567580, 687582), (568170, 686868), (572390, 681804), (572985, 681096), (574483, 679320), (579852, 673030), (584220, 667998), (586755, 665112), (588744, 662865), (589410, 662116), (594405, 656552), (595959, 654840), (605727, 644280), (606060, 643926), (611240, 638469), (617604, 631890)]