336767427360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{113}}^1$

素因数の和:205

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 113, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 226, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 339, 342, 351, 360, 361, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 452, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 565, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 678, 684, 702, 720, 722, 728, 735, 741, 756, 760, 780, 784, 791, 798, 810, 819, 840, 855, 864, 882, 904, 910, 912, 931, 936, 945, 980, 988, 1008, 1017, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1120, 1130, 1134, 1140, 1170, 1176, 1197, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1356, 1365, 1368, 1404, 1440, 1444, 1456, 1469, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1582, 1596, 1620, 1638, 1680, 1695, 1710, 1729, 1755, 1764, 1805, 1808, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2034, 2052, 2080, 2106, 2128, 2147, 2160, 2166, 2184, 2205, 2223, 2260, 2268, 2280, 2340, 2352, 2373, 2394, 2457, 2470, 2520, 2527, 2548, 2565, 2592, 2646, 2660, 2712, 2730, 2736, 2793, 2808, 2835, 2888, 2912, 2938, 2940, 2964, 3024, 3040, 3051, 3078, 3120, 3164, 3185, 3192, 3240, 3249, 3276, 3360, 3390, 3420, 3458, 3510, 3528, 3591, 3610, 3616, 3640, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3955, 3969, 3990, 4068, 4095, 4104, 4212, 4256, 4294, 4320, 4332, 4368, 4407, 4410, 4446, 4520, 4536, 4560, 4655, 4680, 4693, 4704, 4746, 4788, 4914, 4940, 5040, 5054, 5085, 5096, 5130, 5187, 5265, 5292, 5320, 5415, 5424, 5460, 5472, 5537, 5586, 5616, 5670, 5733, 5776, 5876, 5880, 5928, 5985, 6048, 6102, 6156, 6240, 6328, 6370, 6384, 6441, 6480, 6498, 6552, 6615, 6669, 6780, 6840, 6916, 7020, 7056, 7119, 7182, 7220, 7280, 7345, 7371, 7410, 7448, 7560, 7581, 7644, 7695, 7840, 7904, 7910, 7938, 7980, 8136, 8190, 8208, 8379, 8424, 8588, 8645, 8664, 8736, 8814, 8820, 8892, 9040, 9072, 9120, 9153, 9310, 9360, 9386, 9492, 9555, 9576, 9747, 9828, 9880, 10080, 10108, 10170, 10192, 10260, 10283, 10374, 10530, 10584, 10640, 10735, 10773, 10830, 10848, 10920, 11074, 11115, 11172, 11232, 11340, 11466, 11552, 11752, 11760, 11856, 11865, 11970, 12103, 12204, 12285, 12312, 12635, 12656, 12740, 12768, 12882, 12960, 12996, 13104, 13221, 13230, 13338, 13560, 13680, 13832, 13965, 14040, 14079, 14112, 14238, 14364, 14440, 14560, 14690, 14742, 14820, 14896, 15029, 15120, 15162, 15255, 15288, 15390, 15561, 15820, 15876, 15960, 16245, 16272, 16380, 16416, 16611, 16758, 16848, 17176, 17199, 17290, 17328, 17628, 17640, 17689, 17784, 17955, 18080, 18144, 18306, 18620, 18720, 18772, 18984, 19110, 19152, 19323, 19494, 19656, 19760, 19845, 20007, 20216, 20340, 20384, 20520, 20566, 20748, 21060, 21168, 21280, 21357, 21470, 21546, 21660, 21840, 22035, 22148, 22230, 22344, 22680, 22743, 22932, 23465, 23504, 23520, 23712, 23730, 23940, 24206, 24408, 24570, 24624, 25137, 25270, 25312, 25480, 25764, 25935, 25992, 26208, 26442, 26460, 26676, 27120, 27360, 27664, 27685, 27911, 27930, 28080, 28158, 28476, 28665, 28728, 28880, 29241, 29380, 29484, 29640, 29792, 30058, 30240, 30324, 30510, 30576, 30780, 30849, 31122, 31640, 31752, 31920, 32205, 32490, 32544, 32760, 32851, 33222, 33345, 33516, 33696, 34352, 34398, 34580, 34656, 35256, 35280, 35378, 35568, 35595, 35910, 36309, 36612, 36855, 37240, 37544, 37905, 37968, 38220, 38304, 38646, 38988, 39312, 39520, 39663, 39690, 40014, 40432, 40680, 40793, 41040, 41132, 41496, 41895, 42120, 42237, 42336, 42714, 42940, 43092, 43320, 43680, 44070, 44296, 44460, 44688, 45087, 45360, 45486, 45765, 45864, 46683, 46930, 47008, 47460, 47880, 48412, 48735, 48816, 49140, 49248, 49833, 50274, 50540, 50960, 51415, 51528, 51597, 51870, 51984, 52884, 52920, 53067, 53352, 53865, 54240, 55328, 55370, 55822, 55860, 56160, 56316, 56952, 57330, 57456, 57760, 57969, 58482, 58760, 58968, 59280, 60116, 60515, 60648, 61020, 61152, 61560, 61698, 62244, 63280, 63504, 63840, 64071, 64410, 64980, 65520, 65702, 66105, 66444, 66690, 67032, 68229, 68704, 68796, 69160, 70395, 70512, 70560, 70756, 71136, 71190, 71820, 71981, 72618, 73224, 73710, 74480, 75088, 75145, 75411, 75810, 75936, 76440, 77292, 77805, 77976, 78624, 79326, 79380, 80028, 80864, 81360, 81586, 82080, 82264, 82992, 83055, 83733, 83790, 84240, 84474, 85428, 85880, 85995, 86184, 86640, 88140, 88445, 88592, 88920, 89376, 90174, 90720, 90972, 91530, 91728, 92547, 93366, 93860, 94920, 95760, 96615, 96824, 97470, 97632, 98280, 98553, 99666, 100035, 100548, 101080, 101920, 102830, 103056, 103194, 103740, 103968, 105203, 105768, 105840, 106134, 106704, 106785, 107730, 108927, 110740, 111644, 111720, 112632, 113715, 113904, 114660, 114912, 115938, 116964, 117520, 117936, 118560, 118989, 120232, 121030, 121296, 122040, 122379, 123120, 123396, 124488, 125685, 126560, 126711, 127008, 128142, 128820, 129960, 131040, 131404, 132210, 132888, 133380, 134064, 135261, 136458, 137592, 138320, 139555, 140049, 140790, 141024, 141512, 142380, 143640, 143962, 145236, 146205, 146448, 147420, 148960, 149499, 150176, 150290, 150822, 151620, 152880, 154245, 154584, 155610, 155952, 158652, 158760, 159201, 160056, 162720, 163172, 164255, 164528, 165984, 166110, 167466, 167580, 168480, 168948, 170856, 171760, 171990, 172368, 173280, 173907, 176280, 176890, 177184, 177840, 180348, 181545, 181944, 183060, 183456, 185094, 186732, 187720, 189840, 191520, 193230, 193648, 194940, 195377, 196560, 197106, 198315, 199332, 200070, 201096, 202160, 203965, 204687, 205660, 206112, 206388, 207480, 210406, 211185, 211536, 211680, 212268, 213408, 213570, 215460, 215943, 217854, 221480, 223288, 223440, 225264, 225435, 227430, 227808, 229320, 229957, 231876, 233415, 233928, 235040, 235872, 237978, 240464, 242060, 242592, 244080, 244758, 246240, 246792, 248976, 249165, 251199, 251370, 253422, 256284, 257640, 257985, 259920, 262808, 264420, 265335, 265776, 266760, 268128, 270522, 272916, 275184, 276640, 277641, 279110, 280098, 281580, 283024, 284760, 285551, 287280, 287924, 289845, 290472, 292410, 292896, 294840, 295659, 298998, 300580, 301644, 303240, 305760, 308490, 309168, 311220, 311904, 315609, 317304, 317520, 318402, 320112, 320355, 326344, 326781, 328510, 329056, 332220, 334932, 335160, 337896, 341145, 341712, 343520, 343980, 344736, 347814, 352560, 353780, 355680, 359905, 360696, 363090, 363888, 366120, 367137, 370188, 373464, 375440, 377055, 379680, 380133, 386460, 387296, 389880, 390754, 393120, 394212, 396630, 398664, 400140, 402192, 404320, 405783, 407930, 409374, 411320, 412776, 414960, 418665, 420812, 422370, 423072, 424536, 427140, 430920, 431886, 435708, 442960, 446576, 446880, 448497, 450528, 450870, 454860, 458640, 459914, 462735, 463752, 466830, 467856, 475956, 477603, 480928, 484120, 488160, 489516, 492765, 493584, 497952, 498330, 502398, 502740, 506844, 512568, 515280, 515970, 519840, 525616, 526015, 528840, 530309, 530670, 531552, 533520, 541044, 544635, 545832, 550368, 555282, 558220, 560196, 563160, 566048, 569520, 571102, 574560, 575848, 579690, 580944, 584820, 586131, 589680, 591318, 594945, 597996, 601160, 603288, 606480, 611895, 616980, 618336, 622440, 631218, 633555, 634608, 635040, 636804, 640224, 640710, 647829, 652688, 653562, 657020, 664440, 669864, 670320, 675792, 676305, 682290, 683424, 687960, 689871, 695628, 700245, 705120, 707560, 719810, 721392, 726180, 727776, 732240, 734274, 740376, 746928, 747495, 750880, 753597, 754110, 760266, 772920, 779760, 781508, 788424, 793260, 796005, 797328, 800280, 804384, 811566, 815860, 818748, 822640, 825552, 829920, 832923, 837330, 841624, 844740, 849072, 854280, 856653, 861840, 863772, 869535, 871416, 885920, 886977, 893152, 896994, 901740, 909720, 917280, 919828, 925470, 927504, 933660, 935712, 946827, 951912, 955206, 968240, 976885, 979032, 980343, 985530, 987168, 996660, 1004796, 1005480, 1013688, 1023435, 1025136, 1030560, 1031940, 1051232, 1052030, 1057680, 1060618, 1061340, 1067040, 1079715, 1082088, 1089270, 1091664, 1101411, 1110564, 1116440, 1120392, 1126320, 1139040, 1142204, 1149785, 1151696, 1159380, 1161888, 1169640, 1172262, 1179360, 1182636, 1189890, 1195992, 1202320, 1206576, 1212960, 1217349, 1223790, 1233960, 1244880, 1255995, 1262436, 1267110, 1269216, 1273608, 1281420, 1295658, 1305376, 1307124, 1314040, 1328880, 1339728, 1340640, 1351584, 1352610, 1364580, 1367639, 1375920, 1379742, 1388205, 1391256, 1400490, 1415120, 1427755, 1432809, 1439620, 1442784, 1452360, 1464480, 1468548, 1478295, 1480752, 1493856, 1494990, 1507194, 1508220, 1520532, 1545840, 1559520, 1563016, 1576848, 1578045, 1586520, 1590927, 1592010, 1594656, 1600560, 1623132, 1631720, 1633905, 1637496, 1645280, 1651104, 1665846, 1674660, 1683248, 1689480, 1698144, 1708560, 1713306, 1723680, 1727544, 1739070, 1742832, 1758393, 1773954, 1793988, 1803480, 1819440, 1835685, 1839656, 1850940, 1855008, 1867320, 1893654, 1900665, 1903824, 1910412, 1936480, 1943487, 1953770, 1958064, 1960686, 1971060, 1993320, 1998857, 2009592, 2010960, 2027376, 2028915, 2046870, 2050272, 2063880, 2069613, 2104060, 2115360, 2121236, 2122680, 2159430, 2164176, 2178540, 2183328, 2202822, 2221128, 2232880, 2240784, 2242485, 2252640, 2260791, 2284408, 2299570, 2303392, 2318760, 2339280, 2344524, 2365272, 2379780, 2388015, 2391984, 2404640, 2413152, 2434698, 2447580, 2467920, 2489760, 2511990, 2524872, 2534220, 2547216, 2562840, 2569959, 2591316, 2614248, 2628080, 2651545, 2657760, 2660931, 2679456, 2705220, 2729160, 2735278, 2751840, 2759484, 2776410, 2782512, 2800980, 2830240, 2840481, 2855510, 2865618, 2879240, 2904720, 2930655, 2937096, 2956590, 2961504, 2989980, 3014388, 3016440, 3041064, 3091680, 3126032, 3153696, 3156090, 3173040, 3181854, 3184020, 3201120, 3239145, 3246264, 3263440, 3267810, 3274992, 3304233, 3331692, 3349320, 3366496, 3378960, 3417120, 3426612, 3449355, 3455088, 3478140, 3485664, 3516786, 3547908, 3587976, 3606960, 3638880, 3671370, 3679312, 3701880, 3712163, 3734640, 3767985, 3787308, 3801330, 3807648, 3820824, 3886974, 3907540, 3916128, 3921372, 3942120, 3986640, 3997714, 4019184, 4021920, 4054752, 4057830, 4093740, 4102917, 4127760, 4139226, 4164615, 4208120, 4242472, 4245360, 4283265, 4318860, 4328352, 4357080, 4405644, 4434885, 4442256, 4465760, 4481568, 4484970, 4521582, 4568816, 4599140, 4637520, 4678560, 4689048, 4730544, 4734135, 4759560, 4772781, 4776030, 4783968, 4869396, 4895160, 4901715, 4935840, 5023980, 5049744, 5068440, 5094432, 5125680, 5139918, 5182632, 5228496, 5256160, 5275179, 5303090, 5321862, 5410440, 5458320, 5470556, 5507055, 5518968, 5552820, 5565024, 5601960, 5680962, 5711020, 5731236, 5758480, 5809440, 5830461, 5861310, 5874192, 5913180, 5979960, 5996571, 6028776, 6032880, 6082128, 6086745, 6208839, 6252064, 6312180, 6346080, 6363708, 6368040, 6478290, 6492528, 6526880, 6535620, 6549984, 6608466, 6663384, 6698640, 6757920, 6838195, 6853224, 6898710, 6910176, 6956280, 7033572, 7095816, 7164045, 7175952, 7213920, 7342740, 7358624, 7403760, 7424326, 7469280, 7535970, 7574616, 7602660, 7641648, 7709877, 7773948, 7815080, 7842744, 7884240, 7954635, 7973280, 7995428, 8038368, 8115660, 8187480, 8205834, 8255520, 8278452, 8329230, 8416240, 8484944, 8490720, 8521443, 8566530, 8637720, 8714160, 8791965, 8811288, 8869770, 8884512, 8969940, 9043164, 9137632, 9198280, 9275040, 9378096, 9461088, 9468270, 9519120, 9545562, 9552060, 9717435, 9738792, 9790320, 9803430, 9994285, 10047960, 10099488, 10136880, 10251360, 10279836, 10348065, 10365264, 10456992, 10550358, 10606180, 10643724, 10820880, 10916640, 10941112, 11014110, 11037936, 11105640, 11136489, 11203920, 11303955, 11361924, 11422040, 11462472, 11516960, 11660922, 11722620, 11748384, 11826360, 11959920, 11993142, 12057552, 12065760, 12164256, 12173490, 12308751, 12417678, 12624360, 12727416, 12736080, 12849795, 12956580, 12985056, 13071240, 13216932, 13304655, 13326768, 13397280, 13676390, 13706448, 13797420, 13912560, 14067144, 14191632, 14202405, 14318343, 14328090, 14351904, 14685480, 14807520, 14848652, 15071940, 15149232, 15205320, 15283296, 15419754, 15547896, 15630160, 15685488, 15768480, 15825537, 15909270, 15990856, 16231320, 16374960, 16411668, 16521165, 16556904, 16658460, 16832480, 16969888, 17042886, 17133060, 17275440, 17428320, 17583930, 17622576, 17739540, 17939880, 17989713, 18086328, 18396560, 18560815, 18626517, 18756192, 18936540, 19038240, 19091124, 19104120, 19434870, 19477584, 19580640, 19606860, 19988570, 20095920, 20273760, 20514585, 20559672, 20696130, 20730528, 21100716, 21212360, 21287448, 21641760, 21882224, 22028220, 22075872, 22211280, 22272978, 22407840, 22607910, 22723848, 22844080, 22924944, 23129631, 23321844, 23445240, 23652720, 23863905, 23919840, 23986284, 24115104, 24346980, 24617502, 24835356, 25248720, 25454832, 25472160, 25699590, 25913160, 25985141, 26142480, 26375895, 26433864, 26609310, 26653536, 27352780, 27412896, 27594840, 27825120, 28134288, 28383264, 28404810, 28636686, 28656180, 29152305, 29370960, 29697304, 29982855, 30143880, 30298464, 30410640, 30839508, 31044195, 31095792, 31260320, 31370976, 31651074, 31818540, 31981712, 32462640, 32749920, 32823336, 33042330, 33113808, 33316920, 33409467, 34085772, 34266120, 34550880, 35167860, 35245152, 35479080, 35879760, 35979426, 36172656, 36793120, 36926253, 37121630, 37253034, 37873080, 38182248, 38208240, 38549385, 38869740, 38955168, 39213720, 39977140, 40191840, 41029170, 41119344, 41392260, 42201432, 42424720, 42574896, 42607215, 42955029, 43764448, 44056440, 44422560, 44545956, 45215820, 45447696, 45688160, 45849888, 46259262, 46643688, 46890480, 47305440, 47727810, 47972568, 48693960, 49235004, 49670712, 50497440, 50909664, 51399180, 51826320, 51970282, 52284960, 52751790, 52867728, 53218620, 53969139, 54705560, 55189680, 55682445, 56268576, 56809620, 57273372, 57312360, 58304610, 58741920, 59394608, 59965710, 60287760, 60821280, 61543755, 61679016, 62088390, 62191584, 63302148, 63637080, 63963424, 64925280, 65646672, 66084660, 66227616, 66633840, 66818934, 68171544, 68532240, 70335720, 70958160, 71591715, 71759520, 71958852, 72345312, 73852506, 74243260, 74506068, 75746160, 76364496, 76416480, 77098770, 77739480, 77955423, 78427440, 79127685, 79954280, 82058340, 82238688, 82784520, 84402864, 84849440, 85149792, 85214430, 85910058, 88112880, 89091912, 89948565, 90431640, 90895392, 92518524, 93132585, 93287376, 93780960, 95455620, 95945136, 97387920, 98470008, 99341424, 100228401, 102798360, 103652640, 103940564, 105503580, 105735456, 106437240, 107938278, 109411120, 110379360, 110778759, 111364890, 113619240, 114546744, 114624720, 115648155, 116609220, 118789216, 119931420, 120575520, 123087510, 123358032, 124176780, 126604296, 127274160, 129925705, 131293344, 132169320, 133267680, 133637868, 136343088, 137064480, 140671440, 141916320, 143183430, 143917704, 147705012, 148486520, 149012136, 151492320, 152728992, 154197540, 155478960, 155910846, 156854880, 158255370, 159908560, 161907417, 164116680, 165569040, 167047335, 168805728, 170428860, 171820116, 176225760, 178183824, 179897130, 180863280, 184631265, 185037048, 186265170, 186574752, 190911240, 191890272, 194775840, 196940016, 198682848, 200456802, 205596720, 207881128, 211007160, 212874480, 214775145, 215876556, 218822240, 221557518, 222729780, 227238480, 229093488, 229249440, 231296310, 233218440, 233866269, 239862840, 246175020, 246716064, 248353560, 253208592, 254548320, 259851410, 264338640, 267275736, 269845695, 272686176, 281342880, 286366860, 287835408, 295410024, 296973040, 298024272, 300685203, 308395080, 310957920, 311821692, 316510740, 319817120, 323814834, 328233360, 331138080, 334094670, 340857720, 343640232, 356367648, 359794260, 361726560, 369262530, 370074096, 372530340, 381822480, 389777115, 393880032, 400913604, 411193440, 415762256, 422014320, 425748960, 429550290, 431753112, 443115036, 445459560, 454476960, 458186976, 462592620, 466436880, 467732538, 479725680, 492350040, 496707120, 501142005, 506417184, 519702820, 528677280, 534551472, 539691390, 553893795, 572733720, 575670816, 590820048, 593946080, 596048544, 601370406, 616790160, 623643384, 633021480, 647629668, 656466720, 668189340, 681715440, 687280464, 701598807, 719588520, 738525060, 740148192, 745060680, 763644960, 779554230, 801827208, 809537085, 831524512, 844028640, 859100580, 863506224, 886230072, 890919120, 925185240, 932873760, 935465076, 959451360, 984700080, 993414240, 1002284010, 1039405640, 1069102944, 1079382780, 1107787590, 1145467440, 1169331345, 1181640096, 1202740812, 1233580320, 1247286768, 1266042960, 1295259336, 1336378680, 1363430880, 1374560928, 1403197614, 1439177040, 1477050120, 1490121360, 1503426015, 1559108460, 1603654416, 1619074170, 1718201160, 1727012448, 1772460144, 1781838240, 1850370480, 1870930152, 1969400160, 2004568020, 2078811280, 2104796421, 2158765560, 2215575180, 2290934880, 2338662690, 2405481624, 2494573536, 2532085920, 2590518672, 2672757360, 2806395228, 2878354080, 2954100240, 2980242720, 3006852030, 3118216920, 3207308832, 3238148340, 3436402320, 3507994035, 3544920288, 3700740960, 3741860304, 4009136040, 4157622560, 4209592842, 4317531120, 4431150360, 4677325380, 4810963248, 5181037344, 5345514720, 5612790456, 5908200480, 6013704060, 6236433840, 6476296680, 6872804640, 7015988070, 7483720608, 8018272080, 8419185684, 8635062240, 8862300720, 9354650760, 9621926496, 10523982105, 11225580912, 12027408120, 12472867680, 12952593360, 14031976140, 16036544160, 16838371368, 17724601440, 18709301520, 21047964210, 22451161824, 24054816240, 25905186720, 28063952280, 33676742736, 37418603040, 42095928420, 48109632480, 56127904560, 67353485472, 84191856840, 112255809120, 168383713680, 336767427360]

約数ペア:

[(1, 336767427360), (2, 168383713680), (3, 112255809120), (4, 84191856840), (5, 67353485472), (6, 56127904560), (7, 48109632480), (8, 42095928420), (9, 37418603040), (10, 33676742736), (12, 28063952280), (13, 25905186720), (14, 24054816240), (15, 22451161824), (16, 21047964210), (18, 18709301520), (19, 17724601440), (20, 16838371368), (21, 16036544160), (24, 14031976140), (26, 12952593360), (27, 12472867680), (28, 12027408120), (30, 11225580912), (32, 10523982105), (35, 9621926496), (36, 9354650760), (38, 8862300720), (39, 8635062240), (40, 8419185684), (42, 8018272080), (45, 7483720608), (48, 7015988070), (49, 6872804640), (52, 6476296680), (54, 6236433840), (56, 6013704060), (57, 5908200480), (60, 5612790456), (63, 5345514720), (65, 5181037344), (70, 4810963248), (72, 4677325380), (76, 4431150360), (78, 4317531120), (80, 4209592842), (81, 4157622560), (84, 4009136040), (90, 3741860304), (91, 3700740960), (95, 3544920288), (96, 3507994035), (98, 3436402320), (104, 3238148340), (105, 3207308832), (108, 3118216920), (112, 3006852030), (113, 2980242720), (114, 2954100240), (117, 2878354080), (120, 2806395228), (126, 2672757360), (130, 2590518672), (133, 2532085920), (135, 2494573536), (140, 2405481624), (144, 2338662690), (147, 2290934880), (152, 2215575180), (156, 2158765560), (160, 2104796421), (162, 2078811280), (168, 2004568020), (171, 1969400160), (180, 1870930152), (182, 1850370480), (189, 1781838240), (190, 1772460144), (195, 1727012448), (196, 1718201160), (208, 1619074170), (210, 1603654416), (216, 1559108460), (224, 1503426015), (226, 1490121360), (228, 1477050120), (234, 1439177040), (240, 1403197614), (245, 1374560928), (247, 1363430880), (252, 1336378680), (260, 1295259336), (266, 1266042960), (270, 1247286768), (273, 1233580320), (280, 1202740812), (285, 1181640096), (288, 1169331345), (294, 1145467440), (304, 1107787590), (312, 1079382780), (315, 1069102944), (324, 1039405640), (336, 1002284010), (339, 993414240), (342, 984700080), (351, 959451360), (360, 935465076), (361, 932873760), (364, 925185240), (378, 890919120), (380, 886230072), (390, 863506224), (392, 859100580), (399, 844028640), (405, 831524512), (416, 809537085), (420, 801827208), (432, 779554230), (441, 763644960), (452, 745060680), (455, 740148192), (456, 738525060), (468, 719588520), (480, 701598807), (490, 687280464), (494, 681715440), (504, 668189340), (513, 656466720), (520, 647629668), (532, 633021480), (540, 623643384), (546, 616790160), (560, 601370406), (565, 596048544), (567, 593946080), (570, 590820048), (585, 575670816), (588, 572733720), (608, 553893795), (624, 539691390), (630, 534551472), (637, 528677280), (648, 519702820), (665, 506417184), (672, 501142005), (678, 496707120), (684, 492350040), (702, 479725680), (720, 467732538), (722, 466436880), (728, 462592620), (735, 458186976), (741, 454476960), (756, 445459560), (760, 443115036), (780, 431753112), (784, 429550290), (791, 425748960), (798, 422014320), (810, 415762256), (819, 411193440), (840, 400913604), (855, 393880032), (864, 389777115), (882, 381822480), (904, 372530340), (910, 370074096), (912, 369262530), (931, 361726560), (936, 359794260), (945, 356367648), (980, 343640232), (988, 340857720), (1008, 334094670), (1017, 331138080), (1026, 328233360), (1040, 323814834), (1053, 319817120), (1064, 316510740), (1080, 311821692), (1083, 310957920), (1092, 308395080), (1120, 300685203), (1130, 298024272), (1134, 296973040), (1140, 295410024), (1170, 287835408), (1176, 286366860), (1197, 281342880), (1235, 272686176), (1248, 269845695), (1260, 267275736), (1274, 264338640), (1296, 259851410), (1323, 254548320), (1330, 253208592), (1356, 248353560), (1365, 246716064), (1368, 246175020), (1404, 239862840), (1440, 233866269), (1444, 233218440), (1456, 231296310), (1469, 229249440), (1470, 229093488), (1482, 227238480), (1512, 222729780), (1520, 221557518), (1539, 218822240), (1560, 215876556), (1568, 214775145), (1582, 212874480), (1596, 211007160), (1620, 207881128), (1638, 205596720), (1680, 200456802), (1695, 198682848), (1710, 196940016), (1729, 194775840), (1755, 191890272), (1764, 190911240), (1805, 186574752), (1808, 186265170), (1820, 185037048), (1824, 184631265), (1862, 180863280), (1872, 179897130), (1890, 178183824), (1911, 176225760), (1960, 171820116), (1976, 170428860), (1995, 168805728), (2016, 167047335), (2034, 165569040), (2052, 164116680), (2080, 161907417), (2106, 159908560), (2128, 158255370), (2147, 156854880), (2160, 155910846), (2166, 155478960), (2184, 154197540), (2205, 152728992), (2223, 151492320), (2260, 149012136), (2268, 148486520), (2280, 147705012), (2340, 143917704), (2352, 143183430), (2373, 141916320), (2394, 140671440), (2457, 137064480), (2470, 136343088), (2520, 133637868), (2527, 133267680), (2548, 132169320), (2565, 131293344), (2592, 129925705), (2646, 127274160), (2660, 126604296), (2712, 124176780), (2730, 123358032), (2736, 123087510), (2793, 120575520), (2808, 119931420), (2835, 118789216), (2888, 116609220), (2912, 115648155), (2938, 114624720), (2940, 114546744), (2964, 113619240), (3024, 111364890), (3040, 110778759), (3051, 110379360), (3078, 109411120), (3120, 107938278), (3164, 106437240), (3185, 105735456), (3192, 105503580), (3240, 103940564), (3249, 103652640), (3276, 102798360), (3360, 100228401), (3390, 99341424), (3420, 98470008), (3458, 97387920), (3510, 95945136), (3528, 95455620), (3591, 93780960), (3610, 93287376), (3616, 93132585), (3640, 92518524), (3705, 90895392), (3724, 90431640), (3744, 89948565), (3780, 89091912), (3822, 88112880), (3920, 85910058), (3952, 85214430), (3955, 85149792), (3969, 84849440), (3990, 84402864), (4068, 82784520), (4095, 82238688), (4104, 82058340), (4212, 79954280), (4256, 79127685), (4294, 78427440), (4320, 77955423), (4332, 77739480), (4368, 77098770), (4407, 76416480), (4410, 76364496), (4446, 75746160), (4520, 74506068), (4536, 74243260), (4560, 73852506), (4655, 72345312), (4680, 71958852), (4693, 71759520), (4704, 71591715), (4746, 70958160), (4788, 70335720), (4914, 68532240), (4940, 68171544), (5040, 66818934), (5054, 66633840), (5085, 66227616), (5096, 66084660), (5130, 65646672), (5187, 64925280), (5265, 63963424), (5292, 63637080), (5320, 63302148), (5415, 62191584), (5424, 62088390), (5460, 61679016), (5472, 61543755), (5537, 60821280), (5586, 60287760), (5616, 59965710), (5670, 59394608), (5733, 58741920), (5776, 58304610), (5876, 57312360), (5880, 57273372), (5928, 56809620), (5985, 56268576), (6048, 55682445), (6102, 55189680), (6156, 54705560), (6240, 53969139), (6328, 53218620), (6370, 52867728), (6384, 52751790), (6441, 52284960), (6480, 51970282), (6498, 51826320), (6552, 51399180), (6615, 50909664), (6669, 50497440), (6780, 49670712), (6840, 49235004), (6916, 48693960), (7020, 47972568), (7056, 47727810), (7119, 47305440), (7182, 46890480), (7220, 46643688), (7280, 46259262), (7345, 45849888), (7371, 45688160), (7410, 45447696), (7448, 45215820), (7560, 44545956), (7581, 44422560), (7644, 44056440), (7695, 43764448), (7840, 42955029), (7904, 42607215), (7910, 42574896), (7938, 42424720), (7980, 42201432), (8136, 41392260), (8190, 41119344), (8208, 41029170), (8379, 40191840), (8424, 39977140), (8588, 39213720), (8645, 38955168), (8664, 38869740), (8736, 38549385), (8814, 38208240), (8820, 38182248), (8892, 37873080), (9040, 37253034), (9072, 37121630), (9120, 36926253), (9153, 36793120), (9310, 36172656), (9360, 35979426), (9386, 35879760), (9492, 35479080), (9555, 35245152), (9576, 35167860), (9747, 34550880), (9828, 34266120), (9880, 34085772), (10080, 33409467), (10108, 33316920), (10170, 33113808), (10192, 33042330), (10260, 32823336), (10283, 32749920), (10374, 32462640), (10530, 31981712), (10584, 31818540), (10640, 31651074), (10735, 31370976), (10773, 31260320), (10830, 31095792), (10848, 31044195), (10920, 30839508), (11074, 30410640), (11115, 30298464), (11172, 30143880), (11232, 29982855), (11340, 29697304), (11466, 29370960), (11552, 29152305), (11752, 28656180), (11760, 28636686), (11856, 28404810), (11865, 28383264), (11970, 28134288), (12103, 27825120), (12204, 27594840), (12285, 27412896), (12312, 27352780), (12635, 26653536), (12656, 26609310), (12740, 26433864), (12768, 26375895), (12882, 26142480), (12960, 25985141), (12996, 25913160), (13104, 25699590), (13221, 25472160), (13230, 25454832), (13338, 25248720), (13560, 24835356), (13680, 24617502), (13832, 24346980), (13965, 24115104), (14040, 23986284), (14079, 23919840), (14112, 23863905), (14238, 23652720), (14364, 23445240), (14440, 23321844), (14560, 23129631), (14690, 22924944), (14742, 22844080), (14820, 22723848), (14896, 22607910), (15029, 22407840), (15120, 22272978), (15162, 22211280), (15255, 22075872), (15288, 22028220), (15390, 21882224), (15561, 21641760), (15820, 21287448), (15876, 21212360), (15960, 21100716), (16245, 20730528), (16272, 20696130), (16380, 20559672), (16416, 20514585), (16611, 20273760), (16758, 20095920), (16848, 19988570), (17176, 19606860), (17199, 19580640), (17290, 19477584), (17328, 19434870), (17628, 19104120), (17640, 19091124), (17689, 19038240), (17784, 18936540), (17955, 18756192), (18080, 18626517), (18144, 18560815), (18306, 18396560), (18620, 18086328), (18720, 17989713), (18772, 17939880), (18984, 17739540), (19110, 17622576), (19152, 17583930), (19323, 17428320), (19494, 17275440), (19656, 17133060), (19760, 17042886), (19845, 16969888), (20007, 16832480), (20216, 16658460), (20340, 16556904), (20384, 16521165), (20520, 16411668), (20566, 16374960), (20748, 16231320), (21060, 15990856), (21168, 15909270), (21280, 15825537), (21357, 15768480), (21470, 15685488), (21546, 15630160), (21660, 15547896), (21840, 15419754), (22035, 15283296), (22148, 15205320), (22230, 15149232), (22344, 15071940), (22680, 14848652), (22743, 14807520), (22932, 14685480), (23465, 14351904), (23504, 14328090), (23520, 14318343), (23712, 14202405), (23730, 14191632), (23940, 14067144), (24206, 13912560), (24408, 13797420), (24570, 13706448), (24624, 13676390), (25137, 13397280), (25270, 13326768), (25312, 13304655), (25480, 13216932), (25764, 13071240), (25935, 12985056), (25992, 12956580), (26208, 12849795), (26442, 12736080), (26460, 12727416), (26676, 12624360), (27120, 12417678), (27360, 12308751), (27664, 12173490), (27685, 12164256), (27911, 12065760), (27930, 12057552), (28080, 11993142), (28158, 11959920), (28476, 11826360), (28665, 11748384), (28728, 11722620), (28880, 11660922), (29241, 11516960), (29380, 11462472), (29484, 11422040), (29640, 11361924), (29792, 11303955), (30058, 11203920), (30240, 11136489), (30324, 11105640), (30510, 11037936), (30576, 11014110), (30780, 10941112), (30849, 10916640), (31122, 10820880), (31640, 10643724), (31752, 10606180), (31920, 10550358), (32205, 10456992), (32490, 10365264), (32544, 10348065), (32760, 10279836), (32851, 10251360), (33222, 10136880), (33345, 10099488), (33516, 10047960), (33696, 9994285), (34352, 9803430), (34398, 9790320), (34580, 9738792), (34656, 9717435), (35256, 9552060), (35280, 9545562), (35378, 9519120), (35568, 9468270), (35595, 9461088), (35910, 9378096), (36309, 9275040), (36612, 9198280), (36855, 9137632), (37240, 9043164), (37544, 8969940), (37905, 8884512), (37968, 8869770), (38220, 8811288), (38304, 8791965), (38646, 8714160), (38988, 8637720), (39312, 8566530), (39520, 8521443), (39663, 8490720), (39690, 8484944), (40014, 8416240), (40432, 8329230), (40680, 8278452), (40793, 8255520), (41040, 8205834), (41132, 8187480), (41496, 8115660), (41895, 8038368), (42120, 7995428), (42237, 7973280), (42336, 7954635), (42714, 7884240), (42940, 7842744), (43092, 7815080), (43320, 7773948), (43680, 7709877), (44070, 7641648), (44296, 7602660), (44460, 7574616), (44688, 7535970), (45087, 7469280), (45360, 7424326), (45486, 7403760), (45765, 7358624), (45864, 7342740), (46683, 7213920), (46930, 7175952), (47008, 7164045), (47460, 7095816), (47880, 7033572), (48412, 6956280), (48735, 6910176), (48816, 6898710), (49140, 6853224), (49248, 6838195), (49833, 6757920), (50274, 6698640), (50540, 6663384), (50960, 6608466), (51415, 6549984), (51528, 6535620), (51597, 6526880), (51870, 6492528), (51984, 6478290), (52884, 6368040), (52920, 6363708), (53067, 6346080), (53352, 6312180), (53865, 6252064), (54240, 6208839), (55328, 6086745), (55370, 6082128), (55822, 6032880), (55860, 6028776), (56160, 5996571), (56316, 5979960), (56952, 5913180), (57330, 5874192), (57456, 5861310), (57760, 5830461), (57969, 5809440), (58482, 5758480), (58760, 5731236), (58968, 5711020), (59280, 5680962), (60116, 5601960), (60515, 5565024), (60648, 5552820), (61020, 5518968), (61152, 5507055), (61560, 5470556), (61698, 5458320), (62244, 5410440), (63280, 5321862), (63504, 5303090), (63840, 5275179), (64071, 5256160), (64410, 5228496), (64980, 5182632), (65520, 5139918), (65702, 5125680), (66105, 5094432), (66444, 5068440), (66690, 5049744), (67032, 5023980), (68229, 4935840), (68704, 4901715), (68796, 4895160), (69160, 4869396), (70395, 4783968), (70512, 4776030), (70560, 4772781), (70756, 4759560), (71136, 4734135), (71190, 4730544), (71820, 4689048), (71981, 4678560), (72618, 4637520), (73224, 4599140), (73710, 4568816), (74480, 4521582), (75088, 4484970), (75145, 4481568), (75411, 4465760), (75810, 4442256), (75936, 4434885), (76440, 4405644), (77292, 4357080), (77805, 4328352), (77976, 4318860), (78624, 4283265), (79326, 4245360), (79380, 4242472), (80028, 4208120), (80864, 4164615), (81360, 4139226), (81586, 4127760), (82080, 4102917), (82264, 4093740), (82992, 4057830), (83055, 4054752), (83733, 4021920), (83790, 4019184), (84240, 3997714), (84474, 3986640), (85428, 3942120), (85880, 3921372), (85995, 3916128), (86184, 3907540), (86640, 3886974), (88140, 3820824), (88445, 3807648), (88592, 3801330), (88920, 3787308), (89376, 3767985), (90174, 3734640), (90720, 3712163), (90972, 3701880), (91530, 3679312), (91728, 3671370), (92547, 3638880), (93366, 3606960), (93860, 3587976), (94920, 3547908), (95760, 3516786), (96615, 3485664), (96824, 3478140), (97470, 3455088), (97632, 3449355), (98280, 3426612), (98553, 3417120), (99666, 3378960), (100035, 3366496), (100548, 3349320), (101080, 3331692), (101920, 3304233), (102830, 3274992), (103056, 3267810), (103194, 3263440), (103740, 3246264), (103968, 3239145), (105203, 3201120), (105768, 3184020), (105840, 3181854), (106134, 3173040), (106704, 3156090), (106785, 3153696), (107730, 3126032), (108927, 3091680), (110740, 3041064), (111644, 3016440), (111720, 3014388), (112632, 2989980), (113715, 2961504), (113904, 2956590), (114660, 2937096), (114912, 2930655), (115938, 2904720), (116964, 2879240), (117520, 2865618), (117936, 2855510), (118560, 2840481), (118989, 2830240), (120232, 2800980), (121030, 2782512), (121296, 2776410), (122040, 2759484), (122379, 2751840), (123120, 2735278), (123396, 2729160), (124488, 2705220), (125685, 2679456), (126560, 2660931), (126711, 2657760), (127008, 2651545), (128142, 2628080), (128820, 2614248), (129960, 2591316), (131040, 2569959), (131404, 2562840), (132210, 2547216), (132888, 2534220), (133380, 2524872), (134064, 2511990), (135261, 2489760), (136458, 2467920), (137592, 2447580), (138320, 2434698), (139555, 2413152), (140049, 2404640), (140790, 2391984), (141024, 2388015), (141512, 2379780), (142380, 2365272), (143640, 2344524), (143962, 2339280), (145236, 2318760), (146205, 2303392), (146448, 2299570), (147420, 2284408), (148960, 2260791), (149499, 2252640), (150176, 2242485), (150290, 2240784), (150822, 2232880), (151620, 2221128), (152880, 2202822), (154245, 2183328), (154584, 2178540), (155610, 2164176), (155952, 2159430), (158652, 2122680), (158760, 2121236), (159201, 2115360), (160056, 2104060), (162720, 2069613), (163172, 2063880), (164255, 2050272), (164528, 2046870), (165984, 2028915), (166110, 2027376), (167466, 2010960), (167580, 2009592), (168480, 1998857), (168948, 1993320), (170856, 1971060), (171760, 1960686), (171990, 1958064), (172368, 1953770), (173280, 1943487), (173907, 1936480), (176280, 1910412), (176890, 1903824), (177184, 1900665), (177840, 1893654), (180348, 1867320), (181545, 1855008), (181944, 1850940), (183060, 1839656), (183456, 1835685), (185094, 1819440), (186732, 1803480), (187720, 1793988), (189840, 1773954), (191520, 1758393), (193230, 1742832), (193648, 1739070), (194940, 1727544), (195377, 1723680), (196560, 1713306), (197106, 1708560), (198315, 1698144), (199332, 1689480), (200070, 1683248), (201096, 1674660), (202160, 1665846), (203965, 1651104), (204687, 1645280), (205660, 1637496), (206112, 1633905), (206388, 1631720), (207480, 1623132), (210406, 1600560), (211185, 1594656), (211536, 1592010), (211680, 1590927), (212268, 1586520), (213408, 1578045), (213570, 1576848), (215460, 1563016), (215943, 1559520), (217854, 1545840), (221480, 1520532), (223288, 1508220), (223440, 1507194), (225264, 1494990), (225435, 1493856), (227430, 1480752), (227808, 1478295), (229320, 1468548), (229957, 1464480), (231876, 1452360), (233415, 1442784), (233928, 1439620), (235040, 1432809), (235872, 1427755), (237978, 1415120), (240464, 1400490), (242060, 1391256), (242592, 1388205), (244080, 1379742), (244758, 1375920), (246240, 1367639), (246792, 1364580), (248976, 1352610), (249165, 1351584), (251199, 1340640), (251370, 1339728), (253422, 1328880), (256284, 1314040), (257640, 1307124), (257985, 1305376), (259920, 1295658), (262808, 1281420), (264420, 1273608), (265335, 1269216), (265776, 1267110), (266760, 1262436), (268128, 1255995), (270522, 1244880), (272916, 1233960), (275184, 1223790), (276640, 1217349), (277641, 1212960), (279110, 1206576), (280098, 1202320), (281580, 1195992), (283024, 1189890), (284760, 1182636), (285551, 1179360), (287280, 1172262), (287924, 1169640), (289845, 1161888), (290472, 1159380), (292410, 1151696), (292896, 1149785), (294840, 1142204), (295659, 1139040), (298998, 1126320), (300580, 1120392), (301644, 1116440), (303240, 1110564), (305760, 1101411), (308490, 1091664), (309168, 1089270), (311220, 1082088), (311904, 1079715), (315609, 1067040), (317304, 1061340), (317520, 1060618), (318402, 1057680), (320112, 1052030), (320355, 1051232), (326344, 1031940), (326781, 1030560), (328510, 1025136), (329056, 1023435), (332220, 1013688), (334932, 1005480), (335160, 1004796), (337896, 996660), (341145, 987168), (341712, 985530), (343520, 980343), (343980, 979032), (344736, 976885), (347814, 968240), (352560, 955206), (353780, 951912), (355680, 946827), (359905, 935712), (360696, 933660), (363090, 927504), (363888, 925470), (366120, 919828), (367137, 917280), (370188, 909720), (373464, 901740), (375440, 896994), (377055, 893152), (379680, 886977), (380133, 885920), (386460, 871416), (387296, 869535), (389880, 863772), (390754, 861840), (393120, 856653), (394212, 854280), (396630, 849072), (398664, 844740), (400140, 841624), (402192, 837330), (404320, 832923), (405783, 829920), (407930, 825552), (409374, 822640), (411320, 818748), (412776, 815860), (414960, 811566), (418665, 804384), (420812, 800280), (422370, 797328), (423072, 796005), (424536, 793260), (427140, 788424), (430920, 781508), (431886, 779760), (435708, 772920), (442960, 760266), (446576, 754110), (446880, 753597), (448497, 750880), (450528, 747495), (450870, 746928), (454860, 740376), (458640, 734274), (459914, 732240), (462735, 727776), (463752, 726180), (466830, 721392), (467856, 719810), (475956, 707560), (477603, 705120), (480928, 700245), (484120, 695628), (488160, 689871), (489516, 687960), (492765, 683424), (493584, 682290), (497952, 676305), (498330, 675792), (502398, 670320), (502740, 669864), (506844, 664440), (512568, 657020), (515280, 653562), (515970, 652688), (519840, 647829), (525616, 640710), (526015, 640224), (528840, 636804), (530309, 635040), (530670, 634608), (531552, 633555), (533520, 631218), (541044, 622440), (544635, 618336), (545832, 616980), (550368, 611895), (555282, 606480), (558220, 603288), (560196, 601160), (563160, 597996), (566048, 594945), (569520, 591318), (571102, 589680), (574560, 586131), (575848, 584820), (579690, 580944)]