151514443080

素因数分解:

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

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 137, 140, 143, 154, 155, 156, 162, 165, 168, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 242, 248, 252, 260, 264, 270, 273, 274, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 405, 411, 420, 429, 434, 440, 455, 462, 465, 468, 484, 495, 504, 520, 540, 546, 548, 558, 567, 572, 585, 594, 605, 616, 620, 630, 648, 651, 660, 682, 685, 693, 702, 715, 726, 728, 744, 756, 770, 780, 792, 806, 810, 819, 822, 837, 840, 847, 858, 868, 891, 910, 924, 930, 936, 945, 959, 968, 990, 1001, 1023, 1053, 1080, 1085, 1089, 1092, 1096, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1210, 1233, 1240, 1260, 1287, 1302, 1320, 1364, 1365, 1370, 1386, 1395, 1404, 1430, 1452, 1485, 1507, 1512, 1540, 1560, 1573, 1612, 1620, 1638, 1644, 1674, 1694, 1705, 1716, 1736, 1755, 1781, 1782, 1815, 1820, 1848, 1860, 1890, 1918, 1953, 1980, 2002, 2015, 2046, 2055, 2079, 2106, 2145, 2170, 2178, 2184, 2232, 2268, 2310, 2340, 2376, 2387, 2418, 2420, 2457, 2466, 2511, 2520, 2541, 2574, 2604, 2728, 2730, 2740, 2772, 2790, 2808, 2821, 2835, 2860, 2877, 2904, 2970, 3003, 3014, 3069, 3080, 3146, 3224, 3240, 3255, 3267, 3276, 3288, 3348, 3388, 3410, 3432, 3465, 3510, 3562, 3564, 3627, 3630, 3640, 3699, 3720, 3751, 3780, 3836, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4110, 4158, 4185, 4212, 4235, 4247, 4290, 4340, 4356, 4433, 4455, 4521, 4536, 4620, 4680, 4719, 4774, 4795, 4836, 4840, 4914, 4932, 5005, 5022, 5082, 5115, 5148, 5208, 5265, 5343, 5445, 5460, 5480, 5544, 5580, 5642, 5670, 5720, 5754, 5859, 5940, 6006, 6028, 6045, 6138, 6165, 6237, 6292, 6435, 6510, 6534, 6552, 6696, 6776, 6820, 6930, 7020, 7124, 7128, 7161, 7254, 7260, 7371, 7398, 7502, 7535, 7560, 7623, 7672, 7722, 7812, 7865, 8008, 8060, 8184, 8190, 8220, 8316, 8370, 8424, 8463, 8470, 8494, 8580, 8631, 8680, 8712, 8866, 8905, 8910, 9009, 9042, 9207, 9240, 9438, 9548, 9590, 9672, 9765, 9801, 9828, 9864, 10010, 10044, 10164, 10230, 10296, 10395, 10530, 10549, 10686, 10881, 10890, 10920, 11011, 11097, 11160, 11253, 11284, 11340, 11508, 11583, 11718, 11880, 11935, 12012, 12056, 12090, 12276, 12285, 12330, 12467, 12474, 12555, 12584, 12705, 12741, 12870, 13020, 13068, 13299, 13563, 13640, 13860, 14040, 14105, 14157, 14248, 14322, 14385, 14508, 14520, 14742, 14796, 15004, 15015, 15070, 15246, 15345, 15444, 15624, 15730, 16029, 16120, 16335, 16380, 16440, 16577, 16632, 16740, 16926, 16940, 16988, 17160, 17262, 17577, 17732, 17810, 17820, 18018, 18084, 18135, 18414, 18495, 18755, 18876, 19096, 19180, 19305, 19530, 19591, 19602, 19656, 20020, 20088, 20328, 20460, 20790, 21060, 21098, 21235, 21372, 21483, 21762, 21780, 22022, 22165, 22194, 22506, 22568, 22605, 22680, 22869, 23016, 23166, 23436, 23595, 23870, 24024, 24180, 24552, 24570, 24660, 24934, 24948, 25110, 25389, 25410, 25482, 25740, 25893, 26040, 26136, 26257, 26598, 26715, 27027, 27126, 27621, 27720, 28210, 28314, 28644, 28770, 29016, 29295, 29484, 29592, 29729, 30008, 30030, 30140, 30492, 30690, 30888, 31031, 31185, 31460, 31647, 32058, 32643, 32670, 32760, 33033, 33154, 33480, 33759, 33852, 33880, 33976, 34524, 35154, 35464, 35620, 35640, 35805, 36036, 36168, 36270, 36828, 36855, 36990, 37401, 37510, 37752, 38115, 38223, 38360, 38610, 39060, 39182, 39204, 39897, 40040, 40689, 40920, 41580, 42120, 42196, 42315, 42470, 42471, 42744, 42966, 43155, 43524, 43560, 44044, 44330, 44388, 45012, 45045, 45210, 45738, 46035, 46332, 46717, 46872, 47190, 47740, 48087, 48360, 48763, 49005, 49140, 49320, 49731, 49868, 49896, 50220, 50778, 50820, 50964, 51480, 51786, 52514, 52745, 53196, 53430, 54054, 54252, 54405, 55055, 55211, 55242, 55485, 56265, 56420, 56628, 57288, 57540, 57915, 58590, 58773, 58968, 59458, 60060, 60280, 60984, 61380, 62062, 62335, 62370, 62920, 63294, 63705, 64116, 64449, 65286, 65340, 66066, 66308, 66495, 67518, 67704, 67815, 68607, 69048, 70308, 70785, 71240, 71610, 72072, 72540, 73656, 73710, 73980, 74802, 75020, 76167, 76230, 76446, 77220, 77679, 78120, 78364, 78408, 78771, 79794, 80145, 81081, 81378, 82885, 83160, 84392, 84630, 84940, 84942, 85932, 86310, 87048, 87885, 88088, 88660, 88776, 89187, 90024, 90090, 90420, 91476, 92070, 92664, 93093, 93434, 94380, 94941, 95480, 96174, 97526, 97955, 98010, 98280, 99099, 99462, 99736, 100440, 101277, 101556, 101640, 101928, 103572, 105028, 105490, 106392, 106860, 107415, 108108, 108504, 108810, 110110, 110422, 110484, 110970, 112203, 112530, 112840, 113256, 114345, 114669, 115080, 115830, 116039, 117180, 117546, 118916, 119691, 120120, 122067, 122760, 124124, 124670, 124740, 126588, 126945, 127410, 127413, 128232, 128898, 129465, 130572, 130680, 131285, 132132, 132616, 132990, 135036, 135135, 135630, 137137, 137214, 138105, 140151, 140616, 141570, 143220, 144261, 145080, 146289, 147420, 147960, 148645, 149193, 149604, 150040, 152334, 152460, 152892, 154440, 155155, 155358, 156728, 157542, 158235, 159588, 160290, 162162, 162756, 163215, 165165, 165633, 165770, 168795, 169260, 169880, 169884, 171864, 172620, 175770, 176319, 177320, 178374, 180180, 180840, 182952, 184140, 186186, 186868, 187005, 188760, 189882, 191115, 192348, 193347, 195052, 195910, 196020, 198198, 198924, 199485, 202554, 203112, 203445, 207144, 210056, 210980, 212355, 213720, 214830, 215501, 216216, 217620, 220220, 220844, 220968, 221940, 224406, 225060, 228501, 228690, 229338, 231660, 232078, 233585, 234360, 235092, 236313, 237832, 239382, 240435, 243815, 244134, 248248, 248655, 249340, 249480, 253176, 253890, 254820, 254826, 257796, 258930, 261144, 262570, 264264, 265980, 267561, 270072, 270270, 271260, 274274, 274428, 276055, 276210, 279279, 280302, 283140, 284823, 286440, 288522, 292578, 293865, 294840, 297290, 297297, 298386, 299208, 303831, 304668, 304920, 305784, 310310, 310716, 315084, 316470, 319176, 320580, 322245, 324324, 325512, 326430, 327019, 330330, 331266, 331540, 336609, 337590, 338520, 339768, 341341, 343035, 344007, 345240, 348117, 351540, 352638, 356748, 359073, 360360, 368280, 372372, 373736, 374010, 379764, 380835, 382230, 384696, 386477, 386694, 388395, 390104, 391820, 392040, 393855, 396396, 397848, 398970, 405108, 405405, 406890, 411411, 420453, 421960, 424710, 429660, 431002, 435240, 438867, 440440, 441688, 443880, 445935, 447579, 448812, 450120, 457002, 457380, 458676, 463320, 464156, 465465, 467170, 470184, 472626, 474705, 478764, 480870, 487630, 488268, 495495, 496899, 497310, 498680, 506385, 507780, 509640, 509652, 513887, 515592, 517860, 525140, 528957, 531960, 535122, 540540, 542520, 548548, 548856, 552110, 552420, 558558, 560604, 561015, 566280, 569646, 573345, 577044, 580195, 585156, 587730, 594580, 594594, 596772, 598455, 607321, 607662, 609336, 610335, 620620, 621432, 630168, 632940, 637065, 641160, 644490, 646503, 648648, 652860, 654038, 660660, 662532, 663080, 673218, 675180, 682682, 685685, 686070, 688014, 696234, 700755, 703080, 705276, 708939, 713496, 718146, 721305, 731445, 744744, 745965, 748020, 759528, 761670, 764460, 772954, 773388, 776790, 783640, 787710, 792792, 797940, 802683, 810216, 810810, 813780, 822822, 828165, 837837, 840906, 849420, 854469, 859320, 862004, 877734, 881595, 891870, 891891, 895158, 897624, 914004, 914760, 917352, 928312, 930930, 934340, 945252, 949410, 957528, 961740, 966735, 975260, 976536, 981057, 990990, 993798, 994620, 1009827, 1012770, 1015560, 1019304, 1024023, 1027774, 1035720, 1044351, 1050280, 1057914, 1070244, 1077505, 1081080, 1097096, 1104220, 1104840, 1117116, 1121208, 1122030, 1139292, 1142505, 1146690, 1154088, 1159431, 1160390, 1170312, 1175460, 1181565, 1189160, 1189188, 1193544, 1196910, 1214642, 1215324, 1220670, 1234233, 1241240, 1261359, 1265880, 1274130, 1288980, 1293006, 1305720, 1308076, 1316601, 1321320, 1325064, 1337805, 1342737, 1346436, 1350360, 1365364, 1371370, 1372140, 1376028, 1392468, 1396395, 1401510, 1410552, 1417878, 1424115, 1436292, 1442610, 1462890, 1486485, 1490697, 1491930, 1496040, 1508507, 1519155, 1523340, 1528920, 1541661, 1545908, 1546776, 1553580, 1575420, 1586871, 1595880, 1605366, 1621620, 1627560, 1635095, 1645644, 1656330, 1675674, 1681812, 1683045, 1698840, 1706705, 1708938, 1720035, 1724008, 1740585, 1755468, 1763190, 1783740, 1783782, 1790316, 1795365, 1821963, 1828008, 1861860, 1868680, 1890504, 1898820, 1923480, 1932385, 1933470, 1939509, 1950520, 1962114, 1981980, 1987596, 1989240, 2019654, 2025540, 2048046, 2055548, 2057055, 2088702, 2102265, 2115828, 2126817, 2140488, 2155010, 2194335, 2208440, 2234232, 2237895, 2244060, 2278584, 2285010, 2293380, 2318862, 2320780, 2350920, 2363130, 2378376, 2393820, 2408049, 2429284, 2430648, 2441340, 2468466, 2484495, 2513511, 2522718, 2548260, 2569435, 2577960, 2586012, 2616152, 2633202, 2644785, 2675610, 2685474, 2692872, 2730728, 2742740, 2744280, 2752056, 2784936, 2792790, 2803020, 2835756, 2848230, 2872584, 2885220, 2925780, 2943171, 2972970, 2981394, 2983860, 3017014, 3036605, 3038310, 3046680, 3072069, 3083322, 3091816, 3107160, 3133053, 3150840, 3173742, 3210732, 3232515, 3243240, 3270190, 3291288, 3312660, 3351348, 3363624, 3366090, 3413410, 3417876, 3440070, 3478293, 3481170, 3510936, 3526380, 3544695, 3567480, 3567564, 3580632, 3590730, 3597209, 3643926, 3702699, 3723720, 3784077, 3797640, 3864770, 3866940, 3879018, 3924228, 3949803, 3963960, 3975192, 4013415, 4039308, 4051080, 4096092, 4111096, 4114110, 4177404, 4189185, 4204530, 4231656, 4251247, 4253634, 4272345, 4310020, 4388670, 4459455, 4472091, 4475790, 4488120, 4525521, 4570020, 4586760, 4624983, 4637724, 4641560, 4726260, 4787640, 4816098, 4858568, 4882680, 4905285, 4936932, 4968990, 5027022, 5045436, 5049135, 5096520, 5120115, 5138870, 5172024, 5221755, 5266404, 5289570, 5351220, 5370948, 5465889, 5485480, 5585580, 5606040, 5671512, 5696460, 5770440, 5797155, 5818527, 5851560, 5886342, 5945940, 5962788, 5967720, 6034028, 6073210, 6076620, 6144138, 6166644, 6171165, 6266106, 6306795, 6347484, 6421464, 6465030, 6540380, 6583005, 6625320, 6680531, 6702696, 6713685, 6732180, 6826820, 6835752, 6880140, 6956586, 6962340, 7052760, 7089390, 7135128, 7181460, 7194418, 7287852, 7405398, 7453485, 7542535, 7568154, 7708305, 7729540, 7733880, 7758036, 7848456, 7899606, 7934355, 8026830, 8078616, 8192184, 8228220, 8354808, 8378370, 8409060, 8502494, 8507268, 8544690, 8620040, 8777340, 8829513, 8918910, 8944182, 8951580, 9051042, 9109815, 9140040, 9216207, 9249966, 9275448, 9399159, 9452520, 9632196, 9697545, 9810570, 9873864, 9937980, 10054044, 10090872, 10098270, 10240230, 10277740, 10434879, 10443510, 10532808, 10579140, 10634085, 10702440, 10741896, 10791627, 10931778, 11108097, 11171160, 11392920, 11594310, 11637054, 11772684, 11891880, 11925576, 12040245, 12068056, 12146420, 12153240, 12288276, 12333288, 12342330, 12532212, 12567555, 12613590, 12694968, 12753741, 12930060, 13080760, 13166010, 13361062, 13427370, 13464360, 13576563, 13653640, 13760280, 13874949, 13913172, 13924680, 14178780, 14362920, 14388836, 14575704, 14715855, 14810796, 14906970, 15085070, 15136308, 15360345, 15416610, 15459080, 15516072, 15665265, 15799212, 15868710, 16053660, 16397667, 16456440, 16756740, 16818120, 17004988, 17014536, 17089380, 17391465, 17455581, 17554680, 17659026, 17837820, 17888364, 17903160, 17986045, 18102084, 18219630, 18432414, 18499932, 18513495, 18798318, 18920385, 19264392, 19395090, 19621140, 19749015, 19875960, 20041593, 20108088, 20196540, 20480460, 20555480, 20869758, 20887020, 21158280, 21256235, 21268170, 21583254, 21863556, 22216194, 22360455, 22627605, 23124915, 23188620, 23274108, 23545368, 24080490, 24292840, 24576552, 24684660, 25064424, 25135110, 25227180, 25507482, 25860120, 26332020, 26488539, 26722124, 26854740, 27153126, 27329445, 27648621, 27749898, 27826344, 28357560, 28777672, 29092635, 29431710, 29621592, 29813940, 30170140, 30272616, 30720690, 30833220, 31304637, 31330530, 31598424, 31737420, 32107320, 32374881, 32795334, 33402655, 33513480, 34009976, 34178760, 34782930, 34911162, 35318052, 35675640, 35776728, 35972090, 36204168, 36439260, 36864828, 36999864, 37026990, 37596636, 37840770, 38261223, 38790180, 39242280, 39498030, 40083186, 40393080, 40729689, 40960920, 41624847, 41739516, 41774040, 42512470, 42536340, 43166508, 43727112, 44147565, 44432388, 44720910, 45255210, 46081035, 46249830, 46377240, 46548216, 46763717, 46995795, 48160980, 49193001, 49369320, 50270220, 50454360, 51014964, 52174395, 52664040, 52977078, 53444248, 53709480, 53958135, 54306252, 54658890, 55297242, 55499796, 55540485, 58185270, 58863420, 59627880, 60124779, 60340280, 61441380, 61666440, 62609274, 62661060, 63474840, 63768705, 64749762, 65590668, 66805310, 67882815, 69374745, 69565860, 69822324, 70636104, 71944180, 72878520, 73729656, 74053980, 75193272, 75681540, 76522446, 77580360, 78996060, 80166372, 81459378, 81988335, 83249694, 83479032, 85024940, 85072680, 86333016, 87277905, 88295130, 88864776, 89441820, 90510420, 92162070, 92499660, 93527434, 93991590, 96321960, 97124643, 98386002, 100207965, 100540440, 102029928, 104348790, 105954156, 107916270, 108612504, 109317780, 110594484, 110999592, 111080970, 114783669, 116370540, 117726840, 120249558, 122189067, 122882760, 125218548, 125322120, 127537410, 129499524, 131181336, 132442695, 133610620, 135765630, 138243105, 138749490, 139131720, 139644648, 140291151, 143888360, 148107960, 151363080, 153044892, 156523185, 157992120, 160332744, 161874405, 162918756, 163976670, 166499388, 170049880, 174555810, 176590260, 178883640, 180374337, 181020840, 184324140, 184999320, 187054868, 187983180, 191306115, 194249286, 196772004, 200415930, 203648445, 208124235, 208697580, 211908312, 215832540, 218635560, 221188968, 222161940, 229567338, 232741080, 233818585, 240499116, 244378134, 245965005, 250437096, 255074820, 258999048, 264885390, 267221240, 271531260, 276486210, 277498980, 280582302, 291373929, 300623895, 306089784, 313046370, 323748810, 325837512, 327953340, 332998776, 344351007, 349111620, 353180520, 360748674, 368648280, 374109736, 375966360, 382612230, 388498572, 393544008, 400831860, 407296890, 416248470, 417395160, 420873453, 431665080, 444323880, 459134676, 467637170, 480998232, 485623215, 488756268, 491930010, 510149640, 529770780, 541123011, 543062520, 552972420, 554997960, 561164604, 573918345, 582747858, 601247790, 610945335, 626092740, 647497620, 655906680, 688702014, 698223240, 701455755, 721497348, 765224460, 776997144, 801663720, 814593780, 832496940, 841746906, 901871685, 918269352, 935274340, 971246430, 977512536, 983860020, 1059541560, 1082246022, 1105944840, 1122329208, 1147836690, 1165495716, 1202495580, 1221890670, 1252185480, 1262620359, 1294995240, 1377404028, 1402911510, 1442994696, 1456869645, 1530448920, 1629187560, 1664993880, 1683493812, 1721755035, 1803743370, 1870548680, 1942492860, 1967720040, 2104367265, 2164492044, 2295673380, 2330991432, 2404991160, 2443781340, 2525240718, 2705615055, 2754808056, 2805823020, 2913739290, 3366987624, 3443510070, 3607486740, 3787861077, 3884985720, 4208734530, 4328984088, 4591346760, 4887562680, 5050481436, 5411230110, 5611646040, 5827478580, 6313101795, 6887020140, 7214973480, 7575722154, 8417469060, 10100962872, 10822460220, 11654957160, 12626203590, 13774040280, 15151444308, 16834938120, 18939305385, 21644920440, 25252407180, 30302888616, 37878610770, 50504814360, 75757221540, 151514443080]

約数ペア:

[(1, 151514443080), (2, 75757221540), (3, 50504814360), (4, 37878610770), (5, 30302888616), (6, 25252407180), (7, 21644920440), (8, 18939305385), (9, 16834938120), (10, 15151444308), (11, 13774040280), (12, 12626203590), (13, 11654957160), (14, 10822460220), (15, 10100962872), (18, 8417469060), (20, 7575722154), (21, 7214973480), (22, 6887020140), (24, 6313101795), (26, 5827478580), (27, 5611646040), (28, 5411230110), (30, 5050481436), (31, 4887562680), (33, 4591346760), (35, 4328984088), (36, 4208734530), (39, 3884985720), (40, 3787861077), (42, 3607486740), (44, 3443510070), (45, 3366987624), (52, 2913739290), (54, 2805823020), (55, 2754808056), (56, 2705615055), (60, 2525240718), (62, 2443781340), (63, 2404991160), (65, 2330991432), (66, 2295673380), (70, 2164492044), (72, 2104367265), (77, 1967720040), (78, 1942492860), (81, 1870548680), (84, 1803743370), (88, 1721755035), (90, 1683493812), (91, 1664993880), (93, 1629187560), (99, 1530448920), (104, 1456869645), (105, 1442994696), (108, 1402911510), (110, 1377404028), (117, 1294995240), (120, 1262620359), (121, 1252185480), (124, 1221890670), (126, 1202495580), (130, 1165495716), (132, 1147836690), (135, 1122329208), (137, 1105944840), (140, 1082246022), (143, 1059541560), (154, 983860020), (155, 977512536), (156, 971246430), (162, 935274340), (165, 918269352), (168, 901871685), (180, 841746906), (182, 832496940), (186, 814593780), (189, 801663720), (195, 776997144), (198, 765224460), (210, 721497348), (216, 701455755), (217, 698223240), (220, 688702014), (231, 655906680), (234, 647497620), (242, 626092740), (248, 610945335), (252, 601247790), (260, 582747858), (264, 573918345), (270, 561164604), (273, 554997960), (274, 552972420), (279, 543062520), (280, 541123011), (286, 529770780), (297, 510149640), (308, 491930010), (310, 488756268), (312, 485623215), (315, 480998232), (324, 467637170), (330, 459134676), (341, 444323880), (351, 431665080), (360, 420873453), (363, 417395160), (364, 416248470), (372, 407296890), (378, 400831860), (385, 393544008), (390, 388498572), (396, 382612230), (403, 375966360), (405, 374109736), (411, 368648280), (420, 360748674), (429, 353180520), (434, 349111620), (440, 344351007), (455, 332998776), (462, 327953340), (465, 325837512), (468, 323748810), (484, 313046370), (495, 306089784), (504, 300623895), (520, 291373929), (540, 280582302), (546, 277498980), (548, 276486210), (558, 271531260), (567, 267221240), (572, 264885390), (585, 258999048), (594, 255074820), (605, 250437096), (616, 245965005), (620, 244378134), (630, 240499116), (648, 233818585), (651, 232741080), (660, 229567338), (682, 222161940), (685, 221188968), (693, 218635560), (702, 215832540), (715, 211908312), (726, 208697580), (728, 208124235), (744, 203648445), (756, 200415930), (770, 196772004), (780, 194249286), (792, 191306115), (806, 187983180), (810, 187054868), (819, 184999320), (822, 184324140), (837, 181020840), (840, 180374337), (847, 178883640), (858, 176590260), (868, 174555810), (891, 170049880), (910, 166499388), (924, 163976670), (930, 162918756), (936, 161874405), (945, 160332744), (959, 157992120), (968, 156523185), (990, 153044892), (1001, 151363080), (1023, 148107960), (1053, 143888360), (1080, 140291151), (1085, 139644648), (1089, 139131720), (1092, 138749490), (1096, 138243105), (1116, 135765630), (1134, 133610620), (1144, 132442695), (1155, 131181336), (1170, 129499524), (1188, 127537410), (1209, 125322120), (1210, 125218548), (1233, 122882760), (1240, 122189067), (1260, 120249558), (1287, 117726840), (1302, 116370540), (1320, 114783669), (1364, 111080970), (1365, 110999592), (1370, 110594484), (1386, 109317780), (1395, 108612504), (1404, 107916270), (1430, 105954156), (1452, 104348790), (1485, 102029928), (1507, 100540440), (1512, 100207965), (1540, 98386002), (1560, 97124643), (1573, 96321960), (1612, 93991590), (1620, 93527434), (1638, 92499660), (1644, 92162070), (1674, 90510420), (1694, 89441820), (1705, 88864776), (1716, 88295130), (1736, 87277905), (1755, 86333016), (1781, 85072680), (1782, 85024940), (1815, 83479032), (1820, 83249694), (1848, 81988335), (1860, 81459378), (1890, 80166372), (1918, 78996060), (1953, 77580360), (1980, 76522446), (2002, 75681540), (2015, 75193272), (2046, 74053980), (2055, 73729656), (2079, 72878520), (2106, 71944180), (2145, 70636104), (2170, 69822324), (2178, 69565860), (2184, 69374745), (2232, 67882815), (2268, 66805310), (2310, 65590668), (2340, 64749762), (2376, 63768705), (2387, 63474840), (2418, 62661060), (2420, 62609274), (2457, 61666440), (2466, 61441380), (2511, 60340280), (2520, 60124779), (2541, 59627880), (2574, 58863420), (2604, 58185270), (2728, 55540485), (2730, 55499796), (2740, 55297242), (2772, 54658890), (2790, 54306252), (2808, 53958135), (2821, 53709480), (2835, 53444248), (2860, 52977078), (2877, 52664040), (2904, 52174395), (2970, 51014964), (3003, 50454360), (3014, 50270220), (3069, 49369320), (3080, 49193001), (3146, 48160980), (3224, 46995795), (3240, 46763717), (3255, 46548216), (3267, 46377240), (3276, 46249830), (3288, 46081035), (3348, 45255210), (3388, 44720910), (3410, 44432388), (3432, 44147565), (3465, 43727112), (3510, 43166508), (3562, 42536340), (3564, 42512470), (3627, 41774040), (3630, 41739516), (3640, 41624847), (3699, 40960920), (3720, 40729689), (3751, 40393080), (3780, 40083186), (3836, 39498030), (3861, 39242280), (3906, 38790180), (3960, 38261223), (4004, 37840770), (4030, 37596636), (4092, 37026990), (4095, 36999864), (4110, 36864828), (4158, 36439260), (4185, 36204168), (4212, 35972090), (4235, 35776728), (4247, 35675640), (4290, 35318052), (4340, 34911162), (4356, 34782930), (4433, 34178760), (4455, 34009976), (4521, 33513480), (4536, 33402655), (4620, 32795334), (4680, 32374881), (4719, 32107320), (4774, 31737420), (4795, 31598424), (4836, 31330530), (4840, 31304637), (4914, 30833220), (4932, 30720690), (5005, 30272616), (5022, 30170140), (5082, 29813940), (5115, 29621592), (5148, 29431710), (5208, 29092635), (5265, 28777672), (5343, 28357560), (5445, 27826344), (5460, 27749898), (5480, 27648621), (5544, 27329445), (5580, 27153126), (5642, 26854740), (5670, 26722124), (5720, 26488539), (5754, 26332020), (5859, 25860120), (5940, 25507482), (6006, 25227180), (6028, 25135110), (6045, 25064424), (6138, 24684660), (6165, 24576552), (6237, 24292840), (6292, 24080490), (6435, 23545368), (6510, 23274108), (6534, 23188620), (6552, 23124915), (6696, 22627605), (6776, 22360455), (6820, 22216194), (6930, 21863556), (7020, 21583254), (7124, 21268170), (7128, 21256235), (7161, 21158280), (7254, 20887020), (7260, 20869758), (7371, 20555480), (7398, 20480460), (7502, 20196540), (7535, 20108088), (7560, 20041593), (7623, 19875960), (7672, 19749015), (7722, 19621140), (7812, 19395090), (7865, 19264392), (8008, 18920385), (8060, 18798318), (8184, 18513495), (8190, 18499932), (8220, 18432414), (8316, 18219630), (8370, 18102084), (8424, 17986045), (8463, 17903160), (8470, 17888364), (8494, 17837820), (8580, 17659026), (8631, 17554680), (8680, 17455581), (8712, 17391465), (8866, 17089380), (8905, 17014536), (8910, 17004988), (9009, 16818120), (9042, 16756740), (9207, 16456440), (9240, 16397667), (9438, 16053660), (9548, 15868710), (9590, 15799212), (9672, 15665265), (9765, 15516072), (9801, 15459080), (9828, 15416610), (9864, 15360345), (10010, 15136308), (10044, 15085070), (10164, 14906970), (10230, 14810796), (10296, 14715855), (10395, 14575704), (10530, 14388836), (10549, 14362920), (10686, 14178780), (10881, 13924680), (10890, 13913172), (10920, 13874949), (11011, 13760280), (11097, 13653640), (11160, 13576563), (11253, 13464360), (11284, 13427370), (11340, 13361062), (11508, 13166010), (11583, 13080760), (11718, 12930060), (11880, 12753741), (11935, 12694968), (12012, 12613590), (12056, 12567555), (12090, 12532212), (12276, 12342330), (12285, 12333288), (12330, 12288276), (12467, 12153240), (12474, 12146420), (12555, 12068056), (12584, 12040245), (12705, 11925576), (12741, 11891880), (12870, 11772684), (13020, 11637054), (13068, 11594310), (13299, 11392920), (13563, 11171160), (13640, 11108097), (13860, 10931778), (14040, 10791627), (14105, 10741896), (14157, 10702440), (14248, 10634085), (14322, 10579140), (14385, 10532808), (14508, 10443510), (14520, 10434879), (14742, 10277740), (14796, 10240230), (15004, 10098270), (15015, 10090872), (15070, 10054044), (15246, 9937980), (15345, 9873864), (15444, 9810570), (15624, 9697545), (15730, 9632196), (16029, 9452520), (16120, 9399159), (16335, 9275448), (16380, 9249966), (16440, 9216207), (16577, 9140040), (16632, 9109815), (16740, 9051042), (16926, 8951580), (16940, 8944182), (16988, 8918910), (17160, 8829513), (17262, 8777340), (17577, 8620040), (17732, 8544690), (17810, 8507268), (17820, 8502494), (18018, 8409060), (18084, 8378370), (18135, 8354808), (18414, 8228220), (18495, 8192184), (18755, 8078616), (18876, 8026830), (19096, 7934355), (19180, 7899606), (19305, 7848456), (19530, 7758036), (19591, 7733880), (19602, 7729540), (19656, 7708305), (20020, 7568154), (20088, 7542535), (20328, 7453485), (20460, 7405398), (20790, 7287852), (21060, 7194418), (21098, 7181460), (21235, 7135128), (21372, 7089390), (21483, 7052760), (21762, 6962340), (21780, 6956586), (22022, 6880140), (22165, 6835752), (22194, 6826820), (22506, 6732180), (22568, 6713685), (22605, 6702696), (22680, 6680531), (22869, 6625320), (23016, 6583005), (23166, 6540380), (23436, 6465030), (23595, 6421464), (23870, 6347484), (24024, 6306795), (24180, 6266106), (24552, 6171165), (24570, 6166644), (24660, 6144138), (24934, 6076620), (24948, 6073210), (25110, 6034028), (25389, 5967720), (25410, 5962788), (25482, 5945940), (25740, 5886342), (25893, 5851560), (26040, 5818527), (26136, 5797155), (26257, 5770440), (26598, 5696460), (26715, 5671512), (27027, 5606040), (27126, 5585580), (27621, 5485480), (27720, 5465889), (28210, 5370948), (28314, 5351220), (28644, 5289570), (28770, 5266404), (29016, 5221755), (29295, 5172024), (29484, 5138870), (29592, 5120115), (29729, 5096520), (30008, 5049135), (30030, 5045436), (30140, 5027022), (30492, 4968990), (30690, 4936932), (30888, 4905285), (31031, 4882680), (31185, 4858568), (31460, 4816098), (31647, 4787640), (32058, 4726260), (32643, 4641560), (32670, 4637724), (32760, 4624983), (33033, 4586760), (33154, 4570020), (33480, 4525521), (33759, 4488120), (33852, 4475790), (33880, 4472091), (33976, 4459455), (34524, 4388670), (35154, 4310020), (35464, 4272345), (35620, 4253634), (35640, 4251247), (35805, 4231656), (36036, 4204530), (36168, 4189185), (36270, 4177404), (36828, 4114110), (36855, 4111096), (36990, 4096092), (37401, 4051080), (37510, 4039308), (37752, 4013415), (38115, 3975192), (38223, 3963960), (38360, 3949803), (38610, 3924228), (39060, 3879018), (39182, 3866940), (39204, 3864770), (39897, 3797640), (40040, 3784077), (40689, 3723720), (40920, 3702699), (41580, 3643926), (42120, 3597209), (42196, 3590730), (42315, 3580632), (42470, 3567564), (42471, 3567480), (42744, 3544695), (42966, 3526380), (43155, 3510936), (43524, 3481170), (43560, 3478293), (44044, 3440070), (44330, 3417876), (44388, 3413410), (45012, 3366090), (45045, 3363624), (45210, 3351348), (45738, 3312660), (46035, 3291288), (46332, 3270190), (46717, 3243240), (46872, 3232515), (47190, 3210732), (47740, 3173742), (48087, 3150840), (48360, 3133053), (48763, 3107160), (49005, 3091816), (49140, 3083322), (49320, 3072069), (49731, 3046680), (49868, 3038310), (49896, 3036605), (50220, 3017014), (50778, 2983860), (50820, 2981394), (50964, 2972970), (51480, 2943171), (51786, 2925780), (52514, 2885220), (52745, 2872584), (53196, 2848230), (53430, 2835756), (54054, 2803020), (54252, 2792790), (54405, 2784936), (55055, 2752056), (55211, 2744280), (55242, 2742740), (55485, 2730728), (56265, 2692872), (56420, 2685474), (56628, 2675610), (57288, 2644785), (57540, 2633202), (57915, 2616152), (58590, 2586012), (58773, 2577960), (58968, 2569435), (59458, 2548260), (60060, 2522718), (60280, 2513511), (60984, 2484495), (61380, 2468466), (62062, 2441340), (62335, 2430648), (62370, 2429284), (62920, 2408049), (63294, 2393820), (63705, 2378376), (64116, 2363130), (64449, 2350920), (65286, 2320780), (65340, 2318862), (66066, 2293380), (66308, 2285010), (66495, 2278584), (67518, 2244060), (67704, 2237895), (67815, 2234232), (68607, 2208440), (69048, 2194335), (70308, 2155010), (70785, 2140488), (71240, 2126817), (71610, 2115828), (72072, 2102265), (72540, 2088702), (73656, 2057055), (73710, 2055548), (73980, 2048046), (74802, 2025540), (75020, 2019654), (76167, 1989240), (76230, 1987596), (76446, 1981980), (77220, 1962114), (77679, 1950520), (78120, 1939509), (78364, 1933470), (78408, 1932385), (78771, 1923480), (79794, 1898820), (80145, 1890504), (81081, 1868680), (81378, 1861860), (82885, 1828008), (83160, 1821963), (84392, 1795365), (84630, 1790316), (84940, 1783782), (84942, 1783740), (85932, 1763190), (86310, 1755468), (87048, 1740585), (87885, 1724008), (88088, 1720035), (88660, 1708938), (88776, 1706705), (89187, 1698840), (90024, 1683045), (90090, 1681812), (90420, 1675674), (91476, 1656330), (92070, 1645644), (92664, 1635095), (93093, 1627560), (93434, 1621620), (94380, 1605366), (94941, 1595880), (95480, 1586871), (96174, 1575420), (97526, 1553580), (97955, 1546776), (98010, 1545908), (98280, 1541661), (99099, 1528920), (99462, 1523340), (99736, 1519155), (100440, 1508507), (101277, 1496040), (101556, 1491930), (101640, 1490697), (101928, 1486485), (103572, 1462890), (105028, 1442610), (105490, 1436292), (106392, 1424115), (106860, 1417878), (107415, 1410552), (108108, 1401510), (108504, 1396395), (108810, 1392468), (110110, 1376028), (110422, 1372140), (110484, 1371370), (110970, 1365364), (112203, 1350360), (112530, 1346436), (112840, 1342737), (113256, 1337805), (114345, 1325064), (114669, 1321320), (115080, 1316601), (115830, 1308076), (116039, 1305720), (117180, 1293006), (117546, 1288980), (118916, 1274130), (119691, 1265880), (120120, 1261359), (122067, 1241240), (122760, 1234233), (124124, 1220670), (124670, 1215324), (124740, 1214642), (126588, 1196910), (126945, 1193544), (127410, 1189188), (127413, 1189160), (128232, 1181565), (128898, 1175460), (129465, 1170312), (130572, 1160390), (130680, 1159431), (131285, 1154088), (132132, 1146690), (132616, 1142505), (132990, 1139292), (135036, 1122030), (135135, 1121208), (135630, 1117116), (137137, 1104840), (137214, 1104220), (138105, 1097096), (140151, 1081080), (140616, 1077505), (141570, 1070244), (143220, 1057914), (144261, 1050280), (145080, 1044351), (146289, 1035720), (147420, 1027774), (147960, 1024023), (148645, 1019304), (149193, 1015560), (149604, 1012770), (150040, 1009827), (152334, 994620), (152460, 993798), (152892, 990990), (154440, 981057), (155155, 976536), (155358, 975260), (156728, 966735), (157542, 961740), (158235, 957528), (159588, 949410), (160290, 945252), (162162, 934340), (162756, 930930), (163215, 928312), (165165, 917352), (165633, 914760), (165770, 914004), (168795, 897624), (169260, 895158), (169880, 891891), (169884, 891870), (171864, 881595), (172620, 877734), (175770, 862004), (176319, 859320), (177320, 854469), (178374, 849420), (180180, 840906), (180840, 837837), (182952, 828165), (184140, 822822), (186186, 813780), (186868, 810810), (187005, 810216), (188760, 802683), (189882, 797940), (191115, 792792), (192348, 787710), (193347, 783640), (195052, 776790), (195910, 773388), (196020, 772954), (198198, 764460), (198924, 761670), (199485, 759528), (202554, 748020), (203112, 745965), (203445, 744744), (207144, 731445), (210056, 721305), (210980, 718146), (212355, 713496), (213720, 708939), (214830, 705276), (215501, 703080), (216216, 700755), (217620, 696234), (220220, 688014), (220844, 686070), (220968, 685685), (221940, 682682), (224406, 675180), (225060, 673218), (228501, 663080), (228690, 662532), (229338, 660660), (231660, 654038), (232078, 652860), (233585, 648648), (234360, 646503), (235092, 644490), (236313, 641160), (237832, 637065), (239382, 632940), (240435, 630168), (243815, 621432), (244134, 620620), (248248, 610335), (248655, 609336), (249340, 607662), (249480, 607321), (253176, 598455), (253890, 596772), (254820, 594594), (254826, 594580), (257796, 587730), (258930, 585156), (261144, 580195), (262570, 577044), (264264, 573345), (265980, 569646), (267561, 566280), (270072, 561015), (270270, 560604), (271260, 558558), (274274, 552420), (274428, 552110), (276055, 548856), (276210, 548548), (279279, 542520), (280302, 540540), (283140, 535122), (284823, 531960), (286440, 528957), (288522, 525140), (292578, 517860), (293865, 515592), (294840, 513887), (297290, 509652), (297297, 509640), (298386, 507780), (299208, 506385), (303831, 498680), (304668, 497310), (304920, 496899), (305784, 495495), (310310, 488268), (310716, 487630), (315084, 480870), (316470, 478764), (319176, 474705), (320580, 472626), (322245, 470184), (324324, 467170), (325512, 465465), (326430, 464156), (327019, 463320), (330330, 458676), (331266, 457380), (331540, 457002), (336609, 450120), (337590, 448812), (338520, 447579), (339768, 445935), (341341, 443880), (343035, 441688), (344007, 440440), (345240, 438867), (348117, 435240), (351540, 431002), (352638, 429660), (356748, 424710), (359073, 421960), (360360, 420453), (368280, 411411), (372372, 406890), (373736, 405405), (374010, 405108), (379764, 398970), (380835, 397848), (382230, 396396), (384696, 393855), (386477, 392040), (386694, 391820), (388395, 390104)]