1275226795440

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{113}}^1$

素因数の和:307

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 31, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 62, 65, 69, 72, 76, 78, 80, 89, 90, 92, 93, 95, 104, 113, 114, 115, 117, 120, 124, 130, 138, 144, 152, 155, 156, 171, 178, 180, 184, 186, 190, 195, 207, 208, 226, 228, 230, 234, 240, 247, 248, 260, 267, 276, 279, 285, 299, 304, 310, 312, 339, 342, 345, 356, 360, 368, 372, 380, 390, 403, 414, 437, 445, 452, 456, 460, 465, 468, 494, 496, 520, 534, 552, 558, 565, 570, 585, 589, 598, 620, 624, 678, 684, 690, 712, 713, 720, 741, 744, 760, 780, 801, 806, 828, 855, 874, 890, 897, 904, 912, 920, 930, 936, 988, 1017, 1035, 1040, 1068, 1104, 1116, 1130, 1140, 1157, 1170, 1178, 1196, 1209, 1235, 1240, 1311, 1335, 1356, 1368, 1380, 1395, 1424, 1426, 1469, 1482, 1488, 1495, 1520, 1560, 1602, 1612, 1656, 1691, 1695, 1710, 1748, 1767, 1780, 1794, 1808, 1840, 1860, 1872, 1976, 2015, 2034, 2047, 2070, 2136, 2139, 2147, 2185, 2223, 2232, 2260, 2280, 2314, 2340, 2356, 2392, 2418, 2470, 2480, 2599, 2622, 2670, 2691, 2712, 2736, 2759, 2760, 2790, 2852, 2938, 2945, 2964, 2990, 3120, 3204, 3224, 3312, 3382, 3390, 3420, 3471, 3496, 3503, 3534, 3560, 3565, 3588, 3627, 3705, 3720, 3933, 3952, 4005, 4030, 4068, 4094, 4140, 4272, 4278, 4294, 4370, 4407, 4446, 4464, 4485, 4520, 4560, 4628, 4680, 4712, 4784, 4836, 4940, 5073, 5085, 5198, 5244, 5301, 5340, 5382, 5424, 5518, 5520, 5580, 5681, 5704, 5785, 5876, 5890, 5928, 5980, 6045, 6141, 6408, 6417, 6441, 6448, 6555, 6764, 6780, 6840, 6942, 6992, 7006, 7068, 7120, 7130, 7176, 7254, 7345, 7410, 7440, 7657, 7797, 7866, 8010, 8060, 8136, 8188, 8277, 8280, 8455, 8556, 8588, 8740, 8814, 8835, 8892, 8970, 9040, 9256, 9269, 9360, 9424, 9672, 9880, 10057, 10146, 10170, 10235, 10396, 10413, 10488, 10509, 10602, 10680, 10695, 10735, 10764, 11036, 11115, 11160, 11362, 11408, 11570, 11752, 11780, 11856, 11960, 12090, 12282, 12816, 12834, 12882, 12995, 13110, 13221, 13455, 13528, 13547, 13560, 13680, 13795, 13884, 14012, 14136, 14260, 14352, 14508, 14690, 14820, 15219, 15314, 15594, 15732, 16020, 16120, 16272, 16376, 16554, 16560, 16910, 17043, 17112, 17176, 17355, 17480, 17515, 17628, 17670, 17784, 17940, 18135, 18423, 18512, 18538, 19323, 19344, 19665, 19760, 20114, 20292, 20340, 20470, 20792, 20826, 20976, 21018, 21204, 21360, 21390, 21470, 21528, 21983, 22035, 22072, 22230, 22320, 22724, 22971, 23140, 23391, 23504, 23560, 23920, 24180, 24564, 24831, 25365, 25668, 25764, 25990, 26220, 26442, 26505, 26611, 26910, 27056, 27094, 27120, 27590, 27768, 27807, 27911, 28024, 28272, 28405, 28520, 29016, 29380, 29640, 30171, 30438, 30628, 30705, 31188, 31464, 31527, 32040, 32085, 32205, 32240, 32752, 33108, 33787, 33820, 34086, 34224, 34352, 34710, 34960, 35030, 35256, 35340, 35568, 35867, 35880, 36270, 36846, 37076, 38285, 38646, 38893, 38985, 39330, 40228, 40584, 40641, 40680, 40940, 41385, 41584, 41652, 42036, 42408, 42780, 42940, 43056, 43966, 44070, 44144, 44460, 45448, 45539, 45942, 46280, 46345, 46782, 47120, 48360, 49128, 49381, 49662, 50285, 50730, 51129, 51336, 51528, 51980, 52065, 52421, 52440, 52545, 52884, 53010, 53222, 53820, 54188, 55180, 55536, 55614, 55822, 56048, 56810, 57040, 58032, 58760, 59280, 60342, 60876, 61256, 61410, 62376, 62928, 63054, 63457, 64080, 64170, 64410, 65949, 66105, 66216, 66557, 67574, 67640, 67735, 68172, 68913, 69420, 70060, 70512, 70680, 71734, 71760, 72540, 73692, 74152, 76095, 76570, 77292, 77786, 77970, 78660, 79833, 80456, 80569, 81168, 81282, 81360, 81880, 82770, 83304, 83421, 83733, 84072, 84816, 85215, 85560, 85880, 87932, 88140, 88920, 90513, 90896, 91078, 91884, 92115, 92560, 92690, 93564, 96615, 96720, 98256, 98762, 99324, 100570, 101361, 101460, 102258, 102672, 103056, 103960, 104130, 104842, 104880, 105090, 105768, 106020, 106444, 107601, 107640, 108376, 109915, 110360, 111228, 111644, 113620, 114855, 116679, 116955, 117520, 120684, 121752, 121923, 122512, 122820, 124155, 124752, 126108, 126914, 128340, 128820, 130741, 131898, 132210, 132432, 133055, 133114, 135148, 135280, 135470, 136344, 136617, 137826, 138840, 139035, 139555, 140120, 141360, 143468, 145080, 147384, 148143, 148304, 150855, 152190, 153140, 154584, 155572, 155940, 157263, 157320, 157635, 159666, 160912, 161138, 162564, 163760, 165540, 166608, 166842, 167466, 168144, 168935, 170430, 171120, 171760, 175864, 176111, 176280, 177840, 179335, 181026, 182156, 183768, 184230, 185380, 187128, 190371, 191083, 193230, 194465, 197524, 197847, 198648, 199671, 201140, 202722, 202920, 203205, 204516, 207920, 208260, 209684, 210180, 211536, 212040, 212888, 215202, 215280, 216752, 219830, 220720, 222456, 223288, 227240, 227695, 229710, 231311, 233358, 233910, 239499, 241368, 241707, 243504, 243846, 245640, 246905, 248310, 251199, 252216, 253828, 255645, 256680, 257640, 261482, 262105, 263796, 264420, 266110, 266228, 270296, 270940, 272688, 273234, 275652, 277680, 278070, 279110, 280240, 286936, 290160, 294768, 296286, 301710, 304083, 304380, 306280, 309168, 311144, 311767, 311880, 314526, 314640, 315270, 317285, 319332, 322276, 322803, 325128, 329745, 331080, 332785, 333684, 334932, 337870, 340860, 344565, 350037, 351728, 352222, 352560, 358670, 362052, 364312, 367536, 368460, 370760, 374256, 380742, 382166, 386460, 388930, 392223, 395048, 395694, 397296, 399165, 399342, 402280, 402845, 405444, 405840, 406410, 409032, 409851, 416520, 417105, 418665, 419368, 420360, 424080, 425776, 430404, 439660, 444429, 444912, 446576, 452565, 454480, 455390, 459420, 462622, 466716, 467820, 471789, 478998, 482736, 483414, 487692, 491280, 493810, 496620, 502398, 504432, 505609, 506805, 507656, 511290, 513360, 515280, 522964, 524210, 527592, 528333, 528840, 532220, 532456, 538005, 540592, 541880, 546468, 551304, 556140, 558220, 571113, 573249, 573872, 583395, 592572, 599013, 603420, 608166, 608760, 609615, 612560, 622288, 623534, 623760, 629052, 630540, 634570, 638664, 641953, 644552, 645606, 650256, 653705, 659490, 662160, 665570, 667368, 669864, 675740, 681473, 681720, 683085, 689130, 693933, 700074, 704444, 717340, 724104, 725121, 728624, 736920, 740715, 741520, 761484, 764332, 772920, 777860, 784446, 786315, 790096, 791388, 798330, 798684, 804560, 805690, 810888, 812820, 818064, 819702, 824941, 833040, 834210, 837330, 838736, 840720, 860808, 865241, 879320, 880555, 888858, 905130, 910780, 918840, 925244, 933432, 935301, 935640, 943578, 951855, 955415, 957996, 966828, 975384, 987620, 989235, 993240, 998355, 1004796, 1011218, 1013610, 1015312, 1022580, 1045928, 1047397, 1048420, 1055184, 1056666, 1057680, 1064440, 1064912, 1076010, 1083760, 1092936, 1102608, 1112280, 1116440, 1142226, 1146498, 1156555, 1166790, 1176669, 1185144, 1197495, 1198026, 1205683, 1206840, 1208535, 1216332, 1217520, 1219230, 1247068, 1255995, 1258104, 1261080, 1269140, 1277328, 1283906, 1289104, 1291212, 1307410, 1318980, 1331140, 1334736, 1339728, 1351480, 1362946, 1363440, 1366170, 1378260, 1387866, 1400148, 1408888, 1434680, 1448208, 1450242, 1473840, 1481430, 1516827, 1520415, 1522968, 1528664, 1530811, 1545840, 1555720, 1558835, 1568892, 1572630, 1582776, 1584999, 1596660, 1597368, 1611380, 1614015, 1621776, 1625640, 1639404, 1649882, 1668420, 1674660, 1719747, 1721616, 1730482, 1750185, 1758640, 1761110, 1777716, 1810260, 1821560, 1837680, 1850488, 1866864, 1870602, 1871280, 1887156, 1903710, 1910830, 1915992, 1925859, 1933656, 1950768, 1961115, 1975240, 1978470, 1986480, 1996710, 2009592, 2022436, 2027220, 2044419, 2045160, 2049255, 2081799, 2091856, 2094794, 2096840, 2113332, 2128880, 2152020, 2185872, 2222145, 2224560, 2232880, 2284452, 2292996, 2313110, 2333580, 2353338, 2358945, 2370288, 2394990, 2396052, 2411366, 2413680, 2417070, 2432664, 2438460, 2474823, 2484079, 2494136, 2511990, 2516208, 2522160, 2528045, 2538280, 2567812, 2582424, 2595723, 2614820, 2637960, 2641665, 2662280, 2702960, 2725892, 2732340, 2756520, 2775732, 2800296, 2805903, 2817776, 2855565, 2866245, 2869360, 2900484, 2962860, 2995065, 3007043, 3033654, 3040830, 3045936, 3057328, 3061622, 3111440, 3117670, 3137784, 3142191, 3145260, 3165552, 3169998, 3193320, 3194736, 3209765, 3222760, 3228030, 3251280, 3278808, 3299764, 3336840, 3349320, 3407365, 3439494, 3460964, 3469665, 3500370, 3522220, 3555432, 3617049, 3620520, 3625605, 3643120, 3700976, 3741204, 3774312, 3807420, 3821660, 3831984, 3851718, 3867312, 3922230, 3950480, 3956940, 3993420, 4019184, 4044872, 4052971, 4054440, 4088838, 4090320, 4098510, 4124705, 4163598, 4189588, 4193680, 4226664, 4304040, 4326205, 4394909, 4444290, 4550481, 4568904, 4585992, 4592433, 4626220, 4667160, 4676505, 4706676, 4717890, 4789980, 4792104, 4822732, 4834140, 4865328, 4876920, 4949646, 4968158, 4988272, 5023980, 5056090, 5076560, 5135624, 5164848, 5191446, 5229640, 5236985, 5275920, 5283330, 5324560, 5451784, 5464680, 5513040, 5551464, 5600592, 5611806, 5711130, 5732490, 5777577, 5800968, 5883345, 5923573, 5925720, 5990130, 6014086, 6028415, 6067308, 6081660, 6123244, 6133257, 6235340, 6275568, 6284382, 6290520, 6339996, 6386640, 6419530, 6445520, 6456060, 6557616, 6599528, 6673680, 6698640, 6814730, 6878988, 6921928, 6939330, 7000740, 7044440, 7110864, 7170641, 7234098, 7241040, 7251210, 7424469, 7452237, 7482408, 7548624, 7584135, 7614840, 7643320, 7654055, 7703436, 7787169, 7844460, 7913880, 7924995, 7986840, 8089744, 8105942, 8108880, 8177676, 8197020, 8249410, 8327196, 8379176, 8453328, 8598735, 8608080, 8652410, 8789818, 8888580, 9021129, 9100962, 9137808, 9171984, 9184866, 9252440, 9334320, 9353010, 9413352, 9426573, 9435780, 9579960, 9584208, 9629295, 9645464, 9668280, 9753840, 9899292, 9936316, 10047960, 10112180, 10222095, 10271248, 10382892, 10408995, 10459280, 10473970, 10566660, 10851147, 10903568, 10929360, 11102928, 11223612, 11422260, 11464980, 11555154, 11601936, 11766690, 11847146, 11851440, 11980260, 12028172, 12056830, 12134616, 12158913, 12163320, 12246488, 12266514, 12374115, 12420395, 12470680, 12568764, 12581040, 12679992, 12839060, 12912120, 12978615, 13184727, 13199056, 13629460, 13757976, 13777299, 13843856, 13878660, 14001480, 14029515, 14088880, 14341282, 14468196, 14502420, 14848938, 14904474, 14964816, 15035215, 15168270, 15229680, 15286640, 15308110, 15406872, 15574338, 15673879, 15688920, 15710955, 15827760, 15849990, 15973680, 16211884, 16355352, 16394040, 16498820, 16654392, 16758352, 17197470, 17304820, 17579636, 17770719, 17777160, 18042258, 18085245, 18201924, 18369732, 18504880, 18706020, 18826704, 18853146, 18871560, 19159920, 19258590, 19290928, 19336560, 19798584, 19872632, 19900543, 20095920, 20224360, 20264855, 20444190, 20765784, 20817990, 20947940, 21133320, 21511923, 21702294, 21974545, 22356711, 22447224, 22752405, 22844520, 22929960, 22962165, 23110308, 23533380, 23694292, 23960520, 24056344, 24113660, 24269232, 24317826, 24326640, 24492976, 24533028, 24748230, 24840790, 24941360, 25137528, 25359984, 25678120, 25824240, 25957230, 26369454, 27063387, 27258920, 27515952, 27554598, 27757320, 28002960, 28059030, 28682564, 28887885, 28936392, 29004840, 29617865, 29697876, 29808948, 30070430, 30336540, 30616220, 30666285, 30813744, 31148676, 31347758, 31377840, 31421910, 31699980, 32423768, 32710704, 32788080, 32997640, 33308784, 34394940, 34609640, 35159272, 35541438, 35554320, 35853205, 36084516, 36170490, 36403848, 36476739, 36739464, 37122345, 37261185, 37412040, 37706292, 37743120, 38517180, 38935845, 39554181, 39597168, 39745264, 39801086, 40448720, 40529710, 40888380, 41531568, 41635980, 41895880, 42266640, 43023846, 43404588, 43949090, 44713422, 44894448, 45105645, 45504810, 45689040, 45859920, 45924330, 46220616, 47021637, 47066760, 47132865, 47388584, 47921040, 48112688, 48227320, 48635652, 49066056, 49496460, 49681580, 50275056, 51356240, 51914460, 52738908, 53312157, 54126774, 54255735, 54517840, 55109196, 55514640, 56118060, 57133817, 57365128, 57775770, 57872784, 58009680, 59235730, 59395752, 59617896, 59701629, 60140860, 60673080, 60794565, 61232440, 61332570, 62297352, 62695516, 62843820, 63399960, 64535769, 64847536, 65923635, 65995280, 68789880, 68886495, 69219280, 70318544, 71082876, 71706410, 72169032, 72340980, 72807696, 72953478, 73478928, 74244690, 74522370, 74824080, 75412584, 77006449, 77034360, 77871690, 78369395, 79108362, 79602172, 81059420, 81776760, 83271960, 83791760, 86047692, 86809176, 87898180, 88853595, 89426844, 90211290, 91009620, 91848660, 92441232, 93218333, 94043274, 94133520, 94265730, 94777168, 96454640, 97271304, 98132112, 98992920, 99363160, 99502715, 103828920, 105477816, 106624314, 107559615, 108253548, 108511470, 110218392, 111783555, 112236120, 114267634, 114730256, 115551540, 118471460, 118791504, 119235792, 119403258, 120281720, 121346160, 121589130, 122464880, 122665140, 124594704, 125391032, 125687640, 126799920, 129071538, 131847270, 135316935, 136242179, 137579760, 137772990, 141064911, 142165752, 143412820, 144338064, 144681960, 145906956, 148489380, 149044740, 150825168, 154012898, 154068720, 155743380, 156738790, 158216724, 159204344, 162118840, 163553520, 166543920, 171401451, 172095384, 173618352, 175796360, 177707190, 178853688, 179104887, 180422580, 182019240, 182383695, 183697320, 186436666, 188086548, 188531460, 194542608, 197770905, 197985840, 198726320, 199005430, 207657840, 210955632, 213248628, 215119230, 216507096, 217022940, 220436784, 223567110, 224472240, 228535268, 231019347, 231103080, 235108185, 236942920, 238806516, 240563440, 243178260, 245330280, 250782064, 251375280, 258143076, 263694540, 266560785, 270633870, 272484358, 275545980, 279654999, 282129822, 284331504, 285669085, 286825640, 289363920, 291813912, 296978760, 298089480, 298508145, 308025796, 311486760, 313477580, 316433448, 318408688, 322678845, 324237680, 342802902, 344190768, 351592720, 355414380, 357707376, 358209774, 360845160, 364038480, 364767390, 367394640, 372873332, 376173096, 377062920, 385032245, 395541810, 398010860, 408726537, 426497256, 430238460, 433014192, 434045880, 447134220, 457070536, 462038694, 462206160, 466091665, 470216370, 473885840, 477613032, 486356520, 490660560, 514204353, 516286152, 527389080, 533121570, 541267740, 544968716, 551091960, 559309998, 564259644, 571338170, 573651280, 583627824, 593957520, 596178960, 597016290, 616051592, 622973520, 626955160, 632866896, 645357690, 681210895, 685605804, 693058041, 705324555, 710828760, 716419548, 721690320, 729534780, 745746664, 752346192, 754125840, 770064490, 791083620, 796021720, 817453074, 838964997, 852994512, 857007255, 860476920, 868091760, 894268440, 895524435, 914141072, 924077388, 932183330, 940432740, 955226064, 972713040, 1028408706, 1032572304, 1054778160, 1066243140, 1082535480, 1089937432, 1102183920, 1118619996, 1128519288, 1142676340, 1155096735, 1194032580, 1226179611, 1232103184, 1253910320, 1290715380, 1362421790, 1371211608, 1386116082, 1398274995, 1410649110, 1421657520, 1432839096, 1459069560, 1491493328, 1540128980, 1582167240, 1592043440, 1634906148, 1677929994, 1714014510, 1720953840, 1771148327, 1788536880, 1791048870, 1848154776, 1864366660, 1880865480, 2043632685, 2056817412, 2132486280, 2165070960, 2179874864, 2237239992, 2257038576, 2285352680, 2310193470, 2388065160, 2452359222, 2571021765, 2581430760, 2724843580, 2742423216, 2772232164, 2796549990, 2821298220, 2865678192, 2918139120, 3080257960, 3164334480, 3269812296, 3355859988, 3428029020, 3465290205, 3542296654, 3582097740, 3696309552, 3728733320, 3761730960, 4087265370, 4113634824, 4194824985, 4264972560, 4474479984, 4570705360, 4620386940, 4776130320, 4904718444, 5142043530, 5162861520, 5313444981, 5449687160, 5544464328, 5593099980, 5642596440, 6130898055, 6160515920, 6539624592, 6711719976, 6856058040, 6930580410, 7084593308, 7164195480, 7457466640, 8174530740, 8227269648, 8389649970, 8855741635, 9240773880, 9809436888, 10284087060, 10626889962, 10899374320, 11088928656, 11186199960, 11285192880, 12261796110, 13423439952, 13712116080, 13861160820, 14169186616, 14328390960, 15940334943, 16349061480, 16779299940, 17711483270, 18481547760, 19618873776, 20568174120, 21253779924, 22372399920, 24523592220, 26567224905, 27722321640, 28338373232, 31880669886, 32698122960, 33558599880, 35422966540, 41136348240, 42507559848, 49047184440, 53134449810, 55444643280, 63761339772, 67117199760, 70845933080, 79701674715, 85015119696, 98094368880, 106268899620, 127522679544, 141691866160, 159403349430, 212537799240, 255045359088, 318806698860, 425075598480, 637613397720, 1275226795440]

約数ペア:

[(1, 1275226795440), (2, 637613397720), (3, 425075598480), (4, 318806698860), (5, 255045359088), (6, 212537799240), (8, 159403349430), (9, 141691866160), (10, 127522679544), (12, 106268899620), (13, 98094368880), (15, 85015119696), (16, 79701674715), (18, 70845933080), (19, 67117199760), (20, 63761339772), (23, 55444643280), (24, 53134449810), (26, 49047184440), (30, 42507559848), (31, 41136348240), (36, 35422966540), (38, 33558599880), (39, 32698122960), (40, 31880669886), (45, 28338373232), (46, 27722321640), (48, 26567224905), (52, 24523592220), (57, 22372399920), (60, 21253779924), (62, 20568174120), (65, 19618873776), (69, 18481547760), (72, 17711483270), (76, 16779299940), (78, 16349061480), (80, 15940334943), (89, 14328390960), (90, 14169186616), (92, 13861160820), (93, 13712116080), (95, 13423439952), (104, 12261796110), (113, 11285192880), (114, 11186199960), (115, 11088928656), (117, 10899374320), (120, 10626889962), (124, 10284087060), (130, 9809436888), (138, 9240773880), (144, 8855741635), (152, 8389649970), (155, 8227269648), (156, 8174530740), (171, 7457466640), (178, 7164195480), (180, 7084593308), (184, 6930580410), (186, 6856058040), (190, 6711719976), (195, 6539624592), (207, 6160515920), (208, 6130898055), (226, 5642596440), (228, 5593099980), (230, 5544464328), (234, 5449687160), (240, 5313444981), (247, 5162861520), (248, 5142043530), (260, 4904718444), (267, 4776130320), (276, 4620386940), (279, 4570705360), (285, 4474479984), (299, 4264972560), (304, 4194824985), (310, 4113634824), (312, 4087265370), (339, 3761730960), (342, 3728733320), (345, 3696309552), (356, 3582097740), (360, 3542296654), (368, 3465290205), (372, 3428029020), (380, 3355859988), (390, 3269812296), (403, 3164334480), (414, 3080257960), (437, 2918139120), (445, 2865678192), (452, 2821298220), (456, 2796549990), (460, 2772232164), (465, 2742423216), (468, 2724843580), (494, 2581430760), (496, 2571021765), (520, 2452359222), (534, 2388065160), (552, 2310193470), (558, 2285352680), (565, 2257038576), (570, 2237239992), (585, 2179874864), (589, 2165070960), (598, 2132486280), (620, 2056817412), (624, 2043632685), (678, 1880865480), (684, 1864366660), (690, 1848154776), (712, 1791048870), (713, 1788536880), (720, 1771148327), (741, 1720953840), (744, 1714014510), (760, 1677929994), (780, 1634906148), (801, 1592043440), (806, 1582167240), (828, 1540128980), (855, 1491493328), (874, 1459069560), (890, 1432839096), (897, 1421657520), (904, 1410649110), (912, 1398274995), (920, 1386116082), (930, 1371211608), (936, 1362421790), (988, 1290715380), (1017, 1253910320), (1035, 1232103184), (1040, 1226179611), (1068, 1194032580), (1104, 1155096735), (1116, 1142676340), (1130, 1128519288), (1140, 1118619996), (1157, 1102183920), (1170, 1089937432), (1178, 1082535480), (1196, 1066243140), (1209, 1054778160), (1235, 1032572304), (1240, 1028408706), (1311, 972713040), (1335, 955226064), (1356, 940432740), (1368, 932183330), (1380, 924077388), (1395, 914141072), (1424, 895524435), (1426, 894268440), (1469, 868091760), (1482, 860476920), (1488, 857007255), (1495, 852994512), (1520, 838964997), (1560, 817453074), (1602, 796021720), (1612, 791083620), (1656, 770064490), (1691, 754125840), (1695, 752346192), (1710, 745746664), (1748, 729534780), (1767, 721690320), (1780, 716419548), (1794, 710828760), (1808, 705324555), (1840, 693058041), (1860, 685605804), (1872, 681210895), (1976, 645357690), (2015, 632866896), (2034, 626955160), (2047, 622973520), (2070, 616051592), (2136, 597016290), (2139, 596178960), (2147, 593957520), (2185, 583627824), (2223, 573651280), (2232, 571338170), (2260, 564259644), (2280, 559309998), (2314, 551091960), (2340, 544968716), (2356, 541267740), (2392, 533121570), (2418, 527389080), (2470, 516286152), (2480, 514204353), (2599, 490660560), (2622, 486356520), (2670, 477613032), (2691, 473885840), (2712, 470216370), (2736, 466091665), (2759, 462206160), (2760, 462038694), (2790, 457070536), (2852, 447134220), (2938, 434045880), (2945, 433014192), (2964, 430238460), (2990, 426497256), (3120, 408726537), (3204, 398010860), (3224, 395541810), (3312, 385032245), (3382, 377062920), (3390, 376173096), (3420, 372873332), (3471, 367394640), (3496, 364767390), (3503, 364038480), (3534, 360845160), (3560, 358209774), (3565, 357707376), (3588, 355414380), (3627, 351592720), (3705, 344190768), (3720, 342802902), (3933, 324237680), (3952, 322678845), (4005, 318408688), (4030, 316433448), (4068, 313477580), (4094, 311486760), (4140, 308025796), (4272, 298508145), (4278, 298089480), (4294, 296978760), (4370, 291813912), (4407, 289363920), (4446, 286825640), (4464, 285669085), (4485, 284331504), (4520, 282129822), (4560, 279654999), (4628, 275545980), (4680, 272484358), (4712, 270633870), (4784, 266560785), (4836, 263694540), (4940, 258143076), (5073, 251375280), (5085, 250782064), (5198, 245330280), (5244, 243178260), (5301, 240563440), (5340, 238806516), (5382, 236942920), (5424, 235108185), (5518, 231103080), (5520, 231019347), (5580, 228535268), (5681, 224472240), (5704, 223567110), (5785, 220436784), (5876, 217022940), (5890, 216507096), (5928, 215119230), (5980, 213248628), (6045, 210955632), (6141, 207657840), (6408, 199005430), (6417, 198726320), (6441, 197985840), (6448, 197770905), (6555, 194542608), (6764, 188531460), (6780, 188086548), (6840, 186436666), (6942, 183697320), (6992, 182383695), (7006, 182019240), (7068, 180422580), (7120, 179104887), (7130, 178853688), (7176, 177707190), (7254, 175796360), (7345, 173618352), (7410, 172095384), (7440, 171401451), (7657, 166543920), (7797, 163553520), (7866, 162118840), (8010, 159204344), (8060, 158216724), (8136, 156738790), (8188, 155743380), (8277, 154068720), (8280, 154012898), (8455, 150825168), (8556, 149044740), (8588, 148489380), (8740, 145906956), (8814, 144681960), (8835, 144338064), (8892, 143412820), (8970, 142165752), (9040, 141064911), (9256, 137772990), (9269, 137579760), (9360, 136242179), (9424, 135316935), (9672, 131847270), (9880, 129071538), (10057, 126799920), (10146, 125687640), (10170, 125391032), (10235, 124594704), (10396, 122665140), (10413, 122464880), (10488, 121589130), (10509, 121346160), (10602, 120281720), (10680, 119403258), (10695, 119235792), (10735, 118791504), (10764, 118471460), (11036, 115551540), (11115, 114730256), (11160, 114267634), (11362, 112236120), (11408, 111783555), (11570, 110218392), (11752, 108511470), (11780, 108253548), (11856, 107559615), (11960, 106624314), (12090, 105477816), (12282, 103828920), (12816, 99502715), (12834, 99363160), (12882, 98992920), (12995, 98132112), (13110, 97271304), (13221, 96454640), (13455, 94777168), (13528, 94265730), (13547, 94133520), (13560, 94043274), (13680, 93218333), (13795, 92441232), (13884, 91848660), (14012, 91009620), (14136, 90211290), (14260, 89426844), (14352, 88853595), (14508, 87898180), (14690, 86809176), (14820, 86047692), (15219, 83791760), (15314, 83271960), (15594, 81776760), (15732, 81059420), (16020, 79602172), (16120, 79108362), (16272, 78369395), (16376, 77871690), (16554, 77034360), (16560, 77006449), (16910, 75412584), (17043, 74824080), (17112, 74522370), (17176, 74244690), (17355, 73478928), (17480, 72953478), (17515, 72807696), (17628, 72340980), (17670, 72169032), (17784, 71706410), (17940, 71082876), (18135, 70318544), (18423, 69219280), (18512, 68886495), (18538, 68789880), (19323, 65995280), (19344, 65923635), (19665, 64847536), (19760, 64535769), (20114, 63399960), (20292, 62843820), (20340, 62695516), (20470, 62297352), (20792, 61332570), (20826, 61232440), (20976, 60794565), (21018, 60673080), (21204, 60140860), (21360, 59701629), (21390, 59617896), (21470, 59395752), (21528, 59235730), (21983, 58009680), (22035, 57872784), (22072, 57775770), (22230, 57365128), (22320, 57133817), (22724, 56118060), (22971, 55514640), (23140, 55109196), (23391, 54517840), (23504, 54255735), (23560, 54126774), (23920, 53312157), (24180, 52738908), (24564, 51914460), (24831, 51356240), (25365, 50275056), (25668, 49681580), (25764, 49496460), (25990, 49066056), (26220, 48635652), (26442, 48227320), (26505, 48112688), (26611, 47921040), (26910, 47388584), (27056, 47132865), (27094, 47066760), (27120, 47021637), (27590, 46220616), (27768, 45924330), (27807, 45859920), (27911, 45689040), (28024, 45504810), (28272, 45105645), (28405, 44894448), (28520, 44713422), (29016, 43949090), (29380, 43404588), (29640, 43023846), (30171, 42266640), (30438, 41895880), (30628, 41635980), (30705, 41531568), (31188, 40888380), (31464, 40529710), (31527, 40448720), (32040, 39801086), (32085, 39745264), (32205, 39597168), (32240, 39554181), (32752, 38935845), (33108, 38517180), (33787, 37743120), (33820, 37706292), (34086, 37412040), (34224, 37261185), (34352, 37122345), (34710, 36739464), (34960, 36476739), (35030, 36403848), (35256, 36170490), (35340, 36084516), (35568, 35853205), (35867, 35554320), (35880, 35541438), (36270, 35159272), (36846, 34609640), (37076, 34394940), (38285, 33308784), (38646, 32997640), (38893, 32788080), (38985, 32710704), (39330, 32423768), (40228, 31699980), (40584, 31421910), (40641, 31377840), (40680, 31347758), (40940, 31148676), (41385, 30813744), (41584, 30666285), (41652, 30616220), (42036, 30336540), (42408, 30070430), (42780, 29808948), (42940, 29697876), (43056, 29617865), (43966, 29004840), (44070, 28936392), (44144, 28887885), (44460, 28682564), (45448, 28059030), (45539, 28002960), (45942, 27757320), (46280, 27554598), (46345, 27515952), (46782, 27258920), (47120, 27063387), (48360, 26369454), (49128, 25957230), (49381, 25824240), (49662, 25678120), (50285, 25359984), (50730, 25137528), (51129, 24941360), (51336, 24840790), (51528, 24748230), (51980, 24533028), (52065, 24492976), (52421, 24326640), (52440, 24317826), (52545, 24269232), (52884, 24113660), (53010, 24056344), (53222, 23960520), (53820, 23694292), (54188, 23533380), (55180, 23110308), (55536, 22962165), (55614, 22929960), (55822, 22844520), (56048, 22752405), (56810, 22447224), (57040, 22356711), (58032, 21974545), (58760, 21702294), (59280, 21511923), (60342, 21133320), (60876, 20947940), (61256, 20817990), (61410, 20765784), (62376, 20444190), (62928, 20264855), (63054, 20224360), (63457, 20095920), (64080, 19900543), (64170, 19872632), (64410, 19798584), (65949, 19336560), (66105, 19290928), (66216, 19258590), (66557, 19159920), (67574, 18871560), (67640, 18853146), (67735, 18826704), (68172, 18706020), (68913, 18504880), (69420, 18369732), (70060, 18201924), (70512, 18085245), (70680, 18042258), (71734, 17777160), (71760, 17770719), (72540, 17579636), (73692, 17304820), (74152, 17197470), (76095, 16758352), (76570, 16654392), (77292, 16498820), (77786, 16394040), (77970, 16355352), (78660, 16211884), (79833, 15973680), (80456, 15849990), (80569, 15827760), (81168, 15710955), (81282, 15688920), (81360, 15673879), (81880, 15574338), (82770, 15406872), (83304, 15308110), (83421, 15286640), (83733, 15229680), (84072, 15168270), (84816, 15035215), (85215, 14964816), (85560, 14904474), (85880, 14848938), (87932, 14502420), (88140, 14468196), (88920, 14341282), (90513, 14088880), (90896, 14029515), (91078, 14001480), (91884, 13878660), (92115, 13843856), (92560, 13777299), (92690, 13757976), (93564, 13629460), (96615, 13199056), (96720, 13184727), (98256, 12978615), (98762, 12912120), (99324, 12839060), (100570, 12679992), (101361, 12581040), (101460, 12568764), (102258, 12470680), (102672, 12420395), (103056, 12374115), (103960, 12266514), (104130, 12246488), (104842, 12163320), (104880, 12158913), (105090, 12134616), (105768, 12056830), (106020, 12028172), (106444, 11980260), (107601, 11851440), (107640, 11847146), (108376, 11766690), (109915, 11601936), (110360, 11555154), (111228, 11464980), (111644, 11422260), (113620, 11223612), (114855, 11102928), (116679, 10929360), (116955, 10903568), (117520, 10851147), (120684, 10566660), (121752, 10473970), (121923, 10459280), (122512, 10408995), (122820, 10382892), (124155, 10271248), (124752, 10222095), (126108, 10112180), (126914, 10047960), (128340, 9936316), (128820, 9899292), (130741, 9753840), (131898, 9668280), (132210, 9645464), (132432, 9629295), (133055, 9584208), (133114, 9579960), (135148, 9435780), (135280, 9426573), (135470, 9413352), (136344, 9353010), (136617, 9334320), (137826, 9252440), (138840, 9184866), (139035, 9171984), (139555, 9137808), (140120, 9100962), (141360, 9021129), (143468, 8888580), (145080, 8789818), (147384, 8652410), (148143, 8608080), (148304, 8598735), (150855, 8453328), (152190, 8379176), (153140, 8327196), (154584, 8249410), (155572, 8197020), (155940, 8177676), (157263, 8108880), (157320, 8105942), (157635, 8089744), (159666, 7986840), (160912, 7924995), (161138, 7913880), (162564, 7844460), (163760, 7787169), (165540, 7703436), (166608, 7654055), (166842, 7643320), (167466, 7614840), (168144, 7584135), (168935, 7548624), (170430, 7482408), (171120, 7452237), (171760, 7424469), (175864, 7251210), (176111, 7241040), (176280, 7234098), (177840, 7170641), (179335, 7110864), (181026, 7044440), (182156, 7000740), (183768, 6939330), (184230, 6921928), (185380, 6878988), (187128, 6814730), (190371, 6698640), (191083, 6673680), (193230, 6599528), (194465, 6557616), (197524, 6456060), (197847, 6445520), (198648, 6419530), (199671, 6386640), (201140, 6339996), (202722, 6290520), (202920, 6284382), (203205, 6275568), (204516, 6235340), (207920, 6133257), (208260, 6123244), (209684, 6081660), (210180, 6067308), (211536, 6028415), (212040, 6014086), (212888, 5990130), (215202, 5925720), (215280, 5923573), (216752, 5883345), (219830, 5800968), (220720, 5777577), (222456, 5732490), (223288, 5711130), (227240, 5611806), (227695, 5600592), (229710, 5551464), (231311, 5513040), (233358, 5464680), (233910, 5451784), (239499, 5324560), (241368, 5283330), (241707, 5275920), (243504, 5236985), (243846, 5229640), (245640, 5191446), (246905, 5164848), (248310, 5135624), (251199, 5076560), (252216, 5056090), (253828, 5023980), (255645, 4988272), (256680, 4968158), (257640, 4949646), (261482, 4876920), (262105, 4865328), (263796, 4834140), (264420, 4822732), (266110, 4792104), (266228, 4789980), (270296, 4717890), (270940, 4706676), (272688, 4676505), (273234, 4667160), (275652, 4626220), (277680, 4592433), (278070, 4585992), (279110, 4568904), (280240, 4550481), (286936, 4444290), (290160, 4394909), (294768, 4326205), (296286, 4304040), (301710, 4226664), (304083, 4193680), (304380, 4189588), (306280, 4163598), (309168, 4124705), (311144, 4098510), (311767, 4090320), (311880, 4088838), (314526, 4054440), (314640, 4052971), (315270, 4044872), (317285, 4019184), (319332, 3993420), (322276, 3956940), (322803, 3950480), (325128, 3922230), (329745, 3867312), (331080, 3851718), (332785, 3831984), (333684, 3821660), (334932, 3807420), (337870, 3774312), (340860, 3741204), (344565, 3700976), (350037, 3643120), (351728, 3625605), (352222, 3620520), (352560, 3617049), (358670, 3555432), (362052, 3522220), (364312, 3500370), (367536, 3469665), (368460, 3460964), (370760, 3439494), (374256, 3407365), (380742, 3349320), (382166, 3336840), (386460, 3299764), (388930, 3278808), (392223, 3251280), (395048, 3228030), (395694, 3222760), (397296, 3209765), (399165, 3194736), (399342, 3193320), (402280, 3169998), (402845, 3165552), (405444, 3145260), (405840, 3142191), (406410, 3137784), (409032, 3117670), (409851, 3111440), (416520, 3061622), (417105, 3057328), (418665, 3045936), (419368, 3040830), (420360, 3033654), (424080, 3007043), (425776, 2995065), (430404, 2962860), (439660, 2900484), (444429, 2869360), (444912, 2866245), (446576, 2855565), (452565, 2817776), (454480, 2805903), (455390, 2800296), (459420, 2775732), (462622, 2756520), (466716, 2732340), (467820, 2725892), (471789, 2702960), (478998, 2662280), (482736, 2641665), (483414, 2637960), (487692, 2614820), (491280, 2595723), (493810, 2582424), (496620, 2567812), (502398, 2538280), (504432, 2528045), (505609, 2522160), (506805, 2516208), (507656, 2511990), (511290, 2494136), (513360, 2484079), (515280, 2474823), (522964, 2438460), (524210, 2432664), (527592, 2417070), (528333, 2413680), (528840, 2411366), (532220, 2396052), (532456, 2394990), (538005, 2370288), (540592, 2358945), (541880, 2353338), (546468, 2333580), (551304, 2313110), (556140, 2292996), (558220, 2284452), (571113, 2232880), (573249, 2224560), (573872, 2222145), (583395, 2185872), (592572, 2152020), (599013, 2128880), (603420, 2113332), (608166, 2096840), (608760, 2094794), (609615, 2091856), (612560, 2081799), (622288, 2049255), (623534, 2045160), (623760, 2044419), (629052, 2027220), (630540, 2022436), (634570, 2009592), (638664, 1996710), (641953, 1986480), (644552, 1978470), (645606, 1975240), (650256, 1961115), (653705, 1950768), (659490, 1933656), (662160, 1925859), (665570, 1915992), (667368, 1910830), (669864, 1903710), (675740, 1887156), (681473, 1871280), (681720, 1870602), (683085, 1866864), (689130, 1850488), (693933, 1837680), (700074, 1821560), (704444, 1810260), (717340, 1777716), (724104, 1761110), (725121, 1758640), (728624, 1750185), (736920, 1730482), (740715, 1721616), (741520, 1719747), (761484, 1674660), (764332, 1668420), (772920, 1649882), (777860, 1639404), (784446, 1625640), (786315, 1621776), (790096, 1614015), (791388, 1611380), (798330, 1597368), (798684, 1596660), (804560, 1584999), (805690, 1582776), (810888, 1572630), (812820, 1568892), (818064, 1558835), (819702, 1555720), (824941, 1545840), (833040, 1530811), (834210, 1528664), (837330, 1522968), (838736, 1520415), (840720, 1516827), (860808, 1481430), (865241, 1473840), (879320, 1450242), (880555, 1448208), (888858, 1434680), (905130, 1408888), (910780, 1400148), (918840, 1387866), (925244, 1378260), (933432, 1366170), (935301, 1363440), (935640, 1362946), (943578, 1351480), (951855, 1339728), (955415, 1334736), (957996, 1331140), (966828, 1318980), (975384, 1307410), (987620, 1291212), (989235, 1289104), (993240, 1283906), (998355, 1277328), (1004796, 1269140), (1011218, 1261080), (1013610, 1258104), (1015312, 1255995), (1022580, 1247068), (1045928, 1219230), (1047397, 1217520), (1048420, 1216332), (1055184, 1208535), (1056666, 1206840), (1057680, 1205683), (1064440, 1198026), (1064912, 1197495), (1076010, 1185144), (1083760, 1176669), (1092936, 1166790), (1102608, 1156555), (1112280, 1146498), (1116440, 1142226)]