111386741760

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 148, 153, 160, 162, 168, 170, 180, 183, 185, 189, 192, 204, 210, 216, 222, 224, 238, 240, 244, 252, 255, 256, 259, 270, 272, 280, 288, 296, 305, 306, 315, 320, 324, 333, 336, 340, 357, 360, 366, 370, 378, 384, 405, 408, 420, 427, 432, 444, 448, 459, 476, 480, 488, 504, 510, 512, 518, 540, 544, 549, 555, 560, 567, 576, 592, 595, 610, 612, 629, 630, 640, 648, 666, 672, 680, 714, 720, 732, 740, 756, 765, 768, 777, 810, 816, 840, 854, 864, 888, 896, 915, 918, 945, 952, 960, 976, 999, 1008, 1020, 1024, 1036, 1037, 1071, 1080, 1088, 1098, 1110, 1120, 1134, 1152, 1184, 1190, 1220, 1224, 1258, 1260, 1280, 1281, 1295, 1296, 1332, 1344, 1360, 1377, 1428, 1440, 1464, 1480, 1512, 1530, 1536, 1554, 1620, 1632, 1647, 1665, 1680, 1708, 1728, 1776, 1785, 1792, 1830, 1836, 1887, 1890, 1904, 1920, 1952, 1998, 2016, 2040, 2072, 2074, 2135, 2142, 2160, 2176, 2196, 2220, 2240, 2257, 2268, 2295, 2304, 2331, 2368, 2380, 2440, 2448, 2516, 2520, 2560, 2562, 2590, 2592, 2664, 2688, 2720, 2745, 2754, 2835, 2856, 2880, 2928, 2960, 2997, 3024, 3060, 3072, 3108, 3111, 3145, 3213, 3240, 3264, 3294, 3330, 3360, 3416, 3456, 3552, 3570, 3584, 3660, 3672, 3774, 3780, 3808, 3840, 3843, 3885, 3904, 3996, 4032, 4080, 4144, 4148, 4270, 4284, 4320, 4352, 4392, 4403, 4440, 4480, 4514, 4536, 4590, 4608, 4662, 4736, 4760, 4880, 4896, 4941, 4995, 5032, 5040, 5120, 5124, 5180, 5184, 5185, 5328, 5355, 5376, 5440, 5490, 5508, 5661, 5670, 5712, 5760, 5856, 5920, 5994, 6048, 6120, 6216, 6222, 6290, 6405, 6426, 6480, 6528, 6588, 6660, 6720, 6771, 6832, 6885, 6912, 6993, 7104, 7140, 7168, 7259, 7320, 7344, 7548, 7560, 7616, 7680, 7686, 7770, 7808, 7992, 8064, 8160, 8235, 8288, 8296, 8540, 8568, 8640, 8704, 8784, 8806, 8880, 8960, 9028, 9072, 9180, 9216, 9324, 9333, 9435, 9472, 9520, 9639, 9760, 9792, 9882, 9990, 10064, 10080, 10248, 10360, 10368, 10370, 10656, 10710, 10752, 10880, 10980, 11016, 11285, 11322, 11340, 11424, 11520, 11529, 11655, 11712, 11840, 11988, 12096, 12240, 12432, 12444, 12580, 12810, 12852, 12960, 13056, 13176, 13209, 13320, 13440, 13542, 13664, 13770, 13824, 13986, 14208, 14280, 14518, 14640, 14688, 14985, 15096, 15120, 15232, 15360, 15372, 15540, 15555, 15616, 15799, 15984, 16065, 16128, 16320, 16470, 16576, 16592, 16983, 17080, 17136, 17280, 17408, 17568, 17612, 17760, 17920, 18056, 18144, 18360, 18648, 18666, 18870, 18944, 19040, 19215, 19278, 19520, 19584, 19764, 19980, 20128, 20160, 20313, 20496, 20720, 20736, 20740, 20979, 21312, 21420, 21504, 21760, 21777, 21960, 22015, 22032, 22570, 22644, 22680, 22848, 23040, 23058, 23310, 23424, 23680, 23976, 24192, 24480, 24705, 24864, 24888, 25160, 25620, 25704, 25920, 26112, 26352, 26418, 26640, 26880, 27084, 27328, 27540, 27648, 27972, 27999, 28305, 28416, 28560, 29036, 29280, 29376, 29970, 30192, 30240, 30464, 30744, 31080, 31110, 31232, 31598, 31968, 32130, 32256, 32640, 32940, 33152, 33184, 33855, 33966, 34160, 34272, 34560, 34587, 34965, 35136, 35224, 35520, 35840, 36112, 36288, 36295, 36720, 37296, 37332, 37740, 37888, 38080, 38369, 38430, 38556, 39040, 39168, 39528, 39627, 39960, 40256, 40320, 40626, 40992, 41440, 41472, 41480, 41958, 42624, 42840, 43520, 43554, 43920, 44030, 44064, 45140, 45288, 45360, 45696, 46080, 46116, 46620, 46665, 46848, 47360, 47397, 47952, 48195, 48384, 48960, 49410, 49728, 49776, 50320, 50949, 51240, 51408, 51840, 52224, 52704, 52836, 53280, 53760, 54168, 54656, 55080, 55944, 55998, 56610, 56832, 57120, 57645, 58072, 58560, 58752, 59940, 60384, 60480, 60928, 60939, 61488, 62160, 62220, 62464, 63196, 63936, 64260, 64512, 65280, 65331, 65880, 66045, 66304, 66368, 67710, 67932, 68320, 68544, 69120, 69174, 69930, 70272, 70448, 71040, 72224, 72576, 72590, 73440, 74592, 74664, 75480, 76160, 76738, 76860, 77112, 78080, 78336, 78995, 79056, 79254, 79920, 80512, 80640, 81252, 81984, 82880, 82944, 82960, 83916, 83997, 84915, 85248, 85680, 87040, 87108, 87840, 88060, 88128, 90280, 90576, 90720, 91392, 92232, 93240, 93330, 93696, 94720, 94794, 95904, 96390, 96768, 97920, 98820, 99456, 99552, 100640, 101565, 101898, 102480, 102816, 103680, 104895, 105408, 105672, 106560, 107520, 108336, 108885, 109312, 110160, 111888, 111996, 113220, 113664, 114240, 115107, 115290, 116144, 117120, 117504, 118881, 119880, 120768, 120960, 121856, 121878, 122976, 124320, 124440, 126392, 127872, 128520, 130560, 130662, 131760, 132090, 132608, 132736, 135420, 135864, 136640, 137088, 138240, 138348, 139860, 139995, 140544, 140896, 142080, 142191, 144448, 145152, 145180, 146880, 149184, 149328, 150960, 152320, 153476, 153720, 154224, 156160, 156672, 157990, 158112, 158508, 159840, 161024, 161280, 162504, 163968, 165760, 165920, 167832, 167994, 169830, 170496, 171360, 172935, 174216, 175680, 176120, 176256, 180560, 181152, 181440, 182784, 182817, 184464, 186480, 186660, 187392, 189440, 189588, 191808, 191845, 192780, 193536, 195840, 195993, 197640, 198135, 198912, 199104, 201280, 203130, 203796, 204960, 205632, 207360, 209790, 210816, 211344, 213120, 216672, 217770, 218624, 220320, 223776, 223992, 226440, 228480, 230214, 230580, 232288, 234240, 235008, 236985, 237762, 239760, 241536, 241920, 243756, 245952, 248640, 248880, 252784, 254745, 255744, 257040, 261120, 261324, 263520, 264180, 265216, 265472, 268583, 270840, 271728, 273280, 274176, 276696, 279720, 279990, 281088, 281792, 284160, 284382, 288896, 290304, 290360, 293760, 298368, 298656, 301920, 304640, 304695, 306952, 307440, 308448, 312320, 315980, 316224, 317016, 319680, 322048, 322560, 325008, 326655, 327936, 331520, 331840, 335664, 335988, 339660, 340992, 342720, 345321, 345870, 348432, 351360, 352240, 352512, 356643, 361120, 362304, 362880, 365568, 365634, 368928, 372960, 373320, 379176, 383616, 383690, 385560, 391680, 391986, 395280, 396270, 397824, 398208, 402560, 406260, 407592, 409920, 411264, 414720, 419580, 419985, 421632, 422688, 426240, 426573, 433344, 435540, 437248, 440640, 447552, 447984, 452880, 456960, 460428, 461160, 464576, 468480, 470016, 473970, 475524, 479520, 483072, 483840, 487512, 491904, 497280, 497760, 505568, 509490, 511488, 514080, 522648, 527040, 528360, 530944, 537166, 541680, 543456, 546560, 548352, 553392, 559440, 559980, 562176, 563584, 568320, 568764, 575535, 577792, 580608, 580720, 587520, 587979, 594405, 596736, 597312, 603840, 609280, 609390, 613904, 614880, 616896, 631960, 632448, 634032, 639360, 644096, 650016, 653310, 655872, 663040, 663680, 671328, 671976, 679320, 685440, 690642, 691740, 696864, 702720, 704480, 705024, 710955, 713286, 722240, 724608, 725760, 731268, 737856, 745920, 746640, 758352, 767232, 767380, 771120, 783360, 783972, 790560, 792540, 795648, 796416, 805120, 805749, 812520, 815184, 819840, 822528, 839160, 839970, 843264, 845376, 852480, 853146, 866688, 871080, 881280, 895104, 895968, 905760, 913920, 914085, 920856, 922320, 929152, 936960, 947940, 951048, 959040, 966144, 967680, 975024, 979965, 983808, 994560, 995520, 1011136, 1018980, 1022976, 1028160, 1035963, 1045296, 1054080, 1056720, 1061888, 1074332, 1083360, 1086912, 1093120, 1096704, 1106784, 1118880, 1119960, 1127168, 1137528, 1151070, 1155584, 1161440, 1175040, 1175958, 1188810, 1193472, 1194624, 1207680, 1218780, 1227808, 1229760, 1233792, 1263920, 1264896, 1268064, 1278720, 1279719, 1300032, 1306620, 1311744, 1326080, 1327360, 1342656, 1342915, 1343952, 1358640, 1370880, 1381284, 1383480, 1393728, 1405440, 1408960, 1410048, 1421910, 1426572, 1444480, 1449216, 1451520, 1462536, 1475712, 1491840, 1493280, 1516704, 1534464, 1534760, 1542240, 1567944, 1581120, 1585080, 1592832, 1610240, 1611498, 1625040, 1630368, 1639680, 1645056, 1678320, 1679940, 1686528, 1690752, 1704960, 1706292, 1726605, 1733376, 1742160, 1762560, 1783215, 1790208, 1791936, 1811520, 1827840, 1828170, 1841712, 1844640, 1858304, 1895880, 1902096, 1918080, 1932288, 1950048, 1959930, 1967616, 1989120, 1991040, 2022272, 2037960, 2056320, 2071926, 2090592, 2108160, 2113440, 2132865, 2148664, 2166720, 2173824, 2186240, 2213568, 2237760, 2239920, 2254336, 2275056, 2302140, 2311168, 2322880, 2350080, 2351916, 2377620, 2386944, 2389248, 2415360, 2417247, 2437560, 2455616, 2459520, 2467584, 2527840, 2529792, 2536128, 2557440, 2559438, 2600064, 2613240, 2654720, 2685312, 2685830, 2687904, 2717280, 2741760, 2762568, 2766960, 2787456, 2810880, 2817920, 2843820, 2853144, 2888960, 2898432, 2903040, 2925072, 2939895, 2951424, 2983680, 2986560, 3033408, 3068928, 3069520, 3084480, 3107889, 3135888, 3162240, 3170160, 3185664, 3220480, 3222996, 3250080, 3260736, 3279360, 3290112, 3356640, 3359880, 3381504, 3412584, 3453210, 3466752, 3484320, 3525120, 3566430, 3580416, 3583872, 3623040, 3656340, 3683424, 3689280, 3716608, 3791760, 3804192, 3836160, 3900096, 3919860, 3935232, 3978240, 3982080, 4028745, 4044544, 4075920, 4112640, 4143852, 4181184, 4216320, 4226880, 4265730, 4297328, 4333440, 4347648, 4427136, 4475520, 4479840, 4508672, 4550112, 4604280, 4645760, 4703832, 4755240, 4778496, 4830720, 4834494, 4875120, 4911232, 4919040, 4935168, 5055680, 5059584, 5072256, 5114880, 5118876, 5179815, 5200128, 5226480, 5309440, 5370624, 5371660, 5375808, 5434560, 5483520, 5525136, 5533920, 5574912, 5635840, 5687640, 5706288, 5777920, 5796864, 5850144, 5879790, 5902848, 5967360, 5973120, 6066816, 6139040, 6168960, 6215778, 6271776, 6324480, 6340320, 6398595, 6445992, 6500160, 6521472, 6558720, 6713280, 6719760, 6763008, 6825168, 6906420, 6933504, 6968640, 7050240, 7132860, 7160832, 7167744, 7246080, 7251741, 7312680, 7366848, 7378560, 7433216, 7583520, 7608384, 7672320, 7800192, 7839720, 7964160, 8057490, 8089088, 8151840, 8225280, 8287704, 8362368, 8432640, 8453760, 8531460, 8594656, 8666880, 8695296, 8854272, 8951040, 8959680, 9100224, 9208560, 9291520, 9407664, 9510480, 9556992, 9661440, 9668988, 9750240, 9822464, 9838080, 9870336, 10111360, 10144512, 10237752, 10359630, 10400256, 10452960, 10741248, 10743320, 10751616, 10869120, 11050272, 11067840, 11149824, 11271680, 11375280, 11412576, 11555840, 11700288, 11759580, 11805696, 11934720, 11946240, 12086235, 12133632, 12278080, 12337920, 12431556, 12543552, 12648960, 12680640, 12797190, 12891984, 13000320, 13042944, 13426560, 13439520, 13526016, 13650336, 13812840, 13937280, 14265720, 14335488, 14492160, 14503482, 14625360, 14733696, 14757120, 15167040, 15216768, 15344640, 15539445, 15600384, 15679440, 15928320, 16114980, 16178176, 16303680, 16450560, 16575408, 16724736, 16907520, 17062920, 17189312, 17333760, 17390592, 17708544, 17902080, 17919360, 18200448, 18417120, 18583040, 18815328, 19020960, 19337976, 19500480, 19644928, 19676160, 20222720, 20289024, 20475504, 20719260, 20800512, 20905920, 21482496, 21486640, 21503232, 21738240, 21755223, 22100544, 22135680, 22299648, 22543360, 22750560, 22825152, 23400576, 23519160, 23892480, 24172470, 24267264, 24556160, 24675840, 24863112, 25087104, 25297920, 25361280, 25594380, 25783968, 26000640, 26085888, 26853120, 26879040, 27300672, 27625680, 27874560, 28531440, 28670976, 28984320, 29006964, 29250720, 29467392, 29514240, 30334080, 30433536, 31078890, 31200768, 31358880, 32229960, 32607360, 33150816, 33449472, 33815040, 34125840, 34378624, 34667520, 35417088, 35804160, 35838720, 36258705, 36400896, 36834240, 37166080, 37630656, 38041920, 38675952, 39000960, 39289856, 40445440, 40578048, 40951008, 41438520, 41811840, 42973280, 43006464, 43476480, 43510446, 44201088, 44271360, 45501120, 45650304, 46801152, 47038320, 47784960, 48344940, 48534528, 49112320, 49351680, 49726224, 50174208, 50722560, 51188760, 51567936, 52001280, 52171776, 53706240, 53758080, 54601344, 55251360, 55749120, 57062880, 58013928, 58501440, 58934784, 59028480, 60668160, 60867072, 62157780, 62401536, 62717760, 64459920, 65214720, 66301632, 66898944, 67630080, 68251680, 68757248, 71677440, 72517410, 72801792, 73668480, 75261312, 76083840, 77351904, 78001920, 80890880, 81902016, 82877040, 83623680, 85946560, 86012928, 86952960, 87020892, 88402176, 88542720, 91002240, 91300608, 93602304, 94076640, 96689880, 98224640, 99452448, 100348416, 101445120, 102377520, 103135872, 104002560, 107412480, 107516160, 108776115, 109202688, 110502720, 111498240, 114125760, 116027856, 117002880, 117869568, 121336320, 121734144, 124315560, 125435520, 128919840, 130429440, 132603264, 136503360, 137514496, 143354880, 145034820, 145603584, 147336960, 150522624, 152167680, 154703808, 156003840, 163804032, 165754080, 167247360, 171893120, 174041784, 176804352, 177085440, 182004480, 182601216, 187204608, 188153280, 193379760, 196449280, 198904896, 200696832, 202890240, 204755040, 206271744, 215032320, 217552230, 218405376, 221005440, 228251520, 232055712, 234005760, 242672640, 248631120, 250871040, 257839680, 260858880, 265206528, 273006720, 275028992, 290069640, 294673920, 301045248, 304335360, 309407616, 312007680, 327608064, 331508160, 334494720, 343786240, 348083568, 353608704, 364008960, 365202432, 376306560, 386759520, 397809792, 409510080, 412543488, 430064640, 435104460, 436810752, 442010880, 456503040, 464111424, 468011520, 497262240, 501742080, 515679360, 530413056, 546013440, 580139280, 589347840, 602090496, 608670720, 618815232, 655216128, 663016320, 687572480, 696167136, 728017920, 752613120, 773519040, 795619584, 819020160, 825086976, 870208920, 884021760, 913006080, 928222848, 936023040, 994524480, 1003484160, 1031358720, 1060826112, 1092026880, 1160278560, 1237630464, 1310432256, 1326032640, 1375144960, 1392334272, 1505226240, 1547038080, 1591239168, 1638040320, 1740417840, 1768043520, 1826012160, 1856445696, 1989048960, 2062717440, 2184053760, 2320557120, 2475260928, 2652065280, 2784668544, 3010452480, 3094076160, 3182478336, 3276080640, 3480835680, 3712891392, 3978097920, 4125434880, 4641114240, 5304130560, 5569337088, 6188152320, 6552161280, 6961671360, 7425782784, 7956195840, 9282228480, 11138674176, 12376304640, 13923342720, 15912391680, 18564456960, 22277348352, 27846685440, 37128913920, 55693370880, 111386741760]

約数ペア:

[(1, 111386741760), (2, 55693370880), (3, 37128913920), (4, 27846685440), (5, 22277348352), (6, 18564456960), (7, 15912391680), (8, 13923342720), (9, 12376304640), (10, 11138674176), (12, 9282228480), (14, 7956195840), (15, 7425782784), (16, 6961671360), (17, 6552161280), (18, 6188152320), (20, 5569337088), (21, 5304130560), (24, 4641114240), (27, 4125434880), (28, 3978097920), (30, 3712891392), (32, 3480835680), (34, 3276080640), (35, 3182478336), (36, 3094076160), (37, 3010452480), (40, 2784668544), (42, 2652065280), (45, 2475260928), (48, 2320557120), (51, 2184053760), (54, 2062717440), (56, 1989048960), (60, 1856445696), (61, 1826012160), (63, 1768043520), (64, 1740417840), (68, 1638040320), (70, 1591239168), (72, 1547038080), (74, 1505226240), (80, 1392334272), (81, 1375144960), (84, 1326032640), (85, 1310432256), (90, 1237630464), (96, 1160278560), (102, 1092026880), (105, 1060826112), (108, 1031358720), (111, 1003484160), (112, 994524480), (119, 936023040), (120, 928222848), (122, 913006080), (126, 884021760), (128, 870208920), (135, 825086976), (136, 819020160), (140, 795619584), (144, 773519040), (148, 752613120), (153, 728017920), (160, 696167136), (162, 687572480), (168, 663016320), (170, 655216128), (180, 618815232), (183, 608670720), (185, 602090496), (189, 589347840), (192, 580139280), (204, 546013440), (210, 530413056), (216, 515679360), (222, 501742080), (224, 497262240), (238, 468011520), (240, 464111424), (244, 456503040), (252, 442010880), (255, 436810752), (256, 435104460), (259, 430064640), (270, 412543488), (272, 409510080), (280, 397809792), (288, 386759520), (296, 376306560), (305, 365202432), (306, 364008960), (315, 353608704), (320, 348083568), (324, 343786240), (333, 334494720), (336, 331508160), (340, 327608064), (357, 312007680), (360, 309407616), (366, 304335360), (370, 301045248), (378, 294673920), (384, 290069640), (405, 275028992), (408, 273006720), (420, 265206528), (427, 260858880), (432, 257839680), (444, 250871040), (448, 248631120), (459, 242672640), (476, 234005760), (480, 232055712), (488, 228251520), (504, 221005440), (510, 218405376), (512, 217552230), (518, 215032320), (540, 206271744), (544, 204755040), (549, 202890240), (555, 200696832), (560, 198904896), (567, 196449280), (576, 193379760), (592, 188153280), (595, 187204608), (610, 182601216), (612, 182004480), (629, 177085440), (630, 176804352), (640, 174041784), (648, 171893120), (666, 167247360), (672, 165754080), (680, 163804032), (714, 156003840), (720, 154703808), (732, 152167680), (740, 150522624), (756, 147336960), (765, 145603584), (768, 145034820), (777, 143354880), (810, 137514496), (816, 136503360), (840, 132603264), (854, 130429440), (864, 128919840), (888, 125435520), (896, 124315560), (915, 121734144), (918, 121336320), (945, 117869568), (952, 117002880), (960, 116027856), (976, 114125760), (999, 111498240), (1008, 110502720), (1020, 109202688), (1024, 108776115), (1036, 107516160), (1037, 107412480), (1071, 104002560), (1080, 103135872), (1088, 102377520), (1098, 101445120), (1110, 100348416), (1120, 99452448), (1134, 98224640), (1152, 96689880), (1184, 94076640), (1190, 93602304), (1220, 91300608), (1224, 91002240), (1258, 88542720), (1260, 88402176), (1280, 87020892), (1281, 86952960), (1295, 86012928), (1296, 85946560), (1332, 83623680), (1344, 82877040), (1360, 81902016), (1377, 80890880), (1428, 78001920), (1440, 77351904), (1464, 76083840), (1480, 75261312), (1512, 73668480), (1530, 72801792), (1536, 72517410), (1554, 71677440), (1620, 68757248), (1632, 68251680), (1647, 67630080), (1665, 66898944), (1680, 66301632), (1708, 65214720), (1728, 64459920), (1776, 62717760), (1785, 62401536), (1792, 62157780), (1830, 60867072), (1836, 60668160), (1887, 59028480), (1890, 58934784), (1904, 58501440), (1920, 58013928), (1952, 57062880), (1998, 55749120), (2016, 55251360), (2040, 54601344), (2072, 53758080), (2074, 53706240), (2135, 52171776), (2142, 52001280), (2160, 51567936), (2176, 51188760), (2196, 50722560), (2220, 50174208), (2240, 49726224), (2257, 49351680), (2268, 49112320), (2295, 48534528), (2304, 48344940), (2331, 47784960), (2368, 47038320), (2380, 46801152), (2440, 45650304), (2448, 45501120), (2516, 44271360), (2520, 44201088), (2560, 43510446), (2562, 43476480), (2590, 43006464), (2592, 42973280), (2664, 41811840), (2688, 41438520), (2720, 40951008), (2745, 40578048), (2754, 40445440), (2835, 39289856), (2856, 39000960), (2880, 38675952), (2928, 38041920), (2960, 37630656), (2997, 37166080), (3024, 36834240), (3060, 36400896), (3072, 36258705), (3108, 35838720), (3111, 35804160), (3145, 35417088), (3213, 34667520), (3240, 34378624), (3264, 34125840), (3294, 33815040), (3330, 33449472), (3360, 33150816), (3416, 32607360), (3456, 32229960), (3552, 31358880), (3570, 31200768), (3584, 31078890), (3660, 30433536), (3672, 30334080), (3774, 29514240), (3780, 29467392), (3808, 29250720), (3840, 29006964), (3843, 28984320), (3885, 28670976), (3904, 28531440), (3996, 27874560), (4032, 27625680), (4080, 27300672), (4144, 26879040), (4148, 26853120), (4270, 26085888), (4284, 26000640), (4320, 25783968), (4352, 25594380), (4392, 25361280), (4403, 25297920), (4440, 25087104), (4480, 24863112), (4514, 24675840), (4536, 24556160), (4590, 24267264), (4608, 24172470), (4662, 23892480), (4736, 23519160), (4760, 23400576), (4880, 22825152), (4896, 22750560), (4941, 22543360), (4995, 22299648), (5032, 22135680), (5040, 22100544), (5120, 21755223), (5124, 21738240), (5180, 21503232), (5184, 21486640), (5185, 21482496), (5328, 20905920), (5355, 20800512), (5376, 20719260), (5440, 20475504), (5490, 20289024), (5508, 20222720), (5661, 19676160), (5670, 19644928), (5712, 19500480), (5760, 19337976), (5856, 19020960), (5920, 18815328), (5994, 18583040), (6048, 18417120), (6120, 18200448), (6216, 17919360), (6222, 17902080), (6290, 17708544), (6405, 17390592), (6426, 17333760), (6480, 17189312), (6528, 17062920), (6588, 16907520), (6660, 16724736), (6720, 16575408), (6771, 16450560), (6832, 16303680), (6885, 16178176), (6912, 16114980), (6993, 15928320), (7104, 15679440), (7140, 15600384), (7168, 15539445), (7259, 15344640), (7320, 15216768), (7344, 15167040), (7548, 14757120), (7560, 14733696), (7616, 14625360), (7680, 14503482), (7686, 14492160), (7770, 14335488), (7808, 14265720), (7992, 13937280), (8064, 13812840), (8160, 13650336), (8235, 13526016), (8288, 13439520), (8296, 13426560), (8540, 13042944), (8568, 13000320), (8640, 12891984), (8704, 12797190), (8784, 12680640), (8806, 12648960), (8880, 12543552), (8960, 12431556), (9028, 12337920), (9072, 12278080), (9180, 12133632), (9216, 12086235), (9324, 11946240), (9333, 11934720), (9435, 11805696), (9472, 11759580), (9520, 11700288), (9639, 11555840), (9760, 11412576), (9792, 11375280), (9882, 11271680), (9990, 11149824), (10064, 11067840), (10080, 11050272), (10248, 10869120), (10360, 10751616), (10368, 10743320), (10370, 10741248), (10656, 10452960), (10710, 10400256), (10752, 10359630), (10880, 10237752), (10980, 10144512), (11016, 10111360), (11285, 9870336), (11322, 9838080), (11340, 9822464), (11424, 9750240), (11520, 9668988), (11529, 9661440), (11655, 9556992), (11712, 9510480), (11840, 9407664), (11988, 9291520), (12096, 9208560), (12240, 9100224), (12432, 8959680), (12444, 8951040), (12580, 8854272), (12810, 8695296), (12852, 8666880), (12960, 8594656), (13056, 8531460), (13176, 8453760), (13209, 8432640), (13320, 8362368), (13440, 8287704), (13542, 8225280), (13664, 8151840), (13770, 8089088), (13824, 8057490), (13986, 7964160), (14208, 7839720), (14280, 7800192), (14518, 7672320), (14640, 7608384), (14688, 7583520), (14985, 7433216), (15096, 7378560), (15120, 7366848), (15232, 7312680), (15360, 7251741), (15372, 7246080), (15540, 7167744), (15555, 7160832), (15616, 7132860), (15799, 7050240), (15984, 6968640), (16065, 6933504), (16128, 6906420), (16320, 6825168), (16470, 6763008), (16576, 6719760), (16592, 6713280), (16983, 6558720), (17080, 6521472), (17136, 6500160), (17280, 6445992), (17408, 6398595), (17568, 6340320), (17612, 6324480), (17760, 6271776), (17920, 6215778), (18056, 6168960), (18144, 6139040), (18360, 6066816), (18648, 5973120), (18666, 5967360), (18870, 5902848), (18944, 5879790), (19040, 5850144), (19215, 5796864), (19278, 5777920), (19520, 5706288), (19584, 5687640), (19764, 5635840), (19980, 5574912), (20128, 5533920), (20160, 5525136), (20313, 5483520), (20496, 5434560), (20720, 5375808), (20736, 5371660), (20740, 5370624), (20979, 5309440), (21312, 5226480), (21420, 5200128), (21504, 5179815), (21760, 5118876), (21777, 5114880), (21960, 5072256), (22015, 5059584), (22032, 5055680), (22570, 4935168), (22644, 4919040), (22680, 4911232), (22848, 4875120), (23040, 4834494), (23058, 4830720), (23310, 4778496), (23424, 4755240), (23680, 4703832), (23976, 4645760), (24192, 4604280), (24480, 4550112), (24705, 4508672), (24864, 4479840), (24888, 4475520), (25160, 4427136), (25620, 4347648), (25704, 4333440), (25920, 4297328), (26112, 4265730), (26352, 4226880), (26418, 4216320), (26640, 4181184), (26880, 4143852), (27084, 4112640), (27328, 4075920), (27540, 4044544), (27648, 4028745), (27972, 3982080), (27999, 3978240), (28305, 3935232), (28416, 3919860), (28560, 3900096), (29036, 3836160), (29280, 3804192), (29376, 3791760), (29970, 3716608), (30192, 3689280), (30240, 3683424), (30464, 3656340), (30744, 3623040), (31080, 3583872), (31110, 3580416), (31232, 3566430), (31598, 3525120), (31968, 3484320), (32130, 3466752), (32256, 3453210), (32640, 3412584), (32940, 3381504), (33152, 3359880), (33184, 3356640), (33855, 3290112), (33966, 3279360), (34160, 3260736), (34272, 3250080), (34560, 3222996), (34587, 3220480), (34965, 3185664), (35136, 3170160), (35224, 3162240), (35520, 3135888), (35840, 3107889), (36112, 3084480), (36288, 3069520), (36295, 3068928), (36720, 3033408), (37296, 2986560), (37332, 2983680), (37740, 2951424), (37888, 2939895), (38080, 2925072), (38369, 2903040), (38430, 2898432), (38556, 2888960), (39040, 2853144), (39168, 2843820), (39528, 2817920), (39627, 2810880), (39960, 2787456), (40256, 2766960), (40320, 2762568), (40626, 2741760), (40992, 2717280), (41440, 2687904), (41472, 2685830), (41480, 2685312), (41958, 2654720), (42624, 2613240), (42840, 2600064), (43520, 2559438), (43554, 2557440), (43920, 2536128), (44030, 2529792), (44064, 2527840), (45140, 2467584), (45288, 2459520), (45360, 2455616), (45696, 2437560), (46080, 2417247), (46116, 2415360), (46620, 2389248), (46665, 2386944), (46848, 2377620), (47360, 2351916), (47397, 2350080), (47952, 2322880), (48195, 2311168), (48384, 2302140), (48960, 2275056), (49410, 2254336), (49728, 2239920), (49776, 2237760), (50320, 2213568), (50949, 2186240), (51240, 2173824), (51408, 2166720), (51840, 2148664), (52224, 2132865), (52704, 2113440), (52836, 2108160), (53280, 2090592), (53760, 2071926), (54168, 2056320), (54656, 2037960), (55080, 2022272), (55944, 1991040), (55998, 1989120), (56610, 1967616), (56832, 1959930), (57120, 1950048), (57645, 1932288), (58072, 1918080), (58560, 1902096), (58752, 1895880), (59940, 1858304), (60384, 1844640), (60480, 1841712), (60928, 1828170), (60939, 1827840), (61488, 1811520), (62160, 1791936), (62220, 1790208), (62464, 1783215), (63196, 1762560), (63936, 1742160), (64260, 1733376), (64512, 1726605), (65280, 1706292), (65331, 1704960), (65880, 1690752), (66045, 1686528), (66304, 1679940), (66368, 1678320), (67710, 1645056), (67932, 1639680), (68320, 1630368), (68544, 1625040), (69120, 1611498), (69174, 1610240), (69930, 1592832), (70272, 1585080), (70448, 1581120), (71040, 1567944), (72224, 1542240), (72576, 1534760), (72590, 1534464), (73440, 1516704), (74592, 1493280), (74664, 1491840), (75480, 1475712), (76160, 1462536), (76738, 1451520), (76860, 1449216), (77112, 1444480), (78080, 1426572), (78336, 1421910), (78995, 1410048), (79056, 1408960), (79254, 1405440), (79920, 1393728), (80512, 1383480), (80640, 1381284), (81252, 1370880), (81984, 1358640), (82880, 1343952), (82944, 1342915), (82960, 1342656), (83916, 1327360), (83997, 1326080), (84915, 1311744), (85248, 1306620), (85680, 1300032), (87040, 1279719), (87108, 1278720), (87840, 1268064), (88060, 1264896), (88128, 1263920), (90280, 1233792), (90576, 1229760), (90720, 1227808), (91392, 1218780), (92232, 1207680), (93240, 1194624), (93330, 1193472), (93696, 1188810), (94720, 1175958), (94794, 1175040), (95904, 1161440), (96390, 1155584), (96768, 1151070), (97920, 1137528), (98820, 1127168), (99456, 1119960), (99552, 1118880), (100640, 1106784), (101565, 1096704), (101898, 1093120), (102480, 1086912), (102816, 1083360), (103680, 1074332), (104895, 1061888), (105408, 1056720), (105672, 1054080), (106560, 1045296), (107520, 1035963), (108336, 1028160), (108885, 1022976), (109312, 1018980), (110160, 1011136), (111888, 995520), (111996, 994560), (113220, 983808), (113664, 979965), (114240, 975024), (115107, 967680), (115290, 966144), (116144, 959040), (117120, 951048), (117504, 947940), (118881, 936960), (119880, 929152), (120768, 922320), (120960, 920856), (121856, 914085), (121878, 913920), (122976, 905760), (124320, 895968), (124440, 895104), (126392, 881280), (127872, 871080), (128520, 866688), (130560, 853146), (130662, 852480), (131760, 845376), (132090, 843264), (132608, 839970), (132736, 839160), (135420, 822528), (135864, 819840), (136640, 815184), (137088, 812520), (138240, 805749), (138348, 805120), (139860, 796416), (139995, 795648), (140544, 792540), (140896, 790560), (142080, 783972), (142191, 783360), (144448, 771120), (145152, 767380), (145180, 767232), (146880, 758352), (149184, 746640), (149328, 745920), (150960, 737856), (152320, 731268), (153476, 725760), (153720, 724608), (154224, 722240), (156160, 713286), (156672, 710955), (157990, 705024), (158112, 704480), (158508, 702720), (159840, 696864), (161024, 691740), (161280, 690642), (162504, 685440), (163968, 679320), (165760, 671976), (165920, 671328), (167832, 663680), (167994, 663040), (169830, 655872), (170496, 653310), (171360, 650016), (172935, 644096), (174216, 639360), (175680, 634032), (176120, 632448), (176256, 631960), (180560, 616896), (181152, 614880), (181440, 613904), (182784, 609390), (182817, 609280), (184464, 603840), (186480, 597312), (186660, 596736), (187392, 594405), (189440, 587979), (189588, 587520), (191808, 580720), (191845, 580608), (192780, 577792), (193536, 575535), (195840, 568764), (195993, 568320), (197640, 563584), (198135, 562176), (198912, 559980), (199104, 559440), (201280, 553392), (203130, 548352), (203796, 546560), (204960, 543456), (205632, 541680), (207360, 537166), (209790, 530944), (210816, 528360), (211344, 527040), (213120, 522648), (216672, 514080), (217770, 511488), (218624, 509490), (220320, 505568), (223776, 497760), (223992, 497280), (226440, 491904), (228480, 487512), (230214, 483840), (230580, 483072), (232288, 479520), (234240, 475524), (235008, 473970), (236985, 470016), (237762, 468480), (239760, 464576), (241536, 461160), (241920, 460428), (243756, 456960), (245952, 452880), (248640, 447984), (248880, 447552), (252784, 440640), (254745, 437248), (255744, 435540), (257040, 433344), (261120, 426573), (261324, 426240), (263520, 422688), (264180, 421632), (265216, 419985), (265472, 419580), (268583, 414720), (270840, 411264), (271728, 409920), (273280, 407592), (274176, 406260), (276696, 402560), (279720, 398208), (279990, 397824), (281088, 396270), (281792, 395280), (284160, 391986), (284382, 391680), (288896, 385560), (290304, 383690), (290360, 383616), (293760, 379176), (298368, 373320), (298656, 372960), (301920, 368928), (304640, 365634), (304695, 365568), (306952, 362880), (307440, 362304), (308448, 361120), (312320, 356643), (315980, 352512), (316224, 352240), (317016, 351360), (319680, 348432), (322048, 345870), (322560, 345321), (325008, 342720), (326655, 340992), (327936, 339660), (331520, 335988), (331840, 335664)]