231148903440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:261

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 62, 65, 68, 70, 76, 78, 80, 84, 85, 91, 93, 95, 98, 102, 104, 105, 112, 114, 119, 120, 124, 130, 133, 136, 140, 147, 151, 152, 155, 156, 168, 170, 182, 186, 190, 195, 196, 204, 208, 210, 217, 221, 228, 238, 240, 245, 247, 248, 255, 260, 266, 272, 273, 280, 285, 294, 302, 304, 310, 312, 323, 336, 340, 357, 364, 372, 380, 390, 392, 399, 403, 408, 420, 434, 442, 453, 455, 456, 465, 476, 490, 494, 496, 510, 520, 527, 532, 546, 560, 570, 588, 589, 595, 604, 620, 624, 637, 646, 651, 663, 665, 680, 714, 728, 735, 741, 744, 755, 760, 780, 784, 798, 806, 816, 833, 840, 868, 884, 906, 910, 912, 930, 931, 952, 969, 980, 988, 1020, 1040, 1054, 1057, 1064, 1085, 1092, 1105, 1140, 1176, 1178, 1190, 1208, 1209, 1235, 1240, 1274, 1292, 1302, 1326, 1330, 1360, 1365, 1428, 1456, 1470, 1482, 1488, 1510, 1519, 1520, 1547, 1560, 1581, 1596, 1612, 1615, 1666, 1680, 1729, 1736, 1767, 1768, 1785, 1812, 1820, 1860, 1862, 1904, 1911, 1938, 1960, 1963, 1976, 1995, 2015, 2040, 2108, 2114, 2128, 2170, 2184, 2210, 2261, 2265, 2280, 2352, 2356, 2380, 2416, 2418, 2470, 2480, 2499, 2548, 2567, 2584, 2604, 2635, 2652, 2660, 2730, 2793, 2821, 2856, 2869, 2940, 2945, 2964, 3020, 3038, 3094, 3120, 3162, 3171, 3185, 3192, 3224, 3230, 3255, 3315, 3332, 3458, 3472, 3534, 3536, 3570, 3624, 3640, 3689, 3705, 3720, 3724, 3822, 3876, 3920, 3926, 3952, 3990, 4030, 4080, 4123, 4165, 4199, 4216, 4228, 4340, 4368, 4420, 4522, 4530, 4557, 4560, 4641, 4655, 4681, 4712, 4760, 4836, 4845, 4940, 4998, 5096, 5134, 5168, 5187, 5208, 5270, 5285, 5304, 5320, 5460, 5586, 5642, 5712, 5738, 5880, 5889, 5890, 5928, 6040, 6045, 6076, 6188, 6324, 6342, 6370, 6384, 6448, 6460, 6510, 6630, 6664, 6783, 6851, 6916, 7068, 7140, 7248, 7280, 7378, 7399, 7410, 7440, 7448, 7595, 7644, 7657, 7701, 7735, 7752, 7852, 7905, 7980, 8060, 8246, 8330, 8398, 8432, 8456, 8463, 8607, 8645, 8680, 8835, 8840, 9044, 9060, 9114, 9282, 9310, 9362, 9424, 9520, 9555, 9672, 9690, 9815, 9880, 9996, 10013, 10192, 10268, 10374, 10416, 10540, 10570, 10608, 10640, 10829, 10920, 11067, 11172, 11284, 11305, 11476, 11760, 11778, 11780, 11856, 12080, 12090, 12103, 12152, 12369, 12376, 12495, 12597, 12648, 12684, 12740, 12835, 12920, 13020, 13260, 13328, 13566, 13702, 13741, 13832, 13965, 14043, 14105, 14136, 14280, 14345, 14756, 14798, 14820, 14896, 15190, 15288, 15314, 15402, 15470, 15504, 15704, 15810, 15827, 15855, 15960, 16120, 16492, 16660, 16796, 16912, 16926, 17214, 17290, 17360, 17670, 17680, 17969, 18088, 18120, 18228, 18445, 18564, 18620, 18724, 19110, 19344, 19380, 19630, 19747, 19760, 19992, 20026, 20083, 20536, 20553, 20615, 20748, 20995, 21080, 21140, 21658, 21840, 22134, 22197, 22344, 22568, 22610, 22785, 22952, 22971, 23205, 23405, 23556, 23560, 24180, 24206, 24304, 24738, 24752, 24990, 25194, 25296, 25368, 25480, 25670, 25823, 25840, 25935, 26040, 26520, 27132, 27404, 27482, 27664, 27930, 28086, 28210, 28272, 28560, 28690, 28861, 29393, 29445, 29512, 29596, 29640, 30039, 30380, 30576, 30628, 30804, 30940, 31408, 31620, 31654, 31710, 31920, 32240, 32487, 32767, 32984, 33320, 33371, 33592, 33852, 33915, 34255, 34428, 34580, 35340, 35938, 36176, 36240, 36309, 36456, 36890, 36995, 37128, 37240, 37297, 37448, 38220, 38285, 38505, 38760, 39260, 39494, 39984, 40052, 40166, 41072, 41106, 41223, 41230, 41496, 41990, 42160, 42280, 42315, 43035, 43316, 44268, 44394, 44688, 45136, 45220, 45570, 45904, 45942, 46410, 46810, 47112, 47120, 47481, 47957, 48360, 48412, 48773, 49476, 49980, 50065, 50388, 50736, 50960, 51340, 51646, 51870, 52080, 53040, 53599, 53907, 54145, 54264, 54808, 54964, 55335, 55860, 56172, 56420, 57380, 57722, 58786, 58890, 59024, 59192, 59241, 59280, 60078, 60249, 60515, 60760, 60853, 61256, 61608, 61845, 61880, 62985, 63240, 63308, 63420, 64974, 65534, 65968, 66640, 66742, 67184, 67704, 67830, 68510, 68705, 68856, 69160, 70091, 70215, 70680, 71876, 72618, 72912, 73780, 73990, 74256, 74480, 74594, 74896, 76440, 76570, 77010, 77469, 77520, 78520, 78988, 79135, 79577, 80104, 80332, 82212, 82446, 82460, 82992, 83980, 84560, 84630, 86070, 86583, 86632, 88179, 88536, 88788, 88939, 89845, 90440, 91140, 91884, 92820, 93620, 94224, 94962, 95914, 96187, 96720, 96824, 97546, 98301, 98735, 98952, 99960, 100113, 100130, 100415, 100776, 102680, 102765, 103292, 103740, 107198, 107814, 108290, 108528, 109616, 109928, 110670, 110985, 111720, 111891, 112344, 112840, 114760, 114855, 115444, 117572, 117780, 118384, 118482, 120156, 120498, 121030, 121520, 121706, 122512, 123216, 123690, 123760, 125783, 125970, 126480, 126616, 126840, 129115, 129948, 130169, 131068, 133484, 135408, 135660, 137020, 137410, 137712, 138320, 140182, 140430, 140581, 141360, 143752, 143871, 144305, 145236, 146319, 146965, 147560, 147980, 149188, 150195, 152880, 153140, 154020, 154938, 157040, 157976, 158270, 159154, 160208, 160664, 160797, 162435, 163835, 164424, 164892, 164920, 166855, 167960, 169260, 172140, 173166, 173264, 176358, 177072, 177576, 177878, 179690, 180880, 181545, 182280, 182559, 183768, 185640, 186485, 187240, 189924, 191828, 192374, 193648, 195092, 196602, 197470, 197904, 199920, 200226, 200260, 200830, 201552, 205360, 205530, 205751, 206115, 206584, 207480, 210273, 214396, 215628, 216580, 219856, 221340, 221970, 223440, 223782, 224688, 225680, 229369, 229520, 229710, 230888, 233597, 235144, 235560, 236964, 237405, 238731, 239785, 240312, 240996, 242060, 243412, 243865, 247380, 251566, 251940, 253232, 253680, 258230, 259896, 260338, 261079, 262136, 266817, 266968, 267995, 269535, 271320, 274040, 274820, 280364, 280860, 281162, 287504, 287742, 288561, 288610, 290472, 292638, 293930, 295120, 295960, 296205, 298376, 300390, 301245, 304265, 306280, 308040, 309876, 315952, 316540, 318308, 321328, 321594, 324870, 327670, 328848, 329784, 329840, 333710, 335699, 335920, 338520, 341411, 344280, 346332, 350455, 352716, 355152, 355756, 359380, 363090, 364560, 365118, 367536, 371280, 372970, 374480, 375193, 377349, 379848, 383656, 384748, 387345, 390184, 390507, 393204, 394940, 397885, 400452, 400520, 401660, 411060, 411502, 412230, 413168, 414960, 420546, 421743, 425971, 428792, 431256, 432915, 433160, 440895, 442680, 443940, 444695, 447564, 458738, 459420, 461776, 467194, 470288, 471120, 473928, 474810, 477462, 479570, 480624, 480935, 481992, 484120, 486824, 487730, 490637, 491505, 494760, 500565, 503132, 503880, 516460, 519792, 520676, 522158, 524272, 533634, 533936, 535990, 539070, 542640, 548080, 549640, 557039, 559455, 560728, 561720, 562324, 575484, 577122, 577220, 580944, 585276, 587860, 591920, 592410, 596752, 600780, 602490, 608530, 612560, 616080, 617253, 619752, 622573, 628915, 633080, 634049, 636616, 643188, 649740, 650845, 655340, 659568, 667420, 671398, 677040, 682822, 688107, 688560, 692664, 700791, 700910, 702905, 705432, 711512, 718760, 719355, 726180, 730236, 731595, 745940, 750386, 754698, 759696, 767312, 769496, 774690, 780368, 781014, 783237, 786408, 789880, 795770, 800904, 801040, 803320, 803985, 822120, 823004, 824460, 841092, 843486, 851942, 857584, 862512, 865830, 866320, 881790, 885360, 887880, 889390, 895128, 911183, 912795, 917476, 918840, 934388, 947856, 949620, 954924, 959140, 961870, 963984, 968240, 973648, 975460, 981274, 983010, 989520, 1001130, 1006264, 1007097, 1007760, 1024233, 1028755, 1032920, 1034501, 1041352, 1044316, 1051365, 1067268, 1071980, 1078140, 1099280, 1114078, 1118910, 1121456, 1123440, 1124648, 1125579, 1146845, 1150968, 1154244, 1154440, 1156207, 1167985, 1170552, 1175720, 1184820, 1193655, 1201560, 1204980, 1217060, 1234506, 1239504, 1245146, 1257830, 1266160, 1268098, 1273232, 1277913, 1286376, 1299480, 1301690, 1305395, 1310680, 1334085, 1334840, 1342796, 1365644, 1376214, 1385328, 1401582, 1401820, 1405810, 1410864, 1423024, 1437520, 1438710, 1442805, 1452360, 1460472, 1463190, 1471911, 1491880, 1500772, 1509396, 1511963, 1538992, 1549380, 1562028, 1566474, 1572816, 1579760, 1591540, 1601808, 1606640, 1607970, 1635179, 1644240, 1646008, 1648920, 1671117, 1678495, 1682184, 1686972, 1703884, 1707055, 1731660, 1763580, 1775760, 1778780, 1790256, 1822366, 1825590, 1827553, 1834952, 1837680, 1867719, 1868776, 1875965, 1886745, 1899240, 1902147, 1909848, 1918280, 1923740, 1950920, 1952535, 1962548, 1966020, 2002260, 2012528, 2014194, 2048466, 2057510, 2065840, 2069002, 2082704, 2088632, 2102730, 2108715, 2129855, 2134536, 2143960, 2156280, 2228156, 2237820, 2249296, 2251158, 2293690, 2301936, 2308488, 2308880, 2312414, 2335970, 2341104, 2351440, 2369640, 2387310, 2389877, 2403120, 2409960, 2434120, 2453185, 2469012, 2490292, 2515660, 2536196, 2555826, 2572752, 2598960, 2603380, 2610790, 2621360, 2668170, 2669680, 2685592, 2731288, 2733549, 2752428, 2785195, 2803164, 2803640, 2811620, 2877420, 2885610, 2904720, 2920944, 2926380, 2943822, 2981797, 2983760, 3001544, 3018792, 3023926, 3086265, 3098760, 3103503, 3112865, 3124056, 3132948, 3170245, 3183080, 3215940, 3270358, 3292016, 3297840, 3342234, 3356990, 3364368, 3373944, 3407768, 3414110, 3440535, 3463320, 3468621, 3503955, 3527160, 3557560, 3644732, 3651180, 3655106, 3669904, 3735438, 3737552, 3751930, 3773490, 3798480, 3804294, 3819696, 3836560, 3847480, 3899273, 3901840, 3905070, 3916185, 3925096, 3932040, 4004520, 4028388, 4096932, 4115020, 4138004, 4177264, 4205460, 4217430, 4259710, 4269072, 4287920, 4312560, 4358011, 4438343, 4456312, 4475640, 4502316, 4535889, 4555915, 4587380, 4616976, 4624828, 4671940, 4739280, 4774620, 4779754, 4819920, 4868240, 4905537, 4906370, 4938024, 4980584, 5031320, 5035485, 5072392, 5111652, 5121165, 5172505, 5206760, 5221580, 5336340, 5371184, 5462576, 5467098, 5482659, 5504856, 5570390, 5606328, 5607280, 5623240, 5627895, 5754840, 5771220, 5781035, 5852760, 5887644, 5963594, 6003088, 6037584, 6047852, 6172530, 6197520, 6207006, 6225730, 6248112, 6265896, 6340490, 6366160, 6378281, 6389565, 6431880, 6540716, 6684468, 6713980, 6747888, 6815536, 6828220, 6881070, 6926640, 6937242, 7007910, 7054320, 7115120, 7169631, 7241507, 7289464, 7302360, 7310212, 7359555, 7470876, 7503860, 7546980, 7559815, 7608588, 7694960, 7798546, 7810140, 7832370, 7850192, 7864080, 8009040, 8056776, 8093449, 8175895, 8193864, 8230040, 8276008, 8355585, 8410920, 8434860, 8519420, 8716022, 8876686, 8912624, 8945391, 8951280, 9004632, 9071778, 9111830, 9137765, 9174760, 9249656, 9338595, 9343880, 9510735, 9549240, 9559508, 9811074, 9812740, 9876048, 9961168, 10062640, 10070970, 10144784, 10223304, 10242330, 10345010, 10413520, 10443160, 10583741, 10672680, 10934196, 10965318, 11009712, 11140780, 11212656, 11246480, 11255790, 11509680, 11542440, 11562070, 11697819, 11705520, 11775288, 11927188, 11949385, 12095704, 12345060, 12414012, 12451460, 12531792, 12680980, 12756562, 12779130, 12863760, 13074033, 13081432, 13315029, 13368936, 13427960, 13656440, 13667745, 13762140, 13874484, 14015820, 14339262, 14483014, 14578928, 14604720, 14620424, 14719110, 14908985, 14941752, 15007720, 15093960, 15119630, 15217176, 15517515, 15597092, 15620280, 15664740, 16113552, 16186898, 16351790, 16387728, 16460080, 16552016, 16711170, 16821840, 16869720, 17038840, 17343105, 17432044, 17753372, 17890782, 18009264, 18143556, 18223660, 18275530, 18349520, 18499312, 18677190, 18687760, 19021470, 19098480, 19119016, 19134843, 19496365, 19622148, 19625480, 19655519, 20141940, 20446608, 20484660, 20690020, 20886320, 21167482, 21345360, 21724521, 21790055, 21868392, 21930636, 22191715, 22281560, 22511580, 22679445, 23084880, 23124140, 23395638, 23550576, 23854376, 23898770, 24191408, 24280347, 24527685, 24690120, 24828024, 24902920, 25361960, 25513124, 25558260, 26148066, 26162864, 26630058, 26737872, 26855920, 27312880, 27335490, 27413295, 27524280, 27748968, 28031640, 28678524, 28966028, 29240848, 29438220, 29817970, 29883504, 30015440, 30187920, 30239260, 30434352, 31035030, 31068401, 31194184, 31240560, 31329480, 31751223, 31891405, 32373796, 32703580, 33422340, 33739440, 34077680, 34686210, 34864088, 35506744, 35781564, 35848155, 36207535, 36287112, 36447320, 36551060, 37354380, 38042940, 38238032, 38269686, 38992730, 39244296, 39250960, 39311038, 40283880, 40467245, 40969320, 41380040, 42334964, 43449042, 43580110, 43736784, 43861272, 44383430, 44563120, 44726955, 45023160, 45358890, 46248280, 46791276, 47708752, 47797540, 48560694, 49055370, 49380240, 49656048, 49805840, 50690549, 50723920, 51026248, 51116520, 52296132, 52918705, 53260116, 54670980, 54826590, 55048560, 55497936, 56063280, 56654143, 57357048, 57932056, 58489095, 58876440, 58966557, 59635940, 60478520, 62070060, 62136802, 62388368, 62658960, 63502446, 63782810, 64747592, 65370165, 65407160, 66575145, 66844680, 69372420, 69728176, 71013488, 71563128, 71696310, 72415070, 72574224, 72894640, 73102120, 74086187, 74708760, 76085880, 76539372, 77985460, 78488592, 78622076, 80567760, 80934490, 81938640, 82760080, 84669928, 86898084, 87160220, 87722544, 88766860, 89453910, 90046320, 90717780, 92496560, 93205203, 93582552, 95595080, 95674215, 97121388, 98110740, 98277595, 101381098, 102052496, 102233040, 104592264, 105837410, 106520232, 108622605, 109341960, 109653180, 113308286, 114714096, 115864112, 116978190, 117752880, 117933114, 119271880, 120957040, 121401735, 124140120, 124273604, 127004892, 127565620, 129495184, 130740330, 130814320, 133150290, 133689360, 137588633, 138744840, 143126256, 143392620, 144830140, 146204240, 148172374, 149417520, 152071647, 152171760, 153078744, 155342005, 155970920, 157244152, 158756115, 161868980, 169339856, 169962429, 173796168, 174320440, 177533720, 178907820, 181435560, 186410406, 187165104, 191190160, 191348430, 194242776, 196221480, 196555190, 202762196, 209184528, 211674820, 213040464, 217245210, 218683920, 219306360, 222258561, 226616572, 233956380, 235866228, 238543760, 242803470, 248280240, 248547208, 253452745, 254009784, 255131240, 261480660, 266300580, 275177266, 277489680, 283270715, 286785240, 289660280, 294832785, 296344748, 304143294, 306157488, 310684010, 311941840, 314488304, 317512230, 323737960, 339924858, 347592336, 348640880, 355067440, 357815640, 362871120, 370430935, 372820812, 382696860, 388485552, 392442960, 393110380, 405524392, 412765899, 423349640, 434490420, 438612720, 444517122, 453233144, 466026015, 467912760, 471732456, 485606940, 497094416, 506905490, 508019568, 510262480, 522961320, 532601160, 550354532, 566541430, 573570480, 579320560, 589665570, 592689496, 608286588, 621368020, 635024460, 647475920, 679849716, 687943165, 715631280, 740861870, 745641624, 760358235, 765393720, 786220760, 811048784, 825531798, 846699280, 849812145, 868980840, 889034244, 906466288, 932052030, 935825520, 943464912, 963120431, 971213880, 1013810980, 1045922640, 1065202320, 1100709064, 1111292805, 1133082860, 1179331140, 1185378992, 1216573176, 1242736040, 1270048920, 1359699432, 1375886330, 1481723740, 1491283248, 1520716470, 1530787440, 1572441520, 1651063596, 1699624290, 1737961680, 1778068488, 1864104060, 1926240862, 1942427760, 2027621960, 2063829495, 2201418128, 2222585610, 2266165720, 2358662280, 2433146352, 2485472080, 2540097840, 2719398864, 2751772660, 2889361293, 2963447480, 3041432940, 3302127192, 3399248580, 3556136976, 3728208120, 3852481724, 4055243920, 4127658990, 4445171220, 4532331440, 4717324560, 4815602155, 5503545320, 5778722586, 5926894960, 6082865880, 6604254384, 6798497160, 7456416240, 7704963448, 8255317980, 8890342440, 9631204310, 11007090640, 11557445172, 12165731760, 13596994320, 14446806465, 15409926896, 16510635960, 17780684880, 19262408620, 23114890344, 28893612930, 33021271920, 38524817240, 46229780688, 57787225860, 77049634480, 115574451720, 231148903440]

約数ペア:

[(1, 231148903440), (2, 115574451720), (3, 77049634480), (4, 57787225860), (5, 46229780688), (6, 38524817240), (7, 33021271920), (8, 28893612930), (10, 23114890344), (12, 19262408620), (13, 17780684880), (14, 16510635960), (15, 15409926896), (16, 14446806465), (17, 13596994320), (19, 12165731760), (20, 11557445172), (21, 11007090640), (24, 9631204310), (26, 8890342440), (28, 8255317980), (30, 7704963448), (31, 7456416240), (34, 6798497160), (35, 6604254384), (38, 6082865880), (39, 5926894960), (40, 5778722586), (42, 5503545320), (48, 4815602155), (49, 4717324560), (51, 4532331440), (52, 4445171220), (56, 4127658990), (57, 4055243920), (60, 3852481724), (62, 3728208120), (65, 3556136976), (68, 3399248580), (70, 3302127192), (76, 3041432940), (78, 2963447480), (80, 2889361293), (84, 2751772660), (85, 2719398864), (91, 2540097840), (93, 2485472080), (95, 2433146352), (98, 2358662280), (102, 2266165720), (104, 2222585610), (105, 2201418128), (112, 2063829495), (114, 2027621960), (119, 1942427760), (120, 1926240862), (124, 1864104060), (130, 1778068488), (133, 1737961680), (136, 1699624290), (140, 1651063596), (147, 1572441520), (151, 1530787440), (152, 1520716470), (155, 1491283248), (156, 1481723740), (168, 1375886330), (170, 1359699432), (182, 1270048920), (186, 1242736040), (190, 1216573176), (195, 1185378992), (196, 1179331140), (204, 1133082860), (208, 1111292805), (210, 1100709064), (217, 1065202320), (221, 1045922640), (228, 1013810980), (238, 971213880), (240, 963120431), (245, 943464912), (247, 935825520), (248, 932052030), (255, 906466288), (260, 889034244), (266, 868980840), (272, 849812145), (273, 846699280), (280, 825531798), (285, 811048784), (294, 786220760), (302, 765393720), (304, 760358235), (310, 745641624), (312, 740861870), (323, 715631280), (336, 687943165), (340, 679849716), (357, 647475920), (364, 635024460), (372, 621368020), (380, 608286588), (390, 592689496), (392, 589665570), (399, 579320560), (403, 573570480), (408, 566541430), (420, 550354532), (434, 532601160), (442, 522961320), (453, 510262480), (455, 508019568), (456, 506905490), (465, 497094416), (476, 485606940), (490, 471732456), (494, 467912760), (496, 466026015), (510, 453233144), (520, 444517122), (527, 438612720), (532, 434490420), (546, 423349640), (560, 412765899), (570, 405524392), (588, 393110380), (589, 392442960), (595, 388485552), (604, 382696860), (620, 372820812), (624, 370430935), (637, 362871120), (646, 357815640), (651, 355067440), (663, 348640880), (665, 347592336), (680, 339924858), (714, 323737960), (728, 317512230), (735, 314488304), (741, 311941840), (744, 310684010), (755, 306157488), (760, 304143294), (780, 296344748), (784, 294832785), (798, 289660280), (806, 286785240), (816, 283270715), (833, 277489680), (840, 275177266), (868, 266300580), (884, 261480660), (906, 255131240), (910, 254009784), (912, 253452745), (930, 248547208), (931, 248280240), (952, 242803470), (969, 238543760), (980, 235866228), (988, 233956380), (1020, 226616572), (1040, 222258561), (1054, 219306360), (1057, 218683920), (1064, 217245210), (1085, 213040464), (1092, 211674820), (1105, 209184528), (1140, 202762196), (1176, 196555190), (1178, 196221480), (1190, 194242776), (1208, 191348430), (1209, 191190160), (1235, 187165104), (1240, 186410406), (1274, 181435560), (1292, 178907820), (1302, 177533720), (1326, 174320440), (1330, 173796168), (1360, 169962429), (1365, 169339856), (1428, 161868980), (1456, 158756115), (1470, 157244152), (1482, 155970920), (1488, 155342005), (1510, 153078744), (1519, 152171760), (1520, 152071647), (1547, 149417520), (1560, 148172374), (1581, 146204240), (1596, 144830140), (1612, 143392620), (1615, 143126256), (1666, 138744840), (1680, 137588633), (1729, 133689360), (1736, 133150290), (1767, 130814320), (1768, 130740330), (1785, 129495184), (1812, 127565620), (1820, 127004892), (1860, 124273604), (1862, 124140120), (1904, 121401735), (1911, 120957040), (1938, 119271880), (1960, 117933114), (1963, 117752880), (1976, 116978190), (1995, 115864112), (2015, 114714096), (2040, 113308286), (2108, 109653180), (2114, 109341960), (2128, 108622605), (2170, 106520232), (2184, 105837410), (2210, 104592264), (2261, 102233040), (2265, 102052496), (2280, 101381098), (2352, 98277595), (2356, 98110740), (2380, 97121388), (2416, 95674215), (2418, 95595080), (2470, 93582552), (2480, 93205203), (2499, 92496560), (2548, 90717780), (2567, 90046320), (2584, 89453910), (2604, 88766860), (2635, 87722544), (2652, 87160220), (2660, 86898084), (2730, 84669928), (2793, 82760080), (2821, 81938640), (2856, 80934490), (2869, 80567760), (2940, 78622076), (2945, 78488592), (2964, 77985460), (3020, 76539372), (3038, 76085880), (3094, 74708760), (3120, 74086187), (3162, 73102120), (3171, 72894640), (3185, 72574224), (3192, 72415070), (3224, 71696310), (3230, 71563128), (3255, 71013488), (3315, 69728176), (3332, 69372420), (3458, 66844680), (3472, 66575145), (3534, 65407160), (3536, 65370165), (3570, 64747592), (3624, 63782810), (3640, 63502446), (3689, 62658960), (3705, 62388368), (3720, 62136802), (3724, 62070060), (3822, 60478520), (3876, 59635940), (3920, 58966557), (3926, 58876440), (3952, 58489095), (3990, 57932056), (4030, 57357048), (4080, 56654143), (4123, 56063280), (4165, 55497936), (4199, 55048560), (4216, 54826590), (4228, 54670980), (4340, 53260116), (4368, 52918705), (4420, 52296132), (4522, 51116520), (4530, 51026248), (4557, 50723920), (4560, 50690549), (4641, 49805840), (4655, 49656048), (4681, 49380240), (4712, 49055370), (4760, 48560694), (4836, 47797540), (4845, 47708752), (4940, 46791276), (4998, 46248280), (5096, 45358890), (5134, 45023160), (5168, 44726955), (5187, 44563120), (5208, 44383430), (5270, 43861272), (5285, 43736784), (5304, 43580110), (5320, 43449042), (5460, 42334964), (5586, 41380040), (5642, 40969320), (5712, 40467245), (5738, 40283880), (5880, 39311038), (5889, 39250960), (5890, 39244296), (5928, 38992730), (6040, 38269686), (6045, 38238032), (6076, 38042940), (6188, 37354380), (6324, 36551060), (6342, 36447320), (6370, 36287112), (6384, 36207535), (6448, 35848155), (6460, 35781564), (6510, 35506744), (6630, 34864088), (6664, 34686210), (6783, 34077680), (6851, 33739440), (6916, 33422340), (7068, 32703580), (7140, 32373796), (7248, 31891405), (7280, 31751223), (7378, 31329480), (7399, 31240560), (7410, 31194184), (7440, 31068401), (7448, 31035030), (7595, 30434352), (7644, 30239260), (7657, 30187920), (7701, 30015440), (7735, 29883504), (7752, 29817970), (7852, 29438220), (7905, 29240848), (7980, 28966028), (8060, 28678524), (8246, 28031640), (8330, 27748968), (8398, 27524280), (8432, 27413295), (8456, 27335490), (8463, 27312880), (8607, 26855920), (8645, 26737872), (8680, 26630058), (8835, 26162864), (8840, 26148066), (9044, 25558260), (9060, 25513124), (9114, 25361960), (9282, 24902920), (9310, 24828024), (9362, 24690120), (9424, 24527685), (9520, 24280347), (9555, 24191408), (9672, 23898770), (9690, 23854376), (9815, 23550576), (9880, 23395638), (9996, 23124140), (10013, 23084880), (10192, 22679445), (10268, 22511580), (10374, 22281560), (10416, 22191715), (10540, 21930636), (10570, 21868392), (10608, 21790055), (10640, 21724521), (10829, 21345360), (10920, 21167482), (11067, 20886320), (11172, 20690020), (11284, 20484660), (11305, 20446608), (11476, 20141940), (11760, 19655519), (11778, 19625480), (11780, 19622148), (11856, 19496365), (12080, 19134843), (12090, 19119016), (12103, 19098480), (12152, 19021470), (12369, 18687760), (12376, 18677190), (12495, 18499312), (12597, 18349520), (12648, 18275530), (12684, 18223660), (12740, 18143556), (12835, 18009264), (12920, 17890782), (13020, 17753372), (13260, 17432044), (13328, 17343105), (13566, 17038840), (13702, 16869720), (13741, 16821840), (13832, 16711170), (13965, 16552016), (14043, 16460080), (14105, 16387728), (14136, 16351790), (14280, 16186898), (14345, 16113552), (14756, 15664740), (14798, 15620280), (14820, 15597092), (14896, 15517515), (15190, 15217176), (15288, 15119630), (15314, 15093960), (15402, 15007720), (15470, 14941752), (15504, 14908985), (15704, 14719110), (15810, 14620424), (15827, 14604720), (15855, 14578928), (15960, 14483014), (16120, 14339262), (16492, 14015820), (16660, 13874484), (16796, 13762140), (16912, 13667745), (16926, 13656440), (17214, 13427960), (17290, 13368936), (17360, 13315029), (17670, 13081432), (17680, 13074033), (17969, 12863760), (18088, 12779130), (18120, 12756562), (18228, 12680980), (18445, 12531792), (18564, 12451460), (18620, 12414012), (18724, 12345060), (19110, 12095704), (19344, 11949385), (19380, 11927188), (19630, 11775288), (19747, 11705520), (19760, 11697819), (19992, 11562070), (20026, 11542440), (20083, 11509680), (20536, 11255790), (20553, 11246480), (20615, 11212656), (20748, 11140780), (20995, 11009712), (21080, 10965318), (21140, 10934196), (21658, 10672680), (21840, 10583741), (22134, 10443160), (22197, 10413520), (22344, 10345010), (22568, 10242330), (22610, 10223304), (22785, 10144784), (22952, 10070970), (22971, 10062640), (23205, 9961168), (23405, 9876048), (23556, 9812740), (23560, 9811074), (24180, 9559508), (24206, 9549240), (24304, 9510735), (24738, 9343880), (24752, 9338595), (24990, 9249656), (25194, 9174760), (25296, 9137765), (25368, 9111830), (25480, 9071778), (25670, 9004632), (25823, 8951280), (25840, 8945391), (25935, 8912624), (26040, 8876686), (26520, 8716022), (27132, 8519420), (27404, 8434860), (27482, 8410920), (27664, 8355585), (27930, 8276008), (28086, 8230040), (28210, 8193864), (28272, 8175895), (28560, 8093449), (28690, 8056776), (28861, 8009040), (29393, 7864080), (29445, 7850192), (29512, 7832370), (29596, 7810140), (29640, 7798546), (30039, 7694960), (30380, 7608588), (30576, 7559815), (30628, 7546980), (30804, 7503860), (30940, 7470876), (31408, 7359555), (31620, 7310212), (31654, 7302360), (31710, 7289464), (31920, 7241507), (32240, 7169631), (32487, 7115120), (32767, 7054320), (32984, 7007910), (33320, 6937242), (33371, 6926640), (33592, 6881070), (33852, 6828220), (33915, 6815536), (34255, 6747888), (34428, 6713980), (34580, 6684468), (35340, 6540716), (35938, 6431880), (36176, 6389565), (36240, 6378281), (36309, 6366160), (36456, 6340490), (36890, 6265896), (36995, 6248112), (37128, 6225730), (37240, 6207006), (37297, 6197520), (37448, 6172530), (38220, 6047852), (38285, 6037584), (38505, 6003088), (38760, 5963594), (39260, 5887644), (39494, 5852760), (39984, 5781035), (40052, 5771220), (40166, 5754840), (41072, 5627895), (41106, 5623240), (41223, 5607280), (41230, 5606328), (41496, 5570390), (41990, 5504856), (42160, 5482659), (42280, 5467098), (42315, 5462576), (43035, 5371184), (43316, 5336340), (44268, 5221580), (44394, 5206760), (44688, 5172505), (45136, 5121165), (45220, 5111652), (45570, 5072392), (45904, 5035485), (45942, 5031320), (46410, 4980584), (46810, 4938024), (47112, 4906370), (47120, 4905537), (47481, 4868240), (47957, 4819920), (48360, 4779754), (48412, 4774620), (48773, 4739280), (49476, 4671940), (49980, 4624828), (50065, 4616976), (50388, 4587380), (50736, 4555915), (50960, 4535889), (51340, 4502316), (51646, 4475640), (51870, 4456312), (52080, 4438343), (53040, 4358011), (53599, 4312560), (53907, 4287920), (54145, 4269072), (54264, 4259710), (54808, 4217430), (54964, 4205460), (55335, 4177264), (55860, 4138004), (56172, 4115020), (56420, 4096932), (57380, 4028388), (57722, 4004520), (58786, 3932040), (58890, 3925096), (59024, 3916185), (59192, 3905070), (59241, 3901840), (59280, 3899273), (60078, 3847480), (60249, 3836560), (60515, 3819696), (60760, 3804294), (60853, 3798480), (61256, 3773490), (61608, 3751930), (61845, 3737552), (61880, 3735438), (62985, 3669904), (63240, 3655106), (63308, 3651180), (63420, 3644732), (64974, 3557560), (65534, 3527160), (65968, 3503955), (66640, 3468621), (66742, 3463320), (67184, 3440535), (67704, 3414110), (67830, 3407768), (68510, 3373944), (68705, 3364368), (68856, 3356990), (69160, 3342234), (70091, 3297840), (70215, 3292016), (70680, 3270358), (71876, 3215940), (72618, 3183080), (72912, 3170245), (73780, 3132948), (73990, 3124056), (74256, 3112865), (74480, 3103503), (74594, 3098760), (74896, 3086265), (76440, 3023926), (76570, 3018792), (77010, 3001544), (77469, 2983760), (77520, 2981797), (78520, 2943822), (78988, 2926380), (79135, 2920944), (79577, 2904720), (80104, 2885610), (80332, 2877420), (82212, 2811620), (82446, 2803640), (82460, 2803164), (82992, 2785195), (83980, 2752428), (84560, 2733549), (84630, 2731288), (86070, 2685592), (86583, 2669680), (86632, 2668170), (88179, 2621360), (88536, 2610790), (88788, 2603380), (88939, 2598960), (89845, 2572752), (90440, 2555826), (91140, 2536196), (91884, 2515660), (92820, 2490292), (93620, 2469012), (94224, 2453185), (94962, 2434120), (95914, 2409960), (96187, 2403120), (96720, 2389877), (96824, 2387310), (97546, 2369640), (98301, 2351440), (98735, 2341104), (98952, 2335970), (99960, 2312414), (100113, 2308880), (100130, 2308488), (100415, 2301936), (100776, 2293690), (102680, 2251158), (102765, 2249296), (103292, 2237820), (103740, 2228156), (107198, 2156280), (107814, 2143960), (108290, 2134536), (108528, 2129855), (109616, 2108715), (109928, 2102730), (110670, 2088632), (110985, 2082704), (111720, 2069002), (111891, 2065840), (112344, 2057510), (112840, 2048466), (114760, 2014194), (114855, 2012528), (115444, 2002260), (117572, 1966020), (117780, 1962548), (118384, 1952535), (118482, 1950920), (120156, 1923740), (120498, 1918280), (121030, 1909848), (121520, 1902147), (121706, 1899240), (122512, 1886745), (123216, 1875965), (123690, 1868776), (123760, 1867719), (125783, 1837680), (125970, 1834952), (126480, 1827553), (126616, 1825590), (126840, 1822366), (129115, 1790256), (129948, 1778780), (130169, 1775760), (131068, 1763580), (133484, 1731660), (135408, 1707055), (135660, 1703884), (137020, 1686972), (137410, 1682184), (137712, 1678495), (138320, 1671117), (140182, 1648920), (140430, 1646008), (140581, 1644240), (141360, 1635179), (143752, 1607970), (143871, 1606640), (144305, 1601808), (145236, 1591540), (146319, 1579760), (146965, 1572816), (147560, 1566474), (147980, 1562028), (149188, 1549380), (150195, 1538992), (152880, 1511963), (153140, 1509396), (154020, 1500772), (154938, 1491880), (157040, 1471911), (157976, 1463190), (158270, 1460472), (159154, 1452360), (160208, 1442805), (160664, 1438710), (160797, 1437520), (162435, 1423024), (163835, 1410864), (164424, 1405810), (164892, 1401820), (164920, 1401582), (166855, 1385328), (167960, 1376214), (169260, 1365644), (172140, 1342796), (173166, 1334840), (173264, 1334085), (176358, 1310680), (177072, 1305395), (177576, 1301690), (177878, 1299480), (179690, 1286376), (180880, 1277913), (181545, 1273232), (182280, 1268098), (182559, 1266160), (183768, 1257830), (185640, 1245146), (186485, 1239504), (187240, 1234506), (189924, 1217060), (191828, 1204980), (192374, 1201560), (193648, 1193655), (195092, 1184820), (196602, 1175720), (197470, 1170552), (197904, 1167985), (199920, 1156207), (200226, 1154440), (200260, 1154244), (200830, 1150968), (201552, 1146845), (205360, 1125579), (205530, 1124648), (205751, 1123440), (206115, 1121456), (206584, 1118910), (207480, 1114078), (210273, 1099280), (214396, 1078140), (215628, 1071980), (216580, 1067268), (219856, 1051365), (221340, 1044316), (221970, 1041352), (223440, 1034501), (223782, 1032920), (224688, 1028755), (225680, 1024233), (229369, 1007760), (229520, 1007097), (229710, 1006264), (230888, 1001130), (233597, 989520), (235144, 983010), (235560, 981274), (236964, 975460), (237405, 973648), (238731, 968240), (239785, 963984), (240312, 961870), (240996, 959140), (242060, 954924), (243412, 949620), (243865, 947856), (247380, 934388), (251566, 918840), (251940, 917476), (253232, 912795), (253680, 911183), (258230, 895128), (259896, 889390), (260338, 887880), (261079, 885360), (262136, 881790), (266817, 866320), (266968, 865830), (267995, 862512), (269535, 857584), (271320, 851942), (274040, 843486), (274820, 841092), (280364, 824460), (280860, 823004), (281162, 822120), (287504, 803985), (287742, 803320), (288561, 801040), (288610, 800904), (290472, 795770), (292638, 789880), (293930, 786408), (295120, 783237), (295960, 781014), (296205, 780368), (298376, 774690), (300390, 769496), (301245, 767312), (304265, 759696), (306280, 754698), (308040, 750386), (309876, 745940), (315952, 731595), (316540, 730236), (318308, 726180), (321328, 719355), (321594, 718760), (324870, 711512), (327670, 705432), (328848, 702905), (329784, 700910), (329840, 700791), (333710, 692664), (335699, 688560), (335920, 688107), (338520, 682822), (341411, 677040), (344280, 671398), (346332, 667420), (350455, 659568), (352716, 655340), (355152, 650845), (355756, 649740), (359380, 643188), (363090, 636616), (364560, 634049), (365118, 633080), (367536, 628915), (371280, 622573), (372970, 619752), (374480, 617253), (375193, 616080), (377349, 612560), (379848, 608530), (383656, 602490), (384748, 600780), (387345, 596752), (390184, 592410), (390507, 591920), (393204, 587860), (394940, 585276), (397885, 580944), (400452, 577220), (400520, 577122), (401660, 575484), (411060, 562324), (411502, 561720), (412230, 560728), (413168, 559455), (414960, 557039), (420546, 549640), (421743, 548080), (425971, 542640), (428792, 539070), (431256, 535990), (432915, 533936), (433160, 533634), (440895, 524272), (442680, 522158), (443940, 520676), (444695, 519792), (447564, 516460), (458738, 503880), (459420, 503132), (461776, 500565), (467194, 494760), (470288, 491505), (471120, 490637), (473928, 487730), (474810, 486824), (477462, 484120), (479570, 481992), (480624, 480935)]