18864896875440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^4\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{499}}^1$

素因数の和:648

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 33, 35, 40, 42, 44, 48, 53, 55, 56, 58, 60, 66, 70, 77, 80, 84, 87, 88, 105, 106, 110, 112, 116, 120, 121, 132, 140, 145, 154, 159, 165, 168, 174, 176, 203, 210, 212, 220, 231, 232, 240, 242, 264, 265, 280, 290, 308, 318, 319, 330, 336, 348, 363, 371, 385, 406, 420, 424, 435, 440, 462, 464, 484, 499, 528, 530, 560, 580, 583, 605, 609, 616, 636, 638, 660, 696, 726, 742, 770, 795, 812, 840, 847, 848, 870, 880, 924, 957, 968, 998, 1015, 1060, 1113, 1155, 1160, 1166, 1210, 1218, 1232, 1272, 1276, 1320, 1331, 1392, 1452, 1484, 1497, 1537, 1540, 1590, 1595, 1624, 1680, 1694, 1740, 1749, 1815, 1848, 1855, 1914, 1936, 1996, 2030, 2120, 2226, 2233, 2310, 2320, 2332, 2420, 2436, 2495, 2541, 2544, 2552, 2640, 2662, 2904, 2915, 2968, 2994, 3045, 3074, 3080, 3180, 3190, 3248, 3388, 3480, 3493, 3498, 3509, 3630, 3696, 3710, 3828, 3992, 3993, 4060, 4081, 4235, 4240, 4452, 4466, 4611, 4620, 4664, 4785, 4840, 4872, 4990, 5082, 5104, 5324, 5489, 5565, 5808, 5830, 5936, 5988, 6090, 6148, 6160, 6360, 6380, 6413, 6655, 6699, 6776, 6960, 6986, 6996, 7018, 7260, 7420, 7485, 7656, 7685, 7984, 7986, 8120, 8162, 8470, 8745, 8904, 8932, 9222, 9240, 9317, 9328, 9570, 9680, 9744, 9980, 10164, 10479, 10527, 10648, 10759, 10978, 11130, 11165, 11660, 11976, 12180, 12243, 12296, 12705, 12720, 12760, 12826, 13310, 13398, 13552, 13972, 13992, 14036, 14471, 14520, 14641, 14840, 14970, 15312, 15370, 15972, 16240, 16324, 16467, 16907, 16940, 17465, 17490, 17545, 17808, 17864, 18444, 18480, 18634, 19140, 19239, 19960, 19965, 20328, 20405, 20958, 21054, 21296, 21518, 21956, 22260, 22330, 23055, 23320, 23952, 24360, 24486, 24563, 24592, 25410, 25520, 25652, 26447, 26620, 26796, 27445, 27944, 27951, 27984, 28072, 28942, 29040, 29282, 29680, 29940, 30740, 31944, 32065, 32277, 32648, 32934, 33495, 33814, 33880, 34930, 34980, 35090, 35728, 36888, 37268, 38280, 38423, 38478, 38599, 39920, 39930, 40656, 40810, 41916, 42108, 43036, 43413, 43912, 43923, 44520, 44660, 44891, 46110, 46585, 46640, 48720, 48972, 49126, 50721, 50820, 51304, 52395, 52635, 52894, 53240, 53592, 53795, 54890, 55888, 55902, 56144, 57884, 58564, 59880, 60379, 61215, 61480, 63888, 64130, 64554, 65296, 65868, 66990, 67628, 67760, 69860, 69960, 70180, 70543, 72355, 73205, 73689, 73776, 74536, 76560, 76846, 76956, 77198, 79341, 79860, 81620, 82335, 83832, 84216, 84535, 86072, 86826, 87824, 87846, 89040, 89320, 89782, 92220, 93170, 96195, 97944, 98252, 101297, 101442, 101640, 102487, 102608, 104790, 105270, 105788, 106480, 107184, 107590, 109780, 111804, 115269, 115768, 115797, 117128, 118349, 119760, 120758, 122430, 122815, 122960, 128260, 129108, 131736, 132235, 133980, 134673, 135256, 139720, 139755, 139920, 140360, 141086, 144710, 146410, 147378, 149072, 153692, 153912, 154396, 158682, 159181, 159720, 161385, 163240, 164670, 167664, 168432, 169070, 172144, 173652, 175692, 178640, 179564, 181137, 184440, 185129, 185977, 186340, 192115, 192390, 192995, 195888, 196504, 202594, 202884, 203280, 204974, 209580, 210540, 211576, 211629, 215180, 217065, 219560, 219615, 223608, 224455, 230538, 231536, 231594, 234256, 236698, 241516, 244860, 245630, 253605, 256520, 258216, 263472, 264470, 267960, 269346, 270193, 270512, 279440, 279510, 280720, 282172, 289420, 290917, 292820, 294756, 301895, 303891, 307384, 307461, 307824, 308792, 317364, 318362, 319440, 322770, 326480, 329340, 338140, 347304, 351384, 352715, 355047, 359128, 362274, 368445, 368880, 370258, 371954, 372680, 384230, 384780, 385990, 393008, 396705, 405188, 405768, 409948, 419160, 421080, 422653, 423152, 423258, 424589, 430360, 434130, 439120, 439230, 447216, 448910, 461076, 463188, 473396, 477543, 483032, 489720, 491260, 493801, 506485, 507210, 512435, 513040, 516432, 528940, 535920, 538692, 540386, 555387, 557931, 559020, 564344, 576345, 578840, 578985, 581834, 585640, 589512, 591745, 603790, 607782, 614768, 614922, 617584, 634728, 636724, 645540, 658680, 664169, 673365, 676280, 694608, 702768, 705430, 710094, 718256, 724548, 736890, 740516, 743908, 745360, 766963, 768460, 769560, 771980, 775973, 793410, 795905, 810376, 810579, 811536, 819896, 838320, 842160, 845306, 846516, 849178, 860720, 868260, 872751, 878460, 897820, 905685, 922152, 925645, 926376, 929885, 946792, 955086, 966064, 979440, 982520, 987602, 1012970, 1014420, 1024870, 1057880, 1058145, 1077384, 1080772, 1110774, 1114267, 1115862, 1118040, 1128688, 1152690, 1157680, 1157970, 1163668, 1171280, 1179024, 1183490, 1207580, 1215564, 1229844, 1267959, 1269456, 1273448, 1273767, 1291080, 1301839, 1317360, 1328338, 1346730, 1350965, 1352560, 1410860, 1420188, 1449096, 1454585, 1473780, 1481032, 1481403, 1487816, 1519455, 1533926, 1536920, 1537305, 1539120, 1543960, 1551946, 1586820, 1591810, 1620752, 1621158, 1639792, 1690612, 1693032, 1698356, 1736520, 1745502, 1750991, 1756920, 1775235, 1795640, 1811370, 1844304, 1851290, 1852752, 1859770, 1893584, 1910172, 1965040, 1975204, 1992507, 2025940, 2028840, 2036419, 2045747, 2049740, 2113265, 2115760, 2116290, 2122945, 2154768, 2161544, 2221548, 2228534, 2231724, 2236080, 2300889, 2305380, 2315940, 2327336, 2327919, 2366980, 2387715, 2415160, 2431128, 2459688, 2469005, 2535918, 2546896, 2547534, 2582160, 2603678, 2656676, 2693460, 2701930, 2776935, 2789655, 2821720, 2840376, 2898192, 2909170, 2947560, 2962064, 2962806, 2972123, 2975632, 3038910, 3067852, 3073840, 3074610, 3087920, 3103892, 3173640, 3183620, 3200087, 3242316, 3320845, 3342801, 3381224, 3386064, 3396712, 3473040, 3491004, 3501982, 3513840, 3550470, 3591280, 3622740, 3702580, 3719540, 3820344, 3834815, 3879865, 3905517, 3950408, 3985014, 4051880, 4052895, 4057680, 4072838, 4091494, 4099480, 4226530, 4232580, 4245890, 4323088, 4363755, 4443096, 4457068, 4463448, 4601778, 4610760, 4631880, 4649183, 4654672, 4655838, 4733960, 4775430, 4830320, 4862256, 4919376, 4938010, 5071836, 5095068, 5207356, 5252973, 5313352, 5368741, 5386920, 5403860, 5431811, 5553870, 5571335, 5579310, 5643440, 5680752, 5818340, 5895120, 5925612, 5944246, 6077820, 6109257, 6135704, 6137241, 6149220, 6207784, 6339795, 6347280, 6367240, 6368835, 6400174, 6484632, 6509195, 6641690, 6685602, 6762448, 6793424, 6982008, 7003964, 7100940, 7245480, 7305859, 7405160, 7407015, 7439080, 7640688, 7669630, 7759730, 7811034, 7900816, 7970028, 8103760, 8105790, 8145676, 8182988, 8198960, 8436593, 8453060, 8465160, 8491780, 8727510, 8754955, 8886192, 8914136, 8916369, 8926896, 9203556, 9221520, 9263760, 9298366, 9311676, 9467920, 9550860, 9600261, 9876020, 9962535, 10143672, 10182095, 10190136, 10228735, 10414712, 10505946, 10626704, 10737482, 10773840, 10807720, 10863622, 11107740, 11142670, 11158620, 11504445, 11636680, 11639595, 11851224, 11888492, 12155640, 12218514, 12256937, 12271408, 12274482, 12298440, 12415568, 12679590, 12734480, 12737670, 12800348, 12969264, 13018390, 13283380, 13371204, 13947549, 13964016, 14007928, 14201880, 14320229, 14490960, 14611718, 14810320, 14814030, 14860615, 14878160, 15339260, 15519460, 15622068, 15940056, 16000435, 16106223, 16211580, 16291352, 16295433, 16365976, 16714005, 16873186, 16906120, 16930320, 16983560, 17455020, 17509910, 17828272, 17832738, 18407112, 18596732, 18623352, 19101720, 19200522, 19260901, 19527585, 19752040, 19925070, 20287344, 20364190, 20380272, 20457470, 20829424, 21011892, 21474964, 21615440, 21727244, 21917577, 22215480, 22285340, 22317240, 22400609, 22503217, 23008890, 23245915, 23273360, 23279190, 23702448, 23776984, 24311280, 24437028, 24513874, 24548964, 24596880, 25309779, 25359180, 25475340, 25600696, 26036780, 26264865, 26566760, 26742408, 26843705, 27159055, 27895098, 28015856, 28403760, 28640458, 29223436, 29628060, 29721230, 30546285, 30678520, 30686205, 31038920, 31244136, 31880112, 32000870, 32212446, 32423160, 32582704, 32590866, 32731952, 33428010, 33746372, 33812240, 33967120, 34910040, 35019820, 35200957, 35665476, 36529295, 36770811, 36814224, 37193464, 37246704, 38203440, 38401044, 38521802, 39055170, 39504080, 39850140, 40728380, 40914940, 42023784, 42182965, 42949928, 42960687, 43454488, 43835154, 44430960, 44570680, 44581845, 44634480, 44801218, 45006434, 46017780, 46491830, 46558380, 47553968, 48001305, 48874056, 49027748, 49097928, 50619558, 50718360, 50950680, 51141013, 51201392, 52073560, 52529730, 53133520, 53484816, 53687410, 54318110, 55790196, 57280916, 57782703, 58446872, 59056151, 59256120, 59442460, 61092570, 61284685, 61357040, 61372410, 62077840, 62488272, 64001740, 64424892, 64846320, 65181732, 66856020, 67201827, 67492744, 67509651, 69737745, 69820080, 70039640, 70401914, 71330952, 71601145, 73058590, 73541622, 74386928, 76802088, 77043604, 78110340, 79700280, 80531115, 81456760, 81477165, 81829880, 84047568, 84365930, 85899856, 85921374, 86908976, 87670308, 89141360, 89163690, 89602436, 90012868, 92035560, 92802523, 92983660, 93116760, 96002610, 96304505, 97748112, 98055496, 98195856, 101239116, 101436720, 101901360, 102282026, 104147120, 105059460, 105602871, 107374820, 108636220, 109587885, 111580392, 112003045, 112516085, 114561832, 115565406, 116893744, 118112302, 118512240, 118884920, 122185140, 122569370, 122744820, 126548895, 128003480, 128849784, 130363464, 133712040, 134403654, 134826307, 134985488, 135019302, 139475490, 140079280, 140803828, 142661904, 143202290, 146117180, 147083244, 153423039, 153604176, 154087208, 156220680, 157522519, 159400560, 161062230, 162913520, 162954330, 163659760, 168731860, 171842748, 175340616, 176004785, 177168453, 178327380, 179204872, 180025736, 183854055, 184071120, 185605046, 185967320, 186233520, 192005220, 192609010, 196110992, 202478232, 204564052, 210118920, 211205742, 211869911, 214749640, 214803435, 217272440, 219175770, 223160784, 224006090, 225032170, 229123664, 231130812, 236224604, 237769840, 244370280, 245138740, 245489640, 246406699, 253097790, 255705065, 256006960, 257699568, 260726928, 267424080, 268807308, 269652614, 270038604, 278407569, 278950980, 281607656, 286404580, 288913515, 292234360, 294166488, 295280755, 306846078, 308174416, 312441360, 315045038, 322124460, 325908660, 336009135, 337463720, 337548255, 343685496, 350681232, 352009570, 354336906, 356654760, 358409744, 360051472, 367708110, 371210092, 371934640, 384010440, 385218020, 387210527, 404478921, 404956464, 409128104, 420237840, 422411484, 423739822, 429499280, 429606870, 434544880, 438351540, 448012180, 450064340, 462261624, 464012615, 472449208, 472567557, 488740560, 490277480, 490979280, 492813398, 506195580, 511410130, 528014355, 537614616, 539305228, 540077208, 556815138, 557901960, 563215312, 572809160, 577827030, 584468720, 588332976, 590561510, 613692156, 630090076, 635609733, 644248920, 649617661, 651817320, 672018270, 674131535, 674927440, 675096510, 687370992, 704019140, 708673812, 713309520, 735416220, 739220097, 742420184, 767115195, 768020880, 770436040, 774421054, 787612595, 808957842, 818256208, 844822968, 847479644, 859213740, 876703080, 885842265, 896024360, 900128680, 924523248, 928025230, 944898416, 945135114, 980554960, 985626796, 1012391160, 1020827753, 1022820260, 1056028710, 1059349555, 1075229232, 1078610456, 1080154416, 1113630276, 1115803920, 1145618320, 1155654060, 1161631581, 1181123020, 1227384312, 1232033495, 1260180152, 1271219466, 1288497840, 1299235322, 1303634640, 1344036540, 1348263070, 1350193020, 1392037845, 1408038280, 1417347624, 1470832440, 1478440194, 1483089377, 1484840368, 1534230390, 1540872080, 1548842108, 1575225190, 1617915684, 1689645936, 1694959288, 1718427480, 1753406160, 1771684530, 1792048720, 1800257360, 1856050460, 1890270228, 1936052635, 1948852983, 1971253592, 2022394605, 2024782320, 2041655506, 2045640520, 2112057420, 2118699110, 2157220912, 2227260552, 2311308120, 2323263162, 2362246040, 2362837785, 2454768624, 2464066990, 2520360304, 2542438932, 2598470644, 2688073080, 2696526140, 2700386040, 2710473689, 2784075690, 2816076560, 2834695248, 2941664880, 2956880388, 2966178754, 3062483259, 3068460780, 3097684216, 3150450380, 3178048665, 3235831368, 3248088305, 3389918576, 3436854960, 3543369060, 3696100485, 3712100920, 3780540456, 3872105270, 3897705966, 3942507184, 4044789210, 4083311012, 4091281040, 4224114840, 4237398220, 4449268131, 4454521104, 4622616240, 4646526324, 4724492080, 4725675570, 4928133980, 5084877864, 5104138765, 5196941288, 5376146160, 5393052280, 5400772080, 5420947378, 5568151380, 5808157905, 5913760776, 5932357508, 6124966518, 6136921560, 6195368432, 6300900760, 6356097330, 6471662736, 6496176610, 7086738120, 7145794271, 7392200970, 7415446885, 7424201840, 7561080912, 7744210540, 7795411932, 8089578420, 8131421067, 8166622024, 8448229680, 8474796440, 8898536262, 9293052648, 9451351140, 9744264915, 9856267960, 10169755728, 10208277530, 10393882576, 10786104560, 10841894756, 11136302760, 11229105283, 11616315810, 11827521552, 11864715016, 12249933036, 12273843120, 12601801520, 12712194660, 12992353220, 13552368445, 14173476240, 14291588542, 14784401940, 14830893770, 15312416295, 15488421080, 15590823864, 16179156840, 16262842134, 16333244048, 16949592880, 17797072524, 18586105296, 18902702280, 19488529830, 19712535920, 20416555060, 21437382813, 21683789512, 22246340655, 22272605520, 22458210566, 23232631620, 23729430032, 24499866072, 25424389320, 25984706440, 27104736890, 28583177084, 29568803880, 29661787540, 30624832590, 30976842160, 31181647728, 32358313680, 32525684268, 33687315849, 35594145048, 35728971355, 37805404560, 38977059660, 40657105335, 40833110120, 42874765626, 43367579024, 44492681310, 44916421132, 46465263240, 48999732144, 50848778640, 51969412880, 54209473780, 56145526415, 57166354168, 59137607760, 59323575080, 61249665180, 65051368536, 67374631698, 71188290096, 71457942710, 77954119320, 78603736981, 81314210670, 81666220240, 85749531252, 88985362620, 89832842264, 92930526480, 107186914065, 108418947560, 112291052830, 114332708336, 118647150160, 122499330360, 130102737072, 134749263396, 142915885420, 155908238640, 157207473962, 162628421340, 168436579245, 171499062504, 177970725240, 179665684528, 214373828130, 216837895120, 224582105660, 235811210943, 244998660720, 269498526792, 285831770840, 314414947924, 325256842680, 336873158490, 342998125008, 355941450480, 393018684905, 428747656260, 449164211320, 471622421886, 538997053584, 571663541680, 628829895848, 650513685360, 673746316980, 786037369810, 857495312520, 898328422640, 943244843772, 1179056054715, 1257659791696, 1347492633960, 1572074739620, 1714990625040, 1886489687544, 2358112109430, 2694985267920, 3144149479240, 3772979375088, 4716224218860, 6288298958480, 9432448437720, 18864896875440]

約数ペア:

[(1, 18864896875440), (2, 9432448437720), (3, 6288298958480), (4, 4716224218860), (5, 3772979375088), (6, 3144149479240), (7, 2694985267920), (8, 2358112109430), (10, 1886489687544), (11, 1714990625040), (12, 1572074739620), (14, 1347492633960), (15, 1257659791696), (16, 1179056054715), (20, 943244843772), (21, 898328422640), (22, 857495312520), (24, 786037369810), (28, 673746316980), (29, 650513685360), (30, 628829895848), (33, 571663541680), (35, 538997053584), (40, 471622421886), (42, 449164211320), (44, 428747656260), (48, 393018684905), (53, 355941450480), (55, 342998125008), (56, 336873158490), (58, 325256842680), (60, 314414947924), (66, 285831770840), (70, 269498526792), (77, 244998660720), (80, 235811210943), (84, 224582105660), (87, 216837895120), (88, 214373828130), (105, 179665684528), (106, 177970725240), (110, 171499062504), (112, 168436579245), (116, 162628421340), (120, 157207473962), (121, 155908238640), (132, 142915885420), (140, 134749263396), (145, 130102737072), (154, 122499330360), (159, 118647150160), (165, 114332708336), (168, 112291052830), (174, 108418947560), (176, 107186914065), (203, 92930526480), (210, 89832842264), (212, 88985362620), (220, 85749531252), (231, 81666220240), (232, 81314210670), (240, 78603736981), (242, 77954119320), (264, 71457942710), (265, 71188290096), (280, 67374631698), (290, 65051368536), (308, 61249665180), (318, 59323575080), (319, 59137607760), (330, 57166354168), (336, 56145526415), (348, 54209473780), (363, 51969412880), (371, 50848778640), (385, 48999732144), (406, 46465263240), (420, 44916421132), (424, 44492681310), (435, 43367579024), (440, 42874765626), (462, 40833110120), (464, 40657105335), (484, 38977059660), (499, 37805404560), (528, 35728971355), (530, 35594145048), (560, 33687315849), (580, 32525684268), (583, 32358313680), (605, 31181647728), (609, 30976842160), (616, 30624832590), (636, 29661787540), (638, 29568803880), (660, 28583177084), (696, 27104736890), (726, 25984706440), (742, 25424389320), (770, 24499866072), (795, 23729430032), (812, 23232631620), (840, 22458210566), (847, 22272605520), (848, 22246340655), (870, 21683789512), (880, 21437382813), (924, 20416555060), (957, 19712535920), (968, 19488529830), (998, 18902702280), (1015, 18586105296), (1060, 17797072524), (1113, 16949592880), (1155, 16333244048), (1160, 16262842134), (1166, 16179156840), (1210, 15590823864), (1218, 15488421080), (1232, 15312416295), (1272, 14830893770), (1276, 14784401940), (1320, 14291588542), (1331, 14173476240), (1392, 13552368445), (1452, 12992353220), (1484, 12712194660), (1497, 12601801520), (1537, 12273843120), (1540, 12249933036), (1590, 11864715016), (1595, 11827521552), (1624, 11616315810), (1680, 11229105283), (1694, 11136302760), (1740, 10841894756), (1749, 10786104560), (1815, 10393882576), (1848, 10208277530), (1855, 10169755728), (1914, 9856267960), (1936, 9744264915), (1996, 9451351140), (2030, 9293052648), (2120, 8898536262), (2226, 8474796440), (2233, 8448229680), (2310, 8166622024), (2320, 8131421067), (2332, 8089578420), (2420, 7795411932), (2436, 7744210540), (2495, 7561080912), (2541, 7424201840), (2544, 7415446885), (2552, 7392200970), (2640, 7145794271), (2662, 7086738120), (2904, 6496176610), (2915, 6471662736), (2968, 6356097330), (2994, 6300900760), (3045, 6195368432), (3074, 6136921560), (3080, 6124966518), (3180, 5932357508), (3190, 5913760776), (3248, 5808157905), (3388, 5568151380), (3480, 5420947378), (3493, 5400772080), (3498, 5393052280), (3509, 5376146160), (3630, 5196941288), (3696, 5104138765), (3710, 5084877864), (3828, 4928133980), (3992, 4725675570), (3993, 4724492080), (4060, 4646526324), (4081, 4622616240), (4235, 4454521104), (4240, 4449268131), (4452, 4237398220), (4466, 4224114840), (4611, 4091281040), (4620, 4083311012), (4664, 4044789210), (4785, 3942507184), (4840, 3897705966), (4872, 3872105270), (4990, 3780540456), (5082, 3712100920), (5104, 3696100485), (5324, 3543369060), (5489, 3436854960), (5565, 3389918576), (5808, 3248088305), (5830, 3235831368), (5936, 3178048665), (5988, 3150450380), (6090, 3097684216), (6148, 3068460780), (6160, 3062483259), (6360, 2966178754), (6380, 2956880388), (6413, 2941664880), (6655, 2834695248), (6699, 2816076560), (6776, 2784075690), (6960, 2710473689), (6986, 2700386040), (6996, 2696526140), (7018, 2688073080), (7260, 2598470644), (7420, 2542438932), (7485, 2520360304), (7656, 2464066990), (7685, 2454768624), (7984, 2362837785), (7986, 2362246040), (8120, 2323263162), (8162, 2311308120), (8470, 2227260552), (8745, 2157220912), (8904, 2118699110), (8932, 2112057420), (9222, 2045640520), (9240, 2041655506), (9317, 2024782320), (9328, 2022394605), (9570, 1971253592), (9680, 1948852983), (9744, 1936052635), (9980, 1890270228), (10164, 1856050460), (10479, 1800257360), (10527, 1792048720), (10648, 1771684530), (10759, 1753406160), (10978, 1718427480), (11130, 1694959288), (11165, 1689645936), (11660, 1617915684), (11976, 1575225190), (12180, 1548842108), (12243, 1540872080), (12296, 1534230390), (12705, 1484840368), (12720, 1483089377), (12760, 1478440194), (12826, 1470832440), (13310, 1417347624), (13398, 1408038280), (13552, 1392037845), (13972, 1350193020), (13992, 1348263070), (14036, 1344036540), (14471, 1303634640), (14520, 1299235322), (14641, 1288497840), (14840, 1271219466), (14970, 1260180152), (15312, 1232033495), (15370, 1227384312), (15972, 1181123020), (16240, 1161631581), (16324, 1155654060), (16467, 1145618320), (16907, 1115803920), (16940, 1113630276), (17465, 1080154416), (17490, 1078610456), (17545, 1075229232), (17808, 1059349555), (17864, 1056028710), (18444, 1022820260), (18480, 1020827753), (18634, 1012391160), (19140, 985626796), (19239, 980554960), (19960, 945135114), (19965, 944898416), (20328, 928025230), (20405, 924523248), (20958, 900128680), (21054, 896024360), (21296, 885842265), (21518, 876703080), (21956, 859213740), (22260, 847479644), (22330, 844822968), (23055, 818256208), (23320, 808957842), (23952, 787612595), (24360, 774421054), (24486, 770436040), (24563, 768020880), (24592, 767115195), (25410, 742420184), (25520, 739220097), (25652, 735416220), (26447, 713309520), (26620, 708673812), (26796, 704019140), (27445, 687370992), (27944, 675096510), (27951, 674927440), (27984, 674131535), (28072, 672018270), (28942, 651817320), (29040, 649617661), (29282, 644248920), (29680, 635609733), (29940, 630090076), (30740, 613692156), (31944, 590561510), (32065, 588332976), (32277, 584468720), (32648, 577827030), (32934, 572809160), (33495, 563215312), (33814, 557901960), (33880, 556815138), (34930, 540077208), (34980, 539305228), (35090, 537614616), (35728, 528014355), (36888, 511410130), (37268, 506195580), (38280, 492813398), (38423, 490979280), (38478, 490277480), (38599, 488740560), (39920, 472567557), (39930, 472449208), (40656, 464012615), (40810, 462261624), (41916, 450064340), (42108, 448012180), (43036, 438351540), (43413, 434544880), (43912, 429606870), (43923, 429499280), (44520, 423739822), (44660, 422411484), (44891, 420237840), (46110, 409128104), (46585, 404956464), (46640, 404478921), (48720, 387210527), (48972, 385218020), (49126, 384010440), (50721, 371934640), (50820, 371210092), (51304, 367708110), (52395, 360051472), (52635, 358409744), (52894, 356654760), (53240, 354336906), (53592, 352009570), (53795, 350681232), (54890, 343685496), (55888, 337548255), (55902, 337463720), (56144, 336009135), (57884, 325908660), (58564, 322124460), (59880, 315045038), (60379, 312441360), (61215, 308174416), (61480, 306846078), (63888, 295280755), (64130, 294166488), (64554, 292234360), (65296, 288913515), (65868, 286404580), (66990, 281607656), (67628, 278950980), (67760, 278407569), (69860, 270038604), (69960, 269652614), (70180, 268807308), (70543, 267424080), (72355, 260726928), (73205, 257699568), (73689, 256006960), (73776, 255705065), (74536, 253097790), (76560, 246406699), (76846, 245489640), (76956, 245138740), (77198, 244370280), (79341, 237769840), (79860, 236224604), (81620, 231130812), (82335, 229123664), (83832, 225032170), (84216, 224006090), (84535, 223160784), (86072, 219175770), (86826, 217272440), (87824, 214803435), (87846, 214749640), (89040, 211869911), (89320, 211205742), (89782, 210118920), (92220, 204564052), (93170, 202478232), (96195, 196110992), (97944, 192609010), (98252, 192005220), (101297, 186233520), (101442, 185967320), (101640, 185605046), (102487, 184071120), (102608, 183854055), (104790, 180025736), (105270, 179204872), (105788, 178327380), (106480, 177168453), (107184, 176004785), (107590, 175340616), (109780, 171842748), (111804, 168731860), (115269, 163659760), (115768, 162954330), (115797, 162913520), (117128, 161062230), (118349, 159400560), (119760, 157522519), (120758, 156220680), (122430, 154087208), (122815, 153604176), (122960, 153423039), (128260, 147083244), (129108, 146117180), (131736, 143202290), (132235, 142661904), (133980, 140803828), (134673, 140079280), (135256, 139475490), (139720, 135019302), (139755, 134985488), (139920, 134826307), (140360, 134403654), (141086, 133712040), (144710, 130363464), (146410, 128849784), (147378, 128003480), (149072, 126548895), (153692, 122744820), (153912, 122569370), (154396, 122185140), (158682, 118884920), (159181, 118512240), (159720, 118112302), (161385, 116893744), (163240, 115565406), (164670, 114561832), (167664, 112516085), (168432, 112003045), (169070, 111580392), (172144, 109587885), (173652, 108636220), (175692, 107374820), (178640, 105602871), (179564, 105059460), (181137, 104147120), (184440, 102282026), (185129, 101901360), (185977, 101436720), (186340, 101239116), (192115, 98195856), (192390, 98055496), (192995, 97748112), (195888, 96304505), (196504, 96002610), (202594, 93116760), (202884, 92983660), (203280, 92802523), (204974, 92035560), (209580, 90012868), (210540, 89602436), (211576, 89163690), (211629, 89141360), (215180, 87670308), (217065, 86908976), (219560, 85921374), (219615, 85899856), (223608, 84365930), (224455, 84047568), (230538, 81829880), (231536, 81477165), (231594, 81456760), (234256, 80531115), (236698, 79700280), (241516, 78110340), (244860, 77043604), (245630, 76802088), (253605, 74386928), (256520, 73541622), (258216, 73058590), (263472, 71601145), (264470, 71330952), (267960, 70401914), (269346, 70039640), (270193, 69820080), (270512, 69737745), (279440, 67509651), (279510, 67492744), (280720, 67201827), (282172, 66856020), (289420, 65181732), (290917, 64846320), (292820, 64424892), (294756, 64001740), (301895, 62488272), (303891, 62077840), (307384, 61372410), (307461, 61357040), (307824, 61284685), (308792, 61092570), (317364, 59442460), (318362, 59256120), (319440, 59056151), (322770, 58446872), (326480, 57782703), (329340, 57280916), (338140, 55790196), (347304, 54318110), (351384, 53687410), (352715, 53484816), (355047, 53133520), (359128, 52529730), (362274, 52073560), (368445, 51201392), (368880, 51141013), (370258, 50950680), (371954, 50718360), (372680, 50619558), (384230, 49097928), (384780, 49027748), (385990, 48874056), (393008, 48001305), (396705, 47553968), (405188, 46558380), (405768, 46491830), (409948, 46017780), (419160, 45006434), (421080, 44801218), (422653, 44634480), (423152, 44581845), (423258, 44570680), (424589, 44430960), (430360, 43835154), (434130, 43454488), (439120, 42960687), (439230, 42949928), (447216, 42182965), (448910, 42023784), (461076, 40914940), (463188, 40728380), (473396, 39850140), (477543, 39504080), (483032, 39055170), (489720, 38521802), (491260, 38401044), (493801, 38203440), (506485, 37246704), (507210, 37193464), (512435, 36814224), (513040, 36770811), (516432, 36529295), (528940, 35665476), (535920, 35200957), (538692, 35019820), (540386, 34910040), (555387, 33967120), (557931, 33812240), (559020, 33746372), (564344, 33428010), (576345, 32731952), (578840, 32590866), (578985, 32582704), (581834, 32423160), (585640, 32212446), (589512, 32000870), (591745, 31880112), (603790, 31244136), (607782, 31038920), (614768, 30686205), (614922, 30678520), (617584, 30546285), (634728, 29721230), (636724, 29628060), (645540, 29223436), (658680, 28640458), (664169, 28403760), (673365, 28015856), (676280, 27895098), (694608, 27159055), (702768, 26843705), (705430, 26742408), (710094, 26566760), (718256, 26264865), (724548, 26036780), (736890, 25600696), (740516, 25475340), (743908, 25359180), (745360, 25309779), (766963, 24596880), (768460, 24548964), (769560, 24513874), (771980, 24437028), (775973, 24311280), (793410, 23776984), (795905, 23702448), (810376, 23279190), (810579, 23273360), (811536, 23245915), (819896, 23008890), (838320, 22503217), (842160, 22400609), (845306, 22317240), (846516, 22285340), (849178, 22215480), (860720, 21917577), (868260, 21727244), (872751, 21615440), (878460, 21474964), (897820, 21011892), (905685, 20829424), (922152, 20457470), (925645, 20380272), (926376, 20364190), (929885, 20287344), (946792, 19925070), (955086, 19752040), (966064, 19527585), (979440, 19260901), (982520, 19200522), (987602, 19101720), (1012970, 18623352), (1014420, 18596732), (1024870, 18407112), (1057880, 17832738), (1058145, 17828272), (1077384, 17509910), (1080772, 17455020), (1110774, 16983560), (1114267, 16930320), (1115862, 16906120), (1118040, 16873186), (1128688, 16714005), (1152690, 16365976), (1157680, 16295433), (1157970, 16291352), (1163668, 16211580), (1171280, 16106223), (1179024, 16000435), (1183490, 15940056), (1207580, 15622068), (1215564, 15519460), (1229844, 15339260), (1267959, 14878160), (1269456, 14860615), (1273448, 14814030), (1273767, 14810320), (1291080, 14611718), (1301839, 14490960), (1317360, 14320229), (1328338, 14201880), (1346730, 14007928), (1350965, 13964016), (1352560, 13947549), (1410860, 13371204), (1420188, 13283380), (1449096, 13018390), (1454585, 12969264), (1473780, 12800348), (1481032, 12737670), (1481403, 12734480), (1487816, 12679590), (1519455, 12415568), (1533926, 12298440), (1536920, 12274482), (1537305, 12271408), (1539120, 12256937), (1543960, 12218514), (1551946, 12155640), (1586820, 11888492), (1591810, 11851224), (1620752, 11639595), (1621158, 11636680), (1639792, 11504445), (1690612, 11158620), (1693032, 11142670), (1698356, 11107740), (1736520, 10863622), (1745502, 10807720), (1750991, 10773840), (1756920, 10737482), (1775235, 10626704), (1795640, 10505946), (1811370, 10414712), (1844304, 10228735), (1851290, 10190136), (1852752, 10182095), (1859770, 10143672), (1893584, 9962535), (1910172, 9876020), (1965040, 9600261), (1975204, 9550860), (1992507, 9467920), (2025940, 9311676), (2028840, 9298366), (2036419, 9263760), (2045747, 9221520), (2049740, 9203556), (2113265, 8926896), (2115760, 8916369), (2116290, 8914136), (2122945, 8886192), (2154768, 8754955), (2161544, 8727510), (2221548, 8491780), (2228534, 8465160), (2231724, 8453060), (2236080, 8436593), (2300889, 8198960), (2305380, 8182988), (2315940, 8145676), (2327336, 8105790), (2327919, 8103760), (2366980, 7970028), (2387715, 7900816), (2415160, 7811034), (2431128, 7759730), (2459688, 7669630), (2469005, 7640688), (2535918, 7439080), (2546896, 7407015), (2547534, 7405160), (2582160, 7305859), (2603678, 7245480), (2656676, 7100940), (2693460, 7003964), (2701930, 6982008), (2776935, 6793424), (2789655, 6762448), (2821720, 6685602), (2840376, 6641690), (2898192, 6509195), (2909170, 6484632), (2947560, 6400174), (2962064, 6368835), (2962806, 6367240), (2972123, 6347280), (2975632, 6339795), (3038910, 6207784), (3067852, 6149220), (3073840, 6137241), (3074610, 6135704), (3087920, 6109257), (3103892, 6077820), (3173640, 5944246), (3183620, 5925612), (3200087, 5895120), (3242316, 5818340), (3320845, 5680752), (3342801, 5643440), (3381224, 5579310), (3386064, 5571335), (3396712, 5553870), (3473040, 5431811), (3491004, 5403860), (3501982, 5386920), (3513840, 5368741), (3550470, 5313352), (3591280, 5252973), (3622740, 5207356), (3702580, 5095068), (3719540, 5071836), (3820344, 4938010), (3834815, 4919376), (3879865, 4862256), (3905517, 4830320), (3950408, 4775430), (3985014, 4733960), (4051880, 4655838), (4052895, 4654672), (4057680, 4649183), (4072838, 4631880), (4091494, 4610760), (4099480, 4601778), (4226530, 4463448), (4232580, 4457068), (4245890, 4443096), (4323088, 4363755)]