555146766720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1093}}^1$

素因数の和:1177

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1093, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2186, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3279, 3315, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4368, 4372, 4420, 4446, 4480, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5040, 5130, 5168, 5187, 5304, 5320, 5355, 5440, 5460, 5465, 5472, 5616, 5712, 5760, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6188, 6240, 6384, 6426, 6460, 6528, 6552, 6558, 6630, 6669, 6720, 6783, 6840, 6916, 7020, 7072, 7140, 7182, 7280, 7296, 7344, 7410, 7488, 7560, 7616, 7651, 7735, 7752, 7904, 7956, 7980, 8064, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8744, 8840, 8892, 9044, 9120, 9180, 9282, 9360, 9520, 9576, 9690, 9792, 9828, 9837, 9880, 9945, 10080, 10260, 10336, 10374, 10608, 10640, 10710, 10880, 10920, 10930, 10944, 11115, 11232, 11305, 11424, 11628, 11648, 11856, 11934, 11970, 12096, 12160, 12240, 12285, 12376, 12480, 12597, 12768, 12852, 12920, 13104, 13116, 13260, 13338, 13440, 13566, 13680, 13832, 13923, 14040, 14144, 14209, 14280, 14364, 14535, 14560, 14688, 14820, 14976, 15120, 15232, 15302, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16320, 16380, 16395, 16416, 16796, 17024, 17136, 17280, 17290, 17442, 17472, 17488, 17680, 17784, 17955, 18088, 18240, 18360, 18564, 18581, 18720, 19040, 19152, 19380, 19584, 19656, 19674, 19760, 19890, 20160, 20349, 20520, 20672, 20748, 20767, 20995, 21216, 21280, 21420, 21840, 21860, 21888, 22230, 22464, 22610, 22848, 22953, 23205, 23256, 23712, 23868, 23940, 24192, 24480, 24570, 24752, 24960, 25194, 25536, 25704, 25840, 25935, 26208, 26232, 26520, 26676, 27132, 27360, 27664, 27846, 28080, 28288, 28418, 28560, 28728, 29070, 29120, 29376, 29393, 29511, 29640, 29835, 30240, 30604, 30940, 31008, 31122, 31616, 31824, 31920, 32130, 32640, 32760, 32790, 32832, 33345, 33592, 33915, 34272, 34580, 34884, 34944, 34976, 35360, 35568, 35910, 36176, 36480, 36720, 37128, 37162, 37440, 37791, 38080, 38255, 38304, 38760, 39312, 39348, 39520, 39780, 40320, 40698, 41040, 41344, 41496, 41534, 41769, 41990, 42432, 42560, 42627, 42840, 43605, 43680, 43720, 44460, 44928, 45220, 45696, 45906, 46410, 46512, 46683, 47424, 47736, 47880, 48960, 49140, 49185, 49504, 50388, 51072, 51408, 51680, 51870, 52416, 52464, 53040, 53352, 54264, 54720, 55328, 55692, 55743, 56160, 56836, 57120, 57456, 58140, 58240, 58752, 58786, 59022, 59280, 59670, 60480, 61047, 61208, 61880, 62016, 62244, 62301, 62985, 63648, 63840, 64260, 65520, 65580, 65664, 66690, 67184, 67830, 68544, 68859, 69160, 69615, 69768, 69952, 70720, 71045, 71136, 71820, 72352, 73440, 74256, 74324, 74880, 75582, 76160, 76510, 76608, 77520, 77805, 78624, 78696, 79040, 79560, 81396, 82080, 82992, 83068, 83538, 83980, 84864, 85120, 85254, 85680, 87210, 87360, 87440, 88179, 88920, 90440, 91812, 92820, 92905, 93024, 93366, 94848, 95472, 95760, 97920, 98280, 98370, 99008, 99463, 100776, 101745, 102816, 103360, 103740, 103835, 104832, 104928, 106080, 106704, 108528, 109440, 110656, 111384, 111486, 112320, 113373, 113672, 114240, 114765, 114912, 116280, 117572, 118044, 118560, 119340, 120960, 122094, 122416, 123760, 124032, 124488, 124602, 125970, 127296, 127680, 127881, 128520, 130067, 131040, 131160, 133380, 134368, 135660, 137088, 137718, 138320, 139230, 139536, 139904, 141440, 142090, 142272, 143640, 144704, 145369, 146880, 146965, 147555, 148512, 148648, 151164, 153020, 153216, 155040, 155610, 157248, 157392, 158080, 159120, 162792, 164160, 165984, 166136, 167076, 167229, 167960, 170508, 171360, 174420, 174720, 174880, 176358, 177840, 180880, 183624, 185640, 185810, 186048, 186732, 186903, 188955, 190944, 191520, 196560, 196740, 198016, 198926, 201552, 203490, 205632, 206577, 206720, 207480, 207670, 208845, 209856, 212160, 213135, 213408, 217056, 221312, 222768, 222972, 224640, 226746, 227344, 228480, 229530, 229824, 232560, 233415, 235144, 236088, 237120, 238680, 241553, 244188, 244832, 247520, 248976, 249204, 251940, 254592, 255360, 255762, 257040, 260134, 262080, 262320, 264537, 266760, 268736, 269971, 271320, 275436, 276640, 278460, 278715, 279072, 284180, 284544, 287280, 289408, 290738, 293760, 293930, 295110, 297024, 297296, 298389, 302328, 305235, 306040, 310080, 311220, 311505, 314496, 314784, 318240, 325584, 328320, 331968, 332272, 334152, 334458, 335920, 341016, 342720, 344295, 348840, 349760, 352716, 353039, 355680, 361760, 367248, 371280, 371620, 372096, 373464, 373806, 377910, 381888, 383040, 383643, 390201, 393120, 393480, 397852, 403104, 406980, 411264, 413154, 414960, 415340, 417690, 419712, 424320, 426270, 426816, 434112, 436107, 440895, 445536, 445944, 453492, 454688, 459060, 459648, 465120, 466830, 470288, 472176, 474240, 477360, 483106, 488376, 489664, 495040, 497315, 497952, 498408, 501687, 503880, 511524, 514080, 520268, 524160, 524640, 529074, 533520, 537472, 539942, 542640, 550872, 553280, 556920, 557430, 558144, 560709, 566865, 568360, 574560, 581476, 587860, 590220, 594048, 594592, 596778, 604656, 610470, 612080, 620160, 622440, 623010, 629568, 636480, 639405, 650335, 651168, 663936, 664544, 668304, 668916, 671840, 682032, 685440, 688590, 697680, 699520, 705432, 706078, 711360, 723520, 724659, 726845, 734496, 742560, 743240, 746928, 747612, 755820, 763776, 766080, 767286, 780402, 786240, 786960, 793611, 795704, 806208, 809913, 813960, 826308, 829920, 830680, 835380, 836145, 852540, 853632, 868224, 872214, 881790, 891072, 891888, 895167, 906984, 909376, 918120, 930240, 933660, 934515, 940576, 944352, 954720, 966212, 976752, 979328, 990080, 994630, 995904, 996816, 1003374, 1007760, 1023048, 1028160, 1032885, 1040536, 1049280, 1058148, 1059117, 1067040, 1079884, 1085280, 1101744, 1106560, 1113840, 1114860, 1116288, 1121418, 1133730, 1136720, 1149120, 1162952, 1170603, 1175720, 1180440, 1189184, 1193556, 1207765, 1209312, 1220940, 1224160, 1244880, 1246020, 1259136, 1272960, 1278810, 1300670, 1302336, 1308321, 1322685, 1329088, 1336608, 1337832, 1343680, 1349855, 1364064, 1377180, 1395360, 1410864, 1412156, 1422720, 1447040, 1449318, 1453690, 1468992, 1485120, 1486480, 1491945, 1493856, 1495224, 1511640, 1534572, 1560804, 1572480, 1573920, 1587222, 1591408, 1612416, 1619826, 1627920, 1652616, 1659840, 1661360, 1670760, 1672290, 1690871, 1705080, 1744428, 1763580, 1765195, 1782144, 1783776, 1790334, 1813968, 1818752, 1836240, 1860480, 1867320, 1869030, 1881152, 1888704, 1889797, 1909440, 1918215, 1932424, 1951005, 1953504, 1989260, 1991808, 1993632, 2006748, 2015520, 2046096, 2056320, 2065770, 2081072, 2098560, 2116296, 2118234, 2134080, 2159768, 2170560, 2173977, 2180535, 2203488, 2227680, 2229720, 2242836, 2267460, 2273440, 2298240, 2325904, 2341206, 2351440, 2360880, 2378368, 2387112, 2415530, 2418624, 2429739, 2441880, 2448320, 2471273, 2489760, 2492040, 2508435, 2557620, 2601340, 2604672, 2616642, 2645370, 2658176, 2673216, 2675664, 2685501, 2687360, 2699710, 2728128, 2754360, 2790720, 2803545, 2821728, 2824312, 2898636, 2907380, 2937984, 2970240, 2972960, 2983890, 2987712, 2990448, 3023280, 3069144, 3121608, 3147840, 3174444, 3177351, 3182816, 3239652, 3255840, 3305232, 3319680, 3322720, 3341520, 3344580, 3381742, 3410160, 3488856, 3511809, 3527160, 3530390, 3567552, 3580668, 3623295, 3627936, 3672480, 3734640, 3738060, 3762304, 3777408, 3779594, 3818880, 3836430, 3864848, 3902010, 3907008, 3924963, 3968055, 3978520, 3987264, 4013496, 4031040, 4049565, 4092192, 4131540, 4162144, 4232592, 4236468, 4268160, 4319536, 4341120, 4347954, 4361070, 4406976, 4455360, 4459440, 4475835, 4485672, 4534920, 4546880, 4589507, 4651808, 4682412, 4702880, 4721760, 4774224, 4831060, 4837248, 4859478, 4883760, 4896640, 4942546, 4979520, 4984080, 5016870, 5072613, 5115240, 5202680, 5233284, 5290740, 5295585, 5346432, 5351328, 5371002, 5399420, 5456256, 5508720, 5581440, 5607090, 5643456, 5648624, 5669391, 5797272, 5814760, 5853015, 5945920, 5967780, 5975424, 5980896, 6046560, 6138288, 6243216, 6295680, 6348888, 6354702, 6365632, 6479304, 6511680, 6521931, 6541605, 6610464, 6645440, 6683040, 6689160, 6763484, 6820320, 6977712, 7023618, 7054320, 7060780, 7135104, 7161336, 7246590, 7255872, 7289217, 7344960, 7413819, 7469280, 7476120, 7559188, 7672860, 7729696, 7804020, 7814016, 7849926, 7936110, 7957040, 7974528, 8026992, 8062080, 8099130, 8184384, 8263080, 8324288, 8454355, 8465184, 8472936, 8639072, 8695908, 8722140, 8813952, 8910720, 8918880, 8951670, 8971344, 9069840, 9093760, 9179014, 9303616, 9364824, 9405760, 9443520, 9448985, 9532053, 9548448, 9662120, 9718956, 9767520, 9885092, 9959040, 9968160, 10033740, 10145226, 10230480, 10405360, 10466568, 10581480, 10591170, 10702656, 10742004, 10798840, 10869885, 11017440, 11214180, 11286912, 11297248, 11338782, 11594544, 11629520, 11706030, 11891840, 11935560, 11961792, 12093120, 12148695, 12276576, 12356365, 12486432, 12697776, 12709404, 12731264, 12958608, 13023360, 13043862, 13083210, 13220928, 13290880, 13366080, 13378320, 13427505, 13526968, 13640640, 13768521, 13955424, 14047236, 14108640, 14121560, 14322672, 14493180, 14511744, 14578434, 14689920, 14827638, 14938560, 14952240, 15118376, 15217839, 15345720, 15459392, 15608040, 15699852, 15872220, 15886755, 15914080, 16053984, 16198260, 16368768, 16526160, 16648576, 16908710, 16930368, 16945872, 17008173, 17278144, 17391816, 17444280, 17559045, 17837760, 17903340, 17942688, 18139680, 18358028, 18607232, 18729648, 18811520, 18887040, 18897970, 19064106, 19096896, 19324240, 19437912, 19535040, 19624815, 19770184, 19936320, 20067480, 20290452, 20460960, 20810720, 20933136, 21162960, 21182340, 21405312, 21484008, 21597680, 21739770, 22034880, 22241457, 22428360, 22594496, 22677564, 22947535, 23189088, 23259040, 23412060, 23871120, 23923584, 24186240, 24297390, 24553152, 24712730, 24972864, 25363065, 25395552, 25418808, 25917216, 26087724, 26166420, 26441856, 26732160, 26756640, 26855010, 27053936, 27281280, 27537042, 27910848, 28094472, 28217280, 28243120, 28346955, 28645344, 28986360, 29156868, 29655276, 29877120, 29904480, 30236752, 30435678, 30691440, 30918784, 31216080, 31399704, 31744440, 31773510, 31828160, 32107968, 32126549, 32396520, 32609655, 33052320, 33817420, 33860736, 33891744, 34016346, 34556288, 34783632, 34888560, 35118090, 35675520, 35806680, 35885376, 36279360, 36446085, 36716056, 37069095, 37459296, 37795940, 38128212, 38193792, 38648480, 38875824, 39070080, 39249630, 39540368, 39872640, 40134960, 40580904, 40921920, 41305563, 41621440, 41866272, 42325920, 42364680, 42968016, 43195360, 43479540, 44069760, 44482914, 44856720, 45188992, 45355128, 45653517, 45895070, 46378176, 46518080, 46824120, 47660265, 47742240, 48594780, 49106304, 49425460, 49945728, 50726130, 50791104, 50837616, 51024519, 51834432, 52175448, 52332840, 53513280, 53710020, 54107872, 55074084, 55821696, 56188944, 56434560, 56486240, 56693910, 57290688, 57972720, 58313736, 59310552, 59808960, 60473504, 60871356, 61382880, 62432160, 62799408, 63488880, 63547020, 63656320, 64215936, 64253098, 64793040, 65219310, 66104640, 66724371, 67634840, 67783488, 68032692, 68842605, 69567264, 69777120, 70236180, 71613360, 71770752, 72558720, 72892170, 73432112, 74138190, 74918592, 75591880, 76089195, 76256424, 77296960, 77751648, 78499260, 79080736, 80269920, 81161808, 81843840, 82611126, 83242880, 83732544, 84651840, 84729360, 85040865, 85936032, 86390720, 86959080, 88965828, 89713440, 90710256, 91307034, 91790140, 92756352, 93036160, 93648240, 95320530, 95484480, 96379647, 97189560, 98850920, 101452260, 101582208, 101675232, 102049038, 103668864, 104350896, 104665680, 107026560, 107420040, 108215744, 110148168, 111207285, 112377888, 112972480, 113387820, 114581376, 115945440, 116627472, 118621104, 119617920, 120947008, 121742712, 122765760, 123916689, 124864320, 125598816, 126977760, 127094040, 128506196, 129586080, 130438620, 132209280, 133448742, 135269680, 135566976, 136065384, 137685210, 139134528, 139554240, 140472360, 143226720, 145784340, 146864224, 148276380, 149837184, 151183760, 152178390, 152512848, 154593920, 155503296, 156998520, 158161472, 160539840, 160632745, 162323616, 165222252, 167465088, 169303680, 169458720, 170081730, 171872064, 172781440, 173918160, 177931656, 179426880, 181420512, 182614068, 183580280, 187296480, 190641060, 190968960, 192759294, 194379120, 197701840, 202904520, 203350464, 204098076, 206527815, 208701792, 209331360, 214840080, 216431488, 220296336, 222414570, 224755776, 225944960, 226775640, 228267585, 231890880, 233254944, 237242208, 241894016, 243485424, 245531520, 247833378, 249728640, 251197632, 253955520, 254188080, 255122595, 257012392, 259172160, 260877240, 266897484, 270539360, 272130768, 275370420, 278269056, 279108480, 280944720, 286453440, 289138941, 291568680, 293728448, 296552760, 302367520, 304356780, 305025696, 311006592, 313997040, 316322944, 321079680, 321265490, 324647232, 330444504, 333621855, 338917440, 340163460, 343744128, 347836320, 355863312, 358853760, 362841024, 365228136, 367160560, 374592960, 381282120, 385518588, 388758240, 395403680, 405809040, 406700928, 408196152, 413055630, 417403584, 418662720, 429680160, 440592672, 444829140, 449511552, 453551280, 456535170, 463781760, 466509888, 474484416, 481898235, 486970848, 495666756, 502395264, 507911040, 508376160, 510245190, 514024784, 518344320, 521754480, 533794968, 541078720, 544261536, 550740840, 561889440, 572906880, 578277882, 583137360, 587456896, 593105520, 604735040, 608713560, 610051392, 619583445, 627994080, 642530980, 649294464, 660889008, 667243710, 677834880, 680326920, 695672640, 711726624, 725682048, 730456272, 734321120, 749185920, 762564240, 771037176, 777516480, 790807360, 811618080, 816392304, 826111260, 834807168, 837325440, 859360320, 867416823, 881185344, 889658280, 907102560, 913070340, 933019776, 948968832, 963796470, 973941696, 991333512, 1016752320, 1020490380, 1028049568, 1043508960, 1067589936, 1082157440, 1088523072, 1101481680, 1123778880, 1156555764, 1166274720, 1186211040, 1209470080, 1217427120, 1220102784, 1239166890, 1255988160, 1285061960, 1321778016, 1334487420, 1360653840, 1391345280, 1423453248, 1445694705, 1460912544, 1468642240, 1525128480, 1542074352, 1555032960, 1581614720, 1623236160, 1632784608, 1652222520, 1718720640, 1734833646, 1762370688, 1779316560, 1814205120, 1826140680, 1927592940, 1947883392, 1982667024, 2033504640, 2040980760, 2056099136, 2087017920, 2135179872, 2177046144, 2202963360, 2247557760, 2313111528, 2332549440, 2372422080, 2434854240, 2478333780, 2511976320, 2570123920, 2643556032, 2668974840, 2721307680, 2846906496, 2891389410, 2921825088, 2937284480, 3050256960, 3084148704, 3246472320, 3265569216, 3304445040, 3469667292, 3558633120, 3628410240, 3652281360, 3855185880, 3965334048, 4081961520, 4112198272, 4174035840, 4270359744, 4337084115, 4405926720, 4626223056, 4665098880, 4744844160, 4869708480, 4956667560, 5140247840, 5287112064, 5337949680, 5442615360, 5782778820, 5843650176, 6100513920, 6168297408, 6531138432, 6608890080, 6939334584, 7117266240, 7304562720, 7710371760, 7930668096, 8163923040, 8540719488, 8674168230, 8811853440, 9252446112, 9739416960, 9913335120, 10280495680, 10675899360, 10885230720, 11565557640, 12336594816, 13217780160, 13878669168, 14234532480, 14609125440, 15420743520, 15861336192, 16327846080, 17348336460, 18504892224, 19826670240, 20560991360, 21351798720, 23131115280, 26435560320, 27757338336, 29218250880, 30841487040, 32655692160, 34696672920, 37009784448, 39653340480, 42703597440, 46262230560, 55514676672, 61682974080, 69393345840, 79306680960, 92524461120, 111029353344, 138786691680, 185048922240, 277573383360, 555146766720]

約数ペア:

[(1, 555146766720), (2, 277573383360), (3, 185048922240), (4, 138786691680), (5, 111029353344), (6, 92524461120), (7, 79306680960), (8, 69393345840), (9, 61682974080), (10, 55514676672), (12, 46262230560), (13, 42703597440), (14, 39653340480), (15, 37009784448), (16, 34696672920), (17, 32655692160), (18, 30841487040), (19, 29218250880), (20, 27757338336), (21, 26435560320), (24, 23131115280), (26, 21351798720), (27, 20560991360), (28, 19826670240), (30, 18504892224), (32, 17348336460), (34, 16327846080), (35, 15861336192), (36, 15420743520), (38, 14609125440), (39, 14234532480), (40, 13878669168), (42, 13217780160), (45, 12336594816), (48, 11565557640), (51, 10885230720), (52, 10675899360), (54, 10280495680), (56, 9913335120), (57, 9739416960), (60, 9252446112), (63, 8811853440), (64, 8674168230), (65, 8540719488), (68, 8163923040), (70, 7930668096), (72, 7710371760), (76, 7304562720), (78, 7117266240), (80, 6939334584), (84, 6608890080), (85, 6531138432), (90, 6168297408), (91, 6100513920), (95, 5843650176), (96, 5782778820), (102, 5442615360), (104, 5337949680), (105, 5287112064), (108, 5140247840), (112, 4956667560), (114, 4869708480), (117, 4744844160), (119, 4665098880), (120, 4626223056), (126, 4405926720), (128, 4337084115), (130, 4270359744), (133, 4174035840), (135, 4112198272), (136, 4081961520), (140, 3965334048), (144, 3855185880), (152, 3652281360), (153, 3628410240), (156, 3558633120), (160, 3469667292), (168, 3304445040), (170, 3265569216), (171, 3246472320), (180, 3084148704), (182, 3050256960), (189, 2937284480), (190, 2921825088), (192, 2891389410), (195, 2846906496), (204, 2721307680), (208, 2668974840), (210, 2643556032), (216, 2570123920), (221, 2511976320), (224, 2478333780), (228, 2434854240), (234, 2372422080), (238, 2332549440), (240, 2313111528), (247, 2247557760), (252, 2202963360), (255, 2177046144), (260, 2135179872), (266, 2087017920), (270, 2056099136), (272, 2040980760), (273, 2033504640), (280, 1982667024), (285, 1947883392), (288, 1927592940), (304, 1826140680), (306, 1814205120), (312, 1779316560), (315, 1762370688), (320, 1734833646), (323, 1718720640), (336, 1652222520), (340, 1632784608), (342, 1623236160), (351, 1581614720), (357, 1555032960), (360, 1542074352), (364, 1525128480), (378, 1468642240), (380, 1460912544), (384, 1445694705), (390, 1423453248), (399, 1391345280), (408, 1360653840), (416, 1334487420), (420, 1321778016), (432, 1285061960), (442, 1255988160), (448, 1239166890), (455, 1220102784), (456, 1217427120), (459, 1209470080), (468, 1186211040), (476, 1166274720), (480, 1156555764), (494, 1123778880), (504, 1101481680), (510, 1088523072), (513, 1082157440), (520, 1067589936), (532, 1043508960), (540, 1028049568), (544, 1020490380), (546, 1016752320), (560, 991333512), (570, 973941696), (576, 963796470), (585, 948968832), (595, 933019776), (608, 913070340), (612, 907102560), (624, 889658280), (630, 881185344), (640, 867416823), (646, 859360320), (663, 837325440), (665, 834807168), (672, 826111260), (680, 816392304), (684, 811618080), (702, 790807360), (714, 777516480), (720, 771037176), (728, 762564240), (741, 749185920), (756, 734321120), (760, 730456272), (765, 725682048), (780, 711726624), (798, 695672640), (816, 680326920), (819, 677834880), (832, 667243710), (840, 660889008), (855, 649294464), (864, 642530980), (884, 627994080), (896, 619583445), (910, 610051392), (912, 608713560), (918, 604735040), (936, 593105520), (945, 587456896), (952, 583137360), (960, 578277882), (969, 572906880), (988, 561889440), (1008, 550740840), (1020, 544261536), (1026, 541078720), (1040, 533794968), (1064, 521754480), (1071, 518344320), (1080, 514024784), (1088, 510245190), (1092, 508376160), (1093, 507911040), (1105, 502395264), (1120, 495666756), (1140, 486970848), (1152, 481898235), (1170, 474484416), (1190, 466509888), (1197, 463781760), (1216, 456535170), (1224, 453551280), (1235, 449511552), (1248, 444829140), (1260, 440592672), (1292, 429680160), (1326, 418662720), (1330, 417403584), (1344, 413055630), (1360, 408196152), (1365, 406700928), (1368, 405809040), (1404, 395403680), (1428, 388758240), (1440, 385518588), (1456, 381282120), (1482, 374592960), (1512, 367160560), (1520, 365228136), (1530, 362841024), (1547, 358853760), (1560, 355863312), (1596, 347836320), (1615, 343744128), (1632, 340163460), (1638, 338917440), (1664, 333621855), (1680, 330444504), (1710, 324647232), (1728, 321265490), (1729, 321079680), (1755, 316322944), (1768, 313997040), (1785, 311006592), (1820, 305025696), (1824, 304356780), (1836, 302367520), (1872, 296552760), (1890, 293728448), (1904, 291568680), (1920, 289138941), (1938, 286453440), (1976, 280944720), (1989, 279108480), (1995, 278269056), (2016, 275370420), (2040, 272130768), (2052, 270539360), (2080, 266897484), (2128, 260877240), (2142, 259172160), (2160, 257012392), (2176, 255122595), (2184, 254188080), (2186, 253955520), (2210, 251197632), (2223, 249728640), (2240, 247833378), (2261, 245531520), (2280, 243485424), (2295, 241894016), (2340, 237242208), (2380, 233254944), (2394, 231890880), (2432, 228267585), (2448, 226775640), (2457, 225944960), (2470, 224755776), (2496, 222414570), (2520, 220296336), (2565, 216431488), (2584, 214840080), (2652, 209331360), (2660, 208701792), (2688, 206527815), (2720, 204098076), (2730, 203350464), (2736, 202904520), (2808, 197701840), (2856, 194379120), (2880, 192759294), (2907, 190968960), (2912, 190641060), (2964, 187296480), (3024, 183580280), (3040, 182614068), (3060, 181420512), (3094, 179426880), (3120, 177931656), (3192, 173918160), (3213, 172781440), (3230, 171872064), (3264, 170081730), (3276, 169458720), (3279, 169303680), (3315, 167465088), (3360, 165222252), (3420, 162323616), (3456, 160632745), (3458, 160539840), (3510, 158161472), (3536, 156998520), (3570, 155503296), (3591, 154593920), (3640, 152512848), (3648, 152178390), (3672, 151183760), (3705, 149837184), (3744, 148276380), (3780, 146864224), (3808, 145784340), (3876, 143226720), (3952, 140472360), (3978, 139554240), (3990, 139134528), (4032, 137685210), (4080, 136065384), (4095, 135566976), (4104, 135269680), (4160, 133448742), (4199, 132209280), (4256, 130438620), (4284, 129586080), (4320, 128506196), (4368, 127094040), (4372, 126977760), (4420, 125598816), (4446, 124864320), (4480, 123916689), (4522, 122765760), (4560, 121742712), (4590, 120947008), (4641, 119617920), (4680, 118621104), (4760, 116627472), (4788, 115945440), (4845, 114581376), (4896, 113387820), (4914, 112972480), (4940, 112377888), (4992, 111207285), (5040, 110148168), (5130, 108215744), (5168, 107420040), (5187, 107026560), (5304, 104665680), (5320, 104350896), (5355, 103668864), (5440, 102049038), (5460, 101675232), (5465, 101582208), (5472, 101452260), (5616, 98850920), (5712, 97189560), (5760, 96379647), (5814, 95484480), (5824, 95320530), (5928, 93648240), (5967, 93036160), (5985, 92756352), (6048, 91790140), (6080, 91307034), (6120, 90710256), (6188, 89713440), (6240, 88965828), (6384, 86959080), (6426, 86390720), (6460, 85936032), (6528, 85040865), (6552, 84729360), (6558, 84651840), (6630, 83732544), (6669, 83242880), (6720, 82611126), (6783, 81843840), (6840, 81161808), (6916, 80269920), (7020, 79080736), (7072, 78499260), (7140, 77751648), (7182, 77296960), (7280, 76256424), (7296, 76089195), (7344, 75591880), (7410, 74918592), (7488, 74138190), (7560, 73432112), (7616, 72892170), (7651, 72558720), (7735, 71770752), (7752, 71613360), (7904, 70236180), (7956, 69777120), (7980, 69567264), (8064, 68842605), (8160, 68032692), (8190, 67783488), (8208, 67634840), (8320, 66724371), (8398, 66104640), (8512, 65219310), (8568, 64793040), (8640, 64253098), (8645, 64215936), (8721, 63656320), (8736, 63547020), (8744, 63488880), (8840, 62799408), (8892, 62432160), (9044, 61382880), (9120, 60871356), (9180, 60473504), (9282, 59808960), (9360, 59310552), (9520, 58313736), (9576, 57972720), (9690, 57290688), (9792, 56693910), (9828, 56486240), (9837, 56434560), (9880, 56188944), (9945, 55821696), (10080, 55074084), (10260, 54107872), (10336, 53710020), (10374, 53513280), (10608, 52332840), (10640, 52175448), (10710, 51834432), (10880, 51024519), (10920, 50837616), (10930, 50791104), (10944, 50726130), (11115, 49945728), (11232, 49425460), (11305, 49106304), (11424, 48594780), (11628, 47742240), (11648, 47660265), (11856, 46824120), (11934, 46518080), (11970, 46378176), (12096, 45895070), (12160, 45653517), (12240, 45355128), (12285, 45188992), (12376, 44856720), (12480, 44482914), (12597, 44069760), (12768, 43479540), (12852, 43195360), (12920, 42968016), (13104, 42364680), (13116, 42325920), (13260, 41866272), (13338, 41621440), (13440, 41305563), (13566, 40921920), (13680, 40580904), (13832, 40134960), (13923, 39872640), (14040, 39540368), (14144, 39249630), (14209, 39070080), (14280, 38875824), (14364, 38648480), (14535, 38193792), (14560, 38128212), (14688, 37795940), (14820, 37459296), (14976, 37069095), (15120, 36716056), (15232, 36446085), (15302, 36279360), (15470, 35885376), (15504, 35806680), (15561, 35675520), (15808, 35118090), (15912, 34888560), (15960, 34783632), (16065, 34556288), (16320, 34016346), (16380, 33891744), (16395, 33860736), (16416, 33817420), (16796, 33052320), (17024, 32609655), (17136, 32396520), (17280, 32126549), (17290, 32107968), (17442, 31828160), (17472, 31773510), (17488, 31744440), (17680, 31399704), (17784, 31216080), (17955, 30918784), (18088, 30691440), (18240, 30435678), (18360, 30236752), (18564, 29904480), (18581, 29877120), (18720, 29655276), (19040, 29156868), (19152, 28986360), (19380, 28645344), (19584, 28346955), (19656, 28243120), (19674, 28217280), (19760, 28094472), (19890, 27910848), (20160, 27537042), (20349, 27281280), (20520, 27053936), (20672, 26855010), (20748, 26756640), (20767, 26732160), (20995, 26441856), (21216, 26166420), (21280, 26087724), (21420, 25917216), (21840, 25418808), (21860, 25395552), (21888, 25363065), (22230, 24972864), (22464, 24712730), (22610, 24553152), (22848, 24297390), (22953, 24186240), (23205, 23923584), (23256, 23871120), (23712, 23412060), (23868, 23259040), (23940, 23189088), (24192, 22947535), (24480, 22677564), (24570, 22594496), (24752, 22428360), (24960, 22241457), (25194, 22034880), (25536, 21739770), (25704, 21597680), (25840, 21484008), (25935, 21405312), (26208, 21182340), (26232, 21162960), (26520, 20933136), (26676, 20810720), (27132, 20460960), (27360, 20290452), (27664, 20067480), (27846, 19936320), (28080, 19770184), (28288, 19624815), (28418, 19535040), (28560, 19437912), (28728, 19324240), (29070, 19096896), (29120, 19064106), (29376, 18897970), (29393, 18887040), (29511, 18811520), (29640, 18729648), (29835, 18607232), (30240, 18358028), (30604, 18139680), (30940, 17942688), (31008, 17903340), (31122, 17837760), (31616, 17559045), (31824, 17444280), (31920, 17391816), (32130, 17278144), (32640, 17008173), (32760, 16945872), (32790, 16930368), (32832, 16908710), (33345, 16648576), (33592, 16526160), (33915, 16368768), (34272, 16198260), (34580, 16053984), (34884, 15914080), (34944, 15886755), (34976, 15872220), (35360, 15699852), (35568, 15608040), (35910, 15459392), (36176, 15345720), (36480, 15217839), (36720, 15118376), (37128, 14952240), (37162, 14938560), (37440, 14827638), (37791, 14689920), (38080, 14578434), (38255, 14511744), (38304, 14493180), (38760, 14322672), (39312, 14121560), (39348, 14108640), (39520, 14047236), (39780, 13955424), (40320, 13768521), (40698, 13640640), (41040, 13526968), (41344, 13427505), (41496, 13378320), (41534, 13366080), (41769, 13290880), (41990, 13220928), (42432, 13083210), (42560, 13043862), (42627, 13023360), (42840, 12958608), (43605, 12731264), (43680, 12709404), (43720, 12697776), (44460, 12486432), (44928, 12356365), (45220, 12276576), (45696, 12148695), (45906, 12093120), (46410, 11961792), (46512, 11935560), (46683, 11891840), (47424, 11706030), (47736, 11629520), (47880, 11594544), (48960, 11338782), (49140, 11297248), (49185, 11286912), (49504, 11214180), (50388, 11017440), (51072, 10869885), (51408, 10798840), (51680, 10742004), (51870, 10702656), (52416, 10591170), (52464, 10581480), (53040, 10466568), (53352, 10405360), (54264, 10230480), (54720, 10145226), (55328, 10033740), (55692, 9968160), (55743, 9959040), (56160, 9885092), (56836, 9767520), (57120, 9718956), (57456, 9662120), (58140, 9548448), (58240, 9532053), (58752, 9448985), (58786, 9443520), (59022, 9405760), (59280, 9364824), (59670, 9303616), (60480, 9179014), (61047, 9093760), (61208, 9069840), (61880, 8971344), (62016, 8951670), (62244, 8918880), (62301, 8910720), (62985, 8813952), (63648, 8722140), (63840, 8695908), (64260, 8639072), (65520, 8472936), (65580, 8465184), (65664, 8454355), (66690, 8324288), (67184, 8263080), (67830, 8184384), (68544, 8099130), (68859, 8062080), (69160, 8026992), (69615, 7974528), (69768, 7957040), (69952, 7936110), (70720, 7849926), (71045, 7814016), (71136, 7804020), (71820, 7729696), (72352, 7672860), (73440, 7559188), (74256, 7476120), (74324, 7469280), (74880, 7413819), (75582, 7344960), (76160, 7289217), (76510, 7255872), (76608, 7246590), (77520, 7161336), (77805, 7135104), (78624, 7060780), (78696, 7054320), (79040, 7023618), (79560, 6977712), (81396, 6820320), (82080, 6763484), (82992, 6689160), (83068, 6683040), (83538, 6645440), (83980, 6610464), (84864, 6541605), (85120, 6521931), (85254, 6511680), (85680, 6479304), (87210, 6365632), (87360, 6354702), (87440, 6348888), (88179, 6295680), (88920, 6243216), (90440, 6138288), (91812, 6046560), (92820, 5980896), (92905, 5975424), (93024, 5967780), (93366, 5945920), (94848, 5853015), (95472, 5814760), (95760, 5797272), (97920, 5669391), (98280, 5648624), (98370, 5643456), (99008, 5607090), (99463, 5581440), (100776, 5508720), (101745, 5456256), (102816, 5399420), (103360, 5371002), (103740, 5351328), (103835, 5346432), (104832, 5295585), (104928, 5290740), (106080, 5233284), (106704, 5202680), (108528, 5115240), (109440, 5072613), (110656, 5016870), (111384, 4984080), (111486, 4979520), (112320, 4942546), (113373, 4896640), (113672, 4883760), (114240, 4859478), (114765, 4837248), (114912, 4831060), (116280, 4774224), (117572, 4721760), (118044, 4702880), (118560, 4682412), (119340, 4651808), (120960, 4589507), (122094, 4546880), (122416, 4534920), (123760, 4485672), (124032, 4475835), (124488, 4459440), (124602, 4455360), (125970, 4406976), (127296, 4361070), (127680, 4347954), (127881, 4341120), (128520, 4319536), (130067, 4268160), (131040, 4236468), (131160, 4232592), (133380, 4162144), (134368, 4131540), (135660, 4092192), (137088, 4049565), (137718, 4031040), (138320, 4013496), (139230, 3987264), (139536, 3978520), (139904, 3968055), (141440, 3924963), (142090, 3907008), (142272, 3902010), (143640, 3864848), (144704, 3836430), (145369, 3818880), (146880, 3779594), (146965, 3777408), (147555, 3762304), (148512, 3738060), (148648, 3734640), (151164, 3672480), (153020, 3627936), (153216, 3623295), (155040, 3580668), (155610, 3567552), (157248, 3530390), (157392, 3527160), (158080, 3511809), (159120, 3488856), (162792, 3410160), (164160, 3381742), (165984, 3344580), (166136, 3341520), (167076, 3322720), (167229, 3319680), (167960, 3305232), (170508, 3255840), (171360, 3239652), (174420, 3182816), (174720, 3177351), (174880, 3174444), (176358, 3147840), (177840, 3121608), (180880, 3069144), (183624, 3023280), (185640, 2990448), (185810, 2987712), (186048, 2983890), (186732, 2972960), (186903, 2970240), (188955, 2937984), (190944, 2907380), (191520, 2898636), (196560, 2824312), (196740, 2821728), (198016, 2803545), (198926, 2790720), (201552, 2754360), (203490, 2728128), (205632, 2699710), (206577, 2687360), (206720, 2685501), (207480, 2675664), (207670, 2673216), (208845, 2658176), (209856, 2645370), (212160, 2616642), (213135, 2604672), (213408, 2601340), (217056, 2557620), (221312, 2508435), (222768, 2492040), (222972, 2489760), (224640, 2471273), (226746, 2448320), (227344, 2441880), (228480, 2429739), (229530, 2418624), (229824, 2415530), (232560, 2387112), (233415, 2378368), (235144, 2360880), (236088, 2351440), (237120, 2341206), (238680, 2325904), (241553, 2298240), (244188, 2273440), (244832, 2267460), (247520, 2242836), (248976, 2229720), (249204, 2227680), (251940, 2203488), (254592, 2180535), (255360, 2173977), (255762, 2170560), (257040, 2159768), (260134, 2134080), (262080, 2118234), (262320, 2116296), (264537, 2098560), (266760, 2081072), (268736, 2065770), (269971, 2056320), (271320, 2046096), (275436, 2015520), (276640, 2006748), (278460, 1993632), (278715, 1991808), (279072, 1989260), (284180, 1953504), (284544, 1951005), (287280, 1932424), (289408, 1918215), (290738, 1909440), (293760, 1889797), (293930, 1888704), (295110, 1881152), (297024, 1869030), (297296, 1867320), (298389, 1860480), (302328, 1836240), (305235, 1818752), (306040, 1813968), (310080, 1790334), (311220, 1783776), (311505, 1782144), (314496, 1765195), (314784, 1763580), (318240, 1744428), (325584, 1705080), (328320, 1690871), (331968, 1672290), (332272, 1670760), (334152, 1661360), (334458, 1659840), (335920, 1652616), (341016, 1627920), (342720, 1619826), (344295, 1612416), (348840, 1591408), (349760, 1587222), (352716, 1573920), (353039, 1572480), (355680, 1560804), (361760, 1534572), (367248, 1511640), (371280, 1495224), (371620, 1493856), (372096, 1491945), (373464, 1486480), (373806, 1485120), (377910, 1468992), (381888, 1453690), (383040, 1449318), (383643, 1447040), (390201, 1422720), (393120, 1412156), (393480, 1410864), (397852, 1395360), (403104, 1377180), (406980, 1364064), (411264, 1349855), (413154, 1343680), (414960, 1337832), (415340, 1336608), (417690, 1329088), (419712, 1322685), (424320, 1308321), (426270, 1302336), (426816, 1300670), (434112, 1278810), (436107, 1272960), (440895, 1259136), (445536, 1246020), (445944, 1244880), (453492, 1224160), (454688, 1220940), (459060, 1209312), (459648, 1207765), (465120, 1193556), (466830, 1189184), (470288, 1180440), (472176, 1175720), (474240, 1170603), (477360, 1162952), (483106, 1149120), (488376, 1136720), (489664, 1133730), (495040, 1121418), (497315, 1116288), (497952, 1114860), (498408, 1113840), (501687, 1106560), (503880, 1101744), (511524, 1085280), (514080, 1079884), (520268, 1067040), (524160, 1059117), (524640, 1058148), (529074, 1049280), (533520, 1040536), (537472, 1032885), (539942, 1028160), (542640, 1023048), (550872, 1007760), (553280, 1003374), (556920, 996816), (557430, 995904), (558144, 994630), (560709, 990080), (566865, 979328), (568360, 976752), (574560, 966212), (581476, 954720), (587860, 944352), (590220, 940576), (594048, 934515), (594592, 933660), (596778, 930240), (604656, 918120), (610470, 909376), (612080, 906984), (620160, 895167), (622440, 891888), (623010, 891072), (629568, 881790), (636480, 872214), (639405, 868224), (650335, 853632), (651168, 852540), (663936, 836145), (664544, 835380), (668304, 830680), (668916, 829920), (671840, 826308), (682032, 813960), (685440, 809913), (688590, 806208), (697680, 795704), (699520, 793611), (705432, 786960), (706078, 786240), (711360, 780402), (723520, 767286), (724659, 766080), (726845, 763776), (734496, 755820), (742560, 747612), (743240, 746928)]