16478320320

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:139

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 94, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 141, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 188, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 235, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 282, 288, 297, 306, 308, 310, 315, 320, 329, 330, 336, 340, 341, 352, 357, 360, 372, 374, 376, 378, 385, 396, 408, 420, 423, 432, 434, 440, 448, 459, 462, 465, 470, 476, 480, 495, 496, 504, 510, 517, 527, 528, 540, 544, 558, 560, 561, 564, 576, 594, 595, 612, 616, 620, 630, 651, 658, 660, 672, 680, 682, 693, 704, 705, 714, 720, 744, 748, 752, 756, 765, 770, 792, 799, 816, 837, 840, 846, 864, 868, 880, 918, 924, 930, 935, 940, 945, 952, 960, 987, 990, 992, 1008, 1020, 1023, 1034, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1128, 1155, 1188, 1190, 1224, 1232, 1240, 1260, 1269, 1302, 1309, 1316, 1320, 1344, 1360, 1364, 1386, 1395, 1410, 1428, 1440, 1457, 1485, 1488, 1496, 1504, 1512, 1530, 1540, 1551, 1581, 1584, 1598, 1632, 1645, 1674, 1680, 1683, 1692, 1705, 1728, 1736, 1760, 1785, 1836, 1848, 1860, 1870, 1880, 1890, 1904, 1953, 1974, 1980, 1984, 2016, 2040, 2046, 2068, 2079, 2108, 2112, 2115, 2142, 2160, 2170, 2232, 2240, 2244, 2256, 2295, 2310, 2376, 2380, 2387, 2397, 2448, 2464, 2480, 2520, 2538, 2585, 2604, 2618, 2632, 2635, 2640, 2720, 2728, 2772, 2790, 2805, 2820, 2856, 2880, 2914, 2961, 2970, 2976, 2992, 3008, 3024, 3060, 3069, 3080, 3102, 3162, 3168, 3196, 3213, 3255, 3264, 3290, 3348, 3360, 3366, 3384, 3410, 3465, 3472, 3520, 3570, 3619, 3672, 3689, 3696, 3720, 3740, 3760, 3780, 3808, 3906, 3927, 3948, 3960, 3995, 4032, 4080, 4092, 4136, 4158, 4185, 4216, 4230, 4284, 4320, 4340, 4371, 4464, 4488, 4512, 4590, 4620, 4653, 4743, 4752, 4760, 4774, 4794, 4896, 4928, 4935, 4960, 5040, 5049, 5076, 5115, 5170, 5208, 5236, 5264, 5270, 5280, 5355, 5440, 5456, 5544, 5580, 5593, 5610, 5640, 5712, 5797, 5828, 5859, 5922, 5940, 5952, 5984, 6048, 6120, 6138, 6160, 6204, 6324, 6336, 6345, 6392, 6426, 6510, 6545, 6580, 6696, 6720, 6732, 6768, 6820, 6930, 6944, 7140, 7161, 7191, 7238, 7285, 7344, 7378, 7392, 7440, 7480, 7520, 7560, 7616, 7755, 7812, 7854, 7896, 7905, 7920, 7990, 8160, 8184, 8272, 8316, 8370, 8415, 8432, 8460, 8568, 8640, 8680, 8742, 8789, 8883, 8928, 8976, 9024, 9180, 9207, 9240, 9306, 9486, 9504, 9520, 9548, 9588, 9765, 9792, 9870, 9920, 10080, 10098, 10152, 10199, 10230, 10340, 10395, 10416, 10472, 10528, 10540, 10560, 10710, 10857, 10912, 11067, 11088, 11160, 11186, 11220, 11280, 11424, 11594, 11656, 11718, 11781, 11844, 11880, 11935, 11968, 11985, 12096, 12240, 12276, 12320, 12408, 12648, 12690, 12784, 12852, 13020, 13090, 13113, 13160, 13392, 13464, 13536, 13640, 13860, 13888, 13959, 14229, 14280, 14322, 14382, 14476, 14570, 14688, 14756, 14784, 14805, 14880, 14960, 15040, 15120, 15345, 15510, 15624, 15708, 15792, 15810, 15840, 15980, 16027, 16065, 16320, 16368, 16544, 16632, 16740, 16779, 16830, 16864, 16920, 17136, 17360, 17391, 17484, 17578, 17766, 17856, 17952, 18095, 18360, 18414, 18445, 18480, 18612, 18972, 19008, 19040, 19096, 19176, 19530, 19635, 19740, 20160, 20196, 20304, 20398, 20460, 20680, 20790, 20832, 20944, 21056, 21080, 21420, 21483, 21573, 21714, 21824, 21855, 22134, 22176, 22320, 22372, 22440, 22560, 22848, 23188, 23265, 23312, 23436, 23562, 23688, 23715, 23760, 23870, 23970, 24480, 24552, 24640, 24769, 24816, 25245, 25296, 25380, 25568, 25704, 26040, 26180, 26226, 26320, 26367, 26784, 26928, 27072, 27280, 27720, 27918, 27965, 28458, 28560, 28644, 28764, 28952, 28985, 29140, 29295, 29376, 29512, 29610, 29760, 29920, 30240, 30597, 30690, 31020, 31248, 31416, 31584, 31620, 31680, 31960, 32054, 32130, 32571, 32736, 33088, 33201, 33264, 33480, 33558, 33660, 33728, 33840, 34272, 34720, 34782, 34968, 35156, 35343, 35532, 35805, 35904, 35955, 36190, 36720, 36828, 36890, 36960, 37224, 37944, 38080, 38192, 38352, 39060, 39270, 39339, 39480, 40392, 40579, 40608, 40796, 40920, 41360, 41580, 41664, 41888, 42160, 42840, 42966, 43146, 43428, 43710, 43945, 44268, 44352, 44415, 44640, 44744, 44880, 45120, 46035, 46376, 46530, 46624, 46872, 47124, 47376, 47430, 47520, 47740, 47940, 48081, 48960, 49104, 49538, 49632, 50337, 50490, 50592, 50760, 50995, 51136, 51408, 52080, 52173, 52360, 52452, 52640, 52734, 53568, 53856, 54285, 54560, 55335, 55440, 55836, 55930, 56916, 57120, 57288, 57528, 57904, 57970, 58280, 58590, 58905, 59024, 59220, 59840, 60480, 61194, 61380, 61523, 62040, 62496, 62832, 63168, 63240, 63920, 64108, 64260, 64449, 65142, 65472, 65565, 66402, 66528, 66960, 67116, 67320, 67680, 68544, 69440, 69564, 69795, 69936, 70312, 70686, 71064, 71145, 71610, 71910, 72380, 73440, 73656, 73780, 73920, 74307, 74448, 75888, 76384, 76704, 78120, 78540, 78678, 78960, 79101, 80135, 80784, 81158, 81216, 81592, 81840, 82720, 83160, 83776, 83895, 84320, 85680, 85932, 86292, 86856, 86955, 87420, 87890, 88536, 88830, 89280, 89488, 89760, 91791, 92070, 92752, 93060, 93248, 93744, 94248, 94752, 94860, 95040, 95480, 95880, 96162, 97713, 98208, 99076, 99264, 99603, 100674, 100980, 101184, 101520, 101990, 102816, 104160, 104346, 104720, 104904, 105280, 105468, 107415, 107712, 107865, 108570, 109120, 110670, 110880, 111672, 111860, 112189, 113832, 114240, 114576, 115056, 115808, 115940, 116560, 117180, 117810, 118048, 118440, 121737, 122388, 122760, 123046, 123845, 124080, 124992, 125664, 126480, 127840, 128216, 128520, 128898, 130284, 131130, 131835, 132804, 133056, 133920, 134232, 134640, 135360, 139128, 139590, 139872, 140624, 141372, 142128, 142290, 143220, 143820, 144243, 144760, 146880, 147312, 147560, 148614, 148896, 151011, 151776, 152768, 152985, 153408, 156240, 156519, 157080, 157356, 157920, 158202, 160270, 161568, 162316, 162855, 163184, 163680, 165440, 166005, 166320, 167790, 168640, 171360, 171864, 172584, 173383, 173712, 173910, 174840, 175780, 176715, 177072, 177660, 178976, 179520, 183582, 184140, 184569, 185504, 186120, 187488, 188496, 189504, 189720, 190960, 191760, 192324, 195426, 196416, 196695, 198152, 199206, 201348, 201960, 202895, 203040, 203980, 205632, 208320, 208692, 209440, 209808, 210936, 214830, 215730, 217140, 221340, 221760, 222921, 223344, 223720, 224378, 227664, 229152, 230112, 231616, 231880, 233120, 234360, 235620, 236096, 236880, 237303, 240405, 243474, 244776, 245520, 246092, 247690, 248160, 251328, 251685, 252960, 255680, 256432, 257040, 257796, 260568, 260865, 262260, 263670, 265608, 267840, 268464, 269280, 272459, 275373, 278256, 279180, 279744, 281248, 282744, 284256, 284580, 286440, 287640, 288486, 289520, 294624, 295120, 297228, 297792, 302022, 303552, 305970, 307615, 312480, 313038, 314160, 314712, 315840, 316404, 320540, 322245, 323136, 324632, 325710, 326368, 327360, 332010, 332640, 335580, 336567, 342720, 343728, 345168, 346766, 347424, 347820, 349680, 351560, 353430, 354144, 355320, 357952, 365211, 367164, 368280, 369138, 371008, 371535, 372240, 374976, 376992, 379440, 381920, 383520, 384648, 390852, 393390, 395505, 396304, 398412, 402696, 403920, 405790, 406080, 407960, 417384, 418880, 419616, 421872, 429660, 431460, 432729, 434280, 442680, 445842, 446688, 447440, 448756, 455328, 458304, 458955, 460224, 463760, 466240, 468720, 471240, 473760, 474606, 480810, 486948, 488565, 489552, 491040, 492184, 495380, 496320, 498015, 503370, 505920, 512864, 514080, 515592, 520149, 521136, 521730, 524520, 527340, 531216, 536928, 538560, 544918, 550746, 553707, 556512, 558360, 560945, 562496, 565488, 568512, 569160, 572880, 575280, 576972, 579040, 589248, 590240, 594456, 604044, 608685, 611940, 615230, 624960, 626076, 628320, 629424, 632808, 641080, 644490, 649264, 651420, 652736, 664020, 665280, 668763, 671160, 673134, 687456, 690336, 693532, 694848, 695640, 699360, 703120, 706860, 708288, 710640, 721215, 730422, 734328, 736560, 738276, 743070, 744480, 753984, 755055, 758880, 763840, 767040, 769296, 781704, 782595, 786780, 791010, 792608, 796824, 805392, 807840, 811580, 815920, 817377, 834768, 839232, 843744, 859320, 862920, 865458, 866915, 868560, 885360, 891684, 893376, 894880, 897512, 910656, 917910, 922845, 927520, 937440, 942480, 947520, 949212, 961620, 973896, 977130, 979104, 982080, 984368, 990760, 996030, 1006740, 1009701, 1025728, 1028160, 1031184, 1040298, 1042272, 1043460, 1049040, 1054680, 1062432, 1073856, 1089836, 1095633, 1101492, 1107414, 1113024, 1114605, 1116720, 1121890, 1130976, 1138320, 1145760, 1150560, 1153944, 1158080, 1180480, 1186515, 1188912, 1208088, 1217370, 1223880, 1230460, 1252152, 1256640, 1258848, 1265616, 1282160, 1288980, 1298528, 1302840, 1328040, 1337526, 1342320, 1346268, 1362295, 1374912, 1376865, 1380672, 1387064, 1391280, 1398720, 1406240, 1413720, 1421280, 1442430, 1460844, 1468656, 1473120, 1476552, 1486140, 1488960, 1510110, 1517760, 1538592, 1560447, 1563408, 1565190, 1573560, 1582020, 1585216, 1593648, 1610784, 1615680, 1623160, 1631840, 1634754, 1661121, 1669536, 1682835, 1687488, 1718640, 1725840, 1730916, 1733830, 1737120, 1770720, 1783368, 1789760, 1795024, 1826055, 1835820, 1845690, 1855040, 1874880, 1884960, 1898424, 1907213, 1923240, 1947792, 1954260, 1958208, 1968736, 1981520, 1992060, 2013480, 2019402, 2062368, 2080596, 2084544, 2086920, 2098080, 2109360, 2124864, 2163645, 2179672, 2191266, 2202984, 2214828, 2229210, 2233440, 2243780, 2261952, 2276640, 2291520, 2301120, 2307888, 2373030, 2377824, 2416176, 2434740, 2447760, 2452131, 2460920, 2504304, 2517696, 2531232, 2564320, 2577960, 2597056, 2600745, 2605680, 2656080, 2675052, 2684640, 2692536, 2724590, 2753730, 2768535, 2774128, 2782560, 2812480, 2827440, 2842560, 2884860, 2921688, 2937312, 2946240, 2953104, 2972280, 3020220, 3029103, 3077184, 3120894, 3126816, 3130380, 3147120, 3164040, 3187296, 3221568, 3246320, 3263680, 3269508, 3322242, 3339072, 3343815, 3365670, 3437280, 3451680, 3461832, 3467660, 3474240, 3541440, 3566736, 3590048, 3652110, 3671640, 3691380, 3769920, 3796848, 3814426, 3846480, 3895584, 3908520, 3937472, 3963040, 3984120, 4026960, 4038804, 4086885, 4124736, 4161192, 4173840, 4196160, 4218720, 4327290, 4359344, 4382532, 4405968, 4429656, 4458420, 4466880, 4487560, 4553280, 4615776, 4681341, 4746060, 4755648, 4832352, 4869480, 4895520, 4904262, 4921840, 5008608, 5048505, 5062464, 5128640, 5155920, 5201490, 5211360, 5312160, 5350104, 5369280, 5385072, 5449180, 5478165, 5507460, 5537070, 5548256, 5565120, 5654880, 5721639, 5769720, 5843376, 5874624, 5906208, 5944560, 6040440, 6058206, 6241788, 6253632, 6260760, 6294240, 6328080, 6374592, 6492640, 6539016, 6644484, 6687630, 6731340, 6874560, 6903360, 6923664, 6935320, 7133472, 7180096, 7304220, 7343280, 7356393, 7382760, 7593696, 7628852, 7692960, 7791168, 7802235, 7817040, 7926080, 7968240, 8053920, 8077608, 8173770, 8305605, 8322384, 8347680, 8437440, 8654580, 8718688, 8765064, 8811936, 8859312, 8916840, 8975120, 9231552, 9362682, 9492120, 9536065, 9664704, 9738960, 9791040, 9808524, 9843680, 10017216, 10097010, 10311840, 10402980, 10422720, 10624320, 10700208, 10770144, 10898360, 10956330, 11014920, 11074140, 11096512, 11309760, 11443278, 11539440, 11686752, 11812416, 11889120, 12080880, 12116412, 12260655, 12483576, 12521520, 12588480, 12656160, 12985280, 13078032, 13288968, 13375260, 13462680, 13847328, 13870640, 14266944, 14608440, 14686560, 14712786, 14765520, 15145515, 15187392, 15257704, 15385920, 15604470, 15634080, 15936480, 16107840, 16155216, 16347540, 16611210, 16644768, 16695360, 17164917, 17309160, 17437376, 17530128, 17623872, 17718624, 17833680, 17950240, 18725364, 18984240, 19072130, 19477920, 19617048, 19687360, 20194020, 20623680, 20805960, 21400416, 21540288, 21796720, 21912660, 22029840, 22148280, 22886556, 23078880, 23373504, 23406705, 23778240, 24161760, 24232824, 24521310, 24967152, 25043040, 25312320, 26156064, 26577936, 26750520, 26925360, 27694656, 27741280, 28608195, 29216880, 29373120, 29425572, 29531040, 30291030, 30515408, 31208940, 31268160, 31872960, 32310432, 32695080, 33222420, 33289536, 34329834, 34618320, 35060256, 35437248, 35667360, 35900480, 36781965, 37450728, 37968480, 38144260, 38955840, 39234096, 40388040, 41611920, 42800832, 43593440, 43825320, 44059680, 44296560, 45773112, 46157760, 46813410, 48323520, 48465648, 49042620, 49934304, 50086080, 51494751, 52312128, 53155872, 53501040, 53850720, 55482560, 57216390, 58433760, 58851144, 59062080, 60582060, 61030816, 62417880, 64620864, 65390160, 66444840, 68659668, 69236640, 70120512, 71334720, 73563930, 74901456, 75936960, 76288520, 78468192, 80776080, 83223840, 85824585, 87186880, 87650640, 88119360, 88593120, 91546224, 93626820, 96931296, 98085240, 99868608, 102989502, 106311744, 107002080, 107701440, 114432780, 116867520, 117702288, 121164120, 122061632, 124835760, 130780320, 132889680, 137319336, 138473280, 147127860, 149802912, 152577040, 156936384, 161552160, 166447680, 171649170, 175301280, 177186240, 183092448, 187253640, 193862592, 196170480, 205979004, 214004160, 228865560, 235404576, 242328240, 249671520, 257473755, 261560640, 265779360, 274638672, 294255720, 299605824, 305154080, 323104320, 343298340, 350602560, 366184896, 374507280, 392340960, 411958008, 457731120, 470809152, 484656480, 499343040, 514947510, 531558720, 549277344, 588511440, 610308160, 686596680, 749014560, 784681920, 823916016, 915462240, 969312960, 1029895020, 1098554688, 1177022880, 1373193360, 1498029120, 1647832032, 1830924480, 2059790040, 2354045760, 2746386720, 3295664064, 4119580080, 5492773440, 8239160160, 16478320320]

約数ペア:

[(1, 16478320320), (2, 8239160160), (3, 5492773440), (4, 4119580080), (5, 3295664064), (6, 2746386720), (7, 2354045760), (8, 2059790040), (9, 1830924480), (10, 1647832032), (11, 1498029120), (12, 1373193360), (14, 1177022880), (15, 1098554688), (16, 1029895020), (17, 969312960), (18, 915462240), (20, 823916016), (21, 784681920), (22, 749014560), (24, 686596680), (27, 610308160), (28, 588511440), (30, 549277344), (31, 531558720), (32, 514947510), (33, 499343040), (34, 484656480), (35, 470809152), (36, 457731120), (40, 411958008), (42, 392340960), (44, 374507280), (45, 366184896), (47, 350602560), (48, 343298340), (51, 323104320), (54, 305154080), (55, 299605824), (56, 294255720), (60, 274638672), (62, 265779360), (63, 261560640), (64, 257473755), (66, 249671520), (68, 242328240), (70, 235404576), (72, 228865560), (77, 214004160), (80, 205979004), (84, 196170480), (85, 193862592), (88, 187253640), (90, 183092448), (93, 177186240), (94, 175301280), (96, 171649170), (99, 166447680), (102, 161552160), (105, 156936384), (108, 152577040), (110, 149802912), (112, 147127860), (119, 138473280), (120, 137319336), (124, 132889680), (126, 130780320), (132, 124835760), (135, 122061632), (136, 121164120), (140, 117702288), (141, 116867520), (144, 114432780), (153, 107701440), (154, 107002080), (155, 106311744), (160, 102989502), (165, 99868608), (168, 98085240), (170, 96931296), (176, 93626820), (180, 91546224), (186, 88593120), (187, 88119360), (188, 87650640), (189, 87186880), (192, 85824585), (198, 83223840), (204, 80776080), (210, 78468192), (216, 76288520), (217, 75936960), (220, 74901456), (224, 73563930), (231, 71334720), (235, 70120512), (238, 69236640), (240, 68659668), (248, 66444840), (252, 65390160), (255, 64620864), (264, 62417880), (270, 61030816), (272, 60582060), (279, 59062080), (280, 58851144), (282, 58433760), (288, 57216390), (297, 55482560), (306, 53850720), (308, 53501040), (310, 53155872), (315, 52312128), (320, 51494751), (329, 50086080), (330, 49934304), (336, 49042620), (340, 48465648), (341, 48323520), (352, 46813410), (357, 46157760), (360, 45773112), (372, 44296560), (374, 44059680), (376, 43825320), (378, 43593440), (385, 42800832), (396, 41611920), (408, 40388040), (420, 39234096), (423, 38955840), (432, 38144260), (434, 37968480), (440, 37450728), (448, 36781965), (459, 35900480), (462, 35667360), (465, 35437248), (470, 35060256), (476, 34618320), (480, 34329834), (495, 33289536), (496, 33222420), (504, 32695080), (510, 32310432), (517, 31872960), (527, 31268160), (528, 31208940), (540, 30515408), (544, 30291030), (558, 29531040), (560, 29425572), (561, 29373120), (564, 29216880), (576, 28608195), (594, 27741280), (595, 27694656), (612, 26925360), (616, 26750520), (620, 26577936), (630, 26156064), (651, 25312320), (658, 25043040), (660, 24967152), (672, 24521310), (680, 24232824), (682, 24161760), (693, 23778240), (704, 23406705), (705, 23373504), (714, 23078880), (720, 22886556), (744, 22148280), (748, 22029840), (752, 21912660), (756, 21796720), (765, 21540288), (770, 21400416), (792, 20805960), (799, 20623680), (816, 20194020), (837, 19687360), (840, 19617048), (846, 19477920), (864, 19072130), (868, 18984240), (880, 18725364), (918, 17950240), (924, 17833680), (930, 17718624), (935, 17623872), (940, 17530128), (945, 17437376), (952, 17309160), (960, 17164917), (987, 16695360), (990, 16644768), (992, 16611210), (1008, 16347540), (1020, 16155216), (1023, 16107840), (1034, 15936480), (1054, 15634080), (1056, 15604470), (1071, 15385920), (1080, 15257704), (1085, 15187392), (1088, 15145515), (1116, 14765520), (1120, 14712786), (1122, 14686560), (1128, 14608440), (1155, 14266944), (1188, 13870640), (1190, 13847328), (1224, 13462680), (1232, 13375260), (1240, 13288968), (1260, 13078032), (1269, 12985280), (1302, 12656160), (1309, 12588480), (1316, 12521520), (1320, 12483576), (1344, 12260655), (1360, 12116412), (1364, 12080880), (1386, 11889120), (1395, 11812416), (1410, 11686752), (1428, 11539440), (1440, 11443278), (1457, 11309760), (1485, 11096512), (1488, 11074140), (1496, 11014920), (1504, 10956330), (1512, 10898360), (1530, 10770144), (1540, 10700208), (1551, 10624320), (1581, 10422720), (1584, 10402980), (1598, 10311840), (1632, 10097010), (1645, 10017216), (1674, 9843680), (1680, 9808524), (1683, 9791040), (1692, 9738960), (1705, 9664704), (1728, 9536065), (1736, 9492120), (1760, 9362682), (1785, 9231552), (1836, 8975120), (1848, 8916840), (1860, 8859312), (1870, 8811936), (1880, 8765064), (1890, 8718688), (1904, 8654580), (1953, 8437440), (1974, 8347680), (1980, 8322384), (1984, 8305605), (2016, 8173770), (2040, 8077608), (2046, 8053920), (2068, 7968240), (2079, 7926080), (2108, 7817040), (2112, 7802235), (2115, 7791168), (2142, 7692960), (2160, 7628852), (2170, 7593696), (2232, 7382760), (2240, 7356393), (2244, 7343280), (2256, 7304220), (2295, 7180096), (2310, 7133472), (2376, 6935320), (2380, 6923664), (2387, 6903360), (2397, 6874560), (2448, 6731340), (2464, 6687630), (2480, 6644484), (2520, 6539016), (2538, 6492640), (2585, 6374592), (2604, 6328080), (2618, 6294240), (2632, 6260760), (2635, 6253632), (2640, 6241788), (2720, 6058206), (2728, 6040440), (2772, 5944560), (2790, 5906208), (2805, 5874624), (2820, 5843376), (2856, 5769720), (2880, 5721639), (2914, 5654880), (2961, 5565120), (2970, 5548256), (2976, 5537070), (2992, 5507460), (3008, 5478165), (3024, 5449180), (3060, 5385072), (3069, 5369280), (3080, 5350104), (3102, 5312160), (3162, 5211360), (3168, 5201490), (3196, 5155920), (3213, 5128640), (3255, 5062464), (3264, 5048505), (3290, 5008608), (3348, 4921840), (3360, 4904262), (3366, 4895520), (3384, 4869480), (3410, 4832352), (3465, 4755648), (3472, 4746060), (3520, 4681341), (3570, 4615776), (3619, 4553280), (3672, 4487560), (3689, 4466880), (3696, 4458420), (3720, 4429656), (3740, 4405968), (3760, 4382532), (3780, 4359344), (3808, 4327290), (3906, 4218720), (3927, 4196160), (3948, 4173840), (3960, 4161192), (3995, 4124736), (4032, 4086885), (4080, 4038804), (4092, 4026960), (4136, 3984120), (4158, 3963040), (4185, 3937472), (4216, 3908520), (4230, 3895584), (4284, 3846480), (4320, 3814426), (4340, 3796848), (4371, 3769920), (4464, 3691380), (4488, 3671640), (4512, 3652110), (4590, 3590048), (4620, 3566736), (4653, 3541440), (4743, 3474240), (4752, 3467660), (4760, 3461832), (4774, 3451680), (4794, 3437280), (4896, 3365670), (4928, 3343815), (4935, 3339072), (4960, 3322242), (5040, 3269508), (5049, 3263680), (5076, 3246320), (5115, 3221568), (5170, 3187296), (5208, 3164040), (5236, 3147120), (5264, 3130380), (5270, 3126816), (5280, 3120894), (5355, 3077184), (5440, 3029103), (5456, 3020220), (5544, 2972280), (5580, 2953104), (5593, 2946240), (5610, 2937312), (5640, 2921688), (5712, 2884860), (5797, 2842560), (5828, 2827440), (5859, 2812480), (5922, 2782560), (5940, 2774128), (5952, 2768535), (5984, 2753730), (6048, 2724590), (6120, 2692536), (6138, 2684640), (6160, 2675052), (6204, 2656080), (6324, 2605680), (6336, 2600745), (6345, 2597056), (6392, 2577960), (6426, 2564320), (6510, 2531232), (6545, 2517696), (6580, 2504304), (6696, 2460920), (6720, 2452131), (6732, 2447760), (6768, 2434740), (6820, 2416176), (6930, 2377824), (6944, 2373030), (7140, 2307888), (7161, 2301120), (7191, 2291520), (7238, 2276640), (7285, 2261952), (7344, 2243780), (7378, 2233440), (7392, 2229210), (7440, 2214828), (7480, 2202984), (7520, 2191266), (7560, 2179672), (7616, 2163645), (7755, 2124864), (7812, 2109360), (7854, 2098080), (7896, 2086920), (7905, 2084544), (7920, 2080596), (7990, 2062368), (8160, 2019402), (8184, 2013480), (8272, 1992060), (8316, 1981520), (8370, 1968736), (8415, 1958208), (8432, 1954260), (8460, 1947792), (8568, 1923240), (8640, 1907213), (8680, 1898424), (8742, 1884960), (8789, 1874880), (8883, 1855040), (8928, 1845690), (8976, 1835820), (9024, 1826055), (9180, 1795024), (9207, 1789760), (9240, 1783368), (9306, 1770720), (9486, 1737120), (9504, 1733830), (9520, 1730916), (9548, 1725840), (9588, 1718640), (9765, 1687488), (9792, 1682835), (9870, 1669536), (9920, 1661121), (10080, 1634754), (10098, 1631840), (10152, 1623160), (10199, 1615680), (10230, 1610784), (10340, 1593648), (10395, 1585216), (10416, 1582020), (10472, 1573560), (10528, 1565190), (10540, 1563408), (10560, 1560447), (10710, 1538592), (10857, 1517760), (10912, 1510110), (11067, 1488960), (11088, 1486140), (11160, 1476552), (11186, 1473120), (11220, 1468656), (11280, 1460844), (11424, 1442430), (11594, 1421280), (11656, 1413720), (11718, 1406240), (11781, 1398720), (11844, 1391280), (11880, 1387064), (11935, 1380672), (11968, 1376865), (11985, 1374912), (12096, 1362295), (12240, 1346268), (12276, 1342320), (12320, 1337526), (12408, 1328040), (12648, 1302840), (12690, 1298528), (12784, 1288980), (12852, 1282160), (13020, 1265616), (13090, 1258848), (13113, 1256640), (13160, 1252152), (13392, 1230460), (13464, 1223880), (13536, 1217370), (13640, 1208088), (13860, 1188912), (13888, 1186515), (13959, 1180480), (14229, 1158080), (14280, 1153944), (14322, 1150560), (14382, 1145760), (14476, 1138320), (14570, 1130976), (14688, 1121890), (14756, 1116720), (14784, 1114605), (14805, 1113024), (14880, 1107414), (14960, 1101492), (15040, 1095633), (15120, 1089836), (15345, 1073856), (15510, 1062432), (15624, 1054680), (15708, 1049040), (15792, 1043460), (15810, 1042272), (15840, 1040298), (15980, 1031184), (16027, 1028160), (16065, 1025728), (16320, 1009701), (16368, 1006740), (16544, 996030), (16632, 990760), (16740, 984368), (16779, 982080), (16830, 979104), (16864, 977130), (16920, 973896), (17136, 961620), (17360, 949212), (17391, 947520), (17484, 942480), (17578, 937440), (17766, 927520), (17856, 922845), (17952, 917910), (18095, 910656), (18360, 897512), (18414, 894880), (18445, 893376), (18480, 891684), (18612, 885360), (18972, 868560), (19008, 866915), (19040, 865458), (19096, 862920), (19176, 859320), (19530, 843744), (19635, 839232), (19740, 834768), (20160, 817377), (20196, 815920), (20304, 811580), (20398, 807840), (20460, 805392), (20680, 796824), (20790, 792608), (20832, 791010), (20944, 786780), (21056, 782595), (21080, 781704), (21420, 769296), (21483, 767040), (21573, 763840), (21714, 758880), (21824, 755055), (21855, 753984), (22134, 744480), (22176, 743070), (22320, 738276), (22372, 736560), (22440, 734328), (22560, 730422), (22848, 721215), (23188, 710640), (23265, 708288), (23312, 706860), (23436, 703120), (23562, 699360), (23688, 695640), (23715, 694848), (23760, 693532), (23870, 690336), (23970, 687456), (24480, 673134), (24552, 671160), (24640, 668763), (24769, 665280), (24816, 664020), (25245, 652736), (25296, 651420), (25380, 649264), (25568, 644490), (25704, 641080), (26040, 632808), (26180, 629424), (26226, 628320), (26320, 626076), (26367, 624960), (26784, 615230), (26928, 611940), (27072, 608685), (27280, 604044), (27720, 594456), (27918, 590240), (27965, 589248), (28458, 579040), (28560, 576972), (28644, 575280), (28764, 572880), (28952, 569160), (28985, 568512), (29140, 565488), (29295, 562496), (29376, 560945), (29512, 558360), (29610, 556512), (29760, 553707), (29920, 550746), (30240, 544918), (30597, 538560), (30690, 536928), (31020, 531216), (31248, 527340), (31416, 524520), (31584, 521730), (31620, 521136), (31680, 520149), (31960, 515592), (32054, 514080), (32130, 512864), (32571, 505920), (32736, 503370), (33088, 498015), (33201, 496320), (33264, 495380), (33480, 492184), (33558, 491040), (33660, 489552), (33728, 488565), (33840, 486948), (34272, 480810), (34720, 474606), (34782, 473760), (34968, 471240), (35156, 468720), (35343, 466240), (35532, 463760), (35805, 460224), (35904, 458955), (35955, 458304), (36190, 455328), (36720, 448756), (36828, 447440), (36890, 446688), (36960, 445842), (37224, 442680), (37944, 434280), (38080, 432729), (38192, 431460), (38352, 429660), (39060, 421872), (39270, 419616), (39339, 418880), (39480, 417384), (40392, 407960), (40579, 406080), (40608, 405790), (40796, 403920), (40920, 402696), (41360, 398412), (41580, 396304), (41664, 395505), (41888, 393390), (42160, 390852), (42840, 384648), (42966, 383520), (43146, 381920), (43428, 379440), (43710, 376992), (43945, 374976), (44268, 372240), (44352, 371535), (44415, 371008), (44640, 369138), (44744, 368280), (44880, 367164), (45120, 365211), (46035, 357952), (46376, 355320), (46530, 354144), (46624, 353430), (46872, 351560), (47124, 349680), (47376, 347820), (47430, 347424), (47520, 346766), (47740, 345168), (47940, 343728), (48081, 342720), (48960, 336567), (49104, 335580), (49538, 332640), (49632, 332010), (50337, 327360), (50490, 326368), (50592, 325710), (50760, 324632), (50995, 323136), (51136, 322245), (51408, 320540), (52080, 316404), (52173, 315840), (52360, 314712), (52452, 314160), (52640, 313038), (52734, 312480), (53568, 307615), (53856, 305970), (54285, 303552), (54560, 302022), (55335, 297792), (55440, 297228), (55836, 295120), (55930, 294624), (56916, 289520), (57120, 288486), (57288, 287640), (57528, 286440), (57904, 284580), (57970, 284256), (58280, 282744), (58590, 281248), (58905, 279744), (59024, 279180), (59220, 278256), (59840, 275373), (60480, 272459), (61194, 269280), (61380, 268464), (61523, 267840), (62040, 265608), (62496, 263670), (62832, 262260), (63168, 260865), (63240, 260568), (63920, 257796), (64108, 257040), (64260, 256432), (64449, 255680), (65142, 252960), (65472, 251685), (65565, 251328), (66402, 248160), (66528, 247690), (66960, 246092), (67116, 245520), (67320, 244776), (67680, 243474), (68544, 240405), (69440, 237303), (69564, 236880), (69795, 236096), (69936, 235620), (70312, 234360), (70686, 233120), (71064, 231880), (71145, 231616), (71610, 230112), (71910, 229152), (72380, 227664), (73440, 224378), (73656, 223720), (73780, 223344), (73920, 222921), (74307, 221760), (74448, 221340), (75888, 217140), (76384, 215730), (76704, 214830), (78120, 210936), (78540, 209808), (78678, 209440), (78960, 208692), (79101, 208320), (80135, 205632), (80784, 203980), (81158, 203040), (81216, 202895), (81592, 201960), (81840, 201348), (82720, 199206), (83160, 198152), (83776, 196695), (83895, 196416), (84320, 195426), (85680, 192324), (85932, 191760), (86292, 190960), (86856, 189720), (86955, 189504), (87420, 188496), (87890, 187488), (88536, 186120), (88830, 185504), (89280, 184569), (89488, 184140), (89760, 183582), (91791, 179520), (92070, 178976), (92752, 177660), (93060, 177072), (93248, 176715), (93744, 175780), (94248, 174840), (94752, 173910), (94860, 173712), (95040, 173383), (95480, 172584), (95880, 171864), (96162, 171360), (97713, 168640), (98208, 167790), (99076, 166320), (99264, 166005), (99603, 165440), (100674, 163680), (100980, 163184), (101184, 162855), (101520, 162316), (101990, 161568), (102816, 160270), (104160, 158202), (104346, 157920), (104720, 157356), (104904, 157080), (105280, 156519), (105468, 156240), (107415, 153408), (107712, 152985), (107865, 152768), (108570, 151776), (109120, 151011), (110670, 148896), (110880, 148614), (111672, 147560), (111860, 147312), (112189, 146880), (113832, 144760), (114240, 144243), (114576, 143820), (115056, 143220), (115808, 142290), (115940, 142128), (116560, 141372), (117180, 140624), (117810, 139872), (118048, 139590), (118440, 139128), (121737, 135360), (122388, 134640), (122760, 134232), (123046, 133920), (123845, 133056), (124080, 132804), (124992, 131835), (125664, 131130), (126480, 130284), (127840, 128898), (128216, 128520)]