91494322920

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:180

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 49, 52, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 83, 84, 88, 90, 91, 92, 95, 98, 99, 104, 105, 110, 114, 115, 117, 120, 126, 130, 132, 133, 138, 140, 143, 147, 152, 154, 156, 161, 165, 166, 168, 171, 180, 182, 184, 190, 195, 196, 198, 207, 209, 210, 220, 228, 230, 231, 234, 245, 247, 249, 252, 253, 260, 264, 266, 273, 276, 280, 285, 286, 294, 299, 308, 312, 315, 322, 330, 332, 342, 345, 360, 364, 380, 385, 390, 392, 396, 399, 414, 415, 418, 420, 429, 437, 440, 441, 455, 456, 460, 462, 468, 483, 490, 494, 495, 498, 504, 506, 520, 532, 539, 546, 552, 570, 572, 581, 585, 588, 598, 616, 627, 630, 637, 644, 660, 664, 665, 684, 690, 693, 715, 728, 735, 741, 747, 759, 760, 770, 780, 792, 798, 805, 819, 828, 830, 836, 840, 855, 858, 874, 882, 897, 910, 913, 920, 924, 931, 936, 966, 980, 988, 990, 996, 1001, 1012, 1035, 1045, 1064, 1078, 1079, 1092, 1127, 1140, 1144, 1155, 1162, 1170, 1176, 1196, 1197, 1235, 1245, 1254, 1260, 1265, 1274, 1287, 1288, 1311, 1320, 1330, 1365, 1368, 1380, 1386, 1430, 1449, 1463, 1470, 1482, 1494, 1495, 1518, 1540, 1560, 1577, 1596, 1610, 1617, 1638, 1656, 1660, 1672, 1710, 1716, 1729, 1743, 1748, 1764, 1771, 1794, 1820, 1826, 1848, 1862, 1881, 1909, 1911, 1932, 1960, 1976, 1980, 1992, 1995, 2002, 2024, 2070, 2090, 2093, 2145, 2156, 2158, 2184, 2185, 2205, 2223, 2254, 2277, 2280, 2310, 2324, 2340, 2392, 2394, 2415, 2470, 2490, 2508, 2520, 2530, 2548, 2574, 2622, 2660, 2691, 2695, 2717, 2730, 2739, 2760, 2772, 2793, 2860, 2898, 2905, 2926, 2940, 2964, 2988, 2990, 3003, 3036, 3059, 3080, 3135, 3154, 3185, 3192, 3220, 3234, 3237, 3276, 3289, 3320, 3381, 3420, 3432, 3458, 3465, 3486, 3496, 3528, 3542, 3588, 3640, 3652, 3705, 3724, 3735, 3762, 3795, 3818, 3822, 3864, 3933, 3960, 3990, 4004, 4067, 4095, 4140, 4180, 4186, 4290, 4312, 4316, 4370, 4389, 4410, 4446, 4485, 4508, 4554, 4565, 4620, 4648, 4655, 4680, 4731, 4788, 4807, 4830, 4851, 4940, 4980, 5005, 5016, 5060, 5096, 5148, 5187, 5229, 5244, 5313, 5320, 5382, 5390, 5395, 5434, 5460, 5478, 5544, 5586, 5635, 5681, 5720, 5727, 5733, 5796, 5810, 5852, 5880, 5928, 5976, 5980, 5985, 6006, 6072, 6118, 6270, 6279, 6308, 6370, 6391, 6435, 6440, 6468, 6474, 6552, 6555, 6578, 6762, 6840, 6916, 6930, 6972, 7007, 7084, 7176, 7245, 7304, 7315, 7410, 7448, 7470, 7524, 7553, 7590, 7636, 7644, 7866, 7885, 7980, 8008, 8085, 8134, 8151, 8190, 8217, 8280, 8360, 8372, 8379, 8580, 8632, 8645, 8715, 8740, 8778, 8820, 8855, 8892, 8970, 9009, 9016, 9108, 9130, 9177, 9240, 9310, 9405, 9462, 9545, 9555, 9576, 9614, 9660, 9702, 9711, 9867, 9880, 9960, 10010, 10120, 10143, 10241, 10296, 10374, 10458, 10465, 10488, 10626, 10764, 10780, 10790, 10868, 10920, 10956, 11039, 11115, 11172, 11270, 11362, 11385, 11454, 11466, 11592, 11620, 11704, 11869, 11960, 11970, 12012, 12103, 12201, 12236, 12397, 12540, 12558, 12616, 12740, 12782, 12870, 12936, 12948, 13110, 13156, 13167, 13363, 13455, 13524, 13585, 13695, 13832, 13860, 13944, 13965, 14014, 14168, 14193, 14421, 14490, 14630, 14651, 14820, 14940, 15015, 15048, 15106, 15180, 15272, 15288, 15295, 15561, 15732, 15770, 15939, 15960, 16170, 16185, 16268, 16302, 16380, 16434, 16445, 16744, 16758, 16905, 17043, 17160, 17181, 17290, 17347, 17430, 17480, 17556, 17640, 17710, 17784, 17940, 18018, 18216, 18260, 18354, 18620, 18810, 18837, 18924, 19019, 19090, 19110, 19173, 19228, 19320, 19404, 19422, 19665, 19734, 20020, 20286, 20335, 20482, 20501, 20748, 20916, 20930, 20999, 21021, 21252, 21413, 21528, 21560, 21580, 21736, 21912, 21945, 22078, 22230, 22344, 22540, 22659, 22724, 22770, 22908, 22932, 23023, 23240, 23655, 23738, 23940, 24024, 24035, 24206, 24255, 24402, 24453, 24472, 24794, 24817, 25080, 25116, 25480, 25564, 25740, 25896, 25935, 26145, 26220, 26312, 26334, 26565, 26726, 26910, 27048, 27170, 27390, 27531, 27720, 27930, 28028, 28386, 28405, 28635, 28665, 28842, 28980, 29260, 29302, 29601, 29640, 29880, 30030, 30212, 30360, 30590, 30723, 31122, 31395, 31464, 31540, 31878, 31955, 32340, 32370, 32536, 32604, 32760, 32868, 32890, 33117, 33516, 33649, 33810, 34086, 34362, 34580, 34694, 34860, 35035, 35112, 35420, 35607, 35880, 36036, 36271, 36309, 36520, 36603, 36708, 37191, 37240, 37620, 37674, 37765, 37848, 38038, 38180, 38220, 38346, 38456, 38808, 38844, 39330, 39468, 39767, 40040, 40089, 40572, 40670, 40755, 40964, 41002, 41085, 41496, 41832, 41860, 41895, 41998, 42042, 42504, 42826, 43160, 43263, 43890, 43953, 44156, 44460, 44737, 45045, 45080, 45318, 45448, 45540, 45816, 45864, 45885, 46046, 47310, 47476, 47880, 48070, 48412, 48510, 48555, 48804, 48906, 49335, 49588, 49634, 50232, 50715, 51128, 51129, 51205, 51480, 51870, 52041, 52290, 52440, 52668, 52871, 53130, 53452, 53820, 54340, 54780, 55062, 55195, 55860, 56056, 56772, 56810, 57057, 57270, 57330, 57519, 57684, 57960, 58520, 58604, 59202, 59345, 60060, 60424, 60515, 61005, 61180, 61446, 61503, 61985, 62244, 62491, 62790, 62997, 63063, 63080, 63756, 63910, 64239, 64680, 64740, 65208, 65736, 65780, 65835, 66234, 66815, 67032, 67298, 67620, 67977, 68172, 68724, 69069, 69160, 69388, 69720, 70070, 70840, 70965, 71214, 72072, 72105, 72542, 72618, 73206, 73255, 73416, 74382, 74451, 75240, 75348, 75530, 76076, 76360, 76440, 76692, 77273, 77688, 77805, 78660, 78936, 79534, 79695, 80178, 81144, 81340, 81510, 81928, 82004, 82170, 83083, 83720, 83790, 83996, 84084, 85215, 85652, 85905, 86526, 86735, 87780, 87906, 88312, 88920, 89474, 90090, 90636, 91080, 91770, 92092, 92169, 93541, 94185, 94620, 94952, 95095, 95865, 96140, 96824, 97020, 97110, 97608, 97812, 98670, 99176, 99268, 99351, 100947, 101430, 102258, 102410, 102505, 103740, 104082, 104580, 104995, 105105, 105336, 105742, 106260, 106821, 106904, 107065, 107640, 108680, 108813, 108927, 109560, 110124, 110390, 111573, 111720, 113295, 113544, 113620, 114114, 114540, 114660, 115038, 115115, 115368, 117208, 118404, 118690, 119301, 120120, 120267, 121030, 121429, 122010, 122265, 122360, 122892, 123006, 123970, 124085, 124488, 124982, 125580, 125994, 126126, 127512, 127820, 128478, 129480, 131560, 131670, 131859, 132468, 133133, 133630, 134211, 134596, 135240, 135954, 136344, 137448, 137655, 138138, 138776, 140140, 141930, 142428, 143507, 144210, 145084, 145236, 146412, 146510, 146993, 148005, 148764, 148902, 150696, 151060, 152152, 153384, 153615, 154546, 155610, 156123, 157320, 158613, 159068, 159390, 160356, 161161, 162680, 163020, 164008, 164340, 165585, 166166, 167580, 167992, 168168, 168245, 170430, 171171, 171304, 171810, 173052, 173470, 173719, 175560, 175812, 178035, 178948, 180180, 181272, 181355, 181545, 183015, 183540, 184184, 184338, 184509, 185955, 187082, 187473, 188370, 188991, 189240, 190190, 191730, 192280, 192717, 194040, 194220, 195624, 197340, 198536, 198702, 198835, 200445, 201894, 202860, 204516, 204820, 205010, 207207, 207480, 208164, 209160, 209990, 210210, 211484, 212520, 213642, 214130, 216315, 217626, 217854, 219765, 220248, 220780, 223146, 223353, 223685, 225511, 226590, 227240, 228228, 229080, 229320, 230076, 230230, 231819, 235543, 236808, 237380, 238602, 240534, 242060, 242858, 244020, 244530, 245784, 246012, 247940, 248170, 249249, 249964, 251160, 251988, 252252, 253897, 255640, 255645, 256956, 260205, 263340, 263718, 264355, 264936, 266266, 267260, 268422, 269192, 271908, 272987, 275310, 276276, 278369, 280280, 280623, 283860, 284856, 285285, 287014, 287595, 288420, 290168, 290472, 292824, 293020, 293986, 296010, 297528, 297804, 302120, 302841, 307230, 307515, 309092, 311220, 312246, 312455, 314985, 315315, 317226, 318136, 318780, 320712, 321195, 322322, 326040, 326439, 328680, 331170, 332332, 335160, 336490, 339885, 340860, 342342, 343620, 345345, 346104, 346940, 347438, 351624, 356070, 357896, 357903, 360360, 362710, 363090, 364287, 366030, 367080, 368676, 369018, 371910, 372255, 374164, 374946, 376740, 377982, 380380, 383460, 385434, 386365, 388440, 394680, 397404, 397670, 398981, 399399, 400890, 402633, 403788, 405720, 409032, 409640, 410020, 414414, 415415, 416328, 419980, 420420, 422968, 427284, 428260, 430521, 432630, 435252, 435708, 437437, 439530, 440979, 441560, 446292, 446706, 447370, 451022, 453180, 456456, 460152, 460460, 460845, 463638, 467705, 471086, 471523, 474760, 475839, 477204, 481068, 483483, 484120, 485716, 488040, 489060, 492024, 495880, 496340, 496755, 498498, 499928, 503976, 504504, 504735, 507794, 511290, 513912, 520410, 521157, 526680, 527436, 528710, 532532, 534105, 534520, 536844, 543816, 544065, 544635, 545974, 550620, 552552, 556738, 557865, 561246, 562419, 567720, 570570, 574028, 575190, 576840, 581581, 586040, 587972, 592020, 595608, 596505, 601335, 605682, 607145, 614460, 615030, 618184, 622440, 624492, 624910, 629970, 630630, 634452, 637560, 642390, 644644, 652878, 659295, 662340, 664664, 665665, 671055, 672980, 676533, 679770, 681720, 684684, 687240, 690690, 693880, 694876, 695457, 706629, 712140, 715806, 717535, 725420, 726180, 728574, 732060, 734965, 737352, 738036, 743820, 744510, 747747, 748328, 749892, 753480, 755964, 760760, 761691, 766920, 770868, 772730, 780615, 793065, 794808, 795340, 797962, 798798, 801780, 805266, 805805, 807576, 818961, 820040, 828828, 830830, 835107, 839960, 840840, 841869, 850003, 854568, 855855, 856520, 861042, 865260, 868595, 870504, 871416, 874874, 879060, 881958, 892584, 893412, 894740, 902044, 906360, 920920, 921690, 922545, 927276, 935410, 937365, 942172, 943046, 944955, 951678, 954408, 962136, 963585, 966966, 971432, 978120, 992680, 993510, 996996, 1004549, 1009470, 1015588, 1022580, 1028951, 1036035, 1040820, 1042314, 1054872, 1057420, 1065064, 1068210, 1073688, 1088130, 1089270, 1091948, 1092861, 1101240, 1113476, 1115730, 1116765, 1122492, 1124838, 1127555, 1141140, 1148056, 1150380, 1159095, 1163162, 1175944, 1177715, 1184040, 1193010, 1196943, 1198197, 1202670, 1211364, 1214290, 1216033, 1228920, 1230060, 1246245, 1248984, 1249820, 1259940, 1261260, 1268904, 1269485, 1284780, 1289288, 1291563, 1305756, 1312311, 1318590, 1322937, 1324680, 1331330, 1342110, 1345960, 1353066, 1359540, 1364935, 1369368, 1381380, 1389752, 1390914, 1391845, 1403115, 1413258, 1414569, 1424280, 1431612, 1435070, 1450449, 1450840, 1452360, 1457148, 1464120, 1469930, 1476072, 1487640, 1489020, 1495494, 1499784, 1511928, 1514205, 1523382, 1541736, 1545460, 1561230, 1563471, 1578577, 1586130, 1590680, 1595924, 1597596, 1603560, 1610532, 1611610, 1632195, 1637922, 1657656, 1661660, 1670214, 1683738, 1700006, 1711710, 1722084, 1730520, 1737190, 1744743, 1749748, 1758120, 1763916, 1777279, 1786824, 1789480, 1789515, 1804088, 1821435, 1843380, 1845090, 1854552, 1870820, 1874730, 1884344, 1886092, 1889910, 1903356, 1910909, 1927170, 1933932, 1987020, 1993992, 1994905, 1996995, 2009098, 2013165, 2018940, 2029599, 2031176, 2045160, 2057902, 2072070, 2081640, 2084628, 2114840, 2119887, 2136420, 2152605, 2176260, 2178540, 2183896, 2185722, 2187185, 2204895, 2226952, 2231460, 2233530, 2244984, 2249676, 2255110, 2282280, 2285073, 2300760, 2318190, 2326324, 2355430, 2357615, 2379195, 2386020, 2393886, 2396394, 2405340, 2417415, 2422728, 2428580, 2432066, 2456883, 2460120, 2492490, 2499640, 2505321, 2519880, 2522520, 2538970, 2550009, 2569560, 2583126, 2605785, 2611512, 2624622, 2637180, 2645874, 2662660, 2684220, 2706132, 2719080, 2729870, 2762760, 2781828, 2783690, 2792867, 2806230, 2812095, 2826516, 2829138, 2863224, 2870140, 2900898, 2907905, 2914296, 2939860, 2978040, 2990988, 3013647, 3028410, 3046764, 3062059, 3086853, 3090920, 3122460, 3126942, 3157154, 3172260, 3191848, 3195192, 3221064, 3223220, 3264390, 3275844, 3300661, 3323320, 3340428, 3367476, 3382665, 3400012, 3423420, 3444168, 3474380, 3477285, 3489486, 3499496, 3527832, 3533145, 3554558, 3579030, 3590829, 3642870, 3648099, 3686760, 3690180, 3738735, 3741640, 3749460, 3772184, 3779820, 3806712, 3808455, 3821818, 3854340, 3867864, 3936933, 3974040, 3989810, 3993990, 4018196, 4026330, 4037880, 4059198, 4094805, 4115804, 4144140, 4169256, 4175535, 4209345, 4239774, 4243707, 4250015, 4272840, 4305210, 4352520, 4357080, 4371444, 4374370, 4409790, 4462920, 4467060, 4499352, 4510220, 4570146, 4636380, 4652648, 4710860, 4715230, 4735731, 4758390, 4772040, 4787772, 4792788, 4810680, 4834830, 4857160, 4864132, 4913766, 4984980, 5010642, 5022745, 5077940, 5100018, 5144755, 5166252, 5186753, 5211570, 5234229, 5249244, 5274360, 5291748, 5325320, 5331837, 5368440, 5412264, 5459740, 5464305, 5563656, 5567380, 5585734, 5612460, 5624190, 5653032, 5658276, 5732727, 5740280, 5801796, 5815810, 5879720, 5981976, 5984715, 5990985, 6027294, 6056820, 6080165, 6093528, 6124118, 6173706, 6244920, 6253884, 6314308, 6344520, 6446440, 6457815, 6528780, 6551688, 6561555, 6601322, 6614685, 6680856, 6734952, 6765330, 6800024, 6846840, 6948760, 6954570, 6978972, 7066290, 7072845, 7109116, 7158060, 7181658, 7252245, 7285740, 7296198, 7380360, 7477470, 7498920, 7559640, 7616910, 7643636, 7650027, 7708680, 7817355, 7873866, 7892885, 7979620, 7987980, 8036392, 8052660, 8118396, 8189610, 8231608, 8288280, 8351070, 8378601, 8418690, 8479548, 8487414, 8500030, 8610420, 8723715, 8742888, 8748740, 8819580, 8886395, 8934120, 9020440, 9040941, 9140292, 9186177, 9260559, 9272760, 9421720, 9430460, 9471462, 9516780, 9554545, 9575544, 9585576, 9669660, 9728264, 9827532, 9901983, 9969960, 10021284, 10045490, 10147995, 10155880, 10200036, 10289510, 10332504, 10373506, 10423140, 10468458, 10498488, 10583496, 10599435, 10663674, 10919480, 10928610, 10944297, 11050039, 11134760, 11171468, 11224920, 11248380, 11316552, 11425365, 11465454, 11603592, 11631620, 11969430, 11981970, 12054588, 12113640, 12160330, 12248236, 12284415, 12347412, 12507768, 12526605, 12628616, 12750045, 12915630, 13057560, 13123110, 13202644, 13229370, 13376363, 13530660, 13909140, 13957944, 13964335, 14132580, 14145690, 14207193, 14218232, 14316120, 14363316, 14504490, 14571480, 14592396, 14954940, 15068235, 15233820, 15287272, 15300054, 15310295, 15434265, 15560259, 15634710, 15747732, 15785770, 15959240, 15975960, 15995511, 16105320, 16236792, 16379220, 16503305, 16702140, 16757202, 16837380, 16959096, 16974828, 17000060, 17198181, 17220840, 17447430, 17497480, 17639160, 17772790, 17954145, 18081882, 18240495, 18280584, 18372354, 18521118, 18860920, 18942924, 19033560, 19109090, 19339320, 19550069, 19655064, 19684665, 19803966, 20042568, 20090980, 20295990, 20400072, 20579020, 20747012, 20846280, 20936916, 21198870, 21218535, 21327348, 21857220, 21888594, 22100078, 22342936, 22496760, 22850730, 22930908, 23104627, 23263240, 23678655, 23938860, 23963940, 24109176, 24320660, 24496472, 24568830, 24694824, 25053210, 25135803, 25500090, 25831260, 25933765, 26171145, 26246220, 26405288, 26458740, 26659185, 26752726, 27061320, 27558531, 27818280, 27928670, 28265160, 28291380, 28414386, 28663635, 28726632, 29008980, 29184792, 29705949, 29909880, 30136470, 30467640, 30600108, 30620590, 30868530, 31120518, 31269420, 31495464, 31571540, 31991022, 32758440, 33006610, 33150117, 33404280, 33514404, 33674760, 33949656, 34000120, 34396362, 34894860, 35545580, 35908290, 36163764, 36307271, 36480990, 36744708, 37042236, 37885848, 38218180, 38250135, 39100138, 39369330, 39607932, 40129089, 40181960, 40591980, 41158040, 41494024, 41873832, 41893005, 42397740, 42437070, 42654696, 43714440, 43777188, 44200156, 45204705, 45701460, 45861816, 45930885, 46209254, 46302795, 46680777, 47357310, 47877720, 47927880, 48641320, 49137660, 49509915, 50106420, 50271606, 51000180, 51662520, 51867530, 52342290, 52492440, 52917480, 53318370, 53505452, 54721485, 55117062, 55250195, 55857340, 56582760, 56828772, 57327270, 58017960, 58650207, 59411898, 60272940, 61200216, 61241180, 61737060, 62241036, 62538840, 63143080, 63982044, 66013220, 66300234, 66881815, 67028808, 68792724, 69313881, 69789720, 71035965, 71091160, 71816580, 72327528, 72614542, 72961980, 73489416, 74084472, 76436360, 76500270, 77801295, 78200276, 78738660, 79215864, 79977555, 80258178, 81183960, 83786010, 84795480, 84874140, 85990905, 87554376, 88400312, 90409410, 91402920, 91861770, 92418508, 92605590, 93361554, 94714620, 97750345, 98275320, 99019830, 99450351, 100212840, 100543212, 102000360, 103735060, 104684580, 106636740, 107010904, 108921813, 109442970, 110234124, 110500390, 111714680, 113657544, 114654540, 115523135, 117300414, 118823796, 120387267, 120545880, 122482360, 123474120, 124482072, 125679015, 127964088, 132026440, 132600468, 133763630, 137585448, 137792655, 138627762, 142071930, 143633160, 145229084, 145923960, 148529745, 153000540, 155602590, 156400552, 157477320, 159955110, 160516356, 165750585, 167572020, 169748280, 171981810, 175950621, 180818820, 181536355, 183723540, 184837016, 185211180, 186723108, 189429240, 195500690, 198039660, 198900702, 200645445, 201086424, 207470120, 207941643, 209369160, 213273480, 217843626, 218885940, 220468248, 221000780, 229309080, 231046270, 233403885, 234600828, 237647592, 240774534, 251358030, 254150897, 265200936, 267527260, 275585310, 277255524, 284143860, 290458168, 293251035, 297059490, 306001080, 311205180, 319910220, 321032712, 326765439, 331501170, 335144040, 343963620, 346569405, 351901242, 361637640, 363072710, 367447080, 370422360, 373446216, 391001380, 396079320, 397801404, 401290890, 415883286, 435687252, 437771880, 442001560, 462092540, 466807770, 469201656, 481549068, 497251755, 502716060, 508301794, 535054520, 544609065, 551170620, 554511048, 568287720, 586502070, 594118980, 601936335, 622410360, 639820440, 653530878, 663002340, 687927240, 693138810, 703802484, 726145420, 762452691, 782002760, 795602808, 802581780, 831766572, 871374504, 879753105, 924185080, 933615540, 963098136, 994503510, 1005432120, 1016603588, 1039708215, 1089218130, 1102341240, 1173004140, 1188237960, 1203872670, 1270754485, 1307061756, 1326004680, 1386277620, 1407604968, 1452290840, 1524905382, 1605163560, 1633827195, 1663533144, 1759506210, 1867231080, 1989007020, 2033207176, 2079416430, 2178436260, 2287358073, 2346008280, 2407745340, 2541508970, 2614123512, 2772555240, 3049810764, 3267654390, 3519012420, 3812263455, 3978014040, 4158832860, 4356872520, 4574716146, 4815490680, 5083017940, 6099621528, 6535308780, 7038024840, 7624526910, 8317665720, 9149432292, 10166035880, 11436790365, 13070617560, 15249053820, 18298864584, 22873580730, 30498107640, 45747161460, 91494322920]

約数ペア:

[(1, 91494322920), (2, 45747161460), (3, 30498107640), (4, 22873580730), (5, 18298864584), (6, 15249053820), (7, 13070617560), (8, 11436790365), (9, 10166035880), (10, 9149432292), (11, 8317665720), (12, 7624526910), (13, 7038024840), (14, 6535308780), (15, 6099621528), (18, 5083017940), (19, 4815490680), (20, 4574716146), (21, 4356872520), (22, 4158832860), (23, 3978014040), (24, 3812263455), (26, 3519012420), (28, 3267654390), (30, 3049810764), (33, 2772555240), (35, 2614123512), (36, 2541508970), (38, 2407745340), (39, 2346008280), (40, 2287358073), (42, 2178436260), (44, 2079416430), (45, 2033207176), (46, 1989007020), (49, 1867231080), (52, 1759506210), (55, 1663533144), (56, 1633827195), (57, 1605163560), (60, 1524905382), (63, 1452290840), (65, 1407604968), (66, 1386277620), (69, 1326004680), (70, 1307061756), (72, 1270754485), (76, 1203872670), (77, 1188237960), (78, 1173004140), (83, 1102341240), (84, 1089218130), (88, 1039708215), (90, 1016603588), (91, 1005432120), (92, 994503510), (95, 963098136), (98, 933615540), (99, 924185080), (104, 879753105), (105, 871374504), (110, 831766572), (114, 802581780), (115, 795602808), (117, 782002760), (120, 762452691), (126, 726145420), (130, 703802484), (132, 693138810), (133, 687927240), (138, 663002340), (140, 653530878), (143, 639820440), (147, 622410360), (152, 601936335), (154, 594118980), (156, 586502070), (161, 568287720), (165, 554511048), (166, 551170620), (168, 544609065), (171, 535054520), (180, 508301794), (182, 502716060), (184, 497251755), (190, 481549068), (195, 469201656), (196, 466807770), (198, 462092540), (207, 442001560), (209, 437771880), (210, 435687252), (220, 415883286), (228, 401290890), (230, 397801404), (231, 396079320), (234, 391001380), (245, 373446216), (247, 370422360), (249, 367447080), (252, 363072710), (253, 361637640), (260, 351901242), (264, 346569405), (266, 343963620), (273, 335144040), (276, 331501170), (280, 326765439), (285, 321032712), (286, 319910220), (294, 311205180), (299, 306001080), (308, 297059490), (312, 293251035), (315, 290458168), (322, 284143860), (330, 277255524), (332, 275585310), (342, 267527260), (345, 265200936), (360, 254150897), (364, 251358030), (380, 240774534), (385, 237647592), (390, 234600828), (392, 233403885), (396, 231046270), (399, 229309080), (414, 221000780), (415, 220468248), (418, 218885940), (420, 217843626), (429, 213273480), (437, 209369160), (440, 207941643), (441, 207470120), (455, 201086424), (456, 200645445), (460, 198900702), (462, 198039660), (468, 195500690), (483, 189429240), (490, 186723108), (494, 185211180), (495, 184837016), (498, 183723540), (504, 181536355), (506, 180818820), (520, 175950621), (532, 171981810), (539, 169748280), (546, 167572020), (552, 165750585), (570, 160516356), (572, 159955110), (581, 157477320), (585, 156400552), (588, 155602590), (598, 153000540), (616, 148529745), (627, 145923960), (630, 145229084), (637, 143633160), (644, 142071930), (660, 138627762), (664, 137792655), (665, 137585448), (684, 133763630), (690, 132600468), (693, 132026440), (715, 127964088), (728, 125679015), (735, 124482072), (741, 123474120), (747, 122482360), (759, 120545880), (760, 120387267), (770, 118823796), (780, 117300414), (792, 115523135), (798, 114654540), (805, 113657544), (819, 111714680), (828, 110500390), (830, 110234124), (836, 109442970), (840, 108921813), (855, 107010904), (858, 106636740), (874, 104684580), (882, 103735060), (897, 102000360), (910, 100543212), (913, 100212840), (920, 99450351), (924, 99019830), (931, 98275320), (936, 97750345), (966, 94714620), (980, 93361554), (988, 92605590), (990, 92418508), (996, 91861770), (1001, 91402920), (1012, 90409410), (1035, 88400312), (1045, 87554376), (1064, 85990905), (1078, 84874140), (1079, 84795480), (1092, 83786010), (1127, 81183960), (1140, 80258178), (1144, 79977555), (1155, 79215864), (1162, 78738660), (1170, 78200276), (1176, 77801295), (1196, 76500270), (1197, 76436360), (1235, 74084472), (1245, 73489416), (1254, 72961980), (1260, 72614542), (1265, 72327528), (1274, 71816580), (1287, 71091160), (1288, 71035965), (1311, 69789720), (1320, 69313881), (1330, 68792724), (1365, 67028808), (1368, 66881815), (1380, 66300234), (1386, 66013220), (1430, 63982044), (1449, 63143080), (1463, 62538840), (1470, 62241036), (1482, 61737060), (1494, 61241180), (1495, 61200216), (1518, 60272940), (1540, 59411898), (1560, 58650207), (1577, 58017960), (1596, 57327270), (1610, 56828772), (1617, 56582760), (1638, 55857340), (1656, 55250195), (1660, 55117062), (1672, 54721485), (1710, 53505452), (1716, 53318370), (1729, 52917480), (1743, 52492440), (1748, 52342290), (1764, 51867530), (1771, 51662520), (1794, 51000180), (1820, 50271606), (1826, 50106420), (1848, 49509915), (1862, 49137660), (1881, 48641320), (1909, 47927880), (1911, 47877720), (1932, 47357310), (1960, 46680777), (1976, 46302795), (1980, 46209254), (1992, 45930885), (1995, 45861816), (2002, 45701460), (2024, 45204705), (2070, 44200156), (2090, 43777188), (2093, 43714440), (2145, 42654696), (2156, 42437070), (2158, 42397740), (2184, 41893005), (2185, 41873832), (2205, 41494024), (2223, 41158040), (2254, 40591980), (2277, 40181960), (2280, 40129089), (2310, 39607932), (2324, 39369330), (2340, 39100138), (2392, 38250135), (2394, 38218180), (2415, 37885848), (2470, 37042236), (2490, 36744708), (2508, 36480990), (2520, 36307271), (2530, 36163764), (2548, 35908290), (2574, 35545580), (2622, 34894860), (2660, 34396362), (2691, 34000120), (2695, 33949656), (2717, 33674760), (2730, 33514404), (2739, 33404280), (2760, 33150117), (2772, 33006610), (2793, 32758440), (2860, 31991022), (2898, 31571540), (2905, 31495464), (2926, 31269420), (2940, 31120518), (2964, 30868530), (2988, 30620590), (2990, 30600108), (3003, 30467640), (3036, 30136470), (3059, 29909880), (3080, 29705949), (3135, 29184792), (3154, 29008980), (3185, 28726632), (3192, 28663635), (3220, 28414386), (3234, 28291380), (3237, 28265160), (3276, 27928670), (3289, 27818280), (3320, 27558531), (3381, 27061320), (3420, 26752726), (3432, 26659185), (3458, 26458740), (3465, 26405288), (3486, 26246220), (3496, 26171145), (3528, 25933765), (3542, 25831260), (3588, 25500090), (3640, 25135803), (3652, 25053210), (3705, 24694824), (3724, 24568830), (3735, 24496472), (3762, 24320660), (3795, 24109176), (3818, 23963940), (3822, 23938860), (3864, 23678655), (3933, 23263240), (3960, 23104627), (3990, 22930908), (4004, 22850730), (4067, 22496760), (4095, 22342936), (4140, 22100078), (4180, 21888594), (4186, 21857220), (4290, 21327348), (4312, 21218535), (4316, 21198870), (4370, 20936916), (4389, 20846280), (4410, 20747012), (4446, 20579020), (4485, 20400072), (4508, 20295990), (4554, 20090980), (4565, 20042568), (4620, 19803966), (4648, 19684665), (4655, 19655064), (4680, 19550069), (4731, 19339320), (4788, 19109090), (4807, 19033560), (4830, 18942924), (4851, 18860920), (4940, 18521118), (4980, 18372354), (5005, 18280584), (5016, 18240495), (5060, 18081882), (5096, 17954145), (5148, 17772790), (5187, 17639160), (5229, 17497480), (5244, 17447430), (5313, 17220840), (5320, 17198181), (5382, 17000060), (5390, 16974828), (5395, 16959096), (5434, 16837380), (5460, 16757202), (5478, 16702140), (5544, 16503305), (5586, 16379220), (5635, 16236792), (5681, 16105320), (5720, 15995511), (5727, 15975960), (5733, 15959240), (5796, 15785770), (5810, 15747732), (5852, 15634710), (5880, 15560259), (5928, 15434265), (5976, 15310295), (5980, 15300054), (5985, 15287272), (6006, 15233820), (6072, 15068235), (6118, 14954940), (6270, 14592396), (6279, 14571480), (6308, 14504490), (6370, 14363316), (6391, 14316120), (6435, 14218232), (6440, 14207193), (6468, 14145690), (6474, 14132580), (6552, 13964335), (6555, 13957944), (6578, 13909140), (6762, 13530660), (6840, 13376363), (6916, 13229370), (6930, 13202644), (6972, 13123110), (7007, 13057560), (7084, 12915630), (7176, 12750045), (7245, 12628616), (7304, 12526605), (7315, 12507768), (7410, 12347412), (7448, 12284415), (7470, 12248236), (7524, 12160330), (7553, 12113640), (7590, 12054588), (7636, 11981970), (7644, 11969430), (7866, 11631620), (7885, 11603592), (7980, 11465454), (8008, 11425365), (8085, 11316552), (8134, 11248380), (8151, 11224920), (8190, 11171468), (8217, 11134760), (8280, 11050039), (8360, 10944297), (8372, 10928610), (8379, 10919480), (8580, 10663674), (8632, 10599435), (8645, 10583496), (8715, 10498488), (8740, 10468458), (8778, 10423140), (8820, 10373506), (8855, 10332504), (8892, 10289510), (8970, 10200036), (9009, 10155880), (9016, 10147995), (9108, 10045490), (9130, 10021284), (9177, 9969960), (9240, 9901983), (9310, 9827532), (9405, 9728264), (9462, 9669660), (9545, 9585576), (9555, 9575544), (9576, 9554545), (9614, 9516780), (9660, 9471462), (9702, 9430460), (9711, 9421720), (9867, 9272760), (9880, 9260559), (9960, 9186177), (10010, 9140292), (10120, 9040941), (10143, 9020440), (10241, 8934120), (10296, 8886395), (10374, 8819580), (10458, 8748740), (10465, 8742888), (10488, 8723715), (10626, 8610420), (10764, 8500030), (10780, 8487414), (10790, 8479548), (10868, 8418690), (10920, 8378601), (10956, 8351070), (11039, 8288280), (11115, 8231608), (11172, 8189610), (11270, 8118396), (11362, 8052660), (11385, 8036392), (11454, 7987980), (11466, 7979620), (11592, 7892885), (11620, 7873866), (11704, 7817355), (11869, 7708680), (11960, 7650027), (11970, 7643636), (12012, 7616910), (12103, 7559640), (12201, 7498920), (12236, 7477470), (12397, 7380360), (12540, 7296198), (12558, 7285740), (12616, 7252245), (12740, 7181658), (12782, 7158060), (12870, 7109116), (12936, 7072845), (12948, 7066290), (13110, 6978972), (13156, 6954570), (13167, 6948760), (13363, 6846840), (13455, 6800024), (13524, 6765330), (13585, 6734952), (13695, 6680856), (13832, 6614685), (13860, 6601322), (13944, 6561555), (13965, 6551688), (14014, 6528780), (14168, 6457815), (14193, 6446440), (14421, 6344520), (14490, 6314308), (14630, 6253884), (14651, 6244920), (14820, 6173706), (14940, 6124118), (15015, 6093528), (15048, 6080165), (15106, 6056820), (15180, 6027294), (15272, 5990985), (15288, 5984715), (15295, 5981976), (15561, 5879720), (15732, 5815810), (15770, 5801796), (15939, 5740280), (15960, 5732727), (16170, 5658276), (16185, 5653032), (16268, 5624190), (16302, 5612460), (16380, 5585734), (16434, 5567380), (16445, 5563656), (16744, 5464305), (16758, 5459740), (16905, 5412264), (17043, 5368440), (17160, 5331837), (17181, 5325320), (17290, 5291748), (17347, 5274360), (17430, 5249244), (17480, 5234229), (17556, 5211570), (17640, 5186753), (17710, 5166252), (17784, 5144755), (17940, 5100018), (18018, 5077940), (18216, 5022745), (18260, 5010642), (18354, 4984980), (18620, 4913766), (18810, 4864132), (18837, 4857160), (18924, 4834830), (19019, 4810680), (19090, 4792788), (19110, 4787772), (19173, 4772040), (19228, 4758390), (19320, 4735731), (19404, 4715230), (19422, 4710860), (19665, 4652648), (19734, 4636380), (20020, 4570146), (20286, 4510220), (20335, 4499352), (20482, 4467060), (20501, 4462920), (20748, 4409790), (20916, 4374370), (20930, 4371444), (20999, 4357080), (21021, 4352520), (21252, 4305210), (21413, 4272840), (21528, 4250015), (21560, 4243707), (21580, 4239774), (21736, 4209345), (21912, 4175535), (21945, 4169256), (22078, 4144140), (22230, 4115804), (22344, 4094805), (22540, 4059198), (22659, 4037880), (22724, 4026330), (22770, 4018196), (22908, 3993990), (22932, 3989810), (23023, 3974040), (23240, 3936933), (23655, 3867864), (23738, 3854340), (23940, 3821818), (24024, 3808455), (24035, 3806712), (24206, 3779820), (24255, 3772184), (24402, 3749460), (24453, 3741640), (24472, 3738735), (24794, 3690180), (24817, 3686760), (25080, 3648099), (25116, 3642870), (25480, 3590829), (25564, 3579030), (25740, 3554558), (25896, 3533145), (25935, 3527832), (26145, 3499496), (26220, 3489486), (26312, 3477285), (26334, 3474380), (26565, 3444168), (26726, 3423420), (26910, 3400012), (27048, 3382665), (27170, 3367476), (27390, 3340428), (27531, 3323320), (27720, 3300661), (27930, 3275844), (28028, 3264390), (28386, 3223220), (28405, 3221064), (28635, 3195192), (28665, 3191848), (28842, 3172260), (28980, 3157154), (29260, 3126942), (29302, 3122460), (29601, 3090920), (29640, 3086853), (29880, 3062059), (30030, 3046764), (30212, 3028410), (30360, 3013647), (30590, 2990988), (30723, 2978040), (31122, 2939860), (31395, 2914296), (31464, 2907905), (31540, 2900898), (31878, 2870140), (31955, 2863224), (32340, 2829138), (32370, 2826516), (32536, 2812095), (32604, 2806230), (32760, 2792867), (32868, 2783690), (32890, 2781828), (33117, 2762760), (33516, 2729870), (33649, 2719080), (33810, 2706132), (34086, 2684220), (34362, 2662660), (34580, 2645874), (34694, 2637180), (34860, 2624622), (35035, 2611512), (35112, 2605785), (35420, 2583126), (35607, 2569560), (35880, 2550009), (36036, 2538970), (36271, 2522520), (36309, 2519880), (36520, 2505321), (36603, 2499640), (36708, 2492490), (37191, 2460120), (37240, 2456883), (37620, 2432066), (37674, 2428580), (37765, 2422728), (37848, 2417415), (38038, 2405340), (38180, 2396394), (38220, 2393886), (38346, 2386020), (38456, 2379195), (38808, 2357615), (38844, 2355430), (39330, 2326324), (39468, 2318190), (39767, 2300760), (40040, 2285073), (40089, 2282280), (40572, 2255110), (40670, 2249676), (40755, 2244984), (40964, 2233530), (41002, 2231460), (41085, 2226952), (41496, 2204895), (41832, 2187185), (41860, 2185722), (41895, 2183896), (41998, 2178540), (42042, 2176260), (42504, 2152605), (42826, 2136420), (43160, 2119887), (43263, 2114840), (43890, 2084628), (43953, 2081640), (44156, 2072070), (44460, 2057902), (44737, 2045160), (45045, 2031176), (45080, 2029599), (45318, 2018940), (45448, 2013165), (45540, 2009098), (45816, 1996995), (45864, 1994905), (45885, 1993992), (46046, 1987020), (47310, 1933932), (47476, 1927170), (47880, 1910909), (48070, 1903356), (48412, 1889910), (48510, 1886092), (48555, 1884344), (48804, 1874730), (48906, 1870820), (49335, 1854552), (49588, 1845090), (49634, 1843380), (50232, 1821435), (50715, 1804088), (51128, 1789515), (51129, 1789480), (51205, 1786824), (51480, 1777279), (51870, 1763916), (52041, 1758120), (52290, 1749748), (52440, 1744743), (52668, 1737190), (52871, 1730520), (53130, 1722084), (53452, 1711710), (53820, 1700006), (54340, 1683738), (54780, 1670214), (55062, 1661660), (55195, 1657656), (55860, 1637922), (56056, 1632195), (56772, 1611610), (56810, 1610532), (57057, 1603560), (57270, 1597596), (57330, 1595924), (57519, 1590680), (57684, 1586130), (57960, 1578577), (58520, 1563471), (58604, 1561230), (59202, 1545460), (59345, 1541736), (60060, 1523382), (60424, 1514205), (60515, 1511928), (61005, 1499784), (61180, 1495494), (61446, 1489020), (61503, 1487640), (61985, 1476072), (62244, 1469930), (62491, 1464120), (62790, 1457148), (62997, 1452360), (63063, 1450840), (63080, 1450449), (63756, 1435070), (63910, 1431612), (64239, 1424280), (64680, 1414569), (64740, 1413258), (65208, 1403115), (65736, 1391845), (65780, 1390914), (65835, 1389752), (66234, 1381380), (66815, 1369368), (67032, 1364935), (67298, 1359540), (67620, 1353066), (67977, 1345960), (68172, 1342110), (68724, 1331330), (69069, 1324680), (69160, 1322937), (69388, 1318590), (69720, 1312311), (70070, 1305756), (70840, 1291563), (70965, 1289288), (71214, 1284780), (72072, 1269485), (72105, 1268904), (72542, 1261260), (72618, 1259940), (73206, 1249820), (73255, 1248984), (73416, 1246245), (74382, 1230060), (74451, 1228920), (75240, 1216033), (75348, 1214290), (75530, 1211364), (76076, 1202670), (76360, 1198197), (76440, 1196943), (76692, 1193010), (77273, 1184040), (77688, 1177715), (77805, 1175944), (78660, 1163162), (78936, 1159095), (79534, 1150380), (79695, 1148056), (80178, 1141140), (81144, 1127555), (81340, 1124838), (81510, 1122492), (81928, 1116765), (82004, 1115730), (82170, 1113476), (83083, 1101240), (83720, 1092861), (83790, 1091948), (83996, 1089270), (84084, 1088130), (85215, 1073688), (85652, 1068210), (85905, 1065064), (86526, 1057420), (86735, 1054872), (87780, 1042314), (87906, 1040820), (88312, 1036035), (88920, 1028951), (89474, 1022580), (90090, 1015588), (90636, 1009470), (91080, 1004549), (91770, 996996), (92092, 993510), (92169, 992680), (93541, 978120), (94185, 971432), (94620, 966966), (94952, 963585), (95095, 962136), (95865, 954408), (96140, 951678), (96824, 944955), (97020, 943046), (97110, 942172), (97608, 937365), (97812, 935410), (98670, 927276), (99176, 922545), (99268, 921690), (99351, 920920), (100947, 906360), (101430, 902044), (102258, 894740), (102410, 893412), (102505, 892584), (103740, 881958), (104082, 879060), (104580, 874874), (104995, 871416), (105105, 870504), (105336, 868595), (105742, 865260), (106260, 861042), (106821, 856520), (106904, 855855), (107065, 854568), (107640, 850003), (108680, 841869), (108813, 840840), (108927, 839960), (109560, 835107), (110124, 830830), (110390, 828828), (111573, 820040), (111720, 818961), (113295, 807576), (113544, 805805), (113620, 805266), (114114, 801780), (114540, 798798), (114660, 797962), (115038, 795340), (115115, 794808), (115368, 793065), (117208, 780615), (118404, 772730), (118690, 770868), (119301, 766920), (120120, 761691), (120267, 760760), (121030, 755964), (121429, 753480), (122010, 749892), (122265, 748328), (122360, 747747), (122892, 744510), (123006, 743820), (123970, 738036), (124085, 737352), (124488, 734965), (124982, 732060), (125580, 728574), (125994, 726180), (126126, 725420), (127512, 717535), (127820, 715806), (128478, 712140), (129480, 706629), (131560, 695457), (131670, 694876), (131859, 693880), (132468, 690690), (133133, 687240), (133630, 684684), (134211, 681720), (134596, 679770), (135240, 676533), (135954, 672980), (136344, 671055), (137448, 665665), (137655, 664664), (138138, 662340), (138776, 659295), (140140, 652878), (141930, 644644), (142428, 642390), (143507, 637560), (144210, 634452), (145084, 630630), (145236, 629970), (146412, 624910), (146510, 624492), (146993, 622440), (148005, 618184), (148764, 615030), (148902, 614460), (150696, 607145), (151060, 605682), (152152, 601335), (153384, 596505), (153615, 595608), (154546, 592020), (155610, 587972), (156123, 586040), (157320, 581581), (158613, 576840), (159068, 575190), (159390, 574028), (160356, 570570), (161161, 567720), (162680, 562419), (163020, 561246), (164008, 557865), (164340, 556738), (165585, 552552), (166166, 550620), (167580, 545974), (167992, 544635), (168168, 544065), (168245, 543816), (170430, 536844), (171171, 534520), (171304, 534105), (171810, 532532), (173052, 528710), (173470, 527436), (173719, 526680), (175560, 521157), (175812, 520410), (178035, 513912), (178948, 511290), (180180, 507794), (181272, 504735), (181355, 504504), (181545, 503976), (183015, 499928), (183540, 498498), (184184, 496755), (184338, 496340), (184509, 495880), (185955, 492024), (187082, 489060), (187473, 488040), (188370, 485716), (188991, 484120), (189240, 483483), (190190, 481068), (191730, 477204), (192280, 475839), (192717, 474760), (194040, 471523), (194220, 471086), (195624, 467705), (197340, 463638), (198536, 460845), (198702, 460460), (198835, 460152), (200445, 456456), (201894, 453180), (202860, 451022), (204516, 447370), (204820, 446706), (205010, 446292), (207207, 441560), (207480, 440979), (208164, 439530), (209160, 437437), (209990, 435708), (210210, 435252), (211484, 432630), (212520, 430521), (213642, 428260), (214130, 427284), (216315, 422968), (217626, 420420), (217854, 419980), (219765, 416328), (220248, 415415), (220780, 414414), (223146, 410020), (223353, 409640), (223685, 409032), (225511, 405720), (226590, 403788), (227240, 402633), (228228, 400890), (229080, 399399), (229320, 398981), (230076, 397670), (230230, 397404), (231819, 394680), (235543, 388440), (236808, 386365), (237380, 385434), (238602, 383460), (240534, 380380), (242060, 377982), (242858, 376740), (244020, 374946), (244530, 374164), (245784, 372255), (246012, 371910), (247940, 369018), (248170, 368676), (249249, 367080), (249964, 366030), (251160, 364287), (251988, 363090), (252252, 362710), (253897, 360360), (255640, 357903), (255645, 357896), (256956, 356070), (260205, 351624), (263340, 347438), (263718, 346940), (264355, 346104), (264936, 345345), (266266, 343620), (267260, 342342), (268422, 340860), (269192, 339885), (271908, 336490), (272987, 335160), (275310, 332332), (276276, 331170), (278369, 328680), (280280, 326439), (280623, 326040), (283860, 322322), (284856, 321195), (285285, 320712), (287014, 318780), (287595, 318136), (288420, 317226), (290168, 315315), (290472, 314985), (292824, 312455), (293020, 312246), (293986, 311220), (296010, 309092), (297528, 307515), (297804, 307230), (302120, 302841)]