165407716320

素因数分解:

$2^5\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:122

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 46, 48, 49, 55, 56, 57, 60, 66, 69, 70, 76, 77, 80, 84, 88, 92, 95, 96, 98, 105, 110, 112, 114, 115, 120, 121, 132, 133, 138, 140, 147, 152, 154, 160, 161, 165, 168, 176, 184, 190, 196, 209, 210, 220, 224, 228, 230, 231, 240, 242, 245, 253, 264, 266, 276, 280, 285, 294, 304, 308, 322, 330, 336, 343, 345, 352, 361, 363, 368, 380, 385, 392, 399, 418, 420, 437, 440, 456, 460, 462, 480, 483, 484, 490, 506, 528, 532, 539, 552, 560, 570, 588, 605, 608, 616, 627, 644, 660, 665, 672, 686, 690, 722, 726, 735, 736, 759, 760, 770, 784, 798, 805, 836, 840, 847, 874, 880, 912, 920, 924, 931, 966, 968, 980, 1012, 1029, 1045, 1056, 1064, 1078, 1083, 1104, 1120, 1127, 1140, 1155, 1176, 1210, 1232, 1254, 1265, 1288, 1311, 1320, 1330, 1372, 1380, 1444, 1452, 1463, 1470, 1518, 1520, 1540, 1568, 1596, 1610, 1617, 1672, 1680, 1694, 1715, 1748, 1760, 1771, 1805, 1815, 1824, 1840, 1848, 1862, 1932, 1936, 1960, 1995, 2024, 2058, 2090, 2128, 2156, 2166, 2185, 2208, 2254, 2280, 2299, 2310, 2352, 2415, 2420, 2464, 2508, 2527, 2530, 2541, 2576, 2622, 2640, 2660, 2695, 2744, 2760, 2783, 2793, 2888, 2904, 2926, 2940, 3036, 3040, 3059, 3080, 3135, 3192, 3220, 3234, 3344, 3360, 3381, 3388, 3430, 3496, 3542, 3610, 3630, 3680, 3696, 3724, 3773, 3795, 3864, 3872, 3920, 3971, 3990, 4048, 4116, 4180, 4235, 4256, 4312, 4332, 4370, 4389, 4508, 4560, 4598, 4620, 4655, 4704, 4807, 4830, 4840, 5016, 5054, 5060, 5082, 5145, 5152, 5244, 5280, 5313, 5320, 5390, 5415, 5488, 5520, 5566, 5586, 5635, 5776, 5808, 5852, 5880, 5929, 6072, 6118, 6160, 6270, 6384, 6440, 6468, 6517, 6555, 6688, 6762, 6776, 6860, 6897, 6992, 7084, 7220, 7260, 7315, 7392, 7448, 7546, 7581, 7590, 7728, 7840, 7889, 7942, 7980, 8085, 8096, 8232, 8303, 8349, 8360, 8470, 8624, 8664, 8740, 8778, 8855, 9016, 9120, 9177, 9196, 9240, 9310, 9614, 9660, 9680, 10032, 10108, 10120, 10164, 10241, 10290, 10488, 10626, 10640, 10780, 10830, 10976, 11040, 11132, 11172, 11270, 11319, 11495, 11552, 11616, 11704, 11760, 11858, 11913, 12144, 12236, 12320, 12397, 12540, 12635, 12705, 12768, 12880, 12936, 13034, 13110, 13524, 13552, 13720, 13794, 13915, 13965, 13984, 14168, 14421, 14440, 14520, 14630, 14896, 15092, 15162, 15180, 15295, 15456, 15778, 15884, 15960, 16093, 16170, 16464, 16606, 16698, 16720, 16905, 16940, 17248, 17328, 17480, 17556, 17689, 17710, 17787, 18032, 18354, 18392, 18480, 18620, 18865, 19228, 19320, 19360, 19481, 19551, 19855, 20064, 20216, 20240, 20328, 20482, 20580, 20976, 21252, 21280, 21413, 21560, 21660, 21945, 22264, 22344, 22540, 22638, 22990, 23408, 23520, 23667, 23716, 23826, 24035, 24288, 24472, 24794, 24909, 25080, 25270, 25410, 25760, 25872, 26068, 26220, 26565, 27048, 27104, 27440, 27588, 27797, 27830, 27930, 28336, 28842, 28880, 29040, 29260, 29645, 29792, 30184, 30324, 30360, 30590, 30723, 31556, 31768, 31920, 32186, 32340, 32585, 32928, 33212, 33396, 33440, 33649, 33810, 33880, 34485, 34656, 34960, 35112, 35378, 35420, 35574, 36064, 36708, 36784, 36960, 37191, 37240, 37730, 37905, 38456, 38640, 38962, 39102, 39445, 39710, 40432, 40480, 40656, 40964, 41160, 41503, 41515, 41745, 41952, 42504, 42826, 43120, 43320, 43681, 43890, 44528, 44688, 45080, 45276, 45885, 45980, 46816, 47334, 47432, 47652, 48070, 48279, 48944, 49588, 49818, 50160, 50540, 50820, 51205, 51744, 52136, 52440, 52877, 53067, 53130, 54096, 54880, 55176, 55594, 55660, 55860, 56595, 56672, 57684, 57760, 58080, 58121, 58443, 58520, 59290, 59565, 60368, 60648, 60720, 61180, 61446, 61985, 63112, 63536, 63840, 64239, 64372, 64680, 65170, 66424, 66792, 67298, 67620, 67760, 68970, 69920, 70224, 70756, 70840, 71148, 71687, 72105, 73416, 73568, 74382, 74480, 75460, 75810, 76912, 77280, 77924, 78204, 78890, 79420, 80465, 80864, 81312, 81928, 82320, 83006, 83030, 83391, 83490, 85008, 85652, 86240, 86640, 86779, 87362, 87780, 88445, 88935, 89056, 89376, 90160, 90552, 91333, 91770, 91960, 94668, 94864, 95304, 96140, 96558, 97405, 97755, 97888, 99176, 99636, 100320, 100947, 101080, 101640, 102410, 104272, 104880, 105754, 106134, 106260, 107065, 108192, 110352, 111188, 111320, 111720, 112651, 113190, 115368, 116242, 116886, 117040, 118335, 118580, 119130, 120736, 121296, 121440, 122360, 122892, 123823, 123970, 124509, 124545, 126224, 127072, 128478, 128744, 129360, 130340, 131043, 132848, 133584, 134596, 135240, 135520, 136367, 137940, 138985, 140448, 141512, 141680, 142296, 143374, 144210, 146832, 148764, 148960, 149891, 150920, 151620, 153615, 153824, 155848, 156408, 157780, 158631, 158840, 160930, 163856, 164640, 166012, 166060, 166782, 166980, 168245, 170016, 171304, 173280, 173558, 174363, 174724, 175560, 176890, 177870, 180320, 181104, 182666, 183540, 183920, 185955, 189336, 189728, 190608, 192280, 193116, 194579, 194810, 195510, 198352, 199272, 201894, 202160, 203280, 204820, 207515, 208544, 209760, 211508, 212268, 212520, 214130, 215061, 218405, 220704, 222376, 222640, 223440, 225302, 226380, 230736, 232484, 233772, 234080, 235543, 236670, 237160, 238260, 241395, 242592, 244720, 245784, 247646, 247940, 249018, 249090, 252448, 256956, 257488, 258720, 260337, 260680, 262086, 264385, 265335, 265696, 267168, 269192, 270480, 272734, 273999, 275880, 277970, 283024, 283360, 284592, 286748, 288420, 290605, 292215, 293664, 297528, 299782, 301840, 303240, 305767, 307230, 311696, 312816, 315560, 317262, 317680, 321195, 321860, 327712, 332024, 332120, 333564, 333960, 336490, 337953, 342608, 347116, 348726, 349448, 351120, 353780, 355740, 358435, 362208, 365332, 367080, 367840, 370139, 371469, 371910, 378672, 381216, 384560, 386232, 389158, 389620, 391020, 396704, 398544, 403788, 404320, 406560, 406847, 409101, 409640, 415030, 416955, 423016, 424536, 425040, 428260, 430122, 433895, 436810, 444752, 445280, 446880, 449673, 450604, 452760, 456665, 461472, 464968, 467544, 471086, 473340, 474320, 476520, 482790, 489440, 491568, 495292, 495880, 498036, 498180, 504735, 513912, 514976, 520674, 521360, 524172, 528770, 530670, 538384, 540960, 545468, 547998, 551760, 555940, 563255, 566048, 569184, 573496, 576840, 581210, 583737, 584430, 595056, 599564, 603680, 606480, 611534, 614460, 619115, 622545, 623392, 625632, 631120, 634524, 635360, 639331, 642390, 643720, 655215, 664048, 664240, 667128, 667920, 672980, 675906, 681835, 685216, 694232, 697452, 698896, 702240, 706629, 707560, 711480, 716870, 730664, 734160, 740278, 742938, 743820, 749455, 757344, 769120, 772464, 778316, 779240, 782040, 788557, 793155, 797088, 807576, 813694, 818202, 819280, 830060, 833910, 846032, 849072, 850080, 856520, 860244, 867790, 871815, 873620, 889504, 899346, 901208, 905520, 913330, 917301, 929936, 935088, 942172, 946680, 948640, 953040, 954569, 965580, 972895, 983136, 990584, 991760, 996072, 996360, 1004663, 1009470, 1027824, 1041348, 1042720, 1048344, 1057540, 1061340, 1075305, 1076768, 1090936, 1095996, 1103520, 1110417, 1111880, 1126510, 1146992, 1153680, 1162420, 1167474, 1168860, 1177715, 1190112, 1199128, 1212960, 1220541, 1223068, 1228920, 1238230, 1245090, 1262240, 1269048, 1278662, 1284780, 1287440, 1301685, 1310430, 1328096, 1328480, 1334256, 1335840, 1345960, 1351812, 1362053, 1363670, 1369995, 1388464, 1394904, 1397792, 1413258, 1415120, 1422960, 1433740, 1461328, 1468320, 1480556, 1485876, 1487640, 1498910, 1528835, 1544928, 1556632, 1558480, 1564080, 1577114, 1586310, 1615152, 1627388, 1636404, 1638560, 1648801, 1660120, 1667820, 1689765, 1692064, 1698144, 1713040, 1720488, 1735580, 1743630, 1747240, 1798692, 1802416, 1811040, 1826660, 1834602, 1850695, 1857345, 1859872, 1870176, 1884344, 1893360, 1906080, 1909138, 1917993, 1931160, 1945790, 1981168, 1983520, 1992144, 1992720, 2009326, 2018940, 2034235, 2045505, 2055648, 2082696, 2096688, 2115080, 2122680, 2140369, 2150610, 2181872, 2191992, 2220834, 2223760, 2248365, 2253020, 2293984, 2307360, 2324840, 2334948, 2337720, 2355430, 2365671, 2398256, 2441082, 2446136, 2457840, 2476460, 2490180, 2538096, 2557324, 2569560, 2574880, 2590973, 2603370, 2620860, 2668512, 2691920, 2703624, 2724106, 2727340, 2739990, 2776928, 2789808, 2826516, 2830240, 2845920, 2847929, 2863707, 2867480, 2918685, 2922656, 2961112, 2971752, 2975280, 2997820, 3013989, 3057670, 3113264, 3116960, 3128160, 3154228, 3172620, 3196655, 3230304, 3254776, 3272808, 3297602, 3320240, 3335640, 3379530, 3426080, 3440976, 3471160, 3487260, 3494480, 3533145, 3597384, 3604832, 3653320, 3669204, 3701390, 3714690, 3768688, 3786720, 3818276, 3835986, 3862320, 3891580, 3942785, 3962336, 3984288, 3985440, 4018652, 4037880, 4068470, 4086159, 4091010, 4165392, 4193376, 4230160, 4245360, 4280738, 4301220, 4363744, 4383984, 4441668, 4447520, 4475317, 4496730, 4506040, 4586505, 4649680, 4669896, 4675440, 4710860, 4731342, 4772845, 4796512, 4882164, 4892272, 4915680, 4946403, 4952920, 4980360, 5023315, 5076192, 5114648, 5139120, 5181946, 5206740, 5241720, 5383840, 5407248, 5448212, 5454680, 5479980, 5552085, 5579616, 5653032, 5695858, 5727414, 5734960, 5837370, 5922224, 5943504, 5950560, 5995640, 6027978, 6102705, 6115340, 6226528, 6308456, 6345240, 6393310, 6421107, 6509552, 6545616, 6595204, 6640480, 6671280, 6759060, 6810265, 6881952, 6942320, 6974520, 6988960, 7032641, 7066290, 7194768, 7306640, 7338408, 7402780, 7429380, 7537376, 7636552, 7671972, 7724640, 7772919, 7783160, 7885570, 8037304, 8075760, 8136940, 8172318, 8182020, 8244005, 8330784, 8460320, 8490720, 8543787, 8561476, 8602440, 8767968, 8883336, 8950634, 8993460, 9012080, 9173010, 9299360, 9339792, 9350880, 9421720, 9462684, 9545690, 9589965, 9764328, 9784544, 9892806, 9905840, 9960720, 10046630, 10229296, 10278240, 10363892, 10413480, 10483440, 10701845, 10814496, 10896424, 10909360, 10959960, 11104170, 11306064, 11391716, 11454828, 11469920, 11674740, 11828355, 11844448, 11887008, 11991280, 12055956, 12205410, 12230680, 12616912, 12690480, 12786620, 12842214, 12954865, 13019104, 13091232, 13190408, 13342560, 13425951, 13518120, 13620530, 13884640, 13949040, 14065282, 14132580, 14239645, 14318535, 14389536, 14613280, 14676816, 14805560, 14858760, 14982583, 15069945, 15273104, 15343944, 15545838, 15566320, 15771140, 16074608, 16151520, 16273880, 16344636, 16364040, 16488010, 17087574, 17122952, 17204880, 17766672, 17901268, 17986920, 18024160, 18136811, 18346020, 18679584, 18843440, 18925368, 19091380, 19179930, 19528656, 19785612, 19811680, 19921440, 20093260, 20430795, 20458592, 20727784, 20826960, 20966880, 21097923, 21403690, 21792848, 21818720, 21919920, 22208340, 22376585, 22612128, 22783432, 22909656, 23349480, 23656710, 23982560, 24111912, 24410820, 24461360, 24732015, 25233824, 25380960, 25573240, 25684428, 25909730, 26380816, 26851902, 27036240, 27241060, 27898080, 28130564, 28265160, 28479290, 28637070, 29353632, 29611120, 29717520, 29965166, 30139890, 30546208, 30687888, 31091676, 31132640, 31327219, 31542280, 32105535, 32149216, 32547760, 32689272, 32728080, 32976020, 34175148, 34245904, 34409760, 35163205, 35533344, 35802536, 35973840, 36273622, 36692040, 37686880, 37850736, 38182760, 38359860, 38864595, 39057312, 39571224, 40186520, 40861590, 41455568, 41653920, 42195846, 42718935, 42807380, 43585696, 43839840, 44416680, 44753170, 44947749, 45566864, 45819312, 46698960, 47313420, 48223824, 48821640, 48922720, 49228487, 49464030, 51146480, 51368856, 51819460, 52761632, 53703804, 54072480, 54410433, 54482120, 56261128, 56530320, 56958580, 57274140, 59222240, 59435040, 59930332, 60279780, 61375776, 62183352, 62654438, 63084560, 64211070, 65095520, 65378544, 65456160, 65952040, 67129755, 68350296, 68491808, 70326410, 71605072, 71947680, 72547244, 73384080, 74912915, 75701472, 76365520, 76719720, 77729190, 79142448, 80373040, 81723180, 82911136, 84391692, 85437870, 85614760, 88833360, 89506340, 89895498, 90684055, 91133728, 91638624, 93397920, 93981657, 94626840, 96447648, 97643280, 98456974, 98928060, 102292960, 102737712, 103638920, 105489615, 107407608, 108820866, 108964240, 112522256, 113060640, 113917160, 114548280, 119860664, 120559560, 124366704, 125308876, 126169120, 128422140, 130757088, 131904080, 134259510, 136700592, 140652820, 143210144, 145094488, 146768160, 147685461, 149825830, 152731040, 153439440, 155458380, 156636095, 158284896, 160746080, 163446360, 168783384, 170875740, 171229520, 177666720, 179012680, 179790996, 181368110, 187963314, 189253680, 195286560, 196913948, 197856120, 205475424, 207277840, 210979230, 214815216, 217641732, 217928480, 224738745, 225044512, 227834320, 229096560, 239721328, 241119120, 246142435, 248733408, 250617752, 256844280, 263808160, 268519020, 272052165, 273401184, 281305640, 290188976, 295370922, 299651660, 306878880, 310916760, 313272190, 326892720, 337566768, 341751480, 342459040, 344599409, 358025360, 359581992, 362736220, 375926628, 378507360, 393827896, 395712240, 414555680, 421958460, 429630432, 435283464, 449477490, 455668640, 458193120, 469908285, 479442656, 482238240, 492284870, 501235504, 513688560, 537038040, 544104330, 562611280, 580377952, 590741844, 599303320, 621833520, 626544380, 653785440, 675133536, 683502960, 689198818, 716050720, 719163984, 725472440, 738427305, 751853256, 787655792, 791424480, 843916920, 870566928, 898954980, 939816570, 984569740, 1002471008, 1027377120, 1033798227, 1074076080, 1088208660, 1125222560, 1181483688, 1198606640, 1243667040, 1253088760, 1367005920, 1378397636, 1438327968, 1450944880, 1476854610, 1503706512, 1575311584, 1687833840, 1722997045, 1741133856, 1797909960, 1879633140, 1969139480, 2067596454, 2148152160, 2176417320, 2362967376, 2397213280, 2506177520, 2756795272, 2901889760, 2953709220, 3007413024, 3375667680, 3445994090, 3595819920, 3759266280, 3938278960, 4135192908, 4352834640, 4725934752, 5012355040, 5168991135, 5513590544, 5907418440, 6891988180, 7191639840, 7518532560, 7876557920, 8270385816, 8705669280, 10337982270, 11027181088, 11814836880, 13783976360, 15037065120, 16540771632, 20675964540, 23629673760, 27567952720, 33081543264, 41351929080, 55135905440, 82703858160, 165407716320]

約数ペア:

[(1, 165407716320), (2, 82703858160), (3, 55135905440), (4, 41351929080), (5, 33081543264), (6, 27567952720), (7, 23629673760), (8, 20675964540), (10, 16540771632), (11, 15037065120), (12, 13783976360), (14, 11814836880), (15, 11027181088), (16, 10337982270), (19, 8705669280), (20, 8270385816), (21, 7876557920), (22, 7518532560), (23, 7191639840), (24, 6891988180), (28, 5907418440), (30, 5513590544), (32, 5168991135), (33, 5012355040), (35, 4725934752), (38, 4352834640), (40, 4135192908), (42, 3938278960), (44, 3759266280), (46, 3595819920), (48, 3445994090), (49, 3375667680), (55, 3007413024), (56, 2953709220), (57, 2901889760), (60, 2756795272), (66, 2506177520), (69, 2397213280), (70, 2362967376), (76, 2176417320), (77, 2148152160), (80, 2067596454), (84, 1969139480), (88, 1879633140), (92, 1797909960), (95, 1741133856), (96, 1722997045), (98, 1687833840), (105, 1575311584), (110, 1503706512), (112, 1476854610), (114, 1450944880), (115, 1438327968), (120, 1378397636), (121, 1367005920), (132, 1253088760), (133, 1243667040), (138, 1198606640), (140, 1181483688), (147, 1125222560), (152, 1088208660), (154, 1074076080), (160, 1033798227), (161, 1027377120), (165, 1002471008), (168, 984569740), (176, 939816570), (184, 898954980), (190, 870566928), (196, 843916920), (209, 791424480), (210, 787655792), (220, 751853256), (224, 738427305), (228, 725472440), (230, 719163984), (231, 716050720), (240, 689198818), (242, 683502960), (245, 675133536), (253, 653785440), (264, 626544380), (266, 621833520), (276, 599303320), (280, 590741844), (285, 580377952), (294, 562611280), (304, 544104330), (308, 537038040), (322, 513688560), (330, 501235504), (336, 492284870), (343, 482238240), (345, 479442656), (352, 469908285), (361, 458193120), (363, 455668640), (368, 449477490), (380, 435283464), (385, 429630432), (392, 421958460), (399, 414555680), (418, 395712240), (420, 393827896), (437, 378507360), (440, 375926628), (456, 362736220), (460, 359581992), (462, 358025360), (480, 344599409), (483, 342459040), (484, 341751480), (490, 337566768), (506, 326892720), (528, 313272190), (532, 310916760), (539, 306878880), (552, 299651660), (560, 295370922), (570, 290188976), (588, 281305640), (605, 273401184), (608, 272052165), (616, 268519020), (627, 263808160), (644, 256844280), (660, 250617752), (665, 248733408), (672, 246142435), (686, 241119120), (690, 239721328), (722, 229096560), (726, 227834320), (735, 225044512), (736, 224738745), (759, 217928480), (760, 217641732), (770, 214815216), (784, 210979230), (798, 207277840), (805, 205475424), (836, 197856120), (840, 196913948), (847, 195286560), (874, 189253680), (880, 187963314), (912, 181368110), (920, 179790996), (924, 179012680), (931, 177666720), (966, 171229520), (968, 170875740), (980, 168783384), (1012, 163446360), (1029, 160746080), (1045, 158284896), (1056, 156636095), (1064, 155458380), (1078, 153439440), (1083, 152731040), (1104, 149825830), (1120, 147685461), (1127, 146768160), (1140, 145094488), (1155, 143210144), (1176, 140652820), (1210, 136700592), (1232, 134259510), (1254, 131904080), (1265, 130757088), (1288, 128422140), (1311, 126169120), (1320, 125308876), (1330, 124366704), (1372, 120559560), (1380, 119860664), (1444, 114548280), (1452, 113917160), (1463, 113060640), (1470, 112522256), (1518, 108964240), (1520, 108820866), (1540, 107407608), (1568, 105489615), (1596, 103638920), (1610, 102737712), (1617, 102292960), (1672, 98928060), (1680, 98456974), (1694, 97643280), (1715, 96447648), (1748, 94626840), (1760, 93981657), (1771, 93397920), (1805, 91638624), (1815, 91133728), (1824, 90684055), (1840, 89895498), (1848, 89506340), (1862, 88833360), (1932, 85614760), (1936, 85437870), (1960, 84391692), (1995, 82911136), (2024, 81723180), (2058, 80373040), (2090, 79142448), (2128, 77729190), (2156, 76719720), (2166, 76365520), (2185, 75701472), (2208, 74912915), (2254, 73384080), (2280, 72547244), (2299, 71947680), (2310, 71605072), (2352, 70326410), (2415, 68491808), (2420, 68350296), (2464, 67129755), (2508, 65952040), (2527, 65456160), (2530, 65378544), (2541, 65095520), (2576, 64211070), (2622, 63084560), (2640, 62654438), (2660, 62183352), (2695, 61375776), (2744, 60279780), (2760, 59930332), (2783, 59435040), (2793, 59222240), (2888, 57274140), (2904, 56958580), (2926, 56530320), (2940, 56261128), (3036, 54482120), (3040, 54410433), (3059, 54072480), (3080, 53703804), (3135, 52761632), (3192, 51819460), (3220, 51368856), (3234, 51146480), (3344, 49464030), (3360, 49228487), (3381, 48922720), (3388, 48821640), (3430, 48223824), (3496, 47313420), (3542, 46698960), (3610, 45819312), (3630, 45566864), (3680, 44947749), (3696, 44753170), (3724, 44416680), (3773, 43839840), (3795, 43585696), (3864, 42807380), (3872, 42718935), (3920, 42195846), (3971, 41653920), (3990, 41455568), (4048, 40861590), (4116, 40186520), (4180, 39571224), (4235, 39057312), (4256, 38864595), (4312, 38359860), (4332, 38182760), (4370, 37850736), (4389, 37686880), (4508, 36692040), (4560, 36273622), (4598, 35973840), (4620, 35802536), (4655, 35533344), (4704, 35163205), (4807, 34409760), (4830, 34245904), (4840, 34175148), (5016, 32976020), (5054, 32728080), (5060, 32689272), (5082, 32547760), (5145, 32149216), (5152, 32105535), (5244, 31542280), (5280, 31327219), (5313, 31132640), (5320, 31091676), (5390, 30687888), (5415, 30546208), (5488, 30139890), (5520, 29965166), (5566, 29717520), (5586, 29611120), (5635, 29353632), (5776, 28637070), (5808, 28479290), (5852, 28265160), (5880, 28130564), (5929, 27898080), (6072, 27241060), (6118, 27036240), (6160, 26851902), (6270, 26380816), (6384, 25909730), (6440, 25684428), (6468, 25573240), (6517, 25380960), (6555, 25233824), (6688, 24732015), (6762, 24461360), (6776, 24410820), (6860, 24111912), (6897, 23982560), (6992, 23656710), (7084, 23349480), (7220, 22909656), (7260, 22783432), (7315, 22612128), (7392, 22376585), (7448, 22208340), (7546, 21919920), (7581, 21818720), (7590, 21792848), (7728, 21403690), (7840, 21097923), (7889, 20966880), (7942, 20826960), (7980, 20727784), (8085, 20458592), (8096, 20430795), (8232, 20093260), (8303, 19921440), (8349, 19811680), (8360, 19785612), (8470, 19528656), (8624, 19179930), (8664, 19091380), (8740, 18925368), (8778, 18843440), (8855, 18679584), (9016, 18346020), (9120, 18136811), (9177, 18024160), (9196, 17986920), (9240, 17901268), (9310, 17766672), (9614, 17204880), (9660, 17122952), (9680, 17087574), (10032, 16488010), (10108, 16364040), (10120, 16344636), (10164, 16273880), (10241, 16151520), (10290, 16074608), (10488, 15771140), (10626, 15566320), (10640, 15545838), (10780, 15343944), (10830, 15273104), (10976, 15069945), (11040, 14982583), (11132, 14858760), (11172, 14805560), (11270, 14676816), (11319, 14613280), (11495, 14389536), (11552, 14318535), (11616, 14239645), (11704, 14132580), (11760, 14065282), (11858, 13949040), (11913, 13884640), (12144, 13620530), (12236, 13518120), (12320, 13425951), (12397, 13342560), (12540, 13190408), (12635, 13091232), (12705, 13019104), (12768, 12954865), (12880, 12842214), (12936, 12786620), (13034, 12690480), (13110, 12616912), (13524, 12230680), (13552, 12205410), (13720, 12055956), (13794, 11991280), (13915, 11887008), (13965, 11844448), (13984, 11828355), (14168, 11674740), (14421, 11469920), (14440, 11454828), (14520, 11391716), (14630, 11306064), (14896, 11104170), (15092, 10959960), (15162, 10909360), (15180, 10896424), (15295, 10814496), (15456, 10701845), (15778, 10483440), (15884, 10413480), (15960, 10363892), (16093, 10278240), (16170, 10229296), (16464, 10046630), (16606, 9960720), (16698, 9905840), (16720, 9892806), (16905, 9784544), (16940, 9764328), (17248, 9589965), (17328, 9545690), (17480, 9462684), (17556, 9421720), (17689, 9350880), (17710, 9339792), (17787, 9299360), (18032, 9173010), (18354, 9012080), (18392, 8993460), (18480, 8950634), (18620, 8883336), (18865, 8767968), (19228, 8602440), (19320, 8561476), (19360, 8543787), (19481, 8490720), (19551, 8460320), (19855, 8330784), (20064, 8244005), (20216, 8182020), (20240, 8172318), (20328, 8136940), (20482, 8075760), (20580, 8037304), (20976, 7885570), (21252, 7783160), (21280, 7772919), (21413, 7724640), (21560, 7671972), (21660, 7636552), (21945, 7537376), (22264, 7429380), (22344, 7402780), (22540, 7338408), (22638, 7306640), (22990, 7194768), (23408, 7066290), (23520, 7032641), (23667, 6988960), (23716, 6974520), (23826, 6942320), (24035, 6881952), (24288, 6810265), (24472, 6759060), (24794, 6671280), (24909, 6640480), (25080, 6595204), (25270, 6545616), (25410, 6509552), (25760, 6421107), (25872, 6393310), (26068, 6345240), (26220, 6308456), (26565, 6226528), (27048, 6115340), (27104, 6102705), (27440, 6027978), (27588, 5995640), (27797, 5950560), (27830, 5943504), (27930, 5922224), (28336, 5837370), (28842, 5734960), (28880, 5727414), (29040, 5695858), (29260, 5653032), (29645, 5579616), (29792, 5552085), (30184, 5479980), (30324, 5454680), (30360, 5448212), (30590, 5407248), (30723, 5383840), (31556, 5241720), (31768, 5206740), (31920, 5181946), (32186, 5139120), (32340, 5114648), (32585, 5076192), (32928, 5023315), (33212, 4980360), (33396, 4952920), (33440, 4946403), (33649, 4915680), (33810, 4892272), (33880, 4882164), (34485, 4796512), (34656, 4772845), (34960, 4731342), (35112, 4710860), (35378, 4675440), (35420, 4669896), (35574, 4649680), (36064, 4586505), (36708, 4506040), (36784, 4496730), (36960, 4475317), (37191, 4447520), (37240, 4441668), (37730, 4383984), (37905, 4363744), (38456, 4301220), (38640, 4280738), (38962, 4245360), (39102, 4230160), (39445, 4193376), (39710, 4165392), (40432, 4091010), (40480, 4086159), (40656, 4068470), (40964, 4037880), (41160, 4018652), (41503, 3985440), (41515, 3984288), (41745, 3962336), (41952, 3942785), (42504, 3891580), (42826, 3862320), (43120, 3835986), (43320, 3818276), (43681, 3786720), (43890, 3768688), (44528, 3714690), (44688, 3701390), (45080, 3669204), (45276, 3653320), (45885, 3604832), (45980, 3597384), (46816, 3533145), (47334, 3494480), (47432, 3487260), (47652, 3471160), (48070, 3440976), (48279, 3426080), (48944, 3379530), (49588, 3335640), (49818, 3320240), (50160, 3297602), (50540, 3272808), (50820, 3254776), (51205, 3230304), (51744, 3196655), (52136, 3172620), (52440, 3154228), (52877, 3128160), (53067, 3116960), (53130, 3113264), (54096, 3057670), (54880, 3013989), (55176, 2997820), (55594, 2975280), (55660, 2971752), (55860, 2961112), (56595, 2922656), (56672, 2918685), (57684, 2867480), (57760, 2863707), (58080, 2847929), (58121, 2845920), (58443, 2830240), (58520, 2826516), (59290, 2789808), (59565, 2776928), (60368, 2739990), (60648, 2727340), (60720, 2724106), (61180, 2703624), (61446, 2691920), (61985, 2668512), (63112, 2620860), (63536, 2603370), (63840, 2590973), (64239, 2574880), (64372, 2569560), (64680, 2557324), (65170, 2538096), (66424, 2490180), (66792, 2476460), (67298, 2457840), (67620, 2446136), (67760, 2441082), (68970, 2398256), (69920, 2365671), (70224, 2355430), (70756, 2337720), (70840, 2334948), (71148, 2324840), (71687, 2307360), (72105, 2293984), (73416, 2253020), (73568, 2248365), (74382, 2223760), (74480, 2220834), (75460, 2191992), (75810, 2181872), (76912, 2150610), (77280, 2140369), (77924, 2122680), (78204, 2115080), (78890, 2096688), (79420, 2082696), (80465, 2055648), (80864, 2045505), (81312, 2034235), (81928, 2018940), (82320, 2009326), (83006, 1992720), (83030, 1992144), (83391, 1983520), (83490, 1981168), (85008, 1945790), (85652, 1931160), (86240, 1917993), (86640, 1909138), (86779, 1906080), (87362, 1893360), (87780, 1884344), (88445, 1870176), (88935, 1859872), (89056, 1857345), (89376, 1850695), (90160, 1834602), (90552, 1826660), (91333, 1811040), (91770, 1802416), (91960, 1798692), (94668, 1747240), (94864, 1743630), (95304, 1735580), (96140, 1720488), (96558, 1713040), (97405, 1698144), (97755, 1692064), (97888, 1689765), (99176, 1667820), (99636, 1660120), (100320, 1648801), (100947, 1638560), (101080, 1636404), (101640, 1627388), (102410, 1615152), (104272, 1586310), (104880, 1577114), (105754, 1564080), (106134, 1558480), (106260, 1556632), (107065, 1544928), (108192, 1528835), (110352, 1498910), (111188, 1487640), (111320, 1485876), (111720, 1480556), (112651, 1468320), (113190, 1461328), (115368, 1433740), (116242, 1422960), (116886, 1415120), (117040, 1413258), (118335, 1397792), (118580, 1394904), (119130, 1388464), (120736, 1369995), (121296, 1363670), (121440, 1362053), (122360, 1351812), (122892, 1345960), (123823, 1335840), (123970, 1334256), (124509, 1328480), (124545, 1328096), (126224, 1310430), (127072, 1301685), (128478, 1287440), (128744, 1284780), (129360, 1278662), (130340, 1269048), (131043, 1262240), (132848, 1245090), (133584, 1238230), (134596, 1228920), (135240, 1223068), (135520, 1220541), (136367, 1212960), (137940, 1199128), (138985, 1190112), (140448, 1177715), (141512, 1168860), (141680, 1167474), (142296, 1162420), (143374, 1153680), (144210, 1146992), (146832, 1126510), (148764, 1111880), (148960, 1110417), (149891, 1103520), (150920, 1095996), (151620, 1090936), (153615, 1076768), (153824, 1075305), (155848, 1061340), (156408, 1057540), (157780, 1048344), (158631, 1042720), (158840, 1041348), (160930, 1027824), (163856, 1009470), (164640, 1004663), (166012, 996360), (166060, 996072), (166782, 991760), (166980, 990584), (168245, 983136), (170016, 972895), (171304, 965580), (173280, 954569), (173558, 953040), (174363, 948640), (174724, 946680), (175560, 942172), (176890, 935088), (177870, 929936), (180320, 917301), (181104, 913330), (182666, 905520), (183540, 901208), (183920, 899346), (185955, 889504), (189336, 873620), (189728, 871815), (190608, 867790), (192280, 860244), (193116, 856520), (194579, 850080), (194810, 849072), (195510, 846032), (198352, 833910), (199272, 830060), (201894, 819280), (202160, 818202), (203280, 813694), (204820, 807576), (207515, 797088), (208544, 793155), (209760, 788557), (211508, 782040), (212268, 779240), (212520, 778316), (214130, 772464), (215061, 769120), (218405, 757344), (220704, 749455), (222376, 743820), (222640, 742938), (223440, 740278), (225302, 734160), (226380, 730664), (230736, 716870), (232484, 711480), (233772, 707560), (234080, 706629), (235543, 702240), (236670, 698896), (237160, 697452), (238260, 694232), (241395, 685216), (242592, 681835), (244720, 675906), (245784, 672980), (247646, 667920), (247940, 667128), (249018, 664240), (249090, 664048), (252448, 655215), (256956, 643720), (257488, 642390), (258720, 639331), (260337, 635360), (260680, 634524), (262086, 631120), (264385, 625632), (265335, 623392), (265696, 622545), (267168, 619115), (269192, 614460), (270480, 611534), (272734, 606480), (273999, 603680), (275880, 599564), (277970, 595056), (283024, 584430), (283360, 583737), (284592, 581210), (286748, 576840), (288420, 573496), (290605, 569184), (292215, 566048), (293664, 563255), (297528, 555940), (299782, 551760), (301840, 547998), (303240, 545468), (305767, 540960), (307230, 538384), (311696, 530670), (312816, 528770), (315560, 524172), (317262, 521360), (317680, 520674), (321195, 514976), (321860, 513912), (327712, 504735), (332024, 498180), (332120, 498036), (333564, 495880), (333960, 495292), (336490, 491568), (337953, 489440), (342608, 482790), (347116, 476520), (348726, 474320), (349448, 473340), (351120, 471086), (353780, 467544), (355740, 464968), (358435, 461472), (362208, 456665), (365332, 452760), (367080, 450604), (367840, 449673), (370139, 446880), (371469, 445280), (371910, 444752), (378672, 436810), (381216, 433895), (384560, 430122), (386232, 428260), (389158, 425040), (389620, 424536), (391020, 423016), (396704, 416955), (398544, 415030), (403788, 409640), (404320, 409101), (406560, 406847)]