32740212960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 71, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 142, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 195, 204, 207, 208, 210, 213, 216, 221, 224, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 284, 288, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 355, 357, 360, 364, 368, 378, 390, 391, 405, 408, 414, 416, 420, 426, 432, 442, 455, 459, 460, 468, 476, 480, 483, 497, 504, 510, 520, 540, 544, 546, 552, 560, 567, 568, 585, 595, 598, 612, 621, 624, 630, 639, 644, 648, 663, 672, 680, 690, 702, 710, 714, 720, 728, 736, 756, 765, 780, 782, 805, 810, 816, 819, 828, 840, 852, 864, 884, 897, 910, 918, 920, 923, 936, 945, 952, 966, 994, 1008, 1020, 1035, 1040, 1053, 1065, 1071, 1080, 1092, 1104, 1105, 1120, 1134, 1136, 1170, 1173, 1190, 1196, 1207, 1224, 1242, 1248, 1260, 1278, 1288, 1296, 1326, 1360, 1365, 1377, 1380, 1404, 1420, 1428, 1440, 1449, 1456, 1491, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1633, 1638, 1656, 1680, 1704, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1846, 1863, 1872, 1890, 1904, 1917, 1932, 1955, 1988, 1989, 2016, 2040, 2070, 2080, 2093, 2106, 2130, 2142, 2160, 2184, 2208, 2210, 2268, 2272, 2295, 2340, 2346, 2380, 2392, 2414, 2415, 2448, 2457, 2484, 2485, 2520, 2556, 2576, 2592, 2652, 2691, 2720, 2730, 2737, 2754, 2760, 2769, 2808, 2835, 2840, 2856, 2898, 2912, 2982, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3195, 3213, 3220, 3240, 3266, 3276, 3312, 3315, 3360, 3408, 3510, 3519, 3536, 3570, 3588, 3621, 3640, 3672, 3680, 3692, 3726, 3744, 3780, 3808, 3834, 3864, 3910, 3976, 3978, 4080, 4095, 4140, 4186, 4212, 4260, 4284, 4320, 4347, 4368, 4420, 4473, 4485, 4536, 4590, 4615, 4641, 4680, 4692, 4760, 4784, 4828, 4830, 4896, 4899, 4914, 4968, 4970, 5040, 5083, 5112, 5152, 5265, 5304, 5355, 5382, 5460, 5474, 5508, 5520, 5538, 5616, 5670, 5680, 5712, 5751, 5796, 5865, 5964, 5967, 5980, 6035, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6390, 6426, 6440, 6461, 6480, 6532, 6552, 6624, 6630, 6816, 6885, 7020, 7038, 7072, 7140, 7176, 7242, 7245, 7280, 7344, 7371, 7384, 7452, 7455, 7560, 7668, 7728, 7735, 7820, 7952, 7956, 8073, 8160, 8165, 8190, 8211, 8280, 8307, 8372, 8424, 8449, 8520, 8568, 8694, 8736, 8840, 8946, 8970, 9072, 9180, 9230, 9282, 9315, 9360, 9384, 9520, 9568, 9585, 9639, 9656, 9660, 9798, 9828, 9936, 9940, 9945, 10080, 10166, 10224, 10465, 10530, 10557, 10608, 10710, 10764, 10863, 10920, 10948, 11016, 11040, 11076, 11232, 11340, 11360, 11424, 11431, 11502, 11592, 11730, 11928, 11934, 11960, 12070, 12240, 12285, 12376, 12420, 12512, 12558, 12780, 12852, 12880, 12922, 12960, 13041, 13064, 13104, 13260, 13419, 13455, 13685, 13770, 13845, 13923, 14040, 14076, 14280, 14352, 14484, 14490, 14560, 14688, 14697, 14742, 14768, 14904, 14910, 15120, 15249, 15336, 15456, 15470, 15640, 15691, 15904, 15912, 16065, 16146, 16330, 16380, 16422, 16560, 16614, 16744, 16848, 16898, 17040, 17136, 17388, 17595, 17680, 17892, 17901, 17940, 18105, 18144, 18360, 18460, 18564, 18630, 18720, 18768, 18837, 19040, 19170, 19278, 19312, 19320, 19383, 19596, 19656, 19872, 19880, 19890, 20332, 20448, 20930, 21060, 21114, 21216, 21229, 21420, 21528, 21726, 21735, 21840, 21896, 22032, 22152, 22365, 22680, 22862, 23004, 23184, 23205, 23460, 23856, 23868, 23920, 24140, 24219, 24480, 24495, 24570, 24633, 24752, 24840, 24921, 25116, 25347, 25415, 25560, 25704, 25760, 25844, 26082, 26128, 26208, 26520, 26838, 26910, 27370, 27540, 27690, 27761, 27846, 28080, 28152, 28560, 28704, 28755, 28968, 28980, 29394, 29484, 29536, 29808, 29820, 29835, 30240, 30498, 30672, 30940, 31280, 31382, 31395, 31671, 31824, 32130, 32292, 32305, 32589, 32660, 32760, 32844, 33120, 33228, 33488, 33696, 33796, 34080, 34272, 34293, 34776, 35190, 35360, 35581, 35784, 35802, 35880, 36210, 36720, 36855, 36920, 37128, 37260, 37536, 37674, 38340, 38556, 38624, 38640, 38766, 39192, 39312, 39760, 39780, 40257, 40365, 40664, 41055, 41535, 41769, 41860, 42120, 42228, 42245, 42458, 42840, 43056, 43452, 43470, 43680, 43792, 44064, 44091, 44304, 44730, 45360, 45724, 45747, 46008, 46368, 46410, 46920, 47073, 47712, 47736, 47840, 48195, 48280, 48438, 48990, 49140, 49266, 49504, 49680, 49842, 50232, 50694, 50830, 51120, 51408, 51688, 52164, 52256, 52785, 53040, 53676, 53820, 54315, 54740, 55080, 55380, 55522, 55692, 56160, 56304, 56511, 57120, 57155, 57510, 57936, 57960, 58149, 58788, 58968, 59616, 59640, 59670, 60996, 61344, 61880, 62560, 62764, 62790, 63342, 63648, 63687, 64260, 64584, 64610, 65178, 65205, 65320, 65520, 65688, 66456, 66976, 67095, 67592, 68586, 69552, 69615, 70380, 71162, 71568, 71604, 71760, 72420, 73440, 73485, 73710, 73840, 73899, 74256, 74520, 74763, 75348, 76041, 76245, 76680, 77112, 77280, 77532, 78384, 78455, 78624, 79520, 79560, 80514, 80730, 81328, 82110, 83070, 83283, 83538, 83720, 84240, 84456, 84490, 84916, 85680, 86112, 86904, 86940, 87584, 88182, 88608, 89460, 89505, 90720, 91448, 91494, 92016, 92820, 93840, 94146, 94185, 95472, 96390, 96560, 96876, 96915, 97767, 97980, 98280, 98532, 99360, 99684, 100464, 101388, 101660, 102240, 102816, 102879, 103376, 104328, 105570, 106080, 106145, 106743, 107352, 107640, 108630, 109480, 109837, 110160, 110760, 111044, 111384, 112608, 113022, 114310, 115020, 115872, 115920, 116298, 117576, 117936, 119280, 119340, 121095, 121992, 123165, 123760, 124605, 125307, 125528, 125580, 126684, 126735, 127374, 128520, 129168, 129220, 130356, 130410, 130640, 131040, 131376, 132273, 132912, 134190, 135184, 137172, 137241, 138805, 139104, 139230, 140760, 141219, 142324, 143136, 143208, 143520, 144840, 146970, 147420, 147680, 147798, 148512, 148603, 149040, 149526, 150696, 152082, 152490, 153360, 154224, 155064, 156768, 156910, 158355, 159120, 161028, 161460, 162656, 162945, 164220, 166140, 166566, 167076, 167440, 168480, 168912, 168980, 169533, 169832, 171360, 171465, 173808, 173880, 174447, 176364, 177905, 178920, 179010, 182896, 182988, 184032, 185640, 187680, 188292, 188370, 190944, 191061, 192780, 193120, 193752, 193830, 194327, 195534, 195960, 196560, 197064, 199368, 200928, 201285, 202776, 203320, 205758, 206752, 208656, 208845, 211140, 212290, 213486, 214704, 215280, 217260, 218960, 219674, 220320, 220455, 221520, 221697, 222088, 222768, 226044, 228123, 228620, 228735, 230040, 231840, 232596, 235152, 235365, 235872, 238560, 238680, 242190, 243984, 246330, 247520, 249210, 249849, 250614, 251056, 251160, 253368, 253470, 254748, 257040, 258336, 258440, 260712, 260820, 261280, 262752, 264546, 265824, 268380, 270368, 274344, 274482, 277610, 278460, 281520, 282438, 282555, 284648, 286416, 289680, 290745, 293940, 294840, 295596, 297206, 298080, 299052, 301392, 304164, 304980, 306720, 308448, 308637, 310128, 313820, 316710, 318240, 318435, 320229, 322056, 322920, 325890, 328440, 329511, 332280, 333132, 334152, 334880, 337824, 337960, 339066, 339664, 342930, 347616, 347760, 348894, 352728, 355810, 357840, 358020, 360893, 365792, 365976, 369495, 371280, 373815, 376584, 376740, 380205, 382122, 385560, 387504, 387660, 388654, 391068, 391920, 393120, 394128, 398736, 402570, 405552, 406640, 411516, 411723, 416415, 417312, 417690, 422280, 423657, 424580, 426972, 429408, 430560, 434520, 437920, 439348, 440910, 443040, 443394, 444176, 445536, 445809, 452088, 456246, 457240, 457470, 460080, 465192, 470304, 470730, 477360, 484380, 487968, 488835, 492660, 498420, 499698, 501228, 502112, 502320, 506736, 506940, 509496, 514080, 514395, 516880, 521424, 521640, 523341, 529092, 533715, 536760, 548688, 548964, 549185, 555220, 556920, 563040, 564876, 565110, 569296, 572832, 573183, 579360, 581490, 582981, 587880, 589680, 591192, 594412, 598104, 602784, 608328, 609960, 617274, 620256, 626535, 627640, 633420, 636870, 640458, 644112, 645840, 651780, 656880, 659022, 661365, 664560, 666264, 668304, 675920, 678132, 679328, 684369, 685860, 686205, 695520, 697788, 705456, 706095, 711620, 715680, 716040, 721786, 731952, 738990, 742560, 743015, 747630, 749547, 753168, 753480, 760410, 764244, 771120, 775008, 775320, 777308, 782136, 783840, 788256, 797472, 805140, 811104, 813280, 823032, 823446, 832830, 835380, 844560, 847314, 847665, 849160, 853944, 869040, 872235, 878696, 881820, 886788, 888352, 891618, 904176, 912492, 914480, 914940, 920160, 925911, 930384, 941460, 954720, 955305, 960687, 968760, 971635, 977670, 985320, 988533, 996840, 999396, 1002456, 1004640, 1013472, 1013880, 1018992, 1028790, 1033760, 1042848, 1043280, 1046682, 1058184, 1067430, 1073520, 1082679, 1097376, 1097928, 1098370, 1108485, 1110440, 1113840, 1129752, 1130220, 1138592, 1140615, 1146366, 1162980, 1165962, 1175760, 1179360, 1182384, 1188824, 1196208, 1216656, 1219920, 1234548, 1249245, 1253070, 1255280, 1266840, 1270971, 1273740, 1280916, 1288224, 1291680, 1303560, 1313760, 1318044, 1322730, 1329120, 1332528, 1336608, 1337427, 1351840, 1356264, 1368738, 1371720, 1372410, 1395576, 1410912, 1412190, 1423240, 1432080, 1443572, 1463904, 1477980, 1486030, 1495260, 1499094, 1506336, 1506960, 1520820, 1528488, 1542240, 1543185, 1550640, 1554616, 1564272, 1601145, 1610280, 1646064, 1646892, 1647555, 1665660, 1670760, 1689120, 1694628, 1695330, 1698320, 1707888, 1719549, 1738080, 1744470, 1748943, 1757392, 1763640, 1773576, 1783236, 1804465, 1808352, 1824984, 1828960, 1829880, 1851822, 1860768, 1882920, 1910610, 1921374, 1937520, 1943270, 1955340, 1970640, 1977066, 1993680, 1998792, 2004912, 2027760, 2037984, 2057580, 2058615, 2086560, 2093364, 2116368, 2118285, 2134860, 2147040, 2165358, 2195856, 2196740, 2216970, 2220880, 2227680, 2229045, 2248641, 2259504, 2260440, 2281230, 2292732, 2325960, 2331924, 2351520, 2364768, 2377648, 2392416, 2433312, 2439840, 2469096, 2498490, 2506140, 2510560, 2526251, 2533680, 2541942, 2547480, 2561832, 2607120, 2616705, 2636088, 2645460, 2665056, 2674854, 2712528, 2737476, 2743440, 2744820, 2791152, 2824380, 2846480, 2864160, 2865915, 2882061, 2887144, 2914905, 2955960, 2965599, 2972060, 2990520, 2998188, 3013920, 3041640, 3056976, 3086370, 3101280, 3109232, 3128544, 3202290, 3220560, 3248037, 3292128, 3293784, 3295110, 3331320, 3341520, 3389256, 3390660, 3396640, 3415776, 3421845, 3439098, 3488940, 3497886, 3514784, 3527280, 3547152, 3566472, 3608930, 3649968, 3659760, 3703644, 3747735, 3765840, 3821220, 3842748, 3875040, 3886540, 3910680, 3941280, 3954132, 3987360, 3997584, 4009824, 4012281, 4055520, 4115160, 4117230, 4186728, 4232736, 4236570, 4269720, 4330716, 4391712, 4393480, 4433940, 4441760, 4458090, 4497282, 4519008, 4520880, 4562460, 4585464, 4629555, 4651920, 4663848, 4755296, 4803435, 4938192, 4942665, 4996980, 5012280, 5052502, 5067360, 5083884, 5094960, 5123664, 5214240, 5233410, 5246829, 5272176, 5290920, 5349708, 5413395, 5425056, 5474952, 5486880, 5489640, 5582304, 5648760, 5692960, 5731830, 5764122, 5774288, 5829810, 5911920, 5931198, 5944120, 5981040, 5996376, 6083280, 6113952, 6172740, 6218464, 6354855, 6404580, 6441120, 6496074, 6587568, 6590220, 6662640, 6683040, 6687135, 6778512, 6781320, 6843690, 6878196, 6977880, 6995772, 7054560, 7094304, 7132944, 7217860, 7299936, 7319520, 7407288, 7495470, 7531680, 7578753, 7642440, 7685496, 7773080, 7821360, 7908264, 7995168, 8024562, 8230320, 8234460, 8373456, 8473140, 8539440, 8597745, 8661432, 8744715, 8786960, 8867880, 8896797, 8916180, 8994564, 9041760, 9124920, 9170928, 9259110, 9303840, 9327696, 9606870, 9744111, 9876384, 9885330, 9993960, 10024560, 10105004, 10167768, 10189920, 10247328, 10466820, 10493658, 10544352, 10581840, 10699416, 10826790, 10949904, 10979280, 11243205, 11297520, 11463660, 11528244, 11548576, 11659620, 11823840, 11862396, 11888240, 11962080, 11992752, 12036843, 12166560, 12345480, 12631255, 12709710, 12809160, 12992148, 13175136, 13180440, 13325280, 13374270, 13557024, 13562640, 13687380, 13756392, 13955760, 13991544, 14265888, 14410305, 14435720, 14814576, 14827995, 14990940, 15157506, 15284880, 15370992, 15546160, 15642720, 15740487, 15816528, 16049124, 16240185, 16460640, 16468920, 16746912, 16946280, 17078880, 17195490, 17322864, 17489430, 17573920, 17735760, 17793594, 17832360, 17989128, 18249840, 18341856, 18518220, 18655392, 19213740, 19488222, 19770660, 19987920, 20049120, 20061405, 20210008, 20335536, 20933640, 20987316, 21163680, 21398832, 21653580, 21899808, 21958560, 22486410, 22595040, 22736259, 22927320, 23056488, 23319240, 23724792, 23776480, 23985504, 24073686, 24690960, 25262510, 25419420, 25618320, 25984296, 26234145, 26360880, 26748540, 27125280, 27374760, 27512784, 27911520, 27983088, 28820610, 28871440, 29232333, 29629152, 29655990, 29981880, 30315012, 30569760, 30741984, 31092320, 31480974, 31633056, 32098248, 32480370, 32937840, 33892560, 34390980, 34645728, 34978860, 35471520, 35587188, 35664720, 35978256, 36499680, 37036440, 37893765, 38427480, 38976444, 39541320, 39975840, 40122810, 40420016, 40671072, 41867280, 41974632, 42797664, 43307160, 44483985, 44972820, 45472518, 45854640, 46112976, 46638480, 47449584, 48147372, 48720555, 49381920, 50525020, 50838840, 51236640, 51968592, 52468290, 52721760, 53497080, 54749520, 55025568, 55966176, 57641220, 57742880, 58464666, 59311980, 59963760, 60184215, 60630024, 62961948, 64196496, 64960740, 65875680, 67785120, 68208777, 68781960, 69957720, 71174376, 71329440, 71956512, 74072880, 75787530, 76854960, 77952888, 78702435, 79082640, 80245620, 80840032, 83734560, 83949264, 86614320, 88967970, 89945640, 90945036, 91709280, 92225952, 93276960, 94899168, 96294744, 97441110, 101050040, 101677680, 103937184, 104936580, 106994160, 109499040, 113681295, 115282440, 116929332, 118623960, 119927520, 120368430, 121260048, 125923896, 128392992, 129921480, 136417554, 137563920, 139915440, 142348752, 146161665, 148145760, 151575060, 153709920, 155905776, 157404870, 158165280, 160491240, 167898528, 173228640, 177935940, 179891280, 181890072, 192589488, 194882220, 202100080, 203355360, 204626331, 209873160, 213988320, 227362590, 230564880, 233858664, 237247920, 240736860, 242520096, 251847792, 259842960, 272835108, 275127840, 279830880, 284697504, 292323330, 303150120, 311811552, 314809740, 320982480, 341043885, 355871880, 359782560, 363780144, 385178976, 389764440, 404200160, 409252662, 419746320, 454725180, 461129760, 467717328, 474495840, 481473720, 503695584, 519685920, 545670216, 584646660, 606300240, 629619480, 641964960, 682087770, 711743760, 727560288, 779528880, 818505324, 839492640, 909450360, 935434656, 962947440, 1023131655, 1091340432, 1169293320, 1212600480, 1259238960, 1364175540, 1423487520, 1559057760, 1637010648, 1818900720, 1925894880, 2046263310, 2182680864, 2338586640, 2518477920, 2728351080, 3274021296, 3637801440, 4092526620, 4677173280, 5456702160, 6548042592, 8185053240, 10913404320, 16370106480, 32740212960]

約数ペア:

[(1, 32740212960), (2, 16370106480), (3, 10913404320), (4, 8185053240), (5, 6548042592), (6, 5456702160), (7, 4677173280), (8, 4092526620), (9, 3637801440), (10, 3274021296), (12, 2728351080), (13, 2518477920), (14, 2338586640), (15, 2182680864), (16, 2046263310), (17, 1925894880), (18, 1818900720), (20, 1637010648), (21, 1559057760), (23, 1423487520), (24, 1364175540), (26, 1259238960), (27, 1212600480), (28, 1169293320), (30, 1091340432), (32, 1023131655), (34, 962947440), (35, 935434656), (36, 909450360), (39, 839492640), (40, 818505324), (42, 779528880), (45, 727560288), (46, 711743760), (48, 682087770), (51, 641964960), (52, 629619480), (54, 606300240), (56, 584646660), (60, 545670216), (63, 519685920), (65, 503695584), (68, 481473720), (69, 474495840), (70, 467717328), (71, 461129760), (72, 454725180), (78, 419746320), (80, 409252662), (81, 404200160), (84, 389764440), (85, 385178976), (90, 363780144), (91, 359782560), (92, 355871880), (96, 341043885), (102, 320982480), (104, 314809740), (105, 311811552), (108, 303150120), (112, 292323330), (115, 284697504), (117, 279830880), (119, 275127840), (120, 272835108), (126, 259842960), (130, 251847792), (135, 242520096), (136, 240736860), (138, 237247920), (140, 233858664), (142, 230564880), (144, 227362590), (153, 213988320), (156, 209873160), (160, 204626331), (161, 203355360), (162, 202100080), (168, 194882220), (170, 192589488), (180, 181890072), (182, 179891280), (184, 177935940), (189, 173228640), (195, 167898528), (204, 160491240), (207, 158165280), (208, 157404870), (210, 155905776), (213, 153709920), (216, 151575060), (221, 148145760), (224, 146161665), (230, 142348752), (234, 139915440), (238, 137563920), (240, 136417554), (252, 129921480), (255, 128392992), (260, 125923896), (270, 121260048), (272, 120368430), (273, 119927520), (276, 118623960), (280, 116929332), (284, 115282440), (288, 113681295), (299, 109499040), (306, 106994160), (312, 104936580), (315, 103937184), (322, 101677680), (324, 101050040), (336, 97441110), (340, 96294744), (345, 94899168), (351, 93276960), (355, 92225952), (357, 91709280), (360, 90945036), (364, 89945640), (368, 88967970), (378, 86614320), (390, 83949264), (391, 83734560), (405, 80840032), (408, 80245620), (414, 79082640), (416, 78702435), (420, 77952888), (426, 76854960), (432, 75787530), (442, 74072880), (455, 71956512), (459, 71329440), (460, 71174376), (468, 69957720), (476, 68781960), (480, 68208777), (483, 67785120), (497, 65875680), (504, 64960740), (510, 64196496), (520, 62961948), (540, 60630024), (544, 60184215), (546, 59963760), (552, 59311980), (560, 58464666), (567, 57742880), (568, 57641220), (585, 55966176), (595, 55025568), (598, 54749520), (612, 53497080), (621, 52721760), (624, 52468290), (630, 51968592), (639, 51236640), (644, 50838840), (648, 50525020), (663, 49381920), (672, 48720555), (680, 48147372), (690, 47449584), (702, 46638480), (710, 46112976), (714, 45854640), (720, 45472518), (728, 44972820), (736, 44483985), (756, 43307160), (765, 42797664), (780, 41974632), (782, 41867280), (805, 40671072), (810, 40420016), (816, 40122810), (819, 39975840), (828, 39541320), (840, 38976444), (852, 38427480), (864, 37893765), (884, 37036440), (897, 36499680), (910, 35978256), (918, 35664720), (920, 35587188), (923, 35471520), (936, 34978860), (945, 34645728), (952, 34390980), (966, 33892560), (994, 32937840), (1008, 32480370), (1020, 32098248), (1035, 31633056), (1040, 31480974), (1053, 31092320), (1065, 30741984), (1071, 30569760), (1080, 30315012), (1092, 29981880), (1104, 29655990), (1105, 29629152), (1120, 29232333), (1134, 28871440), (1136, 28820610), (1170, 27983088), (1173, 27911520), (1190, 27512784), (1196, 27374760), (1207, 27125280), (1224, 26748540), (1242, 26360880), (1248, 26234145), (1260, 25984296), (1278, 25618320), (1288, 25419420), (1296, 25262510), (1326, 24690960), (1360, 24073686), (1365, 23985504), (1377, 23776480), (1380, 23724792), (1404, 23319240), (1420, 23056488), (1428, 22927320), (1440, 22736259), (1449, 22595040), (1456, 22486410), (1491, 21958560), (1495, 21899808), (1512, 21653580), (1530, 21398832), (1547, 21163680), (1560, 20987316), (1564, 20933640), (1610, 20335536), (1620, 20210008), (1632, 20061405), (1633, 20049120), (1638, 19987920), (1656, 19770660), (1680, 19488222), (1704, 19213740), (1755, 18655392), (1768, 18518220), (1785, 18341856), (1794, 18249840), (1820, 17989128), (1836, 17832360), (1840, 17793594), (1846, 17735760), (1863, 17573920), (1872, 17489430), (1890, 17322864), (1904, 17195490), (1917, 17078880), (1932, 16946280), (1955, 16746912), (1988, 16468920), (1989, 16460640), (2016, 16240185), (2040, 16049124), (2070, 15816528), (2080, 15740487), (2093, 15642720), (2106, 15546160), (2130, 15370992), (2142, 15284880), (2160, 15157506), (2184, 14990940), (2208, 14827995), (2210, 14814576), (2268, 14435720), (2272, 14410305), (2295, 14265888), (2340, 13991544), (2346, 13955760), (2380, 13756392), (2392, 13687380), (2414, 13562640), (2415, 13557024), (2448, 13374270), (2457, 13325280), (2484, 13180440), (2485, 13175136), (2520, 12992148), (2556, 12809160), (2576, 12709710), (2592, 12631255), (2652, 12345480), (2691, 12166560), (2720, 12036843), (2730, 11992752), (2737, 11962080), (2754, 11888240), (2760, 11862396), (2769, 11823840), (2808, 11659620), (2835, 11548576), (2840, 11528244), (2856, 11463660), (2898, 11297520), (2912, 11243205), (2982, 10979280), (2990, 10949904), (3024, 10826790), (3060, 10699416), (3094, 10581840), (3105, 10544352), (3120, 10493658), (3128, 10466820), (3195, 10247328), (3213, 10189920), (3220, 10167768), (3240, 10105004), (3266, 10024560), (3276, 9993960), (3312, 9885330), (3315, 9876384), (3360, 9744111), (3408, 9606870), (3510, 9327696), (3519, 9303840), (3536, 9259110), (3570, 9170928), (3588, 9124920), (3621, 9041760), (3640, 8994564), (3672, 8916180), (3680, 8896797), (3692, 8867880), (3726, 8786960), (3744, 8744715), (3780, 8661432), (3808, 8597745), (3834, 8539440), (3864, 8473140), (3910, 8373456), (3976, 8234460), (3978, 8230320), (4080, 8024562), (4095, 7995168), (4140, 7908264), (4186, 7821360), (4212, 7773080), (4260, 7685496), (4284, 7642440), (4320, 7578753), (4347, 7531680), (4368, 7495470), (4420, 7407288), (4473, 7319520), (4485, 7299936), (4536, 7217860), (4590, 7132944), (4615, 7094304), (4641, 7054560), (4680, 6995772), (4692, 6977880), (4760, 6878196), (4784, 6843690), (4828, 6781320), (4830, 6778512), (4896, 6687135), (4899, 6683040), (4914, 6662640), (4968, 6590220), (4970, 6587568), (5040, 6496074), (5083, 6441120), (5112, 6404580), (5152, 6354855), (5265, 6218464), (5304, 6172740), (5355, 6113952), (5382, 6083280), (5460, 5996376), (5474, 5981040), (5508, 5944120), (5520, 5931198), (5538, 5911920), (5616, 5829810), (5670, 5774288), (5680, 5764122), (5712, 5731830), (5751, 5692960), (5796, 5648760), (5865, 5582304), (5964, 5489640), (5967, 5486880), (5980, 5474952), (6035, 5425056), (6048, 5413395), (6120, 5349708), (6188, 5290920), (6210, 5272176), (6240, 5246829), (6256, 5233410), (6279, 5214240), (6390, 5123664), (6426, 5094960), (6440, 5083884), (6461, 5067360), (6480, 5052502), (6532, 5012280), (6552, 4996980), (6624, 4942665), (6630, 4938192), (6816, 4803435), (6885, 4755296), (7020, 4663848), (7038, 4651920), (7072, 4629555), (7140, 4585464), (7176, 4562460), (7242, 4520880), (7245, 4519008), (7280, 4497282), (7344, 4458090), (7371, 4441760), (7384, 4433940), (7452, 4393480), (7455, 4391712), (7560, 4330716), (7668, 4269720), (7728, 4236570), (7735, 4232736), (7820, 4186728), (7952, 4117230), (7956, 4115160), (8073, 4055520), (8160, 4012281), (8165, 4009824), (8190, 3997584), (8211, 3987360), (8280, 3954132), (8307, 3941280), (8372, 3910680), (8424, 3886540), (8449, 3875040), (8520, 3842748), (8568, 3821220), (8694, 3765840), (8736, 3747735), (8840, 3703644), (8946, 3659760), (8970, 3649968), (9072, 3608930), (9180, 3566472), (9230, 3547152), (9282, 3527280), (9315, 3514784), (9360, 3497886), (9384, 3488940), (9520, 3439098), (9568, 3421845), (9585, 3415776), (9639, 3396640), (9656, 3390660), (9660, 3389256), (9798, 3341520), (9828, 3331320), (9936, 3295110), (9940, 3293784), (9945, 3292128), (10080, 3248037), (10166, 3220560), (10224, 3202290), (10465, 3128544), (10530, 3109232), (10557, 3101280), (10608, 3086370), (10710, 3056976), (10764, 3041640), (10863, 3013920), (10920, 2998188), (10948, 2990520), (11016, 2972060), (11040, 2965599), (11076, 2955960), (11232, 2914905), (11340, 2887144), (11360, 2882061), (11424, 2865915), (11431, 2864160), (11502, 2846480), (11592, 2824380), (11730, 2791152), (11928, 2744820), (11934, 2743440), (11960, 2737476), (12070, 2712528), (12240, 2674854), (12285, 2665056), (12376, 2645460), (12420, 2636088), (12512, 2616705), (12558, 2607120), (12780, 2561832), (12852, 2547480), (12880, 2541942), (12922, 2533680), (12960, 2526251), (13041, 2510560), (13064, 2506140), (13104, 2498490), (13260, 2469096), (13419, 2439840), (13455, 2433312), (13685, 2392416), (13770, 2377648), (13845, 2364768), (13923, 2351520), (14040, 2331924), (14076, 2325960), (14280, 2292732), (14352, 2281230), (14484, 2260440), (14490, 2259504), (14560, 2248641), (14688, 2229045), (14697, 2227680), (14742, 2220880), (14768, 2216970), (14904, 2196740), (14910, 2195856), (15120, 2165358), (15249, 2147040), (15336, 2134860), (15456, 2118285), (15470, 2116368), (15640, 2093364), (15691, 2086560), (15904, 2058615), (15912, 2057580), (16065, 2037984), (16146, 2027760), (16330, 2004912), (16380, 1998792), (16422, 1993680), (16560, 1977066), (16614, 1970640), (16744, 1955340), (16848, 1943270), (16898, 1937520), (17040, 1921374), (17136, 1910610), (17388, 1882920), (17595, 1860768), (17680, 1851822), (17892, 1829880), (17901, 1828960), (17940, 1824984), (18105, 1808352), (18144, 1804465), (18360, 1783236), (18460, 1773576), (18564, 1763640), (18630, 1757392), (18720, 1748943), (18768, 1744470), (18837, 1738080), (19040, 1719549), (19170, 1707888), (19278, 1698320), (19312, 1695330), (19320, 1694628), (19383, 1689120), (19596, 1670760), (19656, 1665660), (19872, 1647555), (19880, 1646892), (19890, 1646064), (20332, 1610280), (20448, 1601145), (20930, 1564272), (21060, 1554616), (21114, 1550640), (21216, 1543185), (21229, 1542240), (21420, 1528488), (21528, 1520820), (21726, 1506960), (21735, 1506336), (21840, 1499094), (21896, 1495260), (22032, 1486030), (22152, 1477980), (22365, 1463904), (22680, 1443572), (22862, 1432080), (23004, 1423240), (23184, 1412190), (23205, 1410912), (23460, 1395576), (23856, 1372410), (23868, 1371720), (23920, 1368738), (24140, 1356264), (24219, 1351840), (24480, 1337427), (24495, 1336608), (24570, 1332528), (24633, 1329120), (24752, 1322730), (24840, 1318044), (24921, 1313760), (25116, 1303560), (25347, 1291680), (25415, 1288224), (25560, 1280916), (25704, 1273740), (25760, 1270971), (25844, 1266840), (26082, 1255280), (26128, 1253070), (26208, 1249245), (26520, 1234548), (26838, 1219920), (26910, 1216656), (27370, 1196208), (27540, 1188824), (27690, 1182384), (27761, 1179360), (27846, 1175760), (28080, 1165962), (28152, 1162980), (28560, 1146366), (28704, 1140615), (28755, 1138592), (28968, 1130220), (28980, 1129752), (29394, 1113840), (29484, 1110440), (29536, 1108485), (29808, 1098370), (29820, 1097928), (29835, 1097376), (30240, 1082679), (30498, 1073520), (30672, 1067430), (30940, 1058184), (31280, 1046682), (31382, 1043280), (31395, 1042848), (31671, 1033760), (31824, 1028790), (32130, 1018992), (32292, 1013880), (32305, 1013472), (32589, 1004640), (32660, 1002456), (32760, 999396), (32844, 996840), (33120, 988533), (33228, 985320), (33488, 977670), (33696, 971635), (33796, 968760), (34080, 960687), (34272, 955305), (34293, 954720), (34776, 941460), (35190, 930384), (35360, 925911), (35581, 920160), (35784, 914940), (35802, 914480), (35880, 912492), (36210, 904176), (36720, 891618), (36855, 888352), (36920, 886788), (37128, 881820), (37260, 878696), (37536, 872235), (37674, 869040), (38340, 853944), (38556, 849160), (38624, 847665), (38640, 847314), (38766, 844560), (39192, 835380), (39312, 832830), (39760, 823446), (39780, 823032), (40257, 813280), (40365, 811104), (40664, 805140), (41055, 797472), (41535, 788256), (41769, 783840), (41860, 782136), (42120, 777308), (42228, 775320), (42245, 775008), (42458, 771120), (42840, 764244), (43056, 760410), (43452, 753480), (43470, 753168), (43680, 749547), (43792, 747630), (44064, 743015), (44091, 742560), (44304, 738990), (44730, 731952), (45360, 721786), (45724, 716040), (45747, 715680), (46008, 711620), (46368, 706095), (46410, 705456), (46920, 697788), (47073, 695520), (47712, 686205), (47736, 685860), (47840, 684369), (48195, 679328), (48280, 678132), (48438, 675920), (48990, 668304), (49140, 666264), (49266, 664560), (49504, 661365), (49680, 659022), (49842, 656880), (50232, 651780), (50694, 645840), (50830, 644112), (51120, 640458), (51408, 636870), (51688, 633420), (52164, 627640), (52256, 626535), (52785, 620256), (53040, 617274), (53676, 609960), (53820, 608328), (54315, 602784), (54740, 598104), (55080, 594412), (55380, 591192), (55522, 589680), (55692, 587880), (56160, 582981), (56304, 581490), (56511, 579360), (57120, 573183), (57155, 572832), (57510, 569296), (57936, 565110), (57960, 564876), (58149, 563040), (58788, 556920), (58968, 555220), (59616, 549185), (59640, 548964), (59670, 548688), (60996, 536760), (61344, 533715), (61880, 529092), (62560, 523341), (62764, 521640), (62790, 521424), (63342, 516880), (63648, 514395), (63687, 514080), (64260, 509496), (64584, 506940), (64610, 506736), (65178, 502320), (65205, 502112), (65320, 501228), (65520, 499698), (65688, 498420), (66456, 492660), (66976, 488835), (67095, 487968), (67592, 484380), (68586, 477360), (69552, 470730), (69615, 470304), (70380, 465192), (71162, 460080), (71568, 457470), (71604, 457240), (71760, 456246), (72420, 452088), (73440, 445809), (73485, 445536), (73710, 444176), (73840, 443394), (73899, 443040), (74256, 440910), (74520, 439348), (74763, 437920), (75348, 434520), (76041, 430560), (76245, 429408), (76680, 426972), (77112, 424580), (77280, 423657), (77532, 422280), (78384, 417690), (78455, 417312), (78624, 416415), (79520, 411723), (79560, 411516), (80514, 406640), (80730, 405552), (81328, 402570), (82110, 398736), (83070, 394128), (83283, 393120), (83538, 391920), (83720, 391068), (84240, 388654), (84456, 387660), (84490, 387504), (84916, 385560), (85680, 382122), (86112, 380205), (86904, 376740), (86940, 376584), (87584, 373815), (88182, 371280), (88608, 369495), (89460, 365976), (89505, 365792), (90720, 360893), (91448, 358020), (91494, 357840), (92016, 355810), (92820, 352728), (93840, 348894), (94146, 347760), (94185, 347616), (95472, 342930), (96390, 339664), (96560, 339066), (96876, 337960), (96915, 337824), (97767, 334880), (97980, 334152), (98280, 333132), (98532, 332280), (99360, 329511), (99684, 328440), (100464, 325890), (101388, 322920), (101660, 322056), (102240, 320229), (102816, 318435), (102879, 318240), (103376, 316710), (104328, 313820), (105570, 310128), (106080, 308637), (106145, 308448), (106743, 306720), (107352, 304980), (107640, 304164), (108630, 301392), (109480, 299052), (109837, 298080), (110160, 297206), (110760, 295596), (111044, 294840), (111384, 293940), (112608, 290745), (113022, 289680), (114310, 286416), (115020, 284648), (115872, 282555), (115920, 282438), (116298, 281520), (117576, 278460), (117936, 277610), (119280, 274482), (119340, 274344), (121095, 270368), (121992, 268380), (123165, 265824), (123760, 264546), (124605, 262752), (125307, 261280), (125528, 260820), (125580, 260712), (126684, 258440), (126735, 258336), (127374, 257040), (128520, 254748), (129168, 253470), (129220, 253368), (130356, 251160), (130410, 251056), (130640, 250614), (131040, 249849), (131376, 249210), (132273, 247520), (132912, 246330), (134190, 243984), (135184, 242190), (137172, 238680), (137241, 238560), (138805, 235872), (139104, 235365), (139230, 235152), (140760, 232596), (141219, 231840), (142324, 230040), (143136, 228735), (143208, 228620), (143520, 228123), (144840, 226044), (146970, 222768), (147420, 222088), (147680, 221697), (147798, 221520), (148512, 220455), (148603, 220320), (149040, 219674), (149526, 218960), (150696, 217260), (152082, 215280), (152490, 214704), (153360, 213486), (154224, 212290), (155064, 211140), (156768, 208845), (156910, 208656), (158355, 206752), (159120, 205758), (161028, 203320), (161460, 202776), (162656, 201285), (162945, 200928), (164220, 199368), (166140, 197064), (166566, 196560), (167076, 195960), (167440, 195534), (168480, 194327), (168912, 193830), (168980, 193752), (169533, 193120), (169832, 192780), (171360, 191061), (171465, 190944), (173808, 188370), (173880, 188292), (174447, 187680), (176364, 185640), (177905, 184032), (178920, 182988), (179010, 182896)]