629422531920

素因数分解:

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

素因数の和:202

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 84, 89, 90, 91, 92, 95, 104, 105, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 152, 156, 161, 168, 169, 171, 178, 180, 182, 184, 190, 195, 207, 208, 210, 228, 230, 234, 240, 247, 252, 260, 266, 267, 273, 276, 280, 285, 299, 304, 312, 315, 322, 336, 338, 342, 345, 356, 360, 361, 364, 368, 380, 390, 399, 414, 420, 437, 445, 455, 456, 460, 468, 483, 494, 504, 507, 520, 532, 534, 546, 552, 560, 570, 585, 598, 623, 624, 630, 644, 665, 676, 684, 690, 712, 720, 722, 728, 741, 760, 780, 798, 801, 805, 819, 828, 840, 845, 855, 874, 890, 897, 910, 912, 920, 936, 966, 988, 1008, 1014, 1035, 1040, 1064, 1068, 1083, 1092, 1104, 1140, 1157, 1170, 1183, 1196, 1197, 1235, 1246, 1260, 1288, 1311, 1330, 1335, 1352, 1365, 1368, 1380, 1424, 1444, 1449, 1456, 1482, 1495, 1520, 1521, 1560, 1596, 1602, 1610, 1638, 1656, 1680, 1690, 1691, 1710, 1729, 1748, 1780, 1794, 1805, 1820, 1840, 1869, 1872, 1932, 1976, 1995, 2028, 2047, 2070, 2093, 2128, 2136, 2166, 2184, 2185, 2223, 2280, 2314, 2340, 2366, 2392, 2394, 2415, 2470, 2492, 2520, 2527, 2535, 2576, 2622, 2660, 2670, 2691, 2704, 2730, 2736, 2760, 2888, 2898, 2964, 2990, 3042, 3059, 3115, 3120, 3192, 3204, 3211, 3220, 3249, 3276, 3312, 3380, 3382, 3420, 3458, 3471, 3496, 3549, 3560, 3588, 3610, 3640, 3705, 3738, 3864, 3887, 3933, 3952, 3990, 4005, 4056, 4094, 4095, 4140, 4186, 4272, 4332, 4368, 4370, 4446, 4485, 4560, 4628, 4680, 4693, 4732, 4784, 4788, 4830, 4940, 4984, 5040, 5054, 5070, 5073, 5187, 5244, 5320, 5340, 5382, 5415, 5460, 5520, 5607, 5681, 5776, 5785, 5796, 5915, 5928, 5980, 5985, 6084, 6118, 6141, 6230, 6279, 6384, 6408, 6422, 6440, 6498, 6552, 6555, 6760, 6764, 6840, 6916, 6942, 6992, 7098, 7120, 7176, 7220, 7245, 7280, 7410, 7476, 7581, 7605, 7728, 7774, 7866, 7980, 8010, 8099, 8112, 8188, 8190, 8280, 8303, 8372, 8455, 8645, 8664, 8740, 8892, 8970, 9177, 9256, 9345, 9360, 9386, 9464, 9576, 9633, 9660, 9880, 9968, 10108, 10140, 10146, 10235, 10374, 10413, 10465, 10488, 10640, 10647, 10680, 10764, 10830, 10920, 11115, 11214, 11362, 11570, 11592, 11661, 11830, 11837, 11856, 11960, 11970, 12168, 12236, 12282, 12460, 12558, 12635, 12816, 12844, 12880, 12996, 13104, 13110, 13455, 13520, 13528, 13680, 13832, 13884, 14079, 14196, 14329, 14352, 14440, 14490, 14820, 14952, 15041, 15162, 15210, 15219, 15295, 15548, 15561, 15732, 15960, 16020, 16055, 16198, 16245, 16376, 16380, 16560, 16606, 16744, 16910, 17043, 17290, 17328, 17355, 17480, 17745, 17784, 17940, 18354, 18423, 18512, 18690, 18772, 18837, 18928, 19152, 19266, 19320, 19435, 19665, 19760, 20216, 20280, 20292, 20470, 20748, 20826, 20930, 20976, 21294, 21360, 21528, 21660, 21840, 21983, 22230, 22428, 22477, 22724, 22743, 23140, 23184, 23322, 23465, 23660, 23674, 23920, 23940, 24297, 24336, 24472, 24564, 24909, 24920, 25116, 25270, 25365, 25688, 25935, 25992, 26220, 26611, 26910, 27056, 27209, 27531, 27664, 27768, 28035, 28158, 28392, 28405, 28658, 28880, 28899, 28980, 29640, 29904, 30082, 30324, 30420, 30438, 30590, 30705, 31096, 31122, 31395, 31464, 31920, 32040, 32110, 32129, 32396, 32490, 32752, 32760, 32851, 33212, 33488, 33820, 34086, 34580, 34710, 34960, 34983, 35490, 35511, 35568, 35880, 36708, 36846, 37380, 37544, 37674, 37905, 38532, 38640, 38870, 38893, 39330, 39767, 40432, 40495, 40560, 40584, 40940, 41496, 41515, 41652, 41860, 42237, 42588, 42987, 43056, 43320, 43966, 44460, 44856, 44954, 45123, 45448, 45486, 45885, 46280, 46644, 46930, 47320, 47348, 47880, 48165, 48594, 48944, 49128, 49818, 49840, 50232, 50540, 50730, 51129, 51376, 51870, 51984, 52065, 52440, 53222, 53235, 53820, 54418, 55062, 55536, 56070, 56316, 56784, 56810, 57316, 57798, 57960, 58121, 58305, 59185, 59280, 60164, 60648, 60840, 60876, 61009, 61180, 61410, 62192, 62244, 62790, 62928, 64080, 64220, 64258, 64792, 64980, 65520, 65702, 65949, 66424, 67431, 67640, 68172, 69160, 69420, 69966, 70395, 70980, 71022, 71645, 71760, 72891, 73416, 73692, 73853, 74727, 74760, 75088, 75205, 75348, 75810, 76095, 77064, 77740, 77786, 77805, 78660, 79534, 79833, 80990, 81168, 81627, 81880, 82992, 83030, 83304, 83720, 84474, 85176, 85215, 85974, 86640, 87932, 88920, 89712, 89908, 90246, 90896, 90972, 91770, 92115, 92560, 93288, 93860, 94185, 94640, 94696, 95760, 96330, 96387, 97188, 98256, 98553, 99636, 100464, 101080, 101460, 102258, 103740, 104130, 104880, 105287, 106444, 106470, 106533, 107640, 107939, 108836, 109915, 110124, 112140, 112385, 112632, 113620, 113715, 114632, 115596, 115920, 116242, 116610, 116679, 118370, 119301, 120328, 121296, 121485, 121680, 121752, 122018, 122360, 122820, 124488, 124545, 125580, 128440, 128516, 128961, 129584, 129960, 131404, 131898, 132848, 133055, 134862, 135280, 135369, 136045, 136344, 137655, 138320, 138840, 139932, 140790, 141960, 142044, 143290, 144495, 145782, 146832, 147384, 147706, 149454, 149520, 150410, 150696, 151620, 152190, 153881, 154128, 155480, 155572, 155610, 157320, 159068, 159666, 160645, 161980, 163254, 163760, 164255, 166060, 166608, 167440, 168948, 170352, 170430, 171948, 174363, 174915, 175864, 177555, 177840, 179816, 180492, 181944, 183027, 183540, 184230, 186277, 186576, 187720, 188370, 189392, 192660, 192774, 194376, 194465, 197106, 197847, 198835, 199272, 202160, 202293, 202920, 204516, 207480, 208260, 210574, 211185, 212888, 212940, 213066, 214935, 215280, 215878, 217672, 219830, 220248, 221559, 224280, 224770, 224903, 225264, 225615, 227240, 227430, 229264, 231192, 232484, 233220, 233358, 236740, 238602, 239499, 240656, 242970, 243504, 244036, 244720, 244881, 245640, 248976, 249090, 251160, 255645, 256880, 257032, 257922, 259920, 262808, 263796, 266110, 269724, 270738, 272090, 272251, 272688, 275310, 277680, 279864, 281580, 283920, 284088, 285779, 286580, 288990, 289161, 290605, 291564, 294768, 295412, 295659, 298908, 300820, 301392, 303240, 304380, 305045, 307762, 310960, 311144, 311220, 314640, 315861, 318136, 319332, 321290, 323817, 323960, 326508, 328510, 329745, 332120, 337155, 337896, 340860, 343896, 345943, 348726, 349830, 350037, 351728, 355110, 357903, 359632, 360984, 363888, 364455, 366054, 367080, 368460, 369265, 372554, 373635, 375440, 376740, 385320, 385548, 388752, 388930, 394212, 395694, 397670, 398544, 399165, 404586, 405840, 408135, 409032, 414960, 416520, 417677, 421148, 422370, 425776, 425880, 426132, 427063, 429870, 431756, 435344, 439660, 440496, 443118, 448560, 449540, 449806, 451230, 454480, 454860, 461643, 462384, 464968, 466440, 466716, 473480, 477204, 478998, 481935, 485940, 488072, 489762, 491280, 492765, 498180, 502320, 505609, 511290, 514064, 515844, 516971, 523089, 525616, 526435, 527592, 532220, 532665, 539448, 539695, 541476, 544180, 544502, 549081, 550620, 558831, 559728, 563160, 568176, 571558, 573160, 577980, 578322, 581210, 583128, 583395, 590824, 591318, 596505, 597816, 601640, 606480, 608760, 610090, 615524, 622288, 622440, 631722, 636272, 638664, 642580, 644805, 647634, 647920, 653016, 657020, 659490, 664240, 664677, 674310, 674709, 675792, 676845, 681720, 687792, 691886, 697452, 699660, 700074, 710220, 715806, 721968, 728910, 732108, 734160, 736920, 738530, 738967, 745108, 747270, 753480, 755573, 769405, 770640, 771096, 777860, 788424, 791388, 795340, 798330, 809172, 816270, 816753, 818064, 833040, 835354, 842296, 844740, 851760, 852264, 854126, 857337, 859740, 863512, 871815, 879320, 886236, 899080, 899612, 902460, 909720, 915135, 923286, 929936, 931385, 932880, 933432, 946960, 947583, 954408, 957996, 963870, 971451, 971880, 976144, 979524, 985530, 989235, 996360, 1011218, 1011465, 1022580, 1031688, 1033942, 1037829, 1046178, 1052870, 1055184, 1064440, 1065330, 1078896, 1079390, 1082952, 1088360, 1089004, 1098162, 1101240, 1107795, 1117662, 1124515, 1126320, 1143116, 1146320, 1155960, 1156644, 1162420, 1166256, 1166790, 1181648, 1182636, 1193010, 1195632, 1197495, 1203280, 1217520, 1220180, 1224405, 1231048, 1244880, 1253031, 1263444, 1277328, 1281189, 1285160, 1289610, 1295268, 1306032, 1314040, 1318980, 1329354, 1348620, 1349418, 1353690, 1361255, 1363440, 1383772, 1384929, 1394904, 1399320, 1400148, 1403207, 1420440, 1428895, 1431612, 1445805, 1457820, 1464216, 1473840, 1477060, 1477934, 1478295, 1490216, 1494540, 1506960, 1511146, 1516827, 1538810, 1542192, 1550913, 1555720, 1576848, 1579305, 1582776, 1590680, 1596660, 1618344, 1619085, 1632540, 1633506, 1670708, 1676493, 1684592, 1689480, 1704528, 1708252, 1714674, 1719480, 1727024, 1729715, 1743630, 1750185, 1758640, 1772472, 1789515, 1798160, 1799224, 1804920, 1819440, 1830270, 1846572, 1862770, 1866864, 1895166, 1908816, 1915992, 1927740, 1942902, 1943760, 1959048, 1971060, 1978470, 1992720, 2000453, 2022436, 2022930, 2024127, 2045160, 2063376, 2067884, 2075658, 2088385, 2092356, 2105740, 2128880, 2130660, 2135315, 2158780, 2165904, 2176720, 2178008, 2196324, 2202480, 2215590, 2216901, 2235324, 2249030, 2266719, 2286232, 2308215, 2311920, 2313288, 2324840, 2333580, 2365272, 2386020, 2394990, 2421601, 2440360, 2448810, 2450259, 2462096, 2506062, 2526888, 2528045, 2562378, 2570320, 2572011, 2579220, 2584855, 2590536, 2615445, 2628080, 2637960, 2658708, 2697240, 2698836, 2707380, 2722510, 2745405, 2767544, 2769858, 2789808, 2794155, 2798640, 2800296, 2806414, 2840880, 2857790, 2863224, 2891610, 2915640, 2923739, 2928432, 2954120, 2955868, 2956590, 2980432, 2989080, 3022292, 3033654, 3077620, 3101826, 3111440, 3113487, 3158610, 3165552, 3181360, 3193320, 3236688, 3238170, 3265080, 3267012, 3323385, 3341416, 3352986, 3373545, 3378960, 3416504, 3429348, 3438960, 3459430, 3487260, 3500370, 3539263, 3544944, 3579030, 3598448, 3609840, 3660540, 3693144, 3694835, 3725540, 3759093, 3777865, 3790332, 3831984, 3843567, 3855480, 3885804, 3918096, 3942120, 3956940, 4000906, 4044872, 4045860, 4048254, 4083765, 4090320, 4135768, 4151316, 4176770, 4184712, 4209621, 4211480, 4261320, 4270630, 4286685, 4317560, 4356016, 4392648, 4431180, 4433802, 4470648, 4498060, 4533438, 4550481, 4572464, 4616430, 4626576, 4649680, 4652739, 4667160, 4730544, 4737915, 4772040, 4789980, 4843202, 4857255, 4880720, 4897620, 4900518, 5012124, 5053776, 5056090, 5124756, 5144022, 5158440, 5169710, 5172769, 5181072, 5189145, 5230890, 5275920, 5317416, 5394480, 5397672, 5414760, 5429801, 5445020, 5490810, 5535088, 5539716, 5588310, 5600592, 5612828, 5715580, 5726448, 5783220, 5831280, 5847478, 5908240, 5911736, 5913180, 5978160, 6001359, 6044584, 6067308, 6155240, 6203652, 6226974, 6265155, 6317220, 6386640, 6405945, 6476340, 6530160, 6534024, 6572917, 6646770, 6650703, 6682832, 6705972, 6747090, 6800157, 6833008, 6858696, 6918860, 6924645, 6974520, 7000740, 7016035, 7078526, 7158060, 7264803, 7321080, 7386288, 7389670, 7451080, 7518186, 7555730, 7580664, 7584135, 7687134, 7710960, 7754565, 7771608, 7884240, 7913880, 8001812, 8089744, 8091720, 8096508, 8167530, 8271536, 8302632, 8353540, 8369424, 8382465, 8419242, 8422960, 8522640, 8541260, 8573370, 8635120, 8771217, 8785296, 8862360, 8867604, 8941296, 8996120, 9066876, 9100962, 9232860, 9305478, 9334320, 9475830, 9544080, 9579960, 9606571, 9686404, 9714510, 9795240, 9801036, 9822449, 10002265, 10024248, 10112180, 10120635, 10249512, 10288044, 10316880, 10339420, 10345538, 10378290, 10461780, 10617789, 10634832, 10795344, 10829520, 10859602, 10890040, 10981620, 11079432, 11084505, 11176620, 11225656, 11333595, 11431160, 11566440, 11694956, 11823472, 11826360, 12002718, 12089168, 12108005, 12134616, 12251295, 12310480, 12407304, 12453948, 12530310, 12628863, 12634440, 12811890, 12860055, 12952680, 13068048, 13145834, 13293540, 13301406, 13411944, 13494180, 13600314, 13717392, 13837720, 13849290, 13949040, 14001480, 14032070, 14157052, 14316120, 14529606, 14618695, 14642160, 14779340, 14902160, 15036372, 15111460, 15161328, 15168270, 15374268, 15509130, 15518307, 15543216, 15567435, 15827760, 16003624, 16183440, 16193016, 16289403, 16335060, 16605264, 16707080, 16764930, 16838484, 17082520, 17146740, 17542434, 17696315, 17724720, 17735208, 17992240, 18004077, 18133752, 18201924, 18465720, 18610956, 18795465, 18951660, 19159920, 19213142, 19217835, 19372808, 19429020, 19590480, 19602072, 19644898, 19718751, 20004530, 20048496, 20224360, 20241270, 20499024, 20576088, 20678840, 20691076, 20756580, 20923560, 21048105, 21235578, 21719204, 21780080, 21794409, 21963240, 22158864, 22169010, 22353240, 22451312, 22667190, 22752405, 22862320, 23132880, 23263695, 23389912, 23652720, 24005436, 24216010, 24269232, 24502590, 24814608, 24907896, 25060620, 25257726, 25268880, 25623780, 25720110, 25863845, 25905360, 26291668, 26313651, 26587080, 26602812, 26823888, 26988360, 27149005, 27200628, 27675440, 27698580, 28002960, 28064140, 28314104, 28632240, 28819713, 29059212, 29237390, 29467347, 29558680, 30006795, 30072744, 30222920, 30336540, 30748536, 31018260, 31036614, 31134870, 31853367, 32007248, 32386032, 32578806, 32670120, 32864585, 33253515, 33414160, 33529860, 33676968, 34000785, 34165040, 34293480, 35084868, 35392630, 35470416, 36008154, 36267504, 36324015, 36403848, 36931440, 37221912, 37590930, 37903320, 38008607, 38426284, 38435670, 38745616, 38858040, 39204144, 39289796, 39437502, 40009060, 40448720, 40482540, 41152176, 41357680, 41382152, 41513160, 41847120, 42096210, 42471156, 43438408, 43588818, 43856085, 43926480, 44338020, 44706480, 45334380, 45504810, 46010419, 46527390, 46554921, 46779824, 48010872, 48032855, 48432020, 48868209, 49005180, 49112245, 49815792, 50121240, 50515452, 51247560, 51440220, 51727690, 52583336, 52627302, 53088945, 53174160, 53205624, 53976720, 54298010, 54401256, 55397160, 56128280, 56628208, 57639426, 58118424, 58474780, 58934694, 59117360, 59156253, 60013590, 60145488, 60445840, 60673080, 61497072, 62036520, 62073228, 62269740, 63144315, 63706734, 65157612, 65340240, 65729170, 66507030, 67059720, 67245997, 67353936, 68001570, 68586960, 70169736, 70785260, 72016308, 72648030, 72807696, 74443824, 75181860, 75806640, 76017214, 76852568, 76871340, 77591535, 77716080, 78579592, 78875004, 80018120, 80965080, 81447015, 82764304, 83026320, 84192420, 84942312, 86459139, 86876816, 87177636, 87712170, 88402041, 88676040, 90020385, 90668760, 91009620, 92020838, 93054780, 93109842, 96021744, 96065710, 96864040, 97736418, 98010360, 98224490, 98593755, 100242480, 101030904, 102495120, 102880440, 103455380, 105166672, 105254604, 106177890, 106411248, 108596020, 108802512, 108972045, 110794320, 112256560, 114025821, 115278852, 116236848, 116949560, 117869388, 118312506, 120027180, 121346160, 124073040, 124146456, 124539480, 124885423, 126288630, 127413468, 130315224, 131458340, 131568255, 133014060, 134119440, 134491994, 136003140, 138031257, 140339472, 141570520, 144032616, 144098565, 145296060, 147336735, 150363720, 152034428, 153705136, 153742680, 155183070, 157159184, 157750008, 159266835, 160036240, 161930160, 162894030, 168384840, 169884624, 172918278, 174355272, 175424340, 176804082, 177352080, 180040770, 181337520, 182019240, 184041676, 186109560, 186219684, 190043035, 192131420, 193728080, 195472836, 196020720, 196448980, 197187510, 201737991, 202061808, 205760880, 206910760, 210509208, 212355780, 217192040, 217944090, 228051642, 230052095, 230557704, 232774605, 233899120, 235738776, 236625012, 240054360, 244341045, 248292912, 249078960, 249770846, 252577260, 254826936, 260630448, 262916680, 263136510, 266028120, 268983988, 272006280, 276062514, 283141040, 288065232, 288197130, 290592120, 294673470, 295781265, 300727440, 304068856, 307485360, 310366140, 315500016, 318533670, 325788060, 336229985, 336769680, 342077463, 345836556, 348710544, 350848680, 353608164, 360081540, 364038480, 368083352, 372219120, 372439368, 374656269, 380086070, 384262840, 390945672, 392897960, 394375020, 403475982, 413821520, 414093771, 421018416, 424711560, 432295695, 434384080, 435888180, 442010205, 456103284, 460104190, 461115408, 465549210, 471477552, 473250024, 480108720, 488682090, 499541692, 505154520, 509653872, 525833360, 526273020, 532056240, 537967976, 544012560, 552125028, 570129105, 576394260, 581184240, 589346940, 591562530, 605213973, 608137712, 620732280, 624427115, 637067340, 651576120, 672459970, 684154926, 690156285, 691673112, 701697360, 707216328, 720163080, 736166704, 744878736, 749312538, 760172140, 768525680, 781891344, 785795920, 788750040, 806951964, 828187542, 849423120, 864591390, 871776360, 874197961, 884020410, 912206568, 920208380, 931098420, 946500048, 977364180, 999083384, 1008689955, 1010309040, 1052546040, 1075935952, 1104250056, 1123968807, 1140258210, 1152788520, 1178693880, 1183125060, 1210427946, 1241464560, 1248854230, 1274134680, 1303152240, 1344919940, 1368309852, 1380312570, 1383346224, 1414432656, 1440326160, 1498625076, 1520344280, 1577500080, 1613903928, 1656375084, 1710387315, 1729182780, 1743552720, 1748395922, 1768040820, 1824413136, 1840416760, 1862196840, 1873281345, 1954728360, 1998166768, 2017379910, 2070468855, 2105092080, 2208500112, 2247937614, 2280516420, 2305577040, 2357387760, 2366250120, 2420855892, 2497708460, 2548269360, 2622593883, 2689839880, 2736619704, 2760625140, 2997250152, 3026069865, 3040688560, 3227807856, 3312750168, 3420774630, 3458365560, 3496791844, 3536081640, 3680833520, 3724393680, 3746562690, 3909456720, 4034759820, 4140937710, 4370989805, 4495875228, 4561032840, 4732500240, 4841711784, 4995416920, 5245187766, 5379679760, 5473239408, 5521250280, 5619844035, 5994500304, 6052139730, 6625500336, 6841549260, 6916731120, 6993583688, 7072163280, 7493125380, 7867781649, 8069519640, 8281875420, 8741979610, 8991750456, 9122065680, 9683423568, 9990833840, 10490375532, 11042500560, 11239688070, 12104279460, 13112969415, 13683098520, 13987167376, 14986250760, 15735563298, 16139039280, 16563750840, 17483959220, 17983500912, 20980751064, 22479376140, 24208558920, 26225938830, 27366197040, 29972501520, 31471126596, 33127501680, 34967918440, 39338908245, 41961502128, 44958752280, 48417117840, 52451877660, 62942253192, 69935836880, 78677816490, 89917504560, 104903755320, 125884506384, 157355632980, 209807510640, 314711265960, 629422531920]

約数ペア:

[(1, 629422531920), (2, 314711265960), (3, 209807510640), (4, 157355632980), (5, 125884506384), (6, 104903755320), (7, 89917504560), (8, 78677816490), (9, 69935836880), (10, 62942253192), (12, 52451877660), (13, 48417117840), (14, 44958752280), (15, 41961502128), (16, 39338908245), (18, 34967918440), (19, 33127501680), (20, 31471126596), (21, 29972501520), (23, 27366197040), (24, 26225938830), (26, 24208558920), (28, 22479376140), (30, 20980751064), (35, 17983500912), (36, 17483959220), (38, 16563750840), (39, 16139039280), (40, 15735563298), (42, 14986250760), (45, 13987167376), (46, 13683098520), (48, 13112969415), (52, 12104279460), (56, 11239688070), (57, 11042500560), (60, 10490375532), (63, 9990833840), (65, 9683423568), (69, 9122065680), (70, 8991750456), (72, 8741979610), (76, 8281875420), (78, 8069519640), (80, 7867781649), (84, 7493125380), (89, 7072163280), (90, 6993583688), (91, 6916731120), (92, 6841549260), (95, 6625500336), (104, 6052139730), (105, 5994500304), (112, 5619844035), (114, 5521250280), (115, 5473239408), (117, 5379679760), (120, 5245187766), (126, 4995416920), (130, 4841711784), (133, 4732500240), (138, 4561032840), (140, 4495875228), (144, 4370989805), (152, 4140937710), (156, 4034759820), (161, 3909456720), (168, 3746562690), (169, 3724393680), (171, 3680833520), (178, 3536081640), (180, 3496791844), (182, 3458365560), (184, 3420774630), (190, 3312750168), (195, 3227807856), (207, 3040688560), (208, 3026069865), (210, 2997250152), (228, 2760625140), (230, 2736619704), (234, 2689839880), (240, 2622593883), (247, 2548269360), (252, 2497708460), (260, 2420855892), (266, 2366250120), (267, 2357387760), (273, 2305577040), (276, 2280516420), (280, 2247937614), (285, 2208500112), (299, 2105092080), (304, 2070468855), (312, 2017379910), (315, 1998166768), (322, 1954728360), (336, 1873281345), (338, 1862196840), (342, 1840416760), (345, 1824413136), (356, 1768040820), (360, 1748395922), (361, 1743552720), (364, 1729182780), (368, 1710387315), (380, 1656375084), (390, 1613903928), (399, 1577500080), (414, 1520344280), (420, 1498625076), (437, 1440326160), (445, 1414432656), (455, 1383346224), (456, 1380312570), (460, 1368309852), (468, 1344919940), (483, 1303152240), (494, 1274134680), (504, 1248854230), (507, 1241464560), (520, 1210427946), (532, 1183125060), (534, 1178693880), (546, 1152788520), (552, 1140258210), (560, 1123968807), (570, 1104250056), (585, 1075935952), (598, 1052546040), (623, 1010309040), (624, 1008689955), (630, 999083384), (644, 977364180), (665, 946500048), (676, 931098420), (684, 920208380), (690, 912206568), (712, 884020410), (720, 874197961), (722, 871776360), (728, 864591390), (741, 849423120), (760, 828187542), (780, 806951964), (798, 788750040), (801, 785795920), (805, 781891344), (819, 768525680), (828, 760172140), (840, 749312538), (845, 744878736), (855, 736166704), (874, 720163080), (890, 707216328), (897, 701697360), (910, 691673112), (912, 690156285), (920, 684154926), (936, 672459970), (966, 651576120), (988, 637067340), (1008, 624427115), (1014, 620732280), (1035, 608137712), (1040, 605213973), (1064, 591562530), (1068, 589346940), (1083, 581184240), (1092, 576394260), (1104, 570129105), (1140, 552125028), (1157, 544012560), (1170, 537967976), (1183, 532056240), (1196, 526273020), (1197, 525833360), (1235, 509653872), (1246, 505154520), (1260, 499541692), (1288, 488682090), (1311, 480108720), (1330, 473250024), (1335, 471477552), (1352, 465549210), (1365, 461115408), (1368, 460104190), (1380, 456103284), (1424, 442010205), (1444, 435888180), (1449, 434384080), (1456, 432295695), (1482, 424711560), (1495, 421018416), (1520, 414093771), (1521, 413821520), (1560, 403475982), (1596, 394375020), (1602, 392897960), (1610, 390945672), (1638, 384262840), (1656, 380086070), (1680, 374656269), (1690, 372439368), (1691, 372219120), (1710, 368083352), (1729, 364038480), (1748, 360081540), (1780, 353608164), (1794, 350848680), (1805, 348710544), (1820, 345836556), (1840, 342077463), (1869, 336769680), (1872, 336229985), (1932, 325788060), (1976, 318533670), (1995, 315500016), (2028, 310366140), (2047, 307485360), (2070, 304068856), (2093, 300727440), (2128, 295781265), (2136, 294673470), (2166, 290592120), (2184, 288197130), (2185, 288065232), (2223, 283141040), (2280, 276062514), (2314, 272006280), (2340, 268983988), (2366, 266028120), (2392, 263136510), (2394, 262916680), (2415, 260630448), (2470, 254826936), (2492, 252577260), (2520, 249770846), (2527, 249078960), (2535, 248292912), (2576, 244341045), (2622, 240054360), (2660, 236625012), (2670, 235738776), (2691, 233899120), (2704, 232774605), (2730, 230557704), (2736, 230052095), (2760, 228051642), (2888, 217944090), (2898, 217192040), (2964, 212355780), (2990, 210509208), (3042, 206910760), (3059, 205760880), (3115, 202061808), (3120, 201737991), (3192, 197187510), (3204, 196448980), (3211, 196020720), (3220, 195472836), (3249, 193728080), (3276, 192131420), (3312, 190043035), (3380, 186219684), (3382, 186109560), (3420, 184041676), (3458, 182019240), (3471, 181337520), (3496, 180040770), (3549, 177352080), (3560, 176804082), (3588, 175424340), (3610, 174355272), (3640, 172918278), (3705, 169884624), (3738, 168384840), (3864, 162894030), (3887, 161930160), (3933, 160036240), (3952, 159266835), (3990, 157750008), (4005, 157159184), (4056, 155183070), (4094, 153742680), (4095, 153705136), (4140, 152034428), (4186, 150363720), (4272, 147336735), (4332, 145296060), (4368, 144098565), (4370, 144032616), (4446, 141570520), (4485, 140339472), (4560, 138031257), (4628, 136003140), (4680, 134491994), (4693, 134119440), (4732, 133014060), (4784, 131568255), (4788, 131458340), (4830, 130315224), (4940, 127413468), (4984, 126288630), (5040, 124885423), (5054, 124539480), (5070, 124146456), (5073, 124073040), (5187, 121346160), (5244, 120027180), (5320, 118312506), (5340, 117869388), (5382, 116949560), (5415, 116236848), (5460, 115278852), (5520, 114025821), (5607, 112256560), (5681, 110794320), (5776, 108972045), (5785, 108802512), (5796, 108596020), (5915, 106411248), (5928, 106177890), (5980, 105254604), (5985, 105166672), (6084, 103455380), (6118, 102880440), (6141, 102495120), (6230, 101030904), (6279, 100242480), (6384, 98593755), (6408, 98224490), (6422, 98010360), (6440, 97736418), (6498, 96864040), (6552, 96065710), (6555, 96021744), (6760, 93109842), (6764, 93054780), (6840, 92020838), (6916, 91009620), (6942, 90668760), (6992, 90020385), (7098, 88676040), (7120, 88402041), (7176, 87712170), (7220, 87177636), (7245, 86876816), (7280, 86459139), (7410, 84942312), (7476, 84192420), (7581, 83026320), (7605, 82764304), (7728, 81447015), (7774, 80965080), (7866, 80018120), (7980, 78875004), (8010, 78579592), (8099, 77716080), (8112, 77591535), (8188, 76871340), (8190, 76852568), (8280, 76017214), (8303, 75806640), (8372, 75181860), (8455, 74443824), (8645, 72807696), (8664, 72648030), (8740, 72016308), (8892, 70785260), (8970, 70169736), (9177, 68586960), (9256, 68001570), (9345, 67353936), (9360, 67245997), (9386, 67059720), (9464, 66507030), (9576, 65729170), (9633, 65340240), (9660, 65157612), (9880, 63706734), (9968, 63144315), (10108, 62269740), (10140, 62073228), (10146, 62036520), (10235, 61497072), (10374, 60673080), (10413, 60445840), (10465, 60145488), (10488, 60013590), (10640, 59156253), (10647, 59117360), (10680, 58934694), (10764, 58474780), (10830, 58118424), (10920, 57639426), (11115, 56628208), (11214, 56128280), (11362, 55397160), (11570, 54401256), (11592, 54298010), (11661, 53976720), (11830, 53205624), (11837, 53174160), (11856, 53088945), (11960, 52627302), (11970, 52583336), (12168, 51727690), (12236, 51440220), (12282, 51247560), (12460, 50515452), (12558, 50121240), (12635, 49815792), (12816, 49112245), (12844, 49005180), (12880, 48868209), (12996, 48432020), (13104, 48032855), (13110, 48010872), (13455, 46779824), (13520, 46554921), (13528, 46527390), (13680, 46010419), (13832, 45504810), (13884, 45334380), (14079, 44706480), (14196, 44338020), (14329, 43926480), (14352, 43856085), (14440, 43588818), (14490, 43438408), (14820, 42471156), (14952, 42096210), (15041, 41847120), (15162, 41513160), (15210, 41382152), (15219, 41357680), (15295, 41152176), (15548, 40482540), (15561, 40448720), (15732, 40009060), (15960, 39437502), (16020, 39289796), (16055, 39204144), (16198, 38858040), (16245, 38745616), (16376, 38435670), (16380, 38426284), (16560, 38008607), (16606, 37903320), (16744, 37590930), (16910, 37221912), (17043, 36931440), (17290, 36403848), (17328, 36324015), (17355, 36267504), (17480, 36008154), (17745, 35470416), (17784, 35392630), (17940, 35084868), (18354, 34293480), (18423, 34165040), (18512, 34000785), (18690, 33676968), (18772, 33529860), (18837, 33414160), (18928, 33253515), (19152, 32864585), (19266, 32670120), (19320, 32578806), (19435, 32386032), (19665, 32007248), (19760, 31853367), (20216, 31134870), (20280, 31036614), (20292, 31018260), (20470, 30748536), (20748, 30336540), (20826, 30222920), (20930, 30072744), (20976, 30006795), (21294, 29558680), (21360, 29467347), (21528, 29237390), (21660, 29059212), (21840, 28819713), (21983, 28632240), (22230, 28314104), (22428, 28064140), (22477, 28002960), (22724, 27698580), (22743, 27675440), (23140, 27200628), (23184, 27149005), (23322, 26988360), (23465, 26823888), (23660, 26602812), (23674, 26587080), (23920, 26313651), (23940, 26291668), (24297, 25905360), (24336, 25863845), (24472, 25720110), (24564, 25623780), (24909, 25268880), (24920, 25257726), (25116, 25060620), (25270, 24907896), (25365, 24814608), (25688, 24502590), (25935, 24269232), (25992, 24216010), (26220, 24005436), (26611, 23652720), (26910, 23389912), (27056, 23263695), (27209, 23132880), (27531, 22862320), (27664, 22752405), (27768, 22667190), (28035, 22451312), (28158, 22353240), (28392, 22169010), (28405, 22158864), (28658, 21963240), (28880, 21794409), (28899, 21780080), (28980, 21719204), (29640, 21235578), (29904, 21048105), (30082, 20923560), (30324, 20756580), (30420, 20691076), (30438, 20678840), (30590, 20576088), (30705, 20499024), (31096, 20241270), (31122, 20224360), (31395, 20048496), (31464, 20004530), (31920, 19718751), (32040, 19644898), (32110, 19602072), (32129, 19590480), (32396, 19429020), (32490, 19372808), (32752, 19217835), (32760, 19213142), (32851, 19159920), (33212, 18951660), (33488, 18795465), (33820, 18610956), (34086, 18465720), (34580, 18201924), (34710, 18133752), (34960, 18004077), (34983, 17992240), (35490, 17735208), (35511, 17724720), (35568, 17696315), (35880, 17542434), (36708, 17146740), (36846, 17082520), (37380, 16838484), (37544, 16764930), (37674, 16707080), (37905, 16605264), (38532, 16335060), (38640, 16289403), (38870, 16193016), (38893, 16183440), (39330, 16003624), (39767, 15827760), (40432, 15567435), (40495, 15543216), (40560, 15518307), (40584, 15509130), (40940, 15374268), (41496, 15168270), (41515, 15161328), (41652, 15111460), (41860, 15036372), (42237, 14902160), (42588, 14779340), (42987, 14642160), (43056, 14618695), (43320, 14529606), (43966, 14316120), (44460, 14157052), (44856, 14032070), (44954, 14001480), (45123, 13949040), (45448, 13849290), (45486, 13837720), (45885, 13717392), (46280, 13600314), (46644, 13494180), (46930, 13411944), (47320, 13301406), (47348, 13293540), (47880, 13145834), (48165, 13068048), (48594, 12952680), (48944, 12860055), (49128, 12811890), (49818, 12634440), (49840, 12628863), (50232, 12530310), (50540, 12453948), (50730, 12407304), (51129, 12310480), (51376, 12251295), (51870, 12134616), (51984, 12108005), (52065, 12089168), (52440, 12002718), (53222, 11826360), (53235, 11823472), (53820, 11694956), (54418, 11566440), (55062, 11431160), (55536, 11333595), (56070, 11225656), (56316, 11176620), (56784, 11084505), (56810, 11079432), (57316, 10981620), (57798, 10890040), (57960, 10859602), (58121, 10829520), (58305, 10795344), (59185, 10634832), (59280, 10617789), (60164, 10461780), (60648, 10378290), (60840, 10345538), (60876, 10339420), (61009, 10316880), (61180, 10288044), (61410, 10249512), (62192, 10120635), (62244, 10112180), (62790, 10024248), (62928, 10002265), (64080, 9822449), (64220, 9801036), (64258, 9795240), (64792, 9714510), (64980, 9686404), (65520, 9606571), (65702, 9579960), (65949, 9544080), (66424, 9475830), (67431, 9334320), (67640, 9305478), (68172, 9232860), (69160, 9100962), (69420, 9066876), (69966, 8996120), (70395, 8941296), (70980, 8867604), (71022, 8862360), (71645, 8785296), (71760, 8771217), (72891, 8635120), (73416, 8573370), (73692, 8541260), (73853, 8522640), (74727, 8422960), (74760, 8419242), (75088, 8382465), (75205, 8369424), (75348, 8353540), (75810, 8302632), (76095, 8271536), (77064, 8167530), (77740, 8096508), (77786, 8091720), (77805, 8089744), (78660, 8001812), (79534, 7913880), (79833, 7884240), (80990, 7771608), (81168, 7754565), (81627, 7710960), (81880, 7687134), (82992, 7584135), (83030, 7580664), (83304, 7555730), (83720, 7518186), (84474, 7451080), (85176, 7389670), (85215, 7386288), (85974, 7321080), (86640, 7264803), (87932, 7158060), (88920, 7078526), (89712, 7016035), (89908, 7000740), (90246, 6974520), (90896, 6924645), (90972, 6918860), (91770, 6858696), (92115, 6833008), (92560, 6800157), (93288, 6747090), (93860, 6705972), (94185, 6682832), (94640, 6650703), (94696, 6646770), (95760, 6572917), (96330, 6534024), (96387, 6530160), (97188, 6476340), (98256, 6405945), (98553, 6386640), (99636, 6317220), (100464, 6265155), (101080, 6226974), (101460, 6203652), (102258, 6155240), (103740, 6067308), (104130, 6044584), (104880, 6001359), (105287, 5978160), (106444, 5913180), (106470, 5911736), (106533, 5908240), (107640, 5847478), (107939, 5831280), (108836, 5783220), (109915, 5726448), (110124, 5715580), (112140, 5612828), (112385, 5600592), (112632, 5588310), (113620, 5539716), (113715, 5535088), (114632, 5490810), (115596, 5445020), (115920, 5429801), (116242, 5414760), (116610, 5397672), (116679, 5394480), (118370, 5317416), (119301, 5275920), (120328, 5230890), (121296, 5189145), (121485, 5181072), (121680, 5172769), (121752, 5169710), (122018, 5158440), (122360, 5144022), (122820, 5124756), (124488, 5056090), (124545, 5053776), (125580, 5012124), (128440, 4900518), (128516, 4897620), (128961, 4880720), (129584, 4857255), (129960, 4843202), (131404, 4789980), (131898, 4772040), (132848, 4737915), (133055, 4730544), (134862, 4667160), (135280, 4652739), (135369, 4649680), (136045, 4626576), (136344, 4616430), (137655, 4572464), (138320, 4550481), (138840, 4533438), (139932, 4498060), (140790, 4470648), (141960, 4433802), (142044, 4431180), (143290, 4392648), (144495, 4356016), (145782, 4317560), (146832, 4286685), (147384, 4270630), (147706, 4261320), (149454, 4211480), (149520, 4209621), (150410, 4184712), (150696, 4176770), (151620, 4151316), (152190, 4135768), (153881, 4090320), (154128, 4083765), (155480, 4048254), (155572, 4045860), (155610, 4044872), (157320, 4000906), (159068, 3956940), (159666, 3942120), (160645, 3918096), (161980, 3885804), (163254, 3855480), (163760, 3843567), (164255, 3831984), (166060, 3790332), (166608, 3777865), (167440, 3759093), (168948, 3725540), (170352, 3694835), (170430, 3693144), (171948, 3660540), (174363, 3609840), (174915, 3598448), (175864, 3579030), (177555, 3544944), (177840, 3539263), (179816, 3500370), (180492, 3487260), (181944, 3459430), (183027, 3438960), (183540, 3429348), (184230, 3416504), (186277, 3378960), (186576, 3373545), (187720, 3352986), (188370, 3341416), (189392, 3323385), (192660, 3267012), (192774, 3265080), (194376, 3238170), (194465, 3236688), (197106, 3193320), (197847, 3181360), (198835, 3165552), (199272, 3158610), (202160, 3113487), (202293, 3111440), (202920, 3101826), (204516, 3077620), (207480, 3033654), (208260, 3022292), (210574, 2989080), (211185, 2980432), (212888, 2956590), (212940, 2955868), (213066, 2954120), (214935, 2928432), (215280, 2923739), (215878, 2915640), (217672, 2891610), (219830, 2863224), (220248, 2857790), (221559, 2840880), (224280, 2806414), (224770, 2800296), (224903, 2798640), (225264, 2794155), (225615, 2789808), (227240, 2769858), (227430, 2767544), (229264, 2745405), (231192, 2722510), (232484, 2707380), (233220, 2698836), (233358, 2697240), (236740, 2658708), (238602, 2637960), (239499, 2628080), (240656, 2615445), (242970, 2590536), (243504, 2584855), (244036, 2579220), (244720, 2572011), (244881, 2570320), (245640, 2562378), (248976, 2528045), (249090, 2526888), (251160, 2506062), (255645, 2462096), (256880, 2450259), (257032, 2448810), (257922, 2440360), (259920, 2421601), (262808, 2394990), (263796, 2386020), (266110, 2365272), (269724, 2333580), (270738, 2324840), (272090, 2313288), (272251, 2311920), (272688, 2308215), (275310, 2286232), (277680, 2266719), (279864, 2249030), (281580, 2235324), (283920, 2216901), (284088, 2215590), (285779, 2202480), (286580, 2196324), (288990, 2178008), (289161, 2176720), (290605, 2165904), (291564, 2158780), (294768, 2135315), (295412, 2130660), (295659, 2128880), (298908, 2105740), (300820, 2092356), (301392, 2088385), (303240, 2075658), (304380, 2067884), (305045, 2063376), (307762, 2045160), (310960, 2024127), (311144, 2022930), (311220, 2022436), (314640, 2000453), (315861, 1992720), (318136, 1978470), (319332, 1971060), (321290, 1959048), (323817, 1943760), (323960, 1942902), (326508, 1927740), (328510, 1915992), (329745, 1908816), (332120, 1895166), (337155, 1866864), (337896, 1862770), (340860, 1846572), (343896, 1830270), (345943, 1819440), (348726, 1804920), (349830, 1799224), (350037, 1798160), (351728, 1789515), (355110, 1772472), (357903, 1758640), (359632, 1750185), (360984, 1743630), (363888, 1729715), (364455, 1727024), (366054, 1719480), (367080, 1714674), (368460, 1708252), (369265, 1704528), (372554, 1689480), (373635, 1684592), (375440, 1676493), (376740, 1670708), (385320, 1633506), (385548, 1632540), (388752, 1619085), (388930, 1618344), (394212, 1596660), (395694, 1590680), (397670, 1582776), (398544, 1579305), (399165, 1576848), (404586, 1555720), (405840, 1550913), (408135, 1542192), (409032, 1538810), (414960, 1516827), (416520, 1511146), (417677, 1506960), (421148, 1494540), (422370, 1490216), (425776, 1478295), (425880, 1477934), (426132, 1477060), (427063, 1473840), (429870, 1464216), (431756, 1457820), (435344, 1445805), (439660, 1431612), (440496, 1428895), (443118, 1420440), (448560, 1403207), (449540, 1400148), (449806, 1399320), (451230, 1394904), (454480, 1384929), (454860, 1383772), (461643, 1363440), (462384, 1361255), (464968, 1353690), (466440, 1349418), (466716, 1348620), (473480, 1329354), (477204, 1318980), (478998, 1314040), (481935, 1306032), (485940, 1295268), (488072, 1289610), (489762, 1285160), (491280, 1281189), (492765, 1277328), (498180, 1263444), (502320, 1253031), (505609, 1244880), (511290, 1231048), (514064, 1224405), (515844, 1220180), (516971, 1217520), (523089, 1203280), (525616, 1197495), (526435, 1195632), (527592, 1193010), (532220, 1182636), (532665, 1181648), (539448, 1166790), (539695, 1166256), (541476, 1162420), (544180, 1156644), (544502, 1155960), (549081, 1146320), (550620, 1143116), (558831, 1126320), (559728, 1124515), (563160, 1117662), (568176, 1107795), (571558, 1101240), (573160, 1098162), (577980, 1089004), (578322, 1088360), (581210, 1082952), (583128, 1079390), (583395, 1078896), (590824, 1065330), (591318, 1064440), (596505, 1055184), (597816, 1052870), (601640, 1046178), (606480, 1037829), (608760, 1033942), (610090, 1031688), (615524, 1022580), (622288, 1011465), (622440, 1011218), (631722, 996360), (636272, 989235), (638664, 985530), (642580, 979524), (644805, 976144), (647634, 971880), (647920, 971451), (653016, 963870), (657020, 957996), (659490, 954408), (664240, 947583), (664677, 946960), (674310, 933432), (674709, 932880), (675792, 931385), (676845, 929936), (681720, 923286), (687792, 915135), (691886, 909720), (697452, 902460), (699660, 899612), (700074, 899080), (710220, 886236), (715806, 879320), (721968, 871815), (728910, 863512), (732108, 859740), (734160, 857337), (736920, 854126), (738530, 852264), (738967, 851760), (745108, 844740), (747270, 842296), (753480, 835354), (755573, 833040), (769405, 818064), (770640, 816753), (771096, 816270), (777860, 809172), (788424, 798330), (791388, 795340)]