131720561280

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 116, 120, 121, 126, 128, 132, 133, 140, 144, 145, 147, 152, 154, 160, 165, 168, 171, 174, 176, 180, 190, 192, 196, 198, 203, 209, 210, 220, 224, 228, 231, 232, 240, 242, 245, 252, 261, 264, 266, 280, 285, 288, 290, 294, 304, 308, 315, 319, 320, 330, 336, 342, 343, 348, 352, 360, 363, 380, 384, 385, 392, 396, 399, 406, 418, 420, 435, 440, 441, 448, 456, 462, 464, 480, 484, 490, 495, 504, 522, 528, 532, 539, 551, 560, 570, 576, 580, 588, 605, 608, 609, 616, 627, 630, 638, 640, 660, 665, 672, 684, 686, 693, 696, 704, 720, 726, 735, 760, 770, 784, 792, 798, 812, 836, 840, 847, 855, 870, 880, 882, 896, 912, 924, 928, 931, 957, 960, 968, 980, 990, 1008, 1015, 1029, 1044, 1045, 1056, 1064, 1078, 1089, 1102, 1120, 1140, 1152, 1155, 1160, 1176, 1197, 1210, 1216, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1330, 1344, 1368, 1372, 1386, 1392, 1408, 1421, 1440, 1452, 1463, 1470, 1520, 1540, 1568, 1584, 1595, 1596, 1617, 1624, 1653, 1672, 1680, 1694, 1710, 1715, 1740, 1760, 1764, 1815, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1920, 1936, 1960, 1980, 1995, 2016, 2030, 2058, 2088, 2090, 2112, 2128, 2156, 2178, 2204, 2205, 2233, 2240, 2280, 2299, 2310, 2320, 2352, 2394, 2420, 2432, 2436, 2464, 2508, 2520, 2541, 2552, 2610, 2640, 2660, 2688, 2695, 2736, 2744, 2755, 2772, 2784, 2793, 2842, 2871, 2880, 2904, 2926, 2940, 3040, 3045, 3080, 3087, 3135, 3136, 3168, 3190, 3192, 3234, 3248, 3306, 3344, 3360, 3388, 3420, 3430, 3465, 3480, 3509, 3520, 3528, 3630, 3648, 3654, 3696, 3712, 3724, 3762, 3773, 3828, 3857, 3872, 3920, 3960, 3990, 4032, 4060, 4116, 4176, 4180, 4224, 4235, 4256, 4263, 4312, 4356, 4389, 4408, 4410, 4466, 4480, 4560, 4598, 4620, 4640, 4655, 4704, 4785, 4788, 4840, 4851, 4872, 4928, 4959, 5016, 5040, 5082, 5104, 5145, 5220, 5280, 5320, 5390, 5445, 5472, 5488, 5510, 5544, 5568, 5586, 5684, 5742, 5760, 5808, 5852, 5880, 5929, 5985, 6061, 6080, 6090, 6160, 6174, 6270, 6272, 6336, 6380, 6384, 6468, 6496, 6517, 6612, 6688, 6699, 6720, 6776, 6840, 6860, 6897, 6930, 6960, 7018, 7040, 7056, 7105, 7260, 7296, 7308, 7315, 7392, 7448, 7524, 7546, 7623, 7656, 7714, 7744, 7840, 7920, 7980, 8064, 8085, 8120, 8232, 8265, 8352, 8360, 8379, 8470, 8512, 8526, 8624, 8712, 8778, 8816, 8820, 8932, 9120, 9135, 9196, 9240, 9280, 9310, 9405, 9408, 9570, 9576, 9680, 9702, 9744, 9856, 9918, 9947, 10032, 10080, 10164, 10208, 10241, 10290, 10440, 10527, 10560, 10640, 10780, 10890, 10944, 10976, 11020, 11088, 11136, 11165, 11172, 11319, 11368, 11484, 11495, 11571, 11616, 11704, 11760, 11858, 11970, 12122, 12160, 12180, 12320, 12348, 12540, 12672, 12705, 12760, 12768, 12789, 12936, 12992, 13034, 13167, 13224, 13376, 13398, 13440, 13552, 13680, 13720, 13794, 13860, 13920, 13965, 14036, 14112, 14210, 14355, 14520, 14616, 14630, 14784, 14896, 15048, 15092, 15246, 15312, 15428, 15435, 15488, 15631, 15680, 15840, 15960, 16093, 16170, 16240, 16464, 16530, 16704, 16720, 16758, 16940, 17024, 17052, 17248, 17424, 17545, 17556, 17632, 17640, 17787, 17864, 18183, 18240, 18270, 18392, 18480, 18560, 18620, 18810, 18816, 18865, 19140, 19152, 19285, 19360, 19404, 19488, 19551, 19836, 19894, 20064, 20097, 20160, 20328, 20416, 20482, 20580, 20691, 20880, 21054, 21120, 21280, 21315, 21560, 21780, 21888, 21945, 21952, 22040, 22176, 22330, 22344, 22638, 22736, 22968, 22990, 23142, 23232, 23408, 23520, 23716, 23940, 24244, 24255, 24360, 24563, 24640, 24696, 24795, 25080, 25410, 25520, 25536, 25578, 25872, 25984, 26068, 26334, 26448, 26752, 26796, 26999, 27104, 27360, 27440, 27588, 27720, 27840, 27930, 28072, 28224, 28420, 28710, 29040, 29232, 29260, 29568, 29645, 29792, 29841, 30096, 30184, 30305, 30492, 30624, 30723, 30856, 30870, 31262, 31360, 31581, 31680, 31920, 32186, 32340, 32480, 32585, 32928, 33060, 33408, 33440, 33495, 33516, 33880, 33957, 34104, 34485, 34496, 34713, 34848, 35090, 35112, 35264, 35280, 35574, 35728, 36366, 36480, 36540, 36784, 36960, 37240, 37620, 37730, 38115, 38280, 38304, 38570, 38720, 38808, 38976, 39102, 39672, 39788, 40128, 40194, 40320, 40656, 40832, 40964, 41160, 41382, 41503, 41760, 41895, 42108, 42427, 42560, 42630, 43120, 43560, 43890, 43904, 44080, 44352, 44660, 44688, 45276, 45472, 45936, 45980, 46284, 46464, 46816, 46893, 47040, 47432, 47880, 48279, 48488, 48510, 48720, 49126, 49280, 49392, 49590, 49735, 50160, 50820, 51040, 51072, 51156, 51205, 51744, 52136, 52635, 52668, 52896, 53361, 53592, 53998, 54208, 54549, 54720, 54880, 55176, 55440, 55680, 55860, 56144, 56448, 56595, 56840, 57420, 57855, 58080, 58464, 58520, 58653, 59290, 59584, 59682, 60192, 60368, 60610, 60984, 61248, 61446, 61712, 61740, 62524, 63162, 63360, 63840, 63945, 64372, 64680, 64960, 65170, 65835, 65856, 66120, 66671, 66880, 66990, 67032, 67760, 67914, 68208, 68970, 68992, 69426, 69696, 70180, 70224, 70528, 70560, 71148, 71456, 71687, 72732, 73080, 73568, 73689, 73920, 74480, 75240, 75460, 76230, 76560, 76608, 77140, 77440, 77616, 77952, 78155, 78204, 79344, 79576, 80256, 80388, 80465, 80997, 81312, 81928, 82320, 82764, 83006, 83520, 83790, 84216, 84854, 85120, 85260, 86240, 87120, 87780, 88160, 88704, 88935, 89320, 89376, 89523, 90552, 90915, 90944, 91872, 91960, 92169, 92568, 93632, 93786, 94080, 94864, 95760, 96558, 96976, 97020, 97440, 97755, 98252, 98784, 99180, 99470, 100320, 100485, 101640, 102080, 102312, 102410, 103455, 103488, 104272, 105270, 105336, 105792, 106722, 107184, 107996, 108416, 109098, 109417, 109440, 109760, 110352, 110880, 111720, 112288, 112651, 113190, 113680, 114840, 115710, 116160, 116928, 117040, 117306, 118580, 119168, 119364, 120384, 120736, 121220, 121968, 122496, 122815, 122892, 123424, 123480, 124509, 125048, 126324, 127281, 127680, 127890, 128744, 129360, 129920, 130340, 131670, 131712, 132240, 133342, 133760, 133980, 134064, 134995, 135520, 135828, 136416, 137940, 138852, 139392, 140360, 140448, 140679, 141120, 142296, 142912, 143374, 144837, 145464, 146160, 147136, 147378, 147840, 148960, 149205, 150480, 150920, 152460, 153120, 153216, 153615, 154280, 155232, 156310, 156408, 157905, 158688, 159152, 160776, 160930, 161994, 162624, 163856, 164640, 165528, 166012, 167040, 167580, 168432, 169708, 169785, 170520, 171941, 172480, 173565, 174240, 175560, 176320, 177870, 178640, 178752, 179046, 181104, 181830, 181888, 183744, 183920, 184338, 185136, 187264, 187572, 188993, 189728, 191520, 193116, 193952, 194040, 194880, 195510, 196504, 197568, 198360, 198940, 200013, 200640, 200970, 203280, 204160, 204624, 204820, 206910, 206976, 207515, 208544, 210540, 210672, 211584, 212135, 213444, 214368, 215061, 215992, 218196, 218834, 219520, 220704, 221067, 221760, 223440, 224576, 225302, 226380, 227360, 229680, 231420, 232320, 233856, 234080, 234465, 234612, 237160, 238728, 240768, 241395, 241472, 242440, 242991, 243936, 245630, 245784, 246848, 246960, 249018, 250096, 252648, 254562, 255360, 255780, 257488, 258720, 260680, 263340, 264480, 266684, 266805, 267960, 268128, 269990, 271040, 271656, 272745, 272832, 275880, 277704, 280720, 280896, 281358, 282240, 284592, 285824, 286748, 289674, 290928, 292320, 293265, 294272, 294756, 296989, 297920, 298410, 300960, 301840, 304920, 306240, 307230, 308560, 310464, 312620, 312816, 315810, 317376, 318304, 321552, 321860, 323988, 325248, 327712, 328251, 329280, 331056, 332024, 333355, 335160, 336864, 337953, 339416, 339570, 341040, 343882, 344960, 347130, 348480, 351120, 352640, 355740, 357280, 357504, 358092, 358435, 362208, 363660, 367488, 367840, 368445, 368676, 370272, 373527, 375144, 377986, 379456, 381843, 383040, 386232, 387904, 388080, 389760, 391020, 393008, 395136, 396720, 397880, 400026, 401280, 401940, 404985, 406560, 409248, 409640, 413820, 415030, 417088, 421080, 421344, 424270, 426888, 428736, 430122, 431984, 436392, 437668, 441408, 442134, 443520, 446880, 447615, 449152, 450604, 452760, 454720, 459360, 460845, 462840, 466697, 468160, 468930, 469224, 474320, 477456, 482790, 482944, 484880, 485982, 487872, 491260, 491568, 493696, 493920, 498036, 500192, 505296, 509124, 511560, 514976, 515823, 517440, 521360, 526680, 528960, 533368, 533610, 535920, 536256, 539980, 542080, 543312, 545490, 545664, 547085, 551760, 555408, 561440, 561792, 562716, 563255, 566979, 569184, 573496, 579348, 581856, 584640, 586530, 589512, 593978, 595840, 596820, 600039, 601920, 603680, 609840, 612480, 614460, 617120, 620928, 622545, 625240, 625632, 631620, 634752, 636405, 636608, 643104, 643720, 645183, 647976, 655424, 656502, 658560, 662112, 664048, 666710, 670320, 673728, 675906, 678832, 679140, 682080, 687764, 694260, 696960, 702240, 703395, 711480, 714560, 716184, 716870, 724185, 724416, 727320, 735680, 736890, 737352, 740544, 747054, 750288, 755972, 758912, 763686, 766080, 772464, 775808, 776160, 782040, 786016, 788557, 793440, 795760, 800052, 803880, 809970, 813120, 818496, 819280, 827640, 830060, 834176, 842160, 842688, 848540, 853776, 857472, 859705, 860244, 863968, 872784, 875336, 882816, 884268, 890967, 893760, 895230, 901208, 905520, 909440, 918720, 921690, 925680, 933394, 936320, 937860, 938448, 944965, 948640, 954912, 965580, 969760, 971964, 975744, 982520, 983136, 984753, 987840, 996072, 1000065, 1000384, 1010592, 1013859, 1018248, 1023120, 1029952, 1031646, 1034880, 1042720, 1053360, 1057920, 1066736, 1067220, 1071840, 1072512, 1075305, 1079960, 1086624, 1090980, 1094170, 1103520, 1105335, 1110816, 1122880, 1125432, 1126510, 1133958, 1138368, 1146992, 1158696, 1163712, 1169280, 1173060, 1179024, 1187956, 1193640, 1200078, 1203587, 1203840, 1207360, 1214955, 1219680, 1228920, 1234240, 1245090, 1250480, 1251264, 1263240, 1272810, 1273216, 1286208, 1287440, 1290366, 1295952, 1310848, 1313004, 1324224, 1328096, 1333420, 1340640, 1347456, 1351812, 1357664, 1358280, 1364160, 1375528, 1388520, 1400091, 1404480, 1406790, 1422960, 1429120, 1432368, 1433740, 1448370, 1448832, 1454640, 1471360, 1473780, 1474704, 1481088, 1484945, 1494108, 1500576, 1511944, 1527372, 1544928, 1547469, 1552320, 1564080, 1572032, 1577114, 1586880, 1591520, 1600104, 1607760, 1619940, 1626240, 1636992, 1638560, 1641255, 1655280, 1660120, 1684320, 1685376, 1689765, 1697080, 1700937, 1707552, 1719410, 1720488, 1727936, 1745568, 1750672, 1768536, 1781934, 1787520, 1790460, 1802416, 1811040, 1837440, 1843380, 1851360, 1866788, 1867635, 1875720, 1876896, 1889930, 1897280, 1909215, 1909824, 1931160, 1939520, 1943928, 1965040, 1966272, 1969506, 1975680, 1992144, 2000130, 2000768, 2021184, 2027718, 2036496, 2046240, 2059904, 2063292, 2078923, 2085440, 2106720, 2133472, 2134440, 2143680, 2150610, 2159920, 2173248, 2181960, 2188340, 2207040, 2210670, 2221632, 2245760, 2250864, 2253020, 2267916, 2276736, 2293984, 2317392, 2327424, 2333485, 2346120, 2358048, 2365671, 2375912, 2387280, 2400156, 2407174, 2414720, 2429910, 2439360, 2457840, 2468480, 2490180, 2500960, 2502528, 2526480, 2545620, 2572416, 2574880, 2579115, 2580732, 2591904, 2626008, 2648448, 2656192, 2666840, 2672901, 2681280, 2703624, 2715328, 2716560, 2728320, 2751056, 2777040, 2800182, 2808960, 2813580, 2834895, 2845920, 2864736, 2867480, 2896740, 2909280, 2947560, 2949408, 2969890, 2988216, 3000195, 3001152, 3023888, 3054744, 3089856, 3094938, 3104640, 3128160, 3144064, 3154228, 3173760, 3183040, 3200208, 3215520, 3225915, 3239880, 3266879, 3277120, 3282510, 3310560, 3320240, 3368640, 3379530, 3394160, 3401874, 3415104, 3438820, 3440976, 3455872, 3491136, 3501344, 3537072, 3563868, 3580920, 3604832, 3610761, 3622080, 3686760, 3702720, 3733576, 3735270, 3751440, 3753792, 3779860, 3794560, 3818430, 3819648, 3862320, 3879040, 3887856, 3930080, 3932544, 3939012, 3942785, 3984288, 4000260, 4042368, 4055436, 4072992, 4092480, 4126584, 4157846, 4170880, 4200273, 4213440, 4266944, 4268880, 4287360, 4301220, 4319840, 4346496, 4363920, 4376680, 4414080, 4421340, 4443264, 4454835, 4501728, 4506040, 4535832, 4587968, 4634784, 4666970, 4692240, 4716096, 4731342, 4751824, 4774560, 4800312, 4814348, 4859820, 4878720, 4915680, 4923765, 4980360, 5001920, 5052960, 5069295, 5091240, 5149760, 5158230, 5161464, 5183808, 5252016, 5312384, 5333680, 5345802, 5362560, 5407248, 5430656, 5433120, 5502112, 5554080, 5600364, 5627160, 5669790, 5691840, 5729472, 5734960, 5793480, 5818560, 5895120, 5898816, 5939780, 5976432, 6000390, 6002304, 6017935, 6047776, 6109488, 6179712, 6189876, 6236769, 6256320, 6308456, 6366080, 6400416, 6431040, 6451830, 6479760, 6533758, 6554240, 6565020, 6621120, 6640480, 6737280, 6759060, 6788320, 6803748, 6830208, 6877640, 6881952, 6982272, 7000455, 7002688, 7074144, 7097013, 7127736, 7161840, 7209664, 7221522, 7244160, 7373520, 7405440, 7467152, 7470540, 7502880, 7507584, 7559720, 7636860, 7724640, 7737345, 7775712, 7860160, 7878024, 7885570, 7968576, 8000520, 8110872, 8145984, 8184960, 8253168, 8315692, 8400546, 8426880, 8504685, 8533888, 8537760, 8602440, 8639680, 8727840, 8753360, 8842680, 8909670, 9003456, 9012080, 9071664, 9175936, 9269568, 9333940, 9384480, 9432192, 9462684, 9503648, 9549120, 9600624, 9628696, 9719640, 9800637, 9831360, 9847530, 9960720, 10003840, 10105920, 10138590, 10182480, 10299520, 10316460, 10322928, 10367616, 10394615, 10504032, 10667360, 10691604, 10814496, 10832283, 10866240, 11004224, 11108160, 11200728, 11254320, 11339580, 11383680, 11458944, 11469920, 11586960, 11637120, 11790240, 11797632, 11828355, 11879560, 11952864, 12000780, 12035870, 12095552, 12218976, 12379752, 12473538, 12512640, 12616912, 12800832, 12862080, 12903660, 12959520, 13067516, 13130040, 13242240, 13280960, 13364505, 13518120, 13576640, 13607496, 13755280, 13763904, 14000910, 14005376, 14148288, 14194026, 14255472, 14323680, 14419328, 14443044, 14747040, 14934304, 14941080, 15005760, 15119440, 15273720, 15449280, 15474690, 15551424, 15720320, 15756048, 15771140, 15937152, 16001040, 16221744, 16291968, 16334395, 16506336, 16631384, 16801092, 17009370, 17075520, 17204880, 17279360, 17455680, 17506720, 17685360, 17819340, 18006912, 18024160, 18053805, 18143328, 18539136, 18667880, 18710307, 18768960, 18925368, 19007296, 19098240, 19201248, 19257392, 19439280, 19601274, 19662720, 19695060, 19921440, 20211840, 20277180, 20364960, 20632920, 20645856, 20789230, 21001365, 21008064, 21334720, 21383208, 21628992, 21664566, 21732480, 22008448, 22216320, 22401456, 22508640, 22679160, 22868153, 22939840, 23173920, 23580480, 23656710, 23759120, 23905728, 24001560, 24071740, 24191104, 24437952, 24759504, 24947076, 25233824, 25601664, 25807320, 25919040, 26135032, 26260080, 26561920, 26729010, 27036240, 27153280, 27214992, 27510560, 27527808, 28001820, 28296576, 28388052, 28510944, 28647360, 28886088, 29401911, 29494080, 29868608, 29882160, 30011520, 30238880, 30547440, 30898560, 30949380, 31102848, 31183845, 31512096, 31542280, 32002080, 32443488, 32668790, 33012672, 33262768, 33602184, 34018740, 34151040, 34409760, 34911360, 35013440, 35370720, 35485065, 35638680, 36048320, 36107610, 36286656, 37335760, 37420614, 37537920, 37850736, 38014592, 38402496, 38514784, 38878560, 39202548, 39390120, 39842880, 40554360, 40729920, 41265840, 41291712, 41578460, 42002730, 42016128, 42669440, 42766416, 43257984, 43329132, 44802912, 45017280, 45358320, 45736306, 45879680, 46347840, 47160960, 47313420, 47518240, 47811456, 48003120, 48143480, 48875904, 49003185, 49519008, 49894152, 50467648, 51614640, 51838080, 52270064, 52520160, 53458020, 54072480, 54161415, 54429984, 55021120, 56003640, 56776104, 57021888, 57294720, 57772176, 58803822, 58988160, 59737216, 59764320, 60477760, 61094880, 61898760, 62367690, 63024192, 63084560, 64004160, 64886976, 65337580, 66025344, 66525536, 67204368, 68037480, 68604459, 68819520, 70026880, 70741440, 70970130, 71277360, 72096640, 72215220, 72573312, 74671520, 74841228, 75701472, 76804992, 77029568, 77757120, 78405096, 78780240, 79685760, 81108720, 81459840, 82531680, 82583424, 83156920, 84005460, 85532832, 86658264, 89605824, 90034560, 90716640, 91472612, 92695680, 93551535, 94626840, 95036480, 96006240, 96286960, 98006370, 99038016, 99788304, 100935296, 103229280, 104540128, 105040320, 106916040, 108144960, 108322830, 108859968, 110042240, 112007280, 113552208, 114043776, 114340765, 115544352, 117607644, 119528640, 120955520, 122189760, 123797520, 124735380, 126048384, 126169120, 128008320, 129773952, 130675160, 133051072, 134408736, 136074960, 137208918, 137639040, 141482880, 141940260, 142554720, 144430440, 147009555, 149343040, 149682456, 151402944, 154059136, 155514240, 156810192, 157560480, 162217440, 165063360, 166313840, 168010920, 171065664, 173316528, 179211648, 181433280, 182945224, 187103070, 189253680, 190072960, 192012480, 192573920, 196012740, 198076032, 199576608, 205813377, 206458560, 209080256, 210080640, 213832080, 216289920, 216645660, 217719936, 224014560, 227104416, 228681530, 231088704, 235215288, 239057280, 244379520, 247595040, 249470760, 252338240, 261350320, 266102144, 268817472, 272149920, 274417836, 283880520, 285109440, 288860880, 294019110, 298686080, 299364912, 302805888, 313620384, 315120960, 324434880, 330126720, 332627680, 336021840, 342131328, 343022295, 346633056, 362866560, 365890448, 374206140, 378507360, 384024960, 385147840, 392025480, 399153216, 411626754, 412917120, 418160512, 427664160, 433291320, 448029120, 454208832, 457363060, 462177408, 470430576, 495190080, 498941520, 504676480, 522700640, 537634944, 544299840, 548835672, 567761040, 570218880, 577721760, 588038220, 598729824, 627240768, 630241920, 648869760, 665255360, 672043680, 686044590, 693266112, 731780896, 748412280, 757014720, 770295680, 784050960, 798306432, 823253508, 855328320, 866582640, 896058240, 908417664, 914726120, 940861152, 990380160, 997883040, 1029066885, 1045401280, 1088599680, 1097671344, 1135522080, 1155443520, 1176076440, 1197459648, 1254481536, 1330510720, 1344087360, 1372089180, 1386532224, 1463561792, 1496824560, 1514029440, 1568101920, 1646507016, 1710656640, 1733165280, 1829452240, 1881722304, 1995766080, 2058133770, 2090802560, 2195342688, 2271044160, 2310887040, 2352152880, 2394919296, 2688174720, 2744178360, 2927123584, 2993649120, 3136203840, 3293014032, 3466330560, 3658904480, 3763444608, 3991532160, 4116267540, 4390685376, 4542088320, 4704305760, 5488356720, 5987298240, 6272407680, 6586028064, 6932661120, 7317808960, 8232535080, 8781370752, 9408611520, 10976713440, 11974596480, 13172056128, 14635617920, 16465070160, 18817223040, 21953426880, 26344112256, 32930140320, 43906853760, 65860280640, 131720561280]

約数ペア:

[(1, 131720561280), (2, 65860280640), (3, 43906853760), (4, 32930140320), (5, 26344112256), (6, 21953426880), (7, 18817223040), (8, 16465070160), (9, 14635617920), (10, 13172056128), (11, 11974596480), (12, 10976713440), (14, 9408611520), (15, 8781370752), (16, 8232535080), (18, 7317808960), (19, 6932661120), (20, 6586028064), (21, 6272407680), (22, 5987298240), (24, 5488356720), (28, 4704305760), (29, 4542088320), (30, 4390685376), (32, 4116267540), (33, 3991532160), (35, 3763444608), (36, 3658904480), (38, 3466330560), (40, 3293014032), (42, 3136203840), (44, 2993649120), (45, 2927123584), (48, 2744178360), (49, 2688174720), (55, 2394919296), (56, 2352152880), (57, 2310887040), (58, 2271044160), (60, 2195342688), (63, 2090802560), (64, 2058133770), (66, 1995766080), (70, 1881722304), (72, 1829452240), (76, 1733165280), (77, 1710656640), (80, 1646507016), (84, 1568101920), (87, 1514029440), (88, 1496824560), (90, 1463561792), (95, 1386532224), (96, 1372089180), (98, 1344087360), (99, 1330510720), (105, 1254481536), (110, 1197459648), (112, 1176076440), (114, 1155443520), (116, 1135522080), (120, 1097671344), (121, 1088599680), (126, 1045401280), (128, 1029066885), (132, 997883040), (133, 990380160), (140, 940861152), (144, 914726120), (145, 908417664), (147, 896058240), (152, 866582640), (154, 855328320), (160, 823253508), (165, 798306432), (168, 784050960), (171, 770295680), (174, 757014720), (176, 748412280), (180, 731780896), (190, 693266112), (192, 686044590), (196, 672043680), (198, 665255360), (203, 648869760), (209, 630241920), (210, 627240768), (220, 598729824), (224, 588038220), (228, 577721760), (231, 570218880), (232, 567761040), (240, 548835672), (242, 544299840), (245, 537634944), (252, 522700640), (261, 504676480), (264, 498941520), (266, 495190080), (280, 470430576), (285, 462177408), (288, 457363060), (290, 454208832), (294, 448029120), (304, 433291320), (308, 427664160), (315, 418160512), (319, 412917120), (320, 411626754), (330, 399153216), (336, 392025480), (342, 385147840), (343, 384024960), (348, 378507360), (352, 374206140), (360, 365890448), (363, 362866560), (380, 346633056), (384, 343022295), (385, 342131328), (392, 336021840), (396, 332627680), (399, 330126720), (406, 324434880), (418, 315120960), (420, 313620384), (435, 302805888), (440, 299364912), (441, 298686080), (448, 294019110), (456, 288860880), (462, 285109440), (464, 283880520), (480, 274417836), (484, 272149920), (490, 268817472), (495, 266102144), (504, 261350320), (522, 252338240), (528, 249470760), (532, 247595040), (539, 244379520), (551, 239057280), (560, 235215288), (570, 231088704), (576, 228681530), (580, 227104416), (588, 224014560), (605, 217719936), (608, 216645660), (609, 216289920), (616, 213832080), (627, 210080640), (630, 209080256), (638, 206458560), (640, 205813377), (660, 199576608), (665, 198076032), (672, 196012740), (684, 192573920), (686, 192012480), (693, 190072960), (696, 189253680), (704, 187103070), (720, 182945224), (726, 181433280), (735, 179211648), (760, 173316528), (770, 171065664), (784, 168010920), (792, 166313840), (798, 165063360), (812, 162217440), (836, 157560480), (840, 156810192), (847, 155514240), (855, 154059136), (870, 151402944), (880, 149682456), (882, 149343040), (896, 147009555), (912, 144430440), (924, 142554720), (928, 141940260), (931, 141482880), (957, 137639040), (960, 137208918), (968, 136074960), (980, 134408736), (990, 133051072), (1008, 130675160), (1015, 129773952), (1029, 128008320), (1044, 126169120), (1045, 126048384), (1056, 124735380), (1064, 123797520), (1078, 122189760), (1089, 120955520), (1102, 119528640), (1120, 117607644), (1140, 115544352), (1152, 114340765), (1155, 114043776), (1160, 113552208), (1176, 112007280), (1197, 110042240), (1210, 108859968), (1216, 108322830), (1218, 108144960), (1232, 106916040), (1254, 105040320), (1260, 104540128), (1276, 103229280), (1305, 100935296), (1320, 99788304), (1330, 99038016), (1344, 98006370), (1368, 96286960), (1372, 96006240), (1386, 95036480), (1392, 94626840), (1408, 93551535), (1421, 92695680), (1440, 91472612), (1452, 90716640), (1463, 90034560), (1470, 89605824), (1520, 86658264), (1540, 85532832), (1568, 84005460), (1584, 83156920), (1595, 82583424), (1596, 82531680), (1617, 81459840), (1624, 81108720), (1653, 79685760), (1672, 78780240), (1680, 78405096), (1694, 77757120), (1710, 77029568), (1715, 76804992), (1740, 75701472), (1760, 74841228), (1764, 74671520), (1815, 72573312), (1824, 72215220), (1827, 72096640), (1848, 71277360), (1856, 70970130), (1862, 70741440), (1881, 70026880), (1914, 68819520), (1920, 68604459), (1936, 68037480), (1960, 67204368), (1980, 66525536), (1995, 66025344), (2016, 65337580), (2030, 64886976), (2058, 64004160), (2088, 63084560), (2090, 63024192), (2112, 62367690), (2128, 61898760), (2156, 61094880), (2178, 60477760), (2204, 59764320), (2205, 59737216), (2233, 58988160), (2240, 58803822), (2280, 57772176), (2299, 57294720), (2310, 57021888), (2320, 56776104), (2352, 56003640), (2394, 55021120), (2420, 54429984), (2432, 54161415), (2436, 54072480), (2464, 53458020), (2508, 52520160), (2520, 52270064), (2541, 51838080), (2552, 51614640), (2610, 50467648), (2640, 49894152), (2660, 49519008), (2688, 49003185), (2695, 48875904), (2736, 48143480), (2744, 48003120), (2755, 47811456), (2772, 47518240), (2784, 47313420), (2793, 47160960), (2842, 46347840), (2871, 45879680), (2880, 45736306), (2904, 45358320), (2926, 45017280), (2940, 44802912), (3040, 43329132), (3045, 43257984), (3080, 42766416), (3087, 42669440), (3135, 42016128), (3136, 42002730), (3168, 41578460), (3190, 41291712), (3192, 41265840), (3234, 40729920), (3248, 40554360), (3306, 39842880), (3344, 39390120), (3360, 39202548), (3388, 38878560), (3420, 38514784), (3430, 38402496), (3465, 38014592), (3480, 37850736), (3509, 37537920), (3520, 37420614), (3528, 37335760), (3630, 36286656), (3648, 36107610), (3654, 36048320), (3696, 35638680), (3712, 35485065), (3724, 35370720), (3762, 35013440), (3773, 34911360), (3828, 34409760), (3857, 34151040), (3872, 34018740), (3920, 33602184), (3960, 33262768), (3990, 33012672), (4032, 32668790), (4060, 32443488), (4116, 32002080), (4176, 31542280), (4180, 31512096), (4224, 31183845), (4235, 31102848), (4256, 30949380), (4263, 30898560), (4312, 30547440), (4356, 30238880), (4389, 30011520), (4408, 29882160), (4410, 29868608), (4466, 29494080), (4480, 29401911), (4560, 28886088), (4598, 28647360), (4620, 28510944), (4640, 28388052), (4655, 28296576), (4704, 28001820), (4785, 27527808), (4788, 27510560), (4840, 27214992), (4851, 27153280), (4872, 27036240), (4928, 26729010), (4959, 26561920), (5016, 26260080), (5040, 26135032), (5082, 25919040), (5104, 25807320), (5145, 25601664), (5220, 25233824), (5280, 24947076), (5320, 24759504), (5390, 24437952), (5445, 24191104), (5472, 24071740), (5488, 24001560), (5510, 23905728), (5544, 23759120), (5568, 23656710), (5586, 23580480), (5684, 23173920), (5742, 22939840), (5760, 22868153), (5808, 22679160), (5852, 22508640), (5880, 22401456), (5929, 22216320), (5985, 22008448), (6061, 21732480), (6080, 21664566), (6090, 21628992), (6160, 21383208), (6174, 21334720), (6270, 21008064), (6272, 21001365), (6336, 20789230), (6380, 20645856), (6384, 20632920), (6468, 20364960), (6496, 20277180), (6517, 20211840), (6612, 19921440), (6688, 19695060), (6699, 19662720), (6720, 19601274), (6776, 19439280), (6840, 19257392), (6860, 19201248), (6897, 19098240), (6930, 19007296), (6960, 18925368), (7018, 18768960), (7040, 18710307), (7056, 18667880), (7105, 18539136), (7260, 18143328), (7296, 18053805), (7308, 18024160), (7315, 18006912), (7392, 17819340), (7448, 17685360), (7524, 17506720), (7546, 17455680), (7623, 17279360), (7656, 17204880), (7714, 17075520), (7744, 17009370), (7840, 16801092), (7920, 16631384), (7980, 16506336), (8064, 16334395), (8085, 16291968), (8120, 16221744), (8232, 16001040), (8265, 15937152), (8352, 15771140), (8360, 15756048), (8379, 15720320), (8470, 15551424), (8512, 15474690), (8526, 15449280), (8624, 15273720), (8712, 15119440), (8778, 15005760), (8816, 14941080), (8820, 14934304), (8932, 14747040), (9120, 14443044), (9135, 14419328), (9196, 14323680), (9240, 14255472), (9280, 14194026), (9310, 14148288), (9405, 14005376), (9408, 14000910), (9570, 13763904), (9576, 13755280), (9680, 13607496), (9702, 13576640), (9744, 13518120), (9856, 13364505), (9918, 13280960), (9947, 13242240), (10032, 13130040), (10080, 13067516), (10164, 12959520), (10208, 12903660), (10241, 12862080), (10290, 12800832), (10440, 12616912), (10527, 12512640), (10560, 12473538), (10640, 12379752), (10780, 12218976), (10890, 12095552), (10944, 12035870), (10976, 12000780), (11020, 11952864), (11088, 11879560), (11136, 11828355), (11165, 11797632), (11172, 11790240), (11319, 11637120), (11368, 11586960), (11484, 11469920), (11495, 11458944), (11571, 11383680), (11616, 11339580), (11704, 11254320), (11760, 11200728), (11858, 11108160), (11970, 11004224), (12122, 10866240), (12160, 10832283), (12180, 10814496), (12320, 10691604), (12348, 10667360), (12540, 10504032), (12672, 10394615), (12705, 10367616), (12760, 10322928), (12768, 10316460), (12789, 10299520), (12936, 10182480), (12992, 10138590), (13034, 10105920), (13167, 10003840), (13224, 9960720), (13376, 9847530), (13398, 9831360), (13440, 9800637), (13552, 9719640), (13680, 9628696), (13720, 9600624), (13794, 9549120), (13860, 9503648), (13920, 9462684), (13965, 9432192), (14036, 9384480), (14112, 9333940), (14210, 9269568), (14355, 9175936), (14520, 9071664), (14616, 9012080), (14630, 9003456), (14784, 8909670), (14896, 8842680), (15048, 8753360), (15092, 8727840), (15246, 8639680), (15312, 8602440), (15428, 8537760), (15435, 8533888), (15488, 8504685), (15631, 8426880), (15680, 8400546), (15840, 8315692), (15960, 8253168), (16093, 8184960), (16170, 8145984), (16240, 8110872), (16464, 8000520), (16530, 7968576), (16704, 7885570), (16720, 7878024), (16758, 7860160), (16940, 7775712), (17024, 7737345), (17052, 7724640), (17248, 7636860), (17424, 7559720), (17545, 7507584), (17556, 7502880), (17632, 7470540), (17640, 7467152), (17787, 7405440), (17864, 7373520), (18183, 7244160), (18240, 7221522), (18270, 7209664), (18392, 7161840), (18480, 7127736), (18560, 7097013), (18620, 7074144), (18810, 7002688), (18816, 7000455), (18865, 6982272), (19140, 6881952), (19152, 6877640), (19285, 6830208), (19360, 6803748), (19404, 6788320), (19488, 6759060), (19551, 6737280), (19836, 6640480), (19894, 6621120), (20064, 6565020), (20097, 6554240), (20160, 6533758), (20328, 6479760), (20416, 6451830), (20482, 6431040), (20580, 6400416), (20691, 6366080), (20880, 6308456), (21054, 6256320), (21120, 6236769), (21280, 6189876), (21315, 6179712), (21560, 6109488), (21780, 6047776), (21888, 6017935), (21945, 6002304), (21952, 6000390), (22040, 5976432), (22176, 5939780), (22330, 5898816), (22344, 5895120), (22638, 5818560), (22736, 5793480), (22968, 5734960), (22990, 5729472), (23142, 5691840), (23232, 5669790), (23408, 5627160), (23520, 5600364), (23716, 5554080), (23940, 5502112), (24244, 5433120), (24255, 5430656), (24360, 5407248), (24563, 5362560), (24640, 5345802), (24696, 5333680), (24795, 5312384), (25080, 5252016), (25410, 5183808), (25520, 5161464), (25536, 5158230), (25578, 5149760), (25872, 5091240), (25984, 5069295), (26068, 5052960), (26334, 5001920), (26448, 4980360), (26752, 4923765), (26796, 4915680), (26999, 4878720), (27104, 4859820), (27360, 4814348), (27440, 4800312), (27588, 4774560), (27720, 4751824), (27840, 4731342), (27930, 4716096), (28072, 4692240), (28224, 4666970), (28420, 4634784), (28710, 4587968), (29040, 4535832), (29232, 4506040), (29260, 4501728), (29568, 4454835), (29645, 4443264), (29792, 4421340), (29841, 4414080), (30096, 4376680), (30184, 4363920), (30305, 4346496), (30492, 4319840), (30624, 4301220), (30723, 4287360), (30856, 4268880), (30870, 4266944), (31262, 4213440), (31360, 4200273), (31581, 4170880), (31680, 4157846), (31920, 4126584), (32186, 4092480), (32340, 4072992), (32480, 4055436), (32585, 4042368), (32928, 4000260), (33060, 3984288), (33408, 3942785), (33440, 3939012), (33495, 3932544), (33516, 3930080), (33880, 3887856), (33957, 3879040), (34104, 3862320), (34485, 3819648), (34496, 3818430), (34713, 3794560), (34848, 3779860), (35090, 3753792), (35112, 3751440), (35264, 3735270), (35280, 3733576), (35574, 3702720), (35728, 3686760), (36366, 3622080), (36480, 3610761), (36540, 3604832), (36784, 3580920), (36960, 3563868), (37240, 3537072), (37620, 3501344), (37730, 3491136), (38115, 3455872), (38280, 3440976), (38304, 3438820), (38570, 3415104), (38720, 3401874), (38808, 3394160), (38976, 3379530), (39102, 3368640), (39672, 3320240), (39788, 3310560), (40128, 3282510), (40194, 3277120), (40320, 3266879), (40656, 3239880), (40832, 3225915), (40964, 3215520), (41160, 3200208), (41382, 3183040), (41503, 3173760), (41760, 3154228), (41895, 3144064), (42108, 3128160), (42427, 3104640), (42560, 3094938), (42630, 3089856), (43120, 3054744), (43560, 3023888), (43890, 3001152), (43904, 3000195), (44080, 2988216), (44352, 2969890), (44660, 2949408), (44688, 2947560), (45276, 2909280), (45472, 2896740), (45936, 2867480), (45980, 2864736), (46284, 2845920), (46464, 2834895), (46816, 2813580), (46893, 2808960), (47040, 2800182), (47432, 2777040), (47880, 2751056), (48279, 2728320), (48488, 2716560), (48510, 2715328), (48720, 2703624), (49126, 2681280), (49280, 2672901), (49392, 2666840), (49590, 2656192), (49735, 2648448), (50160, 2626008), (50820, 2591904), (51040, 2580732), (51072, 2579115), (51156, 2574880), (51205, 2572416), (51744, 2545620), (52136, 2526480), (52635, 2502528), (52668, 2500960), (52896, 2490180), (53361, 2468480), (53592, 2457840), (53998, 2439360), (54208, 2429910), (54549, 2414720), (54720, 2407174), (54880, 2400156), (55176, 2387280), (55440, 2375912), (55680, 2365671), (55860, 2358048), (56144, 2346120), (56448, 2333485), (56595, 2327424), (56840, 2317392), (57420, 2293984), (57855, 2276736), (58080, 2267916), (58464, 2253020), (58520, 2250864), (58653, 2245760), (59290, 2221632), (59584, 2210670), (59682, 2207040), (60192, 2188340), (60368, 2181960), (60610, 2173248), (60984, 2159920), (61248, 2150610), (61446, 2143680), (61712, 2134440), (61740, 2133472), (62524, 2106720), (63162, 2085440), (63360, 2078923), (63840, 2063292), (63945, 2059904), (64372, 2046240), (64680, 2036496), (64960, 2027718), (65170, 2021184), (65835, 2000768), (65856, 2000130), (66120, 1992144), (66671, 1975680), (66880, 1969506), (66990, 1966272), (67032, 1965040), (67760, 1943928), (67914, 1939520), (68208, 1931160), (68970, 1909824), (68992, 1909215), (69426, 1897280), (69696, 1889930), (70180, 1876896), (70224, 1875720), (70528, 1867635), (70560, 1866788), (71148, 1851360), (71456, 1843380), (71687, 1837440), (72732, 1811040), (73080, 1802416), (73568, 1790460), (73689, 1787520), (73920, 1781934), (74480, 1768536), (75240, 1750672), (75460, 1745568), (76230, 1727936), (76560, 1720488), (76608, 1719410), (77140, 1707552), (77440, 1700937), (77616, 1697080), (77952, 1689765), (78155, 1685376), (78204, 1684320), (79344, 1660120), (79576, 1655280), (80256, 1641255), (80388, 1638560), (80465, 1636992), (80997, 1626240), (81312, 1619940), (81928, 1607760), (82320, 1600104), (82764, 1591520), (83006, 1586880), (83520, 1577114), (83790, 1572032), (84216, 1564080), (84854, 1552320), (85120, 1547469), (85260, 1544928), (86240, 1527372), (87120, 1511944), (87780, 1500576), (88160, 1494108), (88704, 1484945), (88935, 1481088), (89320, 1474704), (89376, 1473780), (89523, 1471360), (90552, 1454640), (90915, 1448832), (90944, 1448370), (91872, 1433740), (91960, 1432368), (92169, 1429120), (92568, 1422960), (93632, 1406790), (93786, 1404480), (94080, 1400091), (94864, 1388520), (95760, 1375528), (96558, 1364160), (96976, 1358280), (97020, 1357664), (97440, 1351812), (97755, 1347456), (98252, 1340640), (98784, 1333420), (99180, 1328096), (99470, 1324224), (100320, 1313004), (100485, 1310848), (101640, 1295952), (102080, 1290366), (102312, 1287440), (102410, 1286208), (103455, 1273216), (103488, 1272810), (104272, 1263240), (105270, 1251264), (105336, 1250480), (105792, 1245090), (106722, 1234240), (107184, 1228920), (107996, 1219680), (108416, 1214955), (109098, 1207360), (109417, 1203840), (109440, 1203587), (109760, 1200078), (110352, 1193640), (110880, 1187956), (111720, 1179024), (112288, 1173060), (112651, 1169280), (113190, 1163712), (113680, 1158696), (114840, 1146992), (115710, 1138368), (116160, 1133958), (116928, 1126510), (117040, 1125432), (117306, 1122880), (118580, 1110816), (119168, 1105335), (119364, 1103520), (120384, 1094170), (120736, 1090980), (121220, 1086624), (121968, 1079960), (122496, 1075305), (122815, 1072512), (122892, 1071840), (123424, 1067220), (123480, 1066736), (124509, 1057920), (125048, 1053360), (126324, 1042720), (127281, 1034880), (127680, 1031646), (127890, 1029952), (128744, 1023120), (129360, 1018248), (129920, 1013859), (130340, 1010592), (131670, 1000384), (131712, 1000065), (132240, 996072), (133342, 987840), (133760, 984753), (133980, 983136), (134064, 982520), (134995, 975744), (135520, 971964), (135828, 969760), (136416, 965580), (137940, 954912), (138852, 948640), (139392, 944965), (140360, 938448), (140448, 937860), (140679, 936320), (141120, 933394), (142296, 925680), (142912, 921690), (143374, 918720), (144837, 909440), (145464, 905520), (146160, 901208), (147136, 895230), (147378, 893760), (147840, 890967), (148960, 884268), (149205, 882816), (150480, 875336), (150920, 872784), (152460, 863968), (153120, 860244), (153216, 859705), (153615, 857472), (154280, 853776), (155232, 848540), (156310, 842688), (156408, 842160), (157905, 834176), (158688, 830060), (159152, 827640), (160776, 819280), (160930, 818496), (161994, 813120), (162624, 809970), (163856, 803880), (164640, 800052), (165528, 795760), (166012, 793440), (167040, 788557), (167580, 786016), (168432, 782040), (169708, 776160), (169785, 775808), (170520, 772464), (171941, 766080), (172480, 763686), (173565, 758912), (174240, 755972), (175560, 750288), (176320, 747054), (177870, 740544), (178640, 737352), (178752, 736890), (179046, 735680), (181104, 727320), (181830, 724416), (181888, 724185), (183744, 716870), (183920, 716184), (184338, 714560), (185136, 711480), (187264, 703395), (187572, 702240), (188993, 696960), (189728, 694260), (191520, 687764), (193116, 682080), (193952, 679140), (194040, 678832), (194880, 675906), (195510, 673728), (196504, 670320), (197568, 666710), (198360, 664048), (198940, 662112), (200013, 658560), (200640, 656502), (200970, 655424), (203280, 647976), (204160, 645183), (204624, 643720), (204820, 643104), (206910, 636608), (206976, 636405), (207515, 634752), (208544, 631620), (210540, 625632), (210672, 625240), (211584, 622545), (212135, 620928), (213444, 617120), (214368, 614460), (215061, 612480), (215992, 609840), (218196, 603680), (218834, 601920), (219520, 600039), (220704, 596820), (221067, 595840), (221760, 593978), (223440, 589512), (224576, 586530), (225302, 584640), (226380, 581856), (227360, 579348), (229680, 573496), (231420, 569184), (232320, 566979), (233856, 563255), (234080, 562716), (234465, 561792), (234612, 561440), (237160, 555408), (238728, 551760), (240768, 547085), (241395, 545664), (241472, 545490), (242440, 543312), (242991, 542080), (243936, 539980), (245630, 536256), (245784, 535920), (246848, 533610), (246960, 533368), (249018, 528960), (250096, 526680), (252648, 521360), (254562, 517440), (255360, 515823), (255780, 514976), (257488, 511560), (258720, 509124), (260680, 505296), (263340, 500192), (264480, 498036), (266684, 493920), (266805, 493696), (267960, 491568), (268128, 491260), (269990, 487872), (271040, 485982), (271656, 484880), (272745, 482944), (272832, 482790), (275880, 477456), (277704, 474320), (280720, 469224), (280896, 468930), (281358, 468160), (282240, 466697), (284592, 462840), (285824, 460845), (286748, 459360), (289674, 454720), (290928, 452760), (292320, 450604), (293265, 449152), (294272, 447615), (294756, 446880), (296989, 443520), (297920, 442134), (298410, 441408), (300960, 437668), (301840, 436392), (304920, 431984), (306240, 430122), (307230, 428736), (308560, 426888), (310464, 424270), (312620, 421344), (312816, 421080), (315810, 417088), (317376, 415030), (318304, 413820), (321552, 409640), (321860, 409248), (323988, 406560), (325248, 404985), (327712, 401940), (328251, 401280), (329280, 400026), (331056, 397880), (332024, 396720), (333355, 395136), (335160, 393008), (336864, 391020), (337953, 389760), (339416, 388080), (339570, 387904), (341040, 386232), (343882, 383040), (344960, 381843), (347130, 379456), (348480, 377986), (351120, 375144), (352640, 373527), (355740, 370272), (357280, 368676), (357504, 368445), (358092, 367840), (358435, 367488), (362208, 363660)]