155287248480

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:249

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 127, 129, 130, 140, 144, 147, 155, 156, 160, 168, 172, 180, 182, 186, 195, 196, 208, 210, 215, 217, 224, 234, 240, 245, 248, 252, 254, 258, 260, 273, 279, 280, 288, 294, 301, 310, 312, 315, 336, 344, 360, 364, 372, 381, 387, 390, 392, 403, 416, 420, 430, 434, 441, 455, 465, 468, 480, 490, 496, 504, 508, 516, 520, 546, 558, 559, 560, 585, 588, 602, 620, 624, 630, 635, 637, 645, 651, 672, 688, 720, 728, 735, 744, 762, 774, 780, 784, 806, 819, 840, 860, 868, 882, 889, 903, 910, 930, 936, 980, 992, 1008, 1016, 1032, 1040, 1085, 1092, 1116, 1118, 1120, 1143, 1170, 1176, 1204, 1209, 1240, 1248, 1260, 1270, 1274, 1290, 1302, 1333, 1365, 1376, 1395, 1440, 1456, 1470, 1488, 1505, 1519, 1524, 1548, 1560, 1568, 1612, 1638, 1651, 1677, 1680, 1720, 1736, 1764, 1778, 1806, 1820, 1860, 1872, 1905, 1911, 1935, 1953, 1960, 2015, 2016, 2032, 2064, 2080, 2107, 2170, 2184, 2205, 2232, 2236, 2286, 2340, 2352, 2408, 2418, 2480, 2520, 2540, 2548, 2580, 2604, 2666, 2667, 2709, 2730, 2790, 2795, 2821, 2912, 2940, 2976, 3010, 3038, 3048, 3096, 3120, 3185, 3224, 3255, 3276, 3302, 3354, 3360, 3440, 3472, 3528, 3556, 3612, 3627, 3640, 3720, 3744, 3810, 3822, 3870, 3906, 3913, 3920, 3937, 3999, 4030, 4064, 4095, 4128, 4214, 4340, 4368, 4410, 4445, 4464, 4472, 4515, 4557, 4572, 4680, 4704, 4816, 4836, 4953, 4960, 5031, 5040, 5080, 5096, 5160, 5208, 5332, 5334, 5418, 5460, 5461, 5580, 5590, 5642, 5715, 5733, 5880, 6020, 6045, 6076, 6096, 6192, 6223, 6240, 6321, 6370, 6448, 6510, 6552, 6604, 6665, 6708, 6880, 6944, 7056, 7112, 7224, 7254, 7280, 7440, 7595, 7620, 7644, 7740, 7812, 7826, 7840, 7874, 7998, 8001, 8060, 8190, 8255, 8385, 8428, 8463, 8680, 8736, 8820, 8890, 8928, 8944, 9030, 9114, 9144, 9331, 9360, 9555, 9632, 9672, 9765, 9906, 10062, 10080, 10160, 10192, 10320, 10416, 10535, 10664, 10668, 10836, 10920, 10922, 11160, 11180, 11284, 11430, 11466, 11557, 11739, 11760, 11811, 11997, 12040, 12090, 12152, 12192, 12384, 12446, 12642, 12740, 12896, 13020, 13104, 13208, 13330, 13335, 13416, 13545, 13671, 14105, 14112, 14224, 14448, 14508, 14560, 14859, 14880, 15190, 15240, 15288, 15480, 15624, 15652, 15748, 15996, 16002, 16120, 16380, 16383, 16510, 16770, 16856, 16926, 17329, 17360, 17640, 17780, 17888, 18060, 18135, 18228, 18288, 18662, 18669, 18720, 18963, 19110, 19344, 19530, 19565, 19685, 19747, 19812, 19995, 20124, 20320, 20384, 20640, 20832, 21070, 21328, 21336, 21672, 21840, 21844, 22320, 22360, 22568, 22785, 22860, 22932, 23114, 23478, 23520, 23622, 23994, 24080, 24180, 24304, 24765, 24892, 25155, 25284, 25389, 25480, 26040, 26208, 26416, 26660, 26670, 26832, 27090, 27305, 27342, 27391, 27559, 27993, 28210, 28448, 28665, 28896, 29016, 29718, 30380, 30480, 30576, 30960, 31115, 31248, 31304, 31496, 31605, 31992, 32004, 32240, 32760, 32766, 33020, 33540, 33712, 33852, 34658, 34671, 34720, 35217, 35280, 35433, 35560, 36120, 36270, 36456, 36576, 37324, 37338, 37926, 38220, 38227, 38688, 39060, 39130, 39370, 39494, 39624, 39990, 40005, 40248, 42140, 42315, 42656, 42672, 43344, 43680, 43688, 44640, 44720, 45136, 45570, 45720, 45864, 46228, 46655, 46956, 47244, 47988, 48160, 48360, 48608, 49149, 49530, 49784, 50310, 50568, 50778, 50960, 51181, 51987, 52080, 52832, 53320, 53340, 53664, 54180, 54610, 54684, 54782, 55118, 55986, 56007, 56420, 57330, 57785, 58032, 58695, 59055, 59241, 59436, 59985, 60760, 60960, 61152, 61920, 62230, 62496, 62608, 62992, 63210, 63984, 64008, 64480, 65317, 65520, 65532, 66040, 67080, 67424, 67704, 68355, 69316, 69342, 70434, 70560, 70866, 70993, 71120, 72240, 72540, 72912, 74295, 74648, 74676, 75852, 76440, 76454, 78120, 78260, 78740, 78988, 79248, 79980, 80010, 80496, 80899, 81915, 82173, 82677, 83979, 84280, 84630, 85344, 86645, 86688, 87376, 89440, 90272, 91140, 91440, 91728, 92456, 93310, 93345, 93912, 94488, 94815, 95976, 96720, 98298, 98735, 99060, 99568, 100620, 101136, 101556, 101920, 102362, 103974, 104013, 104160, 106640, 106680, 108360, 109220, 109368, 109564, 110236, 111972, 112014, 112840, 114660, 114681, 115570, 116064, 117390, 118110, 118482, 118872, 119970, 121303, 121520, 124460, 125216, 125984, 126420, 126945, 127968, 128016, 130634, 131040, 131064, 132080, 134160, 135408, 136710, 136955, 137795, 138632, 138684, 139965, 140868, 141732, 141986, 142240, 144480, 145080, 145824, 148590, 149296, 149352, 151704, 152880, 152908, 153543, 155961, 156240, 156520, 157480, 157976, 158496, 159960, 160020, 160992, 161798, 163830, 164346, 165354, 167958, 168560, 169260, 169291, 173290, 173355, 174752, 176085, 177165, 177723, 182280, 182880, 183456, 184912, 186620, 186690, 187824, 188976, 189630, 191135, 191952, 192913, 193440, 195951, 196596, 197470, 198120, 199136, 201240, 202272, 203112, 204724, 207948, 208026, 212979, 213280, 213360, 216720, 218440, 218736, 219128, 220472, 223944, 224028, 225680, 229320, 229362, 231140, 234780, 236220, 236964, 237744, 239940, 242606, 242697, 243040, 245745, 246519, 248031, 248920, 252840, 253890, 255905, 256032, 259935, 261268, 262128, 264160, 267589, 268320, 270816, 273420, 273910, 275590, 277264, 277368, 279930, 280035, 281736, 283464, 283972, 290160, 296205, 297180, 298592, 298704, 303408, 305760, 305816, 307086, 311922, 312480, 313040, 314960, 315952, 319920, 320040, 323596, 326585, 327660, 328692, 330708, 335916, 337120, 338520, 338582, 344043, 346580, 346710, 352170, 354330, 354965, 355446, 358267, 363909, 364560, 369824, 373240, 373380, 375648, 377952, 379260, 382270, 383904, 385826, 391902, 393192, 394940, 396240, 402480, 404495, 406224, 409448, 410865, 413385, 415896, 416052, 419895, 425958, 426720, 433440, 436880, 437472, 438256, 440944, 447888, 448056, 451360, 458640, 458724, 460629, 462280, 469560, 472440, 473928, 475488, 479880, 485212, 485394, 491490, 493038, 496062, 496951, 497840, 505680, 507780, 507873, 511810, 519870, 520065, 522536, 524256, 535178, 546840, 547820, 551180, 554528, 554736, 559860, 560070, 563472, 566928, 567944, 573405, 578739, 580320, 587853, 592410, 594360, 597408, 606515, 606816, 611632, 614172, 623844, 626080, 629920, 631904, 638937, 639840, 640080, 647192, 653170, 655320, 657384, 661416, 671832, 677040, 677164, 688086, 693160, 693420, 704340, 708660, 709930, 710892, 716534, 727818, 728091, 729120, 746480, 746760, 758520, 764540, 767715, 771652, 779805, 783804, 786384, 789880, 792480, 802767, 804960, 808990, 812448, 818896, 821730, 826770, 831792, 832104, 839790, 846455, 849121, 851916, 873760, 876512, 881888, 888615, 895776, 896112, 917280, 917448, 921258, 924560, 939120, 944880, 947856, 959760, 964565, 970424, 970788, 979755, 982980, 986076, 992124, 993902, 995680, 1011360, 1015560, 1015746, 1023620, 1039740, 1040130, 1045072, 1064895, 1070356, 1074801, 1091727, 1093680, 1095640, 1102360, 1109472, 1119720, 1120140, 1126944, 1133856, 1135888, 1146810, 1157478, 1175706, 1184820, 1185037, 1188720, 1213030, 1213485, 1223264, 1228344, 1232595, 1240155, 1247688, 1277874, 1280160, 1294384, 1306340, 1310640, 1314768, 1322832, 1337945, 1343664, 1354080, 1354328, 1376172, 1386320, 1386840, 1408680, 1417320, 1419860, 1421784, 1433068, 1455636, 1456182, 1490853, 1492960, 1493520, 1517040, 1523619, 1529080, 1535430, 1543304, 1559610, 1567608, 1572768, 1579760, 1605534, 1617980, 1637792, 1643460, 1653540, 1663584, 1664208, 1679580, 1692910, 1698242, 1703832, 1720215, 1736217, 1777230, 1791335, 1792224, 1819545, 1834896, 1842516, 1849120, 1878240, 1889760, 1895712, 1919520, 1929130, 1940848, 1941576, 1959510, 1965960, 1972152, 1984248, 1987804, 2031120, 2031492, 2047240, 2079480, 2080260, 2090144, 2129790, 2140712, 2149602, 2183454, 2187360, 2191280, 2200783, 2204720, 2239440, 2240280, 2271776, 2293620, 2303145, 2314956, 2351412, 2369640, 2370074, 2377440, 2408301, 2426060, 2426970, 2456688, 2465190, 2480310, 2484755, 2495376, 2507869, 2539365, 2547363, 2555748, 2588768, 2612680, 2621280, 2629536, 2645664, 2675890, 2687328, 2708656, 2752344, 2772640, 2773680, 2817360, 2834640, 2839720, 2843568, 2866136, 2893695, 2911272, 2912364, 2939265, 2981706, 2987040, 3034080, 3047238, 3058160, 3070860, 3086608, 3119220, 3135216, 3159520, 3194685, 3211068, 3224403, 3235960, 3286920, 3307080, 3328416, 3359160, 3385820, 3396484, 3407664, 3440430, 3472434, 3478657, 3554460, 3555111, 3582670, 3639090, 3640455, 3669792, 3685032, 3858260, 3881696, 3883152, 3919020, 3931920, 3944304, 3968496, 3975608, 4013835, 4062240, 4062984, 4094480, 4158960, 4160520, 4245605, 4259580, 4281424, 4299204, 4366908, 4382560, 4401566, 4409440, 4472559, 4478880, 4480560, 4587240, 4606290, 4629912, 4702824, 4739280, 4740148, 4816602, 4852120, 4853940, 4913376, 4930380, 4960620, 4969510, 4990752, 5015738, 5078730, 5094726, 5111496, 5225360, 5351780, 5374005, 5417312, 5458635, 5504688, 5547360, 5634720, 5669280, 5679440, 5687136, 5732272, 5787390, 5822544, 5824728, 5878530, 5925185, 5963412, 6094476, 6116320, 6141720, 6173216, 6238440, 6270432, 6389370, 6422136, 6448806, 6471920, 6573840, 6602349, 6614160, 6718320, 6771640, 6792968, 6815328, 6880860, 6944868, 6957314, 7108920, 7110222, 7165340, 7278180, 7280910, 7370064, 7454265, 7523607, 7618095, 7642089, 7716520, 7766304, 7838040, 7863840, 7888608, 7936992, 7951216, 8027670, 8125968, 8188960, 8295259, 8317920, 8321040, 8491210, 8519160, 8562848, 8598408, 8681085, 8733816, 8803132, 8945118, 8961120, 9174480, 9212580, 9259824, 9405648, 9478560, 9480296, 9633204, 9704240, 9707880, 9860760, 9921240, 9939020, 10031476, 10157460, 10189452, 10222992, 10435971, 10450720, 10665333, 10703560, 10748010, 10917270, 11003915, 11009376, 11358880, 11464544, 11574780, 11645088, 11649456, 11757060, 11850370, 11926824, 12041505, 12188952, 12283440, 12476880, 12539345, 12736815, 12778740, 12844272, 12897612, 12943840, 13147680, 13204698, 13228320, 13436640, 13543280, 13585936, 13761720, 13889736, 13914628, 14217840, 14220444, 14330680, 14556360, 14561820, 14740128, 14908530, 15047214, 15236190, 15284178, 15405481, 15433040, 15676080, 15902432, 16055340, 16122015, 16251936, 16590518, 16642080, 16982420, 17038320, 17196816, 17362170, 17393285, 17467632, 17606264, 17775555, 17890236, 18348960, 18425160, 18519648, 18811296, 18960592, 19266408, 19408480, 19415760, 19721520, 19807047, 19842480, 19878040, 20062952, 20314920, 20378904, 20445984, 20871942, 21330666, 21407120, 21496020, 21834540, 22007830, 22362795, 22570821, 23149560, 23298912, 23514120, 23700740, 23853648, 24083010, 24377904, 24566880, 24885777, 24953760, 25078690, 25473630, 25557480, 25688544, 25795224, 26409396, 27086560, 27171872, 27523440, 27779472, 27829256, 28435680, 28440888, 28661360, 29112720, 29123640, 29817060, 30094428, 30472380, 30568356, 30810962, 30866080, 31307913, 31352160, 32110680, 32244030, 33011745, 33181036, 33964840, 34076640, 34393632, 34724340, 34786570, 34935264, 35212528, 35551110, 35780472, 36850320, 37618035, 37921184, 38210445, 38532816, 38831520, 39443040, 39614094, 39684960, 39756080, 40125904, 40629840, 40757808, 41476295, 41743884, 42661332, 42814240, 42992040, 43669080, 44015660, 44725590, 45141642, 46216443, 46299120, 47028240, 47401480, 47707296, 48166020, 48755808, 49771554, 50157380, 50947260, 51114960, 51590448, 52179855, 52818792, 53326665, 55046880, 55558944, 55658512, 56881776, 57322720, 58225440, 58247280, 59634120, 60188856, 60944760, 61136712, 61621924, 62615826, 64221360, 64488060, 66023490, 66362072, 67929680, 69448680, 69573140, 70425056, 71102220, 71560944, 73700640, 74657331, 75236070, 76420890, 77027405, 77065632, 79228188, 79512160, 80251808, 81259680, 81515616, 82952590, 83487768, 85322664, 85984080, 87338160, 88031320, 89451180, 90283284, 92432886, 92598240, 94056480, 94802960, 96332040, 99035235, 99543108, 100314760, 101894520, 102229920, 103180896, 104359710, 105637584, 106653330, 107838367, 111317024, 112854105, 113763552, 116494560, 119268240, 120377712, 121889520, 122273424, 123243848, 124428885, 125231652, 128442720, 128976120, 132046980, 132724144, 135859360, 138649329, 138897360, 139146280, 142204440, 143121888, 149314662, 150472140, 152841780, 154054810, 156539565, 158456376, 165905180, 166975536, 170645328, 171968160, 174676320, 176062640, 178902360, 180566568, 184865772, 189605920, 192664080, 198070470, 199086216, 200629520, 203789040, 208719420, 211275168, 213306660, 215676734, 225708210, 231082215, 238536480, 240755424, 243779040, 244546848, 246487696, 248857770, 250463304, 257952240, 264093960, 265448288, 277298658, 277794720, 278292560, 284408880, 298629324, 300944280, 305683560, 308109620, 313079130, 316912752, 323515101, 331810360, 333951072, 341290656, 352125280, 357804720, 361133136, 369731544, 373286655, 385328160, 396140940, 398172432, 401259040, 407578080, 417438840, 426613320, 431353468, 451416420, 462164430, 492975392, 497715540, 500926608, 515904480, 528187920, 539191835, 554597316, 556585120, 568817760, 597258648, 601888560, 611367120, 616219240, 626158260, 633825504, 647030202, 663620720, 693246645, 715609440, 722266272, 739463088, 746573310, 792281880, 796344864, 834877680, 853226640, 862706936, 902832840, 924328860, 970545303, 995431080, 1001853216, 1056375840, 1078383670, 1109194632, 1194517296, 1203777120, 1222734240, 1232438480, 1252316520, 1294060404, 1327241440, 1386493290, 1478926176, 1493146620, 1584563760, 1617575505, 1669755360, 1706453280, 1725413872, 1805665680, 1848657720, 1941090606, 1990862160, 2156767340, 2218389264, 2389034592, 2464876960, 2504633040, 2588120808, 2772986580, 2986293240, 3169127520, 3235151010, 3450827744, 3611331360, 3697315440, 3882181212, 3981724320, 4313534680, 4436778528, 4852726515, 5009266080, 5176241616, 5545973160, 5972586480, 6470302020, 7394630880, 7764362424, 8627069360, 9705453030, 10352483232, 11091946320, 11945172960, 12940604040, 15528724848, 17254138720, 19410906060, 22183892640, 25881208080, 31057449696, 38821812120, 51762416160, 77643624240, 155287248480]

約数ペア:

[(1, 155287248480), (2, 77643624240), (3, 51762416160), (4, 38821812120), (5, 31057449696), (6, 25881208080), (7, 22183892640), (8, 19410906060), (9, 17254138720), (10, 15528724848), (12, 12940604040), (13, 11945172960), (14, 11091946320), (15, 10352483232), (16, 9705453030), (18, 8627069360), (20, 7764362424), (21, 7394630880), (24, 6470302020), (26, 5972586480), (28, 5545973160), (30, 5176241616), (31, 5009266080), (32, 4852726515), (35, 4436778528), (36, 4313534680), (39, 3981724320), (40, 3882181212), (42, 3697315440), (43, 3611331360), (45, 3450827744), (48, 3235151010), (49, 3169127520), (52, 2986293240), (56, 2772986580), (60, 2588120808), (62, 2504633040), (63, 2464876960), (65, 2389034592), (70, 2218389264), (72, 2156767340), (78, 1990862160), (80, 1941090606), (84, 1848657720), (86, 1805665680), (90, 1725413872), (91, 1706453280), (93, 1669755360), (96, 1617575505), (98, 1584563760), (104, 1493146620), (105, 1478926176), (112, 1386493290), (117, 1327241440), (120, 1294060404), (124, 1252316520), (126, 1232438480), (127, 1222734240), (129, 1203777120), (130, 1194517296), (140, 1109194632), (144, 1078383670), (147, 1056375840), (155, 1001853216), (156, 995431080), (160, 970545303), (168, 924328860), (172, 902832840), (180, 862706936), (182, 853226640), (186, 834877680), (195, 796344864), (196, 792281880), (208, 746573310), (210, 739463088), (215, 722266272), (217, 715609440), (224, 693246645), (234, 663620720), (240, 647030202), (245, 633825504), (248, 626158260), (252, 616219240), (254, 611367120), (258, 601888560), (260, 597258648), (273, 568817760), (279, 556585120), (280, 554597316), (288, 539191835), (294, 528187920), (301, 515904480), (310, 500926608), (312, 497715540), (315, 492975392), (336, 462164430), (344, 451416420), (360, 431353468), (364, 426613320), (372, 417438840), (381, 407578080), (387, 401259040), (390, 398172432), (392, 396140940), (403, 385328160), (416, 373286655), (420, 369731544), (430, 361133136), (434, 357804720), (441, 352125280), (455, 341290656), (465, 333951072), (468, 331810360), (480, 323515101), (490, 316912752), (496, 313079130), (504, 308109620), (508, 305683560), (516, 300944280), (520, 298629324), (546, 284408880), (558, 278292560), (559, 277794720), (560, 277298658), (585, 265448288), (588, 264093960), (602, 257952240), (620, 250463304), (624, 248857770), (630, 246487696), (635, 244546848), (637, 243779040), (645, 240755424), (651, 238536480), (672, 231082215), (688, 225708210), (720, 215676734), (728, 213306660), (735, 211275168), (744, 208719420), (762, 203789040), (774, 200629520), (780, 199086216), (784, 198070470), (806, 192664080), (819, 189605920), (840, 184865772), (860, 180566568), (868, 178902360), (882, 176062640), (889, 174676320), (903, 171968160), (910, 170645328), (930, 166975536), (936, 165905180), (980, 158456376), (992, 156539565), (1008, 154054810), (1016, 152841780), (1032, 150472140), (1040, 149314662), (1085, 143121888), (1092, 142204440), (1116, 139146280), (1118, 138897360), (1120, 138649329), (1143, 135859360), (1170, 132724144), (1176, 132046980), (1204, 128976120), (1209, 128442720), (1240, 125231652), (1248, 124428885), (1260, 123243848), (1270, 122273424), (1274, 121889520), (1290, 120377712), (1302, 119268240), (1333, 116494560), (1365, 113763552), (1376, 112854105), (1395, 111317024), (1440, 107838367), (1456, 106653330), (1470, 105637584), (1488, 104359710), (1505, 103180896), (1519, 102229920), (1524, 101894520), (1548, 100314760), (1560, 99543108), (1568, 99035235), (1612, 96332040), (1638, 94802960), (1651, 94056480), (1677, 92598240), (1680, 92432886), (1720, 90283284), (1736, 89451180), (1764, 88031320), (1778, 87338160), (1806, 85984080), (1820, 85322664), (1860, 83487768), (1872, 82952590), (1905, 81515616), (1911, 81259680), (1935, 80251808), (1953, 79512160), (1960, 79228188), (2015, 77065632), (2016, 77027405), (2032, 76420890), (2064, 75236070), (2080, 74657331), (2107, 73700640), (2170, 71560944), (2184, 71102220), (2205, 70425056), (2232, 69573140), (2236, 69448680), (2286, 67929680), (2340, 66362072), (2352, 66023490), (2408, 64488060), (2418, 64221360), (2480, 62615826), (2520, 61621924), (2540, 61136712), (2548, 60944760), (2580, 60188856), (2604, 59634120), (2666, 58247280), (2667, 58225440), (2709, 57322720), (2730, 56881776), (2790, 55658512), (2795, 55558944), (2821, 55046880), (2912, 53326665), (2940, 52818792), (2976, 52179855), (3010, 51590448), (3038, 51114960), (3048, 50947260), (3096, 50157380), (3120, 49771554), (3185, 48755808), (3224, 48166020), (3255, 47707296), (3276, 47401480), (3302, 47028240), (3354, 46299120), (3360, 46216443), (3440, 45141642), (3472, 44725590), (3528, 44015660), (3556, 43669080), (3612, 42992040), (3627, 42814240), (3640, 42661332), (3720, 41743884), (3744, 41476295), (3810, 40757808), (3822, 40629840), (3870, 40125904), (3906, 39756080), (3913, 39684960), (3920, 39614094), (3937, 39443040), (3999, 38831520), (4030, 38532816), (4064, 38210445), (4095, 37921184), (4128, 37618035), (4214, 36850320), (4340, 35780472), (4368, 35551110), (4410, 35212528), (4445, 34935264), (4464, 34786570), (4472, 34724340), (4515, 34393632), (4557, 34076640), (4572, 33964840), (4680, 33181036), (4704, 33011745), (4816, 32244030), (4836, 32110680), (4953, 31352160), (4960, 31307913), (5031, 30866080), (5040, 30810962), (5080, 30568356), (5096, 30472380), (5160, 30094428), (5208, 29817060), (5332, 29123640), (5334, 29112720), (5418, 28661360), (5460, 28440888), (5461, 28435680), (5580, 27829256), (5590, 27779472), (5642, 27523440), (5715, 27171872), (5733, 27086560), (5880, 26409396), (6020, 25795224), (6045, 25688544), (6076, 25557480), (6096, 25473630), (6192, 25078690), (6223, 24953760), (6240, 24885777), (6321, 24566880), (6370, 24377904), (6448, 24083010), (6510, 23853648), (6552, 23700740), (6604, 23514120), (6665, 23298912), (6708, 23149560), (6880, 22570821), (6944, 22362795), (7056, 22007830), (7112, 21834540), (7224, 21496020), (7254, 21407120), (7280, 21330666), (7440, 20871942), (7595, 20445984), (7620, 20378904), (7644, 20314920), (7740, 20062952), (7812, 19878040), (7826, 19842480), (7840, 19807047), (7874, 19721520), (7998, 19415760), (8001, 19408480), (8060, 19266408), (8190, 18960592), (8255, 18811296), (8385, 18519648), (8428, 18425160), (8463, 18348960), (8680, 17890236), (8736, 17775555), (8820, 17606264), (8890, 17467632), (8928, 17393285), (8944, 17362170), (9030, 17196816), (9114, 17038320), (9144, 16982420), (9331, 16642080), (9360, 16590518), (9555, 16251936), (9632, 16122015), (9672, 16055340), (9765, 15902432), (9906, 15676080), (10062, 15433040), (10080, 15405481), (10160, 15284178), (10192, 15236190), (10320, 15047214), (10416, 14908530), (10535, 14740128), (10664, 14561820), (10668, 14556360), (10836, 14330680), (10920, 14220444), (10922, 14217840), (11160, 13914628), (11180, 13889736), (11284, 13761720), (11430, 13585936), (11466, 13543280), (11557, 13436640), (11739, 13228320), (11760, 13204698), (11811, 13147680), (11997, 12943840), (12040, 12897612), (12090, 12844272), (12152, 12778740), (12192, 12736815), (12384, 12539345), (12446, 12476880), (12642, 12283440), (12740, 12188952), (12896, 12041505), (13020, 11926824), (13104, 11850370), (13208, 11757060), (13330, 11649456), (13335, 11645088), (13416, 11574780), (13545, 11464544), (13671, 11358880), (14105, 11009376), (14112, 11003915), (14224, 10917270), (14448, 10748010), (14508, 10703560), (14560, 10665333), (14859, 10450720), (14880, 10435971), (15190, 10222992), (15240, 10189452), (15288, 10157460), (15480, 10031476), (15624, 9939020), (15652, 9921240), (15748, 9860760), (15996, 9707880), (16002, 9704240), (16120, 9633204), (16380, 9480296), (16383, 9478560), (16510, 9405648), (16770, 9259824), (16856, 9212580), (16926, 9174480), (17329, 8961120), (17360, 8945118), (17640, 8803132), (17780, 8733816), (17888, 8681085), (18060, 8598408), (18135, 8562848), (18228, 8519160), (18288, 8491210), (18662, 8321040), (18669, 8317920), (18720, 8295259), (18963, 8188960), (19110, 8125968), (19344, 8027670), (19530, 7951216), (19565, 7936992), (19685, 7888608), (19747, 7863840), (19812, 7838040), (19995, 7766304), (20124, 7716520), (20320, 7642089), (20384, 7618095), (20640, 7523607), (20832, 7454265), (21070, 7370064), (21328, 7280910), (21336, 7278180), (21672, 7165340), (21840, 7110222), (21844, 7108920), (22320, 6957314), (22360, 6944868), (22568, 6880860), (22785, 6815328), (22860, 6792968), (22932, 6771640), (23114, 6718320), (23478, 6614160), (23520, 6602349), (23622, 6573840), (23994, 6471920), (24080, 6448806), (24180, 6422136), (24304, 6389370), (24765, 6270432), (24892, 6238440), (25155, 6173216), (25284, 6141720), (25389, 6116320), (25480, 6094476), (26040, 5963412), (26208, 5925185), (26416, 5878530), (26660, 5824728), (26670, 5822544), (26832, 5787390), (27090, 5732272), (27305, 5687136), (27342, 5679440), (27391, 5669280), (27559, 5634720), (27993, 5547360), (28210, 5504688), (28448, 5458635), (28665, 5417312), (28896, 5374005), (29016, 5351780), (29718, 5225360), (30380, 5111496), (30480, 5094726), (30576, 5078730), (30960, 5015738), (31115, 4990752), (31248, 4969510), (31304, 4960620), (31496, 4930380), (31605, 4913376), (31992, 4853940), (32004, 4852120), (32240, 4816602), (32760, 4740148), (32766, 4739280), (33020, 4702824), (33540, 4629912), (33712, 4606290), (33852, 4587240), (34658, 4480560), (34671, 4478880), (34720, 4472559), (35217, 4409440), (35280, 4401566), (35433, 4382560), (35560, 4366908), (36120, 4299204), (36270, 4281424), (36456, 4259580), (36576, 4245605), (37324, 4160520), (37338, 4158960), (37926, 4094480), (38220, 4062984), (38227, 4062240), (38688, 4013835), (39060, 3975608), (39130, 3968496), (39370, 3944304), (39494, 3931920), (39624, 3919020), (39990, 3883152), (40005, 3881696), (40248, 3858260), (42140, 3685032), (42315, 3669792), (42656, 3640455), (42672, 3639090), (43344, 3582670), (43680, 3555111), (43688, 3554460), (44640, 3478657), (44720, 3472434), (45136, 3440430), (45570, 3407664), (45720, 3396484), (45864, 3385820), (46228, 3359160), (46655, 3328416), (46956, 3307080), (47244, 3286920), (47988, 3235960), (48160, 3224403), (48360, 3211068), (48608, 3194685), (49149, 3159520), (49530, 3135216), (49784, 3119220), (50310, 3086608), (50568, 3070860), (50778, 3058160), (50960, 3047238), (51181, 3034080), (51987, 2987040), (52080, 2981706), (52832, 2939265), (53320, 2912364), (53340, 2911272), (53664, 2893695), (54180, 2866136), (54610, 2843568), (54684, 2839720), (54782, 2834640), (55118, 2817360), (55986, 2773680), (56007, 2772640), (56420, 2752344), (57330, 2708656), (57785, 2687328), (58032, 2675890), (58695, 2645664), (59055, 2629536), (59241, 2621280), (59436, 2612680), (59985, 2588768), (60760, 2555748), (60960, 2547363), (61152, 2539365), (61920, 2507869), (62230, 2495376), (62496, 2484755), (62608, 2480310), (62992, 2465190), (63210, 2456688), (63984, 2426970), (64008, 2426060), (64480, 2408301), (65317, 2377440), (65520, 2370074), (65532, 2369640), (66040, 2351412), (67080, 2314956), (67424, 2303145), (67704, 2293620), (68355, 2271776), (69316, 2240280), (69342, 2239440), (70434, 2204720), (70560, 2200783), (70866, 2191280), (70993, 2187360), (71120, 2183454), (72240, 2149602), (72540, 2140712), (72912, 2129790), (74295, 2090144), (74648, 2080260), (74676, 2079480), (75852, 2047240), (76440, 2031492), (76454, 2031120), (78120, 1987804), (78260, 1984248), (78740, 1972152), (78988, 1965960), (79248, 1959510), (79980, 1941576), (80010, 1940848), (80496, 1929130), (80899, 1919520), (81915, 1895712), (82173, 1889760), (82677, 1878240), (83979, 1849120), (84280, 1842516), (84630, 1834896), (85344, 1819545), (86645, 1792224), (86688, 1791335), (87376, 1777230), (89440, 1736217), (90272, 1720215), (91140, 1703832), (91440, 1698242), (91728, 1692910), (92456, 1679580), (93310, 1664208), (93345, 1663584), (93912, 1653540), (94488, 1643460), (94815, 1637792), (95976, 1617980), (96720, 1605534), (98298, 1579760), (98735, 1572768), (99060, 1567608), (99568, 1559610), (100620, 1543304), (101136, 1535430), (101556, 1529080), (101920, 1523619), (102362, 1517040), (103974, 1493520), (104013, 1492960), (104160, 1490853), (106640, 1456182), (106680, 1455636), (108360, 1433068), (109220, 1421784), (109368, 1419860), (109564, 1417320), (110236, 1408680), (111972, 1386840), (112014, 1386320), (112840, 1376172), (114660, 1354328), (114681, 1354080), (115570, 1343664), (116064, 1337945), (117390, 1322832), (118110, 1314768), (118482, 1310640), (118872, 1306340), (119970, 1294384), (121303, 1280160), (121520, 1277874), (124460, 1247688), (125216, 1240155), (125984, 1232595), (126420, 1228344), (126945, 1223264), (127968, 1213485), (128016, 1213030), (130634, 1188720), (131040, 1185037), (131064, 1184820), (132080, 1175706), (134160, 1157478), (135408, 1146810), (136710, 1135888), (136955, 1133856), (137795, 1126944), (138632, 1120140), (138684, 1119720), (139965, 1109472), (140868, 1102360), (141732, 1095640), (141986, 1093680), (142240, 1091727), (144480, 1074801), (145080, 1070356), (145824, 1064895), (148590, 1045072), (149296, 1040130), (149352, 1039740), (151704, 1023620), (152880, 1015746), (152908, 1015560), (153543, 1011360), (155961, 995680), (156240, 993902), (156520, 992124), (157480, 986076), (157976, 982980), (158496, 979755), (159960, 970788), (160020, 970424), (160992, 964565), (161798, 959760), (163830, 947856), (164346, 944880), (165354, 939120), (167958, 924560), (168560, 921258), (169260, 917448), (169291, 917280), (173290, 896112), (173355, 895776), (174752, 888615), (176085, 881888), (177165, 876512), (177723, 873760), (182280, 851916), (182880, 849121), (183456, 846455), (184912, 839790), (186620, 832104), (186690, 831792), (187824, 826770), (188976, 821730), (189630, 818896), (191135, 812448), (191952, 808990), (192913, 804960), (193440, 802767), (195951, 792480), (196596, 789880), (197470, 786384), (198120, 783804), (199136, 779805), (201240, 771652), (202272, 767715), (203112, 764540), (204724, 758520), (207948, 746760), (208026, 746480), (212979, 729120), (213280, 728091), (213360, 727818), (216720, 716534), (218440, 710892), (218736, 709930), (219128, 708660), (220472, 704340), (223944, 693420), (224028, 693160), (225680, 688086), (229320, 677164), (229362, 677040), (231140, 671832), (234780, 661416), (236220, 657384), (236964, 655320), (237744, 653170), (239940, 647192), (242606, 640080), (242697, 639840), (243040, 638937), (245745, 631904), (246519, 629920), (248031, 626080), (248920, 623844), (252840, 614172), (253890, 611632), (255905, 606816), (256032, 606515), (259935, 597408), (261268, 594360), (262128, 592410), (264160, 587853), (267589, 580320), (268320, 578739), (270816, 573405), (273420, 567944), (273910, 566928), (275590, 563472), (277264, 560070), (277368, 559860), (279930, 554736), (280035, 554528), (281736, 551180), (283464, 547820), (283972, 546840), (290160, 535178), (296205, 524256), (297180, 522536), (298592, 520065), (298704, 519870), (303408, 511810), (305760, 507873), (305816, 507780), (307086, 505680), (311922, 497840), (312480, 496951), (313040, 496062), (314960, 493038), (315952, 491490), (319920, 485394), (320040, 485212), (323596, 479880), (326585, 475488), (327660, 473928), (328692, 472440), (330708, 469560), (335916, 462280), (337120, 460629), (338520, 458724), (338582, 458640), (344043, 451360), (346580, 448056), (346710, 447888), (352170, 440944), (354330, 438256), (354965, 437472), (355446, 436880), (358267, 433440), (363909, 426720), (364560, 425958), (369824, 419895), (373240, 416052), (373380, 415896), (375648, 413385), (377952, 410865), (379260, 409448), (382270, 406224), (383904, 404495), (385826, 402480), (391902, 396240), (393192, 394940)]