298406603880

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{619}}^1$

素因数の和:716

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 153, 154, 155, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 270, 279, 280, 297, 306, 308, 310, 315, 330, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 408, 420, 434, 440, 459, 462, 465, 476, 484, 495, 504, 510, 527, 540, 558, 561, 594, 595, 605, 612, 616, 619, 620, 630, 651, 660, 680, 682, 693, 714, 726, 744, 748, 756, 765, 770, 792, 837, 840, 847, 868, 918, 924, 930, 935, 945, 952, 968, 990, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1155, 1188, 1190, 1210, 1224, 1238, 1240, 1260, 1302, 1309, 1320, 1364, 1386, 1395, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1581, 1674, 1683, 1694, 1705, 1736, 1785, 1815, 1836, 1848, 1857, 1860, 1870, 1890, 1953, 1980, 2040, 2046, 2057, 2079, 2108, 2142, 2170, 2178, 2232, 2244, 2295, 2310, 2376, 2380, 2387, 2420, 2476, 2520, 2541, 2604, 2618, 2635, 2728, 2772, 2790, 2805, 2856, 2904, 2970, 3060, 3069, 3080, 3095, 3162, 3213, 3255, 3267, 3348, 3366, 3388, 3410, 3465, 3570, 3630, 3672, 3689, 3714, 3720, 3740, 3751, 3780, 3906, 3927, 3960, 4092, 4114, 4158, 4185, 4216, 4235, 4284, 4333, 4340, 4356, 4488, 4590, 4620, 4743, 4760, 4774, 4840, 4952, 5049, 5082, 5115, 5208, 5236, 5270, 5355, 5445, 5544, 5571, 5580, 5610, 5797, 5859, 5940, 6120, 6138, 6171, 6190, 6324, 6426, 6510, 6534, 6545, 6696, 6732, 6776, 6809, 6820, 6930, 7140, 7161, 7260, 7378, 7428, 7480, 7502, 7560, 7623, 7812, 7854, 7905, 8184, 8228, 8316, 8370, 8415, 8470, 8568, 8666, 8680, 8712, 9180, 9207, 9240, 9285, 9486, 9548, 9765, 10098, 10164, 10230, 10285, 10395, 10472, 10523, 10540, 10710, 10890, 11067, 11142, 11160, 11220, 11253, 11594, 11718, 11781, 11880, 11935, 12276, 12342, 12380, 12648, 12705, 12852, 12999, 13020, 13068, 13090, 13464, 13618, 13640, 13860, 14229, 14280, 14322, 14399, 14520, 14756, 14856, 15004, 15246, 15345, 15624, 15708, 15810, 16065, 16335, 16456, 16632, 16713, 16740, 16830, 16940, 17332, 17391, 18360, 18414, 18445, 18513, 18570, 18755, 18972, 19096, 19189, 19530, 19635, 20196, 20328, 20427, 20460, 20570, 20790, 21046, 21080, 21420, 21483, 21665, 21780, 22134, 22284, 22440, 22506, 22869, 23188, 23436, 23562, 23715, 23870, 24552, 24684, 24760, 25245, 25410, 25704, 25998, 26040, 26136, 26180, 26257, 27236, 27720, 27855, 28458, 28644, 28798, 28985, 29295, 29512, 30008, 30492, 30690, 30855, 31416, 31569, 31620, 32130, 32670, 33201, 33426, 33480, 33660, 33759, 33880, 34045, 34664, 34782, 35343, 35805, 36828, 36890, 37026, 37140, 37510, 37944, 38115, 38378, 38997, 39060, 39270, 40392, 40579, 40854, 40920, 41140, 41580, 42092, 42840, 42966, 43197, 43330, 43560, 44268, 44568, 45012, 45738, 46035, 46376, 46872, 47124, 47430, 47663, 47740, 49368, 50490, 50820, 51996, 52173, 52360, 52514, 52615, 54472, 55335, 55539, 55710, 56265, 56916, 57288, 57567, 57596, 57970, 58590, 58905, 60984, 61281, 61380, 61710, 63138, 63240, 63767, 64260, 64449, 64995, 65340, 66402, 66852, 67320, 67518, 68090, 69564, 70686, 71145, 71610, 71995, 73656, 73661, 73780, 74052, 74280, 74899, 75020, 76230, 76756, 77994, 78120, 78540, 78771, 81158, 81708, 82280, 83160, 83565, 84184, 85932, 86394, 86660, 86955, 88536, 90024, 91476, 92070, 92565, 94248, 94707, 94860, 95326, 95480, 95945, 99603, 100980, 101277, 101640, 102135, 103992, 104346, 105028, 105230, 107415, 110670, 111078, 111420, 112530, 113832, 114345, 115134, 115192, 115753, 115940, 116991, 117180, 117810, 121737, 122562, 122760, 123420, 126276, 127534, 128520, 128898, 129591, 129990, 130680, 131285, 132804, 133704, 134323, 135036, 136180, 139128, 141372, 142290, 142989, 143220, 143990, 147322, 147560, 148104, 149798, 150040, 152460, 153512, 155988, 156519, 157080, 157542, 157845, 162316, 163416, 166005, 167130, 168795, 171864, 172701, 172788, 173320, 173910, 176715, 182952, 183843, 184140, 185130, 189414, 189720, 190652, 191301, 191890, 194985, 199206, 201960, 202554, 202895, 204270, 208692, 210056, 210460, 211079, 214830, 215985, 220983, 221340, 222156, 222840, 224697, 225060, 228690, 230268, 231506, 231880, 233982, 234360, 235620, 236313, 238315, 243474, 245124, 246840, 252552, 255068, 257796, 259182, 259980, 260865, 262570, 265608, 268646, 270072, 272360, 277695, 282744, 284121, 284580, 285978, 286440, 287835, 287980, 294644, 299596, 304920, 306405, 311976, 313038, 315084, 315690, 318835, 322245, 324632, 326213, 332010, 334260, 337590, 345402, 345576, 347259, 347820, 353430, 365211, 367686, 368280, 368305, 370260, 374495, 378828, 381304, 382602, 383780, 388773, 389970, 393855, 398412, 402969, 405108, 405790, 408540, 417384, 420920, 422158, 428967, 429660, 431970, 441966, 442680, 444312, 446369, 449394, 450120, 457380, 460536, 463012, 467964, 471240, 472626, 473535, 476630, 486948, 490248, 498015, 506385, 510136, 515592, 518103, 518364, 519960, 521730, 524293, 525140, 537292, 555390, 568242, 569160, 571956, 573903, 575670, 575960, 578765, 584955, 589288, 599192, 608685, 612810, 626076, 630168, 631380, 633237, 637670, 644490, 647955, 652426, 662949, 664020, 668520, 671615, 674091, 675180, 690804, 694518, 695640, 706860, 708939, 714945, 730422, 735372, 736610, 740520, 748990, 757656, 765204, 767560, 777546, 779940, 782595, 787710, 796824, 805938, 810216, 810271, 811580, 817080, 844316, 857934, 859320, 863505, 863940, 883932, 892738, 898788, 914760, 919215, 926024, 935928, 945252, 947070, 953260, 956505, 973896, 978639, 996030, 1012770, 1036206, 1036728, 1041777, 1043460, 1048586, 1050280, 1055395, 1074584, 1095633, 1104915, 1110780, 1123485, 1136484, 1143912, 1147806, 1151340, 1157530, 1169910, 1181565, 1208907, 1217370, 1225620, 1252152, 1262760, 1266474, 1273283, 1275340, 1286901, 1288980, 1295910, 1304852, 1325898, 1328040, 1339107, 1343230, 1348182, 1350360, 1381608, 1389036, 1413720, 1417878, 1420605, 1429890, 1460844, 1470744, 1473220, 1477553, 1497980, 1530408, 1555092, 1559880, 1565190, 1572879, 1575420, 1611876, 1620542, 1623160, 1631065, 1688632, 1715868, 1721709, 1727010, 1727880, 1736295, 1767864, 1785476, 1797576, 1826055, 1838430, 1890504, 1894140, 1899711, 1906520, 1913010, 1943865, 1957278, 1988847, 1992060, 2014845, 2022273, 2025540, 2072412, 2083554, 2086920, 2097172, 2110790, 2144835, 2191266, 2209830, 2221560, 2231845, 2246970, 2272968, 2283491, 2295612, 2302680, 2315060, 2321869, 2339820, 2363130, 2417814, 2430813, 2434740, 2451240, 2532948, 2546566, 2550680, 2573802, 2577960, 2590515, 2591820, 2609704, 2621465, 2651796, 2678214, 2686460, 2696364, 2778072, 2835756, 2841210, 2859780, 2869515, 2921688, 2935917, 2946440, 2955106, 2995960, 3110184, 3125331, 3130380, 3145758, 3150840, 3166185, 3223752, 3241084, 3262130, 3314745, 3370455, 3431736, 3443418, 3454020, 3472590, 3544695, 3570952, 3588343, 3626721, 3652110, 3676860, 3788280, 3799422, 3819849, 3826020, 3887730, 3914556, 3977694, 3984120, 4017321, 4029690, 4044546, 4051080, 4051355, 4144824, 4167108, 4194344, 4221580, 4289670, 4382532, 4419660, 4432659, 4463690, 4493940, 4566982, 4591224, 4630120, 4643738, 4679640, 4718637, 4726260, 4835628, 4861626, 4869480, 4893195, 5065896, 5093132, 5147604, 5181030, 5183640, 5208885, 5242930, 5303592, 5356428, 5372920, 5392728, 5478165, 5671512, 5682420, 5699133, 5719560, 5739030, 5871834, 5910212, 6044535, 6250662, 6260760, 6291516, 6332370, 6366415, 6434505, 6482168, 6524260, 6629490, 6695535, 6740910, 6850473, 6886836, 6908040, 6945180, 6965607, 7089390, 7176686, 7253442, 7292439, 7304220, 7353720, 7387765, 7598844, 7639698, 7652040, 7775460, 7829112, 7864395, 7955388, 8034642, 8059380, 8089092, 8102710, 8334216, 8443160, 8579340, 8608545, 8765064, 8807751, 8839320, 8865318, 8912981, 8927380, 8987880, 9133964, 9287476, 9437274, 9452520, 9498555, 9671256, 9723252, 9786390, 9944235, 10111365, 10186264, 10295208, 10362060, 10417770, 10485860, 10712856, 10765029, 10956330, 11364840, 11398266, 11417455, 11459547, 11478060, 11609345, 11743668, 11820424, 12051963, 12089070, 12154065, 12501324, 12583032, 12664740, 12732830, 12869010, 13048520, 13258980, 13297977, 13391070, 13481820, 13700946, 13773672, 13890360, 13931214, 14155911, 14178780, 14353372, 14506884, 14584878, 14608440, 14679585, 14775530, 15197688, 15279396, 15550920, 15626655, 15728790, 15910776, 16069284, 16118760, 16178184, 16205420, 16253083, 17158680, 17217090, 17615502, 17730636, 17825962, 17854760, 17941715, 18133605, 18267928, 18574952, 18874548, 18997110, 19099245, 19446504, 19572780, 19888470, 20086605, 20222730, 20551419, 20724120, 20835540, 20896821, 20971720, 21530058, 21877317, 21912660, 22163295, 22796532, 22834910, 22919094, 22956120, 23218690, 23487336, 23593185, 24103926, 24178140, 24308130, 25002648, 25118401, 25329480, 25465660, 25738020, 26517960, 26595954, 26738943, 26782140, 26963640, 27401892, 27862428, 28311822, 28357560, 28495665, 28706744, 29013768, 29169756, 29359170, 29551060, 30558792, 31253310, 31457580, 32138568, 32295087, 32410840, 32506166, 34252365, 34378641, 34434180, 34828035, 35231004, 35461272, 35651924, 35883430, 36267210, 36462195, 37749096, 37994220, 38198490, 39145560, 39471773, 39776940, 39893931, 40173210, 40445460, 41102838, 41671080, 41793642, 43060116, 43754634, 43825320, 44038755, 44326590, 44564905, 45593064, 45669820, 45838188, 46437380, 47186370, 48207852, 48356280, 48616260, 48759249, 50236802, 50931320, 51476040, 53191908, 53477886, 53564280, 53825145, 54803784, 55724856, 56623644, 56991330, 57297735, 58339512, 58718340, 59102120, 60259815, 61654257, 62506620, 62690463, 62915160, 64590174, 65012332, 66489885, 68504730, 68757282, 68868360, 69656070, 70462008, 70779555, 71303848, 71766860, 72534420, 72924390, 75355203, 75988440, 76396980, 78943546, 79553880, 79787862, 80216829, 80346420, 80890920, 81265415, 82205676, 83587284, 86120232, 87509268, 88077510, 88653180, 89129810, 91339640, 91676376, 92874760, 94372740, 96415704, 96885261, 97232520, 97518498, 100473604, 102757095, 104484105, 106383816, 106955772, 107650290, 109386585, 113247288, 113982660, 114595470, 117436680, 118415319, 120519630, 123308514, 125013240, 125380926, 125592005, 129180348, 130024664, 132979770, 133694715, 137009460, 137514564, 139312140, 141559110, 143533720, 145068840, 145848780, 146277747, 150710406, 152793960, 157887092, 159575724, 160433658, 160692840, 161475435, 162530830, 164411352, 167174568, 171893205, 175018536, 176155020, 177306360, 178259620, 188745480, 193770522, 195036996, 197358865, 199469655, 200947208, 205514190, 208968210, 213911544, 215300580, 218773170, 226065609, 227965320, 229190940, 236830638, 240650487, 241039260, 243796245, 246617028, 250761852, 251184010, 258360696, 265959540, 267389430, 274018920, 275029128, 276302411, 278624280, 283118220, 291697560, 292555494, 301420812, 308271285, 313452315, 315774184, 319151448, 320867316, 322950870, 325061660, 343786410, 352310040, 355245957, 356519240, 376776015, 387541044, 390073992, 394717730, 398939310, 401084145, 411028380, 417936420, 430601160, 437546340, 438833241, 452131218, 458381880, 473661276, 481300974, 482078520, 484426305, 487592490, 493234056, 501523704, 502368020, 531919080, 534778860, 552604822, 566236440, 585110988, 592076595, 602841624, 616542570, 626904630, 641734632, 645901740, 650123320, 678196827, 687572820, 710491914, 731388735, 753552030, 775082088, 789435460, 797878620, 802168290, 822056760, 828907233, 835872840, 875092680, 877666482, 904262436, 947322552, 962601948, 968852610, 975184980, 1004736040, 1065737871, 1069557720, 1105209644, 1130328045, 1170221976, 1184153190, 1203252435, 1233085140, 1253809260, 1291803480, 1356393654, 1375145640, 1381512055, 1420983828, 1462777470, 1507104060, 1578870920, 1595757240, 1604336580, 1657814466, 1755332964, 1776229785, 1808524872, 1925203896, 1937705220, 1950369960, 2131475742, 2194166205, 2210419288, 2260656090, 2368306380, 2406504870, 2466170280, 2486721699, 2507618520, 2712787308, 2763024110, 2841967656, 2925554940, 3014208120, 3208673160, 3315628932, 3390984135, 3510665928, 3552459570, 3875410440, 4144536165, 4262951484, 4388332410, 4521312180, 4736612760, 4813009740, 4973443398, 5328689355, 5425574616, 5526048220, 5851109880, 6631257864, 6781968270, 7104919140, 7460165097, 8289072330, 8525902968, 8776664820, 9042624360, 9626019480, 9946886796, 10657378710, 11052096440, 12433608495, 13563936540, 14209838280, 14920330194, 16578144660, 17553329640, 19893773592, 21314757420, 24867216990, 27127873080, 29840660388, 33156289320, 37300825485, 42629514840, 49734433980, 59681320776, 74601650970, 99468867960, 149203301940, 298406603880]

約数ペア:

[(1, 298406603880), (2, 149203301940), (3, 99468867960), (4, 74601650970), (5, 59681320776), (6, 49734433980), (7, 42629514840), (8, 37300825485), (9, 33156289320), (10, 29840660388), (11, 27127873080), (12, 24867216990), (14, 21314757420), (15, 19893773592), (17, 17553329640), (18, 16578144660), (20, 14920330194), (21, 14209838280), (22, 13563936540), (24, 12433608495), (27, 11052096440), (28, 10657378710), (30, 9946886796), (31, 9626019480), (33, 9042624360), (34, 8776664820), (35, 8525902968), (36, 8289072330), (40, 7460165097), (42, 7104919140), (44, 6781968270), (45, 6631257864), (51, 5851109880), (54, 5526048220), (55, 5425574616), (56, 5328689355), (60, 4973443398), (62, 4813009740), (63, 4736612760), (66, 4521312180), (68, 4388332410), (70, 4262951484), (72, 4144536165), (77, 3875410440), (84, 3552459570), (85, 3510665928), (88, 3390984135), (90, 3315628932), (93, 3208673160), (99, 3014208120), (102, 2925554940), (105, 2841967656), (108, 2763024110), (110, 2712787308), (119, 2507618520), (120, 2486721699), (121, 2466170280), (124, 2406504870), (126, 2368306380), (132, 2260656090), (135, 2210419288), (136, 2194166205), (140, 2131475742), (153, 1950369960), (154, 1937705220), (155, 1925203896), (165, 1808524872), (168, 1776229785), (170, 1755332964), (180, 1657814466), (186, 1604336580), (187, 1595757240), (189, 1578870920), (198, 1507104060), (204, 1462777470), (210, 1420983828), (216, 1381512055), (217, 1375145640), (220, 1356393654), (231, 1291803480), (238, 1253809260), (242, 1233085140), (248, 1203252435), (252, 1184153190), (255, 1170221976), (264, 1130328045), (270, 1105209644), (279, 1069557720), (280, 1065737871), (297, 1004736040), (306, 975184980), (308, 968852610), (310, 962601948), (315, 947322552), (330, 904262436), (340, 877666482), (341, 875092680), (357, 835872840), (360, 828907233), (363, 822056760), (372, 802168290), (374, 797878620), (378, 789435460), (385, 775082088), (396, 753552030), (408, 731388735), (420, 710491914), (434, 687572820), (440, 678196827), (459, 650123320), (462, 645901740), (465, 641734632), (476, 626904630), (484, 616542570), (495, 602841624), (504, 592076595), (510, 585110988), (527, 566236440), (540, 552604822), (558, 534778860), (561, 531919080), (594, 502368020), (595, 501523704), (605, 493234056), (612, 487592490), (616, 484426305), (619, 482078520), (620, 481300974), (630, 473661276), (651, 458381880), (660, 452131218), (680, 438833241), (682, 437546340), (693, 430601160), (714, 417936420), (726, 411028380), (744, 401084145), (748, 398939310), (756, 394717730), (765, 390073992), (770, 387541044), (792, 376776015), (837, 356519240), (840, 355245957), (847, 352310040), (868, 343786410), (918, 325061660), (924, 322950870), (930, 320867316), (935, 319151448), (945, 315774184), (952, 313452315), (968, 308271285), (990, 301420812), (1020, 292555494), (1023, 291697560), (1054, 283118220), (1071, 278624280), (1080, 276302411), (1085, 275029128), (1089, 274018920), (1116, 267389430), (1122, 265959540), (1155, 258360696), (1188, 251184010), (1190, 250761852), (1210, 246617028), (1224, 243796245), (1238, 241039260), (1240, 240650487), (1260, 236830638), (1302, 229190940), (1309, 227965320), (1320, 226065609), (1364, 218773170), (1386, 215300580), (1395, 213911544), (1428, 208968210), (1452, 205514190), (1485, 200947208), (1496, 199469655), (1512, 197358865), (1530, 195036996), (1540, 193770522), (1581, 188745480), (1674, 178259620), (1683, 177306360), (1694, 176155020), (1705, 175018536), (1736, 171893205), (1785, 167174568), (1815, 164411352), (1836, 162530830), (1848, 161475435), (1857, 160692840), (1860, 160433658), (1870, 159575724), (1890, 157887092), (1953, 152793960), (1980, 150710406), (2040, 146277747), (2046, 145848780), (2057, 145068840), (2079, 143533720), (2108, 141559110), (2142, 139312140), (2170, 137514564), (2178, 137009460), (2232, 133694715), (2244, 132979770), (2295, 130024664), (2310, 129180348), (2376, 125592005), (2380, 125380926), (2387, 125013240), (2420, 123308514), (2476, 120519630), (2520, 118415319), (2541, 117436680), (2604, 114595470), (2618, 113982660), (2635, 113247288), (2728, 109386585), (2772, 107650290), (2790, 106955772), (2805, 106383816), (2856, 104484105), (2904, 102757095), (2970, 100473604), (3060, 97518498), (3069, 97232520), (3080, 96885261), (3095, 96415704), (3162, 94372740), (3213, 92874760), (3255, 91676376), (3267, 91339640), (3348, 89129810), (3366, 88653180), (3388, 88077510), (3410, 87509268), (3465, 86120232), (3570, 83587284), (3630, 82205676), (3672, 81265415), (3689, 80890920), (3714, 80346420), (3720, 80216829), (3740, 79787862), (3751, 79553880), (3780, 78943546), (3906, 76396980), (3927, 75988440), (3960, 75355203), (4092, 72924390), (4114, 72534420), (4158, 71766860), (4185, 71303848), (4216, 70779555), (4235, 70462008), (4284, 69656070), (4333, 68868360), (4340, 68757282), (4356, 68504730), (4488, 66489885), (4590, 65012332), (4620, 64590174), (4743, 62915160), (4760, 62690463), (4774, 62506620), (4840, 61654257), (4952, 60259815), (5049, 59102120), (5082, 58718340), (5115, 58339512), (5208, 57297735), (5236, 56991330), (5270, 56623644), (5355, 55724856), (5445, 54803784), (5544, 53825145), (5571, 53564280), (5580, 53477886), (5610, 53191908), (5797, 51476040), (5859, 50931320), (5940, 50236802), (6120, 48759249), (6138, 48616260), (6171, 48356280), (6190, 48207852), (6324, 47186370), (6426, 46437380), (6510, 45838188), (6534, 45669820), (6545, 45593064), (6696, 44564905), (6732, 44326590), (6776, 44038755), (6809, 43825320), (6820, 43754634), (6930, 43060116), (7140, 41793642), (7161, 41671080), (7260, 41102838), (7378, 40445460), (7428, 40173210), (7480, 39893931), (7502, 39776940), (7560, 39471773), (7623, 39145560), (7812, 38198490), (7854, 37994220), (7905, 37749096), (8184, 36462195), (8228, 36267210), (8316, 35883430), (8370, 35651924), (8415, 35461272), (8470, 35231004), (8568, 34828035), (8666, 34434180), (8680, 34378641), (8712, 34252365), (9180, 32506166), (9207, 32410840), (9240, 32295087), (9285, 32138568), (9486, 31457580), (9548, 31253310), (9765, 30558792), (10098, 29551060), (10164, 29359170), (10230, 29169756), (10285, 29013768), (10395, 28706744), (10472, 28495665), (10523, 28357560), (10540, 28311822), (10710, 27862428), (10890, 27401892), (11067, 26963640), (11142, 26782140), (11160, 26738943), (11220, 26595954), (11253, 26517960), (11594, 25738020), (11718, 25465660), (11781, 25329480), (11880, 25118401), (11935, 25002648), (12276, 24308130), (12342, 24178140), (12380, 24103926), (12648, 23593185), (12705, 23487336), (12852, 23218690), (12999, 22956120), (13020, 22919094), (13068, 22834910), (13090, 22796532), (13464, 22163295), (13618, 21912660), (13640, 21877317), (13860, 21530058), (14229, 20971720), (14280, 20896821), (14322, 20835540), (14399, 20724120), (14520, 20551419), (14756, 20222730), (14856, 20086605), (15004, 19888470), (15246, 19572780), (15345, 19446504), (15624, 19099245), (15708, 18997110), (15810, 18874548), (16065, 18574952), (16335, 18267928), (16456, 18133605), (16632, 17941715), (16713, 17854760), (16740, 17825962), (16830, 17730636), (16940, 17615502), (17332, 17217090), (17391, 17158680), (18360, 16253083), (18414, 16205420), (18445, 16178184), (18513, 16118760), (18570, 16069284), (18755, 15910776), (18972, 15728790), (19096, 15626655), (19189, 15550920), (19530, 15279396), (19635, 15197688), (20196, 14775530), (20328, 14679585), (20427, 14608440), (20460, 14584878), (20570, 14506884), (20790, 14353372), (21046, 14178780), (21080, 14155911), (21420, 13931214), (21483, 13890360), (21665, 13773672), (21780, 13700946), (22134, 13481820), (22284, 13391070), (22440, 13297977), (22506, 13258980), (22869, 13048520), (23188, 12869010), (23436, 12732830), (23562, 12664740), (23715, 12583032), (23870, 12501324), (24552, 12154065), (24684, 12089070), (24760, 12051963), (25245, 11820424), (25410, 11743668), (25704, 11609345), (25998, 11478060), (26040, 11459547), (26136, 11417455), (26180, 11398266), (26257, 11364840), (27236, 10956330), (27720, 10765029), (27855, 10712856), (28458, 10485860), (28644, 10417770), (28798, 10362060), (28985, 10295208), (29295, 10186264), (29512, 10111365), (30008, 9944235), (30492, 9786390), (30690, 9723252), (30855, 9671256), (31416, 9498555), (31569, 9452520), (31620, 9437274), (32130, 9287476), (32670, 9133964), (33201, 8987880), (33426, 8927380), (33480, 8912981), (33660, 8865318), (33759, 8839320), (33880, 8807751), (34045, 8765064), (34664, 8608545), (34782, 8579340), (35343, 8443160), (35805, 8334216), (36828, 8102710), (36890, 8089092), (37026, 8059380), (37140, 8034642), (37510, 7955388), (37944, 7864395), (38115, 7829112), (38378, 7775460), (38997, 7652040), (39060, 7639698), (39270, 7598844), (40392, 7387765), (40579, 7353720), (40854, 7304220), (40920, 7292439), (41140, 7253442), (41580, 7176686), (42092, 7089390), (42840, 6965607), (42966, 6945180), (43197, 6908040), (43330, 6886836), (43560, 6850473), (44268, 6740910), (44568, 6695535), (45012, 6629490), (45738, 6524260), (46035, 6482168), (46376, 6434505), (46872, 6366415), (47124, 6332370), (47430, 6291516), (47663, 6260760), (47740, 6250662), (49368, 6044535), (50490, 5910212), (50820, 5871834), (51996, 5739030), (52173, 5719560), (52360, 5699133), (52514, 5682420), (52615, 5671512), (54472, 5478165), (55335, 5392728), (55539, 5372920), (55710, 5356428), (56265, 5303592), (56916, 5242930), (57288, 5208885), (57567, 5183640), (57596, 5181030), (57970, 5147604), (58590, 5093132), (58905, 5065896), (60984, 4893195), (61281, 4869480), (61380, 4861626), (61710, 4835628), (63138, 4726260), (63240, 4718637), (63767, 4679640), (64260, 4643738), (64449, 4630120), (64995, 4591224), (65340, 4566982), (66402, 4493940), (66852, 4463690), (67320, 4432659), (67518, 4419660), (68090, 4382532), (69564, 4289670), (70686, 4221580), (71145, 4194344), (71610, 4167108), (71995, 4144824), (73656, 4051355), (73661, 4051080), (73780, 4044546), (74052, 4029690), (74280, 4017321), (74899, 3984120), (75020, 3977694), (76230, 3914556), (76756, 3887730), (77994, 3826020), (78120, 3819849), (78540, 3799422), (78771, 3788280), (81158, 3676860), (81708, 3652110), (82280, 3626721), (83160, 3588343), (83565, 3570952), (84184, 3544695), (85932, 3472590), (86394, 3454020), (86660, 3443418), (86955, 3431736), (88536, 3370455), (90024, 3314745), (91476, 3262130), (92070, 3241084), (92565, 3223752), (94248, 3166185), (94707, 3150840), (94860, 3145758), (95326, 3130380), (95480, 3125331), (95945, 3110184), (99603, 2995960), (100980, 2955106), (101277, 2946440), (101640, 2935917), (102135, 2921688), (103992, 2869515), (104346, 2859780), (105028, 2841210), (105230, 2835756), (107415, 2778072), (110670, 2696364), (111078, 2686460), (111420, 2678214), (112530, 2651796), (113832, 2621465), (114345, 2609704), (115134, 2591820), (115192, 2590515), (115753, 2577960), (115940, 2573802), (116991, 2550680), (117180, 2546566), (117810, 2532948), (121737, 2451240), (122562, 2434740), (122760, 2430813), (123420, 2417814), (126276, 2363130), (127534, 2339820), (128520, 2321869), (128898, 2315060), (129591, 2302680), (129990, 2295612), (130680, 2283491), (131285, 2272968), (132804, 2246970), (133704, 2231845), (134323, 2221560), (135036, 2209830), (136180, 2191266), (139128, 2144835), (141372, 2110790), (142290, 2097172), (142989, 2086920), (143220, 2083554), (143990, 2072412), (147322, 2025540), (147560, 2022273), (148104, 2014845), (149798, 1992060), (150040, 1988847), (152460, 1957278), (153512, 1943865), (155988, 1913010), (156519, 1906520), (157080, 1899711), (157542, 1894140), (157845, 1890504), (162316, 1838430), (163416, 1826055), (166005, 1797576), (167130, 1785476), (168795, 1767864), (171864, 1736295), (172701, 1727880), (172788, 1727010), (173320, 1721709), (173910, 1715868), (176715, 1688632), (182952, 1631065), (183843, 1623160), (184140, 1620542), (185130, 1611876), (189414, 1575420), (189720, 1572879), (190652, 1565190), (191301, 1559880), (191890, 1555092), (194985, 1530408), (199206, 1497980), (201960, 1477553), (202554, 1473220), (202895, 1470744), (204270, 1460844), (208692, 1429890), (210056, 1420605), (210460, 1417878), (211079, 1413720), (214830, 1389036), (215985, 1381608), (220983, 1350360), (221340, 1348182), (222156, 1343230), (222840, 1339107), (224697, 1328040), (225060, 1325898), (228690, 1304852), (230268, 1295910), (231506, 1288980), (231880, 1286901), (233982, 1275340), (234360, 1273283), (235620, 1266474), (236313, 1262760), (238315, 1252152), (243474, 1225620), (245124, 1217370), (246840, 1208907), (252552, 1181565), (255068, 1169910), (257796, 1157530), (259182, 1151340), (259980, 1147806), (260865, 1143912), (262570, 1136484), (265608, 1123485), (268646, 1110780), (270072, 1104915), (272360, 1095633), (277695, 1074584), (282744, 1055395), (284121, 1050280), (284580, 1048586), (285978, 1043460), (286440, 1041777), (287835, 1036728), (287980, 1036206), (294644, 1012770), (299596, 996030), (304920, 978639), (306405, 973896), (311976, 956505), (313038, 953260), (315084, 947070), (315690, 945252), (318835, 935928), (322245, 926024), (324632, 919215), (326213, 914760), (332010, 898788), (334260, 892738), (337590, 883932), (345402, 863940), (345576, 863505), (347259, 859320), (347820, 857934), (353430, 844316), (365211, 817080), (367686, 811580), (368280, 810271), (368305, 810216), (370260, 805938), (374495, 796824), (378828, 787710), (381304, 782595), (382602, 779940), (383780, 777546), (388773, 767560), (389970, 765204), (393855, 757656), (398412, 748990), (402969, 740520), (405108, 736610), (405790, 735372), (408540, 730422), (417384, 714945), (420920, 708939), (422158, 706860), (428967, 695640), (429660, 694518), (431970, 690804), (441966, 675180), (442680, 674091), (444312, 671615), (446369, 668520), (449394, 664020), (450120, 662949), (457380, 652426), (460536, 647955), (463012, 644490), (467964, 637670), (471240, 633237), (472626, 631380), (473535, 630168), (476630, 626076), (486948, 612810), (490248, 608685), (498015, 599192), (506385, 589288), (510136, 584955), (515592, 578765), (518103, 575960), (518364, 575670), (519960, 573903), (521730, 571956), (524293, 569160), (525140, 568242), (537292, 555390)]