107980432560

素因数分解:

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

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 179, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 358, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 486, 495, 496, 504, 520, 528, 537, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 682, 693, 702, 715, 716, 720, 728, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 895, 910, 924, 930, 936, 945, 972, 990, 1001, 1008, 1023, 1040, 1053, 1074, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1215, 1232, 1240, 1253, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1432, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1611, 1612, 1620, 1638, 1674, 1680, 1701, 1705, 1716, 1736, 1755, 1782, 1790, 1820, 1848, 1860, 1872, 1890, 1944, 1953, 1969, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2148, 2160, 2170, 2184, 2232, 2268, 2288, 2310, 2327, 2340, 2376, 2387, 2418, 2430, 2457, 2480, 2506, 2511, 2520, 2574, 2604, 2640, 2673, 2685, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2864, 2970, 3003, 3024, 3069, 3080, 3120, 3159, 3222, 3224, 3240, 3255, 3276, 3348, 3402, 3410, 3432, 3465, 3472, 3510, 3564, 3580, 3627, 3640, 3696, 3720, 3759, 3780, 3861, 3888, 3906, 3938, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4296, 4340, 4368, 4433, 4455, 4464, 4536, 4620, 4654, 4680, 4752, 4774, 4833, 4836, 4860, 4914, 5005, 5012, 5022, 5040, 5115, 5148, 5208, 5265, 5346, 5370, 5456, 5460, 5544, 5549, 5580, 5616, 5642, 5670, 5720, 5859, 5907, 5940, 6006, 6045, 6138, 6160, 6237, 6265, 6318, 6435, 6444, 6448, 6480, 6510, 6552, 6696, 6804, 6820, 6864, 6930, 6981, 7020, 7128, 7160, 7161, 7254, 7280, 7371, 7440, 7518, 7533, 7560, 7722, 7812, 7876, 7920, 8008, 8055, 8060, 8184, 8190, 8316, 8370, 8424, 8463, 8505, 8580, 8592, 8680, 8866, 8910, 9009, 9072, 9207, 9240, 9308, 9360, 9548, 9666, 9672, 9720, 9765, 9828, 9845, 10010, 10024, 10044, 10230, 10296, 10395, 10416, 10530, 10692, 10740, 10881, 10920, 11088, 11098, 11160, 11277, 11284, 11340, 11440, 11583, 11635, 11718, 11814, 11880, 11935, 12012, 12090, 12276, 12285, 12474, 12530, 12555, 12636, 12870, 12888, 13020, 13104, 13299, 13365, 13392, 13608, 13640, 13783, 13860, 13962, 14040, 14105, 14256, 14320, 14322, 14499, 14508, 14742, 15015, 15036, 15066, 15120, 15345, 15444, 15624, 15752, 15795, 16016, 16110, 16120, 16289, 16368, 16380, 16632, 16647, 16740, 16848, 16926, 17010, 17160, 17360, 17577, 17721, 17732, 17820, 18018, 18135, 18414, 18480, 18616, 18711, 18795, 19096, 19305, 19332, 19344, 19440, 19530, 19656, 19690, 20020, 20048, 20088, 20460, 20592, 20790, 20943, 21060, 21384, 21480, 21483, 21762, 21840, 22113, 22165, 22196, 22320, 22554, 22568, 22680, 23166, 23270, 23436, 23628, 23760, 23870, 24024, 24165, 24180, 24552, 24570, 24948, 25060, 25110, 25272, 25389, 25597, 25740, 25776, 26040, 26598, 26730, 27027, 27216, 27280, 27566, 27621, 27720, 27745, 27924, 28080, 28210, 28644, 28998, 29016, 29295, 29484, 29535, 30030, 30072, 30132, 30690, 30888, 31031, 31185, 31248, 31504, 31590, 32220, 32240, 32578, 32643, 32760, 33264, 33294, 33480, 33831, 33852, 34020, 34320, 34749, 34905, 35154, 35442, 35464, 35640, 35805, 36036, 36270, 36828, 36855, 37232, 37422, 37590, 37665, 38192, 38610, 38664, 38843, 39060, 39312, 39380, 39897, 40040, 40176, 40920, 41349, 41580, 41886, 42120, 42315, 42768, 42960, 42966, 43497, 43524, 44226, 44330, 44392, 45045, 45108, 45136, 45360, 46035, 46332, 46540, 46872, 47256, 47740, 48048, 48330, 48360, 48867, 49104, 49140, 49896, 49941, 50120, 50220, 50544, 50778, 51194, 51480, 52080, 52731, 53163, 53196, 53460, 54054, 54405, 55132, 55242, 55440, 55490, 55848, 56385, 56420, 57288, 57915, 57996, 58032, 58590, 58968, 59070, 60060, 60144, 60264, 61039, 61380, 61776, 62062, 62370, 62829, 63180, 64440, 64449, 65156, 65286, 65520, 66495, 66588, 66960, 67662, 67704, 68040, 68915, 69498, 69810, 70308, 70884, 70928, 71280, 71610, 72072, 72137, 72495, 72540, 73656, 73710, 74844, 75180, 75330, 76167, 76791, 77220, 77328, 77686, 78120, 78760, 79794, 80080, 81081, 81445, 81840, 82698, 82863, 83160, 83235, 83772, 84240, 84630, 85932, 86994, 87048, 87885, 88452, 88605, 88660, 88784, 90090, 90216, 92070, 92664, 93080, 93093, 93555, 93744, 94512, 95480, 96660, 96720, 97734, 97929, 98280, 99792, 99882, 100240, 100440, 101493, 101556, 102388, 102960, 104715, 105462, 106326, 106392, 106920, 107415, 108108, 108810, 110264, 110484, 110565, 110980, 111696, 112770, 112840, 114576, 115830, 115992, 116529, 117180, 117936, 118140, 119691, 120120, 120528, 122078, 122760, 124047, 124124, 124740, 125658, 126360, 126945, 127985, 128880, 128898, 130312, 130572, 132990, 133176, 135135, 135324, 135408, 136080, 137830, 138105, 138996, 139620, 140616, 141768, 143220, 144144, 144274, 144990, 145080, 146601, 147312, 147420, 149688, 149823, 150360, 150660, 152334, 153582, 154440, 155155, 155372, 156240, 157520, 159489, 159588, 162162, 162890, 163215, 165396, 165726, 166320, 166470, 167544, 169155, 169260, 171864, 173745, 173988, 174096, 175770, 176904, 177210, 177320, 179179, 180180, 180432, 183117, 184140, 185328, 186160, 186186, 187110, 188487, 190960, 193320, 193347, 194215, 195468, 195858, 196560, 199485, 199764, 200880, 202986, 203112, 204776, 206745, 209430, 210924, 212652, 212784, 213840, 214830, 216216, 216411, 217485, 217620, 220528, 220968, 221130, 221960, 225540, 225680, 228501, 230373, 231660, 231984, 233058, 234360, 236280, 239382, 240240, 243243, 244156, 244335, 245520, 248094, 248248, 249480, 249705, 251316, 252720, 253890, 255970, 257796, 260624, 261144, 263655, 265815, 265980, 266352, 270270, 270648, 275660, 276210, 277992, 279240, 279279, 281232, 283536, 286440, 288548, 289980, 290160, 293202, 294840, 299376, 299646, 300720, 301320, 304479, 304668, 305195, 307164, 308880, 310310, 310744, 314145, 318978, 319176, 322245, 324324, 325780, 326430, 330792, 331452, 332940, 335088, 338310, 338520, 343728, 347490, 347976, 349587, 351540, 353808, 354420, 354640, 358358, 359073, 360360, 360685, 366234, 368280, 372141, 372372, 374220, 376974, 380835, 383955, 386640, 386694, 388430, 390936, 391716, 398970, 399528, 405405, 405972, 406224, 409552, 413490, 414315, 418860, 421848, 425304, 427273, 429660, 432432, 432822, 434970, 435240, 439803, 441936, 442260, 443920, 449469, 451080, 457002, 460746, 463320, 465465, 466116, 468720, 472560, 478467, 478764, 486486, 488312, 488670, 489645, 496188, 496496, 498960, 499410, 502632, 504959, 507465, 507780, 511940, 515592, 522288, 527310, 531630, 531960, 537537, 540540, 541296, 549351, 551320, 552420, 555984, 558480, 558558, 565461, 572880, 577096, 579960, 580041, 582645, 586404, 589680, 598455, 599292, 602640, 608958, 609336, 610390, 614328, 620235, 620620, 621488, 628290, 637956, 638352, 644490, 648648, 649233, 651560, 652860, 661584, 662904, 665880, 676620, 677040, 685503, 691119, 694980, 695952, 699174, 703080, 708840, 716716, 718146, 720720, 721370, 732468, 733005, 736560, 744282, 744744, 748440, 749115, 753948, 761670, 767910, 773388, 776860, 781872, 783432, 793507, 797445, 797940, 799056, 810810, 811944, 826980, 828630, 837720, 837837, 843696, 850608, 854546, 859320, 865644, 869940, 870480, 879606, 884520, 895895, 898938, 902160, 914004, 915585, 921492, 926640, 930930, 932232, 942435, 956934, 957528, 966735, 972972, 976624, 977340, 979290, 992376, 998820, 1005264, 1009918, 1014930, 1015560, 1023880, 1031184, 1048761, 1054620, 1063260, 1063920, 1075074, 1077219, 1081080, 1082055, 1098702, 1102640, 1104840, 1116423, 1117116, 1130922, 1142505, 1151865, 1154192, 1159920, 1160082, 1165290, 1172808, 1196910, 1198584, 1216215, 1217916, 1218672, 1220780, 1228656, 1240470, 1241240, 1256580, 1275912, 1281819, 1288980, 1297296, 1298466, 1303120, 1305720, 1319409, 1325808, 1331760, 1348407, 1353240, 1371006, 1382238, 1389960, 1396395, 1398348, 1406160, 1417680, 1433432, 1436292, 1442740, 1464936, 1466010, 1488564, 1489488, 1496880, 1498230, 1507896, 1514877, 1522395, 1523340, 1535820, 1546776, 1553720, 1566864, 1587014, 1594890, 1595880, 1612611, 1621620, 1623888, 1648053, 1653960, 1657260, 1675440, 1675674, 1709092, 1718640, 1731288, 1739880, 1747935, 1759212, 1769040, 1791790, 1795365, 1797876, 1828008, 1831170, 1842984, 1860705, 1861860, 1864464, 1884870, 1913868, 1915056, 1933470, 1945944, 1947699, 1954680, 1958580, 1984752, 1997640, 2019836, 2029860, 2031120, 2047760, 2073357, 2097522, 2109240, 2126520, 2136365, 2150148, 2154438, 2162160, 2164110, 2197404, 2199015, 2209680, 2232846, 2234232, 2247345, 2261844, 2285010, 2303730, 2320164, 2330580, 2345616, 2380521, 2392335, 2393820, 2397168, 2432430, 2435832, 2441560, 2480940, 2482480, 2513160, 2513511, 2524795, 2551824, 2563638, 2577960, 2596932, 2611440, 2638818, 2687685, 2696814, 2706480, 2742012, 2746755, 2764476, 2779920, 2792790, 2796696, 2827305, 2866864, 2872584, 2885480, 2900205, 2929872, 2932020, 2977128, 2996460, 3015792, 3029754, 3044790, 3046680, 3071640, 3093552, 3107440, 3146283, 3174028, 3189780, 3191760, 3225222, 3243240, 3246165, 3296106, 3307920, 3314520, 3349269, 3351348, 3418184, 3427515, 3455595, 3462576, 3479760, 3495870, 3518424, 3583580, 3590730, 3595752, 3656016, 3662340, 3685968, 3721410, 3723720, 3769740, 3827736, 3845457, 3866940, 3891888, 3895398, 3909360, 3917160, 3958227, 3967535, 3995280, 4039672, 4059720, 4146714, 4189185, 4195044, 4218480, 4253040, 4272730, 4300296, 4308876, 4328220, 4394808, 4398030, 4465692, 4468464, 4494690, 4523688, 4544631, 4570020, 4607460, 4640328, 4661160, 4761042, 4784670, 4787640, 4837833, 4864860, 4871664, 4883120, 4944159, 4961880, 5026320, 5027022, 5049590, 5127276, 5155920, 5193864, 5243805, 5277636, 5375370, 5386095, 5393628, 5484024, 5493510, 5528952, 5554549, 5582115, 5585580, 5593392, 5654610, 5745168, 5770960, 5800410, 5843097, 5864040, 5954256, 5992920, 6059508, 6089580, 6093360, 6143280, 6220071, 6292566, 6348056, 6379560, 6409095, 6450444, 6486480, 6492330, 6592212, 6597045, 6629040, 6698538, 6702696, 6742035, 6836368, 6855030, 6911190, 6991740, 7036848, 7141563, 7167160, 7181460, 7191504, 7324680, 7442820, 7447440, 7539480, 7540533, 7574385, 7655472, 7690914, 7733880, 7790796, 7834320, 7916454, 7935070, 8063055, 8079344, 8119440, 8240265, 8293428, 8378370, 8390088, 8545460, 8600592, 8617752, 8656440, 8789616, 8796060, 8931384, 8989380, 9047376, 9089262, 9140040, 9214920, 9280656, 9322320, 9438849, 9522084, 9569340, 9575280, 9675666, 9729720, 9738495, 9888318, 9923760, 10054044, 10099180, 10254552, 10366785, 10387728, 10487610, 10555272, 10750740, 10772190, 10787256, 10968048, 10987020, 11057904, 11109098, 11164230, 11171160, 11309220, 11536371, 11600820, 11686194, 11728080, 11902605, 11985840, 12119016, 12179160, 12440142, 12567555, 12585132, 12696112, 12759120, 12818190, 12900888, 12984660, 13184424, 13194090, 13397076, 13405392, 13484070, 13633893, 13710060, 13822380, 13983480, 14283126, 14334320, 14362920, 14513499, 14649360, 14832477, 14885640, 15078960, 15081066, 15148770, 15381828, 15467760, 15581592, 15731415, 15832908, 15870140, 16126110, 16480530, 16586856, 16663647, 16746345, 16756740, 16780176, 17090920, 17235504, 17312880, 17529291, 17592120, 17862768, 17978760, 18178524, 18280080, 18429840, 18877698, 19044168, 19138680, 19227285, 19351332, 19459440, 19476990, 19776636, 19791135, 20108088, 20198360, 20509104, 20733570, 20975220, 21110544, 21424689, 21501480, 21544380, 21574512, 21974040, 22218196, 22328460, 22342320, 22618440, 22723155, 23072742, 23201640, 23372388, 23805210, 24189165, 24238032, 24358320, 24720795, 24880284, 25135110, 25170264, 25636380, 25801776, 25969320, 26368848, 26388180, 26794152, 26968140, 27267786, 27420120, 27644760, 27772745, 27966960, 28566252, 28725840, 29026998, 29215485, 29664954, 29771280, 30162132, 30297540, 30763656, 31100355, 31163184, 31462830, 31665816, 31740280, 32252220, 32961060, 33173712, 33327294, 33492690, 33513480, 34181840, 34609113, 35058582, 35184240, 35707815, 35957520, 36357048, 37702665, 37755396, 38088336, 38277360, 38454570, 38702664, 38953980, 39553272, 39582270, 40216176, 40396720, 40901679, 41467140, 41950440, 42849378, 43002960, 43088760, 43540497, 43948080, 44436392, 44656920, 45236880, 45446310, 46145484, 46403280, 46744776, 47194245, 47610420, 48378330, 49441590, 49760568, 49990941, 50270220, 50340528, 51272760, 51938640, 52776360, 53588304, 53936280, 54535572, 54840240, 55289520, 55545490, 57132504, 57681855, 58053996, 58430970, 59329908, 60324264, 60595080, 61527312, 62200710, 62925660, 63331632, 63480560, 64274067, 64504440, 65922120, 66654588, 66985380, 67026960, 68169465, 69218226, 70117164, 71415630, 72567495, 72714096, 74162385, 75405330, 75510792, 76909140, 77405328, 77907960, 79106544, 79164540, 81803358, 82934280, 83318235, 83900880, 85698756, 86177520, 87080994, 87646455, 88872784, 89313840, 90892620, 92290968, 93489552, 94388490, 95220840, 96756660, 98883180, 99521136, 99981882, 100540440, 102545520, 103827339, 105552720, 107123445, 107872560, 109071144, 111090980, 114265008, 115363710, 116107992, 116861940, 118659816, 120648528, 121190160, 122705037, 124401420, 125851320, 128548134, 129008880, 131844240, 133309176, 133970760, 136338930, 138436452, 140234328, 142831260, 145134990, 148324770, 149972823, 150810660, 151021584, 153818280, 155815920, 158329080, 163606716, 165868560, 166636470, 171397512, 173045565, 174161988, 175292910, 181785240, 184581936, 188776980, 190441680, 192822201, 193513320, 197766360, 199963764, 201080880, 204508395, 207654678, 214246890, 217702485, 218142288, 222181960, 230727420, 232215984, 233723880, 237319632, 245410074, 248802840, 249954705, 251702640, 257096268, 266618352, 267941520, 272677860, 276872904, 280468656, 285662520, 290269980, 296649540, 299945646, 301621320, 307636560, 316658160, 321370335, 327213432, 333272940, 342795024, 346091130, 348323976, 350585820, 363570480, 377553960, 385644402, 387026640, 395532720, 399927528, 409016790, 415309356, 428493780, 435404970, 444363920, 449918469, 461454840, 467447760, 490820148, 497605680, 499909410, 514192536, 519136695, 545355720, 553745808, 571325040, 580539960, 593299080, 599891292, 603242640, 613525185, 642740670, 654426864, 666545880, 692182260, 696647952, 701171640, 749864115, 755107920, 771288804, 799855056, 818033580, 830618712, 856987560, 870809940, 899836938, 922909680, 964111005, 981640296, 999818820, 1028385072, 1038273390, 1090711440, 1161079920, 1186598160, 1199782584, 1227050370, 1285481340, 1333091760, 1349755407, 1384364520, 1402343280, 1499728230, 1542577608, 1636067160, 1661237424, 1713975120, 1741619880, 1799673876, 1928222010, 1963280592, 1999637640, 2076546780, 2249592345, 2399565168, 2454100740, 2570962680, 2699510814, 2768729040, 2999456460, 3085155216, 3272134320, 3483239760, 3599347752, 3856444020, 3999275280, 4153093560, 4499184690, 4908201480, 5141925360, 5399021628, 5998912920, 6748777035, 7198695504, 7712888040, 8306187120, 8998369380, 9816402960, 10798043256, 11997825840, 13497554070, 15425776080, 17996738760, 21596086512, 26995108140, 35993477520, 53990216280, 107980432560]

約数ペア:

[(1, 107980432560), (2, 53990216280), (3, 35993477520), (4, 26995108140), (5, 21596086512), (6, 17996738760), (7, 15425776080), (8, 13497554070), (9, 11997825840), (10, 10798043256), (11, 9816402960), (12, 8998369380), (13, 8306187120), (14, 7712888040), (15, 7198695504), (16, 6748777035), (18, 5998912920), (20, 5399021628), (21, 5141925360), (22, 4908201480), (24, 4499184690), (26, 4153093560), (27, 3999275280), (28, 3856444020), (30, 3599347752), (31, 3483239760), (33, 3272134320), (35, 3085155216), (36, 2999456460), (39, 2768729040), (40, 2699510814), (42, 2570962680), (44, 2454100740), (45, 2399565168), (48, 2249592345), (52, 2076546780), (54, 1999637640), (55, 1963280592), (56, 1928222010), (60, 1799673876), (62, 1741619880), (63, 1713975120), (65, 1661237424), (66, 1636067160), (70, 1542577608), (72, 1499728230), (77, 1402343280), (78, 1384364520), (80, 1349755407), (81, 1333091760), (84, 1285481340), (88, 1227050370), (90, 1199782584), (91, 1186598160), (93, 1161079920), (99, 1090711440), (104, 1038273390), (105, 1028385072), (108, 999818820), (110, 981640296), (112, 964111005), (117, 922909680), (120, 899836938), (124, 870809940), (126, 856987560), (130, 830618712), (132, 818033580), (135, 799855056), (140, 771288804), (143, 755107920), (144, 749864115), (154, 701171640), (155, 696647952), (156, 692182260), (162, 666545880), (165, 654426864), (168, 642740670), (176, 613525185), (179, 603242640), (180, 599891292), (182, 593299080), (186, 580539960), (189, 571325040), (195, 553745808), (198, 545355720), (208, 519136695), (210, 514192536), (216, 499909410), (217, 497605680), (220, 490820148), (231, 467447760), (234, 461454840), (240, 449918469), (243, 444363920), (248, 435404970), (252, 428493780), (260, 415309356), (264, 409016790), (270, 399927528), (273, 395532720), (279, 387026640), (280, 385644402), (286, 377553960), (297, 363570480), (308, 350585820), (310, 348323976), (312, 346091130), (315, 342795024), (324, 333272940), (330, 327213432), (336, 321370335), (341, 316658160), (351, 307636560), (358, 301621320), (360, 299945646), (364, 296649540), (372, 290269980), (378, 285662520), (385, 280468656), (390, 276872904), (396, 272677860), (403, 267941520), (405, 266618352), (420, 257096268), (429, 251702640), (432, 249954705), (434, 248802840), (440, 245410074), (455, 237319632), (462, 233723880), (465, 232215984), (468, 230727420), (486, 222181960), (495, 218142288), (496, 217702485), (504, 214246890), (520, 207654678), (528, 204508395), (537, 201080880), (540, 199963764), (546, 197766360), (558, 193513320), (560, 192822201), (567, 190441680), (572, 188776980), (585, 184581936), (594, 181785240), (616, 175292910), (620, 174161988), (624, 173045565), (630, 171397512), (648, 166636470), (651, 165868560), (660, 163606716), (682, 158329080), (693, 155815920), (702, 153818280), (715, 151021584), (716, 150810660), (720, 149972823), (728, 148324770), (744, 145134990), (756, 142831260), (770, 140234328), (780, 138436452), (792, 136338930), (806, 133970760), (810, 133309176), (819, 131844240), (837, 129008880), (840, 128548134), (858, 125851320), (868, 124401420), (880, 122705037), (891, 121190160), (895, 120648528), (910, 118659816), (924, 116861940), (930, 116107992), (936, 115363710), (945, 114265008), (972, 111090980), (990, 109071144), (1001, 107872560), (1008, 107123445), (1023, 105552720), (1040, 103827339), (1053, 102545520), (1074, 100540440), (1080, 99981882), (1085, 99521136), (1092, 98883180), (1116, 96756660), (1134, 95220840), (1144, 94388490), (1155, 93489552), (1170, 92290968), (1188, 90892620), (1209, 89313840), (1215, 88872784), (1232, 87646455), (1240, 87080994), (1253, 86177520), (1260, 85698756), (1287, 83900880), (1296, 83318235), (1302, 82934280), (1320, 81803358), (1364, 79164540), (1365, 79106544), (1386, 77907960), (1395, 77405328), (1404, 76909140), (1430, 75510792), (1432, 75405330), (1456, 74162385), (1485, 72714096), (1488, 72567495), (1512, 71415630), (1540, 70117164), (1560, 69218226), (1584, 68169465), (1611, 67026960), (1612, 66985380), (1620, 66654588), (1638, 65922120), (1674, 64504440), (1680, 64274067), (1701, 63480560), (1705, 63331632), (1716, 62925660), (1736, 62200710), (1755, 61527312), (1782, 60595080), (1790, 60324264), (1820, 59329908), (1848, 58430970), (1860, 58053996), (1872, 57681855), (1890, 57132504), (1944, 55545490), (1953, 55289520), (1969, 54840240), (1980, 54535572), (2002, 53936280), (2015, 53588304), (2046, 52776360), (2079, 51938640), (2106, 51272760), (2145, 50340528), (2148, 50270220), (2160, 49990941), (2170, 49760568), (2184, 49441590), (2232, 48378330), (2268, 47610420), (2288, 47194245), (2310, 46744776), (2327, 46403280), (2340, 46145484), (2376, 45446310), (2387, 45236880), (2418, 44656920), (2430, 44436392), (2457, 43948080), (2480, 43540497), (2506, 43088760), (2511, 43002960), (2520, 42849378), (2574, 41950440), (2604, 41467140), (2640, 40901679), (2673, 40396720), (2685, 40216176), (2728, 39582270), (2730, 39553272), (2772, 38953980), (2790, 38702664), (2808, 38454570), (2821, 38277360), (2835, 38088336), (2860, 37755396), (2864, 37702665), (2970, 36357048), (3003, 35957520), (3024, 35707815), (3069, 35184240), (3080, 35058582), (3120, 34609113), (3159, 34181840), (3222, 33513480), (3224, 33492690), (3240, 33327294), (3255, 33173712), (3276, 32961060), (3348, 32252220), (3402, 31740280), (3410, 31665816), (3432, 31462830), (3465, 31163184), (3472, 31100355), (3510, 30763656), (3564, 30297540), (3580, 30162132), (3627, 29771280), (3640, 29664954), (3696, 29215485), (3720, 29026998), (3759, 28725840), (3780, 28566252), (3861, 27966960), (3888, 27772745), (3906, 27644760), (3938, 27420120), (3960, 27267786), (4004, 26968140), (4030, 26794152), (4092, 26388180), (4095, 26368848), (4158, 25969320), (4185, 25801776), (4212, 25636380), (4290, 25170264), (4296, 25135110), (4340, 24880284), (4368, 24720795), (4433, 24358320), (4455, 24238032), (4464, 24189165), (4536, 23805210), (4620, 23372388), (4654, 23201640), (4680, 23072742), (4752, 22723155), (4774, 22618440), (4833, 22342320), (4836, 22328460), (4860, 22218196), (4914, 21974040), (5005, 21574512), (5012, 21544380), (5022, 21501480), (5040, 21424689), (5115, 21110544), (5148, 20975220), (5208, 20733570), (5265, 20509104), (5346, 20198360), (5370, 20108088), (5456, 19791135), (5460, 19776636), (5544, 19476990), (5549, 19459440), (5580, 19351332), (5616, 19227285), (5642, 19138680), (5670, 19044168), (5720, 18877698), (5859, 18429840), (5907, 18280080), (5940, 18178524), (6006, 17978760), (6045, 17862768), (6138, 17592120), (6160, 17529291), (6237, 17312880), (6265, 17235504), (6318, 17090920), (6435, 16780176), (6444, 16756740), (6448, 16746345), (6480, 16663647), (6510, 16586856), (6552, 16480530), (6696, 16126110), (6804, 15870140), (6820, 15832908), (6864, 15731415), (6930, 15581592), (6981, 15467760), (7020, 15381828), (7128, 15148770), (7160, 15081066), (7161, 15078960), (7254, 14885640), (7280, 14832477), (7371, 14649360), (7440, 14513499), (7518, 14362920), (7533, 14334320), (7560, 14283126), (7722, 13983480), (7812, 13822380), (7876, 13710060), (7920, 13633893), (8008, 13484070), (8055, 13405392), (8060, 13397076), (8184, 13194090), (8190, 13184424), (8316, 12984660), (8370, 12900888), (8424, 12818190), (8463, 12759120), (8505, 12696112), (8580, 12585132), (8592, 12567555), (8680, 12440142), (8866, 12179160), (8910, 12119016), (9009, 11985840), (9072, 11902605), (9207, 11728080), (9240, 11686194), (9308, 11600820), (9360, 11536371), (9548, 11309220), (9666, 11171160), (9672, 11164230), (9720, 11109098), (9765, 11057904), (9828, 10987020), (9845, 10968048), (10010, 10787256), (10024, 10772190), (10044, 10750740), (10230, 10555272), (10296, 10487610), (10395, 10387728), (10416, 10366785), (10530, 10254552), (10692, 10099180), (10740, 10054044), (10881, 9923760), (10920, 9888318), (11088, 9738495), (11098, 9729720), (11160, 9675666), (11277, 9575280), (11284, 9569340), (11340, 9522084), (11440, 9438849), (11583, 9322320), (11635, 9280656), (11718, 9214920), (11814, 9140040), (11880, 9089262), (11935, 9047376), (12012, 8989380), (12090, 8931384), (12276, 8796060), (12285, 8789616), (12474, 8656440), (12530, 8617752), (12555, 8600592), (12636, 8545460), (12870, 8390088), (12888, 8378370), (13020, 8293428), (13104, 8240265), (13299, 8119440), (13365, 8079344), (13392, 8063055), (13608, 7935070), (13640, 7916454), (13783, 7834320), (13860, 7790796), (13962, 7733880), (14040, 7690914), (14105, 7655472), (14256, 7574385), (14320, 7540533), (14322, 7539480), (14499, 7447440), (14508, 7442820), (14742, 7324680), (15015, 7191504), (15036, 7181460), (15066, 7167160), (15120, 7141563), (15345, 7036848), (15444, 6991740), (15624, 6911190), (15752, 6855030), (15795, 6836368), (16016, 6742035), (16110, 6702696), (16120, 6698538), (16289, 6629040), (16368, 6597045), (16380, 6592212), (16632, 6492330), (16647, 6486480), (16740, 6450444), (16848, 6409095), (16926, 6379560), (17010, 6348056), (17160, 6292566), (17360, 6220071), (17577, 6143280), (17721, 6093360), (17732, 6089580), (17820, 6059508), (18018, 5992920), (18135, 5954256), (18414, 5864040), (18480, 5843097), (18616, 5800410), (18711, 5770960), (18795, 5745168), (19096, 5654610), (19305, 5593392), (19332, 5585580), (19344, 5582115), (19440, 5554549), (19530, 5528952), (19656, 5493510), (19690, 5484024), (20020, 5393628), (20048, 5386095), (20088, 5375370), (20460, 5277636), (20592, 5243805), (20790, 5193864), (20943, 5155920), (21060, 5127276), (21384, 5049590), (21480, 5027022), (21483, 5026320), (21762, 4961880), (21840, 4944159), (22113, 4883120), (22165, 4871664), (22196, 4864860), (22320, 4837833), (22554, 4787640), (22568, 4784670), (22680, 4761042), (23166, 4661160), (23270, 4640328), (23436, 4607460), (23628, 4570020), (23760, 4544631), (23870, 4523688), (24024, 4494690), (24165, 4468464), (24180, 4465692), (24552, 4398030), (24570, 4394808), (24948, 4328220), (25060, 4308876), (25110, 4300296), (25272, 4272730), (25389, 4253040), (25597, 4218480), (25740, 4195044), (25776, 4189185), (26040, 4146714), (26598, 4059720), (26730, 4039672), (27027, 3995280), (27216, 3967535), (27280, 3958227), (27566, 3917160), (27621, 3909360), (27720, 3895398), (27745, 3891888), (27924, 3866940), (28080, 3845457), (28210, 3827736), (28644, 3769740), (28998, 3723720), (29016, 3721410), (29295, 3685968), (29484, 3662340), (29535, 3656016), (30030, 3595752), (30072, 3590730), (30132, 3583580), (30690, 3518424), (30888, 3495870), (31031, 3479760), (31185, 3462576), (31248, 3455595), (31504, 3427515), (31590, 3418184), (32220, 3351348), (32240, 3349269), (32578, 3314520), (32643, 3307920), (32760, 3296106), (33264, 3246165), (33294, 3243240), (33480, 3225222), (33831, 3191760), (33852, 3189780), (34020, 3174028), (34320, 3146283), (34749, 3107440), (34905, 3093552), (35154, 3071640), (35442, 3046680), (35464, 3044790), (35640, 3029754), (35805, 3015792), (36036, 2996460), (36270, 2977128), (36828, 2932020), (36855, 2929872), (37232, 2900205), (37422, 2885480), (37590, 2872584), (37665, 2866864), (38192, 2827305), (38610, 2796696), (38664, 2792790), (38843, 2779920), (39060, 2764476), (39312, 2746755), (39380, 2742012), (39897, 2706480), (40040, 2696814), (40176, 2687685), (40920, 2638818), (41349, 2611440), (41580, 2596932), (41886, 2577960), (42120, 2563638), (42315, 2551824), (42768, 2524795), (42960, 2513511), (42966, 2513160), (43497, 2482480), (43524, 2480940), (44226, 2441560), (44330, 2435832), (44392, 2432430), (45045, 2397168), (45108, 2393820), (45136, 2392335), (45360, 2380521), (46035, 2345616), (46332, 2330580), (46540, 2320164), (46872, 2303730), (47256, 2285010), (47740, 2261844), (48048, 2247345), (48330, 2234232), (48360, 2232846), (48867, 2209680), (49104, 2199015), (49140, 2197404), (49896, 2164110), (49941, 2162160), (50120, 2154438), (50220, 2150148), (50544, 2136365), (50778, 2126520), (51194, 2109240), (51480, 2097522), (52080, 2073357), (52731, 2047760), (53163, 2031120), (53196, 2029860), (53460, 2019836), (54054, 1997640), (54405, 1984752), (55132, 1958580), (55242, 1954680), (55440, 1947699), (55490, 1945944), (55848, 1933470), (56385, 1915056), (56420, 1913868), (57288, 1884870), (57915, 1864464), (57996, 1861860), (58032, 1860705), (58590, 1842984), (58968, 1831170), (59070, 1828008), (60060, 1797876), (60144, 1795365), (60264, 1791790), (61039, 1769040), (61380, 1759212), (61776, 1747935), (62062, 1739880), (62370, 1731288), (62829, 1718640), (63180, 1709092), (64440, 1675674), (64449, 1675440), (65156, 1657260), (65286, 1653960), (65520, 1648053), (66495, 1623888), (66588, 1621620), (66960, 1612611), (67662, 1595880), (67704, 1594890), (68040, 1587014), (68915, 1566864), (69498, 1553720), (69810, 1546776), (70308, 1535820), (70884, 1523340), (70928, 1522395), (71280, 1514877), (71610, 1507896), (72072, 1498230), (72137, 1496880), (72495, 1489488), (72540, 1488564), (73656, 1466010), (73710, 1464936), (74844, 1442740), (75180, 1436292), (75330, 1433432), (76167, 1417680), (76791, 1406160), (77220, 1398348), (77328, 1396395), (77686, 1389960), (78120, 1382238), (78760, 1371006), (79794, 1353240), (80080, 1348407), (81081, 1331760), (81445, 1325808), (81840, 1319409), (82698, 1305720), (82863, 1303120), (83160, 1298466), (83235, 1297296), (83772, 1288980), (84240, 1281819), (84630, 1275912), (85932, 1256580), (86994, 1241240), (87048, 1240470), (87885, 1228656), (88452, 1220780), (88605, 1218672), (88660, 1217916), (88784, 1216215), (90090, 1198584), (90216, 1196910), (92070, 1172808), (92664, 1165290), (93080, 1160082), (93093, 1159920), (93555, 1154192), (93744, 1151865), (94512, 1142505), (95480, 1130922), (96660, 1117116), (96720, 1116423), (97734, 1104840), (97929, 1102640), (98280, 1098702), (99792, 1082055), (99882, 1081080), (100240, 1077219), (100440, 1075074), (101493, 1063920), (101556, 1063260), (102388, 1054620), (102960, 1048761), (104715, 1031184), (105462, 1023880), (106326, 1015560), (106392, 1014930), (106920, 1009918), (107415, 1005264), (108108, 998820), (108810, 992376), (110264, 979290), (110484, 977340), (110565, 976624), (110980, 972972), (111696, 966735), (112770, 957528), (112840, 956934), (114576, 942435), (115830, 932232), (115992, 930930), (116529, 926640), (117180, 921492), (117936, 915585), (118140, 914004), (119691, 902160), (120120, 898938), (120528, 895895), (122078, 884520), (122760, 879606), (124047, 870480), (124124, 869940), (124740, 865644), (125658, 859320), (126360, 854546), (126945, 850608), (127985, 843696), (128880, 837837), (128898, 837720), (130312, 828630), (130572, 826980), (132990, 811944), (133176, 810810), (135135, 799056), (135324, 797940), (135408, 797445), (136080, 793507), (137830, 783432), (138105, 781872), (138996, 776860), (139620, 773388), (140616, 767910), (141768, 761670), (143220, 753948), (144144, 749115), (144274, 748440), (144990, 744744), (145080, 744282), (146601, 736560), (147312, 733005), (147420, 732468), (149688, 721370), (149823, 720720), (150360, 718146), (150660, 716716), (152334, 708840), (153582, 703080), (154440, 699174), (155155, 695952), (155372, 694980), (156240, 691119), (157520, 685503), (159489, 677040), (159588, 676620), (162162, 665880), (162890, 662904), (163215, 661584), (165396, 652860), (165726, 651560), (166320, 649233), (166470, 648648), (167544, 644490), (169155, 638352), (169260, 637956), (171864, 628290), (173745, 621488), (173988, 620620), (174096, 620235), (175770, 614328), (176904, 610390), (177210, 609336), (177320, 608958), (179179, 602640), (180180, 599292), (180432, 598455), (183117, 589680), (184140, 586404), (185328, 582645), (186160, 580041), (186186, 579960), (187110, 577096), (188487, 572880), (190960, 565461), (193320, 558558), (193347, 558480), (194215, 555984), (195468, 552420), (195858, 551320), (196560, 549351), (199485, 541296), (199764, 540540), (200880, 537537), (202986, 531960), (203112, 531630), (204776, 527310), (206745, 522288), (209430, 515592), (210924, 511940), (212652, 507780), (212784, 507465), (213840, 504959), (214830, 502632), (216216, 499410), (216411, 498960), (217485, 496496), (217620, 496188), (220528, 489645), (220968, 488670), (221130, 488312), (221960, 486486), (225540, 478764), (225680, 478467), (228501, 472560), (230373, 468720), (231660, 466116), (231984, 465465), (233058, 463320), (234360, 460746), (236280, 457002), (239382, 451080), (240240, 449469), (243243, 443920), (244156, 442260), (244335, 441936), (245520, 439803), (248094, 435240), (248248, 434970), (249480, 432822), (249705, 432432), (251316, 429660), (252720, 427273), (253890, 425304), (255970, 421848), (257796, 418860), (260624, 414315), (261144, 413490), (263655, 409552), (265815, 406224), (265980, 405972), (266352, 405405), (270270, 399528), (270648, 398970), (275660, 391716), (276210, 390936), (277992, 388430), (279240, 386694), (279279, 386640), (281232, 383955), (283536, 380835), (286440, 376974), (288548, 374220), (289980, 372372), (290160, 372141), (293202, 368280), (294840, 366234), (299376, 360685), (299646, 360360), (300720, 359073), (301320, 358358), (304479, 354640), (304668, 354420), (305195, 353808), (307164, 351540), (308880, 349587), (310310, 347976), (310744, 347490), (314145, 343728), (318978, 338520), (319176, 338310), (322245, 335088), (324324, 332940), (325780, 331452), (326430, 330792)]