100777659840

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:134

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 53, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 106, 108, 110, 114, 117, 120, 130, 132, 135, 143, 144, 152, 156, 159, 160, 162, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 212, 216, 220, 228, 234, 240, 243, 247, 260, 264, 265, 270, 285, 286, 288, 297, 304, 312, 318, 320, 324, 330, 342, 351, 352, 360, 380, 390, 396, 405, 416, 418, 424, 429, 432, 440, 456, 468, 477, 480, 486, 494, 495, 513, 520, 528, 530, 540, 570, 572, 576, 583, 585, 594, 608, 624, 627, 636, 648, 660, 684, 689, 702, 704, 715, 720, 729, 741, 760, 780, 792, 795, 810, 832, 836, 848, 855, 858, 864, 880, 891, 912, 936, 954, 960, 972, 988, 990, 1007, 1026, 1040, 1045, 1053, 1056, 1060, 1080, 1140, 1144, 1166, 1170, 1188, 1215, 1216, 1235, 1248, 1254, 1272, 1287, 1296, 1320, 1368, 1378, 1404, 1430, 1431, 1440, 1458, 1482, 1485, 1520, 1539, 1560, 1584, 1590, 1620, 1672, 1696, 1710, 1716, 1728, 1749, 1755, 1760, 1782, 1824, 1872, 1881, 1908, 1944, 1976, 1980, 2014, 2052, 2067, 2080, 2090, 2106, 2112, 2120, 2145, 2160, 2187, 2223, 2280, 2288, 2332, 2340, 2376, 2385, 2430, 2470, 2496, 2508, 2544, 2565, 2574, 2592, 2640, 2673, 2717, 2736, 2756, 2808, 2860, 2862, 2880, 2915, 2916, 2964, 2970, 3021, 3040, 3078, 3120, 3135, 3159, 3168, 3180, 3240, 3344, 3392, 3420, 3432, 3445, 3498, 3510, 3520, 3564, 3645, 3648, 3705, 3744, 3762, 3816, 3861, 3888, 3952, 3960, 4028, 4104, 4134, 4160, 4180, 4212, 4240, 4290, 4293, 4320, 4374, 4446, 4455, 4560, 4576, 4617, 4664, 4680, 4752, 4770, 4860, 4940, 5016, 5035, 5088, 5130, 5148, 5184, 5247, 5265, 5280, 5346, 5434, 5472, 5512, 5616, 5643, 5720, 5724, 5830, 5832, 5928, 5940, 6042, 6080, 6156, 6201, 6240, 6270, 6318, 6336, 6360, 6435, 6480, 6669, 6688, 6840, 6864, 6890, 6996, 7020, 7128, 7155, 7290, 7410, 7488, 7524, 7579, 7632, 7695, 7722, 7776, 7904, 7920, 8019, 8056, 8151, 8208, 8268, 8360, 8424, 8480, 8580, 8586, 8640, 8745, 8748, 8892, 8910, 9063, 9120, 9152, 9234, 9328, 9360, 9405, 9477, 9504, 9540, 9720, 9880, 10032, 10070, 10176, 10260, 10296, 10335, 10494, 10530, 10560, 10692, 10868, 10935, 10944, 11024, 11077, 11115, 11232, 11286, 11440, 11448, 11583, 11660, 11664, 11856, 11880, 12084, 12312, 12402, 12480, 12540, 12636, 12720, 12870, 12879, 12960, 13091, 13338, 13365, 13376, 13585, 13680, 13728, 13780, 13851, 13992, 14040, 14256, 14310, 14580, 14820, 15048, 15105, 15158, 15264, 15390, 15444, 15552, 15741, 15795, 15808, 15840, 16038, 16112, 16302, 16416, 16536, 16720, 16848, 16929, 16960, 17160, 17172, 17490, 17496, 17784, 17820, 18126, 18240, 18468, 18603, 18656, 18720, 18810, 18954, 19008, 19080, 19305, 19440, 19760, 20007, 20064, 20140, 20520, 20592, 20670, 20988, 21060, 21384, 21465, 21736, 21870, 22048, 22154, 22230, 22464, 22572, 22737, 22880, 22896, 23085, 23166, 23320, 23328, 23712, 23760, 24057, 24168, 24453, 24624, 24804, 25080, 25272, 25440, 25740, 25758, 25920, 26182, 26235, 26676, 26730, 27170, 27189, 27360, 27456, 27560, 27702, 27984, 28080, 28215, 28431, 28512, 28620, 29160, 29640, 30096, 30210, 30316, 30528, 30780, 30888, 31005, 31482, 31590, 31680, 32076, 32224, 32604, 32832, 33072, 33231, 33345, 33440, 33696, 33858, 34320, 34344, 34749, 34980, 34992, 35568, 35640, 36252, 36936, 37206, 37312, 37440, 37620, 37895, 37908, 38160, 38610, 38637, 38880, 39273, 39520, 40014, 40095, 40128, 40280, 40755, 41040, 41184, 41340, 41553, 41976, 42120, 42768, 42930, 43472, 43740, 44096, 44308, 44460, 45144, 45315, 45474, 45760, 45792, 46170, 46332, 46640, 46656, 47223, 47385, 47424, 47520, 48114, 48336, 48906, 49248, 49608, 50160, 50544, 50787, 50880, 51480, 51516, 52364, 52470, 53352, 53460, 54340, 54378, 54720, 55120, 55385, 55404, 55809, 55968, 56160, 56430, 56862, 57024, 57240, 57915, 58320, 59280, 60021, 60192, 60420, 60632, 61560, 61776, 62010, 62964, 63180, 64152, 64395, 64448, 65208, 65455, 66144, 66462, 66690, 66880, 67392, 67716, 68211, 68640, 68688, 69255, 69498, 69960, 69984, 71136, 71280, 72504, 73359, 73872, 74412, 75240, 75790, 75816, 76320, 77220, 77274, 77760, 78546, 78705, 79040, 80028, 80190, 80560, 81510, 81567, 82080, 82368, 82680, 83106, 83952, 84240, 84645, 85536, 85860, 86944, 87480, 88616, 88920, 90288, 90630, 90948, 91584, 92340, 92664, 93015, 93280, 94446, 94770, 95040, 96228, 96672, 97812, 98496, 99216, 99693, 100035, 100320, 101088, 101574, 102960, 103032, 104247, 104728, 104940, 106704, 106920, 108680, 108756, 110240, 110770, 110808, 111618, 111936, 112320, 112860, 113685, 113724, 114480, 115830, 115911, 116640, 117819, 118560, 120042, 120285, 120384, 120840, 121264, 122265, 123120, 123552, 124020, 125928, 126360, 128304, 128790, 130416, 130910, 132288, 132924, 133380, 135432, 135945, 136422, 137280, 137376, 138510, 138996, 139920, 139968, 141669, 142155, 142272, 142560, 144001, 145008, 146718, 147744, 148824, 150480, 151580, 151632, 152361, 152640, 154440, 154548, 157092, 157410, 160056, 160380, 161120, 163020, 163134, 164160, 165360, 166155, 166212, 167427, 167904, 168480, 169290, 171072, 171720, 173745, 173888, 174960, 177232, 177840, 180063, 180576, 181260, 181896, 184680, 185328, 186030, 186560, 188892, 189540, 192456, 193185, 193344, 195624, 196365, 198432, 199386, 200070, 200640, 202176, 203148, 204633, 205920, 206064, 207765, 208494, 209456, 209880, 213408, 213840, 217360, 217512, 220077, 220480, 221540, 221616, 223236, 225720, 227370, 227448, 228960, 231660, 231822, 233280, 235638, 236115, 237120, 240084, 240570, 241680, 242528, 244530, 244701, 246240, 247104, 248040, 251856, 252720, 253935, 256608, 257580, 260832, 261820, 265848, 266760, 270864, 271890, 272844, 274752, 277020, 277992, 279045, 279840, 283338, 284310, 285120, 288002, 290016, 293436, 295488, 297648, 299079, 300105, 300960, 303160, 303264, 304722, 308880, 309096, 312741, 314184, 314820, 320112, 320760, 322240, 326040, 326268, 330720, 332310, 332424, 334854, 335808, 336960, 338580, 341055, 343440, 347490, 349920, 353457, 354464, 355680, 360126, 361152, 362520, 363792, 366795, 369360, 370656, 372060, 377784, 379080, 384912, 386370, 391248, 392730, 396864, 398772, 400140, 406296, 407835, 409266, 411840, 412128, 415530, 416988, 418912, 419760, 425007, 426816, 427680, 432003, 434720, 435024, 440154, 443080, 443232, 446472, 451440, 454740, 454896, 457083, 457920, 463320, 463644, 471276, 472230, 480168, 481140, 483360, 485056, 489060, 489402, 492480, 496080, 498465, 502281, 503712, 505440, 507870, 513216, 515160, 521235, 521664, 523640, 531696, 533520, 540189, 541728, 543780, 545688, 554040, 555984, 558090, 559680, 566676, 568620, 576004, 579555, 580032, 586872, 589095, 595296, 598158, 600210, 601920, 606320, 606528, 609444, 613899, 617760, 618192, 625482, 628368, 629640, 640224, 641520, 652080, 652536, 660231, 661440, 664620, 664848, 669708, 677160, 682110, 686880, 694980, 699840, 706914, 708345, 708928, 711360, 720005, 720252, 725040, 727584, 733590, 734103, 738720, 741312, 744120, 755568, 758160, 761805, 769824, 772740, 782496, 785460, 797544, 800280, 812592, 815670, 818532, 824256, 831060, 833976, 837135, 837824, 839520, 850014, 855360, 864006, 869440, 870048, 880308, 886160, 886464, 892944, 897237, 900315, 902880, 909480, 909792, 914166, 926640, 927288, 942552, 944460, 960336, 962280, 966720, 978120, 978804, 992160, 996930, 1004562, 1007424, 1010880, 1015740, 1023165, 1030320, 1042470, 1047280, 1060371, 1063392, 1067040, 1080378, 1083456, 1087560, 1091376, 1100385, 1108080, 1111968, 1116180, 1133352, 1137240, 1152008, 1159110, 1173744, 1178190, 1190592, 1196316, 1200420, 1212640, 1218888, 1223505, 1227798, 1235520, 1236384, 1250964, 1256736, 1259280, 1275021, 1280448, 1283040, 1296009, 1304160, 1305072, 1320462, 1329240, 1329696, 1339416, 1354320, 1364220, 1373760, 1389960, 1413828, 1416690, 1440010, 1440504, 1450080, 1455168, 1467180, 1468206, 1477440, 1488240, 1495395, 1506843, 1511136, 1516320, 1523610, 1539648, 1545480, 1563705, 1564992, 1570920, 1595088, 1600560, 1625184, 1631340, 1637064, 1662120, 1667952, 1674270, 1679040, 1700028, 1728012, 1740096, 1760616, 1767285, 1772320, 1785888, 1794474, 1800630, 1805760, 1818960, 1819584, 1828332, 1841697, 1853280, 1854576, 1885104, 1888920, 1920672, 1924560, 1956240, 1957608, 1980693, 1984320, 1993860, 2009124, 2031480, 2046330, 2060640, 2084940, 2094560, 2120742, 2125035, 2126784, 2134080, 2160015, 2160756, 2175120, 2182752, 2200770, 2202309, 2216160, 2223936, 2232360, 2266704, 2274480, 2285415, 2304016, 2318220, 2347488, 2356380, 2392632, 2400840, 2425280, 2437776, 2447010, 2455596, 2472768, 2501928, 2511405, 2513472, 2518560, 2550042, 2566080, 2592018, 2608320, 2610144, 2640924, 2658480, 2659392, 2678832, 2691711, 2700945, 2708640, 2728440, 2779920, 2827656, 2833380, 2880020, 2881008, 2900160, 2934360, 2936412, 2976480, 2990790, 3013686, 3022272, 3032640, 3047220, 3069495, 3090960, 3127410, 3141840, 3181113, 3190176, 3201120, 3250368, 3262680, 3274128, 3301155, 3324240, 3335904, 3348540, 3400056, 3456024, 3521232, 3534570, 3544640, 3571776, 3588948, 3601260, 3637920, 3656664, 3670515, 3683394, 3706560, 3709152, 3770208, 3777840, 3841344, 3849120, 3888027, 3912480, 3915216, 3961386, 3987720, 4018248, 4062960, 4092660, 4121280, 4169880, 4189120, 4241484, 4250070, 4320030, 4321512, 4350240, 4365504, 4401540, 4404618, 4432320, 4464720, 4486185, 4533408, 4548960, 4570830, 4608032, 4636440, 4694976, 4712760, 4785264, 4801680, 4875552, 4894020, 4911192, 5003856, 5022810, 5037120, 5100084, 5184036, 5220288, 5281848, 5301855, 5316960, 5357664, 5383422, 5401890, 5417280, 5456880, 5525091, 5559840, 5655312, 5666760, 5760040, 5762016, 5868720, 5872824, 5942079, 5952960, 5981580, 6027372, 6094440, 6138990, 6181920, 6254820, 6283680, 6362226, 6375105, 6380352, 6402240, 6480045, 6525360, 6548256, 6602310, 6648480, 6671808, 6697080, 6800112, 6912048, 7042464, 7069140, 7177896, 7202520, 7275840, 7313328, 7341030, 7366788, 7418304, 7534215, 7540416, 7555680, 7698240, 7776054, 7824960, 7830432, 7922772, 7975440, 8036496, 8075133, 8125920, 8185320, 8339760, 8482968, 8500140, 8640060, 8643024, 8700480, 8803080, 8809236, 8929440, 8972370, 9066816, 9097920, 9141660, 9208485, 9216064, 9272880, 9425520, 9543339, 9570528, 9603360, 9751104, 9788040, 9822384, 9903465, 10007712, 10045620, 10200168, 10368072, 10563696, 10603710, 10633920, 10715328, 10766844, 10803780, 10913760, 11011545, 11050182, 11119680, 11310624, 11333520, 11520080, 11524032, 11664081, 11737440, 11745648, 11884158, 11963160, 12054744, 12188880, 12277980, 12363840, 12509640, 12567360, 12724452, 12750210, 12960090, 13050720, 13096512, 13204620, 13296960, 13394160, 13458555, 13600224, 13824096, 14084928, 14138280, 14355792, 14405040, 14626656, 14682060, 14733576, 15068430, 15111360, 15552108, 15660864, 15845544, 15905565, 15950880, 16072992, 16150266, 16251840, 16370640, 16575273, 16679520, 16965936, 17000280, 17280120, 17286048, 17606160, 17618472, 17858880, 17944740, 18283320, 18416970, 18545760, 18851040, 19086678, 19141056, 19206720, 19440135, 19576080, 19644768, 19806930, 20015424, 20091240, 20400336, 20736144, 21127392, 21207420, 21533688, 21607560, 21827520, 22023090, 22100364, 22621248, 22667040, 23040160, 23328162, 23474880, 23491296, 23768316, 23926320, 24109488, 24225399, 24377760, 24555960, 25019280, 25448904, 25500420, 25920180, 26101440, 26409240, 26788320, 26917110, 27200448, 27625455, 27648192, 28276560, 28630017, 28711584, 28810080, 29253312, 29364120, 29467152, 29710395, 30136860, 31104216, 31691088, 31811130, 31901760, 32145984, 32300532, 32741280, 33150546, 33359040, 33931872, 34000560, 34560240, 34572096, 34992243, 35212320, 35236944, 35889480, 36566640, 36833940, 37091520, 37702080, 38173356, 38880270, 39152160, 39289536, 39613860, 40182480, 40375665, 40800672, 41472288, 42254784, 42414840, 43067376, 43215120, 44046180, 44200728, 45334080, 46080320, 46656324, 46982592, 47536632, 47716695, 47852640, 48218976, 48450798, 48755520, 49111920, 50038560, 50897808, 51000840, 51840360, 52818480, 53576640, 53834220, 55250910, 56553120, 57260034, 57423168, 57620160, 58320405, 58728240, 58934304, 59420790, 60273720, 62208432, 63382176, 63622260, 64601064, 65482560, 66301092, 67863744, 68001120, 69120480, 69984486, 70424640, 70473888, 71778960, 73133280, 73667880, 76346712, 77760540, 78304320, 79227720, 80364960, 80751330, 81601344, 82876365, 82944576, 84829680, 86134752, 86430240, 88092360, 88401456, 93312648, 95073264, 95433390, 95705280, 96437952, 96901596, 98223840, 100077120, 101795616, 102001680, 103680720, 104976729, 105636960, 107668440, 110501820, 113106240, 114520068, 116640810, 117456480, 117868608, 118841580, 120547440, 121126995, 124416864, 126764352, 127244520, 129202128, 132602184, 136002240, 138240960, 139968972, 140947776, 143150085, 143557920, 146266560, 147335760, 152693424, 155521080, 158455440, 160729920, 161502660, 165752730, 169659360, 172269504, 172860480, 174961215, 176184720, 176802912, 186625296, 190146528, 190866780, 193803192, 196447680, 203591232, 204003360, 207361440, 209953458, 211273920, 215336880, 221003640, 229040136, 233281620, 234912960, 237683160, 241094880, 242253990, 248833728, 254489040, 258404256, 265204368, 279937944, 286300170, 287115840, 294671520, 305386848, 311042160, 314930187, 316910880, 323005320, 331505460, 339318720, 349922430, 352369440, 353605824, 373250592, 380293056, 381733560, 387606384, 408006720, 414722880, 419906916, 430673760, 442007280, 458080272, 466563240, 475366320, 482189760, 484507980, 508978080, 516808512, 524883645, 530408736, 559875888, 572600340, 589343040, 610773696, 622084320, 629860374, 633821760, 646010640, 663010920, 699844860, 704738880, 746501184, 763467120, 775212768, 839813832, 861347520, 884014560, 916160544, 933126480, 950732640, 969015960, 1017956160, 1049767290, 1060817472, 1119751776, 1145200680, 1244168640, 1259720748, 1292021280, 1326021840, 1399689720, 1526934240, 1550425536, 1574650935, 1679627664, 1768029120, 1832321088, 1866252960, 1901465280, 1938031920, 2099534580, 2239503552, 2290401360, 2519441496, 2584042560, 2652043680, 2799379440, 3053868480, 3149301870, 3359255328, 3732505920, 3876063840, 4199069160, 4580802720, 5038882992, 5304087360, 5598758880, 6298603740, 6718510656, 7752127680, 8398138320, 9161605440, 10077765984, 11197517760, 12597207480, 16796276640, 20155531968, 25194414960, 33592553280, 50388829920, 100777659840]

約数ペア:

[(1, 100777659840), (2, 50388829920), (3, 33592553280), (4, 25194414960), (5, 20155531968), (6, 16796276640), (8, 12597207480), (9, 11197517760), (10, 10077765984), (11, 9161605440), (12, 8398138320), (13, 7752127680), (15, 6718510656), (16, 6298603740), (18, 5598758880), (19, 5304087360), (20, 5038882992), (22, 4580802720), (24, 4199069160), (26, 3876063840), (27, 3732505920), (30, 3359255328), (32, 3149301870), (33, 3053868480), (36, 2799379440), (38, 2652043680), (39, 2584042560), (40, 2519441496), (44, 2290401360), (45, 2239503552), (48, 2099534580), (52, 1938031920), (53, 1901465280), (54, 1866252960), (55, 1832321088), (57, 1768029120), (60, 1679627664), (64, 1574650935), (65, 1550425536), (66, 1526934240), (72, 1399689720), (76, 1326021840), (78, 1292021280), (80, 1259720748), (81, 1244168640), (88, 1145200680), (90, 1119751776), (95, 1060817472), (96, 1049767290), (99, 1017956160), (104, 969015960), (106, 950732640), (108, 933126480), (110, 916160544), (114, 884014560), (117, 861347520), (120, 839813832), (130, 775212768), (132, 763467120), (135, 746501184), (143, 704738880), (144, 699844860), (152, 663010920), (156, 646010640), (159, 633821760), (160, 629860374), (162, 622084320), (165, 610773696), (171, 589343040), (176, 572600340), (180, 559875888), (190, 530408736), (192, 524883645), (195, 516808512), (198, 508978080), (208, 484507980), (209, 482189760), (212, 475366320), (216, 466563240), (220, 458080272), (228, 442007280), (234, 430673760), (240, 419906916), (243, 414722880), (247, 408006720), (260, 387606384), (264, 381733560), (265, 380293056), (270, 373250592), (285, 353605824), (286, 352369440), (288, 349922430), (297, 339318720), (304, 331505460), (312, 323005320), (318, 316910880), (320, 314930187), (324, 311042160), (330, 305386848), (342, 294671520), (351, 287115840), (352, 286300170), (360, 279937944), (380, 265204368), (390, 258404256), (396, 254489040), (405, 248833728), (416, 242253990), (418, 241094880), (424, 237683160), (429, 234912960), (432, 233281620), (440, 229040136), (456, 221003640), (468, 215336880), (477, 211273920), (480, 209953458), (486, 207361440), (494, 204003360), (495, 203591232), (513, 196447680), (520, 193803192), (528, 190866780), (530, 190146528), (540, 186625296), (570, 176802912), (572, 176184720), (576, 174961215), (583, 172860480), (585, 172269504), (594, 169659360), (608, 165752730), (624, 161502660), (627, 160729920), (636, 158455440), (648, 155521080), (660, 152693424), (684, 147335760), (689, 146266560), (702, 143557920), (704, 143150085), (715, 140947776), (720, 139968972), (729, 138240960), (741, 136002240), (760, 132602184), (780, 129202128), (792, 127244520), (795, 126764352), (810, 124416864), (832, 121126995), (836, 120547440), (848, 118841580), (855, 117868608), (858, 117456480), (864, 116640810), (880, 114520068), (891, 113106240), (912, 110501820), (936, 107668440), (954, 105636960), (960, 104976729), (972, 103680720), (988, 102001680), (990, 101795616), (1007, 100077120), (1026, 98223840), (1040, 96901596), (1045, 96437952), (1053, 95705280), (1056, 95433390), (1060, 95073264), (1080, 93312648), (1140, 88401456), (1144, 88092360), (1166, 86430240), (1170, 86134752), (1188, 84829680), (1215, 82944576), (1216, 82876365), (1235, 81601344), (1248, 80751330), (1254, 80364960), (1272, 79227720), (1287, 78304320), (1296, 77760540), (1320, 76346712), (1368, 73667880), (1378, 73133280), (1404, 71778960), (1430, 70473888), (1431, 70424640), (1440, 69984486), (1458, 69120480), (1482, 68001120), (1485, 67863744), (1520, 66301092), (1539, 65482560), (1560, 64601064), (1584, 63622260), (1590, 63382176), (1620, 62208432), (1672, 60273720), (1696, 59420790), (1710, 58934304), (1716, 58728240), (1728, 58320405), (1749, 57620160), (1755, 57423168), (1760, 57260034), (1782, 56553120), (1824, 55250910), (1872, 53834220), (1881, 53576640), (1908, 52818480), (1944, 51840360), (1976, 51000840), (1980, 50897808), (2014, 50038560), (2052, 49111920), (2067, 48755520), (2080, 48450798), (2090, 48218976), (2106, 47852640), (2112, 47716695), (2120, 47536632), (2145, 46982592), (2160, 46656324), (2187, 46080320), (2223, 45334080), (2280, 44200728), (2288, 44046180), (2332, 43215120), (2340, 43067376), (2376, 42414840), (2385, 42254784), (2430, 41472288), (2470, 40800672), (2496, 40375665), (2508, 40182480), (2544, 39613860), (2565, 39289536), (2574, 39152160), (2592, 38880270), (2640, 38173356), (2673, 37702080), (2717, 37091520), (2736, 36833940), (2756, 36566640), (2808, 35889480), (2860, 35236944), (2862, 35212320), (2880, 34992243), (2915, 34572096), (2916, 34560240), (2964, 34000560), (2970, 33931872), (3021, 33359040), (3040, 33150546), (3078, 32741280), (3120, 32300532), (3135, 32145984), (3159, 31901760), (3168, 31811130), (3180, 31691088), (3240, 31104216), (3344, 30136860), (3392, 29710395), (3420, 29467152), (3432, 29364120), (3445, 29253312), (3498, 28810080), (3510, 28711584), (3520, 28630017), (3564, 28276560), (3645, 27648192), (3648, 27625455), (3705, 27200448), (3744, 26917110), (3762, 26788320), (3816, 26409240), (3861, 26101440), (3888, 25920180), (3952, 25500420), (3960, 25448904), (4028, 25019280), (4104, 24555960), (4134, 24377760), (4160, 24225399), (4180, 24109488), (4212, 23926320), (4240, 23768316), (4290, 23491296), (4293, 23474880), (4320, 23328162), (4374, 23040160), (4446, 22667040), (4455, 22621248), (4560, 22100364), (4576, 22023090), (4617, 21827520), (4664, 21607560), (4680, 21533688), (4752, 21207420), (4770, 21127392), (4860, 20736144), (4940, 20400336), (5016, 20091240), (5035, 20015424), (5088, 19806930), (5130, 19644768), (5148, 19576080), (5184, 19440135), (5247, 19206720), (5265, 19141056), (5280, 19086678), (5346, 18851040), (5434, 18545760), (5472, 18416970), (5512, 18283320), (5616, 17944740), (5643, 17858880), (5720, 17618472), (5724, 17606160), (5830, 17286048), (5832, 17280120), (5928, 17000280), (5940, 16965936), (6042, 16679520), (6080, 16575273), (6156, 16370640), (6201, 16251840), (6240, 16150266), (6270, 16072992), (6318, 15950880), (6336, 15905565), (6360, 15845544), (6435, 15660864), (6480, 15552108), (6669, 15111360), (6688, 15068430), (6840, 14733576), (6864, 14682060), (6890, 14626656), (6996, 14405040), (7020, 14355792), (7128, 14138280), (7155, 14084928), (7290, 13824096), (7410, 13600224), (7488, 13458555), (7524, 13394160), (7579, 13296960), (7632, 13204620), (7695, 13096512), (7722, 13050720), (7776, 12960090), (7904, 12750210), (7920, 12724452), (8019, 12567360), (8056, 12509640), (8151, 12363840), (8208, 12277980), (8268, 12188880), (8360, 12054744), (8424, 11963160), (8480, 11884158), (8580, 11745648), (8586, 11737440), (8640, 11664081), (8745, 11524032), (8748, 11520080), (8892, 11333520), (8910, 11310624), (9063, 11119680), (9120, 11050182), (9152, 11011545), (9234, 10913760), (9328, 10803780), (9360, 10766844), (9405, 10715328), (9477, 10633920), (9504, 10603710), (9540, 10563696), (9720, 10368072), (9880, 10200168), (10032, 10045620), (10070, 10007712), (10176, 9903465), (10260, 9822384), (10296, 9788040), (10335, 9751104), (10494, 9603360), (10530, 9570528), (10560, 9543339), (10692, 9425520), (10868, 9272880), (10935, 9216064), (10944, 9208485), (11024, 9141660), (11077, 9097920), (11115, 9066816), (11232, 8972370), (11286, 8929440), (11440, 8809236), (11448, 8803080), (11583, 8700480), (11660, 8643024), (11664, 8640060), (11856, 8500140), (11880, 8482968), (12084, 8339760), (12312, 8185320), (12402, 8125920), (12480, 8075133), (12540, 8036496), (12636, 7975440), (12720, 7922772), (12870, 7830432), (12879, 7824960), (12960, 7776054), (13091, 7698240), (13338, 7555680), (13365, 7540416), (13376, 7534215), (13585, 7418304), (13680, 7366788), (13728, 7341030), (13780, 7313328), (13851, 7275840), (13992, 7202520), (14040, 7177896), (14256, 7069140), (14310, 7042464), (14580, 6912048), (14820, 6800112), (15048, 6697080), (15105, 6671808), (15158, 6648480), (15264, 6602310), (15390, 6548256), (15444, 6525360), (15552, 6480045), (15741, 6402240), (15795, 6380352), (15808, 6375105), (15840, 6362226), (16038, 6283680), (16112, 6254820), (16302, 6181920), (16416, 6138990), (16536, 6094440), (16720, 6027372), (16848, 5981580), (16929, 5952960), (16960, 5942079), (17160, 5872824), (17172, 5868720), (17490, 5762016), (17496, 5760040), (17784, 5666760), (17820, 5655312), (18126, 5559840), (18240, 5525091), (18468, 5456880), (18603, 5417280), (18656, 5401890), (18720, 5383422), (18810, 5357664), (18954, 5316960), (19008, 5301855), (19080, 5281848), (19305, 5220288), (19440, 5184036), (19760, 5100084), (20007, 5037120), (20064, 5022810), (20140, 5003856), (20520, 4911192), (20592, 4894020), (20670, 4875552), (20988, 4801680), (21060, 4785264), (21384, 4712760), (21465, 4694976), (21736, 4636440), (21870, 4608032), (22048, 4570830), (22154, 4548960), (22230, 4533408), (22464, 4486185), (22572, 4464720), (22737, 4432320), (22880, 4404618), (22896, 4401540), (23085, 4365504), (23166, 4350240), (23320, 4321512), (23328, 4320030), (23712, 4250070), (23760, 4241484), (24057, 4189120), (24168, 4169880), (24453, 4121280), (24624, 4092660), (24804, 4062960), (25080, 4018248), (25272, 3987720), (25440, 3961386), (25740, 3915216), (25758, 3912480), (25920, 3888027), (26182, 3849120), (26235, 3841344), (26676, 3777840), (26730, 3770208), (27170, 3709152), (27189, 3706560), (27360, 3683394), (27456, 3670515), (27560, 3656664), (27702, 3637920), (27984, 3601260), (28080, 3588948), (28215, 3571776), (28431, 3544640), (28512, 3534570), (28620, 3521232), (29160, 3456024), (29640, 3400056), (30096, 3348540), (30210, 3335904), (30316, 3324240), (30528, 3301155), (30780, 3274128), (30888, 3262680), (31005, 3250368), (31482, 3201120), (31590, 3190176), (31680, 3181113), (32076, 3141840), (32224, 3127410), (32604, 3090960), (32832, 3069495), (33072, 3047220), (33231, 3032640), (33345, 3022272), (33440, 3013686), (33696, 2990790), (33858, 2976480), (34320, 2936412), (34344, 2934360), (34749, 2900160), (34980, 2881008), (34992, 2880020), (35568, 2833380), (35640, 2827656), (36252, 2779920), (36936, 2728440), (37206, 2708640), (37312, 2700945), (37440, 2691711), (37620, 2678832), (37895, 2659392), (37908, 2658480), (38160, 2640924), (38610, 2610144), (38637, 2608320), (38880, 2592018), (39273, 2566080), (39520, 2550042), (40014, 2518560), (40095, 2513472), (40128, 2511405), (40280, 2501928), (40755, 2472768), (41040, 2455596), (41184, 2447010), (41340, 2437776), (41553, 2425280), (41976, 2400840), (42120, 2392632), (42768, 2356380), (42930, 2347488), (43472, 2318220), (43740, 2304016), (44096, 2285415), (44308, 2274480), (44460, 2266704), (45144, 2232360), (45315, 2223936), (45474, 2216160), (45760, 2202309), (45792, 2200770), (46170, 2182752), (46332, 2175120), (46640, 2160756), (46656, 2160015), (47223, 2134080), (47385, 2126784), (47424, 2125035), (47520, 2120742), (48114, 2094560), (48336, 2084940), (48906, 2060640), (49248, 2046330), (49608, 2031480), (50160, 2009124), (50544, 1993860), (50787, 1984320), (50880, 1980693), (51480, 1957608), (51516, 1956240), (52364, 1924560), (52470, 1920672), (53352, 1888920), (53460, 1885104), (54340, 1854576), (54378, 1853280), (54720, 1841697), (55120, 1828332), (55385, 1819584), (55404, 1818960), (55809, 1805760), (55968, 1800630), (56160, 1794474), (56430, 1785888), (56862, 1772320), (57024, 1767285), (57240, 1760616), (57915, 1740096), (58320, 1728012), (59280, 1700028), (60021, 1679040), (60192, 1674270), (60420, 1667952), (60632, 1662120), (61560, 1637064), (61776, 1631340), (62010, 1625184), (62964, 1600560), (63180, 1595088), (64152, 1570920), (64395, 1564992), (64448, 1563705), (65208, 1545480), (65455, 1539648), (66144, 1523610), (66462, 1516320), (66690, 1511136), (66880, 1506843), (67392, 1495395), (67716, 1488240), (68211, 1477440), (68640, 1468206), (68688, 1467180), (69255, 1455168), (69498, 1450080), (69960, 1440504), (69984, 1440010), (71136, 1416690), (71280, 1413828), (72504, 1389960), (73359, 1373760), (73872, 1364220), (74412, 1354320), (75240, 1339416), (75790, 1329696), (75816, 1329240), (76320, 1320462), (77220, 1305072), (77274, 1304160), (77760, 1296009), (78546, 1283040), (78705, 1280448), (79040, 1275021), (80028, 1259280), (80190, 1256736), (80560, 1250964), (81510, 1236384), (81567, 1235520), (82080, 1227798), (82368, 1223505), (82680, 1218888), (83106, 1212640), (83952, 1200420), (84240, 1196316), (84645, 1190592), (85536, 1178190), (85860, 1173744), (86944, 1159110), (87480, 1152008), (88616, 1137240), (88920, 1133352), (90288, 1116180), (90630, 1111968), (90948, 1108080), (91584, 1100385), (92340, 1091376), (92664, 1087560), (93015, 1083456), (93280, 1080378), (94446, 1067040), (94770, 1063392), (95040, 1060371), (96228, 1047280), (96672, 1042470), (97812, 1030320), (98496, 1023165), (99216, 1015740), (99693, 1010880), (100035, 1007424), (100320, 1004562), (101088, 996930), (101574, 992160), (102960, 978804), (103032, 978120), (104247, 966720), (104728, 962280), (104940, 960336), (106704, 944460), (106920, 942552), (108680, 927288), (108756, 926640), (110240, 914166), (110770, 909792), (110808, 909480), (111618, 902880), (111936, 900315), (112320, 897237), (112860, 892944), (113685, 886464), (113724, 886160), (114480, 880308), (115830, 870048), (115911, 869440), (116640, 864006), (117819, 855360), (118560, 850014), (120042, 839520), (120285, 837824), (120384, 837135), (120840, 833976), (121264, 831060), (122265, 824256), (123120, 818532), (123552, 815670), (124020, 812592), (125928, 800280), (126360, 797544), (128304, 785460), (128790, 782496), (130416, 772740), (130910, 769824), (132288, 761805), (132924, 758160), (133380, 755568), (135432, 744120), (135945, 741312), (136422, 738720), (137280, 734103), (137376, 733590), (138510, 727584), (138996, 725040), (139920, 720252), (139968, 720005), (141669, 711360), (142155, 708928), (142272, 708345), (142560, 706914), (144001, 699840), (145008, 694980), (146718, 686880), (147744, 682110), (148824, 677160), (150480, 669708), (151580, 664848), (151632, 664620), (152361, 661440), (152640, 660231), (154440, 652536), (154548, 652080), (157092, 641520), (157410, 640224), (160056, 629640), (160380, 628368), (161120, 625482), (163020, 618192), (163134, 617760), (164160, 613899), (165360, 609444), (166155, 606528), (166212, 606320), (167427, 601920), (167904, 600210), (168480, 598158), (169290, 595296), (171072, 589095), (171720, 586872), (173745, 580032), (173888, 579555), (174960, 576004), (177232, 568620), (177840, 566676), (180063, 559680), (180576, 558090), (181260, 555984), (181896, 554040), (184680, 545688), (185328, 543780), (186030, 541728), (186560, 540189), (188892, 533520), (189540, 531696), (192456, 523640), (193185, 521664), (193344, 521235), (195624, 515160), (196365, 513216), (198432, 507870), (199386, 505440), (200070, 503712), (200640, 502281), (202176, 498465), (203148, 496080), (204633, 492480), (205920, 489402), (206064, 489060), (207765, 485056), (208494, 483360), (209456, 481140), (209880, 480168), (213408, 472230), (213840, 471276), (217360, 463644), (217512, 463320), (220077, 457920), (220480, 457083), (221540, 454896), (221616, 454740), (223236, 451440), (225720, 446472), (227370, 443232), (227448, 443080), (228960, 440154), (231660, 435024), (231822, 434720), (233280, 432003), (235638, 427680), (236115, 426816), (237120, 425007), (240084, 419760), (240570, 418912), (241680, 416988), (242528, 415530), (244530, 412128), (244701, 411840), (246240, 409266), (247104, 407835), (248040, 406296), (251856, 400140), (252720, 398772), (253935, 396864), (256608, 392730), (257580, 391248), (260832, 386370), (261820, 384912), (265848, 379080), (266760, 377784), (270864, 372060), (271890, 370656), (272844, 369360), (274752, 366795), (277020, 363792), (277992, 362520), (279045, 361152), (279840, 360126), (283338, 355680), (284310, 354464), (285120, 353457), (288002, 349920), (290016, 347490), (293436, 343440), (295488, 341055), (297648, 338580), (299079, 336960), (300105, 335808), (300960, 334854), (303160, 332424), (303264, 332310), (304722, 330720), (308880, 326268), (309096, 326040), (312741, 322240), (314184, 320760), (314820, 320112)]