156943266480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:299

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 110, 112, 114, 117, 120, 126, 130, 132, 133, 140, 143, 144, 146, 152, 154, 156, 157, 165, 168, 171, 176, 180, 182, 190, 195, 198, 208, 209, 210, 219, 220, 228, 231, 234, 240, 247, 252, 260, 264, 266, 273, 280, 285, 286, 292, 304, 308, 312, 314, 315, 330, 336, 342, 360, 364, 365, 380, 385, 390, 396, 399, 418, 420, 429, 438, 440, 455, 456, 462, 468, 471, 494, 495, 504, 511, 520, 528, 532, 546, 560, 570, 572, 584, 585, 616, 624, 627, 628, 630, 657, 660, 665, 684, 693, 715, 720, 728, 730, 741, 760, 770, 780, 785, 792, 798, 803, 819, 836, 840, 855, 858, 876, 880, 910, 912, 924, 936, 942, 949, 988, 990, 1001, 1008, 1022, 1040, 1045, 1064, 1092, 1095, 1099, 1140, 1144, 1155, 1168, 1170, 1197, 1232, 1235, 1254, 1256, 1260, 1287, 1314, 1320, 1330, 1365, 1368, 1386, 1387, 1413, 1430, 1456, 1460, 1463, 1482, 1520, 1533, 1540, 1560, 1570, 1584, 1596, 1606, 1638, 1672, 1680, 1710, 1716, 1727, 1729, 1752, 1820, 1848, 1872, 1881, 1884, 1898, 1976, 1980, 1995, 2002, 2041, 2044, 2090, 2128, 2145, 2184, 2190, 2198, 2223, 2280, 2288, 2310, 2340, 2355, 2394, 2409, 2470, 2508, 2512, 2520, 2555, 2574, 2628, 2640, 2660, 2717, 2730, 2736, 2772, 2774, 2826, 2847, 2860, 2920, 2926, 2964, 2983, 3003, 3066, 3080, 3120, 3135, 3140, 3192, 3212, 3276, 3285, 3297, 3344, 3420, 3432, 3454, 3458, 3465, 3504, 3640, 3696, 3705, 3762, 3768, 3796, 3952, 3960, 3990, 4004, 4015, 4082, 4088, 4095, 4161, 4180, 4290, 4368, 4380, 4389, 4396, 4446, 4560, 4599, 4620, 4680, 4710, 4745, 4788, 4818, 4940, 5005, 5016, 5040, 5110, 5148, 5181, 5187, 5256, 5320, 5434, 5460, 5495, 5544, 5548, 5621, 5652, 5694, 5720, 5840, 5852, 5928, 5966, 5985, 6006, 6123, 6132, 6160, 6270, 6280, 6384, 6424, 6435, 6552, 6570, 6594, 6643, 6840, 6864, 6908, 6916, 6930, 6935, 7065, 7227, 7280, 7315, 7410, 7524, 7536, 7592, 7665, 7920, 7980, 8008, 8030, 8151, 8164, 8176, 8190, 8322, 8360, 8541, 8580, 8635, 8645, 8760, 8778, 8792, 8892, 8949, 9009, 9198, 9240, 9360, 9405, 9420, 9490, 9576, 9636, 9709, 9880, 9891, 10010, 10032, 10205, 10220, 10296, 10362, 10374, 10439, 10512, 10640, 10868, 10920, 10990, 11088, 11096, 11115, 11242, 11304, 11388, 11440, 11461, 11704, 11856, 11932, 11970, 12012, 12045, 12089, 12246, 12264, 12483, 12540, 12560, 12848, 12870, 13104, 13140, 13167, 13188, 13286, 13585, 13680, 13816, 13832, 13860, 13870, 14130, 14235, 14287, 14454, 14630, 14820, 14915, 15015, 15048, 15184, 15257, 15330, 15543, 15561, 15960, 16016, 16060, 16302, 16328, 16380, 16485, 16644, 16720, 16863, 17082, 17160, 17270, 17290, 17520, 17556, 17584, 17784, 17898, 18018, 18031, 18369, 18396, 18480, 18810, 18840, 18980, 19019, 19152, 19272, 19418, 19760, 19782, 19929, 20020, 20410, 20440, 20592, 20724, 20748, 20805, 20878, 20881, 21736, 21840, 21945, 21980, 22192, 22230, 22451, 22484, 22608, 22776, 22922, 22995, 23408, 23864, 23940, 24024, 24090, 24178, 24453, 24492, 24528, 24966, 25080, 25740, 25905, 25935, 26280, 26334, 26376, 26572, 26847, 27170, 27632, 27664, 27720, 27740, 28105, 28260, 28470, 28574, 28908, 29127, 29260, 29640, 29830, 30030, 30096, 30514, 30615, 30660, 31086, 31122, 31317, 31920, 32120, 32604, 32656, 32760, 32813, 32970, 33215, 33288, 33726, 34164, 34320, 34383, 34540, 34580, 35112, 35568, 35796, 36036, 36062, 36135, 36267, 36738, 36792, 37620, 37680, 37960, 38038, 38544, 38779, 38836, 39564, 39858, 40040, 40755, 40820, 40880, 41448, 41496, 41610, 41756, 41762, 42705, 42861, 43472, 43890, 43960, 44460, 44745, 44902, 44968, 45045, 45552, 45771, 45844, 45990, 47728, 47880, 48048, 48180, 48356, 48545, 48906, 48984, 49455, 49932, 50160, 50589, 51480, 51810, 51870, 52195, 52560, 52668, 52752, 53144, 53694, 54093, 54340, 55440, 55480, 56210, 56520, 56940, 57057, 57148, 57305, 57816, 58254, 58520, 59280, 59660, 59787, 60060, 60445, 61028, 61230, 61320, 62172, 62244, 62415, 62634, 62643, 64240, 65208, 65520, 65626, 65835, 65940, 66430, 66576, 67353, 67452, 68328, 68766, 69080, 69160, 70224, 71435, 71592, 72072, 72124, 72270, 72534, 73073, 73476, 73584, 75240, 75920, 76076, 76285, 77558, 77672, 77715, 77805, 79128, 79716, 80080, 80227, 81510, 81640, 82896, 82992, 83220, 83512, 83524, 84315, 85410, 85722, 87381, 87780, 87920, 88920, 89490, 89804, 89936, 90090, 90155, 91542, 91688, 91845, 91980, 93951, 95095, 95760, 96360, 96712, 97090, 97812, 97968, 98439, 98910, 99645, 99864, 101178, 102960, 103149, 103620, 103740, 104390, 104405, 105336, 106288, 106799, 107388, 108186, 108680, 108801, 110960, 112255, 112420, 113040, 113880, 114114, 114296, 114610, 115632, 116337, 116508, 117040, 119320, 119574, 120120, 120890, 122056, 122265, 122460, 122640, 124344, 124488, 124830, 125268, 125286, 126071, 126217, 128583, 130416, 131252, 131670, 131880, 132860, 134235, 134706, 134904, 136656, 137313, 137532, 138160, 138320, 142870, 143184, 144144, 144248, 144540, 145068, 145635, 146146, 146952, 148993, 150480, 152152, 152570, 155116, 155344, 155430, 155610, 156585, 157157, 158256, 159432, 160454, 162279, 163020, 163280, 164065, 166440, 167024, 167048, 168630, 170820, 171171, 171444, 171915, 174762, 175560, 177840, 178980, 179608, 180180, 180310, 181335, 183084, 183376, 183690, 183960, 187902, 187929, 190190, 192720, 193424, 193895, 194180, 195624, 196878, 197820, 198341, 199290, 199728, 202059, 202356, 206298, 207240, 207480, 208780, 208810, 210672, 213598, 214305, 214776, 216372, 217360, 217602, 217759, 219219, 224510, 224840, 227760, 228228, 228592, 228855, 229220, 229691, 232674, 233016, 238640, 239148, 240240, 240681, 241780, 244112, 244530, 244920, 248688, 248976, 249660, 250536, 250572, 252142, 252434, 252945, 257166, 262504, 263340, 263760, 265720, 268470, 269412, 269808, 270465, 271453, 274626, 275064, 285285, 285740, 288496, 289080, 290136, 291270, 292292, 293904, 295317, 297986, 298935, 304304, 305140, 310232, 310860, 311220, 313170, 313215, 314314, 318864, 320397, 320908, 324558, 326040, 328130, 332880, 334096, 336765, 337260, 341640, 342342, 342888, 343830, 349011, 349524, 351120, 357960, 359216, 360360, 360620, 362670, 365365, 366168, 367380, 367920, 375804, 375858, 378213, 378651, 380380, 387790, 388360, 391248, 393756, 395640, 396682, 398580, 401135, 404118, 404712, 412596, 414480, 414960, 417560, 417620, 426569, 427196, 428610, 429552, 432744, 435204, 435518, 436905, 438438, 446979, 449020, 449680, 456456, 457710, 458440, 459382, 465348, 466032, 469755, 471471, 478296, 481362, 483560, 489060, 489840, 492195, 499320, 501072, 501144, 504284, 504868, 505890, 514332, 515745, 525008, 526680, 531440, 533995, 536940, 538824, 540930, 542906, 544005, 549252, 550128, 570570, 571480, 578160, 580272, 581685, 582540, 584584, 590634, 595023, 595972, 597870, 610280, 620464, 621720, 622440, 626340, 626430, 628628, 630355, 631085, 640794, 641816, 642915, 649116, 652080, 653277, 656260, 657657, 673530, 674520, 683280, 684684, 685776, 686565, 687660, 689073, 698022, 699048, 715920, 720720, 721240, 722043, 725340, 730730, 732336, 734760, 744965, 751608, 751716, 756426, 757302, 760760, 775580, 776720, 785785, 787512, 791280, 793364, 797160, 802270, 808236, 809424, 811395, 814359, 825192, 835120, 835240, 853138, 854392, 855855, 857220, 865488, 870408, 871036, 873810, 876876, 882497, 893958, 898040, 912912, 915420, 916880, 918764, 930696, 939510, 939645, 942942, 956592, 961191, 962724, 967120, 978120, 984390, 991705, 998640, 1002288, 1008568, 1009736, 1010295, 1011780, 1028664, 1031490, 1042951, 1053360, 1067990, 1073880, 1077648, 1081860, 1085812, 1088010, 1088795, 1096095, 1098504, 1134639, 1135953, 1141140, 1142960, 1148455, 1163370, 1165080, 1169168, 1181268, 1190046, 1191944, 1195740, 1203405, 1220560, 1243440, 1244880, 1252680, 1252860, 1257256, 1260710, 1262170, 1279707, 1281588, 1283632, 1285830, 1298232, 1306554, 1312520, 1315314, 1340937, 1347060, 1349040, 1357265, 1369368, 1373130, 1375320, 1378146, 1388387, 1396044, 1398096, 1414413, 1442480, 1444086, 1450680, 1461460, 1469520, 1476585, 1489930, 1503216, 1503432, 1512852, 1514604, 1521520, 1524313, 1551160, 1571570, 1575024, 1586728, 1594320, 1601985, 1604540, 1616472, 1622790, 1628718, 1638923, 1650384, 1670480, 1706276, 1708784, 1711710, 1714440, 1740816, 1742072, 1745055, 1747620, 1753752, 1764994, 1785069, 1787916, 1796080, 1830840, 1837528, 1861392, 1879020, 1879290, 1885884, 1891065, 1893255, 1922382, 1925448, 1956240, 1959831, 1968780, 1983410, 2017136, 2019472, 2020590, 2023560, 2057328, 2062980, 2067219, 2085902, 2132845, 2135980, 2147760, 2163720, 2171624, 2176020, 2177590, 2192190, 2197008, 2234895, 2269278, 2271906, 2282280, 2296910, 2326740, 2330160, 2357355, 2362536, 2380092, 2383888, 2391480, 2395349, 2406810, 2443077, 2505360, 2505720, 2514512, 2521420, 2524340, 2559414, 2563176, 2571660, 2596464, 2613108, 2625040, 2630628, 2647491, 2681874, 2694120, 2714530, 2738736, 2746260, 2750640, 2756292, 2776774, 2792088, 2828826, 2830867, 2888172, 2901360, 2922920, 2953170, 2975115, 2979860, 2985983, 3006864, 3025704, 3029208, 3048626, 3102320, 3128853, 3143140, 3173456, 3203970, 3209080, 3232944, 3245580, 3257436, 3266385, 3277846, 3288285, 3412552, 3423420, 3428880, 3445365, 3484144, 3490110, 3495240, 3507504, 3529988, 3570138, 3575832, 3610215, 3661680, 3675056, 3758040, 3758580, 3771768, 3782130, 3786510, 3839121, 3844764, 3850896, 3919662, 3937560, 3966820, 4041180, 4047120, 4071795, 4125960, 4134438, 4165161, 4171804, 4265690, 4271960, 4327440, 4343248, 4352040, 4355180, 4384380, 4412485, 4469790, 4538556, 4543812, 4564560, 4572939, 4593820, 4653480, 4714710, 4725072, 4760184, 4782960, 4790698, 4805955, 4813620, 4886154, 4916769, 5011440, 5042840, 5048680, 5118828, 5126352, 5143320, 5214755, 5226216, 5261256, 5294982, 5363748, 5388240, 5429060, 5492520, 5512584, 5553548, 5584176, 5657652, 5661734, 5673195, 5679765, 5776344, 5845840, 5906340, 5950230, 5959720, 5971966, 6051408, 6058416, 6097252, 6257706, 6286280, 6398535, 6407940, 6418160, 6491160, 6514872, 6532770, 6555692, 6576570, 6704685, 6825104, 6846840, 6890730, 6941935, 6980220, 6990480, 7059976, 7072065, 7140276, 7151664, 7186047, 7220430, 7516080, 7517160, 7543536, 7564260, 7573020, 7621565, 7678242, 7689528, 7839324, 7875120, 7933640, 7942473, 8082360, 8143590, 8194615, 8251920, 8268876, 8330322, 8343608, 8492601, 8531380, 8543920, 8704080, 8710360, 8768760, 8824970, 8925345, 8939580, 8957949, 9077112, 9087624, 9145878, 9187640, 9306960, 9386559, 9429420, 9520368, 9581396, 9611910, 9627240, 9772308, 9799155, 9833538, 10085680, 10097360, 10237656, 10286640, 10336095, 10429510, 10452432, 10522512, 10589964, 10727496, 10858120, 10985040, 11025168, 11107096, 11315304, 11323468, 11346390, 11359530, 11472461, 11552688, 11812680, 11900460, 11919440, 11943932, 11976745, 12194504, 12215385, 12495483, 12515412, 12572560, 12797070, 12815880, 12982320, 13029744, 13065540, 13111384, 13153140, 13237455, 13409370, 13693680, 13718817, 13781460, 13883870, 13960440, 14119952, 14144130, 14154335, 14280552, 14372094, 14440860, 14750307, 14929915, 15034320, 15128520, 15146040, 15243130, 15356484, 15379056, 15644265, 15678648, 15867280, 15884946, 16164720, 16287180, 16389230, 16537752, 16660644, 16687216, 16767443, 16985202, 17062760, 17420720, 17537520, 17649940, 17850690, 17879160, 17915898, 18154224, 18175248, 18291756, 18375280, 18773118, 18858840, 19162792, 19195605, 19223820, 19254480, 19544616, 19598310, 19667076, 19816069, 20475312, 20672190, 20825805, 20859020, 21179928, 21454992, 21558141, 21716240, 22214192, 22630608, 22646936, 22692780, 22719060, 22864695, 22944922, 23625360, 23800920, 23887864, 23953490, 24389008, 24430770, 24583845, 24990966, 25030824, 25477803, 25594140, 25631760, 26131080, 26222768, 26306280, 26474910, 26818740, 26873847, 27437634, 27562920, 27767740, 27920880, 28288260, 28308670, 28561104, 28744188, 28881720, 29500614, 29859830, 30257040, 30292080, 30486260, 30712968, 31139537, 31288530, 31357296, 31769892, 32574360, 32778460, 33075504, 33321288, 33534886, 33970404, 34125520, 34417383, 35299880, 35701380, 35758320, 35831796, 35930235, 36583512, 37546236, 37717680, 38325584, 38391210, 38447640, 39089232, 39196620, 39334152, 39632138, 39712365, 41344380, 41651610, 41718040, 42359856, 42463005, 43116282, 44789745, 45293872, 45385560, 45438120, 45729390, 45889844, 46932795, 47601840, 47775728, 47906980, 48861540, 49167690, 49981932, 50061648, 50302329, 50955606, 51188280, 52262160, 52612560, 52949820, 53637480, 53747694, 54875268, 55125840, 55535480, 56576520, 56617340, 57362305, 57488376, 57763440, 59001228, 59448207, 59719660, 60972520, 61425936, 62279074, 62477415, 62577060, 63539784, 65148720, 65556920, 66642576, 67069772, 67940808, 68594085, 68834766, 70599760, 71402760, 71663592, 71860470, 73167024, 73751535, 75092472, 76782420, 76895280, 78393240, 78668304, 79264276, 79424730, 82688760, 83303220, 83436080, 83837215, 84926010, 86232564, 89579490, 90771120, 90876240, 91458780, 91779688, 93418611, 93865590, 95813960, 97723080, 98335380, 99080345, 99963864, 100604658, 101911212, 102376560, 103252149, 105899640, 107274960, 107495388, 107790705, 109750536, 111070960, 113153040, 113234680, 114724610, 114976752, 118002456, 118896414, 119439320, 121945040, 124558148, 124954830, 125154120, 127079568, 127389015, 131113840, 134139544, 134369235, 135881616, 137188170, 137669532, 142805520, 143327184, 143720940, 147503070, 150184944, 150906987, 153564840, 155697685, 156786480, 158528552, 158849460, 165377520, 166606440, 167674430, 169852020, 172086915, 172465128, 178344621, 179158980, 182917560, 183559376, 186837222, 187731180, 191627920, 195446160, 196670760, 198160690, 199927728, 201209316, 203822424, 206504298, 211799280, 214990776, 215581410, 217976759, 219501072, 226469360, 229449220, 236004912, 237792828, 238878640, 249116296, 249909660, 250308240, 251511645, 254778030, 268279088, 268738470, 274376340, 275339064, 280255833, 287441880, 295006140, 297241035, 301813974, 307129680, 311395370, 317057104, 317698920, 333212880, 335348860, 339704040, 344173830, 344930256, 356689242, 358317960, 365835120, 373674444, 375462360, 393341520, 396321380, 402418632, 407644848, 413008596, 429981552, 431162820, 435953518, 458898440, 467093055, 475585656, 498232592, 499819320, 503023290, 509556060, 516260745, 537476940, 548752680, 550678128, 560511666, 574883760, 590012280, 594482070, 603627948, 622790740, 635397840, 653930277, 670697720, 679408080, 688347660, 713378484, 716635920, 747348888, 750924720, 754534935, 792642760, 804837264, 826017192, 862325640, 871907036, 891723105, 917796880, 934186110, 951171312, 999638640, 1006046580, 1019112120, 1032521490, 1074953880, 1089883795, 1097505360, 1121023332, 1180024560, 1188964140, 1207255896, 1245581480, 1307860554, 1341395440, 1376695320, 1401279165, 1426756968, 1494697776, 1509069870, 1585285520, 1652034384, 1724651280, 1743814072, 1783446210, 1868372220, 1961790831, 2012093160, 2038224240, 2065042980, 2149907760, 2179767590, 2242046664, 2377928280, 2414511792, 2491162960, 2615721108, 2753390640, 2802558330, 2853513936, 3018139740, 3269651385, 3487628144, 3566892420, 3736744440, 3923581662, 4024186320, 4130085960, 4359535180, 4484093328, 4755856560, 5231442216, 5605116660, 6036279480, 6539302770, 7133784840, 7473488880, 7847163324, 8260171920, 8719070360, 9808954155, 10462884432, 11210233320, 12072558960, 13078605540, 14267569680, 15694326648, 17438140720, 19617908310, 22420466640, 26157211080, 31388653296, 39235816620, 52314422160, 78471633240, 156943266480]

約数ペア:

[(1, 156943266480), (2, 78471633240), (3, 52314422160), (4, 39235816620), (5, 31388653296), (6, 26157211080), (7, 22420466640), (8, 19617908310), (9, 17438140720), (10, 15694326648), (11, 14267569680), (12, 13078605540), (13, 12072558960), (14, 11210233320), (15, 10462884432), (16, 9808954155), (18, 8719070360), (19, 8260171920), (20, 7847163324), (21, 7473488880), (22, 7133784840), (24, 6539302770), (26, 6036279480), (28, 5605116660), (30, 5231442216), (33, 4755856560), (35, 4484093328), (36, 4359535180), (38, 4130085960), (39, 4024186320), (40, 3923581662), (42, 3736744440), (44, 3566892420), (45, 3487628144), (48, 3269651385), (52, 3018139740), (55, 2853513936), (56, 2802558330), (57, 2753390640), (60, 2615721108), (63, 2491162960), (65, 2414511792), (66, 2377928280), (70, 2242046664), (72, 2179767590), (73, 2149907760), (76, 2065042980), (77, 2038224240), (78, 2012093160), (80, 1961790831), (84, 1868372220), (88, 1783446210), (90, 1743814072), (91, 1724651280), (95, 1652034384), (99, 1585285520), (104, 1509069870), (105, 1494697776), (110, 1426756968), (112, 1401279165), (114, 1376695320), (117, 1341395440), (120, 1307860554), (126, 1245581480), (130, 1207255896), (132, 1188964140), (133, 1180024560), (140, 1121023332), (143, 1097505360), (144, 1089883795), (146, 1074953880), (152, 1032521490), (154, 1019112120), (156, 1006046580), (157, 999638640), (165, 951171312), (168, 934186110), (171, 917796880), (176, 891723105), (180, 871907036), (182, 862325640), (190, 826017192), (195, 804837264), (198, 792642760), (208, 754534935), (209, 750924720), (210, 747348888), (219, 716635920), (220, 713378484), (228, 688347660), (231, 679408080), (234, 670697720), (240, 653930277), (247, 635397840), (252, 622790740), (260, 603627948), (264, 594482070), (266, 590012280), (273, 574883760), (280, 560511666), (285, 550678128), (286, 548752680), (292, 537476940), (304, 516260745), (308, 509556060), (312, 503023290), (314, 499819320), (315, 498232592), (330, 475585656), (336, 467093055), (342, 458898440), (360, 435953518), (364, 431162820), (365, 429981552), (380, 413008596), (385, 407644848), (390, 402418632), (396, 396321380), (399, 393341520), (418, 375462360), (420, 373674444), (429, 365835120), (438, 358317960), (440, 356689242), (455, 344930256), (456, 344173830), (462, 339704040), (468, 335348860), (471, 333212880), (494, 317698920), (495, 317057104), (504, 311395370), (511, 307129680), (520, 301813974), (528, 297241035), (532, 295006140), (546, 287441880), (560, 280255833), (570, 275339064), (572, 274376340), (584, 268738470), (585, 268279088), (616, 254778030), (624, 251511645), (627, 250308240), (628, 249909660), (630, 249116296), (657, 238878640), (660, 237792828), (665, 236004912), (684, 229449220), (693, 226469360), (715, 219501072), (720, 217976759), (728, 215581410), (730, 214990776), (741, 211799280), (760, 206504298), (770, 203822424), (780, 201209316), (785, 199927728), (792, 198160690), (798, 196670760), (803, 195446160), (819, 191627920), (836, 187731180), (840, 186837222), (855, 183559376), (858, 182917560), (876, 179158980), (880, 178344621), (910, 172465128), (912, 172086915), (924, 169852020), (936, 167674430), (942, 166606440), (949, 165377520), (988, 158849460), (990, 158528552), (1001, 156786480), (1008, 155697685), (1022, 153564840), (1040, 150906987), (1045, 150184944), (1064, 147503070), (1092, 143720940), (1095, 143327184), (1099, 142805520), (1140, 137669532), (1144, 137188170), (1155, 135881616), (1168, 134369235), (1170, 134139544), (1197, 131113840), (1232, 127389015), (1235, 127079568), (1254, 125154120), (1256, 124954830), (1260, 124558148), (1287, 121945040), (1314, 119439320), (1320, 118896414), (1330, 118002456), (1365, 114976752), (1368, 114724610), (1386, 113234680), (1387, 113153040), (1413, 111070960), (1430, 109750536), (1456, 107790705), (1460, 107495388), (1463, 107274960), (1482, 105899640), (1520, 103252149), (1533, 102376560), (1540, 101911212), (1560, 100604658), (1570, 99963864), (1584, 99080345), (1596, 98335380), (1606, 97723080), (1638, 95813960), (1672, 93865590), (1680, 93418611), (1710, 91779688), (1716, 91458780), (1727, 90876240), (1729, 90771120), (1752, 89579490), (1820, 86232564), (1848, 84926010), (1872, 83837215), (1881, 83436080), (1884, 83303220), (1898, 82688760), (1976, 79424730), (1980, 79264276), (1995, 78668304), (2002, 78393240), (2041, 76895280), (2044, 76782420), (2090, 75092472), (2128, 73751535), (2145, 73167024), (2184, 71860470), (2190, 71663592), (2198, 71402760), (2223, 70599760), (2280, 68834766), (2288, 68594085), (2310, 67940808), (2340, 67069772), (2355, 66642576), (2394, 65556920), (2409, 65148720), (2470, 63539784), (2508, 62577060), (2512, 62477415), (2520, 62279074), (2555, 61425936), (2574, 60972520), (2628, 59719660), (2640, 59448207), (2660, 59001228), (2717, 57763440), (2730, 57488376), (2736, 57362305), (2772, 56617340), (2774, 56576520), (2826, 55535480), (2847, 55125840), (2860, 54875268), (2920, 53747694), (2926, 53637480), (2964, 52949820), (2983, 52612560), (3003, 52262160), (3066, 51188280), (3080, 50955606), (3120, 50302329), (3135, 50061648), (3140, 49981932), (3192, 49167690), (3212, 48861540), (3276, 47906980), (3285, 47775728), (3297, 47601840), (3344, 46932795), (3420, 45889844), (3432, 45729390), (3454, 45438120), (3458, 45385560), (3465, 45293872), (3504, 44789745), (3640, 43116282), (3696, 42463005), (3705, 42359856), (3762, 41718040), (3768, 41651610), (3796, 41344380), (3952, 39712365), (3960, 39632138), (3990, 39334152), (4004, 39196620), (4015, 39089232), (4082, 38447640), (4088, 38391210), (4095, 38325584), (4161, 37717680), (4180, 37546236), (4290, 36583512), (4368, 35930235), (4380, 35831796), (4389, 35758320), (4396, 35701380), (4446, 35299880), (4560, 34417383), (4599, 34125520), (4620, 33970404), (4680, 33534886), (4710, 33321288), (4745, 33075504), (4788, 32778460), (4818, 32574360), (4940, 31769892), (5005, 31357296), (5016, 31288530), (5040, 31139537), (5110, 30712968), (5148, 30486260), (5181, 30292080), (5187, 30257040), (5256, 29859830), (5320, 29500614), (5434, 28881720), (5460, 28744188), (5495, 28561104), (5544, 28308670), (5548, 28288260), (5621, 27920880), (5652, 27767740), (5694, 27562920), (5720, 27437634), (5840, 26873847), (5852, 26818740), (5928, 26474910), (5966, 26306280), (5985, 26222768), (6006, 26131080), (6123, 25631760), (6132, 25594140), (6160, 25477803), (6270, 25030824), (6280, 24990966), (6384, 24583845), (6424, 24430770), (6435, 24389008), (6552, 23953490), (6570, 23887864), (6594, 23800920), (6643, 23625360), (6840, 22944922), (6864, 22864695), (6908, 22719060), (6916, 22692780), (6930, 22646936), (6935, 22630608), (7065, 22214192), (7227, 21716240), (7280, 21558141), (7315, 21454992), (7410, 21179928), (7524, 20859020), (7536, 20825805), (7592, 20672190), (7665, 20475312), (7920, 19816069), (7980, 19667076), (8008, 19598310), (8030, 19544616), (8151, 19254480), (8164, 19223820), (8176, 19195605), (8190, 19162792), (8322, 18858840), (8360, 18773118), (8541, 18375280), (8580, 18291756), (8635, 18175248), (8645, 18154224), (8760, 17915898), (8778, 17879160), (8792, 17850690), (8892, 17649940), (8949, 17537520), (9009, 17420720), (9198, 17062760), (9240, 16985202), (9360, 16767443), (9405, 16687216), (9420, 16660644), (9490, 16537752), (9576, 16389230), (9636, 16287180), (9709, 16164720), (9880, 15884946), (9891, 15867280), (10010, 15678648), (10032, 15644265), (10205, 15379056), (10220, 15356484), (10296, 15243130), (10362, 15146040), (10374, 15128520), (10439, 15034320), (10512, 14929915), (10640, 14750307), (10868, 14440860), (10920, 14372094), (10990, 14280552), (11088, 14154335), (11096, 14144130), (11115, 14119952), (11242, 13960440), (11304, 13883870), (11388, 13781460), (11440, 13718817), (11461, 13693680), (11704, 13409370), (11856, 13237455), (11932, 13153140), (11970, 13111384), (12012, 13065540), (12045, 13029744), (12089, 12982320), (12246, 12815880), (12264, 12797070), (12483, 12572560), (12540, 12515412), (12560, 12495483), (12848, 12215385), (12870, 12194504), (13104, 11976745), (13140, 11943932), (13167, 11919440), (13188, 11900460), (13286, 11812680), (13585, 11552688), (13680, 11472461), (13816, 11359530), (13832, 11346390), (13860, 11323468), (13870, 11315304), (14130, 11107096), (14235, 11025168), (14287, 10985040), (14454, 10858120), (14630, 10727496), (14820, 10589964), (14915, 10522512), (15015, 10452432), (15048, 10429510), (15184, 10336095), (15257, 10286640), (15330, 10237656), (15543, 10097360), (15561, 10085680), (15960, 9833538), (16016, 9799155), (16060, 9772308), (16302, 9627240), (16328, 9611910), (16380, 9581396), (16485, 9520368), (16644, 9429420), (16720, 9386559), (16863, 9306960), (17082, 9187640), (17160, 9145878), (17270, 9087624), (17290, 9077112), (17520, 8957949), (17556, 8939580), (17584, 8925345), (17784, 8824970), (17898, 8768760), (18018, 8710360), (18031, 8704080), (18369, 8543920), (18396, 8531380), (18480, 8492601), (18810, 8343608), (18840, 8330322), (18980, 8268876), (19019, 8251920), (19152, 8194615), (19272, 8143590), (19418, 8082360), (19760, 7942473), (19782, 7933640), (19929, 7875120), (20020, 7839324), (20410, 7689528), (20440, 7678242), (20592, 7621565), (20724, 7573020), (20748, 7564260), (20805, 7543536), (20878, 7517160), (20881, 7516080), (21736, 7220430), (21840, 7186047), (21945, 7151664), (21980, 7140276), (22192, 7072065), (22230, 7059976), (22451, 6990480), (22484, 6980220), (22608, 6941935), (22776, 6890730), (22922, 6846840), (22995, 6825104), (23408, 6704685), (23864, 6576570), (23940, 6555692), (24024, 6532770), (24090, 6514872), (24178, 6491160), (24453, 6418160), (24492, 6407940), (24528, 6398535), (24966, 6286280), (25080, 6257706), (25740, 6097252), (25905, 6058416), (25935, 6051408), (26280, 5971966), (26334, 5959720), (26376, 5950230), (26572, 5906340), (26847, 5845840), (27170, 5776344), (27632, 5679765), (27664, 5673195), (27720, 5661734), (27740, 5657652), (28105, 5584176), (28260, 5553548), (28470, 5512584), (28574, 5492520), (28908, 5429060), (29127, 5388240), (29260, 5363748), (29640, 5294982), (29830, 5261256), (30030, 5226216), (30096, 5214755), (30514, 5143320), (30615, 5126352), (30660, 5118828), (31086, 5048680), (31122, 5042840), (31317, 5011440), (31920, 4916769), (32120, 4886154), (32604, 4813620), (32656, 4805955), (32760, 4790698), (32813, 4782960), (32970, 4760184), (33215, 4725072), (33288, 4714710), (33726, 4653480), (34164, 4593820), (34320, 4572939), (34383, 4564560), (34540, 4543812), (34580, 4538556), (35112, 4469790), (35568, 4412485), (35796, 4384380), (36036, 4355180), (36062, 4352040), (36135, 4343248), (36267, 4327440), (36738, 4271960), (36792, 4265690), (37620, 4171804), (37680, 4165161), (37960, 4134438), (38038, 4125960), (38544, 4071795), (38779, 4047120), (38836, 4041180), (39564, 3966820), (39858, 3937560), (40040, 3919662), (40755, 3850896), (40820, 3844764), (40880, 3839121), (41448, 3786510), (41496, 3782130), (41610, 3771768), (41756, 3758580), (41762, 3758040), (42705, 3675056), (42861, 3661680), (43472, 3610215), (43890, 3575832), (43960, 3570138), (44460, 3529988), (44745, 3507504), (44902, 3495240), (44968, 3490110), (45045, 3484144), (45552, 3445365), (45771, 3428880), (45844, 3423420), (45990, 3412552), (47728, 3288285), (47880, 3277846), (48048, 3266385), (48180, 3257436), (48356, 3245580), (48545, 3232944), (48906, 3209080), (48984, 3203970), (49455, 3173456), (49932, 3143140), (50160, 3128853), (50589, 3102320), (51480, 3048626), (51810, 3029208), (51870, 3025704), (52195, 3006864), (52560, 2985983), (52668, 2979860), (52752, 2975115), (53144, 2953170), (53694, 2922920), (54093, 2901360), (54340, 2888172), (55440, 2830867), (55480, 2828826), (56210, 2792088), (56520, 2776774), (56940, 2756292), (57057, 2750640), (57148, 2746260), (57305, 2738736), (57816, 2714530), (58254, 2694120), (58520, 2681874), (59280, 2647491), (59660, 2630628), (59787, 2625040), (60060, 2613108), (60445, 2596464), (61028, 2571660), (61230, 2563176), (61320, 2559414), (62172, 2524340), (62244, 2521420), (62415, 2514512), (62634, 2505720), (62643, 2505360), (64240, 2443077), (65208, 2406810), (65520, 2395349), (65626, 2391480), (65835, 2383888), (65940, 2380092), (66430, 2362536), (66576, 2357355), (67353, 2330160), (67452, 2326740), (68328, 2296910), (68766, 2282280), (69080, 2271906), (69160, 2269278), (70224, 2234895), (71435, 2197008), (71592, 2192190), (72072, 2177590), (72124, 2176020), (72270, 2171624), (72534, 2163720), (73073, 2147760), (73476, 2135980), (73584, 2132845), (75240, 2085902), (75920, 2067219), (76076, 2062980), (76285, 2057328), (77558, 2023560), (77672, 2020590), (77715, 2019472), (77805, 2017136), (79128, 1983410), (79716, 1968780), (80080, 1959831), (80227, 1956240), (81510, 1925448), (81640, 1922382), (82896, 1893255), (82992, 1891065), (83220, 1885884), (83512, 1879290), (83524, 1879020), (84315, 1861392), (85410, 1837528), (85722, 1830840), (87381, 1796080), (87780, 1787916), (87920, 1785069), (88920, 1764994), (89490, 1753752), (89804, 1747620), (89936, 1745055), (90090, 1742072), (90155, 1740816), (91542, 1714440), (91688, 1711710), (91845, 1708784), (91980, 1706276), (93951, 1670480), (95095, 1650384), (95760, 1638923), (96360, 1628718), (96712, 1622790), (97090, 1616472), (97812, 1604540), (97968, 1601985), (98439, 1594320), (98910, 1586728), (99645, 1575024), (99864, 1571570), (101178, 1551160), (102960, 1524313), (103149, 1521520), (103620, 1514604), (103740, 1512852), (104390, 1503432), (104405, 1503216), (105336, 1489930), (106288, 1476585), (106799, 1469520), (107388, 1461460), (108186, 1450680), (108680, 1444086), (108801, 1442480), (110960, 1414413), (112255, 1398096), (112420, 1396044), (113040, 1388387), (113880, 1378146), (114114, 1375320), (114296, 1373130), (114610, 1369368), (115632, 1357265), (116337, 1349040), (116508, 1347060), (117040, 1340937), (119320, 1315314), (119574, 1312520), (120120, 1306554), (120890, 1298232), (122056, 1285830), (122265, 1283632), (122460, 1281588), (122640, 1279707), (124344, 1262170), (124488, 1260710), (124830, 1257256), (125268, 1252860), (125286, 1252680), (126071, 1244880), (126217, 1243440), (128583, 1220560), (130416, 1203405), (131252, 1195740), (131670, 1191944), (131880, 1190046), (132860, 1181268), (134235, 1169168), (134706, 1165080), (134904, 1163370), (136656, 1148455), (137313, 1142960), (137532, 1141140), (138160, 1135953), (138320, 1134639), (142870, 1098504), (143184, 1096095), (144144, 1088795), (144248, 1088010), (144540, 1085812), (145068, 1081860), (145635, 1077648), (146146, 1073880), (146952, 1067990), (148993, 1053360), (150480, 1042951), (152152, 1031490), (152570, 1028664), (155116, 1011780), (155344, 1010295), (155430, 1009736), (155610, 1008568), (156585, 1002288), (157157, 998640), (158256, 991705), (159432, 984390), (160454, 978120), (162279, 967120), (163020, 962724), (163280, 961191), (164065, 956592), (166440, 942942), (167024, 939645), (167048, 939510), (168630, 930696), (170820, 918764), (171171, 916880), (171444, 915420), (171915, 912912), (174762, 898040), (175560, 893958), (177840, 882497), (178980, 876876), (179608, 873810), (180180, 871036), (180310, 870408), (181335, 865488), (183084, 857220), (183376, 855855), (183690, 854392), (183960, 853138), (187902, 835240), (187929, 835120), (190190, 825192), (192720, 814359), (193424, 811395), (193895, 809424), (194180, 808236), (195624, 802270), (196878, 797160), (197820, 793364), (198341, 791280), (199290, 787512), (199728, 785785), (202059, 776720), (202356, 775580), (206298, 760760), (207240, 757302), (207480, 756426), (208780, 751716), (208810, 751608), (210672, 744965), (213598, 734760), (214305, 732336), (214776, 730730), (216372, 725340), (217360, 722043), (217602, 721240), (217759, 720720), (219219, 715920), (224510, 699048), (224840, 698022), (227760, 689073), (228228, 687660), (228592, 686565), (228855, 685776), (229220, 684684), (229691, 683280), (232674, 674520), (233016, 673530), (238640, 657657), (239148, 656260), (240240, 653277), (240681, 652080), (241780, 649116), (244112, 642915), (244530, 641816), (244920, 640794), (248688, 631085), (248976, 630355), (249660, 628628), (250536, 626430), (250572, 626340), (252142, 622440), (252434, 621720), (252945, 620464), (257166, 610280), (262504, 597870), (263340, 595972), (263760, 595023), (265720, 590634), (268470, 584584), (269412, 582540), (269808, 581685), (270465, 580272), (271453, 578160), (274626, 571480), (275064, 570570), (285285, 550128), (285740, 549252), (288496, 544005), (289080, 542906), (290136, 540930), (291270, 538824), (292292, 536940), (293904, 533995), (295317, 531440), (297986, 526680), (298935, 525008), (304304, 515745), (305140, 514332), (310232, 505890), (310860, 504868), (311220, 504284), (313170, 501144), (313215, 501072), (314314, 499320), (318864, 492195), (320397, 489840), (320908, 489060), (324558, 483560), (326040, 481362), (328130, 478296), (332880, 471471), (334096, 469755), (336765, 466032), (337260, 465348), (341640, 459382), (342342, 458440), (342888, 457710), (343830, 456456), (349011, 449680), (349524, 449020), (351120, 446979), (357960, 438438), (359216, 436905), (360360, 435518), (360620, 435204), (362670, 432744), (365365, 429552), (366168, 428610), (367380, 427196), (367920, 426569), (375804, 417620), (375858, 417560), (378213, 414960), (378651, 414480), (380380, 412596), (387790, 404712), (388360, 404118), (391248, 401135), (393756, 398580), (395640, 396682)]