36078245280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 46, 47, 48, 49, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 84, 86, 88, 90, 92, 94, 96, 98, 99, 105, 110, 112, 115, 120, 126, 129, 132, 138, 140, 141, 144, 147, 154, 160, 161, 165, 168, 172, 176, 180, 184, 188, 196, 198, 207, 210, 215, 220, 224, 230, 231, 235, 240, 245, 252, 253, 258, 264, 276, 280, 282, 288, 294, 301, 308, 315, 322, 329, 330, 336, 344, 345, 352, 360, 368, 376, 385, 387, 392, 396, 414, 420, 423, 430, 440, 441, 460, 462, 470, 473, 480, 483, 490, 495, 504, 506, 516, 517, 528, 539, 552, 560, 564, 588, 602, 616, 630, 644, 645, 658, 660, 672, 688, 690, 693, 705, 720, 735, 736, 752, 759, 770, 774, 784, 792, 805, 828, 840, 846, 860, 880, 882, 903, 920, 924, 940, 946, 966, 980, 987, 989, 990, 1008, 1012, 1032, 1034, 1035, 1056, 1078, 1081, 1104, 1120, 1127, 1128, 1155, 1176, 1204, 1232, 1260, 1265, 1288, 1290, 1316, 1320, 1376, 1380, 1386, 1410, 1419, 1440, 1449, 1470, 1504, 1505, 1518, 1540, 1548, 1551, 1568, 1584, 1610, 1617, 1645, 1656, 1680, 1692, 1720, 1760, 1764, 1771, 1806, 1840, 1848, 1880, 1892, 1932, 1935, 1960, 1974, 1978, 1980, 2016, 2021, 2024, 2064, 2068, 2070, 2107, 2115, 2156, 2162, 2205, 2208, 2254, 2256, 2277, 2303, 2310, 2352, 2365, 2408, 2415, 2464, 2520, 2530, 2576, 2580, 2585, 2632, 2640, 2695, 2709, 2760, 2772, 2820, 2838, 2898, 2940, 2961, 2967, 3010, 3036, 3080, 3096, 3102, 3168, 3220, 3234, 3243, 3290, 3311, 3312, 3360, 3381, 3384, 3440, 3465, 3528, 3542, 3612, 3619, 3680, 3696, 3760, 3784, 3795, 3864, 3870, 3920, 3948, 3956, 3960, 4042, 4048, 4128, 4136, 4140, 4214, 4230, 4257, 4312, 4324, 4410, 4508, 4512, 4515, 4554, 4606, 4620, 4653, 4704, 4730, 4816, 4830, 4851, 4935, 4945, 5040, 5060, 5152, 5160, 5170, 5264, 5280, 5313, 5390, 5405, 5418, 5520, 5544, 5635, 5640, 5676, 5796, 5880, 5922, 5934, 6020, 6063, 6072, 6160, 6192, 6204, 6321, 6440, 6468, 6486, 6580, 6622, 6624, 6762, 6768, 6880, 6909, 6923, 6930, 7056, 7084, 7095, 7224, 7238, 7245, 7392, 7520, 7567, 7568, 7590, 7728, 7740, 7755, 7840, 7896, 7912, 7920, 8084, 8085, 8096, 8272, 8280, 8428, 8460, 8514, 8624, 8648, 8820, 8855, 8901, 9016, 9030, 9108, 9212, 9240, 9306, 9460, 9632, 9660, 9702, 9729, 9870, 9890, 9933, 10080, 10105, 10120, 10143, 10320, 10340, 10528, 10535, 10626, 10780, 10810, 10836, 10857, 10879, 11040, 11088, 11270, 11280, 11352, 11385, 11515, 11592, 11760, 11844, 11868, 11891, 12040, 12126, 12144, 12320, 12384, 12397, 12408, 12642, 12880, 12936, 12972, 13160, 13244, 13524, 13536, 13545, 13818, 13846, 13860, 14112, 14147, 14168, 14190, 14448, 14476, 14490, 14805, 14835, 15134, 15136, 15180, 15456, 15480, 15510, 15792, 15824, 15840, 15939, 16168, 16170, 16215, 16544, 16555, 16560, 16856, 16905, 16920, 17028, 17248, 17296, 17640, 17710, 17802, 18032, 18060, 18095, 18189, 18216, 18424, 18480, 18612, 18920, 18963, 19320, 19404, 19458, 19740, 19780, 19866, 20210, 20240, 20286, 20640, 20680, 20727, 20769, 21070, 21252, 21285, 21560, 21620, 21672, 21714, 21758, 22176, 22231, 22540, 22560, 22701, 22704, 22770, 23030, 23177, 23184, 23265, 23520, 23688, 23736, 23782, 24080, 24252, 24255, 24288, 24794, 24816, 25284, 25333, 25760, 25872, 25944, 26320, 26488, 26565, 27048, 27090, 27636, 27692, 27720, 28294, 28336, 28380, 28896, 28952, 28980, 29610, 29670, 29799, 30268, 30315, 30360, 30960, 31020, 31584, 31605, 31648, 31878, 32336, 32340, 32430, 32571, 32637, 33110, 33120, 33712, 33810, 33840, 34056, 34545, 34592, 34615, 35280, 35420, 35604, 35673, 36064, 36120, 36190, 36378, 36432, 36848, 36960, 37191, 37224, 37835, 37840, 37926, 38640, 38808, 38916, 39480, 39560, 39732, 40420, 40480, 40572, 41360, 41454, 41538, 42140, 42441, 42504, 42570, 43120, 43240, 43344, 43428, 43516, 44462, 44505, 45080, 45402, 45408, 45540, 46060, 46354, 46368, 46483, 46530, 47376, 47472, 47564, 48160, 48461, 48504, 48510, 48645, 49588, 49632, 49665, 50568, 50666, 50715, 51744, 51888, 52640, 52969, 52976, 53130, 54096, 54180, 54285, 54395, 55272, 55384, 55440, 56588, 56672, 56760, 57904, 57960, 59220, 59340, 59455, 59598, 60536, 60630, 60720, 61920, 61985, 62040, 62307, 63210, 63756, 64672, 64680, 64860, 65142, 65274, 66220, 66693, 67424, 67620, 67680, 68103, 68112, 69090, 69230, 69531, 70560, 70735, 70840, 71208, 71346, 72240, 72380, 72756, 72864, 73696, 74382, 74448, 75670, 75680, 75852, 75999, 76153, 77280, 77616, 77832, 78960, 79120, 79464, 79695, 80840, 81144, 82720, 82908, 83076, 83237, 84280, 84882, 85008, 85140, 86240, 86480, 86688, 86856, 87032, 88924, 89010, 90160, 90804, 90945, 91080, 92120, 92708, 92966, 93060, 94752, 94815, 94944, 95128, 96922, 97008, 97020, 97290, 97911, 99029, 99176, 99330, 101136, 101332, 101430, 103635, 103776, 103845, 105938, 105952, 106260, 107019, 108192, 108360, 108570, 108790, 110544, 110768, 110880, 111155, 111573, 113176, 113505, 113520, 115808, 115885, 115920, 118440, 118680, 118910, 119196, 121072, 121260, 121440, 123970, 124080, 124614, 126420, 126665, 127323, 127512, 129360, 129720, 130284, 130548, 132440, 133386, 135240, 136206, 136224, 138180, 138460, 139062, 139449, 141470, 141680, 142416, 142692, 144480, 144760, 145383, 145512, 148764, 148896, 148995, 151340, 151704, 151998, 152306, 155232, 155617, 155664, 157920, 158240, 158907, 158928, 159390, 161680, 162288, 162855, 163185, 165816, 166152, 166474, 168560, 169764, 170016, 170280, 172960, 173712, 174064, 177848, 178020, 178365, 180320, 181608, 181890, 182160, 184240, 185416, 185932, 185955, 186120, 189630, 190256, 193844, 194016, 194040, 194580, 195822, 198058, 198352, 198660, 200079, 202272, 202664, 202860, 207270, 207690, 208593, 211876, 212205, 212520, 214038, 216720, 217140, 217580, 221088, 221536, 222310, 223146, 226352, 227010, 227040, 227997, 228459, 231770, 231840, 232415, 236880, 237360, 237820, 238392, 242144, 242305, 242520, 247940, 248160, 249228, 249711, 252840, 253330, 254646, 255024, 258720, 259440, 260568, 261096, 264845, 264880, 266772, 270480, 272412, 276360, 276920, 278124, 278898, 282940, 283360, 284832, 285384, 289520, 290766, 291024, 297087, 297528, 297990, 302680, 303408, 303996, 304612, 311234, 311328, 311535, 317814, 317856, 318780, 323360, 324576, 325381, 325710, 326370, 331632, 332304, 332948, 333465, 337120, 339528, 340515, 340560, 347424, 347655, 348128, 355696, 356040, 356730, 363216, 363780, 364320, 368480, 370832, 371864, 371910, 372240, 379260, 379995, 380512, 380765, 387688, 388080, 389160, 391644, 396116, 396704, 397320, 400158, 405328, 405720, 414540, 415380, 416185, 417186, 418347, 423752, 424410, 425040, 428076, 433440, 434280, 435160, 436149, 444620, 446292, 452704, 454020, 455994, 456918, 463540, 464830, 466851, 473760, 474720, 475640, 476721, 476784, 484610, 485040, 489555, 495145, 495880, 498456, 499422, 505680, 506660, 509292, 510048, 511313, 518880, 521136, 522192, 529690, 529760, 533071, 533544, 535095, 540960, 544824, 552720, 553840, 556248, 557796, 557865, 565880, 570768, 579040, 581532, 582048, 582659, 594174, 595056, 595980, 605360, 606816, 607992, 609224, 622468, 623070, 635628, 636615, 637560, 650762, 651420, 652740, 663264, 664608, 665896, 666930, 679056, 681030, 681120, 685377, 695310, 697245, 711392, 712080, 713460, 726432, 726915, 727560, 741664, 743728, 743820, 744480, 749133, 758520, 759990, 761530, 775376, 776160, 778085, 778320, 783288, 792232, 794535, 794640, 800316, 810656, 811440, 829080, 830760, 832370, 834372, 836694, 847504, 848820, 850080, 856152, 868560, 870320, 872298, 889240, 891261, 892584, 908040, 911988, 913836, 927080, 929660, 933702, 951280, 953442, 953568, 969220, 970080, 976143, 979110, 990290, 991760, 996912, 998844, 1000395, 1011360, 1013320, 1018584, 1022626, 1042272, 1042965, 1044384, 1059380, 1066142, 1067088, 1070190, 1089319, 1089648, 1105440, 1107680, 1112496, 1115592, 1115730, 1131760, 1139985, 1141536, 1142295, 1163064, 1165318, 1188348, 1190112, 1191960, 1210720, 1215984, 1218448, 1244936, 1246140, 1248555, 1271256, 1273230, 1275120, 1301524, 1302840, 1305480, 1331792, 1333860, 1358112, 1362060, 1370754, 1390620, 1394490, 1400553, 1424160, 1426920, 1453830, 1455120, 1485435, 1487456, 1487640, 1498266, 1517040, 1519980, 1523060, 1533939, 1550752, 1556170, 1556640, 1566576, 1584464, 1589070, 1589280, 1599213, 1600632, 1622880, 1626905, 1658160, 1661520, 1664740, 1668744, 1673388, 1695008, 1697640, 1712304, 1737120, 1740640, 1744596, 1747977, 1778480, 1782522, 1785168, 1816080, 1823976, 1827672, 1854160, 1859320, 1867404, 1902560, 1906884, 1938440, 1952286, 1958220, 1980580, 1983520, 1993824, 1997688, 2000790, 2026640, 2037168, 2045252, 2085930, 2091735, 2118760, 2132284, 2134176, 2140380, 2178638, 2179296, 2180745, 2224992, 2231184, 2231460, 2263520, 2277667, 2279970, 2284590, 2326128, 2330636, 2334255, 2376696, 2383605, 2383920, 2431968, 2436896, 2489872, 2492280, 2497110, 2542512, 2546460, 2550240, 2556565, 2603048, 2605680, 2610960, 2663584, 2665355, 2667720, 2724120, 2741508, 2781240, 2788980, 2801106, 2853840, 2907660, 2910240, 2913295, 2928429, 2970870, 2975280, 2996532, 3034080, 3039960, 3046120, 3067878, 3112340, 3133152, 3168928, 3178140, 3198426, 3201264, 3253810, 3267957, 3316320, 3323040, 3329480, 3337488, 3346776, 3395280, 3424608, 3426885, 3489192, 3495954, 3556960, 3565044, 3570336, 3579191, 3632160, 3647952, 3655344, 3708320, 3718640, 3734808, 3745665, 3813768, 3876880, 3904572, 3916440, 3961160, 3995376, 4001580, 4053280, 4074336, 4090504, 4171860, 4183470, 4237520, 4264568, 4280760, 4357276, 4361490, 4456305, 4462368, 4462920, 4555334, 4559940, 4569180, 4601817, 4652256, 4661272, 4668510, 4753392, 4767210, 4767840, 4797639, 4880715, 4979744, 4984560, 4994220, 5085024, 5092920, 5113130, 5206096, 5211360, 5221920, 5243931, 5330710, 5335440, 5446595, 5448240, 5483016, 5562480, 5577960, 5602212, 5707680, 5815320, 5826590, 5856858, 5941740, 5950560, 5993064, 6079920, 6092240, 6135756, 6224680, 6356280, 6396852, 6402528, 6507620, 6535914, 6658960, 6674976, 6693552, 6790560, 6833001, 6853770, 6978384, 6991908, 7002765, 7130088, 7158382, 7295904, 7310688, 7437280, 7469616, 7491330, 7627536, 7669695, 7753760, 7809144, 7832880, 7922320, 7990752, 7996065, 8003160, 8181008, 8343720, 8366940, 8475040, 8529136, 8561520, 8714552, 8722980, 8739885, 8912610, 8925840, 9110668, 9119880, 9138360, 9203634, 9322544, 9337020, 9506784, 9534420, 9595278, 9761430, 9803871, 9969120, 9988440, 10185840, 10226260, 10412192, 10487862, 10661420, 10670880, 10737573, 10893190, 10896480, 10966032, 11124960, 11155920, 11204424, 11388335, 11630640, 11653180, 11713716, 11883480, 11986128, 12159840, 12184480, 12271512, 12449360, 12712560, 12793704, 13015240, 13071828, 13317920, 13387104, 13666002, 13707540, 13956768, 13983816, 14005530, 14260176, 14316764, 14642145, 14939232, 14982660, 15255072, 15339390, 15618288, 15665760, 15844640, 15992130, 16006320, 16339785, 16362016, 16687440, 16733880, 17058272, 17123040, 17429104, 17445960, 17479770, 17825220, 17851680, 17895955, 18221336, 18239760, 18276720, 18407268, 18645088, 18674040, 19068840, 19190556, 19522860, 19607742, 19976880, 20371680, 20452520, 20499003, 20975724, 21322840, 21475146, 21786380, 21932064, 22311840, 22408848, 22776670, 23009085, 23261280, 23306360, 23427432, 23766960, 23972256, 23988195, 24543024, 24898720, 25054337, 25425120, 25587408, 26030480, 26143656, 26219655, 27332004, 27415080, 27967632, 28011060, 28520352, 28633528, 29284290, 29965320, 30678780, 31236576, 31984260, 32012640, 32212719, 32679570, 33374880, 33467760, 34165005, 34858208, 34891920, 34959540, 35650440, 35791910, 36442672, 36479520, 36553440, 36814536, 37348080, 38137680, 38381112, 39045720, 39215484, 39953760, 40905040, 40998006, 41951448, 42645680, 42950292, 43572760, 44817696, 45553340, 46018170, 46612720, 46854864, 47533920, 47976390, 49019355, 49086048, 50108674, 51174816, 52060960, 52287312, 52439310, 53687865, 54664008, 54830160, 55935264, 56022120, 57267056, 58568580, 59930640, 61357560, 63968520, 64425438, 65359140, 66935520, 68330010, 69783840, 69919080, 71300880, 71583820, 72885344, 73629072, 74696160, 75163011, 76275360, 76762224, 78091440, 78430968, 81810080, 81996012, 83902896, 85291360, 85900584, 87145520, 91106680, 92036340, 93225440, 93709728, 95952780, 98038710, 100217348, 102495015, 104574624, 104878620, 107375730, 109328016, 109660320, 112044240, 114534112, 117137160, 119861280, 122715120, 125271685, 127937040, 128850876, 130718280, 136660020, 139838160, 142601760, 143167640, 147258144, 150326022, 153524448, 156182880, 156861936, 161063595, 163992024, 167805792, 171801168, 174291040, 182213360, 184072680, 191905560, 196077420, 200434696, 204990030, 209757240, 214751460, 218656032, 224088480, 225489033, 234274320, 245430240, 250543370, 255874080, 257701752, 261436560, 273320040, 279676320, 286335280, 300652044, 313723872, 322127190, 327984048, 343602336, 364426720, 368145360, 375815055, 383811120, 392154840, 400869392, 409980060, 419514480, 429502920, 450978066, 468548640, 501086740, 515403504, 522873120, 546640080, 572670560, 601304088, 644254380, 655968096, 736290720, 751630110, 767622240, 784309680, 801738784, 819960120, 839028960, 859005840, 901956132, 1002173480, 1030807008, 1093280160, 1127445165, 1202608176, 1288508760, 1503260220, 1568619360, 1639920240, 1718011680, 1803912264, 2004346960, 2254890330, 2405216352, 2577017520, 3006520440, 3279840480, 3607824528, 4008693920, 4509780660, 5154035040, 6013040880, 7215649056, 9019561320, 12026081760, 18039122640, 36078245280]

約数ペア:

[(1, 36078245280), (2, 18039122640), (3, 12026081760), (4, 9019561320), (5, 7215649056), (6, 6013040880), (7, 5154035040), (8, 4509780660), (9, 4008693920), (10, 3607824528), (11, 3279840480), (12, 3006520440), (14, 2577017520), (15, 2405216352), (16, 2254890330), (18, 2004346960), (20, 1803912264), (21, 1718011680), (22, 1639920240), (23, 1568619360), (24, 1503260220), (28, 1288508760), (30, 1202608176), (32, 1127445165), (33, 1093280160), (35, 1030807008), (36, 1002173480), (40, 901956132), (42, 859005840), (43, 839028960), (44, 819960120), (45, 801738784), (46, 784309680), (47, 767622240), (48, 751630110), (49, 736290720), (55, 655968096), (56, 644254380), (60, 601304088), (63, 572670560), (66, 546640080), (69, 522873120), (70, 515403504), (72, 501086740), (77, 468548640), (80, 450978066), (84, 429502920), (86, 419514480), (88, 409980060), (90, 400869392), (92, 392154840), (94, 383811120), (96, 375815055), (98, 368145360), (99, 364426720), (105, 343602336), (110, 327984048), (112, 322127190), (115, 313723872), (120, 300652044), (126, 286335280), (129, 279676320), (132, 273320040), (138, 261436560), (140, 257701752), (141, 255874080), (144, 250543370), (147, 245430240), (154, 234274320), (160, 225489033), (161, 224088480), (165, 218656032), (168, 214751460), (172, 209757240), (176, 204990030), (180, 200434696), (184, 196077420), (188, 191905560), (196, 184072680), (198, 182213360), (207, 174291040), (210, 171801168), (215, 167805792), (220, 163992024), (224, 161063595), (230, 156861936), (231, 156182880), (235, 153524448), (240, 150326022), (245, 147258144), (252, 143167640), (253, 142601760), (258, 139838160), (264, 136660020), (276, 130718280), (280, 128850876), (282, 127937040), (288, 125271685), (294, 122715120), (301, 119861280), (308, 117137160), (315, 114534112), (322, 112044240), (329, 109660320), (330, 109328016), (336, 107375730), (344, 104878620), (345, 104574624), (352, 102495015), (360, 100217348), (368, 98038710), (376, 95952780), (385, 93709728), (387, 93225440), (392, 92036340), (396, 91106680), (414, 87145520), (420, 85900584), (423, 85291360), (430, 83902896), (440, 81996012), (441, 81810080), (460, 78430968), (462, 78091440), (470, 76762224), (473, 76275360), (480, 75163011), (483, 74696160), (490, 73629072), (495, 72885344), (504, 71583820), (506, 71300880), (516, 69919080), (517, 69783840), (528, 68330010), (539, 66935520), (552, 65359140), (560, 64425438), (564, 63968520), (588, 61357560), (602, 59930640), (616, 58568580), (630, 57267056), (644, 56022120), (645, 55935264), (658, 54830160), (660, 54664008), (672, 53687865), (688, 52439310), (690, 52287312), (693, 52060960), (705, 51174816), (720, 50108674), (735, 49086048), (736, 49019355), (752, 47976390), (759, 47533920), (770, 46854864), (774, 46612720), (784, 46018170), (792, 45553340), (805, 44817696), (828, 43572760), (840, 42950292), (846, 42645680), (860, 41951448), (880, 40998006), (882, 40905040), (903, 39953760), (920, 39215484), (924, 39045720), (940, 38381112), (946, 38137680), (966, 37348080), (980, 36814536), (987, 36553440), (989, 36479520), (990, 36442672), (1008, 35791910), (1012, 35650440), (1032, 34959540), (1034, 34891920), (1035, 34858208), (1056, 34165005), (1078, 33467760), (1081, 33374880), (1104, 32679570), (1120, 32212719), (1127, 32012640), (1128, 31984260), (1155, 31236576), (1176, 30678780), (1204, 29965320), (1232, 29284290), (1260, 28633528), (1265, 28520352), (1288, 28011060), (1290, 27967632), (1316, 27415080), (1320, 27332004), (1376, 26219655), (1380, 26143656), (1386, 26030480), (1410, 25587408), (1419, 25425120), (1440, 25054337), (1449, 24898720), (1470, 24543024), (1504, 23988195), (1505, 23972256), (1518, 23766960), (1540, 23427432), (1548, 23306360), (1551, 23261280), (1568, 23009085), (1584, 22776670), (1610, 22408848), (1617, 22311840), (1645, 21932064), (1656, 21786380), (1680, 21475146), (1692, 21322840), (1720, 20975724), (1760, 20499003), (1764, 20452520), (1771, 20371680), (1806, 19976880), (1840, 19607742), (1848, 19522860), (1880, 19190556), (1892, 19068840), (1932, 18674040), (1935, 18645088), (1960, 18407268), (1974, 18276720), (1978, 18239760), (1980, 18221336), (2016, 17895955), (2021, 17851680), (2024, 17825220), (2064, 17479770), (2068, 17445960), (2070, 17429104), (2107, 17123040), (2115, 17058272), (2156, 16733880), (2162, 16687440), (2205, 16362016), (2208, 16339785), (2254, 16006320), (2256, 15992130), (2277, 15844640), (2303, 15665760), (2310, 15618288), (2352, 15339390), (2365, 15255072), (2408, 14982660), (2415, 14939232), (2464, 14642145), (2520, 14316764), (2530, 14260176), (2576, 14005530), (2580, 13983816), (2585, 13956768), (2632, 13707540), (2640, 13666002), (2695, 13387104), (2709, 13317920), (2760, 13071828), (2772, 13015240), (2820, 12793704), (2838, 12712560), (2898, 12449360), (2940, 12271512), (2961, 12184480), (2967, 12159840), (3010, 11986128), (3036, 11883480), (3080, 11713716), (3096, 11653180), (3102, 11630640), (3168, 11388335), (3220, 11204424), (3234, 11155920), (3243, 11124960), (3290, 10966032), (3311, 10896480), (3312, 10893190), (3360, 10737573), (3381, 10670880), (3384, 10661420), (3440, 10487862), (3465, 10412192), (3528, 10226260), (3542, 10185840), (3612, 9988440), (3619, 9969120), (3680, 9803871), (3696, 9761430), (3760, 9595278), (3784, 9534420), (3795, 9506784), (3864, 9337020), (3870, 9322544), (3920, 9203634), (3948, 9138360), (3956, 9119880), (3960, 9110668), (4042, 8925840), (4048, 8912610), (4128, 8739885), (4136, 8722980), (4140, 8714552), (4214, 8561520), (4230, 8529136), (4257, 8475040), (4312, 8366940), (4324, 8343720), (4410, 8181008), (4508, 8003160), (4512, 7996065), (4515, 7990752), (4554, 7922320), (4606, 7832880), (4620, 7809144), (4653, 7753760), (4704, 7669695), (4730, 7627536), (4816, 7491330), (4830, 7469616), (4851, 7437280), (4935, 7310688), (4945, 7295904), (5040, 7158382), (5060, 7130088), (5152, 7002765), (5160, 6991908), (5170, 6978384), (5264, 6853770), (5280, 6833001), (5313, 6790560), (5390, 6693552), (5405, 6674976), (5418, 6658960), (5520, 6535914), (5544, 6507620), (5635, 6402528), (5640, 6396852), (5676, 6356280), (5796, 6224680), (5880, 6135756), (5922, 6092240), (5934, 6079920), (6020, 5993064), (6063, 5950560), (6072, 5941740), (6160, 5856858), (6192, 5826590), (6204, 5815320), (6321, 5707680), (6440, 5602212), (6468, 5577960), (6486, 5562480), (6580, 5483016), (6622, 5448240), (6624, 5446595), (6762, 5335440), (6768, 5330710), (6880, 5243931), (6909, 5221920), (6923, 5211360), (6930, 5206096), (7056, 5113130), (7084, 5092920), (7095, 5085024), (7224, 4994220), (7238, 4984560), (7245, 4979744), (7392, 4880715), (7520, 4797639), (7567, 4767840), (7568, 4767210), (7590, 4753392), (7728, 4668510), (7740, 4661272), (7755, 4652256), (7840, 4601817), (7896, 4569180), (7912, 4559940), (7920, 4555334), (8084, 4462920), (8085, 4462368), (8096, 4456305), (8272, 4361490), (8280, 4357276), (8428, 4280760), (8460, 4264568), (8514, 4237520), (8624, 4183470), (8648, 4171860), (8820, 4090504), (8855, 4074336), (8901, 4053280), (9016, 4001580), (9030, 3995376), (9108, 3961160), (9212, 3916440), (9240, 3904572), (9306, 3876880), (9460, 3813768), (9632, 3745665), (9660, 3734808), (9702, 3718640), (9729, 3708320), (9870, 3655344), (9890, 3647952), (9933, 3632160), (10080, 3579191), (10105, 3570336), (10120, 3565044), (10143, 3556960), (10320, 3495954), (10340, 3489192), (10528, 3426885), (10535, 3424608), (10626, 3395280), (10780, 3346776), (10810, 3337488), (10836, 3329480), (10857, 3323040), (10879, 3316320), (11040, 3267957), (11088, 3253810), (11270, 3201264), (11280, 3198426), (11352, 3178140), (11385, 3168928), (11515, 3133152), (11592, 3112340), (11760, 3067878), (11844, 3046120), (11868, 3039960), (11891, 3034080), (12040, 2996532), (12126, 2975280), (12144, 2970870), (12320, 2928429), (12384, 2913295), (12397, 2910240), (12408, 2907660), (12642, 2853840), (12880, 2801106), (12936, 2788980), (12972, 2781240), (13160, 2741508), (13244, 2724120), (13524, 2667720), (13536, 2665355), (13545, 2663584), (13818, 2610960), (13846, 2605680), (13860, 2603048), (14112, 2556565), (14147, 2550240), (14168, 2546460), (14190, 2542512), (14448, 2497110), (14476, 2492280), (14490, 2489872), (14805, 2436896), (14835, 2431968), (15134, 2383920), (15136, 2383605), (15180, 2376696), (15456, 2334255), (15480, 2330636), (15510, 2326128), (15792, 2284590), (15824, 2279970), (15840, 2277667), (15939, 2263520), (16168, 2231460), (16170, 2231184), (16215, 2224992), (16544, 2180745), (16555, 2179296), (16560, 2178638), (16856, 2140380), (16905, 2134176), (16920, 2132284), (17028, 2118760), (17248, 2091735), (17296, 2085930), (17640, 2045252), (17710, 2037168), (17802, 2026640), (18032, 2000790), (18060, 1997688), (18095, 1993824), (18189, 1983520), (18216, 1980580), (18424, 1958220), (18480, 1952286), (18612, 1938440), (18920, 1906884), (18963, 1902560), (19320, 1867404), (19404, 1859320), (19458, 1854160), (19740, 1827672), (19780, 1823976), (19866, 1816080), (20210, 1785168), (20240, 1782522), (20286, 1778480), (20640, 1747977), (20680, 1744596), (20727, 1740640), (20769, 1737120), (21070, 1712304), (21252, 1697640), (21285, 1695008), (21560, 1673388), (21620, 1668744), (21672, 1664740), (21714, 1661520), (21758, 1658160), (22176, 1626905), (22231, 1622880), (22540, 1600632), (22560, 1599213), (22701, 1589280), (22704, 1589070), (22770, 1584464), (23030, 1566576), (23177, 1556640), (23184, 1556170), (23265, 1550752), (23520, 1533939), (23688, 1523060), (23736, 1519980), (23782, 1517040), (24080, 1498266), (24252, 1487640), (24255, 1487456), (24288, 1485435), (24794, 1455120), (24816, 1453830), (25284, 1426920), (25333, 1424160), (25760, 1400553), (25872, 1394490), (25944, 1390620), (26320, 1370754), (26488, 1362060), (26565, 1358112), (27048, 1333860), (27090, 1331792), (27636, 1305480), (27692, 1302840), (27720, 1301524), (28294, 1275120), (28336, 1273230), (28380, 1271256), (28896, 1248555), (28952, 1246140), (28980, 1244936), (29610, 1218448), (29670, 1215984), (29799, 1210720), (30268, 1191960), (30315, 1190112), (30360, 1188348), (30960, 1165318), (31020, 1163064), (31584, 1142295), (31605, 1141536), (31648, 1139985), (31878, 1131760), (32336, 1115730), (32340, 1115592), (32430, 1112496), (32571, 1107680), (32637, 1105440), (33110, 1089648), (33120, 1089319), (33712, 1070190), (33810, 1067088), (33840, 1066142), (34056, 1059380), (34545, 1044384), (34592, 1042965), (34615, 1042272), (35280, 1022626), (35420, 1018584), (35604, 1013320), (35673, 1011360), (36064, 1000395), (36120, 998844), (36190, 996912), (36378, 991760), (36432, 990290), (36848, 979110), (36960, 976143), (37191, 970080), (37224, 969220), (37835, 953568), (37840, 953442), (37926, 951280), (38640, 933702), (38808, 929660), (38916, 927080), (39480, 913836), (39560, 911988), (39732, 908040), (40420, 892584), (40480, 891261), (40572, 889240), (41360, 872298), (41454, 870320), (41538, 868560), (42140, 856152), (42441, 850080), (42504, 848820), (42570, 847504), (43120, 836694), (43240, 834372), (43344, 832370), (43428, 830760), (43516, 829080), (44462, 811440), (44505, 810656), (45080, 800316), (45402, 794640), (45408, 794535), (45540, 792232), (46060, 783288), (46354, 778320), (46368, 778085), (46483, 776160), (46530, 775376), (47376, 761530), (47472, 759990), (47564, 758520), (48160, 749133), (48461, 744480), (48504, 743820), (48510, 743728), (48645, 741664), (49588, 727560), (49632, 726915), (49665, 726432), (50568, 713460), (50666, 712080), (50715, 711392), (51744, 697245), (51888, 695310), (52640, 685377), (52969, 681120), (52976, 681030), (53130, 679056), (54096, 666930), (54180, 665896), (54285, 664608), (54395, 663264), (55272, 652740), (55384, 651420), (55440, 650762), (56588, 637560), (56672, 636615), (56760, 635628), (57904, 623070), (57960, 622468), (59220, 609224), (59340, 607992), (59455, 606816), (59598, 605360), (60536, 595980), (60630, 595056), (60720, 594174), (61920, 582659), (61985, 582048), (62040, 581532), (62307, 579040), (63210, 570768), (63756, 565880), (64672, 557865), (64680, 557796), (64860, 556248), (65142, 553840), (65274, 552720), (66220, 544824), (66693, 540960), (67424, 535095), (67620, 533544), (67680, 533071), (68103, 529760), (68112, 529690), (69090, 522192), (69230, 521136), (69531, 518880), (70560, 511313), (70735, 510048), (70840, 509292), (71208, 506660), (71346, 505680), (72240, 499422), (72380, 498456), (72756, 495880), (72864, 495145), (73696, 489555), (74382, 485040), (74448, 484610), (75670, 476784), (75680, 476721), (75852, 475640), (75999, 474720), (76153, 473760), (77280, 466851), (77616, 464830), (77832, 463540), (78960, 456918), (79120, 455994), (79464, 454020), (79695, 452704), (80840, 446292), (81144, 444620), (82720, 436149), (82908, 435160), (83076, 434280), (83237, 433440), (84280, 428076), (84882, 425040), (85008, 424410), (85140, 423752), (86240, 418347), (86480, 417186), (86688, 416185), (86856, 415380), (87032, 414540), (88924, 405720), (89010, 405328), (90160, 400158), (90804, 397320), (90945, 396704), (91080, 396116), (92120, 391644), (92708, 389160), (92966, 388080), (93060, 387688), (94752, 380765), (94815, 380512), (94944, 379995), (95128, 379260), (96922, 372240), (97008, 371910), (97020, 371864), (97290, 370832), (97911, 368480), (99029, 364320), (99176, 363780), (99330, 363216), (101136, 356730), (101332, 356040), (101430, 355696), (103635, 348128), (103776, 347655), (103845, 347424), (105938, 340560), (105952, 340515), (106260, 339528), (107019, 337120), (108192, 333465), (108360, 332948), (108570, 332304), (108790, 331632), (110544, 326370), (110768, 325710), (110880, 325381), (111155, 324576), (111573, 323360), (113176, 318780), (113505, 317856), (113520, 317814), (115808, 311535), (115885, 311328), (115920, 311234), (118440, 304612), (118680, 303996), (118910, 303408), (119196, 302680), (121072, 297990), (121260, 297528), (121440, 297087), (123970, 291024), (124080, 290766), (124614, 289520), (126420, 285384), (126665, 284832), (127323, 283360), (127512, 282940), (129360, 278898), (129720, 278124), (130284, 276920), (130548, 276360), (132440, 272412), (133386, 270480), (135240, 266772), (136206, 264880), (136224, 264845), (138180, 261096), (138460, 260568), (139062, 259440), (139449, 258720), (141470, 255024), (141680, 254646), (142416, 253330), (142692, 252840), (144480, 249711), (144760, 249228), (145383, 248160), (145512, 247940), (148764, 242520), (148896, 242305), (148995, 242144), (151340, 238392), (151704, 237820), (151998, 237360), (152306, 236880), (155232, 232415), (155617, 231840), (155664, 231770), (157920, 228459), (158240, 227997), (158907, 227040), (158928, 227010), (159390, 226352), (161680, 223146), (162288, 222310), (162855, 221536), (163185, 221088), (165816, 217580), (166152, 217140), (166474, 216720), (168560, 214038), (169764, 212520), (170016, 212205), (170280, 211876), (172960, 208593), (173712, 207690), (174064, 207270), (177848, 202860), (178020, 202664), (178365, 202272), (180320, 200079), (181608, 198660), (181890, 198352), (182160, 198058), (184240, 195822), (185416, 194580), (185932, 194040), (185955, 194016), (186120, 193844), (189630, 190256)]