30782082240

素因数分解:

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

素因数の和:124

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 147, 153, 156, 160, 168, 170, 180, 182, 188, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 235, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 282, 288, 294, 306, 312, 315, 320, 329, 336, 340, 343, 351, 357, 360, 364, 376, 378, 390, 392, 408, 416, 420, 423, 432, 441, 442, 448, 455, 459, 468, 470, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 564, 576, 585, 588, 595, 611, 612, 624, 630, 637, 658, 663, 672, 680, 686, 702, 705, 714, 720, 728, 735, 752, 756, 765, 780, 784, 799, 816, 819, 832, 833, 840, 846, 864, 882, 884, 910, 918, 936, 940, 945, 952, 960, 980, 987, 1008, 1020, 1029, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1128, 1170, 1176, 1190, 1222, 1224, 1248, 1260, 1269, 1274, 1316, 1323, 1326, 1344, 1360, 1365, 1372, 1404, 1410, 1428, 1440, 1456, 1470, 1504, 1512, 1530, 1547, 1560, 1568, 1598, 1632, 1638, 1645, 1666, 1680, 1692, 1715, 1728, 1755, 1764, 1768, 1785, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1911, 1960, 1974, 1989, 2016, 2040, 2058, 2080, 2115, 2142, 2160, 2184, 2205, 2210, 2240, 2256, 2295, 2303, 2340, 2352, 2380, 2397, 2444, 2448, 2457, 2496, 2499, 2520, 2538, 2548, 2632, 2646, 2652, 2720, 2730, 2744, 2808, 2820, 2856, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3060, 3087, 3094, 3120, 3136, 3185, 3196, 3213, 3264, 3276, 3290, 3315, 3332, 3360, 3384, 3430, 3510, 3528, 3536, 3570, 3640, 3666, 3672, 3744, 3760, 3780, 3808, 3822, 3920, 3948, 3978, 3995, 4032, 4080, 4095, 4116, 4160, 4165, 4230, 4277, 4284, 4320, 4368, 4410, 4420, 4459, 4512, 4590, 4606, 4641, 4680, 4704, 4760, 4794, 4888, 4896, 4914, 4935, 4998, 5040, 5076, 5096, 5145, 5264, 5292, 5304, 5355, 5440, 5460, 5488, 5499, 5593, 5616, 5640, 5712, 5733, 5824, 5831, 5880, 5922, 5967, 6048, 6110, 6120, 6174, 6188, 6240, 6345, 6370, 6392, 6426, 6552, 6580, 6615, 6630, 6664, 6720, 6768, 6860, 6909, 7020, 7056, 7072, 7140, 7191, 7280, 7332, 7344, 7488, 7497, 7520, 7560, 7616, 7644, 7735, 7840, 7896, 7956, 7990, 8160, 8190, 8232, 8330, 8460, 8554, 8568, 8640, 8736, 8820, 8840, 8883, 8918, 9024, 9165, 9180, 9212, 9261, 9282, 9360, 9408, 9520, 9555, 9588, 9776, 9792, 9828, 9870, 9945, 9996, 10080, 10152, 10192, 10290, 10387, 10528, 10584, 10608, 10710, 10829, 10920, 10976, 10998, 11186, 11232, 11280, 11424, 11466, 11515, 11662, 11760, 11844, 11934, 11985, 12096, 12220, 12240, 12285, 12348, 12376, 12480, 12495, 12690, 12740, 12784, 12831, 12852, 13104, 13160, 13230, 13260, 13328, 13377, 13536, 13720, 13818, 13923, 14040, 14112, 14144, 14280, 14382, 14560, 14664, 14688, 14805, 14994, 15040, 15120, 15288, 15435, 15470, 15680, 15792, 15912, 15980, 16065, 16121, 16320, 16380, 16464, 16497, 16660, 16779, 16920, 17108, 17136, 17199, 17472, 17493, 17640, 17680, 17766, 17836, 18330, 18360, 18424, 18522, 18564, 18720, 19040, 19110, 19176, 19552, 19656, 19740, 19890, 19992, 20160, 20304, 20384, 20580, 20727, 20774, 21056, 21168, 21216, 21385, 21420, 21573, 21658, 21840, 21952, 21996, 22295, 22372, 22464, 22491, 22560, 22848, 22932, 23030, 23205, 23324, 23520, 23688, 23868, 23970, 24440, 24480, 24570, 24696, 24752, 24990, 25380, 25480, 25568, 25662, 25704, 26208, 26320, 26460, 26520, 26656, 26754, 27072, 27440, 27495, 27636, 27846, 27965, 28080, 28224, 28560, 28665, 28764, 29120, 29155, 29328, 29376, 29610, 29835, 29939, 29988, 30240, 30576, 30870, 30940, 31161, 31584, 31824, 31960, 32130, 32242, 32487, 32760, 32928, 32994, 33320, 33558, 33840, 34216, 34272, 34398, 34545, 34986, 35280, 35360, 35532, 35672, 35955, 36660, 36720, 36848, 37044, 37128, 37440, 37485, 38080, 38220, 38352, 38493, 39104, 39151, 39312, 39480, 39780, 39984, 40131, 40608, 40768, 41160, 41454, 41548, 41769, 42336, 42432, 42770, 42840, 43146, 43316, 43680, 43992, 44415, 44590, 44744, 44982, 45120, 45864, 46060, 46305, 46410, 46648, 47040, 47376, 47736, 47940, 48363, 48880, 48960, 49140, 49392, 49504, 49980, 50337, 50760, 50960, 51136, 51324, 51408, 51935, 52416, 52479, 52640, 52920, 53040, 53312, 53508, 54145, 54880, 54990, 55272, 55692, 55930, 56160, 57120, 57330, 57528, 58310, 58656, 59220, 59670, 59878, 59976, 60480, 61152, 61740, 61880, 62181, 62322, 63168, 63648, 63920, 64155, 64260, 64484, 64974, 65520, 65856, 65988, 66640, 66885, 67116, 67680, 68432, 68544, 68796, 69090, 69615, 69972, 70560, 70720, 71064, 71344, 71910, 72709, 73320, 73440, 73696, 74088, 74256, 74970, 75803, 76440, 76704, 76986, 78302, 78624, 78960, 79560, 79968, 80262, 80605, 81216, 82320, 82485, 82908, 83096, 83538, 83895, 84672, 85540, 85680, 85995, 86292, 86632, 87360, 87465, 87984, 88830, 89180, 89488, 89817, 89964, 91728, 92120, 92610, 92820, 93296, 93483, 94752, 95472, 95880, 96726, 97461, 97760, 98280, 98784, 99008, 99960, 100674, 101520, 101920, 102648, 102816, 103635, 103870, 104958, 105280, 105840, 106080, 107016, 107865, 108290, 109760, 109980, 110544, 111384, 111860, 112320, 112455, 114240, 114660, 115056, 115479, 116620, 117312, 117453, 118440, 119340, 119756, 119952, 120393, 122304, 123480, 123760, 124362, 124644, 127296, 127840, 128310, 128520, 128968, 129948, 131040, 131976, 133280, 133770, 134232, 135360, 136864, 137592, 138180, 139230, 139944, 141120, 142128, 142688, 143820, 145089, 145418, 146640, 146880, 147392, 148176, 148512, 149695, 149940, 151011, 151606, 152880, 153408, 153972, 155805, 156604, 157248, 157437, 157920, 159120, 159936, 160524, 161210, 162435, 164640, 164970, 165816, 166192, 167076, 167790, 171080, 171360, 171990, 172584, 173264, 174930, 175968, 177660, 178360, 178976, 179634, 179928, 183456, 184240, 185220, 185640, 186592, 186966, 189504, 190944, 191760, 192465, 193452, 194922, 195520, 195755, 196560, 197568, 199920, 200655, 201348, 203040, 203840, 205296, 205632, 207270, 207740, 208845, 209573, 209916, 211680, 212160, 214032, 215730, 216580, 218127, 219960, 221088, 222768, 223720, 224910, 227409, 229320, 230112, 230958, 233240, 234906, 236880, 238680, 239512, 239904, 240786, 241815, 246960, 247520, 248724, 249288, 251685, 255680, 256620, 257040, 257936, 259896, 262080, 262395, 263952, 266560, 267540, 268464, 269451, 273728, 274057, 275184, 276360, 278460, 279888, 280449, 284256, 285376, 287640, 290178, 290836, 292383, 293280, 296352, 297024, 299390, 299880, 302022, 303212, 305760, 307944, 310905, 311610, 313208, 314874, 315840, 318240, 321048, 322420, 324870, 329280, 329940, 331632, 332384, 334152, 335580, 342160, 342720, 343980, 345168, 346528, 349860, 351936, 352359, 355320, 356720, 357952, 359268, 359856, 363545, 366912, 368480, 370440, 371280, 373184, 373932, 379015, 381888, 383520, 384930, 386904, 389844, 391510, 393120, 399840, 401310, 402696, 406080, 410592, 414540, 415480, 417690, 419146, 419832, 423360, 428064, 431460, 433160, 435267, 436254, 439920, 442176, 445536, 447440, 449085, 449820, 454818, 458640, 460224, 461916, 466480, 467415, 469812, 473760, 477360, 479024, 479808, 481572, 483630, 487305, 493920, 495040, 497448, 498576, 503370, 508963, 513240, 514080, 515872, 519792, 524790, 527904, 535080, 536928, 538902, 548114, 550368, 552720, 556920, 559776, 560898, 568512, 575280, 577395, 580356, 581672, 584766, 586560, 587265, 592704, 598780, 599760, 601965, 604044, 606424, 611520, 615888, 621810, 623220, 626416, 628719, 629748, 636480, 642096, 644840, 649740, 654381, 659880, 663264, 664768, 668304, 671160, 682227, 684320, 687960, 690336, 693056, 699720, 704718, 710640, 713440, 718536, 719712, 725445, 727090, 736960, 740880, 742560, 747864, 755055, 758030, 767040, 769860, 773808, 779688, 783020, 786240, 787185, 799680, 802620, 805392, 808353, 821184, 822171, 829080, 830960, 835380, 838292, 839664, 856128, 862920, 866320, 870534, 872508, 879840, 891072, 894880, 898170, 899640, 909636, 917280, 923832, 932960, 934830, 939624, 947520, 954720, 958048, 963144, 967260, 974610, 987840, 994896, 997152, 1006740, 1017926, 1026480, 1028160, 1031744, 1039584, 1047865, 1049580, 1055808, 1057077, 1070160, 1073856, 1077804, 1090635, 1096228, 1100736, 1105440, 1113840, 1119552, 1121796, 1137045, 1150560, 1154790, 1160712, 1163344, 1169532, 1174530, 1197560, 1199520, 1203930, 1208088, 1212848, 1231776, 1243620, 1246440, 1252832, 1257438, 1259496, 1284192, 1289680, 1299480, 1308762, 1319760, 1326528, 1336608, 1342320, 1347255, 1364454, 1368640, 1370285, 1375920, 1380672, 1399440, 1402245, 1409436, 1421280, 1426880, 1437072, 1439424, 1450890, 1454180, 1461915, 1481760, 1485120, 1495728, 1510110, 1516060, 1526889, 1539720, 1547616, 1559376, 1566040, 1574370, 1605240, 1610784, 1616706, 1644342, 1658160, 1661920, 1670760, 1676584, 1679328, 1725840, 1732640, 1741068, 1745016, 1759680, 1761795, 1789760, 1796340, 1799280, 1819272, 1834560, 1847664, 1865920, 1869660, 1879248, 1886157, 1909440, 1916096, 1926288, 1934520, 1949220, 1963143, 1989792, 1994304, 2013480, 2035852, 2046681, 2052960, 2079168, 2095730, 2099160, 2114154, 2140320, 2155608, 2176335, 2181270, 2192456, 2210880, 2227680, 2243592, 2274090, 2301120, 2309580, 2321424, 2326688, 2339064, 2349060, 2395120, 2399040, 2407860, 2416176, 2425696, 2463552, 2466513, 2487240, 2492880, 2505664, 2514876, 2518992, 2544815, 2568384, 2579360, 2598960, 2617524, 2639520, 2673216, 2684640, 2694510, 2728908, 2740570, 2751840, 2798880, 2804490, 2818872, 2842560, 2874144, 2901780, 2908360, 2923830, 2963520, 2991456, 3020220, 3032120, 3053778, 3079440, 3095232, 3118752, 3132080, 3143595, 3148740, 3210480, 3221568, 3233412, 3271905, 3288684, 3316320, 3323840, 3341520, 3353168, 3358656, 3411135, 3451680, 3465280, 3482136, 3490032, 3523590, 3562741, 3592680, 3598560, 3638544, 3695328, 3739320, 3758496, 3772314, 3852576, 3869040, 3898440, 3926286, 3979584, 4026960, 4041765, 4071704, 4093362, 4105920, 4110855, 4191460, 4198320, 4228308, 4280640, 4311216, 4352670, 4362540, 4384912, 4455360, 4487184, 4548180, 4580667, 4619160, 4642848, 4653376, 4678128, 4698120, 4790240, 4815720, 4832352, 4851392, 4933026, 4974480, 4985760, 5029752, 5037984, 5089630, 5158720, 5197920, 5235048, 5279040, 5285385, 5369280, 5389020, 5457816, 5481140, 5503680, 5597760, 5608980, 5637744, 5658471, 5748288, 5803560, 5816720, 5847660, 5982912, 6040440, 6064240, 6107556, 6158880, 6237504, 6264160, 6287190, 6297480, 6420960, 6466824, 6543810, 6577368, 6632640, 6683040, 6706336, 6822270, 6903360, 6964272, 6980064, 7047180, 7125482, 7185360, 7197120, 7277088, 7390656, 7399539, 7478640, 7516992, 7544628, 7634445, 7705152, 7738080, 7796880, 7852572, 8053920, 8083530, 8143408, 8186724, 8221710, 8382920, 8396640, 8456616, 8622432, 8705340, 8725080, 8769824, 8974368, 9096360, 9161334, 9238320, 9285696, 9356256, 9396240, 9430785, 9580480, 9631440, 9664704, 9815715, 9866052, 9948960, 9971520, 10059504, 10075968, 10179260, 10233405, 10395840, 10470096, 10570770, 10688223, 10778040, 10915632, 10962280, 11217960, 11275488, 11316942, 11607120, 11633440, 11695320, 12080880, 12128480, 12215112, 12317760, 12332565, 12528320, 12574380, 12594960, 12841920, 12933648, 13087620, 13154736, 13366080, 13412672, 13644540, 13742001, 13928544, 13960128, 14094360, 14250964, 14370720, 14554176, 14799078, 14957280, 15089256, 15268890, 15476160, 15593760, 15705144, 16107840, 16167060, 16286816, 16373448, 16443420, 16765840, 16793280, 16913232, 17244864, 17410680, 17450160, 17539648, 17813705, 17948736, 18192720, 18322668, 18476640, 18712512, 18792480, 18861570, 19262880, 19631430, 19732104, 19897920, 20119008, 20358520, 20466810, 20940192, 21141540, 21376446, 21556080, 21831264, 21924560, 22435920, 22550976, 22633884, 22903335, 23214240, 23266880, 23390640, 24161760, 24256960, 24430224, 24665130, 25148760, 25189920, 25867296, 26175240, 26309472, 27289080, 27484002, 27857088, 28188720, 28292355, 28501928, 28741440, 29598156, 29914560, 30178512, 30537780, 31187520, 31410288, 32064669, 32334120, 32573632, 32746896, 32886840, 33531680, 33826464, 34821360, 34900320, 35627410, 36385440, 36645336, 36953280, 36997695, 37584960, 37723140, 38525760, 39262860, 39464208, 40238016, 40717040, 40933620, 41880384, 42283080, 42752892, 43112160, 43662528, 43849120, 44871840, 45267768, 45806670, 46428480, 46781280, 48323520, 48860448, 49330260, 50297520, 50379840, 51734592, 52350480, 52618944, 53441115, 54578160, 54968004, 56377440, 56584710, 57003856, 59196312, 60357024, 61075560, 62820576, 64129338, 64668240, 65493792, 65773680, 67063360, 67652928, 68710005, 69642720, 69800640, 71254820, 72770880, 73290672, 73995390, 75446280, 78525720, 78928416, 81434080, 81867240, 84566160, 85505784, 86224320, 87698240, 89743680, 90535536, 91613340, 93562560, 96194007, 97720896, 98660520, 100595040, 104700960, 106882230, 109156320, 109936008, 112754880, 113169420, 114007712, 118392624, 120714048, 122151120, 125641152, 128258676, 129336480, 130987584, 131547360, 137420010, 139285440, 142509640, 146581344, 147990780, 150892560, 157051440, 157856832, 160323345, 162868160, 163734480, 169132320, 171011568, 181071072, 183226680, 192388014, 197321040, 201190080, 209401920, 213764460, 218312640, 219872016, 226338840, 228015424, 236785248, 244302240, 256517352, 258672960, 263094720, 274840020, 285019280, 293162688, 295981560, 301785120, 314102880, 320646690, 327468960, 338264640, 342023136, 362142144, 366453360, 384776028, 394642080, 427528920, 439744032, 452677680, 473570496, 480970035, 488604480, 513034704, 549680040, 570038560, 591963120, 603570240, 628205760, 641293380, 654937920, 684046272, 732906720, 769552056, 789284160, 855057840, 879488064, 905355360, 961940070, 1026069408, 1099360080, 1140077120, 1183926240, 1282586760, 1465813440, 1539104112, 1710115680, 1810710720, 1923880140, 2052138816, 2198720160, 2367852480, 2565173520, 3078208224, 3420231360, 3847760280, 4397440320, 5130347040, 6156416448, 7695520560, 10260694080, 15391041120, 30782082240]

約数ペア:

[(1, 30782082240), (2, 15391041120), (3, 10260694080), (4, 7695520560), (5, 6156416448), (6, 5130347040), (7, 4397440320), (8, 3847760280), (9, 3420231360), (10, 3078208224), (12, 2565173520), (13, 2367852480), (14, 2198720160), (15, 2052138816), (16, 1923880140), (17, 1810710720), (18, 1710115680), (20, 1539104112), (21, 1465813440), (24, 1282586760), (26, 1183926240), (27, 1140077120), (28, 1099360080), (30, 1026069408), (32, 961940070), (34, 905355360), (35, 879488064), (36, 855057840), (39, 789284160), (40, 769552056), (42, 732906720), (45, 684046272), (47, 654937920), (48, 641293380), (49, 628205760), (51, 603570240), (52, 591963120), (54, 570038560), (56, 549680040), (60, 513034704), (63, 488604480), (64, 480970035), (65, 473570496), (68, 452677680), (70, 439744032), (72, 427528920), (78, 394642080), (80, 384776028), (84, 366453360), (85, 362142144), (90, 342023136), (91, 338264640), (94, 327468960), (96, 320646690), (98, 314102880), (102, 301785120), (104, 295981560), (105, 293162688), (108, 285019280), (112, 274840020), (117, 263094720), (119, 258672960), (120, 256517352), (126, 244302240), (130, 236785248), (135, 228015424), (136, 226338840), (140, 219872016), (141, 218312640), (144, 213764460), (147, 209401920), (153, 201190080), (156, 197321040), (160, 192388014), (168, 183226680), (170, 181071072), (180, 171011568), (182, 169132320), (188, 163734480), (189, 162868160), (192, 160323345), (195, 157856832), (196, 157051440), (204, 150892560), (208, 147990780), (210, 146581344), (216, 142509640), (221, 139285440), (224, 137420010), (234, 131547360), (235, 130987584), (238, 129336480), (240, 128258676), (245, 125641152), (252, 122151120), (255, 120714048), (260, 118392624), (270, 114007712), (272, 113169420), (273, 112754880), (280, 109936008), (282, 109156320), (288, 106882230), (294, 104700960), (306, 100595040), (312, 98660520), (315, 97720896), (320, 96194007), (329, 93562560), (336, 91613340), (340, 90535536), (343, 89743680), (351, 87698240), (357, 86224320), (360, 85505784), (364, 84566160), (376, 81867240), (378, 81434080), (390, 78928416), (392, 78525720), (408, 75446280), (416, 73995390), (420, 73290672), (423, 72770880), (432, 71254820), (441, 69800640), (442, 69642720), (448, 68710005), (455, 67652928), (459, 67063360), (468, 65773680), (470, 65493792), (476, 64668240), (480, 64129338), (490, 62820576), (504, 61075560), (510, 60357024), (520, 59196312), (540, 57003856), (544, 56584710), (546, 56377440), (560, 54968004), (564, 54578160), (576, 53441115), (585, 52618944), (588, 52350480), (595, 51734592), (611, 50379840), (612, 50297520), (624, 49330260), (630, 48860448), (637, 48323520), (658, 46781280), (663, 46428480), (672, 45806670), (680, 45267768), (686, 44871840), (702, 43849120), (705, 43662528), (714, 43112160), (720, 42752892), (728, 42283080), (735, 41880384), (752, 40933620), (756, 40717040), (765, 40238016), (780, 39464208), (784, 39262860), (799, 38525760), (816, 37723140), (819, 37584960), (832, 36997695), (833, 36953280), (840, 36645336), (846, 36385440), (864, 35627410), (882, 34900320), (884, 34821360), (910, 33826464), (918, 33531680), (936, 32886840), (940, 32746896), (945, 32573632), (952, 32334120), (960, 32064669), (980, 31410288), (987, 31187520), (1008, 30537780), (1020, 30178512), (1029, 29914560), (1040, 29598156), (1071, 28741440), (1080, 28501928), (1088, 28292355), (1092, 28188720), (1105, 27857088), (1120, 27484002), (1128, 27289080), (1170, 26309472), (1176, 26175240), (1190, 25867296), (1222, 25189920), (1224, 25148760), (1248, 24665130), (1260, 24430224), (1269, 24256960), (1274, 24161760), (1316, 23390640), (1323, 23266880), (1326, 23214240), (1344, 22903335), (1360, 22633884), (1365, 22550976), (1372, 22435920), (1404, 21924560), (1410, 21831264), (1428, 21556080), (1440, 21376446), (1456, 21141540), (1470, 20940192), (1504, 20466810), (1512, 20358520), (1530, 20119008), (1547, 19897920), (1560, 19732104), (1568, 19631430), (1598, 19262880), (1632, 18861570), (1638, 18792480), (1645, 18712512), (1666, 18476640), (1680, 18322668), (1692, 18192720), (1715, 17948736), (1728, 17813705), (1755, 17539648), (1764, 17450160), (1768, 17410680), (1785, 17244864), (1820, 16913232), (1833, 16793280), (1836, 16765840), (1872, 16443420), (1880, 16373448), (1890, 16286816), (1904, 16167060), (1911, 16107840), (1960, 15705144), (1974, 15593760), (1989, 15476160), (2016, 15268890), (2040, 15089256), (2058, 14957280), (2080, 14799078), (2115, 14554176), (2142, 14370720), (2160, 14250964), (2184, 14094360), (2205, 13960128), (2210, 13928544), (2240, 13742001), (2256, 13644540), (2295, 13412672), (2303, 13366080), (2340, 13154736), (2352, 13087620), (2380, 12933648), (2397, 12841920), (2444, 12594960), (2448, 12574380), (2457, 12528320), (2496, 12332565), (2499, 12317760), (2520, 12215112), (2538, 12128480), (2548, 12080880), (2632, 11695320), (2646, 11633440), (2652, 11607120), (2720, 11316942), (2730, 11275488), (2744, 11217960), (2808, 10962280), (2820, 10915632), (2856, 10778040), (2880, 10688223), (2912, 10570770), (2940, 10470096), (2961, 10395840), (3008, 10233405), (3024, 10179260), (3055, 10075968), (3060, 10059504), (3087, 9971520), (3094, 9948960), (3120, 9866052), (3136, 9815715), (3185, 9664704), (3196, 9631440), (3213, 9580480), (3264, 9430785), (3276, 9396240), (3290, 9356256), (3315, 9285696), (3332, 9238320), (3360, 9161334), (3384, 9096360), (3430, 8974368), (3510, 8769824), (3528, 8725080), (3536, 8705340), (3570, 8622432), (3640, 8456616), (3666, 8396640), (3672, 8382920), (3744, 8221710), (3760, 8186724), (3780, 8143408), (3808, 8083530), (3822, 8053920), (3920, 7852572), (3948, 7796880), (3978, 7738080), (3995, 7705152), (4032, 7634445), (4080, 7544628), (4095, 7516992), (4116, 7478640), (4160, 7399539), (4165, 7390656), (4230, 7277088), (4277, 7197120), (4284, 7185360), (4320, 7125482), (4368, 7047180), (4410, 6980064), (4420, 6964272), (4459, 6903360), (4512, 6822270), (4590, 6706336), (4606, 6683040), (4641, 6632640), (4680, 6577368), (4704, 6543810), (4760, 6466824), (4794, 6420960), (4888, 6297480), (4896, 6287190), (4914, 6264160), (4935, 6237504), (4998, 6158880), (5040, 6107556), (5076, 6064240), (5096, 6040440), (5145, 5982912), (5264, 5847660), (5292, 5816720), (5304, 5803560), (5355, 5748288), (5440, 5658471), (5460, 5637744), (5488, 5608980), (5499, 5597760), (5593, 5503680), (5616, 5481140), (5640, 5457816), (5712, 5389020), (5733, 5369280), (5824, 5285385), (5831, 5279040), (5880, 5235048), (5922, 5197920), (5967, 5158720), (6048, 5089630), (6110, 5037984), (6120, 5029752), (6174, 4985760), (6188, 4974480), (6240, 4933026), (6345, 4851392), (6370, 4832352), (6392, 4815720), (6426, 4790240), (6552, 4698120), (6580, 4678128), (6615, 4653376), (6630, 4642848), (6664, 4619160), (6720, 4580667), (6768, 4548180), (6860, 4487184), (6909, 4455360), (7020, 4384912), (7056, 4362540), (7072, 4352670), (7140, 4311216), (7191, 4280640), (7280, 4228308), (7332, 4198320), (7344, 4191460), (7488, 4110855), (7497, 4105920), (7520, 4093362), (7560, 4071704), (7616, 4041765), (7644, 4026960), (7735, 3979584), (7840, 3926286), (7896, 3898440), (7956, 3869040), (7990, 3852576), (8160, 3772314), (8190, 3758496), (8232, 3739320), (8330, 3695328), (8460, 3638544), (8554, 3598560), (8568, 3592680), (8640, 3562741), (8736, 3523590), (8820, 3490032), (8840, 3482136), (8883, 3465280), (8918, 3451680), (9024, 3411135), (9165, 3358656), (9180, 3353168), (9212, 3341520), (9261, 3323840), (9282, 3316320), (9360, 3288684), (9408, 3271905), (9520, 3233412), (9555, 3221568), (9588, 3210480), (9776, 3148740), (9792, 3143595), (9828, 3132080), (9870, 3118752), (9945, 3095232), (9996, 3079440), (10080, 3053778), (10152, 3032120), (10192, 3020220), (10290, 2991456), (10387, 2963520), (10528, 2923830), (10584, 2908360), (10608, 2901780), (10710, 2874144), (10829, 2842560), (10920, 2818872), (10976, 2804490), (10998, 2798880), (11186, 2751840), (11232, 2740570), (11280, 2728908), (11424, 2694510), (11466, 2684640), (11515, 2673216), (11662, 2639520), (11760, 2617524), (11844, 2598960), (11934, 2579360), (11985, 2568384), (12096, 2544815), (12220, 2518992), (12240, 2514876), (12285, 2505664), (12348, 2492880), (12376, 2487240), (12480, 2466513), (12495, 2463552), (12690, 2425696), (12740, 2416176), (12784, 2407860), (12831, 2399040), (12852, 2395120), (13104, 2349060), (13160, 2339064), (13230, 2326688), (13260, 2321424), (13328, 2309580), (13377, 2301120), (13536, 2274090), (13720, 2243592), (13818, 2227680), (13923, 2210880), (14040, 2192456), (14112, 2181270), (14144, 2176335), (14280, 2155608), (14382, 2140320), (14560, 2114154), (14664, 2099160), (14688, 2095730), (14805, 2079168), (14994, 2052960), (15040, 2046681), (15120, 2035852), (15288, 2013480), (15435, 1994304), (15470, 1989792), (15680, 1963143), (15792, 1949220), (15912, 1934520), (15980, 1926288), (16065, 1916096), (16121, 1909440), (16320, 1886157), (16380, 1879248), (16464, 1869660), (16497, 1865920), (16660, 1847664), (16779, 1834560), (16920, 1819272), (17108, 1799280), (17136, 1796340), (17199, 1789760), (17472, 1761795), (17493, 1759680), (17640, 1745016), (17680, 1741068), (17766, 1732640), (17836, 1725840), (18330, 1679328), (18360, 1676584), (18424, 1670760), (18522, 1661920), (18564, 1658160), (18720, 1644342), (19040, 1616706), (19110, 1610784), (19176, 1605240), (19552, 1574370), (19656, 1566040), (19740, 1559376), (19890, 1547616), (19992, 1539720), (20160, 1526889), (20304, 1516060), (20384, 1510110), (20580, 1495728), (20727, 1485120), (20774, 1481760), (21056, 1461915), (21168, 1454180), (21216, 1450890), (21385, 1439424), (21420, 1437072), (21573, 1426880), (21658, 1421280), (21840, 1409436), (21952, 1402245), (21996, 1399440), (22295, 1380672), (22372, 1375920), (22464, 1370285), (22491, 1368640), (22560, 1364454), (22848, 1347255), (22932, 1342320), (23030, 1336608), (23205, 1326528), (23324, 1319760), (23520, 1308762), (23688, 1299480), (23868, 1289680), (23970, 1284192), (24440, 1259496), (24480, 1257438), (24570, 1252832), (24696, 1246440), (24752, 1243620), (24990, 1231776), (25380, 1212848), (25480, 1208088), (25568, 1203930), (25662, 1199520), (25704, 1197560), (26208, 1174530), (26320, 1169532), (26460, 1163344), (26520, 1160712), (26656, 1154790), (26754, 1150560), (27072, 1137045), (27440, 1121796), (27495, 1119552), (27636, 1113840), (27846, 1105440), (27965, 1100736), (28080, 1096228), (28224, 1090635), (28560, 1077804), (28665, 1073856), (28764, 1070160), (29120, 1057077), (29155, 1055808), (29328, 1049580), (29376, 1047865), (29610, 1039584), (29835, 1031744), (29939, 1028160), (29988, 1026480), (30240, 1017926), (30576, 1006740), (30870, 997152), (30940, 994896), (31161, 987840), (31584, 974610), (31824, 967260), (31960, 963144), (32130, 958048), (32242, 954720), (32487, 947520), (32760, 939624), (32928, 934830), (32994, 932960), (33320, 923832), (33558, 917280), (33840, 909636), (34216, 899640), (34272, 898170), (34398, 894880), (34545, 891072), (34986, 879840), (35280, 872508), (35360, 870534), (35532, 866320), (35672, 862920), (35955, 856128), (36660, 839664), (36720, 838292), (36848, 835380), (37044, 830960), (37128, 829080), (37440, 822171), (37485, 821184), (38080, 808353), (38220, 805392), (38352, 802620), (38493, 799680), (39104, 787185), (39151, 786240), (39312, 783020), (39480, 779688), (39780, 773808), (39984, 769860), (40131, 767040), (40608, 758030), (40768, 755055), (41160, 747864), (41454, 742560), (41548, 740880), (41769, 736960), (42336, 727090), (42432, 725445), (42770, 719712), (42840, 718536), (43146, 713440), (43316, 710640), (43680, 704718), (43992, 699720), (44415, 693056), (44590, 690336), (44744, 687960), (44982, 684320), (45120, 682227), (45864, 671160), (46060, 668304), (46305, 664768), (46410, 663264), (46648, 659880), (47040, 654381), (47376, 649740), (47736, 644840), (47940, 642096), (48363, 636480), (48880, 629748), (48960, 628719), (49140, 626416), (49392, 623220), (49504, 621810), (49980, 615888), (50337, 611520), (50760, 606424), (50960, 604044), (51136, 601965), (51324, 599760), (51408, 598780), (51935, 592704), (52416, 587265), (52479, 586560), (52640, 584766), (52920, 581672), (53040, 580356), (53312, 577395), (53508, 575280), (54145, 568512), (54880, 560898), (54990, 559776), (55272, 556920), (55692, 552720), (55930, 550368), (56160, 548114), (57120, 538902), (57330, 536928), (57528, 535080), (58310, 527904), (58656, 524790), (59220, 519792), (59670, 515872), (59878, 514080), (59976, 513240), (60480, 508963), (61152, 503370), (61740, 498576), (61880, 497448), (62181, 495040), (62322, 493920), (63168, 487305), (63648, 483630), (63920, 481572), (64155, 479808), (64260, 479024), (64484, 477360), (64974, 473760), (65520, 469812), (65856, 467415), (65988, 466480), (66640, 461916), (66885, 460224), (67116, 458640), (67680, 454818), (68432, 449820), (68544, 449085), (68796, 447440), (69090, 445536), (69615, 442176), (69972, 439920), (70560, 436254), (70720, 435267), (71064, 433160), (71344, 431460), (71910, 428064), (72709, 423360), (73320, 419832), (73440, 419146), (73696, 417690), (74088, 415480), (74256, 414540), (74970, 410592), (75803, 406080), (76440, 402696), (76704, 401310), (76986, 399840), (78302, 393120), (78624, 391510), (78960, 389844), (79560, 386904), (79968, 384930), (80262, 383520), (80605, 381888), (81216, 379015), (82320, 373932), (82485, 373184), (82908, 371280), (83096, 370440), (83538, 368480), (83895, 366912), (84672, 363545), (85540, 359856), (85680, 359268), (85995, 357952), (86292, 356720), (86632, 355320), (87360, 352359), (87465, 351936), (87984, 349860), (88830, 346528), (89180, 345168), (89488, 343980), (89817, 342720), (89964, 342160), (91728, 335580), (92120, 334152), (92610, 332384), (92820, 331632), (93296, 329940), (93483, 329280), (94752, 324870), (95472, 322420), (95880, 321048), (96726, 318240), (97461, 315840), (97760, 314874), (98280, 313208), (98784, 311610), (99008, 310905), (99960, 307944), (100674, 305760), (101520, 303212), (101920, 302022), (102648, 299880), (102816, 299390), (103635, 297024), (103870, 296352), (104958, 293280), (105280, 292383), (105840, 290836), (106080, 290178), (107016, 287640), (107865, 285376), (108290, 284256), (109760, 280449), (109980, 279888), (110544, 278460), (111384, 276360), (111860, 275184), (112320, 274057), (112455, 273728), (114240, 269451), (114660, 268464), (115056, 267540), (115479, 266560), (116620, 263952), (117312, 262395), (117453, 262080), (118440, 259896), (119340, 257936), (119756, 257040), (119952, 256620), (120393, 255680), (122304, 251685), (123480, 249288), (123760, 248724), (124362, 247520), (124644, 246960), (127296, 241815), (127840, 240786), (128310, 239904), (128520, 239512), (128968, 238680), (129948, 236880), (131040, 234906), (131976, 233240), (133280, 230958), (133770, 230112), (134232, 229320), (135360, 227409), (136864, 224910), (137592, 223720), (138180, 222768), (139230, 221088), (139944, 219960), (141120, 218127), (142128, 216580), (142688, 215730), (143820, 214032), (145089, 212160), (145418, 211680), (146640, 209916), (146880, 209573), (147392, 208845), (148176, 207740), (148512, 207270), (149695, 205632), (149940, 205296), (151011, 203840), (151606, 203040), (152880, 201348), (153408, 200655), (153972, 199920), (155805, 197568), (156604, 196560), (157248, 195755), (157437, 195520), (157920, 194922), (159120, 193452), (159936, 192465), (160524, 191760), (161210, 190944), (162435, 189504), (164640, 186966), (164970, 186592), (165816, 185640), (166192, 185220), (167076, 184240), (167790, 183456), (171080, 179928), (171360, 179634), (171990, 178976), (172584, 178360), (173264, 177660), (174930, 175968)]