8228024400960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{3221}}^1$

素因数の和:3311

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 361, 364, 378, 380, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 648, 665, 672, 684, 702, 720, 722, 728, 741, 756, 760, 780, 798, 810, 819, 832, 840, 855, 864, 910, 912, 936, 945, 960, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1120, 1134, 1140, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1444, 1456, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1680, 1701, 1710, 1728, 1729, 1755, 1805, 1820, 1824, 1872, 1890, 1944, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2166, 2184, 2223, 2240, 2268, 2280, 2340, 2394, 2430, 2457, 2470, 2496, 2520, 2527, 2565, 2592, 2660, 2730, 2736, 2808, 2835, 2880, 2888, 2912, 2964, 3024, 3040, 3078, 3120, 3159, 3192, 3221, 3240, 3249, 3276, 3360, 3402, 3420, 3458, 3510, 3591, 3610, 3640, 3648, 3705, 3744, 3780, 3888, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4332, 4368, 4446, 4536, 4560, 4617, 4680, 4693, 4788, 4860, 4914, 4940, 5040, 5054, 5130, 5184, 5187, 5265, 5320, 5415, 5460, 5472, 5616, 5670, 5776, 5824, 5928, 5985, 6048, 6080, 6156, 6240, 6318, 6384, 6442, 6480, 6498, 6552, 6669, 6720, 6804, 6840, 6916, 7020, 7182, 7220, 7280, 7371, 7410, 7488, 7560, 7581, 7695, 7776, 7904, 7980, 8190, 8208, 8424, 8505, 8512, 8640, 8645, 8664, 8736, 8892, 9072, 9120, 9234, 9360, 9386, 9576, 9663, 9720, 9747, 9828, 9880, 10080, 10108, 10260, 10374, 10530, 10640, 10773, 10830, 10920, 10944, 11115, 11232, 11340, 11552, 11856, 11970, 12096, 12285, 12312, 12480, 12635, 12636, 12768, 12884, 12960, 12996, 13104, 13338, 13608, 13680, 13832, 14040, 14079, 14364, 14440, 14560, 14742, 14820, 15120, 15162, 15390, 15552, 15561, 15795, 15808, 15960, 16105, 16245, 16380, 16416, 16848, 17010, 17290, 17328, 17472, 17784, 17955, 18144, 18240, 18468, 18720, 18772, 19152, 19326, 19440, 19494, 19656, 19760, 20007, 20160, 20216, 20520, 20748, 21060, 21280, 21546, 21660, 21840, 22113, 22230, 22464, 22547, 22680, 22743, 23085, 23104, 23465, 23712, 23940, 24570, 24624, 25270, 25272, 25536, 25768, 25920, 25935, 25992, 26208, 26676, 27216, 27360, 27664, 28080, 28158, 28728, 28880, 28989, 29120, 29241, 29484, 29640, 30240, 30324, 30780, 31122, 31590, 31920, 32210, 32319, 32490, 32760, 32832, 32851, 33345, 33696, 34020, 34580, 34656, 35568, 35910, 36288, 36855, 36936, 37440, 37544, 37905, 38304, 38652, 38880, 38988, 39312, 39520, 40014, 40432, 41040, 41496, 41873, 42120, 42237, 42560, 43092, 43320, 43680, 44226, 44460, 45094, 45360, 45486, 46170, 46683, 46930, 47424, 47880, 48315, 48735, 49140, 49248, 50540, 50544, 51536, 51870, 51984, 52416, 53352, 53865, 54432, 54720, 55328, 56160, 56316, 57456, 57760, 57978, 58482, 58968, 59280, 60021, 60480, 60648, 61199, 61560, 62244, 63180, 63840, 64420, 64638, 64980, 65520, 65702, 66690, 67392, 67641, 68040, 68229, 69160, 69312, 70395, 71136, 71820, 73710, 73872, 75088, 75810, 76608, 77304, 77760, 77805, 77976, 78624, 79040, 80028, 80864, 82080, 82992, 83746, 84240, 84474, 86184, 86640, 86967, 87360, 87723, 88452, 88920, 90188, 90720, 90972, 92340, 93366, 93860, 95760, 96630, 97470, 98280, 98496, 98553, 100035, 101080, 101088, 103072, 103740, 103968, 106704, 107730, 108864, 110565, 110656, 112320, 112632, 112735, 113715, 114912, 115520, 115956, 116964, 117936, 118560, 120042, 121296, 122398, 123120, 124488, 125619, 126360, 126711, 127680, 128840, 129276, 129960, 131040, 131404, 133380, 135282, 136080, 136458, 138320, 140049, 140790, 142272, 143640, 144945, 146205, 147420, 147744, 150176, 151620, 154608, 155610, 155952, 157248, 160056, 161595, 161728, 164160, 164255, 165984, 167492, 168480, 168948, 172368, 173280, 173934, 175446, 176904, 177840, 180376, 181440, 181944, 183597, 184680, 186732, 187720, 191520, 193260, 194940, 196560, 197106, 200070, 202160, 202176, 202923, 204687, 206144, 207480, 207936, 209365, 211185, 213408, 215460, 221130, 225264, 225470, 227430, 229824, 231912, 233415, 233928, 235872, 237120, 240084, 242592, 244796, 246240, 248976, 251238, 252720, 253422, 257680, 258552, 259920, 260901, 262080, 262808, 266760, 270564, 272160, 272916, 276640, 280098, 281580, 287280, 289890, 292410, 293111, 294840, 295488, 295659, 300105, 300352, 303240, 305995, 309216, 311220, 311904, 320112, 323190, 328510, 331968, 334984, 336960, 337896, 338205, 341145, 344736, 346560, 347868, 350892, 353808, 355680, 360752, 363888, 367194, 369360, 373464, 375440, 376857, 380133, 383040, 386520, 389880, 393120, 394212, 400140, 404320, 405846, 409374, 414960, 418730, 420147, 422370, 426816, 428393, 430920, 434835, 438615, 442260, 450528, 450940, 454860, 463824, 466830, 467856, 471744, 480168, 485184, 489592, 492480, 492765, 497952, 502476, 505440, 506844, 515360, 517104, 519840, 521802, 525616, 533520, 541128, 544320, 545832, 550791, 553280, 560196, 563160, 574560, 579780, 584820, 586222, 589680, 591318, 600210, 606480, 608769, 611990, 614061, 618432, 622440, 623808, 628095, 633555, 640224, 646380, 657020, 669968, 675792, 676410, 682290, 689472, 695736, 700245, 701784, 707616, 711360, 721504, 727776, 734388, 738720, 746928, 750880, 753714, 760266, 773040, 779760, 782703, 786240, 788424, 795587, 800280, 808640, 811692, 818748, 829920, 837460, 840294, 844740, 856786, 861840, 869670, 877230, 879333, 884520, 886977, 901056, 901880, 909720, 917985, 927648, 933660, 935712, 960336, 979184, 985530, 995904, 1004952, 1010880, 1013688, 1014615, 1023435, 1030720, 1034208, 1039680, 1043604, 1051232, 1067040, 1082256, 1091664, 1101582, 1120392, 1126320, 1130571, 1140399, 1149120, 1159560, 1162781, 1169640, 1172444, 1179360, 1182636, 1200420, 1212960, 1217538, 1223980, 1228122, 1244880, 1256190, 1267110, 1280448, 1285179, 1292760, 1304505, 1314040, 1339936, 1351584, 1352820, 1364580, 1391472, 1400490, 1403568, 1415232, 1443008, 1455552, 1465555, 1468776, 1477440, 1478295, 1493856, 1501760, 1507428, 1520532, 1546080, 1559520, 1565406, 1576848, 1591174, 1600560, 1623384, 1637496, 1652373, 1659840, 1674920, 1680588, 1689480, 1713572, 1723680, 1739340, 1754460, 1758666, 1769040, 1773954, 1803760, 1819440, 1826307, 1835970, 1855296, 1867320, 1871424, 1884285, 1900665, 1920672, 1958368, 1971060, 2009904, 2027376, 2029230, 2046870, 2068416, 2087208, 2100735, 2102464, 2134080, 2141965, 2164512, 2183328, 2203164, 2240784, 2252640, 2261142, 2280798, 2319120, 2325562, 2339280, 2344888, 2358720, 2365272, 2386761, 2400840, 2425920, 2435076, 2447960, 2456244, 2489760, 2512380, 2534220, 2570358, 2585520, 2609010, 2628080, 2637999, 2660931, 2679872, 2703168, 2705640, 2729160, 2753955, 2782944, 2800980, 2807136, 2931110, 2937552, 2956590, 2987712, 3014856, 3041064, 3043845, 3070305, 3092160, 3119040, 3130812, 3153696, 3182348, 3201120, 3246768, 3274992, 3304746, 3349840, 3361176, 3378960, 3391713, 3427144, 3447360, 3478680, 3488343, 3508920, 3517332, 3538080, 3547908, 3607520, 3638880, 3652614, 3671940, 3734640, 3768570, 3801330, 3841344, 3855537, 3913515, 3916736, 3942120, 3977935, 4019808, 4054752, 4058460, 4093740, 4174416, 4201470, 4283930, 4329024, 4366656, 4396665, 4406328, 4434885, 4481568, 4505280, 4522284, 4561596, 4638240, 4651124, 4678560, 4689776, 4730544, 4773522, 4801680, 4870152, 4895920, 4912488, 4957119, 4979520, 5024760, 5068440, 5140716, 5171040, 5218020, 5256160, 5275998, 5321862, 5411280, 5458320, 5478921, 5507910, 5565888, 5569109, 5601960, 5614272, 5652855, 5701995, 5813905, 5862220, 5875104, 5913180, 6029712, 6082128, 6087690, 6140610, 6261624, 6307392, 6364696, 6402240, 6425895, 6493536, 6549984, 6609492, 6699680, 6722352, 6757920, 6783426, 6854288, 6957360, 6976686, 7017840, 7034664, 7076160, 7095816, 7160283, 7215040, 7277760, 7305228, 7343880, 7469280, 7537140, 7602660, 7711074, 7827030, 7884240, 7913997, 7955870, 7982793, 8039616, 8109504, 8116920, 8139467, 8187480, 8261865, 8348832, 8402940, 8567860, 8793330, 8812656, 8869770, 8963136, 9044568, 9123192, 9131535, 9276480, 9302248, 9357120, 9379552, 9461088, 9547044, 9603360, 9740304, 9791840, 9824976, 9914238, 10049520, 10136880, 10175139, 10281432, 10342080, 10436040, 10465029, 10512320, 10551996, 10643724, 10822560, 10916640, 10957842, 11015820, 11138218, 11203920, 11305710, 11403990, 11566611, 11627810, 11724440, 11750208, 11826360, 11933805, 12059424, 12164256, 12175380, 12281220, 12523248, 12729392, 12851790, 12987072, 13099968, 13189995, 13218984, 13304655, 13399360, 13444704, 13515840, 13566852, 13708576, 13914720, 13953372, 14035680, 14069328, 14191632, 14320566, 14610456, 14687760, 14871357, 14938560, 15074280, 15116153, 15205320, 15422148, 15654060, 15768480, 15827994, 15911740, 15965586, 16233840, 16278934, 16374960, 16523730, 16697664, 16707327, 16805880, 16958565, 17135720, 17441715, 17586660, 17625312, 17739540, 18089136, 18246384, 18263070, 18604496, 18759104, 18922176, 19094088, 19206720, 19277685, 19480608, 19583680, 19649952, 19828476, 20099040, 20273760, 20350278, 20562864, 20872080, 20930058, 21103992, 21287448, 21480849, 21645120, 21833280, 21915684, 22031640, 22276436, 22407840, 22611420, 22807980, 23133222, 23255620, 23448880, 23652720, 23741991, 23867610, 24118848, 24328512, 24350760, 24418401, 24562440, 24785595, 25046496, 25458784, 25703580, 26379990, 26437968, 26609310, 26889408, 27133704, 27394605, 27417152, 27829440, 27845545, 27906744, 28071360, 28138656, 28383264, 28641132, 29220912, 29375520, 29742714, 30148560, 30232306, 30410640, 30844296, 31308120, 31395087, 31536960, 31655988, 31823480, 31931172, 32467680, 32557868, 32749920, 33047460, 33414654, 33611760, 33917130, 34271440, 34699833, 34883430, 35173320, 35250624, 35479080, 35801415, 36178272, 36492768, 36526140, 37208992, 38188176, 38555370, 38961216, 39299904, 39569985, 39656952, 39913965, 40198080, 40547520, 40697335, 40700556, 41125728, 41744160, 41860116, 42207984, 42574896, 42961698, 43831368, 44063280, 44552872, 44815680, 45222840, 45348459, 45615960, 46266444, 46511240, 46897760, 47305440, 47483982, 47735220, 48701520, 48836802, 49124880, 49571190, 50092992, 50121981, 50875695, 50917568, 51407160, 52325145, 52759980, 52875936, 53218620, 54267408, 54789210, 55691090, 55813488, 56277312, 56766528, 57282264, 57833055, 58441824, 58751040, 59485428, 60297120, 60464612, 60821280, 61688592, 62616240, 62790174, 63311976, 63646960, 63862344, 64442547, 64935360, 65115736, 65499840, 66094920, 66829308, 67223520, 67834260, 68542880, 69399666, 69766860, 70346640, 70958160, 71225973, 71602830, 72356544, 72985536, 73052280, 73255203, 74356785, 74417984, 75580765, 76376352, 77110740, 79139970, 79313904, 79827930, 81394670, 81401112, 82251456, 83488320, 83536635, 83720232, 84415968, 85149792, 85923396, 87662736, 88126560, 89105744, 90445680, 90696918, 91231920, 92532888, 93022480, 93795520, 94185261, 94610880, 94967964, 95470440, 97403040, 97673604, 98249760, 99142380, 100243962, 101751390, 102814320, 104099499, 104650290, 105519960, 105751872, 105813071, 106437240, 107404245, 108534816, 109578420, 111382180, 111626976, 114564528, 115666110, 116883648, 118709955, 118970856, 120594240, 120929224, 121642560, 122092005, 123377184, 125232480, 125580348, 126623952, 127293920, 127724688, 128885094, 130231472, 132189840, 133658616, 134447040, 135668520, 136045377, 137085760, 138799332, 139533720, 140693280, 141916320, 142451946, 143205660, 146104560, 146510406, 148713570, 150365943, 151161530, 152752704, 154221480, 156975435, 158279940, 158627808, 159655860, 162789340, 162802224, 167073270, 167440464, 168831936, 170299584, 171846792, 173499165, 175325472, 176253120, 178211488, 180891360, 181393836, 182463840, 185065776, 186044960, 188370522, 189935928, 190940880, 193327641, 194806080, 195347208, 196499520, 198284760, 200487924, 203502780, 205628640, 208198998, 209300580, 211039920, 211626142, 212874480, 214808490, 217069632, 219156840, 219765609, 222764360, 223253952, 226742295, 229129056, 231332220, 237419910, 237941712, 241858448, 244184010, 246754368, 250464960, 250609905, 251160696, 253247904, 254587840, 255449376, 257770188, 260462944, 264379680, 267317232, 271337040, 272090754, 277598664, 279067440, 281386560, 282555783, 283832640, 284903892, 286411320, 292209120, 293020812, 297427140, 300731886, 302323060, 308442960, 313950870, 316559880, 317255616, 317439213, 319311720, 322212735, 325578680, 325604448, 334146540, 334880928, 343693584, 346998330, 350650944, 356129865, 356422976, 361782720, 362787672, 364927680, 366276015, 370131552, 372089920, 376741044, 379871856, 381881760, 386655282, 390694416, 396569520, 400975848, 407005560, 408136131, 411257280, 416397996, 418601160, 422079840, 423252284, 425748960, 429616980, 438313680, 439531218, 445528720, 451097829, 453484590, 458258112, 462664440, 470926305, 474839820, 475883424, 483716896, 488368020, 501219810, 502321392, 506495808, 510898752, 515540376, 520497495, 520925888, 528759360, 529065355, 534634464, 542674080, 544181508, 555197328, 558134880, 565111566, 569807784, 572822640, 584418240, 586041624, 594854280, 601463772, 604646120, 616885920, 627901740, 633119760, 634878426, 638623440, 644425470, 651157360, 651208896, 659296827, 668293080, 669761856, 680226885, 687387168, 693996660, 712259730, 725575344, 732552030, 740263104, 751829715, 753482088, 759743712, 763763520, 773310564, 781388832, 793139040, 801951696, 814011120, 816272262, 832795992, 837202320, 844159680, 846504568, 851497920, 859233960, 876627360, 879062436, 891057440, 902195658, 906969180, 925328880, 941852610, 949679640, 951766848, 952317639, 966638205, 967433792, 976736040, 1002439620, 1004642784, 1031080752, 1040994990, 1058130710, 1069268928, 1085348160, 1088363016, 1098828045, 1110394656, 1116269760, 1130223132, 1139615568, 1145645280, 1172083248, 1189708560, 1202927544, 1209292240, 1224408393, 1233771840, 1255803480, 1266239520, 1269756852, 1277246880, 1288850940, 1302314720, 1318593654, 1336586160, 1353293487, 1360453770, 1374774336, 1387993320, 1412778915, 1424519460, 1451150688, 1465104060, 1503659430, 1506964176, 1519487424, 1546621128, 1562777664, 1586278080, 1587196065, 1603903392, 1628022240, 1632544524, 1665591984, 1674404640, 1693009136, 1718467920, 1753254720, 1758124872, 1782114880, 1804391316, 1813938360, 1850657760, 1883705220, 1899359280, 1904635278, 1933276410, 1953472080, 1977890481, 2004879240, 2009285568, 2040680655, 2062161504, 2081989980, 2116261420, 2176726032, 2197656090, 2220789312, 2255489145, 2260446264, 2279231136, 2291290560, 2344166496, 2379417120, 2405855088, 2418584480, 2448816786, 2511606960, 2532479040, 2539513704, 2554493760, 2577701880, 2604629440, 2637187308, 2673172320, 2706586974, 2720907540, 2775986640, 2825557830, 2849038920, 2856952917, 2902301376, 2930208120, 3007318860, 3013928352, 3093242256, 3174392130, 3207806784, 3256044480, 3265089048, 3296484135, 3331183968, 3348809280, 3386018272, 3436935840, 3516249744, 3608782632, 3627876720, 3673225179, 3701315520, 3767410440, 3798718560, 3809270556, 3866552820, 3906944160, 3955780962, 4009758480, 4081361310, 4124323008, 4163979960, 4232522840, 4353452064, 4395312180, 4510978290, 4520892528, 4558462272, 4688332992, 4758834240, 4761588195, 4811710176, 4837168960, 4897633572, 5023213920, 5079027408, 5155403760, 5274374616, 5346344640, 5413173948, 5441815080, 5551973280, 5651115660, 5698077840, 5713905834, 5860416240, 6014637720, 6027856704, 6122041965, 6186484512, 6348784260, 6530178096, 6592968270, 6662367936, 6766467435, 6772036544, 6873871680, 7032499488, 7217565264, 7255753440, 7346450358, 7534820880, 7597437120, 7618541112, 7733105640, 7813888320, 7911561924, 8019516960, 8162722620, 8327959920, 8465045680, 8570858751, 8706904128, 8790624360, 9021956580, 9041785056, 9523176390, 9623420352, 9795267144, 9889452405, 10046427840, 10158054816, 10310807520, 10548749232, 10826347896, 10883630160, 11103946560, 11302231320, 11396155680, 11427811668, 11720832480, 12029275440, 12244083930, 12372969024, 12697568520, 13060356192, 13185936540, 13532934870, 14064998976, 14284764585, 14435130528, 14511506880, 14692900716, 15069641760, 15237082224, 15466211280, 15823123848, 16039033920, 16325445240, 16655919840, 16930091360, 17141717502, 17581248720, 18043913160, 18083570112, 18366125895, 19046352780, 19590534288, 19778904810, 20316109632, 20621615040, 21097498464, 21652695792, 21767260320, 22604462640, 22792311360, 22855623336, 23441664960, 24058550880, 24488167860, 25395137040, 25712576253, 26120712384, 26371873080, 27065869740, 28569529170, 28870261056, 29385801432, 30139283520, 30474164448, 30932422560, 31646247696, 32650890480, 33311839680, 33860182720, 34283435004, 35162497440, 36087826320, 36732251790, 38092705560, 39181068576, 39557809620, 42194996928, 42854293755, 43305391584, 43534520640, 45208925280, 45711246672, 48117101760, 48976335720, 50790274080, 51425152506, 52743746160, 54131739480, 57139058340, 58771602864, 60948328896, 61864845120, 63292495392, 65301780960, 68566870008, 70324994880, 72175652640, 73464503580, 76185411120, 78362137152, 79115619240, 85708587510, 86610783168, 90417850560, 91422493344, 97952671440, 101580548160, 102850305012, 105487492320, 108263478960, 114278116680, 117543205728, 126584990784, 128562881265, 130603561920, 137133740016, 144351305280, 146929007160, 152370822240, 158231238480, 171417175020, 182844986688, 195905342880, 205700610024, 210974984640, 216526957920, 228556233360, 235086411456, 257125762530, 274267480032, 293858014320, 304741644480, 316462476960, 342834350040, 391810685760, 411401220048, 433053915840, 457112466720, 514251525060, 548534960064, 587716028640, 632924953920, 685668700080, 822802440096, 914224933440, 1028503050120, 1175432057280, 1371337400160, 1645604880192, 2057006100240, 2742674800320, 4114012200480, 8228024400960]

約数ペア:

[(1, 8228024400960), (2, 4114012200480), (3, 2742674800320), (4, 2057006100240), (5, 1645604880192), (6, 1371337400160), (7, 1175432057280), (8, 1028503050120), (9, 914224933440), (10, 822802440096), (12, 685668700080), (13, 632924953920), (14, 587716028640), (15, 548534960064), (16, 514251525060), (18, 457112466720), (19, 433053915840), (20, 411401220048), (21, 391810685760), (24, 342834350040), (26, 316462476960), (27, 304741644480), (28, 293858014320), (30, 274267480032), (32, 257125762530), (35, 235086411456), (36, 228556233360), (38, 216526957920), (39, 210974984640), (40, 205700610024), (42, 195905342880), (45, 182844986688), (48, 171417175020), (52, 158231238480), (54, 152370822240), (56, 146929007160), (57, 144351305280), (60, 137133740016), (63, 130603561920), (64, 128562881265), (65, 126584990784), (70, 117543205728), (72, 114278116680), (76, 108263478960), (78, 105487492320), (80, 102850305012), (81, 101580548160), (84, 97952671440), (90, 91422493344), (91, 90417850560), (95, 86610783168), (96, 85708587510), (104, 79115619240), (105, 78362137152), (108, 76185411120), (112, 73464503580), (114, 72175652640), (117, 70324994880), (120, 68566870008), (126, 65301780960), (130, 63292495392), (133, 61864845120), (135, 60948328896), (140, 58771602864), (144, 57139058340), (152, 54131739480), (156, 52743746160), (160, 51425152506), (162, 50790274080), (168, 48976335720), (171, 48117101760), (180, 45711246672), (182, 45208925280), (189, 43534520640), (190, 43305391584), (192, 42854293755), (195, 42194996928), (208, 39557809620), (210, 39181068576), (216, 38092705560), (224, 36732251790), (228, 36087826320), (234, 35162497440), (240, 34283435004), (243, 33860182720), (247, 33311839680), (252, 32650890480), (260, 31646247696), (266, 30932422560), (270, 30474164448), (273, 30139283520), (280, 29385801432), (285, 28870261056), (288, 28569529170), (304, 27065869740), (312, 26371873080), (315, 26120712384), (320, 25712576253), (324, 25395137040), (336, 24488167860), (342, 24058550880), (351, 23441664960), (360, 22855623336), (361, 22792311360), (364, 22604462640), (378, 21767260320), (380, 21652695792), (390, 21097498464), (399, 20621615040), (405, 20316109632), (416, 19778904810), (420, 19590534288), (432, 19046352780), (448, 18366125895), (455, 18083570112), (456, 18043913160), (468, 17581248720), (480, 17141717502), (486, 16930091360), (494, 16655919840), (504, 16325445240), (513, 16039033920), (520, 15823123848), (532, 15466211280), (540, 15237082224), (546, 15069641760), (560, 14692900716), (567, 14511506880), (570, 14435130528), (576, 14284764585), (585, 14064998976), (608, 13532934870), (624, 13185936540), (630, 13060356192), (648, 12697568520), (665, 12372969024), (672, 12244083930), (684, 12029275440), (702, 11720832480), (720, 11427811668), (722, 11396155680), (728, 11302231320), (741, 11103946560), (756, 10883630160), (760, 10826347896), (780, 10548749232), (798, 10310807520), (810, 10158054816), (819, 10046427840), (832, 9889452405), (840, 9795267144), (855, 9623420352), (864, 9523176390), (910, 9041785056), (912, 9021956580), (936, 8790624360), (945, 8706904128), (960, 8570858751), (972, 8465045680), (988, 8327959920), (1008, 8162722620), (1026, 8019516960), (1040, 7911561924), (1053, 7813888320), (1064, 7733105640), (1080, 7618541112), (1083, 7597437120), (1092, 7534820880), (1120, 7346450358), (1134, 7255753440), (1140, 7217565264), (1170, 7032499488), (1197, 6873871680), (1215, 6772036544), (1216, 6766467435), (1235, 6662367936), (1248, 6592968270), (1260, 6530178096), (1296, 6348784260), (1330, 6186484512), (1344, 6122041965), (1365, 6027856704), (1368, 6014637720), (1404, 5860416240), (1440, 5713905834), (1444, 5698077840), (1456, 5651115660), (1482, 5551973280), (1512, 5441815080), (1520, 5413173948), (1539, 5346344640), (1560, 5274374616), (1596, 5155403760), (1620, 5079027408), (1638, 5023213920), (1680, 4897633572), (1701, 4837168960), (1710, 4811710176), (1728, 4761588195), (1729, 4758834240), (1755, 4688332992), (1805, 4558462272), (1820, 4520892528), (1824, 4510978290), (1872, 4395312180), (1890, 4353452064), (1944, 4232522840), (1976, 4163979960), (1995, 4124323008), (2016, 4081361310), (2052, 4009758480), (2080, 3955780962), (2106, 3906944160), (2128, 3866552820), (2160, 3809270556), (2166, 3798718560), (2184, 3767410440), (2223, 3701315520), (2240, 3673225179), (2268, 3627876720), (2280, 3608782632), (2340, 3516249744), (2394, 3436935840), (2430, 3386018272), (2457, 3348809280), (2470, 3331183968), (2496, 3296484135), (2520, 3265089048), (2527, 3256044480), (2565, 3207806784), (2592, 3174392130), (2660, 3093242256), (2730, 3013928352), (2736, 3007318860), (2808, 2930208120), (2835, 2902301376), (2880, 2856952917), (2888, 2849038920), (2912, 2825557830), (2964, 2775986640), (3024, 2720907540), (3040, 2706586974), (3078, 2673172320), (3120, 2637187308), (3159, 2604629440), (3192, 2577701880), (3221, 2554493760), (3240, 2539513704), (3249, 2532479040), (3276, 2511606960), (3360, 2448816786), (3402, 2418584480), (3420, 2405855088), (3458, 2379417120), (3510, 2344166496), (3591, 2291290560), (3610, 2279231136), (3640, 2260446264), (3648, 2255489145), (3705, 2220789312), (3744, 2197656090), (3780, 2176726032), (3888, 2116261420), (3952, 2081989980), (3990, 2062161504), (4032, 2040680655), (4095, 2009285568), (4104, 2004879240), (4160, 1977890481), (4212, 1953472080), (4256, 1933276410), (4320, 1904635278), (4332, 1899359280), (4368, 1883705220), (4446, 1850657760), (4536, 1813938360), (4560, 1804391316), (4617, 1782114880), (4680, 1758124872), (4693, 1753254720), (4788, 1718467920), (4860, 1693009136), (4914, 1674404640), (4940, 1665591984), (5040, 1632544524), (5054, 1628022240), (5130, 1603903392), (5184, 1587196065), (5187, 1586278080), (5265, 1562777664), (5320, 1546621128), (5415, 1519487424), (5460, 1506964176), (5472, 1503659430), (5616, 1465104060), (5670, 1451150688), (5776, 1424519460), (5824, 1412778915), (5928, 1387993320), (5985, 1374774336), (6048, 1360453770), (6080, 1353293487), (6156, 1336586160), (6240, 1318593654), (6318, 1302314720), (6384, 1288850940), (6442, 1277246880), (6480, 1269756852), (6498, 1266239520), (6552, 1255803480), (6669, 1233771840), (6720, 1224408393), (6804, 1209292240), (6840, 1202927544), (6916, 1189708560), (7020, 1172083248), (7182, 1145645280), (7220, 1139615568), (7280, 1130223132), (7371, 1116269760), (7410, 1110394656), (7488, 1098828045), (7560, 1088363016), (7581, 1085348160), (7695, 1069268928), (7776, 1058130710), (7904, 1040994990), (7980, 1031080752), (8190, 1004642784), (8208, 1002439620), (8424, 976736040), (8505, 967433792), (8512, 966638205), (8640, 952317639), (8645, 951766848), (8664, 949679640), (8736, 941852610), (8892, 925328880), (9072, 906969180), (9120, 902195658), (9234, 891057440), (9360, 879062436), (9386, 876627360), (9576, 859233960), (9663, 851497920), (9720, 846504568), (9747, 844159680), (9828, 837202320), (9880, 832795992), (10080, 816272262), (10108, 814011120), (10260, 801951696), (10374, 793139040), (10530, 781388832), (10640, 773310564), (10773, 763763520), (10830, 759743712), (10920, 753482088), (10944, 751829715), (11115, 740263104), (11232, 732552030), (11340, 725575344), (11552, 712259730), (11856, 693996660), (11970, 687387168), (12096, 680226885), (12285, 669761856), (12312, 668293080), (12480, 659296827), (12635, 651208896), (12636, 651157360), (12768, 644425470), (12884, 638623440), (12960, 634878426), (12996, 633119760), (13104, 627901740), (13338, 616885920), (13608, 604646120), (13680, 601463772), (13832, 594854280), (14040, 586041624), (14079, 584418240), (14364, 572822640), (14440, 569807784), (14560, 565111566), (14742, 558134880), (14820, 555197328), (15120, 544181508), (15162, 542674080), (15390, 534634464), (15552, 529065355), (15561, 528759360), (15795, 520925888), (15808, 520497495), (15960, 515540376), (16105, 510898752), (16245, 506495808), (16380, 502321392), (16416, 501219810), (16848, 488368020), (17010, 483716896), (17290, 475883424), (17328, 474839820), (17472, 470926305), (17784, 462664440), (17955, 458258112), (18144, 453484590), (18240, 451097829), (18468, 445528720), (18720, 439531218), (18772, 438313680), (19152, 429616980), (19326, 425748960), (19440, 423252284), (19494, 422079840), (19656, 418601160), (19760, 416397996), (20007, 411257280), (20160, 408136131), (20216, 407005560), (20520, 400975848), (20748, 396569520), (21060, 390694416), (21280, 386655282), (21546, 381881760), (21660, 379871856), (21840, 376741044), (22113, 372089920), (22230, 370131552), (22464, 366276015), (22547, 364927680), (22680, 362787672), (22743, 361782720), (23085, 356422976), (23104, 356129865), (23465, 350650944), (23712, 346998330), (23940, 343693584), (24570, 334880928), (24624, 334146540), (25270, 325604448), (25272, 325578680), (25536, 322212735), (25768, 319311720), (25920, 317439213), (25935, 317255616), (25992, 316559880), (26208, 313950870), (26676, 308442960), (27216, 302323060), (27360, 300731886), (27664, 297427140), (28080, 293020812), (28158, 292209120), (28728, 286411320), (28880, 284903892), (28989, 283832640), (29120, 282555783), (29241, 281386560), (29484, 279067440), (29640, 277598664), (30240, 272090754), (30324, 271337040), (30780, 267317232), (31122, 264379680), (31590, 260462944), (31920, 257770188), (32210, 255449376), (32319, 254587840), (32490, 253247904), (32760, 251160696), (32832, 250609905), (32851, 250464960), (33345, 246754368), (33696, 244184010), (34020, 241858448), (34580, 237941712), (34656, 237419910), (35568, 231332220), (35910, 229129056), (36288, 226742295), (36855, 223253952), (36936, 222764360), (37440, 219765609), (37544, 219156840), (37905, 217069632), (38304, 214808490), (38652, 212874480), (38880, 211626142), (38988, 211039920), (39312, 209300580), (39520, 208198998), (40014, 205628640), (40432, 203502780), (41040, 200487924), (41496, 198284760), (41873, 196499520), (42120, 195347208), (42237, 194806080), (42560, 193327641), (43092, 190940880), (43320, 189935928), (43680, 188370522), (44226, 186044960), (44460, 185065776), (45094, 182463840), (45360, 181393836), (45486, 180891360), (46170, 178211488), (46683, 176253120), (46930, 175325472), (47424, 173499165), (47880, 171846792), (48315, 170299584), (48735, 168831936), (49140, 167440464), (49248, 167073270), (50540, 162802224), (50544, 162789340), (51536, 159655860), (51870, 158627808), (51984, 158279940), (52416, 156975435), (53352, 154221480), (53865, 152752704), (54432, 151161530), (54720, 150365943), (55328, 148713570), (56160, 146510406), (56316, 146104560), (57456, 143205660), (57760, 142451946), (57978, 141916320), (58482, 140693280), (58968, 139533720), (59280, 138799332), (60021, 137085760), (60480, 136045377), (60648, 135668520), (61199, 134447040), (61560, 133658616), (62244, 132189840), (63180, 130231472), (63840, 128885094), (64420, 127724688), (64638, 127293920), (64980, 126623952), (65520, 125580348), (65702, 125232480), (66690, 123377184), (67392, 122092005), (67641, 121642560), (68040, 120929224), (68229, 120594240), (69160, 118970856), (69312, 118709955), (70395, 116883648), (71136, 115666110), (71820, 114564528), (73710, 111626976), (73872, 111382180), (75088, 109578420), (75810, 108534816), (76608, 107404245), (77304, 106437240), (77760, 105813071), (77805, 105751872), (77976, 105519960), (78624, 104650290), (79040, 104099499), (80028, 102814320), (80864, 101751390), (82080, 100243962), (82992, 99142380), (83746, 98249760), (84240, 97673604), (84474, 97403040), (86184, 95470440), (86640, 94967964), (86967, 94610880), (87360, 94185261), (87723, 93795520), (88452, 93022480), (88920, 92532888), (90188, 91231920), (90720, 90696918), (90972, 90445680), (92340, 89105744), (93366, 88126560), (93860, 87662736), (95760, 85923396), (96630, 85149792), (97470, 84415968), (98280, 83720232), (98496, 83536635), (98553, 83488320), (100035, 82251456), (101080, 81401112), (101088, 81394670), (103072, 79827930), (103740, 79313904), (103968, 79139970), (106704, 77110740), (107730, 76376352), (108864, 75580765), (110565, 74417984), (110656, 74356785), (112320, 73255203), (112632, 73052280), (112735, 72985536), (113715, 72356544), (114912, 71602830), (115520, 71225973), (115956, 70958160), (116964, 70346640), (117936, 69766860), (118560, 69399666), (120042, 68542880), (121296, 67834260), (122398, 67223520), (123120, 66829308), (124488, 66094920), (125619, 65499840), (126360, 65115736), (126711, 64935360), (127680, 64442547), (128840, 63862344), (129276, 63646960), (129960, 63311976), (131040, 62790174), (131404, 62616240), (133380, 61688592), (135282, 60821280), (136080, 60464612), (136458, 60297120), (138320, 59485428), (140049, 58751040), (140790, 58441824), (142272, 57833055), (143640, 57282264), (144945, 56766528), (146205, 56277312), (147420, 55813488), (147744, 55691090), (150176, 54789210), (151620, 54267408), (154608, 53218620), (155610, 52875936), (155952, 52759980), (157248, 52325145), (160056, 51407160), (161595, 50917568), (161728, 50875695), (164160, 50121981), (164255, 50092992), (165984, 49571190), (167492, 49124880), (168480, 48836802), (168948, 48701520), (172368, 47735220), (173280, 47483982), (173934, 47305440), (175446, 46897760), (176904, 46511240), (177840, 46266444), (180376, 45615960), (181440, 45348459), (181944, 45222840), (183597, 44815680), (184680, 44552872), (186732, 44063280), (187720, 43831368), (191520, 42961698), (193260, 42574896), (194940, 42207984), (196560, 41860116), (197106, 41744160), (200070, 41125728), (202160, 40700556), (202176, 40697335), (202923, 40547520), (204687, 40198080), (206144, 39913965), (207480, 39656952), (207936, 39569985), (209365, 39299904), (211185, 38961216), (213408, 38555370), (215460, 38188176), (221130, 37208992), (225264, 36526140), (225470, 36492768), (227430, 36178272), (229824, 35801415), (231912, 35479080), (233415, 35250624), (233928, 35173320), (235872, 34883430), (237120, 34699833), (240084, 34271440), (242592, 33917130), (244796, 33611760), (246240, 33414654), (248976, 33047460), (251238, 32749920), (252720, 32557868), (253422, 32467680), (257680, 31931172), (258552, 31823480), (259920, 31655988), (260901, 31536960), (262080, 31395087), (262808, 31308120), (266760, 30844296), (270564, 30410640), (272160, 30232306), (272916, 30148560), (276640, 29742714), (280098, 29375520), (281580, 29220912), (287280, 28641132), (289890, 28383264), (292410, 28138656), (293111, 28071360), (294840, 27906744), (295488, 27845545), (295659, 27829440), (300105, 27417152), (300352, 27394605), (303240, 27133704), (305995, 26889408), (309216, 26609310), (311220, 26437968), (311904, 26379990), (320112, 25703580), (323190, 25458784), (328510, 25046496), (331968, 24785595), (334984, 24562440), (336960, 24418401), (337896, 24350760), (338205, 24328512), (341145, 24118848), (344736, 23867610), (346560, 23741991), (347868, 23652720), (350892, 23448880), (353808, 23255620), (355680, 23133222), (360752, 22807980), (363888, 22611420), (367194, 22407840), (369360, 22276436), (373464, 22031640), (375440, 21915684), (376857, 21833280), (380133, 21645120), (383040, 21480849), (386520, 21287448), (389880, 21103992), (393120, 20930058), (394212, 20872080), (400140, 20562864), (404320, 20350278), (405846, 20273760), (409374, 20099040), (414960, 19828476), (418730, 19649952), (420147, 19583680), (422370, 19480608), (426816, 19277685), (428393, 19206720), (430920, 19094088), (434835, 18922176), (438615, 18759104), (442260, 18604496), (450528, 18263070), (450940, 18246384), (454860, 18089136), (463824, 17739540), (466830, 17625312), (467856, 17586660), (471744, 17441715), (480168, 17135720), (485184, 16958565), (489592, 16805880), (492480, 16707327), (492765, 16697664), (497952, 16523730), (502476, 16374960), (505440, 16278934), (506844, 16233840), (515360, 15965586), (517104, 15911740), (519840, 15827994), (521802, 15768480), (525616, 15654060), (533520, 15422148), (541128, 15205320), (544320, 15116153), (545832, 15074280), (550791, 14938560), (553280, 14871357), (560196, 14687760), (563160, 14610456), (574560, 14320566), (579780, 14191632), (584820, 14069328), (586222, 14035680), (589680, 13953372), (591318, 13914720), (600210, 13708576), (606480, 13566852), (608769, 13515840), (611990, 13444704), (614061, 13399360), (618432, 13304655), (622440, 13218984), (623808, 13189995), (628095, 13099968), (633555, 12987072), (640224, 12851790), (646380, 12729392), (657020, 12523248), (669968, 12281220), (675792, 12175380), (676410, 12164256), (682290, 12059424), (689472, 11933805), (695736, 11826360), (700245, 11750208), (701784, 11724440), (707616, 11627810), (711360, 11566611), (721504, 11403990), (727776, 11305710), (734388, 11203920), (738720, 11138218), (746928, 11015820), (750880, 10957842), (753714, 10916640), (760266, 10822560), (773040, 10643724), (779760, 10551996), (782703, 10512320), (786240, 10465029), (788424, 10436040), (795587, 10342080), (800280, 10281432), (808640, 10175139), (811692, 10136880), (818748, 10049520), (829920, 9914238), (837460, 9824976), (840294, 9791840), (844740, 9740304), (856786, 9603360), (861840, 9547044), (869670, 9461088), (877230, 9379552), (879333, 9357120), (884520, 9302248), (886977, 9276480), (901056, 9131535), (901880, 9123192), (909720, 9044568), (917985, 8963136), (927648, 8869770), (933660, 8812656), (935712, 8793330), (960336, 8567860), (979184, 8402940), (985530, 8348832), (995904, 8261865), (1004952, 8187480), (1010880, 8139467), (1013688, 8116920), (1014615, 8109504), (1023435, 8039616), (1030720, 7982793), (1034208, 7955870), (1039680, 7913997), (1043604, 7884240), (1051232, 7827030), (1067040, 7711074), (1082256, 7602660), (1091664, 7537140), (1101582, 7469280), (1120392, 7343880), (1126320, 7305228), (1130571, 7277760), (1140399, 7215040), (1149120, 7160283), (1159560, 7095816), (1162781, 7076160), (1169640, 7034664), (1172444, 7017840), (1179360, 6976686), (1182636, 6957360), (1200420, 6854288), (1212960, 6783426), (1217538, 6757920), (1223980, 6722352), (1228122, 6699680), (1244880, 6609492), (1256190, 6549984), (1267110, 6493536), (1280448, 6425895), (1285179, 6402240), (1292760, 6364696), (1304505, 6307392), (1314040, 6261624), (1339936, 6140610), (1351584, 6087690), (1352820, 6082128), (1364580, 6029712), (1391472, 5913180), (1400490, 5875104), (1403568, 5862220), (1415232, 5813905), (1443008, 5701995), (1455552, 5652855), (1465555, 5614272), (1468776, 5601960), (1477440, 5569109), (1478295, 5565888), (1493856, 5507910), (1501760, 5478921), (1507428, 5458320), (1520532, 5411280), (1546080, 5321862), (1559520, 5275998), (1565406, 5256160), (1576848, 5218020), (1591174, 5171040), (1600560, 5140716), (1623384, 5068440), (1637496, 5024760), (1652373, 4979520), (1659840, 4957119), (1674920, 4912488), (1680588, 4895920), (1689480, 4870152), (1713572, 4801680), (1723680, 4773522), (1739340, 4730544), (1754460, 4689776), (1758666, 4678560), (1769040, 4651124), (1773954, 4638240), (1803760, 4561596), (1819440, 4522284), (1826307, 4505280), (1835970, 4481568), (1855296, 4434885), (1867320, 4406328), (1871424, 4396665), (1884285, 4366656), (1900665, 4329024), (1920672, 4283930), (1958368, 4201470), (1971060, 4174416), (2009904, 4093740), (2027376, 4058460), (2029230, 4054752), (2046870, 4019808), (2068416, 3977935), (2087208, 3942120), (2100735, 3916736), (2102464, 3913515), (2134080, 3855537), (2141965, 3841344), (2164512, 3801330), (2183328, 3768570), (2203164, 3734640), (2240784, 3671940), (2252640, 3652614), (2261142, 3638880), (2280798, 3607520), (2319120, 3547908), (2325562, 3538080), (2339280, 3517332), (2344888, 3508920), (2358720, 3488343), (2365272, 3478680), (2386761, 3447360), (2400840, 3427144), (2425920, 3391713), (2435076, 3378960), (2447960, 3361176), (2456244, 3349840), (2489760, 3304746), (2512380, 3274992), (2534220, 3246768), (2570358, 3201120), (2585520, 3182348), (2609010, 3153696), (2628080, 3130812), (2637999, 3119040), (2660931, 3092160), (2679872, 3070305), (2703168, 3043845), (2705640, 3041064), (2729160, 3014856), (2753955, 2987712), (2782944, 2956590), (2800980, 2937552), (2807136, 2931110)]