45969683760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{373}}^1$

素因数の和:448

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 360, 364, 373, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 432, 440, 455, 456, 462, 468, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 616, 624, 627, 630, 648, 660, 665, 684, 693, 702, 715, 720, 728, 741, 746, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 880, 891, 910, 912, 924, 936, 945, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1064, 1080, 1092, 1119, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1232, 1235, 1254, 1260, 1287, 1296, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1456, 1463, 1482, 1485, 1492, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1710, 1716, 1729, 1755, 1782, 1820, 1848, 1865, 1872, 1881, 1890, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2128, 2145, 2160, 2184, 2223, 2238, 2268, 2280, 2288, 2310, 2340, 2376, 2394, 2457, 2470, 2508, 2520, 2565, 2574, 2611, 2640, 2660, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2926, 2964, 2970, 2984, 3003, 3024, 3078, 3080, 3120, 3135, 3192, 3240, 3276, 3344, 3357, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3696, 3705, 3730, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4095, 4103, 4104, 4158, 4180, 4212, 4290, 4368, 4389, 4446, 4455, 4476, 4536, 4560, 4620, 4680, 4752, 4788, 4849, 4914, 4940, 5005, 5016, 5040, 5130, 5148, 5187, 5222, 5265, 5320, 5434, 5460, 5544, 5595, 5616, 5643, 5670, 5720, 5852, 5928, 5940, 5968, 5985, 6006, 6156, 6160, 6237, 6270, 6384, 6435, 6480, 6552, 6669, 6714, 6840, 6864, 6916, 6930, 7020, 7087, 7128, 7182, 7280, 7315, 7371, 7410, 7460, 7524, 7560, 7695, 7722, 7833, 7920, 7980, 8008, 8151, 8190, 8206, 8208, 8316, 8360, 8424, 8580, 8645, 8778, 8892, 8910, 8952, 9009, 9072, 9240, 9360, 9405, 9576, 9698, 9828, 9880, 10010, 10032, 10071, 10260, 10296, 10374, 10395, 10444, 10530, 10640, 10773, 10868, 10920, 11088, 11115, 11190, 11286, 11340, 11440, 11583, 11704, 11856, 11880, 11970, 12012, 12285, 12309, 12312, 12474, 12540, 12870, 13055, 13104, 13167, 13338, 13428, 13585, 13680, 13832, 13860, 14040, 14174, 14256, 14364, 14547, 14630, 14742, 14820, 14920, 15015, 15048, 15120, 15390, 15444, 15561, 15666, 15960, 16016, 16302, 16380, 16412, 16632, 16720, 16785, 16848, 16929, 17160, 17290, 17556, 17784, 17820, 17904, 17955, 18018, 18480, 18810, 19019, 19152, 19305, 19396, 19656, 19760, 20007, 20020, 20142, 20515, 20520, 20592, 20748, 20790, 20888, 21060, 21261, 21546, 21736, 21840, 21945, 22230, 22380, 22572, 22680, 23166, 23408, 23499, 23760, 23940, 24024, 24245, 24453, 24570, 24618, 24624, 24948, 25080, 25740, 25935, 26110, 26334, 26676, 26856, 27027, 27170, 27664, 27720, 28080, 28215, 28348, 28721, 28728, 29094, 29260, 29484, 29640, 29840, 30030, 30096, 30213, 30780, 30888, 31122, 31185, 31332, 31920, 32604, 32760, 32824, 33264, 33345, 33570, 33858, 33943, 34320, 34580, 35112, 35435, 35568, 35640, 35910, 36036, 36855, 36927, 37620, 38038, 38610, 38792, 39165, 39312, 39501, 40014, 40040, 40284, 40755, 41030, 41040, 41496, 41580, 41776, 42120, 42522, 43092, 43472, 43641, 43890, 44460, 44760, 45045, 45144, 45360, 46332, 46683, 46998, 47880, 48048, 48490, 48906, 49140, 49236, 49609, 49896, 50160, 50355, 51480, 51870, 52220, 52668, 53339, 53352, 53712, 53865, 54054, 54340, 55440, 56430, 56696, 57057, 57442, 57456, 57915, 58188, 58520, 58968, 59280, 60060, 60426, 61545, 61560, 61776, 62244, 62370, 62664, 63783, 65208, 65520, 65648, 65835, 66690, 67140, 67716, 67886, 69160, 70224, 70497, 70870, 71280, 71820, 72072, 72735, 73359, 73710, 73854, 75240, 76076, 77220, 77584, 77805, 77957, 78330, 79002, 80028, 80080, 80568, 81081, 81510, 82060, 82992, 83160, 84240, 84645, 85044, 86163, 86184, 87282, 87780, 88920, 89520, 90090, 90288, 92131, 92664, 93366, 93996, 95095, 95760, 96980, 97812, 98280, 98472, 99218, 99792, 100035, 100710, 101829, 102960, 103740, 104440, 105336, 106305, 106678, 106704, 107730, 108108, 108680, 110781, 112860, 113392, 114114, 114884, 115830, 116376, 117040, 117495, 117936, 118503, 120120, 120852, 122265, 123090, 123120, 124488, 124740, 125328, 127566, 130416, 130923, 131670, 133380, 134280, 135135, 135432, 135772, 138320, 140049, 140994, 141740, 143605, 143640, 144144, 145470, 146718, 147420, 147708, 148827, 150480, 151065, 152152, 154440, 155610, 155914, 156660, 158004, 160017, 160056, 161136, 162162, 163020, 164120, 166320, 169290, 169715, 170088, 171171, 172326, 172368, 174564, 175560, 177840, 180180, 184262, 184635, 185328, 186732, 187992, 190190, 191349, 193960, 195624, 196560, 196944, 197505, 198436, 200070, 201420, 203658, 207480, 208880, 210672, 211491, 212610, 213356, 215460, 216216, 217360, 218205, 220077, 221562, 225720, 228228, 229768, 231660, 232752, 233415, 233871, 234990, 237006, 240240, 241704, 244530, 246180, 248045, 248976, 249480, 255132, 258489, 261846, 263340, 266695, 266760, 268560, 270270, 270864, 271544, 276393, 280098, 281988, 283480, 285285, 287210, 287280, 290940, 293436, 294840, 295416, 297654, 302130, 304304, 305487, 308880, 311220, 311828, 313320, 316008, 318915, 320034, 320112, 324324, 326040, 328240, 332343, 338580, 339430, 340176, 342342, 344652, 349128, 351120, 352485, 360360, 366795, 368524, 369270, 373373, 373464, 375984, 380380, 382698, 387920, 389785, 391248, 392769, 395010, 396872, 400140, 402840, 405405, 407316, 414960, 422982, 425220, 426712, 430815, 430920, 432432, 436410, 440154, 443124, 446481, 451440, 456456, 459536, 460655, 463320, 466830, 467742, 469980, 474012, 480051, 483408, 489060, 492360, 496090, 498960, 509145, 510264, 513513, 516978, 523692, 526680, 533390, 533520, 540540, 543088, 545699, 552786, 553905, 560196, 563976, 566960, 570570, 574047, 574420, 581880, 586872, 589680, 590832, 592515, 595308, 604260, 610974, 622440, 623656, 626640, 632016, 637830, 640068, 644917, 648648, 652080, 654615, 664686, 677160, 678860, 684684, 689304, 698256, 700245, 701613, 704970, 720720, 733590, 737048, 738540, 744135, 746746, 746928, 760760, 765396, 775467, 779570, 785538, 790020, 793744, 800085, 800280, 805680, 810810, 814632, 829179, 845964, 850440, 853424, 855855, 861630, 861840, 872820, 880308, 886248, 892962, 912912, 916461, 921310, 926640, 933660, 935484, 939960, 948024, 956745, 960102, 978120, 984720, 992180, 1013441, 1018290, 1020528, 1027026, 1033956, 1047384, 1053360, 1057455, 1066780, 1081080, 1091398, 1100385, 1105572, 1107810, 1120119, 1120392, 1127952, 1141140, 1148094, 1148840, 1163760, 1169355, 1173744, 1185030, 1190616, 1208520, 1221948, 1244880, 1247312, 1275660, 1280136, 1289834, 1292445, 1297296, 1309230, 1329372, 1339443, 1354320, 1357720, 1369368, 1378608, 1381965, 1400490, 1403226, 1409940, 1440153, 1467180, 1474096, 1477080, 1488270, 1493492, 1521520, 1527435, 1530792, 1540539, 1550934, 1559140, 1571076, 1580040, 1600170, 1600560, 1621620, 1629264, 1637097, 1658358, 1661715, 1691928, 1700880, 1711710, 1723260, 1745640, 1760616, 1772496, 1785924, 1832922, 1842620, 1866865, 1867320, 1870968, 1879920, 1896048, 1913490, 1920204, 1934751, 1956240, 1963845, 1984360, 2026882, 2036580, 2054052, 2067912, 2094768, 2104839, 2114910, 2133560, 2162160, 2182796, 2200770, 2211144, 2215620, 2232405, 2240238, 2240784, 2282280, 2296188, 2297680, 2326401, 2338710, 2370060, 2381232, 2400255, 2417040, 2443896, 2487537, 2551320, 2560272, 2567565, 2579668, 2584890, 2618460, 2658744, 2678886, 2715440, 2728495, 2738736, 2749383, 2763930, 2800980, 2806452, 2819880, 2870235, 2880306, 2934360, 2954160, 2976540, 2986984, 3040323, 3054870, 3061584, 3081078, 3101868, 3118280, 3142152, 3160080, 3200340, 3224585, 3243240, 3274194, 3316716, 3323430, 3360357, 3383856, 3423420, 3446520, 3491280, 3508065, 3521232, 3571848, 3665844, 3685240, 3733730, 3734640, 3741936, 3826980, 3840408, 3869502, 3877335, 3927690, 3968720, 4018329, 4053764, 4073160, 4108104, 4135824, 4145895, 4209678, 4229820, 4267120, 4320459, 4365592, 4401540, 4422288, 4431240, 4464810, 4480476, 4564560, 4582305, 4592376, 4652802, 4677420, 4740120, 4800510, 4887792, 4911291, 4975074, 5067205, 5102640, 5135130, 5159336, 5169780, 5236920, 5317488, 5357772, 5456990, 5498766, 5527860, 5600595, 5601960, 5612904, 5639760, 5740470, 5760612, 5804253, 5868720, 5953080, 5973968, 6080646, 6109740, 6162156, 6203736, 6236560, 6284304, 6314517, 6400680, 6449170, 6486480, 6548388, 6633432, 6646860, 6697215, 6720714, 6846840, 6893040, 7016130, 7094087, 7143696, 7200765, 7331688, 7370480, 7462611, 7467460, 7653960, 7680816, 7702695, 7739004, 7754670, 7855380, 8036658, 8107528, 8146320, 8185485, 8216208, 8291790, 8419356, 8459640, 8640918, 8731184, 8803080, 8862480, 8929620, 8960952, 9120969, 9164610, 9184752, 9305604, 9354840, 9480240, 9601020, 9673755, 9822582, 9950148, 10081071, 10134410, 10270260, 10318672, 10339560, 10473840, 10524195, 10715544, 10913980, 10997532, 11055720, 11201190, 11203920, 11225808, 11480940, 11521224, 11608506, 11632005, 11906160, 12161292, 12219480, 12324312, 12407472, 12437685, 12629034, 12801360, 12898340, 13096776, 13266864, 13293720, 13394430, 13441428, 13693680, 13746915, 14032260, 14188174, 14401530, 14663376, 14733873, 14925222, 14934920, 15201615, 15307920, 15405390, 15478008, 15509340, 15710760, 16073316, 16215056, 16370970, 16583580, 16801785, 16838712, 16919280, 17281836, 17412759, 17606160, 17859240, 17921904, 18241938, 18329220, 18611208, 18709680, 19202040, 19347510, 19645164, 19900296, 20091645, 20162142, 20268820, 20540520, 20679120, 21048390, 21282261, 21431088, 21602295, 21827960, 21995064, 22111440, 22402380, 22961880, 23042448, 23217012, 23264010, 24322584, 24438960, 24556455, 24648624, 24875370, 25258068, 25796680, 26193552, 26587440, 26788860, 26882856, 27362907, 27493830, 28064520, 28376348, 28803060, 29021265, 29467746, 29850444, 29869840, 30243213, 30403230, 30810780, 30956016, 31018680, 31421520, 31572585, 32146632, 32741940, 33167160, 33603570, 33677424, 34563672, 34825518, 35470435, 35718480, 36483876, 36658440, 37222416, 37313055, 38404080, 38695020, 39290328, 39800592, 40183290, 40324284, 40537640, 41081040, 42096780, 42564522, 43204590, 43655920, 43990128, 44201619, 44804760, 45604845, 45923760, 46434024, 46528020, 48645168, 49112910, 49750740, 50405355, 50516136, 51593360, 52238277, 53577720, 53765712, 54725814, 54987660, 56129040, 56752696, 57606120, 58042530, 58935492, 59700888, 60486426, 60806460, 61621560, 62037360, 63145170, 63846783, 64293264, 65483880, 66334320, 67207140, 69127344, 69651036, 70940870, 72967752, 73316880, 73669365, 74626110, 77390040, 78580656, 80366580, 80648568, 81075280, 82088721, 84193560, 85129044, 86409180, 87063795, 88403238, 89609520, 91209690, 92868048, 93056040, 98225820, 99501480, 100810710, 101032272, 104476554, 106411305, 107155440, 109451628, 109975320, 113505392, 115212240, 116085060, 117870984, 119401776, 120972852, 121612920, 123243120, 126290340, 127693566, 130967760, 134414280, 136814535, 139302072, 141881740, 145935504, 147338730, 149252220, 151216065, 154780080, 160733160, 161297136, 164177442, 168387120, 170258088, 172818360, 174127590, 176806476, 182419380, 186112080, 191540349, 196451640, 199002960, 201621420, 208953108, 212822610, 218903256, 219950640, 221008095, 232170120, 235741968, 241945704, 243225840, 252580680, 255387132, 261191385, 268828560, 273629070, 278604144, 283763480, 294677460, 298504440, 302432130, 319233915, 321466320, 328354884, 340516176, 345636720, 348255180, 353612952, 364838760, 383080698, 392903280, 403242840, 410443605, 417906216, 425645220, 437806512, 442016190, 464340240, 483891408, 505161360, 510774264, 522382770, 547258140, 567526960, 574621047, 589354920, 597008880, 604864260, 638467830, 656709768, 696510360, 707225904, 729677520, 766161396, 806485680, 820887210, 835812432, 851290440, 884032380, 957701745, 1021548528, 1044765540, 1094516280, 1149242094, 1178709840, 1209728520, 1276935660, 1313419536, 1393020720, 1532322792, 1641774420, 1702580880, 1768064760, 1915403490, 2089531080, 2189032560, 2298484188, 2419457040, 2553871320, 2873105235, 3064645584, 3283548840, 3536129520, 3830806980, 4179062160, 4596968376, 5107742640, 5746210470, 6567097680, 7661613960, 9193936752, 11492420940, 15323227920, 22984841880, 45969683760]

約数ペア:

[(1, 45969683760), (2, 22984841880), (3, 15323227920), (4, 11492420940), (5, 9193936752), (6, 7661613960), (7, 6567097680), (8, 5746210470), (9, 5107742640), (10, 4596968376), (11, 4179062160), (12, 3830806980), (13, 3536129520), (14, 3283548840), (15, 3064645584), (16, 2873105235), (18, 2553871320), (19, 2419457040), (20, 2298484188), (21, 2189032560), (22, 2089531080), (24, 1915403490), (26, 1768064760), (27, 1702580880), (28, 1641774420), (30, 1532322792), (33, 1393020720), (35, 1313419536), (36, 1276935660), (38, 1209728520), (39, 1178709840), (40, 1149242094), (42, 1094516280), (44, 1044765540), (45, 1021548528), (48, 957701745), (52, 884032380), (54, 851290440), (55, 835812432), (56, 820887210), (57, 806485680), (60, 766161396), (63, 729677520), (65, 707225904), (66, 696510360), (70, 656709768), (72, 638467830), (76, 604864260), (77, 597008880), (78, 589354920), (80, 574621047), (81, 567526960), (84, 547258140), (88, 522382770), (90, 510774264), (91, 505161360), (95, 483891408), (99, 464340240), (104, 442016190), (105, 437806512), (108, 425645220), (110, 417906216), (112, 410443605), (114, 403242840), (117, 392903280), (120, 383080698), (126, 364838760), (130, 353612952), (132, 348255180), (133, 345636720), (135, 340516176), (140, 328354884), (143, 321466320), (144, 319233915), (152, 302432130), (154, 298504440), (156, 294677460), (162, 283763480), (165, 278604144), (168, 273629070), (171, 268828560), (176, 261191385), (180, 255387132), (182, 252580680), (189, 243225840), (190, 241945704), (195, 235741968), (198, 232170120), (208, 221008095), (209, 219950640), (210, 218903256), (216, 212822610), (220, 208953108), (228, 201621420), (231, 199002960), (234, 196451640), (240, 191540349), (247, 186112080), (252, 182419380), (260, 176806476), (264, 174127590), (266, 172818360), (270, 170258088), (273, 168387120), (280, 164177442), (285, 161297136), (286, 160733160), (297, 154780080), (304, 151216065), (308, 149252220), (312, 147338730), (315, 145935504), (324, 141881740), (330, 139302072), (336, 136814535), (342, 134414280), (351, 130967760), (360, 127693566), (364, 126290340), (373, 123243120), (378, 121612920), (380, 120972852), (385, 119401776), (390, 117870984), (396, 116085060), (399, 115212240), (405, 113505392), (418, 109975320), (420, 109451628), (429, 107155440), (432, 106411305), (440, 104476554), (455, 101032272), (456, 100810710), (462, 99501480), (468, 98225820), (494, 93056040), (495, 92868048), (504, 91209690), (513, 89609520), (520, 88403238), (528, 87063795), (532, 86409180), (540, 85129044), (546, 84193560), (560, 82088721), (567, 81075280), (570, 80648568), (572, 80366580), (585, 78580656), (594, 77390040), (616, 74626110), (624, 73669365), (627, 73316880), (630, 72967752), (648, 70940870), (660, 69651036), (665, 69127344), (684, 67207140), (693, 66334320), (702, 65483880), (715, 64293264), (720, 63846783), (728, 63145170), (741, 62037360), (746, 61621560), (756, 60806460), (760, 60486426), (770, 59700888), (780, 58935492), (792, 58042530), (798, 57606120), (810, 56752696), (819, 56129040), (836, 54987660), (840, 54725814), (855, 53765712), (858, 53577720), (880, 52238277), (891, 51593360), (910, 50516136), (912, 50405355), (924, 49750740), (936, 49112910), (945, 48645168), (988, 46528020), (990, 46434024), (1001, 45923760), (1008, 45604845), (1026, 44804760), (1040, 44201619), (1045, 43990128), (1053, 43655920), (1064, 43204590), (1080, 42564522), (1092, 42096780), (1119, 41081040), (1134, 40537640), (1140, 40324284), (1144, 40183290), (1155, 39800592), (1170, 39290328), (1188, 38695020), (1197, 38404080), (1232, 37313055), (1235, 37222416), (1254, 36658440), (1260, 36483876), (1287, 35718480), (1296, 35470435), (1320, 34825518), (1330, 34563672), (1365, 33677424), (1368, 33603570), (1386, 33167160), (1404, 32741940), (1430, 32146632), (1456, 31572585), (1463, 31421520), (1482, 31018680), (1485, 30956016), (1492, 30810780), (1512, 30403230), (1520, 30243213), (1539, 29869840), (1540, 29850444), (1560, 29467746), (1584, 29021265), (1596, 28803060), (1620, 28376348), (1638, 28064520), (1672, 27493830), (1680, 27362907), (1710, 26882856), (1716, 26788860), (1729, 26587440), (1755, 26193552), (1782, 25796680), (1820, 25258068), (1848, 24875370), (1865, 24648624), (1872, 24556455), (1881, 24438960), (1890, 24322584), (1976, 23264010), (1980, 23217012), (1995, 23042448), (2002, 22961880), (2052, 22402380), (2079, 22111440), (2090, 21995064), (2106, 21827960), (2128, 21602295), (2145, 21431088), (2160, 21282261), (2184, 21048390), (2223, 20679120), (2238, 20540520), (2268, 20268820), (2280, 20162142), (2288, 20091645), (2310, 19900296), (2340, 19645164), (2376, 19347510), (2394, 19202040), (2457, 18709680), (2470, 18611208), (2508, 18329220), (2520, 18241938), (2565, 17921904), (2574, 17859240), (2611, 17606160), (2640, 17412759), (2660, 17281836), (2717, 16919280), (2730, 16838712), (2736, 16801785), (2772, 16583580), (2808, 16370970), (2835, 16215056), (2860, 16073316), (2926, 15710760), (2964, 15509340), (2970, 15478008), (2984, 15405390), (3003, 15307920), (3024, 15201615), (3078, 14934920), (3080, 14925222), (3120, 14733873), (3135, 14663376), (3192, 14401530), (3240, 14188174), (3276, 14032260), (3344, 13746915), (3357, 13693680), (3420, 13441428), (3432, 13394430), (3458, 13293720), (3465, 13266864), (3510, 13096776), (3564, 12898340), (3591, 12801360), (3640, 12629034), (3696, 12437685), (3705, 12407472), (3730, 12324312), (3762, 12219480), (3780, 12161292), (3861, 11906160), (3952, 11632005), (3960, 11608506), (3990, 11521224), (4004, 11480940), (4095, 11225808), (4103, 11203920), (4104, 11201190), (4158, 11055720), (4180, 10997532), (4212, 10913980), (4290, 10715544), (4368, 10524195), (4389, 10473840), (4446, 10339560), (4455, 10318672), (4476, 10270260), (4536, 10134410), (4560, 10081071), (4620, 9950148), (4680, 9822582), (4752, 9673755), (4788, 9601020), (4849, 9480240), (4914, 9354840), (4940, 9305604), (5005, 9184752), (5016, 9164610), (5040, 9120969), (5130, 8960952), (5148, 8929620), (5187, 8862480), (5222, 8803080), (5265, 8731184), (5320, 8640918), (5434, 8459640), (5460, 8419356), (5544, 8291790), (5595, 8216208), (5616, 8185485), (5643, 8146320), (5670, 8107528), (5720, 8036658), (5852, 7855380), (5928, 7754670), (5940, 7739004), (5968, 7702695), (5985, 7680816), (6006, 7653960), (6156, 7467460), (6160, 7462611), (6237, 7370480), (6270, 7331688), (6384, 7200765), (6435, 7143696), (6480, 7094087), (6552, 7016130), (6669, 6893040), (6714, 6846840), (6840, 6720714), (6864, 6697215), (6916, 6646860), (6930, 6633432), (7020, 6548388), (7087, 6486480), (7128, 6449170), (7182, 6400680), (7280, 6314517), (7315, 6284304), (7371, 6236560), (7410, 6203736), (7460, 6162156), (7524, 6109740), (7560, 6080646), (7695, 5973968), (7722, 5953080), (7833, 5868720), (7920, 5804253), (7980, 5760612), (8008, 5740470), (8151, 5639760), (8190, 5612904), (8206, 5601960), (8208, 5600595), (8316, 5527860), (8360, 5498766), (8424, 5456990), (8580, 5357772), (8645, 5317488), (8778, 5236920), (8892, 5169780), (8910, 5159336), (8952, 5135130), (9009, 5102640), (9072, 5067205), (9240, 4975074), (9360, 4911291), (9405, 4887792), (9576, 4800510), (9698, 4740120), (9828, 4677420), (9880, 4652802), (10010, 4592376), (10032, 4582305), (10071, 4564560), (10260, 4480476), (10296, 4464810), (10374, 4431240), (10395, 4422288), (10444, 4401540), (10530, 4365592), (10640, 4320459), (10773, 4267120), (10868, 4229820), (10920, 4209678), (11088, 4145895), (11115, 4135824), (11190, 4108104), (11286, 4073160), (11340, 4053764), (11440, 4018329), (11583, 3968720), (11704, 3927690), (11856, 3877335), (11880, 3869502), (11970, 3840408), (12012, 3826980), (12285, 3741936), (12309, 3734640), (12312, 3733730), (12474, 3685240), (12540, 3665844), (12870, 3571848), (13055, 3521232), (13104, 3508065), (13167, 3491280), (13338, 3446520), (13428, 3423420), (13585, 3383856), (13680, 3360357), (13832, 3323430), (13860, 3316716), (14040, 3274194), (14174, 3243240), (14256, 3224585), (14364, 3200340), (14547, 3160080), (14630, 3142152), (14742, 3118280), (14820, 3101868), (14920, 3081078), (15015, 3061584), (15048, 3054870), (15120, 3040323), (15390, 2986984), (15444, 2976540), (15561, 2954160), (15666, 2934360), (15960, 2880306), (16016, 2870235), (16302, 2819880), (16380, 2806452), (16412, 2800980), (16632, 2763930), (16720, 2749383), (16785, 2738736), (16848, 2728495), (16929, 2715440), (17160, 2678886), (17290, 2658744), (17556, 2618460), (17784, 2584890), (17820, 2579668), (17904, 2567565), (17955, 2560272), (18018, 2551320), (18480, 2487537), (18810, 2443896), (19019, 2417040), (19152, 2400255), (19305, 2381232), (19396, 2370060), (19656, 2338710), (19760, 2326401), (20007, 2297680), (20020, 2296188), (20142, 2282280), (20515, 2240784), (20520, 2240238), (20592, 2232405), (20748, 2215620), (20790, 2211144), (20888, 2200770), (21060, 2182796), (21261, 2162160), (21546, 2133560), (21736, 2114910), (21840, 2104839), (21945, 2094768), (22230, 2067912), (22380, 2054052), (22572, 2036580), (22680, 2026882), (23166, 1984360), (23408, 1963845), (23499, 1956240), (23760, 1934751), (23940, 1920204), (24024, 1913490), (24245, 1896048), (24453, 1879920), (24570, 1870968), (24618, 1867320), (24624, 1866865), (24948, 1842620), (25080, 1832922), (25740, 1785924), (25935, 1772496), (26110, 1760616), (26334, 1745640), (26676, 1723260), (26856, 1711710), (27027, 1700880), (27170, 1691928), (27664, 1661715), (27720, 1658358), (28080, 1637097), (28215, 1629264), (28348, 1621620), (28721, 1600560), (28728, 1600170), (29094, 1580040), (29260, 1571076), (29484, 1559140), (29640, 1550934), (29840, 1540539), (30030, 1530792), (30096, 1527435), (30213, 1521520), (30780, 1493492), (30888, 1488270), (31122, 1477080), (31185, 1474096), (31332, 1467180), (31920, 1440153), (32604, 1409940), (32760, 1403226), (32824, 1400490), (33264, 1381965), (33345, 1378608), (33570, 1369368), (33858, 1357720), (33943, 1354320), (34320, 1339443), (34580, 1329372), (35112, 1309230), (35435, 1297296), (35568, 1292445), (35640, 1289834), (35910, 1280136), (36036, 1275660), (36855, 1247312), (36927, 1244880), (37620, 1221948), (38038, 1208520), (38610, 1190616), (38792, 1185030), (39165, 1173744), (39312, 1169355), (39501, 1163760), (40014, 1148840), (40040, 1148094), (40284, 1141140), (40755, 1127952), (41030, 1120392), (41040, 1120119), (41496, 1107810), (41580, 1105572), (41776, 1100385), (42120, 1091398), (42522, 1081080), (43092, 1066780), (43472, 1057455), (43641, 1053360), (43890, 1047384), (44460, 1033956), (44760, 1027026), (45045, 1020528), (45144, 1018290), (45360, 1013441), (46332, 992180), (46683, 984720), (46998, 978120), (47880, 960102), (48048, 956745), (48490, 948024), (48906, 939960), (49140, 935484), (49236, 933660), (49609, 926640), (49896, 921310), (50160, 916461), (50355, 912912), (51480, 892962), (51870, 886248), (52220, 880308), (52668, 872820), (53339, 861840), (53352, 861630), (53712, 855855), (53865, 853424), (54054, 850440), (54340, 845964), (55440, 829179), (56430, 814632), (56696, 810810), (57057, 805680), (57442, 800280), (57456, 800085), (57915, 793744), (58188, 790020), (58520, 785538), (58968, 779570), (59280, 775467), (60060, 765396), (60426, 760760), (61545, 746928), (61560, 746746), (61776, 744135), (62244, 738540), (62370, 737048), (62664, 733590), (63783, 720720), (65208, 704970), (65520, 701613), (65648, 700245), (65835, 698256), (66690, 689304), (67140, 684684), (67716, 678860), (67886, 677160), (69160, 664686), (70224, 654615), (70497, 652080), (70870, 648648), (71280, 644917), (71820, 640068), (72072, 637830), (72735, 632016), (73359, 626640), (73710, 623656), (73854, 622440), (75240, 610974), (76076, 604260), (77220, 595308), (77584, 592515), (77805, 590832), (77957, 589680), (78330, 586872), (79002, 581880), (80028, 574420), (80080, 574047), (80568, 570570), (81081, 566960), (81510, 563976), (82060, 560196), (82992, 553905), (83160, 552786), (84240, 545699), (84645, 543088), (85044, 540540), (86163, 533520), (86184, 533390), (87282, 526680), (87780, 523692), (88920, 516978), (89520, 513513), (90090, 510264), (90288, 509145), (92131, 498960), (92664, 496090), (93366, 492360), (93996, 489060), (95095, 483408), (95760, 480051), (96980, 474012), (97812, 469980), (98280, 467742), (98472, 466830), (99218, 463320), (99792, 460655), (100035, 459536), (100710, 456456), (101829, 451440), (102960, 446481), (103740, 443124), (104440, 440154), (105336, 436410), (106305, 432432), (106678, 430920), (106704, 430815), (107730, 426712), (108108, 425220), (108680, 422982), (110781, 414960), (112860, 407316), (113392, 405405), (114114, 402840), (114884, 400140), (115830, 396872), (116376, 395010), (117040, 392769), (117495, 391248), (117936, 389785), (118503, 387920), (120120, 382698), (120852, 380380), (122265, 375984), (123090, 373464), (123120, 373373), (124488, 369270), (124740, 368524), (125328, 366795), (127566, 360360), (130416, 352485), (130923, 351120), (131670, 349128), (133380, 344652), (134280, 342342), (135135, 340176), (135432, 339430), (135772, 338580), (138320, 332343), (140049, 328240), (140994, 326040), (141740, 324324), (143605, 320112), (143640, 320034), (144144, 318915), (145470, 316008), (146718, 313320), (147420, 311828), (147708, 311220), (148827, 308880), (150480, 305487), (151065, 304304), (152152, 302130), (154440, 297654), (155610, 295416), (155914, 294840), (156660, 293436), (158004, 290940), (160017, 287280), (160056, 287210), (161136, 285285), (162162, 283480), (163020, 281988), (164120, 280098), (166320, 276393), (169290, 271544), (169715, 270864), (170088, 270270), (171171, 268560), (172326, 266760), (172368, 266695), (174564, 263340), (175560, 261846), (177840, 258489), (180180, 255132), (184262, 249480), (184635, 248976), (185328, 248045), (186732, 246180), (187992, 244530), (190190, 241704), (191349, 240240), (193960, 237006), (195624, 234990), (196560, 233871), (196944, 233415), (197505, 232752), (198436, 231660), (200070, 229768), (201420, 228228), (203658, 225720), (207480, 221562), (208880, 220077), (210672, 218205), (211491, 217360), (212610, 216216), (213356, 215460)]