71871639840

素因数分解:

$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{419}}^1$

素因数の和:495

約数の個数: 1728

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

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

約数列:

[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, 416, 419, 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, 819, 833, 838, 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, 1232, 1248, 1257, 1260, 1274, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1428, 1430, 1440, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1666, 1676, 1680, 1683, 1716, 1760, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2040, 2080, 2095, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2288, 2310, 2340, 2352, 2380, 2431, 2448, 2464, 2499, 2514, 2520, 2548, 2574, 2618, 2640, 2652, 2695, 2720, 2730, 2772, 2805, 2856, 2860, 2912, 2933, 2940, 2992, 3003, 3060, 3080, 3094, 3120, 3168, 3185, 3234, 3276, 3315, 3332, 3352, 3360, 3366, 3432, 3465, 3528, 3536, 3570, 3640, 3696, 3740, 3744, 3771, 3808, 3822, 3920, 3927, 3960, 3978, 4004, 4080, 4095, 4165, 4190, 4284, 4290, 4312, 4368, 4410, 4420, 4488, 4576, 4609, 4620, 4641, 4680, 4704, 4760, 4851, 4862, 4896, 4998, 5005, 5028, 5040, 5096, 5148, 5236, 5280, 5304, 5355, 5390, 5447, 5460, 5544, 5610, 5712, 5720, 5733, 5866, 5880, 5984, 6006, 6120, 6160, 6188, 6240, 6285, 6370, 6435, 6468, 6545, 6552, 6630, 6664, 6704, 6732, 6864, 6930, 7007, 7056, 7072, 7123, 7140, 7280, 7293, 7392, 7480, 7497, 7542, 7644, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8160, 8190, 8330, 8380, 8415, 8568, 8580, 8624, 8736, 8799, 8820, 8840, 8976, 9009, 9163, 9218, 9240, 9282, 9360, 9520, 9555, 9702, 9724, 9945, 9996, 10010, 10056, 10080, 10192, 10296, 10472, 10608, 10710, 10780, 10829, 10894, 10920, 11088, 11220, 11424, 11440, 11466, 11732, 11760, 11781, 12012, 12155, 12240, 12320, 12376, 12495, 12570, 12740, 12870, 12936, 13090, 13104, 13260, 13328, 13408, 13464, 13728, 13827, 13860, 13923, 14014, 14112, 14246, 14280, 14560, 14586, 14665, 14960, 14994, 15015, 15084, 15288, 15470, 15708, 15840, 15912, 16016, 16170, 16341, 16380, 16660, 16760, 16830, 17017, 17136, 17160, 17248, 17598, 17640, 17680, 17952, 18018, 18326, 18436, 18480, 18564, 18720, 18855, 19040, 19110, 19404, 19448, 19635, 19890, 19992, 20020, 20112, 20384, 20531, 20592, 20944, 21021, 21216, 21369, 21420, 21560, 21658, 21788, 21840, 21879, 22176, 22440, 22880, 22932, 23045, 23205, 23464, 23520, 23562, 24024, 24255, 24310, 24480, 24752, 24990, 25140, 25480, 25740, 25872, 26180, 26208, 26397, 26520, 26656, 26928, 27235, 27489, 27654, 27720, 27846, 28028, 28492, 28560, 28665, 29172, 29330, 29920, 29988, 30030, 30168, 30576, 30940, 31416, 31824, 32032, 32263, 32340, 32487, 32682, 32760, 33320, 33520, 33660, 34034, 34272, 34320, 35035, 35196, 35280, 35360, 35615, 36036, 36465, 36652, 36872, 36960, 37128, 37485, 37710, 38129, 38220, 38808, 38896, 39270, 39780, 39984, 40040, 40224, 41062, 41184, 41481, 41888, 42042, 42738, 42840, 43120, 43316, 43576, 43680, 43758, 43995, 44880, 45045, 45815, 45864, 46090, 46410, 46928, 47124, 48048, 48510, 48620, 49023, 49504, 49861, 49980, 50280, 50960, 51051, 51480, 51744, 52360, 52794, 53040, 53856, 54145, 54470, 54978, 55308, 55440, 55692, 56056, 56984, 57120, 57330, 58344, 58660, 58905, 59917, 59976, 60060, 60336, 61152, 61593, 61880, 62832, 63063, 63648, 64107, 64526, 64680, 64974, 65364, 65520, 66640, 67040, 67320, 68068, 68640, 69135, 69615, 70070, 70392, 70560, 71230, 72072, 72930, 73304, 73744, 74256, 74970, 75420, 76258, 76440, 77616, 77792, 78353, 78540, 79560, 79968, 80080, 81705, 82124, 82467, 82962, 84084, 85085, 85476, 85680, 86240, 86632, 87152, 87516, 87990, 89760, 90090, 91630, 91728, 92180, 92599, 92820, 93856, 94248, 96096, 96789, 97020, 97240, 97461, 98046, 99722, 99960, 100560, 101920, 102102, 102655, 102960, 104720, 105105, 105588, 106080, 106845, 108290, 108940, 109395, 109956, 110616, 110880, 111384, 112112, 113968, 114387, 114660, 116688, 117320, 117810, 119119, 119834, 119952, 120120, 120672, 123186, 123760, 125664, 126126, 128214, 129052, 129360, 129948, 130728, 131040, 131985, 133280, 134640, 136136, 137445, 138270, 139230, 140140, 140784, 142460, 144144, 145860, 146608, 147488, 148512, 149583, 149940, 150840, 152516, 152880, 153153, 155232, 156706, 157080, 159120, 160160, 161315, 162435, 163410, 164248, 164934, 165924, 168168, 170170, 170952, 171360, 173264, 174304, 175032, 175980, 179751, 180180, 183260, 183456, 184360, 184779, 185198, 185640, 188496, 190645, 193578, 194040, 194480, 194922, 196092, 199444, 199920, 201120, 204204, 205310, 205920, 207405, 209440, 210210, 211176, 213690, 216580, 217880, 218790, 219912, 221232, 222768, 224224, 225841, 227936, 228774, 229320, 233376, 234640, 235059, 235620, 238238, 239668, 239904, 240240, 245115, 246372, 247520, 249305, 252252, 255255, 256428, 258104, 258720, 259896, 261456, 263970, 266903, 269280, 272272, 274890, 276540, 277797, 278460, 280280, 281568, 284920, 288288, 290367, 291720, 293216, 299166, 299585, 299880, 301680, 305032, 305760, 306306, 307965, 313412, 314160, 315315, 318240, 320535, 322630, 324870, 326820, 328496, 329868, 331848, 336336, 340340, 341904, 343161, 346528, 349027, 350064, 351960, 357357, 359502, 360360, 366520, 368720, 369558, 370396, 371280, 376992, 381290, 387156, 388080, 388960, 389844, 391765, 392184, 398888, 399840, 408408, 410620, 412335, 414810, 419419, 420420, 422352, 427380, 433160, 435760, 437580, 439824, 442464, 445536, 448749, 451682, 457548, 458640, 462995, 469280, 470118, 471240, 476476, 479336, 480480, 483945, 487305, 490230, 492744, 498610, 504504, 510510, 512856, 516208, 519792, 522912, 527940, 533806, 539253, 544544, 548471, 549780, 553080, 555594, 556920, 560560, 569840, 571935, 580734, 583440, 595595, 598332, 599170, 599760, 603360, 610064, 612612, 615930, 626824, 628320, 630630, 641070, 645260, 648193, 649740, 653640, 656992, 659736, 663696, 672672, 677523, 680680, 683808, 686322, 698054, 700128, 703920, 705177, 714714, 719004, 720720, 733040, 737440, 739116, 740792, 742560, 747915, 762580, 765765, 774312, 776160, 779688, 783530, 784368, 797776, 800709, 816816, 821240, 824670, 829620, 833391, 838838, 840840, 844704, 854760, 866320, 871520, 875160, 879648, 897498, 898755, 903364, 915096, 917280, 923895, 925990, 940236, 942480, 952952, 958672, 967890, 974610, 980460, 985488, 997220, 1009008, 1018589, 1021020, 1025712, 1032416, 1039584, 1047081, 1055880, 1067612, 1072071, 1078506, 1096942, 1099560, 1106160, 1111188, 1113840, 1121120, 1129205, 1139680, 1143870, 1161468, 1166880, 1175295, 1191190, 1196664, 1198340, 1199520, 1220128, 1225224, 1231860, 1253648, 1258257, 1261260, 1282140, 1290520, 1296386, 1299480, 1307280, 1319472, 1327392, 1334515, 1355046, 1361360, 1372644, 1388985, 1396108, 1407840, 1410354, 1429428, 1438008, 1441440, 1451835, 1466080, 1478232, 1481584, 1495830, 1525160, 1531530, 1548624, 1559376, 1567060, 1568736, 1595552, 1601418, 1633632, 1642480, 1645413, 1649340, 1659240, 1666782, 1677676, 1681680, 1709520, 1715805, 1732640, 1745135, 1750320, 1786785, 1794996, 1797510, 1806728, 1830192, 1847790, 1851980, 1880472, 1884960, 1905904, 1917344, 1935780, 1944579, 1949220, 1960920, 1970976, 1994440, 2018016, 2032569, 2037178, 2042040, 2051424, 2094162, 2097095, 2111760, 2135224, 2144142, 2157012, 2193884, 2199120, 2212320, 2222376, 2227680, 2243745, 2258410, 2287740, 2322936, 2350590, 2382380, 2393328, 2396680, 2402127, 2450448, 2463720, 2507296, 2516514, 2522520, 2564280, 2581040, 2592772, 2598960, 2614560, 2638944, 2669030, 2696265, 2710092, 2722720, 2742355, 2745288, 2777970, 2792216, 2820708, 2858856, 2876016, 2903670, 2935933, 2956464, 2963168, 2991660, 3050320, 3055767, 3063060, 3097248, 3118752, 3134120, 3141243, 3202836, 3240965, 3284960, 3290826, 3298680, 3318480, 3333564, 3355352, 3363360, 3387615, 3419040, 3431610, 3490270, 3500640, 3525885, 3573570, 3589992, 3595020, 3613456, 3660384, 3695580, 3703960, 3760944, 3774771, 3811808, 3839297, 3871560, 3889158, 3898440, 3921840, 3988880, 4003545, 4065138, 4074356, 4084080, 4166955, 4188324, 4194190, 4223520, 4270448, 4288284, 4314024, 4387768, 4398240, 4444752, 4487490, 4516820, 4537351, 4575480, 4645872, 4701180, 4764760, 4786656, 4793360, 4804254, 4900896, 4927440, 4936239, 5033028, 5045040, 5092945, 5128560, 5162080, 5185544, 5197920, 5235405, 5338060, 5360355, 5392530, 5420184, 5484710, 5490576, 5555940, 5584432, 5641416, 5717712, 5752032, 5807340, 5833737, 5871866, 5912928, 5983320, 6100640, 6111534, 6126120, 6268240, 6282486, 6291285, 6405672, 6481930, 6581652, 6597360, 6636960, 6667128, 6710704, 6775230, 6863220, 6980540, 7051770, 7130123, 7147140, 7179984, 7190040, 7226912, 7391160, 7407920, 7521888, 7549542, 7678594, 7743120, 7778316, 7796880, 7843680, 7977760, 8007090, 8130276, 8148712, 8168160, 8227065, 8333910, 8376648, 8388380, 8540896, 8576568, 8628048, 8775536, 8807799, 8889504, 8974980, 9033640, 9074702, 9150960, 9167301, 9291744, 9402360, 9529520, 9586720, 9608508, 9722895, 9854880, 9872478, 10066056, 10090080, 10162845, 10185890, 10257120, 10371088, 10470810, 10676120, 10720710, 10785060, 10840368, 10969420, 10981152, 11111880, 11168864, 11282832, 11435424, 11517891, 11614680, 11667474, 11743732, 11966640, 12010635, 12223068, 12252240, 12536480, 12564972, 12582570, 12811344, 12963860, 13163304, 13194720, 13334256, 13421408, 13550460, 13612053, 13726440, 13961080, 14103540, 14260246, 14294280, 14359968, 14380080, 14679665, 14782320, 14815840, 15099084, 15278835, 15357188, 15486240, 15556632, 15593760, 15706215, 16014180, 16260552, 16297424, 16454130, 16667820, 16753296, 16776760, 17153136, 17256096, 17551072, 17615598, 17949960, 18067280, 18149404, 18301920, 18334602, 18804720, 18873855, 19059040, 19196485, 19217016, 19445790, 19744956, 20132112, 20325690, 20371780, 20742176, 20941620, 21352240, 21390369, 21441420, 21570120, 21680736, 21938840, 22223760, 22565664, 22686755, 23035782, 23229360, 23334948, 23487464, 23933280, 24021270, 24446136, 24504480, 24681195, 25129944, 25165140, 25622688, 25927720, 26326608, 26423397, 26668512, 27100920, 27224106, 27452880, 27922160, 28207080, 28520492, 28588560, 28760160, 29168685, 29359330, 29564640, 30198168, 30557670, 30714376, 31113264, 31412430, 32028360, 32521104, 32594848, 32908260, 33335640, 33506592, 33553520, 34306272, 34553673, 35231196, 35650615, 35899920, 36134560, 36298808, 36669204, 37609440, 37747710, 38392970, 38434032, 38891580, 39489912, 40264224, 40651380, 40743560, 40836159, 41883240, 42704480, 42780738, 42882840, 43140240, 43877680, 44038995, 44447520, 45373510, 45836505, 46071564, 46458720, 46669896, 46974928, 48042540, 48892272, 49362390, 49910861, 50259888, 50330280, 51855440, 52653216, 52846794, 54201840, 54448212, 54905760, 55844320, 56414160, 57040984, 57177120, 57589455, 58337370, 58718660, 60396336, 61115340, 61428752, 62226528, 62824860, 64056720, 64171107, 65042208, 65816520, 66671280, 67107040, 68060265, 69107346, 70462392, 71301230, 71799840, 72597616, 73338408, 75495420, 76785940, 76868064, 77783160, 78979824, 81302760, 81487120, 81672318, 83766480, 85561476, 85765680, 86280480, 87755360, 88077990, 90747020, 91673010, 92143128, 93339792, 93949856, 96085080, 97784544, 98724780, 99821722, 100519776, 100660560, 103710880, 105693588, 106951845, 108403680, 108896424, 112828320, 114081968, 115178910, 116674740, 117437320, 120792672, 122230680, 122857504, 125649720, 128113440, 128342214, 131633040, 132116985, 133342560, 136120530, 138214692, 140924784, 142602460, 145195232, 146676816, 149732583, 150990840, 153571880, 155566320, 157959648, 162605520, 162974240, 163344636, 167532960, 171122952, 171531360, 172768365, 176155980, 181494040, 183346020, 184286256, 186679584, 192170160, 197449560, 199643444, 201321120, 204180795, 211387176, 213903690, 217792848, 228163936, 230357820, 233349480, 234874640, 244461360, 249554305, 251299440, 256684428, 263266080, 264233970, 272241060, 276429384, 281849568, 285204920, 293353632, 299465166, 301981680, 307143760, 311132640, 320855535, 325211040, 326689272, 342245904, 345536730, 352311960, 362988080, 366692040, 368572512, 384340320, 394899120, 399286888, 408361590, 422774352, 427807380, 435585696, 449197749, 460715640, 466698960, 469749280, 488922720, 499108610, 502598880, 513368856, 528467940, 544482120, 552858768, 570409840, 598930332, 603963360, 614287520, 641711070, 653378544, 684491808, 691073460, 704623920, 725976160, 733384080, 748662915, 789798240, 798573776, 816723180, 845548704, 855614760, 898395498, 921431280, 933397920, 998217220, 1026737712, 1056935880, 1088964240, 1105717536, 1140819680, 1197860664, 1283422140, 1306757088, 1382146920, 1409247840, 1466768160, 1497325830, 1597147552, 1633446360, 1711229520, 1796790996, 1842862560, 1996434440, 2053475424, 2113871760, 2177928480, 2245988745, 2395721328, 2566844280, 2764293840, 2994651660, 3266892720, 3422459040, 3593581992, 3992868880, 4227743520, 4491977490, 4791442656, 5133688560, 5528587680, 5989303320, 6533785440, 7187163984, 7985737760, 8983954980, 10267377120, 11978606640, 14374327968, 17967909960, 23957213280, 35935819920, 71871639840]

約数ペア:

[(1, 71871639840), (2, 35935819920), (3, 23957213280), (4, 17967909960), (5, 14374327968), (6, 11978606640), (7, 10267377120), (8, 8983954980), (9, 7985737760), (10, 7187163984), (11, 6533785440), (12, 5989303320), (13, 5528587680), (14, 5133688560), (15, 4791442656), (16, 4491977490), (17, 4227743520), (18, 3992868880), (20, 3593581992), (21, 3422459040), (22, 3266892720), (24, 2994651660), (26, 2764293840), (28, 2566844280), (30, 2395721328), (32, 2245988745), (33, 2177928480), (34, 2113871760), (35, 2053475424), (36, 1996434440), (39, 1842862560), (40, 1796790996), (42, 1711229520), (44, 1633446360), (45, 1597147552), (48, 1497325830), (49, 1466768160), (51, 1409247840), (52, 1382146920), (55, 1306757088), (56, 1283422140), (60, 1197860664), (63, 1140819680), (65, 1105717536), (66, 1088964240), (68, 1056935880), (70, 1026737712), (72, 998217220), (77, 933397920), (78, 921431280), (80, 898395498), (84, 855614760), (85, 845548704), (88, 816723180), (90, 798573776), (91, 789798240), (96, 748662915), (98, 733384080), (99, 725976160), (102, 704623920), (104, 691073460), (105, 684491808), (110, 653378544), (112, 641711070), (117, 614287520), (119, 603963360), (120, 598930332), (126, 570409840), (130, 552858768), (132, 544482120), (136, 528467940), (140, 513368856), (143, 502598880), (144, 499108610), (147, 488922720), (153, 469749280), (154, 466698960), (156, 460715640), (160, 449197749), (165, 435585696), (168, 427807380), (170, 422774352), (176, 408361590), (180, 399286888), (182, 394899120), (187, 384340320), (195, 368572512), (196, 366692040), (198, 362988080), (204, 352311960), (208, 345536730), (210, 342245904), (220, 326689272), (221, 325211040), (224, 320855535), (231, 311132640), (234, 307143760), (238, 301981680), (240, 299465166), (245, 293353632), (252, 285204920), (255, 281849568), (260, 276429384), (264, 272241060), (272, 264233970), (273, 263266080), (280, 256684428), (286, 251299440), (288, 249554305), (294, 244461360), (306, 234874640), (308, 233349480), (312, 230357820), (315, 228163936), (330, 217792848), (336, 213903690), (340, 211387176), (352, 204180795), (357, 201321120), (360, 199643444), (364, 197449560), (374, 192170160), (385, 186679584), (390, 184286256), (392, 183346020), (396, 181494040), (408, 176155980), (416, 172768365), (419, 171531360), (420, 171122952), (429, 167532960), (440, 163344636), (441, 162974240), (442, 162605520), (455, 157959648), (462, 155566320), (468, 153571880), (476, 150990840), (480, 149732583), (490, 146676816), (495, 145195232), (504, 142602460), (510, 140924784), (520, 138214692), (528, 136120530), (539, 133342560), (544, 132116985), (546, 131633040), (560, 128342214), (561, 128113440), (572, 125649720), (585, 122857504), (588, 122230680), (595, 120792672), (612, 117437320), (616, 116674740), (624, 115178910), (630, 114081968), (637, 112828320), (660, 108896424), (663, 108403680), (672, 106951845), (680, 105693588), (693, 103710880), (714, 100660560), (715, 100519776), (720, 99821722), (728, 98724780), (735, 97784544), (748, 96085080), (765, 93949856), (770, 93339792), (780, 92143128), (784, 91673010), (792, 90747020), (816, 88077990), (819, 87755360), (833, 86280480), (838, 85765680), (840, 85561476), (858, 83766480), (880, 81672318), (882, 81487120), (884, 81302760), (910, 78979824), (924, 77783160), (935, 76868064), (936, 76785940), (952, 75495420), (980, 73338408), (990, 72597616), (1001, 71799840), (1008, 71301230), (1020, 70462392), (1040, 69107346), (1056, 68060265), (1071, 67107040), (1078, 66671280), (1092, 65816520), (1105, 65042208), (1120, 64171107), (1122, 64056720), (1144, 62824860), (1155, 62226528), (1170, 61428752), (1176, 61115340), (1190, 60396336), (1224, 58718660), (1232, 58337370), (1248, 57589455), (1257, 57177120), (1260, 57040984), (1274, 56414160), (1287, 55844320), (1309, 54905760), (1320, 54448212), (1326, 54201840), (1360, 52846794), (1365, 52653216), (1386, 51855440), (1428, 50330280), (1430, 50259888), (1440, 49910861), (1456, 49362390), (1470, 48892272), (1496, 48042540), (1530, 46974928), (1540, 46669896), (1547, 46458720), (1560, 46071564), (1568, 45836505), (1584, 45373510), (1617, 44447520), (1632, 44038995), (1638, 43877680), (1666, 43140240), (1676, 42882840), (1680, 42780738), (1683, 42704480), (1716, 41883240), (1760, 40836159), (1764, 40743560), (1768, 40651380), (1785, 40264224), (1820, 39489912), (1848, 38891580), (1870, 38434032), (1872, 38392970), (1904, 37747710), (1911, 37609440), (1960, 36669204), (1980, 36298808), (1989, 36134560), (2002, 35899920), (2016, 35650615), (2040, 35231196), (2080, 34553673), (2095, 34306272), (2142, 33553520), (2145, 33506592), (2156, 33335640), (2184, 32908260), (2205, 32594848), (2210, 32521104), (2244, 32028360), (2288, 31412430), (2310, 31113264), (2340, 30714376), (2352, 30557670), (2380, 30198168), (2431, 29564640), (2448, 29359330), (2464, 29168685), (2499, 28760160), (2514, 28588560), (2520, 28520492), (2548, 28207080), (2574, 27922160), (2618, 27452880), (2640, 27224106), (2652, 27100920), (2695, 26668512), (2720, 26423397), (2730, 26326608), (2772, 25927720), (2805, 25622688), (2856, 25165140), (2860, 25129944), (2912, 24681195), (2933, 24504480), (2940, 24446136), (2992, 24021270), (3003, 23933280), (3060, 23487464), (3080, 23334948), (3094, 23229360), (3120, 23035782), (3168, 22686755), (3185, 22565664), (3234, 22223760), (3276, 21938840), (3315, 21680736), (3332, 21570120), (3352, 21441420), (3360, 21390369), (3366, 21352240), (3432, 20941620), (3465, 20742176), (3528, 20371780), (3536, 20325690), (3570, 20132112), (3640, 19744956), (3696, 19445790), (3740, 19217016), (3744, 19196485), (3771, 19059040), (3808, 18873855), (3822, 18804720), (3920, 18334602), (3927, 18301920), (3960, 18149404), (3978, 18067280), (4004, 17949960), (4080, 17615598), (4095, 17551072), (4165, 17256096), (4190, 17153136), (4284, 16776760), (4290, 16753296), (4312, 16667820), (4368, 16454130), (4410, 16297424), (4420, 16260552), (4488, 16014180), (4576, 15706215), (4609, 15593760), (4620, 15556632), (4641, 15486240), (4680, 15357188), (4704, 15278835), (4760, 15099084), (4851, 14815840), (4862, 14782320), (4896, 14679665), (4998, 14380080), (5005, 14359968), (5028, 14294280), (5040, 14260246), (5096, 14103540), (5148, 13961080), (5236, 13726440), (5280, 13612053), (5304, 13550460), (5355, 13421408), (5390, 13334256), (5447, 13194720), (5460, 13163304), (5544, 12963860), (5610, 12811344), (5712, 12582570), (5720, 12564972), (5733, 12536480), (5866, 12252240), (5880, 12223068), (5984, 12010635), (6006, 11966640), (6120, 11743732), (6160, 11667474), (6188, 11614680), (6240, 11517891), (6285, 11435424), (6370, 11282832), (6435, 11168864), (6468, 11111880), (6545, 10981152), (6552, 10969420), (6630, 10840368), (6664, 10785060), (6704, 10720710), (6732, 10676120), (6864, 10470810), (6930, 10371088), (7007, 10257120), (7056, 10185890), (7072, 10162845), (7123, 10090080), (7140, 10066056), (7280, 9872478), (7293, 9854880), (7392, 9722895), (7480, 9608508), (7497, 9586720), (7542, 9529520), (7644, 9402360), (7735, 9291744), (7840, 9167301), (7854, 9150960), (7920, 9074702), (7956, 9033640), (8008, 8974980), (8085, 8889504), (8160, 8807799), (8190, 8775536), (8330, 8628048), (8380, 8576568), (8415, 8540896), (8568, 8388380), (8580, 8376648), (8624, 8333910), (8736, 8227065), (8799, 8168160), (8820, 8148712), (8840, 8130276), (8976, 8007090), (9009, 7977760), (9163, 7843680), (9218, 7796880), (9240, 7778316), (9282, 7743120), (9360, 7678594), (9520, 7549542), (9555, 7521888), (9702, 7407920), (9724, 7391160), (9945, 7226912), (9996, 7190040), (10010, 7179984), (10056, 7147140), (10080, 7130123), (10192, 7051770), (10296, 6980540), (10472, 6863220), (10608, 6775230), (10710, 6710704), (10780, 6667128), (10829, 6636960), (10894, 6597360), (10920, 6581652), (11088, 6481930), (11220, 6405672), (11424, 6291285), (11440, 6282486), (11466, 6268240), (11732, 6126120), (11760, 6111534), (11781, 6100640), (12012, 5983320), (12155, 5912928), (12240, 5871866), (12320, 5833737), (12376, 5807340), (12495, 5752032), (12570, 5717712), (12740, 5641416), (12870, 5584432), (12936, 5555940), (13090, 5490576), (13104, 5484710), (13260, 5420184), (13328, 5392530), (13408, 5360355), (13464, 5338060), (13728, 5235405), (13827, 5197920), (13860, 5185544), (13923, 5162080), (14014, 5128560), (14112, 5092945), (14246, 5045040), (14280, 5033028), (14560, 4936239), (14586, 4927440), (14665, 4900896), (14960, 4804254), (14994, 4793360), (15015, 4786656), (15084, 4764760), (15288, 4701180), (15470, 4645872), (15708, 4575480), (15840, 4537351), (15912, 4516820), (16016, 4487490), (16170, 4444752), (16341, 4398240), (16380, 4387768), (16660, 4314024), (16760, 4288284), (16830, 4270448), (17017, 4223520), (17136, 4194190), (17160, 4188324), (17248, 4166955), (17598, 4084080), (17640, 4074356), (17680, 4065138), (17952, 4003545), (18018, 3988880), (18326, 3921840), (18436, 3898440), (18480, 3889158), (18564, 3871560), (18720, 3839297), (18855, 3811808), (19040, 3774771), (19110, 3760944), (19404, 3703960), (19448, 3695580), (19635, 3660384), (19890, 3613456), (19992, 3595020), (20020, 3589992), (20112, 3573570), (20384, 3525885), (20531, 3500640), (20592, 3490270), (20944, 3431610), (21021, 3419040), (21216, 3387615), (21369, 3363360), (21420, 3355352), (21560, 3333564), (21658, 3318480), (21788, 3298680), (21840, 3290826), (21879, 3284960), (22176, 3240965), (22440, 3202836), (22880, 3141243), (22932, 3134120), (23045, 3118752), (23205, 3097248), (23464, 3063060), (23520, 3055767), (23562, 3050320), (24024, 2991660), (24255, 2963168), (24310, 2956464), (24480, 2935933), (24752, 2903670), (24990, 2876016), (25140, 2858856), (25480, 2820708), (25740, 2792216), (25872, 2777970), (26180, 2745288), (26208, 2742355), (26397, 2722720), (26520, 2710092), (26656, 2696265), (26928, 2669030), (27235, 2638944), (27489, 2614560), (27654, 2598960), (27720, 2592772), (27846, 2581040), (28028, 2564280), (28492, 2522520), (28560, 2516514), (28665, 2507296), (29172, 2463720), (29330, 2450448), (29920, 2402127), (29988, 2396680), (30030, 2393328), (30168, 2382380), (30576, 2350590), (30940, 2322936), (31416, 2287740), (31824, 2258410), (32032, 2243745), (32263, 2227680), (32340, 2222376), (32487, 2212320), (32682, 2199120), (32760, 2193884), (33320, 2157012), (33520, 2144142), (33660, 2135224), (34034, 2111760), (34272, 2097095), (34320, 2094162), (35035, 2051424), (35196, 2042040), (35280, 2037178), (35360, 2032569), (35615, 2018016), (36036, 1994440), (36465, 1970976), (36652, 1960920), (36872, 1949220), (36960, 1944579), (37128, 1935780), (37485, 1917344), (37710, 1905904), (38129, 1884960), (38220, 1880472), (38808, 1851980), (38896, 1847790), (39270, 1830192), (39780, 1806728), (39984, 1797510), (40040, 1794996), (40224, 1786785), (41062, 1750320), (41184, 1745135), (41481, 1732640), (41888, 1715805), (42042, 1709520), (42738, 1681680), (42840, 1677676), (43120, 1666782), (43316, 1659240), (43576, 1649340), (43680, 1645413), (43758, 1642480), (43995, 1633632), (44880, 1601418), (45045, 1595552), (45815, 1568736), (45864, 1567060), (46090, 1559376), (46410, 1548624), (46928, 1531530), (47124, 1525160), (48048, 1495830), (48510, 1481584), (48620, 1478232), (49023, 1466080), (49504, 1451835), (49861, 1441440), (49980, 1438008), (50280, 1429428), (50960, 1410354), (51051, 1407840), (51480, 1396108), (51744, 1388985), (52360, 1372644), (52794, 1361360), (53040, 1355046), (53856, 1334515), (54145, 1327392), (54470, 1319472), (54978, 1307280), (55308, 1299480), (55440, 1296386), (55692, 1290520), (56056, 1282140), (56984, 1261260), (57120, 1258257), (57330, 1253648), (58344, 1231860), (58660, 1225224), (58905, 1220128), (59917, 1199520), (59976, 1198340), (60060, 1196664), (60336, 1191190), (61152, 1175295), (61593, 1166880), (61880, 1161468), (62832, 1143870), (63063, 1139680), (63648, 1129205), (64107, 1121120), (64526, 1113840), (64680, 1111188), (64974, 1106160), (65364, 1099560), (65520, 1096942), (66640, 1078506), (67040, 1072071), (67320, 1067612), (68068, 1055880), (68640, 1047081), (69135, 1039584), (69615, 1032416), (70070, 1025712), (70392, 1021020), (70560, 1018589), (71230, 1009008), (72072, 997220), (72930, 985488), (73304, 980460), (73744, 974610), (74256, 967890), (74970, 958672), (75420, 952952), (76258, 942480), (76440, 940236), (77616, 925990), (77792, 923895), (78353, 917280), (78540, 915096), (79560, 903364), (79968, 898755), (80080, 897498), (81705, 879648), (82124, 875160), (82467, 871520), (82962, 866320), (84084, 854760), (85085, 844704), (85476, 840840), (85680, 838838), (86240, 833391), (86632, 829620), (87152, 824670), (87516, 821240), (87990, 816816), (89760, 800709), (90090, 797776), (91630, 784368), (91728, 783530), (92180, 779688), (92599, 776160), (92820, 774312), (93856, 765765), (94248, 762580), (96096, 747915), (96789, 742560), (97020, 740792), (97240, 739116), (97461, 737440), (98046, 733040), (99722, 720720), (99960, 719004), (100560, 714714), (101920, 705177), (102102, 703920), (102655, 700128), (102960, 698054), (104720, 686322), (105105, 683808), (105588, 680680), (106080, 677523), (106845, 672672), (108290, 663696), (108940, 659736), (109395, 656992), (109956, 653640), (110616, 649740), (110880, 648193), (111384, 645260), (112112, 641070), (113968, 630630), (114387, 628320), (114660, 626824), (116688, 615930), (117320, 612612), (117810, 610064), (119119, 603360), (119834, 599760), (119952, 599170), (120120, 598332), (120672, 595595), (123186, 583440), (123760, 580734), (125664, 571935), (126126, 569840), (128214, 560560), (129052, 556920), (129360, 555594), (129948, 553080), (130728, 549780), (131040, 548471), (131985, 544544), (133280, 539253), (134640, 533806), (136136, 527940), (137445, 522912), (138270, 519792), (139230, 516208), (140140, 512856), (140784, 510510), (142460, 504504), (144144, 498610), (145860, 492744), (146608, 490230), (147488, 487305), (148512, 483945), (149583, 480480), (149940, 479336), (150840, 476476), (152516, 471240), (152880, 470118), (153153, 469280), (155232, 462995), (156706, 458640), (157080, 457548), (159120, 451682), (160160, 448749), (161315, 445536), (162435, 442464), (163410, 439824), (164248, 437580), (164934, 435760), (165924, 433160), (168168, 427380), (170170, 422352), (170952, 420420), (171360, 419419), (173264, 414810), (174304, 412335), (175032, 410620), (175980, 408408), (179751, 399840), (180180, 398888), (183260, 392184), (183456, 391765), (184360, 389844), (184779, 388960), (185198, 388080), (185640, 387156), (188496, 381290), (190645, 376992), (193578, 371280), (194040, 370396), (194480, 369558), (194922, 368720), (196092, 366520), (199444, 360360), (199920, 359502), (201120, 357357), (204204, 351960), (205310, 350064), (205920, 349027), (207405, 346528), (209440, 343161), (210210, 341904), (211176, 340340), (213690, 336336), (216580, 331848), (217880, 329868), (218790, 328496), (219912, 326820), (221232, 324870), (222768, 322630), (224224, 320535), (225841, 318240), (227936, 315315), (228774, 314160), (229320, 313412), (233376, 307965), (234640, 306306), (235059, 305760), (235620, 305032), (238238, 301680), (239668, 299880), (239904, 299585), (240240, 299166), (245115, 293216), (246372, 291720), (247520, 290367), (249305, 288288), (252252, 284920), (255255, 281568), (256428, 280280), (258104, 278460), (258720, 277797), (259896, 276540), (261456, 274890), (263970, 272272), (266903, 269280)]