70156326240

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{409}}^1$

素因数の和:485

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 330, 336, 340, 352, 357, 360, 364, 374, 385, 390, 392, 396, 408, 409, 416, 420, 429, 440, 441, 442, 455, 462, 468, 476, 480, 490, 495, 504, 510, 520, 528, 539, 544, 546, 560, 561, 572, 585, 588, 595, 612, 616, 624, 630, 637, 660, 663, 672, 680, 693, 714, 715, 720, 728, 735, 748, 765, 770, 780, 784, 792, 816, 818, 819, 833, 840, 858, 880, 882, 884, 910, 924, 935, 936, 952, 980, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1190, 1224, 1227, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1428, 1430, 1440, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1636, 1638, 1666, 1680, 1683, 1716, 1760, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2040, 2045, 2080, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2288, 2310, 2340, 2352, 2380, 2431, 2448, 2454, 2464, 2499, 2520, 2548, 2574, 2618, 2640, 2652, 2695, 2720, 2730, 2772, 2805, 2856, 2860, 2863, 2912, 2940, 2992, 3003, 3060, 3080, 3094, 3120, 3168, 3185, 3234, 3272, 3276, 3315, 3332, 3360, 3366, 3432, 3465, 3528, 3536, 3570, 3640, 3681, 3696, 3740, 3744, 3808, 3822, 3920, 3927, 3960, 3978, 4004, 4080, 4090, 4095, 4165, 4284, 4290, 4312, 4368, 4410, 4420, 4488, 4499, 4576, 4620, 4641, 4680, 4704, 4760, 4851, 4862, 4896, 4908, 4998, 5005, 5040, 5096, 5148, 5236, 5280, 5304, 5317, 5355, 5390, 5460, 5544, 5610, 5712, 5720, 5726, 5733, 5880, 5984, 6006, 6120, 6135, 6160, 6188, 6240, 6370, 6435, 6468, 6544, 6545, 6552, 6630, 6664, 6732, 6864, 6930, 6953, 7007, 7056, 7072, 7140, 7280, 7293, 7362, 7392, 7480, 7497, 7644, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8160, 8180, 8190, 8330, 8415, 8568, 8580, 8589, 8624, 8736, 8820, 8840, 8976, 8998, 9009, 9163, 9240, 9282, 9360, 9520, 9555, 9702, 9724, 9816, 9945, 9996, 10010, 10080, 10192, 10296, 10472, 10608, 10634, 10710, 10780, 10829, 10920, 11088, 11220, 11424, 11440, 11452, 11466, 11760, 11781, 12012, 12155, 12240, 12270, 12320, 12376, 12495, 12740, 12870, 12936, 13088, 13090, 13104, 13260, 13328, 13464, 13497, 13728, 13860, 13906, 13923, 14014, 14112, 14280, 14315, 14560, 14586, 14724, 14960, 14994, 15015, 15288, 15470, 15708, 15840, 15912, 15951, 16016, 16170, 16360, 16380, 16660, 16830, 17017, 17136, 17160, 17178, 17248, 17640, 17680, 17952, 17996, 18018, 18326, 18405, 18480, 18564, 18720, 19040, 19110, 19404, 19448, 19632, 19635, 19890, 19992, 20020, 20041, 20384, 20592, 20859, 20944, 21021, 21216, 21268, 21420, 21560, 21658, 21840, 21879, 22176, 22440, 22495, 22880, 22904, 22932, 23205, 23520, 23562, 24024, 24255, 24310, 24480, 24540, 24752, 24990, 25480, 25740, 25767, 25872, 26180, 26208, 26520, 26585, 26656, 26928, 26994, 27489, 27720, 27812, 27846, 28028, 28560, 28630, 28665, 29172, 29448, 29920, 29988, 30030, 30576, 30940, 31416, 31493, 31824, 31902, 32032, 32340, 32487, 32720, 32760, 33320, 33660, 34034, 34272, 34320, 34356, 34765, 35035, 35280, 35360, 35992, 36036, 36465, 36652, 36810, 36960, 37128, 37219, 37485, 38220, 38808, 38896, 39264, 39270, 39780, 39984, 40040, 40082, 40491, 41184, 41718, 41888, 42042, 42536, 42840, 42945, 43120, 43316, 43680, 43758, 44880, 44990, 45045, 45808, 45815, 45864, 46410, 47124, 47853, 48048, 48510, 48620, 48671, 49080, 49504, 49980, 50960, 51051, 51480, 51534, 51744, 52360, 53040, 53170, 53856, 53988, 54145, 54978, 55440, 55624, 55692, 56056, 57120, 57260, 57330, 58344, 58487, 58896, 58905, 59976, 60060, 60123, 61152, 61880, 62577, 62832, 62986, 63063, 63648, 63804, 64680, 64974, 65440, 65520, 66640, 67320, 67485, 68068, 68640, 68712, 69530, 69615, 70070, 70560, 71984, 72072, 72930, 73304, 73620, 74256, 74438, 74970, 76440, 76483, 77616, 77792, 78540, 79560, 79755, 79968, 80080, 80164, 80982, 82467, 83436, 84084, 85072, 85085, 85680, 85890, 86240, 86632, 87516, 89760, 89980, 90090, 90389, 91616, 91630, 91728, 92820, 94248, 94479, 95706, 96096, 97020, 97240, 97342, 97461, 98160, 99960, 100205, 101920, 102102, 102960, 103068, 104295, 104720, 105105, 106080, 106340, 107976, 108290, 109395, 109956, 110880, 111248, 111384, 111657, 112112, 114520, 114660, 116688, 116974, 117792, 117810, 119119, 119952, 120120, 120246, 123760, 125154, 125664, 125972, 126126, 127608, 128835, 129360, 129948, 131040, 133280, 134640, 134970, 136136, 137424, 137445, 139060, 139230, 140140, 143968, 144144, 145860, 146013, 146608, 147240, 148512, 148876, 149940, 152880, 152966, 153153, 155232, 157080, 157465, 159120, 159510, 160160, 160328, 161964, 162435, 164934, 166872, 168168, 170144, 170170, 171360, 171780, 173264, 175032, 175461, 179960, 180180, 180369, 180778, 183260, 183456, 185640, 186095, 188496, 188958, 191412, 194040, 194480, 194684, 194922, 196320, 199920, 200410, 202455, 204204, 205920, 206136, 208590, 209440, 210210, 212680, 215952, 216580, 218790, 219912, 220451, 222496, 222768, 223314, 224224, 229040, 229320, 229449, 233376, 233948, 235620, 238238, 239265, 239904, 240240, 240492, 243355, 247520, 250308, 251944, 252252, 255216, 255255, 257670, 258720, 259896, 260533, 269280, 269940, 271167, 272272, 274848, 274890, 278120, 278460, 280280, 283437, 288288, 291720, 292026, 292435, 293216, 294480, 297752, 299880, 300615, 305760, 305932, 306306, 312885, 314160, 314930, 315315, 318240, 319020, 320656, 323928, 324870, 329868, 333744, 334971, 336336, 340340, 340697, 343560, 346528, 350064, 350922, 357357, 359920, 360360, 360738, 361556, 366520, 371280, 372190, 376992, 377916, 382415, 382824, 388080, 388960, 389368, 389844, 399840, 400820, 404910, 408408, 409409, 412272, 412335, 417180, 420420, 425360, 431904, 433160, 437580, 438039, 439824, 440902, 445536, 446628, 451945, 458080, 458640, 458898, 467896, 471240, 472395, 476476, 478530, 480480, 480984, 486710, 487305, 500616, 503888, 504504, 510432, 510510, 515340, 519792, 521066, 526383, 535381, 539880, 542334, 544544, 549780, 556240, 556920, 558285, 560560, 566874, 583440, 584052, 584870, 588960, 595504, 595595, 599760, 601230, 611864, 612612, 625770, 628320, 629860, 630630, 632723, 638040, 641312, 647856, 649740, 659736, 661353, 667488, 669942, 672672, 680680, 681394, 687120, 688347, 700128, 701844, 714714, 719840, 720720, 721476, 723112, 730065, 733040, 742560, 744380, 755832, 764830, 765648, 765765, 776160, 778736, 779688, 781599, 801640, 809820, 813501, 816816, 818818, 824544, 824670, 834360, 840840, 850720, 866320, 875160, 876078, 877305, 879648, 881804, 893256, 901845, 903890, 917280, 917796, 935792, 942480, 944790, 952952, 957060, 961968, 973420, 974610, 994279, 1001232, 1007776, 1009008, 1021020, 1022091, 1030680, 1039584, 1042132, 1052766, 1070762, 1072071, 1079760, 1084668, 1099560, 1102255, 1112480, 1113840, 1116570, 1121120, 1133748, 1147245, 1166880, 1168104, 1169740, 1191008, 1191190, 1199520, 1202460, 1223728, 1225224, 1228227, 1251540, 1259720, 1261260, 1265446, 1276080, 1295712, 1299480, 1302665, 1319472, 1322706, 1339884, 1355835, 1361360, 1362788, 1374240, 1376694, 1403688, 1417185, 1429428, 1441440, 1442952, 1446224, 1460130, 1466080, 1488760, 1511664, 1529660, 1531296, 1531530, 1557472, 1559376, 1563198, 1603280, 1606143, 1619640, 1627002, 1633632, 1637636, 1649340, 1668720, 1674855, 1681680, 1703485, 1732640, 1750320, 1752156, 1754610, 1763608, 1786512, 1786785, 1803690, 1807780, 1835592, 1871584, 1884960, 1889580, 1898169, 1905904, 1914120, 1923936, 1946840, 1949220, 1984059, 1988558, 2002464, 2018016, 2042040, 2044182, 2047045, 2061360, 2084264, 2105532, 2141524, 2144142, 2159520, 2169336, 2190195, 2199120, 2204510, 2227680, 2233140, 2267496, 2294490, 2336208, 2339480, 2344797, 2382380, 2404920, 2447456, 2450448, 2456454, 2503080, 2519440, 2522520, 2530892, 2552160, 2598960, 2605330, 2631915, 2638944, 2645412, 2676905, 2679768, 2711670, 2722720, 2725576, 2753388, 2807376, 2834370, 2858856, 2865863, 2885904, 2892448, 2920260, 2977520, 2982837, 3023328, 3059320, 3063060, 3066273, 3118752, 3126396, 3163615, 3206560, 3212286, 3239280, 3254004, 3275272, 3298680, 3306765, 3337440, 3349710, 3363360, 3406970, 3441735, 3500640, 3504312, 3509220, 3527216, 3573024, 3573570, 3607380, 3615560, 3671184, 3684681, 3747667, 3779160, 3796338, 3811808, 3828240, 3893680, 3898440, 3907995, 3968118, 3977116, 4067505, 4084080, 4088364, 4094090, 4122720, 4168528, 4211064, 4283048, 4288284, 4338672, 4380390, 4398240, 4409020, 4429061, 4466280, 4534992, 4588980, 4672416, 4678960, 4689594, 4764760, 4809840, 4818429, 4900896, 4912908, 4971395, 5006160, 5038880, 5045040, 5061784, 5110455, 5197920, 5210660, 5263830, 5290824, 5353810, 5359536, 5360355, 5423340, 5451152, 5506776, 5614752, 5668740, 5694507, 5717712, 5731726, 5771808, 5840520, 5955040, 5965674, 6118640, 6126120, 6132546, 6141135, 6252792, 6327230, 6424572, 6478560, 6508008, 6550544, 6597360, 6613530, 6699420, 6813940, 6883470, 6959953, 7008624, 7018440, 7054432, 7147140, 7214760, 7231120, 7342368, 7369362, 7495334, 7558320, 7592676, 7656480, 7787360, 7796880, 7815990, 7936236, 7954232, 8030715, 8135010, 8168160, 8176728, 8188180, 8337056, 8422128, 8566096, 8576568, 8597589, 8677344, 8760780, 8818040, 8858122, 8932560, 8948511, 9069984, 9177960, 9357920, 9379188, 9490845, 9529520, 9619680, 9636858, 9825816, 9920295, 9942790, 10012320, 10090080, 10123568, 10220910, 10421320, 10527660, 10581648, 10707620, 10719072, 10720710, 10846680, 10902304, 11013552, 11243001, 11337480, 11389014, 11435424, 11463452, 11681040, 11723985, 11931348, 12237280, 12252240, 12265092, 12282270, 12505584, 12654460, 12849144, 13016016, 13101088, 13194720, 13227060, 13287183, 13398840, 13627880, 13766940, 13919906, 14017248, 14036880, 14294280, 14329315, 14429520, 14462240, 14738724, 14914185, 14990668, 15116640, 15185352, 15331365, 15593760, 15631980, 15872472, 15908464, 16061430, 16270020, 16353456, 16376360, 16844256, 17132192, 17153136, 17195178, 17521560, 17636080, 17716244, 17865120, 17897022, 18355920, 18423405, 18738335, 18758376, 18981690, 19059040, 19273716, 19651632, 19840590, 19885580, 20247136, 20441820, 20842640, 20879859, 21055320, 21163296, 21415240, 21441420, 21693360, 22027104, 22145305, 22486002, 22674960, 22778028, 22926904, 23362080, 23447970, 23862696, 24092145, 24504480, 24530184, 24564540, 25011168, 25308920, 25698288, 25792767, 26032032, 26454120, 26574366, 26797680, 27255760, 27533880, 27839812, 28073760, 28472535, 28588560, 28658630, 28859040, 29477448, 29828370, 29981336, 30370704, 30662730, 31263960, 31744944, 31816928, 32122860, 32540040, 32706912, 32752720, 33729003, 34306272, 34390356, 34799765, 35043120, 35272160, 35432488, 35794044, 36711840, 36846810, 37476670, 37516752, 37963380, 38547432, 39303264, 39681180, 39771160, 39861549, 40883640, 41685280, 41759718, 42110640, 42830480, 42882840, 42987945, 43386720, 44290610, 44742555, 44972004, 45349920, 45556056, 45853808, 46895940, 47725392, 48184290, 48719671, 49060368, 49129080, 50617840, 51396576, 51585534, 52908240, 53148732, 53595360, 54511520, 55067760, 55679624, 56215005, 56945070, 57177120, 57317260, 58954896, 59656740, 59962672, 60741408, 61325460, 62527920, 62639577, 63489888, 64245720, 65080080, 65505440, 66435915, 67458006, 68780712, 69599530, 70086240, 70864976, 71588088, 73693620, 74953340, 75033504, 75926760, 77094864, 79362360, 79542320, 79723098, 81767280, 83519436, 84221280, 85660960, 85765680, 85975890, 88581220, 89485110, 89944008, 91112112, 91707616, 93791880, 95450784, 96368580, 97439342, 98120736, 98258160, 101235680, 103171068, 104399295, 105816480, 106297464, 110135520, 111359248, 112430010, 113890140, 114634520, 117909792, 119313480, 119925344, 122650920, 125055840, 125279154, 128491440, 128963835, 130160160, 132871830, 134916012, 137561424, 139199060, 141729952, 143176176, 146159013, 147387240, 149906680, 151853520, 154189728, 158724720, 159084640, 159446196, 163534560, 167038872, 168645015, 171531360, 171951780, 177162440, 178970220, 179888016, 182224224, 187583760, 192737160, 194878684, 196516320, 199307745, 206342136, 208798590, 212594928, 222718496, 224860020, 227780280, 229269040, 238626960, 243598355, 245301840, 250558308, 256982880, 257927670, 265743660, 269832024, 275122848, 278398120, 286352352, 292318026, 294774480, 299813360, 303707040, 313197885, 317449440, 318892392, 334077744, 337290030, 343903560, 354324880, 357940440, 359776032, 375167520, 385474320, 389757368, 398615490, 412684272, 417597180, 425189856, 438477039, 449720040, 455560560, 458538080, 477253920, 487196710, 490603680, 501116616, 515855340, 531487320, 539664048, 556796240, 584636052, 589548960, 599626720, 626395770, 637784784, 668155488, 674580060, 687807120, 708649760, 715880880, 730795065, 770948640, 779514736, 797230980, 825368544, 835194360, 876954078, 899440080, 911121120, 974393420, 1002233232, 1031710680, 1062974640, 1079328096, 1113592480, 1169272104, 1252791540, 1275569568, 1349160120, 1375614240, 1431761760, 1461590130, 1559029472, 1594461960, 1670388720, 1753908156, 1798880160, 1948786840, 2004466464, 2063421360, 2125949280, 2192385195, 2338544208, 2505583080, 2698320240, 2923180260, 3188923920, 3340777440, 3507816312, 3897573680, 4126842720, 4384770390, 4677088416, 5011166160, 5396640480, 5846360520, 6377847840, 7015632624, 7795147360, 8769540780, 10022332320, 11692721040, 14031265248, 17539081560, 23385442080, 35078163120, 70156326240]

約数ペア:

[(1, 70156326240), (2, 35078163120), (3, 23385442080), (4, 17539081560), (5, 14031265248), (6, 11692721040), (7, 10022332320), (8, 8769540780), (9, 7795147360), (10, 7015632624), (11, 6377847840), (12, 5846360520), (13, 5396640480), (14, 5011166160), (15, 4677088416), (16, 4384770390), (17, 4126842720), (18, 3897573680), (20, 3507816312), (21, 3340777440), (22, 3188923920), (24, 2923180260), (26, 2698320240), (28, 2505583080), (30, 2338544208), (32, 2192385195), (33, 2125949280), (34, 2063421360), (35, 2004466464), (36, 1948786840), (39, 1798880160), (40, 1753908156), (42, 1670388720), (44, 1594461960), (45, 1559029472), (48, 1461590130), (49, 1431761760), (51, 1375614240), (52, 1349160120), (55, 1275569568), (56, 1252791540), (60, 1169272104), (63, 1113592480), (65, 1079328096), (66, 1062974640), (68, 1031710680), (70, 1002233232), (72, 974393420), (77, 911121120), (78, 899440080), (80, 876954078), (84, 835194360), (85, 825368544), (88, 797230980), (90, 779514736), (91, 770948640), (96, 730795065), (98, 715880880), (99, 708649760), (102, 687807120), (104, 674580060), (105, 668155488), (110, 637784784), (112, 626395770), (117, 599626720), (119, 589548960), (120, 584636052), (126, 556796240), (130, 539664048), (132, 531487320), (136, 515855340), (140, 501116616), (143, 490603680), (144, 487196710), (147, 477253920), (153, 458538080), (154, 455560560), (156, 449720040), (160, 438477039), (165, 425189856), (168, 417597180), (170, 412684272), (176, 398615490), (180, 389757368), (182, 385474320), (187, 375167520), (195, 359776032), (196, 357940440), (198, 354324880), (204, 343903560), (208, 337290030), (210, 334077744), (220, 318892392), (221, 317449440), (224, 313197885), (231, 303707040), (234, 299813360), (238, 294774480), (240, 292318026), (245, 286352352), (252, 278398120), (255, 275122848), (260, 269832024), (264, 265743660), (272, 257927670), (273, 256982880), (280, 250558308), (286, 245301840), (288, 243598355), (294, 238626960), (306, 229269040), (308, 227780280), (312, 224860020), (315, 222718496), (330, 212594928), (336, 208798590), (340, 206342136), (352, 199307745), (357, 196516320), (360, 194878684), (364, 192737160), (374, 187583760), (385, 182224224), (390, 179888016), (392, 178970220), (396, 177162440), (408, 171951780), (409, 171531360), (416, 168645015), (420, 167038872), (429, 163534560), (440, 159446196), (441, 159084640), (442, 158724720), (455, 154189728), (462, 151853520), (468, 149906680), (476, 147387240), (480, 146159013), (490, 143176176), (495, 141729952), (504, 139199060), (510, 137561424), (520, 134916012), (528, 132871830), (539, 130160160), (544, 128963835), (546, 128491440), (560, 125279154), (561, 125055840), (572, 122650920), (585, 119925344), (588, 119313480), (595, 117909792), (612, 114634520), (616, 113890140), (624, 112430010), (630, 111359248), (637, 110135520), (660, 106297464), (663, 105816480), (672, 104399295), (680, 103171068), (693, 101235680), (714, 98258160), (715, 98120736), (720, 97439342), (728, 96368580), (735, 95450784), (748, 93791880), (765, 91707616), (770, 91112112), (780, 89944008), (784, 89485110), (792, 88581220), (816, 85975890), (818, 85765680), (819, 85660960), (833, 84221280), (840, 83519436), (858, 81767280), (880, 79723098), (882, 79542320), (884, 79362360), (910, 77094864), (924, 75926760), (935, 75033504), (936, 74953340), (952, 73693620), (980, 71588088), (990, 70864976), (1001, 70086240), (1008, 69599530), (1020, 68780712), (1040, 67458006), (1056, 66435915), (1071, 65505440), (1078, 65080080), (1092, 64245720), (1105, 63489888), (1120, 62639577), (1122, 62527920), (1144, 61325460), (1155, 60741408), (1170, 59962672), (1176, 59656740), (1190, 58954896), (1224, 57317260), (1227, 57177120), (1232, 56945070), (1248, 56215005), (1260, 55679624), (1274, 55067760), (1287, 54511520), (1309, 53595360), (1320, 53148732), (1326, 52908240), (1360, 51585534), (1365, 51396576), (1386, 50617840), (1428, 49129080), (1430, 49060368), (1440, 48719671), (1456, 48184290), (1470, 47725392), (1496, 46895940), (1530, 45853808), (1540, 45556056), (1547, 45349920), (1560, 44972004), (1568, 44742555), (1584, 44290610), (1617, 43386720), (1632, 42987945), (1636, 42882840), (1638, 42830480), (1666, 42110640), (1680, 41759718), (1683, 41685280), (1716, 40883640), (1760, 39861549), (1764, 39771160), (1768, 39681180), (1785, 39303264), (1820, 38547432), (1848, 37963380), (1870, 37516752), (1872, 37476670), (1904, 36846810), (1911, 36711840), (1960, 35794044), (1980, 35432488), (1989, 35272160), (2002, 35043120), (2016, 34799765), (2040, 34390356), (2045, 34306272), (2080, 33729003), (2142, 32752720), (2145, 32706912), (2156, 32540040), (2184, 32122860), (2205, 31816928), (2210, 31744944), (2244, 31263960), (2288, 30662730), (2310, 30370704), (2340, 29981336), (2352, 29828370), (2380, 29477448), (2431, 28859040), (2448, 28658630), (2454, 28588560), (2464, 28472535), (2499, 28073760), (2520, 27839812), (2548, 27533880), (2574, 27255760), (2618, 26797680), (2640, 26574366), (2652, 26454120), (2695, 26032032), (2720, 25792767), (2730, 25698288), (2772, 25308920), (2805, 25011168), (2856, 24564540), (2860, 24530184), (2863, 24504480), (2912, 24092145), (2940, 23862696), (2992, 23447970), (3003, 23362080), (3060, 22926904), (3080, 22778028), (3094, 22674960), (3120, 22486002), (3168, 22145305), (3185, 22027104), (3234, 21693360), (3272, 21441420), (3276, 21415240), (3315, 21163296), (3332, 21055320), (3360, 20879859), (3366, 20842640), (3432, 20441820), (3465, 20247136), (3528, 19885580), (3536, 19840590), (3570, 19651632), (3640, 19273716), (3681, 19059040), (3696, 18981690), (3740, 18758376), (3744, 18738335), (3808, 18423405), (3822, 18355920), (3920, 17897022), (3927, 17865120), (3960, 17716244), (3978, 17636080), (4004, 17521560), (4080, 17195178), (4090, 17153136), (4095, 17132192), (4165, 16844256), (4284, 16376360), (4290, 16353456), (4312, 16270020), (4368, 16061430), (4410, 15908464), (4420, 15872472), (4488, 15631980), (4499, 15593760), (4576, 15331365), (4620, 15185352), (4641, 15116640), (4680, 14990668), (4704, 14914185), (4760, 14738724), (4851, 14462240), (4862, 14429520), (4896, 14329315), (4908, 14294280), (4998, 14036880), (5005, 14017248), (5040, 13919906), (5096, 13766940), (5148, 13627880), (5236, 13398840), (5280, 13287183), (5304, 13227060), (5317, 13194720), (5355, 13101088), (5390, 13016016), (5460, 12849144), (5544, 12654460), (5610, 12505584), (5712, 12282270), (5720, 12265092), (5726, 12252240), (5733, 12237280), (5880, 11931348), (5984, 11723985), (6006, 11681040), (6120, 11463452), (6135, 11435424), (6160, 11389014), (6188, 11337480), (6240, 11243001), (6370, 11013552), (6435, 10902304), (6468, 10846680), (6544, 10720710), (6545, 10719072), (6552, 10707620), (6630, 10581648), (6664, 10527660), (6732, 10421320), (6864, 10220910), (6930, 10123568), (6953, 10090080), (7007, 10012320), (7056, 9942790), (7072, 9920295), (7140, 9825816), (7280, 9636858), (7293, 9619680), (7362, 9529520), (7392, 9490845), (7480, 9379188), (7497, 9357920), (7644, 9177960), (7735, 9069984), (7840, 8948511), (7854, 8932560), (7920, 8858122), (7956, 8818040), (8008, 8760780), (8085, 8677344), (8160, 8597589), (8180, 8576568), (8190, 8566096), (8330, 8422128), (8415, 8337056), (8568, 8188180), (8580, 8176728), (8589, 8168160), (8624, 8135010), (8736, 8030715), (8820, 7954232), (8840, 7936236), (8976, 7815990), (8998, 7796880), (9009, 7787360), (9163, 7656480), (9240, 7592676), (9282, 7558320), (9360, 7495334), (9520, 7369362), (9555, 7342368), (9702, 7231120), (9724, 7214760), (9816, 7147140), (9945, 7054432), (9996, 7018440), (10010, 7008624), (10080, 6959953), (10192, 6883470), (10296, 6813940), (10472, 6699420), (10608, 6613530), (10634, 6597360), (10710, 6550544), (10780, 6508008), (10829, 6478560), (10920, 6424572), (11088, 6327230), (11220, 6252792), (11424, 6141135), (11440, 6132546), (11452, 6126120), (11466, 6118640), (11760, 5965674), (11781, 5955040), (12012, 5840520), (12155, 5771808), (12240, 5731726), (12270, 5717712), (12320, 5694507), (12376, 5668740), (12495, 5614752), (12740, 5506776), (12870, 5451152), (12936, 5423340), (13088, 5360355), (13090, 5359536), (13104, 5353810), (13260, 5290824), (13328, 5263830), (13464, 5210660), (13497, 5197920), (13728, 5110455), (13860, 5061784), (13906, 5045040), (13923, 5038880), (14014, 5006160), (14112, 4971395), (14280, 4912908), (14315, 4900896), (14560, 4818429), (14586, 4809840), (14724, 4764760), (14960, 4689594), (14994, 4678960), (15015, 4672416), (15288, 4588980), (15470, 4534992), (15708, 4466280), (15840, 4429061), (15912, 4409020), (15951, 4398240), (16016, 4380390), (16170, 4338672), (16360, 4288284), (16380, 4283048), (16660, 4211064), (16830, 4168528), (17017, 4122720), (17136, 4094090), (17160, 4088364), (17178, 4084080), (17248, 4067505), (17640, 3977116), (17680, 3968118), (17952, 3907995), (17996, 3898440), (18018, 3893680), (18326, 3828240), (18405, 3811808), (18480, 3796338), (18564, 3779160), (18720, 3747667), (19040, 3684681), (19110, 3671184), (19404, 3615560), (19448, 3607380), (19632, 3573570), (19635, 3573024), (19890, 3527216), (19992, 3509220), (20020, 3504312), (20041, 3500640), (20384, 3441735), (20592, 3406970), (20859, 3363360), (20944, 3349710), (21021, 3337440), (21216, 3306765), (21268, 3298680), (21420, 3275272), (21560, 3254004), (21658, 3239280), (21840, 3212286), (21879, 3206560), (22176, 3163615), (22440, 3126396), (22495, 3118752), (22880, 3066273), (22904, 3063060), (22932, 3059320), (23205, 3023328), (23520, 2982837), (23562, 2977520), (24024, 2920260), (24255, 2892448), (24310, 2885904), (24480, 2865863), (24540, 2858856), (24752, 2834370), (24990, 2807376), (25480, 2753388), (25740, 2725576), (25767, 2722720), (25872, 2711670), (26180, 2679768), (26208, 2676905), (26520, 2645412), (26585, 2638944), (26656, 2631915), (26928, 2605330), (26994, 2598960), (27489, 2552160), (27720, 2530892), (27812, 2522520), (27846, 2519440), (28028, 2503080), (28560, 2456454), (28630, 2450448), (28665, 2447456), (29172, 2404920), (29448, 2382380), (29920, 2344797), (29988, 2339480), (30030, 2336208), (30576, 2294490), (30940, 2267496), (31416, 2233140), (31493, 2227680), (31824, 2204510), (31902, 2199120), (32032, 2190195), (32340, 2169336), (32487, 2159520), (32720, 2144142), (32760, 2141524), (33320, 2105532), (33660, 2084264), (34034, 2061360), (34272, 2047045), (34320, 2044182), (34356, 2042040), (34765, 2018016), (35035, 2002464), (35280, 1988558), (35360, 1984059), (35992, 1949220), (36036, 1946840), (36465, 1923936), (36652, 1914120), (36810, 1905904), (36960, 1898169), (37128, 1889580), (37219, 1884960), (37485, 1871584), (38220, 1835592), (38808, 1807780), (38896, 1803690), (39264, 1786785), (39270, 1786512), (39780, 1763608), (39984, 1754610), (40040, 1752156), (40082, 1750320), (40491, 1732640), (41184, 1703485), (41718, 1681680), (41888, 1674855), (42042, 1668720), (42536, 1649340), (42840, 1637636), (42945, 1633632), (43120, 1627002), (43316, 1619640), (43680, 1606143), (43758, 1603280), (44880, 1563198), (44990, 1559376), (45045, 1557472), (45808, 1531530), (45815, 1531296), (45864, 1529660), (46410, 1511664), (47124, 1488760), (47853, 1466080), (48048, 1460130), (48510, 1446224), (48620, 1442952), (48671, 1441440), (49080, 1429428), (49504, 1417185), (49980, 1403688), (50960, 1376694), (51051, 1374240), (51480, 1362788), (51534, 1361360), (51744, 1355835), (52360, 1339884), (53040, 1322706), (53170, 1319472), (53856, 1302665), (53988, 1299480), (54145, 1295712), (54978, 1276080), (55440, 1265446), (55624, 1261260), (55692, 1259720), (56056, 1251540), (57120, 1228227), (57260, 1225224), (57330, 1223728), (58344, 1202460), (58487, 1199520), (58896, 1191190), (58905, 1191008), (59976, 1169740), (60060, 1168104), (60123, 1166880), (61152, 1147245), (61880, 1133748), (62577, 1121120), (62832, 1116570), (62986, 1113840), (63063, 1112480), (63648, 1102255), (63804, 1099560), (64680, 1084668), (64974, 1079760), (65440, 1072071), (65520, 1070762), (66640, 1052766), (67320, 1042132), (67485, 1039584), (68068, 1030680), (68640, 1022091), (68712, 1021020), (69530, 1009008), (69615, 1007776), (70070, 1001232), (70560, 994279), (71984, 974610), (72072, 973420), (72930, 961968), (73304, 957060), (73620, 952952), (74256, 944790), (74438, 942480), (74970, 935792), (76440, 917796), (76483, 917280), (77616, 903890), (77792, 901845), (78540, 893256), (79560, 881804), (79755, 879648), (79968, 877305), (80080, 876078), (80164, 875160), (80982, 866320), (82467, 850720), (83436, 840840), (84084, 834360), (85072, 824670), (85085, 824544), (85680, 818818), (85890, 816816), (86240, 813501), (86632, 809820), (87516, 801640), (89760, 781599), (89980, 779688), (90090, 778736), (90389, 776160), (91616, 765765), (91630, 765648), (91728, 764830), (92820, 755832), (94248, 744380), (94479, 742560), (95706, 733040), (96096, 730065), (97020, 723112), (97240, 721476), (97342, 720720), (97461, 719840), (98160, 714714), (99960, 701844), (100205, 700128), (101920, 688347), (102102, 687120), (102960, 681394), (103068, 680680), (104295, 672672), (104720, 669942), (105105, 667488), (106080, 661353), (106340, 659736), (107976, 649740), (108290, 647856), (109395, 641312), (109956, 638040), (110880, 632723), (111248, 630630), (111384, 629860), (111657, 628320), (112112, 625770), (114520, 612612), (114660, 611864), (116688, 601230), (116974, 599760), (117792, 595595), (117810, 595504), (119119, 588960), (119952, 584870), (120120, 584052), (120246, 583440), (123760, 566874), (125154, 560560), (125664, 558285), (125972, 556920), (126126, 556240), (127608, 549780), (128835, 544544), (129360, 542334), (129948, 539880), (131040, 535381), (133280, 526383), (134640, 521066), (134970, 519792), (136136, 515340), (137424, 510510), (137445, 510432), (139060, 504504), (139230, 503888), (140140, 500616), (143968, 487305), (144144, 486710), (145860, 480984), (146013, 480480), (146608, 478530), (147240, 476476), (148512, 472395), (148876, 471240), (149940, 467896), (152880, 458898), (152966, 458640), (153153, 458080), (155232, 451945), (157080, 446628), (157465, 445536), (159120, 440902), (159510, 439824), (160160, 438039), (160328, 437580), (161964, 433160), (162435, 431904), (164934, 425360), (166872, 420420), (168168, 417180), (170144, 412335), (170170, 412272), (171360, 409409), (171780, 408408), (173264, 404910), (175032, 400820), (175461, 399840), (179960, 389844), (180180, 389368), (180369, 388960), (180778, 388080), (183260, 382824), (183456, 382415), (185640, 377916), (186095, 376992), (188496, 372190), (188958, 371280), (191412, 366520), (194040, 361556), (194480, 360738), (194684, 360360), (194922, 359920), (196320, 357357), (199920, 350922), (200410, 350064), (202455, 346528), (204204, 343560), (205920, 340697), (206136, 340340), (208590, 336336), (209440, 334971), (210210, 333744), (212680, 329868), (215952, 324870), (216580, 323928), (218790, 320656), (219912, 319020), (220451, 318240), (222496, 315315), (222768, 314930), (223314, 314160), (224224, 312885), (229040, 306306), (229320, 305932), (229449, 305760), (233376, 300615), (233948, 299880), (235620, 297752), (238238, 294480), (239265, 293216), (239904, 292435), (240240, 292026), (240492, 291720), (243355, 288288), (247520, 283437), (250308, 280280), (251944, 278460), (252252, 278120), (255216, 274890), (255255, 274848), (257670, 272272), (258720, 271167), (259896, 269940), (260533, 269280)]