1605320065440

素因数分解:

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

素因数の和:2408

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2311, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4560, 4622, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5670, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6840, 6916, 6933, 6944, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7657, 7695, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9244, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 10044, 10080, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11232, 11284, 11340, 11555, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12555, 12768, 12896, 12960, 13020, 13104, 13338, 13392, 13680, 13832, 13866, 14040, 14105, 14136, 14364, 14508, 14560, 14742, 14820, 14880, 15120, 15314, 15390, 15561, 15624, 15903, 15960, 16120, 16177, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17360, 17577, 17670, 17784, 17955, 18135, 18144, 18488, 18720, 18848, 19152, 19344, 19530, 19656, 19760, 20007, 20088, 20520, 20615, 20748, 20799, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 22230, 22320, 22568, 22680, 22971, 23110, 23436, 23560, 23712, 23940, 24180, 24570, 24624, 24738, 25110, 25389, 25935, 26040, 26208, 26505, 26676, 26784, 27360, 27664, 27732, 28080, 28210, 28272, 28728, 29016, 29295, 29484, 29640, 30043, 30240, 30628, 30780, 31122, 31248, 31806, 31920, 32240, 32354, 32643, 32760, 32984, 33345, 33480, 33696, 33852, 34580, 34665, 34720, 35154, 35340, 35568, 35910, 36270, 36855, 36976, 37107, 38285, 38304, 38688, 39060, 39312, 39520, 40014, 40176, 41040, 41230, 41496, 41598, 42120, 42315, 42408, 43092, 43524, 43680, 43909, 44460, 44640, 45136, 45360, 45942, 46220, 46683, 46872, 47120, 47709, 47880, 48360, 48531, 49140, 49248, 49476, 50220, 50778, 51870, 52080, 53010, 53352, 53599, 53865, 54405, 55328, 55464, 56160, 56420, 56544, 57456, 58032, 58590, 58968, 59280, 60086, 61256, 61560, 61845, 62244, 62397, 62496, 63612, 63840, 64480, 64708, 65286, 65520, 65968, 66690, 66960, 67704, 68913, 69160, 69330, 70308, 70680, 71136, 71641, 71820, 72540, 73710, 73952, 74214, 76167, 76570, 77805, 78120, 78624, 79515, 80028, 80352, 80885, 82080, 82460, 82992, 83196, 84240, 84630, 84816, 86184, 87048, 87818, 87885, 88920, 90129, 90272, 90720, 91884, 92440, 93366, 93744, 94240, 95418, 95760, 96720, 97062, 98280, 98952, 100035, 100440, 101556, 103740, 103995, 104160, 106020, 106704, 107198, 107730, 108810, 110928, 111321, 112840, 114855, 114912, 116064, 117180, 117936, 118560, 120172, 122512, 123120, 123690, 124488, 124794, 126945, 127224, 129416, 130572, 131040, 131727, 131936, 133380, 133920, 135408, 137826, 138320, 138660, 140049, 140616, 141360, 143282, 143640, 145080, 145593, 147420, 148428, 150215, 152334, 153140, 155610, 156240, 159030, 160056, 160797, 161770, 163215, 164920, 165984, 166392, 168480, 169260, 169632, 172368, 174096, 175636, 175770, 177840, 180258, 183768, 184880, 185535, 186732, 187191, 187488, 190836, 191520, 193440, 194124, 196560, 197904, 200070, 200880, 203112, 206739, 207480, 207990, 210301, 212040, 213408, 214396, 214923, 215460, 217620, 219545, 221856, 222642, 225680, 228501, 229710, 233415, 234360, 235872, 238545, 240344, 242655, 245024, 246240, 247380, 248976, 249588, 253890, 254448, 258832, 261144, 263454, 266760, 267995, 270387, 270816, 275652, 276640, 277320, 280098, 281232, 282720, 286564, 287280, 290160, 291186, 294840, 296856, 300430, 304668, 306280, 307363, 311220, 311985, 312480, 318060, 320112, 321594, 323540, 326430, 329840, 332784, 333963, 338520, 344565, 344736, 348192, 351272, 351540, 355680, 358205, 360516, 367536, 369760, 371070, 373464, 374382, 380835, 381672, 388248, 393120, 395181, 395808, 400140, 401760, 406224, 413478, 414960, 415980, 420602, 424080, 428792, 429846, 430920, 435240, 436779, 439090, 445284, 450645, 451360, 457002, 459420, 466830, 468720, 477090, 480688, 482391, 485310, 494760, 497952, 499176, 501487, 507780, 508896, 517664, 522288, 526908, 533520, 535990, 540774, 551304, 554640, 556605, 560196, 562464, 570817, 573128, 574560, 580320, 582372, 589680, 593712, 600860, 609336, 612560, 614726, 620217, 622440, 623970, 630903, 636120, 640224, 643188, 644769, 647080, 652860, 658635, 659680, 665568, 667926, 677040, 689130, 700245, 702544, 703080, 716410, 721032, 727965, 735072, 742140, 746928, 748764, 761670, 763344, 776496, 790362, 800280, 803985, 811161, 812448, 826956, 829920, 831960, 841204, 848160, 857584, 859692, 861840, 870480, 873558, 878180, 890568, 901290, 914004, 918840, 922089, 931333, 933660, 935955, 937440, 954180, 961376, 964782, 970620, 989520, 998352, 1002974, 1015560, 1033695, 1044576, 1051505, 1053816, 1067040, 1071980, 1074615, 1081548, 1102608, 1109280, 1113210, 1120392, 1141634, 1142505, 1146256, 1164744, 1179360, 1185543, 1187424, 1201720, 1218672, 1225120, 1229452, 1240434, 1244880, 1247940, 1261806, 1272240, 1286376, 1289538, 1294160, 1305720, 1310337, 1317270, 1335852, 1351935, 1354080, 1361179, 1378260, 1400490, 1405088, 1406160, 1432820, 1442064, 1447173, 1455930, 1484280, 1493856, 1497528, 1504461, 1523340, 1526688, 1536815, 1552992, 1580724, 1600560, 1607970, 1622322, 1653912, 1663920, 1669815, 1682408, 1712451, 1715168, 1719384, 1723680, 1740960, 1747116, 1756360, 1781136, 1802580, 1828008, 1837680, 1844178, 1862666, 1867320, 1871910, 1892709, 1908360, 1929564, 1934307, 1941240, 1975905, 1979040, 1996704, 2005948, 2031120, 2067390, 2103010, 2107632, 2143960, 2149230, 2163096, 2183895, 2205216, 2226420, 2240784, 2283268, 2285010, 2292512, 2329488, 2371086, 2403440, 2411955, 2433483, 2437344, 2458904, 2480868, 2489760, 2495880, 2507435, 2523612, 2544480, 2572752, 2579076, 2588320, 2611440, 2620674, 2634540, 2671704, 2703870, 2722358, 2756520, 2766267, 2793999, 2800980, 2812320, 2854085, 2865640, 2884128, 2894346, 2911860, 2968560, 2995056, 3008922, 3046680, 3073630, 3101085, 3154515, 3161448, 3201120, 3215940, 3223845, 3244644, 3307824, 3327840, 3339630, 3364816, 3424902, 3438768, 3494232, 3512720, 3556629, 3562272, 3605160, 3656016, 3675360, 3688356, 3725332, 3734640, 3743820, 3785418, 3816720, 3859128, 3868614, 3882480, 3951810, 3995719, 4011896, 4055805, 4062240, 4083537, 4134780, 4206020, 4215264, 4287920, 4298460, 4326192, 4341519, 4367790, 4452840, 4481568, 4513383, 4566536, 4570020, 4610445, 4656665, 4658976, 4742172, 4806880, 4823910, 4866966, 4917808, 4961736, 4991760, 5014870, 5047224, 5137353, 5145504, 5158152, 5222880, 5241348, 5269080, 5343408, 5407740, 5444716, 5513040, 5532534, 5587998, 5601960, 5678127, 5708170, 5731280, 5788692, 5802921, 5823720, 5927715, 5937120, 5990112, 6017844, 6093360, 6147260, 6202170, 6309030, 6322896, 6431880, 6447690, 6489288, 6519331, 6551685, 6615648, 6679260, 6729632, 6805895, 6849804, 6877536, 6988464, 7025440, 7113258, 7210320, 7235865, 7312032, 7376712, 7450664, 7469280, 7487640, 7522305, 7570836, 7633440, 7718256, 7737228, 7764960, 7903620, 7991438, 8023792, 8111610, 8167074, 8269560, 8298801, 8381997, 8412040, 8562255, 8575840, 8596920, 8652384, 8683038, 8735580, 8905680, 9026766, 9133072, 9140040, 9220890, 9313330, 9463545, 9484344, 9528253, 9647820, 9671535, 9733932, 9835616, 9923472, 9983520, 10029740, 10094448, 10274706, 10316304, 10482696, 10538160, 10686816, 10815480, 10889432, 11026080, 11065068, 11175996, 11203920, 11356254, 11416340, 11462560, 11577384, 11605842, 11647440, 11855430, 11987157, 12035688, 12167415, 12186720, 12250611, 12294520, 12404340, 12618060, 12645792, 12863760, 12895380, 12978576, 13038662, 13103370, 13358520, 13540149, 13611790, 13699608, 13831335, 13969995, 13976928, 14226516, 14420640, 14471730, 14753424, 14901328, 14975280, 15044610, 15141672, 15412059, 15436512, 15474456, 15807240, 15982876, 16047584, 16223220, 16334148, 16539120, 16597602, 16763994, 16824080, 17034381, 17124510, 17193840, 17366076, 17471160, 17695327, 17783145, 17811360, 18053532, 18266144, 18280080, 18441780, 18626660, 18927090, 18968688, 19056506, 19295640, 19343070, 19467864, 19557993, 19846944, 19978595, 20059480, 20188896, 20417685, 20549412, 20632608, 20965392, 21076320, 21630960, 21707595, 21778864, 22130136, 22351992, 22407840, 22566915, 22712508, 22832680, 23154768, 23211684, 23294880, 23710860, 23974314, 24071376, 24334830, 24501222, 24589040, 24808680, 24896403, 25145991, 25236120, 25686765, 25727520, 25790760, 25957152, 26077324, 26206740, 26717040, 27080298, 27223580, 27399216, 27662670, 27939990, 28390635, 28453032, 28584759, 28943460, 29014605, 29506848, 29802656, 29950560, 30089220, 30283344, 30824118, 30948912, 31614480, 31965752, 32446440, 32596655, 32668296, 33078240, 33195204, 33527988, 33648160, 34068762, 34249020, 34387680, 34732152, 34942320, 35390654, 35566290, 35961471, 36107064, 36560160, 36751833, 36883560, 37253320, 37854180, 37937376, 38113012, 38591280, 38686140, 38935728, 39115986, 39957190, 40118960, 40620447, 40835370, 41098824, 41494005, 41909985, 41930784, 43261920, 43415190, 43557728, 44260272, 44703984, 45133830, 45425016, 45665360, 46236177, 46309536, 46423368, 47421720, 47641265, 47948628, 48142752, 48669660, 49002444, 49178080, 49617360, 49792806, 50291982, 50472240, 51373530, 51581520, 52154648, 52413480, 53085981, 53434080, 54160596, 54447160, 54798432, 55325340, 55879980, 56781270, 56906064, 57169518, 57886920, 58029210, 58673979, 59935785, 60178440, 60566688, 61253055, 61648236, 61897824, 63228960, 63931504, 64892880, 65193310, 65336592, 66390408, 67055976, 67700745, 68137524, 68498040, 69464304, 69884640, 70781308, 71132580, 71922942, 72214128, 73503666, 73767120, 74506640, 75437973, 75708360, 76226024, 77060295, 77182560, 77372280, 77871456, 78231972, 79914380, 80237920, 81240894, 81670740, 82197648, 82988010, 83819970, 85171905, 85754277, 86830380, 88476635, 88520544, 89407968, 90267660, 90850032, 91330720, 92472354, 92846736, 94843440, 95282530, 95897256, 97339320, 97789965, 98004888, 99234720, 99585612, 100583964, 100944480, 102747060, 103163040, 104309296, 104826960, 106171962, 107884413, 108321192, 108894320, 110255499, 110650680, 111759960, 113562540, 113812128, 114339036, 115773840, 116058420, 117347958, 119871570, 120356880, 122506110, 123296472, 123867289, 124482015, 125729955, 127863008, 129785760, 130386620, 130673184, 132780816, 134111952, 135401490, 136275048, 136996080, 138928608, 141562616, 142265160, 142923795, 143845884, 144428256, 147007332, 147534240, 149013280, 150875946, 151416720, 152452048, 154120590, 154744560, 156463944, 159257943, 159828760, 162481788, 163341480, 164395296, 165976020, 167639940, 170343810, 171508554, 173660760, 176021937, 176953270, 179807355, 180535320, 181700064, 183759165, 184944708, 185693472, 189686880, 190565060, 191794512, 194678640, 195579930, 196009776, 199171224, 201167928, 203102235, 205494120, 208618592, 209653920, 212343924, 215768826, 216642384, 217788640, 220510998, 221301360, 223519920, 227125080, 228678072, 231180885, 231547680, 232116840, 234695916, 239743140, 240713760, 245012220, 246592944, 247734578, 248964030, 251459910, 257262831, 260773240, 265429905, 265561632, 268223904, 270802980, 272550096, 273992160, 283125232, 284530320, 285847590, 287691768, 293369895, 294014664, 301751892, 302833440, 304904096, 308241180, 309489120, 312927888, 318515886, 319657520, 323653239, 324963576, 326682960, 331952040, 335279880, 340687620, 343017108, 347321520, 352043874, 353906540, 359614710, 361070640, 367518330, 369889416, 371601867, 377189865, 381130120, 383589024, 389357280, 391159860, 392019552, 398342448, 402335856, 406204470, 410988240, 424687848, 428771385, 431537652, 433284768, 441021996, 442602720, 447039840, 454250160, 457356144, 462361770, 464233680, 469391832, 477773829, 479486280, 490024440, 493185888, 495469156, 497928060, 502919820, 514525662, 521546480, 528065811, 530859810, 539422065, 541605960, 545100192, 551277495, 566250464, 569060640, 571695180, 575383536, 586739790, 588029328, 603503784, 616482360, 619336445, 625855776, 637031772, 639315040, 647306478, 649927152, 653365920, 663904080, 670559760, 681375240, 686034216, 694643040, 704087748, 707813080, 719229420, 722141280, 735036660, 739778832, 743203734, 754379730, 762260240, 771788493, 782319720, 796289715, 796684896, 804671712, 812408940, 821976480, 849375696, 857542770, 863075304, 880109685, 882043992, 908500320, 914712288, 924723540, 928467360, 938783664, 955547658, 958972560, 980048880, 990938312, 995856120, 1005839640, 1029051324, 1043092960, 1056131622, 1061719620, 1078844130, 1083211920, 1102554990, 1114805601, 1143390360, 1150767072, 1173479580, 1176058656, 1207007568, 1232964720, 1238672890, 1274063544, 1286314155, 1294612956, 1299854304, 1327808160, 1341119520, 1362750480, 1372068432, 1408175496, 1415626160, 1433321487, 1438458840, 1470073320, 1479557664, 1486407468, 1508759460, 1524520480, 1543576986, 1564639440, 1592579430, 1618266195, 1624817880, 1698751392, 1715085540, 1726150608, 1760219370, 1764087984, 1849447080, 1858009335, 1877567328, 1911095316, 1917945120, 1960097760, 1981876624, 1991712240, 2011679280, 2058102648, 2112263244, 2123439240, 2157688260, 2166423840, 2205109980, 2229611202, 2286780720, 2346959160, 2388869145, 2414015136, 2465929440, 2477345780, 2548127088, 2572628310, 2589225912, 2640329055, 2725500960, 2744136864, 2816350992, 2831252320, 2866642974, 2876917680, 2940146640, 2972814936, 3017518920, 3087153972, 3129278880, 3185158860, 3236532390, 3249635760, 3344416803, 3430171080, 3452301216, 3520438740, 3528175968, 3698894160, 3716018670, 3822190632, 3858942465, 3963753248, 3983424480, 4023358560, 4116205296, 4224526488, 4246878480, 4315376520, 4410219960, 4459222404, 4573561440, 4693918320, 4777738290, 4954691560, 5096254176, 5145256620, 5178451824, 5280658110, 5574028005, 5632701984, 5733285948, 5753835360, 5880293280, 5945629872, 6035037840, 6174307944, 6370317720, 6473064780, 6499271520, 6688833606, 6860342160, 7040877480, 7166607435, 7397788320, 7432037340, 7644381264, 7717884930, 8232410592, 8449052976, 8493756960, 8630753040, 8820439920, 8918444808, 9387836640, 9555476580, 9909383120, 10033250409, 10290513240, 10356903648, 10561316220, 11148056010, 11466571896, 11891259744, 12070075680, 12348615888, 12740635440, 12946129560, 13377667212, 13720684320, 14081754960, 14333214870, 14864074680, 15288762528, 15435769860, 16722084015, 16898105952, 17261506080, 17640879840, 17836889616, 19110953160, 19818766240, 20066500818, 20581026480, 21122632440, 22296112020, 22933143792, 24697231776, 25481270880, 25892259120, 26755334424, 28163509920, 28666429740, 29728149360, 30871539720, 33444168030, 35673779232, 38221906320, 40133001636, 41162052960, 42245264880, 44592224040, 45866287584, 50166252045, 51784518240, 53510668848, 57332859480, 59456298720, 61743079440, 66888336060, 76443812640, 80266003272, 84490529760, 89184448080, 100332504090, 107021337696, 114665718960, 123486158880, 133776672120, 160532006544, 178368896160, 200665008180, 229331437920, 267553344240, 321064013088, 401330016360, 535106688480, 802660032720, 1605320065440]

約数ペア:

[(1, 1605320065440), (2, 802660032720), (3, 535106688480), (4, 401330016360), (5, 321064013088), (6, 267553344240), (7, 229331437920), (8, 200665008180), (9, 178368896160), (10, 160532006544), (12, 133776672120), (13, 123486158880), (14, 114665718960), (15, 107021337696), (16, 100332504090), (18, 89184448080), (19, 84490529760), (20, 80266003272), (21, 76443812640), (24, 66888336060), (26, 61743079440), (27, 59456298720), (28, 57332859480), (30, 53510668848), (31, 51784518240), (32, 50166252045), (35, 45866287584), (36, 44592224040), (38, 42245264880), (39, 41162052960), (40, 40133001636), (42, 38221906320), (45, 35673779232), (48, 33444168030), (52, 30871539720), (54, 29728149360), (56, 28666429740), (57, 28163509920), (60, 26755334424), (62, 25892259120), (63, 25481270880), (65, 24697231776), (70, 22933143792), (72, 22296112020), (76, 21122632440), (78, 20581026480), (80, 20066500818), (81, 19818766240), (84, 19110953160), (90, 17836889616), (91, 17640879840), (93, 17261506080), (95, 16898105952), (96, 16722084015), (104, 15435769860), (105, 15288762528), (108, 14864074680), (112, 14333214870), (114, 14081754960), (117, 13720684320), (120, 13377667212), (124, 12946129560), (126, 12740635440), (130, 12348615888), (133, 12070075680), (135, 11891259744), (140, 11466571896), (144, 11148056010), (152, 10561316220), (155, 10356903648), (156, 10290513240), (160, 10033250409), (162, 9909383120), (168, 9555476580), (171, 9387836640), (180, 8918444808), (182, 8820439920), (186, 8630753040), (189, 8493756960), (190, 8449052976), (195, 8232410592), (208, 7717884930), (210, 7644381264), (216, 7432037340), (217, 7397788320), (224, 7166607435), (228, 7040877480), (234, 6860342160), (240, 6688833606), (247, 6499271520), (248, 6473064780), (252, 6370317720), (260, 6174307944), (266, 6035037840), (270, 5945629872), (273, 5880293280), (279, 5753835360), (280, 5733285948), (285, 5632701984), (288, 5574028005), (304, 5280658110), (310, 5178451824), (312, 5145256620), (315, 5096254176), (324, 4954691560), (336, 4777738290), (342, 4693918320), (351, 4573561440), (360, 4459222404), (364, 4410219960), (372, 4315376520), (378, 4246878480), (380, 4224526488), (390, 4116205296), (399, 4023358560), (403, 3983424480), (405, 3963753248), (416, 3858942465), (420, 3822190632), (432, 3716018670), (434, 3698894160), (455, 3528175968), (456, 3520438740), (465, 3452301216), (468, 3430171080), (480, 3344416803), (494, 3249635760), (496, 3236532390), (504, 3185158860), (513, 3129278880), (520, 3087153972), (532, 3017518920), (540, 2972814936), (546, 2940146640), (558, 2876917680), (560, 2866642974), (567, 2831252320), (570, 2816350992), (585, 2744136864), (589, 2725500960), (608, 2640329055), (620, 2589225912), (624, 2572628310), (630, 2548127088), (648, 2477345780), (651, 2465929440), (665, 2414015136), (672, 2388869145), (684, 2346959160), (702, 2286780720), (720, 2229611202), (728, 2205109980), (741, 2166423840), (744, 2157688260), (756, 2123439240), (760, 2112263244), (780, 2058102648), (798, 2011679280), (806, 1991712240), (810, 1981876624), (819, 1960097760), (837, 1917945120), (840, 1911095316), (855, 1877567328), (864, 1858009335), (868, 1849447080), (910, 1764087984), (912, 1760219370), (930, 1726150608), (936, 1715085540), (945, 1698751392), (988, 1624817880), (992, 1618266195), (1008, 1592579430), (1026, 1564639440), (1040, 1543576986), (1053, 1524520480), (1064, 1508759460), (1080, 1486407468), (1085, 1479557664), (1092, 1470073320), (1116, 1438458840), (1120, 1433321487), (1134, 1415626160), (1140, 1408175496), (1170, 1372068432), (1178, 1362750480), (1197, 1341119520), (1209, 1327808160), (1235, 1299854304), (1240, 1294612956), (1248, 1286314155), (1260, 1274063544), (1296, 1238672890), (1302, 1232964720), (1330, 1207007568), (1365, 1176058656), (1368, 1173479580), (1395, 1150767072), (1404, 1143390360), (1440, 1114805601), (1456, 1102554990), (1482, 1083211920), (1488, 1078844130), (1512, 1061719620), (1520, 1056131622), (1539, 1043092960), (1560, 1029051324), (1596, 1005839640), (1612, 995856120), (1620, 990938312), (1638, 980048880), (1674, 958972560), (1680, 955547658), (1710, 938783664), (1729, 928467360), (1736, 924723540), (1755, 914712288), (1767, 908500320), (1820, 882043992), (1824, 880109685), (1860, 863075304), (1872, 857542770), (1890, 849375696), (1953, 821976480), (1976, 812408940), (1995, 804671712), (2015, 796684896), (2016, 796289715), (2052, 782319720), (2080, 771788493), (2106, 762260240), (2128, 754379730), (2160, 743203734), (2170, 739778832), (2184, 735036660), (2223, 722141280), (2232, 719229420), (2268, 707813080), (2280, 704087748), (2311, 694643040), (2340, 686034216), (2356, 681375240), (2394, 670559760), (2418, 663904080), (2457, 653365920), (2470, 649927152), (2480, 647306478), (2511, 639315040), (2520, 637031772), (2565, 625855776), (2592, 619336445), (2604, 616482360), (2660, 603503784), (2730, 588029328), (2736, 586739790), (2790, 575383536), (2808, 571695180), (2821, 569060640), (2835, 566250464), (2912, 551277495), (2945, 545100192), (2964, 541605960), (2976, 539422065), (3024, 530859810), (3040, 528065811), (3078, 521546480), (3120, 514525662), (3192, 502919820), (3224, 497928060), (3240, 495469156), (3255, 493185888), (3276, 490024440), (3348, 479486280), (3360, 477773829), (3420, 469391832), (3458, 464233680), (3472, 462361770), (3510, 457356144), (3534, 454250160), (3591, 447039840), (3627, 442602720), (3640, 441021996), (3705, 433284768), (3720, 431537652), (3744, 428771385), (3780, 424687848), (3906, 410988240), (3952, 406204470), (3990, 402335856), (4030, 398342448), (4095, 392019552), (4104, 391159860), (4123, 389357280), (4185, 383589024), (4212, 381130120), (4256, 377189865), (4320, 371601867), (4340, 369889416), (4368, 367518330), (4446, 361070640), (4464, 359614710), (4536, 353906540), (4560, 352043874), (4622, 347321520), (4680, 343017108), (4712, 340687620), (4788, 335279880), (4836, 331952040), (4914, 326682960), (4940, 324963576), (4960, 323653239), (5022, 319657520), (5040, 318515886), (5130, 312927888), (5187, 309489120), (5208, 308241180), (5265, 304904096), (5301, 302833440), (5320, 301751892), (5460, 294014664), (5472, 293369895), (5580, 287691768), (5616, 285847590), (5642, 284530320), (5670, 283125232), (5859, 273992160), (5890, 272550096), (5928, 270802980), (5985, 268223904), (6045, 265561632), (6048, 265429905), (6156, 260773240), (6240, 257262831), (6384, 251459910), (6448, 248964030), (6480, 247734578), (6510, 246592944), (6552, 245012220), (6669, 240713760), (6696, 239743140), (6840, 234695916), (6916, 232116840), (6933, 231547680), (6944, 231180885), (7020, 228678072), (7068, 227125080), (7182, 223519920), (7254, 221301360), (7280, 220510998), (7371, 217788640), (7410, 216642384), (7440, 215768826), (7560, 212343924), (7657, 209653920), (7695, 208618592), (7812, 205494120), (7904, 203102235), (7980, 201167928), (8060, 199171224), (8190, 196009776), (8208, 195579930), (8246, 194678640), (8370, 191794512), (8424, 190565060), (8463, 189686880), (8645, 185693472), (8680, 184944708), (8736, 183759165), (8835, 181700064), (8892, 180535320), (8928, 179807355), (9072, 176953270), (9120, 176021937), (9244, 173660760), (9360, 171508554), (9424, 170343810), (9576, 167639940), (9672, 165976020), (9765, 164395296), (9828, 163341480), (9880, 162481788), (10044, 159828760), (10080, 159257943), (10260, 156463944), (10374, 154744560), (10416, 154120590), (10530, 152452048), (10602, 151416720), (10640, 150875946), (10773, 149013280), (10881, 147534240), (10920, 147007332), (11115, 144428256), (11160, 143845884), (11232, 142923795), (11284, 142265160), (11340, 141562616), (11555, 138928608), (11718, 136996080), (11780, 136275048), (11856, 135401490), (11970, 134111952), (12090, 132780816), (12285, 130673184), (12312, 130386620), (12369, 129785760), (12555, 127863008), (12768, 125729955), (12896, 124482015), (12960, 123867289), (13020, 123296472), (13104, 122506110), (13338, 120356880), (13392, 119871570), (13680, 117347958), (13832, 116058420), (13866, 115773840), (14040, 114339036), (14105, 113812128), (14136, 113562540), (14364, 111759960), (14508, 110650680), (14560, 110255499), (14742, 108894320), (14820, 108321192), (14880, 107884413), (15120, 106171962), (15314, 104826960), (15390, 104309296), (15561, 103163040), (15624, 102747060), (15903, 100944480), (15960, 100583964), (16120, 99585612), (16177, 99234720), (16380, 98004888), (16416, 97789965), (16492, 97339320), (16740, 95897256), (16848, 95282530), (16926, 94843440), (17290, 92846736), (17360, 92472354), (17577, 91330720), (17670, 90850032), (17784, 90267660), (17955, 89407968), (18135, 88520544), (18144, 88476635), (18488, 86830380), (18720, 85754277), (18848, 85171905), (19152, 83819970), (19344, 82988010), (19530, 82197648), (19656, 81670740), (19760, 81240894), (20007, 80237920), (20088, 79914380), (20520, 78231972), (20615, 77871456), (20748, 77372280), (20799, 77182560), (20832, 77060295), (21060, 76226024), (21204, 75708360), (21280, 75437973), (21546, 74506640), (21762, 73767120), (21840, 73503666), (22230, 72214128), (22320, 71922942), (22568, 71132580), (22680, 70781308), (22971, 69884640), (23110, 69464304), (23436, 68498040), (23560, 68137524), (23712, 67700745), (23940, 67055976), (24180, 66390408), (24570, 65336592), (24624, 65193310), (24738, 64892880), (25110, 63931504), (25389, 63228960), (25935, 61897824), (26040, 61648236), (26208, 61253055), (26505, 60566688), (26676, 60178440), (26784, 59935785), (27360, 58673979), (27664, 58029210), (27732, 57886920), (28080, 57169518), (28210, 56906064), (28272, 56781270), (28728, 55879980), (29016, 55325340), (29295, 54798432), (29484, 54447160), (29640, 54160596), (30043, 53434080), (30240, 53085981), (30628, 52413480), (30780, 52154648), (31122, 51581520), (31248, 51373530), (31806, 50472240), (31920, 50291982), (32240, 49792806), (32354, 49617360), (32643, 49178080), (32760, 49002444), (32984, 48669660), (33345, 48142752), (33480, 47948628), (33696, 47641265), (33852, 47421720), (34580, 46423368), (34665, 46309536), (34720, 46236177), (35154, 45665360), (35340, 45425016), (35568, 45133830), (35910, 44703984), (36270, 44260272), (36855, 43557728), (36976, 43415190), (37107, 43261920), (38285, 41930784), (38304, 41909985), (38688, 41494005), (39060, 41098824), (39312, 40835370), (39520, 40620447), (40014, 40118960), (40176, 39957190), (41040, 39115986), (41230, 38935728), (41496, 38686140), (41598, 38591280), (42120, 38113012), (42315, 37937376), (42408, 37854180), (43092, 37253320), (43524, 36883560), (43680, 36751833), (43909, 36560160), (44460, 36107064), (44640, 35961471), (45136, 35566290), (45360, 35390654), (45942, 34942320), (46220, 34732152), (46683, 34387680), (46872, 34249020), (47120, 34068762), (47709, 33648160), (47880, 33527988), (48360, 33195204), (48531, 33078240), (49140, 32668296), (49248, 32596655), (49476, 32446440), (50220, 31965752), (50778, 31614480), (51870, 30948912), (52080, 30824118), (53010, 30283344), (53352, 30089220), (53599, 29950560), (53865, 29802656), (54405, 29506848), (55328, 29014605), (55464, 28943460), (56160, 28584759), (56420, 28453032), (56544, 28390635), (57456, 27939990), (58032, 27662670), (58590, 27399216), (58968, 27223580), (59280, 27080298), (60086, 26717040), (61256, 26206740), (61560, 26077324), (61845, 25957152), (62244, 25790760), (62397, 25727520), (62496, 25686765), (63612, 25236120), (63840, 25145991), (64480, 24896403), (64708, 24808680), (65286, 24589040), (65520, 24501222), (65968, 24334830), (66690, 24071376), (66960, 23974314), (67704, 23710860), (68913, 23294880), (69160, 23211684), (69330, 23154768), (70308, 22832680), (70680, 22712508), (71136, 22566915), (71641, 22407840), (71820, 22351992), (72540, 22130136), (73710, 21778864), (73952, 21707595), (74214, 21630960), (76167, 21076320), (76570, 20965392), (77805, 20632608), (78120, 20549412), (78624, 20417685), (79515, 20188896), (80028, 20059480), (80352, 19978595), (80885, 19846944), (82080, 19557993), (82460, 19467864), (82992, 19343070), (83196, 19295640), (84240, 19056506), (84630, 18968688), (84816, 18927090), (86184, 18626660), (87048, 18441780), (87818, 18280080), (87885, 18266144), (88920, 18053532), (90129, 17811360), (90272, 17783145), (90720, 17695327), (91884, 17471160), (92440, 17366076), (93366, 17193840), (93744, 17124510), (94240, 17034381), (95418, 16824080), (95760, 16763994), (96720, 16597602), (97062, 16539120), (98280, 16334148), (98952, 16223220), (100035, 16047584), (100440, 15982876), (101556, 15807240), (103740, 15474456), (103995, 15436512), (104160, 15412059), (106020, 15141672), (106704, 15044610), (107198, 14975280), (107730, 14901328), (108810, 14753424), (110928, 14471730), (111321, 14420640), (112840, 14226516), (114855, 13976928), (114912, 13969995), (116064, 13831335), (117180, 13699608), (117936, 13611790), (118560, 13540149), (120172, 13358520), (122512, 13103370), (123120, 13038662), (123690, 12978576), (124488, 12895380), (124794, 12863760), (126945, 12645792), (127224, 12618060), (129416, 12404340), (130572, 12294520), (131040, 12250611), (131727, 12186720), (131936, 12167415), (133380, 12035688), (133920, 11987157), (135408, 11855430), (137826, 11647440), (138320, 11605842), (138660, 11577384), (140049, 11462560), (140616, 11416340), (141360, 11356254), (143282, 11203920), (143640, 11175996), (145080, 11065068), (145593, 11026080), (147420, 10889432), (148428, 10815480), (150215, 10686816), (152334, 10538160), (153140, 10482696), (155610, 10316304), (156240, 10274706), (159030, 10094448), (160056, 10029740), (160797, 9983520), (161770, 9923472), (163215, 9835616), (164920, 9733932), (165984, 9671535), (166392, 9647820), (168480, 9528253), (169260, 9484344), (169632, 9463545), (172368, 9313330), (174096, 9220890), (175636, 9140040), (175770, 9133072), (177840, 9026766), (180258, 8905680), (183768, 8735580), (184880, 8683038), (185535, 8652384), (186732, 8596920), (187191, 8575840), (187488, 8562255), (190836, 8412040), (191520, 8381997), (193440, 8298801), (194124, 8269560), (196560, 8167074), (197904, 8111610), (200070, 8023792), (200880, 7991438), (203112, 7903620), (206739, 7764960), (207480, 7737228), (207990, 7718256), (210301, 7633440), (212040, 7570836), (213408, 7522305), (214396, 7487640), (214923, 7469280), (215460, 7450664), (217620, 7376712), (219545, 7312032), (221856, 7235865), (222642, 7210320), (225680, 7113258), (228501, 7025440), (229710, 6988464), (233415, 6877536), (234360, 6849804), (235872, 6805895), (238545, 6729632), (240344, 6679260), (242655, 6615648), (245024, 6551685), (246240, 6519331), (247380, 6489288), (248976, 6447690), (249588, 6431880), (253890, 6322896), (254448, 6309030), (258832, 6202170), (261144, 6147260), (263454, 6093360), (266760, 6017844), (267995, 5990112), (270387, 5937120), (270816, 5927715), (275652, 5823720), (276640, 5802921), (277320, 5788692), (280098, 5731280), (281232, 5708170), (282720, 5678127), (286564, 5601960), (287280, 5587998), (290160, 5532534), (291186, 5513040), (294840, 5444716), (296856, 5407740), (300430, 5343408), (304668, 5269080), (306280, 5241348), (307363, 5222880), (311220, 5158152), (311985, 5145504), (312480, 5137353), (318060, 5047224), (320112, 5014870), (321594, 4991760), (323540, 4961736), (326430, 4917808), (329840, 4866966), (332784, 4823910), (333963, 4806880), (338520, 4742172), (344565, 4658976), (344736, 4656665), (348192, 4610445), (351272, 4570020), (351540, 4566536), (355680, 4513383), (358205, 4481568), (360516, 4452840), (367536, 4367790), (369760, 4341519), (371070, 4326192), (373464, 4298460), (374382, 4287920), (380835, 4215264), (381672, 4206020), (388248, 4134780), (393120, 4083537), (395181, 4062240), (395808, 4055805), (400140, 4011896), (401760, 3995719), (406224, 3951810), (413478, 3882480), (414960, 3868614), (415980, 3859128), (420602, 3816720), (424080, 3785418), (428792, 3743820), (429846, 3734640), (430920, 3725332), (435240, 3688356), (436779, 3675360), (439090, 3656016), (445284, 3605160), (450645, 3562272), (451360, 3556629), (457002, 3512720), (459420, 3494232), (466830, 3438768), (468720, 3424902), (477090, 3364816), (480688, 3339630), (482391, 3327840), (485310, 3307824), (494760, 3244644), (497952, 3223845), (499176, 3215940), (501487, 3201120), (507780, 3161448), (508896, 3154515), (517664, 3101085), (522288, 3073630), (526908, 3046680), (533520, 3008922), (535990, 2995056), (540774, 2968560), (551304, 2911860), (554640, 2894346), (556605, 2884128), (560196, 2865640), (562464, 2854085), (570817, 2812320), (573128, 2800980), (574560, 2793999), (580320, 2766267), (582372, 2756520), (589680, 2722358), (593712, 2703870), (600860, 2671704), (609336, 2634540), (612560, 2620674), (614726, 2611440), (620217, 2588320), (622440, 2579076), (623970, 2572752), (630903, 2544480), (636120, 2523612), (640224, 2507435), (643188, 2495880), (644769, 2489760), (647080, 2480868), (652860, 2458904), (658635, 2437344), (659680, 2433483), (665568, 2411955), (667926, 2403440), (677040, 2371086), (689130, 2329488), (700245, 2292512), (702544, 2285010), (703080, 2283268), (716410, 2240784), (721032, 2226420), (727965, 2205216), (735072, 2183895), (742140, 2163096), (746928, 2149230), (748764, 2143960), (761670, 2107632), (763344, 2103010), (776496, 2067390), (790362, 2031120), (800280, 2005948), (803985, 1996704), (811161, 1979040), (812448, 1975905), (826956, 1941240), (829920, 1934307), (831960, 1929564), (841204, 1908360), (848160, 1892709), (857584, 1871910), (859692, 1867320), (861840, 1862666), (870480, 1844178), (873558, 1837680), (878180, 1828008), (890568, 1802580), (901290, 1781136), (914004, 1756360), (918840, 1747116), (922089, 1740960), (931333, 1723680), (933660, 1719384), (935955, 1715168), (937440, 1712451), (954180, 1682408), (961376, 1669815), (964782, 1663920), (970620, 1653912), (989520, 1622322), (998352, 1607970), (1002974, 1600560), (1015560, 1580724), (1033695, 1552992), (1044576, 1536815), (1051505, 1526688), (1053816, 1523340), (1067040, 1504461), (1071980, 1497528), (1074615, 1493856), (1081548, 1484280), (1102608, 1455930), (1109280, 1447173), (1113210, 1442064), (1120392, 1432820), (1141634, 1406160), (1142505, 1405088), (1146256, 1400490), (1164744, 1378260), (1179360, 1361179), (1185543, 1354080), (1187424, 1351935), (1201720, 1335852), (1218672, 1317270), (1225120, 1310337), (1229452, 1305720), (1240434, 1294160), (1244880, 1289538), (1247940, 1286376), (1261806, 1272240)]