109776008160

素因数分解:

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

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 71, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 142, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 213, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 284, 285, 288, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 355, 360, 364, 368, 378, 380, 390, 399, 405, 414, 416, 420, 426, 432, 437, 455, 456, 460, 468, 480, 483, 486, 494, 497, 504, 513, 520, 532, 540, 546, 552, 560, 567, 568, 570, 585, 598, 608, 621, 624, 630, 639, 644, 648, 665, 672, 684, 690, 702, 710, 720, 728, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 852, 855, 864, 874, 897, 910, 912, 920, 923, 936, 945, 966, 972, 988, 994, 1008, 1026, 1035, 1040, 1053, 1064, 1065, 1080, 1092, 1104, 1120, 1134, 1136, 1140, 1170, 1196, 1197, 1215, 1235, 1242, 1248, 1260, 1278, 1288, 1296, 1311, 1330, 1349, 1365, 1368, 1380, 1404, 1420, 1440, 1449, 1456, 1482, 1491, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1633, 1638, 1656, 1680, 1701, 1704, 1710, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1846, 1863, 1872, 1890, 1917, 1932, 1944, 1976, 1988, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2130, 2160, 2184, 2185, 2208, 2223, 2268, 2272, 2280, 2340, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2485, 2520, 2556, 2565, 2576, 2592, 2622, 2660, 2691, 2698, 2730, 2736, 2760, 2769, 2808, 2835, 2840, 2898, 2912, 2964, 2982, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3159, 3192, 3195, 3220, 3240, 3266, 3276, 3312, 3360, 3402, 3408, 3420, 3458, 3496, 3510, 3588, 3591, 3640, 3680, 3692, 3705, 3726, 3744, 3780, 3834, 3864, 3888, 3933, 3952, 3976, 3990, 4047, 4095, 4104, 4140, 4186, 4212, 4256, 4260, 4320, 4347, 4368, 4370, 4446, 4473, 4485, 4536, 4560, 4615, 4617, 4680, 4784, 4788, 4830, 4860, 4899, 4914, 4940, 4968, 4970, 5040, 5112, 5130, 5152, 5187, 5244, 5265, 5320, 5382, 5396, 5460, 5472, 5520, 5538, 5589, 5616, 5670, 5680, 5681, 5751, 5796, 5928, 5964, 5980, 5985, 6048, 6118, 6156, 6210, 6240, 6279, 6318, 6384, 6390, 6440, 6461, 6480, 6532, 6552, 6555, 6624, 6669, 6745, 6804, 6816, 6840, 6916, 6992, 7020, 7176, 7182, 7245, 7280, 7371, 7384, 7410, 7452, 7455, 7560, 7668, 7695, 7728, 7776, 7866, 7904, 7952, 7980, 8073, 8094, 8165, 8190, 8208, 8280, 8307, 8372, 8424, 8505, 8520, 8645, 8694, 8736, 8740, 8892, 8946, 8970, 9072, 9120, 9177, 9230, 9234, 9315, 9360, 9443, 9568, 9576, 9585, 9660, 9720, 9798, 9828, 9880, 9936, 9940, 10080, 10224, 10260, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10792, 10920, 11040, 11076, 11115, 11178, 11232, 11340, 11360, 11362, 11431, 11502, 11592, 11799, 11856, 11928, 11960, 11970, 12141, 12236, 12285, 12312, 12420, 12558, 12636, 12768, 12780, 12880, 12922, 12960, 13041, 13064, 13104, 13110, 13338, 13419, 13455, 13490, 13608, 13680, 13832, 13845, 13984, 14040, 14352, 14364, 14490, 14560, 14697, 14742, 14768, 14820, 14904, 14910, 15120, 15295, 15336, 15390, 15456, 15561, 15732, 15795, 15904, 15960, 16146, 16188, 16330, 16380, 16416, 16560, 16614, 16744, 16848, 17010, 17040, 17043, 17253, 17290, 17388, 17480, 17537, 17784, 17892, 17940, 17955, 18144, 18354, 18460, 18468, 18630, 18720, 18837, 18886, 19152, 19170, 19320, 19383, 19440, 19596, 19656, 19665, 19760, 19872, 19880, 20007, 20235, 20448, 20520, 20748, 20930, 20976, 21060, 21229, 21280, 21528, 21546, 21584, 21735, 21840, 22113, 22152, 22230, 22356, 22365, 22680, 22724, 22862, 23004, 23085, 23184, 23598, 23712, 23856, 23920, 23940, 24219, 24282, 24472, 24495, 24570, 24624, 24840, 24921, 25116, 25272, 25560, 25760, 25844, 25935, 26082, 26128, 26208, 26220, 26676, 26838, 26910, 26980, 27216, 27360, 27531, 27664, 27690, 27945, 28080, 28329, 28405, 28704, 28728, 28755, 28980, 29394, 29484, 29536, 29640, 29808, 29820, 30240, 30590, 30672, 30780, 31027, 31122, 31395, 31464, 31590, 31920, 32292, 32305, 32319, 32376, 32660, 32760, 33120, 33228, 33345, 33488, 33696, 34020, 34080, 34086, 34293, 34506, 34580, 34776, 34960, 35074, 35397, 35568, 35784, 35880, 35910, 36423, 36708, 36855, 36920, 36936, 37260, 37674, 37772, 38304, 38340, 38640, 38766, 38880, 39123, 39192, 39312, 39330, 39520, 39760, 39767, 40014, 40257, 40365, 40470, 41040, 41496, 41535, 41860, 41952, 42120, 42458, 43056, 43092, 43168, 43470, 43680, 44091, 44226, 44304, 44460, 44712, 44730, 45360, 45448, 45724, 45885, 46008, 46170, 46368, 46683, 47196, 47215, 47712, 47840, 47880, 48438, 48564, 48944, 48990, 49140, 49248, 49680, 49842, 50232, 50544, 51120, 51129, 51688, 51870, 52164, 52256, 52440, 52611, 53352, 53676, 53820, 53865, 53960, 54432, 55062, 55328, 55380, 55890, 56160, 56511, 56658, 56810, 57155, 57456, 57510, 57960, 58149, 58788, 58968, 58995, 59280, 59616, 59640, 60021, 60705, 61180, 61344, 61560, 62054, 62244, 62790, 62928, 63180, 63687, 63840, 64584, 64610, 64638, 64752, 65205, 65320, 65520, 66456, 66690, 66976, 67095, 68040, 68172, 68586, 69012, 69160, 69552, 69920, 70148, 70794, 71136, 71568, 71760, 71820, 72657, 72846, 73416, 73485, 73710, 73840, 73872, 74520, 74763, 75348, 75544, 76680, 77280, 77532, 77805, 78246, 78384, 78624, 78660, 79520, 79534, 80028, 80514, 80730, 80940, 82080, 82593, 82992, 83070, 83720, 84240, 84916, 84987, 85215, 86112, 86184, 86265, 86940, 87685, 88182, 88452, 88608, 88920, 89424, 89460, 90720, 90896, 91448, 91770, 92016, 92340, 93081, 93366, 94185, 94392, 94430, 95760, 96876, 96915, 97128, 97888, 97980, 98280, 99360, 99684, 100035, 100464, 101088, 102240, 102258, 102879, 103376, 103740, 104328, 104880, 105222, 106145, 106191, 106704, 107352, 107640, 107730, 107920, 109269, 110124, 110565, 110760, 111780, 113022, 113316, 113620, 114310, 114912, 115020, 115920, 116298, 117576, 117936, 117990, 118560, 119280, 119301, 120042, 120771, 121095, 121410, 122360, 122759, 123120, 124108, 124488, 124605, 125580, 125856, 126360, 127374, 129168, 129220, 129276, 129504, 130410, 130640, 131040, 132273, 132912, 133380, 134190, 136080, 136344, 137172, 137655, 138024, 138320, 139104, 140049, 140296, 141588, 141645, 143136, 143520, 143640, 145314, 145692, 146832, 146970, 147420, 147680, 147744, 148603, 149040, 149526, 150696, 151088, 153360, 153387, 155064, 155135, 155610, 156492, 156768, 157320, 157833, 159068, 160056, 161028, 161460, 161595, 161880, 165186, 165984, 166140, 167440, 168480, 169533, 169832, 169974, 170430, 171465, 172368, 172530, 173880, 174447, 175370, 176364, 176904, 176985, 177840, 178848, 178920, 181792, 182115, 182896, 183540, 184032, 184680, 186162, 186732, 188370, 188784, 188860, 191061, 191520, 193752, 193830, 194256, 195615, 195960, 196560, 198835, 199368, 200070, 200928, 201285, 204516, 205758, 206752, 207480, 208656, 209760, 210444, 212290, 212382, 213408, 214704, 215280, 215460, 215840, 217189, 218538, 220248, 220455, 221130, 221520, 223560, 224289, 226044, 226632, 227240, 228620, 230040, 231840, 232596, 233415, 235152, 235872, 235980, 238560, 238602, 240084, 241542, 242190, 242820, 244720, 245518, 246240, 247779, 248216, 248976, 249210, 251160, 252720, 254748, 254961, 255645, 258336, 258440, 258552, 260820, 261280, 263055, 264546, 265824, 266760, 268380, 272160, 272688, 274344, 275310, 276048, 276640, 279243, 280098, 280592, 282555, 283176, 283290, 287280, 290628, 290745, 291384, 293664, 293940, 294840, 297206, 298080, 299052, 300105, 301392, 302176, 306720, 306774, 308637, 310128, 310270, 311220, 312984, 314640, 315666, 318136, 318435, 320112, 322056, 322920, 323190, 323760, 327807, 330372, 332280, 334880, 339066, 339664, 339948, 340860, 342930, 344736, 345060, 347760, 348894, 350740, 352728, 353808, 353970, 355680, 357840, 357903, 363285, 364230, 365792, 367080, 368277, 369360, 372324, 373464, 373815, 376740, 377568, 377720, 382122, 387504, 387660, 388512, 391230, 391920, 393120, 396819, 397670, 398736, 400140, 402570, 403351, 409032, 411516, 412965, 414960, 417312, 420147, 420888, 424580, 424764, 424935, 429408, 430560, 430920, 434378, 437076, 440496, 440910, 442260, 443040, 445809, 447120, 448578, 452088, 453264, 454480, 457240, 460080, 460161, 465192, 465405, 466830, 470304, 471960, 473499, 477204, 480168, 483084, 484380, 485640, 489440, 491036, 495558, 496432, 497952, 498420, 502320, 505440, 508599, 509496, 509922, 511290, 514395, 516880, 517104, 521640, 523341, 526110, 529092, 530955, 533520, 536760, 545376, 546345, 548688, 550620, 552096, 558486, 560196, 561184, 565110, 566352, 566580, 573183, 574560, 581256, 581490, 582768, 587880, 589680, 594412, 596505, 598104, 600210, 602784, 603855, 613548, 613795, 617274, 620256, 620540, 622440, 625968, 629280, 631332, 636272, 636870, 640224, 644112, 645840, 646380, 647520, 651567, 655614, 660744, 661365, 664560, 678132, 679328, 679896, 681720, 685860, 690120, 695520, 697788, 700245, 701480, 705456, 707616, 707940, 715680, 715806, 726570, 728460, 734160, 736554, 738720, 743015, 743337, 744648, 746928, 747630, 753480, 755440, 764244, 764883, 766935, 775008, 775320, 782460, 783840, 789165, 793638, 795340, 797472, 800280, 805140, 806702, 818064, 823032, 825930, 829920, 837729, 840294, 841776, 847665, 849160, 849528, 849870, 861840, 868756, 872235, 874152, 880992, 881820, 884520, 891618, 894240, 897156, 904176, 906528, 908960, 914480, 920160, 920322, 925911, 930384, 930810, 933660, 943920, 946998, 954408, 955305, 960336, 966168, 968760, 971280, 982072, 991116, 992864, 996840, 1004640, 1017198, 1018992, 1019844, 1022580, 1028790, 1033760, 1034208, 1043280, 1046682, 1052220, 1058184, 1061910, 1067040, 1073520, 1073709, 1085945, 1092690, 1097376, 1101240, 1104831, 1116972, 1120392, 1121445, 1130220, 1132704, 1133160, 1146366, 1162512, 1162980, 1165536, 1175760, 1179360, 1188824, 1193010, 1196208, 1200420, 1207710, 1210053, 1227096, 1227590, 1234548, 1238895, 1241080, 1244880, 1251936, 1262664, 1272544, 1273740, 1274805, 1288224, 1291680, 1292760, 1303134, 1311228, 1321488, 1322730, 1329120, 1337427, 1356264, 1359792, 1363440, 1371720, 1380240, 1380483, 1395576, 1396215, 1400490, 1402960, 1410912, 1415880, 1420497, 1431612, 1453140, 1456920, 1468320, 1473108, 1486030, 1486674, 1489296, 1493856, 1495260, 1506960, 1510880, 1528488, 1529766, 1533870, 1543185, 1550640, 1564920, 1570023, 1578330, 1587276, 1590680, 1600560, 1610280, 1613404, 1636128, 1639035, 1646064, 1651860, 1675458, 1680588, 1683552, 1695330, 1698320, 1699056, 1699740, 1719549, 1723680, 1737512, 1744470, 1748304, 1763640, 1769040, 1783236, 1789515, 1794312, 1808352, 1828960, 1840644, 1841385, 1851822, 1860768, 1861620, 1867320, 1887840, 1893996, 1908816, 1910610, 1920672, 1932336, 1937520, 1942560, 1954701, 1964144, 1982232, 1984095, 1993680, 2016755, 2034396, 2037984, 2039688, 2045160, 2057580, 2086560, 2093364, 2100735, 2104440, 2116368, 2123820, 2147040, 2147418, 2171890, 2185380, 2202480, 2209662, 2229045, 2233944, 2240784, 2242890, 2260440, 2266320, 2292732, 2294649, 2300805, 2325024, 2325960, 2351520, 2367495, 2377648, 2386020, 2392416, 2400840, 2415420, 2420106, 2454192, 2455180, 2469096, 2477790, 2482160, 2489760, 2513187, 2525328, 2542995, 2547480, 2549610, 2585520, 2606268, 2616705, 2622456, 2642976, 2645460, 2674854, 2712528, 2719584, 2726880, 2743440, 2760480, 2760966, 2777733, 2791152, 2792430, 2800980, 2805920, 2823457, 2831760, 2840994, 2863224, 2865915, 2906280, 2913840, 2946216, 2972060, 2973348, 2978592, 2990520, 3013920, 3056976, 3059532, 3067740, 3086370, 3101280, 3129840, 3140046, 3156660, 3174552, 3181360, 3201120, 3220560, 3221127, 3226808, 3257835, 3278070, 3292128, 3303720, 3314493, 3350916, 3361176, 3390660, 3396640, 3398112, 3399480, 3439098, 3475024, 3488940, 3496608, 3527280, 3538080, 3566472, 3579030, 3588624, 3630159, 3681288, 3682770, 3703644, 3716685, 3723240, 3734640, 3787992, 3817632, 3821220, 3824415, 3864672, 3875040, 3909402, 3928288, 3964464, 3968190, 3987360, 4012281, 4033510, 4068792, 4079376, 4090320, 4115160, 4186728, 4188645, 4201470, 4208880, 4232736, 4247640, 4261491, 4294836, 4343780, 4370760, 4404960, 4419324, 4458090, 4467888, 4481568, 4485780, 4520880, 4532640, 4585464, 4589298, 4601610, 4629555, 4651920, 4734990, 4755296, 4772040, 4801680, 4830840, 4840212, 4908384, 4910360, 4938192, 4955580, 4964320, 5026374, 5050656, 5085990, 5094960, 5099220, 5158647, 5171040, 5212536, 5233410, 5244912, 5290920, 5349708, 5368545, 5425056, 5486880, 5521932, 5524155, 5555466, 5582304, 5584860, 5601960, 5646914, 5663520, 5681988, 5726448, 5731830, 5812560, 5827680, 5864103, 5892432, 5944120, 5946696, 5981040, 6050265, 6113952, 6119064, 6135480, 6172740, 6259680, 6280092, 6313320, 6349104, 6362720, 6441120, 6442254, 6453616, 6515670, 6556140, 6607440, 6628986, 6687135, 6701832, 6722352, 6781320, 6798960, 6878196, 6902415, 6950048, 6977880, 7054560, 7102485, 7132944, 7158060, 7177248, 7260318, 7362576, 7365540, 7407288, 7433370, 7446480, 7469280, 7539561, 7575984, 7642440, 7648830, 7818804, 7850115, 7928928, 7936380, 8024562, 8067020, 8137584, 8158752, 8180640, 8230320, 8373456, 8377290, 8402940, 8417760, 8470371, 8495280, 8522982, 8589672, 8597745, 8687560, 8741520, 8838648, 8916180, 8935776, 8971560, 9041760, 9170928, 9178596, 9203220, 9259110, 9303840, 9469980, 9544080, 9603360, 9661680, 9663381, 9680424, 9773505, 9820720, 9876384, 9911160, 9943479, 10052748, 10171980, 10189920, 10198440, 10317294, 10425072, 10466820, 10489824, 10581840, 10699416, 10737090, 10890477, 11043864, 11048310, 11110932, 11169720, 11203920, 11293828, 11363976, 11452896, 11463660, 11473245, 11625120, 11728206, 11784864, 11888240, 11893392, 11962080, 12036843, 12100530, 12238128, 12270960, 12345480, 12560184, 12565935, 12626640, 12698208, 12884508, 12907232, 13031340, 13112280, 13214880, 13257972, 13374270, 13403664, 13444704, 13562640, 13597920, 13756392, 13804830, 13888665, 13955760, 14117285, 14204970, 14265888, 14316120, 14520636, 14725152, 14731080, 14814576, 14866740, 14892960, 15079122, 15151968, 15284880, 15297660, 15637608, 15700230, 15872760, 16049124, 16105635, 16134040, 16275168, 16460640, 16572465, 16746912, 16754580, 16805880, 16940742, 16990560, 17045964, 17179344, 17195490, 17375120, 17483040, 17592309, 17677296, 17832360, 17943120, 18150795, 18341856, 18357192, 18406440, 18518220, 18939960, 19088160, 19323360, 19326762, 19360848, 19547010, 19641440, 19822320, 19886958, 20061405, 20105496, 20343960, 20396880, 20634588, 20850144, 20933640, 21163680, 21307455, 21398832, 21474180, 21780954, 22087728, 22096620, 22221864, 22339440, 22407840, 22587656, 22727952, 22927320, 22946490, 23456412, 23776480, 23786784, 24073686, 24201060, 24476256, 24541920, 24690960, 25120368, 25131870, 25253280, 25411113, 25769016, 25793235, 26062680, 26224560, 26515944, 26748540, 26807328, 27125280, 27512784, 27609660, 27777330, 27911520, 28234570, 28409940, 28632240, 29041272, 29320515, 29462160, 29629152, 29733480, 29830437, 30158244, 30569760, 30595320, 31275216, 31400460, 31745520, 32098248, 32211270, 32268080, 32671431, 33144930, 33509160, 33611760, 33881484, 34091928, 34358688, 34390980, 34750240, 35184618, 35354592, 35664720, 35886240, 36110529, 36301590, 36714384, 36812880, 37036440, 37697805, 37879920, 38653524, 38721696, 39094020, 39644640, 39773916, 40122810, 40210992, 40687920, 40793760, 41269176, 41867280, 42351855, 42614910, 42797664, 42948360, 43561908, 44175456, 44193240, 44443728, 44678880, 45175312, 45455904, 45854640, 45892980, 46912824, 48147372, 48316905, 48402120, 49381920, 49717395, 50240736, 50263740, 50822226, 51538032, 51586470, 52125360, 52449120, 52776927, 53031888, 53497080, 54452385, 55025568, 55219320, 55554660, 56469140, 56819880, 57264480, 58082544, 58641030, 58924320, 59466960, 59660874, 60184215, 60316488, 61190640, 62550432, 62800920, 63491040, 64196496, 64422540, 64536160, 65342862, 66289860, 67018320, 67223520, 67762968, 68183856, 68781960, 70369236, 71329440, 72221058, 72603180, 73428768, 73625760, 74072880, 75395610, 75759840, 76233339, 77307048, 78188040, 79547832, 80245620, 80421984, 81375840, 82538352, 83734560, 84703710, 85229820, 85896720, 87123816, 87961545, 88386480, 88887456, 90350624, 91709280, 91785960, 93825648, 96294744, 96633810, 96804240, 98014293, 99434790, 100527480, 101644452, 103076064, 103172940, 104250720, 105553854, 106063776, 106994160, 108904770, 110438640, 111109320, 112938280, 113639760, 116165088, 117282060, 118933920, 119321748, 120368430, 120632976, 122381280, 125601840, 127055565, 128392992, 128845080, 130685724, 132579720, 134036640, 135525936, 136367712, 137563920, 140738472, 144442116, 145206360, 148145760, 149152185, 150791220, 152466678, 154614096, 156376080, 159095664, 160491240, 163357155, 165076704, 169407420, 170459640, 171793440, 174247632, 175923090, 176772960, 180552645, 183571920, 187651296, 192589488, 193267620, 193608480, 196028586, 198869580, 201054960, 203288904, 206345880, 211107708, 213988320, 217809540, 220877280, 222218640, 225876560, 227279520, 228700017, 234564120, 238643496, 240736860, 241265952, 251203680, 254111130, 257690160, 261371448, 263884635, 265159440, 271051872, 275127840, 281476944, 288884232, 290412720, 298304370, 301582440, 304933356, 309228192, 312752160, 318191328, 320982480, 326714310, 338814840, 340919280, 348495264, 351846180, 361105290, 367143840, 381166695, 385178976, 386535240, 392057172, 397739160, 402109920, 406577808, 412691760, 422215416, 435619080, 444437280, 451753120, 457400034, 469128240, 477286992, 481473720, 490071465, 508222260, 515380320, 522742896, 527769270, 530318880, 562953888, 577768464, 580825440, 596608740, 603164880, 609866712, 641964960, 653428620, 677629680, 681838560, 686100051, 703692360, 722210580, 762333390, 773070480, 784114344, 795478320, 813155616, 825383520, 844430832, 871238160, 914800068, 938256480, 954573984, 962947440, 980142930, 1016444520, 1045485792, 1055538540, 1143500085, 1155536928, 1193217480, 1206329760, 1219733424, 1306857240, 1355259360, 1372200102, 1407384720, 1444421160, 1524666780, 1546140960, 1568228688, 1590956640, 1688861664, 1742476320, 1829600136, 1925894880, 1960285860, 2032889040, 2111077080, 2287000170, 2386434960, 2439466848, 2613714480, 2744400204, 2814769440, 2888842320, 3049333560, 3136457376, 3430500255, 3659200272, 3920571720, 4065778080, 4222154160, 4574000340, 4772869920, 5227428960, 5488800408, 5777684640, 6098667120, 6861000510, 7318400544, 7841143440, 8444308320, 9148000680, 10977600816, 12197334240, 13722001020, 15682286880, 18296001360, 21955201632, 27444002040, 36592002720, 54888004080, 109776008160]

約数ペア:

[(1, 109776008160), (2, 54888004080), (3, 36592002720), (4, 27444002040), (5, 21955201632), (6, 18296001360), (7, 15682286880), (8, 13722001020), (9, 12197334240), (10, 10977600816), (12, 9148000680), (13, 8444308320), (14, 7841143440), (15, 7318400544), (16, 6861000510), (18, 6098667120), (19, 5777684640), (20, 5488800408), (21, 5227428960), (23, 4772869920), (24, 4574000340), (26, 4222154160), (27, 4065778080), (28, 3920571720), (30, 3659200272), (32, 3430500255), (35, 3136457376), (36, 3049333560), (38, 2888842320), (39, 2814769440), (40, 2744400204), (42, 2613714480), (45, 2439466848), (46, 2386434960), (48, 2287000170), (52, 2111077080), (54, 2032889040), (56, 1960285860), (57, 1925894880), (60, 1829600136), (63, 1742476320), (65, 1688861664), (69, 1590956640), (70, 1568228688), (71, 1546140960), (72, 1524666780), (76, 1444421160), (78, 1407384720), (80, 1372200102), (81, 1355259360), (84, 1306857240), (90, 1219733424), (91, 1206329760), (92, 1193217480), (95, 1155536928), (96, 1143500085), (104, 1055538540), (105, 1045485792), (108, 1016444520), (112, 980142930), (114, 962947440), (115, 954573984), (117, 938256480), (120, 914800068), (126, 871238160), (130, 844430832), (133, 825383520), (135, 813155616), (138, 795478320), (140, 784114344), (142, 773070480), (144, 762333390), (152, 722210580), (156, 703692360), (160, 686100051), (161, 681838560), (162, 677629680), (168, 653428620), (171, 641964960), (180, 609866712), (182, 603164880), (184, 596608740), (189, 580825440), (190, 577768464), (195, 562953888), (207, 530318880), (208, 527769270), (210, 522742896), (213, 515380320), (216, 508222260), (224, 490071465), (228, 481473720), (230, 477286992), (234, 469128240), (240, 457400034), (243, 451753120), (247, 444437280), (252, 435619080), (260, 422215416), (266, 412691760), (270, 406577808), (273, 402109920), (276, 397739160), (280, 392057172), (284, 386535240), (285, 385178976), (288, 381166695), (299, 367143840), (304, 361105290), (312, 351846180), (315, 348495264), (322, 340919280), (324, 338814840), (336, 326714310), (342, 320982480), (345, 318191328), (351, 312752160), (355, 309228192), (360, 304933356), (364, 301582440), (368, 298304370), (378, 290412720), (380, 288884232), (390, 281476944), (399, 275127840), (405, 271051872), (414, 265159440), (416, 263884635), (420, 261371448), (426, 257690160), (432, 254111130), (437, 251203680), (455, 241265952), (456, 240736860), (460, 238643496), (468, 234564120), (480, 228700017), (483, 227279520), (486, 225876560), (494, 222218640), (497, 220877280), (504, 217809540), (513, 213988320), (520, 211107708), (532, 206345880), (540, 203288904), (546, 201054960), (552, 198869580), (560, 196028586), (567, 193608480), (568, 193267620), (570, 192589488), (585, 187651296), (598, 183571920), (608, 180552645), (621, 176772960), (624, 175923090), (630, 174247632), (639, 171793440), (644, 170459640), (648, 169407420), (665, 165076704), (672, 163357155), (684, 160491240), (690, 159095664), (702, 156376080), (710, 154614096), (720, 152466678), (728, 150791220), (736, 149152185), (741, 148145760), (756, 145206360), (760, 144442116), (780, 140738472), (798, 137563920), (805, 136367712), (810, 135525936), (819, 134036640), (828, 132579720), (840, 130685724), (852, 128845080), (855, 128392992), (864, 127055565), (874, 125601840), (897, 122381280), (910, 120632976), (912, 120368430), (920, 119321748), (923, 118933920), (936, 117282060), (945, 116165088), (966, 113639760), (972, 112938280), (988, 111109320), (994, 110438640), (1008, 108904770), (1026, 106994160), (1035, 106063776), (1040, 105553854), (1053, 104250720), (1064, 103172940), (1065, 103076064), (1080, 101644452), (1092, 100527480), (1104, 99434790), (1120, 98014293), (1134, 96804240), (1136, 96633810), (1140, 96294744), (1170, 93825648), (1196, 91785960), (1197, 91709280), (1215, 90350624), (1235, 88887456), (1242, 88386480), (1248, 87961545), (1260, 87123816), (1278, 85896720), (1288, 85229820), (1296, 84703710), (1311, 83734560), (1330, 82538352), (1349, 81375840), (1365, 80421984), (1368, 80245620), (1380, 79547832), (1404, 78188040), (1420, 77307048), (1440, 76233339), (1449, 75759840), (1456, 75395610), (1482, 74072880), (1491, 73625760), (1495, 73428768), (1512, 72603180), (1520, 72221058), (1539, 71329440), (1560, 70369236), (1596, 68781960), (1610, 68183856), (1620, 67762968), (1633, 67223520), (1638, 67018320), (1656, 66289860), (1680, 65342862), (1701, 64536160), (1704, 64422540), (1710, 64196496), (1729, 63491040), (1748, 62800920), (1755, 62550432), (1794, 61190640), (1820, 60316488), (1824, 60184215), (1840, 59660874), (1846, 59466960), (1863, 58924320), (1872, 58641030), (1890, 58082544), (1917, 57264480), (1932, 56819880), (1944, 56469140), (1976, 55554660), (1988, 55219320), (1995, 55025568), (2016, 54452385), (2052, 53497080), (2070, 53031888), (2080, 52776927), (2093, 52449120), (2106, 52125360), (2128, 51586470), (2130, 51538032), (2160, 50822226), (2184, 50263740), (2185, 50240736), (2208, 49717395), (2223, 49381920), (2268, 48402120), (2272, 48316905), (2280, 48147372), (2340, 46912824), (2392, 45892980), (2394, 45854640), (2415, 45455904), (2430, 45175312), (2457, 44678880), (2470, 44443728), (2484, 44193240), (2485, 44175456), (2520, 43561908), (2556, 42948360), (2565, 42797664), (2576, 42614910), (2592, 42351855), (2622, 41867280), (2660, 41269176), (2691, 40793760), (2698, 40687920), (2730, 40210992), (2736, 40122810), (2760, 39773916), (2769, 39644640), (2808, 39094020), (2835, 38721696), (2840, 38653524), (2898, 37879920), (2912, 37697805), (2964, 37036440), (2982, 36812880), (2990, 36714384), (3024, 36301590), (3040, 36110529), (3059, 35886240), (3078, 35664720), (3105, 35354592), (3120, 35184618), (3159, 34750240), (3192, 34390980), (3195, 34358688), (3220, 34091928), (3240, 33881484), (3266, 33611760), (3276, 33509160), (3312, 33144930), (3360, 32671431), (3402, 32268080), (3408, 32211270), (3420, 32098248), (3458, 31745520), (3496, 31400460), (3510, 31275216), (3588, 30595320), (3591, 30569760), (3640, 30158244), (3680, 29830437), (3692, 29733480), (3705, 29629152), (3726, 29462160), (3744, 29320515), (3780, 29041272), (3834, 28632240), (3864, 28409940), (3888, 28234570), (3933, 27911520), (3952, 27777330), (3976, 27609660), (3990, 27512784), (4047, 27125280), (4095, 26807328), (4104, 26748540), (4140, 26515944), (4186, 26224560), (4212, 26062680), (4256, 25793235), (4260, 25769016), (4320, 25411113), (4347, 25253280), (4368, 25131870), (4370, 25120368), (4446, 24690960), (4473, 24541920), (4485, 24476256), (4536, 24201060), (4560, 24073686), (4615, 23786784), (4617, 23776480), (4680, 23456412), (4784, 22946490), (4788, 22927320), (4830, 22727952), (4860, 22587656), (4899, 22407840), (4914, 22339440), (4940, 22221864), (4968, 22096620), (4970, 22087728), (5040, 21780954), (5112, 21474180), (5130, 21398832), (5152, 21307455), (5187, 21163680), (5244, 20933640), (5265, 20850144), (5320, 20634588), (5382, 20396880), (5396, 20343960), (5460, 20105496), (5472, 20061405), (5520, 19886958), (5538, 19822320), (5589, 19641440), (5616, 19547010), (5670, 19360848), (5680, 19326762), (5681, 19323360), (5751, 19088160), (5796, 18939960), (5928, 18518220), (5964, 18406440), (5980, 18357192), (5985, 18341856), (6048, 18150795), (6118, 17943120), (6156, 17832360), (6210, 17677296), (6240, 17592309), (6279, 17483040), (6318, 17375120), (6384, 17195490), (6390, 17179344), (6440, 17045964), (6461, 16990560), (6480, 16940742), (6532, 16805880), (6552, 16754580), (6555, 16746912), (6624, 16572465), (6669, 16460640), (6745, 16275168), (6804, 16134040), (6816, 16105635), (6840, 16049124), (6916, 15872760), (6992, 15700230), (7020, 15637608), (7176, 15297660), (7182, 15284880), (7245, 15151968), (7280, 15079122), (7371, 14892960), (7384, 14866740), (7410, 14814576), (7452, 14731080), (7455, 14725152), (7560, 14520636), (7668, 14316120), (7695, 14265888), (7728, 14204970), (7776, 14117285), (7866, 13955760), (7904, 13888665), (7952, 13804830), (7980, 13756392), (8073, 13597920), (8094, 13562640), (8165, 13444704), (8190, 13403664), (8208, 13374270), (8280, 13257972), (8307, 13214880), (8372, 13112280), (8424, 13031340), (8505, 12907232), (8520, 12884508), (8645, 12698208), (8694, 12626640), (8736, 12565935), (8740, 12560184), (8892, 12345480), (8946, 12270960), (8970, 12238128), (9072, 12100530), (9120, 12036843), (9177, 11962080), (9230, 11893392), (9234, 11888240), (9315, 11784864), (9360, 11728206), (9443, 11625120), (9568, 11473245), (9576, 11463660), (9585, 11452896), (9660, 11363976), (9720, 11293828), (9798, 11203920), (9828, 11169720), (9880, 11110932), (9936, 11048310), (9940, 11043864), (10080, 10890477), (10224, 10737090), (10260, 10699416), (10374, 10581840), (10465, 10489824), (10488, 10466820), (10530, 10425072), (10640, 10317294), (10764, 10198440), (10773, 10189920), (10792, 10171980), (10920, 10052748), (11040, 9943479), (11076, 9911160), (11115, 9876384), (11178, 9820720), (11232, 9773505), (11340, 9680424), (11360, 9663381), (11362, 9661680), (11431, 9603360), (11502, 9544080), (11592, 9469980), (11799, 9303840), (11856, 9259110), (11928, 9203220), (11960, 9178596), (11970, 9170928), (12141, 9041760), (12236, 8971560), (12285, 8935776), (12312, 8916180), (12420, 8838648), (12558, 8741520), (12636, 8687560), (12768, 8597745), (12780, 8589672), (12880, 8522982), (12922, 8495280), (12960, 8470371), (13041, 8417760), (13064, 8402940), (13104, 8377290), (13110, 8373456), (13338, 8230320), (13419, 8180640), (13455, 8158752), (13490, 8137584), (13608, 8067020), (13680, 8024562), (13832, 7936380), (13845, 7928928), (13984, 7850115), (14040, 7818804), (14352, 7648830), (14364, 7642440), (14490, 7575984), (14560, 7539561), (14697, 7469280), (14742, 7446480), (14768, 7433370), (14820, 7407288), (14904, 7365540), (14910, 7362576), (15120, 7260318), (15295, 7177248), (15336, 7158060), (15390, 7132944), (15456, 7102485), (15561, 7054560), (15732, 6977880), (15795, 6950048), (15904, 6902415), (15960, 6878196), (16146, 6798960), (16188, 6781320), (16330, 6722352), (16380, 6701832), (16416, 6687135), (16560, 6628986), (16614, 6607440), (16744, 6556140), (16848, 6515670), (17010, 6453616), (17040, 6442254), (17043, 6441120), (17253, 6362720), (17290, 6349104), (17388, 6313320), (17480, 6280092), (17537, 6259680), (17784, 6172740), (17892, 6135480), (17940, 6119064), (17955, 6113952), (18144, 6050265), (18354, 5981040), (18460, 5946696), (18468, 5944120), (18630, 5892432), (18720, 5864103), (18837, 5827680), (18886, 5812560), (19152, 5731830), (19170, 5726448), (19320, 5681988), (19383, 5663520), (19440, 5646914), (19596, 5601960), (19656, 5584860), (19665, 5582304), (19760, 5555466), (19872, 5524155), (19880, 5521932), (20007, 5486880), (20235, 5425056), (20448, 5368545), (20520, 5349708), (20748, 5290920), (20930, 5244912), (20976, 5233410), (21060, 5212536), (21229, 5171040), (21280, 5158647), (21528, 5099220), (21546, 5094960), (21584, 5085990), (21735, 5050656), (21840, 5026374), (22113, 4964320), (22152, 4955580), (22230, 4938192), (22356, 4910360), (22365, 4908384), (22680, 4840212), (22724, 4830840), (22862, 4801680), (23004, 4772040), (23085, 4755296), (23184, 4734990), (23598, 4651920), (23712, 4629555), (23856, 4601610), (23920, 4589298), (23940, 4585464), (24219, 4532640), (24282, 4520880), (24472, 4485780), (24495, 4481568), (24570, 4467888), (24624, 4458090), (24840, 4419324), (24921, 4404960), (25116, 4370760), (25272, 4343780), (25560, 4294836), (25760, 4261491), (25844, 4247640), (25935, 4232736), (26082, 4208880), (26128, 4201470), (26208, 4188645), (26220, 4186728), (26676, 4115160), (26838, 4090320), (26910, 4079376), (26980, 4068792), (27216, 4033510), (27360, 4012281), (27531, 3987360), (27664, 3968190), (27690, 3964464), (27945, 3928288), (28080, 3909402), (28329, 3875040), (28405, 3864672), (28704, 3824415), (28728, 3821220), (28755, 3817632), (28980, 3787992), (29394, 3734640), (29484, 3723240), (29536, 3716685), (29640, 3703644), (29808, 3682770), (29820, 3681288), (30240, 3630159), (30590, 3588624), (30672, 3579030), (30780, 3566472), (31027, 3538080), (31122, 3527280), (31395, 3496608), (31464, 3488940), (31590, 3475024), (31920, 3439098), (32292, 3399480), (32305, 3398112), (32319, 3396640), (32376, 3390660), (32660, 3361176), (32760, 3350916), (33120, 3314493), (33228, 3303720), (33345, 3292128), (33488, 3278070), (33696, 3257835), (34020, 3226808), (34080, 3221127), (34086, 3220560), (34293, 3201120), (34506, 3181360), (34580, 3174552), (34776, 3156660), (34960, 3140046), (35074, 3129840), (35397, 3101280), (35568, 3086370), (35784, 3067740), (35880, 3059532), (35910, 3056976), (36423, 3013920), (36708, 2990520), (36855, 2978592), (36920, 2973348), (36936, 2972060), (37260, 2946216), (37674, 2913840), (37772, 2906280), (38304, 2865915), (38340, 2863224), (38640, 2840994), (38766, 2831760), (38880, 2823457), (39123, 2805920), (39192, 2800980), (39312, 2792430), (39330, 2791152), (39520, 2777733), (39760, 2760966), (39767, 2760480), (40014, 2743440), (40257, 2726880), (40365, 2719584), (40470, 2712528), (41040, 2674854), (41496, 2645460), (41535, 2642976), (41860, 2622456), (41952, 2616705), (42120, 2606268), (42458, 2585520), (43056, 2549610), (43092, 2547480), (43168, 2542995), (43470, 2525328), (43680, 2513187), (44091, 2489760), (44226, 2482160), (44304, 2477790), (44460, 2469096), (44712, 2455180), (44730, 2454192), (45360, 2420106), (45448, 2415420), (45724, 2400840), (45885, 2392416), (46008, 2386020), (46170, 2377648), (46368, 2367495), (46683, 2351520), (47196, 2325960), (47215, 2325024), (47712, 2300805), (47840, 2294649), (47880, 2292732), (48438, 2266320), (48564, 2260440), (48944, 2242890), (48990, 2240784), (49140, 2233944), (49248, 2229045), (49680, 2209662), (49842, 2202480), (50232, 2185380), (50544, 2171890), (51120, 2147418), (51129, 2147040), (51688, 2123820), (51870, 2116368), (52164, 2104440), (52256, 2100735), (52440, 2093364), (52611, 2086560), (53352, 2057580), (53676, 2045160), (53820, 2039688), (53865, 2037984), (53960, 2034396), (54432, 2016755), (55062, 1993680), (55328, 1984095), (55380, 1982232), (55890, 1964144), (56160, 1954701), (56511, 1942560), (56658, 1937520), (56810, 1932336), (57155, 1920672), (57456, 1910610), (57510, 1908816), (57960, 1893996), (58149, 1887840), (58788, 1867320), (58968, 1861620), (58995, 1860768), (59280, 1851822), (59616, 1841385), (59640, 1840644), (60021, 1828960), (60705, 1808352), (61180, 1794312), (61344, 1789515), (61560, 1783236), (62054, 1769040), (62244, 1763640), (62790, 1748304), (62928, 1744470), (63180, 1737512), (63687, 1723680), (63840, 1719549), (64584, 1699740), (64610, 1699056), (64638, 1698320), (64752, 1695330), (65205, 1683552), (65320, 1680588), (65520, 1675458), (66456, 1651860), (66690, 1646064), (66976, 1639035), (67095, 1636128), (68040, 1613404), (68172, 1610280), (68586, 1600560), (69012, 1590680), (69160, 1587276), (69552, 1578330), (69920, 1570023), (70148, 1564920), (70794, 1550640), (71136, 1543185), (71568, 1533870), (71760, 1529766), (71820, 1528488), (72657, 1510880), (72846, 1506960), (73416, 1495260), (73485, 1493856), (73710, 1489296), (73840, 1486674), (73872, 1486030), (74520, 1473108), (74763, 1468320), (75348, 1456920), (75544, 1453140), (76680, 1431612), (77280, 1420497), (77532, 1415880), (77805, 1410912), (78246, 1402960), (78384, 1400490), (78624, 1396215), (78660, 1395576), (79520, 1380483), (79534, 1380240), (80028, 1371720), (80514, 1363440), (80730, 1359792), (80940, 1356264), (82080, 1337427), (82593, 1329120), (82992, 1322730), (83070, 1321488), (83720, 1311228), (84240, 1303134), (84916, 1292760), (84987, 1291680), (85215, 1288224), (86112, 1274805), (86184, 1273740), (86265, 1272544), (86940, 1262664), (87685, 1251936), (88182, 1244880), (88452, 1241080), (88608, 1238895), (88920, 1234548), (89424, 1227590), (89460, 1227096), (90720, 1210053), (90896, 1207710), (91448, 1200420), (91770, 1196208), (92016, 1193010), (92340, 1188824), (93081, 1179360), (93366, 1175760), (94185, 1165536), (94392, 1162980), (94430, 1162512), (95760, 1146366), (96876, 1133160), (96915, 1132704), (97128, 1130220), (97888, 1121445), (97980, 1120392), (98280, 1116972), (99360, 1104831), (99684, 1101240), (100035, 1097376), (100464, 1092690), (101088, 1085945), (102240, 1073709), (102258, 1073520), (102879, 1067040), (103376, 1061910), (103740, 1058184), (104328, 1052220), (104880, 1046682), (105222, 1043280), (106145, 1034208), (106191, 1033760), (106704, 1028790), (107352, 1022580), (107640, 1019844), (107730, 1018992), (107920, 1017198), (109269, 1004640), (110124, 996840), (110565, 992864), (110760, 991116), (111780, 982072), (113022, 971280), (113316, 968760), (113620, 966168), (114310, 960336), (114912, 955305), (115020, 954408), (115920, 946998), (116298, 943920), (117576, 933660), (117936, 930810), (117990, 930384), (118560, 925911), (119280, 920322), (119301, 920160), (120042, 914480), (120771, 908960), (121095, 906528), (121410, 904176), (122360, 897156), (122759, 894240), (123120, 891618), (124108, 884520), (124488, 881820), (124605, 880992), (125580, 874152), (125856, 872235), (126360, 868756), (127374, 861840), (129168, 849870), (129220, 849528), (129276, 849160), (129504, 847665), (130410, 841776), (130640, 840294), (131040, 837729), (132273, 829920), (132912, 825930), (133380, 823032), (134190, 818064), (136080, 806702), (136344, 805140), (137172, 800280), (137655, 797472), (138024, 795340), (138320, 793638), (139104, 789165), (140049, 783840), (140296, 782460), (141588, 775320), (141645, 775008), (143136, 766935), (143520, 764883), (143640, 764244), (145314, 755440), (145692, 753480), (146832, 747630), (146970, 746928), (147420, 744648), (147680, 743337), (147744, 743015), (148603, 738720), (149040, 736554), (149526, 734160), (150696, 728460), (151088, 726570), (153360, 715806), (153387, 715680), (155064, 707940), (155135, 707616), (155610, 705456), (156492, 701480), (156768, 700245), (157320, 697788), (157833, 695520), (159068, 690120), (160056, 685860), (161028, 681720), (161460, 679896), (161595, 679328), (161880, 678132), (165186, 664560), (165984, 661365), (166140, 660744), (167440, 655614), (168480, 651567), (169533, 647520), (169832, 646380), (169974, 645840), (170430, 644112), (171465, 640224), (172368, 636870), (172530, 636272), (173880, 631332), (174447, 629280), (175370, 625968), (176364, 622440), (176904, 620540), (176985, 620256), (177840, 617274), (178848, 613795), (178920, 613548), (181792, 603855), (182115, 602784), (182896, 600210), (183540, 598104), (184032, 596505), (184680, 594412), (186162, 589680), (186732, 587880), (188370, 582768), (188784, 581490), (188860, 581256), (191061, 574560), (191520, 573183), (193752, 566580), (193830, 566352), (194256, 565110), (195615, 561184), (195960, 560196), (196560, 558486), (198835, 552096), (199368, 550620), (200070, 548688), (200928, 546345), (201285, 545376), (204516, 536760), (205758, 533520), (206752, 530955), (207480, 529092), (208656, 526110), (209760, 523341), (210444, 521640), (212290, 517104), (212382, 516880), (213408, 514395), (214704, 511290), (215280, 509922), (215460, 509496), (215840, 508599), (217189, 505440), (218538, 502320), (220248, 498420), (220455, 497952), (221130, 496432), (221520, 495558), (223560, 491036), (224289, 489440), (226044, 485640), (226632, 484380), (227240, 483084), (228620, 480168), (230040, 477204), (231840, 473499), (232596, 471960), (233415, 470304), (235152, 466830), (235872, 465405), (235980, 465192), (238560, 460161), (238602, 460080), (240084, 457240), (241542, 454480), (242190, 453264), (242820, 452088), (244720, 448578), (245518, 447120), (246240, 445809), (247779, 443040), (248216, 442260), (248976, 440910), (249210, 440496), (251160, 437076), (252720, 434378), (254748, 430920), (254961, 430560), (255645, 429408), (258336, 424935), (258440, 424764), (258552, 424580), (260820, 420888), (261280, 420147), (263055, 417312), (264546, 414960), (265824, 412965), (266760, 411516), (268380, 409032), (272160, 403351), (272688, 402570), (274344, 400140), (275310, 398736), (276048, 397670), (276640, 396819), (279243, 393120), (280098, 391920), (280592, 391230), (282555, 388512), (283176, 387660), (283290, 387504), (287280, 382122), (290628, 377720), (290745, 377568), (291384, 376740), (293664, 373815), (293940, 373464), (294840, 372324), (297206, 369360), (298080, 368277), (299052, 367080), (300105, 365792), (301392, 364230), (302176, 363285), (306720, 357903), (306774, 357840), (308637, 355680), (310128, 353970), (310270, 353808), (311220, 352728), (312984, 350740), (314640, 348894), (315666, 347760), (318136, 345060), (318435, 344736), (320112, 342930), (322056, 340860), (322920, 339948), (323190, 339664), (323760, 339066), (327807, 334880), (330372, 332280)]