55941842880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 71, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 142, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 213, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 284, 285, 288, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 355, 357, 360, 363, 374, 380, 385, 396, 399, 408, 418, 420, 426, 440, 448, 456, 462, 476, 480, 484, 495, 497, 504, 510, 528, 532, 544, 560, 561, 568, 570, 576, 595, 605, 608, 612, 616, 627, 630, 639, 646, 660, 665, 672, 680, 684, 693, 704, 710, 714, 720, 726, 748, 760, 765, 770, 781, 792, 798, 816, 836, 840, 847, 852, 855, 880, 912, 924, 935, 952, 960, 968, 969, 990, 994, 1008, 1020, 1045, 1056, 1064, 1065, 1071, 1088, 1089, 1120, 1122, 1136, 1140, 1155, 1190, 1197, 1207, 1210, 1216, 1224, 1232, 1254, 1260, 1278, 1292, 1309, 1320, 1330, 1344, 1349, 1360, 1368, 1386, 1420, 1428, 1440, 1452, 1463, 1491, 1496, 1520, 1530, 1540, 1562, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1704, 1710, 1760, 1785, 1815, 1824, 1848, 1870, 1881, 1904, 1936, 1938, 1980, 1988, 1995, 2016, 2040, 2057, 2090, 2112, 2128, 2130, 2142, 2178, 2240, 2244, 2261, 2272, 2280, 2299, 2310, 2343, 2380, 2394, 2414, 2420, 2448, 2464, 2485, 2508, 2520, 2541, 2556, 2584, 2618, 2640, 2660, 2698, 2720, 2736, 2772, 2805, 2840, 2856, 2880, 2904, 2907, 2926, 2982, 2992, 3040, 3060, 3080, 3124, 3135, 3168, 3192, 3195, 3230, 3264, 3344, 3360, 3366, 3388, 3408, 3420, 3465, 3520, 3553, 3570, 3621, 3630, 3648, 3696, 3740, 3762, 3808, 3872, 3876, 3905, 3927, 3960, 3976, 3990, 4032, 4047, 4080, 4114, 4180, 4235, 4256, 4260, 4284, 4356, 4389, 4473, 4488, 4522, 4544, 4560, 4598, 4620, 4686, 4760, 4788, 4828, 4840, 4845, 4896, 4928, 4970, 5016, 5040, 5082, 5112, 5168, 5236, 5280, 5320, 5355, 5396, 5440, 5445, 5467, 5472, 5544, 5610, 5680, 5712, 5808, 5814, 5852, 5964, 5984, 5985, 6035, 6080, 6120, 6160, 6171, 6248, 6270, 6336, 6384, 6390, 6460, 6545, 6688, 6720, 6732, 6745, 6776, 6783, 6816, 6840, 6897, 6930, 7029, 7106, 7140, 7242, 7260, 7315, 7392, 7455, 7480, 7524, 7616, 7623, 7744, 7752, 7810, 7854, 7920, 7952, 7980, 8094, 8160, 8228, 8360, 8415, 8449, 8470, 8512, 8520, 8568, 8591, 8712, 8778, 8946, 8976, 9044, 9120, 9196, 9240, 9372, 9405, 9443, 9520, 9576, 9656, 9680, 9690, 9792, 9940, 10032, 10080, 10164, 10224, 10285, 10336, 10472, 10560, 10640, 10659, 10710, 10792, 10863, 10890, 10934, 10944, 11088, 11220, 11305, 11360, 11424, 11495, 11616, 11628, 11704, 11715, 11781, 11928, 11968, 11970, 12070, 12141, 12240, 12320, 12342, 12496, 12540, 12705, 12768, 12780, 12920, 13090, 13167, 13277, 13376, 13464, 13490, 13552, 13566, 13632, 13680, 13794, 13860, 14058, 14212, 14280, 14399, 14484, 14520, 14535, 14630, 14784, 14839, 14910, 14960, 15048, 15246, 15504, 15620, 15708, 15840, 15904, 15960, 16093, 16188, 16320, 16401, 16456, 16720, 16830, 16898, 16940, 17040, 17136, 17182, 17424, 17556, 17765, 17892, 17952, 18088, 18105, 18240, 18392, 18480, 18513, 18744, 18810, 18886, 19040, 19152, 19312, 19360, 19380, 19635, 19880, 20064, 20160, 20235, 20328, 20349, 20448, 20570, 20672, 20691, 20944, 21280, 21318, 21420, 21584, 21726, 21780, 21868, 21945, 22176, 22365, 22440, 22610, 22720, 22848, 22933, 22990, 23232, 23256, 23408, 23430, 23562, 23856, 23940, 24140, 24282, 24480, 24640, 24684, 24871, 24992, 25080, 25347, 25410, 25536, 25560, 25773, 25840, 26180, 26334, 26554, 26928, 26980, 27104, 27132, 27335, 27360, 27588, 27720, 28116, 28329, 28424, 28560, 28798, 28968, 29040, 29070, 29260, 29678, 29820, 29920, 30096, 30492, 30855, 31008, 31240, 31416, 31680, 31808, 31920, 31977, 32186, 32376, 32802, 32912, 33440, 33660, 33796, 33880, 33915, 34080, 34272, 34364, 34485, 34848, 35112, 35145, 35530, 35784, 35904, 36176, 36210, 36784, 36960, 37026, 37488, 37620, 37772, 38080, 38115, 38304, 38624, 38720, 38760, 39083, 39270, 39760, 39831, 40128, 40470, 40656, 40698, 40896, 41140, 41382, 41888, 42245, 42560, 42636, 42840, 42955, 43168, 43197, 43452, 43560, 43736, 43890, 44352, 44517, 44730, 44880, 45220, 45866, 45980, 46512, 46816, 46860, 47124, 47215, 47712, 47880, 48279, 48280, 48564, 48960, 49203, 49368, 49742, 49984, 50160, 50694, 50820, 51120, 51546, 51680, 52360, 52668, 53108, 53295, 53856, 53960, 54208, 54264, 54315, 54670, 54720, 55176, 55440, 56232, 56658, 56848, 57120, 57596, 57936, 58080, 58140, 58520, 58905, 59356, 59640, 59840, 60137, 60192, 60705, 60984, 61710, 62016, 62480, 62832, 63840, 63954, 64372, 64752, 65604, 65824, 65835, 66385, 66880, 67320, 67592, 67760, 67830, 68160, 68544, 68728, 68799, 68970, 69696, 70224, 70290, 71060, 71568, 71995, 72352, 72420, 73568, 73920, 74052, 74195, 74613, 74976, 75240, 75544, 76041, 76230, 76608, 77248, 77319, 77520, 78166, 78540, 79520, 79662, 80465, 80940, 81312, 81396, 82005, 82280, 82764, 83776, 84490, 84987, 85272, 85680, 85910, 86336, 86394, 86904, 87120, 87472, 87780, 89034, 89460, 89760, 90440, 91732, 91960, 92565, 92939, 93024, 93632, 93720, 94248, 94430, 95424, 95760, 96558, 96560, 97128, 98406, 98736, 99484, 100320, 101388, 101640, 101745, 102240, 103092, 103360, 103455, 103873, 104720, 105336, 106216, 106590, 107712, 107920, 108528, 108630, 109340, 110352, 110880, 112464, 113316, 113696, 114240, 114665, 115192, 115872, 116160, 116280, 117040, 117249, 117810, 118712, 119280, 119493, 120274, 120384, 121410, 121968, 123420, 124355, 124960, 125664, 126735, 127680, 127908, 128744, 128865, 129504, 129591, 131208, 131648, 131670, 132770, 133551, 134640, 135184, 135520, 135660, 137456, 137598, 137940, 140448, 140580, 141645, 142120, 143136, 143990, 144704, 144837, 144840, 146047, 147136, 148104, 148390, 149226, 149952, 150480, 151088, 152082, 152460, 154638, 155040, 156332, 157080, 159040, 159324, 159885, 160531, 160930, 161880, 162624, 162792, 163229, 164010, 164560, 165528, 168980, 169974, 170544, 171360, 171820, 172788, 173808, 174240, 174944, 175560, 178068, 178920, 179520, 180411, 180880, 183464, 183920, 185130, 185878, 186048, 187440, 188496, 188860, 191520, 193116, 193120, 194256, 195415, 196812, 197472, 198968, 199155, 200640, 202776, 203280, 203490, 204480, 206184, 206397, 206910, 207746, 209440, 210672, 212432, 213180, 215840, 215985, 217056, 217260, 218680, 220704, 221760, 222585, 223839, 224928, 226632, 227392, 229330, 230384, 231744, 232560, 234080, 234498, 235620, 237424, 238560, 238986, 240548, 241395, 242820, 243936, 246015, 246840, 248710, 249920, 251328, 252263, 253470, 255816, 257488, 257730, 259008, 259182, 262416, 263340, 265540, 267102, 269280, 270368, 271040, 271320, 273581, 274912, 275196, 275880, 278817, 280896, 281160, 283290, 284240, 286272, 287980, 289674, 289680, 292094, 296208, 296780, 298452, 300685, 300960, 302176, 304164, 304920, 309276, 310080, 311619, 312664, 314160, 318648, 319770, 321062, 321860, 323760, 325584, 326458, 328020, 329120, 331056, 337960, 339948, 341088, 342720, 343640, 343995, 345576, 347616, 348480, 349888, 351120, 351747, 356136, 357840, 360822, 361760, 366928, 367840, 370260, 371756, 373065, 374880, 376992, 377720, 380205, 383040, 386232, 386240, 386595, 388512, 390830, 393624, 394944, 397936, 398310, 405552, 406560, 406980, 412368, 412794, 413820, 415492, 418880, 421344, 424864, 424935, 426360, 431680, 431970, 434112, 434520, 437360, 438141, 441408, 445170, 447678, 449856, 453264, 458660, 460768, 464695, 465120, 468160, 468996, 471240, 474848, 477120, 477972, 481096, 481593, 482790, 485640, 487872, 489687, 492030, 493680, 497420, 504526, 506940, 511632, 514976, 515460, 518364, 519365, 524832, 526680, 531080, 534204, 538560, 540736, 541233, 542640, 547162, 549824, 550392, 551760, 557634, 562320, 566580, 568480, 575960, 579348, 579360, 584188, 586245, 592416, 593560, 596904, 597465, 601370, 601920, 604352, 608328, 609840, 618552, 623238, 625328, 628320, 637296, 639540, 642124, 643720, 647520, 647955, 651168, 652916, 656040, 658240, 662112, 667755, 675920, 679896, 682176, 687280, 687990, 691152, 695232, 702240, 703494, 712272, 715680, 721644, 723520, 724185, 730235, 733856, 735680, 740520, 743512, 746130, 749760, 753984, 755440, 756789, 760410, 772464, 773190, 777024, 781660, 787248, 795872, 796620, 802655, 811104, 813120, 813960, 816145, 820743, 824736, 825588, 827640, 830984, 836451, 842688, 849728, 849870, 852720, 863940, 869040, 874720, 876282, 890340, 895356, 902055, 906528, 917320, 921536, 929390, 930240, 934857, 937992, 942480, 949696, 955944, 962192, 963186, 965580, 971280, 979374, 984060, 987360, 994840, 1009052, 1013880, 1022329, 1023264, 1029952, 1030920, 1031985, 1036728, 1038730, 1049664, 1053360, 1062160, 1068408, 1082466, 1085280, 1094324, 1100784, 1103520, 1115268, 1119195, 1124640, 1133160, 1136960, 1142603, 1151920, 1158696, 1158720, 1168376, 1172490, 1184832, 1187120, 1193808, 1194930, 1202740, 1216656, 1219680, 1237104, 1246476, 1250656, 1256640, 1261315, 1274592, 1279080, 1284248, 1287440, 1295040, 1295910, 1302336, 1305832, 1312080, 1314423, 1324224, 1335510, 1351840, 1359792, 1367905, 1374560, 1375980, 1382304, 1394085, 1404480, 1406988, 1424544, 1431360, 1443288, 1444779, 1448370, 1460470, 1467712, 1469061, 1481040, 1487024, 1492260, 1510880, 1513578, 1520820, 1544928, 1546380, 1558095, 1563320, 1574496, 1591744, 1593240, 1605310, 1622208, 1627920, 1632290, 1641486, 1649472, 1651176, 1655280, 1661968, 1672902, 1699740, 1705440, 1727880, 1738080, 1749440, 1752564, 1758735, 1765841, 1780680, 1790712, 1804110, 1813056, 1834640, 1858780, 1869714, 1875984, 1884960, 1911888, 1924384, 1926372, 1931160, 1942560, 1958748, 1968120, 1974720, 1989680, 2018104, 2027760, 2044658, 2046528, 2061840, 2063970, 2073456, 2077460, 2106720, 2124320, 2136816, 2164932, 2170560, 2188648, 2190705, 2201568, 2207040, 2230536, 2238390, 2249280, 2266320, 2270367, 2285206, 2303840, 2317392, 2336752, 2344980, 2374240, 2387616, 2389860, 2405480, 2407965, 2433312, 2439360, 2448435, 2462229, 2474208, 2492952, 2501312, 2522630, 2549184, 2558160, 2568496, 2574880, 2591820, 2611664, 2624160, 2628846, 2671020, 2703680, 2706165, 2719584, 2735810, 2749120, 2751960, 2764608, 2774893, 2788170, 2813976, 2849088, 2886576, 2889558, 2896740, 2920940, 2938122, 2962080, 2974048, 2984520, 3021760, 3027156, 3041640, 3066987, 3089856, 3092760, 3116190, 3126640, 3148992, 3186480, 3210620, 3255840, 3264580, 3282972, 3302352, 3310560, 3323936, 3345804, 3399480, 3410880, 3427809, 3455760, 3476160, 3505128, 3517470, 3531682, 3561360, 3581424, 3608220, 3669280, 3717560, 3739428, 3751968, 3769920, 3783945, 3823776, 3848768, 3852744, 3862320, 3885120, 3917496, 3936240, 3979360, 4036208, 4055520, 4089316, 4103715, 4123680, 4127940, 4146912, 4154920, 4182255, 4213440, 4248640, 4273632, 4329864, 4377296, 4381410, 4403136, 4461072, 4476780, 4532640, 4540734, 4570412, 4607680, 4634784, 4673504, 4674285, 4689960, 4748480, 4775232, 4779720, 4810960, 4815930, 4866624, 4896870, 4924458, 4948416, 4985904, 5045260, 5111645, 5116320, 5136992, 5149760, 5183640, 5223328, 5248320, 5257692, 5297523, 5342040, 5412330, 5439168, 5471620, 5503920, 5549786, 5576340, 5627952, 5713015, 5773152, 5779116, 5793480, 5841880, 5876244, 5924160, 5948096, 5969040, 6054312, 6083280, 6133974, 6185520, 6232380, 6253280, 6372960, 6421240, 6511680, 6529160, 6565944, 6572115, 6604704, 6621120, 6647872, 6691608, 6798960, 6855618, 6911520, 7010256, 7034940, 7063364, 7122720, 7162848, 7216440, 7223895, 7338560, 7345305, 7435120, 7478856, 7503936, 7567890, 7647552, 7705488, 7724640, 7834992, 7872480, 7958720, 8072416, 8111040, 8178632, 8207430, 8247360, 8255880, 8293824, 8309840, 8324679, 8364510, 8547264, 8659728, 8754592, 8762820, 8829205, 8922144, 8953560, 9065280, 9081468, 9140824, 9200961, 9269568, 9347008, 9348570, 9379920, 9559440, 9621920, 9631860, 9793740, 9848916, 9971808, 10090520, 10223290, 10232640, 10273984, 10283427, 10367280, 10446656, 10515384, 10595046, 10684080, 10824660, 10943240, 11007840, 11099572, 11152680, 11255904, 11351835, 11426030, 11546304, 11558232, 11586960, 11683760, 11752488, 11938080, 12108624, 12166560, 12267948, 12311145, 12371040, 12464760, 12506560, 12745920, 12842480, 13058320, 13131888, 13144230, 13209408, 13383216, 13597920, 13711236, 13823040, 13874465, 14020512, 14069880, 14126728, 14245440, 14325696, 14432880, 14447790, 14690610, 14870240, 14957712, 15135780, 15334935, 15410976, 15449280, 15669984, 15744960, 15892569, 16144832, 16357264, 16414860, 16511760, 16619680, 16649358, 16729020, 17139045, 17319456, 17509184, 17525640, 17658410, 17844288, 17907120, 18162936, 18281648, 18401922, 18697140, 18759840, 19118880, 19243840, 19263720, 19424251, 19587480, 19697832, 19943616, 20181040, 20446580, 20566854, 20734560, 21030768, 21190092, 21368160, 21649320, 21886480, 22015680, 22199144, 22305360, 22511808, 22703670, 22852060, 23116464, 23173920, 23367520, 23504976, 23876160, 24217248, 24333120, 24535896, 24622290, 24742080, 24929520, 24974037, 25684960, 26116640, 26263776, 26288460, 26487615, 26766432, 27195840, 27422472, 27748930, 28041024, 28139760, 28253456, 28865760, 28895580, 29381220, 29740480, 29915424, 30271560, 30669870, 30821952, 31339968, 31785138, 32714528, 32829720, 33023520, 33239360, 33298716, 33458040, 34278090, 34638912, 35051280, 35316820, 35814240, 36325872, 36563296, 36803844, 37394280, 37519680, 38237760, 38527440, 38848502, 39174960, 39395664, 40362080, 40893160, 41133708, 41469120, 41623395, 42061536, 42380184, 42736320, 43298640, 43772960, 44398288, 44610720, 45407340, 45704120, 46004805, 46232928, 46347840, 46735040, 47009952, 48434496, 49071792, 49244580, 49859040, 49948074, 51369920, 51417135, 52233280, 52527552, 52576920, 52975230, 53532864, 54844944, 55497860, 56279520, 56506912, 57731520, 57791160, 58272753, 58762440, 59830848, 60543120, 61339740, 63570276, 65429056, 65659440, 66047040, 66597432, 66916080, 68556180, 70102560, 70633640, 71628480, 72651744, 73126592, 73607688, 74788560, 77054880, 77697004, 78349920, 78791328, 79462845, 80724160, 81786320, 82267416, 83246790, 84123072, 84760368, 86597280, 87545920, 88796576, 89221440, 90814680, 91408240, 92009610, 92465856, 94019904, 97121255, 98143584, 98489160, 99718080, 99896148, 102834270, 105153840, 105950460, 109689888, 110995720, 112559040, 113013824, 115582320, 116545506, 117524880, 121086240, 122679480, 124870185, 127140552, 131318880, 133194864, 133832160, 137112360, 140205120, 141267280, 145303488, 147215376, 149577120, 154109760, 155394008, 156699840, 157582656, 158925690, 163572640, 164534832, 166493580, 169520736, 173194560, 174818259, 177593152, 181629360, 182816480, 184019220, 194242510, 196287168, 196978320, 199792296, 205668540, 210307680, 211900920, 219379776, 221991440, 231164640, 233091012, 235049760, 242172480, 245358960, 249740370, 254281104, 262637760, 266389728, 267664320, 274224720, 282534560, 291363765, 294430752, 299154240, 310788016, 317851380, 327145280, 329069664, 332987160, 339041472, 349636518, 363258720, 365632960, 368038440, 388485020, 393956640, 399584592, 411337080, 420615360, 423801840, 443982880, 462329280, 466182024, 470099520, 490717920, 499480740, 508562208, 532779456, 548449440, 565069120, 582727530, 588861504, 621576032, 635702760, 658139328, 665974320, 699273036, 726517440, 736076880, 776970040, 787913280, 799169184, 822674160, 847603680, 874091295, 887965760, 932364048, 981435840, 998961480, 1017124416, 1096898880, 1165455060, 1243152064, 1271405520, 1331948640, 1398546072, 1472153760, 1553940080, 1598338368, 1645348320, 1695207360, 1748182590, 1864728096, 1997922960, 2330910120, 2542811040, 2663897280, 2797092144, 2944307520, 3107880160, 3290696640, 3496365180, 3729456192, 3995845920, 4661820240, 5085622080, 5594184288, 6215760320, 6992730360, 7991691840, 9323640480, 11188368576, 13985460720, 18647280960, 27970921440, 55941842880]

約数ペア:

[(1, 55941842880), (2, 27970921440), (3, 18647280960), (4, 13985460720), (5, 11188368576), (6, 9323640480), (7, 7991691840), (8, 6992730360), (9, 6215760320), (10, 5594184288), (11, 5085622080), (12, 4661820240), (14, 3995845920), (15, 3729456192), (16, 3496365180), (17, 3290696640), (18, 3107880160), (19, 2944307520), (20, 2797092144), (21, 2663897280), (22, 2542811040), (24, 2330910120), (28, 1997922960), (30, 1864728096), (32, 1748182590), (33, 1695207360), (34, 1645348320), (35, 1598338368), (36, 1553940080), (38, 1472153760), (40, 1398546072), (42, 1331948640), (44, 1271405520), (45, 1243152064), (48, 1165455060), (51, 1096898880), (55, 1017124416), (56, 998961480), (57, 981435840), (60, 932364048), (63, 887965760), (64, 874091295), (66, 847603680), (68, 822674160), (70, 799169184), (71, 787913280), (72, 776970040), (76, 736076880), (77, 726517440), (80, 699273036), (84, 665974320), (85, 658139328), (88, 635702760), (90, 621576032), (95, 588861504), (96, 582727530), (99, 565069120), (102, 548449440), (105, 532779456), (110, 508562208), (112, 499480740), (114, 490717920), (119, 470099520), (120, 466182024), (121, 462329280), (126, 443982880), (132, 423801840), (133, 420615360), (136, 411337080), (140, 399584592), (142, 393956640), (144, 388485020), (152, 368038440), (153, 365632960), (154, 363258720), (160, 349636518), (165, 339041472), (168, 332987160), (170, 329069664), (171, 327145280), (176, 317851380), (180, 310788016), (187, 299154240), (190, 294430752), (192, 291363765), (198, 282534560), (204, 274224720), (209, 267664320), (210, 266389728), (213, 262637760), (220, 254281104), (224, 249740370), (228, 245358960), (231, 242172480), (238, 235049760), (240, 233091012), (242, 231164640), (252, 221991440), (255, 219379776), (264, 211900920), (266, 210307680), (272, 205668540), (280, 199792296), (284, 196978320), (285, 196287168), (288, 194242510), (304, 184019220), (306, 182816480), (308, 181629360), (315, 177593152), (320, 174818259), (323, 173194560), (330, 169520736), (336, 166493580), (340, 164534832), (342, 163572640), (352, 158925690), (355, 157582656), (357, 156699840), (360, 155394008), (363, 154109760), (374, 149577120), (380, 147215376), (385, 145303488), (396, 141267280), (399, 140205120), (408, 137112360), (418, 133832160), (420, 133194864), (426, 131318880), (440, 127140552), (448, 124870185), (456, 122679480), (462, 121086240), (476, 117524880), (480, 116545506), (484, 115582320), (495, 113013824), (497, 112559040), (504, 110995720), (510, 109689888), (528, 105950460), (532, 105153840), (544, 102834270), (560, 99896148), (561, 99718080), (568, 98489160), (570, 98143584), (576, 97121255), (595, 94019904), (605, 92465856), (608, 92009610), (612, 91408240), (616, 90814680), (627, 89221440), (630, 88796576), (639, 87545920), (646, 86597280), (660, 84760368), (665, 84123072), (672, 83246790), (680, 82267416), (684, 81786320), (693, 80724160), (704, 79462845), (710, 78791328), (714, 78349920), (720, 77697004), (726, 77054880), (748, 74788560), (760, 73607688), (765, 73126592), (770, 72651744), (781, 71628480), (792, 70633640), (798, 70102560), (816, 68556180), (836, 66916080), (840, 66597432), (847, 66047040), (852, 65659440), (855, 65429056), (880, 63570276), (912, 61339740), (924, 60543120), (935, 59830848), (952, 58762440), (960, 58272753), (968, 57791160), (969, 57731520), (990, 56506912), (994, 56279520), (1008, 55497860), (1020, 54844944), (1045, 53532864), (1056, 52975230), (1064, 52576920), (1065, 52527552), (1071, 52233280), (1088, 51417135), (1089, 51369920), (1120, 49948074), (1122, 49859040), (1136, 49244580), (1140, 49071792), (1155, 48434496), (1190, 47009952), (1197, 46735040), (1207, 46347840), (1210, 46232928), (1216, 46004805), (1224, 45704120), (1232, 45407340), (1254, 44610720), (1260, 44398288), (1278, 43772960), (1292, 43298640), (1309, 42736320), (1320, 42380184), (1330, 42061536), (1344, 41623395), (1349, 41469120), (1360, 41133708), (1368, 40893160), (1386, 40362080), (1420, 39395664), (1428, 39174960), (1440, 38848502), (1452, 38527440), (1463, 38237760), (1491, 37519680), (1496, 37394280), (1520, 36803844), (1530, 36563296), (1540, 36325872), (1562, 35814240), (1584, 35316820), (1596, 35051280), (1615, 34638912), (1632, 34278090), (1672, 33458040), (1680, 33298716), (1683, 33239360), (1694, 33023520), (1704, 32829720), (1710, 32714528), (1760, 31785138), (1785, 31339968), (1815, 30821952), (1824, 30669870), (1848, 30271560), (1870, 29915424), (1881, 29740480), (1904, 29381220), (1936, 28895580), (1938, 28865760), (1980, 28253456), (1988, 28139760), (1995, 28041024), (2016, 27748930), (2040, 27422472), (2057, 27195840), (2090, 26766432), (2112, 26487615), (2128, 26288460), (2130, 26263776), (2142, 26116640), (2178, 25684960), (2240, 24974037), (2244, 24929520), (2261, 24742080), (2272, 24622290), (2280, 24535896), (2299, 24333120), (2310, 24217248), (2343, 23876160), (2380, 23504976), (2394, 23367520), (2414, 23173920), (2420, 23116464), (2448, 22852060), (2464, 22703670), (2485, 22511808), (2508, 22305360), (2520, 22199144), (2541, 22015680), (2556, 21886480), (2584, 21649320), (2618, 21368160), (2640, 21190092), (2660, 21030768), (2698, 20734560), (2720, 20566854), (2736, 20446580), (2772, 20181040), (2805, 19943616), (2840, 19697832), (2856, 19587480), (2880, 19424251), (2904, 19263720), (2907, 19243840), (2926, 19118880), (2982, 18759840), (2992, 18697140), (3040, 18401922), (3060, 18281648), (3080, 18162936), (3124, 17907120), (3135, 17844288), (3168, 17658410), (3192, 17525640), (3195, 17509184), (3230, 17319456), (3264, 17139045), (3344, 16729020), (3360, 16649358), (3366, 16619680), (3388, 16511760), (3408, 16414860), (3420, 16357264), (3465, 16144832), (3520, 15892569), (3553, 15744960), (3570, 15669984), (3621, 15449280), (3630, 15410976), (3648, 15334935), (3696, 15135780), (3740, 14957712), (3762, 14870240), (3808, 14690610), (3872, 14447790), (3876, 14432880), (3905, 14325696), (3927, 14245440), (3960, 14126728), (3976, 14069880), (3990, 14020512), (4032, 13874465), (4047, 13823040), (4080, 13711236), (4114, 13597920), (4180, 13383216), (4235, 13209408), (4256, 13144230), (4260, 13131888), (4284, 13058320), (4356, 12842480), (4389, 12745920), (4473, 12506560), (4488, 12464760), (4522, 12371040), (4544, 12311145), (4560, 12267948), (4598, 12166560), (4620, 12108624), (4686, 11938080), (4760, 11752488), (4788, 11683760), (4828, 11586960), (4840, 11558232), (4845, 11546304), (4896, 11426030), (4928, 11351835), (4970, 11255904), (5016, 11152680), (5040, 11099572), (5082, 11007840), (5112, 10943240), (5168, 10824660), (5236, 10684080), (5280, 10595046), (5320, 10515384), (5355, 10446656), (5396, 10367280), (5440, 10283427), (5445, 10273984), (5467, 10232640), (5472, 10223290), (5544, 10090520), (5610, 9971808), (5680, 9848916), (5712, 9793740), (5808, 9631860), (5814, 9621920), (5852, 9559440), (5964, 9379920), (5984, 9348570), (5985, 9347008), (6035, 9269568), (6080, 9200961), (6120, 9140824), (6160, 9081468), (6171, 9065280), (6248, 8953560), (6270, 8922144), (6336, 8829205), (6384, 8762820), (6390, 8754592), (6460, 8659728), (6545, 8547264), (6688, 8364510), (6720, 8324679), (6732, 8309840), (6745, 8293824), (6776, 8255880), (6783, 8247360), (6816, 8207430), (6840, 8178632), (6897, 8111040), (6930, 8072416), (7029, 7958720), (7106, 7872480), (7140, 7834992), (7242, 7724640), (7260, 7705488), (7315, 7647552), (7392, 7567890), (7455, 7503936), (7480, 7478856), (7524, 7435120), (7616, 7345305), (7623, 7338560), (7744, 7223895), (7752, 7216440), (7810, 7162848), (7854, 7122720), (7920, 7063364), (7952, 7034940), (7980, 7010256), (8094, 6911520), (8160, 6855618), (8228, 6798960), (8360, 6691608), (8415, 6647872), (8449, 6621120), (8470, 6604704), (8512, 6572115), (8520, 6565944), (8568, 6529160), (8591, 6511680), (8712, 6421240), (8778, 6372960), (8946, 6253280), (8976, 6232380), (9044, 6185520), (9120, 6133974), (9196, 6083280), (9240, 6054312), (9372, 5969040), (9405, 5948096), (9443, 5924160), (9520, 5876244), (9576, 5841880), (9656, 5793480), (9680, 5779116), (9690, 5773152), (9792, 5713015), (9940, 5627952), (10032, 5576340), (10080, 5549786), (10164, 5503920), (10224, 5471620), (10285, 5439168), (10336, 5412330), (10472, 5342040), (10560, 5297523), (10640, 5257692), (10659, 5248320), (10710, 5223328), (10792, 5183640), (10863, 5149760), (10890, 5136992), (10934, 5116320), (10944, 5111645), (11088, 5045260), (11220, 4985904), (11305, 4948416), (11360, 4924458), (11424, 4896870), (11495, 4866624), (11616, 4815930), (11628, 4810960), (11704, 4779720), (11715, 4775232), (11781, 4748480), (11928, 4689960), (11968, 4674285), (11970, 4673504), (12070, 4634784), (12141, 4607680), (12240, 4570412), (12320, 4540734), (12342, 4532640), (12496, 4476780), (12540, 4461072), (12705, 4403136), (12768, 4381410), (12780, 4377296), (12920, 4329864), (13090, 4273632), (13167, 4248640), (13277, 4213440), (13376, 4182255), (13464, 4154920), (13490, 4146912), (13552, 4127940), (13566, 4123680), (13632, 4103715), (13680, 4089316), (13794, 4055520), (13860, 4036208), (14058, 3979360), (14212, 3936240), (14280, 3917496), (14399, 3885120), (14484, 3862320), (14520, 3852744), (14535, 3848768), (14630, 3823776), (14784, 3783945), (14839, 3769920), (14910, 3751968), (14960, 3739428), (15048, 3717560), (15246, 3669280), (15504, 3608220), (15620, 3581424), (15708, 3561360), (15840, 3531682), (15904, 3517470), (15960, 3505128), (16093, 3476160), (16188, 3455760), (16320, 3427809), (16401, 3410880), (16456, 3399480), (16720, 3345804), (16830, 3323936), (16898, 3310560), (16940, 3302352), (17040, 3282972), (17136, 3264580), (17182, 3255840), (17424, 3210620), (17556, 3186480), (17765, 3148992), (17892, 3126640), (17952, 3116190), (18088, 3092760), (18105, 3089856), (18240, 3066987), (18392, 3041640), (18480, 3027156), (18513, 3021760), (18744, 2984520), (18810, 2974048), (18886, 2962080), (19040, 2938122), (19152, 2920940), (19312, 2896740), (19360, 2889558), (19380, 2886576), (19635, 2849088), (19880, 2813976), (20064, 2788170), (20160, 2774893), (20235, 2764608), (20328, 2751960), (20349, 2749120), (20448, 2735810), (20570, 2719584), (20672, 2706165), (20691, 2703680), (20944, 2671020), (21280, 2628846), (21318, 2624160), (21420, 2611664), (21584, 2591820), (21726, 2574880), (21780, 2568496), (21868, 2558160), (21945, 2549184), (22176, 2522630), (22365, 2501312), (22440, 2492952), (22610, 2474208), (22720, 2462229), (22848, 2448435), (22933, 2439360), (22990, 2433312), (23232, 2407965), (23256, 2405480), (23408, 2389860), (23430, 2387616), (23562, 2374240), (23856, 2344980), (23940, 2336752), (24140, 2317392), (24282, 2303840), (24480, 2285206), (24640, 2270367), (24684, 2266320), (24871, 2249280), (24992, 2238390), (25080, 2230536), (25347, 2207040), (25410, 2201568), (25536, 2190705), (25560, 2188648), (25773, 2170560), (25840, 2164932), (26180, 2136816), (26334, 2124320), (26554, 2106720), (26928, 2077460), (26980, 2073456), (27104, 2063970), (27132, 2061840), (27335, 2046528), (27360, 2044658), (27588, 2027760), (27720, 2018104), (28116, 1989680), (28329, 1974720), (28424, 1968120), (28560, 1958748), (28798, 1942560), (28968, 1931160), (29040, 1926372), (29070, 1924384), (29260, 1911888), (29678, 1884960), (29820, 1875984), (29920, 1869714), (30096, 1858780), (30492, 1834640), (30855, 1813056), (31008, 1804110), (31240, 1790712), (31416, 1780680), (31680, 1765841), (31808, 1758735), (31920, 1752564), (31977, 1749440), (32186, 1738080), (32376, 1727880), (32802, 1705440), (32912, 1699740), (33440, 1672902), (33660, 1661968), (33796, 1655280), (33880, 1651176), (33915, 1649472), (34080, 1641486), (34272, 1632290), (34364, 1627920), (34485, 1622208), (34848, 1605310), (35112, 1593240), (35145, 1591744), (35530, 1574496), (35784, 1563320), (35904, 1558095), (36176, 1546380), (36210, 1544928), (36784, 1520820), (36960, 1513578), (37026, 1510880), (37488, 1492260), (37620, 1487024), (37772, 1481040), (38080, 1469061), (38115, 1467712), (38304, 1460470), (38624, 1448370), (38720, 1444779), (38760, 1443288), (39083, 1431360), (39270, 1424544), (39760, 1406988), (39831, 1404480), (40128, 1394085), (40470, 1382304), (40656, 1375980), (40698, 1374560), (40896, 1367905), (41140, 1359792), (41382, 1351840), (41888, 1335510), (42245, 1324224), (42560, 1314423), (42636, 1312080), (42840, 1305832), (42955, 1302336), (43168, 1295910), (43197, 1295040), (43452, 1287440), (43560, 1284248), (43736, 1279080), (43890, 1274592), (44352, 1261315), (44517, 1256640), (44730, 1250656), (44880, 1246476), (45220, 1237104), (45866, 1219680), (45980, 1216656), (46512, 1202740), (46816, 1194930), (46860, 1193808), (47124, 1187120), (47215, 1184832), (47712, 1172490), (47880, 1168376), (48279, 1158720), (48280, 1158696), (48564, 1151920), (48960, 1142603), (49203, 1136960), (49368, 1133160), (49742, 1124640), (49984, 1119195), (50160, 1115268), (50694, 1103520), (50820, 1100784), (51120, 1094324), (51546, 1085280), (51680, 1082466), (52360, 1068408), (52668, 1062160), (53108, 1053360), (53295, 1049664), (53856, 1038730), (53960, 1036728), (54208, 1031985), (54264, 1030920), (54315, 1029952), (54670, 1023264), (54720, 1022329), (55176, 1013880), (55440, 1009052), (56232, 994840), (56658, 987360), (56848, 984060), (57120, 979374), (57596, 971280), (57936, 965580), (58080, 963186), (58140, 962192), (58520, 955944), (58905, 949696), (59356, 942480), (59640, 937992), (59840, 934857), (60137, 930240), (60192, 929390), (60705, 921536), (60984, 917320), (61710, 906528), (62016, 902055), (62480, 895356), (62832, 890340), (63840, 876282), (63954, 874720), (64372, 869040), (64752, 863940), (65604, 852720), (65824, 849870), (65835, 849728), (66385, 842688), (66880, 836451), (67320, 830984), (67592, 827640), (67760, 825588), (67830, 824736), (68160, 820743), (68544, 816145), (68728, 813960), (68799, 813120), (68970, 811104), (69696, 802655), (70224, 796620), (70290, 795872), (71060, 787248), (71568, 781660), (71995, 777024), (72352, 773190), (72420, 772464), (73568, 760410), (73920, 756789), (74052, 755440), (74195, 753984), (74613, 749760), (74976, 746130), (75240, 743512), (75544, 740520), (76041, 735680), (76230, 733856), (76608, 730235), (77248, 724185), (77319, 723520), (77520, 721644), (78166, 715680), (78540, 712272), (79520, 703494), (79662, 702240), (80465, 695232), (80940, 691152), (81312, 687990), (81396, 687280), (82005, 682176), (82280, 679896), (82764, 675920), (83776, 667755), (84490, 662112), (84987, 658240), (85272, 656040), (85680, 652916), (85910, 651168), (86336, 647955), (86394, 647520), (86904, 643720), (87120, 642124), (87472, 639540), (87780, 637296), (89034, 628320), (89460, 625328), (89760, 623238), (90440, 618552), (91732, 609840), (91960, 608328), (92565, 604352), (92939, 601920), (93024, 601370), (93632, 597465), (93720, 596904), (94248, 593560), (94430, 592416), (95424, 586245), (95760, 584188), (96558, 579360), (96560, 579348), (97128, 575960), (98406, 568480), (98736, 566580), (99484, 562320), (100320, 557634), (101388, 551760), (101640, 550392), (101745, 549824), (102240, 547162), (103092, 542640), (103360, 541233), (103455, 540736), (103873, 538560), (104720, 534204), (105336, 531080), (106216, 526680), (106590, 524832), (107712, 519365), (107920, 518364), (108528, 515460), (108630, 514976), (109340, 511632), (110352, 506940), (110880, 504526), (112464, 497420), (113316, 493680), (113696, 492030), (114240, 489687), (114665, 487872), (115192, 485640), (115872, 482790), (116160, 481593), (116280, 481096), (117040, 477972), (117249, 477120), (117810, 474848), (118712, 471240), (119280, 468996), (119493, 468160), (120274, 465120), (120384, 464695), (121410, 460768), (121968, 458660), (123420, 453264), (124355, 449856), (124960, 447678), (125664, 445170), (126735, 441408), (127680, 438141), (127908, 437360), (128744, 434520), (128865, 434112), (129504, 431970), (129591, 431680), (131208, 426360), (131648, 424935), (131670, 424864), (132770, 421344), (133551, 418880), (134640, 415492), (135184, 413820), (135520, 412794), (135660, 412368), (137456, 406980), (137598, 406560), (137940, 405552), (140448, 398310), (140580, 397936), (141645, 394944), (142120, 393624), (143136, 390830), (143990, 388512), (144704, 386595), (144837, 386240), (144840, 386232), (146047, 383040), (147136, 380205), (148104, 377720), (148390, 376992), (149226, 374880), (149952, 373065), (150480, 371756), (151088, 370260), (152082, 367840), (152460, 366928), (154638, 361760), (155040, 360822), (156332, 357840), (157080, 356136), (159040, 351747), (159324, 351120), (159885, 349888), (160531, 348480), (160930, 347616), (161880, 345576), (162624, 343995), (162792, 343640), (163229, 342720), (164010, 341088), (164560, 339948), (165528, 337960), (168980, 331056), (169974, 329120), (170544, 328020), (171360, 326458), (171820, 325584), (172788, 323760), (173808, 321860), (174240, 321062), (174944, 319770), (175560, 318648), (178068, 314160), (178920, 312664), (179520, 311619), (180411, 310080), (180880, 309276), (183464, 304920), (183920, 304164), (185130, 302176), (185878, 300960), (186048, 300685), (187440, 298452), (188496, 296780), (188860, 296208), (191520, 292094), (193116, 289680), (193120, 289674), (194256, 287980), (195415, 286272), (196812, 284240), (197472, 283290), (198968, 281160), (199155, 280896), (200640, 278817), (202776, 275880), (203280, 275196), (203490, 274912), (204480, 273581), (206184, 271320), (206397, 271040), (206910, 270368), (207746, 269280), (209440, 267102), (210672, 265540), (212432, 263340), (213180, 262416), (215840, 259182), (215985, 259008), (217056, 257730), (217260, 257488), (218680, 255816), (220704, 253470), (221760, 252263), (222585, 251328), (223839, 249920), (224928, 248710), (226632, 246840), (227392, 246015), (229330, 243936), (230384, 242820), (231744, 241395), (232560, 240548), (234080, 238986), (234498, 238560), (235620, 237424)]