9594002880

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:100

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 144, 152, 154, 160, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 192, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 242, 252, 253, 264, 266, 270, 276, 280, 285, 288, 297, 304, 308, 315, 320, 322, 324, 330, 336, 342, 345, 352, 360, 363, 368, 378, 380, 385, 396, 399, 405, 414, 418, 420, 432, 437, 440, 448, 456, 460, 462, 480, 483, 484, 495, 504, 506, 513, 528, 532, 540, 552, 560, 567, 570, 576, 594, 605, 608, 616, 621, 627, 630, 644, 648, 660, 665, 672, 684, 690, 693, 704, 720, 726, 736, 756, 759, 760, 770, 792, 798, 805, 810, 828, 836, 840, 847, 855, 864, 874, 880, 891, 912, 920, 924, 945, 960, 966, 968, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1080, 1089, 1104, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1216, 1232, 1242, 1254, 1260, 1265, 1288, 1296, 1311, 1320, 1330, 1344, 1368, 1380, 1386, 1440, 1449, 1452, 1463, 1472, 1485, 1512, 1518, 1520, 1539, 1540, 1584, 1596, 1610, 1620, 1656, 1672, 1680, 1694, 1710, 1728, 1748, 1760, 1771, 1782, 1815, 1824, 1840, 1848, 1863, 1881, 1890, 1932, 1936, 1980, 1995, 2016, 2024, 2052, 2070, 2079, 2090, 2112, 2128, 2160, 2178, 2185, 2208, 2240, 2268, 2277, 2280, 2299, 2310, 2376, 2394, 2415, 2420, 2464, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2592, 2622, 2640, 2660, 2736, 2760, 2772, 2783, 2835, 2880, 2898, 2904, 2926, 2970, 3024, 3036, 3040, 3059, 3078, 3080, 3105, 3135, 3168, 3192, 3220, 3240, 3267, 3312, 3344, 3360, 3388, 3420, 3465, 3496, 3520, 3542, 3564, 3591, 3630, 3648, 3680, 3696, 3726, 3762, 3780, 3795, 3864, 3872, 3933, 3960, 3990, 4032, 4048, 4104, 4140, 4158, 4180, 4235, 4256, 4320, 4347, 4356, 4370, 4389, 4416, 4455, 4536, 4554, 4560, 4598, 4620, 4752, 4788, 4807, 4830, 4840, 4928, 4968, 5016, 5040, 5060, 5082, 5130, 5152, 5184, 5244, 5280, 5313, 5320, 5445, 5472, 5520, 5544, 5566, 5643, 5670, 5796, 5808, 5852, 5940, 5985, 6048, 6072, 6080, 6118, 6156, 6160, 6210, 6237, 6270, 6336, 6384, 6440, 6480, 6534, 6555, 6624, 6688, 6720, 6776, 6831, 6840, 6897, 6930, 6992, 7084, 7128, 7182, 7245, 7260, 7315, 7360, 7392, 7452, 7524, 7560, 7590, 7623, 7695, 7728, 7744, 7866, 7920, 7980, 8096, 8208, 8280, 8316, 8349, 8360, 8470, 8512, 8640, 8694, 8712, 8740, 8778, 8855, 8910, 9072, 9108, 9120, 9177, 9196, 9240, 9315, 9405, 9504, 9576, 9614, 9660, 9680, 9801, 9936, 10032, 10080, 10120, 10164, 10260, 10304, 10395, 10488, 10560, 10626, 10640, 10773, 10890, 10944, 11040, 11088, 11132, 11286, 11340, 11385, 11495, 11592, 11616, 11704, 11799, 11880, 11970, 12096, 12144, 12236, 12312, 12320, 12420, 12474, 12540, 12705, 12768, 12880, 12960, 13041, 13068, 13110, 13167, 13248, 13376, 13552, 13662, 13680, 13794, 13860, 13915, 13984, 14168, 14256, 14364, 14421, 14490, 14520, 14630, 14784, 14904, 15048, 15120, 15180, 15246, 15295, 15390, 15456, 15732, 15840, 15939, 15960, 16093, 16192, 16335, 16416, 16560, 16632, 16698, 16720, 16929, 16940, 17388, 17424, 17480, 17556, 17710, 17820, 17955, 18144, 18216, 18240, 18354, 18392, 18480, 18630, 18810, 19008, 19152, 19228, 19320, 19360, 19481, 19602, 19665, 19872, 20064, 20160, 20240, 20328, 20493, 20520, 20691, 20790, 20976, 21252, 21280, 21546, 21735, 21780, 21945, 22080, 22176, 22264, 22572, 22680, 22770, 22869, 22990, 23184, 23232, 23408, 23598, 23760, 23940, 24035, 24288, 24472, 24624, 24640, 24840, 24948, 25047, 25080, 25410, 25536, 25760, 25920, 26082, 26136, 26220, 26334, 26565, 27104, 27324, 27360, 27531, 27588, 27720, 27830, 27968, 28215, 28336, 28512, 28728, 28842, 28980, 29040, 29260, 29808, 30096, 30240, 30360, 30492, 30590, 30780, 30912, 31185, 31464, 31680, 31878, 31920, 32186, 32670, 32832, 33120, 33264, 33396, 33440, 33649, 33858, 33880, 34155, 34485, 34776, 34848, 34960, 35112, 35397, 35420, 35640, 35910, 36288, 36432, 36708, 36784, 36960, 37260, 37620, 38115, 38304, 38456, 38640, 38720, 38962, 39204, 39330, 39501, 39744, 40128, 40480, 40656, 40986, 41040, 41382, 41580, 41745, 41952, 42504, 42560, 43092, 43263, 43470, 43560, 43890, 44352, 44528, 45144, 45360, 45540, 45738, 45885, 45980, 46368, 46816, 47196, 47520, 47817, 47880, 48070, 48279, 48576, 48944, 49005, 49248, 49680, 49896, 50094, 50160, 50820, 51520, 52164, 52272, 52440, 52668, 52877, 53130, 53865, 54208, 54648, 54720, 55062, 55176, 55440, 55660, 56430, 56672, 57024, 57456, 57684, 57960, 58080, 58443, 58520, 58995, 59616, 60192, 60480, 60720, 60984, 61180, 61560, 62073, 62370, 62928, 63756, 63840, 64372, 65205, 65340, 65835, 66240, 66528, 66792, 66880, 67298, 67716, 67760, 68310, 68607, 68970, 69552, 69696, 69920, 70224, 70794, 70840, 71280, 71820, 72105, 72864, 73416, 73568, 73920, 74520, 75141, 75240, 76230, 76608, 76912, 77280, 77924, 78408, 78660, 79002, 79695, 80465, 80960, 81312, 81972, 82080, 82593, 82764, 83160, 83490, 83904, 84645, 85008, 86184, 86526, 86940, 87120, 87780, 89056, 90288, 90720, 91080, 91476, 91770, 91960, 92736, 93632, 94392, 95040, 95634, 95760, 96140, 96558, 97405, 97888, 98010, 98496, 99360, 99792, 100188, 100320, 100947, 101640, 102465, 103455, 104328, 104544, 104880, 105336, 105754, 106260, 107730, 109296, 110124, 110352, 110880, 111320, 112860, 113344, 114345, 114912, 115368, 115920, 116160, 116886, 117040, 117990, 118503, 119232, 120384, 121440, 121968, 122360, 123120, 124146, 124740, 125235, 125856, 127512, 127680, 128744, 129789, 130410, 130680, 131670, 133056, 133584, 134596, 135432, 135520, 136620, 137214, 137655, 137940, 139104, 139840, 140448, 141588, 141680, 142560, 143451, 143640, 144210, 144837, 145728, 146832, 147136, 149040, 150282, 150480, 152460, 153824, 154560, 155848, 156816, 157320, 158004, 158631, 159390, 160930, 162624, 163944, 164160, 165186, 165528, 166320, 166980, 168245, 169290, 170016, 172368, 173052, 173880, 174240, 175329, 175560, 176985, 178112, 180576, 181440, 182160, 182952, 183540, 183920, 186219, 188784, 191268, 191520, 192280, 193116, 194810, 195776, 196020, 197505, 198720, 199584, 200376, 200640, 201894, 203280, 204930, 206910, 208656, 209088, 209760, 210672, 211508, 212520, 215460, 216315, 218592, 220248, 220704, 221760, 222640, 225423, 225720, 228690, 229824, 230736, 231840, 233772, 234080, 235980, 237006, 239085, 241395, 242880, 243936, 244720, 246240, 247779, 248292, 249480, 250470, 251712, 255024, 257488, 259578, 260820, 261360, 263340, 264385, 267168, 269192, 270864, 271040, 273240, 274428, 275310, 275880, 278208, 280896, 283176, 283360, 285120, 286902, 287280, 288420, 289674, 292215, 293664, 298080, 300564, 300960, 302841, 304920, 307648, 310365, 311696, 313632, 314640, 316008, 317262, 318780, 321860, 327888, 330372, 331056, 332640, 333960, 336490, 338580, 340032, 343035, 344736, 346104, 347760, 348480, 350658, 351120, 353970, 361152, 364320, 365904, 367080, 367840, 370139, 372438, 375705, 377568, 382536, 383040, 384560, 386232, 389367, 389620, 392040, 395010, 399168, 400752, 403788, 406560, 409860, 412965, 413820, 417312, 419520, 421344, 423016, 425040, 430920, 432630, 434511, 437184, 440496, 441408, 445280, 450846, 451440, 457380, 461472, 463680, 467544, 468160, 471960, 474012, 475893, 478170, 482790, 487872, 489440, 492480, 495558, 496584, 498960, 500940, 504735, 510048, 514976, 519156, 521640, 522720, 525987, 526680, 528770, 534336, 538384, 541728, 546480, 548856, 550620, 551760, 566352, 566720, 573804, 574560, 576840, 579348, 584430, 587328, 592515, 596160, 601128, 601920, 605682, 609840, 620730, 623392, 627264, 629280, 632016, 634524, 637560, 643720, 648945, 655776, 660744, 662112, 665280, 667920, 672980, 677160, 686070, 689472, 692208, 695520, 701316, 702240, 707940, 717255, 724185, 728640, 731808, 734160, 735680, 740278, 744876, 751410, 755136, 765072, 769120, 772464, 778734, 779240, 784080, 790020, 793155, 801504, 807576, 813120, 819720, 825930, 827640, 834624, 842688, 846032, 850080, 861840, 865260, 869022, 876645, 880992, 890560, 901692, 902880, 908523, 914760, 922944, 931095, 935088, 943920, 948024, 951786, 956340, 965580, 978880, 991116, 993168, 997920, 1001880, 1009470, 1020096, 1029952, 1038312, 1043280, 1045440, 1051974, 1053360, 1057540, 1076768, 1083456, 1092960, 1097712, 1101240, 1103520, 1110417, 1127115, 1132704, 1147608, 1149120, 1153680, 1158696, 1168860, 1185030, 1202256, 1211364, 1219680, 1238895, 1241460, 1246784, 1258560, 1264032, 1269048, 1275120, 1287440, 1297890, 1303533, 1311552, 1321488, 1324224, 1335840, 1345960, 1354320, 1372140, 1384416, 1391040, 1402632, 1404480, 1415880, 1427679, 1434510, 1448370, 1463616, 1468320, 1480556, 1489752, 1502820, 1514205, 1530144, 1538240, 1544928, 1557468, 1558480, 1568160, 1577961, 1580040, 1586310, 1603008, 1615152, 1639440, 1651860, 1655280, 1692064, 1700160, 1723680, 1730520, 1738044, 1753290, 1761984, 1803384, 1805760, 1817046, 1829520, 1850695, 1862190, 1870176, 1887840, 1896048, 1903572, 1912680, 1931160, 1946835, 1982232, 1986336, 1995840, 2003760, 2018940, 2076624, 2086560, 2103948, 2106720, 2115080, 2153536, 2172555, 2185920, 2195424, 2202480, 2207040, 2220834, 2254230, 2265408, 2295216, 2307360, 2317392, 2337720, 2370060, 2379465, 2404512, 2422728, 2439360, 2477790, 2482920, 2528064, 2538096, 2550240, 2574880, 2595780, 2607066, 2629935, 2642976, 2671680, 2691920, 2708640, 2725569, 2744280, 2768832, 2805264, 2831760, 2855358, 2869020, 2896740, 2936640, 2961112, 2979504, 3005640, 3028410, 3060288, 3089856, 3114936, 3116960, 3136320, 3155922, 3160080, 3172620, 3230304, 3278880, 3303720, 3310560, 3331251, 3384128, 3447360, 3461040, 3476088, 3506580, 3606768, 3634092, 3659040, 3701390, 3724380, 3740352, 3775680, 3792096, 3807144, 3825360, 3862320, 3893670, 3964464, 3972672, 4007520, 4037880, 4153248, 4173120, 4207896, 4213440, 4230160, 4283037, 4345110, 4390848, 4404960, 4441668, 4508460, 4542615, 4590432, 4614720, 4634784, 4675440, 4740120, 4758930, 4809024, 4845456, 4955580, 4965840, 5076192, 5100480, 5149760, 5191560, 5214132, 5259870, 5285952, 5383840, 5417280, 5451138, 5488560, 5552085, 5610528, 5663520, 5710716, 5738040, 5793480, 5922224, 5959008, 6011280, 6056820, 6229872, 6233920, 6311844, 6320160, 6345240, 6460608, 6517665, 6557760, 6607440, 6621120, 6662502, 6922080, 6952176, 7013160, 7138395, 7213536, 7268184, 7318080, 7402780, 7448760, 7584192, 7614288, 7650720, 7724640, 7787340, 7889805, 7928928, 8015040, 8075760, 8306496, 8415792, 8460320, 8566074, 8690220, 8809920, 8883336, 9016920, 9085230, 9180864, 9269568, 9350880, 9480240, 9517860, 9690912, 9911160, 9931680, 9993753, 10152384, 10383120, 10428264, 10519740, 10767680, 10902276, 10977120, 11104170, 11221056, 11327040, 11421432, 11476080, 11586960, 11844448, 11918016, 12022560, 12113640, 12459744, 12623688, 12640320, 12690480, 13035330, 13214880, 13325004, 13627845, 13844160, 13904352, 14026320, 14276790, 14427072, 14536368, 14805560, 14897520, 15228576, 15301440, 15449280, 15574680, 15779610, 15857856, 16151520, 16656255, 16831584, 16920640, 17132148, 17380440, 17766672, 18033840, 18170460, 18701760, 18960480, 19035720, 19381824, 19822320, 19863360, 19987506, 20766240, 20856528, 21039480, 21415185, 21804552, 21954240, 22208340, 22842864, 22952160, 23173920, 23688896, 24045120, 24227280, 24919488, 25247376, 25380960, 26070660, 26429760, 26650008, 27255690, 27808704, 28052640, 28553580, 29072736, 29611120, 29795040, 29981259, 30457152, 31149360, 31559220, 32303040, 33312510, 33663168, 34264296, 34760880, 35533344, 36067680, 36340920, 37920960, 38071440, 39644640, 39975012, 41532480, 41713056, 42078960, 42830370, 43609104, 44416680, 45685728, 45904320, 46347840, 48454560, 49968765, 50494752, 50761920, 52141320, 53300016, 54511380, 56105280, 57107160, 58145472, 59222240, 59590080, 59962518, 62298720, 63118440, 66625020, 68528592, 69521760, 71066688, 72135360, 72681840, 76142880, 79289280, 79950024, 83426112, 84157920, 85660740, 87218208, 88833360, 91371456, 96909120, 99937530, 100989504, 104282640, 106600032, 109022760, 114214320, 118444480, 119925036, 124597440, 126236880, 133250040, 137057184, 139043520, 145363680, 149906295, 152285760, 159900048, 168315840, 171321480, 174436416, 177666720, 199875060, 208565280, 213200064, 218045520, 228428640, 239850072, 252473760, 266500080, 274114368, 290727360, 299812590, 319800096, 342642960, 355333440, 399750120, 417130560, 436091040, 456857280, 479700144, 504947520, 533000160, 599625180, 639600192, 685285920, 799500240, 872182080, 959400288, 1066000320, 1199250360, 1370571840, 1599000480, 1918800576, 2398500720, 3198000960, 4797001440, 9594002880]

約数ペア:

[(1, 9594002880), (2, 4797001440), (3, 3198000960), (4, 2398500720), (5, 1918800576), (6, 1599000480), (7, 1370571840), (8, 1199250360), (9, 1066000320), (10, 959400288), (11, 872182080), (12, 799500240), (14, 685285920), (15, 639600192), (16, 599625180), (18, 533000160), (19, 504947520), (20, 479700144), (21, 456857280), (22, 436091040), (23, 417130560), (24, 399750120), (27, 355333440), (28, 342642960), (30, 319800096), (32, 299812590), (33, 290727360), (35, 274114368), (36, 266500080), (38, 252473760), (40, 239850072), (42, 228428640), (44, 218045520), (45, 213200064), (46, 208565280), (48, 199875060), (54, 177666720), (55, 174436416), (56, 171321480), (57, 168315840), (60, 159900048), (63, 152285760), (64, 149906295), (66, 145363680), (69, 139043520), (70, 137057184), (72, 133250040), (76, 126236880), (77, 124597440), (80, 119925036), (81, 118444480), (84, 114214320), (88, 109022760), (90, 106600032), (92, 104282640), (95, 100989504), (96, 99937530), (99, 96909120), (105, 91371456), (108, 88833360), (110, 87218208), (112, 85660740), (114, 84157920), (115, 83426112), (120, 79950024), (121, 79289280), (126, 76142880), (132, 72681840), (133, 72135360), (135, 71066688), (138, 69521760), (140, 68528592), (144, 66625020), (152, 63118440), (154, 62298720), (160, 59962518), (161, 59590080), (162, 59222240), (165, 58145472), (168, 57107160), (171, 56105280), (176, 54511380), (180, 53300016), (184, 52141320), (189, 50761920), (190, 50494752), (192, 49968765), (198, 48454560), (207, 46347840), (209, 45904320), (210, 45685728), (216, 44416680), (220, 43609104), (224, 42830370), (228, 42078960), (230, 41713056), (231, 41532480), (240, 39975012), (242, 39644640), (252, 38071440), (253, 37920960), (264, 36340920), (266, 36067680), (270, 35533344), (276, 34760880), (280, 34264296), (285, 33663168), (288, 33312510), (297, 32303040), (304, 31559220), (308, 31149360), (315, 30457152), (320, 29981259), (322, 29795040), (324, 29611120), (330, 29072736), (336, 28553580), (342, 28052640), (345, 27808704), (352, 27255690), (360, 26650008), (363, 26429760), (368, 26070660), (378, 25380960), (380, 25247376), (385, 24919488), (396, 24227280), (399, 24045120), (405, 23688896), (414, 23173920), (418, 22952160), (420, 22842864), (432, 22208340), (437, 21954240), (440, 21804552), (448, 21415185), (456, 21039480), (460, 20856528), (462, 20766240), (480, 19987506), (483, 19863360), (484, 19822320), (495, 19381824), (504, 19035720), (506, 18960480), (513, 18701760), (528, 18170460), (532, 18033840), (540, 17766672), (552, 17380440), (560, 17132148), (567, 16920640), (570, 16831584), (576, 16656255), (594, 16151520), (605, 15857856), (608, 15779610), (616, 15574680), (621, 15449280), (627, 15301440), (630, 15228576), (644, 14897520), (648, 14805560), (660, 14536368), (665, 14427072), (672, 14276790), (684, 14026320), (690, 13904352), (693, 13844160), (704, 13627845), (720, 13325004), (726, 13214880), (736, 13035330), (756, 12690480), (759, 12640320), (760, 12623688), (770, 12459744), (792, 12113640), (798, 12022560), (805, 11918016), (810, 11844448), (828, 11586960), (836, 11476080), (840, 11421432), (847, 11327040), (855, 11221056), (864, 11104170), (874, 10977120), (880, 10902276), (891, 10767680), (912, 10519740), (920, 10428264), (924, 10383120), (945, 10152384), (960, 9993753), (966, 9931680), (968, 9911160), (990, 9690912), (1008, 9517860), (1012, 9480240), (1026, 9350880), (1035, 9269568), (1045, 9180864), (1056, 9085230), (1064, 9016920), (1080, 8883336), (1089, 8809920), (1104, 8690220), (1120, 8566074), (1134, 8460320), (1140, 8415792), (1155, 8306496), (1188, 8075760), (1197, 8015040), (1210, 7928928), (1216, 7889805), (1232, 7787340), (1242, 7724640), (1254, 7650720), (1260, 7614288), (1265, 7584192), (1288, 7448760), (1296, 7402780), (1311, 7318080), (1320, 7268184), (1330, 7213536), (1344, 7138395), (1368, 7013160), (1380, 6952176), (1386, 6922080), (1440, 6662502), (1449, 6621120), (1452, 6607440), (1463, 6557760), (1472, 6517665), (1485, 6460608), (1512, 6345240), (1518, 6320160), (1520, 6311844), (1539, 6233920), (1540, 6229872), (1584, 6056820), (1596, 6011280), (1610, 5959008), (1620, 5922224), (1656, 5793480), (1672, 5738040), (1680, 5710716), (1694, 5663520), (1710, 5610528), (1728, 5552085), (1748, 5488560), (1760, 5451138), (1771, 5417280), (1782, 5383840), (1815, 5285952), (1824, 5259870), (1840, 5214132), (1848, 5191560), (1863, 5149760), (1881, 5100480), (1890, 5076192), (1932, 4965840), (1936, 4955580), (1980, 4845456), (1995, 4809024), (2016, 4758930), (2024, 4740120), (2052, 4675440), (2070, 4634784), (2079, 4614720), (2090, 4590432), (2112, 4542615), (2128, 4508460), (2160, 4441668), (2178, 4404960), (2185, 4390848), (2208, 4345110), (2240, 4283037), (2268, 4230160), (2277, 4213440), (2280, 4207896), (2299, 4173120), (2310, 4153248), (2376, 4037880), (2394, 4007520), (2415, 3972672), (2420, 3964464), (2464, 3893670), (2484, 3862320), (2508, 3825360), (2520, 3807144), (2530, 3792096), (2541, 3775680), (2565, 3740352), (2576, 3724380), (2592, 3701390), (2622, 3659040), (2640, 3634092), (2660, 3606768), (2736, 3506580), (2760, 3476088), (2772, 3461040), (2783, 3447360), (2835, 3384128), (2880, 3331251), (2898, 3310560), (2904, 3303720), (2926, 3278880), (2970, 3230304), (3024, 3172620), (3036, 3160080), (3040, 3155922), (3059, 3136320), (3078, 3116960), (3080, 3114936), (3105, 3089856), (3135, 3060288), (3168, 3028410), (3192, 3005640), (3220, 2979504), (3240, 2961112), (3267, 2936640), (3312, 2896740), (3344, 2869020), (3360, 2855358), (3388, 2831760), (3420, 2805264), (3465, 2768832), (3496, 2744280), (3520, 2725569), (3542, 2708640), (3564, 2691920), (3591, 2671680), (3630, 2642976), (3648, 2629935), (3680, 2607066), (3696, 2595780), (3726, 2574880), (3762, 2550240), (3780, 2538096), (3795, 2528064), (3864, 2482920), (3872, 2477790), (3933, 2439360), (3960, 2422728), (3990, 2404512), (4032, 2379465), (4048, 2370060), (4104, 2337720), (4140, 2317392), (4158, 2307360), (4180, 2295216), (4235, 2265408), (4256, 2254230), (4320, 2220834), (4347, 2207040), (4356, 2202480), (4370, 2195424), (4389, 2185920), (4416, 2172555), (4455, 2153536), (4536, 2115080), (4554, 2106720), (4560, 2103948), (4598, 2086560), (4620, 2076624), (4752, 2018940), (4788, 2003760), (4807, 1995840), (4830, 1986336), (4840, 1982232), (4928, 1946835), (4968, 1931160), (5016, 1912680), (5040, 1903572), (5060, 1896048), (5082, 1887840), (5130, 1870176), (5152, 1862190), (5184, 1850695), (5244, 1829520), (5280, 1817046), (5313, 1805760), (5320, 1803384), (5445, 1761984), (5472, 1753290), (5520, 1738044), (5544, 1730520), (5566, 1723680), (5643, 1700160), (5670, 1692064), (5796, 1655280), (5808, 1651860), (5852, 1639440), (5940, 1615152), (5985, 1603008), (6048, 1586310), (6072, 1580040), (6080, 1577961), (6118, 1568160), (6156, 1558480), (6160, 1557468), (6210, 1544928), (6237, 1538240), (6270, 1530144), (6336, 1514205), (6384, 1502820), (6440, 1489752), (6480, 1480556), (6534, 1468320), (6555, 1463616), (6624, 1448370), (6688, 1434510), (6720, 1427679), (6776, 1415880), (6831, 1404480), (6840, 1402632), (6897, 1391040), (6930, 1384416), (6992, 1372140), (7084, 1354320), (7128, 1345960), (7182, 1335840), (7245, 1324224), (7260, 1321488), (7315, 1311552), (7360, 1303533), (7392, 1297890), (7452, 1287440), (7524, 1275120), (7560, 1269048), (7590, 1264032), (7623, 1258560), (7695, 1246784), (7728, 1241460), (7744, 1238895), (7866, 1219680), (7920, 1211364), (7980, 1202256), (8096, 1185030), (8208, 1168860), (8280, 1158696), (8316, 1153680), (8349, 1149120), (8360, 1147608), (8470, 1132704), (8512, 1127115), (8640, 1110417), (8694, 1103520), (8712, 1101240), (8740, 1097712), (8778, 1092960), (8855, 1083456), (8910, 1076768), (9072, 1057540), (9108, 1053360), (9120, 1051974), (9177, 1045440), (9196, 1043280), (9240, 1038312), (9315, 1029952), (9405, 1020096), (9504, 1009470), (9576, 1001880), (9614, 997920), (9660, 993168), (9680, 991116), (9801, 978880), (9936, 965580), (10032, 956340), (10080, 951786), (10120, 948024), (10164, 943920), (10260, 935088), (10304, 931095), (10395, 922944), (10488, 914760), (10560, 908523), (10626, 902880), (10640, 901692), (10773, 890560), (10890, 880992), (10944, 876645), (11040, 869022), (11088, 865260), (11132, 861840), (11286, 850080), (11340, 846032), (11385, 842688), (11495, 834624), (11592, 827640), (11616, 825930), (11704, 819720), (11799, 813120), (11880, 807576), (11970, 801504), (12096, 793155), (12144, 790020), (12236, 784080), (12312, 779240), (12320, 778734), (12420, 772464), (12474, 769120), (12540, 765072), (12705, 755136), (12768, 751410), (12880, 744876), (12960, 740278), (13041, 735680), (13068, 734160), (13110, 731808), (13167, 728640), (13248, 724185), (13376, 717255), (13552, 707940), (13662, 702240), (13680, 701316), (13794, 695520), (13860, 692208), (13915, 689472), (13984, 686070), (14168, 677160), (14256, 672980), (14364, 667920), (14421, 665280), (14490, 662112), (14520, 660744), (14630, 655776), (14784, 648945), (14904, 643720), (15048, 637560), (15120, 634524), (15180, 632016), (15246, 629280), (15295, 627264), (15390, 623392), (15456, 620730), (15732, 609840), (15840, 605682), (15939, 601920), (15960, 601128), (16093, 596160), (16192, 592515), (16335, 587328), (16416, 584430), (16560, 579348), (16632, 576840), (16698, 574560), (16720, 573804), (16929, 566720), (16940, 566352), (17388, 551760), (17424, 550620), (17480, 548856), (17556, 546480), (17710, 541728), (17820, 538384), (17955, 534336), (18144, 528770), (18216, 526680), (18240, 525987), (18354, 522720), (18392, 521640), (18480, 519156), (18630, 514976), (18810, 510048), (19008, 504735), (19152, 500940), (19228, 498960), (19320, 496584), (19360, 495558), (19481, 492480), (19602, 489440), (19665, 487872), (19872, 482790), (20064, 478170), (20160, 475893), (20240, 474012), (20328, 471960), (20493, 468160), (20520, 467544), (20691, 463680), (20790, 461472), (20976, 457380), (21252, 451440), (21280, 450846), (21546, 445280), (21735, 441408), (21780, 440496), (21945, 437184), (22080, 434511), (22176, 432630), (22264, 430920), (22572, 425040), (22680, 423016), (22770, 421344), (22869, 419520), (22990, 417312), (23184, 413820), (23232, 412965), (23408, 409860), (23598, 406560), (23760, 403788), (23940, 400752), (24035, 399168), (24288, 395010), (24472, 392040), (24624, 389620), (24640, 389367), (24840, 386232), (24948, 384560), (25047, 383040), (25080, 382536), (25410, 377568), (25536, 375705), (25760, 372438), (25920, 370139), (26082, 367840), (26136, 367080), (26220, 365904), (26334, 364320), (26565, 361152), (27104, 353970), (27324, 351120), (27360, 350658), (27531, 348480), (27588, 347760), (27720, 346104), (27830, 344736), (27968, 343035), (28215, 340032), (28336, 338580), (28512, 336490), (28728, 333960), (28842, 332640), (28980, 331056), (29040, 330372), (29260, 327888), (29808, 321860), (30096, 318780), (30240, 317262), (30360, 316008), (30492, 314640), (30590, 313632), (30780, 311696), (30912, 310365), (31185, 307648), (31464, 304920), (31680, 302841), (31878, 300960), (31920, 300564), (32186, 298080), (32670, 293664), (32832, 292215), (33120, 289674), (33264, 288420), (33396, 287280), (33440, 286902), (33649, 285120), (33858, 283360), (33880, 283176), (34155, 280896), (34485, 278208), (34776, 275880), (34848, 275310), (34960, 274428), (35112, 273240), (35397, 271040), (35420, 270864), (35640, 269192), (35910, 267168), (36288, 264385), (36432, 263340), (36708, 261360), (36784, 260820), (36960, 259578), (37260, 257488), (37620, 255024), (38115, 251712), (38304, 250470), (38456, 249480), (38640, 248292), (38720, 247779), (38962, 246240), (39204, 244720), (39330, 243936), (39501, 242880), (39744, 241395), (40128, 239085), (40480, 237006), (40656, 235980), (40986, 234080), (41040, 233772), (41382, 231840), (41580, 230736), (41745, 229824), (41952, 228690), (42504, 225720), (42560, 225423), (43092, 222640), (43263, 221760), (43470, 220704), (43560, 220248), (43890, 218592), (44352, 216315), (44528, 215460), (45144, 212520), (45360, 211508), (45540, 210672), (45738, 209760), (45885, 209088), (45980, 208656), (46368, 206910), (46816, 204930), (47196, 203280), (47520, 201894), (47817, 200640), (47880, 200376), (48070, 199584), (48279, 198720), (48576, 197505), (48944, 196020), (49005, 195776), (49248, 194810), (49680, 193116), (49896, 192280), (50094, 191520), (50160, 191268), (50820, 188784), (51520, 186219), (52164, 183920), (52272, 183540), (52440, 182952), (52668, 182160), (52877, 181440), (53130, 180576), (53865, 178112), (54208, 176985), (54648, 175560), (54720, 175329), (55062, 174240), (55176, 173880), (55440, 173052), (55660, 172368), (56430, 170016), (56672, 169290), (57024, 168245), (57456, 166980), (57684, 166320), (57960, 165528), (58080, 165186), (58443, 164160), (58520, 163944), (58995, 162624), (59616, 160930), (60192, 159390), (60480, 158631), (60720, 158004), (60984, 157320), (61180, 156816), (61560, 155848), (62073, 154560), (62370, 153824), (62928, 152460), (63756, 150480), (63840, 150282), (64372, 149040), (65205, 147136), (65340, 146832), (65835, 145728), (66240, 144837), (66528, 144210), (66792, 143640), (66880, 143451), (67298, 142560), (67716, 141680), (67760, 141588), (68310, 140448), (68607, 139840), (68970, 139104), (69552, 137940), (69696, 137655), (69920, 137214), (70224, 136620), (70794, 135520), (70840, 135432), (71280, 134596), (71820, 133584), (72105, 133056), (72864, 131670), (73416, 130680), (73568, 130410), (73920, 129789), (74520, 128744), (75141, 127680), (75240, 127512), (76230, 125856), (76608, 125235), (76912, 124740), (77280, 124146), (77924, 123120), (78408, 122360), (78660, 121968), (79002, 121440), (79695, 120384), (80465, 119232), (80960, 118503), (81312, 117990), (81972, 117040), (82080, 116886), (82593, 116160), (82764, 115920), (83160, 115368), (83490, 114912), (83904, 114345), (84645, 113344), (85008, 112860), (86184, 111320), (86526, 110880), (86940, 110352), (87120, 110124), (87780, 109296), (89056, 107730), (90288, 106260), (90720, 105754), (91080, 105336), (91476, 104880), (91770, 104544), (91960, 104328), (92736, 103455), (93632, 102465), (94392, 101640), (95040, 100947), (95634, 100320), (95760, 100188), (96140, 99792), (96558, 99360), (97405, 98496), (97888, 98010)]