55339431840

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 41, 42, 44, 45, 47, 48, 49, 55, 56, 60, 63, 66, 70, 72, 74, 77, 80, 82, 84, 88, 90, 94, 96, 98, 99, 105, 110, 111, 112, 120, 123, 126, 132, 140, 141, 144, 147, 148, 154, 160, 164, 165, 168, 176, 180, 185, 188, 196, 198, 205, 210, 220, 222, 224, 231, 235, 240, 245, 246, 252, 259, 264, 280, 282, 287, 288, 294, 296, 308, 315, 328, 329, 330, 333, 336, 352, 360, 369, 370, 376, 385, 392, 396, 407, 410, 420, 423, 440, 441, 444, 451, 462, 470, 480, 490, 492, 495, 504, 517, 518, 528, 539, 555, 560, 564, 574, 588, 592, 615, 616, 630, 656, 658, 660, 666, 672, 693, 705, 720, 735, 738, 740, 752, 770, 777, 784, 792, 814, 820, 840, 846, 861, 880, 882, 888, 902, 924, 940, 980, 984, 987, 990, 1008, 1034, 1036, 1056, 1078, 1110, 1120, 1128, 1148, 1155, 1176, 1184, 1221, 1230, 1232, 1260, 1295, 1312, 1316, 1320, 1332, 1353, 1386, 1410, 1435, 1440, 1470, 1476, 1480, 1504, 1517, 1540, 1551, 1554, 1568, 1584, 1617, 1628, 1640, 1645, 1665, 1680, 1692, 1722, 1739, 1760, 1764, 1776, 1804, 1813, 1845, 1848, 1880, 1927, 1960, 1968, 1974, 1980, 2009, 2016, 2035, 2068, 2072, 2115, 2156, 2205, 2220, 2255, 2256, 2296, 2303, 2310, 2331, 2352, 2442, 2460, 2464, 2520, 2583, 2585, 2590, 2632, 2640, 2664, 2695, 2706, 2772, 2820, 2849, 2870, 2940, 2952, 2960, 2961, 3034, 3080, 3102, 3108, 3157, 3168, 3234, 3256, 3280, 3290, 3330, 3360, 3384, 3444, 3465, 3478, 3528, 3552, 3608, 3619, 3626, 3663, 3690, 3696, 3760, 3854, 3885, 3920, 3936, 3948, 3960, 4018, 4059, 4070, 4136, 4144, 4230, 4305, 4312, 4410, 4440, 4510, 4512, 4551, 4592, 4606, 4620, 4653, 4662, 4704, 4851, 4884, 4920, 4935, 5040, 5166, 5170, 5180, 5217, 5264, 5280, 5328, 5390, 5412, 5439, 5544, 5640, 5698, 5740, 5781, 5880, 5904, 5920, 5922, 6027, 6068, 6105, 6160, 6204, 6216, 6314, 6468, 6512, 6560, 6580, 6660, 6765, 6768, 6888, 6909, 6930, 6956, 7056, 7216, 7238, 7252, 7326, 7380, 7392, 7520, 7585, 7708, 7755, 7770, 7840, 7896, 7920, 8036, 8085, 8118, 8140, 8272, 8288, 8460, 8547, 8610, 8624, 8695, 8820, 8880, 9020, 9065, 9102, 9184, 9212, 9240, 9306, 9324, 9471, 9635, 9702, 9768, 9840, 9870, 10045, 10080, 10332, 10340, 10360, 10434, 10528, 10619, 10656, 10780, 10824, 10857, 10878, 11088, 11280, 11396, 11480, 11515, 11562, 11655, 11760, 11808, 11844, 12054, 12136, 12173, 12210, 12320, 12408, 12432, 12628, 12915, 12936, 13024, 13160, 13320, 13489, 13530, 13536, 13653, 13776, 13818, 13860, 13912, 14112, 14245, 14432, 14476, 14504, 14652, 14760, 14805, 15170, 15416, 15510, 15540, 15651, 15785, 15792, 15840, 16072, 16170, 16236, 16280, 16317, 16544, 16687, 16920, 17094, 17220, 17248, 17343, 17390, 17640, 17760, 18040, 18081, 18095, 18130, 18204, 18315, 18424, 18480, 18612, 18648, 18942, 19129, 19270, 19404, 19536, 19680, 19740, 19943, 20090, 20295, 20664, 20680, 20720, 20727, 20868, 21197, 21238, 21560, 21648, 21714, 21756, 22099, 22176, 22560, 22755, 22792, 22960, 23030, 23124, 23265, 23310, 23520, 23688, 24108, 24255, 24272, 24346, 24420, 24816, 24864, 25256, 25333, 25641, 25830, 25872, 26085, 26320, 26640, 26978, 27060, 27195, 27306, 27552, 27636, 27720, 27824, 28413, 28490, 28905, 28952, 29008, 29304, 29520, 29610, 30135, 30340, 30832, 31020, 31080, 31302, 31570, 31584, 31857, 32144, 32340, 32472, 32560, 32571, 32634, 33374, 33840, 34188, 34440, 34545, 34686, 34780, 35280, 36080, 36162, 36190, 36260, 36408, 36519, 36630, 36848, 36960, 37224, 37296, 37884, 38258, 38540, 38808, 39072, 39480, 39886, 40180, 40467, 40590, 41328, 41360, 41440, 41454, 41736, 42394, 42476, 42735, 43120, 43296, 43428, 43512, 44198, 45510, 45584, 45920, 46060, 46248, 46530, 46620, 47355, 47376, 48216, 48510, 48544, 48692, 48840, 49632, 50061, 50512, 50666, 51282, 51660, 51744, 52170, 52640, 53095, 53280, 53956, 54120, 54285, 54390, 54612, 55272, 55440, 55648, 56826, 56980, 57387, 57810, 57904, 58016, 58608, 59040, 59220, 59829, 60270, 60680, 60865, 61664, 62040, 62160, 62604, 63140, 63591, 63714, 64288, 64680, 64944, 65120, 65142, 65268, 66297, 66748, 67445, 67680, 68265, 68376, 68880, 69090, 69372, 69560, 70560, 71299, 72160, 72324, 72380, 72520, 72816, 73038, 73260, 73696, 74333, 74448, 74592, 75768, 75999, 76516, 77080, 77616, 78255, 78960, 79772, 80360, 80934, 81180, 81585, 82656, 82720, 82908, 83435, 83472, 84788, 84952, 85211, 85470, 86240, 86715, 86856, 87024, 88396, 90405, 91020, 91168, 92120, 92496, 93060, 93240, 94423, 94710, 94752, 95571, 95645, 96432, 97020, 97384, 97680, 99715, 100122, 101024, 101332, 102564, 103320, 103635, 104340, 105985, 106190, 107912, 108240, 108570, 108780, 109224, 109557, 110495, 110544, 110880, 113652, 113960, 114774, 115620, 115808, 116809, 117216, 118440, 119658, 120540, 121360, 121401, 121730, 124080, 124320, 125208, 126280, 126665, 127182, 127428, 128205, 129360, 129888, 130284, 130536, 132594, 133496, 133903, 134890, 136530, 136752, 137760, 138180, 138744, 139120, 142065, 142598, 144648, 144760, 145040, 145632, 146076, 146520, 148379, 148666, 148896, 150183, 151536, 151998, 153032, 154160, 155232, 156510, 157920, 159285, 159544, 160720, 161868, 162360, 162855, 163170, 165816, 166870, 166944, 169576, 169904, 170422, 170940, 172161, 173430, 173712, 174048, 176792, 179487, 180810, 182040, 182595, 184240, 184992, 186120, 186480, 188846, 189420, 190773, 191142, 191290, 192864, 194040, 194768, 195360, 198891, 199430, 200244, 202335, 202664, 205128, 206640, 207270, 208680, 211970, 212380, 213897, 215824, 216480, 217140, 217560, 218448, 219114, 220990, 221088, 222999, 227304, 227920, 227997, 229548, 231240, 233618, 236880, 239316, 241080, 242720, 242802, 243460, 248160, 250305, 250416, 252560, 253330, 254364, 254856, 255633, 256410, 258720, 260568, 261072, 265188, 266992, 267806, 269780, 273060, 273504, 276360, 277488, 278240, 283269, 284130, 285196, 286935, 289296, 289520, 290080, 292152, 293040, 296758, 297332, 299145, 300366, 303072, 303996, 306064, 308320, 313020, 317955, 318570, 319088, 321440, 323736, 324720, 325710, 326340, 331485, 331632, 333740, 339152, 339808, 340844, 341880, 344322, 346860, 347424, 350427, 353584, 356495, 358974, 361620, 364080, 365190, 368480, 371665, 372240, 372960, 377692, 378840, 379995, 381546, 382284, 382580, 388080, 389536, 397782, 398860, 400488, 401709, 404670, 405328, 410256, 413280, 414540, 417360, 423940, 424760, 426055, 427794, 431648, 434280, 435120, 436896, 438228, 441980, 445137, 445998, 454608, 455840, 455994, 459096, 462480, 467236, 472115, 473760, 477855, 478632, 482160, 485604, 486920, 499093, 500610, 500832, 505120, 506660, 508728, 509712, 511266, 512820, 521136, 522144, 530376, 533984, 535612, 539560, 546120, 547785, 552720, 554976, 566538, 568260, 570392, 573870, 578592, 579040, 584045, 584304, 586080, 593516, 594664, 598290, 600732, 607005, 607992, 612128, 626040, 635910, 637140, 638176, 641691, 647472, 649440, 651420, 652680, 662970, 663264, 667480, 668997, 669515, 678304, 681688, 683760, 688644, 693720, 700854, 707168, 712990, 717948, 723240, 728160, 730380, 741895, 743330, 744480, 750915, 755384, 757680, 759990, 763092, 764568, 765160, 766899, 776160, 784289, 795564, 797720, 800976, 803418, 809340, 810656, 817663, 820512, 829080, 834720, 847880, 849520, 849807, 852110, 855588, 860805, 868560, 870240, 876456, 883960, 890274, 891996, 897435, 909216, 911988, 918192, 924960, 934472, 937321, 944230, 953865, 955710, 957264, 964320, 971208, 973840, 994455, 998186, 1001220, 1013320, 1017456, 1019424, 1022532, 1025640, 1038653, 1042272, 1051281, 1060752, 1069485, 1071224, 1079120, 1092240, 1095570, 1105440, 1114995, 1133076, 1136520, 1139985, 1140784, 1147740, 1168090, 1168608, 1187032, 1189328, 1196580, 1201464, 1205127, 1214010, 1215984, 1252080, 1271820, 1274280, 1278165, 1283382, 1294944, 1302840, 1305360, 1325940, 1334960, 1335411, 1337994, 1339030, 1363376, 1367520, 1377288, 1387440, 1401708, 1416345, 1425980, 1435896, 1446480, 1460760, 1483790, 1486660, 1497279, 1501830, 1510768, 1515360, 1519980, 1526184, 1529136, 1530320, 1533798, 1568578, 1591128, 1595440, 1601952, 1606836, 1618680, 1635326, 1658160, 1695760, 1699040, 1699614, 1704220, 1711176, 1721610, 1737120, 1752135, 1752912, 1767920, 1780548, 1783992, 1794870, 1823976, 1836384, 1868944, 1874642, 1888460, 1907730, 1911420, 1914528, 1942416, 1947680, 1988910, 1996372, 2002440, 2008545, 2026640, 2034912, 2045064, 2051280, 2077306, 2102562, 2121504, 2138970, 2142448, 2158240, 2184480, 2191140, 2225685, 2229990, 2266152, 2273040, 2279970, 2281568, 2295480, 2336180, 2352867, 2374064, 2378656, 2393160, 2402928, 2410254, 2428020, 2431968, 2452989, 2495465, 2504160, 2543640, 2548560, 2556330, 2566764, 2605680, 2610720, 2651880, 2669920, 2670822, 2675988, 2678060, 2726752, 2754576, 2774880, 2803416, 2811963, 2832690, 2851960, 2871792, 2892960, 2921520, 2967580, 2973320, 2994558, 3003660, 3021536, 3039960, 3052368, 3058272, 3060640, 3067596, 3115959, 3137156, 3182256, 3190880, 3208455, 3213672, 3237360, 3270652, 3316320, 3344985, 3391520, 3399228, 3408440, 3422352, 3443220, 3493651, 3504270, 3505824, 3535840, 3561096, 3567984, 3589740, 3647952, 3737888, 3749284, 3776920, 3815460, 3822840, 3834495, 3884832, 3921445, 3977820, 3992744, 4004880, 4017090, 4053280, 4088315, 4090128, 4102560, 4154612, 4205124, 4249035, 4277940, 4284896, 4382280, 4451370, 4459980, 4491837, 4532304, 4546080, 4559940, 4590960, 4672360, 4686605, 4705734, 4748128, 4786320, 4805856, 4820508, 4856040, 4905978, 4990930, 5087280, 5097120, 5112660, 5133528, 5193265, 5211360, 5256405, 5303760, 5341644, 5351976, 5356120, 5490023, 5509152, 5606832, 5623926, 5665380, 5703920, 5743584, 5843040, 5935160, 5946640, 5989116, 6007320, 6025635, 6079920, 6104736, 6135192, 6231918, 6274312, 6364512, 6416910, 6427344, 6474720, 6541304, 6677055, 6689970, 6798456, 6816880, 6844704, 6886440, 6987302, 7008540, 7058601, 7122192, 7135968, 7179480, 7295904, 7358967, 7486395, 7498568, 7553840, 7630920, 7645680, 7668990, 7842890, 7955640, 7985488, 8009760, 8034180, 8176630, 8180256, 8309224, 8410248, 8435889, 8498070, 8555880, 8764560, 8902740, 8919960, 8983674, 9064608, 9119880, 9181920, 9344720, 9347877, 9373210, 9411468, 9572640, 9641016, 9712080, 9811956, 9981860, 10174560, 10225320, 10267056, 10386530, 10480953, 10512810, 10607520, 10683288, 10703952, 10712240, 10980046, 11213664, 11247852, 11330760, 11407840, 11764335, 11870320, 11893280, 11978232, 12014640, 12051270, 12159840, 12264945, 12270384, 12463836, 12548624, 12833820, 12854688, 13082608, 13354110, 13379940, 13596912, 13633760, 13772880, 13974604, 14017080, 14059815, 14117202, 14244384, 14358960, 14717934, 14972790, 14997136, 15107680, 15261840, 15291360, 15337980, 15579795, 15685780, 15911280, 15970976, 16068360, 16353260, 16470069, 16618448, 16820496, 16871778, 16996140, 17111760, 17468255, 17529120, 17805480, 17839920, 17967348, 18239760, 18689440, 18695754, 18746420, 18822936, 19282032, 19424160, 19623912, 19963720, 20450640, 20534112, 20773060, 20961906, 21025620, 21366576, 21407904, 21424480, 21960092, 22459185, 22495704, 22661520, 23528670, 23740640, 23956464, 24029280, 24102540, 24529890, 24540768, 24927672, 25097248, 25667640, 26165216, 26708220, 26759880, 27193824, 27450115, 27545760, 27949208, 28034160, 28119630, 28234404, 28717920, 29435868, 29945580, 29994272, 30523680, 30675960, 31159590, 31371560, 31442859, 31822560, 32136720, 32706520, 32940138, 33236896, 33640992, 33743556, 33992280, 34223520, 34936510, 35293005, 35610960, 35679840, 35934696, 36479520, 36794835, 37391508, 37492840, 37645872, 38430161, 38564064, 39247824, 39927440, 40901280, 41546120, 41923812, 42051240, 42179445, 42733152, 43920184, 44918370, 44991408, 45323040, 46739385, 47057340, 47912928, 48205080, 49059780, 49410207, 49855344, 51335280, 52404765, 53416440, 53519760, 54900230, 55898416, 56068320, 56239260, 56468808, 58871736, 59891160, 61351920, 62319180, 62743120, 62885718, 64273440, 65413040, 65880276, 67487112, 67984560, 69873020, 70586010, 71221920, 71869392, 73589670, 74783016, 74985680, 75291744, 76860322, 78495648, 79854880, 82350345, 83092240, 83847624, 84102480, 84358890, 87840368, 89836740, 89982816, 93478770, 94114680, 96410160, 98119560, 98820414, 99710688, 102670560, 104809530, 106832880, 107039520, 109800460, 111796832, 112478520, 112937616, 115290483, 117743472, 119782320, 122703840, 124638360, 125486240, 125771436, 130826080, 131760552, 134974224, 135969120, 139746040, 141172020, 143738784, 147179340, 149566032, 149971360, 153720644, 157214295, 164700690, 166184480, 167695248, 168204960, 168717780, 175680736, 179673480, 186957540, 188229360, 192150805, 192820320, 196239120, 197640828, 209619060, 213665760, 219600920, 224957040, 225875232, 230580966, 235486944, 239564640, 247051035, 249276720, 251542872, 263521104, 269948448, 279492080, 282344040, 294358680, 299132064, 307441288, 314428590, 329401380, 335390496, 337435560, 345871449, 359346960, 373915080, 376458720, 384301610, 392478240, 395281656, 419238120, 439201840, 449914080, 461161932, 494102070, 498553440, 503085744, 527042208, 558984160, 564688080, 576452415, 588717360, 614882576, 628857180, 658802760, 674871120, 691742898, 718693920, 747830160, 768603220, 790563312, 838476240, 878403680, 922323864, 988204140, 1006171488, 1129376160, 1152904830, 1177434720, 1229765152, 1257714360, 1317605520, 1349742240, 1383485796, 1495660320, 1537206440, 1581126624, 1676952480, 1729357245, 1844647728, 1976408280, 2305809660, 2515428720, 2635211040, 2766971592, 3074412880, 3458714490, 3689295456, 3952816560, 4611619320, 5030857440, 5533943184, 6148825760, 6917428980, 7905633120, 9223238640, 11067886368, 13834857960, 18446477280, 27669715920, 55339431840]

約数ペア:

[(1, 55339431840), (2, 27669715920), (3, 18446477280), (4, 13834857960), (5, 11067886368), (6, 9223238640), (7, 7905633120), (8, 6917428980), (9, 6148825760), (10, 5533943184), (11, 5030857440), (12, 4611619320), (14, 3952816560), (15, 3689295456), (16, 3458714490), (18, 3074412880), (20, 2766971592), (21, 2635211040), (22, 2515428720), (24, 2305809660), (28, 1976408280), (30, 1844647728), (32, 1729357245), (33, 1676952480), (35, 1581126624), (36, 1537206440), (37, 1495660320), (40, 1383485796), (41, 1349742240), (42, 1317605520), (44, 1257714360), (45, 1229765152), (47, 1177434720), (48, 1152904830), (49, 1129376160), (55, 1006171488), (56, 988204140), (60, 922323864), (63, 878403680), (66, 838476240), (70, 790563312), (72, 768603220), (74, 747830160), (77, 718693920), (80, 691742898), (82, 674871120), (84, 658802760), (88, 628857180), (90, 614882576), (94, 588717360), (96, 576452415), (98, 564688080), (99, 558984160), (105, 527042208), (110, 503085744), (111, 498553440), (112, 494102070), (120, 461161932), (123, 449914080), (126, 439201840), (132, 419238120), (140, 395281656), (141, 392478240), (144, 384301610), (147, 376458720), (148, 373915080), (154, 359346960), (160, 345871449), (164, 337435560), (165, 335390496), (168, 329401380), (176, 314428590), (180, 307441288), (185, 299132064), (188, 294358680), (196, 282344040), (198, 279492080), (205, 269948448), (210, 263521104), (220, 251542872), (222, 249276720), (224, 247051035), (231, 239564640), (235, 235486944), (240, 230580966), (245, 225875232), (246, 224957040), (252, 219600920), (259, 213665760), (264, 209619060), (280, 197640828), (282, 196239120), (287, 192820320), (288, 192150805), (294, 188229360), (296, 186957540), (308, 179673480), (315, 175680736), (328, 168717780), (329, 168204960), (330, 167695248), (333, 166184480), (336, 164700690), (352, 157214295), (360, 153720644), (369, 149971360), (370, 149566032), (376, 147179340), (385, 143738784), (392, 141172020), (396, 139746040), (407, 135969120), (410, 134974224), (420, 131760552), (423, 130826080), (440, 125771436), (441, 125486240), (444, 124638360), (451, 122703840), (462, 119782320), (470, 117743472), (480, 115290483), (490, 112937616), (492, 112478520), (495, 111796832), (504, 109800460), (517, 107039520), (518, 106832880), (528, 104809530), (539, 102670560), (555, 99710688), (560, 98820414), (564, 98119560), (574, 96410160), (588, 94114680), (592, 93478770), (615, 89982816), (616, 89836740), (630, 87840368), (656, 84358890), (658, 84102480), (660, 83847624), (666, 83092240), (672, 82350345), (693, 79854880), (705, 78495648), (720, 76860322), (735, 75291744), (738, 74985680), (740, 74783016), (752, 73589670), (770, 71869392), (777, 71221920), (784, 70586010), (792, 69873020), (814, 67984560), (820, 67487112), (840, 65880276), (846, 65413040), (861, 64273440), (880, 62885718), (882, 62743120), (888, 62319180), (902, 61351920), (924, 59891160), (940, 58871736), (980, 56468808), (984, 56239260), (987, 56068320), (990, 55898416), (1008, 54900230), (1034, 53519760), (1036, 53416440), (1056, 52404765), (1078, 51335280), (1110, 49855344), (1120, 49410207), (1128, 49059780), (1148, 48205080), (1155, 47912928), (1176, 47057340), (1184, 46739385), (1221, 45323040), (1230, 44991408), (1232, 44918370), (1260, 43920184), (1295, 42733152), (1312, 42179445), (1316, 42051240), (1320, 41923812), (1332, 41546120), (1353, 40901280), (1386, 39927440), (1410, 39247824), (1435, 38564064), (1440, 38430161), (1470, 37645872), (1476, 37492840), (1480, 37391508), (1504, 36794835), (1517, 36479520), (1540, 35934696), (1551, 35679840), (1554, 35610960), (1568, 35293005), (1584, 34936510), (1617, 34223520), (1628, 33992280), (1640, 33743556), (1645, 33640992), (1665, 33236896), (1680, 32940138), (1692, 32706520), (1722, 32136720), (1739, 31822560), (1760, 31442859), (1764, 31371560), (1776, 31159590), (1804, 30675960), (1813, 30523680), (1845, 29994272), (1848, 29945580), (1880, 29435868), (1927, 28717920), (1960, 28234404), (1968, 28119630), (1974, 28034160), (1980, 27949208), (2009, 27545760), (2016, 27450115), (2035, 27193824), (2068, 26759880), (2072, 26708220), (2115, 26165216), (2156, 25667640), (2205, 25097248), (2220, 24927672), (2255, 24540768), (2256, 24529890), (2296, 24102540), (2303, 24029280), (2310, 23956464), (2331, 23740640), (2352, 23528670), (2442, 22661520), (2460, 22495704), (2464, 22459185), (2520, 21960092), (2583, 21424480), (2585, 21407904), (2590, 21366576), (2632, 21025620), (2640, 20961906), (2664, 20773060), (2695, 20534112), (2706, 20450640), (2772, 19963720), (2820, 19623912), (2849, 19424160), (2870, 19282032), (2940, 18822936), (2952, 18746420), (2960, 18695754), (2961, 18689440), (3034, 18239760), (3080, 17967348), (3102, 17839920), (3108, 17805480), (3157, 17529120), (3168, 17468255), (3234, 17111760), (3256, 16996140), (3280, 16871778), (3290, 16820496), (3330, 16618448), (3360, 16470069), (3384, 16353260), (3444, 16068360), (3465, 15970976), (3478, 15911280), (3528, 15685780), (3552, 15579795), (3608, 15337980), (3619, 15291360), (3626, 15261840), (3663, 15107680), (3690, 14997136), (3696, 14972790), (3760, 14717934), (3854, 14358960), (3885, 14244384), (3920, 14117202), (3936, 14059815), (3948, 14017080), (3960, 13974604), (4018, 13772880), (4059, 13633760), (4070, 13596912), (4136, 13379940), (4144, 13354110), (4230, 13082608), (4305, 12854688), (4312, 12833820), (4410, 12548624), (4440, 12463836), (4510, 12270384), (4512, 12264945), (4551, 12159840), (4592, 12051270), (4606, 12014640), (4620, 11978232), (4653, 11893280), (4662, 11870320), (4704, 11764335), (4851, 11407840), (4884, 11330760), (4920, 11247852), (4935, 11213664), (5040, 10980046), (5166, 10712240), (5170, 10703952), (5180, 10683288), (5217, 10607520), (5264, 10512810), (5280, 10480953), (5328, 10386530), (5390, 10267056), (5412, 10225320), (5439, 10174560), (5544, 9981860), (5640, 9811956), (5698, 9712080), (5740, 9641016), (5781, 9572640), (5880, 9411468), (5904, 9373210), (5920, 9347877), (5922, 9344720), (6027, 9181920), (6068, 9119880), (6105, 9064608), (6160, 8983674), (6204, 8919960), (6216, 8902740), (6314, 8764560), (6468, 8555880), (6512, 8498070), (6560, 8435889), (6580, 8410248), (6660, 8309224), (6765, 8180256), (6768, 8176630), (6888, 8034180), (6909, 8009760), (6930, 7985488), (6956, 7955640), (7056, 7842890), (7216, 7668990), (7238, 7645680), (7252, 7630920), (7326, 7553840), (7380, 7498568), (7392, 7486395), (7520, 7358967), (7585, 7295904), (7708, 7179480), (7755, 7135968), (7770, 7122192), (7840, 7058601), (7896, 7008540), (7920, 6987302), (8036, 6886440), (8085, 6844704), (8118, 6816880), (8140, 6798456), (8272, 6689970), (8288, 6677055), (8460, 6541304), (8547, 6474720), (8610, 6427344), (8624, 6416910), (8695, 6364512), (8820, 6274312), (8880, 6231918), (9020, 6135192), (9065, 6104736), (9102, 6079920), (9184, 6025635), (9212, 6007320), (9240, 5989116), (9306, 5946640), (9324, 5935160), (9471, 5843040), (9635, 5743584), (9702, 5703920), (9768, 5665380), (9840, 5623926), (9870, 5606832), (10045, 5509152), (10080, 5490023), (10332, 5356120), (10340, 5351976), (10360, 5341644), (10434, 5303760), (10528, 5256405), (10619, 5211360), (10656, 5193265), (10780, 5133528), (10824, 5112660), (10857, 5097120), (10878, 5087280), (11088, 4990930), (11280, 4905978), (11396, 4856040), (11480, 4820508), (11515, 4805856), (11562, 4786320), (11655, 4748128), (11760, 4705734), (11808, 4686605), (11844, 4672360), (12054, 4590960), (12136, 4559940), (12173, 4546080), (12210, 4532304), (12320, 4491837), (12408, 4459980), (12432, 4451370), (12628, 4382280), (12915, 4284896), (12936, 4277940), (13024, 4249035), (13160, 4205124), (13320, 4154612), (13489, 4102560), (13530, 4090128), (13536, 4088315), (13653, 4053280), (13776, 4017090), (13818, 4004880), (13860, 3992744), (13912, 3977820), (14112, 3921445), (14245, 3884832), (14432, 3834495), (14476, 3822840), (14504, 3815460), (14652, 3776920), (14760, 3749284), (14805, 3737888), (15170, 3647952), (15416, 3589740), (15510, 3567984), (15540, 3561096), (15651, 3535840), (15785, 3505824), (15792, 3504270), (15840, 3493651), (16072, 3443220), (16170, 3422352), (16236, 3408440), (16280, 3399228), (16317, 3391520), (16544, 3344985), (16687, 3316320), (16920, 3270652), (17094, 3237360), (17220, 3213672), (17248, 3208455), (17343, 3190880), (17390, 3182256), (17640, 3137156), (17760, 3115959), (18040, 3067596), (18081, 3060640), (18095, 3058272), (18130, 3052368), (18204, 3039960), (18315, 3021536), (18424, 3003660), (18480, 2994558), (18612, 2973320), (18648, 2967580), (18942, 2921520), (19129, 2892960), (19270, 2871792), (19404, 2851960), (19536, 2832690), (19680, 2811963), (19740, 2803416), (19943, 2774880), (20090, 2754576), (20295, 2726752), (20664, 2678060), (20680, 2675988), (20720, 2670822), (20727, 2669920), (20868, 2651880), (21197, 2610720), (21238, 2605680), (21560, 2566764), (21648, 2556330), (21714, 2548560), (21756, 2543640), (22099, 2504160), (22176, 2495465), (22560, 2452989), (22755, 2431968), (22792, 2428020), (22960, 2410254), (23030, 2402928), (23124, 2393160), (23265, 2378656), (23310, 2374064), (23520, 2352867), (23688, 2336180), (24108, 2295480), (24255, 2281568), (24272, 2279970), (24346, 2273040), (24420, 2266152), (24816, 2229990), (24864, 2225685), (25256, 2191140), (25333, 2184480), (25641, 2158240), (25830, 2142448), (25872, 2138970), (26085, 2121504), (26320, 2102562), (26640, 2077306), (26978, 2051280), (27060, 2045064), (27195, 2034912), (27306, 2026640), (27552, 2008545), (27636, 2002440), (27720, 1996372), (27824, 1988910), (28413, 1947680), (28490, 1942416), (28905, 1914528), (28952, 1911420), (29008, 1907730), (29304, 1888460), (29520, 1874642), (29610, 1868944), (30135, 1836384), (30340, 1823976), (30832, 1794870), (31020, 1783992), (31080, 1780548), (31302, 1767920), (31570, 1752912), (31584, 1752135), (31857, 1737120), (32144, 1721610), (32340, 1711176), (32472, 1704220), (32560, 1699614), (32571, 1699040), (32634, 1695760), (33374, 1658160), (33840, 1635326), (34188, 1618680), (34440, 1606836), (34545, 1601952), (34686, 1595440), (34780, 1591128), (35280, 1568578), (36080, 1533798), (36162, 1530320), (36190, 1529136), (36260, 1526184), (36408, 1519980), (36519, 1515360), (36630, 1510768), (36848, 1501830), (36960, 1497279), (37224, 1486660), (37296, 1483790), (37884, 1460760), (38258, 1446480), (38540, 1435896), (38808, 1425980), (39072, 1416345), (39480, 1401708), (39886, 1387440), (40180, 1377288), (40467, 1367520), (40590, 1363376), (41328, 1339030), (41360, 1337994), (41440, 1335411), (41454, 1334960), (41736, 1325940), (42394, 1305360), (42476, 1302840), (42735, 1294944), (43120, 1283382), (43296, 1278165), (43428, 1274280), (43512, 1271820), (44198, 1252080), (45510, 1215984), (45584, 1214010), (45920, 1205127), (46060, 1201464), (46248, 1196580), (46530, 1189328), (46620, 1187032), (47355, 1168608), (47376, 1168090), (48216, 1147740), (48510, 1140784), (48544, 1139985), (48692, 1136520), (48840, 1133076), (49632, 1114995), (50061, 1105440), (50512, 1095570), (50666, 1092240), (51282, 1079120), (51660, 1071224), (51744, 1069485), (52170, 1060752), (52640, 1051281), (53095, 1042272), (53280, 1038653), (53956, 1025640), (54120, 1022532), (54285, 1019424), (54390, 1017456), (54612, 1013320), (55272, 1001220), (55440, 998186), (55648, 994455), (56826, 973840), (56980, 971208), (57387, 964320), (57810, 957264), (57904, 955710), (58016, 953865), (58608, 944230), (59040, 937321), (59220, 934472), (59829, 924960), (60270, 918192), (60680, 911988), (60865, 909216), (61664, 897435), (62040, 891996), (62160, 890274), (62604, 883960), (63140, 876456), (63591, 870240), (63714, 868560), (64288, 860805), (64680, 855588), (64944, 852110), (65120, 849807), (65142, 849520), (65268, 847880), (66297, 834720), (66748, 829080), (67445, 820512), (67680, 817663), (68265, 810656), (68376, 809340), (68880, 803418), (69090, 800976), (69372, 797720), (69560, 795564), (70560, 784289), (71299, 776160), (72160, 766899), (72324, 765160), (72380, 764568), (72520, 763092), (72816, 759990), (73038, 757680), (73260, 755384), (73696, 750915), (74333, 744480), (74448, 743330), (74592, 741895), (75768, 730380), (75999, 728160), (76516, 723240), (77080, 717948), (77616, 712990), (78255, 707168), (78960, 700854), (79772, 693720), (80360, 688644), (80934, 683760), (81180, 681688), (81585, 678304), (82656, 669515), (82720, 668997), (82908, 667480), (83435, 663264), (83472, 662970), (84788, 652680), (84952, 651420), (85211, 649440), (85470, 647472), (86240, 641691), (86715, 638176), (86856, 637140), (87024, 635910), (88396, 626040), (90405, 612128), (91020, 607992), (91168, 607005), (92120, 600732), (92496, 598290), (93060, 594664), (93240, 593516), (94423, 586080), (94710, 584304), (94752, 584045), (95571, 579040), (95645, 578592), (96432, 573870), (97020, 570392), (97384, 568260), (97680, 566538), (99715, 554976), (100122, 552720), (101024, 547785), (101332, 546120), (102564, 539560), (103320, 535612), (103635, 533984), (104340, 530376), (105985, 522144), (106190, 521136), (107912, 512820), (108240, 511266), (108570, 509712), (108780, 508728), (109224, 506660), (109557, 505120), (110495, 500832), (110544, 500610), (110880, 499093), (113652, 486920), (113960, 485604), (114774, 482160), (115620, 478632), (115808, 477855), (116809, 473760), (117216, 472115), (118440, 467236), (119658, 462480), (120540, 459096), (121360, 455994), (121401, 455840), (121730, 454608), (124080, 445998), (124320, 445137), (125208, 441980), (126280, 438228), (126665, 436896), (127182, 435120), (127428, 434280), (128205, 431648), (129360, 427794), (129888, 426055), (130284, 424760), (130536, 423940), (132594, 417360), (133496, 414540), (133903, 413280), (134890, 410256), (136530, 405328), (136752, 404670), (137760, 401709), (138180, 400488), (138744, 398860), (139120, 397782), (142065, 389536), (142598, 388080), (144648, 382580), (144760, 382284), (145040, 381546), (145632, 379995), (146076, 378840), (146520, 377692), (148379, 372960), (148666, 372240), (148896, 371665), (150183, 368480), (151536, 365190), (151998, 364080), (153032, 361620), (154160, 358974), (155232, 356495), (156510, 353584), (157920, 350427), (159285, 347424), (159544, 346860), (160720, 344322), (161868, 341880), (162360, 340844), (162855, 339808), (163170, 339152), (165816, 333740), (166870, 331632), (166944, 331485), (169576, 326340), (169904, 325710), (170422, 324720), (170940, 323736), (172161, 321440), (173430, 319088), (173712, 318570), (174048, 317955), (176792, 313020), (179487, 308320), (180810, 306064), (182040, 303996), (182595, 303072), (184240, 300366), (184992, 299145), (186120, 297332), (186480, 296758), (188846, 293040), (189420, 292152), (190773, 290080), (191142, 289520), (191290, 289296), (192864, 286935), (194040, 285196), (194768, 284130), (195360, 283269), (198891, 278240), (199430, 277488), (200244, 276360), (202335, 273504), (202664, 273060), (205128, 269780), (206640, 267806), (207270, 266992), (208680, 265188), (211970, 261072), (212380, 260568), (213897, 258720), (215824, 256410), (216480, 255633), (217140, 254856), (217560, 254364), (218448, 253330), (219114, 252560), (220990, 250416), (221088, 250305), (222999, 248160), (227304, 243460), (227920, 242802), (227997, 242720), (229548, 241080), (231240, 239316), (233618, 236880)]