73545331860

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 93, 95, 98, 99, 105, 108, 110, 114, 117, 121, 124, 126, 130, 132, 133, 135, 140, 143, 147, 154, 155, 156, 162, 165, 171, 180, 182, 186, 189, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 242, 245, 247, 252, 260, 266, 270, 273, 279, 285, 286, 294, 297, 308, 310, 315, 324, 330, 341, 342, 351, 363, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 441, 455, 462, 465, 468, 484, 490, 494, 495, 513, 532, 539, 540, 546, 558, 567, 570, 572, 585, 588, 589, 594, 605, 620, 627, 630, 637, 651, 660, 665, 682, 684, 693, 702, 715, 726, 735, 741, 756, 770, 780, 798, 806, 810, 819, 836, 837, 847, 855, 858, 868, 882, 891, 910, 924, 930, 931, 945, 980, 988, 990, 1001, 1023, 1026, 1045, 1053, 1078, 1085, 1089, 1092, 1116, 1134, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1210, 1235, 1254, 1260, 1274, 1287, 1302, 1323, 1330, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1463, 1470, 1482, 1485, 1519, 1539, 1540, 1573, 1596, 1612, 1617, 1620, 1638, 1674, 1694, 1705, 1710, 1716, 1729, 1755, 1764, 1767, 1782, 1815, 1820, 1860, 1862, 1881, 1890, 1911, 1953, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2145, 2156, 2170, 2178, 2205, 2223, 2268, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2457, 2470, 2508, 2511, 2541, 2548, 2565, 2574, 2604, 2646, 2660, 2695, 2717, 2730, 2772, 2790, 2793, 2821, 2835, 2860, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3078, 3135, 3146, 3185, 3234, 3255, 3267, 3276, 3348, 3388, 3410, 3420, 3458, 3465, 3510, 3534, 3564, 3591, 3627, 3630, 3705, 3724, 3751, 3762, 3780, 3822, 3861, 3906, 3969, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4235, 4290, 4340, 4356, 4389, 4410, 4433, 4446, 4455, 4557, 4598, 4620, 4655, 4719, 4774, 4788, 4836, 4851, 4914, 4940, 5005, 5022, 5082, 5115, 5130, 5148, 5187, 5265, 5292, 5301, 5390, 5434, 5445, 5460, 5580, 5586, 5642, 5643, 5670, 5733, 5852, 5859, 5890, 5929, 5940, 5985, 6006, 6045, 6076, 6138, 6156, 6237, 6270, 6292, 6370, 6435, 6468, 6479, 6510, 6534, 6615, 6669, 6820, 6897, 6916, 6930, 7007, 7020, 7068, 7161, 7182, 7254, 7260, 7315, 7371, 7410, 7502, 7524, 7595, 7623, 7644, 7657, 7695, 7722, 7812, 7865, 7938, 7980, 8060, 8085, 8151, 8190, 8246, 8316, 8370, 8379, 8463, 8470, 8580, 8645, 8778, 8820, 8835, 8866, 8892, 8910, 9009, 9114, 9196, 9207, 9310, 9405, 9438, 9548, 9555, 9702, 9765, 9801, 9828, 10010, 10044, 10164, 10230, 10241, 10260, 10374, 10395, 10530, 10602, 10773, 10780, 10868, 10881, 10890, 11011, 11115, 11172, 11253, 11284, 11286, 11340, 11466, 11495, 11583, 11718, 11780, 11858, 11935, 11970, 12012, 12090, 12103, 12276, 12285, 12369, 12474, 12540, 12555, 12705, 12740, 12870, 12958, 13020, 13068, 13167, 13230, 13299, 13338, 13585, 13671, 13794, 13860, 13965, 14014, 14105, 14157, 14322, 14364, 14508, 14553, 14630, 14742, 14820, 15004, 15015, 15190, 15246, 15314, 15345, 15390, 15444, 15561, 15730, 15876, 15903, 16093, 16170, 16302, 16335, 16380, 16492, 16709, 16740, 16758, 16926, 16929, 16940, 17199, 17290, 17556, 17577, 17670, 17732, 17787, 17820, 17955, 18018, 18135, 18228, 18414, 18620, 18755, 18810, 18876, 19019, 19110, 19305, 19404, 19437, 19530, 19602, 19747, 19845, 20007, 20020, 20460, 20482, 20615, 20691, 20748, 20790, 21021, 21060, 21204, 21483, 21546, 21762, 21780, 21945, 22022, 22165, 22230, 22506, 22572, 22785, 22869, 22932, 22971, 22990, 23166, 23436, 23595, 23716, 23870, 23940, 24180, 24206, 24255, 24453, 24570, 24738, 24948, 25110, 25137, 25389, 25410, 25740, 25916, 25935, 26257, 26334, 26460, 26505, 26598, 26676, 27027, 27170, 27342, 27588, 27621, 27930, 28028, 28210, 28215, 28314, 28644, 28665, 28861, 29106, 29260, 29295, 29484, 29645, 29887, 30030, 30380, 30492, 30628, 30690, 30723, 30780, 31031, 31122, 31185, 31460, 31806, 32186, 32340, 32395, 32604, 32643, 32670, 33033, 33345, 33418, 33516, 33759, 33852, 33858, 34398, 34485, 34580, 35035, 35154, 35340, 35574, 35805, 35910, 36036, 36270, 36309, 36828, 36855, 37107, 37510, 37620, 38038, 38115, 38220, 38285, 38610, 38874, 39060, 39204, 39494, 39501, 39690, 39897, 40014, 40755, 40964, 41013, 41230, 41382, 41580, 41895, 42042, 42315, 42471, 42966, 43092, 43524, 43659, 43890, 44044, 44330, 44460, 45012, 45045, 45353, 45570, 45738, 45942, 45980, 46035, 46332, 46683, 47190, 47709, 47740, 48279, 48412, 48510, 48763, 48906, 49005, 49140, 49476, 50127, 50220, 50274, 50778, 50820, 51205, 51597, 51870, 52514, 52668, 53010, 53196, 53361, 53599, 53865, 54054, 54340, 54405, 54684, 55055, 55242, 55860, 56265, 56420, 56430, 56628, 57057, 57330, 57722, 57915, 58212, 58311, 58590, 59241, 59290, 59774, 60060, 60515, 61380, 61446, 61845, 62062, 62073, 62244, 62370, 63063, 63612, 64372, 64449, 64790, 65286, 65340, 65835, 66066, 66495, 66690, 66836, 67518, 67716, 68355, 68607, 68796, 68913, 68970, 70070, 70308, 70785, 71148, 71269, 71610, 71820, 72540, 72618, 72765, 73359, 73710, 74214, 75020, 75411, 76076, 76167, 76230, 76570, 77077, 77220, 77748, 77805, 78771, 78988, 79002, 79380, 79515, 79794, 80028, 80465, 81081, 81510, 82026, 82460, 82764, 83545, 83790, 84084, 84227, 84630, 84645, 84942, 85932, 85995, 86583, 87318, 87780, 87885, 88660, 88935, 89661, 90090, 90706, 91140, 91476, 91884, 92070, 92169, 93093, 93366, 94380, 95095, 95418, 96558, 97020, 97185, 97526, 97812, 98010, 98735, 99099, 100035, 100254, 100548, 101277, 101556, 102410, 103194, 103455, 103740, 105028, 105105, 106020, 106722, 107198, 107415, 107730, 108108, 108810, 108927, 110110, 110484, 111321, 112530, 112651, 112860, 114114, 114345, 114660, 114855, 115444, 115830, 116622, 117180, 118482, 118503, 118580, 119548, 119691, 121030, 122265, 122892, 123039, 123690, 124124, 124146, 124740, 125685, 126126, 126945, 127413, 128898, 129580, 130572, 131285, 131670, 132132, 132990, 133133, 133380, 135036, 135135, 136059, 136710, 137214, 137826, 137940, 138105, 140049, 140140, 141570, 142538, 143220, 144305, 144837, 145236, 145530, 146289, 146718, 147420, 148428, 149435, 150381, 150822, 152334, 152460, 153140, 153615, 154154, 155155, 155610, 157542, 158004, 159030, 159588, 160083, 160797, 160930, 162162, 163020, 163215, 164052, 165165, 167090, 167580, 168454, 168795, 169260, 169290, 169884, 171171, 171990, 173166, 174636, 174933, 175770, 177723, 177870, 179322, 180180, 181412, 181545, 183799, 184140, 184338, 185535, 186186, 186219, 186732, 189189, 190190, 190836, 193116, 193347, 194370, 195052, 196020, 197470, 197505, 198198, 199485, 200070, 200508, 202554, 204820, 205065, 206388, 206739, 206910, 209209, 210210, 212355, 213444, 213807, 214396, 214830, 215460, 217217, 217620, 217854, 218295, 220077, 220220, 222642, 225060, 225302, 226765, 228228, 228501, 228690, 229710, 231231, 231660, 233244, 233415, 236313, 236964, 237006, 238545, 239382, 241395, 242060, 243815, 244530, 246078, 247380, 248292, 250635, 251370, 252252, 252681, 253890, 254826, 257796, 257985, 259749, 262570, 263340, 265980, 266266, 266805, 267995, 268983, 270270, 272118, 273420, 274428, 275652, 276210, 276507, 279279, 280098, 283140, 285076, 285285, 288610, 289674, 291060, 291555, 292578, 293436, 296205, 297297, 298870, 300762, 301644, 303831, 304668, 307230, 308308, 310310, 310365, 311220, 315084, 315315, 317471, 318060, 320166, 321594, 321860, 322245, 324324, 326430, 326781, 330330, 333963, 334180, 336908, 337590, 337953, 338580, 341341, 342342, 343035, 343980, 344565, 346332, 349866, 351540, 355446, 355740, 356345, 358644, 359073, 363090, 366795, 367598, 368676, 371070, 372372, 372438, 375193, 377055, 378378, 380380, 380835, 385385, 386694, 388740, 393855, 394940, 395010, 396396, 398970, 399399, 400140, 405108, 405405, 408177, 410130, 413478, 413820, 418418, 420420, 421135, 424710, 427614, 429660, 432915, 434434, 434511, 435708, 436590, 438867, 440154, 445284, 448305, 450604, 451143, 453530, 457002, 457380, 459420, 460845, 462462, 465465, 466830, 472626, 474012, 477090, 478764, 480249, 482391, 482790, 487630, 489060, 492156, 495495, 498883, 501270, 502740, 505362, 506385, 507780, 509652, 513513, 515970, 519498, 524799, 525140, 532532, 533169, 533610, 535990, 537966, 540540, 544236, 544635, 551397, 552420, 553014, 556605, 558558, 560196, 563255, 567567, 570570, 577220, 579348, 583110, 585156, 589589, 592410, 592515, 594594, 597740, 598455, 601524, 607662, 614460, 615195, 620217, 620620, 620730, 627627, 630630, 634942, 637065, 640332, 641421, 643188, 644490, 651651, 652860, 653562, 660660, 665665, 667926, 675180, 675906, 680295, 682682, 684684, 686070, 689130, 693693, 699732, 700245, 708939, 710892, 712690, 718146, 724185, 726180, 731445, 733590, 735196, 742140, 744876, 750386, 751905, 754110, 756756, 758043, 761670, 770770, 773388, 779247, 787710, 790020, 797940, 798798, 800415, 803985, 806949, 810810, 816354, 820260, 826956, 829521, 836836, 837837, 842270, 849420, 855228, 855855, 865830, 868868, 869022, 873180, 874665, 877734, 880308, 888615, 891891, 896610, 902286, 907060, 914004, 918995, 921690, 924924, 926497, 930930, 931095, 933660, 945252, 945945, 952413, 954180, 960498, 964782, 965580, 966735, 975260, 980343, 990990, 997766, 1002540, 1010724, 1012770, 1013859, 1024023, 1027026, 1031940, 1033695, 1038996, 1046045, 1049598, 1066338, 1067220, 1069035, 1071980, 1075932, 1086085, 1089270, 1100385, 1102794, 1106028, 1113210, 1117116, 1125579, 1126510, 1135134, 1141140, 1142505, 1156155, 1166220, 1179178, 1181565, 1184820, 1185030, 1189188, 1196910, 1198197, 1215324, 1224531, 1230390, 1240434, 1241460, 1255254, 1261260, 1263405, 1269884, 1274130, 1282842, 1288980, 1298745, 1303302, 1303533, 1307124, 1316601, 1331330, 1335852, 1344915, 1351812, 1353429, 1360590, 1365364, 1372140, 1378260, 1382535, 1387386, 1396395, 1400490, 1417878, 1425380, 1436292, 1447173, 1448370, 1462890, 1464463, 1467180, 1486485, 1496649, 1500772, 1503810, 1508220, 1516086, 1519155, 1523340, 1540539, 1541540, 1558494, 1575420, 1587355, 1597596, 1599507, 1600830, 1607970, 1613898, 1621620, 1632708, 1633905, 1654191, 1659042, 1669815, 1675674, 1684540, 1689765, 1706705, 1711710, 1731660, 1738044, 1749330, 1755468, 1768767, 1777230, 1783782, 1793220, 1795365, 1804572, 1837990, 1843380, 1852994, 1861860, 1862190, 1875965, 1882881, 1891890, 1904826, 1920996, 1924263, 1929564, 1933470, 1954953, 1960686, 1981980, 1995532, 1996995, 2025540, 2027718, 2040885, 2048046, 2054052, 2067390, 2081079, 2092090, 2099196, 2126817, 2132676, 2138070, 2172170, 2172555, 2178540, 2194335, 2200770, 2205588, 2226420, 2251158, 2253020, 2255715, 2270268, 2274129, 2285010, 2312310, 2337741, 2358356, 2363130, 2370060, 2389387, 2393820, 2396394, 2401245, 2411955, 2420847, 2449062, 2460780, 2480868, 2494415, 2510508, 2513511, 2526810, 2548260, 2565684, 2567565, 2597490, 2606604, 2607066, 2623995, 2633202, 2662660, 2665845, 2689830, 2706858, 2721180, 2756985, 2765070, 2774772, 2779491, 2792790, 2800980, 2835756, 2837835, 2857239, 2894346, 2896740, 2925780, 2928926, 2947945, 2972970, 2993298, 3007620, 3032172, 3038310, 3041577, 3072069, 3081078, 3101085, 3116988, 3138135, 3174710, 3199014, 3201660, 3207105, 3215940, 3227796, 3258255, 3267810, 3308382, 3318084, 3339630, 3351348, 3376737, 3379530, 3413410, 3423420, 3468465, 3492181, 3498660, 3537534, 3544695, 3554460, 3567564, 3590730, 3594591, 3673593, 3675980, 3705988, 3724380, 3751930, 3765762, 3783780, 3790215, 3809652, 3848526, 3866940, 3896235, 3909906, 3921372, 3949803, 3993990, 4034745, 4055436, 4081770, 4096092, 4127123, 4134780, 4147605, 4162158, 4184180, 4189185, 4253634, 4276140, 4341519, 4344340, 4345110, 4388670, 4393389, 4401540, 4459455, 4489947, 4502316, 4511430, 4548258, 4570020, 4624620, 4632485, 4675482, 4726260, 4762065, 4778774, 4792788, 4802490, 4823910, 4841694, 4898124, 4901715, 4962573, 4988830, 5027022, 5053620, 5069295, 5120115, 5135130, 5194980, 5214132, 5247990, 5266404, 5306301, 5331690, 5379660, 5413716, 5513970, 5530140, 5558982, 5585580, 5627895, 5648643, 5675670, 5714478, 5772789, 5788692, 5857852, 5864859, 5895890, 5945940, 5986596, 5990985, 6076620, 6083154, 6122655, 6144138, 6162156, 6202170, 6243237, 6276270, 6349420, 6398028, 6414210, 6485479, 6516510, 6517665, 6535620, 6583005, 6616764, 6679260, 6753474, 6759060, 6767145, 6822387, 6826820, 6936930, 6984362, 7075068, 7089390, 7168161, 7181460, 7189182, 7235865, 7322315, 7347186, 7483245, 7503860, 7531524, 7580430, 7697052, 7702695, 7792470, 7819812, 7899606, 7987980, 7997535, 8069490, 8163540, 8254246, 8270955, 8295210, 8324316, 8338473, 8378370, 8507268, 8571717, 8683038, 8690220, 8777340, 8786778, 8843835, 8918910, 8979894, 9022860, 9096516, 9124731, 9216207, 9264970, 9350964, 9414405, 9524130, 9557548, 9604980, 9621315, 9647820, 9683388, 9774765, 9803430, 9925146, 9977660, 10054044, 10130211, 10138590, 10240230, 10270260, 10405395, 10476543, 10495980, 10612602, 10634085, 10663380, 10783773, 11027940, 11117964, 11255790, 11297286, 11351340, 11370645, 11428956, 11545578, 11688705, 11729718, 11791780, 11946935, 11981970, 12104235, 12166308, 12245310, 12288276, 12381369, 12404340, 12486474, 12552540, 12567555, 12828420, 12970958, 13033020, 13035330, 13166010, 13180167, 13469841, 13506948, 13534290, 13644774, 13873860, 13897455, 13968724, 14178780, 14286195, 14336322, 14378364, 14471730, 14644630, 14694372, 14887719, 14966490, 15160860, 15207885, 15360345, 15405390, 15584940, 15799212, 15918903, 15995070, 16138980, 16508492, 16541910, 16590420, 16676946, 16756740, 16883685, 16945929, 17143434, 17366076, 17460905, 17573556, 17594577, 17687670, 17837820, 17959788, 17972955, 18249462, 18367965, 18432414, 18529940, 18828810, 19048260, 19242630, 19456437, 19549530, 19606860, 19749015, 19850292, 20260422, 20277180, 20480460, 20635615, 20810790, 20953086, 21225204, 21268170, 21504483, 21567546, 21707595, 21966945, 22449735, 22511580, 22594572, 22741290, 23091156, 23377410, 23459436, 23893870, 23963940, 24208470, 24490620, 24762738, 24812865, 24972948, 25015419, 25135110, 25715151, 25941916, 26070660, 26332020, 26360334, 26531505, 26939682, 27068580, 27289548, 27648621, 27794910, 28243215, 28572390, 28672644, 28863945, 28943460, 29289260, 29324295, 29775438, 29932980, 30390633, 30415770, 30720690, 30810780, 31216185, 31429629, 31837806, 31990140, 32427395, 33083820, 33353892, 33767370, 33891858, 34111935, 34286868, 34921810, 35189154, 35375340, 35840805, 35945910, 36498924, 36735930, 36864828, 37144107, 37657620, 38485260, 38912874, 39099060, 39498030, 39540501, 40409523, 40520844, 41271230, 41621580, 41692365, 41906172, 42536340, 42858585, 43008966, 43135092, 43415190, 43933890, 44899470, 45398353, 45482580, 45623655, 46081035, 46754820, 47756709, 47787740, 48416940, 49525476, 49625730, 50030838, 50270220, 50651055, 51430302, 52382715, 52720668, 53063010, 53879364, 53918865, 55297242, 55589820, 56486430, 57144780, 57727890, 58369311, 58648590, 59550876, 60781266, 60831540, 61441380, 61906845, 62432370, 62859258, 63675612, 64513449, 64854790, 65900835, 67349205, 67534740, 67783716, 68223870, 69843620, 70378308, 71681610, 71891820, 73471860, 74288214, 74438595, 75046257, 77825748, 78996060, 79081002, 79594515, 80819046, 82542460, 83384730, 84729645, 85717170, 86017932, 86830380, 87867780, 87972885, 89798940, 90796706, 91247310, 92162070, 94288887, 95513418, 97282185, 99251460, 100061676, 101302110, 102860604, 104765430, 106126020, 107522415, 107837730, 110594484, 111432321, 112972860, 115455780, 116738622, 117297180, 118621503, 121562532, 123813690, 124864740, 125077095, 125718516, 128575755, 129026898, 129709580, 131801670, 134698410, 136195059, 136447740, 138243105, 143363220, 148576428, 148877190, 150092514, 151953165, 157148145, 158162004, 159189030, 161638092, 166769460, 169459290, 171434340, 175107933, 175945770, 181593412, 182494620, 184324140, 185720535, 188577774, 191026836, 193540347, 194564370, 197702505, 202047615, 202604220, 209530860, 215044830, 215675460, 222864642, 226991765, 233477244, 237243006, 238783545, 247627380, 250154190, 257151510, 258053796, 263603340, 269396820, 272390118, 276486210, 282866661, 291846555, 297754380, 300185028, 303906330, 314296290, 318378060, 322567245, 334296963, 338918580, 350215866, 351891540, 371441070, 375231285, 377155548, 387080694, 389128740, 395405010, 404095230, 408585177, 430089660, 445729284, 453983530, 471444435, 474486012, 477567090, 500308380, 514303020, 525323799, 544780236, 552972420, 557161605, 565733322, 583693110, 593107515, 607812660, 628592580, 645134490, 668593926, 680975295, 700431732, 742882140, 750462570, 774161388, 790810020, 808190460, 817170354, 875539665, 907967060, 942888870, 955134180, 967701735, 1050647598, 1114323210, 1131466644, 1167386220, 1186215030, 1225755531, 1290268980, 1337187852, 1361950590, 1414333305, 1500925140, 1634340708, 1671484815, 1751079330, 1885777740, 1935403470, 2042925885, 2101295196, 2228646420, 2372430060, 2451511062, 2626618995, 2723901180, 2828666610, 3342969630, 3502158660, 3677266593, 3870806940, 4085851770, 4903022124, 5253237990, 5657333220, 6128777655, 6685939260, 7354533186, 8171703540, 10506475980, 12257555310, 14709066372, 18386332965, 24515110620, 36772665930, 73545331860]

約数ペア:

[(1, 73545331860), (2, 36772665930), (3, 24515110620), (4, 18386332965), (5, 14709066372), (6, 12257555310), (7, 10506475980), (9, 8171703540), (10, 7354533186), (11, 6685939260), (12, 6128777655), (13, 5657333220), (14, 5253237990), (15, 4903022124), (18, 4085851770), (19, 3870806940), (20, 3677266593), (21, 3502158660), (22, 3342969630), (26, 2828666610), (27, 2723901180), (28, 2626618995), (30, 2451511062), (31, 2372430060), (33, 2228646420), (35, 2101295196), (36, 2042925885), (38, 1935403470), (39, 1885777740), (42, 1751079330), (44, 1671484815), (45, 1634340708), (49, 1500925140), (52, 1414333305), (54, 1361950590), (55, 1337187852), (57, 1290268980), (60, 1225755531), (62, 1186215030), (63, 1167386220), (65, 1131466644), (66, 1114323210), (70, 1050647598), (76, 967701735), (77, 955134180), (78, 942888870), (81, 907967060), (84, 875539665), (90, 817170354), (91, 808190460), (93, 790810020), (95, 774161388), (98, 750462570), (99, 742882140), (105, 700431732), (108, 680975295), (110, 668593926), (114, 645134490), (117, 628592580), (121, 607812660), (124, 593107515), (126, 583693110), (130, 565733322), (132, 557161605), (133, 552972420), (135, 544780236), (140, 525323799), (143, 514303020), (147, 500308380), (154, 477567090), (155, 474486012), (156, 471444435), (162, 453983530), (165, 445729284), (171, 430089660), (180, 408585177), (182, 404095230), (186, 395405010), (189, 389128740), (190, 387080694), (195, 377155548), (196, 375231285), (198, 371441070), (209, 351891540), (210, 350215866), (217, 338918580), (220, 334296963), (228, 322567245), (231, 318378060), (234, 314296290), (242, 303906330), (245, 300185028), (247, 297754380), (252, 291846555), (260, 282866661), (266, 276486210), (270, 272390118), (273, 269396820), (279, 263603340), (285, 258053796), (286, 257151510), (294, 250154190), (297, 247627380), (308, 238783545), (310, 237243006), (315, 233477244), (324, 226991765), (330, 222864642), (341, 215675460), (342, 215044830), (351, 209530860), (363, 202604220), (364, 202047615), (372, 197702505), (378, 194564370), (380, 193540347), (385, 191026836), (390, 188577774), (396, 185720535), (399, 184324140), (403, 182494620), (405, 181593412), (418, 175945770), (420, 175107933), (429, 171434340), (434, 169459290), (441, 166769460), (455, 161638092), (462, 159189030), (465, 158162004), (468, 157148145), (484, 151953165), (490, 150092514), (494, 148877190), (495, 148576428), (513, 143363220), (532, 138243105), (539, 136447740), (540, 136195059), (546, 134698410), (558, 131801670), (567, 129709580), (570, 129026898), (572, 128575755), (585, 125718516), (588, 125077095), (589, 124864740), (594, 123813690), (605, 121562532), (620, 118621503), (627, 117297180), (630, 116738622), (637, 115455780), (651, 112972860), (660, 111432321), (665, 110594484), (682, 107837730), (684, 107522415), (693, 106126020), (702, 104765430), (715, 102860604), (726, 101302110), (735, 100061676), (741, 99251460), (756, 97282185), (770, 95513418), (780, 94288887), (798, 92162070), (806, 91247310), (810, 90796706), (819, 89798940), (836, 87972885), (837, 87867780), (847, 86830380), (855, 86017932), (858, 85717170), (868, 84729645), (882, 83384730), (891, 82542460), (910, 80819046), (924, 79594515), (930, 79081002), (931, 78996060), (945, 77825748), (980, 75046257), (988, 74438595), (990, 74288214), (1001, 73471860), (1023, 71891820), (1026, 71681610), (1045, 70378308), (1053, 69843620), (1078, 68223870), (1085, 67783716), (1089, 67534740), (1092, 67349205), (1116, 65900835), (1134, 64854790), (1140, 64513449), (1155, 63675612), (1170, 62859258), (1178, 62432370), (1188, 61906845), (1197, 61441380), (1209, 60831540), (1210, 60781266), (1235, 59550876), (1254, 58648590), (1260, 58369311), (1274, 57727890), (1287, 57144780), (1302, 56486430), (1323, 55589820), (1330, 55297242), (1364, 53918865), (1365, 53879364), (1386, 53063010), (1395, 52720668), (1404, 52382715), (1430, 51430302), (1452, 50651055), (1463, 50270220), (1470, 50030838), (1482, 49625730), (1485, 49525476), (1519, 48416940), (1539, 47787740), (1540, 47756709), (1573, 46754820), (1596, 46081035), (1612, 45623655), (1617, 45482580), (1620, 45398353), (1638, 44899470), (1674, 43933890), (1694, 43415190), (1705, 43135092), (1710, 43008966), (1716, 42858585), (1729, 42536340), (1755, 41906172), (1764, 41692365), (1767, 41621580), (1782, 41271230), (1815, 40520844), (1820, 40409523), (1860, 39540501), (1862, 39498030), (1881, 39099060), (1890, 38912874), (1911, 38485260), (1953, 37657620), (1980, 37144107), (1995, 36864828), (2002, 36735930), (2015, 36498924), (2046, 35945910), (2052, 35840805), (2079, 35375340), (2090, 35189154), (2106, 34921810), (2145, 34286868), (2156, 34111935), (2170, 33891858), (2178, 33767370), (2205, 33353892), (2223, 33083820), (2268, 32427395), (2299, 31990140), (2310, 31837806), (2340, 31429629), (2356, 31216185), (2387, 30810780), (2394, 30720690), (2418, 30415770), (2420, 30390633), (2457, 29932980), (2470, 29775438), (2508, 29324295), (2511, 29289260), (2541, 28943460), (2548, 28863945), (2565, 28672644), (2574, 28572390), (2604, 28243215), (2646, 27794910), (2660, 27648621), (2695, 27289548), (2717, 27068580), (2730, 26939682), (2772, 26531505), (2790, 26360334), (2793, 26332020), (2821, 26070660), (2835, 25941916), (2860, 25715151), (2926, 25135110), (2940, 25015419), (2945, 24972948), (2964, 24812865), (2970, 24762738), (3003, 24490620), (3038, 24208470), (3069, 23963940), (3078, 23893870), (3135, 23459436), (3146, 23377410), (3185, 23091156), (3234, 22741290), (3255, 22594572), (3267, 22511580), (3276, 22449735), (3348, 21966945), (3388, 21707595), (3410, 21567546), (3420, 21504483), (3458, 21268170), (3465, 21225204), (3510, 20953086), (3534, 20810790), (3564, 20635615), (3591, 20480460), (3627, 20277180), (3630, 20260422), (3705, 19850292), (3724, 19749015), (3751, 19606860), (3762, 19549530), (3780, 19456437), (3822, 19242630), (3861, 19048260), (3906, 18828810), (3969, 18529940), (3990, 18432414), (4004, 18367965), (4030, 18249462), (4092, 17972955), (4095, 17959788), (4123, 17837820), (4158, 17687670), (4180, 17594577), (4185, 17573556), (4212, 17460905), (4235, 17366076), (4290, 17143434), (4340, 16945929), (4356, 16883685), (4389, 16756740), (4410, 16676946), (4433, 16590420), (4446, 16541910), (4455, 16508492), (4557, 16138980), (4598, 15995070), (4620, 15918903), (4655, 15799212), (4719, 15584940), (4774, 15405390), (4788, 15360345), (4836, 15207885), (4851, 15160860), (4914, 14966490), (4940, 14887719), (5005, 14694372), (5022, 14644630), (5082, 14471730), (5115, 14378364), (5130, 14336322), (5148, 14286195), (5187, 14178780), (5265, 13968724), (5292, 13897455), (5301, 13873860), (5390, 13644774), (5434, 13534290), (5445, 13506948), (5460, 13469841), (5580, 13180167), (5586, 13166010), (5642, 13035330), (5643, 13033020), (5670, 12970958), (5733, 12828420), (5852, 12567555), (5859, 12552540), (5890, 12486474), (5929, 12404340), (5940, 12381369), (5985, 12288276), (6006, 12245310), (6045, 12166308), (6076, 12104235), (6138, 11981970), (6156, 11946935), (6237, 11791780), (6270, 11729718), (6292, 11688705), (6370, 11545578), (6435, 11428956), (6468, 11370645), (6479, 11351340), (6510, 11297286), (6534, 11255790), (6615, 11117964), (6669, 11027940), (6820, 10783773), (6897, 10663380), (6916, 10634085), (6930, 10612602), (7007, 10495980), (7020, 10476543), (7068, 10405395), (7161, 10270260), (7182, 10240230), (7254, 10138590), (7260, 10130211), (7315, 10054044), (7371, 9977660), (7410, 9925146), (7502, 9803430), (7524, 9774765), (7595, 9683388), (7623, 9647820), (7644, 9621315), (7657, 9604980), (7695, 9557548), (7722, 9524130), (7812, 9414405), (7865, 9350964), (7938, 9264970), (7980, 9216207), (8060, 9124731), (8085, 9096516), (8151, 9022860), (8190, 8979894), (8246, 8918910), (8316, 8843835), (8370, 8786778), (8379, 8777340), (8463, 8690220), (8470, 8683038), (8580, 8571717), (8645, 8507268), (8778, 8378370), (8820, 8338473), (8835, 8324316), (8866, 8295210), (8892, 8270955), (8910, 8254246), (9009, 8163540), (9114, 8069490), (9196, 7997535), (9207, 7987980), (9310, 7899606), (9405, 7819812), (9438, 7792470), (9548, 7702695), (9555, 7697052), (9702, 7580430), (9765, 7531524), (9801, 7503860), (9828, 7483245), (10010, 7347186), (10044, 7322315), (10164, 7235865), (10230, 7189182), (10241, 7181460), (10260, 7168161), (10374, 7089390), (10395, 7075068), (10530, 6984362), (10602, 6936930), (10773, 6826820), (10780, 6822387), (10868, 6767145), (10881, 6759060), (10890, 6753474), (11011, 6679260), (11115, 6616764), (11172, 6583005), (11253, 6535620), (11284, 6517665), (11286, 6516510), (11340, 6485479), (11466, 6414210), (11495, 6398028), (11583, 6349420), (11718, 6276270), (11780, 6243237), (11858, 6202170), (11935, 6162156), (11970, 6144138), (12012, 6122655), (12090, 6083154), (12103, 6076620), (12276, 5990985), (12285, 5986596), (12369, 5945940), (12474, 5895890), (12540, 5864859), (12555, 5857852), (12705, 5788692), (12740, 5772789), (12870, 5714478), (12958, 5675670), (13020, 5648643), (13068, 5627895), (13167, 5585580), (13230, 5558982), (13299, 5530140), (13338, 5513970), (13585, 5413716), (13671, 5379660), (13794, 5331690), (13860, 5306301), (13965, 5266404), (14014, 5247990), (14105, 5214132), (14157, 5194980), (14322, 5135130), (14364, 5120115), (14508, 5069295), (14553, 5053620), (14630, 5027022), (14742, 4988830), (14820, 4962573), (15004, 4901715), (15015, 4898124), (15190, 4841694), (15246, 4823910), (15314, 4802490), (15345, 4792788), (15390, 4778774), (15444, 4762065), (15561, 4726260), (15730, 4675482), (15876, 4632485), (15903, 4624620), (16093, 4570020), (16170, 4548258), (16302, 4511430), (16335, 4502316), (16380, 4489947), (16492, 4459455), (16709, 4401540), (16740, 4393389), (16758, 4388670), (16926, 4345110), (16929, 4344340), (16940, 4341519), (17199, 4276140), (17290, 4253634), (17556, 4189185), (17577, 4184180), (17670, 4162158), (17732, 4147605), (17787, 4134780), (17820, 4127123), (17955, 4096092), (18018, 4081770), (18135, 4055436), (18228, 4034745), (18414, 3993990), (18620, 3949803), (18755, 3921372), (18810, 3909906), (18876, 3896235), (19019, 3866940), (19110, 3848526), (19305, 3809652), (19404, 3790215), (19437, 3783780), (19530, 3765762), (19602, 3751930), (19747, 3724380), (19845, 3705988), (20007, 3675980), (20020, 3673593), (20460, 3594591), (20482, 3590730), (20615, 3567564), (20691, 3554460), (20748, 3544695), (20790, 3537534), (21021, 3498660), (21060, 3492181), (21204, 3468465), (21483, 3423420), (21546, 3413410), (21762, 3379530), (21780, 3376737), (21945, 3351348), (22022, 3339630), (22165, 3318084), (22230, 3308382), (22506, 3267810), (22572, 3258255), (22785, 3227796), (22869, 3215940), (22932, 3207105), (22971, 3201660), (22990, 3199014), (23166, 3174710), (23436, 3138135), (23595, 3116988), (23716, 3101085), (23870, 3081078), (23940, 3072069), (24180, 3041577), (24206, 3038310), (24255, 3032172), (24453, 3007620), (24570, 2993298), (24738, 2972970), (24948, 2947945), (25110, 2928926), (25137, 2925780), (25389, 2896740), (25410, 2894346), (25740, 2857239), (25916, 2837835), (25935, 2835756), (26257, 2800980), (26334, 2792790), (26460, 2779491), (26505, 2774772), (26598, 2765070), (26676, 2756985), (27027, 2721180), (27170, 2706858), (27342, 2689830), (27588, 2665845), (27621, 2662660), (27930, 2633202), (28028, 2623995), (28210, 2607066), (28215, 2606604), (28314, 2597490), (28644, 2567565), (28665, 2565684), (28861, 2548260), (29106, 2526810), (29260, 2513511), (29295, 2510508), (29484, 2494415), (29645, 2480868), (29887, 2460780), (30030, 2449062), (30380, 2420847), (30492, 2411955), (30628, 2401245), (30690, 2396394), (30723, 2393820), (30780, 2389387), (31031, 2370060), (31122, 2363130), (31185, 2358356), (31460, 2337741), (31806, 2312310), (32186, 2285010), (32340, 2274129), (32395, 2270268), (32604, 2255715), (32643, 2253020), (32670, 2251158), (33033, 2226420), (33345, 2205588), (33418, 2200770), (33516, 2194335), (33759, 2178540), (33852, 2172555), (33858, 2172170), (34398, 2138070), (34485, 2132676), (34580, 2126817), (35035, 2099196), (35154, 2092090), (35340, 2081079), (35574, 2067390), (35805, 2054052), (35910, 2048046), (36036, 2040885), (36270, 2027718), (36309, 2025540), (36828, 1996995), (36855, 1995532), (37107, 1981980), (37510, 1960686), (37620, 1954953), (38038, 1933470), (38115, 1929564), (38220, 1924263), (38285, 1920996), (38610, 1904826), (38874, 1891890), (39060, 1882881), (39204, 1875965), (39494, 1862190), (39501, 1861860), (39690, 1852994), (39897, 1843380), (40014, 1837990), (40755, 1804572), (40964, 1795365), (41013, 1793220), (41230, 1783782), (41382, 1777230), (41580, 1768767), (41895, 1755468), (42042, 1749330), (42315, 1738044), (42471, 1731660), (42966, 1711710), (43092, 1706705), (43524, 1689765), (43659, 1684540), (43890, 1675674), (44044, 1669815), (44330, 1659042), (44460, 1654191), (45012, 1633905), (45045, 1632708), (45353, 1621620), (45570, 1613898), (45738, 1607970), (45942, 1600830), (45980, 1599507), (46035, 1597596), (46332, 1587355), (46683, 1575420), (47190, 1558494), (47709, 1541540), (47740, 1540539), (48279, 1523340), (48412, 1519155), (48510, 1516086), (48763, 1508220), (48906, 1503810), (49005, 1500772), (49140, 1496649), (49476, 1486485), (50127, 1467180), (50220, 1464463), (50274, 1462890), (50778, 1448370), (50820, 1447173), (51205, 1436292), (51597, 1425380), (51870, 1417878), (52514, 1400490), (52668, 1396395), (53010, 1387386), (53196, 1382535), (53361, 1378260), (53599, 1372140), (53865, 1365364), (54054, 1360590), (54340, 1353429), (54405, 1351812), (54684, 1344915), (55055, 1335852), (55242, 1331330), (55860, 1316601), (56265, 1307124), (56420, 1303533), (56430, 1303302), (56628, 1298745), (57057, 1288980), (57330, 1282842), (57722, 1274130), (57915, 1269884), (58212, 1263405), (58311, 1261260), (58590, 1255254), (59241, 1241460), (59290, 1240434), (59774, 1230390), (60060, 1224531), (60515, 1215324), (61380, 1198197), (61446, 1196910), (61845, 1189188), (62062, 1185030), (62073, 1184820), (62244, 1181565), (62370, 1179178), (63063, 1166220), (63612, 1156155), (64372, 1142505), (64449, 1141140), (64790, 1135134), (65286, 1126510), (65340, 1125579), (65835, 1117116), (66066, 1113210), (66495, 1106028), (66690, 1102794), (66836, 1100385), (67518, 1089270), (67716, 1086085), (68355, 1075932), (68607, 1071980), (68796, 1069035), (68913, 1067220), (68970, 1066338), (70070, 1049598), (70308, 1046045), (70785, 1038996), (71148, 1033695), (71269, 1031940), (71610, 1027026), (71820, 1024023), (72540, 1013859), (72618, 1012770), (72765, 1010724), (73359, 1002540), (73710, 997766), (74214, 990990), (75020, 980343), (75411, 975260), (76076, 966735), (76167, 965580), (76230, 964782), (76570, 960498), (77077, 954180), (77220, 952413), (77748, 945945), (77805, 945252), (78771, 933660), (78988, 931095), (79002, 930930), (79380, 926497), (79515, 924924), (79794, 921690), (80028, 918995), (80465, 914004), (81081, 907060), (81510, 902286), (82026, 896610), (82460, 891891), (82764, 888615), (83545, 880308), (83790, 877734), (84084, 874665), (84227, 873180), (84630, 869022), (84645, 868868), (84942, 865830), (85932, 855855), (85995, 855228), (86583, 849420), (87318, 842270), (87780, 837837), (87885, 836836), (88660, 829521), (88935, 826956), (89661, 820260), (90090, 816354), (90706, 810810), (91140, 806949), (91476, 803985), (91884, 800415), (92070, 798798), (92169, 797940), (93093, 790020), (93366, 787710), (94380, 779247), (95095, 773388), (95418, 770770), (96558, 761670), (97020, 758043), (97185, 756756), (97526, 754110), (97812, 751905), (98010, 750386), (98735, 744876), (99099, 742140), (100035, 735196), (100254, 733590), (100548, 731445), (101277, 726180), (101556, 724185), (102410, 718146), (103194, 712690), (103455, 710892), (103740, 708939), (105028, 700245), (105105, 699732), (106020, 693693), (106722, 689130), (107198, 686070), (107415, 684684), (107730, 682682), (108108, 680295), (108810, 675906), (108927, 675180), (110110, 667926), (110484, 665665), (111321, 660660), (112530, 653562), (112651, 652860), (112860, 651651), (114114, 644490), (114345, 643188), (114660, 641421), (114855, 640332), (115444, 637065), (115830, 634942), (116622, 630630), (117180, 627627), (118482, 620730), (118503, 620620), (118580, 620217), (119548, 615195), (119691, 614460), (121030, 607662), (122265, 601524), (122892, 598455), (123039, 597740), (123690, 594594), (124124, 592515), (124146, 592410), (124740, 589589), (125685, 585156), (126126, 583110), (126945, 579348), (127413, 577220), (128898, 570570), (129580, 567567), (130572, 563255), (131285, 560196), (131670, 558558), (132132, 556605), (132990, 553014), (133133, 552420), (133380, 551397), (135036, 544635), (135135, 544236), (136059, 540540), (136710, 537966), (137214, 535990), (137826, 533610), (137940, 533169), (138105, 532532), (140049, 525140), (140140, 524799), (141570, 519498), (142538, 515970), (143220, 513513), (144305, 509652), (144837, 507780), (145236, 506385), (145530, 505362), (146289, 502740), (146718, 501270), (147420, 498883), (148428, 495495), (149435, 492156), (150381, 489060), (150822, 487630), (152334, 482790), (152460, 482391), (153140, 480249), (153615, 478764), (154154, 477090), (155155, 474012), (155610, 472626), (157542, 466830), (158004, 465465), (159030, 462462), (159588, 460845), (160083, 459420), (160797, 457380), (160930, 457002), (162162, 453530), (163020, 451143), (163215, 450604), (164052, 448305), (165165, 445284), (167090, 440154), (167580, 438867), (168454, 436590), (168795, 435708), (169260, 434511), (169290, 434434), (169884, 432915), (171171, 429660), (171990, 427614), (173166, 424710), (174636, 421135), (174933, 420420), (175770, 418418), (177723, 413820), (177870, 413478), (179322, 410130), (180180, 408177), (181412, 405405), (181545, 405108), (183799, 400140), (184140, 399399), (184338, 398970), (185535, 396396), (186186, 395010), (186219, 394940), (186732, 393855), (189189, 388740), (190190, 386694), (190836, 385385), (193116, 380835), (193347, 380380), (194370, 378378), (195052, 377055), (196020, 375193), (197470, 372438), (197505, 372372), (198198, 371070), (199485, 368676), (200070, 367598), (200508, 366795), (202554, 363090), (204820, 359073), (205065, 358644), (206388, 356345), (206739, 355740), (206910, 355446), (209209, 351540), (210210, 349866), (212355, 346332), (213444, 344565), (213807, 343980), (214396, 343035), (214830, 342342), (215460, 341341), (217217, 338580), (217620, 337953), (217854, 337590), (218295, 336908), (220077, 334180), (220220, 333963), (222642, 330330), (225060, 326781), (225302, 326430), (226765, 324324), (228228, 322245), (228501, 321860), (228690, 321594), (229710, 320166), (231231, 318060), (231660, 317471), (233244, 315315), (233415, 315084), (236313, 311220), (236964, 310365), (237006, 310310), (238545, 308308), (239382, 307230), (241395, 304668), (242060, 303831), (243815, 301644), (244530, 300762), (246078, 298870), (247380, 297297), (248292, 296205), (250635, 293436), (251370, 292578), (252252, 291555), (252681, 291060), (253890, 289674), (254826, 288610), (257796, 285285), (257985, 285076), (259749, 283140), (262570, 280098), (263340, 279279), (265980, 276507), (266266, 276210), (266805, 275652), (267995, 274428), (268983, 273420), (270270, 272118)]