56067364080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 47, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 94, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 147, 153, 156, 162, 168, 170, 180, 182, 188, 189, 195, 196, 204, 208, 210, 216, 221, 234, 235, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 282, 289, 294, 306, 312, 315, 324, 329, 336, 340, 351, 357, 360, 364, 376, 378, 390, 392, 405, 408, 420, 423, 432, 441, 442, 455, 459, 468, 470, 476, 490, 504, 510, 520, 540, 546, 560, 564, 567, 578, 585, 588, 595, 611, 612, 624, 630, 637, 648, 658, 663, 680, 702, 705, 714, 720, 728, 735, 752, 756, 765, 780, 784, 799, 810, 816, 819, 833, 840, 846, 867, 882, 884, 910, 918, 936, 940, 945, 952, 980, 987, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1128, 1134, 1156, 1170, 1176, 1190, 1222, 1224, 1260, 1269, 1274, 1296, 1316, 1323, 1326, 1360, 1365, 1377, 1404, 1410, 1428, 1445, 1456, 1470, 1512, 1530, 1547, 1560, 1598, 1620, 1638, 1645, 1666, 1680, 1692, 1734, 1755, 1764, 1768, 1785, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1911, 1960, 1974, 1989, 2023, 2040, 2106, 2115, 2142, 2160, 2184, 2205, 2210, 2256, 2268, 2295, 2303, 2312, 2340, 2352, 2380, 2397, 2444, 2448, 2457, 2499, 2520, 2538, 2548, 2601, 2632, 2646, 2652, 2730, 2754, 2808, 2820, 2835, 2856, 2890, 2940, 2961, 3024, 3055, 3060, 3094, 3120, 3185, 3196, 3213, 3240, 3276, 3290, 3315, 3332, 3384, 3468, 3510, 3528, 3536, 3570, 3640, 3666, 3672, 3757, 3760, 3780, 3807, 3822, 3920, 3948, 3969, 3978, 3995, 4046, 4080, 4095, 4165, 4212, 4230, 4277, 4284, 4335, 4368, 4410, 4420, 4536, 4590, 4606, 4624, 4641, 4680, 4760, 4794, 4888, 4914, 4935, 4998, 5040, 5076, 5096, 5202, 5264, 5265, 5292, 5304, 5355, 5460, 5499, 5508, 5593, 5616, 5640, 5670, 5712, 5733, 5780, 5880, 5922, 5967, 6069, 6110, 6120, 6188, 6345, 6370, 6392, 6426, 6480, 6552, 6580, 6615, 6630, 6664, 6768, 6885, 6909, 6936, 7020, 7056, 7140, 7191, 7280, 7332, 7344, 7371, 7497, 7514, 7560, 7614, 7644, 7735, 7803, 7896, 7938, 7956, 7990, 8092, 8190, 8330, 8424, 8460, 8554, 8568, 8670, 8820, 8840, 8883, 9072, 9165, 9180, 9212, 9282, 9360, 9520, 9555, 9588, 9639, 9776, 9828, 9870, 9945, 9996, 10115, 10152, 10192, 10387, 10404, 10530, 10584, 10608, 10710, 10829, 10920, 10998, 11016, 11186, 11271, 11280, 11340, 11466, 11515, 11560, 11760, 11844, 11934, 11985, 12138, 12220, 12240, 12285, 12376, 12495, 12690, 12740, 12784, 12831, 12852, 13005, 13104, 13160, 13230, 13260, 13328, 13583, 13770, 13818, 13872, 13923, 14040, 14161, 14280, 14382, 14664, 14742, 14805, 14994, 15028, 15120, 15228, 15288, 15470, 15606, 15792, 15876, 15912, 15980, 16065, 16184, 16380, 16497, 16660, 16779, 16848, 16920, 17108, 17136, 17199, 17340, 17640, 17680, 17766, 17901, 18207, 18330, 18360, 18424, 18564, 18785, 19035, 19110, 19176, 19278, 19656, 19740, 19845, 19890, 19992, 20230, 20304, 20727, 20774, 20808, 21060, 21168, 21385, 21420, 21573, 21658, 21840, 21996, 22032, 22372, 22491, 22542, 22680, 22932, 23030, 23120, 23205, 23409, 23688, 23868, 23970, 24276, 24440, 24570, 24752, 24990, 25380, 25480, 25662, 25704, 26010, 26299, 26320, 26460, 26520, 26649, 27166, 27495, 27540, 27636, 27846, 27965, 28080, 28322, 28560, 28665, 28764, 29328, 29484, 29610, 29835, 29939, 29988, 30056, 30345, 30456, 30576, 30940, 31161, 31212, 31752, 31824, 31960, 32130, 32368, 32487, 32760, 32994, 33320, 33558, 33813, 33840, 34216, 34398, 34545, 34680, 35280, 35532, 35802, 35955, 36414, 36660, 36720, 36848, 36855, 37128, 37485, 37570, 38070, 38220, 38352, 38493, 38556, 39015, 39151, 39312, 39480, 39690, 39780, 39984, 40460, 40749, 41454, 41548, 41616, 41769, 42120, 42483, 42770, 42840, 43146, 43316, 43992, 44415, 44744, 44982, 45084, 45360, 45864, 46060, 46410, 46818, 47376, 47736, 47940, 48195, 48552, 48880, 49140, 49491, 49980, 50337, 50760, 50960, 51324, 51408, 51597, 51935, 52020, 52598, 52920, 53040, 53298, 54145, 54332, 54621, 54990, 55080, 55272, 55692, 55930, 56355, 56644, 57330, 57528, 58968, 59220, 59670, 59878, 59976, 60112, 60690, 60912, 61880, 62181, 62322, 62424, 63504, 63920, 64155, 64260, 64719, 64974, 65520, 65988, 66640, 67116, 67473, 67626, 67915, 68432, 68796, 69090, 69360, 69615, 70805, 71064, 71604, 71910, 72709, 72828, 73320, 73710, 74256, 74970, 75140, 76140, 76440, 76986, 77112, 78030, 78302, 78897, 78960, 79380, 79560, 80920, 81498, 82485, 82908, 83096, 83538, 83895, 84240, 84966, 85540, 85680, 85995, 86292, 86632, 87984, 88830, 89488, 89505, 89817, 89964, 90168, 91035, 91728, 92120, 92820, 93483, 93636, 95081, 95472, 95880, 96390, 97104, 97461, 98280, 98982, 99960, 100674, 101439, 101520, 102648, 103194, 103635, 103870, 104040, 105196, 105840, 106596, 107865, 108290, 108664, 109242, 109980, 110160, 110544, 111384, 111860, 112455, 112710, 113288, 114660, 115056, 115479, 117045, 117453, 117936, 118440, 119340, 119756, 119952, 121380, 122247, 123760, 124362, 124644, 124848, 125307, 127449, 128310, 128520, 129438, 129948, 131495, 131976, 133245, 134232, 134946, 135252, 135830, 137592, 138180, 139230, 141610, 142128, 143208, 143820, 145418, 145656, 146640, 147420, 149695, 149940, 150280, 151011, 152280, 152880, 153972, 154224, 155805, 156060, 156604, 157794, 158760, 159120, 161840, 162435, 162996, 163863, 164970, 165816, 166192, 167076, 167790, 169065, 169932, 171080, 171990, 172584, 173264, 176579, 177660, 179010, 179634, 179928, 180336, 182070, 184093, 184240, 185640, 186543, 186966, 187272, 190162, 191760, 192465, 192780, 194922, 195755, 196560, 197964, 199920, 201348, 202878, 203745, 205296, 206388, 207270, 207740, 208080, 208845, 210392, 212415, 213192, 215730, 216580, 217328, 218127, 218484, 219960, 222768, 223720, 224910, 225420, 226576, 229320, 230958, 234090, 234906, 236691, 236880, 238680, 239512, 242760, 244494, 247455, 248724, 249288, 250614, 251685, 254898, 256620, 257040, 257985, 258876, 259896, 262990, 263952, 266490, 268464, 269451, 269892, 270504, 271660, 273105, 275184, 276360, 278460, 280449, 283220, 285243, 286416, 287640, 290836, 291312, 292383, 294840, 299390, 299880, 300560, 302022, 304317, 304560, 307944, 310905, 311610, 312120, 313208, 315588, 317520, 323595, 324870, 325992, 327726, 329940, 331632, 334152, 335580, 337365, 338130, 339864, 342160, 343980, 345168, 346437, 352359, 353158, 355320, 358020, 359268, 359856, 363545, 364140, 366741, 368186, 371280, 373086, 373932, 374544, 380324, 382347, 384930, 385560, 389844, 391510, 394485, 395928, 402696, 405756, 407490, 412776, 414540, 415480, 417690, 420784, 424830, 426384, 431460, 433160, 436254, 436968, 439920, 447440, 449085, 449820, 450840, 453033, 458640, 461916, 467415, 468180, 469812, 473382, 475405, 477360, 479024, 485520, 487305, 488988, 494910, 497448, 498576, 501228, 503370, 507195, 508963, 509796, 513240, 515970, 517752, 519792, 525980, 529737, 532980, 538902, 539784, 541008, 543320, 546210, 552279, 552720, 556920, 560898, 566440, 570486, 575280, 577395, 581672, 584766, 587265, 589680, 598780, 599760, 604044, 608634, 611235, 615888, 621810, 623220, 624240, 626416, 626535, 631176, 637245, 647190, 649740, 651984, 654381, 655452, 659880, 665567, 668304, 671160, 674730, 676260, 679728, 687960, 692874, 704718, 706316, 710073, 710640, 716040, 718536, 727090, 728280, 733482, 736372, 746172, 747864, 755055, 760648, 764694, 769860, 771120, 779688, 783020, 788970, 791856, 805392, 808353, 811512, 814980, 819315, 825552, 829080, 830960, 835380, 841347, 849660, 855729, 862920, 866320, 872508, 873936, 877149, 882895, 898170, 899640, 901680, 906066, 920465, 923832, 932715, 934830, 936360, 939624, 946764, 950810, 974610, 977976, 989820, 994896, 1002456, 1006740, 1014390, 1017926, 1019592, 1026480, 1031940, 1035504, 1051960, 1057077, 1059474, 1065960, 1077804, 1079568, 1086640, 1090635, 1092420, 1100223, 1104558, 1113840, 1121796, 1132880, 1140972, 1147041, 1154790, 1163344, 1169532, 1174530, 1183455, 1197560, 1208088, 1217268, 1222470, 1236053, 1243620, 1246440, 1253070, 1262352, 1274490, 1294380, 1299480, 1308762, 1310904, 1319760, 1331134, 1342320, 1347255, 1349460, 1352520, 1375920, 1385748, 1402245, 1409436, 1412632, 1420146, 1426215, 1432080, 1437072, 1454180, 1456560, 1461915, 1466964, 1472744, 1492344, 1495728, 1510110, 1521296, 1521585, 1526889, 1529388, 1539720, 1559376, 1566040, 1577940, 1589211, 1616706, 1623024, 1629960, 1638630, 1656837, 1658160, 1670760, 1682694, 1699320, 1711458, 1725840, 1732185, 1745016, 1754298, 1761795, 1765790, 1796340, 1799280, 1812132, 1833705, 1840930, 1847664, 1865430, 1869660, 1872720, 1879248, 1893528, 1901620, 1911735, 1949220, 1955952, 1963143, 1979640, 1996701, 2004912, 2013480, 2028780, 2035852, 2039184, 2063880, 2103920, 2114154, 2118948, 2130219, 2131920, 2155608, 2181270, 2184840, 2200446, 2209116, 2243592, 2265165, 2281944, 2294082, 2309580, 2339064, 2349060, 2366910, 2395120, 2416176, 2425059, 2434536, 2444940, 2472106, 2487240, 2492880, 2506140, 2544815, 2548980, 2567187, 2588760, 2598960, 2617524, 2621808, 2648685, 2662268, 2694510, 2698920, 2705040, 2761395, 2771496, 2804490, 2818872, 2825264, 2840292, 2852430, 2908360, 2923830, 2933928, 2945488, 2984688, 3020220, 3043170, 3053778, 3058776, 3079440, 3132080, 3155880, 3171231, 3178422, 3233412, 3259920, 3271905, 3277260, 3313674, 3327835, 3341520, 3365388, 3398640, 3422916, 3464370, 3490032, 3508596, 3523590, 3531580, 3550365, 3592680, 3624264, 3667410, 3681860, 3708159, 3730860, 3739320, 3787056, 3803240, 3823470, 3898440, 3926286, 3959280, 3993402, 4026960, 4041765, 4057560, 4071704, 4127760, 4206735, 4228308, 4237896, 4260438, 4278645, 4311216, 4362540, 4369680, 4385745, 4400892, 4418232, 4487184, 4530330, 4563888, 4580667, 4588164, 4619160, 4678128, 4698120, 4733820, 4767633, 4850118, 4869072, 4889880, 4944212, 4970511, 4974480, 5012280, 5089630, 5097960, 5134374, 5177520, 5235048, 5285385, 5297370, 5324536, 5389020, 5397840, 5501115, 5522790, 5542992, 5608980, 5637744, 5680584, 5704860, 5735205, 5816720, 5847660, 5867856, 5889429, 5990103, 6040440, 6086340, 6107556, 6117552, 6180265, 6311760, 6342462, 6356844, 6466824, 6543810, 6554520, 6627348, 6655670, 6730776, 6845832, 6928740, 7017192, 7047180, 7063160, 7100730, 7185360, 7248528, 7334820, 7363720, 7416318, 7461720, 7478640, 7606480, 7634445, 7646940, 7701561, 7796880, 7852572, 7946055, 7986804, 8083530, 8115120, 8143408, 8284185, 8413470, 8456616, 8475792, 8520876, 8557290, 8652371, 8725080, 8771490, 8801784, 8836464, 9060660, 9161334, 9176328, 9238320, 9396240, 9467640, 9535266, 9700236, 9779760, 9815715, 9888424, 9941022, 9983505, 10024560, 10179260, 10195920, 10268748, 10470096, 10570770, 10594740, 10649072, 10651095, 10778040, 11002230, 11045580, 11124477, 11217960, 11361168, 11409720, 11470410, 11695320, 11778858, 11980206, 12080880, 12125295, 12172680, 12215112, 12360530, 12684924, 12713688, 12835935, 12933648, 13087620, 13109040, 13254696, 13311340, 13461552, 13691664, 13742001, 13857480, 14034384, 14094360, 14126320, 14201460, 14302899, 14669640, 14727440, 14832636, 14911533, 14923440, 15268890, 15293880, 15403122, 15705144, 15856155, 15892110, 15973608, 16167060, 16568370, 16826940, 16913232, 17041752, 17114580, 17304742, 17450160, 17542980, 17603568, 17970309, 18121320, 18322668, 18352656, 18540795, 18935280, 19070532, 19400472, 19631430, 19776848, 19882044, 19967010, 20358520, 20537496, 21141540, 21189480, 21302190, 21556080, 22004460, 22091160, 22248954, 22435920, 22819440, 22903335, 22940820, 23390640, 23557716, 23838165, 23960412, 24250590, 24345360, 24430224, 24721060, 24852555, 25369848, 25427376, 25671870, 25957113, 26175240, 26509392, 26622680, 27484002, 27714960, 28188720, 28402920, 28605798, 29339280, 29447145, 29665272, 29823066, 29950515, 30537780, 30587760, 30806244, 31410288, 31712310, 31784220, 31947216, 32334120, 33136740, 33373431, 33653880, 34083504, 34229160, 34609484, 35085960, 35940618, 36242640, 36645336, 37081590, 38141064, 38507805, 38800944, 39262860, 39764088, 39934020, 40717040, 41074992, 41226003, 42283080, 42378960, 42604380, 43261855, 44008920, 44182320, 44497908, 45806670, 45881640, 47115432, 47676330, 47920824, 48501180, 49442120, 49705110, 50739696, 51343740, 51914226, 52350480, 53245360, 53910927, 54968004, 55622385, 56805840, 57211596, 58894290, 59330544, 59646132, 59901030, 61075560, 61612488, 63424620, 63568440, 64668240, 66273480, 66746862, 67307760, 68458320, 68710005, 69218968, 70171920, 71514495, 71881236, 73290672, 74163180, 74557665, 76282128, 77015610, 77871339, 78525720, 79528176, 79868040, 82452006, 84566160, 85208760, 86523710, 88017840, 88995816, 89851545, 91613340, 91763280, 94230864, 95352660, 95841648, 97002360, 98884240, 99410220, 100120293, 102687480, 103828452, 107821854, 109936008, 111244770, 114423192, 117788580, 119292264, 119802060, 122151120, 123224976, 126849240, 127136880, 129785565, 132546960, 133493724, 137420010, 138437936, 143028990, 143762472, 148326360, 149115330, 154031220, 155742678, 157051440, 159736080, 164904012, 166867155, 170417520, 173047420, 177991632, 179703090, 183226680, 190705320, 194004720, 198820440, 200240586, 205374960, 206130015, 207656904, 215643708, 219872016, 222489540, 228846384, 233614017, 235577160, 238584528, 239604120, 253698480, 259571130, 266987448, 269554635, 274840020, 286057980, 287524944, 296652720, 298230660, 308062440, 311485356, 329808024, 333734310, 346094840, 359406180, 366453360, 381410640, 389356695, 397640880, 400481172, 412260030, 415313808, 431287416, 444979080, 467228034, 471154320, 479208240, 500601465, 519142260, 533974896, 539109270, 549680040, 572115960, 596461320, 616124880, 622970712, 659616048, 667468620, 692189680, 700842051, 718812360, 778713390, 800962344, 824520060, 862574832, 889958160, 934456068, 1001202930, 1038284520, 1078218540, 1099360080, 1144231920, 1168070085, 1192922640, 1245941424, 1334937240, 1401684102, 1437624720, 1557426780, 1601924688, 1649040120, 1868912136, 2002405860, 2076569040, 2156437080, 2336140170, 2669874480, 2803368204, 3114853560, 3298080240, 3504210255, 3737824272, 4004811720, 4312874160, 4672280340, 5606736408, 6229707120, 7008420510, 8009623440, 9344560680, 11213472816, 14016841020, 18689121360, 28033682040, 56067364080]

約数ペア:

[(1, 56067364080), (2, 28033682040), (3, 18689121360), (4, 14016841020), (5, 11213472816), (6, 9344560680), (7, 8009623440), (8, 7008420510), (9, 6229707120), (10, 5606736408), (12, 4672280340), (13, 4312874160), (14, 4004811720), (15, 3737824272), (16, 3504210255), (17, 3298080240), (18, 3114853560), (20, 2803368204), (21, 2669874480), (24, 2336140170), (26, 2156437080), (27, 2076569040), (28, 2002405860), (30, 1868912136), (34, 1649040120), (35, 1601924688), (36, 1557426780), (39, 1437624720), (40, 1401684102), (42, 1334937240), (45, 1245941424), (47, 1192922640), (48, 1168070085), (49, 1144231920), (51, 1099360080), (52, 1078218540), (54, 1038284520), (56, 1001202930), (60, 934456068), (63, 889958160), (65, 862574832), (68, 824520060), (70, 800962344), (72, 778713390), (78, 718812360), (80, 700842051), (81, 692189680), (84, 667468620), (85, 659616048), (90, 622970712), (91, 616124880), (94, 596461320), (98, 572115960), (102, 549680040), (104, 539109270), (105, 533974896), (108, 519142260), (112, 500601465), (117, 479208240), (119, 471154320), (120, 467228034), (126, 444979080), (130, 431287416), (135, 415313808), (136, 412260030), (140, 400481172), (141, 397640880), (144, 389356695), (147, 381410640), (153, 366453360), (156, 359406180), (162, 346094840), (168, 333734310), (170, 329808024), (180, 311485356), (182, 308062440), (188, 298230660), (189, 296652720), (195, 287524944), (196, 286057980), (204, 274840020), (208, 269554635), (210, 266987448), (216, 259571130), (221, 253698480), (234, 239604120), (235, 238584528), (238, 235577160), (240, 233614017), (245, 228846384), (252, 222489540), (255, 219872016), (260, 215643708), (270, 207656904), (272, 206130015), (273, 205374960), (280, 200240586), (282, 198820440), (289, 194004720), (294, 190705320), (306, 183226680), (312, 179703090), (315, 177991632), (324, 173047420), (329, 170417520), (336, 166867155), (340, 164904012), (351, 159736080), (357, 157051440), (360, 155742678), (364, 154031220), (376, 149115330), (378, 148326360), (390, 143762472), (392, 143028990), (405, 138437936), (408, 137420010), (420, 133493724), (423, 132546960), (432, 129785565), (441, 127136880), (442, 126849240), (455, 123224976), (459, 122151120), (468, 119802060), (470, 119292264), (476, 117788580), (490, 114423192), (504, 111244770), (510, 109936008), (520, 107821854), (540, 103828452), (546, 102687480), (560, 100120293), (564, 99410220), (567, 98884240), (578, 97002360), (585, 95841648), (588, 95352660), (595, 94230864), (611, 91763280), (612, 91613340), (624, 89851545), (630, 88995816), (637, 88017840), (648, 86523710), (658, 85208760), (663, 84566160), (680, 82452006), (702, 79868040), (705, 79528176), (714, 78525720), (720, 77871339), (728, 77015610), (735, 76282128), (752, 74557665), (756, 74163180), (765, 73290672), (780, 71881236), (784, 71514495), (799, 70171920), (810, 69218968), (816, 68710005), (819, 68458320), (833, 67307760), (840, 66746862), (846, 66273480), (867, 64668240), (882, 63568440), (884, 63424620), (910, 61612488), (918, 61075560), (936, 59901030), (940, 59646132), (945, 59330544), (952, 58894290), (980, 57211596), (987, 56805840), (1008, 55622385), (1020, 54968004), (1040, 53910927), (1053, 53245360), (1071, 52350480), (1080, 51914226), (1092, 51343740), (1105, 50739696), (1128, 49705110), (1134, 49442120), (1156, 48501180), (1170, 47920824), (1176, 47676330), (1190, 47115432), (1222, 45881640), (1224, 45806670), (1260, 44497908), (1269, 44182320), (1274, 44008920), (1296, 43261855), (1316, 42604380), (1323, 42378960), (1326, 42283080), (1360, 41226003), (1365, 41074992), (1377, 40717040), (1404, 39934020), (1410, 39764088), (1428, 39262860), (1445, 38800944), (1456, 38507805), (1470, 38141064), (1512, 37081590), (1530, 36645336), (1547, 36242640), (1560, 35940618), (1598, 35085960), (1620, 34609484), (1638, 34229160), (1645, 34083504), (1666, 33653880), (1680, 33373431), (1692, 33136740), (1734, 32334120), (1755, 31947216), (1764, 31784220), (1768, 31712310), (1785, 31410288), (1820, 30806244), (1833, 30587760), (1836, 30537780), (1872, 29950515), (1880, 29823066), (1890, 29665272), (1904, 29447145), (1911, 29339280), (1960, 28605798), (1974, 28402920), (1989, 28188720), (2023, 27714960), (2040, 27484002), (2106, 26622680), (2115, 26509392), (2142, 26175240), (2160, 25957113), (2184, 25671870), (2205, 25427376), (2210, 25369848), (2256, 24852555), (2268, 24721060), (2295, 24430224), (2303, 24345360), (2312, 24250590), (2340, 23960412), (2352, 23838165), (2380, 23557716), (2397, 23390640), (2444, 22940820), (2448, 22903335), (2457, 22819440), (2499, 22435920), (2520, 22248954), (2538, 22091160), (2548, 22004460), (2601, 21556080), (2632, 21302190), (2646, 21189480), (2652, 21141540), (2730, 20537496), (2754, 20358520), (2808, 19967010), (2820, 19882044), (2835, 19776848), (2856, 19631430), (2890, 19400472), (2940, 19070532), (2961, 18935280), (3024, 18540795), (3055, 18352656), (3060, 18322668), (3094, 18121320), (3120, 17970309), (3185, 17603568), (3196, 17542980), (3213, 17450160), (3240, 17304742), (3276, 17114580), (3290, 17041752), (3315, 16913232), (3332, 16826940), (3384, 16568370), (3468, 16167060), (3510, 15973608), (3528, 15892110), (3536, 15856155), (3570, 15705144), (3640, 15403122), (3666, 15293880), (3672, 15268890), (3757, 14923440), (3760, 14911533), (3780, 14832636), (3807, 14727440), (3822, 14669640), (3920, 14302899), (3948, 14201460), (3969, 14126320), (3978, 14094360), (3995, 14034384), (4046, 13857480), (4080, 13742001), (4095, 13691664), (4165, 13461552), (4212, 13311340), (4230, 13254696), (4277, 13109040), (4284, 13087620), (4335, 12933648), (4368, 12835935), (4410, 12713688), (4420, 12684924), (4536, 12360530), (4590, 12215112), (4606, 12172680), (4624, 12125295), (4641, 12080880), (4680, 11980206), (4760, 11778858), (4794, 11695320), (4888, 11470410), (4914, 11409720), (4935, 11361168), (4998, 11217960), (5040, 11124477), (5076, 11045580), (5096, 11002230), (5202, 10778040), (5264, 10651095), (5265, 10649072), (5292, 10594740), (5304, 10570770), (5355, 10470096), (5460, 10268748), (5499, 10195920), (5508, 10179260), (5593, 10024560), (5616, 9983505), (5640, 9941022), (5670, 9888424), (5712, 9815715), (5733, 9779760), (5780, 9700236), (5880, 9535266), (5922, 9467640), (5967, 9396240), (6069, 9238320), (6110, 9176328), (6120, 9161334), (6188, 9060660), (6345, 8836464), (6370, 8801784), (6392, 8771490), (6426, 8725080), (6480, 8652371), (6552, 8557290), (6580, 8520876), (6615, 8475792), (6630, 8456616), (6664, 8413470), (6768, 8284185), (6885, 8143408), (6909, 8115120), (6936, 8083530), (7020, 7986804), (7056, 7946055), (7140, 7852572), (7191, 7796880), (7280, 7701561), (7332, 7646940), (7344, 7634445), (7371, 7606480), (7497, 7478640), (7514, 7461720), (7560, 7416318), (7614, 7363720), (7644, 7334820), (7735, 7248528), (7803, 7185360), (7896, 7100730), (7938, 7063160), (7956, 7047180), (7990, 7017192), (8092, 6928740), (8190, 6845832), (8330, 6730776), (8424, 6655670), (8460, 6627348), (8554, 6554520), (8568, 6543810), (8670, 6466824), (8820, 6356844), (8840, 6342462), (8883, 6311760), (9072, 6180265), (9165, 6117552), (9180, 6107556), (9212, 6086340), (9282, 6040440), (9360, 5990103), (9520, 5889429), (9555, 5867856), (9588, 5847660), (9639, 5816720), (9776, 5735205), (9828, 5704860), (9870, 5680584), (9945, 5637744), (9996, 5608980), (10115, 5542992), (10152, 5522790), (10192, 5501115), (10387, 5397840), (10404, 5389020), (10530, 5324536), (10584, 5297370), (10608, 5285385), (10710, 5235048), (10829, 5177520), (10920, 5134374), (10998, 5097960), (11016, 5089630), (11186, 5012280), (11271, 4974480), (11280, 4970511), (11340, 4944212), (11466, 4889880), (11515, 4869072), (11560, 4850118), (11760, 4767633), (11844, 4733820), (11934, 4698120), (11985, 4678128), (12138, 4619160), (12220, 4588164), (12240, 4580667), (12285, 4563888), (12376, 4530330), (12495, 4487184), (12690, 4418232), (12740, 4400892), (12784, 4385745), (12831, 4369680), (12852, 4362540), (13005, 4311216), (13104, 4278645), (13160, 4260438), (13230, 4237896), (13260, 4228308), (13328, 4206735), (13583, 4127760), (13770, 4071704), (13818, 4057560), (13872, 4041765), (13923, 4026960), (14040, 3993402), (14161, 3959280), (14280, 3926286), (14382, 3898440), (14664, 3823470), (14742, 3803240), (14805, 3787056), (14994, 3739320), (15028, 3730860), (15120, 3708159), (15228, 3681860), (15288, 3667410), (15470, 3624264), (15606, 3592680), (15792, 3550365), (15876, 3531580), (15912, 3523590), (15980, 3508596), (16065, 3490032), (16184, 3464370), (16380, 3422916), (16497, 3398640), (16660, 3365388), (16779, 3341520), (16848, 3327835), (16920, 3313674), (17108, 3277260), (17136, 3271905), (17199, 3259920), (17340, 3233412), (17640, 3178422), (17680, 3171231), (17766, 3155880), (17901, 3132080), (18207, 3079440), (18330, 3058776), (18360, 3053778), (18424, 3043170), (18564, 3020220), (18785, 2984688), (19035, 2945488), (19110, 2933928), (19176, 2923830), (19278, 2908360), (19656, 2852430), (19740, 2840292), (19845, 2825264), (19890, 2818872), (19992, 2804490), (20230, 2771496), (20304, 2761395), (20727, 2705040), (20774, 2698920), (20808, 2694510), (21060, 2662268), (21168, 2648685), (21385, 2621808), (21420, 2617524), (21573, 2598960), (21658, 2588760), (21840, 2567187), (21996, 2548980), (22032, 2544815), (22372, 2506140), (22491, 2492880), (22542, 2487240), (22680, 2472106), (22932, 2444940), (23030, 2434536), (23120, 2425059), (23205, 2416176), (23409, 2395120), (23688, 2366910), (23868, 2349060), (23970, 2339064), (24276, 2309580), (24440, 2294082), (24570, 2281944), (24752, 2265165), (24990, 2243592), (25380, 2209116), (25480, 2200446), (25662, 2184840), (25704, 2181270), (26010, 2155608), (26299, 2131920), (26320, 2130219), (26460, 2118948), (26520, 2114154), (26649, 2103920), (27166, 2063880), (27495, 2039184), (27540, 2035852), (27636, 2028780), (27846, 2013480), (27965, 2004912), (28080, 1996701), (28322, 1979640), (28560, 1963143), (28665, 1955952), (28764, 1949220), (29328, 1911735), (29484, 1901620), (29610, 1893528), (29835, 1879248), (29939, 1872720), (29988, 1869660), (30056, 1865430), (30345, 1847664), (30456, 1840930), (30576, 1833705), (30940, 1812132), (31161, 1799280), (31212, 1796340), (31752, 1765790), (31824, 1761795), (31960, 1754298), (32130, 1745016), (32368, 1732185), (32487, 1725840), (32760, 1711458), (32994, 1699320), (33320, 1682694), (33558, 1670760), (33813, 1658160), (33840, 1656837), (34216, 1638630), (34398, 1629960), (34545, 1623024), (34680, 1616706), (35280, 1589211), (35532, 1577940), (35802, 1566040), (35955, 1559376), (36414, 1539720), (36660, 1529388), (36720, 1526889), (36848, 1521585), (36855, 1521296), (37128, 1510110), (37485, 1495728), (37570, 1492344), (38070, 1472744), (38220, 1466964), (38352, 1461915), (38493, 1456560), (38556, 1454180), (39015, 1437072), (39151, 1432080), (39312, 1426215), (39480, 1420146), (39690, 1412632), (39780, 1409436), (39984, 1402245), (40460, 1385748), (40749, 1375920), (41454, 1352520), (41548, 1349460), (41616, 1347255), (41769, 1342320), (42120, 1331134), (42483, 1319760), (42770, 1310904), (42840, 1308762), (43146, 1299480), (43316, 1294380), (43992, 1274490), (44415, 1262352), (44744, 1253070), (44982, 1246440), (45084, 1243620), (45360, 1236053), (45864, 1222470), (46060, 1217268), (46410, 1208088), (46818, 1197560), (47376, 1183455), (47736, 1174530), (47940, 1169532), (48195, 1163344), (48552, 1154790), (48880, 1147041), (49140, 1140972), (49491, 1132880), (49980, 1121796), (50337, 1113840), (50760, 1104558), (50960, 1100223), (51324, 1092420), (51408, 1090635), (51597, 1086640), (51935, 1079568), (52020, 1077804), (52598, 1065960), (52920, 1059474), (53040, 1057077), (53298, 1051960), (54145, 1035504), (54332, 1031940), (54621, 1026480), (54990, 1019592), (55080, 1017926), (55272, 1014390), (55692, 1006740), (55930, 1002456), (56355, 994896), (56644, 989820), (57330, 977976), (57528, 974610), (58968, 950810), (59220, 946764), (59670, 939624), (59878, 936360), (59976, 934830), (60112, 932715), (60690, 923832), (60912, 920465), (61880, 906066), (62181, 901680), (62322, 899640), (62424, 898170), (63504, 882895), (63920, 877149), (64155, 873936), (64260, 872508), (64719, 866320), (64974, 862920), (65520, 855729), (65988, 849660), (66640, 841347), (67116, 835380), (67473, 830960), (67626, 829080), (67915, 825552), (68432, 819315), (68796, 814980), (69090, 811512), (69360, 808353), (69615, 805392), (70805, 791856), (71064, 788970), (71604, 783020), (71910, 779688), (72709, 771120), (72828, 769860), (73320, 764694), (73710, 760648), (74256, 755055), (74970, 747864), (75140, 746172), (76140, 736372), (76440, 733482), (76986, 728280), (77112, 727090), (78030, 718536), (78302, 716040), (78897, 710640), (78960, 710073), (79380, 706316), (79560, 704718), (80920, 692874), (81498, 687960), (82485, 679728), (82908, 676260), (83096, 674730), (83538, 671160), (83895, 668304), (84240, 665567), (84966, 659880), (85540, 655452), (85680, 654381), (85995, 651984), (86292, 649740), (86632, 647190), (87984, 637245), (88830, 631176), (89488, 626535), (89505, 626416), (89817, 624240), (89964, 623220), (90168, 621810), (91035, 615888), (91728, 611235), (92120, 608634), (92820, 604044), (93483, 599760), (93636, 598780), (95081, 589680), (95472, 587265), (95880, 584766), (96390, 581672), (97104, 577395), (97461, 575280), (98280, 570486), (98982, 566440), (99960, 560898), (100674, 556920), (101439, 552720), (101520, 552279), (102648, 546210), (103194, 543320), (103635, 541008), (103870, 539784), (104040, 538902), (105196, 532980), (105840, 529737), (106596, 525980), (107865, 519792), (108290, 517752), (108664, 515970), (109242, 513240), (109980, 509796), (110160, 508963), (110544, 507195), (111384, 503370), (111860, 501228), (112455, 498576), (112710, 497448), (113288, 494910), (114660, 488988), (115056, 487305), (115479, 485520), (117045, 479024), (117453, 477360), (117936, 475405), (118440, 473382), (119340, 469812), (119756, 468180), (119952, 467415), (121380, 461916), (122247, 458640), (123760, 453033), (124362, 450840), (124644, 449820), (124848, 449085), (125307, 447440), (127449, 439920), (128310, 436968), (128520, 436254), (129438, 433160), (129948, 431460), (131495, 426384), (131976, 424830), (133245, 420784), (134232, 417690), (134946, 415480), (135252, 414540), (135830, 412776), (137592, 407490), (138180, 405756), (139230, 402696), (141610, 395928), (142128, 394485), (143208, 391510), (143820, 389844), (145418, 385560), (145656, 384930), (146640, 382347), (147420, 380324), (149695, 374544), (149940, 373932), (150280, 373086), (151011, 371280), (152280, 368186), (152880, 366741), (153972, 364140), (154224, 363545), (155805, 359856), (156060, 359268), (156604, 358020), (157794, 355320), (158760, 353158), (159120, 352359), (161840, 346437), (162435, 345168), (162996, 343980), (163863, 342160), (164970, 339864), (165816, 338130), (166192, 337365), (167076, 335580), (167790, 334152), (169065, 331632), (169932, 329940), (171080, 327726), (171990, 325992), (172584, 324870), (173264, 323595), (176579, 317520), (177660, 315588), (179010, 313208), (179634, 312120), (179928, 311610), (180336, 310905), (182070, 307944), (184093, 304560), (184240, 304317), (185640, 302022), (186543, 300560), (186966, 299880), (187272, 299390), (190162, 294840), (191760, 292383), (192465, 291312), (192780, 290836), (194922, 287640), (195755, 286416), (196560, 285243), (197964, 283220), (199920, 280449), (201348, 278460), (202878, 276360), (203745, 275184), (205296, 273105), (206388, 271660), (207270, 270504), (207740, 269892), (208080, 269451), (208845, 268464), (210392, 266490), (212415, 263952), (213192, 262990), (215730, 259896), (216580, 258876), (217328, 257985), (218127, 257040), (218484, 256620), (219960, 254898), (222768, 251685), (223720, 250614), (224910, 249288), (225420, 248724), (226576, 247455), (229320, 244494), (230958, 242760), (234090, 239512), (234906, 238680), (236691, 236880)]