377249057640

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 342, 343, 351, 360, 361, 364, 372, 378, 380, 390, 392, 399, 403, 420, 434, 441, 455, 456, 465, 468, 490, 494, 504, 513, 520, 532, 540, 546, 558, 570, 585, 588, 589, 620, 630, 637, 651, 665, 684, 686, 702, 722, 728, 735, 741, 744, 756, 760, 780, 798, 806, 819, 837, 840, 855, 868, 882, 910, 930, 931, 936, 945, 980, 988, 1026, 1029, 1064, 1080, 1083, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1372, 1395, 1404, 1444, 1470, 1482, 1512, 1519, 1560, 1596, 1612, 1638, 1674, 1710, 1715, 1729, 1736, 1755, 1764, 1767, 1805, 1820, 1860, 1862, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2058, 2166, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2356, 2394, 2401, 2418, 2457, 2470, 2520, 2527, 2548, 2565, 2604, 2646, 2660, 2730, 2744, 2790, 2793, 2808, 2821, 2888, 2940, 2945, 2964, 3038, 3087, 3185, 3192, 3224, 3249, 3255, 3276, 3348, 3420, 3430, 3458, 3510, 3528, 3534, 3591, 3610, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3990, 4030, 4095, 4104, 4116, 4123, 4185, 4332, 4340, 4410, 4446, 4459, 4557, 4655, 4680, 4693, 4712, 4788, 4802, 4836, 4914, 4940, 5054, 5096, 5130, 5145, 5187, 5208, 5292, 5301, 5320, 5415, 5460, 5580, 5586, 5642, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6174, 6370, 6498, 6510, 6517, 6552, 6615, 6669, 6696, 6840, 6860, 6916, 7020, 7068, 7182, 7203, 7220, 7254, 7410, 7448, 7560, 7581, 7595, 7644, 7657, 7812, 7980, 8060, 8190, 8232, 8246, 8370, 8379, 8463, 8645, 8664, 8680, 8820, 8835, 8892, 8918, 9114, 9261, 9310, 9386, 9555, 9576, 9604, 9672, 9747, 9765, 9828, 9880, 10108, 10260, 10290, 10374, 10584, 10602, 10633, 10830, 10881, 10920, 11115, 11160, 11172, 11191, 11284, 11466, 11718, 11780, 11970, 12005, 12090, 12103, 12152, 12285, 12348, 12369, 12635, 12740, 12996, 13020, 13034, 13230, 13338, 13377, 13671, 13720, 13832, 13965, 14040, 14079, 14105, 14136, 14364, 14406, 14440, 14508, 14820, 15162, 15190, 15288, 15314, 15435, 15561, 15624, 15903, 15960, 16120, 16245, 16380, 16492, 16740, 16758, 16926, 17199, 17290, 17640, 17670, 17689, 17784, 17836, 17955, 18135, 18228, 18522, 18620, 18772, 19110, 19208, 19494, 19530, 19551, 19656, 19747, 20216, 20520, 20580, 20615, 20748, 21204, 21266, 21609, 21660, 21762, 22230, 22295, 22344, 22382, 22568, 22743, 22785, 22932, 22971, 23436, 23465, 23560, 23940, 24010, 24180, 24206, 24570, 24696, 24738, 25137, 25270, 25389, 25480, 25935, 25992, 26040, 26068, 26460, 26505, 26676, 26754, 27342, 27930, 28158, 28210, 28665, 28728, 28812, 28861, 29016, 29295, 29640, 30324, 30380, 30628, 30870, 31122, 31213, 31806, 31899, 32490, 32585, 32760, 32851, 32984, 33345, 33480, 33516, 33573, 33852, 34398, 34580, 35340, 35378, 35672, 35910, 36015, 36270, 36309, 36456, 37044, 37107, 37240, 37544, 37905, 38220, 38285, 38988, 39060, 39102, 39494, 40131, 41013, 41160, 41230, 41496, 41895, 42237, 42315, 42408, 42532, 43218, 43320, 43524, 44460, 44590, 44764, 45486, 45570, 45619, 45864, 45942, 46305, 46683, 46872, 46930, 47880, 48020, 48360, 48412, 48735, 49140, 49476, 50274, 50540, 50778, 51870, 52136, 52920, 53010, 53067, 53165, 53352, 53508, 53599, 54405, 54684, 55860, 55955, 56316, 56420, 57330, 57624, 57722, 58590, 58653, 59241, 60515, 60648, 60760, 61256, 61740, 61845, 62244, 62426, 63612, 63798, 64827, 64980, 65170, 65702, 66690, 66885, 67032, 67146, 67704, 68229, 68355, 68796, 68913, 69160, 70395, 70680, 70756, 71820, 72030, 72540, 72618, 74088, 74214, 74431, 75810, 76167, 76440, 76570, 77805, 77976, 78120, 78204, 78337, 78988, 79515, 80262, 82026, 82460, 83790, 84474, 84630, 84721, 85064, 85995, 86436, 86583, 87048, 88445, 88920, 89180, 89528, 90972, 91140, 91238, 91884, 92610, 93366, 93639, 93860, 95697, 96040, 96824, 97470, 97755, 98280, 98553, 98735, 98952, 100548, 100719, 101080, 101556, 103740, 106020, 106134, 106330, 107016, 107198, 108045, 108810, 108927, 109368, 111321, 111720, 111910, 112632, 112840, 113715, 114660, 114855, 115444, 117180, 117306, 118482, 120393, 121030, 123480, 123690, 123823, 124488, 124852, 125685, 126711, 126945, 127224, 127596, 129654, 129960, 130340, 131404, 133380, 133770, 134292, 136458, 136710, 136857, 137592, 137826, 138229, 140790, 141512, 143640, 144060, 144305, 145080, 145236, 145483, 148428, 148862, 151620, 152334, 153140, 155610, 156065, 156408, 156674, 157976, 159030, 159201, 159495, 160524, 160797, 164052, 164255, 164920, 167580, 167865, 168948, 169260, 169442, 171990, 172872, 173166, 175959, 176890, 177723, 178360, 181545, 181944, 182280, 182476, 183768, 185220, 185535, 186732, 187278, 187720, 191394, 194940, 195510, 197106, 197470, 200655, 201096, 201438, 202027, 203112, 205065, 206739, 207480, 211185, 212040, 212268, 212660, 214396, 216090, 217620, 217854, 222642, 223293, 223820, 227430, 228095, 229320, 229710, 229957, 230888, 233415, 234360, 234612, 235011, 236964, 240786, 242060, 247380, 247646, 249704, 251370, 253422, 253890, 254163, 255192, 259308, 259749, 260680, 262808, 265335, 266760, 267540, 267995, 268584, 272916, 273420, 273714, 275652, 276458, 280917, 281580, 287091, 288120, 288610, 290472, 290966, 293265, 295659, 296205, 296856, 297724, 302157, 303240, 304668, 306280, 311220, 312130, 313348, 318060, 318402, 318990, 321048, 321594, 324135, 326781, 328104, 328510, 335160, 335730, 337896, 338520, 338884, 341145, 343980, 344565, 346332, 351918, 353780, 355446, 363090, 364952, 370440, 371070, 371469, 372155, 373464, 374556, 375193, 380835, 382788, 389880, 391020, 391685, 394212, 394940, 401310, 402876, 404054, 410130, 410571, 413478, 414687, 422370, 423605, 424536, 425320, 428792, 432180, 432915, 435240, 435708, 436449, 445284, 446586, 447640, 454860, 456190, 459420, 459914, 466830, 468195, 469224, 470022, 473928, 477603, 478485, 481572, 482391, 484120, 492765, 494760, 495292, 502740, 503595, 506844, 507780, 508326, 518616, 519498, 530670, 533169, 535080, 535990, 544635, 545832, 546840, 547428, 548359, 551304, 552916, 556605, 561834, 563160, 574182, 577220, 581932, 586530, 591318, 592410, 593047, 595448, 601965, 604314, 606081, 609336, 619115, 622440, 624260, 626696, 633555, 636120, 636804, 637980, 643188, 648270, 653562, 657020, 669879, 671460, 677768, 682290, 684285, 687960, 689130, 689871, 691145, 692664, 703836, 705033, 707560, 710892, 726180, 727415, 742140, 742938, 744310, 749112, 750386, 761670, 762489, 765576, 779247, 782040, 783370, 788424, 789880, 796005, 802620, 803985, 805752, 808108, 820260, 821142, 826956, 829374, 842751, 844740, 847210, 864360, 865830, 866761, 871416, 872898, 879795, 886977, 888615, 890568, 893172, 909720, 912380, 918840, 919828, 933660, 936390, 940044, 955206, 956970, 963144, 964782, 967603, 985530, 990584, 1005480, 1007190, 1010135, 1013688, 1015560, 1016652, 1018381, 1033695, 1038996, 1061340, 1066338, 1071980, 1089270, 1094856, 1096718, 1105832, 1113210, 1114407, 1116465, 1123668, 1125579, 1148364, 1149785, 1154440, 1163864, 1173060, 1175055, 1182636, 1184820, 1186094, 1203930, 1208628, 1212162, 1231713, 1238230, 1244061, 1248520, 1267110, 1270815, 1273608, 1275960, 1286376, 1296540, 1298745, 1307124, 1309347, 1314040, 1339758, 1342920, 1364580, 1368570, 1378260, 1379742, 1382290, 1404585, 1407672, 1410066, 1414189, 1421784, 1435455, 1447173, 1452360, 1454830, 1478295, 1484280, 1485876, 1488620, 1500772, 1510785, 1523340, 1524978, 1558494, 1566740, 1592010, 1605240, 1607970, 1609699, 1616216, 1633905, 1640520, 1642284, 1645077, 1653912, 1658748, 1685502, 1689480, 1694420, 1731660, 1733522, 1745796, 1759590, 1773954, 1777230, 1779141, 1786344, 1818243, 1824760, 1839656, 1857345, 1867320, 1872780, 1875965, 1880088, 1910412, 1913940, 1929564, 1935206, 1971060, 2009637, 2014380, 2020270, 2033304, 2036762, 2052855, 2067390, 2069613, 2073435, 2077992, 2115099, 2122680, 2132676, 2143960, 2178540, 2182245, 2193436, 2226420, 2228814, 2232930, 2247336, 2251158, 2287467, 2296728, 2299570, 2346120, 2350110, 2365272, 2369640, 2372188, 2388015, 2407860, 2411955, 2417256, 2424324, 2463426, 2476460, 2488122, 2534220, 2541630, 2593080, 2597490, 2600283, 2614248, 2618694, 2626351, 2665845, 2679516, 2729160, 2737140, 2741795, 2756520, 2759484, 2764580, 2809170, 2820132, 2828378, 2870910, 2894346, 2902809, 2909660, 2956590, 2965235, 2971752, 2977240, 3001544, 3021570, 3030405, 3046680, 3049956, 3055143, 3116988, 3133480, 3184020, 3215940, 3219398, 3267810, 3284568, 3290154, 3317496, 3343221, 3349395, 3371004, 3376737, 3388840, 3449355, 3463320, 3467044, 3491592, 3519180, 3525165, 3547908, 3554460, 3558282, 3636486, 3714690, 3732183, 3745560, 3751930, 3812445, 3820824, 3827880, 3838513, 3859128, 3870412, 3896235, 3928041, 3942120, 4019274, 4028760, 4040540, 4073524, 4105710, 4134780, 4139226, 4146870, 4213755, 4230198, 4242567, 4265352, 4333805, 4357080, 4364490, 4386872, 4434885, 4452840, 4457628, 4465860, 4502316, 4574934, 4599140, 4700220, 4744376, 4776030, 4815720, 4823910, 4829097, 4838015, 4848648, 4926852, 4935231, 4952920, 4976244, 5068440, 5083260, 5091905, 5194980, 5200566, 5237388, 5252702, 5331690, 5337423, 5359032, 5454729, 5474280, 5483590, 5518968, 5529160, 5572035, 5618340, 5627895, 5640264, 5656756, 5741820, 5788692, 5805618, 5819320, 5913180, 5930470, 6043140, 6060810, 6099912, 6110286, 6158565, 6208839, 6220305, 6233976, 6368040, 6431880, 6438796, 6535620, 6546735, 6580308, 6686442, 6698790, 6742008, 6753474, 6898710, 6934088, 7038360, 7050330, 7070945, 7095816, 7108920, 7116564, 7128667, 7235865, 7272972, 7429380, 7464366, 7503860, 7624890, 7677026, 7740824, 7792470, 7800849, 7856082, 7879053, 8038548, 8048495, 8081080, 8147048, 8211420, 8225385, 8269560, 8278452, 8293740, 8427510, 8460396, 8485134, 8667610, 8708427, 8728980, 8869770, 8895705, 8915256, 8931720, 9004632, 9091215, 9149868, 9165429, 9198280, 9400440, 9552060, 9647820, 9658194, 9676030, 9853704, 9870462, 9952488, 10048185, 10130211, 10166520, 10183810, 10348065, 10389960, 10401132, 10474776, 10505404, 10575495, 10663380, 10674846, 10909458, 10967180, 11144070, 11236680, 11255790, 11267893, 11313512, 11437335, 11483640, 11515539, 11577384, 11611236, 11826360, 11860940, 12086280, 12121620, 12220572, 12317130, 12417678, 12440610, 12727701, 12877592, 13001415, 13071240, 13093470, 13131755, 13160616, 13372884, 13397580, 13506948, 13797420, 14100660, 14141890, 14233128, 14257334, 14471730, 14487291, 14514045, 14545944, 14805693, 14858760, 14928732, 15007720, 15249780, 15275715, 15354052, 15584940, 15601698, 15712164, 15758106, 16012269, 16077096, 16096990, 16422840, 16450770, 16556904, 16587480, 16716105, 16855020, 16883685, 16920792, 16970268, 17335220, 17416854, 17457960, 17739540, 17791410, 18182430, 18299736, 18330858, 18384457, 18660915, 19104120, 19192565, 19295640, 19316388, 19352060, 19640205, 19740924, 20096370, 20260422, 20367620, 20696130, 20802264, 21010808, 21150990, 21212835, 21326760, 21349692, 21386001, 21818916, 21934360, 22288140, 22511580, 22535786, 22874670, 23031078, 23222472, 23402547, 23637159, 23721880, 24145485, 24243240, 24441144, 24634260, 24676155, 24835356, 24881220, 25455402, 26002830, 26125281, 26186940, 26263510, 26687115, 26745768, 26795160, 26869591, 27013896, 27273645, 27496287, 27594840, 28201320, 28283780, 28514668, 28943460, 28974582, 29028090, 29611386, 29857464, 30499560, 30551430, 30708104, 31044195, 31169880, 31203396, 31424328, 31516212, 32024538, 32193980, 32901540, 33432210, 33710040, 33767370, 33803679, 33940536, 34546617, 34670440, 34833708, 35479080, 35582820, 35643335, 36364860, 36661716, 36768914, 37321830, 38183103, 38385130, 38632776, 38704120, 39004245, 39280410, 39395265, 39481848, 40192740, 40520844, 40735240, 41392260, 42301980, 42425670, 42699384, 42772002, 43461873, 43542135, 43637832, 44576280, 45023160, 45071572, 45749340, 45827145, 46062156, 46805094, 47274318, 48290970, 49268520, 49352310, 49670712, 49762440, 49900669, 50651055, 50910804, 52005660, 52250562, 52373880, 52527020, 53374230, 53739182, 54547290, 54992574, 55153371, 56339465, 56567560, 57029336, 57577695, 57886920, 57949164, 58056180, 59222772, 61102860, 62088390, 62406792, 63032424, 63638505, 64049076, 64158003, 64387960, 65803080, 66864420, 67534740, 67607358, 69093234, 69667416, 70911477, 71165640, 71286670, 72436455, 72729720, 73323432, 73537828, 74028465, 74643660, 76366206, 76770260, 78008490, 78560820, 78790530, 80061345, 80385480, 80608773, 81041688, 82784520, 84603960, 84851340, 85544004, 86923746, 87084270, 90143144, 91498680, 91654290, 91922285, 92124312, 93610188, 94548636, 96581940, 98704620, 99801338, 101302110, 101411037, 101821608, 103639851, 104011320, 104501124, 105054040, 106748460, 106930005, 107478364, 109094580, 109985148, 110306742, 112678930, 115155390, 115898328, 116112360, 117012735, 118185795, 118445544, 122205720, 124176780, 127277010, 128098152, 128316006, 130626405, 133728840, 134347955, 135069480, 135214716, 137481435, 138186468, 141822954, 142573340, 144872910, 147075656, 148056930, 149287320, 149702007, 152732412, 153540520, 156016980, 157121640, 157581060, 160122690, 161217546, 165460113, 169018395, 169702680, 171088008, 172733085, 173847492, 174168540, 183308580, 183844570, 187220376, 189097272, 190915515, 192474009, 193163880, 197409240, 199602676, 202604220, 202822074, 207279702, 209002248, 213496920, 213860010, 214956728, 217309365, 218189160, 219970296, 220613484, 225357860, 230310780, 234025470, 236371590, 241826319, 248353560, 249503345, 254554020, 256632012, 261252810, 268695910, 270429432, 274962870, 275766855, 276372936, 283645908, 285146680, 289745820, 296113860, 299404014, 304233111, 305464824, 312033960, 315162120, 320245380, 320790015, 322435092, 330920226, 338036790, 345466170, 347694984, 348337080, 349304683, 354557385, 366617160, 367689140, 381831030, 384948018, 399205352, 403043865, 405208440, 405644148, 414559404, 427720020, 434618730, 441226968, 449106021, 450715720, 460621560, 468050940, 472743180, 483652638, 496380339, 499006690, 507055185, 509108040, 513264024, 518199255, 522505620, 537391820, 549925740, 551533710, 567291816, 579491640, 592227720, 598808028, 608466222, 640490760, 641580030, 644870184, 661840452, 676073580, 690932340, 698609366, 709114770, 725478957, 735378280, 748510035, 763662060, 769896036, 806087730, 811288296, 827300565, 829118808, 855440040, 869237460, 898212042, 936101880, 945486360, 962370045, 967305276, 992760678, 998013380, 1014110370, 1036398510, 1045011240, 1047914049, 1074783640, 1099851480, 1103067420, 1197616056, 1209131595, 1216932444, 1283160060, 1323680904, 1347318063, 1352147160, 1381864680, 1397218732, 1418229540, 1450957914, 1497020070, 1521165555, 1527324120, 1539792072, 1612175460, 1654601130, 1738474920, 1746523415, 1796424084, 1924740090, 1934610552, 1985521356, 1996026760, 2028220740, 2072797020, 2095828098, 2206134840, 2245530105, 2418263190, 2433864888, 2481901695, 2566320120, 2694636126, 2794437464, 2836459080, 2901915828, 2994040140, 3042331110, 3143742147, 3224350920, 3309202260, 3493046830, 3592848168, 3627394785, 3849480180, 3971042712, 4056441480, 4145594040, 4191656196, 4491060210, 4836526380, 4963803390, 5239570245, 5389272252, 5803831656, 5988080280, 6084662220, 6287484294, 6618404520, 6736590315, 6986093660, 7254789570, 7698960360, 8383312392, 8982120420, 9431226441, 9673052760, 9927606780, 10479140490, 10778544504, 12169324440, 12574968588, 13473180630, 13972187320, 14509579140, 15718710735, 17964240840, 18862452882, 19855213560, 20958280980, 25149937176, 26946361260, 29019158280, 31437421470, 37724905764, 41916561960, 47156132205, 53892722520, 62874842940, 75449811528, 94312264410, 125749685880, 188624528820, 377249057640]

約数ペア:

[(1, 377249057640), (2, 188624528820), (3, 125749685880), (4, 94312264410), (5, 75449811528), (6, 62874842940), (7, 53892722520), (8, 47156132205), (9, 41916561960), (10, 37724905764), (12, 31437421470), (13, 29019158280), (14, 26946361260), (15, 25149937176), (18, 20958280980), (19, 19855213560), (20, 18862452882), (21, 17964240840), (24, 15718710735), (26, 14509579140), (27, 13972187320), (28, 13473180630), (30, 12574968588), (31, 12169324440), (35, 10778544504), (36, 10479140490), (38, 9927606780), (39, 9673052760), (40, 9431226441), (42, 8982120420), (45, 8383312392), (49, 7698960360), (52, 7254789570), (54, 6986093660), (56, 6736590315), (57, 6618404520), (60, 6287484294), (62, 6084662220), (63, 5988080280), (65, 5803831656), (70, 5389272252), (72, 5239570245), (76, 4963803390), (78, 4836526380), (84, 4491060210), (90, 4191656196), (91, 4145594040), (93, 4056441480), (95, 3971042712), (98, 3849480180), (104, 3627394785), (105, 3592848168), (108, 3493046830), (114, 3309202260), (117, 3224350920), (120, 3143742147), (124, 3042331110), (126, 2994040140), (130, 2901915828), (133, 2836459080), (135, 2794437464), (140, 2694636126), (147, 2566320120), (152, 2481901695), (155, 2433864888), (156, 2418263190), (168, 2245530105), (171, 2206134840), (180, 2095828098), (182, 2072797020), (186, 2028220740), (189, 1996026760), (190, 1985521356), (195, 1934610552), (196, 1924740090), (210, 1796424084), (216, 1746523415), (217, 1738474920), (228, 1654601130), (234, 1612175460), (245, 1539792072), (247, 1527324120), (248, 1521165555), (252, 1497020070), (260, 1450957914), (266, 1418229540), (270, 1397218732), (273, 1381864680), (279, 1352147160), (280, 1347318063), (285, 1323680904), (294, 1283160060), (310, 1216932444), (312, 1209131595), (315, 1197616056), (342, 1103067420), (343, 1099851480), (351, 1074783640), (360, 1047914049), (361, 1045011240), (364, 1036398510), (372, 1014110370), (378, 998013380), (380, 992760678), (390, 967305276), (392, 962370045), (399, 945486360), (403, 936101880), (420, 898212042), (434, 869237460), (441, 855440040), (455, 829118808), (456, 827300565), (465, 811288296), (468, 806087730), (490, 769896036), (494, 763662060), (504, 748510035), (513, 735378280), (520, 725478957), (532, 709114770), (540, 698609366), (546, 690932340), (558, 676073580), (570, 661840452), (585, 644870184), (588, 641580030), (589, 640490760), (620, 608466222), (630, 598808028), (637, 592227720), (651, 579491640), (665, 567291816), (684, 551533710), (686, 549925740), (702, 537391820), (722, 522505620), (728, 518199255), (735, 513264024), (741, 509108040), (744, 507055185), (756, 499006690), (760, 496380339), (780, 483652638), (798, 472743180), (806, 468050940), (819, 460621560), (837, 450715720), (840, 449106021), (855, 441226968), (868, 434618730), (882, 427720020), (910, 414559404), (930, 405644148), (931, 405208440), (936, 403043865), (945, 399205352), (980, 384948018), (988, 381831030), (1026, 367689140), (1029, 366617160), (1064, 354557385), (1080, 349304683), (1083, 348337080), (1085, 347694984), (1092, 345466170), (1116, 338036790), (1140, 330920226), (1170, 322435092), (1176, 320790015), (1178, 320245380), (1197, 315162120), (1209, 312033960), (1235, 305464824), (1240, 304233111), (1260, 299404014), (1274, 296113860), (1302, 289745820), (1323, 285146680), (1330, 283645908), (1365, 276372936), (1368, 275766855), (1372, 274962870), (1395, 270429432), (1404, 268695910), (1444, 261252810), (1470, 256632012), (1482, 254554020), (1512, 249503345), (1519, 248353560), (1560, 241826319), (1596, 236371590), (1612, 234025470), (1638, 230310780), (1674, 225357860), (1710, 220613484), (1715, 219970296), (1729, 218189160), (1736, 217309365), (1755, 214956728), (1764, 213860010), (1767, 213496920), (1805, 209002248), (1820, 207279702), (1860, 202822074), (1862, 202604220), (1890, 199602676), (1911, 197409240), (1953, 193163880), (1960, 192474009), (1976, 190915515), (1995, 189097272), (2015, 187220376), (2052, 183844570), (2058, 183308580), (2166, 174168540), (2170, 173847492), (2184, 172733085), (2205, 171088008), (2223, 169702680), (2232, 169018395), (2280, 165460113), (2340, 161217546), (2356, 160122690), (2394, 157581060), (2401, 157121640), (2418, 156016980), (2457, 153540520), (2470, 152732412), (2520, 149702007), (2527, 149287320), (2548, 148056930), (2565, 147075656), (2604, 144872910), (2646, 142573340), (2660, 141822954), (2730, 138186468), (2744, 137481435), (2790, 135214716), (2793, 135069480), (2808, 134347955), (2821, 133728840), (2888, 130626405), (2940, 128316006), (2945, 128098152), (2964, 127277010), (3038, 124176780), (3087, 122205720), (3185, 118445544), (3192, 118185795), (3224, 117012735), (3249, 116112360), (3255, 115898328), (3276, 115155390), (3348, 112678930), (3420, 110306742), (3430, 109985148), (3458, 109094580), (3510, 107478364), (3528, 106930005), (3534, 106748460), (3591, 105054040), (3610, 104501124), (3627, 104011320), (3640, 103639851), (3705, 101821608), (3720, 101411037), (3724, 101302110), (3780, 99801338), (3822, 98704620), (3906, 96581940), (3990, 94548636), (4030, 93610188), (4095, 92124312), (4104, 91922285), (4116, 91654290), (4123, 91498680), (4185, 90143144), (4332, 87084270), (4340, 86923746), (4410, 85544004), (4446, 84851340), (4459, 84603960), (4557, 82784520), (4655, 81041688), (4680, 80608773), (4693, 80385480), (4712, 80061345), (4788, 78790530), (4802, 78560820), (4836, 78008490), (4914, 76770260), (4940, 76366206), (5054, 74643660), (5096, 74028465), (5130, 73537828), (5145, 73323432), (5187, 72729720), (5208, 72436455), (5292, 71286670), (5301, 71165640), (5320, 70911477), (5415, 69667416), (5460, 69093234), (5580, 67607358), (5586, 67534740), (5642, 66864420), (5733, 65803080), (5859, 64387960), (5880, 64158003), (5890, 64049076), (5928, 63638505), (5985, 63032424), (6045, 62406792), (6076, 62088390), (6174, 61102860), (6370, 59222772), (6498, 58056180), (6510, 57949164), (6517, 57886920), (6552, 57577695), (6615, 57029336), (6669, 56567560), (6696, 56339465), (6840, 55153371), (6860, 54992574), (6916, 54547290), (7020, 53739182), (7068, 53374230), (7182, 52527020), (7203, 52373880), (7220, 52250562), (7254, 52005660), (7410, 50910804), (7448, 50651055), (7560, 49900669), (7581, 49762440), (7595, 49670712), (7644, 49352310), (7657, 49268520), (7812, 48290970), (7980, 47274318), (8060, 46805094), (8190, 46062156), (8232, 45827145), (8246, 45749340), (8370, 45071572), (8379, 45023160), (8463, 44576280), (8645, 43637832), (8664, 43542135), (8680, 43461873), (8820, 42772002), (8835, 42699384), (8892, 42425670), (8918, 42301980), (9114, 41392260), (9261, 40735240), (9310, 40520844), (9386, 40192740), (9555, 39481848), (9576, 39395265), (9604, 39280410), (9672, 39004245), (9747, 38704120), (9765, 38632776), (9828, 38385130), (9880, 38183103), (10108, 37321830), (10260, 36768914), (10290, 36661716), (10374, 36364860), (10584, 35643335), (10602, 35582820), (10633, 35479080), (10830, 34833708), (10881, 34670440), (10920, 34546617), (11115, 33940536), (11160, 33803679), (11172, 33767370), (11191, 33710040), (11284, 33432210), (11466, 32901540), (11718, 32193980), (11780, 32024538), (11970, 31516212), (12005, 31424328), (12090, 31203396), (12103, 31169880), (12152, 31044195), (12285, 30708104), (12348, 30551430), (12369, 30499560), (12635, 29857464), (12740, 29611386), (12996, 29028090), (13020, 28974582), (13034, 28943460), (13230, 28514668), (13338, 28283780), (13377, 28201320), (13671, 27594840), (13720, 27496287), (13832, 27273645), (13965, 27013896), (14040, 26869591), (14079, 26795160), (14105, 26745768), (14136, 26687115), (14364, 26263510), (14406, 26186940), (14440, 26125281), (14508, 26002830), (14820, 25455402), (15162, 24881220), (15190, 24835356), (15288, 24676155), (15314, 24634260), (15435, 24441144), (15561, 24243240), (15624, 24145485), (15903, 23721880), (15960, 23637159), (16120, 23402547), (16245, 23222472), (16380, 23031078), (16492, 22874670), (16740, 22535786), (16758, 22511580), (16926, 22288140), (17199, 21934360), (17290, 21818916), (17640, 21386001), (17670, 21349692), (17689, 21326760), (17784, 21212835), (17836, 21150990), (17955, 21010808), (18135, 20802264), (18228, 20696130), (18522, 20367620), (18620, 20260422), (18772, 20096370), (19110, 19740924), (19208, 19640205), (19494, 19352060), (19530, 19316388), (19551, 19295640), (19656, 19192565), (19747, 19104120), (20216, 18660915), (20520, 18384457), (20580, 18330858), (20615, 18299736), (20748, 18182430), (21204, 17791410), (21266, 17739540), (21609, 17457960), (21660, 17416854), (21762, 17335220), (22230, 16970268), (22295, 16920792), (22344, 16883685), (22382, 16855020), (22568, 16716105), (22743, 16587480), (22785, 16556904), (22932, 16450770), (22971, 16422840), (23436, 16096990), (23465, 16077096), (23560, 16012269), (23940, 15758106), (24010, 15712164), (24180, 15601698), (24206, 15584940), (24570, 15354052), (24696, 15275715), (24738, 15249780), (25137, 15007720), (25270, 14928732), (25389, 14858760), (25480, 14805693), (25935, 14545944), (25992, 14514045), (26040, 14487291), (26068, 14471730), (26460, 14257334), (26505, 14233128), (26676, 14141890), (26754, 14100660), (27342, 13797420), (27930, 13506948), (28158, 13397580), (28210, 13372884), (28665, 13160616), (28728, 13131755), (28812, 13093470), (28861, 13071240), (29016, 13001415), (29295, 12877592), (29640, 12727701), (30324, 12440610), (30380, 12417678), (30628, 12317130), (30870, 12220572), (31122, 12121620), (31213, 12086280), (31806, 11860940), (31899, 11826360), (32490, 11611236), (32585, 11577384), (32760, 11515539), (32851, 11483640), (32984, 11437335), (33345, 11313512), (33480, 11267893), (33516, 11255790), (33573, 11236680), (33852, 11144070), (34398, 10967180), (34580, 10909458), (35340, 10674846), (35378, 10663380), (35672, 10575495), (35910, 10505404), (36015, 10474776), (36270, 10401132), (36309, 10389960), (36456, 10348065), (37044, 10183810), (37107, 10166520), (37240, 10130211), (37544, 10048185), (37905, 9952488), (38220, 9870462), (38285, 9853704), (38988, 9676030), (39060, 9658194), (39102, 9647820), (39494, 9552060), (40131, 9400440), (41013, 9198280), (41160, 9165429), (41230, 9149868), (41496, 9091215), (41895, 9004632), (42237, 8931720), (42315, 8915256), (42408, 8895705), (42532, 8869770), (43218, 8728980), (43320, 8708427), (43524, 8667610), (44460, 8485134), (44590, 8460396), (44764, 8427510), (45486, 8293740), (45570, 8278452), (45619, 8269560), (45864, 8225385), (45942, 8211420), (46305, 8147048), (46683, 8081080), (46872, 8048495), (46930, 8038548), (47880, 7879053), (48020, 7856082), (48360, 7800849), (48412, 7792470), (48735, 7740824), (49140, 7677026), (49476, 7624890), (50274, 7503860), (50540, 7464366), (50778, 7429380), (51870, 7272972), (52136, 7235865), (52920, 7128667), (53010, 7116564), (53067, 7108920), (53165, 7095816), (53352, 7070945), (53508, 7050330), (53599, 7038360), (54405, 6934088), (54684, 6898710), (55860, 6753474), (55955, 6742008), (56316, 6698790), (56420, 6686442), (57330, 6580308), (57624, 6546735), (57722, 6535620), (58590, 6438796), (58653, 6431880), (59241, 6368040), (60515, 6233976), (60648, 6220305), (60760, 6208839), (61256, 6158565), (61740, 6110286), (61845, 6099912), (62244, 6060810), (62426, 6043140), (63612, 5930470), (63798, 5913180), (64827, 5819320), (64980, 5805618), (65170, 5788692), (65702, 5741820), (66690, 5656756), (66885, 5640264), (67032, 5627895), (67146, 5618340), (67704, 5572035), (68229, 5529160), (68355, 5518968), (68796, 5483590), (68913, 5474280), (69160, 5454729), (70395, 5359032), (70680, 5337423), (70756, 5331690), (71820, 5252702), (72030, 5237388), (72540, 5200566), (72618, 5194980), (74088, 5091905), (74214, 5083260), (74431, 5068440), (75810, 4976244), (76167, 4952920), (76440, 4935231), (76570, 4926852), (77805, 4848648), (77976, 4838015), (78120, 4829097), (78204, 4823910), (78337, 4815720), (78988, 4776030), (79515, 4744376), (80262, 4700220), (82026, 4599140), (82460, 4574934), (83790, 4502316), (84474, 4465860), (84630, 4457628), (84721, 4452840), (85064, 4434885), (85995, 4386872), (86436, 4364490), (86583, 4357080), (87048, 4333805), (88445, 4265352), (88920, 4242567), (89180, 4230198), (89528, 4213755), (90972, 4146870), (91140, 4139226), (91238, 4134780), (91884, 4105710), (92610, 4073524), (93366, 4040540), (93639, 4028760), (93860, 4019274), (95697, 3942120), (96040, 3928041), (96824, 3896235), (97470, 3870412), (97755, 3859128), (98280, 3838513), (98553, 3827880), (98735, 3820824), (98952, 3812445), (100548, 3751930), (100719, 3745560), (101080, 3732183), (101556, 3714690), (103740, 3636486), (106020, 3558282), (106134, 3554460), (106330, 3547908), (107016, 3525165), (107198, 3519180), (108045, 3491592), (108810, 3467044), (108927, 3463320), (109368, 3449355), (111321, 3388840), (111720, 3376737), (111910, 3371004), (112632, 3349395), (112840, 3343221), (113715, 3317496), (114660, 3290154), (114855, 3284568), (115444, 3267810), (117180, 3219398), (117306, 3215940), (118482, 3184020), (120393, 3133480), (121030, 3116988), (123480, 3055143), (123690, 3049956), (123823, 3046680), (124488, 3030405), (124852, 3021570), (125685, 3001544), (126711, 2977240), (126945, 2971752), (127224, 2965235), (127596, 2956590), (129654, 2909660), (129960, 2902809), (130340, 2894346), (131404, 2870910), (133380, 2828378), (133770, 2820132), (134292, 2809170), (136458, 2764580), (136710, 2759484), (136857, 2756520), (137592, 2741795), (137826, 2737140), (138229, 2729160), (140790, 2679516), (141512, 2665845), (143640, 2626351), (144060, 2618694), (144305, 2614248), (145080, 2600283), (145236, 2597490), (145483, 2593080), (148428, 2541630), (148862, 2534220), (151620, 2488122), (152334, 2476460), (153140, 2463426), (155610, 2424324), (156065, 2417256), (156408, 2411955), (156674, 2407860), (157976, 2388015), (159030, 2372188), (159201, 2369640), (159495, 2365272), (160524, 2350110), (160797, 2346120), (164052, 2299570), (164255, 2296728), (164920, 2287467), (167580, 2251158), (167865, 2247336), (168948, 2232930), (169260, 2228814), (169442, 2226420), (171990, 2193436), (172872, 2182245), (173166, 2178540), (175959, 2143960), (176890, 2132676), (177723, 2122680), (178360, 2115099), (181545, 2077992), (181944, 2073435), (182280, 2069613), (182476, 2067390), (183768, 2052855), (185220, 2036762), (185535, 2033304), (186732, 2020270), (187278, 2014380), (187720, 2009637), (191394, 1971060), (194940, 1935206), (195510, 1929564), (197106, 1913940), (197470, 1910412), (200655, 1880088), (201096, 1875965), (201438, 1872780), (202027, 1867320), (203112, 1857345), (205065, 1839656), (206739, 1824760), (207480, 1818243), (211185, 1786344), (212040, 1779141), (212268, 1777230), (212660, 1773954), (214396, 1759590), (216090, 1745796), (217620, 1733522), (217854, 1731660), (222642, 1694420), (223293, 1689480), (223820, 1685502), (227430, 1658748), (228095, 1653912), (229320, 1645077), (229710, 1642284), (229957, 1640520), (230888, 1633905), (233415, 1616216), (234360, 1609699), (234612, 1607970), (235011, 1605240), (236964, 1592010), (240786, 1566740), (242060, 1558494), (247380, 1524978), (247646, 1523340), (249704, 1510785), (251370, 1500772), (253422, 1488620), (253890, 1485876), (254163, 1484280), (255192, 1478295), (259308, 1454830), (259749, 1452360), (260680, 1447173), (262808, 1435455), (265335, 1421784), (266760, 1414189), (267540, 1410066), (267995, 1407672), (268584, 1404585), (272916, 1382290), (273420, 1379742), (273714, 1378260), (275652, 1368570), (276458, 1364580), (280917, 1342920), (281580, 1339758), (287091, 1314040), (288120, 1309347), (288610, 1307124), (290472, 1298745), (290966, 1296540), (293265, 1286376), (295659, 1275960), (296205, 1273608), (296856, 1270815), (297724, 1267110), (302157, 1248520), (303240, 1244061), (304668, 1238230), (306280, 1231713), (311220, 1212162), (312130, 1208628), (313348, 1203930), (318060, 1186094), (318402, 1184820), (318990, 1182636), (321048, 1175055), (321594, 1173060), (324135, 1163864), (326781, 1154440), (328104, 1149785), (328510, 1148364), (335160, 1125579), (335730, 1123668), (337896, 1116465), (338520, 1114407), (338884, 1113210), (341145, 1105832), (343980, 1096718), (344565, 1094856), (346332, 1089270), (351918, 1071980), (353780, 1066338), (355446, 1061340), (363090, 1038996), (364952, 1033695), (370440, 1018381), (371070, 1016652), (371469, 1015560), (372155, 1013688), (373464, 1010135), (374556, 1007190), (375193, 1005480), (380835, 990584), (382788, 985530), (389880, 967603), (391020, 964782), (391685, 963144), (394212, 956970), (394940, 955206), (401310, 940044), (402876, 936390), (404054, 933660), (410130, 919828), (410571, 918840), (413478, 912380), (414687, 909720), (422370, 893172), (423605, 890568), (424536, 888615), (425320, 886977), (428792, 879795), (432180, 872898), (432915, 871416), (435240, 866761), (435708, 865830), (436449, 864360), (445284, 847210), (446586, 844740), (447640, 842751), (454860, 829374), (456190, 826956), (459420, 821142), (459914, 820260), (466830, 808108), (468195, 805752), (469224, 803985), (470022, 802620), (473928, 796005), (477603, 789880), (478485, 788424), (481572, 783370), (482391, 782040), (484120, 779247), (492765, 765576), (494760, 762489), (495292, 761670), (502740, 750386), (503595, 749112), (506844, 744310), (507780, 742938), (508326, 742140), (518616, 727415), (519498, 726180), (530670, 710892), (533169, 707560), (535080, 705033), (535990, 703836), (544635, 692664), (545832, 691145), (546840, 689871), (547428, 689130), (548359, 687960), (551304, 684285), (552916, 682290), (556605, 677768), (561834, 671460), (563160, 669879), (574182, 657020), (577220, 653562), (581932, 648270), (586530, 643188), (591318, 637980), (592410, 636804), (593047, 636120), (595448, 633555), (601965, 626696), (604314, 624260), (606081, 622440), (609336, 619115)]