55661074560

素因数分解:

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

素因数の和:102

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 399, 405, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 486, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 576, 585, 598, 608, 621, 624, 630, 640, 644, 648, 665, 672, 684, 690, 702, 720, 728, 729, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 936, 945, 960, 966, 972, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1152, 1170, 1196, 1197, 1215, 1216, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1458, 1472, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1710, 1728, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1863, 1872, 1890, 1920, 1932, 1944, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2184, 2185, 2187, 2208, 2223, 2240, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2432, 2457, 2470, 2484, 2496, 2520, 2565, 2576, 2592, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2808, 2835, 2880, 2898, 2912, 2916, 2944, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3240, 3276, 3312, 3360, 3402, 3420, 3456, 3458, 3496, 3510, 3588, 3591, 3640, 3645, 3648, 3680, 3705, 3726, 3744, 3780, 3864, 3888, 3933, 3952, 3990, 4032, 4095, 4104, 4140, 4160, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4374, 4416, 4446, 4480, 4485, 4536, 4560, 4617, 4680, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 4992, 5040, 5103, 5130, 5152, 5184, 5187, 5244, 5265, 5320, 5382, 5460, 5472, 5520, 5589, 5616, 5670, 5681, 5760, 5796, 5824, 5832, 5928, 5980, 5985, 6048, 6080, 6118, 6156, 6210, 6240, 6279, 6318, 6384, 6440, 6480, 6552, 6555, 6624, 6669, 6720, 6804, 6840, 6916, 6992, 7020, 7176, 7182, 7245, 7280, 7290, 7296, 7360, 7371, 7410, 7452, 7488, 7560, 7695, 7728, 7776, 7866, 7904, 7980, 8064, 8073, 8190, 8208, 8280, 8320, 8372, 8424, 8505, 8512, 8640, 8645, 8694, 8736, 8740, 8748, 8832, 8892, 8970, 9072, 9120, 9177, 9234, 9315, 9360, 9477, 9568, 9576, 9660, 9720, 9828, 9880, 9936, 10080, 10206, 10260, 10304, 10368, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10920, 10935, 10944, 11040, 11115, 11178, 11232, 11340, 11362, 11592, 11648, 11664, 11799, 11856, 11960, 11970, 12096, 12160, 12236, 12285, 12312, 12420, 12480, 12558, 12636, 12768, 12880, 12960, 13041, 13104, 13110, 13248, 13338, 13440, 13455, 13608, 13680, 13832, 13851, 13984, 14040, 14352, 14364, 14490, 14560, 14580, 14720, 14742, 14820, 14904, 14976, 15120, 15295, 15309, 15390, 15456, 15552, 15561, 15732, 15795, 15808, 15960, 16146, 16380, 16416, 16560, 16744, 16767, 16848, 17010, 17024, 17043, 17280, 17290, 17388, 17472, 17480, 17496, 17784, 17940, 17955, 18144, 18240, 18354, 18468, 18630, 18720, 18837, 18954, 19136, 19152, 19320, 19440, 19656, 19665, 19760, 19872, 20007, 20160, 20412, 20520, 20608, 20748, 20930, 20976, 21060, 21280, 21528, 21546, 21735, 21840, 21870, 21888, 22080, 22113, 22230, 22356, 22464, 22680, 22724, 23085, 23184, 23328, 23598, 23712, 23920, 23940, 24192, 24219, 24472, 24570, 24624, 24840, 24960, 25116, 25272, 25515, 25536, 25760, 25920, 25935, 26082, 26208, 26220, 26496, 26676, 26910, 27216, 27360, 27531, 27664, 27702, 27945, 27968, 28080, 28405, 28431, 28704, 28728, 28980, 29120, 29160, 29484, 29640, 29808, 30240, 30590, 30618, 30780, 30912, 31104, 31122, 31395, 31464, 31590, 31616, 31920, 32292, 32319, 32760, 32832, 33120, 33345, 33488, 33534, 33696, 34020, 34086, 34580, 34776, 34944, 34960, 34992, 35397, 35568, 35880, 35910, 36288, 36480, 36708, 36855, 36936, 37260, 37440, 37674, 37908, 38272, 38304, 38640, 38880, 39123, 39312, 39330, 39520, 39744, 39767, 40014, 40320, 40365, 40824, 41040, 41496, 41553, 41860, 41952, 42120, 42560, 43056, 43092, 43470, 43680, 43740, 44160, 44226, 44460, 44712, 44928, 45360, 45448, 45885, 46170, 46368, 46656, 46683, 47196, 47385, 47424, 47840, 47880, 48438, 48944, 49140, 49248, 49680, 50232, 50301, 50544, 51030, 51072, 51129, 51520, 51840, 51870, 52164, 52416, 52440, 53352, 53820, 53865, 54432, 54720, 55062, 55328, 55404, 55890, 55936, 56160, 56511, 56810, 56862, 57408, 57456, 57960, 58240, 58320, 58968, 58995, 59280, 59616, 60021, 60480, 61180, 61236, 61560, 61824, 62244, 62790, 62928, 63180, 63840, 64584, 64638, 65205, 65520, 65664, 66240, 66339, 66690, 66976, 67068, 67392, 68040, 68172, 69160, 69255, 69552, 69920, 69984, 70794, 71136, 71760, 71820, 72576, 72657, 73416, 73710, 73872, 74520, 74880, 75348, 75816, 76545, 76608, 77280, 77760, 77805, 78246, 78624, 78660, 79040, 79488, 79534, 80028, 80730, 81648, 82080, 82593, 82992, 83106, 83720, 83835, 83904, 84240, 85120, 85215, 86112, 86184, 86940, 87360, 87480, 88452, 88920, 89424, 90720, 90896, 91770, 92340, 92736, 93312, 93366, 94185, 94392, 94770, 94848, 95680, 95760, 96876, 96957, 97888, 98280, 98496, 99360, 100035, 100464, 100602, 101088, 102060, 102258, 103040, 103740, 104328, 104832, 104880, 106191, 106704, 107640, 107730, 108864, 109440, 110124, 110565, 110656, 110808, 111780, 112320, 113022, 113620, 113724, 114816, 114912, 115920, 116640, 117369, 117936, 117990, 118560, 119232, 119301, 120042, 120960, 121095, 122360, 122472, 123120, 124488, 125580, 125856, 126360, 127680, 129168, 129276, 130410, 131040, 132480, 132678, 133380, 133952, 134136, 134784, 136080, 136344, 137655, 138320, 138510, 139104, 139840, 139968, 140049, 141588, 142155, 142272, 143520, 143640, 145314, 146832, 147420, 147744, 149040, 150696, 151632, 153090, 153216, 153387, 154560, 155520, 155610, 156492, 157248, 157320, 158080, 159068, 160056, 161460, 161595, 163296, 164160, 165186, 165984, 166212, 167440, 167670, 167808, 168480, 169533, 170430, 172224, 172368, 173880, 174720, 174960, 176904, 176985, 177840, 178848, 180063, 181440, 181792, 183540, 184680, 185472, 186732, 188370, 188784, 189540, 191360, 191520, 193752, 193914, 195615, 195776, 196560, 196992, 198720, 198835, 199017, 200070, 200928, 201204, 202176, 204120, 204516, 207480, 207765, 208656, 209760, 212382, 213408, 215280, 215460, 217728, 217971, 220248, 221130, 221312, 221616, 223560, 224640, 226044, 227240, 227448, 229824, 231840, 233280, 233415, 234738, 235872, 235980, 237120, 238464, 238602, 240084, 242190, 244720, 244944, 246240, 247779, 248976, 251160, 251505, 251712, 252720, 255360, 255645, 258336, 258552, 260820, 262080, 265356, 266760, 267904, 268272, 272160, 272688, 275310, 276640, 277020, 278208, 279680, 279936, 280098, 282555, 283176, 284310, 284544, 287040, 287280, 290628, 290871, 293664, 294840, 295488, 298080, 300105, 301392, 303264, 306180, 306774, 309120, 311220, 312984, 314496, 314640, 318136, 318573, 320112, 322920, 323190, 326592, 328320, 330372, 331695, 331968, 332424, 334880, 335340, 336960, 339066, 340860, 344448, 344736, 347760, 349920, 352107, 353808, 353970, 355680, 357696, 357903, 360126, 362880, 363285, 363584, 367080, 369360, 373464, 376740, 377568, 379080, 383040, 387504, 387828, 391230, 391552, 393120, 397440, 397670, 398034, 400140, 401856, 402408, 404352, 408240, 409032, 412965, 414960, 415530, 417312, 419520, 420147, 424764, 426816, 430560, 430920, 435942, 440496, 442260, 443232, 447120, 452088, 454480, 454896, 459648, 460161, 463680, 466560, 466830, 469476, 471744, 471960, 474240, 477204, 480168, 484380, 484785, 489440, 489888, 492480, 495558, 497952, 502320, 503010, 503424, 505440, 508599, 511290, 516672, 517104, 521640, 524160, 530712, 530955, 533520, 536544, 540189, 544320, 545376, 550620, 553280, 554040, 556416, 560196, 565110, 566352, 568620, 574080, 574560, 581256, 581742, 586845, 587328, 589680, 590976, 596160, 596505, 600210, 602784, 606528, 612360, 613548, 622440, 625968, 629280, 636272, 637146, 640224, 645840, 646380, 653184, 653913, 660744, 663390, 663936, 664848, 669760, 670680, 673920, 678132, 681720, 689472, 695520, 699840, 700245, 704214, 707616, 707940, 711360, 715392, 715806, 720252, 726570, 727168, 734160, 738720, 743337, 746928, 753480, 755136, 758160, 766080, 766935, 775008, 775656, 782460, 786240, 795340, 796068, 800280, 803712, 804816, 816480, 818064, 825930, 829920, 831060, 834624, 839040, 840294, 847665, 849528, 853632, 861120, 861840, 871884, 880992, 884520, 886464, 894240, 900315, 904176, 908960, 909792, 920322, 927360, 933660, 938952, 943488, 943920, 954408, 955719, 960336, 968760, 969570, 978880, 979776, 984960, 991116, 995085, 995904, 1004640, 1006020, 1010880, 1017198, 1022580, 1033344, 1034208, 1043280, 1061424, 1061910, 1067040, 1073088, 1073709, 1080378, 1088640, 1089855, 1090752, 1101240, 1106560, 1108080, 1120392, 1130220, 1132704, 1137240, 1149120, 1162512, 1163484, 1173690, 1174656, 1179360, 1192320, 1193010, 1200420, 1205568, 1213056, 1224720, 1227096, 1238895, 1244880, 1251936, 1258560, 1260441, 1272544, 1274292, 1280448, 1291680, 1292760, 1307826, 1321488, 1326780, 1329696, 1339520, 1341360, 1356264, 1363440, 1378944, 1380483, 1391040, 1399680, 1400490, 1408428, 1415232, 1415880, 1422720, 1431612, 1440504, 1453140, 1454355, 1468320, 1477440, 1486674, 1493856, 1506960, 1510272, 1516320, 1525797, 1533870, 1550016, 1551312, 1564920, 1572480, 1590680, 1592136, 1592865, 1600560, 1609632, 1632960, 1636128, 1651860, 1659840, 1662120, 1669248, 1680588, 1695330, 1699056, 1722240, 1723680, 1743768, 1760535, 1761984, 1769040, 1772928, 1788480, 1789515, 1800630, 1808352, 1817920, 1819584, 1840644, 1867320, 1877904, 1887840, 1908816, 1911438, 1920672, 1937520, 1939140, 1957760, 1959552, 1982232, 1990170, 1991808, 2009280, 2012040, 2021760, 2034396, 2045160, 2068416, 2086560, 2100735, 2122848, 2123820, 2134080, 2146176, 2147418, 2160756, 2179710, 2181504, 2202480, 2216160, 2230011, 2240784, 2260440, 2265408, 2274480, 2298240, 2300805, 2325024, 2326968, 2347380, 2358720, 2386020, 2400840, 2411136, 2449440, 2454192, 2477790, 2489760, 2503872, 2517120, 2520882, 2542995, 2545088, 2548584, 2560896, 2583360, 2585520, 2615652, 2642976, 2653560, 2659392, 2682720, 2700945, 2712528, 2726880, 2760966, 2782080, 2800980, 2816856, 2830464, 2831760, 2863224, 2881008, 2906280, 2908710, 2936640, 2954880, 2973348, 2987712, 3013920, 3032640, 3051594, 3067740, 3100032, 3102624, 3129840, 3181360, 3184272, 3185730, 3201120, 3219264, 3221127, 3265920, 3269565, 3272256, 3303720, 3319680, 3324240, 3361176, 3390660, 3398112, 3447360, 3487536, 3521070, 3523968, 3538080, 3576960, 3579030, 3601260, 3616704, 3635840, 3639168, 3681288, 3716685, 3734640, 3755808, 3775680, 3781323, 3817632, 3822876, 3841344, 3875040, 3878280, 3964464, 3980340, 4018560, 4024080, 4068792, 4090320, 4136832, 4141449, 4173120, 4201470, 4245696, 4247640, 4268160, 4294836, 4321512, 4359420, 4404960, 4432320, 4460022, 4481568, 4520880, 4530816, 4548960, 4577391, 4601610, 4650048, 4653936, 4694760, 4717440, 4772040, 4778595, 4801680, 4898880, 4908384, 4955580, 4979520, 5007744, 5041764, 5085990, 5090176, 5097168, 5166720, 5171040, 5231304, 5285952, 5307120, 5318784, 5365440, 5368545, 5401890, 5425056, 5453760, 5521932, 5601960, 5633712, 5663520, 5726448, 5762016, 5812560, 5817420, 5873280, 5946696, 5975424, 6027840, 6065280, 6103188, 6135480, 6205248, 6259680, 6302205, 6362720, 6368544, 6371460, 6402240, 6438528, 6442254, 6539130, 6544512, 6607440, 6648480, 6690033, 6722352, 6781320, 6796224, 6894720, 6902415, 6975072, 7042140, 7076160, 7158060, 7202520, 7233408, 7362576, 7433370, 7469280, 7511616, 7551360, 7562646, 7628985, 7635264, 7645752, 7682688, 7750080, 7756560, 7928928, 7960680, 8048160, 8137584, 8180640, 8282898, 8346240, 8402940, 8491392, 8495280, 8589672, 8643024, 8718840, 8809920, 8864640, 8920044, 8963136, 9041760, 9097920, 9154782, 9203220, 9300096, 9307872, 9389520, 9544080, 9557190, 9603360, 9663381, 9797760, 9816768, 9911160, 9959040, 10083528, 10171980, 10194336, 10342080, 10462608, 10571904, 10614240, 10730880, 10737090, 10803780, 10850112, 10907520, 11043864, 11150055, 11203920, 11267424, 11327040, 11452896, 11524032, 11625120, 11634840, 11893392, 12055680, 12206376, 12270960, 12410496, 12424347, 12519360, 12604410, 12725440, 12737088, 12742920, 12804480, 12884508, 13078260, 13214880, 13296960, 13380066, 13444704, 13562640, 13592448, 13804830, 13950144, 14084280, 14152320, 14316120, 14405040, 14725152, 14866740, 14938560, 15023232, 15125292, 15257970, 15270528, 15291504, 15500160, 15513120, 15857856, 15921360, 16096320, 16105635, 16275168, 16361280, 16565796, 16805880, 16990560, 17179344, 17286048, 17437680, 17619840, 17840088, 17926272, 18083520, 18195840, 18309564, 18406440, 18615744, 18779040, 18906615, 19088160, 19114380, 19206720, 19326762, 19633536, 19822320, 20167056, 20343960, 20388672, 20684160, 20707245, 20925216, 21228480, 21474180, 21607560, 21700224, 22087728, 22300110, 22407840, 22534848, 22654080, 22886955, 22905792, 23048064, 23250240, 23269680, 23786784, 24412752, 24541920, 24848694, 25038720, 25208820, 25450880, 25474176, 25485840, 25769016, 26156520, 26429760, 26593920, 26760132, 26889408, 27125280, 27609660, 27900288, 28168560, 28632240, 28810080, 28990143, 29450304, 29733480, 29877120, 30250584, 30515940, 30583008, 31026240, 31715712, 31842720, 32192640, 32211270, 32550336, 32722560, 33131592, 33450165, 33611760, 33981120, 34358688, 34572096, 34875360, 35680176, 36167040, 36619128, 36812880, 37231488, 37558080, 37813230, 38176320, 38228760, 38413440, 38653524, 39644640, 40334112, 40687920, 40777344, 41414490, 41850432, 42456960, 42948360, 43215120, 44175456, 44600220, 44815680, 45069696, 45773910, 45811584, 46500480, 46539360, 47573568, 48316905, 48825504, 49083840, 49697388, 50417640, 50971680, 51538032, 52313040, 52859520, 53520264, 53778816, 54250560, 55219320, 56337120, 57264480, 57620160, 57980286, 58900608, 59466960, 60501168, 61031880, 61166016, 62052480, 62121735, 63685440, 64422540, 65100672, 66263184, 66900330, 67223520, 67962240, 68717376, 69144192, 69750720, 71360352, 73238256, 73625760, 75116160, 75626460, 76352640, 76457520, 77307048, 79289280, 80668224, 81375840, 82828980, 83700864, 85896720, 86430240, 86970429, 88350912, 89200440, 89631360, 91547820, 93078720, 95147136, 96633810, 97651008, 98167680, 99394776, 100835280, 101943360, 103076064, 104626080, 107040528, 108501120, 110438640, 112674240, 114528960, 115240320, 115960572, 118933920, 121002336, 122063760, 122332032, 124243470, 127370880, 128845080, 132526368, 133800660, 134447040, 137434752, 139501440, 142720704, 144950715, 146476512, 147251520, 151252920, 152915040, 154614096, 158578560, 161336448, 162751680, 165657960, 171793440, 172860480, 173940858, 176701824, 178400880, 183095640, 186157440, 193267620, 195302016, 198789552, 201670560, 203886720, 206152128, 209252160, 214081056, 220877280, 225348480, 229057920, 231921144, 237867840, 242004672, 244127520, 248486940, 257690160, 265052736, 267601320, 268894080, 285441408, 289901430, 292953024, 294503040, 302505840, 305830080, 309228192, 325503360, 331315920, 343586880, 345720960, 347881716, 356801760, 366191280, 386535240, 397579104, 403341120, 412304256, 418504320, 428162112, 434852145, 441754560, 463842288, 475735680, 484009344, 488255040, 496973880, 515380320, 530105472, 535202640, 579802860, 585906048, 605011680, 611660160, 618456384, 662631840, 687173760, 695763432, 713603520, 732382560, 773070480, 795158208, 806682240, 856324224, 869704290, 883509120, 927684576, 976510080, 993947760, 1030760640, 1070405280, 1159605720, 1210023360, 1236912768, 1325263680, 1391526864, 1427207040, 1464765120, 1546140960, 1590316416, 1739408580, 1855369152, 1987895520, 2061521280, 2140810560, 2319211440, 2420046720, 2650527360, 2783053728, 2929530240, 3092281920, 3478817160, 3710738304, 3975791040, 4281621120, 4638422880, 5566107456, 6184563840, 6957634320, 7951582080, 9276845760, 11132214912, 13915268640, 18553691520, 27830537280, 55661074560]

約数ペア:

[(1, 55661074560), (2, 27830537280), (3, 18553691520), (4, 13915268640), (5, 11132214912), (6, 9276845760), (7, 7951582080), (8, 6957634320), (9, 6184563840), (10, 5566107456), (12, 4638422880), (13, 4281621120), (14, 3975791040), (15, 3710738304), (16, 3478817160), (18, 3092281920), (19, 2929530240), (20, 2783053728), (21, 2650527360), (23, 2420046720), (24, 2319211440), (26, 2140810560), (27, 2061521280), (28, 1987895520), (30, 1855369152), (32, 1739408580), (35, 1590316416), (36, 1546140960), (38, 1464765120), (39, 1427207040), (40, 1391526864), (42, 1325263680), (45, 1236912768), (46, 1210023360), (48, 1159605720), (52, 1070405280), (54, 1030760640), (56, 993947760), (57, 976510080), (60, 927684576), (63, 883509120), (64, 869704290), (65, 856324224), (69, 806682240), (70, 795158208), (72, 773070480), (76, 732382560), (78, 713603520), (80, 695763432), (81, 687173760), (84, 662631840), (90, 618456384), (91, 611660160), (92, 605011680), (95, 585906048), (96, 579802860), (104, 535202640), (105, 530105472), (108, 515380320), (112, 496973880), (114, 488255040), (115, 484009344), (117, 475735680), (120, 463842288), (126, 441754560), (128, 434852145), (130, 428162112), (133, 418504320), (135, 412304256), (138, 403341120), (140, 397579104), (144, 386535240), (152, 366191280), (156, 356801760), (160, 347881716), (161, 345720960), (162, 343586880), (168, 331315920), (171, 325503360), (180, 309228192), (182, 305830080), (184, 302505840), (189, 294503040), (190, 292953024), (192, 289901430), (195, 285441408), (207, 268894080), (208, 267601320), (210, 265052736), (216, 257690160), (224, 248486940), (228, 244127520), (230, 242004672), (234, 237867840), (240, 231921144), (243, 229057920), (247, 225348480), (252, 220877280), (260, 214081056), (266, 209252160), (270, 206152128), (273, 203886720), (276, 201670560), (280, 198789552), (285, 195302016), (288, 193267620), (299, 186157440), (304, 183095640), (312, 178400880), (315, 176701824), (320, 173940858), (322, 172860480), (324, 171793440), (336, 165657960), (342, 162751680), (345, 161336448), (351, 158578560), (360, 154614096), (364, 152915040), (368, 151252920), (378, 147251520), (380, 146476512), (384, 144950715), (390, 142720704), (399, 139501440), (405, 137434752), (414, 134447040), (416, 133800660), (420, 132526368), (432, 128845080), (437, 127370880), (448, 124243470), (455, 122332032), (456, 122063760), (460, 121002336), (468, 118933920), (480, 115960572), (483, 115240320), (486, 114528960), (494, 112674240), (504, 110438640), (513, 108501120), (520, 107040528), (532, 104626080), (540, 103076064), (546, 101943360), (552, 100835280), (560, 99394776), (567, 98167680), (570, 97651008), (576, 96633810), (585, 95147136), (598, 93078720), (608, 91547820), (621, 89631360), (624, 89200440), (630, 88350912), (640, 86970429), (644, 86430240), (648, 85896720), (665, 83700864), (672, 82828980), (684, 81375840), (690, 80668224), (702, 79289280), (720, 77307048), (728, 76457520), (729, 76352640), (736, 75626460), (741, 75116160), (756, 73625760), (760, 73238256), (780, 71360352), (798, 69750720), (805, 69144192), (810, 68717376), (819, 67962240), (828, 67223520), (832, 66900330), (840, 66263184), (855, 65100672), (864, 64422540), (874, 63685440), (896, 62121735), (897, 62052480), (910, 61166016), (912, 61031880), (920, 60501168), (936, 59466960), (945, 58900608), (960, 57980286), (966, 57620160), (972, 57264480), (988, 56337120), (1008, 55219320), (1026, 54250560), (1035, 53778816), (1040, 53520264), (1053, 52859520), (1064, 52313040), (1080, 51538032), (1092, 50971680), (1104, 50417640), (1120, 49697388), (1134, 49083840), (1140, 48825504), (1152, 48316905), (1170, 47573568), (1196, 46539360), (1197, 46500480), (1215, 45811584), (1216, 45773910), (1235, 45069696), (1242, 44815680), (1248, 44600220), (1260, 44175456), (1288, 43215120), (1296, 42948360), (1311, 42456960), (1330, 41850432), (1344, 41414490), (1365, 40777344), (1368, 40687920), (1380, 40334112), (1404, 39644640), (1440, 38653524), (1449, 38413440), (1456, 38228760), (1458, 38176320), (1472, 37813230), (1482, 37558080), (1495, 37231488), (1512, 36812880), (1520, 36619128), (1539, 36167040), (1560, 35680176), (1596, 34875360), (1610, 34572096), (1620, 34358688), (1638, 33981120), (1656, 33611760), (1664, 33450165), (1680, 33131592), (1701, 32722560), (1710, 32550336), (1728, 32211270), (1729, 32192640), (1748, 31842720), (1755, 31715712), (1794, 31026240), (1820, 30583008), (1824, 30515940), (1840, 30250584), (1863, 29877120), (1872, 29733480), (1890, 29450304), (1920, 28990143), (1932, 28810080), (1944, 28632240), (1976, 28168560), (1995, 27900288), (2016, 27609660), (2052, 27125280), (2070, 26889408), (2080, 26760132), (2093, 26593920), (2106, 26429760), (2128, 26156520), (2160, 25769016), (2184, 25485840), (2185, 25474176), (2187, 25450880), (2208, 25208820), (2223, 25038720), (2240, 24848694), (2268, 24541920), (2280, 24412752), (2340, 23786784), (2392, 23269680), (2394, 23250240), (2415, 23048064), (2430, 22905792), (2432, 22886955), (2457, 22654080), (2470, 22534848), (2484, 22407840), (2496, 22300110), (2520, 22087728), (2565, 21700224), (2576, 21607560), (2592, 21474180), (2622, 21228480), (2660, 20925216), (2688, 20707245), (2691, 20684160), (2730, 20388672), (2736, 20343960), (2760, 20167056), (2808, 19822320), (2835, 19633536), (2880, 19326762), (2898, 19206720), (2912, 19114380), (2916, 19088160), (2944, 18906615), (2964, 18779040), (2990, 18615744), (3024, 18406440), (3040, 18309564), (3059, 18195840), (3078, 18083520), (3105, 17926272), (3120, 17840088), (3159, 17619840), (3192, 17437680), (3220, 17286048), (3240, 17179344), (3276, 16990560), (3312, 16805880), (3360, 16565796), (3402, 16361280), (3420, 16275168), (3456, 16105635), (3458, 16096320), (3496, 15921360), (3510, 15857856), (3588, 15513120), (3591, 15500160), (3640, 15291504), (3645, 15270528), (3648, 15257970), (3680, 15125292), (3705, 15023232), (3726, 14938560), (3744, 14866740), (3780, 14725152), (3864, 14405040), (3888, 14316120), (3933, 14152320), (3952, 14084280), (3990, 13950144), (4032, 13804830), (4095, 13592448), (4104, 13562640), (4140, 13444704), (4160, 13380066), (4186, 13296960), (4212, 13214880), (4256, 13078260), (4320, 12884508), (4347, 12804480), (4368, 12742920), (4370, 12737088), (4374, 12725440), (4416, 12604410), (4446, 12519360), (4480, 12424347), (4485, 12410496), (4536, 12270960), (4560, 12206376), (4617, 12055680), (4680, 11893392), (4784, 11634840), (4788, 11625120), (4830, 11524032), (4860, 11452896), (4914, 11327040), (4940, 11267424), (4968, 11203920), (4992, 11150055), (5040, 11043864), (5103, 10907520), (5130, 10850112), (5152, 10803780), (5184, 10737090), (5187, 10730880), (5244, 10614240), (5265, 10571904), (5320, 10462608), (5382, 10342080), (5460, 10194336), (5472, 10171980), (5520, 10083528), (5589, 9959040), (5616, 9911160), (5670, 9816768), (5681, 9797760), (5760, 9663381), (5796, 9603360), (5824, 9557190), (5832, 9544080), (5928, 9389520), (5980, 9307872), (5985, 9300096), (6048, 9203220), (6080, 9154782), (6118, 9097920), (6156, 9041760), (6210, 8963136), (6240, 8920044), (6279, 8864640), (6318, 8809920), (6384, 8718840), (6440, 8643024), (6480, 8589672), (6552, 8495280), (6555, 8491392), (6624, 8402940), (6669, 8346240), (6720, 8282898), (6804, 8180640), (6840, 8137584), (6916, 8048160), (6992, 7960680), (7020, 7928928), (7176, 7756560), (7182, 7750080), (7245, 7682688), (7280, 7645752), (7290, 7635264), (7296, 7628985), (7360, 7562646), (7371, 7551360), (7410, 7511616), (7452, 7469280), (7488, 7433370), (7560, 7362576), (7695, 7233408), (7728, 7202520), (7776, 7158060), (7866, 7076160), (7904, 7042140), (7980, 6975072), (8064, 6902415), (8073, 6894720), (8190, 6796224), (8208, 6781320), (8280, 6722352), (8320, 6690033), (8372, 6648480), (8424, 6607440), (8505, 6544512), (8512, 6539130), (8640, 6442254), (8645, 6438528), (8694, 6402240), (8736, 6371460), (8740, 6368544), (8748, 6362720), (8832, 6302205), (8892, 6259680), (8970, 6205248), (9072, 6135480), (9120, 6103188), (9177, 6065280), (9234, 6027840), (9315, 5975424), (9360, 5946696), (9477, 5873280), (9568, 5817420), (9576, 5812560), (9660, 5762016), (9720, 5726448), (9828, 5663520), (9880, 5633712), (9936, 5601960), (10080, 5521932), (10206, 5453760), (10260, 5425056), (10304, 5401890), (10368, 5368545), (10374, 5365440), (10465, 5318784), (10488, 5307120), (10530, 5285952), (10640, 5231304), (10764, 5171040), (10773, 5166720), (10920, 5097168), (10935, 5090176), (10944, 5085990), (11040, 5041764), (11115, 5007744), (11178, 4979520), (11232, 4955580), (11340, 4908384), (11362, 4898880), (11592, 4801680), (11648, 4778595), (11664, 4772040), (11799, 4717440), (11856, 4694760), (11960, 4653936), (11970, 4650048), (12096, 4601610), (12160, 4577391), (12236, 4548960), (12285, 4530816), (12312, 4520880), (12420, 4481568), (12480, 4460022), (12558, 4432320), (12636, 4404960), (12768, 4359420), (12880, 4321512), (12960, 4294836), (13041, 4268160), (13104, 4247640), (13110, 4245696), (13248, 4201470), (13338, 4173120), (13440, 4141449), (13455, 4136832), (13608, 4090320), (13680, 4068792), (13832, 4024080), (13851, 4018560), (13984, 3980340), (14040, 3964464), (14352, 3878280), (14364, 3875040), (14490, 3841344), (14560, 3822876), (14580, 3817632), (14720, 3781323), (14742, 3775680), (14820, 3755808), (14904, 3734640), (14976, 3716685), (15120, 3681288), (15295, 3639168), (15309, 3635840), (15390, 3616704), (15456, 3601260), (15552, 3579030), (15561, 3576960), (15732, 3538080), (15795, 3523968), (15808, 3521070), (15960, 3487536), (16146, 3447360), (16380, 3398112), (16416, 3390660), (16560, 3361176), (16744, 3324240), (16767, 3319680), (16848, 3303720), (17010, 3272256), (17024, 3269565), (17043, 3265920), (17280, 3221127), (17290, 3219264), (17388, 3201120), (17472, 3185730), (17480, 3184272), (17496, 3181360), (17784, 3129840), (17940, 3102624), (17955, 3100032), (18144, 3067740), (18240, 3051594), (18354, 3032640), (18468, 3013920), (18630, 2987712), (18720, 2973348), (18837, 2954880), (18954, 2936640), (19136, 2908710), (19152, 2906280), (19320, 2881008), (19440, 2863224), (19656, 2831760), (19665, 2830464), (19760, 2816856), (19872, 2800980), (20007, 2782080), (20160, 2760966), (20412, 2726880), (20520, 2712528), (20608, 2700945), (20748, 2682720), (20930, 2659392), (20976, 2653560), (21060, 2642976), (21280, 2615652), (21528, 2585520), (21546, 2583360), (21735, 2560896), (21840, 2548584), (21870, 2545088), (21888, 2542995), (22080, 2520882), (22113, 2517120), (22230, 2503872), (22356, 2489760), (22464, 2477790), (22680, 2454192), (22724, 2449440), (23085, 2411136), (23184, 2400840), (23328, 2386020), (23598, 2358720), (23712, 2347380), (23920, 2326968), (23940, 2325024), (24192, 2300805), (24219, 2298240), (24472, 2274480), (24570, 2265408), (24624, 2260440), (24840, 2240784), (24960, 2230011), (25116, 2216160), (25272, 2202480), (25515, 2181504), (25536, 2179710), (25760, 2160756), (25920, 2147418), (25935, 2146176), (26082, 2134080), (26208, 2123820), (26220, 2122848), (26496, 2100735), (26676, 2086560), (26910, 2068416), (27216, 2045160), (27360, 2034396), (27531, 2021760), (27664, 2012040), (27702, 2009280), (27945, 1991808), (27968, 1990170), (28080, 1982232), (28405, 1959552), (28431, 1957760), (28704, 1939140), (28728, 1937520), (28980, 1920672), (29120, 1911438), (29160, 1908816), (29484, 1887840), (29640, 1877904), (29808, 1867320), (30240, 1840644), (30590, 1819584), (30618, 1817920), (30780, 1808352), (30912, 1800630), (31104, 1789515), (31122, 1788480), (31395, 1772928), (31464, 1769040), (31590, 1761984), (31616, 1760535), (31920, 1743768), (32292, 1723680), (32319, 1722240), (32760, 1699056), (32832, 1695330), (33120, 1680588), (33345, 1669248), (33488, 1662120), (33534, 1659840), (33696, 1651860), (34020, 1636128), (34086, 1632960), (34580, 1609632), (34776, 1600560), (34944, 1592865), (34960, 1592136), (34992, 1590680), (35397, 1572480), (35568, 1564920), (35880, 1551312), (35910, 1550016), (36288, 1533870), (36480, 1525797), (36708, 1516320), (36855, 1510272), (36936, 1506960), (37260, 1493856), (37440, 1486674), (37674, 1477440), (37908, 1468320), (38272, 1454355), (38304, 1453140), (38640, 1440504), (38880, 1431612), (39123, 1422720), (39312, 1415880), (39330, 1415232), (39520, 1408428), (39744, 1400490), (39767, 1399680), (40014, 1391040), (40320, 1380483), (40365, 1378944), (40824, 1363440), (41040, 1356264), (41496, 1341360), (41553, 1339520), (41860, 1329696), (41952, 1326780), (42120, 1321488), (42560, 1307826), (43056, 1292760), (43092, 1291680), (43470, 1280448), (43680, 1274292), (43740, 1272544), (44160, 1260441), (44226, 1258560), (44460, 1251936), (44712, 1244880), (44928, 1238895), (45360, 1227096), (45448, 1224720), (45885, 1213056), (46170, 1205568), (46368, 1200420), (46656, 1193010), (46683, 1192320), (47196, 1179360), (47385, 1174656), (47424, 1173690), (47840, 1163484), (47880, 1162512), (48438, 1149120), (48944, 1137240), (49140, 1132704), (49248, 1130220), (49680, 1120392), (50232, 1108080), (50301, 1106560), (50544, 1101240), (51030, 1090752), (51072, 1089855), (51129, 1088640), (51520, 1080378), (51840, 1073709), (51870, 1073088), (52164, 1067040), (52416, 1061910), (52440, 1061424), (53352, 1043280), (53820, 1034208), (53865, 1033344), (54432, 1022580), (54720, 1017198), (55062, 1010880), (55328, 1006020), (55404, 1004640), (55890, 995904), (55936, 995085), (56160, 991116), (56511, 984960), (56810, 979776), (56862, 978880), (57408, 969570), (57456, 968760), (57960, 960336), (58240, 955719), (58320, 954408), (58968, 943920), (58995, 943488), (59280, 938952), (59616, 933660), (60021, 927360), (60480, 920322), (61180, 909792), (61236, 908960), (61560, 904176), (61824, 900315), (62244, 894240), (62790, 886464), (62928, 884520), (63180, 880992), (63840, 871884), (64584, 861840), (64638, 861120), (65205, 853632), (65520, 849528), (65664, 847665), (66240, 840294), (66339, 839040), (66690, 834624), (66976, 831060), (67068, 829920), (67392, 825930), (68040, 818064), (68172, 816480), (69160, 804816), (69255, 803712), (69552, 800280), (69920, 796068), (69984, 795340), (70794, 786240), (71136, 782460), (71760, 775656), (71820, 775008), (72576, 766935), (72657, 766080), (73416, 758160), (73710, 755136), (73872, 753480), (74520, 746928), (74880, 743337), (75348, 738720), (75816, 734160), (76545, 727168), (76608, 726570), (77280, 720252), (77760, 715806), (77805, 715392), (78246, 711360), (78624, 707940), (78660, 707616), (79040, 704214), (79488, 700245), (79534, 699840), (80028, 695520), (80730, 689472), (81648, 681720), (82080, 678132), (82593, 673920), (82992, 670680), (83106, 669760), (83720, 664848), (83835, 663936), (83904, 663390), (84240, 660744), (85120, 653913), (85215, 653184), (86112, 646380), (86184, 645840), (86940, 640224), (87360, 637146), (87480, 636272), (88452, 629280), (88920, 625968), (89424, 622440), (90720, 613548), (90896, 612360), (91770, 606528), (92340, 602784), (92736, 600210), (93312, 596505), (93366, 596160), (94185, 590976), (94392, 589680), (94770, 587328), (94848, 586845), (95680, 581742), (95760, 581256), (96876, 574560), (96957, 574080), (97888, 568620), (98280, 566352), (98496, 565110), (99360, 560196), (100035, 556416), (100464, 554040), (100602, 553280), (101088, 550620), (102060, 545376), (102258, 544320), (103040, 540189), (103740, 536544), (104328, 533520), (104832, 530955), (104880, 530712), (106191, 524160), (106704, 521640), (107640, 517104), (107730, 516672), (108864, 511290), (109440, 508599), (110124, 505440), (110565, 503424), (110656, 503010), (110808, 502320), (111780, 497952), (112320, 495558), (113022, 492480), (113620, 489888), (113724, 489440), (114816, 484785), (114912, 484380), (115920, 480168), (116640, 477204), (117369, 474240), (117936, 471960), (117990, 471744), (118560, 469476), (119232, 466830), (119301, 466560), (120042, 463680), (120960, 460161), (121095, 459648), (122360, 454896), (122472, 454480), (123120, 452088), (124488, 447120), (125580, 443232), (125856, 442260), (126360, 440496), (127680, 435942), (129168, 430920), (129276, 430560), (130410, 426816), (131040, 424764), (132480, 420147), (132678, 419520), (133380, 417312), (133952, 415530), (134136, 414960), (134784, 412965), (136080, 409032), (136344, 408240), (137655, 404352), (138320, 402408), (138510, 401856), (139104, 400140), (139840, 398034), (139968, 397670), (140049, 397440), (141588, 393120), (142155, 391552), (142272, 391230), (143520, 387828), (143640, 387504), (145314, 383040), (146832, 379080), (147420, 377568), (147744, 376740), (149040, 373464), (150696, 369360), (151632, 367080), (153090, 363584), (153216, 363285), (153387, 362880), (154560, 360126), (155520, 357903), (155610, 357696), (156492, 355680), (157248, 353970), (157320, 353808), (158080, 352107), (159068, 349920), (160056, 347760), (161460, 344736), (161595, 344448), (163296, 340860), (164160, 339066), (165186, 336960), (165984, 335340), (166212, 334880), (167440, 332424), (167670, 331968), (167808, 331695), (168480, 330372), (169533, 328320), (170430, 326592), (172224, 323190), (172368, 322920), (173880, 320112), (174720, 318573), (174960, 318136), (176904, 314640), (176985, 314496), (177840, 312984), (178848, 311220), (180063, 309120), (181440, 306774), (181792, 306180), (183540, 303264), (184680, 301392), (185472, 300105), (186732, 298080), (188370, 295488), (188784, 294840), (189540, 293664), (191360, 290871), (191520, 290628), (193752, 287280), (193914, 287040), (195615, 284544), (195776, 284310), (196560, 283176), (196992, 282555), (198720, 280098), (198835, 279936), (199017, 279680), (200070, 278208), (200928, 277020), (201204, 276640), (202176, 275310), (204120, 272688), (204516, 272160), (207480, 268272), (207765, 267904), (208656, 266760), (209760, 265356), (212382, 262080), (213408, 260820), (215280, 258552), (215460, 258336), (217728, 255645), (217971, 255360), (220248, 252720), (221130, 251712), (221312, 251505), (221616, 251160), (223560, 248976), (224640, 247779), (226044, 246240), (227240, 244944), (227448, 244720), (229824, 242190), (231840, 240084), (233280, 238602), (233415, 238464), (234738, 237120), (235872, 235980)]