1006163056080

素因数分解:

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

素因数の和:246

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 103, 104, 105, 112, 114, 117, 118, 120, 126, 130, 133, 140, 144, 147, 152, 156, 168, 171, 177, 180, 182, 190, 195, 196, 206, 208, 210, 228, 234, 236, 240, 245, 247, 252, 260, 266, 273, 280, 285, 294, 295, 304, 309, 312, 315, 336, 342, 354, 360, 361, 364, 380, 390, 392, 399, 412, 413, 420, 441, 455, 456, 468, 472, 490, 494, 504, 515, 520, 531, 532, 546, 560, 570, 585, 588, 590, 618, 624, 630, 637, 665, 684, 708, 720, 721, 722, 728, 735, 741, 760, 767, 780, 784, 798, 819, 824, 826, 840, 855, 882, 885, 910, 912, 927, 931, 936, 944, 980, 988, 1008, 1030, 1040, 1062, 1064, 1083, 1092, 1121, 1140, 1170, 1176, 1180, 1197, 1235, 1236, 1239, 1260, 1274, 1330, 1339, 1365, 1368, 1416, 1442, 1444, 1456, 1470, 1482, 1520, 1534, 1545, 1560, 1596, 1638, 1648, 1652, 1680, 1710, 1729, 1764, 1770, 1805, 1820, 1854, 1862, 1872, 1911, 1957, 1960, 1976, 1995, 2060, 2065, 2124, 2128, 2163, 2166, 2184, 2205, 2223, 2242, 2280, 2301, 2340, 2352, 2360, 2394, 2470, 2472, 2478, 2520, 2527, 2548, 2655, 2660, 2678, 2730, 2736, 2793, 2832, 2884, 2888, 2891, 2940, 2964, 3068, 3090, 3120, 3185, 3192, 3249, 3276, 3304, 3363, 3420, 3458, 3528, 3540, 3605, 3610, 3640, 3705, 3708, 3717, 3724, 3822, 3835, 3914, 3920, 3952, 3990, 4017, 4095, 4120, 4130, 4248, 4326, 4332, 4368, 4410, 4446, 4484, 4560, 4602, 4635, 4655, 4680, 4693, 4720, 4788, 4940, 4944, 4956, 5040, 5047, 5054, 5096, 5187, 5310, 5320, 5356, 5369, 5415, 5460, 5586, 5605, 5733, 5768, 5776, 5782, 5871, 5880, 5928, 5985, 6077, 6136, 6180, 6195, 6370, 6384, 6489, 6498, 6552, 6608, 6695, 6726, 6840, 6903, 6916, 7056, 7080, 7210, 7220, 7280, 7410, 7416, 7434, 7448, 7581, 7644, 7670, 7828, 7847, 7980, 8034, 8190, 8240, 8260, 8379, 8496, 8645, 8652, 8664, 8673, 8820, 8892, 8968, 9204, 9270, 9310, 9360, 9373, 9386, 9555, 9576, 9785, 9880, 9912, 10089, 10094, 10108, 10192, 10374, 10620, 10640, 10712, 10738, 10815, 10830, 10920, 11115, 11172, 11210, 11466, 11505, 11536, 11564, 11742, 11760, 11856, 11970, 12051, 12103, 12154, 12272, 12360, 12390, 12635, 12740, 12978, 12996, 13104, 13390, 13452, 13680, 13699, 13806, 13832, 13965, 14079, 14160, 14420, 14440, 14455, 14573, 14820, 14832, 14868, 14896, 15141, 15162, 15288, 15340, 15561, 15656, 15694, 15960, 16068, 16107, 16245, 16380, 16520, 16758, 16815, 17290, 17304, 17328, 17346, 17613, 17640, 17689, 17784, 17936, 18231, 18408, 18540, 18585, 18620, 18746, 18772, 19110, 19152, 19570, 19760, 19824, 20085, 20178, 20188, 20216, 20748, 21240, 21299, 21424, 21476, 21630, 21660, 21840, 22230, 22344, 22420, 22743, 22932, 23010, 23128, 23465, 23484, 23541, 23940, 24102, 24206, 24308, 24720, 24780, 25235, 25270, 25441, 25480, 25935, 25956, 25992, 26019, 26780, 26845, 26904, 27398, 27612, 27664, 27930, 28119, 28158, 28665, 28840, 28880, 28910, 29146, 29355, 29640, 29736, 30282, 30324, 30385, 30576, 30680, 31122, 31312, 31388, 31920, 32136, 32214, 32445, 32490, 32760, 32851, 33040, 33516, 33630, 34515, 34580, 34608, 34692, 35226, 35280, 35378, 35568, 36309, 36462, 36816, 37080, 37170, 37183, 37240, 37492, 37544, 37583, 37905, 38220, 39140, 39235, 40170, 40356, 40376, 40432, 41097, 41496, 41895, 42237, 42480, 42539, 42598, 42952, 43260, 43320, 43365, 43719, 44460, 44688, 44840, 45423, 45486, 45864, 46020, 46256, 46865, 46930, 46968, 47082, 47880, 48204, 48321, 48412, 48616, 49560, 50445, 50470, 50540, 50882, 50960, 51870, 51912, 51984, 52038, 53067, 53560, 53690, 53808, 54693, 54796, 54929, 55224, 55860, 56238, 56316, 57330, 57680, 57820, 58292, 58710, 59280, 59472, 60255, 60515, 60564, 60648, 60770, 61360, 62244, 62776, 63897, 64272, 64428, 64890, 64980, 65520, 65611, 65702, 67032, 67260, 68495, 69030, 69160, 69384, 70395, 70452, 70623, 70756, 72618, 72865, 72924, 74160, 74340, 74366, 74480, 74984, 75088, 75166, 75705, 75810, 76323, 76440, 77805, 78280, 78470, 79001, 80340, 80535, 80712, 80752, 82194, 82992, 83790, 84357, 84474, 85078, 85196, 85904, 86520, 86640, 86730, 87438, 88065, 88445, 88920, 89680, 90846, 90972, 91155, 91728, 92040, 93730, 93860, 93936, 94164, 95760, 95893, 96408, 96642, 96824, 97232, 98553, 99120, 100890, 100940, 101080, 101764, 102011, 103740, 103824, 104076, 106134, 106495, 107120, 107380, 108927, 109386, 109592, 109858, 110448, 111549, 111720, 112476, 112632, 112749, 113715, 114660, 115463, 115640, 116584, 117420, 117705, 120510, 121030, 121128, 121296, 121540, 123291, 124488, 125552, 127205, 127617, 127794, 128856, 129780, 129960, 130095, 131157, 131222, 131404, 134064, 134520, 136990, 138060, 138320, 138768, 140595, 140790, 140904, 141246, 141512, 145236, 145730, 145848, 148680, 148732, 149093, 149968, 150332, 151410, 151620, 152646, 152880, 155610, 156560, 156940, 158002, 159201, 160680, 161070, 161424, 164255, 164388, 164787, 167580, 168714, 168948, 170156, 170392, 173040, 173460, 174876, 176130, 176890, 177840, 178087, 181545, 181692, 181944, 182310, 184080, 185915, 187460, 187720, 187915, 188328, 191691, 191786, 192816, 193284, 193648, 196833, 197106, 201780, 201880, 202160, 203528, 204022, 205485, 207480, 208152, 211185, 212268, 212695, 212990, 214760, 217854, 218595, 218772, 219184, 219716, 223098, 223440, 224952, 225264, 225498, 227115, 227430, 228969, 229320, 229957, 230926, 231280, 233168, 234840, 235410, 237003, 241020, 241605, 242060, 242256, 243080, 246582, 248976, 254410, 255234, 255588, 257712, 259560, 259920, 260190, 260281, 262314, 262444, 262808, 265335, 269040, 273465, 273980, 274645, 276120, 276887, 281190, 281580, 281808, 282492, 283024, 287679, 290472, 291460, 291696, 295659, 297360, 297464, 297773, 298186, 300664, 302820, 303240, 305292, 306033, 311220, 313880, 316004, 318402, 319485, 321360, 322140, 328055, 328510, 328776, 329574, 334647, 335160, 337428, 337896, 338247, 340312, 340784, 346389, 346920, 349752, 352260, 353115, 353780, 356174, 363090, 363384, 363888, 364620, 371830, 374920, 375440, 375830, 376656, 381615, 382851, 383382, 383572, 386568, 393666, 394212, 395005, 403560, 403760, 407056, 408044, 410970, 414960, 416304, 421785, 422370, 424536, 425390, 425980, 429520, 435708, 437190, 437544, 439432, 446196, 447279, 449904, 450996, 454230, 454860, 457938, 458640, 459914, 461852, 469680, 470820, 474006, 479465, 482040, 483210, 483379, 484120, 486160, 492765, 493164, 494361, 508820, 510055, 510468, 511176, 519120, 520380, 520562, 524628, 524888, 525616, 530670, 534261, 544635, 546930, 547960, 549290, 552240, 553007, 553774, 557745, 562380, 563160, 563745, 564984, 575358, 577315, 580944, 582920, 590499, 591318, 594928, 595546, 596372, 601328, 605640, 606480, 610584, 612066, 616455, 622440, 627760, 632008, 636804, 638085, 638970, 644280, 655785, 656110, 657020, 657552, 659148, 669294, 670320, 674856, 675792, 676494, 680624, 689871, 692778, 693840, 699504, 704520, 706230, 707560, 711009, 712348, 714077, 726180, 726768, 729240, 743660, 745465, 749840, 751660, 763230, 765702, 766764, 767144, 773136, 780843, 787332, 788424, 790010, 796005, 807120, 808241, 816088, 821940, 823935, 830661, 843570, 844740, 849072, 850780, 851960, 863037, 871416, 874380, 875088, 878864, 890435, 892392, 893319, 894558, 901992, 908460, 909720, 915876, 918099, 919828, 923704, 941640, 948012, 958455, 958930, 964080, 966420, 966758, 968240, 984165, 985530, 986328, 988722, 1017640, 1020110, 1020936, 1022352, 1039167, 1040760, 1041124, 1043651, 1049256, 1049776, 1061340, 1068522, 1089270, 1093860, 1095920, 1098580, 1106014, 1107548, 1115490, 1124760, 1126320, 1127490, 1129968, 1144845, 1149785, 1150716, 1154630, 1165840, 1180998, 1182636, 1185015, 1191092, 1192744, 1211280, 1221168, 1224132, 1232910, 1244880, 1246609, 1264016, 1273608, 1276170, 1277940, 1288560, 1301405, 1311570, 1312220, 1314040, 1318296, 1338588, 1341837, 1349712, 1352988, 1379742, 1384435, 1385556, 1409040, 1412460, 1415120, 1422018, 1424696, 1428154, 1438395, 1450137, 1452360, 1458480, 1478295, 1487320, 1488865, 1490930, 1501019, 1503320, 1526460, 1530165, 1531404, 1533528, 1534288, 1561686, 1574664, 1576848, 1580020, 1592010, 1602783, 1616482, 1632176, 1643880, 1647870, 1659021, 1661322, 1673235, 1687140, 1689480, 1691235, 1701560, 1703920, 1726074, 1731945, 1742832, 1748760, 1780870, 1784784, 1786638, 1789116, 1803984, 1816920, 1819440, 1821967, 1831752, 1836198, 1839656, 1847408, 1883280, 1896024, 1914255, 1916910, 1917860, 1932840, 1933516, 1938209, 1968330, 1971060, 1972656, 1977444, 2035280, 2040220, 2041872, 2069613, 2078334, 2081520, 2082248, 2087302, 2098512, 2122680, 2137044, 2142231, 2178540, 2187720, 2193797, 2197160, 2212028, 2215096, 2230980, 2236395, 2249520, 2254980, 2289690, 2299570, 2301432, 2309260, 2342529, 2361996, 2365272, 2370030, 2382184, 2385488, 2416895, 2424723, 2448264, 2465820, 2471805, 2491983, 2493218, 2547216, 2552340, 2555880, 2602810, 2623140, 2624440, 2628080, 2636592, 2671305, 2677176, 2679957, 2683674, 2705976, 2759484, 2765035, 2768870, 2771112, 2824920, 2844036, 2849392, 2856308, 2876790, 2900274, 2904720, 2952495, 2956590, 2974640, 2977730, 2981860, 3002038, 3006640, 3052920, 3060330, 3062808, 3067056, 3123372, 3130953, 3149328, 3160040, 3184020, 3205566, 3232964, 3287760, 3295740, 3318042, 3322644, 3346470, 3374280, 3378960, 3382470, 3383653, 3403120, 3449355, 3452148, 3463890, 3497520, 3555045, 3561740, 3570385, 3573276, 3578232, 3633840, 3643934, 3663504, 3672396, 3679312, 3739827, 3792048, 3828510, 3833820, 3835720, 3865680, 3867032, 3871049, 3876418, 3904215, 3936660, 3942120, 3954888, 4041205, 4080440, 4139226, 4153305, 4156668, 4164496, 4174604, 4245360, 4274088, 4284462, 4315185, 4350411, 4357080, 4375440, 4387594, 4394320, 4424056, 4430192, 4461960, 4466595, 4472790, 4503057, 4509960, 4579380, 4590495, 4599140, 4602864, 4618520, 4685058, 4723992, 4730544, 4740060, 4764368, 4833790, 4849446, 4896528, 4931640, 4943610, 4977063, 4983966, 4986436, 5104680, 5111760, 5195835, 5205620, 5218255, 5246280, 5248880, 5342610, 5354352, 5359914, 5367348, 5411952, 5465901, 5518968, 5530070, 5537740, 5542224, 5649840, 5657687, 5688072, 5712616, 5753580, 5800548, 5814627, 5904990, 5913180, 5955460, 5963720, 6004076, 6105840, 6120660, 6125616, 6233045, 6246744, 6261906, 6320080, 6368040, 6411132, 6426693, 6465928, 6581391, 6591480, 6636084, 6645288, 6692940, 6709185, 6748560, 6764940, 6767306, 6898710, 6904296, 6927780, 7110090, 7123480, 7140770, 7146552, 7156464, 7250685, 7274169, 7287868, 7344792, 7479654, 7505095, 7657020, 7667640, 7671440, 7734064, 7742098, 7752836, 7808430, 7873320, 7884240, 7909776, 8013915, 8082410, 8160880, 8278452, 8295105, 8306610, 8313336, 8349208, 8548176, 8568924, 8630370, 8700822, 8714160, 8775188, 8848112, 8923920, 8933190, 8945580, 9006114, 9019920, 9109835, 9158760, 9180990, 9198280, 9237040, 9370116, 9392859, 9447984, 9480120, 9667580, 9691045, 9698892, 9863280, 9887220, 9954126, 9967932, 9972872, 10150959, 10209360, 10348065, 10391670, 10411240, 10436510, 10492560, 10507133, 10685220, 10711155, 10719828, 10734696, 10931802, 10968985, 11037936, 11060140, 11075480, 11219481, 11315374, 11376144, 11425232, 11507160, 11601096, 11613147, 11629254, 11712645, 11809980, 11826360, 11910920, 11927440, 12008152, 12123615, 12241320, 12459915, 12466090, 12493488, 12523812, 12736080, 12822264, 12853386, 12931856, 13162782, 13182960, 13272168, 13290576, 13385880, 13399785, 13418370, 13509171, 13529880, 13534612, 13567463, 13797420, 13808592, 13855560, 14220180, 14246960, 14281540, 14293104, 14501370, 14548338, 14575736, 14689584, 14959308, 15010190, 15314040, 15335280, 15356579, 15484196, 15505672, 15616860, 15654765, 15746640, 16027830, 16164820, 16397703, 16556904, 16590210, 16613220, 16626672, 16698416, 16918265, 16973061, 17137848, 17260740, 17401644, 17443881, 17550376, 17866380, 17891160, 18012228, 18219670, 18317520, 18361980, 18396560, 18699135, 18740232, 18785718, 18960240, 19335160, 19355245, 19382090, 19397784, 19744173, 19774440, 19908252, 19935864, 19945744, 20301918, 20696130, 20783340, 20822480, 20873020, 21014266, 21370440, 21422310, 21439656, 21469392, 21752055, 21863604, 21937970, 22120280, 22150960, 22438962, 22515285, 22630748, 23014320, 23202192, 23226294, 23258508, 23425290, 23619960, 23652720, 23685571, 23821840, 24016304, 24247230, 24482640, 24885315, 24919830, 24932180, 25047624, 25644528, 25706772, 26325564, 26544336, 26771760, 26799570, 26836740, 27018342, 27059760, 27069224, 27134926, 27329505, 27594840, 27711120, 28288435, 28440360, 28519361, 28563080, 29002740, 29073135, 29096676, 29151472, 29918616, 30020380, 30452877, 30628080, 30713158, 30968392, 31011344, 31233720, 31309530, 31521399, 32055660, 32133465, 32329640, 32795406, 32906955, 33113808, 33180420, 33226440, 33836530, 33946122, 34275696, 34521480, 34803288, 34839441, 34887762, 35100752, 35732760, 35782320, 36024456, 36370845, 36439340, 36723960, 37398270, 37480464, 37571436, 38670320, 38710490, 38764180, 38795568, 39488346, 39548880, 39816504, 39871728, 40603836, 40702389, 41392260, 41566680, 41746040, 42028532, 42740880, 42844620, 42879312, 43504110, 43727208, 43875940, 44240560, 44877924, 45030570, 45261496, 46069737, 46452588, 46517016, 46850580, 46964295, 47239920, 47371142, 48494460, 49770630, 49839660, 49864360, 50095248, 50754795, 50919183, 51413544, 52535665, 52651128, 53599140, 53673480, 54036684, 54138448, 54269852, 54659010, 55189680, 56097405, 56576870, 56880720, 57038722, 57126160, 58005480, 58065735, 58146270, 58193352, 59837232, 60040760, 60905754, 61426316, 61936784, 62467440, 62619060, 63042798, 64111320, 64266930, 64659280, 65590812, 65813910, 66360840, 66452880, 67545855, 67673060, 67837315, 67892244, 69042960, 69606576, 69678882, 69775524, 71056713, 71465520, 72048912, 72741690, 72878680, 73447920, 73549931, 74796540, 75142872, 76782895, 77420980, 77528360, 78976692, 79633008, 81207672, 81404778, 81988515, 82784520, 83133360, 83492080, 84057064, 84865305, 85558083, 85689240, 87008220, 87219405, 87454416, 87751880, 89755848, 90061140, 90522992, 92139474, 92905176, 93034032, 93701160, 93928590, 94564197, 94742284, 96988920, 98720865, 99541260, 99679320, 99728720, 101509590, 101838366, 102827088, 105071330, 105302256, 107198280, 107346960, 107496053, 108073368, 108539704, 109318020, 112194810, 113153740, 114077444, 116010960, 116131470, 116292540, 116386704, 118427855, 120081520, 121811508, 122107167, 122852632, 125238120, 126085596, 128222640, 128533860, 131181624, 131627820, 132721680, 135091710, 135346120, 135674630, 135784488, 138209211, 139357764, 139551048, 142113426, 142596805, 145483380, 145757360, 147099862, 149593080, 150285744, 152264385, 153565790, 154841960, 155056720, 157606995, 157953384, 162415344, 162809556, 163977030, 165569040, 168114128, 169730610, 171116166, 171378480, 174016440, 174197205, 174438810, 175503760, 179511696, 180122280, 184278948, 185810352, 187402320, 187857180, 189128394, 189484568, 193977840, 197441730, 199082520, 199358640, 199635527, 203019180, 203511945, 203676732, 210142660, 213170139, 214396560, 214992106, 216146736, 217079408, 218636040, 220649793, 224389620, 226307480, 228154888, 230348685, 232262940, 232585080, 236855710, 243623016, 244214334, 245705264, 250476240, 252171192, 254595915, 256674249, 257067720, 262363248, 263255640, 270183420, 270692240, 271349260, 271568976, 276418422, 278715528, 279102096, 284226852, 285193610, 290966760, 294199724, 299186160, 304528770, 307131580, 309683920, 315213990, 315906768, 322488159, 325619112, 327954060, 339461220, 342232332, 348032880, 348394410, 348877620, 355283565, 360244560, 367749655, 368557896, 375714360, 378256788, 378969136, 394883460, 398165040, 399271054, 406038360, 407023890, 407353464, 420285320, 426340278, 427790415, 429984212, 437272080, 441299586, 448779240, 452614960, 456309776, 460697370, 464525880, 465170160, 472820985, 473711420, 487246032, 488428668, 504342384, 509191830, 513348498, 514135440, 526511280, 537480265, 540366840, 542698520, 552836844, 557431056, 568453704, 570387220, 581933520, 588399448, 598906581, 609057540, 610535835, 614263160, 630427980, 644976318, 651238224, 655908120, 661949379, 678922440, 684464664, 691046055, 696788820, 697755240, 710567130, 735499310, 737115792, 751428720, 756513576, 789766920, 798542108, 812076720, 814047780, 814706928, 840570640, 852680556, 855580830, 859968424, 882599172, 897558480, 921394740, 929051760, 945641970, 947422840, 967464477, 976857336, 998177635, 1018383660, 1026696996, 1065850695, 1074960530, 1080733680, 1085397040, 1103248965, 1105673688, 1136907408, 1140774440, 1176798896, 1197813162, 1218115080, 1221071670, 1228526320, 1260855960, 1283371245, 1289952636, 1311816240, 1323898758, 1357844880, 1368929328, 1382092110, 1393577640, 1395510480, 1397448689, 1421134260, 1470998620, 1513027152, 1579533840, 1597084216, 1612440795, 1628095560, 1705361112, 1711161660, 1719936848, 1765198344, 1796719743, 1842789480, 1891283940, 1894845680, 1934928954, 1953714672, 1996355270, 2036767320, 2053393992, 2131701390, 2149921060, 2206497930, 2211347376, 2281548880, 2395626324, 2436230160, 2442143340, 2521711920, 2566742490, 2579905272, 2647797516, 2764184220, 2787155280, 2794897378, 2842268520, 2941997240, 2994532905, 3194168432, 3224881590, 3256191120, 3309746895, 3410722224, 3422323320, 3530396688, 3593439486, 3685578960, 3782567880, 3869857908, 3992710540, 4073534640, 4106787984, 4192346067, 4263402780, 4299842120, 4412995860, 4791252648, 4837322385, 4884286680, 5133484980, 5159810544, 5295595032, 5528368440, 5589794756, 5684537040, 5883994480, 5989065810, 6449763180, 6619493790, 6844646640, 6987243445, 7186878972, 7565135760, 7739715816, 7985421080, 8384692134, 8526805560, 8599684240, 8825991720, 8983598715, 9582505296, 9674644770, 9768573360, 10266969960, 10591190064, 11056736880, 11179589512, 11978131620, 12577038201, 12899526360, 13238987580, 13974486890, 14373757944, 15479431632, 15970842160, 16769384268, 17053611120, 17651983440, 17967197430, 19349289540, 20533939920, 20961730335, 22359179024, 23956263240, 25154076402, 25799052720, 26477975160, 27948973780, 28747515888, 33538768536, 35934394860, 38698579080, 41923460670, 47912526480, 50308152804, 52955950320, 55897947560, 62885191005, 67077537072, 71868789720, 77397158160, 83846921340, 100616305608, 111795895120, 125770382010, 143737579440, 167693842680, 201232611216, 251540764020, 335387685360, 503081528040, 1006163056080]

約数ペア:

[(1, 1006163056080), (2, 503081528040), (3, 335387685360), (4, 251540764020), (5, 201232611216), (6, 167693842680), (7, 143737579440), (8, 125770382010), (9, 111795895120), (10, 100616305608), (12, 83846921340), (13, 77397158160), (14, 71868789720), (15, 67077537072), (16, 62885191005), (18, 55897947560), (19, 52955950320), (20, 50308152804), (21, 47912526480), (24, 41923460670), (26, 38698579080), (28, 35934394860), (30, 33538768536), (35, 28747515888), (36, 27948973780), (38, 26477975160), (39, 25799052720), (40, 25154076402), (42, 23956263240), (45, 22359179024), (48, 20961730335), (49, 20533939920), (52, 19349289540), (56, 17967197430), (57, 17651983440), (59, 17053611120), (60, 16769384268), (63, 15970842160), (65, 15479431632), (70, 14373757944), (72, 13974486890), (76, 13238987580), (78, 12899526360), (80, 12577038201), (84, 11978131620), (90, 11179589512), (91, 11056736880), (95, 10591190064), (98, 10266969960), (103, 9768573360), (104, 9674644770), (105, 9582505296), (112, 8983598715), (114, 8825991720), (117, 8599684240), (118, 8526805560), (120, 8384692134), (126, 7985421080), (130, 7739715816), (133, 7565135760), (140, 7186878972), (144, 6987243445), (147, 6844646640), (152, 6619493790), (156, 6449763180), (168, 5989065810), (171, 5883994480), (177, 5684537040), (180, 5589794756), (182, 5528368440), (190, 5295595032), (195, 5159810544), (196, 5133484980), (206, 4884286680), (208, 4837322385), (210, 4791252648), (228, 4412995860), (234, 4299842120), (236, 4263402780), (240, 4192346067), (245, 4106787984), (247, 4073534640), (252, 3992710540), (260, 3869857908), (266, 3782567880), (273, 3685578960), (280, 3593439486), (285, 3530396688), (294, 3422323320), (295, 3410722224), (304, 3309746895), (309, 3256191120), (312, 3224881590), (315, 3194168432), (336, 2994532905), (342, 2941997240), (354, 2842268520), (360, 2794897378), (361, 2787155280), (364, 2764184220), (380, 2647797516), (390, 2579905272), (392, 2566742490), (399, 2521711920), (412, 2442143340), (413, 2436230160), (420, 2395626324), (441, 2281548880), (455, 2211347376), (456, 2206497930), (468, 2149921060), (472, 2131701390), (490, 2053393992), (494, 2036767320), (504, 1996355270), (515, 1953714672), (520, 1934928954), (531, 1894845680), (532, 1891283940), (546, 1842789480), (560, 1796719743), (570, 1765198344), (585, 1719936848), (588, 1711161660), (590, 1705361112), (618, 1628095560), (624, 1612440795), (630, 1597084216), (637, 1579533840), (665, 1513027152), (684, 1470998620), (708, 1421134260), (720, 1397448689), (721, 1395510480), (722, 1393577640), (728, 1382092110), (735, 1368929328), (741, 1357844880), (760, 1323898758), (767, 1311816240), (780, 1289952636), (784, 1283371245), (798, 1260855960), (819, 1228526320), (824, 1221071670), (826, 1218115080), (840, 1197813162), (855, 1176798896), (882, 1140774440), (885, 1136907408), (910, 1105673688), (912, 1103248965), (927, 1085397040), (931, 1080733680), (936, 1074960530), (944, 1065850695), (980, 1026696996), (988, 1018383660), (1008, 998177635), (1030, 976857336), (1040, 967464477), (1062, 947422840), (1064, 945641970), (1083, 929051760), (1092, 921394740), (1121, 897558480), (1140, 882599172), (1170, 859968424), (1176, 855580830), (1180, 852680556), (1197, 840570640), (1235, 814706928), (1236, 814047780), (1239, 812076720), (1260, 798542108), (1274, 789766920), (1330, 756513576), (1339, 751428720), (1365, 737115792), (1368, 735499310), (1416, 710567130), (1442, 697755240), (1444, 696788820), (1456, 691046055), (1470, 684464664), (1482, 678922440), (1520, 661949379), (1534, 655908120), (1545, 651238224), (1560, 644976318), (1596, 630427980), (1638, 614263160), (1648, 610535835), (1652, 609057540), (1680, 598906581), (1710, 588399448), (1729, 581933520), (1764, 570387220), (1770, 568453704), (1805, 557431056), (1820, 552836844), (1854, 542698520), (1862, 540366840), (1872, 537480265), (1911, 526511280), (1957, 514135440), (1960, 513348498), (1976, 509191830), (1995, 504342384), (2060, 488428668), (2065, 487246032), (2124, 473711420), (2128, 472820985), (2163, 465170160), (2166, 464525880), (2184, 460697370), (2205, 456309776), (2223, 452614960), (2242, 448779240), (2280, 441299586), (2301, 437272080), (2340, 429984212), (2352, 427790415), (2360, 426340278), (2394, 420285320), (2470, 407353464), (2472, 407023890), (2478, 406038360), (2520, 399271054), (2527, 398165040), (2548, 394883460), (2655, 378969136), (2660, 378256788), (2678, 375714360), (2730, 368557896), (2736, 367749655), (2793, 360244560), (2832, 355283565), (2884, 348877620), (2888, 348394410), (2891, 348032880), (2940, 342232332), (2964, 339461220), (3068, 327954060), (3090, 325619112), (3120, 322488159), (3185, 315906768), (3192, 315213990), (3249, 309683920), (3276, 307131580), (3304, 304528770), (3363, 299186160), (3420, 294199724), (3458, 290966760), (3528, 285193610), (3540, 284226852), (3605, 279102096), (3610, 278715528), (3640, 276418422), (3705, 271568976), (3708, 271349260), (3717, 270692240), (3724, 270183420), (3822, 263255640), (3835, 262363248), (3914, 257067720), (3920, 256674249), (3952, 254595915), (3990, 252171192), (4017, 250476240), (4095, 245705264), (4120, 244214334), (4130, 243623016), (4248, 236855710), (4326, 232585080), (4332, 232262940), (4368, 230348685), (4410, 228154888), (4446, 226307480), (4484, 224389620), (4560, 220649793), (4602, 218636040), (4635, 217079408), (4655, 216146736), (4680, 214992106), (4693, 214396560), (4720, 213170139), (4788, 210142660), (4940, 203676732), (4944, 203511945), (4956, 203019180), (5040, 199635527), (5047, 199358640), (5054, 199082520), (5096, 197441730), (5187, 193977840), (5310, 189484568), (5320, 189128394), (5356, 187857180), (5369, 187402320), (5415, 185810352), (5460, 184278948), (5586, 180122280), (5605, 179511696), (5733, 175503760), (5768, 174438810), (5776, 174197205), (5782, 174016440), (5871, 171378480), (5880, 171116166), (5928, 169730610), (5985, 168114128), (6077, 165569040), (6136, 163977030), (6180, 162809556), (6195, 162415344), (6370, 157953384), (6384, 157606995), (6489, 155056720), (6498, 154841960), (6552, 153565790), (6608, 152264385), (6695, 150285744), (6726, 149593080), (6840, 147099862), (6903, 145757360), (6916, 145483380), (7056, 142596805), (7080, 142113426), (7210, 139551048), (7220, 139357764), (7280, 138209211), (7410, 135784488), (7416, 135674630), (7434, 135346120), (7448, 135091710), (7581, 132721680), (7644, 131627820), (7670, 131181624), (7828, 128533860), (7847, 128222640), (7980, 126085596), (8034, 125238120), (8190, 122852632), (8240, 122107167), (8260, 121811508), (8379, 120081520), (8496, 118427855), (8645, 116386704), (8652, 116292540), (8664, 116131470), (8673, 116010960), (8820, 114077444), (8892, 113153740), (8968, 112194810), (9204, 109318020), (9270, 108539704), (9310, 108073368), (9360, 107496053), (9373, 107346960), (9386, 107198280), (9555, 105302256), (9576, 105071330), (9785, 102827088), (9880, 101838366), (9912, 101509590), (10089, 99728720), (10094, 99679320), (10108, 99541260), (10192, 98720865), (10374, 96988920), (10620, 94742284), (10640, 94564197), (10712, 93928590), (10738, 93701160), (10815, 93034032), (10830, 92905176), (10920, 92139474), (11115, 90522992), (11172, 90061140), (11210, 89755848), (11466, 87751880), (11505, 87454416), (11536, 87219405), (11564, 87008220), (11742, 85689240), (11760, 85558083), (11856, 84865305), (11970, 84057064), (12051, 83492080), (12103, 83133360), (12154, 82784520), (12272, 81988515), (12360, 81404778), (12390, 81207672), (12635, 79633008), (12740, 78976692), (12978, 77528360), (12996, 77420980), (13104, 76782895), (13390, 75142872), (13452, 74796540), (13680, 73549931), (13699, 73447920), (13806, 72878680), (13832, 72741690), (13965, 72048912), (14079, 71465520), (14160, 71056713), (14420, 69775524), (14440, 69678882), (14455, 69606576), (14573, 69042960), (14820, 67892244), (14832, 67837315), (14868, 67673060), (14896, 67545855), (15141, 66452880), (15162, 66360840), (15288, 65813910), (15340, 65590812), (15561, 64659280), (15656, 64266930), (15694, 64111320), (15960, 63042798), (16068, 62619060), (16107, 62467440), (16245, 61936784), (16380, 61426316), (16520, 60905754), (16758, 60040760), (16815, 59837232), (17290, 58193352), (17304, 58146270), (17328, 58065735), (17346, 58005480), (17613, 57126160), (17640, 57038722), (17689, 56880720), (17784, 56576870), (17936, 56097405), (18231, 55189680), (18408, 54659010), (18540, 54269852), (18585, 54138448), (18620, 54036684), (18746, 53673480), (18772, 53599140), (19110, 52651128), (19152, 52535665), (19570, 51413544), (19760, 50919183), (19824, 50754795), (20085, 50095248), (20178, 49864360), (20188, 49839660), (20216, 49770630), (20748, 48494460), (21240, 47371142), (21299, 47239920), (21424, 46964295), (21476, 46850580), (21630, 46517016), (21660, 46452588), (21840, 46069737), (22230, 45261496), (22344, 45030570), (22420, 44877924), (22743, 44240560), (22932, 43875940), (23010, 43727208), (23128, 43504110), (23465, 42879312), (23484, 42844620), (23541, 42740880), (23940, 42028532), (24102, 41746040), (24206, 41566680), (24308, 41392260), (24720, 40702389), (24780, 40603836), (25235, 39871728), (25270, 39816504), (25441, 39548880), (25480, 39488346), (25935, 38795568), (25956, 38764180), (25992, 38710490), (26019, 38670320), (26780, 37571436), (26845, 37480464), (26904, 37398270), (27398, 36723960), (27612, 36439340), (27664, 36370845), (27930, 36024456), (28119, 35782320), (28158, 35732760), (28665, 35100752), (28840, 34887762), (28880, 34839441), (28910, 34803288), (29146, 34521480), (29355, 34275696), (29640, 33946122), (29736, 33836530), (30282, 33226440), (30324, 33180420), (30385, 33113808), (30576, 32906955), (30680, 32795406), (31122, 32329640), (31312, 32133465), (31388, 32055660), (31920, 31521399), (32136, 31309530), (32214, 31233720), (32445, 31011344), (32490, 30968392), (32760, 30713158), (32851, 30628080), (33040, 30452877), (33516, 30020380), (33630, 29918616), (34515, 29151472), (34580, 29096676), (34608, 29073135), (34692, 29002740), (35226, 28563080), (35280, 28519361), (35378, 28440360), (35568, 28288435), (36309, 27711120), (36462, 27594840), (36816, 27329505), (37080, 27134926), (37170, 27069224), (37183, 27059760), (37240, 27018342), (37492, 26836740), (37544, 26799570), (37583, 26771760), (37905, 26544336), (38220, 26325564), (39140, 25706772), (39235, 25644528), (40170, 25047624), (40356, 24932180), (40376, 24919830), (40432, 24885315), (41097, 24482640), (41496, 24247230), (41895, 24016304), (42237, 23821840), (42480, 23685571), (42539, 23652720), (42598, 23619960), (42952, 23425290), (43260, 23258508), (43320, 23226294), (43365, 23202192), (43719, 23014320), (44460, 22630748), (44688, 22515285), (44840, 22438962), (45423, 22150960), (45486, 22120280), (45864, 21937970), (46020, 21863604), (46256, 21752055), (46865, 21469392), (46930, 21439656), (46968, 21422310), (47082, 21370440), (47880, 21014266), (48204, 20873020), (48321, 20822480), (48412, 20783340), (48616, 20696130), (49560, 20301918), (50445, 19945744), (50470, 19935864), (50540, 19908252), (50882, 19774440), (50960, 19744173), (51870, 19397784), (51912, 19382090), (51984, 19355245), (52038, 19335160), (53067, 18960240), (53560, 18785718), (53690, 18740232), (53808, 18699135), (54693, 18396560), (54796, 18361980), (54929, 18317520), (55224, 18219670), (55860, 18012228), (56238, 17891160), (56316, 17866380), (57330, 17550376), (57680, 17443881), (57820, 17401644), (58292, 17260740), (58710, 17137848), (59280, 16973061), (59472, 16918265), (60255, 16698416), (60515, 16626672), (60564, 16613220), (60648, 16590210), (60770, 16556904), (61360, 16397703), (62244, 16164820), (62776, 16027830), (63897, 15746640), (64272, 15654765), (64428, 15616860), (64890, 15505672), (64980, 15484196), (65520, 15356579), (65611, 15335280), (65702, 15314040), (67032, 15010190), (67260, 14959308), (68495, 14689584), (69030, 14575736), (69160, 14548338), (69384, 14501370), (70395, 14293104), (70452, 14281540), (70623, 14246960), (70756, 14220180), (72618, 13855560), (72865, 13808592), (72924, 13797420), (74160, 13567463), (74340, 13534612), (74366, 13529880), (74480, 13509171), (74984, 13418370), (75088, 13399785), (75166, 13385880), (75705, 13290576), (75810, 13272168), (76323, 13182960), (76440, 13162782), (77805, 12931856), (78280, 12853386), (78470, 12822264), (79001, 12736080), (80340, 12523812), (80535, 12493488), (80712, 12466090), (80752, 12459915), (82194, 12241320), (82992, 12123615), (83790, 12008152), (84357, 11927440), (84474, 11910920), (85078, 11826360), (85196, 11809980), (85904, 11712645), (86520, 11629254), (86640, 11613147), (86730, 11601096), (87438, 11507160), (88065, 11425232), (88445, 11376144), (88920, 11315374), (89680, 11219481), (90846, 11075480), (90972, 11060140), (91155, 11037936), (91728, 10968985), (92040, 10931802), (93730, 10734696), (93860, 10719828), (93936, 10711155), (94164, 10685220), (95760, 10507133), (95893, 10492560), (96408, 10436510), (96642, 10411240), (96824, 10391670), (97232, 10348065), (98553, 10209360), (99120, 10150959), (100890, 9972872), (100940, 9967932), (101080, 9954126), (101764, 9887220), (102011, 9863280), (103740, 9698892), (103824, 9691045), (104076, 9667580), (106134, 9480120), (106495, 9447984), (107120, 9392859), (107380, 9370116), (108927, 9237040), (109386, 9198280), (109592, 9180990), (109858, 9158760), (110448, 9109835), (111549, 9019920), (111720, 9006114), (112476, 8945580), (112632, 8933190), (112749, 8923920), (113715, 8848112), (114660, 8775188), (115463, 8714160), (115640, 8700822), (116584, 8630370), (117420, 8568924), (117705, 8548176), (120510, 8349208), (121030, 8313336), (121128, 8306610), (121296, 8295105), (121540, 8278452), (123291, 8160880), (124488, 8082410), (125552, 8013915), (127205, 7909776), (127617, 7884240), (127794, 7873320), (128856, 7808430), (129780, 7752836), (129960, 7742098), (130095, 7734064), (131157, 7671440), (131222, 7667640), (131404, 7657020), (134064, 7505095), (134520, 7479654), (136990, 7344792), (138060, 7287868), (138320, 7274169), (138768, 7250685), (140595, 7156464), (140790, 7146552), (140904, 7140770), (141246, 7123480), (141512, 7110090), (145236, 6927780), (145730, 6904296), (145848, 6898710), (148680, 6767306), (148732, 6764940), (149093, 6748560), (149968, 6709185), (150332, 6692940), (151410, 6645288), (151620, 6636084), (152646, 6591480), (152880, 6581391), (155610, 6465928), (156560, 6426693), (156940, 6411132), (158002, 6368040), (159201, 6320080), (160680, 6261906), (161070, 6246744), (161424, 6233045), (164255, 6125616), (164388, 6120660), (164787, 6105840), (167580, 6004076), (168714, 5963720), (168948, 5955460), (170156, 5913180), (170392, 5904990), (173040, 5814627), (173460, 5800548), (174876, 5753580), (176130, 5712616), (176890, 5688072), (177840, 5657687), (178087, 5649840), (181545, 5542224), (181692, 5537740), (181944, 5530070), (182310, 5518968), (184080, 5465901), (185915, 5411952), (187460, 5367348), (187720, 5359914), (187915, 5354352), (188328, 5342610), (191691, 5248880), (191786, 5246280), (192816, 5218255), (193284, 5205620), (193648, 5195835), (196833, 5111760), (197106, 5104680), (201780, 4986436), (201880, 4983966), (202160, 4977063), (203528, 4943610), (204022, 4931640), (205485, 4896528), (207480, 4849446), (208152, 4833790), (211185, 4764368), (212268, 4740060), (212695, 4730544), (212990, 4723992), (214760, 4685058), (217854, 4618520), (218595, 4602864), (218772, 4599140), (219184, 4590495), (219716, 4579380), (223098, 4509960), (223440, 4503057), (224952, 4472790), (225264, 4466595), (225498, 4461960), (227115, 4430192), (227430, 4424056), (228969, 4394320), (229320, 4387594), (229957, 4375440), (230926, 4357080), (231280, 4350411), (233168, 4315185), (234840, 4284462), (235410, 4274088), (237003, 4245360), (241020, 4174604), (241605, 4164496), (242060, 4156668), (242256, 4153305), (243080, 4139226), (246582, 4080440), (248976, 4041205), (254410, 3954888), (255234, 3942120), (255588, 3936660), (257712, 3904215), (259560, 3876418), (259920, 3871049), (260190, 3867032), (260281, 3865680), (262314, 3835720), (262444, 3833820), (262808, 3828510), (265335, 3792048), (269040, 3739827), (273465, 3679312), (273980, 3672396), (274645, 3663504), (276120, 3643934), (276887, 3633840), (281190, 3578232), (281580, 3573276), (281808, 3570385), (282492, 3561740), (283024, 3555045), (287679, 3497520), (290472, 3463890), (291460, 3452148), (291696, 3449355), (295659, 3403120), (297360, 3383653), (297464, 3382470), (297773, 3378960), (298186, 3374280), (300664, 3346470), (302820, 3322644), (303240, 3318042), (305292, 3295740), (306033, 3287760), (311220, 3232964), (313880, 3205566), (316004, 3184020), (318402, 3160040), (319485, 3149328), (321360, 3130953), (322140, 3123372), (328055, 3067056), (328510, 3062808), (328776, 3060330), (329574, 3052920), (334647, 3006640), (335160, 3002038), (337428, 2981860), (337896, 2977730), (338247, 2974640), (340312, 2956590), (340784, 2952495), (346389, 2904720), (346920, 2900274), (349752, 2876790), (352260, 2856308), (353115, 2849392), (353780, 2844036), (356174, 2824920), (363090, 2771112), (363384, 2768870), (363888, 2765035), (364620, 2759484), (371830, 2705976), (374920, 2683674), (375440, 2679957), (375830, 2677176), (376656, 2671305), (381615, 2636592), (382851, 2628080), (383382, 2624440), (383572, 2623140), (386568, 2602810), (393666, 2555880), (394212, 2552340), (395005, 2547216), (403560, 2493218), (403760, 2491983), (407056, 2471805), (408044, 2465820), (410970, 2448264), (414960, 2424723), (416304, 2416895), (421785, 2385488), (422370, 2382184), (424536, 2370030), (425390, 2365272), (425980, 2361996), (429520, 2342529), (435708, 2309260), (437190, 2301432), (437544, 2299570), (439432, 2289690), (446196, 2254980), (447279, 2249520), (449904, 2236395), (450996, 2230980), (454230, 2215096), (454860, 2212028), (457938, 2197160), (458640, 2193797), (459914, 2187720), (461852, 2178540), (469680, 2142231), (470820, 2137044), (474006, 2122680), (479465, 2098512), (482040, 2087302), (483210, 2082248), (483379, 2081520), (484120, 2078334), (486160, 2069613), (492765, 2041872), (493164, 2040220), (494361, 2035280), (508820, 1977444), (510055, 1972656), (510468, 1971060), (511176, 1968330), (519120, 1938209), (520380, 1933516), (520562, 1932840), (524628, 1917860), (524888, 1916910), (525616, 1914255), (530670, 1896024), (534261, 1883280), (544635, 1847408), (546930, 1839656), (547960, 1836198), (549290, 1831752), (552240, 1821967), (553007, 1819440), (553774, 1816920), (557745, 1803984), (562380, 1789116), (563160, 1786638), (563745, 1784784), (564984, 1780870), (575358, 1748760), (577315, 1742832), (580944, 1731945), (582920, 1726074), (590499, 1703920), (591318, 1701560), (594928, 1691235), (595546, 1689480), (596372, 1687140), (601328, 1673235), (605640, 1661322), (606480, 1659021), (610584, 1647870), (612066, 1643880), (616455, 1632176), (622440, 1616482), (627760, 1602783), (632008, 1592010), (636804, 1580020), (638085, 1576848), (638970, 1574664), (644280, 1561686), (655785, 1534288), (656110, 1533528), (657020, 1531404), (657552, 1530165), (659148, 1526460), (669294, 1503320), (670320, 1501019), (674856, 1490930), (675792, 1488865), (676494, 1487320), (680624, 1478295), (689871, 1458480), (692778, 1452360), (693840, 1450137), (699504, 1438395), (704520, 1428154), (706230, 1424696), (707560, 1422018), (711009, 1415120), (712348, 1412460), (714077, 1409040), (726180, 1385556), (726768, 1384435), (729240, 1379742), (743660, 1352988), (745465, 1349712), (749840, 1341837), (751660, 1338588), (763230, 1318296), (765702, 1314040), (766764, 1312220), (767144, 1311570), (773136, 1301405), (780843, 1288560), (787332, 1277940), (788424, 1276170), (790010, 1273608), (796005, 1264016), (807120, 1246609), (808241, 1244880), (816088, 1232910), (821940, 1224132), (823935, 1221168), (830661, 1211280), (843570, 1192744), (844740, 1191092), (849072, 1185015), (850780, 1182636), (851960, 1180998), (863037, 1165840), (871416, 1154630), (874380, 1150716), (875088, 1149785), (878864, 1144845), (890435, 1129968), (892392, 1127490), (893319, 1126320), (894558, 1124760), (901992, 1115490), (908460, 1107548), (909720, 1106014), (915876, 1098580), (918099, 1095920), (919828, 1093860), (923704, 1089270), (941640, 1068522), (948012, 1061340), (958455, 1049776), (958930, 1049256), (964080, 1043651), (966420, 1041124), (966758, 1040760), (968240, 1039167), (984165, 1022352), (985530, 1020936), (986328, 1020110), (988722, 1017640)]