36992854080

素因数分解:

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

素因数の和:121

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 96, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 152, 153, 156, 160, 161, 168, 170, 171, 180, 182, 184, 190, 192, 195, 204, 207, 208, 210, 221, 224, 228, 230, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 276, 280, 285, 288, 299, 304, 306, 312, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 361, 364, 368, 380, 390, 391, 399, 408, 414, 416, 420, 437, 442, 448, 455, 456, 460, 468, 476, 480, 483, 494, 504, 510, 520, 532, 544, 546, 552, 560, 570, 576, 585, 595, 598, 608, 612, 624, 630, 644, 646, 663, 665, 672, 680, 684, 690, 714, 720, 722, 728, 736, 741, 760, 765, 780, 782, 798, 805, 816, 819, 828, 832, 840, 855, 874, 884, 897, 910, 912, 920, 936, 952, 960, 966, 969, 988, 1008, 1020, 1035, 1040, 1064, 1071, 1083, 1088, 1092, 1104, 1105, 1120, 1140, 1170, 1173, 1190, 1196, 1197, 1216, 1224, 1235, 1248, 1260, 1288, 1292, 1311, 1326, 1330, 1344, 1360, 1365, 1368, 1380, 1428, 1440, 1444, 1449, 1456, 1472, 1482, 1495, 1520, 1530, 1547, 1560, 1564, 1596, 1610, 1615, 1632, 1638, 1656, 1680, 1710, 1729, 1748, 1768, 1785, 1794, 1805, 1820, 1824, 1840, 1872, 1904, 1932, 1938, 1955, 1976, 1989, 1995, 2016, 2040, 2070, 2080, 2093, 2128, 2142, 2166, 2184, 2185, 2208, 2210, 2223, 2240, 2261, 2280, 2340, 2346, 2380, 2392, 2394, 2415, 2448, 2470, 2496, 2520, 2527, 2576, 2584, 2622, 2652, 2660, 2691, 2720, 2730, 2736, 2737, 2760, 2856, 2880, 2888, 2898, 2907, 2912, 2964, 2990, 3040, 3059, 3060, 3094, 3120, 3128, 3192, 3220, 3230, 3249, 3264, 3276, 3312, 3315, 3360, 3420, 3458, 3496, 3519, 3536, 3570, 3588, 3610, 3640, 3648, 3680, 3705, 3744, 3808, 3864, 3876, 3910, 3933, 3952, 3978, 3990, 4032, 4080, 4095, 4140, 4160, 4186, 4199, 4256, 4284, 4332, 4368, 4370, 4416, 4420, 4446, 4485, 4522, 4560, 4641, 4680, 4692, 4693, 4760, 4784, 4788, 4830, 4845, 4896, 4940, 5040, 5054, 5083, 5152, 5168, 5187, 5244, 5304, 5320, 5355, 5382, 5415, 5440, 5460, 5472, 5474, 5520, 5681, 5712, 5776, 5796, 5814, 5824, 5865, 5928, 5980, 5985, 6080, 6118, 6120, 6137, 6188, 6240, 6256, 6279, 6384, 6440, 6460, 6498, 6552, 6555, 6624, 6630, 6720, 6783, 6840, 6916, 6992, 7038, 7072, 7140, 7176, 7220, 7245, 7280, 7360, 7410, 7429, 7488, 7581, 7616, 7728, 7735, 7752, 7820, 7866, 7904, 7956, 7980, 8160, 8190, 8211, 8280, 8303, 8372, 8398, 8512, 8568, 8645, 8664, 8736, 8740, 8840, 8892, 8970, 9044, 9120, 9177, 9282, 9360, 9384, 9386, 9520, 9568, 9576, 9660, 9690, 9792, 9880, 9945, 10080, 10108, 10166, 10304, 10336, 10374, 10465, 10488, 10608, 10640, 10710, 10764, 10830, 10920, 10944, 10948, 11040, 11115, 11305, 11362, 11424, 11552, 11592, 11628, 11730, 11856, 11960, 11970, 12236, 12240, 12274, 12376, 12480, 12512, 12558, 12597, 12635, 12768, 12880, 12920, 12996, 13104, 13110, 13248, 13260, 13455, 13566, 13680, 13685, 13832, 13923, 13984, 14076, 14079, 14144, 14280, 14352, 14440, 14490, 14535, 14560, 14820, 14858, 15162, 15249, 15295, 15456, 15470, 15504, 15561, 15640, 15732, 15808, 15912, 15960, 16245, 16320, 16380, 16422, 16560, 16606, 16744, 16796, 17043, 17136, 17290, 17328, 17472, 17480, 17595, 17680, 17784, 17940, 18088, 18240, 18354, 18411, 18564, 18720, 18768, 18772, 18837, 19040, 19136, 19152, 19320, 19380, 19665, 19760, 19890, 20160, 20216, 20332, 20349, 20672, 20748, 20930, 20976, 20995, 21216, 21280, 21420, 21528, 21660, 21840, 21896, 22080, 22230, 22287, 22610, 22724, 22743, 22848, 23104, 23184, 23205, 23256, 23460, 23465, 23712, 23920, 23940, 24472, 24480, 24548, 24633, 24752, 24909, 25024, 25116, 25194, 25270, 25415, 25536, 25760, 25840, 25935, 25992, 26208, 26220, 26520, 26910, 27132, 27360, 27370, 27531, 27664, 27846, 27968, 28152, 28158, 28405, 28560, 28704, 28880, 28980, 29070, 29120, 29393, 29640, 29716, 30324, 30498, 30590, 30685, 30912, 30940, 31008, 31122, 31280, 31395, 31464, 31824, 31920, 32490, 32760, 32844, 32851, 33120, 33212, 33488, 33592, 33915, 34086, 34272, 34580, 34656, 34960, 35190, 35360, 35568, 35581, 35880, 36176, 36708, 36822, 37128, 37145, 37440, 37536, 37544, 37674, 37791, 37905, 38080, 38304, 38640, 38760, 39330, 39520, 39767, 39780, 40432, 40664, 40698, 41055, 41496, 41515, 41860, 41952, 41990, 42237, 42432, 42560, 42840, 42959, 43056, 43320, 43680, 43792, 44460, 44574, 45220, 45448, 45486, 45747, 45885, 46368, 46410, 46512, 46920, 46930, 47424, 47840, 47880, 48944, 48960, 49096, 49266, 49504, 49818, 50232, 50388, 50540, 50830, 51129, 51520, 51680, 51870, 51984, 52003, 52416, 52440, 53040, 53820, 54264, 54720, 54740, 55062, 55233, 55328, 55692, 56304, 56316, 56810, 57120, 57408, 57760, 57960, 58121, 58140, 58786, 59280, 59432, 60648, 60996, 61180, 61370, 61880, 62016, 62244, 62560, 62790, 62928, 62985, 63648, 63840, 64980, 65520, 65688, 65702, 66240, 66424, 66861, 66976, 67184, 67830, 68172, 68544, 69160, 69312, 69615, 69920, 70380, 70395, 70720, 71136, 71162, 71760, 72352, 73416, 73644, 74256, 74290, 74727, 75072, 75088, 75348, 75582, 75810, 76245, 76608, 77280, 77520, 77805, 78660, 79040, 79534, 79560, 79781, 80864, 81328, 81396, 82110, 82992, 83030, 83720, 83904, 83980, 84474, 85215, 85680, 85918, 86112, 86640, 87360, 87584, 88179, 88920, 89148, 90440, 90896, 90972, 91494, 91770, 92055, 92736, 92820, 93024, 93840, 93860, 94185, 95680, 95760, 96577, 97888, 98192, 98532, 98553, 99008, 99636, 100464, 100776, 101080, 101660, 101745, 102258, 103360, 103740, 103968, 104006, 104880, 106080, 106743, 107640, 107939, 108528, 109480, 110124, 110466, 110656, 111384, 111435, 112608, 112632, 113620, 113715, 114240, 115520, 115920, 116242, 116280, 117572, 118560, 118864, 119301, 121296, 121992, 122360, 122740, 123165, 123760, 124488, 124545, 125120, 125580, 125856, 125970, 127296, 127680, 128877, 129960, 131040, 131376, 131404, 132848, 133722, 133952, 134368, 135660, 136344, 137655, 138320, 139230, 139840, 140760, 140790, 141151, 142272, 142324, 143520, 144704, 146832, 146965, 147288, 148512, 148580, 149454, 150176, 150696, 151164, 151620, 152490, 154560, 155040, 155610, 156009, 157320, 159068, 159120, 159562, 161728, 162656, 162792, 164220, 164255, 165984, 166060, 167440, 167960, 168948, 170430, 171360, 171836, 172224, 173280, 174363, 175168, 176358, 177840, 177905, 178296, 180880, 181792, 181944, 182988, 183540, 184110, 185640, 186048, 187680, 187720, 188370, 188955, 191520, 193154, 195776, 196384, 197064, 197106, 198835, 199272, 200928, 201552, 202160, 203320, 203490, 204516, 207480, 207936, 208012, 209760, 211185, 212160, 213486, 214795, 215280, 215878, 217056, 218960, 220248, 220932, 222768, 222870, 225216, 225264, 227240, 227430, 228735, 231840, 232484, 232560, 235144, 237120, 237728, 238602, 239343, 242592, 243984, 244720, 245480, 246330, 247520, 248976, 249090, 251160, 251712, 251940, 255645, 257754, 259920, 260015, 262080, 262752, 262808, 264537, 265696, 267444, 268736, 271320, 272688, 275310, 276165, 276640, 278460, 281520, 281580, 282302, 284648, 287040, 289731, 290605, 293664, 293930, 294576, 295659, 297024, 297160, 298908, 300352, 301392, 302328, 303240, 304980, 310080, 311220, 312018, 314640, 318136, 318240, 319124, 320229, 323817, 325312, 325584, 328440, 328510, 331968, 332120, 334305, 334880, 335920, 337896, 340860, 342720, 343672, 346560, 348726, 352716, 355680, 355810, 356592, 357903, 361760, 363584, 363888, 365976, 367080, 368220, 371280, 373635, 375360, 375440, 376740, 377910, 383040, 386308, 386631, 392768, 394128, 394212, 397670, 398544, 398905, 401856, 403104, 404320, 406640, 406980, 409032, 414960, 416024, 419520, 422370, 423453, 426972, 429590, 430560, 431756, 434112, 437920, 440496, 440895, 441864, 445536, 445740, 450528, 454480, 454860, 457470, 463680, 464968, 465120, 468027, 470288, 475456, 477204, 478686, 482885, 485184, 487968, 489440, 490960, 492660, 492765, 495040, 497952, 498180, 502320, 503880, 511290, 515508, 519840, 520030, 523089, 525504, 525616, 529074, 531392, 533715, 534888, 539695, 542640, 545376, 550620, 552330, 553280, 556920, 558467, 563040, 563160, 564604, 569296, 579462, 581210, 587328, 587860, 589152, 591318, 594320, 596505, 597816, 602784, 604656, 606480, 609960, 622440, 624036, 629280, 636272, 636480, 638248, 640458, 644385, 647634, 651168, 656880, 657020, 664240, 668610, 669760, 671840, 675792, 676039, 681720, 687344, 697452, 705432, 705755, 711360, 711620, 713184, 715806, 718029, 723520, 727776, 731952, 734160, 736440, 742560, 747270, 750880, 753480, 755573, 755820, 772616, 773262, 780045, 788256, 788424, 795340, 797088, 797810, 806208, 808640, 813280, 813960, 818064, 829920, 832048, 844740, 846906, 853944, 859180, 861120, 863512, 869193, 871815, 875840, 880992, 881790, 883728, 891072, 891480, 901056, 908960, 909720, 914940, 929936, 930240, 936054, 940576, 954408, 957372, 965770, 971451, 975936, 978880, 981920, 985320, 985530, 988057, 995904, 996360, 1004640, 1007760, 1022580, 1031016, 1039680, 1040060, 1046178, 1051232, 1058148, 1067430, 1069776, 1079390, 1085280, 1090752, 1101240, 1104660, 1113840, 1116934, 1126080, 1126320, 1129208, 1138592, 1158924, 1162420, 1175720, 1178304, 1182636, 1188640, 1193010, 1195632, 1196715, 1205568, 1209312, 1212960, 1219920, 1244880, 1248072, 1258560, 1270359, 1272544, 1276496, 1280916, 1288770, 1295268, 1302336, 1313760, 1314040, 1322685, 1328480, 1337220, 1343680, 1351584, 1352078, 1363440, 1374688, 1394904, 1410864, 1411510, 1423240, 1426368, 1431612, 1436058, 1448655, 1455552, 1463904, 1468320, 1472880, 1478295, 1485120, 1494540, 1501760, 1506960, 1511146, 1511640, 1545232, 1546524, 1560090, 1576512, 1576848, 1590680, 1594176, 1595620, 1601145, 1619085, 1626560, 1627920, 1636128, 1659840, 1664096, 1675401, 1689480, 1693812, 1707888, 1718360, 1727024, 1738386, 1743630, 1761984, 1763580, 1767456, 1782960, 1789515, 1817920, 1819440, 1829880, 1834963, 1859872, 1872108, 1881152, 1908816, 1914744, 1931540, 1933155, 1942902, 1963840, 1970640, 1971060, 1976114, 1992720, 2009280, 2015520, 2028117, 2045160, 2062032, 2080120, 2092356, 2102464, 2116296, 2117265, 2134860, 2139552, 2158780, 2170560, 2202480, 2209320, 2227680, 2233868, 2252640, 2258416, 2266719, 2277184, 2317848, 2324840, 2340135, 2351440, 2365272, 2377280, 2386020, 2391264, 2393430, 2418624, 2425920, 2439840, 2489760, 2496144, 2540718, 2545088, 2552992, 2561832, 2577540, 2590536, 2615445, 2627520, 2628080, 2645370, 2656960, 2674440, 2703168, 2704156, 2726880, 2749376, 2789808, 2792335, 2821728, 2823020, 2846480, 2863224, 2872116, 2897310, 2927808, 2936640, 2945760, 2956590, 2964171, 2989080, 3013920, 3022292, 3023280, 3090464, 3093048, 3120180, 3153696, 3181360, 3191240, 3202290, 3238170, 3255840, 3272256, 3328192, 3350802, 3378960, 3380195, 3387624, 3415776, 3436720, 3454048, 3476772, 3487260, 3527160, 3534912, 3565920, 3579030, 3590145, 3638880, 3659760, 3669926, 3719744, 3744216, 3777865, 3817632, 3829488, 3863080, 3866310, 3885804, 3941280, 3942120, 3952228, 3985440, 4031040, 4056234, 4090320, 4124064, 4160240, 4184712, 4232592, 4234530, 4269720, 4279104, 4317560, 4345965, 4404960, 4418640, 4455360, 4467736, 4505280, 4516832, 4533438, 4635696, 4649680, 4680270, 4702880, 4730544, 4772040, 4782528, 4786860, 4857255, 4879680, 4940285, 4979520, 4992288, 5026203, 5081436, 5105984, 5123664, 5155080, 5181072, 5230890, 5256160, 5290740, 5348880, 5408312, 5453760, 5504889, 5579616, 5584670, 5643456, 5646040, 5692960, 5726448, 5744232, 5794620, 5891520, 5913180, 5928342, 5978160, 6027840, 6044584, 6046560, 6084351, 6180928, 6186096, 6240360, 6307392, 6351795, 6362720, 6382480, 6404580, 6476340, 6511680, 6701604, 6757920, 6760390, 6775248, 6800157, 6831552, 6873440, 6908096, 6953544, 6974520, 7054320, 7131840, 7158060, 7180290, 7277760, 7319520, 7339852, 7488432, 7555730, 7635264, 7658976, 7726160, 7732620, 7771608, 7882560, 7884240, 7904456, 7970880, 8112468, 8180640, 8248128, 8320480, 8369424, 8377005, 8465184, 8469060, 8539440, 8635120, 8691930, 8809920, 8837280, 8892513, 8935472, 9033664, 9066876, 9174815, 9271392, 9299360, 9360540, 9405760, 9461088, 9544080, 9573720, 9714510, 9880570, 9984576, 10052406, 10140585, 10162872, 10247328, 10310160, 10362144, 10461780, 10512320, 10581480, 10697760, 10816624, 11009778, 11159232, 11169340, 11292080, 11333595, 11385920, 11452896, 11488464, 11589240, 11826360, 11856684, 11956320, 12089168, 12093120, 12168702, 12372192, 12480720, 12703590, 12725440, 12764960, 12809160, 12844741, 12952680, 13403208, 13515840, 13520780, 13550496, 13600314, 13746880, 13907088, 13949040, 14108640, 14316120, 14360580, 14639040, 14679704, 14820855, 14976864, 15111460, 15317952, 15452320, 15465240, 15543216, 15768480, 15808912, 16224936, 16361280, 16514667, 16640960, 16738848, 16754010, 16930368, 16938120, 17078880, 17270240, 17383860, 17674560, 17785026, 17870944, 18133752, 18349630, 18542784, 18598720, 18721080, 18922176, 19088160, 19147440, 19429020, 19761140, 20104812, 20281170, 20325744, 20494656, 20620320, 20724288, 20923560, 21162960, 21395520, 21633248, 22019556, 22338680, 22584160, 22667190, 22905792, 22976928, 23178480, 23652720, 23713368, 23912640, 24178336, 24337404, 24744384, 24961440, 25131015, 25407180, 25529920, 25618320, 25689482, 25905360, 26806416, 27041560, 27100992, 27200628, 27524445, 27814176, 27898080, 28217280, 28632240, 28721160, 29359408, 29641710, 29953728, 30222920, 30421755, 30904640, 30930480, 31086432, 31536960, 31617824, 32449872, 33029334, 33477696, 33508020, 33876240, 34000785, 34157760, 34540480, 34767720, 35570052, 35741888, 36267504, 36699260, 37442160, 38176320, 38294880, 38534223, 38858040, 39522280, 40209624, 40562340, 40651488, 41240640, 41847120, 42325920, 43266496, 44039112, 44462565, 44677360, 45168320, 45334380, 45953856, 46356960, 47305440, 47426736, 48356672, 48674808, 49922880, 50262030, 50814360, 51236640, 51378964, 51810720, 53612832, 54083120, 54401256, 55048890, 55628352, 55796160, 57264480, 57442320, 58718816, 59283420, 60445840, 60843510, 61860960, 62172864, 63235648, 64223705, 64899744, 66058668, 67016040, 67752480, 68001570, 69535440, 71140104, 72535008, 73398520, 74884320, 76589760, 77068446, 77716080, 79044560, 80419248, 81124680, 81302976, 82573335, 83694240, 84651840, 88078224, 88925130, 89354720, 90668760, 92713920, 94610880, 94853472, 97349616, 100524060, 101628720, 102473280, 102757928, 103621440, 107225664, 108166240, 108802512, 110097780, 114528960, 114884640, 115602669, 117437632, 118566840, 120891680, 121687020, 123721920, 128447410, 129799488, 132117336, 134032080, 135504960, 136003140, 139070880, 142280208, 145070016, 146797040, 149768640, 154136892, 155432160, 158089120, 160838496, 162249360, 165146670, 167388480, 176156448, 177850260, 178709440, 181337520, 189706944, 192671115, 194699232, 201048120, 203257440, 205515856, 216332480, 217605024, 220195560, 229769280, 231205338, 237133680, 241783360, 243374040, 256894820, 264234672, 268064160, 272006280, 278141760, 284560416, 293594080, 308273784, 310864320, 316178240, 321676992, 324498720, 330293340, 352312896, 355700520, 362675040, 385342230, 389398464, 402096240, 406514880, 411031712, 435210048, 440391120, 462410676, 474267360, 486748080, 513789640, 528469344, 536128320, 544012560, 569120832, 578013345, 587188160, 616547568, 648997440, 660586680, 711401040, 725350080, 770684460, 804192480, 822063424, 880782240, 924821352, 948534720, 973496160, 1027579280, 1056938688, 1088025120, 1156026690, 1233095136, 1321173360, 1422802080, 1541368920, 1608384960, 1761564480, 1849642704, 1946992320, 2055158560, 2176050240, 2312053380, 2466190272, 2642346720, 2845604160, 3082737840, 3699285408, 4110317120, 4624106760, 5284693440, 6165475680, 7398570816, 9248213520, 12330951360, 18496427040, 36992854080]

約数ペア:

[(1, 36992854080), (2, 18496427040), (3, 12330951360), (4, 9248213520), (5, 7398570816), (6, 6165475680), (7, 5284693440), (8, 4624106760), (9, 4110317120), (10, 3699285408), (12, 3082737840), (13, 2845604160), (14, 2642346720), (15, 2466190272), (16, 2312053380), (17, 2176050240), (18, 2055158560), (19, 1946992320), (20, 1849642704), (21, 1761564480), (23, 1608384960), (24, 1541368920), (26, 1422802080), (28, 1321173360), (30, 1233095136), (32, 1156026690), (34, 1088025120), (35, 1056938688), (36, 1027579280), (38, 973496160), (39, 948534720), (40, 924821352), (42, 880782240), (45, 822063424), (46, 804192480), (48, 770684460), (51, 725350080), (52, 711401040), (56, 660586680), (57, 648997440), (60, 616547568), (63, 587188160), (64, 578013345), (65, 569120832), (68, 544012560), (69, 536128320), (70, 528469344), (72, 513789640), (76, 486748080), (78, 474267360), (80, 462410676), (84, 440391120), (85, 435210048), (90, 411031712), (91, 406514880), (92, 402096240), (95, 389398464), (96, 385342230), (102, 362675040), (104, 355700520), (105, 352312896), (112, 330293340), (114, 324498720), (115, 321676992), (117, 316178240), (119, 310864320), (120, 308273784), (126, 293594080), (130, 284560416), (133, 278141760), (136, 272006280), (138, 268064160), (140, 264234672), (144, 256894820), (152, 243374040), (153, 241783360), (156, 237133680), (160, 231205338), (161, 229769280), (168, 220195560), (170, 217605024), (171, 216332480), (180, 205515856), (182, 203257440), (184, 201048120), (190, 194699232), (192, 192671115), (195, 189706944), (204, 181337520), (207, 178709440), (208, 177850260), (210, 176156448), (221, 167388480), (224, 165146670), (228, 162249360), (230, 160838496), (234, 158089120), (238, 155432160), (240, 154136892), (247, 149768640), (252, 146797040), (255, 145070016), (260, 142280208), (266, 139070880), (272, 136003140), (273, 135504960), (276, 134032080), (280, 132117336), (285, 129799488), (288, 128447410), (299, 123721920), (304, 121687020), (306, 120891680), (312, 118566840), (315, 117437632), (320, 115602669), (322, 114884640), (323, 114528960), (336, 110097780), (340, 108802512), (342, 108166240), (345, 107225664), (357, 103621440), (360, 102757928), (361, 102473280), (364, 101628720), (368, 100524060), (380, 97349616), (390, 94853472), (391, 94610880), (399, 92713920), (408, 90668760), (414, 89354720), (416, 88925130), (420, 88078224), (437, 84651840), (442, 83694240), (448, 82573335), (455, 81302976), (456, 81124680), (460, 80419248), (468, 79044560), (476, 77716080), (480, 77068446), (483, 76589760), (494, 74884320), (504, 73398520), (510, 72535008), (520, 71140104), (532, 69535440), (544, 68001570), (546, 67752480), (552, 67016040), (560, 66058668), (570, 64899744), (576, 64223705), (585, 63235648), (595, 62172864), (598, 61860960), (608, 60843510), (612, 60445840), (624, 59283420), (630, 58718816), (644, 57442320), (646, 57264480), (663, 55796160), (665, 55628352), (672, 55048890), (680, 54401256), (684, 54083120), (690, 53612832), (714, 51810720), (720, 51378964), (722, 51236640), (728, 50814360), (736, 50262030), (741, 49922880), (760, 48674808), (765, 48356672), (780, 47426736), (782, 47305440), (798, 46356960), (805, 45953856), (816, 45334380), (819, 45168320), (828, 44677360), (832, 44462565), (840, 44039112), (855, 43266496), (874, 42325920), (884, 41847120), (897, 41240640), (910, 40651488), (912, 40562340), (920, 40209624), (936, 39522280), (952, 38858040), (960, 38534223), (966, 38294880), (969, 38176320), (988, 37442160), (1008, 36699260), (1020, 36267504), (1035, 35741888), (1040, 35570052), (1064, 34767720), (1071, 34540480), (1083, 34157760), (1088, 34000785), (1092, 33876240), (1104, 33508020), (1105, 33477696), (1120, 33029334), (1140, 32449872), (1170, 31617824), (1173, 31536960), (1190, 31086432), (1196, 30930480), (1197, 30904640), (1216, 30421755), (1224, 30222920), (1235, 29953728), (1248, 29641710), (1260, 29359408), (1288, 28721160), (1292, 28632240), (1311, 28217280), (1326, 27898080), (1330, 27814176), (1344, 27524445), (1360, 27200628), (1365, 27100992), (1368, 27041560), (1380, 26806416), (1428, 25905360), (1440, 25689482), (1444, 25618320), (1449, 25529920), (1456, 25407180), (1472, 25131015), (1482, 24961440), (1495, 24744384), (1520, 24337404), (1530, 24178336), (1547, 23912640), (1560, 23713368), (1564, 23652720), (1596, 23178480), (1610, 22976928), (1615, 22905792), (1632, 22667190), (1638, 22584160), (1656, 22338680), (1680, 22019556), (1710, 21633248), (1729, 21395520), (1748, 21162960), (1768, 20923560), (1785, 20724288), (1794, 20620320), (1805, 20494656), (1820, 20325744), (1824, 20281170), (1840, 20104812), (1872, 19761140), (1904, 19429020), (1932, 19147440), (1938, 19088160), (1955, 18922176), (1976, 18721080), (1989, 18598720), (1995, 18542784), (2016, 18349630), (2040, 18133752), (2070, 17870944), (2080, 17785026), (2093, 17674560), (2128, 17383860), (2142, 17270240), (2166, 17078880), (2184, 16938120), (2185, 16930368), (2208, 16754010), (2210, 16738848), (2223, 16640960), (2240, 16514667), (2261, 16361280), (2280, 16224936), (2340, 15808912), (2346, 15768480), (2380, 15543216), (2392, 15465240), (2394, 15452320), (2415, 15317952), (2448, 15111460), (2470, 14976864), (2496, 14820855), (2520, 14679704), (2527, 14639040), (2576, 14360580), (2584, 14316120), (2622, 14108640), (2652, 13949040), (2660, 13907088), (2691, 13746880), (2720, 13600314), (2730, 13550496), (2736, 13520780), (2737, 13515840), (2760, 13403208), (2856, 12952680), (2880, 12844741), (2888, 12809160), (2898, 12764960), (2907, 12725440), (2912, 12703590), (2964, 12480720), (2990, 12372192), (3040, 12168702), (3059, 12093120), (3060, 12089168), (3094, 11956320), (3120, 11856684), (3128, 11826360), (3192, 11589240), (3220, 11488464), (3230, 11452896), (3249, 11385920), (3264, 11333595), (3276, 11292080), (3312, 11169340), (3315, 11159232), (3360, 11009778), (3420, 10816624), (3458, 10697760), (3496, 10581480), (3519, 10512320), (3536, 10461780), (3570, 10362144), (3588, 10310160), (3610, 10247328), (3640, 10162872), (3648, 10140585), (3680, 10052406), (3705, 9984576), (3744, 9880570), (3808, 9714510), (3864, 9573720), (3876, 9544080), (3910, 9461088), (3933, 9405760), (3952, 9360540), (3978, 9299360), (3990, 9271392), (4032, 9174815), (4080, 9066876), (4095, 9033664), (4140, 8935472), (4160, 8892513), (4186, 8837280), (4199, 8809920), (4256, 8691930), (4284, 8635120), (4332, 8539440), (4368, 8469060), (4370, 8465184), (4416, 8377005), (4420, 8369424), (4446, 8320480), (4485, 8248128), (4522, 8180640), (4560, 8112468), (4641, 7970880), (4680, 7904456), (4692, 7884240), (4693, 7882560), (4760, 7771608), (4784, 7732620), (4788, 7726160), (4830, 7658976), (4845, 7635264), (4896, 7555730), (4940, 7488432), (5040, 7339852), (5054, 7319520), (5083, 7277760), (5152, 7180290), (5168, 7158060), (5187, 7131840), (5244, 7054320), (5304, 6974520), (5320, 6953544), (5355, 6908096), (5382, 6873440), (5415, 6831552), (5440, 6800157), (5460, 6775248), (5472, 6760390), (5474, 6757920), (5520, 6701604), (5681, 6511680), (5712, 6476340), (5776, 6404580), (5796, 6382480), (5814, 6362720), (5824, 6351795), (5865, 6307392), (5928, 6240360), (5980, 6186096), (5985, 6180928), (6080, 6084351), (6118, 6046560), (6120, 6044584), (6137, 6027840), (6188, 5978160), (6240, 5928342), (6256, 5913180), (6279, 5891520), (6384, 5794620), (6440, 5744232), (6460, 5726448), (6498, 5692960), (6552, 5646040), (6555, 5643456), (6624, 5584670), (6630, 5579616), (6720, 5504889), (6783, 5453760), (6840, 5408312), (6916, 5348880), (6992, 5290740), (7038, 5256160), (7072, 5230890), (7140, 5181072), (7176, 5155080), (7220, 5123664), (7245, 5105984), (7280, 5081436), (7360, 5026203), (7410, 4992288), (7429, 4979520), (7488, 4940285), (7581, 4879680), (7616, 4857255), (7728, 4786860), (7735, 4782528), (7752, 4772040), (7820, 4730544), (7866, 4702880), (7904, 4680270), (7956, 4649680), (7980, 4635696), (8160, 4533438), (8190, 4516832), (8211, 4505280), (8280, 4467736), (8303, 4455360), (8372, 4418640), (8398, 4404960), (8512, 4345965), (8568, 4317560), (8645, 4279104), (8664, 4269720), (8736, 4234530), (8740, 4232592), (8840, 4184712), (8892, 4160240), (8970, 4124064), (9044, 4090320), (9120, 4056234), (9177, 4031040), (9282, 3985440), (9360, 3952228), (9384, 3942120), (9386, 3941280), (9520, 3885804), (9568, 3866310), (9576, 3863080), (9660, 3829488), (9690, 3817632), (9792, 3777865), (9880, 3744216), (9945, 3719744), (10080, 3669926), (10108, 3659760), (10166, 3638880), (10304, 3590145), (10336, 3579030), (10374, 3565920), (10465, 3534912), (10488, 3527160), (10608, 3487260), (10640, 3476772), (10710, 3454048), (10764, 3436720), (10830, 3415776), (10920, 3387624), (10944, 3380195), (10948, 3378960), (11040, 3350802), (11115, 3328192), (11305, 3272256), (11362, 3255840), (11424, 3238170), (11552, 3202290), (11592, 3191240), (11628, 3181360), (11730, 3153696), (11856, 3120180), (11960, 3093048), (11970, 3090464), (12236, 3023280), (12240, 3022292), (12274, 3013920), (12376, 2989080), (12480, 2964171), (12512, 2956590), (12558, 2945760), (12597, 2936640), (12635, 2927808), (12768, 2897310), (12880, 2872116), (12920, 2863224), (12996, 2846480), (13104, 2823020), (13110, 2821728), (13248, 2792335), (13260, 2789808), (13455, 2749376), (13566, 2726880), (13680, 2704156), (13685, 2703168), (13832, 2674440), (13923, 2656960), (13984, 2645370), (14076, 2628080), (14079, 2627520), (14144, 2615445), (14280, 2590536), (14352, 2577540), (14440, 2561832), (14490, 2552992), (14535, 2545088), (14560, 2540718), (14820, 2496144), (14858, 2489760), (15162, 2439840), (15249, 2425920), (15295, 2418624), (15456, 2393430), (15470, 2391264), (15504, 2386020), (15561, 2377280), (15640, 2365272), (15732, 2351440), (15808, 2340135), (15912, 2324840), (15960, 2317848), (16245, 2277184), (16320, 2266719), (16380, 2258416), (16422, 2252640), (16560, 2233868), (16606, 2227680), (16744, 2209320), (16796, 2202480), (17043, 2170560), (17136, 2158780), (17290, 2139552), (17328, 2134860), (17472, 2117265), (17480, 2116296), (17595, 2102464), (17680, 2092356), (17784, 2080120), (17940, 2062032), (18088, 2045160), (18240, 2028117), (18354, 2015520), (18411, 2009280), (18564, 1992720), (18720, 1976114), (18768, 1971060), (18772, 1970640), (18837, 1963840), (19040, 1942902), (19136, 1933155), (19152, 1931540), (19320, 1914744), (19380, 1908816), (19665, 1881152), (19760, 1872108), (19890, 1859872), (20160, 1834963), (20216, 1829880), (20332, 1819440), (20349, 1817920), (20672, 1789515), (20748, 1782960), (20930, 1767456), (20976, 1763580), (20995, 1761984), (21216, 1743630), (21280, 1738386), (21420, 1727024), (21528, 1718360), (21660, 1707888), (21840, 1693812), (21896, 1689480), (22080, 1675401), (22230, 1664096), (22287, 1659840), (22610, 1636128), (22724, 1627920), (22743, 1626560), (22848, 1619085), (23104, 1601145), (23184, 1595620), (23205, 1594176), (23256, 1590680), (23460, 1576848), (23465, 1576512), (23712, 1560090), (23920, 1546524), (23940, 1545232), (24472, 1511640), (24480, 1511146), (24548, 1506960), (24633, 1501760), (24752, 1494540), (24909, 1485120), (25024, 1478295), (25116, 1472880), (25194, 1468320), (25270, 1463904), (25415, 1455552), (25536, 1448655), (25760, 1436058), (25840, 1431612), (25935, 1426368), (25992, 1423240), (26208, 1411510), (26220, 1410864), (26520, 1394904), (26910, 1374688), (27132, 1363440), (27360, 1352078), (27370, 1351584), (27531, 1343680), (27664, 1337220), (27846, 1328480), (27968, 1322685), (28152, 1314040), (28158, 1313760), (28405, 1302336), (28560, 1295268), (28704, 1288770), (28880, 1280916), (28980, 1276496), (29070, 1272544), (29120, 1270359), (29393, 1258560), (29640, 1248072), (29716, 1244880), (30324, 1219920), (30498, 1212960), (30590, 1209312), (30685, 1205568), (30912, 1196715), (30940, 1195632), (31008, 1193010), (31122, 1188640), (31280, 1182636), (31395, 1178304), (31464, 1175720), (31824, 1162420), (31920, 1158924), (32490, 1138592), (32760, 1129208), (32844, 1126320), (32851, 1126080), (33120, 1116934), (33212, 1113840), (33488, 1104660), (33592, 1101240), (33915, 1090752), (34086, 1085280), (34272, 1079390), (34580, 1069776), (34656, 1067430), (34960, 1058148), (35190, 1051232), (35360, 1046178), (35568, 1040060), (35581, 1039680), (35880, 1031016), (36176, 1022580), (36708, 1007760), (36822, 1004640), (37128, 996360), (37145, 995904), (37440, 988057), (37536, 985530), (37544, 985320), (37674, 981920), (37791, 978880), (37905, 975936), (38080, 971451), (38304, 965770), (38640, 957372), (38760, 954408), (39330, 940576), (39520, 936054), (39767, 930240), (39780, 929936), (40432, 914940), (40664, 909720), (40698, 908960), (41055, 901056), (41496, 891480), (41515, 891072), (41860, 883728), (41952, 881790), (41990, 880992), (42237, 875840), (42432, 871815), (42560, 869193), (42840, 863512), (42959, 861120), (43056, 859180), (43320, 853944), (43680, 846906), (43792, 844740), (44460, 832048), (44574, 829920), (45220, 818064), (45448, 813960), (45486, 813280), (45747, 808640), (45885, 806208), (46368, 797810), (46410, 797088), (46512, 795340), (46920, 788424), (46930, 788256), (47424, 780045), (47840, 773262), (47880, 772616), (48944, 755820), (48960, 755573), (49096, 753480), (49266, 750880), (49504, 747270), (49818, 742560), (50232, 736440), (50388, 734160), (50540, 731952), (50830, 727776), (51129, 723520), (51520, 718029), (51680, 715806), (51870, 713184), (51984, 711620), (52003, 711360), (52416, 705755), (52440, 705432), (53040, 697452), (53820, 687344), (54264, 681720), (54720, 676039), (54740, 675792), (55062, 671840), (55233, 669760), (55328, 668610), (55692, 664240), (56304, 657020), (56316, 656880), (56810, 651168), (57120, 647634), (57408, 644385), (57760, 640458), (57960, 638248), (58121, 636480), (58140, 636272), (58786, 629280), (59280, 624036), (59432, 622440), (60648, 609960), (60996, 606480), (61180, 604656), (61370, 602784), (61880, 597816), (62016, 596505), (62244, 594320), (62560, 591318), (62790, 589152), (62928, 587860), (62985, 587328), (63648, 581210), (63840, 579462), (64980, 569296), (65520, 564604), (65688, 563160), (65702, 563040), (66240, 558467), (66424, 556920), (66861, 553280), (66976, 552330), (67184, 550620), (67830, 545376), (68172, 542640), (68544, 539695), (69160, 534888), (69312, 533715), (69615, 531392), (69920, 529074), (70380, 525616), (70395, 525504), (70720, 523089), (71136, 520030), (71162, 519840), (71760, 515508), (72352, 511290), (73416, 503880), (73644, 502320), (74256, 498180), (74290, 497952), (74727, 495040), (75072, 492765), (75088, 492660), (75348, 490960), (75582, 489440), (75810, 487968), (76245, 485184), (76608, 482885), (77280, 478686), (77520, 477204), (77805, 475456), (78660, 470288), (79040, 468027), (79534, 465120), (79560, 464968), (79781, 463680), (80864, 457470), (81328, 454860), (81396, 454480), (82110, 450528), (82992, 445740), (83030, 445536), (83720, 441864), (83904, 440895), (83980, 440496), (84474, 437920), (85215, 434112), (85680, 431756), (85918, 430560), (86112, 429590), (86640, 426972), (87360, 423453), (87584, 422370), (88179, 419520), (88920, 416024), (89148, 414960), (90440, 409032), (90896, 406980), (90972, 406640), (91494, 404320), (91770, 403104), (92055, 401856), (92736, 398905), (92820, 398544), (93024, 397670), (93840, 394212), (93860, 394128), (94185, 392768), (95680, 386631), (95760, 386308), (96577, 383040), (97888, 377910), (98192, 376740), (98532, 375440), (98553, 375360), (99008, 373635), (99636, 371280), (100464, 368220), (100776, 367080), (101080, 365976), (101660, 363888), (101745, 363584), (102258, 361760), (103360, 357903), (103740, 356592), (103968, 355810), (104006, 355680), (104880, 352716), (106080, 348726), (106743, 346560), (107640, 343672), (107939, 342720), (108528, 340860), (109480, 337896), (110124, 335920), (110466, 334880), (110656, 334305), (111384, 332120), (111435, 331968), (112608, 328510), (112632, 328440), (113620, 325584), (113715, 325312), (114240, 323817), (115520, 320229), (115920, 319124), (116242, 318240), (116280, 318136), (117572, 314640), (118560, 312018), (118864, 311220), (119301, 310080), (121296, 304980), (121992, 303240), (122360, 302328), (122740, 301392), (123165, 300352), (123760, 298908), (124488, 297160), (124545, 297024), (125120, 295659), (125580, 294576), (125856, 293930), (125970, 293664), (127296, 290605), (127680, 289731), (128877, 287040), (129960, 284648), (131040, 282302), (131376, 281580), (131404, 281520), (132848, 278460), (133722, 276640), (133952, 276165), (134368, 275310), (135660, 272688), (136344, 271320), (137655, 268736), (138320, 267444), (139230, 265696), (139840, 264537), (140760, 262808), (140790, 262752), (141151, 262080), (142272, 260015), (142324, 259920), (143520, 257754), (144704, 255645), (146832, 251940), (146965, 251712), (147288, 251160), (148512, 249090), (148580, 248976), (149454, 247520), (150176, 246330), (150696, 245480), (151164, 244720), (151620, 243984), (152490, 242592), (154560, 239343), (155040, 238602), (155610, 237728), (156009, 237120), (157320, 235144), (159068, 232560), (159120, 232484), (159562, 231840), (161728, 228735), (162656, 227430), (162792, 227240), (164220, 225264), (164255, 225216), (165984, 222870), (166060, 222768), (167440, 220932), (167960, 220248), (168948, 218960), (170430, 217056), (171360, 215878), (171836, 215280), (172224, 214795), (173280, 213486), (174363, 212160), (175168, 211185), (176358, 209760), (177840, 208012), (177905, 207936), (178296, 207480), (180880, 204516), (181792, 203490), (181944, 203320), (182988, 202160), (183540, 201552), (184110, 200928), (185640, 199272), (186048, 198835), (187680, 197106), (187720, 197064), (188370, 196384), (188955, 195776), (191520, 193154)]