37393836480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1$

素因数の和:187

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 109, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 218, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 320, 327, 330, 336, 340, 352, 357, 360, 364, 374, 385, 390, 392, 396, 408, 416, 420, 429, 436, 440, 441, 442, 448, 455, 462, 468, 476, 480, 490, 495, 504, 510, 520, 528, 539, 544, 545, 546, 560, 561, 572, 576, 585, 588, 595, 612, 616, 624, 630, 637, 654, 660, 663, 672, 680, 693, 704, 714, 715, 720, 728, 735, 748, 763, 765, 770, 780, 784, 792, 816, 819, 832, 833, 840, 858, 872, 880, 882, 884, 910, 924, 935, 936, 952, 960, 980, 981, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1088, 1090, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1190, 1199, 1224, 1232, 1248, 1260, 1274, 1287, 1308, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1417, 1428, 1430, 1440, 1456, 1470, 1496, 1526, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1635, 1638, 1666, 1680, 1683, 1716, 1744, 1760, 1764, 1768, 1785, 1820, 1848, 1853, 1870, 1872, 1904, 1911, 1960, 1962, 1980, 1989, 2002, 2016, 2040, 2080, 2112, 2142, 2145, 2156, 2180, 2184, 2205, 2210, 2240, 2244, 2288, 2289, 2310, 2340, 2352, 2380, 2398, 2431, 2448, 2464, 2496, 2499, 2520, 2548, 2574, 2616, 2618, 2640, 2652, 2695, 2720, 2730, 2772, 2805, 2834, 2856, 2860, 2880, 2912, 2940, 2992, 3003, 3052, 3060, 3080, 3094, 3120, 3136, 3168, 3185, 3234, 3264, 3270, 3276, 3315, 3332, 3360, 3366, 3432, 3465, 3488, 3520, 3528, 3536, 3570, 3597, 3640, 3696, 3706, 3740, 3744, 3808, 3815, 3822, 3920, 3924, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4160, 4165, 4251, 4284, 4290, 4312, 4360, 4368, 4410, 4420, 4488, 4576, 4578, 4620, 4641, 4680, 4704, 4760, 4796, 4851, 4862, 4896, 4905, 4928, 4998, 5005, 5040, 5096, 5148, 5232, 5236, 5280, 5304, 5341, 5355, 5390, 5440, 5460, 5544, 5559, 5610, 5668, 5712, 5720, 5733, 5824, 5880, 5984, 5995, 6006, 6104, 6120, 6160, 6188, 6240, 6336, 6370, 6435, 6468, 6540, 6545, 6552, 6630, 6664, 6720, 6732, 6864, 6867, 6930, 6976, 7007, 7056, 7072, 7085, 7140, 7194, 7280, 7293, 7392, 7412, 7480, 7488, 7497, 7616, 7630, 7644, 7735, 7840, 7848, 7854, 7920, 7956, 8008, 8085, 8160, 8190, 8330, 8393, 8415, 8502, 8568, 8580, 8624, 8720, 8736, 8820, 8840, 8976, 9009, 9152, 9156, 9163, 9240, 9265, 9282, 9360, 9408, 9520, 9555, 9592, 9702, 9724, 9792, 9810, 9919, 9945, 9996, 10010, 10080, 10192, 10296, 10464, 10472, 10560, 10608, 10682, 10710, 10780, 10791, 10829, 10920, 11088, 11118, 11220, 11336, 11424, 11440, 11445, 11466, 11760, 11781, 11968, 11990, 12012, 12155, 12208, 12240, 12320, 12376, 12480, 12495, 12740, 12753, 12870, 12936, 12971, 13080, 13090, 13104, 13260, 13328, 13464, 13728, 13734, 13860, 13923, 14014, 14112, 14144, 14170, 14280, 14388, 14560, 14586, 14784, 14824, 14960, 14994, 15015, 15260, 15288, 15470, 15587, 15680, 15696, 15708, 15840, 15912, 16016, 16023, 16170, 16320, 16380, 16660, 16677, 16786, 16830, 17004, 17017, 17136, 17160, 17248, 17440, 17472, 17640, 17680, 17952, 17985, 18018, 18312, 18326, 18480, 18530, 18564, 18720, 19040, 19110, 19184, 19404, 19448, 19620, 19635, 19838, 19890, 19992, 20020, 20160, 20383, 20384, 20592, 20928, 20944, 21021, 21216, 21255, 21364, 21420, 21560, 21582, 21658, 21840, 21879, 22176, 22236, 22440, 22672, 22848, 22880, 22890, 22932, 23205, 23520, 23562, 23980, 24024, 24089, 24255, 24310, 24416, 24480, 24640, 24752, 24990, 25179, 25480, 25506, 25740, 25872, 25942, 26160, 26180, 26208, 26520, 26656, 26705, 26928, 27456, 27468, 27489, 27720, 27795, 27846, 28028, 28224, 28340, 28560, 28665, 28776, 29120, 29172, 29648, 29757, 29920, 29988, 30030, 30520, 30576, 30940, 31174, 31392, 31416, 31680, 31824, 32032, 32046, 32340, 32487, 32760, 33320, 33354, 33572, 33660, 34008, 34034, 34272, 34320, 34335, 34496, 34880, 35035, 35280, 35360, 35904, 35970, 36036, 36465, 36624, 36652, 36960, 37060, 37128, 37440, 37485, 38080, 38220, 38368, 38808, 38896, 38913, 39240, 39270, 39676, 39780, 39984, 40040, 40766, 40768, 41184, 41888, 41965, 42042, 42432, 42510, 42728, 42840, 43120, 43164, 43316, 43680, 43758, 44352, 44472, 44880, 45045, 45344, 45760, 45780, 45815, 45864, 46410, 46761, 47040, 47124, 47960, 48048, 48069, 48178, 48510, 48620, 48832, 48960, 49504, 49595, 49980, 50358, 50960, 51012, 51051, 51480, 51744, 51884, 52320, 52360, 52416, 53040, 53312, 53410, 53856, 53955, 54145, 54936, 54978, 55440, 55590, 55692, 56056, 56680, 57120, 57330, 57552, 58344, 58751, 58905, 59296, 59514, 59840, 59976, 60060, 61040, 61149, 61152, 61880, 62348, 62784, 62832, 63063, 63648, 63765, 64064, 64092, 64680, 64855, 64974, 65520, 66640, 66708, 67144, 67320, 68016, 68068, 68544, 68640, 68670, 69433, 69615, 70070, 70560, 70720, 71940, 72072, 72267, 72930, 73248, 73304, 73920, 74120, 74256, 74970, 75537, 76440, 76736, 77616, 77792, 77826, 77935, 78480, 78540, 79352, 79560, 79968, 80080, 80115, 81532, 82368, 82467, 83385, 83776, 83930, 84084, 85020, 85085, 85456, 85680, 86240, 86328, 86632, 87360, 87516, 88944, 89271, 89760, 90090, 90688, 90797, 91560, 91630, 91728, 92820, 93522, 94248, 95920, 96096, 96138, 96356, 97020, 97240, 97461, 99008, 99190, 99960, 100716, 101915, 101920, 102024, 102102, 102960, 103488, 103768, 104640, 104720, 105105, 106080, 106820, 107712, 107910, 108290, 109109, 109395, 109872, 109956, 110880, 111180, 111384, 112112, 113360, 114240, 114660, 115104, 116688, 116739, 117502, 117810, 118592, 119028, 119119, 119952, 120120, 120445, 122080, 122298, 122304, 123760, 124696, 125664, 125895, 126126, 127296, 127530, 128184, 129360, 129710, 129948, 131040, 133280, 133416, 134288, 134640, 136032, 136136, 137280, 137340, 137445, 138866, 139230, 140140, 140283, 141120, 142681, 143880, 144144, 144534, 145860, 146496, 146608, 148240, 148512, 148785, 149940, 151074, 152880, 153153, 155232, 155584, 155652, 155870, 156960, 157080, 158704, 159120, 159936, 160160, 160230, 162435, 163064, 164934, 166770, 167860, 168168, 168623, 170040, 170170, 170912, 171360, 172480, 172656, 173264, 175032, 176253, 177888, 178542, 179520, 180180, 181594, 183120, 183260, 183447, 183456, 185640, 187044, 188496, 191840, 192192, 192276, 192712, 194040, 194480, 194565, 194922, 198380, 199920, 201432, 203830, 203840, 204048, 204204, 205920, 207536, 208299, 209440, 210210, 212160, 213640, 215820, 216580, 216801, 218218, 218790, 219744, 219912, 221760, 222360, 222768, 224224, 226720, 229320, 230208, 233376, 233478, 233805, 235004, 235620, 238056, 238238, 239904, 240240, 240345, 240890, 244160, 244596, 247520, 249392, 251328, 251790, 252252, 255060, 255255, 256368, 258720, 259420, 259896, 262080, 264979, 266560, 266832, 268576, 269280, 272064, 272272, 272391, 274680, 274890, 277732, 278460, 280280, 280566, 285362, 287760, 288288, 289068, 291720, 293216, 293755, 296480, 297024, 297570, 299880, 302148, 305745, 305760, 306306, 310464, 311304, 311740, 313920, 314160, 315315, 317408, 318240, 320320, 320460, 324870, 326128, 327327, 329868, 333540, 335720, 336336, 337246, 340080, 340340, 341824, 342720, 345312, 346528, 347165, 350064, 352506, 355776, 357084, 357357, 360360, 361335, 363188, 366240, 366520, 366894, 366912, 371280, 374088, 376992, 377685, 383680, 384552, 385424, 388080, 388960, 389130, 389844, 396760, 399840, 402864, 407660, 408096, 408408, 411840, 412335, 415072, 416598, 418880, 420420, 427280, 428043, 431640, 433160, 433602, 436436, 437580, 439488, 439824, 444720, 445536, 446355, 448448, 453440, 453985, 458640, 466752, 466956, 467610, 470008, 471240, 476112, 476476, 479808, 480480, 480690, 481780, 487305, 489192, 495040, 498784, 503580, 504504, 505869, 510120, 510510, 512736, 517440, 518840, 519792, 528759, 529958, 533664, 537152, 538560, 544544, 544782, 545545, 549360, 549780, 555464, 556920, 560560, 561132, 570724, 575520, 576576, 578136, 583440, 583695, 586432, 587510, 592960, 595140, 595595, 599760, 604296, 611490, 611520, 612612, 622608, 623480, 624897, 628320, 630630, 634816, 636480, 640920, 649740, 652256, 654654, 659736, 667080, 671440, 672672, 674492, 680160, 680680, 690624, 693056, 694330, 700128, 701415, 705012, 713405, 714168, 714714, 720720, 722670, 726376, 732480, 733040, 733788, 742560, 748176, 753984, 755370, 763763, 765765, 769104, 770848, 776160, 777920, 778260, 779688, 793520, 794937, 799680, 805728, 815320, 816192, 816816, 817173, 824670, 830144, 833196, 840840, 843115, 854560, 856086, 863280, 866320, 867204, 872872, 875160, 879648, 881265, 889440, 891072, 892710, 907970, 917235, 917280, 933912, 935220, 940016, 942480, 952224, 952952, 960960, 961380, 963560, 974610, 978384, 981981, 997568, 998767, 1007160, 1009008, 1011738, 1020240, 1021020, 1025472, 1037680, 1039584, 1041495, 1057518, 1059916, 1067328, 1072071, 1084005, 1089088, 1089564, 1091090, 1098720, 1099560, 1110928, 1113840, 1121120, 1122264, 1141448, 1151040, 1156272, 1166880, 1167390, 1175020, 1180361, 1190280, 1191190, 1199520, 1208592, 1222980, 1225224, 1245216, 1246960, 1249794, 1256640, 1261260, 1281840, 1284129, 1299480, 1304512, 1309308, 1319472, 1324895, 1334160, 1342880, 1345344, 1348984, 1360320, 1361360, 1361955, 1388660, 1400256, 1402830, 1410024, 1426810, 1428336, 1429428, 1441440, 1445340, 1452752, 1466080, 1467576, 1485120, 1496352, 1510740, 1517607, 1527526, 1531530, 1538208, 1541696, 1552320, 1556520, 1559376, 1587040, 1589874, 1611456, 1630640, 1633632, 1634346, 1636635, 1649340, 1666392, 1681680, 1686230, 1709120, 1712172, 1726560, 1732640, 1734408, 1745744, 1750320, 1759296, 1762530, 1778880, 1785420, 1786785, 1815940, 1834470, 1834560, 1854853, 1867824, 1870440, 1880032, 1884960, 1904448, 1905904, 1922760, 1927120, 1949220, 1956768, 1963962, 1997534, 2014320, 2018016, 2023476, 2040480, 2042040, 2075360, 2079168, 2082990, 2115036, 2119832, 2140215, 2144142, 2168010, 2179128, 2182180, 2197440, 2199120, 2221856, 2227680, 2242240, 2244528, 2282896, 2291289, 2312544, 2333760, 2334780, 2350040, 2360722, 2380560, 2382380, 2384811, 2399040, 2417184, 2445960, 2450448, 2490432, 2493920, 2499588, 2522520, 2529345, 2563680, 2568258, 2598960, 2618616, 2638944, 2643795, 2649790, 2668320, 2685760, 2697968, 2722720, 2723910, 2777320, 2805660, 2820048, 2853620, 2856672, 2858856, 2882880, 2890680, 2905504, 2932160, 2935152, 2992704, 2996301, 3021480, 3035214, 3055052, 3063060, 3076416, 3113040, 3118752, 3124485, 3174080, 3179748, 3261280, 3267264, 3268692, 3273270, 3298680, 3332784, 3363360, 3372460, 3424344, 3453120, 3465280, 3468816, 3491488, 3500640, 3525060, 3541083, 3570840, 3573570, 3631880, 3668940, 3709706, 3735648, 3740880, 3760064, 3769920, 3811808, 3818815, 3845520, 3854240, 3898440, 3913536, 3927924, 3974685, 3995068, 4028640, 4036032, 4046952, 4080960, 4084080, 4085865, 4150720, 4165980, 4230072, 4239664, 4280430, 4288284, 4336020, 4358256, 4364360, 4398240, 4443712, 4455360, 4489056, 4565792, 4582578, 4625088, 4669560, 4700080, 4721444, 4761120, 4764760, 4769622, 4834368, 4891920, 4900896, 4909905, 4987840, 4993835, 4999176, 5045040, 5058690, 5127360, 5136516, 5197920, 5237232, 5277888, 5287590, 5299580, 5336640, 5360355, 5395936, 5445440, 5447820, 5554640, 5564559, 5611320, 5640096, 5707240, 5713344, 5717712, 5781360, 5811008, 5870304, 5901805, 5992602, 6042960, 6070428, 6110104, 6126120, 6226080, 6237504, 6248970, 6359496, 6420645, 6522560, 6537384, 6546540, 6597360, 6665568, 6726720, 6744920, 6848688, 6873867, 6937632, 6982976, 7001280, 7050120, 7082166, 7141680, 7147140, 7263760, 7337880, 7419412, 7471296, 7481760, 7588035, 7623616, 7637630, 7691040, 7708480, 7796880, 7855848, 7949370, 7990136, 8057280, 8093904, 8168160, 8171730, 8331960, 8460144, 8479328, 8560860, 8576568, 8672040, 8716512, 8728720, 8796480, 8978112, 8988903, 9131584, 9165156, 9274265, 9339120, 9400160, 9442888, 9522240, 9529520, 9539244, 9783840, 9801792, 9819810, 9987670, 9998352, 10090080, 10117380, 10273032, 10395840, 10474464, 10575180, 10599160, 10623249, 10720710, 10791872, 10895640, 11109280, 11129118, 11222640, 11280192, 11414480, 11435424, 11456445, 11562720, 11740608, 11803610, 11924055, 11985204, 12085920, 12140856, 12220208, 12252240, 12452160, 12497940, 12718992, 12841290, 12983971, 13074768, 13093080, 13194720, 13331136, 13489840, 13697376, 13747734, 13875264, 14100240, 14164332, 14283360, 14294280, 14527520, 14675760, 14838824, 14963520, 14981505, 15176070, 15275260, 15382080, 15593760, 15711696, 15898740, 15980272, 16187808, 16336320, 16343460, 16663920, 16693677, 16920288, 16958656, 17121720, 17153136, 17344080, 17433024, 17457440, 17705415, 17977806, 18330312, 18548530, 18678240, 18800320, 18885776, 19059040, 19078488, 19567680, 19639620, 19975340, 19996704, 20180160, 20234760, 20546064, 20948928, 21150360, 21198320, 21246498, 21441420, 21791280, 22218560, 22258236, 22445280, 22828960, 22870848, 22912890, 23125440, 23607220, 23848110, 23970408, 24171840, 24281712, 24440416, 24504480, 24995880, 25437984, 25682580, 25967942, 26149536, 26186160, 26389440, 26979680, 27394752, 27495468, 27822795, 28200480, 28328664, 28566720, 28588560, 29055040, 29351520, 29677648, 29963010, 30352140, 30550520, 31187520, 31423392, 31797480, 31960544, 32375616, 32686920, 33327840, 33387354, 33840576, 34243440, 34306272, 34369335, 34688160, 34914880, 35410830, 35955612, 36660624, 37097060, 37356480, 37771552, 38118080, 38156976, 38951913, 39279240, 39950680, 39993408, 40469520, 41092128, 42300720, 42396640, 42492996, 42882840, 43582560, 44516472, 44890560, 44944515, 45657920, 45825780, 47214440, 47696220, 47940816, 48563424, 48880832, 49008960, 49991760, 50875968, 51365160, 51935884, 52299072, 52372320, 53116245, 53959360, 54990936, 55645590, 56400960, 56657328, 57177120, 58703040, 59355296, 59926020, 60704280, 61101040, 62846784, 63594960, 63921088, 64919855, 65373840, 66655680, 66774708, 68486880, 68612544, 68738670, 69376320, 70821660, 71911224, 73321248, 74194120, 75543104, 76313952, 77903826, 78558480, 79901360, 80939040, 82184256, 83468385, 84601440, 84793280, 84985992, 85765680, 87165120, 89032944, 89889030, 91651560, 94428880, 95392440, 95881632, 97126848, 99983520, 102730320, 103871768, 104744640, 106232490, 109981872, 111291180, 113314656, 114354240, 116855739, 118710592, 119852040, 121408560, 122202080, 127189920, 129839710, 130747680, 133549416, 136973760, 137477340, 141643320, 143822448, 146642496, 148388240, 152627904, 155807652, 157116960, 159802720, 161878080, 166936770, 169202880, 169971984, 171531360, 178065888, 179778060, 183303120, 188857760, 190784880, 191763264, 194759565, 199967040, 205460640, 207743536, 212464980, 219963744, 222582360, 226629312, 233711478, 239704080, 242817120, 244404160, 254379840, 259679420, 261495360, 267098832, 274954680, 283286640, 287644896, 296776480, 311615304, 314233920, 319605440, 333873540, 339943968, 343062720, 356131776, 359556120, 366606240, 377715520, 381569760, 389519130, 410921280, 415487072, 424929960, 439927488, 445164720, 467422956, 479408160, 485634240, 519358840, 534197664, 549909360, 566573280, 575289792, 584278695, 593552960, 623230608, 667747080, 679887936, 719112240, 733212480, 763139520, 779038260, 830974144, 849859920, 890329440, 934845912, 958816320, 1038717680, 1068395328, 1099818720, 1133146560, 1168557390, 1246461216, 1335494160, 1438224480, 1558076520, 1699719840, 1780658880, 1869691824, 2077435360, 2199637440, 2337114780, 2492922432, 2670988320, 2876448960, 3116153040, 3399439680, 3739383648, 4154870720, 4674229560, 5341976640, 6232306080, 7478767296, 9348459120, 12464612160, 18696918240, 37393836480]

約数ペア:

[(1, 37393836480), (2, 18696918240), (3, 12464612160), (4, 9348459120), (5, 7478767296), (6, 6232306080), (7, 5341976640), (8, 4674229560), (9, 4154870720), (10, 3739383648), (11, 3399439680), (12, 3116153040), (13, 2876448960), (14, 2670988320), (15, 2492922432), (16, 2337114780), (17, 2199637440), (18, 2077435360), (20, 1869691824), (21, 1780658880), (22, 1699719840), (24, 1558076520), (26, 1438224480), (28, 1335494160), (30, 1246461216), (32, 1168557390), (33, 1133146560), (34, 1099818720), (35, 1068395328), (36, 1038717680), (39, 958816320), (40, 934845912), (42, 890329440), (44, 849859920), (45, 830974144), (48, 779038260), (49, 763139520), (51, 733212480), (52, 719112240), (55, 679887936), (56, 667747080), (60, 623230608), (63, 593552960), (64, 584278695), (65, 575289792), (66, 566573280), (68, 549909360), (70, 534197664), (72, 519358840), (77, 485634240), (78, 479408160), (80, 467422956), (84, 445164720), (85, 439927488), (88, 424929960), (90, 415487072), (91, 410921280), (96, 389519130), (98, 381569760), (99, 377715520), (102, 366606240), (104, 359556120), (105, 356131776), (109, 343062720), (110, 339943968), (112, 333873540), (117, 319605440), (119, 314233920), (120, 311615304), (126, 296776480), (130, 287644896), (132, 283286640), (136, 274954680), (140, 267098832), (143, 261495360), (144, 259679420), (147, 254379840), (153, 244404160), (154, 242817120), (156, 239704080), (160, 233711478), (165, 226629312), (168, 222582360), (170, 219963744), (176, 212464980), (180, 207743536), (182, 205460640), (187, 199967040), (192, 194759565), (195, 191763264), (196, 190784880), (198, 188857760), (204, 183303120), (208, 179778060), (210, 178065888), (218, 171531360), (220, 169971984), (221, 169202880), (224, 166936770), (231, 161878080), (234, 159802720), (238, 157116960), (240, 155807652), (245, 152627904), (252, 148388240), (255, 146642496), (260, 143822448), (264, 141643320), (272, 137477340), (273, 136973760), (280, 133549416), (286, 130747680), (288, 129839710), (294, 127189920), (306, 122202080), (308, 121408560), (312, 119852040), (315, 118710592), (320, 116855739), (327, 114354240), (330, 113314656), (336, 111291180), (340, 109981872), (352, 106232490), (357, 104744640), (360, 103871768), (364, 102730320), (374, 99983520), (385, 97126848), (390, 95881632), (392, 95392440), (396, 94428880), (408, 91651560), (416, 89889030), (420, 89032944), (429, 87165120), (436, 85765680), (440, 84985992), (441, 84793280), (442, 84601440), (448, 83468385), (455, 82184256), (462, 80939040), (468, 79901360), (476, 78558480), (480, 77903826), (490, 76313952), (495, 75543104), (504, 74194120), (510, 73321248), (520, 71911224), (528, 70821660), (539, 69376320), (544, 68738670), (545, 68612544), (546, 68486880), (560, 66774708), (561, 66655680), (572, 65373840), (576, 64919855), (585, 63921088), (588, 63594960), (595, 62846784), (612, 61101040), (616, 60704280), (624, 59926020), (630, 59355296), (637, 58703040), (654, 57177120), (660, 56657328), (663, 56400960), (672, 55645590), (680, 54990936), (693, 53959360), (704, 53116245), (714, 52372320), (715, 52299072), (720, 51935884), (728, 51365160), (735, 50875968), (748, 49991760), (763, 49008960), (765, 48880832), (770, 48563424), (780, 47940816), (784, 47696220), (792, 47214440), (816, 45825780), (819, 45657920), (832, 44944515), (833, 44890560), (840, 44516472), (858, 43582560), (872, 42882840), (880, 42492996), (882, 42396640), (884, 42300720), (910, 41092128), (924, 40469520), (935, 39993408), (936, 39950680), (952, 39279240), (960, 38951913), (980, 38156976), (981, 38118080), (990, 37771552), (1001, 37356480), (1008, 37097060), (1020, 36660624), (1040, 35955612), (1056, 35410830), (1071, 34914880), (1078, 34688160), (1088, 34369335), (1090, 34306272), (1092, 34243440), (1105, 33840576), (1120, 33387354), (1122, 33327840), (1144, 32686920), (1155, 32375616), (1170, 31960544), (1176, 31797480), (1190, 31423392), (1199, 31187520), (1224, 30550520), (1232, 30352140), (1248, 29963010), (1260, 29677648), (1274, 29351520), (1287, 29055040), (1308, 28588560), (1309, 28566720), (1320, 28328664), (1326, 28200480), (1344, 27822795), (1360, 27495468), (1365, 27394752), (1386, 26979680), (1417, 26389440), (1428, 26186160), (1430, 26149536), (1440, 25967942), (1456, 25682580), (1470, 25437984), (1496, 24995880), (1526, 24504480), (1530, 24440416), (1540, 24281712), (1547, 24171840), (1560, 23970408), (1568, 23848110), (1584, 23607220), (1617, 23125440), (1632, 22912890), (1635, 22870848), (1638, 22828960), (1666, 22445280), (1680, 22258236), (1683, 22218560), (1716, 21791280), (1744, 21441420), (1760, 21246498), (1764, 21198320), (1768, 21150360), (1785, 20948928), (1820, 20546064), (1848, 20234760), (1853, 20180160), (1870, 19996704), (1872, 19975340), (1904, 19639620), (1911, 19567680), (1960, 19078488), (1962, 19059040), (1980, 18885776), (1989, 18800320), (2002, 18678240), (2016, 18548530), (2040, 18330312), (2080, 17977806), (2112, 17705415), (2142, 17457440), (2145, 17433024), (2156, 17344080), (2180, 17153136), (2184, 17121720), (2205, 16958656), (2210, 16920288), (2240, 16693677), (2244, 16663920), (2288, 16343460), (2289, 16336320), (2310, 16187808), (2340, 15980272), (2352, 15898740), (2380, 15711696), (2398, 15593760), (2431, 15382080), (2448, 15275260), (2464, 15176070), (2496, 14981505), (2499, 14963520), (2520, 14838824), (2548, 14675760), (2574, 14527520), (2616, 14294280), (2618, 14283360), (2640, 14164332), (2652, 14100240), (2695, 13875264), (2720, 13747734), (2730, 13697376), (2772, 13489840), (2805, 13331136), (2834, 13194720), (2856, 13093080), (2860, 13074768), (2880, 12983971), (2912, 12841290), (2940, 12718992), (2992, 12497940), (3003, 12452160), (3052, 12252240), (3060, 12220208), (3080, 12140856), (3094, 12085920), (3120, 11985204), (3136, 11924055), (3168, 11803610), (3185, 11740608), (3234, 11562720), (3264, 11456445), (3270, 11435424), (3276, 11414480), (3315, 11280192), (3332, 11222640), (3360, 11129118), (3366, 11109280), (3432, 10895640), (3465, 10791872), (3488, 10720710), (3520, 10623249), (3528, 10599160), (3536, 10575180), (3570, 10474464), (3597, 10395840), (3640, 10273032), (3696, 10117380), (3706, 10090080), (3740, 9998352), (3744, 9987670), (3808, 9819810), (3815, 9801792), (3822, 9783840), (3920, 9539244), (3924, 9529520), (3927, 9522240), (3960, 9442888), (3978, 9400160), (4004, 9339120), (4032, 9274265), (4080, 9165156), (4095, 9131584), (4160, 8988903), (4165, 8978112), (4251, 8796480), (4284, 8728720), (4290, 8716512), (4312, 8672040), (4360, 8576568), (4368, 8560860), (4410, 8479328), (4420, 8460144), (4488, 8331960), (4576, 8171730), (4578, 8168160), (4620, 8093904), (4641, 8057280), (4680, 7990136), (4704, 7949370), (4760, 7855848), (4796, 7796880), (4851, 7708480), (4862, 7691040), (4896, 7637630), (4905, 7623616), (4928, 7588035), (4998, 7481760), (5005, 7471296), (5040, 7419412), (5096, 7337880), (5148, 7263760), (5232, 7147140), (5236, 7141680), (5280, 7082166), (5304, 7050120), (5341, 7001280), (5355, 6982976), (5390, 6937632), (5440, 6873867), (5460, 6848688), (5544, 6744920), (5559, 6726720), (5610, 6665568), (5668, 6597360), (5712, 6546540), (5720, 6537384), (5733, 6522560), (5824, 6420645), (5880, 6359496), (5984, 6248970), (5995, 6237504), (6006, 6226080), (6104, 6126120), (6120, 6110104), (6160, 6070428), (6188, 6042960), (6240, 5992602), (6336, 5901805), (6370, 5870304), (6435, 5811008), (6468, 5781360), (6540, 5717712), (6545, 5713344), (6552, 5707240), (6630, 5640096), (6664, 5611320), (6720, 5564559), (6732, 5554640), (6864, 5447820), (6867, 5445440), (6930, 5395936), (6976, 5360355), (7007, 5336640), (7056, 5299580), (7072, 5287590), (7085, 5277888), (7140, 5237232), (7194, 5197920), (7280, 5136516), (7293, 5127360), (7392, 5058690), (7412, 5045040), (7480, 4999176), (7488, 4993835), (7497, 4987840), (7616, 4909905), (7630, 4900896), (7644, 4891920), (7735, 4834368), (7840, 4769622), (7848, 4764760), (7854, 4761120), (7920, 4721444), (7956, 4700080), (8008, 4669560), (8085, 4625088), (8160, 4582578), (8190, 4565792), (8330, 4489056), (8393, 4455360), (8415, 4443712), (8502, 4398240), (8568, 4364360), (8580, 4358256), (8624, 4336020), (8720, 4288284), (8736, 4280430), (8820, 4239664), (8840, 4230072), (8976, 4165980), (9009, 4150720), (9152, 4085865), (9156, 4084080), (9163, 4080960), (9240, 4046952), (9265, 4036032), (9282, 4028640), (9360, 3995068), (9408, 3974685), (9520, 3927924), (9555, 3913536), (9592, 3898440), (9702, 3854240), (9724, 3845520), (9792, 3818815), (9810, 3811808), (9919, 3769920), (9945, 3760064), (9996, 3740880), (10010, 3735648), (10080, 3709706), (10192, 3668940), (10296, 3631880), (10464, 3573570), (10472, 3570840), (10560, 3541083), (10608, 3525060), (10682, 3500640), (10710, 3491488), (10780, 3468816), (10791, 3465280), (10829, 3453120), (10920, 3424344), (11088, 3372460), (11118, 3363360), (11220, 3332784), (11336, 3298680), (11424, 3273270), (11440, 3268692), (11445, 3267264), (11466, 3261280), (11760, 3179748), (11781, 3174080), (11968, 3124485), (11990, 3118752), (12012, 3113040), (12155, 3076416), (12208, 3063060), (12240, 3055052), (12320, 3035214), (12376, 3021480), (12480, 2996301), (12495, 2992704), (12740, 2935152), (12753, 2932160), (12870, 2905504), (12936, 2890680), (12971, 2882880), (13080, 2858856), (13090, 2856672), (13104, 2853620), (13260, 2820048), (13328, 2805660), (13464, 2777320), (13728, 2723910), (13734, 2722720), (13860, 2697968), (13923, 2685760), (14014, 2668320), (14112, 2649790), (14144, 2643795), (14170, 2638944), (14280, 2618616), (14388, 2598960), (14560, 2568258), (14586, 2563680), (14784, 2529345), (14824, 2522520), (14960, 2499588), (14994, 2493920), (15015, 2490432), (15260, 2450448), (15288, 2445960), (15470, 2417184), (15587, 2399040), (15680, 2384811), (15696, 2382380), (15708, 2380560), (15840, 2360722), (15912, 2350040), (16016, 2334780), (16023, 2333760), (16170, 2312544), (16320, 2291289), (16380, 2282896), (16660, 2244528), (16677, 2242240), (16786, 2227680), (16830, 2221856), (17004, 2199120), (17017, 2197440), (17136, 2182180), (17160, 2179128), (17248, 2168010), (17440, 2144142), (17472, 2140215), (17640, 2119832), (17680, 2115036), (17952, 2082990), (17985, 2079168), (18018, 2075360), (18312, 2042040), (18326, 2040480), (18480, 2023476), (18530, 2018016), (18564, 2014320), (18720, 1997534), (19040, 1963962), (19110, 1956768), (19184, 1949220), (19404, 1927120), (19448, 1922760), (19620, 1905904), (19635, 1904448), (19838, 1884960), (19890, 1880032), (19992, 1870440), (20020, 1867824), (20160, 1854853), (20383, 1834560), (20384, 1834470), (20592, 1815940), (20928, 1786785), (20944, 1785420), (21021, 1778880), (21216, 1762530), (21255, 1759296), (21364, 1750320), (21420, 1745744), (21560, 1734408), (21582, 1732640), (21658, 1726560), (21840, 1712172), (21879, 1709120), (22176, 1686230), (22236, 1681680), (22440, 1666392), (22672, 1649340), (22848, 1636635), (22880, 1634346), (22890, 1633632), (22932, 1630640), (23205, 1611456), (23520, 1589874), (23562, 1587040), (23980, 1559376), (24024, 1556520), (24089, 1552320), (24255, 1541696), (24310, 1538208), (24416, 1531530), (24480, 1527526), (24640, 1517607), (24752, 1510740), (24990, 1496352), (25179, 1485120), (25480, 1467576), (25506, 1466080), (25740, 1452752), (25872, 1445340), (25942, 1441440), (26160, 1429428), (26180, 1428336), (26208, 1426810), (26520, 1410024), (26656, 1402830), (26705, 1400256), (26928, 1388660), (27456, 1361955), (27468, 1361360), (27489, 1360320), (27720, 1348984), (27795, 1345344), (27846, 1342880), (28028, 1334160), (28224, 1324895), (28340, 1319472), (28560, 1309308), (28665, 1304512), (28776, 1299480), (29120, 1284129), (29172, 1281840), (29648, 1261260), (29757, 1256640), (29920, 1249794), (29988, 1246960), (30030, 1245216), (30520, 1225224), (30576, 1222980), (30940, 1208592), (31174, 1199520), (31392, 1191190), (31416, 1190280), (31680, 1180361), (31824, 1175020), (32032, 1167390), (32046, 1166880), (32340, 1156272), (32487, 1151040), (32760, 1141448), (33320, 1122264), (33354, 1121120), (33572, 1113840), (33660, 1110928), (34008, 1099560), (34034, 1098720), (34272, 1091090), (34320, 1089564), (34335, 1089088), (34496, 1084005), (34880, 1072071), (35035, 1067328), (35280, 1059916), (35360, 1057518), (35904, 1041495), (35970, 1039584), (36036, 1037680), (36465, 1025472), (36624, 1021020), (36652, 1020240), (36960, 1011738), (37060, 1009008), (37128, 1007160), (37440, 998767), (37485, 997568), (38080, 981981), (38220, 978384), (38368, 974610), (38808, 963560), (38896, 961380), (38913, 960960), (39240, 952952), (39270, 952224), (39676, 942480), (39780, 940016), (39984, 935220), (40040, 933912), (40766, 917280), (40768, 917235), (41184, 907970), (41888, 892710), (41965, 891072), (42042, 889440), (42432, 881265), (42510, 879648), (42728, 875160), (42840, 872872), (43120, 867204), (43164, 866320), (43316, 863280), (43680, 856086), (43758, 854560), (44352, 843115), (44472, 840840), (44880, 833196), (45045, 830144), (45344, 824670), (45760, 817173), (45780, 816816), (45815, 816192), (45864, 815320), (46410, 805728), (46761, 799680), (47040, 794937), (47124, 793520), (47960, 779688), (48048, 778260), (48069, 777920), (48178, 776160), (48510, 770848), (48620, 769104), (48832, 765765), (48960, 763763), (49504, 755370), (49595, 753984), (49980, 748176), (50358, 742560), (50960, 733788), (51012, 733040), (51051, 732480), (51480, 726376), (51744, 722670), (51884, 720720), (52320, 714714), (52360, 714168), (52416, 713405), (53040, 705012), (53312, 701415), (53410, 700128), (53856, 694330), (53955, 693056), (54145, 690624), (54936, 680680), (54978, 680160), (55440, 674492), (55590, 672672), (55692, 671440), (56056, 667080), (56680, 659736), (57120, 654654), (57330, 652256), (57552, 649740), (58344, 640920), (58751, 636480), (58905, 634816), (59296, 630630), (59514, 628320), (59840, 624897), (59976, 623480), (60060, 622608), (61040, 612612), (61149, 611520), (61152, 611490), (61880, 604296), (62348, 599760), (62784, 595595), (62832, 595140), (63063, 592960), (63648, 587510), (63765, 586432), (64064, 583695), (64092, 583440), (64680, 578136), (64855, 576576), (64974, 575520), (65520, 570724), (66640, 561132), (66708, 560560), (67144, 556920), (67320, 555464), (68016, 549780), (68068, 549360), (68544, 545545), (68640, 544782), (68670, 544544), (69433, 538560), (69615, 537152), (70070, 533664), (70560, 529958), (70720, 528759), (71940, 519792), (72072, 518840), (72267, 517440), (72930, 512736), (73248, 510510), (73304, 510120), (73920, 505869), (74120, 504504), (74256, 503580), (74970, 498784), (75537, 495040), (76440, 489192), (76736, 487305), (77616, 481780), (77792, 480690), (77826, 480480), (77935, 479808), (78480, 476476), (78540, 476112), (79352, 471240), (79560, 470008), (79968, 467610), (80080, 466956), (80115, 466752), (81532, 458640), (82368, 453985), (82467, 453440), (83385, 448448), (83776, 446355), (83930, 445536), (84084, 444720), (85020, 439824), (85085, 439488), (85456, 437580), (85680, 436436), (86240, 433602), (86328, 433160), (86632, 431640), (87360, 428043), (87516, 427280), (88944, 420420), (89271, 418880), (89760, 416598), (90090, 415072), (90688, 412335), (90797, 411840), (91560, 408408), (91630, 408096), (91728, 407660), (92820, 402864), (93522, 399840), (94248, 396760), (95920, 389844), (96096, 389130), (96138, 388960), (96356, 388080), (97020, 385424), (97240, 384552), (97461, 383680), (99008, 377685), (99190, 376992), (99960, 374088), (100716, 371280), (101915, 366912), (101920, 366894), (102024, 366520), (102102, 366240), (102960, 363188), (103488, 361335), (103768, 360360), (104640, 357357), (104720, 357084), (105105, 355776), (106080, 352506), (106820, 350064), (107712, 347165), (107910, 346528), (108290, 345312), (109109, 342720), (109395, 341824), (109872, 340340), (109956, 340080), (110880, 337246), (111180, 336336), (111384, 335720), (112112, 333540), (113360, 329868), (114240, 327327), (114660, 326128), (115104, 324870), (116688, 320460), (116739, 320320), (117502, 318240), (117810, 317408), (118592, 315315), (119028, 314160), (119119, 313920), (119952, 311740), (120120, 311304), (120445, 310464), (122080, 306306), (122298, 305760), (122304, 305745), (123760, 302148), (124696, 299880), (125664, 297570), (125895, 297024), (126126, 296480), (127296, 293755), (127530, 293216), (128184, 291720), (129360, 289068), (129710, 288288), (129948, 287760), (131040, 285362), (133280, 280566), (133416, 280280), (134288, 278460), (134640, 277732), (136032, 274890), (136136, 274680), (137280, 272391), (137340, 272272), (137445, 272064), (138866, 269280), (139230, 268576), (140140, 266832), (140283, 266560), (141120, 264979), (142681, 262080), (143880, 259896), (144144, 259420), (144534, 258720), (145860, 256368), (146496, 255255), (146608, 255060), (148240, 252252), (148512, 251790), (148785, 251328), (149940, 249392), (151074, 247520), (152880, 244596), (153153, 244160), (155232, 240890), (155584, 240345), (155652, 240240), (155870, 239904), (156960, 238238), (157080, 238056), (158704, 235620), (159120, 235004), (159936, 233805), (160160, 233478), (160230, 233376), (162435, 230208), (163064, 229320), (164934, 226720), (166770, 224224), (167860, 222768), (168168, 222360), (168623, 221760), (170040, 219912), (170170, 219744), (170912, 218790), (171360, 218218), (172480, 216801), (172656, 216580), (173264, 215820), (175032, 213640), (176253, 212160), (177888, 210210), (178542, 209440), (179520, 208299), (180180, 207536), (181594, 205920), (183120, 204204), (183260, 204048), (183447, 203840), (183456, 203830), (185640, 201432), (187044, 199920), (188496, 198380), (191840, 194922), (192192, 194565), (192276, 194480), (192712, 194040)]