4174402929840

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{4649}}^1$

素因数の和:4737

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 360, 374, 380, 390, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 486, 494, 495, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 880, 884, 891, 912, 918, 935, 936, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1080, 1105, 1122, 1140, 1144, 1170, 1188, 1215, 1224, 1235, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1615, 1620, 1672, 1683, 1710, 1716, 1755, 1768, 1782, 1836, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2090, 2106, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2430, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2640, 2652, 2673, 2717, 2736, 2754, 2805, 2808, 2860, 2907, 2964, 2970, 2992, 3060, 3078, 3120, 3135, 3159, 3230, 3240, 3315, 3344, 3366, 3420, 3432, 3510, 3536, 3553, 3564, 3672, 3705, 3740, 3762, 3861, 3876, 3888, 3952, 3960, 3978, 4080, 4104, 4131, 4180, 4199, 4212, 4290, 4420, 4446, 4455, 4488, 4560, 4590, 4617, 4649, 4680, 4752, 4845, 4860, 4862, 4940, 5016, 5049, 5130, 5148, 5168, 5265, 5304, 5346, 5434, 5508, 5610, 5616, 5643, 5720, 5814, 5928, 5940, 5967, 6120, 6156, 6270, 6318, 6435, 6460, 6480, 6630, 6669, 6732, 6840, 6864, 6885, 7020, 7106, 7128, 7293, 7344, 7410, 7480, 7524, 7695, 7722, 7752, 7920, 7956, 8151, 8208, 8262, 8360, 8398, 8415, 8424, 8580, 8721, 8840, 8892, 8910, 8976, 9180, 9234, 9298, 9360, 9405, 9690, 9720, 9724, 9880, 9945, 10032, 10098, 10260, 10296, 10530, 10608, 10659, 10692, 10868, 11016, 11115, 11220, 11286, 11440, 11583, 11628, 11856, 11880, 11934, 12155, 12240, 12312, 12540, 12597, 12636, 12870, 12920, 13260, 13338, 13365, 13464, 13585, 13680, 13770, 13947, 14040, 14212, 14256, 14535, 14586, 14820, 14960, 15048, 15147, 15390, 15444, 15504, 15795, 15912, 16302, 16524, 16720, 16796, 16830, 16848, 16929, 17160, 17442, 17680, 17765, 17784, 17820, 17901, 18360, 18468, 18596, 18810, 19305, 19380, 19440, 19448, 19760, 19890, 20007, 20196, 20520, 20592, 20655, 20995, 21060, 21318, 21384, 21736, 21879, 22032, 22230, 22440, 22572, 23085, 23166, 23245, 23256, 23760, 23868, 24310, 24453, 24624, 25080, 25194, 25245, 25272, 25740, 25840, 26163, 26520, 26676, 26730, 26928, 27170, 27540, 27894, 28080, 28215, 28424, 29070, 29172, 29640, 29835, 30096, 30294, 30780, 30888, 31590, 31824, 31977, 32604, 33048, 33345, 33592, 33660, 33858, 34320, 34749, 34884, 35530, 35568, 35640, 35802, 36465, 36720, 36936, 37192, 37620, 37791, 38610, 38760, 38896, 39780, 40014, 40392, 40755, 41040, 41310, 41841, 41990, 42120, 42636, 42768, 43472, 43605, 43758, 44460, 44880, 45144, 45441, 46170, 46189, 46332, 46490, 46512, 47736, 48620, 48906, 50160, 50388, 50490, 50544, 50787, 51139, 51480, 52326, 53040, 53295, 53352, 53460, 53703, 54340, 55080, 55788, 56430, 56848, 57915, 58140, 58344, 59280, 59670, 60021, 60437, 60588, 61560, 61776, 62985, 63180, 63954, 65208, 65637, 66096, 66690, 67184, 67320, 67716, 69498, 69735, 69768, 71060, 71280, 71604, 72930, 73359, 73872, 74384, 75240, 75582, 75735, 77220, 77520, 78489, 79033, 79560, 80028, 80784, 81510, 82620, 83682, 83980, 84240, 84645, 85272, 87210, 87516, 88331, 88920, 89505, 90288, 90882, 92340, 92378, 92664, 92980, 95472, 95931, 97240, 97812, 100035, 100776, 100980, 101574, 102278, 102960, 104652, 106590, 106704, 106920, 107406, 108680, 109395, 110160, 111576, 112860, 113373, 115830, 116280, 116688, 119340, 120042, 120874, 121176, 122265, 123120, 125523, 125970, 126360, 127908, 130416, 130815, 131274, 133380, 134640, 135432, 138567, 138996, 139470, 139536, 142120, 143208, 145860, 146718, 150480, 151164, 151470, 153417, 154440, 156978, 158066, 159120, 159885, 160056, 163020, 165240, 167364, 167960, 169290, 170544, 173745, 174420, 175032, 176662, 177840, 179010, 181311, 181764, 184680, 184756, 185328, 185960, 188955, 191862, 194480, 195624, 196911, 200070, 201552, 201960, 203148, 204556, 209205, 209304, 213180, 213840, 214812, 217360, 218790, 220077, 223152, 225720, 226746, 227205, 230945, 231660, 232560, 237099, 238680, 240084, 241748, 242352, 244530, 251046, 251940, 252720, 253935, 255695, 255816, 261630, 262548, 264993, 266760, 268515, 270864, 277134, 277992, 278940, 284240, 286416, 287793, 291720, 293436, 300105, 302185, 302328, 302940, 306834, 308880, 313956, 316132, 319770, 320112, 326040, 328185, 330480, 334728, 335920, 338580, 340119, 347490, 348840, 350064, 353324, 358020, 362622, 363528, 366795, 369360, 369512, 371920, 376569, 377910, 383724, 391248, 392445, 393822, 395165, 400140, 403920, 406296, 409112, 415701, 418410, 418608, 426360, 429624, 437580, 440154, 441655, 451440, 453492, 454410, 460251, 461890, 463320, 474198, 477360, 479655, 480168, 483496, 489060, 502092, 503880, 507870, 511390, 511632, 523260, 525096, 529986, 533520, 537030, 543933, 554268, 555984, 557880, 566865, 575586, 583440, 586872, 590733, 600210, 604370, 604656, 605880, 613668, 627615, 627912, 632264, 639540, 652080, 656370, 660231, 664807, 669456, 677160, 680238, 692835, 694980, 697680, 706648, 711297, 716040, 725244, 727056, 733590, 739024, 753138, 755820, 767085, 767448, 784890, 787644, 790330, 794979, 800280, 812592, 818224, 831402, 836820, 852720, 859248, 863379, 869363, 875160, 880308, 883310, 906555, 906984, 908820, 920502, 923780, 926640, 948396, 959310, 960336, 966992, 971641, 978120, 984555, 1004184, 1007760, 1015740, 1020357, 1022780, 1027429, 1046520, 1050192, 1059972, 1074060, 1087866, 1100385, 1108536, 1115760, 1129707, 1133730, 1148303, 1151172, 1173744, 1181466, 1185495, 1200420, 1208740, 1211760, 1227336, 1247103, 1255230, 1255824, 1264528, 1279080, 1312740, 1320462, 1324965, 1329614, 1354320, 1360476, 1380753, 1385670, 1389960, 1413296, 1422594, 1432080, 1438965, 1450488, 1467180, 1501627, 1506276, 1511640, 1534170, 1534896, 1569780, 1575288, 1580660, 1589958, 1600560, 1631799, 1662804, 1673640, 1700595, 1726758, 1738726, 1750320, 1760616, 1766620, 1813110, 1813968, 1817640, 1841004, 1847560, 1882845, 1896792, 1918620, 1943282, 1956240, 1969110, 1994421, 2008368, 2031480, 2040714, 2045560, 2054858, 2078505, 2093040, 2119944, 2133891, 2148120, 2175732, 2200770, 2217072, 2259414, 2267460, 2296606, 2301255, 2302344, 2362932, 2370990, 2384937, 2400840, 2417480, 2454672, 2494206, 2510460, 2558160, 2608089, 2625480, 2640924, 2649930, 2659228, 2719665, 2720952, 2761506, 2771340, 2779920, 2845188, 2877930, 2900976, 2914923, 2934360, 2953665, 3003254, 3012552, 3023280, 3068340, 3082287, 3139560, 3150576, 3161320, 3179916, 3263598, 3301155, 3324035, 3325608, 3347280, 3401190, 3444909, 3453516, 3477452, 3521232, 3533240, 3556485, 3626220, 3635280, 3682008, 3695120, 3741309, 3765690, 3793584, 3837240, 3886564, 3938220, 3974895, 3988842, 4062960, 4081428, 4091120, 4109716, 4142259, 4157010, 4239888, 4267782, 4296240, 4316895, 4346815, 4351464, 4401540, 4504881, 4518828, 4534920, 4593212, 4602510, 4604688, 4725864, 4741980, 4769874, 4801680, 4834960, 4858205, 4895397, 4988412, 5020920, 5101785, 5137145, 5216178, 5250960, 5281848, 5299860, 5318456, 5439330, 5441904, 5523012, 5542680, 5648535, 5690376, 5741515, 5755860, 5829846, 5868720, 5907330, 5983263, 6006508, 6025104, 6136680, 6164574, 6235515, 6279120, 6322640, 6359832, 6401673, 6527196, 6602310, 6648070, 6651216, 6802380, 6889818, 6903765, 6907032, 6954904, 7066480, 7112970, 7154811, 7252440, 7364016, 7482618, 7508135, 7531380, 7674480, 7773128, 7824267, 7876440, 7949790, 7977684, 8158995, 8162856, 8219432, 8284518, 8314020, 8535564, 8633790, 8693630, 8702928, 8744769, 8803080, 9009762, 9037656, 9069840, 9186424, 9205020, 9246861, 9451728, 9483960, 9539748, 9716410, 9790794, 9972105, 9976824, 10041840, 10203570, 10274290, 10334727, 10432356, 10563696, 10599720, 10636912, 10669455, 10878660, 11046024, 11085360, 11223927, 11297070, 11301719, 11380752, 11483030, 11511720, 11659692, 11814660, 11924685, 11966526, 12013016, 12273360, 12329148, 12426777, 12471030, 12631333, 12719664, 12803346, 13040445, 13054392, 13204620, 13296140, 13514643, 13604760, 13779636, 13807530, 13814064, 13909808, 14225940, 14309622, 14504880, 14574615, 14686191, 14965236, 15016270, 15062760, 15411435, 15546256, 15648534, 15752880, 15899580, 15955368, 16317990, 16325712, 16438864, 16517897, 16569036, 16628040, 17071128, 17224545, 17267580, 17387260, 17489538, 17606160, 17949789, 18019524, 18075312, 18372848, 18410040, 18493722, 18706545, 18967920, 19079496, 19205019, 19432820, 19521151, 19581588, 19944210, 19953648, 20407140, 20548580, 20669454, 20711295, 20864712, 21199440, 21338910, 21464433, 21757320, 22092048, 22447854, 22524405, 22594140, 22603438, 22966060, 23023440, 23319384, 23472801, 23629320, 23849370, 23933052, 24026032, 24476985, 24658296, 24853554, 24942060, 25262666, 25606692, 26080890, 26108784, 26234307, 26409240, 26592280, 27029286, 27209520, 27559272, 27615060, 27740583, 28451880, 28619244, 29149230, 29372382, 29916315, 29930472, 30032540, 30125520, 30822870, 31004181, 31297068, 31799160, 31910736, 32008365, 32635980, 33035794, 33138072, 33256080, 33905157, 34142256, 34449090, 34535160, 34774520, 34979076, 35774055, 35899578, 36039048, 36820080, 36987444, 37413090, 37893999, 38158992, 38410038, 38865640, 39042302, 39121335, 39163176, 39888420, 40543929, 40814280, 41097160, 41338908, 41422590, 41729424, 42677820, 42928866, 43514640, 43723845, 44895708, 45048810, 45188280, 45206876, 45932120, 46234305, 46638768, 46945602, 47258640, 47698740, 47866104, 48953970, 49316592, 49553691, 49707108, 49884120, 50525332, 51213384, 51673635, 52161780, 52468614, 52818480, 53184560, 53849367, 54058572, 55118544, 55230120, 55481166, 56119635, 56508595, 56903760, 57238488, 58298460, 58563453, 58744764, 59832630, 59860944, 60065080, 61645740, 62008362, 62133885, 62594136, 63156665, 63598320, 64016730, 65271960, 66071588, 66276144, 67573215, 67810314, 68898180, 69070320, 69549040, 69958152, 70418403, 71548110, 71799156, 72078096, 73430955, 73974888, 74826180, 75787998, 76820076, 77731280, 78084604, 78242670, 78326352, 78702921, 79776840, 81087858, 81628560, 82194320, 82589485, 82677816, 82845180, 83221749, 85355640, 85857732, 87447690, 89748945, 89791416, 90097620, 90376560, 90413752, 91864240, 92468610, 93012543, 93891204, 95397480, 95732208, 96025095, 97605755, 97907940, 99107382, 99414216, 99768240, 101050664, 101715471, 102426768, 103347270, 104323560, 104937228, 107322165, 107698734, 108117144, 110460240, 110962332, 112239270, 113017190, 113681997, 114476976, 116596920, 117126906, 117364005, 117489528, 119665260, 120130160, 121631787, 123291480, 124016724, 124267770, 125188272, 126313330, 128033460, 130543920, 131171535, 132143176, 135146430, 135620628, 137796360, 138702915, 139916304, 140836806, 143096220, 143598312, 146861910, 147949776, 148661073, 149652360, 151575996, 153640152, 155020905, 156169208, 156485340, 157405842, 159553680, 161548101, 162175716, 165178970, 165355632, 165690360, 166443498, 169525785, 170711280, 171715464, 174895380, 175690359, 179497890, 179582832, 180195240, 180827504, 184937220, 186025086, 187782408, 189469995, 190794960, 192050190, 195211510, 195815880, 198214764, 198828432, 202101328, 202719645, 203430942, 206694540, 208647120, 209874456, 211255209, 214644330, 214732661, 215397468, 216234288, 221924664, 224478540, 226034380, 227363994, 233193840, 234253812, 234728010, 234979056, 236108763, 239330520, 243263574, 246582960, 247768455, 248033448, 248535540, 249665247, 252626660, 256066920, 262343070, 264286352, 269246835, 270292860, 271241256, 275592720, 277405830, 279037629, 281673612, 286192440, 287196624, 292817265, 293723820, 297322146, 299304720, 303151992, 305146413, 307280304, 310041810, 312338416, 312970680, 314811684, 323096202, 324351432, 330357940, 331380720, 332886996, 339051570, 341045991, 343430928, 349790760, 351380718, 352092015, 358995780, 360390480, 364895361, 369874440, 372050172, 375564816, 378939990, 384100380, 390423020, 391631760, 393514605, 396429528, 405439290, 406861884, 413389080, 416108745, 419748912, 422510418, 429288660, 429465322, 430794936, 443849328, 445983219, 448957080, 452068760, 454727988, 465062715, 468507624, 469456020, 472217526, 478661040, 486527148, 495536910, 496066896, 497071080, 499330494, 505253320, 508577355, 512133840, 524686140, 527071077, 538493670, 540585720, 542482512, 554811660, 558075258, 563347224, 568409985, 572384880, 585634530, 587447640, 594644292, 606303984, 608158935, 610292826, 620083620, 625941360, 629623368, 644197983, 646192404, 648702864, 660715880, 665773992, 678103140, 682091982, 699581520, 702761436, 704184030, 717991560, 729790722, 739748880, 743305365, 744100344, 757879980, 768200760, 780846040, 787029210, 792859056, 807740505, 810878580, 813723768, 826778160, 832217490, 845020836, 858577320, 858930644, 861589872, 878451795, 891966438, 897914160, 904137520, 909455976, 915439239, 930125430, 937015248, 938912040, 944435052, 973054296, 991073820, 994142160, 998660988, 1010506640, 1017154710, 1023137973, 1049372280, 1054142154, 1056276045, 1073663305, 1076987340, 1081171440, 1109623320, 1116150516, 1126694448, 1136819970, 1171269060, 1174895280, 1180543815, 1189288584, 1216317870, 1220585652, 1240167240, 1248326235, 1259246736, 1288395966, 1292384808, 1321431760, 1331547984, 1337949657, 1356206280, 1364183964, 1395188145, 1405522872, 1408368060, 1435983120, 1459581444, 1486610730, 1488200688, 1515759960, 1525732065, 1536401520, 1561692080, 1574058420, 1581213231, 1615481010, 1621757160, 1627447536, 1664434980, 1690041672, 1705229955, 1717154640, 1717861288, 1756903590, 1783932876, 1818911952, 1824476805, 1830878478, 1860250860, 1877824080, 1888870104, 1932593949, 1946108592, 1982147640, 1997321976, 2034309420, 2046275946, 2098744560, 2108284308, 2112552090, 2147326610, 2153974680, 2219246640, 2229916095, 2232301032, 2273639940, 2342538120, 2361087630, 2378577168, 2432635740, 2441171304, 2480334480, 2496652470, 2576791932, 2584769616, 2635355385, 2675899314, 2712412560, 2728367928, 2746317717, 2790376290, 2811045744, 2816736120, 2919162888, 2973221460, 3031519920, 3051464130, 3069413919, 3148116840, 3162426462, 3220989915, 3230962020, 3243514320, 3328869960, 3380083344, 3410459910, 3435722576, 3513807180, 3567865752, 3648953610, 3661756956, 3720501720, 3777740208, 3865187898, 3964295280, 3994643952, 4013848971, 4068618840, 4092551892, 4216568616, 4225104180, 4294653220, 4307949360, 4459832190, 4464602064, 4547279880, 4577196195, 4685076240, 4722175260, 4743639693, 4865271480, 4882342608, 4993304940, 5115689865, 5153583864, 5270710770, 5351798628, 5456735856, 5492635434, 5580752580, 5633472240, 5797781847, 5838325776, 5946442920, 6102928260, 6138827838, 6296233680, 6324852924, 6441979830, 6461924040, 6657739920, 6689748285, 6820919820, 7027614360, 7135731504, 7297907220, 7323513912, 7441003440, 7730375796, 7906066155, 8027697942, 8137237680, 8185103784, 8433137232, 8450208360, 8589306440, 8919664380, 9094559760, 9154392390, 9444350520, 9487279386, 9662969745, 9730542960, 9986609880, 10231379730, 10307167728, 10541421540, 10703597256, 10985270868, 11161505160, 11595563694, 11892885840, 12205856520, 12277655676, 12649705848, 12883959660, 12923848080, 13379496570, 13641839640, 13731588585, 14055228720, 14595814440, 14647027824, 15347069595, 15460751592, 15812132310, 16055395884, 16370207568, 16900416720, 17178612880, 17393345541, 17839328760, 18308784780, 18888701040, 18974558772, 19325939490, 19973219760, 20069244855, 20462759460, 21082843080, 21407194512, 21970541736, 22323010320, 23191127388, 23718198465, 24411713040, 24555311352, 25299411696, 25767919320, 26758993140, 27283679280, 27463177170, 28988909235, 29191628880, 30694139190, 30921503184, 31624264620, 32110791768, 34786691082, 35678657520, 36617569560, 37949117544, 38651878980, 40138489710, 40925518920, 42165686160, 43941083472, 46382254776, 47436396930, 49110622704, 51535838640, 52180036623, 53517986280, 54926354340, 57977818470, 61388278380, 63248529240, 64221583536, 69573382164, 73235139120, 75898235088, 77303757960, 80276979420, 81851037840, 86966727705, 92764509552, 94872793860, 104360073246, 107035972560, 109852708680, 115955636940, 122776556760, 126497058480, 139146764328, 154607515920, 160553958840, 173933455410, 189745587720, 208720146492, 219705417360, 231911273880, 245553113520, 260900183115, 278293528656, 321107917680, 347866910820, 379491175440, 417440292984, 463822547760, 521800366230, 695733821640, 834880585968, 1043600732460, 1391467643280, 2087201464920, 4174402929840]

約数ペア:

[(1, 4174402929840), (2, 2087201464920), (3, 1391467643280), (4, 1043600732460), (5, 834880585968), (6, 695733821640), (8, 521800366230), (9, 463822547760), (10, 417440292984), (11, 379491175440), (12, 347866910820), (13, 321107917680), (15, 278293528656), (16, 260900183115), (17, 245553113520), (18, 231911273880), (19, 219705417360), (20, 208720146492), (22, 189745587720), (24, 173933455410), (26, 160553958840), (27, 154607515920), (30, 139146764328), (33, 126497058480), (34, 122776556760), (36, 115955636940), (38, 109852708680), (39, 107035972560), (40, 104360073246), (44, 94872793860), (45, 92764509552), (48, 86966727705), (51, 81851037840), (52, 80276979420), (54, 77303757960), (55, 75898235088), (57, 73235139120), (60, 69573382164), (65, 64221583536), (66, 63248529240), (68, 61388278380), (72, 57977818470), (76, 54926354340), (78, 53517986280), (80, 52180036623), (81, 51535838640), (85, 49110622704), (88, 47436396930), (90, 46382254776), (95, 43941083472), (99, 42165686160), (102, 40925518920), (104, 40138489710), (108, 38651878980), (110, 37949117544), (114, 36617569560), (117, 35678657520), (120, 34786691082), (130, 32110791768), (132, 31624264620), (135, 30921503184), (136, 30694139190), (143, 29191628880), (144, 28988909235), (152, 27463177170), (153, 27283679280), (156, 26758993140), (162, 25767919320), (165, 25299411696), (170, 24555311352), (171, 24411713040), (176, 23718198465), (180, 23191127388), (187, 22323010320), (190, 21970541736), (195, 21407194512), (198, 21082843080), (204, 20462759460), (208, 20069244855), (209, 19973219760), (216, 19325939490), (220, 18974558772), (221, 18888701040), (228, 18308784780), (234, 17839328760), (240, 17393345541), (243, 17178612880), (247, 16900416720), (255, 16370207568), (260, 16055395884), (264, 15812132310), (270, 15460751592), (272, 15347069595), (285, 14647027824), (286, 14595814440), (297, 14055228720), (304, 13731588585), (306, 13641839640), (312, 13379496570), (323, 12923848080), (324, 12883959660), (330, 12649705848), (340, 12277655676), (342, 12205856520), (351, 11892885840), (360, 11595563694), (374, 11161505160), (380, 10985270868), (390, 10703597256), (396, 10541421540), (405, 10307167728), (408, 10231379730), (418, 9986609880), (429, 9730542960), (432, 9662969745), (440, 9487279386), (442, 9444350520), (456, 9154392390), (459, 9094559760), (468, 8919664380), (486, 8589306440), (494, 8450208360), (495, 8433137232), (510, 8185103784), (513, 8137237680), (520, 8027697942), (528, 7906066155), (540, 7730375796), (561, 7441003440), (570, 7323513912), (572, 7297907220), (585, 7135731504), (594, 7027614360), (612, 6820919820), (624, 6689748285), (627, 6657739920), (646, 6461924040), (648, 6441979830), (660, 6324852924), (663, 6296233680), (680, 6138827838), (684, 6102928260), (702, 5946442920), (715, 5838325776), (720, 5797781847), (741, 5633472240), (748, 5580752580), (760, 5492635434), (765, 5456735856), (780, 5351798628), (792, 5270710770), (810, 5153583864), (816, 5115689865), (836, 4993304940), (855, 4882342608), (858, 4865271480), (880, 4743639693), (884, 4722175260), (891, 4685076240), (912, 4577196195), (918, 4547279880), (935, 4464602064), (936, 4459832190), (969, 4307949360), (972, 4294653220), (988, 4225104180), (990, 4216568616), (1020, 4092551892), (1026, 4068618840), (1040, 4013848971), (1045, 3994643952), (1053, 3964295280), (1080, 3865187898), (1105, 3777740208), (1122, 3720501720), (1140, 3661756956), (1144, 3648953610), (1170, 3567865752), (1188, 3513807180), (1215, 3435722576), (1224, 3410459910), (1235, 3380083344), (1254, 3328869960), (1287, 3243514320), (1292, 3230962020), (1296, 3220989915), (1320, 3162426462), (1326, 3148116840), (1360, 3069413919), (1368, 3051464130), (1377, 3031519920), (1404, 2973221460), (1430, 2919162888), (1482, 2816736120), (1485, 2811045744), (1496, 2790376290), (1520, 2746317717), (1530, 2728367928), (1539, 2712412560), (1560, 2675899314), (1584, 2635355385), (1615, 2584769616), (1620, 2576791932), (1672, 2496652470), (1683, 2480334480), (1710, 2441171304), (1716, 2432635740), (1755, 2378577168), (1768, 2361087630), (1782, 2342538120), (1836, 2273639940), (1870, 2232301032), (1872, 2229916095), (1881, 2219246640), (1938, 2153974680), (1944, 2147326610), (1976, 2112552090), (1980, 2108284308), (1989, 2098744560), (2040, 2046275946), (2052, 2034309420), (2090, 1997321976), (2106, 1982147640), (2145, 1946108592), (2160, 1932593949), (2210, 1888870104), (2223, 1877824080), (2244, 1860250860), (2280, 1830878478), (2288, 1824476805), (2295, 1818911952), (2340, 1783932876), (2376, 1756903590), (2430, 1717861288), (2431, 1717154640), (2448, 1705229955), (2470, 1690041672), (2508, 1664434980), (2565, 1627447536), (2574, 1621757160), (2584, 1615481010), (2640, 1581213231), (2652, 1574058420), (2673, 1561692080), (2717, 1536401520), (2736, 1525732065), (2754, 1515759960), (2805, 1488200688), (2808, 1486610730), (2860, 1459581444), (2907, 1435983120), (2964, 1408368060), (2970, 1405522872), (2992, 1395188145), (3060, 1364183964), (3078, 1356206280), (3120, 1337949657), (3135, 1331547984), (3159, 1321431760), (3230, 1292384808), (3240, 1288395966), (3315, 1259246736), (3344, 1248326235), (3366, 1240167240), (3420, 1220585652), (3432, 1216317870), (3510, 1189288584), (3536, 1180543815), (3553, 1174895280), (3564, 1171269060), (3672, 1136819970), (3705, 1126694448), (3740, 1116150516), (3762, 1109623320), (3861, 1081171440), (3876, 1076987340), (3888, 1073663305), (3952, 1056276045), (3960, 1054142154), (3978, 1049372280), (4080, 1023137973), (4104, 1017154710), (4131, 1010506640), (4180, 998660988), (4199, 994142160), (4212, 991073820), (4290, 973054296), (4420, 944435052), (4446, 938912040), (4455, 937015248), (4488, 930125430), (4560, 915439239), (4590, 909455976), (4617, 904137520), (4649, 897914160), (4680, 891966438), (4752, 878451795), (4845, 861589872), (4860, 858930644), (4862, 858577320), (4940, 845020836), (5016, 832217490), (5049, 826778160), (5130, 813723768), (5148, 810878580), (5168, 807740505), (5265, 792859056), (5304, 787029210), (5346, 780846040), (5434, 768200760), (5508, 757879980), (5610, 744100344), (5616, 743305365), (5643, 739748880), (5720, 729790722), (5814, 717991560), (5928, 704184030), (5940, 702761436), (5967, 699581520), (6120, 682091982), (6156, 678103140), (6270, 665773992), (6318, 660715880), (6435, 648702864), (6460, 646192404), (6480, 644197983), (6630, 629623368), (6669, 625941360), (6732, 620083620), (6840, 610292826), (6864, 608158935), (6885, 606303984), (7020, 594644292), (7106, 587447640), (7128, 585634530), (7293, 572384880), (7344, 568409985), (7410, 563347224), (7480, 558075258), (7524, 554811660), (7695, 542482512), (7722, 540585720), (7752, 538493670), (7920, 527071077), (7956, 524686140), (8151, 512133840), (8208, 508577355), (8262, 505253320), (8360, 499330494), (8398, 497071080), (8415, 496066896), (8424, 495536910), (8580, 486527148), (8721, 478661040), (8840, 472217526), (8892, 469456020), (8910, 468507624), (8976, 465062715), (9180, 454727988), (9234, 452068760), (9298, 448957080), (9360, 445983219), (9405, 443849328), (9690, 430794936), (9720, 429465322), (9724, 429288660), (9880, 422510418), (9945, 419748912), (10032, 416108745), (10098, 413389080), (10260, 406861884), (10296, 405439290), (10530, 396429528), (10608, 393514605), (10659, 391631760), (10692, 390423020), (10868, 384100380), (11016, 378939990), (11115, 375564816), (11220, 372050172), (11286, 369874440), (11440, 364895361), (11583, 360390480), (11628, 358995780), (11856, 352092015), (11880, 351380718), (11934, 349790760), (12155, 343430928), (12240, 341045991), (12312, 339051570), (12540, 332886996), (12597, 331380720), (12636, 330357940), (12870, 324351432), (12920, 323096202), (13260, 314811684), (13338, 312970680), (13365, 312338416), (13464, 310041810), (13585, 307280304), (13680, 305146413), (13770, 303151992), (13947, 299304720), (14040, 297322146), (14212, 293723820), (14256, 292817265), (14535, 287196624), (14586, 286192440), (14820, 281673612), (14960, 279037629), (15048, 277405830), (15147, 275592720), (15390, 271241256), (15444, 270292860), (15504, 269246835), (15795, 264286352), (15912, 262343070), (16302, 256066920), (16524, 252626660), (16720, 249665247), (16796, 248535540), (16830, 248033448), (16848, 247768455), (16929, 246582960), (17160, 243263574), (17442, 239330520), (17680, 236108763), (17765, 234979056), (17784, 234728010), (17820, 234253812), (17901, 233193840), (18360, 227363994), (18468, 226034380), (18596, 224478540), (18810, 221924664), (19305, 216234288), (19380, 215397468), (19440, 214732661), (19448, 214644330), (19760, 211255209), (19890, 209874456), (20007, 208647120), (20196, 206694540), (20520, 203430942), (20592, 202719645), (20655, 202101328), (20995, 198828432), (21060, 198214764), (21318, 195815880), (21384, 195211510), (21736, 192050190), (21879, 190794960), (22032, 189469995), (22230, 187782408), (22440, 186025086), (22572, 184937220), (23085, 180827504), (23166, 180195240), (23245, 179582832), (23256, 179497890), (23760, 175690359), (23868, 174895380), (24310, 171715464), (24453, 170711280), (24624, 169525785), (25080, 166443498), (25194, 165690360), (25245, 165355632), (25272, 165178970), (25740, 162175716), (25840, 161548101), (26163, 159553680), (26520, 157405842), (26676, 156485340), (26730, 156169208), (26928, 155020905), (27170, 153640152), (27540, 151575996), (27894, 149652360), (28080, 148661073), (28215, 147949776), (28424, 146861910), (29070, 143598312), (29172, 143096220), (29640, 140836806), (29835, 139916304), (30096, 138702915), (30294, 137796360), (30780, 135620628), (30888, 135146430), (31590, 132143176), (31824, 131171535), (31977, 130543920), (32604, 128033460), (33048, 126313330), (33345, 125188272), (33592, 124267770), (33660, 124016724), (33858, 123291480), (34320, 121631787), (34749, 120130160), (34884, 119665260), (35530, 117489528), (35568, 117364005), (35640, 117126906), (35802, 116596920), (36465, 114476976), (36720, 113681997), (36936, 113017190), (37192, 112239270), (37620, 110962332), (37791, 110460240), (38610, 108117144), (38760, 107698734), (38896, 107322165), (39780, 104937228), (40014, 104323560), (40392, 103347270), (40755, 102426768), (41040, 101715471), (41310, 101050664), (41841, 99768240), (41990, 99414216), (42120, 99107382), (42636, 97907940), (42768, 97605755), (43472, 96025095), (43605, 95732208), (43758, 95397480), (44460, 93891204), (44880, 93012543), (45144, 92468610), (45441, 91864240), (46170, 90413752), (46189, 90376560), (46332, 90097620), (46490, 89791416), (46512, 89748945), (47736, 87447690), (48620, 85857732), (48906, 85355640), (50160, 83221749), (50388, 82845180), (50490, 82677816), (50544, 82589485), (50787, 82194320), (51139, 81628560), (51480, 81087858), (52326, 79776840), (53040, 78702921), (53295, 78326352), (53352, 78242670), (53460, 78084604), (53703, 77731280), (54340, 76820076), (55080, 75787998), (55788, 74826180), (56430, 73974888), (56848, 73430955), (57915, 72078096), (58140, 71799156), (58344, 71548110), (59280, 70418403), (59670, 69958152), (60021, 69549040), (60437, 69070320), (60588, 68898180), (61560, 67810314), (61776, 67573215), (62985, 66276144), (63180, 66071588), (63954, 65271960), (65208, 64016730), (65637, 63598320), (66096, 63156665), (66690, 62594136), (67184, 62133885), (67320, 62008362), (67716, 61645740), (69498, 60065080), (69735, 59860944), (69768, 59832630), (71060, 58744764), (71280, 58563453), (71604, 58298460), (72930, 57238488), (73359, 56903760), (73872, 56508595), (74384, 56119635), (75240, 55481166), (75582, 55230120), (75735, 55118544), (77220, 54058572), (77520, 53849367), (78489, 53184560), (79033, 52818480), (79560, 52468614), (80028, 52161780), (80784, 51673635), (81510, 51213384), (82620, 50525332), (83682, 49884120), (83980, 49707108), (84240, 49553691), (84645, 49316592), (85272, 48953970), (87210, 47866104), (87516, 47698740), (88331, 47258640), (88920, 46945602), (89505, 46638768), (90288, 46234305), (90882, 45932120), (92340, 45206876), (92378, 45188280), (92664, 45048810), (92980, 44895708), (95472, 43723845), (95931, 43514640), (97240, 42928866), (97812, 42677820), (100035, 41729424), (100776, 41422590), (100980, 41338908), (101574, 41097160), (102278, 40814280), (102960, 40543929), (104652, 39888420), (106590, 39163176), (106704, 39121335), (106920, 39042302), (107406, 38865640), (108680, 38410038), (109395, 38158992), (110160, 37893999), (111576, 37413090), (112860, 36987444), (113373, 36820080), (115830, 36039048), (116280, 35899578), (116688, 35774055), (119340, 34979076), (120042, 34774520), (120874, 34535160), (121176, 34449090), (122265, 34142256), (123120, 33905157), (125523, 33256080), (125970, 33138072), (126360, 33035794), (127908, 32635980), (130416, 32008365), (130815, 31910736), (131274, 31799160), (133380, 31297068), (134640, 31004181), (135432, 30822870), (138567, 30125520), (138996, 30032540), (139470, 29930472), (139536, 29916315), (142120, 29372382), (143208, 29149230), (145860, 28619244), (146718, 28451880), (150480, 27740583), (151164, 27615060), (151470, 27559272), (153417, 27209520), (154440, 27029286), (156978, 26592280), (158066, 26409240), (159120, 26234307), (159885, 26108784), (160056, 26080890), (163020, 25606692), (165240, 25262666), (167364, 24942060), (167960, 24853554), (169290, 24658296), (170544, 24476985), (173745, 24026032), (174420, 23933052), (175032, 23849370), (176662, 23629320), (177840, 23472801), (179010, 23319384), (181311, 23023440), (181764, 22966060), (184680, 22603438), (184756, 22594140), (185328, 22524405), (185960, 22447854), (188955, 22092048), (191862, 21757320), (194480, 21464433), (195624, 21338910), (196911, 21199440), (200070, 20864712), (201552, 20711295), (201960, 20669454), (203148, 20548580), (204556, 20407140), (209205, 19953648), (209304, 19944210), (213180, 19581588), (213840, 19521151), (214812, 19432820), (217360, 19205019), (218790, 19079496), (220077, 18967920), (223152, 18706545), (225720, 18493722), (226746, 18410040), (227205, 18372848), (230945, 18075312), (231660, 18019524), (232560, 17949789), (237099, 17606160), (238680, 17489538), (240084, 17387260), (241748, 17267580), (242352, 17224545), (244530, 17071128), (251046, 16628040), (251940, 16569036), (252720, 16517897), (253935, 16438864), (255695, 16325712), (255816, 16317990), (261630, 15955368), (262548, 15899580), (264993, 15752880), (266760, 15648534), (268515, 15546256), (270864, 15411435), (277134, 15062760), (277992, 15016270), (278940, 14965236), (284240, 14686191), (286416, 14574615), (287793, 14504880), (291720, 14309622), (293436, 14225940), (300105, 13909808), (302185, 13814064), (302328, 13807530), (302940, 13779636), (306834, 13604760), (308880, 13514643), (313956, 13296140), (316132, 13204620), (319770, 13054392), (320112, 13040445), (326040, 12803346), (328185, 12719664), (330480, 12631333), (334728, 12471030), (335920, 12426777), (338580, 12329148), (340119, 12273360), (347490, 12013016), (348840, 11966526), (350064, 11924685), (353324, 11814660), (358020, 11659692), (362622, 11511720), (363528, 11483030), (366795, 11380752), (369360, 11301719), (369512, 11297070), (371920, 11223927), (376569, 11085360), (377910, 11046024), (383724, 10878660), (391248, 10669455), (392445, 10636912), (393822, 10599720), (395165, 10563696), (400140, 10432356), (403920, 10334727), (406296, 10274290), (409112, 10203570), (415701, 10041840), (418410, 9976824), (418608, 9972105), (426360, 9790794), (429624, 9716410), (437580, 9539748), (440154, 9483960), (441655, 9451728), (451440, 9246861), (453492, 9205020), (454410, 9186424), (460251, 9069840), (461890, 9037656), (463320, 9009762), (474198, 8803080), (477360, 8744769), (479655, 8702928), (480168, 8693630), (483496, 8633790), (489060, 8535564), (502092, 8314020), (503880, 8284518), (507870, 8219432), (511390, 8162856), (511632, 8158995), (523260, 7977684), (525096, 7949790), (529986, 7876440), (533520, 7824267), (537030, 7773128), (543933, 7674480), (554268, 7531380), (555984, 7508135), (557880, 7482618), (566865, 7364016), (575586, 7252440), (583440, 7154811), (586872, 7112970), (590733, 7066480), (600210, 6954904), (604370, 6907032), (604656, 6903765), (605880, 6889818), (613668, 6802380), (627615, 6651216), (627912, 6648070), (632264, 6602310), (639540, 6527196), (652080, 6401673), (656370, 6359832), (660231, 6322640), (664807, 6279120), (669456, 6235515), (677160, 6164574), (680238, 6136680), (692835, 6025104), (694980, 6006508), (697680, 5983263), (706648, 5907330), (711297, 5868720), (716040, 5829846), (725244, 5755860), (727056, 5741515), (733590, 5690376), (739024, 5648535), (753138, 5542680), (755820, 5523012), (767085, 5441904), (767448, 5439330), (784890, 5318456), (787644, 5299860), (790330, 5281848), (794979, 5250960), (800280, 5216178), (812592, 5137145), (818224, 5101785), (831402, 5020920), (836820, 4988412), (852720, 4895397), (859248, 4858205), (863379, 4834960), (869363, 4801680), (875160, 4769874), (880308, 4741980), (883310, 4725864), (906555, 4604688), (906984, 4602510), (908820, 4593212), (920502, 4534920), (923780, 4518828), (926640, 4504881), (948396, 4401540), (959310, 4351464), (960336, 4346815), (966992, 4316895), (971641, 4296240), (978120, 4267782), (984555, 4239888), (1004184, 4157010), (1007760, 4142259), (1015740, 4109716), (1020357, 4091120), (1022780, 4081428), (1027429, 4062960), (1046520, 3988842), (1050192, 3974895), (1059972, 3938220), (1074060, 3886564), (1087866, 3837240), (1100385, 3793584), (1108536, 3765690), (1115760, 3741309), (1129707, 3695120), (1133730, 3682008), (1148303, 3635280), (1151172, 3626220), (1173744, 3556485), (1181466, 3533240), (1185495, 3521232), (1200420, 3477452), (1208740, 3453516), (1211760, 3444909), (1227336, 3401190), (1247103, 3347280), (1255230, 3325608), (1255824, 3324035), (1264528, 3301155), (1279080, 3263598), (1312740, 3179916), (1320462, 3161320), (1324965, 3150576), (1329614, 3139560), (1354320, 3082287), (1360476, 3068340), (1380753, 3023280), (1385670, 3012552), (1389960, 3003254), (1413296, 2953665), (1422594, 2934360), (1432080, 2914923), (1438965, 2900976), (1450488, 2877930), (1467180, 2845188), (1501627, 2779920), (1506276, 2771340), (1511640, 2761506), (1534170, 2720952), (1534896, 2719665), (1569780, 2659228), (1575288, 2649930), (1580660, 2640924), (1589958, 2625480), (1600560, 2608089), (1631799, 2558160), (1662804, 2510460), (1673640, 2494206), (1700595, 2454672), (1726758, 2417480), (1738726, 2400840), (1750320, 2384937), (1760616, 2370990), (1766620, 2362932), (1813110, 2302344), (1813968, 2301255), (1817640, 2296606), (1841004, 2267460), (1847560, 2259414), (1882845, 2217072), (1896792, 2200770), (1918620, 2175732), (1943282, 2148120), (1956240, 2133891), (1969110, 2119944), (1994421, 2093040), (2008368, 2078505), (2031480, 2054858), (2040714, 2045560)]