343198477440

素因数分解:

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

素因数の和:624

約数の個数: 1920

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

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

約数列:

[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, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 547, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1094, 1120, 1134, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1641, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2188, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2688, 2730, 2735, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3185, 3192, 3240, 3276, 3282, 3360, 3420, 3456, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3829, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4376, 4410, 4446, 4480, 4536, 4560, 4655, 4680, 4704, 4788, 4914, 4923, 4940, 4992, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5470, 5472, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6272, 6370, 6384, 6480, 6552, 6564, 6615, 6669, 6720, 6840, 6916, 7020, 7056, 7111, 7182, 7280, 7296, 7371, 7410, 7448, 7488, 7560, 7644, 7658, 7695, 7840, 7904, 7938, 7980, 8064, 8190, 8205, 8208, 8320, 8379, 8424, 8512, 8640, 8645, 8736, 8752, 8820, 8892, 9072, 9120, 9310, 9360, 9408, 9555, 9576, 9828, 9846, 9880, 10080, 10192, 10260, 10368, 10374, 10393, 10530, 10584, 10640, 10773, 10920, 10940, 10944, 11115, 11172, 11232, 11340, 11466, 11487, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12312, 12480, 12740, 12768, 12960, 13104, 13128, 13230, 13338, 13440, 13680, 13832, 13965, 14040, 14112, 14222, 14364, 14560, 14742, 14769, 14820, 14896, 14976, 15120, 15288, 15316, 15390, 15561, 15680, 15808, 15876, 15960, 16380, 16410, 16416, 16758, 16848, 17024, 17199, 17280, 17290, 17472, 17504, 17640, 17784, 17955, 18144, 18240, 18620, 18720, 18816, 19110, 19145, 19152, 19656, 19692, 19760, 19845, 20007, 20160, 20384, 20520, 20748, 20786, 21060, 21168, 21280, 21333, 21546, 21840, 21880, 21888, 22230, 22344, 22464, 22680, 22932, 22974, 23520, 23712, 23940, 24192, 24206, 24570, 24615, 24624, 24960, 25137, 25480, 25536, 25920, 25935, 26208, 26256, 26460, 26676, 26803, 27360, 27664, 27930, 28080, 28224, 28444, 28665, 28728, 29120, 29484, 29538, 29640, 29792, 30240, 30576, 30632, 30780, 31122, 31179, 31360, 31616, 31752, 31920, 32760, 32820, 32832, 33345, 33516, 33696, 34398, 34461, 34580, 34944, 35008, 35280, 35555, 35568, 35910, 36288, 36309, 36480, 36855, 37240, 37440, 38220, 38290, 38304, 39312, 39384, 39520, 39690, 40014, 40320, 40768, 41040, 41496, 41572, 41895, 42120, 42336, 42560, 42666, 43092, 43680, 43760, 44307, 44460, 44688, 44928, 45360, 45864, 45948, 46683, 47040, 47424, 47880, 48412, 49140, 49230, 49248, 49777, 50274, 50960, 51072, 51597, 51840, 51870, 51965, 52416, 52512, 52920, 53352, 53606, 53865, 54720, 55328, 55860, 56160, 56448, 56888, 57330, 57435, 57456, 58240, 58968, 59076, 59280, 59584, 60480, 60515, 61152, 61264, 61560, 62244, 62358, 63504, 63840, 63999, 65520, 65640, 65664, 66690, 67032, 67392, 68796, 68922, 69160, 70016, 70560, 71110, 71136, 71820, 72576, 72618, 72751, 73710, 73845, 74480, 74880, 75411, 76440, 76580, 76608, 77805, 78624, 78768, 79040, 79380, 80028, 80409, 81536, 82080, 82992, 83144, 83790, 84240, 84672, 85120, 85332, 85995, 86184, 87360, 87520, 88614, 88920, 89376, 90720, 91728, 91896, 93366, 93537, 94080, 94848, 95760, 96824, 98280, 98460, 98496, 99554, 100035, 100548, 101920, 103194, 103383, 103740, 103930, 104832, 105024, 105840, 106665, 106704, 107212, 107730, 108927, 109440, 110656, 111720, 112320, 113776, 114660, 114870, 114912, 117936, 118152, 118560, 119168, 120960, 121030, 122304, 122528, 123120, 124488, 124716, 125685, 127008, 127680, 127998, 131040, 131280, 133380, 134015, 134064, 134784, 135109, 137592, 137844, 138320, 140049, 141120, 142220, 142272, 143640, 145236, 145502, 147420, 147690, 148960, 149331, 150822, 152880, 153160, 153216, 155610, 155895, 157248, 157536, 158080, 158760, 160056, 160818, 164160, 165984, 166288, 167580, 168480, 169344, 170664, 171990, 172305, 172368, 174720, 175040, 177228, 177840, 178752, 181440, 181545, 183456, 183792, 186732, 187074, 191520, 191997, 193648, 196560, 196920, 196992, 199108, 200070, 201096, 203840, 206388, 206766, 207480, 207860, 210048, 211680, 213330, 213408, 214424, 215460, 217854, 218253, 221312, 221535, 223440, 224640, 227552, 229320, 229740, 229824, 233415, 235872, 236304, 237120, 241227, 242060, 244608, 245056, 246240, 248885, 248976, 249432, 251370, 254016, 255360, 255996, 257985, 262080, 262560, 266760, 268030, 268128, 270218, 275184, 275688, 276640, 280098, 280611, 282240, 284440, 284544, 287280, 290472, 291004, 294840, 295380, 297920, 298662, 301644, 305760, 306320, 310149, 311220, 311790, 314496, 315072, 317520, 319995, 320112, 321636, 326781, 328320, 331968, 332576, 335160, 336960, 341328, 343980, 344610, 344736, 348439, 350080, 354456, 355680, 357504, 362880, 363090, 363755, 366912, 367584, 373464, 374148, 377055, 383040, 383994, 387296, 393120, 393840, 398216, 400140, 402045, 402192, 405327, 407680, 412776, 413532, 414960, 415720, 423360, 426660, 426816, 428848, 430920, 435708, 436506, 443070, 446880, 447993, 455104, 458640, 459480, 459648, 466830, 467685, 471744, 472608, 474240, 482454, 484120, 490112, 492480, 497770, 497952, 498864, 502740, 508032, 509257, 511992, 515970, 516915, 524160, 525120, 533520, 536060, 536256, 540436, 544635, 550368, 551376, 553280, 560196, 561222, 568880, 574560, 575991, 580944, 582008, 589680, 590760, 595840, 597324, 603288, 611520, 612640, 620298, 622440, 623580, 630144, 635040, 639990, 640224, 643272, 653562, 654759, 663936, 665152, 670320, 673920, 675545, 682656, 687960, 689220, 689472, 696878, 700245, 708912, 711360, 723681, 726180, 727510, 733824, 735168, 746655, 746928, 748296, 754110, 766080, 767988, 774592, 786240, 787680, 796432, 800280, 804090, 804384, 810654, 825552, 827064, 829920, 831440, 841833, 846720, 853320, 853632, 857696, 861840, 871416, 873012, 886140, 893760, 895986, 910208, 917280, 918960, 933660, 935370, 943488, 945216, 945763, 959985, 964908, 968240, 980343, 984960, 995540, 995904, 997728, 1005480, 1018514, 1023984, 1031940, 1033830, 1045317, 1050240, 1067040, 1072120, 1072512, 1080872, 1089270, 1091265, 1100736, 1102752, 1106560, 1120392, 1122444, 1137760, 1149120, 1151982, 1161888, 1164016, 1179360, 1181520, 1194648, 1206135, 1206576, 1215981, 1223040, 1225280, 1240596, 1244880, 1247160, 1270080, 1279980, 1280448, 1286544, 1307124, 1309518, 1330304, 1340640, 1343979, 1351090, 1365312, 1375920, 1378440, 1378944, 1393756, 1400490, 1403055, 1417824, 1422720, 1447362, 1452360, 1455020, 1470336, 1493310, 1493856, 1496592, 1508220, 1527771, 1535976, 1549184, 1550745, 1572480, 1575360, 1592864, 1600560, 1608180, 1608768, 1621308, 1633905, 1651104, 1654128, 1659840, 1662880, 1683666, 1706640, 1715392, 1723680, 1742195, 1742832, 1746024, 1772280, 1787520, 1791972, 1834560, 1837920, 1867320, 1870740, 1890432, 1891526, 1919970, 1929816, 1936480, 1960686, 1964277, 1991080, 1991808, 1995456, 2010960, 2026635, 2037028, 2047968, 2063880, 2067660, 2090634, 2134080, 2144240, 2161744, 2171043, 2178540, 2182530, 2201472, 2205504, 2239965, 2240784, 2244888, 2275520, 2298240, 2303964, 2323776, 2328032, 2358720, 2363040, 2389296, 2412270, 2413152, 2431962, 2450560, 2481192, 2489760, 2494320, 2540160, 2546285, 2559960, 2560896, 2573088, 2614248, 2619036, 2681280, 2687958, 2702180, 2730624, 2751840, 2756880, 2787512, 2800980, 2806110, 2835648, 2837289, 2879955, 2894724, 2904720, 2910040, 2986620, 2987712, 2993184, 3016440, 3055542, 3071952, 3101490, 3135951, 3150720, 3185728, 3201120, 3216360, 3217536, 3242616, 3267810, 3273795, 3302208, 3308256, 3319680, 3325760, 3367332, 3413280, 3430784, 3447360, 3484390, 3485664, 3492048, 3544560, 3583944, 3618405, 3647943, 3669120, 3675840, 3734640, 3741480, 3783052, 3839940, 3859632, 3872960, 3921372, 3928554, 3982160, 3990912, 4021920, 4031937, 4053270, 4074056, 4095936, 4127760, 4135320, 4181268, 4209165, 4268160, 4288480, 4323488, 4342086, 4357080, 4365060, 4411008, 4479930, 4481568, 4489776, 4551040, 4583313, 4607928, 4647552, 4656064, 4717440, 4726080, 4728815, 4778592, 4824540, 4826304, 4863924, 4901715, 4962384, 4979520, 4988640, 5092570, 5119920, 5146176, 5226585, 5228496, 5238072, 5362560, 5375916, 5404360, 5503680, 5513760, 5575024, 5601960, 5612220, 5671296, 5674578, 5759910, 5789448, 5809440, 5820080, 5892831, 5973240, 5975424, 5986368, 6032880, 6079905, 6111084, 6143904, 6202980, 6271902, 6371456, 6402240, 6432720, 6485232, 6535620, 6547590, 6604416, 6616512, 6620341, 6651520, 6719895, 6734664, 6826560, 6894720, 6968780, 6971328, 6984096, 7089120, 7167888, 7236810, 7295886, 7351680, 7469280, 7482960, 7566104, 7638855, 7679880, 7719264, 7745920, 7842744, 7857108, 7964320, 8043840, 8063874, 8106540, 8148112, 8191872, 8255520, 8270640, 8362536, 8418330, 8511867, 8576960, 8646976, 8684172, 8714160, 8730120, 8959860, 8963136, 8979552, 9166626, 9215856, 9312128, 9407853, 9452160, 9457630, 9557184, 9649080, 9652608, 9727848, 9803430, 9821385, 9924768, 9959040, 9977280, 10185140, 10239840, 10292352, 10453170, 10456992, 10476144, 10751832, 10808720, 10855215, 10943829, 11007360, 11027520, 11150048, 11203920, 11224440, 11349156, 11519820, 11578896, 11618880, 11640160, 11785662, 11946480, 11972736, 12065760, 12159810, 12222168, 12287808, 12405960, 12543804, 12804480, 12865440, 12970464, 13071240, 13095180, 13233024, 13240682, 13439790, 13469328, 13653120, 13749939, 13937560, 13942656, 13968192, 14178240, 14186445, 14335776, 14473620, 14591772, 14938560, 14965920, 15132208, 15277710, 15359760, 15438528, 15679755, 15685488, 15714216, 15928640, 16087680, 16127748, 16213080, 16296224, 16511040, 16541280, 16725072, 16836660, 17023734, 17153920, 17293952, 17368344, 17428320, 17460240, 17919720, 17926272, 17959104, 18239715, 18333252, 18431712, 18815706, 18915260, 19114368, 19298160, 19455696, 19606860, 19642770, 19849536, 19861023, 19954560, 20159685, 20370280, 20479680, 20906340, 20913984, 20952288, 21503664, 21617440, 21710430, 21887658, 22055040, 22300096, 22407840, 22448880, 22698312, 22916565, 23039640, 23157792, 23237760, 23280320, 23571324, 23892960, 24131520, 24319620, 24444336, 24575616, 24811920, 25087608, 25535601, 25730880, 25940928, 26142480, 26190360, 26481364, 26879580, 26938656, 27499878, 27875120, 27936384, 28223559, 28356480, 28372890, 28671552, 28947240, 29183544, 29464155, 29877120, 29931840, 30264416, 30555420, 30719520, 30877056, 31359510, 31370976, 31428432, 31857280, 32255496, 32426160, 32592448, 33022080, 33082560, 33101705, 33450144, 33673320, 34047468, 34736688, 34856640, 34920480, 35839440, 35918208, 36479430, 36666504, 36863424, 37631412, 37830520, 38596320, 38911392, 39213720, 39285540, 39699072, 39722046, 40319370, 40740560, 40959360, 41249817, 41812680, 41827968, 41904576, 42559335, 43007328, 43234880, 43420860, 43775316, 44600192, 44815680, 44897760, 45396624, 45833130, 46079280, 46315584, 46560640, 47039265, 47142648, 47785920, 48263040, 48639240, 48888672, 49623840, 50175216, 51071202, 51461760, 51881856, 52284960, 52380720, 52962728, 53759160, 53877312, 54719145, 54999756, 55750240, 56447118, 56745780, 57343104, 57894480, 58367088, 58928310, 59583069, 59863680, 60528832, 61110840, 61439040, 62719020, 62741952, 62856864, 64510992, 64852320, 65184896, 66165120, 66203410, 66900288, 67346640, 68094936, 68749695, 69473376, 69713280, 69840960, 71678880, 72958860, 73333008, 73726848, 75262824, 75661040, 76606803, 77192640, 77822784, 78427440, 78571080, 79444092, 80638740, 81481120, 82499634, 83625360, 83809152, 85118670, 86014656, 86469760, 86841720, 87550632, 89631360, 89795520, 90793248, 91666260, 92158560, 92631168, 94078530, 94285296, 95571840, 97278480, 97777344, 99247680, 99305115, 100350432, 102142404, 104569920, 104761440, 105925456, 107518320, 107754624, 109438290, 109999512, 111500480, 112894236, 113491560, 115788960, 116734176, 117856620, 119166138, 121057664, 122221680, 122878080, 125438040, 125483904, 125713728, 127678005, 129021984, 129704640, 132406820, 133800576, 134693280, 136189872, 137499390, 138946752, 139681920, 141117795, 143357760, 145917720, 146666016, 150525648, 151322080, 153213606, 154385280, 155645568, 156854880, 157142160, 158888184, 161277480, 162962240, 164999268, 167250720, 170237340, 172029312, 173683440, 175101264, 178749207, 179591040, 181586496, 183332520, 184317120, 188157060, 188570592, 194556960, 195554688, 198495360, 198610230, 200700864, 204284808, 206249085, 209139840, 209522880, 211850912, 215036640, 218876580, 219999024, 223000960, 225788472, 226983120, 231577920, 233468352, 235713240, 238332276, 244443360, 250876080, 251427456, 255356010, 258043968, 259409280, 264813640, 269386560, 272379744, 274998780, 277893504, 282235590, 286715520, 291835440, 293332032, 297915345, 301051296, 302644160, 306427212, 313709760, 314284320, 317776368, 322554960, 325924480, 329998536, 334501440, 340474680, 347366880, 350202528, 357498414, 363172992, 366665040, 368634240, 376314120, 377141184, 383034015, 389113920, 397220460, 401401728, 408569616, 412498170, 419045760, 423701824, 430073280, 437753160, 439998048, 451576944, 453966240, 463155840, 466936704, 471426480, 476664552, 488886720, 501752160, 510712020, 516087936, 529627280, 536247621, 538773120, 544759488, 549997560, 564471180, 583670880, 586664064, 595830690, 602102592, 605288320, 612854424, 627419520, 628568640, 635552736, 645109920, 659997072, 669002880, 680949360, 694733760, 700405056, 714996828, 733330080, 752628240, 754282368, 766068030, 778227840, 794440920, 817139232, 824996340, 847403648, 860146560, 875506320, 879996096, 893746035, 903153888, 907932480, 942852960, 953329104, 977773440, 1003504320, 1021424040, 1059254560, 1072495242, 1089518976, 1099995120, 1128942360, 1167341760, 1191661380, 1204205184, 1225708848, 1257137280, 1271105472, 1290219840, 1319994144, 1361898720, 1389467520, 1400810112, 1429993656, 1466660160, 1505256480, 1532136060, 1588881840, 1634278464, 1649992680, 1751012640, 1759992192, 1787492070, 1806307776, 1815864960, 1885705920, 1906658208, 2007008640, 2042848080, 2118509120, 2144990484, 2199990240, 2257884720, 2334683520, 2383322760, 2451417696, 2542210944, 2580439680, 2639988288, 2681238105, 2723797440, 2859987312, 2933320320, 3010512960, 3064272120, 3177763680, 3268556928, 3299985360, 3502025280, 3574984140, 3612615552, 3771411840, 3813316416, 4085696160, 4237018240, 4289980968, 4399980480, 4515769440, 4766645520, 4902835392, 5279976576, 5362476210, 5447594880, 5719974624, 6021025920, 6128544240, 6355527360, 6599970720, 7004050560, 7149968280, 7626632832, 8171392320, 8579961936, 8799960960, 9031538880, 9533291040, 9805670784, 10724952420, 11439949248, 12257088480, 12711054720, 13199941440, 14299936560, 16342784640, 17159923872, 18063077760, 19066582080, 21449904840, 22879898496, 24514176960, 26399882880, 28599873120, 34319847744, 38133164160, 42899809680, 49028353920, 57199746240, 68639695488, 85799619360, 114399492480, 171599238720, 343198477440]

約数ペア:

[(1, 343198477440), (2, 171599238720), (3, 114399492480), (4, 85799619360), (5, 68639695488), (6, 57199746240), (7, 49028353920), (8, 42899809680), (9, 38133164160), (10, 34319847744), (12, 28599873120), (13, 26399882880), (14, 24514176960), (15, 22879898496), (16, 21449904840), (18, 19066582080), (19, 18063077760), (20, 17159923872), (21, 16342784640), (24, 14299936560), (26, 13199941440), (27, 12711054720), (28, 12257088480), (30, 11439949248), (32, 10724952420), (35, 9805670784), (36, 9533291040), (38, 9031538880), (39, 8799960960), (40, 8579961936), (42, 8171392320), (45, 7626632832), (48, 7149968280), (49, 7004050560), (52, 6599970720), (54, 6355527360), (56, 6128544240), (57, 6021025920), (60, 5719974624), (63, 5447594880), (64, 5362476210), (65, 5279976576), (70, 4902835392), (72, 4766645520), (76, 4515769440), (78, 4399980480), (80, 4289980968), (81, 4237018240), (84, 4085696160), (90, 3813316416), (91, 3771411840), (95, 3612615552), (96, 3574984140), (98, 3502025280), (104, 3299985360), (105, 3268556928), (108, 3177763680), (112, 3064272120), (114, 3010512960), (117, 2933320320), (120, 2859987312), (126, 2723797440), (128, 2681238105), (130, 2639988288), (133, 2580439680), (135, 2542210944), (140, 2451417696), (144, 2383322760), (147, 2334683520), (152, 2257884720), (156, 2199990240), (160, 2144990484), (162, 2118509120), (168, 2042848080), (171, 2007008640), (180, 1906658208), (182, 1885705920), (189, 1815864960), (190, 1806307776), (192, 1787492070), (195, 1759992192), (196, 1751012640), (208, 1649992680), (210, 1634278464), (216, 1588881840), (224, 1532136060), (228, 1505256480), (234, 1466660160), (240, 1429993656), (245, 1400810112), (247, 1389467520), (252, 1361898720), (260, 1319994144), (266, 1290219840), (270, 1271105472), (273, 1257137280), (280, 1225708848), (285, 1204205184), (288, 1191661380), (294, 1167341760), (304, 1128942360), (312, 1099995120), (315, 1089518976), (320, 1072495242), (324, 1059254560), (336, 1021424040), (342, 1003504320), (351, 977773440), (360, 953329104), (364, 942852960), (378, 907932480), (380, 903153888), (384, 893746035), (390, 879996096), (392, 875506320), (399, 860146560), (405, 847403648), (416, 824996340), (420, 817139232), (432, 794440920), (441, 778227840), (448, 766068030), (455, 754282368), (456, 752628240), (468, 733330080), (480, 714996828), (490, 700405056), (494, 694733760), (504, 680949360), (513, 669002880), (520, 659997072), (532, 645109920), (540, 635552736), (546, 628568640), (547, 627419520), (560, 612854424), (567, 605288320), (570, 602102592), (576, 595830690), (585, 586664064), (588, 583670880), (608, 564471180), (624, 549997560), (630, 544759488), (637, 538773120), (640, 536247621), (648, 529627280), (665, 516087936), (672, 510712020), (684, 501752160), (702, 488886720), (720, 476664552), (728, 471426480), (735, 466936704), (741, 463155840), (756, 453966240), (760, 451576944), (780, 439998048), (784, 437753160), (798, 430073280), (810, 423701824), (819, 419045760), (832, 412498170), (840, 408569616), (855, 401401728), (864, 397220460), (882, 389113920), (896, 383034015), (910, 377141184), (912, 376314120), (931, 368634240), (936, 366665040), (945, 363172992), (960, 357498414), (980, 350202528), (988, 347366880), (1008, 340474680), (1026, 334501440), (1040, 329998536), (1053, 325924480), (1064, 322554960), (1080, 317776368), (1092, 314284320), (1094, 313709760), (1120, 306427212), (1134, 302644160), (1140, 301051296), (1152, 297915345), (1170, 293332032), (1176, 291835440), (1197, 286715520), (1216, 282235590), (1235, 277893504), (1248, 274998780), (1260, 272379744), (1274, 269386560), (1296, 264813640), (1323, 259409280), (1330, 258043968), (1344, 255356010), (1365, 251427456), (1368, 250876080), (1404, 244443360), (1440, 238332276), (1456, 235713240), (1470, 233468352), (1482, 231577920), (1512, 226983120), (1520, 225788472), (1539, 223000960), (1560, 219999024), (1568, 218876580), (1596, 215036640), (1620, 211850912), (1638, 209522880), (1641, 209139840), (1664, 206249085), (1680, 204284808), (1710, 200700864), (1728, 198610230), (1729, 198495360), (1755, 195554688), (1764, 194556960), (1820, 188570592), (1824, 188157060), (1862, 184317120), (1872, 183332520), (1890, 181586496), (1911, 179591040), (1920, 178749207), (1960, 175101264), (1976, 173683440), (1995, 172029312), (2016, 170237340), (2052, 167250720), (2080, 164999268), (2106, 162962240), (2128, 161277480), (2160, 158888184), (2184, 157142160), (2188, 156854880), (2205, 155645568), (2223, 154385280), (2240, 153213606), (2268, 151322080), (2280, 150525648), (2340, 146666016), (2352, 145917720), (2394, 143357760), (2432, 141117795), (2457, 139681920), (2470, 138946752), (2496, 137499390), (2520, 136189872), (2548, 134693280), (2565, 133800576), (2592, 132406820), (2646, 129704640), (2660, 129021984), (2688, 127678005), (2730, 125713728), (2735, 125483904), (2736, 125438040), (2793, 122878080), (2808, 122221680), (2835, 121057664), (2880, 119166138), (2912, 117856620), (2940, 116734176), (2964, 115788960), (3024, 113491560), (3040, 112894236), (3078, 111500480), (3120, 109999512), (3136, 109438290), (3185, 107754624), (3192, 107518320), (3240, 105925456), (3276, 104761440), (3282, 104569920), (3360, 102142404), (3420, 100350432), (3456, 99305115), (3458, 99247680), (3510, 97777344), (3528, 97278480), (3591, 95571840), (3640, 94285296), (3648, 94078530), (3705, 92631168), (3724, 92158560), (3744, 91666260), (3780, 90793248), (3822, 89795520), (3829, 89631360), (3920, 87550632), (3952, 86841720), (3969, 86469760), (3990, 86014656), (4032, 85118670), (4095, 83809152), (4104, 83625360), (4160, 82499634), (4212, 81481120), (4256, 80638740), (4320, 79444092), (4368, 78571080), (4376, 78427440), (4410, 77822784), (4446, 77192640), (4480, 76606803), (4536, 75661040), (4560, 75262824), (4655, 73726848), (4680, 73333008), (4704, 72958860), (4788, 71678880), (4914, 69840960), (4923, 69713280), (4940, 69473376), (4992, 68749695), (5040, 68094936), (5096, 67346640), (5130, 66900288), (5184, 66203410), (5187, 66165120), (5265, 65184896), (5292, 64852320), (5320, 64510992), (5460, 62856864), (5470, 62741952), (5472, 62719020), (5586, 61439040), (5616, 61110840), (5670, 60528832), (5733, 59863680), (5760, 59583069), (5824, 58928310), (5880, 58367088), (5928, 57894480), (5985, 57343104), (6048, 56745780), (6080, 56447118), (6156, 55750240), (6240, 54999756), (6272, 54719145), (6370, 53877312), (6384, 53759160), (6480, 52962728), (6552, 52380720), (6564, 52284960), (6615, 51881856), (6669, 51461760), (6720, 51071202), (6840, 50175216), (6916, 49623840), (7020, 48888672), (7056, 48639240), (7111, 48263040), (7182, 47785920), (7280, 47142648), (7296, 47039265), (7371, 46560640), (7410, 46315584), (7448, 46079280), (7488, 45833130), (7560, 45396624), (7644, 44897760), (7658, 44815680), (7695, 44600192), (7840, 43775316), (7904, 43420860), (7938, 43234880), (7980, 43007328), (8064, 42559335), (8190, 41904576), (8205, 41827968), (8208, 41812680), (8320, 41249817), (8379, 40959360), (8424, 40740560), (8512, 40319370), (8640, 39722046), (8645, 39699072), (8736, 39285540), (8752, 39213720), (8820, 38911392), (8892, 38596320), (9072, 37830520), (9120, 37631412), (9310, 36863424), (9360, 36666504), (9408, 36479430), (9555, 35918208), (9576, 35839440), (9828, 34920480), (9846, 34856640), (9880, 34736688), (10080, 34047468), (10192, 33673320), (10260, 33450144), (10368, 33101705), (10374, 33082560), (10393, 33022080), (10530, 32592448), (10584, 32426160), (10640, 32255496), (10773, 31857280), (10920, 31428432), (10940, 31370976), (10944, 31359510), (11115, 30877056), (11172, 30719520), (11232, 30555420), (11340, 30264416), (11466, 29931840), (11487, 29877120), (11648, 29464155), (11760, 29183544), (11856, 28947240), (11970, 28671552), (12096, 28372890), (12103, 28356480), (12160, 28223559), (12285, 27936384), (12312, 27875120), (12480, 27499878), (12740, 26938656), (12768, 26879580), (12960, 26481364), (13104, 26190360), (13128, 26142480), (13230, 25940928), (13338, 25730880), (13440, 25535601), (13680, 25087608), (13832, 24811920), (13965, 24575616), (14040, 24444336), (14112, 24319620), (14222, 24131520), (14364, 23892960), (14560, 23571324), (14742, 23280320), (14769, 23237760), (14820, 23157792), (14896, 23039640), (14976, 22916565), (15120, 22698312), (15288, 22448880), (15316, 22407840), (15390, 22300096), (15561, 22055040), (15680, 21887658), (15808, 21710430), (15876, 21617440), (15960, 21503664), (16380, 20952288), (16410, 20913984), (16416, 20906340), (16758, 20479680), (16848, 20370280), (17024, 20159685), (17199, 19954560), (17280, 19861023), (17290, 19849536), (17472, 19642770), (17504, 19606860), (17640, 19455696), (17784, 19298160), (17955, 19114368), (18144, 18915260), (18240, 18815706), (18620, 18431712), (18720, 18333252), (18816, 18239715), (19110, 17959104), (19145, 17926272), (19152, 17919720), (19656, 17460240), (19692, 17428320), (19760, 17368344), (19845, 17293952), (20007, 17153920), (20160, 17023734), (20384, 16836660), (20520, 16725072), (20748, 16541280), (20786, 16511040), (21060, 16296224), (21168, 16213080), (21280, 16127748), (21333, 16087680), (21546, 15928640), (21840, 15714216), (21880, 15685488), (21888, 15679755), (22230, 15438528), (22344, 15359760), (22464, 15277710), (22680, 15132208), (22932, 14965920), (22974, 14938560), (23520, 14591772), (23712, 14473620), (23940, 14335776), (24192, 14186445), (24206, 14178240), (24570, 13968192), (24615, 13942656), (24624, 13937560), (24960, 13749939), (25137, 13653120), (25480, 13469328), (25536, 13439790), (25920, 13240682), (25935, 13233024), (26208, 13095180), (26256, 13071240), (26460, 12970464), (26676, 12865440), (26803, 12804480), (27360, 12543804), (27664, 12405960), (27930, 12287808), (28080, 12222168), (28224, 12159810), (28444, 12065760), (28665, 11972736), (28728, 11946480), (29120, 11785662), (29484, 11640160), (29538, 11618880), (29640, 11578896), (29792, 11519820), (30240, 11349156), (30576, 11224440), (30632, 11203920), (30780, 11150048), (31122, 11027520), (31179, 11007360), (31360, 10943829), (31616, 10855215), (31752, 10808720), (31920, 10751832), (32760, 10476144), (32820, 10456992), (32832, 10453170), (33345, 10292352), (33516, 10239840), (33696, 10185140), (34398, 9977280), (34461, 9959040), (34580, 9924768), (34944, 9821385), (35008, 9803430), (35280, 9727848), (35555, 9652608), (35568, 9649080), (35910, 9557184), (36288, 9457630), (36309, 9452160), (36480, 9407853), (36855, 9312128), (37240, 9215856), (37440, 9166626), (38220, 8979552), (38290, 8963136), (38304, 8959860), (39312, 8730120), (39384, 8714160), (39520, 8684172), (39690, 8646976), (40014, 8576960), (40320, 8511867), (40768, 8418330), (41040, 8362536), (41496, 8270640), (41572, 8255520), (41895, 8191872), (42120, 8148112), (42336, 8106540), (42560, 8063874), (42666, 8043840), (43092, 7964320), (43680, 7857108), (43760, 7842744), (44307, 7745920), (44460, 7719264), (44688, 7679880), (44928, 7638855), (45360, 7566104), (45864, 7482960), (45948, 7469280), (46683, 7351680), (47040, 7295886), (47424, 7236810), (47880, 7167888), (48412, 7089120), (49140, 6984096), (49230, 6971328), (49248, 6968780), (49777, 6894720), (50274, 6826560), (50960, 6734664), (51072, 6719895), (51597, 6651520), (51840, 6620341), (51870, 6616512), (51965, 6604416), (52416, 6547590), (52512, 6535620), (52920, 6485232), (53352, 6432720), (53606, 6402240), (53865, 6371456), (54720, 6271902), (55328, 6202980), (55860, 6143904), (56160, 6111084), (56448, 6079905), (56888, 6032880), (57330, 5986368), (57435, 5975424), (57456, 5973240), (58240, 5892831), (58968, 5820080), (59076, 5809440), (59280, 5789448), (59584, 5759910), (60480, 5674578), (60515, 5671296), (61152, 5612220), (61264, 5601960), (61560, 5575024), (62244, 5513760), (62358, 5503680), (63504, 5404360), (63840, 5375916), (63999, 5362560), (65520, 5238072), (65640, 5228496), (65664, 5226585), (66690, 5146176), (67032, 5119920), (67392, 5092570), (68796, 4988640), (68922, 4979520), (69160, 4962384), (70016, 4901715), (70560, 4863924), (71110, 4826304), (71136, 4824540), (71820, 4778592), (72576, 4728815), (72618, 4726080), (72751, 4717440), (73710, 4656064), (73845, 4647552), (74480, 4607928), (74880, 4583313), (75411, 4551040), (76440, 4489776), (76580, 4481568), (76608, 4479930), (77805, 4411008), (78624, 4365060), (78768, 4357080), (79040, 4342086), (79380, 4323488), (80028, 4288480), (80409, 4268160), (81536, 4209165), (82080, 4181268), (82992, 4135320), (83144, 4127760), (83790, 4095936), (84240, 4074056), (84672, 4053270), (85120, 4031937), (85332, 4021920), (85995, 3990912), (86184, 3982160), (87360, 3928554), (87520, 3921372), (88614, 3872960), (88920, 3859632), (89376, 3839940), (90720, 3783052), (91728, 3741480), (91896, 3734640), (93366, 3675840), (93537, 3669120), (94080, 3647943), (94848, 3618405), (95760, 3583944), (96824, 3544560), (98280, 3492048), (98460, 3485664), (98496, 3484390), (99554, 3447360), (100035, 3430784), (100548, 3413280), (101920, 3367332), (103194, 3325760), (103383, 3319680), (103740, 3308256), (103930, 3302208), (104832, 3273795), (105024, 3267810), (105840, 3242616), (106665, 3217536), (106704, 3216360), (107212, 3201120), (107730, 3185728), (108927, 3150720), (109440, 3135951), (110656, 3101490), (111720, 3071952), (112320, 3055542), (113776, 3016440), (114660, 2993184), (114870, 2987712), (114912, 2986620), (117936, 2910040), (118152, 2904720), (118560, 2894724), (119168, 2879955), (120960, 2837289), (121030, 2835648), (122304, 2806110), (122528, 2800980), (123120, 2787512), (124488, 2756880), (124716, 2751840), (125685, 2730624), (127008, 2702180), (127680, 2687958), (127998, 2681280), (131040, 2619036), (131280, 2614248), (133380, 2573088), (134015, 2560896), (134064, 2559960), (134784, 2546285), (135109, 2540160), (137592, 2494320), (137844, 2489760), (138320, 2481192), (140049, 2450560), (141120, 2431962), (142220, 2413152), (142272, 2412270), (143640, 2389296), (145236, 2363040), (145502, 2358720), (147420, 2328032), (147690, 2323776), (148960, 2303964), (149331, 2298240), (150822, 2275520), (152880, 2244888), (153160, 2240784), (153216, 2239965), (155610, 2205504), (155895, 2201472), (157248, 2182530), (157536, 2178540), (158080, 2171043), (158760, 2161744), (160056, 2144240), (160818, 2134080), (164160, 2090634), (165984, 2067660), (166288, 2063880), (167580, 2047968), (168480, 2037028), (169344, 2026635), (170664, 2010960), (171990, 1995456), (172305, 1991808), (172368, 1991080), (174720, 1964277), (175040, 1960686), (177228, 1936480), (177840, 1929816), (178752, 1919970), (181440, 1891526), (181545, 1890432), (183456, 1870740), (183792, 1867320), (186732, 1837920), (187074, 1834560), (191520, 1791972), (191997, 1787520), (193648, 1772280), (196560, 1746024), (196920, 1742832), (196992, 1742195), (199108, 1723680), (200070, 1715392), (201096, 1706640), (203840, 1683666), (206388, 1662880), (206766, 1659840), (207480, 1654128), (207860, 1651104), (210048, 1633905), (211680, 1621308), (213330, 1608768), (213408, 1608180), (214424, 1600560), (215460, 1592864), (217854, 1575360), (218253, 1572480), (221312, 1550745), (221535, 1549184), (223440, 1535976), (224640, 1527771), (227552, 1508220), (229320, 1496592), (229740, 1493856), (229824, 1493310), (233415, 1470336), (235872, 1455020), (236304, 1452360), (237120, 1447362), (241227, 1422720), (242060, 1417824), (244608, 1403055), (245056, 1400490), (246240, 1393756), (248885, 1378944), (248976, 1378440), (249432, 1375920), (251370, 1365312), (254016, 1351090), (255360, 1343979), (255996, 1340640), (257985, 1330304), (262080, 1309518), (262560, 1307124), (266760, 1286544), (268030, 1280448), (268128, 1279980), (270218, 1270080), (275184, 1247160), (275688, 1244880), (276640, 1240596), (280098, 1225280), (280611, 1223040), (282240, 1215981), (284440, 1206576), (284544, 1206135), (287280, 1194648), (290472, 1181520), (291004, 1179360), (294840, 1164016), (295380, 1161888), (297920, 1151982), (298662, 1149120), (301644, 1137760), (305760, 1122444), (306320, 1120392), (310149, 1106560), (311220, 1102752), (311790, 1100736), (314496, 1091265), (315072, 1089270), (317520, 1080872), (319995, 1072512), (320112, 1072120), (321636, 1067040), (326781, 1050240), (328320, 1045317), (331968, 1033830), (332576, 1031940), (335160, 1023984), (336960, 1018514), (341328, 1005480), (343980, 997728), (344610, 995904), (344736, 995540), (348439, 984960), (350080, 980343), (354456, 968240), (355680, 964908), (357504, 959985), (362880, 945763), (363090, 945216), (363755, 943488), (366912, 935370), (367584, 933660), (373464, 918960), (374148, 917280), (377055, 910208), (383040, 895986), (383994, 893760), (387296, 886140), (393120, 873012), (393840, 871416), (398216, 861840), (400140, 857696), (402045, 853632), (402192, 853320), (405327, 846720), (407680, 841833), (412776, 831440), (413532, 829920), (414960, 827064), (415720, 825552), (423360, 810654), (426660, 804384), (426816, 804090), (428848, 800280), (430920, 796432), (435708, 787680), (436506, 786240), (443070, 774592), (446880, 767988), (447993, 766080), (455104, 754110), (458640, 748296), (459480, 746928), (459648, 746655), (466830, 735168), (467685, 733824), (471744, 727510), (472608, 726180), (474240, 723681), (482454, 711360), (484120, 708912), (490112, 700245), (492480, 696878), (497770, 689472), (497952, 689220), (498864, 687960), (502740, 682656), (508032, 675545), (509257, 673920), (511992, 670320), (515970, 665152), (516915, 663936), (524160, 654759), (525120, 653562), (533520, 643272), (536060, 640224), (536256, 639990), (540436, 635040), (544635, 630144), (550368, 623580), (551376, 622440), (553280, 620298), (560196, 612640), (561222, 611520), (568880, 603288), (574560, 597324), (575991, 595840), (580944, 590760), (582008, 589680)]