135466642080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 132, 135, 140, 144, 145, 151, 154, 155, 160, 162, 165, 168, 174, 176, 180, 186, 189, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 248, 252, 261, 264, 270, 279, 280, 288, 290, 297, 302, 308, 310, 315, 319, 324, 330, 336, 341, 348, 352, 360, 372, 378, 385, 396, 405, 406, 420, 432, 434, 435, 440, 453, 462, 464, 465, 480, 495, 496, 504, 522, 528, 540, 558, 560, 567, 580, 594, 604, 609, 616, 620, 630, 638, 648, 651, 660, 672, 682, 693, 696, 720, 744, 755, 756, 770, 783, 792, 810, 812, 837, 840, 864, 868, 870, 880, 891, 899, 906, 924, 928, 930, 945, 957, 990, 992, 1008, 1015, 1023, 1044, 1056, 1057, 1080, 1085, 1116, 1120, 1134, 1155, 1160, 1188, 1208, 1218, 1232, 1240, 1260, 1276, 1296, 1302, 1305, 1320, 1359, 1364, 1386, 1392, 1395, 1440, 1485, 1488, 1510, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1661, 1674, 1680, 1705, 1736, 1740, 1760, 1782, 1798, 1812, 1827, 1848, 1860, 1890, 1914, 1953, 1980, 2016, 2030, 2046, 2079, 2088, 2114, 2160, 2170, 2232, 2233, 2265, 2268, 2310, 2320, 2349, 2376, 2387, 2416, 2436, 2464, 2480, 2511, 2520, 2552, 2592, 2604, 2610, 2640, 2697, 2718, 2728, 2772, 2784, 2790, 2835, 2871, 2970, 2976, 3020, 3024, 3045, 3069, 3080, 3132, 3168, 3171, 3190, 3240, 3248, 3255, 3322, 3348, 3360, 3410, 3465, 3472, 3480, 3564, 3596, 3624, 3654, 3696, 3720, 3780, 3828, 3906, 3915, 3960, 4060, 4077, 4092, 4158, 4176, 4185, 4228, 4320, 4340, 4379, 4455, 4464, 4466, 4495, 4530, 4536, 4620, 4640, 4681, 4698, 4752, 4774, 4785, 4832, 4872, 4960, 4983, 5022, 5040, 5104, 5115, 5208, 5220, 5280, 5285, 5394, 5436, 5456, 5481, 5544, 5580, 5670, 5742, 5859, 5940, 6040, 6048, 6090, 6138, 6160, 6237, 6264, 6293, 6342, 6380, 6480, 6496, 6510, 6644, 6696, 6699, 6795, 6820, 6930, 6944, 6960, 7128, 7161, 7192, 7248, 7308, 7392, 7440, 7560, 7656, 7812, 7830, 7920, 8091, 8120, 8154, 8184, 8305, 8316, 8352, 8370, 8456, 8613, 8680, 8758, 8910, 8928, 8932, 8990, 9060, 9072, 9135, 9207, 9240, 9362, 9396, 9504, 9513, 9548, 9570, 9744, 9765, 9889, 9966, 10044, 10080, 10208, 10230, 10395, 10416, 10440, 10570, 10788, 10872, 10912, 10962, 11088, 11160, 11165, 11340, 11484, 11627, 11718, 11745, 11880, 11935, 12080, 12180, 12231, 12276, 12320, 12474, 12528, 12555, 12586, 12684, 12760, 12960, 13020, 13137, 13288, 13392, 13398, 13485, 13590, 13640, 13860, 13920, 14043, 14256, 14322, 14355, 14384, 14496, 14616, 14880, 14949, 15120, 15312, 15345, 15624, 15660, 15840, 15855, 16182, 16240, 16308, 16368, 16443, 16610, 16632, 16740, 16912, 17226, 17360, 17516, 17577, 17820, 17864, 17980, 18120, 18144, 18270, 18414, 18480, 18724, 18792, 18879, 19026, 19096, 19140, 19488, 19530, 19778, 19932, 20088, 20097, 20385, 20460, 20790, 20832, 20880, 21140, 21483, 21576, 21744, 21895, 21924, 22176, 22320, 22330, 22680, 22968, 23254, 23405, 23436, 23490, 23760, 23870, 24160, 24273, 24360, 24462, 24552, 24915, 24948, 25056, 25110, 25172, 25368, 25520, 25839, 26040, 26274, 26576, 26784, 26796, 26970, 27180, 27280, 27405, 27621, 27720, 28086, 28512, 28539, 28644, 28710, 28768, 29232, 29295, 29667, 29898, 30240, 30624, 30653, 30690, 31185, 31248, 31320, 31465, 31710, 32364, 32480, 32616, 32736, 32767, 32886, 33220, 33264, 33480, 33495, 33824, 34452, 34720, 34881, 35032, 35154, 35640, 35728, 35805, 35960, 36240, 36540, 36828, 36960, 37448, 37584, 37758, 38052, 38192, 38280, 39060, 39411, 39556, 39864, 40176, 40194, 40455, 40770, 40920, 41580, 41760, 42129, 42280, 42966, 43065, 43152, 43488, 43790, 43848, 44640, 44660, 44847, 45360, 45936, 46035, 46508, 46810, 46872, 46980, 47520, 47565, 47740, 48169, 48546, 48720, 48924, 49104, 49445, 49830, 49896, 50220, 50344, 50736, 51040, 51491, 51678, 52080, 52548, 53152, 53592, 53940, 54360, 54560, 54810, 55242, 55440, 56172, 56637, 57078, 57288, 57420, 58135, 58464, 58590, 59334, 59796, 60291, 61155, 61306, 61380, 62370, 62496, 62640, 62930, 63420, 64449, 64728, 65232, 65534, 65685, 65772, 66440, 66528, 66960, 66990, 68904, 69223, 69762, 70064, 70215, 70308, 71280, 71456, 71610, 71920, 72480, 72819, 73080, 73656, 74745, 74896, 75168, 75516, 76104, 76384, 76560, 78120, 78822, 79112, 79728, 80352, 80388, 80910, 81540, 81840, 82215, 83160, 84258, 84560, 85617, 85932, 86130, 86304, 87580, 87696, 87885, 89001, 89320, 89694, 90720, 91872, 91959, 92070, 93016, 93620, 93744, 93960, 94395, 95130, 95480, 96338, 97092, 97440, 97848, 98208, 98301, 98890, 99660, 99792, 100440, 100485, 100688, 101472, 102982, 103356, 104160, 104643, 105096, 107184, 107415, 107880, 108720, 109620, 110484, 110880, 112344, 113274, 114156, 114576, 114840, 116270, 117180, 118233, 118668, 119592, 120582, 121365, 122310, 122612, 122760, 124740, 125280, 125860, 126387, 126840, 128898, 129195, 129456, 130464, 131068, 131370, 131544, 132880, 133920, 133980, 134541, 135749, 137808, 138105, 138446, 139524, 140128, 140430, 140616, 142560, 142695, 143220, 143840, 144507, 145638, 146160, 147312, 148335, 149490, 149792, 151032, 152208, 153120, 153265, 154473, 156240, 157644, 158224, 159456, 160776, 161820, 163080, 163680, 163835, 164430, 166320, 168516, 169120, 169911, 171234, 171864, 172260, 174405, 175160, 175392, 175770, 178002, 178640, 179388, 180873, 183918, 184140, 186032, 187240, 187488, 187920, 188790, 190260, 190960, 192676, 193347, 194184, 195696, 196602, 197055, 197780, 199320, 199584, 200880, 200970, 201376, 205964, 206712, 207669, 209286, 210192, 210645, 214368, 214830, 215760, 217440, 219240, 220968, 224235, 224688, 226548, 228312, 229152, 229680, 232540, 234360, 236466, 237336, 239184, 240845, 241164, 242730, 244620, 245224, 245520, 249480, 251720, 252774, 253680, 257455, 257796, 258390, 258912, 262136, 262740, 263088, 265760, 267003, 267960, 269082, 271498, 275616, 275877, 276210, 276892, 279048, 280860, 281232, 283185, 285390, 286440, 289014, 291276, 292320, 294624, 294903, 296670, 298980, 301455, 302064, 304416, 306530, 308946, 312480, 313929, 315288, 316448, 321552, 322245, 323640, 326160, 327670, 328860, 332640, 337032, 337183, 339822, 342468, 343728, 344520, 346115, 348810, 350320, 351540, 354699, 356004, 357280, 358776, 360437, 361746, 364095, 367836, 368280, 372064, 374480, 375840, 377580, 379161, 380520, 381920, 385352, 386694, 388368, 391392, 393204, 394110, 395560, 398640, 401760, 401940, 407247, 411928, 413424, 415338, 418572, 420384, 421290, 428085, 429660, 431520, 433521, 438480, 441936, 445005, 448470, 449376, 453096, 456624, 459360, 459795, 463419, 465080, 468720, 472932, 474672, 478368, 481690, 482328, 485460, 489240, 490448, 491040, 491505, 498960, 503440, 505548, 507360, 509733, 514910, 515592, 516780, 523215, 524272, 525480, 526176, 534006, 535920, 538164, 542996, 551754, 552420, 553784, 558096, 561720, 562464, 566370, 570780, 572880, 578028, 582552, 589806, 591165, 593340, 597960, 602910, 604128, 613060, 617892, 623007, 627858, 630576, 631935, 643104, 644490, 647280, 652320, 655340, 657720, 672705, 674064, 674366, 678745, 679644, 684936, 687456, 689040, 692230, 697620, 700640, 703080, 709398, 712008, 717552, 720874, 722535, 723492, 728190, 735672, 736560, 748960, 755160, 758322, 761040, 770704, 772365, 773388, 776736, 786408, 788220, 791120, 797280, 801009, 803880, 814494, 823856, 826848, 827631, 830676, 837144, 842580, 849555, 856170, 859320, 867042, 876960, 883872, 884709, 890010, 896940, 904365, 906192, 913248, 919590, 926838, 930160, 937440, 941787, 945864, 949344, 950243, 963380, 964656, 966735, 970920, 978480, 980896, 983010, 997920, 1006880, 1011096, 1011549, 1019466, 1029820, 1031184, 1033560, 1038345, 1046430, 1048544, 1050960, 1068012, 1071840, 1076328, 1081311, 1085992, 1103508, 1104840, 1107568, 1116192, 1123440, 1132740, 1141560, 1145760, 1156056, 1165104, 1179612, 1182330, 1186680, 1195920, 1205820, 1221741, 1226120, 1235784, 1246014, 1255716, 1261152, 1263870, 1288980, 1294560, 1300563, 1310680, 1315440, 1335015, 1345410, 1348128, 1348732, 1357490, 1359288, 1369872, 1378080, 1379385, 1384460, 1390257, 1395240, 1406160, 1418796, 1424016, 1435104, 1441748, 1445070, 1446984, 1456380, 1471344, 1473120, 1474515, 1493239, 1510320, 1516644, 1522080, 1541408, 1544730, 1546776, 1569645, 1572816, 1576440, 1582240, 1602018, 1607760, 1628988, 1647712, 1655262, 1661352, 1674288, 1685160, 1685915, 1699110, 1712340, 1718640, 1734084, 1769418, 1773495, 1780020, 1793880, 1802185, 1808730, 1812384, 1839180, 1853676, 1860320, 1869021, 1883574, 1891728, 1895805, 1900486, 1926760, 1929312, 1933470, 1941840, 1956960, 1966020, 2022192, 2023098, 2036235, 2038932, 2059640, 2062368, 2067120, 2076690, 2092860, 2101920, 2136024, 2152656, 2162622, 2167605, 2171984, 2207016, 2209680, 2215136, 2246880, 2265480, 2283120, 2312112, 2317095, 2330208, 2359224, 2364660, 2373360, 2391840, 2411640, 2443482, 2452240, 2471568, 2482893, 2492028, 2511432, 2527740, 2548665, 2577960, 2601126, 2621360, 2630880, 2654127, 2670030, 2690820, 2697464, 2714980, 2718576, 2739744, 2758770, 2768920, 2780514, 2790480, 2812320, 2837592, 2848032, 2850729, 2883496, 2890140, 2893968, 2912760, 2942688, 2949030, 2986478, 3020640, 3033288, 3034647, 3089460, 3093552, 3115035, 3139290, 3145632, 3152880, 3204036, 3215520, 3243933, 3257976, 3310524, 3322704, 3348576, 3370320, 3371830, 3398220, 3424680, 3437280, 3468168, 3538836, 3546990, 3560040, 3587760, 3604370, 3617460, 3665223, 3678360, 3707352, 3738042, 3767148, 3783456, 3791610, 3800972, 3853520, 3866940, 3883680, 3901689, 3932040, 4005045, 4044384, 4046196, 4072470, 4077864, 4119280, 4134240, 4138155, 4153380, 4170771, 4185720, 4272048, 4305312, 4325244, 4335210, 4343968, 4414032, 4419360, 4423545, 4479717, 4530960, 4566240, 4624224, 4634190, 4708935, 4718448, 4729320, 4746720, 4751215, 4823280, 4886964, 4904480, 4943136, 4965786, 4984056, 5022864, 5055480, 5057745, 5097330, 5155920, 5202252, 5242720, 5308254, 5340060, 5381640, 5394928, 5406555, 5429960, 5437152, 5517540, 5537840, 5561028, 5580960, 5607063, 5675184, 5701458, 5766992, 5780280, 5787936, 5825520, 5898060, 5972956, 6066576, 6069294, 6108705, 6178920, 6187104, 6230070, 6278580, 6305760, 6408072, 6487866, 6502815, 6515952, 6621048, 6645408, 6740640, 6743660, 6796440, 6849360, 6936336, 6951285, 7077672, 7093980, 7120080, 7175520, 7208740, 7234920, 7330446, 7356720, 7414704, 7466195, 7476084, 7534296, 7583220, 7601944, 7707040, 7733880, 7803378, 7864080, 8010090, 8092392, 8144940, 8155728, 8238560, 8276310, 8306760, 8341542, 8371440, 8544096, 8552187, 8650488, 8670420, 8828064, 8847090, 8959434, 9061920, 9103941, 9268380, 9345105, 9417870, 9436896, 9458640, 9502430, 9646560, 9731799, 9773928, 9931572, 9968112, 10045728, 10110960, 10115490, 10194660, 10311840, 10404504, 10452673, 10616508, 10680120, 10763280, 10789856, 10813110, 10859920, 10995669, 11035080, 11075680, 11122056, 11214126, 11350368, 11402916, 11533984, 11560560, 11651040, 11796120, 11945912, 12133152, 12138588, 12217410, 12357840, 12414465, 12460140, 12557160, 12816144, 12975732, 13005630, 13031904, 13242096, 13270635, 13439151, 13487320, 13592880, 13698720, 13872672, 13902570, 14155344, 14187960, 14240160, 14253645, 14417480, 14469840, 14660892, 14713440, 14829408, 14932390, 14952168, 15068592, 15166440, 15173235, 15203888, 15467760, 15606756, 15728160, 16020180, 16184784, 16219665, 16289880, 16311456, 16552620, 16613520, 16683084, 16742880, 17104374, 17300976, 17340840, 17694180, 17918868, 18207882, 18326115, 18536760, 18690210, 18835740, 18917280, 19004860, 19463598, 19508445, 19547856, 19863144, 19936224, 20221920, 20230980, 20389320, 20809008, 20853855, 20905346, 21233016, 21360240, 21526560, 21626220, 21719840, 21991338, 22070160, 22244112, 22398585, 22428252, 22805832, 23121120, 23592240, 23891824, 24277176, 24434820, 24715680, 24828930, 24920280, 25114320, 25632288, 25656561, 25951464, 26011260, 26484192, 26541270, 26878302, 26974640, 27185760, 27311823, 27805140, 28035315, 28310688, 28375920, 28507290, 28834960, 28939680, 29195397, 29321784, 29864780, 29904336, 30137184, 30332880, 30346470, 30407776, 30935520, 31213512, 31358019, 32040360, 32369568, 32439330, 32579760, 33105240, 33227040, 33366168, 34208748, 34601952, 34681680, 35388360, 35837736, 36415764, 36652230, 37073520, 37380420, 37671480, 38009720, 38927196, 39016890, 39095712, 39726288, 40317453, 40461960, 40778640, 41618016, 41707710, 41810692, 42466032, 42720480, 42760935, 43252440, 43982676, 44140320, 44488224, 44797170, 44856504, 45519705, 45611664, 47184480, 47783648, 48554352, 48658995, 48869640, 49657860, 49840560, 50228640, 51313122, 51902928, 52022520, 52263365, 53082540, 53756604, 53949280, 54623646, 54978345, 55610280, 56070630, 56751840, 57014580, 57669920, 58390794, 58643568, 59729560, 59808672, 60665760, 60692940, 62427024, 62716038, 64080720, 64878660, 65159520, 66210480, 66732336, 67195755, 68417496, 69363360, 70776720, 71675472, 72831528, 73304460, 74147040, 74760840, 75342960, 76019440, 76969683, 77854392, 78033780, 79452576, 80634906, 80923920, 81557280, 83415420, 83621384, 84932064, 85521870, 86504880, 87965352, 89594340, 89713008, 91039410, 91223328, 94074057, 97108704, 97317990, 97739280, 99315720, 99681120, 102626244, 103805856, 104045040, 104526730, 106165080, 107513208, 109247292, 109956690, 111220560, 112141260, 114029160, 116781588, 117287136, 119459120, 120952359, 121385880, 124854048, 125432076, 128161440, 128282805, 129757320, 132420960, 133464672, 134391510, 136559115, 136834992, 141553440, 143350944, 145663056, 145976985, 146608920, 149521680, 150685920, 152038880, 153939366, 155708784, 156067560, 156790095, 161269812, 161847840, 166830840, 167242768, 171043740, 173009760, 175930704, 179188680, 179426016, 182078820, 188148114, 194635980, 195478560, 198631440, 201587265, 205252488, 208090080, 209053460, 212330160, 215026416, 218494584, 219913380, 222441120, 224282520, 228058320, 233563176, 238918240, 241904718, 242771760, 250864152, 256565610, 259514640, 268783020, 273118230, 273669984, 282222171, 291326112, 291953970, 293217840, 299043360, 307878732, 311417568, 312135120, 313580190, 322539624, 333661680, 334485536, 342087480, 351861408, 358377360, 364157640, 376296228, 384848415, 389271960, 397262880, 403174530, 410504976, 418106920, 424660320, 430052832, 436989168, 439826760, 448565040, 456116640, 467126352, 470370285, 483809436, 485543520, 501728304, 513131220, 519029280, 537566040, 546236460, 564444342, 583907940, 586435680, 604761795, 615757464, 624270240, 627160380, 645079248, 667323360, 684174960, 716754720, 728315280, 752592456, 769696830, 778543920, 806349060, 821009952, 836213840, 846666513, 873978336, 879653520, 897130080, 934252704, 940740570, 967618872, 1003456608, 1026262440, 1075132080, 1092472920, 1128888684, 1167815880, 1209523590, 1231514928, 1254320760, 1290158496, 1368349920, 1411110855, 1456630560, 1505184912, 1539393660, 1557087840, 1612698120, 1672427680, 1693333026, 1759307040, 1881481140, 1935237744, 2052524880, 2150264160, 2184945840, 2257777368, 2335631760, 2419047180, 2463029856, 2508641520, 2822221710, 3010369824, 3078787320, 3225396240, 3386666052, 3762962280, 3870475488, 4105049760, 4233332565, 4369891680, 4515554736, 4671263520, 4838094360, 5017283040, 5644443420, 6157574640, 6450792480, 6773332104, 7525924560, 8466665130, 9031109472, 9676188720, 11288886840, 12315149280, 13546664208, 15051849120, 16933330260, 19352377440, 22577773680, 27093328416, 33866660520, 45155547360, 67733321040, 135466642080]

約数ペア:

[(1, 135466642080), (2, 67733321040), (3, 45155547360), (4, 33866660520), (5, 27093328416), (6, 22577773680), (7, 19352377440), (8, 16933330260), (9, 15051849120), (10, 13546664208), (11, 12315149280), (12, 11288886840), (14, 9676188720), (15, 9031109472), (16, 8466665130), (18, 7525924560), (20, 6773332104), (21, 6450792480), (22, 6157574640), (24, 5644443420), (27, 5017283040), (28, 4838094360), (29, 4671263520), (30, 4515554736), (31, 4369891680), (32, 4233332565), (33, 4105049760), (35, 3870475488), (36, 3762962280), (40, 3386666052), (42, 3225396240), (44, 3078787320), (45, 3010369824), (48, 2822221710), (54, 2508641520), (55, 2463029856), (56, 2419047180), (58, 2335631760), (60, 2257777368), (62, 2184945840), (63, 2150264160), (66, 2052524880), (70, 1935237744), (72, 1881481140), (77, 1759307040), (80, 1693333026), (81, 1672427680), (84, 1612698120), (87, 1557087840), (88, 1539393660), (90, 1505184912), (93, 1456630560), (96, 1411110855), (99, 1368349920), (105, 1290158496), (108, 1254320760), (110, 1231514928), (112, 1209523590), (116, 1167815880), (120, 1128888684), (124, 1092472920), (126, 1075132080), (132, 1026262440), (135, 1003456608), (140, 967618872), (144, 940740570), (145, 934252704), (151, 897130080), (154, 879653520), (155, 873978336), (160, 846666513), (162, 836213840), (165, 821009952), (168, 806349060), (174, 778543920), (176, 769696830), (180, 752592456), (186, 728315280), (189, 716754720), (198, 684174960), (203, 667323360), (210, 645079248), (216, 627160380), (217, 624270240), (220, 615757464), (224, 604761795), (231, 586435680), (232, 583907940), (240, 564444342), (248, 546236460), (252, 537566040), (261, 519029280), (264, 513131220), (270, 501728304), (279, 485543520), (280, 483809436), (288, 470370285), (290, 467126352), (297, 456116640), (302, 448565040), (308, 439826760), (310, 436989168), (315, 430052832), (319, 424660320), (324, 418106920), (330, 410504976), (336, 403174530), (341, 397262880), (348, 389271960), (352, 384848415), (360, 376296228), (372, 364157640), (378, 358377360), (385, 351861408), (396, 342087480), (405, 334485536), (406, 333661680), (420, 322539624), (432, 313580190), (434, 312135120), (435, 311417568), (440, 307878732), (453, 299043360), (462, 293217840), (464, 291953970), (465, 291326112), (480, 282222171), (495, 273669984), (496, 273118230), (504, 268783020), (522, 259514640), (528, 256565610), (540, 250864152), (558, 242771760), (560, 241904718), (567, 238918240), (580, 233563176), (594, 228058320), (604, 224282520), (609, 222441120), (616, 219913380), (620, 218494584), (630, 215026416), (638, 212330160), (648, 209053460), (651, 208090080), (660, 205252488), (672, 201587265), (682, 198631440), (693, 195478560), (696, 194635980), (720, 188148114), (744, 182078820), (755, 179426016), (756, 179188680), (770, 175930704), (783, 173009760), (792, 171043740), (810, 167242768), (812, 166830840), (837, 161847840), (840, 161269812), (864, 156790095), (868, 156067560), (870, 155708784), (880, 153939366), (891, 152038880), (899, 150685920), (906, 149521680), (924, 146608920), (928, 145976985), (930, 145663056), (945, 143350944), (957, 141553440), (990, 136834992), (992, 136559115), (1008, 134391510), (1015, 133464672), (1023, 132420960), (1044, 129757320), (1056, 128282805), (1057, 128161440), (1080, 125432076), (1085, 124854048), (1116, 121385880), (1120, 120952359), (1134, 119459120), (1155, 117287136), (1160, 116781588), (1188, 114029160), (1208, 112141260), (1218, 111220560), (1232, 109956690), (1240, 109247292), (1260, 107513208), (1276, 106165080), (1296, 104526730), (1302, 104045040), (1305, 103805856), (1320, 102626244), (1359, 99681120), (1364, 99315720), (1386, 97739280), (1392, 97317990), (1395, 97108704), (1440, 94074057), (1485, 91223328), (1488, 91039410), (1510, 89713008), (1512, 89594340), (1540, 87965352), (1566, 86504880), (1584, 85521870), (1595, 84932064), (1620, 83621384), (1624, 83415420), (1661, 81557280), (1674, 80923920), (1680, 80634906), (1705, 79452576), (1736, 78033780), (1740, 77854392), (1760, 76969683), (1782, 76019440), (1798, 75342960), (1812, 74760840), (1827, 74147040), (1848, 73304460), (1860, 72831528), (1890, 71675472), (1914, 70776720), (1953, 69363360), (1980, 68417496), (2016, 67195755), (2030, 66732336), (2046, 66210480), (2079, 65159520), (2088, 64878660), (2114, 64080720), (2160, 62716038), (2170, 62427024), (2232, 60692940), (2233, 60665760), (2265, 59808672), (2268, 59729560), (2310, 58643568), (2320, 58390794), (2349, 57669920), (2376, 57014580), (2387, 56751840), (2416, 56070630), (2436, 55610280), (2464, 54978345), (2480, 54623646), (2511, 53949280), (2520, 53756604), (2552, 53082540), (2592, 52263365), (2604, 52022520), (2610, 51902928), (2640, 51313122), (2697, 50228640), (2718, 49840560), (2728, 49657860), (2772, 48869640), (2784, 48658995), (2790, 48554352), (2835, 47783648), (2871, 47184480), (2970, 45611664), (2976, 45519705), (3020, 44856504), (3024, 44797170), (3045, 44488224), (3069, 44140320), (3080, 43982676), (3132, 43252440), (3168, 42760935), (3171, 42720480), (3190, 42466032), (3240, 41810692), (3248, 41707710), (3255, 41618016), (3322, 40778640), (3348, 40461960), (3360, 40317453), (3410, 39726288), (3465, 39095712), (3472, 39016890), (3480, 38927196), (3564, 38009720), (3596, 37671480), (3624, 37380420), (3654, 37073520), (3696, 36652230), (3720, 36415764), (3780, 35837736), (3828, 35388360), (3906, 34681680), (3915, 34601952), (3960, 34208748), (4060, 33366168), (4077, 33227040), (4092, 33105240), (4158, 32579760), (4176, 32439330), (4185, 32369568), (4228, 32040360), (4320, 31358019), (4340, 31213512), (4379, 30935520), (4455, 30407776), (4464, 30346470), (4466, 30332880), (4495, 30137184), (4530, 29904336), (4536, 29864780), (4620, 29321784), (4640, 29195397), (4681, 28939680), (4698, 28834960), (4752, 28507290), (4774, 28375920), (4785, 28310688), (4832, 28035315), (4872, 27805140), (4960, 27311823), (4983, 27185760), (5022, 26974640), (5040, 26878302), (5104, 26541270), (5115, 26484192), (5208, 26011260), (5220, 25951464), (5280, 25656561), (5285, 25632288), (5394, 25114320), (5436, 24920280), (5456, 24828930), (5481, 24715680), (5544, 24434820), (5580, 24277176), (5670, 23891824), (5742, 23592240), (5859, 23121120), (5940, 22805832), (6040, 22428252), (6048, 22398585), (6090, 22244112), (6138, 22070160), (6160, 21991338), (6237, 21719840), (6264, 21626220), (6293, 21526560), (6342, 21360240), (6380, 21233016), (6480, 20905346), (6496, 20853855), (6510, 20809008), (6644, 20389320), (6696, 20230980), (6699, 20221920), (6795, 19936224), (6820, 19863144), (6930, 19547856), (6944, 19508445), (6960, 19463598), (7128, 19004860), (7161, 18917280), (7192, 18835740), (7248, 18690210), (7308, 18536760), (7392, 18326115), (7440, 18207882), (7560, 17918868), (7656, 17694180), (7812, 17340840), (7830, 17300976), (7920, 17104374), (8091, 16742880), (8120, 16683084), (8154, 16613520), (8184, 16552620), (8305, 16311456), (8316, 16289880), (8352, 16219665), (8370, 16184784), (8456, 16020180), (8613, 15728160), (8680, 15606756), (8758, 15467760), (8910, 15203888), (8928, 15173235), (8932, 15166440), (8990, 15068592), (9060, 14952168), (9072, 14932390), (9135, 14829408), (9207, 14713440), (9240, 14660892), (9362, 14469840), (9396, 14417480), (9504, 14253645), (9513, 14240160), (9548, 14187960), (9570, 14155344), (9744, 13902570), (9765, 13872672), (9889, 13698720), (9966, 13592880), (10044, 13487320), (10080, 13439151), (10208, 13270635), (10230, 13242096), (10395, 13031904), (10416, 13005630), (10440, 12975732), (10570, 12816144), (10788, 12557160), (10872, 12460140), (10912, 12414465), (10962, 12357840), (11088, 12217410), (11160, 12138588), (11165, 12133152), (11340, 11945912), (11484, 11796120), (11627, 11651040), (11718, 11560560), (11745, 11533984), (11880, 11402916), (11935, 11350368), (12080, 11214126), (12180, 11122056), (12231, 11075680), (12276, 11035080), (12320, 10995669), (12474, 10859920), (12528, 10813110), (12555, 10789856), (12586, 10763280), (12684, 10680120), (12760, 10616508), (12960, 10452673), (13020, 10404504), (13137, 10311840), (13288, 10194660), (13392, 10115490), (13398, 10110960), (13485, 10045728), (13590, 9968112), (13640, 9931572), (13860, 9773928), (13920, 9731799), (14043, 9646560), (14256, 9502430), (14322, 9458640), (14355, 9436896), (14384, 9417870), (14496, 9345105), (14616, 9268380), (14880, 9103941), (14949, 9061920), (15120, 8959434), (15312, 8847090), (15345, 8828064), (15624, 8670420), (15660, 8650488), (15840, 8552187), (15855, 8544096), (16182, 8371440), (16240, 8341542), (16308, 8306760), (16368, 8276310), (16443, 8238560), (16610, 8155728), (16632, 8144940), (16740, 8092392), (16912, 8010090), (17226, 7864080), (17360, 7803378), (17516, 7733880), (17577, 7707040), (17820, 7601944), (17864, 7583220), (17980, 7534296), (18120, 7476084), (18144, 7466195), (18270, 7414704), (18414, 7356720), (18480, 7330446), (18724, 7234920), (18792, 7208740), (18879, 7175520), (19026, 7120080), (19096, 7093980), (19140, 7077672), (19488, 6951285), (19530, 6936336), (19778, 6849360), (19932, 6796440), (20088, 6743660), (20097, 6740640), (20385, 6645408), (20460, 6621048), (20790, 6515952), (20832, 6502815), (20880, 6487866), (21140, 6408072), (21483, 6305760), (21576, 6278580), (21744, 6230070), (21895, 6187104), (21924, 6178920), (22176, 6108705), (22320, 6069294), (22330, 6066576), (22680, 5972956), (22968, 5898060), (23254, 5825520), (23405, 5787936), (23436, 5780280), (23490, 5766992), (23760, 5701458), (23870, 5675184), (24160, 5607063), (24273, 5580960), (24360, 5561028), (24462, 5537840), (24552, 5517540), (24915, 5437152), (24948, 5429960), (25056, 5406555), (25110, 5394928), (25172, 5381640), (25368, 5340060), (25520, 5308254), (25839, 5242720), (26040, 5202252), (26274, 5155920), (26576, 5097330), (26784, 5057745), (26796, 5055480), (26970, 5022864), (27180, 4984056), (27280, 4965786), (27405, 4943136), (27621, 4904480), (27720, 4886964), (28086, 4823280), (28512, 4751215), (28539, 4746720), (28644, 4729320), (28710, 4718448), (28768, 4708935), (29232, 4634190), (29295, 4624224), (29667, 4566240), (29898, 4530960), (30240, 4479717), (30624, 4423545), (30653, 4419360), (30690, 4414032), (31185, 4343968), (31248, 4335210), (31320, 4325244), (31465, 4305312), (31710, 4272048), (32364, 4185720), (32480, 4170771), (32616, 4153380), (32736, 4138155), (32767, 4134240), (32886, 4119280), (33220, 4077864), (33264, 4072470), (33480, 4046196), (33495, 4044384), (33824, 4005045), (34452, 3932040), (34720, 3901689), (34881, 3883680), (35032, 3866940), (35154, 3853520), (35640, 3800972), (35728, 3791610), (35805, 3783456), (35960, 3767148), (36240, 3738042), (36540, 3707352), (36828, 3678360), (36960, 3665223), (37448, 3617460), (37584, 3604370), (37758, 3587760), (38052, 3560040), (38192, 3546990), (38280, 3538836), (39060, 3468168), (39411, 3437280), (39556, 3424680), (39864, 3398220), (40176, 3371830), (40194, 3370320), (40455, 3348576), (40770, 3322704), (40920, 3310524), (41580, 3257976), (41760, 3243933), (42129, 3215520), (42280, 3204036), (42966, 3152880), (43065, 3145632), (43152, 3139290), (43488, 3115035), (43790, 3093552), (43848, 3089460), (44640, 3034647), (44660, 3033288), (44847, 3020640), (45360, 2986478), (45936, 2949030), (46035, 2942688), (46508, 2912760), (46810, 2893968), (46872, 2890140), (46980, 2883496), (47520, 2850729), (47565, 2848032), (47740, 2837592), (48169, 2812320), (48546, 2790480), (48720, 2780514), (48924, 2768920), (49104, 2758770), (49445, 2739744), (49830, 2718576), (49896, 2714980), (50220, 2697464), (50344, 2690820), (50736, 2670030), (51040, 2654127), (51491, 2630880), (51678, 2621360), (52080, 2601126), (52548, 2577960), (53152, 2548665), (53592, 2527740), (53940, 2511432), (54360, 2492028), (54560, 2482893), (54810, 2471568), (55242, 2452240), (55440, 2443482), (56172, 2411640), (56637, 2391840), (57078, 2373360), (57288, 2364660), (57420, 2359224), (58135, 2330208), (58464, 2317095), (58590, 2312112), (59334, 2283120), (59796, 2265480), (60291, 2246880), (61155, 2215136), (61306, 2209680), (61380, 2207016), (62370, 2171984), (62496, 2167605), (62640, 2162622), (62930, 2152656), (63420, 2136024), (64449, 2101920), (64728, 2092860), (65232, 2076690), (65534, 2067120), (65685, 2062368), (65772, 2059640), (66440, 2038932), (66528, 2036235), (66960, 2023098), (66990, 2022192), (68904, 1966020), (69223, 1956960), (69762, 1941840), (70064, 1933470), (70215, 1929312), (70308, 1926760), (71280, 1900486), (71456, 1895805), (71610, 1891728), (71920, 1883574), (72480, 1869021), (72819, 1860320), (73080, 1853676), (73656, 1839180), (74745, 1812384), (74896, 1808730), (75168, 1802185), (75516, 1793880), (76104, 1780020), (76384, 1773495), (76560, 1769418), (78120, 1734084), (78822, 1718640), (79112, 1712340), (79728, 1699110), (80352, 1685915), (80388, 1685160), (80910, 1674288), (81540, 1661352), (81840, 1655262), (82215, 1647712), (83160, 1628988), (84258, 1607760), (84560, 1602018), (85617, 1582240), (85932, 1576440), (86130, 1572816), (86304, 1569645), (87580, 1546776), (87696, 1544730), (87885, 1541408), (89001, 1522080), (89320, 1516644), (89694, 1510320), (90720, 1493239), (91872, 1474515), (91959, 1473120), (92070, 1471344), (93016, 1456380), (93620, 1446984), (93744, 1445070), (93960, 1441748), (94395, 1435104), (95130, 1424016), (95480, 1418796), (96338, 1406160), (97092, 1395240), (97440, 1390257), (97848, 1384460), (98208, 1379385), (98301, 1378080), (98890, 1369872), (99660, 1359288), (99792, 1357490), (100440, 1348732), (100485, 1348128), (100688, 1345410), (101472, 1335015), (102982, 1315440), (103356, 1310680), (104160, 1300563), (104643, 1294560), (105096, 1288980), (107184, 1263870), (107415, 1261152), (107880, 1255716), (108720, 1246014), (109620, 1235784), (110484, 1226120), (110880, 1221741), (112344, 1205820), (113274, 1195920), (114156, 1186680), (114576, 1182330), (114840, 1179612), (116270, 1165104), (117180, 1156056), (118233, 1145760), (118668, 1141560), (119592, 1132740), (120582, 1123440), (121365, 1116192), (122310, 1107568), (122612, 1104840), (122760, 1103508), (124740, 1085992), (125280, 1081311), (125860, 1076328), (126387, 1071840), (126840, 1068012), (128898, 1050960), (129195, 1048544), (129456, 1046430), (130464, 1038345), (131068, 1033560), (131370, 1031184), (131544, 1029820), (132880, 1019466), (133920, 1011549), (133980, 1011096), (134541, 1006880), (135749, 997920), (137808, 983010), (138105, 980896), (138446, 978480), (139524, 970920), (140128, 966735), (140430, 964656), (140616, 963380), (142560, 950243), (142695, 949344), (143220, 945864), (143840, 941787), (144507, 937440), (145638, 930160), (146160, 926838), (147312, 919590), (148335, 913248), (149490, 906192), (149792, 904365), (151032, 896940), (152208, 890010), (153120, 884709), (153265, 883872), (154473, 876960), (156240, 867042), (157644, 859320), (158224, 856170), (159456, 849555), (160776, 842580), (161820, 837144), (163080, 830676), (163680, 827631), (163835, 826848), (164430, 823856), (166320, 814494), (168516, 803880), (169120, 801009), (169911, 797280), (171234, 791120), (171864, 788220), (172260, 786408), (174405, 776736), (175160, 773388), (175392, 772365), (175770, 770704), (178002, 761040), (178640, 758322), (179388, 755160), (180873, 748960), (183918, 736560), (184140, 735672), (186032, 728190), (187240, 723492), (187488, 722535), (187920, 720874), (188790, 717552), (190260, 712008), (190960, 709398), (192676, 703080), (193347, 700640), (194184, 697620), (195696, 692230), (196602, 689040), (197055, 687456), (197780, 684936), (199320, 679644), (199584, 678745), (200880, 674366), (200970, 674064), (201376, 672705), (205964, 657720), (206712, 655340), (207669, 652320), (209286, 647280), (210192, 644490), (210645, 643104), (214368, 631935), (214830, 630576), (215760, 627858), (217440, 623007), (219240, 617892), (220968, 613060), (224235, 604128), (224688, 602910), (226548, 597960), (228312, 593340), (229152, 591165), (229680, 589806), (232540, 582552), (234360, 578028), (236466, 572880), (237336, 570780), (239184, 566370), (240845, 562464), (241164, 561720), (242730, 558096), (244620, 553784), (245224, 552420), (245520, 551754), (249480, 542996), (251720, 538164), (252774, 535920), (253680, 534006), (257455, 526176), (257796, 525480), (258390, 524272), (258912, 523215), (262136, 516780), (262740, 515592), (263088, 514910), (265760, 509733), (267003, 507360), (267960, 505548), (269082, 503440), (271498, 498960), (275616, 491505), (275877, 491040), (276210, 490448), (276892, 489240), (279048, 485460), (280860, 482328), (281232, 481690), (283185, 478368), (285390, 474672), (286440, 472932), (289014, 468720), (291276, 465080), (292320, 463419), (294624, 459795), (294903, 459360), (296670, 456624), (298980, 453096), (301455, 449376), (302064, 448470), (304416, 445005), (306530, 441936), (308946, 438480), (312480, 433521), (313929, 431520), (315288, 429660), (316448, 428085), (321552, 421290), (322245, 420384), (323640, 418572), (326160, 415338), (327670, 413424), (328860, 411928), (332640, 407247), (337032, 401940), (337183, 401760), (339822, 398640), (342468, 395560), (343728, 394110), (344520, 393204), (346115, 391392), (348810, 388368), (350320, 386694), (351540, 385352), (354699, 381920), (356004, 380520), (357280, 379161), (358776, 377580), (360437, 375840), (361746, 374480), (364095, 372064), (367836, 368280)]