87840002880

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:194

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 97, 98, 105, 108, 112, 115, 120, 124, 126, 135, 138, 140, 144, 147, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 194, 196, 207, 210, 216, 217, 224, 230, 240, 245, 248, 252, 270, 276, 279, 280, 288, 291, 294, 310, 315, 320, 322, 324, 336, 345, 360, 368, 372, 378, 388, 392, 405, 414, 420, 432, 434, 441, 448, 460, 465, 480, 483, 485, 490, 496, 504, 540, 552, 558, 560, 567, 576, 582, 588, 620, 621, 630, 644, 648, 651, 672, 679, 690, 713, 720, 735, 736, 744, 756, 776, 784, 805, 810, 828, 837, 840, 864, 868, 873, 882, 920, 930, 945, 960, 966, 970, 980, 992, 1008, 1035, 1080, 1085, 1104, 1116, 1120, 1127, 1134, 1164, 1176, 1240, 1242, 1260, 1288, 1296, 1302, 1323, 1344, 1358, 1380, 1395, 1426, 1440, 1449, 1455, 1470, 1472, 1488, 1512, 1519, 1552, 1568, 1610, 1620, 1656, 1674, 1680, 1728, 1736, 1746, 1764, 1840, 1860, 1863, 1890, 1932, 1940, 1953, 1960, 1984, 2016, 2037, 2070, 2139, 2160, 2170, 2205, 2208, 2231, 2232, 2240, 2254, 2268, 2328, 2352, 2415, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2619, 2646, 2716, 2760, 2790, 2835, 2852, 2880, 2898, 2910, 2940, 2976, 3007, 3024, 3038, 3104, 3105, 3136, 3220, 3240, 3255, 3312, 3348, 3360, 3381, 3395, 3472, 3492, 3528, 3565, 3680, 3720, 3726, 3780, 3864, 3880, 3906, 3920, 3969, 4032, 4074, 4140, 4185, 4278, 4320, 4340, 4347, 4365, 4410, 4416, 4462, 4464, 4508, 4536, 4557, 4656, 4704, 4753, 4830, 4960, 4968, 4991, 5022, 5040, 5152, 5184, 5208, 5238, 5292, 5432, 5520, 5580, 5635, 5670, 5704, 5796, 5820, 5859, 5880, 5952, 6014, 6048, 6076, 6111, 6208, 6210, 6417, 6440, 6480, 6510, 6615, 6624, 6693, 6696, 6720, 6762, 6790, 6944, 6984, 7056, 7130, 7245, 7360, 7440, 7452, 7560, 7595, 7728, 7760, 7812, 7840, 7857, 7938, 8148, 8280, 8370, 8556, 8640, 8680, 8694, 8730, 8820, 8924, 8928, 9016, 9021, 9072, 9114, 9312, 9315, 9408, 9506, 9660, 9765, 9920, 9936, 9982, 10044, 10080, 10143, 10185, 10304, 10416, 10476, 10584, 10695, 10864, 11040, 11155, 11160, 11270, 11340, 11408, 11592, 11640, 11718, 11760, 12028, 12096, 12152, 12222, 12420, 12555, 12834, 12880, 12960, 13020, 13041, 13095, 13230, 13248, 13386, 13392, 13524, 13580, 13671, 13888, 13968, 14112, 14259, 14260, 14490, 14880, 14904, 14973, 15035, 15120, 15190, 15456, 15520, 15617, 15624, 15680, 15714, 15876, 16296, 16560, 16740, 16905, 17112, 17360, 17388, 17460, 17577, 17640, 17848, 17856, 18032, 18042, 18144, 18228, 18333, 18624, 18630, 19012, 19251, 19320, 19530, 19845, 19872, 19964, 20079, 20088, 20160, 20286, 20370, 20832, 20952, 21049, 21168, 21390, 21728, 21735, 22080, 22310, 22320, 22540, 22680, 22785, 22816, 23184, 23280, 23436, 23520, 23765, 24056, 24304, 24444, 24840, 24955, 25110, 25668, 25760, 25920, 26040, 26082, 26190, 26460, 26772, 26784, 27048, 27063, 27160, 27342, 27936, 28224, 28518, 28520, 28980, 29295, 29760, 29808, 29946, 30070, 30240, 30380, 30429, 30555, 30912, 31040, 31234, 31248, 31428, 31752, 32085, 32592, 33120, 33465, 33480, 33810, 34224, 34720, 34776, 34920, 34937, 35154, 35280, 35696, 36064, 36084, 36288, 36456, 36666, 37260, 38024, 38502, 38640, 39060, 39285, 39690, 39744, 39928, 40158, 40176, 40572, 40740, 41013, 41664, 41904, 42098, 42336, 42777, 42780, 43456, 43470, 44620, 44640, 44919, 45080, 45105, 45360, 45570, 45632, 46368, 46560, 46851, 46872, 47040, 47530, 48112, 48608, 48888, 49680, 49910, 50220, 50715, 51336, 51520, 52080, 52164, 52380, 52920, 53544, 53568, 54096, 54126, 54320, 54684, 54999, 55872, 57036, 57040, 57753, 57960, 58590, 59616, 59892, 60140, 60237, 60480, 60760, 60858, 61110, 62468, 62496, 62856, 63147, 63504, 64170, 65184, 65205, 66240, 66930, 66960, 67620, 68355, 68448, 69161, 69440, 69552, 69840, 69874, 70308, 70560, 71295, 71392, 72128, 72168, 72912, 73332, 74520, 74865, 76048, 77004, 77280, 78085, 78120, 78570, 79380, 79856, 80316, 80352, 81144, 81189, 81480, 82026, 83808, 84196, 84672, 85554, 85560, 86940, 87885, 89240, 89280, 89838, 90160, 90210, 90720, 91140, 91287, 91665, 92736, 93120, 93702, 93744, 95060, 96224, 96255, 97216, 97776, 99360, 99820, 100395, 100440, 101430, 102672, 104160, 104328, 104760, 104811, 105245, 105840, 107088, 108192, 108252, 108640, 109319, 109368, 109998, 114072, 114080, 115506, 115920, 117180, 119232, 119784, 120280, 120474, 121520, 121716, 122220, 123039, 124936, 124992, 125712, 126294, 127008, 128331, 128340, 130368, 130410, 133860, 133920, 134757, 135240, 135315, 136710, 136896, 138322, 139104, 139680, 139748, 140553, 140616, 141120, 142590, 142784, 144336, 145824, 146664, 147343, 149040, 149730, 152096, 152145, 154008, 154560, 156170, 156240, 157140, 158760, 159712, 160632, 160704, 162288, 162378, 162960, 164052, 167616, 168392, 171108, 171120, 173880, 174685, 175770, 178480, 179676, 180320, 180420, 180711, 181440, 182280, 182574, 183330, 187404, 187488, 189441, 190120, 192448, 192510, 195552, 198720, 199640, 200790, 200880, 202860, 205065, 205344, 207483, 208320, 208656, 209520, 209622, 210490, 211680, 213885, 214176, 216384, 216504, 217280, 218638, 218736, 219996, 224595, 228144, 228160, 231012, 231840, 234255, 234360, 239568, 240560, 240948, 243040, 243432, 243567, 244440, 246078, 249872, 251424, 252588, 254016, 256662, 256680, 260820, 267720, 267840, 269514, 270480, 270630, 273420, 274995, 276644, 278208, 279360, 279496, 281106, 281232, 285180, 288672, 288765, 291648, 293328, 294686, 298080, 299460, 301185, 304192, 304290, 308016, 312340, 312480, 314280, 314433, 315735, 317520, 319424, 321264, 324576, 324756, 325920, 327957, 328104, 336784, 342216, 342240, 345805, 347760, 349370, 351540, 356960, 359352, 360640, 360840, 361422, 364560, 365148, 366660, 374808, 374976, 378882, 380240, 384993, 385020, 391104, 399280, 401580, 401760, 404271, 405720, 405945, 410130, 410688, 414966, 417312, 419040, 419244, 420980, 421659, 423360, 427770, 428352, 433008, 437276, 437472, 439992, 442029, 449190, 456288, 456435, 462024, 463680, 468510, 468720, 479136, 481120, 481896, 484127, 486080, 486864, 487134, 488880, 492156, 499744, 502848, 505176, 513324, 513360, 521640, 524055, 535440, 539028, 540960, 541260, 546595, 546840, 549990, 553288, 558992, 562212, 562464, 568323, 570360, 577344, 577530, 586656, 589372, 596160, 598920, 602370, 608580, 615195, 616032, 622449, 624680, 624960, 628560, 628866, 631470, 635040, 641655, 642528, 649152, 649512, 651840, 655914, 656208, 673568, 673785, 684432, 684480, 691610, 695520, 698740, 702765, 703080, 713920, 718704, 721680, 722844, 729120, 730296, 733320, 736715, 749616, 757764, 760480, 769986, 770040, 798560, 803160, 803520, 808542, 811440, 811890, 820260, 829932, 834624, 838080, 838488, 841960, 843318, 855540, 866016, 874552, 874944, 879984, 884058, 898380, 903555, 912576, 912870, 924048, 937020, 937440, 943299, 947205, 958272, 962240, 963792, 968254, 973728, 974268, 977760, 983871, 984312, 999488, 1010352, 1026648, 1026720, 1037415, 1043280, 1048110, 1070880, 1078056, 1081920, 1082520, 1093190, 1093680, 1099980, 1106576, 1117984, 1124424, 1124928, 1136646, 1140720, 1155060, 1173312, 1178744, 1197840, 1204740, 1217160, 1217835, 1230390, 1232064, 1244898, 1249360, 1257120, 1257732, 1262940, 1264977, 1270080, 1283310, 1285056, 1299024, 1311828, 1312416, 1326087, 1347136, 1347570, 1368864, 1383220, 1391040, 1397480, 1405530, 1406160, 1437408, 1443360, 1445688, 1452381, 1458240, 1460592, 1466640, 1473430, 1499232, 1515528, 1520960, 1539972, 1540080, 1572165, 1597120, 1606320, 1617084, 1622880, 1623780, 1639785, 1640520, 1659864, 1676976, 1683920, 1686636, 1704969, 1711080, 1732032, 1749104, 1759968, 1768116, 1796760, 1807110, 1825740, 1848096, 1867347, 1874040, 1874880, 1886598, 1894410, 1924965, 1927584, 1936508, 1947456, 1948536, 1955520, 1967742, 1968624, 2020704, 2021355, 2053296, 2053440, 2074830, 2086560, 2096220, 2108295, 2141760, 2156112, 2165040, 2186380, 2187360, 2199960, 2210145, 2213152, 2235968, 2248848, 2273292, 2281440, 2310120, 2357488, 2395680, 2409480, 2420635, 2434320, 2435670, 2460780, 2489796, 2498720, 2514240, 2515464, 2525880, 2529954, 2566620, 2598048, 2623656, 2624832, 2652174, 2695140, 2737728, 2766440, 2794960, 2811060, 2812320, 2829897, 2841615, 2874816, 2886720, 2891376, 2904762, 2921184, 2933280, 2946860, 2951613, 2998464, 3031056, 3079944, 3080160, 3112245, 3144330, 3212640, 3234168, 3245760, 3247560, 3279570, 3281040, 3319728, 3353952, 3367840, 3373272, 3388889, 3409938, 3422160, 3498208, 3519936, 3536232, 3593520, 3614220, 3651480, 3696192, 3734694, 3748080, 3773196, 3788820, 3849930, 3855168, 3873016, 3897072, 3935484, 3937248, 3978261, 4041408, 4042710, 4106592, 4149660, 4173120, 4192440, 4216590, 4312224, 4330080, 4357143, 4372760, 4374720, 4399920, 4420290, 4426304, 4497696, 4546584, 4562880, 4620240, 4714976, 4716495, 4791360, 4818960, 4841270, 4868640, 4871340, 4919355, 4921560, 4979592, 4997440, 5030928, 5051760, 5059908, 5133240, 5196096, 5247312, 5304348, 5390280, 5532880, 5589920, 5602041, 5622120, 5624640, 5659794, 5683230, 5782752, 5809524, 5842368, 5866560, 5893720, 5903226, 6062112, 6159888, 6160320, 6224490, 6288660, 6324885, 6425280, 6468336, 6495120, 6559140, 6562080, 6630435, 6639456, 6707904, 6735680, 6746544, 6777778, 6819876, 6844320, 6996416, 7072464, 7187040, 7228440, 7261905, 7302960, 7469388, 7496160, 7546392, 7577640, 7699860, 7746032, 7794144, 7870968, 7874496, 7956522, 8085420, 8213184, 8299320, 8384880, 8433180, 8524845, 8624448, 8660160, 8714286, 8745520, 8799840, 8840580, 8854839, 8995392, 9093168, 9240480, 9336735, 9429952, 9432990, 9637920, 9682540, 9737280, 9742680, 9838710, 9843120, 9959184, 10061856, 10103520, 10119816, 10166667, 10266480, 10494624, 10608696, 10780560, 11065760, 11179840, 11204082, 11244240, 11319588, 11366460, 11565504, 11619048, 11787440, 11806452, 11934783, 12124224, 12319776, 12448980, 12577320, 12649770, 12936672, 12990240, 13071429, 13118280, 13124160, 13260870, 13278912, 13493088, 13555556, 13639752, 13688640, 14144928, 14149485, 14374080, 14456880, 14523810, 14605920, 14758065, 14938776, 14992320, 15092784, 15155280, 15399720, 15492064, 15588288, 15741936, 15913044, 16170840, 16598640, 16769760, 16866360, 16944445, 17049690, 17428572, 17491040, 17599680, 17681160, 17709678, 18186336, 18480960, 18673470, 18865980, 19275840, 19365080, 19485360, 19677420, 19686240, 19891305, 19918368, 20123712, 20207040, 20239632, 20333334, 20532960, 20989248, 21217392, 21561120, 21785715, 22131520, 22408164, 22488480, 22639176, 22732920, 23238096, 23574880, 23612904, 23869566, 24639552, 24897960, 25154640, 25299540, 25873344, 25980480, 26142858, 26236560, 26521740, 26986176, 27111112, 27279504, 28010205, 28289856, 28298970, 28913760, 29047620, 29211840, 29516130, 29877552, 30185568, 30310560, 30500001, 30799440, 30984128, 31483872, 31826088, 32341680, 33197280, 33539520, 33732720, 33888890, 34099380, 34857144, 34982080, 35362320, 35419356, 36372672, 37346940, 37731960, 38730160, 38970720, 39214287, 39354840, 39372480, 39782610, 39836736, 40479264, 40666668, 41065920, 42434784, 43122240, 43571430, 44274195, 44816328, 44976960, 45278352, 45465840, 46476192, 47149760, 47225808, 47739132, 49795920, 50309280, 50599080, 50833335, 52285716, 52473120, 53043480, 54222224, 54559008, 56020410, 56597940, 57827520, 58095240, 59032260, 59673915, 59755104, 60371136, 60621120, 61000002, 61598880, 62967744, 63652176, 64683360, 65357145, 66394560, 67465440, 67777780, 68198760, 69714288, 70724640, 70838712, 74693880, 75463920, 77460320, 77941440, 78428574, 78709680, 79565220, 80958528, 81333336, 84869568, 87142860, 88548390, 89632656, 90556704, 90931680, 91500003, 92952384, 94451616, 95478264, 99591840, 100618560, 101198160, 101666670, 104571432, 104946240, 106086960, 108444448, 109118016, 112040820, 113195880, 116190480, 118064520, 119347830, 119510208, 122000004, 123197760, 127304352, 129366720, 130714290, 134930880, 135555560, 136397520, 139428576, 141449280, 141677424, 149387760, 150927840, 152500005, 154920640, 156857148, 157419360, 159130440, 162666672, 174285720, 177096780, 179265312, 181113408, 181863360, 183000006, 188903232, 190956528, 196071435, 199183680, 202396320, 203333340, 209142864, 212173920, 216888896, 224081640, 226391760, 232380960, 236129040, 238695660, 244000008, 254608704, 261428580, 271111120, 272795040, 274500009, 278857152, 283354848, 298775520, 301855680, 305000010, 313714296, 314838720, 318260880, 325333344, 348571440, 354193560, 358530624, 366000012, 381913056, 392142870, 404792640, 406666680, 418285728, 424347840, 448163280, 452783520, 457500015, 464761920, 472258080, 477391320, 488000016, 522857160, 542222240, 545590080, 549000018, 566709696, 597551040, 610000020, 627428592, 636521760, 650666688, 697142880, 708387120, 732000024, 763826112, 784285740, 813333360, 836571456, 896326560, 905567040, 915000030, 944516160, 954782640, 976000032, 1045714320, 1084444480, 1098000036, 1220000040, 1254857184, 1273043520, 1372500045, 1394285760, 1416774240, 1464000048, 1568571480, 1626666720, 1792653120, 1830000060, 1909565280, 1952000064, 2091428640, 2196000072, 2440000080, 2509714368, 2745000090, 2833548480, 2928000096, 3137142960, 3253333440, 3660000120, 3819130560, 4182857280, 4392000144, 4880000160, 5490000180, 5856000192, 6274285920, 7320000240, 8784000288, 9760000320, 10980000360, 12548571840, 14640000480, 17568000576, 21960000720, 29280000960, 43920001440, 87840002880]

約数ペア:

[(1, 87840002880), (2, 43920001440), (3, 29280000960), (4, 21960000720), (5, 17568000576), (6, 14640000480), (7, 12548571840), (8, 10980000360), (9, 9760000320), (10, 8784000288), (12, 7320000240), (14, 6274285920), (15, 5856000192), (16, 5490000180), (18, 4880000160), (20, 4392000144), (21, 4182857280), (23, 3819130560), (24, 3660000120), (27, 3253333440), (28, 3137142960), (30, 2928000096), (31, 2833548480), (32, 2745000090), (35, 2509714368), (36, 2440000080), (40, 2196000072), (42, 2091428640), (45, 1952000064), (46, 1909565280), (48, 1830000060), (49, 1792653120), (54, 1626666720), (56, 1568571480), (60, 1464000048), (62, 1416774240), (63, 1394285760), (64, 1372500045), (69, 1273043520), (70, 1254857184), (72, 1220000040), (80, 1098000036), (81, 1084444480), (84, 1045714320), (90, 976000032), (92, 954782640), (93, 944516160), (96, 915000030), (97, 905567040), (98, 896326560), (105, 836571456), (108, 813333360), (112, 784285740), (115, 763826112), (120, 732000024), (124, 708387120), (126, 697142880), (135, 650666688), (138, 636521760), (140, 627428592), (144, 610000020), (147, 597551040), (155, 566709696), (160, 549000018), (161, 545590080), (162, 542222240), (168, 522857160), (180, 488000016), (184, 477391320), (186, 472258080), (189, 464761920), (192, 457500015), (194, 452783520), (196, 448163280), (207, 424347840), (210, 418285728), (216, 406666680), (217, 404792640), (224, 392142870), (230, 381913056), (240, 366000012), (245, 358530624), (248, 354193560), (252, 348571440), (270, 325333344), (276, 318260880), (279, 314838720), (280, 313714296), (288, 305000010), (291, 301855680), (294, 298775520), (310, 283354848), (315, 278857152), (320, 274500009), (322, 272795040), (324, 271111120), (336, 261428580), (345, 254608704), (360, 244000008), (368, 238695660), (372, 236129040), (378, 232380960), (388, 226391760), (392, 224081640), (405, 216888896), (414, 212173920), (420, 209142864), (432, 203333340), (434, 202396320), (441, 199183680), (448, 196071435), (460, 190956528), (465, 188903232), (480, 183000006), (483, 181863360), (485, 181113408), (490, 179265312), (496, 177096780), (504, 174285720), (540, 162666672), (552, 159130440), (558, 157419360), (560, 156857148), (567, 154920640), (576, 152500005), (582, 150927840), (588, 149387760), (620, 141677424), (621, 141449280), (630, 139428576), (644, 136397520), (648, 135555560), (651, 134930880), (672, 130714290), (679, 129366720), (690, 127304352), (713, 123197760), (720, 122000004), (735, 119510208), (736, 119347830), (744, 118064520), (756, 116190480), (776, 113195880), (784, 112040820), (805, 109118016), (810, 108444448), (828, 106086960), (837, 104946240), (840, 104571432), (864, 101666670), (868, 101198160), (873, 100618560), (882, 99591840), (920, 95478264), (930, 94451616), (945, 92952384), (960, 91500003), (966, 90931680), (970, 90556704), (980, 89632656), (992, 88548390), (1008, 87142860), (1035, 84869568), (1080, 81333336), (1085, 80958528), (1104, 79565220), (1116, 78709680), (1120, 78428574), (1127, 77941440), (1134, 77460320), (1164, 75463920), (1176, 74693880), (1240, 70838712), (1242, 70724640), (1260, 69714288), (1288, 68198760), (1296, 67777780), (1302, 67465440), (1323, 66394560), (1344, 65357145), (1358, 64683360), (1380, 63652176), (1395, 62967744), (1426, 61598880), (1440, 61000002), (1449, 60621120), (1455, 60371136), (1470, 59755104), (1472, 59673915), (1488, 59032260), (1512, 58095240), (1519, 57827520), (1552, 56597940), (1568, 56020410), (1610, 54559008), (1620, 54222224), (1656, 53043480), (1674, 52473120), (1680, 52285716), (1728, 50833335), (1736, 50599080), (1746, 50309280), (1764, 49795920), (1840, 47739132), (1860, 47225808), (1863, 47149760), (1890, 46476192), (1932, 45465840), (1940, 45278352), (1953, 44976960), (1960, 44816328), (1984, 44274195), (2016, 43571430), (2037, 43122240), (2070, 42434784), (2139, 41065920), (2160, 40666668), (2170, 40479264), (2205, 39836736), (2208, 39782610), (2231, 39372480), (2232, 39354840), (2240, 39214287), (2254, 38970720), (2268, 38730160), (2328, 37731960), (2352, 37346940), (2415, 36372672), (2480, 35419356), (2484, 35362320), (2511, 34982080), (2520, 34857144), (2576, 34099380), (2592, 33888890), (2604, 33732720), (2619, 33539520), (2646, 33197280), (2716, 32341680), (2760, 31826088), (2790, 31483872), (2835, 30984128), (2852, 30799440), (2880, 30500001), (2898, 30310560), (2910, 30185568), (2940, 29877552), (2976, 29516130), (3007, 29211840), (3024, 29047620), (3038, 28913760), (3104, 28298970), (3105, 28289856), (3136, 28010205), (3220, 27279504), (3240, 27111112), (3255, 26986176), (3312, 26521740), (3348, 26236560), (3360, 26142858), (3381, 25980480), (3395, 25873344), (3472, 25299540), (3492, 25154640), (3528, 24897960), (3565, 24639552), (3680, 23869566), (3720, 23612904), (3726, 23574880), (3780, 23238096), (3864, 22732920), (3880, 22639176), (3906, 22488480), (3920, 22408164), (3969, 22131520), (4032, 21785715), (4074, 21561120), (4140, 21217392), (4185, 20989248), (4278, 20532960), (4320, 20333334), (4340, 20239632), (4347, 20207040), (4365, 20123712), (4410, 19918368), (4416, 19891305), (4462, 19686240), (4464, 19677420), (4508, 19485360), (4536, 19365080), (4557, 19275840), (4656, 18865980), (4704, 18673470), (4753, 18480960), (4830, 18186336), (4960, 17709678), (4968, 17681160), (4991, 17599680), (5022, 17491040), (5040, 17428572), (5152, 17049690), (5184, 16944445), (5208, 16866360), (5238, 16769760), (5292, 16598640), (5432, 16170840), (5520, 15913044), (5580, 15741936), (5635, 15588288), (5670, 15492064), (5704, 15399720), (5796, 15155280), (5820, 15092784), (5859, 14992320), (5880, 14938776), (5952, 14758065), (6014, 14605920), (6048, 14523810), (6076, 14456880), (6111, 14374080), (6208, 14149485), (6210, 14144928), (6417, 13688640), (6440, 13639752), (6480, 13555556), (6510, 13493088), (6615, 13278912), (6624, 13260870), (6693, 13124160), (6696, 13118280), (6720, 13071429), (6762, 12990240), (6790, 12936672), (6944, 12649770), (6984, 12577320), (7056, 12448980), (7130, 12319776), (7245, 12124224), (7360, 11934783), (7440, 11806452), (7452, 11787440), (7560, 11619048), (7595, 11565504), (7728, 11366460), (7760, 11319588), (7812, 11244240), (7840, 11204082), (7857, 11179840), (7938, 11065760), (8148, 10780560), (8280, 10608696), (8370, 10494624), (8556, 10266480), (8640, 10166667), (8680, 10119816), (8694, 10103520), (8730, 10061856), (8820, 9959184), (8924, 9843120), (8928, 9838710), (9016, 9742680), (9021, 9737280), (9072, 9682540), (9114, 9637920), (9312, 9432990), (9315, 9429952), (9408, 9336735), (9506, 9240480), (9660, 9093168), (9765, 8995392), (9920, 8854839), (9936, 8840580), (9982, 8799840), (10044, 8745520), (10080, 8714286), (10143, 8660160), (10185, 8624448), (10304, 8524845), (10416, 8433180), (10476, 8384880), (10584, 8299320), (10695, 8213184), (10864, 8085420), (11040, 7956522), (11155, 7874496), (11160, 7870968), (11270, 7794144), (11340, 7746032), (11408, 7699860), (11592, 7577640), (11640, 7546392), (11718, 7496160), (11760, 7469388), (12028, 7302960), (12096, 7261905), (12152, 7228440), (12222, 7187040), (12420, 7072464), (12555, 6996416), (12834, 6844320), (12880, 6819876), (12960, 6777778), (13020, 6746544), (13041, 6735680), (13095, 6707904), (13230, 6639456), (13248, 6630435), (13386, 6562080), (13392, 6559140), (13524, 6495120), (13580, 6468336), (13671, 6425280), (13888, 6324885), (13968, 6288660), (14112, 6224490), (14259, 6160320), (14260, 6159888), (14490, 6062112), (14880, 5903226), (14904, 5893720), (14973, 5866560), (15035, 5842368), (15120, 5809524), (15190, 5782752), (15456, 5683230), (15520, 5659794), (15617, 5624640), (15624, 5622120), (15680, 5602041), (15714, 5589920), (15876, 5532880), (16296, 5390280), (16560, 5304348), (16740, 5247312), (16905, 5196096), (17112, 5133240), (17360, 5059908), (17388, 5051760), (17460, 5030928), (17577, 4997440), (17640, 4979592), (17848, 4921560), (17856, 4919355), (18032, 4871340), (18042, 4868640), (18144, 4841270), (18228, 4818960), (18333, 4791360), (18624, 4716495), (18630, 4714976), (19012, 4620240), (19251, 4562880), (19320, 4546584), (19530, 4497696), (19845, 4426304), (19872, 4420290), (19964, 4399920), (20079, 4374720), (20088, 4372760), (20160, 4357143), (20286, 4330080), (20370, 4312224), (20832, 4216590), (20952, 4192440), (21049, 4173120), (21168, 4149660), (21390, 4106592), (21728, 4042710), (21735, 4041408), (22080, 3978261), (22310, 3937248), (22320, 3935484), (22540, 3897072), (22680, 3873016), (22785, 3855168), (22816, 3849930), (23184, 3788820), (23280, 3773196), (23436, 3748080), (23520, 3734694), (23765, 3696192), (24056, 3651480), (24304, 3614220), (24444, 3593520), (24840, 3536232), (24955, 3519936), (25110, 3498208), (25668, 3422160), (25760, 3409938), (25920, 3388889), (26040, 3373272), (26082, 3367840), (26190, 3353952), (26460, 3319728), (26772, 3281040), (26784, 3279570), (27048, 3247560), (27063, 3245760), (27160, 3234168), (27342, 3212640), (27936, 3144330), (28224, 3112245), (28518, 3080160), (28520, 3079944), (28980, 3031056), (29295, 2998464), (29760, 2951613), (29808, 2946860), (29946, 2933280), (30070, 2921184), (30240, 2904762), (30380, 2891376), (30429, 2886720), (30555, 2874816), (30912, 2841615), (31040, 2829897), (31234, 2812320), (31248, 2811060), (31428, 2794960), (31752, 2766440), (32085, 2737728), (32592, 2695140), (33120, 2652174), (33465, 2624832), (33480, 2623656), (33810, 2598048), (34224, 2566620), (34720, 2529954), (34776, 2525880), (34920, 2515464), (34937, 2514240), (35154, 2498720), (35280, 2489796), (35696, 2460780), (36064, 2435670), (36084, 2434320), (36288, 2420635), (36456, 2409480), (36666, 2395680), (37260, 2357488), (38024, 2310120), (38502, 2281440), (38640, 2273292), (39060, 2248848), (39285, 2235968), (39690, 2213152), (39744, 2210145), (39928, 2199960), (40158, 2187360), (40176, 2186380), (40572, 2165040), (40740, 2156112), (41013, 2141760), (41664, 2108295), (41904, 2096220), (42098, 2086560), (42336, 2074830), (42777, 2053440), (42780, 2053296), (43456, 2021355), (43470, 2020704), (44620, 1968624), (44640, 1967742), (44919, 1955520), (45080, 1948536), (45105, 1947456), (45360, 1936508), (45570, 1927584), (45632, 1924965), (46368, 1894410), (46560, 1886598), (46851, 1874880), (46872, 1874040), (47040, 1867347), (47530, 1848096), (48112, 1825740), (48608, 1807110), (48888, 1796760), (49680, 1768116), (49910, 1759968), (50220, 1749104), (50715, 1732032), (51336, 1711080), (51520, 1704969), (52080, 1686636), (52164, 1683920), (52380, 1676976), (52920, 1659864), (53544, 1640520), (53568, 1639785), (54096, 1623780), (54126, 1622880), (54320, 1617084), (54684, 1606320), (54999, 1597120), (55872, 1572165), (57036, 1540080), (57040, 1539972), (57753, 1520960), (57960, 1515528), (58590, 1499232), (59616, 1473430), (59892, 1466640), (60140, 1460592), (60237, 1458240), (60480, 1452381), (60760, 1445688), (60858, 1443360), (61110, 1437408), (62468, 1406160), (62496, 1405530), (62856, 1397480), (63147, 1391040), (63504, 1383220), (64170, 1368864), (65184, 1347570), (65205, 1347136), (66240, 1326087), (66930, 1312416), (66960, 1311828), (67620, 1299024), (68355, 1285056), (68448, 1283310), (69161, 1270080), (69440, 1264977), (69552, 1262940), (69840, 1257732), (69874, 1257120), (70308, 1249360), (70560, 1244898), (71295, 1232064), (71392, 1230390), (72128, 1217835), (72168, 1217160), (72912, 1204740), (73332, 1197840), (74520, 1178744), (74865, 1173312), (76048, 1155060), (77004, 1140720), (77280, 1136646), (78085, 1124928), (78120, 1124424), (78570, 1117984), (79380, 1106576), (79856, 1099980), (80316, 1093680), (80352, 1093190), (81144, 1082520), (81189, 1081920), (81480, 1078056), (82026, 1070880), (83808, 1048110), (84196, 1043280), (84672, 1037415), (85554, 1026720), (85560, 1026648), (86940, 1010352), (87885, 999488), (89240, 984312), (89280, 983871), (89838, 977760), (90160, 974268), (90210, 973728), (90720, 968254), (91140, 963792), (91287, 962240), (91665, 958272), (92736, 947205), (93120, 943299), (93702, 937440), (93744, 937020), (95060, 924048), (96224, 912870), (96255, 912576), (97216, 903555), (97776, 898380), (99360, 884058), (99820, 879984), (100395, 874944), (100440, 874552), (101430, 866016), (102672, 855540), (104160, 843318), (104328, 841960), (104760, 838488), (104811, 838080), (105245, 834624), (105840, 829932), (107088, 820260), (108192, 811890), (108252, 811440), (108640, 808542), (109319, 803520), (109368, 803160), (109998, 798560), (114072, 770040), (114080, 769986), (115506, 760480), (115920, 757764), (117180, 749616), (119232, 736715), (119784, 733320), (120280, 730296), (120474, 729120), (121520, 722844), (121716, 721680), (122220, 718704), (123039, 713920), (124936, 703080), (124992, 702765), (125712, 698740), (126294, 695520), (127008, 691610), (128331, 684480), (128340, 684432), (130368, 673785), (130410, 673568), (133860, 656208), (133920, 655914), (134757, 651840), (135240, 649512), (135315, 649152), (136710, 642528), (136896, 641655), (138322, 635040), (139104, 631470), (139680, 628866), (139748, 628560), (140553, 624960), (140616, 624680), (141120, 622449), (142590, 616032), (142784, 615195), (144336, 608580), (145824, 602370), (146664, 598920), (147343, 596160), (149040, 589372), (149730, 586656), (152096, 577530), (152145, 577344), (154008, 570360), (154560, 568323), (156170, 562464), (156240, 562212), (157140, 558992), (158760, 553288), (159712, 549990), (160632, 546840), (160704, 546595), (162288, 541260), (162378, 540960), (162960, 539028), (164052, 535440), (167616, 524055), (168392, 521640), (171108, 513360), (171120, 513324), (173880, 505176), (174685, 502848), (175770, 499744), (178480, 492156), (179676, 488880), (180320, 487134), (180420, 486864), (180711, 486080), (181440, 484127), (182280, 481896), (182574, 481120), (183330, 479136), (187404, 468720), (187488, 468510), (189441, 463680), (190120, 462024), (192448, 456435), (192510, 456288), (195552, 449190), (198720, 442029), (199640, 439992), (200790, 437472), (200880, 437276), (202860, 433008), (205065, 428352), (205344, 427770), (207483, 423360), (208320, 421659), (208656, 420980), (209520, 419244), (209622, 419040), (210490, 417312), (211680, 414966), (213885, 410688), (214176, 410130), (216384, 405945), (216504, 405720), (217280, 404271), (218638, 401760), (218736, 401580), (219996, 399280), (224595, 391104), (228144, 385020), (228160, 384993), (231012, 380240), (231840, 378882), (234255, 374976), (234360, 374808), (239568, 366660), (240560, 365148), (240948, 364560), (243040, 361422), (243432, 360840), (243567, 360640), (244440, 359352), (246078, 356960), (249872, 351540), (251424, 349370), (252588, 347760), (254016, 345805), (256662, 342240), (256680, 342216), (260820, 336784), (267720, 328104), (267840, 327957), (269514, 325920), (270480, 324756), (270630, 324576), (273420, 321264), (274995, 319424), (276644, 317520), (278208, 315735), (279360, 314433), (279496, 314280), (281106, 312480), (281232, 312340), (285180, 308016), (288672, 304290), (288765, 304192), (291648, 301185), (293328, 299460), (294686, 298080)]