1033032064680

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^4\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 61, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 119, 120, 121, 122, 126, 132, 135, 136, 140, 153, 154, 162, 165, 168, 170, 180, 183, 187, 189, 198, 204, 210, 216, 220, 231, 238, 242, 243, 244, 252, 255, 264, 270, 280, 297, 305, 306, 308, 315, 324, 330, 340, 357, 360, 363, 366, 374, 378, 385, 396, 405, 408, 420, 427, 440, 459, 462, 476, 484, 486, 488, 495, 504, 510, 540, 549, 561, 567, 594, 595, 605, 610, 612, 616, 630, 648, 660, 671, 680, 693, 714, 726, 732, 748, 756, 765, 770, 792, 810, 840, 847, 854, 891, 915, 918, 924, 935, 945, 952, 968, 972, 990, 1020, 1037, 1071, 1080, 1089, 1098, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1220, 1224, 1260, 1281, 1309, 1320, 1331, 1342, 1377, 1386, 1428, 1452, 1464, 1485, 1496, 1512, 1530, 1540, 1620, 1647, 1683, 1694, 1701, 1708, 1782, 1785, 1815, 1830, 1836, 1848, 1870, 1890, 1944, 1980, 2013, 2040, 2057, 2074, 2079, 2135, 2142, 2178, 2196, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2430, 2440, 2520, 2541, 2562, 2618, 2662, 2673, 2684, 2745, 2754, 2772, 2805, 2835, 2856, 2904, 2970, 3060, 3080, 3111, 3213, 3240, 3267, 3294, 3355, 3366, 3388, 3402, 3416, 3465, 3564, 3570, 3630, 3660, 3672, 3740, 3780, 3843, 3927, 3960, 3993, 4026, 4114, 4131, 4148, 4158, 4235, 4270, 4284, 4356, 4392, 4455, 4488, 4536, 4590, 4620, 4697, 4760, 4840, 4860, 4941, 5049, 5082, 5124, 5185, 5236, 5324, 5346, 5355, 5368, 5445, 5490, 5508, 5544, 5610, 5670, 5940, 6039, 6120, 6171, 6222, 6237, 6405, 6426, 6534, 6545, 6588, 6655, 6710, 6732, 6776, 6804, 6885, 6930, 7128, 7140, 7259, 7260, 7320, 7381, 7480, 7560, 7623, 7686, 7854, 7986, 8052, 8228, 8235, 8262, 8296, 8316, 8415, 8470, 8505, 8540, 8568, 8712, 8910, 9180, 9240, 9317, 9333, 9394, 9639, 9720, 9801, 9882, 10065, 10098, 10164, 10248, 10285, 10370, 10395, 10472, 10648, 10692, 10710, 10890, 10980, 11016, 11220, 11340, 11407, 11529, 11781, 11880, 11979, 12078, 12342, 12444, 12474, 12705, 12810, 12852, 13068, 13090, 13176, 13310, 13365, 13420, 13464, 13608, 13770, 13860, 14091, 14280, 14399, 14518, 14520, 14641, 14762, 14823, 15147, 15246, 15372, 15555, 15708, 15972, 16065, 16104, 16335, 16456, 16470, 16524, 16632, 16830, 16940, 17010, 17080, 17820, 18117, 18360, 18513, 18634, 18666, 18711, 18788, 19215, 19278, 19602, 19635, 19764, 19965, 20130, 20196, 20328, 20570, 20655, 20740, 20790, 21384, 21420, 21777, 21780, 21960, 22143, 22440, 22627, 22680, 22814, 22869, 23058, 23485, 23562, 23958, 24156, 24684, 24705, 24888, 24948, 25245, 25410, 25620, 25704, 26136, 26180, 26620, 26730, 26840, 27540, 27720, 27951, 27999, 28182, 28798, 28917, 29036, 29282, 29403, 29524, 29646, 30195, 30294, 30492, 30744, 30855, 31110, 31185, 31416, 31944, 32130, 32670, 32940, 33048, 33660, 33880, 34020, 34221, 34587, 35343, 35640, 35937, 36234, 36295, 36905, 37026, 37268, 37332, 37422, 37576, 38115, 38430, 38556, 39204, 39270, 39528, 39930, 40260, 40392, 41140, 41310, 41480, 41580, 42273, 42840, 43197, 43554, 43560, 43923, 44286, 45254, 45441, 45628, 45738, 46116, 46585, 46665, 46970, 47124, 47916, 48195, 48312, 49005, 49368, 49410, 49896, 50490, 50820, 51240, 51667, 52360, 53240, 53460, 54351, 55080, 55539, 55902, 55998, 56364, 57035, 57596, 57645, 57834, 58072, 58564, 58806, 58905, 59048, 59292, 59895, 60390, 60588, 60984, 61710, 62220, 62370, 64260, 65331, 65340, 65880, 66429, 67320, 67881, 68040, 68442, 68607, 69174, 70455, 70686, 71874, 71995, 72468, 72590, 73205, 73810, 74052, 74115, 74536, 74664, 74844, 75735, 76230, 76860, 77112, 78408, 78540, 79849, 79860, 80520, 81191, 82280, 82620, 83160, 83853, 83997, 84546, 86394, 87108, 87846, 88572, 90508, 90585, 90882, 91256, 91476, 92232, 92565, 93170, 93330, 93555, 93940, 94248, 95832, 96390, 98010, 98820, 100980, 101640, 102487, 102663, 103334, 103761, 106029, 106920, 107811, 108702, 108885, 110715, 111078, 111804, 111996, 112728, 113135, 114070, 114345, 115192, 115290, 115668, 117128, 117612, 117810, 118584, 119790, 120780, 121176, 123420, 124440, 124740, 125477, 126819, 128520, 129591, 130662, 130680, 131769, 132858, 135762, 136884, 137214, 138348, 139755, 139995, 140910, 141372, 143748, 143990, 144585, 144936, 145180, 146410, 147015, 147620, 148104, 148230, 149688, 151470, 152460, 153720, 155001, 157080, 158389, 159698, 159720, 162382, 163053, 165240, 166617, 167706, 167994, 169092, 171105, 172788, 172935, 174216, 175692, 176715, 177144, 179685, 181016, 181170, 181764, 182952, 185130, 186340, 186660, 187110, 187880, 192780, 195993, 196020, 197640, 199287, 201960, 203643, 204974, 205326, 205821, 206668, 207522, 211365, 212058, 215622, 215985, 217404, 217770, 219615, 221430, 222156, 223608, 223992, 226270, 227205, 228140, 228690, 230580, 231336, 235224, 235620, 239547, 239580, 241560, 243573, 246840, 248897, 249480, 250954, 251559, 251991, 253638, 258335, 259182, 261324, 263538, 265716, 271524, 271755, 273768, 274428, 276696, 277695, 279510, 279990, 281820, 282744, 287496, 287980, 289170, 290360, 292820, 294030, 295240, 296460, 302940, 304920, 307461, 307989, 310002, 316778, 318087, 319396, 323433, 324764, 326106, 326655, 332145, 333234, 335412, 335988, 338184, 339405, 342210, 343035, 345576, 345870, 351384, 353430, 359370, 362340, 363528, 370260, 372680, 373320, 374220, 376431, 380457, 385560, 388773, 391986, 392040, 395307, 398574, 399245, 405955, 407286, 409948, 410652, 411642, 413336, 415044, 419265, 419985, 422730, 424116, 431244, 431970, 434808, 435540, 439230, 442860, 444312, 452540, 454410, 456280, 457380, 461160, 465003, 471240, 475167, 479094, 479160, 487146, 497794, 499851, 501908, 503118, 503982, 507276, 512435, 513315, 516670, 518364, 518805, 522648, 527076, 530145, 531432, 539055, 543048, 543510, 548856, 555390, 559020, 559980, 563640, 568337, 575960, 578340, 585640, 587979, 588060, 592920, 597861, 605880, 610929, 614922, 615978, 620004, 627385, 633556, 634095, 636174, 638792, 646866, 647955, 649528, 652212, 653310, 658845, 664290, 666468, 670824, 671976, 678810, 684420, 686070, 691740, 706860, 718641, 718740, 724680, 730719, 740520, 746691, 748440, 752862, 754677, 760914, 775005, 777546, 783972, 790614, 791945, 797148, 798490, 811910, 814572, 815265, 819896, 821304, 823284, 830088, 833085, 838530, 839970, 845460, 848232, 862488, 863940, 871080, 878339, 878460, 885720, 893101, 905080, 908820, 914760, 922383, 923967, 930006, 950334, 958188, 974292, 979965, 995588, 996435, 999702, 1003816, 1006236, 1007964, 1014552, 1018215, 1024870, 1026630, 1029105, 1033340, 1036728, 1037610, 1054152, 1060290, 1078110, 1087020, 1110780, 1118040, 1119960, 1129293, 1136674, 1141371, 1156680, 1166319, 1175958, 1176120, 1185921, 1195722, 1197735, 1217865, 1221858, 1229844, 1231956, 1240008, 1244485, 1254770, 1257795, 1259955, 1267112, 1268190, 1272348, 1293732, 1295910, 1304424, 1306620, 1317690, 1328580, 1332936, 1357620, 1368840, 1372140, 1380247, 1383480, 1395009, 1413720, 1425501, 1437282, 1437480, 1461438, 1493382, 1505724, 1509354, 1521828, 1537305, 1539945, 1550010, 1555092, 1567944, 1581228, 1583890, 1590435, 1594296, 1596980, 1617165, 1623820, 1629144, 1630530, 1646568, 1666170, 1677060, 1679940, 1690920, 1705011, 1727880, 1742279, 1756678, 1756920, 1763937, 1786202, 1793583, 1817640, 1832787, 1844766, 1847934, 1860012, 1882155, 1900668, 1902285, 1916376, 1943865, 1948584, 1959930, 1976535, 1991176, 1992870, 1999404, 2012472, 2015928, 2036430, 2049740, 2053260, 2058210, 2066680, 2075220, 2120580, 2155923, 2156220, 2174040, 2192157, 2221560, 2240073, 2258586, 2264031, 2273348, 2282742, 2325015, 2332638, 2351916, 2371842, 2375835, 2391444, 2395470, 2435730, 2443716, 2459688, 2463912, 2488970, 2499255, 2509540, 2515590, 2519910, 2536380, 2544696, 2587464, 2591820, 2613240, 2635017, 2635380, 2657160, 2679303, 2715240, 2744280, 2760494, 2767149, 2771901, 2790018, 2841685, 2851002, 2874564, 2922876, 2939895, 2986764, 2989305, 3011448, 3018708, 3043656, 3054645, 3074610, 3079890, 3100020, 3110184, 3162456, 3167780, 3180870, 3193960, 3234330, 3247640, 3261060, 3332340, 3354120, 3359880, 3387879, 3410022, 3484558, 3498957, 3513356, 3527874, 3557763, 3572404, 3587166, 3593205, 3653595, 3665574, 3689532, 3695868, 3720024, 3733455, 3764310, 3773385, 3801336, 3804570, 3887730, 3919860, 3953070, 3985740, 3998808, 4072860, 4099480, 4106520, 4116420, 4140741, 4150440, 4185027, 4241160, 4276503, 4311846, 4312440, 4384314, 4391695, 4465505, 4480146, 4517172, 4528062, 4546696, 4565484, 4611915, 4619835, 4650030, 4665276, 4703832, 4743684, 4751670, 4782888, 4790940, 4871460, 4887432, 4977940, 4998510, 5019080, 5031180, 5039820, 5072760, 5115033, 5183640, 5226837, 5270034, 5270760, 5358606, 5498361, 5520988, 5534298, 5543802, 5580036, 5646465, 5683370, 5702004, 5706855, 5749128, 5831595, 5845752, 5879790, 5929605, 5973528, 5978610, 6037416, 6109290, 6149220, 6159780, 6200040, 6251707, 6335560, 6361740, 6467769, 6468660, 6522120, 6576471, 6664680, 6720219, 6775758, 6820044, 6901235, 6969116, 6975045, 6997914, 7026712, 7055748, 7115526, 7127505, 7144808, 7174332, 7186410, 7307190, 7331148, 7379064, 7391736, 7466910, 7528620, 7546770, 7609140, 7775460, 7839720, 7905051, 7906140, 7971480, 8037909, 8145720, 8232840, 8281482, 8301447, 8370054, 8525055, 8553006, 8623692, 8711395, 8768628, 8783390, 8819685, 8931010, 8960292, 8967915, 9034344, 9056124, 9130968, 9163935, 9223830, 9239670, 9300060, 9330552, 9487368, 9503340, 9581880, 9661729, 9742920, 9955880, 9997020, 10062360, 10079640, 10163637, 10230066, 10453674, 10540068, 10717212, 10779615, 10960785, 10996722, 11041976, 11068596, 11087604, 11160072, 11200365, 11292930, 11320155, 11366740, 11404008, 11413710, 11663190, 11759580, 11859210, 11957220, 12218580, 12298440, 12319560, 12422223, 12503414, 12555081, 12723480, 12829509, 12935538, 12937320, 13152942, 13175085, 13396515, 13440438, 13551516, 13640088, 13802470, 13835745, 13859505, 13938232, 13950090, 13995828, 14111496, 14231052, 14255010, 14348664, 14372820, 14614380, 14662296, 14933820, 15057240, 15093540, 15182717, 15218280, 15345099, 15550920, 15680511, 15810102, 15812280, 16075818, 16562964, 16602894, 16740108, 16939395, 17050110, 17106012, 17247384, 17422790, 17494785, 17537256, 17566780, 17639370, 17788815, 17862020, 17920584, 17935830, 18112248, 18327870, 18447660, 18479340, 18600120, 18755121, 19006680, 19323458, 19403307, 19729413, 19994040, 20160657, 20327274, 20460132, 20703705, 20907348, 20925135, 21080136, 21382515, 21434424, 21559230, 21921570, 21993444, 22137192, 22175208, 22400730, 22585860, 22640310, 22733480, 22827420, 23326380, 23519160, 23715153, 23718420, 23914440, 24113727, 24437160, 24844446, 24904341, 25006828, 25110162, 25575165, 25659018, 25871076, 26134185, 26305884, 26350170, 26793030, 26880876, 27103032, 27491805, 27604940, 27671490, 27719010, 27900180, 27991656, 28462104, 28510020, 28745640, 28985187, 29228760, 29867640, 30187080, 30365434, 30490911, 30690198, 31258535, 31361022, 31620204, 32151636, 32338845, 32882355, 33125928, 33205788, 33480216, 33601095, 33878790, 34100220, 34212024, 34845580, 34989570, 35133560, 35278740, 35577630, 35724040, 35871660, 36655740, 36895320, 36958680, 37266669, 37510242, 38488527, 38646916, 38806614, 39458826, 39525255, 40189545, 40321314, 40654548, 40920264, 41407410, 41507235, 41814696, 41850270, 42765030, 43118460, 43843140, 43986888, 44801460, 45171720, 45280620, 45548151, 45654840, 46035297, 46652760, 47041533, 47430306, 47436840, 48227454, 48308645, 49688892, 49808682, 50013656, 50220324, 50818185, 51150330, 51318036, 51742152, 52268370, 52611768, 52700340, 53586060, 53761752, 54983610, 55209880, 55342980, 55438020, 55800360, 56265363, 57020040, 57970374, 60481971, 60730868, 60981822, 61380396, 62111115, 62517070, 62722044, 62775405, 63240408, 64147545, 64303272, 64677690, 65764710, 66411576, 67202190, 67757580, 68200440, 69691160, 69979140, 70557480, 71145459, 71155260, 71743320, 72341181, 73311480, 74533338, 75020484, 75913585, 76725495, 76977054, 77293832, 77613228, 78402555, 78917652, 79050510, 80379090, 80642628, 81309096, 82814820, 83014470, 83700540, 85530060, 86236920, 86955561, 87686280, 89602920, 90561240, 91096302, 92070594, 93775605, 94083066, 94860612, 96454908, 96617290, 97016535, 98647065, 99377784, 99617364, 100440648, 100803285, 101636370, 102300660, 102636072, 104536740, 105400680, 106279019, 107172120, 109967220, 110685960, 110876040, 111800007, 112530726, 115940748, 118575765, 120568635, 120963942, 121461736, 121963644, 122760792, 124222230, 124521705, 125034140, 125444088, 125550810, 128295090, 129355380, 131529420, 134404380, 135515160, 136644453, 138105891, 139958280, 141124599, 142290918, 142310520, 144682362, 144925935, 149066676, 150040968, 151827170, 152454555, 153450990, 153954108, 155226456, 156805110, 157835304, 158101020, 160758180, 161285256, 165629640, 166028940, 167401080, 168796089, 171060120, 173911122, 182192604, 184141188, 186333345, 187551210, 188166132, 189721224, 192442635, 192909816, 193234580, 194033070, 197294130, 199234728, 201606570, 203272740, 204601320, 209073480, 212558038, 213436377, 217023543, 219934440, 223600014, 225061452, 227740755, 230176485, 231881496, 235207665, 237151530, 241137270, 241927884, 243927288, 248444460, 249043410, 250068280, 251101620, 256590180, 258710760, 260866683, 263058840, 268808760, 273288906, 276211782, 281326815, 282249198, 284581836, 289364724, 289851870, 298133352, 302409855, 303654340, 304909110, 306901980, 307908216, 313610220, 316202040, 318837057, 321516360, 332057880, 335400021, 337592178, 347822244, 355727295, 361705905, 364385208, 368282376, 372666690, 375102420, 376332264, 384885270, 386469160, 388066140, 394588260, 403213140, 406545480, 409933359, 423373797, 425116076, 426872754, 434047086, 434777805, 447200028, 450122904, 455481510, 460352970, 470415330, 474303060, 482274540, 483855768, 496888920, 498086820, 502203240, 506388267, 513180360, 521733366, 531395095, 546577812, 552423564, 559000035, 562653630, 564498396, 569163672, 578729448, 579703740, 604819710, 607308680, 609818220, 613803960, 627220440, 637674114, 670800042, 675184356, 683222265, 690529455, 695644488, 705622995, 711454590, 723411810, 745333380, 750204840, 769770540, 776132280, 782600049, 789176520, 806426280, 819866718, 843980445, 846747594, 850232152, 853745508, 868094172, 869555610, 894400056, 910963020, 920705940, 940830660, 948606120, 956511171, 964549080, 996173640, 1012776534, 1043466732, 1062790190, 1067181885, 1085117715, 1093155624, 1104847128, 1118000070, 1125307260, 1128996792, 1159407480, 1209639420, 1219636440, 1229800077, 1275348228, 1304333415, 1341600084, 1350368712, 1366444530, 1381058910, 1411245990, 1422909180, 1446823620, 1490666760, 1519164801, 1539541080, 1565200098, 1594185285, 1639733436, 1677000105, 1687960890, 1693495188, 1707491016, 1736188344, 1739111220, 1821926040, 1841411880, 1881661320, 1913022342, 2025553068, 2049666795, 2086933464, 2116868985, 2125580380, 2134363770, 2170235430, 2236000140, 2250614520, 2347800147, 2419278840, 2459600154, 2531941335, 2550696456, 2608666830, 2683200168, 2732889060, 2762117820, 2822491980, 2845818360, 2869533513, 2893647240, 3038329602, 3130400196, 3188370570, 3279466872, 3354000210, 3375921780, 3386990376, 3478222440, 3689400231, 3826044684, 3913000245, 4051106136, 4099333590, 4233737970, 4251160760, 4268727540, 4340470860, 4472000280, 4695600294, 4782555855, 4919200308, 5063882670, 5217333660, 5465778120, 5524235640, 5644983960, 5739067026, 6076659204, 6149000385, 6260800392, 6376741140, 6708000420, 6751843560, 7378800462, 7595824005, 7652089368, 7826000490, 8198667180, 8467475940, 8537455080, 8608600539, 8680941720, 9391200588, 9565111710, 9838400616, 10127765340, 10434667320, 11478134052, 11739000735, 12153318408, 12298000770, 12753482280, 13416000840, 14347667565, 14757600924, 15191648010, 15652000980, 16397334360, 16934951880, 17217201078, 18447001155, 18782401176, 19130223420, 20255530680, 22956268104, 23478001470, 24596001540, 25825801617, 28695335130, 29515201848, 30383296020, 31304001960, 34434402156, 36894002310, 38260446840, 43043002695, 46956002940, 49192003080, 51651603234, 57390670260, 60766592040, 68868804312, 73788004620, 86086005390, 93912005880, 103303206468, 114781340520, 129129008085, 147576009240, 172172010780, 206606412936, 258258016170, 344344021560, 516516032340, 1033032064680]

約数ペア:

[(1, 1033032064680), (2, 516516032340), (3, 344344021560), (4, 258258016170), (5, 206606412936), (6, 172172010780), (7, 147576009240), (8, 129129008085), (9, 114781340520), (10, 103303206468), (11, 93912005880), (12, 86086005390), (14, 73788004620), (15, 68868804312), (17, 60766592040), (18, 57390670260), (20, 51651603234), (21, 49192003080), (22, 46956002940), (24, 43043002695), (27, 38260446840), (28, 36894002310), (30, 34434402156), (33, 31304001960), (34, 30383296020), (35, 29515201848), (36, 28695335130), (40, 25825801617), (42, 24596001540), (44, 23478001470), (45, 22956268104), (51, 20255530680), (54, 19130223420), (55, 18782401176), (56, 18447001155), (60, 17217201078), (61, 16934951880), (63, 16397334360), (66, 15652000980), (68, 15191648010), (70, 14757600924), (72, 14347667565), (77, 13416000840), (81, 12753482280), (84, 12298000770), (85, 12153318408), (88, 11739000735), (90, 11478134052), (99, 10434667320), (102, 10127765340), (105, 9838400616), (108, 9565111710), (110, 9391200588), (119, 8680941720), (120, 8608600539), (121, 8537455080), (122, 8467475940), (126, 8198667180), (132, 7826000490), (135, 7652089368), (136, 7595824005), (140, 7378800462), (153, 6751843560), (154, 6708000420), (162, 6376741140), (165, 6260800392), (168, 6149000385), (170, 6076659204), (180, 5739067026), (183, 5644983960), (187, 5524235640), (189, 5465778120), (198, 5217333660), (204, 5063882670), (210, 4919200308), (216, 4782555855), (220, 4695600294), (231, 4472000280), (238, 4340470860), (242, 4268727540), (243, 4251160760), (244, 4233737970), (252, 4099333590), (255, 4051106136), (264, 3913000245), (270, 3826044684), (280, 3689400231), (297, 3478222440), (305, 3386990376), (306, 3375921780), (308, 3354000210), (315, 3279466872), (324, 3188370570), (330, 3130400196), (340, 3038329602), (357, 2893647240), (360, 2869533513), (363, 2845818360), (366, 2822491980), (374, 2762117820), (378, 2732889060), (385, 2683200168), (396, 2608666830), (405, 2550696456), (408, 2531941335), (420, 2459600154), (427, 2419278840), (440, 2347800147), (459, 2250614520), (462, 2236000140), (476, 2170235430), (484, 2134363770), (486, 2125580380), (488, 2116868985), (495, 2086933464), (504, 2049666795), (510, 2025553068), (540, 1913022342), (549, 1881661320), (561, 1841411880), (567, 1821926040), (594, 1739111220), (595, 1736188344), (605, 1707491016), (610, 1693495188), (612, 1687960890), (616, 1677000105), (630, 1639733436), (648, 1594185285), (660, 1565200098), (671, 1539541080), (680, 1519164801), (693, 1490666760), (714, 1446823620), (726, 1422909180), (732, 1411245990), (748, 1381058910), (756, 1366444530), (765, 1350368712), (770, 1341600084), (792, 1304333415), (810, 1275348228), (840, 1229800077), (847, 1219636440), (854, 1209639420), (891, 1159407480), (915, 1128996792), (918, 1125307260), (924, 1118000070), (935, 1104847128), (945, 1093155624), (952, 1085117715), (968, 1067181885), (972, 1062790190), (990, 1043466732), (1020, 1012776534), (1037, 996173640), (1071, 964549080), (1080, 956511171), (1089, 948606120), (1098, 940830660), (1122, 920705940), (1134, 910963020), (1155, 894400056), (1188, 869555610), (1190, 868094172), (1210, 853745508), (1215, 850232152), (1220, 846747594), (1224, 843980445), (1260, 819866718), (1281, 806426280), (1309, 789176520), (1320, 782600049), (1331, 776132280), (1342, 769770540), (1377, 750204840), (1386, 745333380), (1428, 723411810), (1452, 711454590), (1464, 705622995), (1485, 695644488), (1496, 690529455), (1512, 683222265), (1530, 675184356), (1540, 670800042), (1620, 637674114), (1647, 627220440), (1683, 613803960), (1694, 609818220), (1701, 607308680), (1708, 604819710), (1782, 579703740), (1785, 578729448), (1815, 569163672), (1830, 564498396), (1836, 562653630), (1848, 559000035), (1870, 552423564), (1890, 546577812), (1944, 531395095), (1980, 521733366), (2013, 513180360), (2040, 506388267), (2057, 502203240), (2074, 498086820), (2079, 496888920), (2135, 483855768), (2142, 482274540), (2178, 474303060), (2196, 470415330), (2244, 460352970), (2268, 455481510), (2295, 450122904), (2310, 447200028), (2376, 434777805), (2380, 434047086), (2420, 426872754), (2430, 425116076), (2440, 423373797), (2520, 409933359), (2541, 406545480), (2562, 403213140), (2618, 394588260), (2662, 388066140), (2673, 386469160), (2684, 384885270), (2745, 376332264), (2754, 375102420), (2772, 372666690), (2805, 368282376), (2835, 364385208), (2856, 361705905), (2904, 355727295), (2970, 347822244), (3060, 337592178), (3080, 335400021), (3111, 332057880), (3213, 321516360), (3240, 318837057), (3267, 316202040), (3294, 313610220), (3355, 307908216), (3366, 306901980), (3388, 304909110), (3402, 303654340), (3416, 302409855), (3465, 298133352), (3564, 289851870), (3570, 289364724), (3630, 284581836), (3660, 282249198), (3672, 281326815), (3740, 276211782), (3780, 273288906), (3843, 268808760), (3927, 263058840), (3960, 260866683), (3993, 258710760), (4026, 256590180), (4114, 251101620), (4131, 250068280), (4148, 249043410), (4158, 248444460), (4235, 243927288), (4270, 241927884), (4284, 241137270), (4356, 237151530), (4392, 235207665), (4455, 231881496), (4488, 230176485), (4536, 227740755), (4590, 225061452), (4620, 223600014), (4697, 219934440), (4760, 217023543), (4840, 213436377), (4860, 212558038), (4941, 209073480), (5049, 204601320), (5082, 203272740), (5124, 201606570), (5185, 199234728), (5236, 197294130), (5324, 194033070), (5346, 193234580), (5355, 192909816), (5368, 192442635), (5445, 189721224), (5490, 188166132), (5508, 187551210), (5544, 186333345), (5610, 184141188), (5670, 182192604), (5940, 173911122), (6039, 171060120), (6120, 168796089), (6171, 167401080), (6222, 166028940), (6237, 165629640), (6405, 161285256), (6426, 160758180), (6534, 158101020), (6545, 157835304), (6588, 156805110), (6655, 155226456), (6710, 153954108), (6732, 153450990), (6776, 152454555), (6804, 151827170), (6885, 150040968), (6930, 149066676), (7128, 144925935), (7140, 144682362), (7259, 142310520), (7260, 142290918), (7320, 141124599), (7381, 139958280), (7480, 138105891), (7560, 136644453), (7623, 135515160), (7686, 134404380), (7854, 131529420), (7986, 129355380), (8052, 128295090), (8228, 125550810), (8235, 125444088), (8262, 125034140), (8296, 124521705), (8316, 124222230), (8415, 122760792), (8470, 121963644), (8505, 121461736), (8540, 120963942), (8568, 120568635), (8712, 118575765), (8910, 115940748), (9180, 112530726), (9240, 111800007), (9317, 110876040), (9333, 110685960), (9394, 109967220), (9639, 107172120), (9720, 106279019), (9801, 105400680), (9882, 104536740), (10065, 102636072), (10098, 102300660), (10164, 101636370), (10248, 100803285), (10285, 100440648), (10370, 99617364), (10395, 99377784), (10472, 98647065), (10648, 97016535), (10692, 96617290), (10710, 96454908), (10890, 94860612), (10980, 94083066), (11016, 93775605), (11220, 92070594), (11340, 91096302), (11407, 90561240), (11529, 89602920), (11781, 87686280), (11880, 86955561), (11979, 86236920), (12078, 85530060), (12342, 83700540), (12444, 83014470), (12474, 82814820), (12705, 81309096), (12810, 80642628), (12852, 80379090), (13068, 79050510), (13090, 78917652), (13176, 78402555), (13310, 77613228), (13365, 77293832), (13420, 76977054), (13464, 76725495), (13608, 75913585), (13770, 75020484), (13860, 74533338), (14091, 73311480), (14280, 72341181), (14399, 71743320), (14518, 71155260), (14520, 71145459), (14641, 70557480), (14762, 69979140), (14823, 69691160), (15147, 68200440), (15246, 67757580), (15372, 67202190), (15555, 66411576), (15708, 65764710), (15972, 64677690), (16065, 64303272), (16104, 64147545), (16335, 63240408), (16456, 62775405), (16470, 62722044), (16524, 62517070), (16632, 62111115), (16830, 61380396), (16940, 60981822), (17010, 60730868), (17080, 60481971), (17820, 57970374), (18117, 57020040), (18360, 56265363), (18513, 55800360), (18634, 55438020), (18666, 55342980), (18711, 55209880), (18788, 54983610), (19215, 53761752), (19278, 53586060), (19602, 52700340), (19635, 52611768), (19764, 52268370), (19965, 51742152), (20130, 51318036), (20196, 51150330), (20328, 50818185), (20570, 50220324), (20655, 50013656), (20740, 49808682), (20790, 49688892), (21384, 48308645), (21420, 48227454), (21777, 47436840), (21780, 47430306), (21960, 47041533), (22143, 46652760), (22440, 46035297), (22627, 45654840), (22680, 45548151), (22814, 45280620), (22869, 45171720), (23058, 44801460), (23485, 43986888), (23562, 43843140), (23958, 43118460), (24156, 42765030), (24684, 41850270), (24705, 41814696), (24888, 41507235), (24948, 41407410), (25245, 40920264), (25410, 40654548), (25620, 40321314), (25704, 40189545), (26136, 39525255), (26180, 39458826), (26620, 38806614), (26730, 38646916), (26840, 38488527), (27540, 37510242), (27720, 37266669), (27951, 36958680), (27999, 36895320), (28182, 36655740), (28798, 35871660), (28917, 35724040), (29036, 35577630), (29282, 35278740), (29403, 35133560), (29524, 34989570), (29646, 34845580), (30195, 34212024), (30294, 34100220), (30492, 33878790), (30744, 33601095), (30855, 33480216), (31110, 33205788), (31185, 33125928), (31416, 32882355), (31944, 32338845), (32130, 32151636), (32670, 31620204), (32940, 31361022), (33048, 31258535), (33660, 30690198), (33880, 30490911), (34020, 30365434), (34221, 30187080), (34587, 29867640), (35343, 29228760), (35640, 28985187), (35937, 28745640), (36234, 28510020), (36295, 28462104), (36905, 27991656), (37026, 27900180), (37268, 27719010), (37332, 27671490), (37422, 27604940), (37576, 27491805), (38115, 27103032), (38430, 26880876), (38556, 26793030), (39204, 26350170), (39270, 26305884), (39528, 26134185), (39930, 25871076), (40260, 25659018), (40392, 25575165), (41140, 25110162), (41310, 25006828), (41480, 24904341), (41580, 24844446), (42273, 24437160), (42840, 24113727), (43197, 23914440), (43554, 23718420), (43560, 23715153), (43923, 23519160), (44286, 23326380), (45254, 22827420), (45441, 22733480), (45628, 22640310), (45738, 22585860), (46116, 22400730), (46585, 22175208), (46665, 22137192), (46970, 21993444), (47124, 21921570), (47916, 21559230), (48195, 21434424), (48312, 21382515), (49005, 21080136), (49368, 20925135), (49410, 20907348), (49896, 20703705), (50490, 20460132), (50820, 20327274), (51240, 20160657), (51667, 19994040), (52360, 19729413), (53240, 19403307), (53460, 19323458), (54351, 19006680), (55080, 18755121), (55539, 18600120), (55902, 18479340), (55998, 18447660), (56364, 18327870), (57035, 18112248), (57596, 17935830), (57645, 17920584), (57834, 17862020), (58072, 17788815), (58564, 17639370), (58806, 17566780), (58905, 17537256), (59048, 17494785), (59292, 17422790), (59895, 17247384), (60390, 17106012), (60588, 17050110), (60984, 16939395), (61710, 16740108), (62220, 16602894), (62370, 16562964), (64260, 16075818), (65331, 15812280), (65340, 15810102), (65880, 15680511), (66429, 15550920), (67320, 15345099), (67881, 15218280), (68040, 15182717), (68442, 15093540), (68607, 15057240), (69174, 14933820), (70455, 14662296), (70686, 14614380), (71874, 14372820), (71995, 14348664), (72468, 14255010), (72590, 14231052), (73205, 14111496), (73810, 13995828), (74052, 13950090), (74115, 13938232), (74536, 13859505), (74664, 13835745), (74844, 13802470), (75735, 13640088), (76230, 13551516), (76860, 13440438), (77112, 13396515), (78408, 13175085), (78540, 13152942), (79849, 12937320), (79860, 12935538), (80520, 12829509), (81191, 12723480), (82280, 12555081), (82620, 12503414), (83160, 12422223), (83853, 12319560), (83997, 12298440), (84546, 12218580), (86394, 11957220), (87108, 11859210), (87846, 11759580), (88572, 11663190), (90508, 11413710), (90585, 11404008), (90882, 11366740), (91256, 11320155), (91476, 11292930), (92232, 11200365), (92565, 11160072), (93170, 11087604), (93330, 11068596), (93555, 11041976), (93940, 10996722), (94248, 10960785), (95832, 10779615), (96390, 10717212), (98010, 10540068), (98820, 10453674), (100980, 10230066), (101640, 10163637), (102487, 10079640), (102663, 10062360), (103334, 9997020), (103761, 9955880), (106029, 9742920), (106920, 9661729), (107811, 9581880), (108702, 9503340), (108885, 9487368), (110715, 9330552), (111078, 9300060), (111804, 9239670), (111996, 9223830), (112728, 9163935), (113135, 9130968), (114070, 9056124), (114345, 9034344), (115192, 8967915), (115290, 8960292), (115668, 8931010), (117128, 8819685), (117612, 8783390), (117810, 8768628), (118584, 8711395), (119790, 8623692), (120780, 8553006), (121176, 8525055), (123420, 8370054), (124440, 8301447), (124740, 8281482), (125477, 8232840), (126819, 8145720), (128520, 8037909), (129591, 7971480), (130662, 7906140), (130680, 7905051), (131769, 7839720), (132858, 7775460), (135762, 7609140), (136884, 7546770), (137214, 7528620), (138348, 7466910), (139755, 7391736), (139995, 7379064), (140910, 7331148), (141372, 7307190), (143748, 7186410), (143990, 7174332), (144585, 7144808), (144936, 7127505), (145180, 7115526), (146410, 7055748), (147015, 7026712), (147620, 6997914), (148104, 6975045), (148230, 6969116), (149688, 6901235), (151470, 6820044), (152460, 6775758), (153720, 6720219), (155001, 6664680), (157080, 6576471), (158389, 6522120), (159698, 6468660), (159720, 6467769), (162382, 6361740), (163053, 6335560), (165240, 6251707), (166617, 6200040), (167706, 6159780), (167994, 6149220), (169092, 6109290), (171105, 6037416), (172788, 5978610), (172935, 5973528), (174216, 5929605), (175692, 5879790), (176715, 5845752), (177144, 5831595), (179685, 5749128), (181016, 5706855), (181170, 5702004), (181764, 5683370), (182952, 5646465), (185130, 5580036), (186340, 5543802), (186660, 5534298), (187110, 5520988), (187880, 5498361), (192780, 5358606), (195993, 5270760), (196020, 5270034), (197640, 5226837), (199287, 5183640), (201960, 5115033), (203643, 5072760), (204974, 5039820), (205326, 5031180), (205821, 5019080), (206668, 4998510), (207522, 4977940), (211365, 4887432), (212058, 4871460), (215622, 4790940), (215985, 4782888), (217404, 4751670), (217770, 4743684), (219615, 4703832), (221430, 4665276), (222156, 4650030), (223608, 4619835), (223992, 4611915), (226270, 4565484), (227205, 4546696), (228140, 4528062), (228690, 4517172), (230580, 4480146), (231336, 4465505), (235224, 4391695), (235620, 4384314), (239547, 4312440), (239580, 4311846), (241560, 4276503), (243573, 4241160), (246840, 4185027), (248897, 4150440), (249480, 4140741), (250954, 4116420), (251559, 4106520), (251991, 4099480), (253638, 4072860), (258335, 3998808), (259182, 3985740), (261324, 3953070), (263538, 3919860), (265716, 3887730), (271524, 3804570), (271755, 3801336), (273768, 3773385), (274428, 3764310), (276696, 3733455), (277695, 3720024), (279510, 3695868), (279990, 3689532), (281820, 3665574), (282744, 3653595), (287496, 3593205), (287980, 3587166), (289170, 3572404), (290360, 3557763), (292820, 3527874), (294030, 3513356), (295240, 3498957), (296460, 3484558), (302940, 3410022), (304920, 3387879), (307461, 3359880), (307989, 3354120), (310002, 3332340), (316778, 3261060), (318087, 3247640), (319396, 3234330), (323433, 3193960), (324764, 3180870), (326106, 3167780), (326655, 3162456), (332145, 3110184), (333234, 3100020), (335412, 3079890), (335988, 3074610), (338184, 3054645), (339405, 3043656), (342210, 3018708), (343035, 3011448), (345576, 2989305), (345870, 2986764), (351384, 2939895), (353430, 2922876), (359370, 2874564), (362340, 2851002), (363528, 2841685), (370260, 2790018), (372680, 2771901), (373320, 2767149), (374220, 2760494), (376431, 2744280), (380457, 2715240), (385560, 2679303), (388773, 2657160), (391986, 2635380), (392040, 2635017), (395307, 2613240), (398574, 2591820), (399245, 2587464), (405955, 2544696), (407286, 2536380), (409948, 2519910), (410652, 2515590), (411642, 2509540), (413336, 2499255), (415044, 2488970), (419265, 2463912), (419985, 2459688), (422730, 2443716), (424116, 2435730), (431244, 2395470), (431970, 2391444), (434808, 2375835), (435540, 2371842), (439230, 2351916), (442860, 2332638), (444312, 2325015), (452540, 2282742), (454410, 2273348), (456280, 2264031), (457380, 2258586), (461160, 2240073), (465003, 2221560), (471240, 2192157), (475167, 2174040), (479094, 2156220), (479160, 2155923), (487146, 2120580), (497794, 2075220), (499851, 2066680), (501908, 2058210), (503118, 2053260), (503982, 2049740), (507276, 2036430), (512435, 2015928), (513315, 2012472), (516670, 1999404), (518364, 1992870), (518805, 1991176), (522648, 1976535), (527076, 1959930), (530145, 1948584), (531432, 1943865), (539055, 1916376), (543048, 1902285), (543510, 1900668), (548856, 1882155), (555390, 1860012), (559020, 1847934), (559980, 1844766), (563640, 1832787), (568337, 1817640), (575960, 1793583), (578340, 1786202), (585640, 1763937), (587979, 1756920), (588060, 1756678), (592920, 1742279), (597861, 1727880), (605880, 1705011), (610929, 1690920), (614922, 1679940), (615978, 1677060), (620004, 1666170), (627385, 1646568), (633556, 1630530), (634095, 1629144), (636174, 1623820), (638792, 1617165), (646866, 1596980), (647955, 1594296), (649528, 1590435), (652212, 1583890), (653310, 1581228), (658845, 1567944), (664290, 1555092), (666468, 1550010), (670824, 1539945), (671976, 1537305), (678810, 1521828), (684420, 1509354), (686070, 1505724), (691740, 1493382), (706860, 1461438), (718641, 1437480), (718740, 1437282), (724680, 1425501), (730719, 1413720), (740520, 1395009), (746691, 1383480), (748440, 1380247), (752862, 1372140), (754677, 1368840), (760914, 1357620), (775005, 1332936), (777546, 1328580), (783972, 1317690), (790614, 1306620), (791945, 1304424), (797148, 1295910), (798490, 1293732), (811910, 1272348), (814572, 1268190), (815265, 1267112), (819896, 1259955), (821304, 1257795), (823284, 1254770), (830088, 1244485), (833085, 1240008), (838530, 1231956), (839970, 1229844), (845460, 1221858), (848232, 1217865), (862488, 1197735), (863940, 1195722), (871080, 1185921), (878339, 1176120), (878460, 1175958), (885720, 1166319), (893101, 1156680), (905080, 1141371), (908820, 1136674), (914760, 1129293), (922383, 1119960), (923967, 1118040), (930006, 1110780), (950334, 1087020), (958188, 1078110), (974292, 1060290), (979965, 1054152), (995588, 1037610), (996435, 1036728), (999702, 1033340), (1003816, 1029105), (1006236, 1026630), (1007964, 1024870), (1014552, 1018215)]