559158775560

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1$

素因数の和:343

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 243, 252, 255, 257, 264, 266, 270, 280, 285, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 440, 456, 459, 462, 476, 486, 495, 504, 510, 513, 514, 532, 540, 561, 567, 570, 594, 595, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 729, 748, 756, 760, 765, 770, 771, 792, 798, 810, 836, 840, 855, 891, 918, 924, 935, 945, 952, 969, 972, 990, 1020, 1026, 1028, 1045, 1064, 1071, 1080, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1215, 1224, 1254, 1260, 1285, 1292, 1309, 1320, 1330, 1368, 1377, 1386, 1428, 1458, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1542, 1596, 1615, 1620, 1672, 1683, 1701, 1710, 1782, 1785, 1799, 1836, 1848, 1870, 1881, 1890, 1938, 1944, 1980, 1995, 2040, 2052, 2056, 2079, 2090, 2142, 2187, 2244, 2261, 2268, 2280, 2295, 2310, 2313, 2376, 2380, 2394, 2430, 2508, 2520, 2565, 2570, 2584, 2618, 2660, 2673, 2754, 2772, 2805, 2827, 2835, 2856, 2907, 2916, 2926, 2970, 3060, 3078, 3080, 3084, 3135, 3192, 3213, 3230, 3240, 3366, 3402, 3420, 3465, 3553, 3564, 3570, 3591, 3598, 3645, 3672, 3740, 3762, 3780, 3855, 3876, 3927, 3960, 3990, 4104, 4131, 4158, 4180, 4284, 4369, 4374, 4389, 4455, 4488, 4522, 4536, 4590, 4617, 4620, 4626, 4760, 4788, 4845, 4860, 4883, 5016, 5049, 5103, 5130, 5140, 5236, 5320, 5346, 5355, 5397, 5508, 5544, 5610, 5643, 5654, 5670, 5814, 5832, 5852, 5940, 5985, 6120, 6156, 6168, 6237, 6270, 6426, 6460, 6545, 6732, 6783, 6804, 6840, 6885, 6930, 6939, 7106, 7128, 7140, 7182, 7196, 7290, 7315, 7480, 7524, 7560, 7695, 7710, 7752, 7854, 7980, 8019, 8262, 8316, 8360, 8415, 8481, 8505, 8568, 8721, 8738, 8748, 8778, 8910, 8995, 9044, 9180, 9234, 9240, 9252, 9405, 9576, 9639, 9690, 9720, 9766, 10098, 10206, 10260, 10280, 10395, 10472, 10659, 10692, 10710, 10773, 10794, 10935, 11016, 11220, 11286, 11305, 11308, 11340, 11565, 11628, 11704, 11781, 11880, 11970, 12312, 12393, 12474, 12540, 12852, 12920, 13090, 13107, 13167, 13365, 13464, 13566, 13608, 13770, 13851, 13860, 13878, 14135, 14212, 14280, 14364, 14392, 14535, 14580, 14630, 14649, 15048, 15147, 15309, 15390, 15420, 15708, 15960, 16038, 16065, 16191, 16524, 16632, 16830, 16929, 16962, 17010, 17442, 17476, 17496, 17556, 17765, 17820, 17955, 17990, 18088, 18360, 18468, 18504, 18711, 18810, 19278, 19380, 19532, 19635, 19789, 20196, 20349, 20412, 20520, 20655, 20790, 20817, 21318, 21384, 21420, 21546, 21588, 21845, 21870, 21945, 22440, 22572, 22610, 22616, 22680, 23085, 23130, 23256, 23562, 23940, 24057, 24415, 24786, 24871, 24948, 25080, 25245, 25443, 25515, 25704, 26163, 26180, 26214, 26334, 26730, 26985, 27132, 27540, 27702, 27720, 27756, 28215, 28270, 28424, 28728, 28917, 29070, 29160, 29260, 29298, 30294, 30583, 30618, 30780, 30840, 31185, 31416, 31977, 32076, 32130, 32319, 32382, 33048, 33660, 33858, 33915, 33924, 34020, 34181, 34695, 34884, 34952, 35112, 35343, 35530, 35640, 35910, 35980, 36936, 37179, 37422, 37620, 38556, 38760, 39064, 39270, 39321, 39501, 39578, 40095, 40392, 40698, 40824, 41310, 41553, 41580, 41634, 42405, 42636, 42840, 43092, 43176, 43605, 43690, 43740, 43890, 43947, 45144, 45220, 45441, 46170, 46260, 47124, 47880, 48059, 48114, 48195, 48573, 48830, 49572, 49742, 49896, 50490, 50787, 50886, 51030, 52326, 52360, 52428, 52668, 53295, 53460, 53713, 53865, 53970, 54264, 55080, 55404, 55512, 56133, 56430, 56540, 57834, 58140, 58520, 58596, 58905, 59367, 60588, 61047, 61166, 61236, 61560, 61965, 62370, 62451, 63954, 64152, 64260, 64638, 64764, 65535, 65835, 67320, 67716, 67830, 67848, 68040, 68362, 69255, 69390, 69768, 70686, 71060, 71820, 71960, 73245, 74358, 74613, 74844, 75240, 75735, 76329, 76545, 77112, 78489, 78540, 78642, 79002, 79156, 80190, 80955, 81396, 82620, 83011, 83106, 83160, 83268, 84645, 84810, 85272, 86184, 86751, 87210, 87380, 87480, 87780, 87894, 90440, 90882, 91749, 92340, 92520, 93555, 94248, 95931, 96118, 96228, 96390, 96957, 97146, 97660, 98945, 99144, 99484, 100980, 101574, 101745, 101772, 102060, 102543, 104085, 104652, 104856, 105336, 106029, 106590, 106920, 107426, 107730, 107940, 110808, 112266, 112860, 113080, 115668, 116280, 117192, 117810, 117963, 118503, 118734, 120285, 121176, 122094, 122332, 122472, 123930, 124355, 124740, 124902, 127215, 127908, 128520, 129276, 129528, 130815, 131070, 131670, 131841, 135432, 135660, 136323, 136724, 138510, 138780, 141372, 142120, 143640, 144177, 144585, 145719, 146490, 148716, 149226, 149688, 151470, 152361, 152658, 152915, 153090, 156978, 157080, 157284, 158004, 158312, 159885, 160380, 161139, 161595, 161910, 162792, 165240, 166022, 166212, 166536, 168399, 169290, 169620, 170905, 173502, 174420, 174760, 175560, 175788, 176715, 178101, 181764, 183141, 183498, 184680, 185895, 187110, 187353, 191862, 192236, 192456, 192780, 193914, 194292, 195320, 196605, 197505, 197890, 198968, 201960, 203148, 203490, 203544, 204120, 205086, 207765, 208170, 209304, 212058, 213180, 214852, 215460, 215880, 219735, 223839, 224532, 225720, 227205, 228987, 231336, 235467, 235620, 235926, 237006, 237468, 240295, 240570, 242865, 244188, 244664, 247860, 248710, 249033, 249480, 249804, 253935, 254430, 255816, 258552, 260253, 261630, 262140, 263340, 263682, 268565, 271320, 272646, 273448, 275247, 277020, 277560, 280665, 282744, 287793, 288354, 289170, 290871, 291438, 292980, 296835, 297432, 298452, 302940, 304722, 305235, 305316, 305830, 306180, 307629, 312255, 313956, 314568, 316008, 318087, 319770, 320760, 322278, 323190, 323820, 332044, 332424, 336413, 336798, 338580, 339240, 341810, 347004, 348840, 351576, 353430, 353889, 355509, 356202, 363528, 366282, 366996, 371790, 373065, 374220, 374706, 375991, 381645, 383724, 384472, 385560, 387828, 388584, 392445, 393210, 395010, 395523, 395780, 406296, 406980, 408969, 410172, 415055, 415530, 416340, 424116, 426360, 429704, 430920, 432531, 433755, 437157, 439470, 447678, 449064, 454410, 457083, 457974, 458745, 470934, 471240, 471852, 474012, 474936, 479655, 480590, 481140, 483417, 484785, 485730, 488376, 495720, 497420, 498066, 499608, 507870, 508860, 512715, 520506, 523260, 524280, 526680, 527364, 530145, 534303, 537130, 545292, 549423, 550494, 554040, 561330, 562059, 575586, 576708, 578340, 581077, 581742, 582876, 585960, 589815, 592515, 593670, 596904, 605880, 609444, 610470, 610632, 611660, 612360, 615258, 624510, 627912, 636174, 639540, 644556, 646380, 647640, 659205, 664088, 671517, 672826, 673596, 677160, 681615, 683620, 686961, 694008, 706401, 706860, 707778, 711018, 712404, 720885, 728595, 732564, 733992, 743580, 746130, 747099, 748440, 749412, 751982, 761805, 763290, 767448, 775656, 784890, 786420, 790020, 791046, 791560, 805695, 813960, 817938, 820344, 825741, 830110, 831060, 832680, 841995, 848232, 863379, 865062, 867510, 874314, 878940, 890505, 895356, 908820, 913121, 914166, 915705, 915948, 917490, 922887, 936765, 941868, 943704, 948024, 954261, 959310, 961180, 962280, 966834, 969570, 971460, 994840, 996132, 1009239, 1015740, 1017720, 1025430, 1041012, 1046520, 1054728, 1060290, 1061667, 1066527, 1068606, 1074260, 1090584, 1098846, 1100988, 1119195, 1122660, 1124118, 1127973, 1144935, 1151172, 1153416, 1156680, 1162154, 1163484, 1165752, 1177335, 1179630, 1185030, 1186569, 1187340, 1218888, 1220940, 1223320, 1230516, 1245165, 1249020, 1272348, 1279080, 1289112, 1292760, 1297593, 1301265, 1311471, 1318410, 1343034, 1345652, 1347192, 1363230, 1367240, 1373922, 1376235, 1412802, 1413720, 1415556, 1422036, 1424808, 1438965, 1441770, 1450251, 1454355, 1457190, 1465128, 1487160, 1492260, 1494198, 1498824, 1503964, 1523610, 1526580, 1538145, 1569780, 1572840, 1580040, 1582092, 1590435, 1602909, 1611390, 1635876, 1648269, 1651482, 1660220, 1662120, 1682065, 1683990, 1726758, 1730124, 1735020, 1743231, 1748628, 1757880, 1769445, 1777545, 1781010, 1790712, 1817640, 1826242, 1828332, 1831410, 1831896, 1834980, 1845774, 1873530, 1879955, 1883736, 1908522, 1918620, 1922360, 1933668, 1939140, 1942920, 1977615, 1992264, 2014551, 2018478, 2031480, 2044845, 2050860, 2060883, 2082024, 2120580, 2123334, 2133054, 2137212, 2148520, 2162655, 2185785, 2197692, 2201976, 2238390, 2241297, 2245320, 2248236, 2255946, 2285415, 2289870, 2302344, 2324308, 2326968, 2354670, 2359260, 2370060, 2373138, 2374680, 2417085, 2441880, 2461032, 2477223, 2490330, 2498040, 2544696, 2590137, 2595186, 2602530, 2622942, 2636820, 2671515, 2686068, 2691304, 2726460, 2739363, 2747115, 2747844, 2752470, 2768661, 2810295, 2825604, 2831112, 2844072, 2862783, 2877930, 2883540, 2900502, 2905385, 2908710, 2914380, 2984520, 2988396, 3007928, 3027717, 3047220, 3053160, 3076290, 3139560, 3164184, 3180870, 3185001, 3199581, 3205818, 3222780, 3271752, 3296538, 3302964, 3320440, 3357585, 3364130, 3367980, 3383919, 3434805, 3453516, 3460248, 3470040, 3486462, 3497256, 3532005, 3538890, 3555090, 3559707, 3562020, 3652484, 3656664, 3662820, 3669960, 3691548, 3735495, 3747060, 3759910, 3817044, 3837240, 3867336, 3878280, 3892779, 3934413, 3955230, 4029102, 4036956, 4089690, 4101720, 4121766, 4128705, 4241160, 4246668, 4266108, 4274424, 4316895, 4325310, 4350753, 4371570, 4395384, 4476780, 4482594, 4496472, 4511892, 4565605, 4570830, 4579740, 4614435, 4648616, 4709340, 4718520, 4740120, 4746276, 4771305, 4808727, 4834170, 4944807, 4954446, 4980660, 5046195, 5180274, 5190372, 5205060, 5229693, 5245884, 5273640, 5308335, 5332635, 5343030, 5372136, 5452920, 5478726, 5494230, 5495688, 5504940, 5537322, 5620590, 5639865, 5651208, 5725566, 5755860, 5767080, 5801004, 5810770, 5817420, 5828760, 5932845, 5976792, 6043653, 6055434, 6094440, 6152580, 6182649, 6361740, 6370002, 6391847, 6399162, 6411636, 6445560, 6487965, 6557355, 6593076, 6605928, 6715170, 6723891, 6728260, 6735960, 6767838, 6869610, 6907032, 6972924, 7064010, 7077780, 7110180, 7119414, 7124040, 7251255, 7304968, 7325640, 7383096, 7431669, 7470990, 7494120, 7519820, 7634088, 7770411, 7785558, 7868826, 7910460, 8014545, 8058204, 8073912, 8179380, 8218089, 8241345, 8243532, 8257410, 8305983, 8493336, 8532216, 8633790, 8650620, 8701506, 8716155, 8743140, 8953560, 8965188, 9023784, 9083151, 9131210, 9141660, 9159480, 9228870, 9418680, 9492552, 9542610, 9555003, 9617454, 9668340, 9889614, 9908892, 9961320, 10072755, 10092390, 10151757, 10304415, 10360548, 10380744, 10410120, 10459386, 10491768, 10616670, 10665270, 10679121, 10686060, 10957452, 10988460, 11009880, 11074644, 11206485, 11241180, 11279730, 11451132, 11511720, 11602008, 11621540, 11634840, 11678337, 11865690, 12087306, 12110868, 12305160, 12365298, 12386115, 12723480, 12740004, 12783694, 12798324, 12823272, 12950685, 12975930, 13052259, 13114710, 13186152, 13430340, 13447782, 13456520, 13535676, 13696815, 13739220, 13843305, 13945848, 14128020, 14155560, 14220360, 14238828, 14313915, 14426181, 14502510, 14863338, 14941980, 15039640, 15138585, 15540822, 15571116, 15689079, 15737652, 15820920, 15925005, 15997905, 16029090, 16116408, 16358760, 16436178, 16482690, 16487064, 16514820, 16611966, 16919595, 17267580, 17301240, 17403012, 17432310, 17486280, 17798535, 17930376, 18130959, 18166302, 18262420, 18283320, 18457740, 19085220, 19110006, 19175541, 19234908, 19336680, 19463895, 19672065, 19779228, 19817784, 20145510, 20171673, 20184780, 20303514, 20608830, 20721096, 20918772, 21233340, 21330540, 21358242, 21372120, 21753765, 21914904, 21976920, 22149288, 22295007, 22412970, 22482360, 22559460, 22902264, 23243080, 23356674, 23731380, 24043635, 24174612, 24221736, 24654267, 24724035, 24730596, 24772230, 24917949, 25480008, 25567388, 25596648, 25901370, 25951860, 26104518, 26148465, 26229420, 26860680, 26895564, 27071352, 27249453, 27393630, 27478440, 27686610, 28256040, 28477656, 28627830, 28852362, 29005020, 29726676, 29883960, 30218265, 30277170, 30455271, 30913245, 31081644, 31142232, 31378158, 31475304, 31850010, 31959235, 31995810, 32058180, 32872356, 32965380, 33029640, 33223932, 33619455, 33839190, 34535160, 34806024, 34864620, 35035011, 35597070, 36261918, 36332604, 36524840, 36915480, 37158345, 38170440, 38220012, 38351082, 38469816, 38852055, 38927790, 39156777, 39344130, 39558456, 40291020, 40343346, 40369560, 40607028, 41090445, 41217660, 41529915, 41837544, 42466680, 42661080, 42716484, 43278543, 43507530, 44590014, 44825940, 45118920, 45415755, 46713348, 47067237, 47462760, 47775015, 48087270, 48349224, 49308534, 49448070, 49461192, 49544460, 49835898, 50758785, 51134776, 51802740, 51903720, 52209036, 52296930, 52458840, 53395605, 53791128, 54392877, 54498906, 54787260, 55373220, 57255660, 57526623, 57704724, 58010040, 58391685, 59453352, 60436530, 60515019, 60554340, 60910542, 61826490, 62163288, 62756316, 63700020, 63918470, 63991620, 64116360, 65261295, 65744712, 65930760, 66447864, 66885021, 67238910, 67678380, 69729240, 70070022, 71194140, 72130905, 72523836, 72665208, 73962801, 74316690, 74753847, 76440024, 76702164, 77704110, 77855580, 78313554, 78445395, 78688260, 80582040, 80686692, 81214056, 81748359, 82180890, 82435320, 83059830, 85432968, 86557086, 87015060, 89180028, 89651880, 90654795, 90831510, 91365813, 93426696, 94134474, 95550030, 95877705, 96174540, 98617068, 98896140, 99088920, 99671796, 100858365, 101517570, 103605480, 104418072, 104593860, 105105033, 106791210, 108785754, 108997812, 109574520, 110746440, 111475035, 114511320, 115053246, 115409448, 116783370, 117470331, 120873060, 121030038, 121108680, 121821084, 123271335, 123652980, 124589745, 125512632, 127400040, 127836940, 127983240, 130522590, 133770042, 134477820, 135356760, 136247265, 140140044, 141201711, 142388280, 144261810, 145047672, 147925602, 148633380, 149507694, 152276355, 153404328, 155408220, 155711160, 156627108, 156890790, 157376520, 161373384, 163496718, 164361780, 166119660, 172579869, 173114172, 174030120, 175175055, 178360056, 181309590, 181545057, 181663020, 182731626, 188268948, 191100060, 191755410, 192349080, 195783885, 197234136, 197792280, 199343592, 201716730, 203035140, 209187720, 210210066, 213582420, 216392715, 217571508, 217995624, 221888403, 222950070, 230106492, 233566740, 234940662, 235336185, 241746120, 242060076, 243642168, 245245077, 246542670, 247305960, 249179490, 255673880, 261045180, 267540084, 268955640, 271964385, 272494530, 274097439, 280280088, 282403422, 287633115, 288523620, 295851204, 297266760, 299015388, 302575095, 304552710, 310816440, 313254216, 313781580, 326993436, 328723560, 332239320, 334425105, 345159738, 346228344, 350350110, 362619180, 363090114, 363326040, 365463252, 369814005, 373769235, 376537896, 382200120, 383510820, 391567770, 403433460, 406070280, 408741795, 420420132, 423605133, 427164840, 432785430, 435143016, 443776806, 445900140, 456829065, 460212984, 467133480, 469881324, 470672370, 484120152, 490490154, 493085340, 498358980, 517739607, 522090360, 525525165, 535080168, 543928770, 544989060, 548194878, 564806844, 575266230, 577047240, 587351655, 591702408, 598030776, 605150190, 609105420, 627563160, 653986872, 665665209, 668850210, 690319476, 700700220, 706008555, 725238360, 726180228, 730926504, 735735231, 739628010, 747538470, 767021640, 783135540, 806866920, 817483590, 822292317, 840840264, 847210266, 862899345, 865570860, 887553612, 891800280, 907725285, 913658130, 939762648, 941344740, 980980308, 986170680, 996717960, 1035479214, 1051050330, 1087857540, 1089978120, 1096389756, 1109442015, 1129613688, 1150532460, 1174703310, 1210300380, 1218210840, 1226225385, 1270815399, 1331330418, 1337700420, 1370487195, 1380638952, 1401400440, 1412017110, 1452360456, 1471470462, 1479256020, 1495076940, 1553218821, 1566271080, 1634967180, 1644584634, 1694420532, 1725798690, 1731141720, 1775107224, 1815450570, 1827316260, 1882689480, 1961960616, 1996995627, 2070958428, 2102100660, 2118025665, 2175715080, 2192779512, 2218884030, 2301064920, 2349406620, 2420600760, 2452450770, 2541630798, 2588698035, 2662660836, 2675400840, 2740974390, 2824034220, 2942940924, 2958512040, 2990153880, 3106437642, 3269934360, 3289169268, 3328326045, 3388841064, 3451597380, 3630901140, 3654632520, 3678676155, 3993991254, 4111461585, 4141916856, 4204201320, 4236051330, 4437768060, 4659656463, 4698813240, 4904901540, 5083261596, 5177396070, 5325321672, 5481948780, 5648068440, 5885881848, 6212875284, 6354076995, 6578338536, 6656652090, 6903194760, 7261802280, 7357352310, 7766094105, 7987982508, 8222923170, 8472102660, 8875536120, 9319312926, 9809803080, 9984978135, 10166523192, 10354792140, 10963897560, 12425750568, 12708153990, 13313304180, 13978969389, 14714704620, 15532188210, 15975965016, 16445846340, 16944205320, 18638625852, 19969956270, 20709584280, 23298282315, 25416307980, 26626608360, 27957938778, 29429409240, 31064376420, 32891692680, 37277251704, 39939912540, 46596564630, 50832615960, 55915877556, 62128752840, 69894846945, 79879825080, 93193129260, 111831755112, 139789693890, 186386258520, 279579387780, 559158775560]

約数ペア:

[(1, 559158775560), (2, 279579387780), (3, 186386258520), (4, 139789693890), (5, 111831755112), (6, 93193129260), (7, 79879825080), (8, 69894846945), (9, 62128752840), (10, 55915877556), (11, 50832615960), (12, 46596564630), (14, 39939912540), (15, 37277251704), (17, 32891692680), (18, 31064376420), (19, 29429409240), (20, 27957938778), (21, 26626608360), (22, 25416307980), (24, 23298282315), (27, 20709584280), (28, 19969956270), (30, 18638625852), (33, 16944205320), (34, 16445846340), (35, 15975965016), (36, 15532188210), (38, 14714704620), (40, 13978969389), (42, 13313304180), (44, 12708153990), (45, 12425750568), (51, 10963897560), (54, 10354792140), (55, 10166523192), (56, 9984978135), (57, 9809803080), (60, 9319312926), (63, 8875536120), (66, 8472102660), (68, 8222923170), (70, 7987982508), (72, 7766094105), (76, 7357352310), (77, 7261802280), (81, 6903194760), (84, 6656652090), (85, 6578338536), (88, 6354076995), (90, 6212875284), (95, 5885881848), (99, 5648068440), (102, 5481948780), (105, 5325321672), (108, 5177396070), (110, 5083261596), (114, 4904901540), (119, 4698813240), (120, 4659656463), (126, 4437768060), (132, 4236051330), (133, 4204201320), (135, 4141916856), (136, 4111461585), (140, 3993991254), (152, 3678676155), (153, 3654632520), (154, 3630901140), (162, 3451597380), (165, 3388841064), (168, 3328326045), (170, 3289169268), (171, 3269934360), (180, 3106437642), (187, 2990153880), (189, 2958512040), (190, 2942940924), (198, 2824034220), (204, 2740974390), (209, 2675400840), (210, 2662660836), (216, 2588698035), (220, 2541630798), (228, 2452450770), (231, 2420600760), (238, 2349406620), (243, 2301064920), (252, 2218884030), (255, 2192779512), (257, 2175715080), (264, 2118025665), (266, 2102100660), (270, 2070958428), (280, 1996995627), (285, 1961960616), (297, 1882689480), (306, 1827316260), (308, 1815450570), (315, 1775107224), (323, 1731141720), (324, 1725798690), (330, 1694420532), (340, 1644584634), (342, 1634967180), (357, 1566271080), (360, 1553218821), (374, 1495076940), (378, 1479256020), (380, 1471470462), (385, 1452360456), (396, 1412017110), (399, 1401400440), (405, 1380638952), (408, 1370487195), (418, 1337700420), (420, 1331330418), (440, 1270815399), (456, 1226225385), (459, 1218210840), (462, 1210300380), (476, 1174703310), (486, 1150532460), (495, 1129613688), (504, 1109442015), (510, 1096389756), (513, 1089978120), (514, 1087857540), (532, 1051050330), (540, 1035479214), (561, 996717960), (567, 986170680), (570, 980980308), (594, 941344740), (595, 939762648), (612, 913658130), (616, 907725285), (627, 891800280), (630, 887553612), (646, 865570860), (648, 862899345), (660, 847210266), (665, 840840264), (680, 822292317), (684, 817483590), (693, 806866920), (714, 783135540), (729, 767021640), (748, 747538470), (756, 739628010), (760, 735735231), (765, 730926504), (770, 726180228), (771, 725238360), (792, 706008555), (798, 700700220), (810, 690319476), (836, 668850210), (840, 665665209), (855, 653986872), (891, 627563160), (918, 609105420), (924, 605150190), (935, 598030776), (945, 591702408), (952, 587351655), (969, 577047240), (972, 575266230), (990, 564806844), (1020, 548194878), (1026, 544989060), (1028, 543928770), (1045, 535080168), (1064, 525525165), (1071, 522090360), (1080, 517739607), (1122, 498358980), (1134, 493085340), (1140, 490490154), (1155, 484120152), (1188, 470672370), (1190, 469881324), (1197, 467133480), (1215, 460212984), (1224, 456829065), (1254, 445900140), (1260, 443776806), (1285, 435143016), (1292, 432785430), (1309, 427164840), (1320, 423605133), (1330, 420420132), (1368, 408741795), (1377, 406070280), (1386, 403433460), (1428, 391567770), (1458, 383510820), (1463, 382200120), (1485, 376537896), (1496, 373769235), (1512, 369814005), (1530, 365463252), (1539, 363326040), (1540, 363090114), (1542, 362619180), (1596, 350350110), (1615, 346228344), (1620, 345159738), (1672, 334425105), (1683, 332239320), (1701, 328723560), (1710, 326993436), (1782, 313781580), (1785, 313254216), (1799, 310816440), (1836, 304552710), (1848, 302575095), (1870, 299015388), (1881, 297266760), (1890, 295851204), (1938, 288523620), (1944, 287633115), (1980, 282403422), (1995, 280280088), (2040, 274097439), (2052, 272494530), (2056, 271964385), (2079, 268955640), (2090, 267540084), (2142, 261045180), (2187, 255673880), (2244, 249179490), (2261, 247305960), (2268, 246542670), (2280, 245245077), (2295, 243642168), (2310, 242060076), (2313, 241746120), (2376, 235336185), (2380, 234940662), (2394, 233566740), (2430, 230106492), (2508, 222950070), (2520, 221888403), (2565, 217995624), (2570, 217571508), (2584, 216392715), (2618, 213582420), (2660, 210210066), (2673, 209187720), (2754, 203035140), (2772, 201716730), (2805, 199343592), (2827, 197792280), (2835, 197234136), (2856, 195783885), (2907, 192349080), (2916, 191755410), (2926, 191100060), (2970, 188268948), (3060, 182731626), (3078, 181663020), (3080, 181545057), (3084, 181309590), (3135, 178360056), (3192, 175175055), (3213, 174030120), (3230, 173114172), (3240, 172579869), (3366, 166119660), (3402, 164361780), (3420, 163496718), (3465, 161373384), (3553, 157376520), (3564, 156890790), (3570, 156627108), (3591, 155711160), (3598, 155408220), (3645, 153404328), (3672, 152276355), (3740, 149507694), (3762, 148633380), (3780, 147925602), (3855, 145047672), (3876, 144261810), (3927, 142388280), (3960, 141201711), (3990, 140140044), (4104, 136247265), (4131, 135356760), (4158, 134477820), (4180, 133770042), (4284, 130522590), (4369, 127983240), (4374, 127836940), (4389, 127400040), (4455, 125512632), (4488, 124589745), (4522, 123652980), (4536, 123271335), (4590, 121821084), (4617, 121108680), (4620, 121030038), (4626, 120873060), (4760, 117470331), (4788, 116783370), (4845, 115409448), (4860, 115053246), (4883, 114511320), (5016, 111475035), (5049, 110746440), (5103, 109574520), (5130, 108997812), (5140, 108785754), (5236, 106791210), (5320, 105105033), (5346, 104593860), (5355, 104418072), (5397, 103605480), (5508, 101517570), (5544, 100858365), (5610, 99671796), (5643, 99088920), (5654, 98896140), (5670, 98617068), (5814, 96174540), (5832, 95877705), (5852, 95550030), (5940, 94134474), (5985, 93426696), (6120, 91365813), (6156, 90831510), (6168, 90654795), (6237, 89651880), (6270, 89180028), (6426, 87015060), (6460, 86557086), (6545, 85432968), (6732, 83059830), (6783, 82435320), (6804, 82180890), (6840, 81748359), (6885, 81214056), (6930, 80686692), (6939, 80582040), (7106, 78688260), (7128, 78445395), (7140, 78313554), (7182, 77855580), (7196, 77704110), (7290, 76702164), (7315, 76440024), (7480, 74753847), (7524, 74316690), (7560, 73962801), (7695, 72665208), (7710, 72523836), (7752, 72130905), (7854, 71194140), (7980, 70070022), (8019, 69729240), (8262, 67678380), (8316, 67238910), (8360, 66885021), (8415, 66447864), (8481, 65930760), (8505, 65744712), (8568, 65261295), (8721, 64116360), (8738, 63991620), (8748, 63918470), (8778, 63700020), (8910, 62756316), (8995, 62163288), (9044, 61826490), (9180, 60910542), (9234, 60554340), (9240, 60515019), (9252, 60436530), (9405, 59453352), (9576, 58391685), (9639, 58010040), (9690, 57704724), (9720, 57526623), (9766, 57255660), (10098, 55373220), (10206, 54787260), (10260, 54498906), (10280, 54392877), (10395, 53791128), (10472, 53395605), (10659, 52458840), (10692, 52296930), (10710, 52209036), (10773, 51903720), (10794, 51802740), (10935, 51134776), (11016, 50758785), (11220, 49835898), (11286, 49544460), (11305, 49461192), (11308, 49448070), (11340, 49308534), (11565, 48349224), (11628, 48087270), (11704, 47775015), (11781, 47462760), (11880, 47067237), (11970, 46713348), (12312, 45415755), (12393, 45118920), (12474, 44825940), (12540, 44590014), (12852, 43507530), (12920, 43278543), (13090, 42716484), (13107, 42661080), (13167, 42466680), (13365, 41837544), (13464, 41529915), (13566, 41217660), (13608, 41090445), (13770, 40607028), (13851, 40369560), (13860, 40343346), (13878, 40291020), (14135, 39558456), (14212, 39344130), (14280, 39156777), (14364, 38927790), (14392, 38852055), (14535, 38469816), (14580, 38351082), (14630, 38220012), (14649, 38170440), (15048, 37158345), (15147, 36915480), (15309, 36524840), (15390, 36332604), (15420, 36261918), (15708, 35597070), (15960, 35035011), (16038, 34864620), (16065, 34806024), (16191, 34535160), (16524, 33839190), (16632, 33619455), (16830, 33223932), (16929, 33029640), (16962, 32965380), (17010, 32872356), (17442, 32058180), (17476, 31995810), (17496, 31959235), (17556, 31850010), (17765, 31475304), (17820, 31378158), (17955, 31142232), (17990, 31081644), (18088, 30913245), (18360, 30455271), (18468, 30277170), (18504, 30218265), (18711, 29883960), (18810, 29726676), (19278, 29005020), (19380, 28852362), (19532, 28627830), (19635, 28477656), (19789, 28256040), (20196, 27686610), (20349, 27478440), (20412, 27393630), (20520, 27249453), (20655, 27071352), (20790, 26895564), (20817, 26860680), (21318, 26229420), (21384, 26148465), (21420, 26104518), (21546, 25951860), (21588, 25901370), (21845, 25596648), (21870, 25567388), (21945, 25480008), (22440, 24917949), (22572, 24772230), (22610, 24730596), (22616, 24724035), (22680, 24654267), (23085, 24221736), (23130, 24174612), (23256, 24043635), (23562, 23731380), (23940, 23356674), (24057, 23243080), (24415, 22902264), (24786, 22559460), (24871, 22482360), (24948, 22412970), (25080, 22295007), (25245, 22149288), (25443, 21976920), (25515, 21914904), (25704, 21753765), (26163, 21372120), (26180, 21358242), (26214, 21330540), (26334, 21233340), (26730, 20918772), (26985, 20721096), (27132, 20608830), (27540, 20303514), (27702, 20184780), (27720, 20171673), (27756, 20145510), (28215, 19817784), (28270, 19779228), (28424, 19672065), (28728, 19463895), (28917, 19336680), (29070, 19234908), (29160, 19175541), (29260, 19110006), (29298, 19085220), (30294, 18457740), (30583, 18283320), (30618, 18262420), (30780, 18166302), (30840, 18130959), (31185, 17930376), (31416, 17798535), (31977, 17486280), (32076, 17432310), (32130, 17403012), (32319, 17301240), (32382, 17267580), (33048, 16919595), (33660, 16611966), (33858, 16514820), (33915, 16487064), (33924, 16482690), (34020, 16436178), (34181, 16358760), (34695, 16116408), (34884, 16029090), (34952, 15997905), (35112, 15925005), (35343, 15820920), (35530, 15737652), (35640, 15689079), (35910, 15571116), (35980, 15540822), (36936, 15138585), (37179, 15039640), (37422, 14941980), (37620, 14863338), (38556, 14502510), (38760, 14426181), (39064, 14313915), (39270, 14238828), (39321, 14220360), (39501, 14155560), (39578, 14128020), (40095, 13945848), (40392, 13843305), (40698, 13739220), (40824, 13696815), (41310, 13535676), (41553, 13456520), (41580, 13447782), (41634, 13430340), (42405, 13186152), (42636, 13114710), (42840, 13052259), (43092, 12975930), (43176, 12950685), (43605, 12823272), (43690, 12798324), (43740, 12783694), (43890, 12740004), (43947, 12723480), (45144, 12386115), (45220, 12365298), (45441, 12305160), (46170, 12110868), (46260, 12087306), (47124, 11865690), (47880, 11678337), (48059, 11634840), (48114, 11621540), (48195, 11602008), (48573, 11511720), (48830, 11451132), (49572, 11279730), (49742, 11241180), (49896, 11206485), (50490, 11074644), (50787, 11009880), (50886, 10988460), (51030, 10957452), (52326, 10686060), (52360, 10679121), (52428, 10665270), (52668, 10616670), (53295, 10491768), (53460, 10459386), (53713, 10410120), (53865, 10380744), (53970, 10360548), (54264, 10304415), (55080, 10151757), (55404, 10092390), (55512, 10072755), (56133, 9961320), (56430, 9908892), (56540, 9889614), (57834, 9668340), (58140, 9617454), (58520, 9555003), (58596, 9542610), (58905, 9492552), (59367, 9418680), (60588, 9228870), (61047, 9159480), (61166, 9141660), (61236, 9131210), (61560, 9083151), (61965, 9023784), (62370, 8965188), (62451, 8953560), (63954, 8743140), (64152, 8716155), (64260, 8701506), (64638, 8650620), (64764, 8633790), (65535, 8532216), (65835, 8493336), (67320, 8305983), (67716, 8257410), (67830, 8243532), (67848, 8241345), (68040, 8218089), (68362, 8179380), (69255, 8073912), (69390, 8058204), (69768, 8014545), (70686, 7910460), (71060, 7868826), (71820, 7785558), (71960, 7770411), (73245, 7634088), (74358, 7519820), (74613, 7494120), (74844, 7470990), (75240, 7431669), (75735, 7383096), (76329, 7325640), (76545, 7304968), (77112, 7251255), (78489, 7124040), (78540, 7119414), (78642, 7110180), (79002, 7077780), (79156, 7064010), (80190, 6972924), (80955, 6907032), (81396, 6869610), (82620, 6767838), (83011, 6735960), (83106, 6728260), (83160, 6723891), (83268, 6715170), (84645, 6605928), (84810, 6593076), (85272, 6557355), (86184, 6487965), (86751, 6445560), (87210, 6411636), (87380, 6399162), (87480, 6391847), (87780, 6370002), (87894, 6361740), (90440, 6182649), (90882, 6152580), (91749, 6094440), (92340, 6055434), (92520, 6043653), (93555, 5976792), (94248, 5932845), (95931, 5828760), (96118, 5817420), (96228, 5810770), (96390, 5801004), (96957, 5767080), (97146, 5755860), (97660, 5725566), (98945, 5651208), (99144, 5639865), (99484, 5620590), (100980, 5537322), (101574, 5504940), (101745, 5495688), (101772, 5494230), (102060, 5478726), (102543, 5452920), (104085, 5372136), (104652, 5343030), (104856, 5332635), (105336, 5308335), (106029, 5273640), (106590, 5245884), (106920, 5229693), (107426, 5205060), (107730, 5190372), (107940, 5180274), (110808, 5046195), (112266, 4980660), (112860, 4954446), (113080, 4944807), (115668, 4834170), (116280, 4808727), (117192, 4771305), (117810, 4746276), (117963, 4740120), (118503, 4718520), (118734, 4709340), (120285, 4648616), (121176, 4614435), (122094, 4579740), (122332, 4570830), (122472, 4565605), (123930, 4511892), (124355, 4496472), (124740, 4482594), (124902, 4476780), (127215, 4395384), (127908, 4371570), (128520, 4350753), (129276, 4325310), (129528, 4316895), (130815, 4274424), (131070, 4266108), (131670, 4246668), (131841, 4241160), (135432, 4128705), (135660, 4121766), (136323, 4101720), (136724, 4089690), (138510, 4036956), (138780, 4029102), (141372, 3955230), (142120, 3934413), (143640, 3892779), (144177, 3878280), (144585, 3867336), (145719, 3837240), (146490, 3817044), (148716, 3759910), (149226, 3747060), (149688, 3735495), (151470, 3691548), (152361, 3669960), (152658, 3662820), (152915, 3656664), (153090, 3652484), (156978, 3562020), (157080, 3559707), (157284, 3555090), (158004, 3538890), (158312, 3532005), (159885, 3497256), (160380, 3486462), (161139, 3470040), (161595, 3460248), (161910, 3453516), (162792, 3434805), (165240, 3383919), (166022, 3367980), (166212, 3364130), (166536, 3357585), (168399, 3320440), (169290, 3302964), (169620, 3296538), (170905, 3271752), (173502, 3222780), (174420, 3205818), (174760, 3199581), (175560, 3185001), (175788, 3180870), (176715, 3164184), (178101, 3139560), (181764, 3076290), (183141, 3053160), (183498, 3047220), (184680, 3027717), (185895, 3007928), (187110, 2988396), (187353, 2984520), (191862, 2914380), (192236, 2908710), (192456, 2905385), (192780, 2900502), (193914, 2883540), (194292, 2877930), (195320, 2862783), (196605, 2844072), (197505, 2831112), (197890, 2825604), (198968, 2810295), (201960, 2768661), (203148, 2752470), (203490, 2747844), (203544, 2747115), (204120, 2739363), (205086, 2726460), (207765, 2691304), (208170, 2686068), (209304, 2671515), (212058, 2636820), (213180, 2622942), (214852, 2602530), (215460, 2595186), (215880, 2590137), (219735, 2544696), (223839, 2498040), (224532, 2490330), (225720, 2477223), (227205, 2461032), (228987, 2441880), (231336, 2417085), (235467, 2374680), (235620, 2373138), (235926, 2370060), (237006, 2359260), (237468, 2354670), (240295, 2326968), (240570, 2324308), (242865, 2302344), (244188, 2289870), (244664, 2285415), (247860, 2255946), (248710, 2248236), (249033, 2245320), (249480, 2241297), (249804, 2238390), (253935, 2201976), (254430, 2197692), (255816, 2185785), (258552, 2162655), (260253, 2148520), (261630, 2137212), (262140, 2133054), (263340, 2123334), (263682, 2120580), (268565, 2082024), (271320, 2060883), (272646, 2050860), (273448, 2044845), (275247, 2031480), (277020, 2018478), (277560, 2014551), (280665, 1992264), (282744, 1977615), (287793, 1942920), (288354, 1939140), (289170, 1933668), (290871, 1922360), (291438, 1918620), (292980, 1908522), (296835, 1883736), (297432, 1879955), (298452, 1873530), (302940, 1845774), (304722, 1834980), (305235, 1831896), (305316, 1831410), (305830, 1828332), (306180, 1826242), (307629, 1817640), (312255, 1790712), (313956, 1781010), (314568, 1777545), (316008, 1769445), (318087, 1757880), (319770, 1748628), (320760, 1743231), (322278, 1735020), (323190, 1730124), (323820, 1726758), (332044, 1683990), (332424, 1682065), (336413, 1662120), (336798, 1660220), (338580, 1651482), (339240, 1648269), (341810, 1635876), (347004, 1611390), (348840, 1602909), (351576, 1590435), (353430, 1582092), (353889, 1580040), (355509, 1572840), (356202, 1569780), (363528, 1538145), (366282, 1526580), (366996, 1523610), (371790, 1503964), (373065, 1498824), (374220, 1494198), (374706, 1492260), (375991, 1487160), (381645, 1465128), (383724, 1457190), (384472, 1454355), (385560, 1450251), (387828, 1441770), (388584, 1438965), (392445, 1424808), (393210, 1422036), (395010, 1415556), (395523, 1413720), (395780, 1412802), (406296, 1376235), (406980, 1373922), (408969, 1367240), (410172, 1363230), (415055, 1347192), (415530, 1345652), (416340, 1343034), (424116, 1318410), (426360, 1311471), (429704, 1301265), (430920, 1297593), (432531, 1292760), (433755, 1289112), (437157, 1279080), (439470, 1272348), (447678, 1249020), (449064, 1245165), (454410, 1230516), (457083, 1223320), (457974, 1220940), (458745, 1218888), (470934, 1187340), (471240, 1186569), (471852, 1185030), (474012, 1179630), (474936, 1177335), (479655, 1165752), (480590, 1163484), (481140, 1162154), (483417, 1156680), (484785, 1153416), (485730, 1151172), (488376, 1144935), (495720, 1127973), (497420, 1124118), (498066, 1122660), (499608, 1119195), (507870, 1100988), (508860, 1098846), (512715, 1090584), (520506, 1074260), (523260, 1068606), (524280, 1066527), (526680, 1061667), (527364, 1060290), (530145, 1054728), (534303, 1046520), (537130, 1041012), (545292, 1025430), (549423, 1017720), (550494, 1015740), (554040, 1009239), (561330, 996132), (562059, 994840), (575586, 971460), (576708, 969570), (578340, 966834), (581077, 962280), (581742, 961180), (582876, 959310), (585960, 954261), (589815, 948024), (592515, 943704), (593670, 941868), (596904, 936765), (605880, 922887), (609444, 917490), (610470, 915948), (610632, 915705), (611660, 914166), (612360, 913121), (615258, 908820), (624510, 895356), (627912, 890505), (636174, 878940), (639540, 874314), (644556, 867510), (646380, 865062), (647640, 863379), (659205, 848232), (664088, 841995), (671517, 832680), (672826, 831060), (673596, 830110), (677160, 825741), (681615, 820344), (683620, 817938), (686961, 813960), (694008, 805695), (706401, 791560), (706860, 791046), (707778, 790020), (711018, 786420), (712404, 784890), (720885, 775656), (728595, 767448), (732564, 763290), (733992, 761805), (743580, 751982), (746130, 749412), (747099, 748440)]