3508812256320

素因数分解:

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

素因数の和:1205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 87, 90, 95, 96, 102, 105, 112, 114, 116, 119, 120, 126, 133, 136, 140, 144, 145, 152, 153, 160, 168, 170, 171, 174, 180, 190, 192, 203, 204, 210, 224, 228, 232, 238, 240, 252, 255, 261, 266, 272, 280, 285, 288, 289, 290, 304, 306, 315, 320, 323, 336, 340, 342, 348, 357, 360, 380, 399, 406, 408, 420, 435, 448, 456, 464, 476, 480, 493, 504, 510, 522, 532, 544, 551, 560, 570, 576, 578, 580, 595, 608, 609, 612, 630, 646, 665, 672, 680, 684, 696, 714, 720, 760, 765, 798, 812, 816, 840, 855, 867, 870, 912, 928, 952, 960, 969, 986, 1008, 1015, 1020, 1044, 1064, 1071, 1088, 1093, 1102, 1120, 1140, 1156, 1160, 1190, 1197, 1216, 1218, 1224, 1260, 1292, 1305, 1330, 1344, 1360, 1368, 1392, 1428, 1440, 1445, 1479, 1520, 1530, 1596, 1615, 1624, 1632, 1653, 1680, 1710, 1734, 1740, 1785, 1824, 1827, 1856, 1904, 1938, 1972, 1995, 2016, 2023, 2030, 2040, 2088, 2128, 2142, 2186, 2204, 2240, 2261, 2280, 2312, 2320, 2380, 2394, 2436, 2448, 2465, 2520, 2584, 2601, 2610, 2660, 2720, 2736, 2755, 2784, 2856, 2880, 2890, 2907, 2958, 3040, 3045, 3060, 3192, 3230, 3248, 3264, 3279, 3306, 3360, 3420, 3451, 3468, 3480, 3570, 3648, 3654, 3808, 3857, 3876, 3944, 3990, 4032, 4046, 4060, 4080, 4176, 4256, 4284, 4335, 4372, 4408, 4437, 4522, 4560, 4624, 4640, 4760, 4788, 4845, 4872, 4896, 4930, 4959, 5040, 5168, 5202, 5220, 5320, 5355, 5440, 5465, 5472, 5491, 5510, 5568, 5712, 5780, 5814, 5916, 5985, 6069, 6080, 6090, 6120, 6384, 6460, 6496, 6558, 6612, 6720, 6783, 6840, 6902, 6936, 6960, 7140, 7308, 7395, 7616, 7651, 7714, 7752, 7888, 7980, 8092, 8120, 8160, 8265, 8352, 8381, 8512, 8568, 8670, 8744, 8816, 8874, 9044, 9120, 9135, 9248, 9280, 9367, 9520, 9576, 9690, 9744, 9792, 9837, 9860, 9918, 10080, 10115, 10336, 10353, 10404, 10440, 10640, 10710, 10930, 10944, 10982, 11020, 11305, 11424, 11560, 11571, 11628, 11832, 11970, 12138, 12180, 12240, 12768, 12920, 12992, 13005, 13116, 13224, 13566, 13680, 13804, 13872, 13920, 14280, 14535, 14616, 14790, 15302, 15428, 15504, 15776, 15960, 16184, 16240, 16320, 16395, 16473, 16530, 16704, 16762, 17136, 17255, 17340, 17488, 17632, 17748, 18088, 18207, 18240, 18270, 18496, 18581, 18734, 19040, 19152, 19285, 19380, 19488, 19674, 19720, 19836, 20160, 20230, 20349, 20672, 20706, 20767, 20808, 20880, 21280, 21420, 21860, 21964, 22040, 22185, 22610, 22848, 22953, 23120, 23142, 23256, 23664, 23940, 24276, 24360, 24480, 24795, 25143, 25536, 25840, 26010, 26232, 26448, 27132, 27360, 27455, 27608, 27744, 27840, 28101, 28560, 29070, 29232, 29580, 30345, 30604, 30856, 31008, 31059, 31552, 31697, 31920, 32368, 32480, 32790, 32946, 33060, 33524, 33915, 34272, 34510, 34680, 34713, 34976, 35264, 35496, 36176, 36414, 36540, 37162, 37468, 38080, 38255, 38304, 38437, 38570, 38760, 38976, 39348, 39440, 39672, 40460, 40698, 41412, 41534, 41616, 41760, 41905, 42560, 42840, 43720, 43928, 44080, 44370, 45220, 45906, 46240, 46284, 46512, 46835, 47328, 47880, 48552, 48720, 48960, 49185, 49419, 49590, 50286, 51680, 51765, 52020, 52464, 52896, 54264, 54720, 54910, 55216, 55488, 55743, 56202, 57120, 57855, 58140, 58464, 58667, 59160, 60690, 61208, 61712, 62016, 62118, 62301, 63394, 63840, 64736, 64960, 65569, 65580, 65892, 66120, 67048, 67830, 68544, 68859, 69020, 69360, 69426, 69952, 70992, 72352, 72828, 73080, 74324, 74936, 75429, 76510, 76608, 76874, 77140, 77520, 78696, 78880, 79344, 80920, 81396, 82365, 82824, 83068, 83232, 83520, 83810, 84303, 85680, 87440, 87856, 88160, 88740, 90440, 91035, 91812, 92480, 92568, 92905, 93024, 93670, 94656, 95091, 95760, 97104, 97440, 98370, 98838, 99180, 100572, 101745, 103360, 103530, 103835, 104040, 104928, 105792, 108528, 109820, 110432, 111486, 112404, 114240, 114765, 115311, 115710, 116280, 116928, 117334, 118320, 121380, 122416, 123424, 124236, 124602, 125715, 126788, 127680, 129472, 130067, 131138, 131160, 131784, 132240, 134096, 135660, 137718, 138040, 138720, 138852, 140505, 141984, 144704, 145369, 145656, 146160, 148648, 149872, 150858, 153020, 153748, 154280, 155040, 155295, 157392, 157760, 158485, 158688, 159239, 161840, 162792, 164730, 165648, 166136, 166464, 167229, 167620, 168606, 171360, 173565, 174880, 175712, 176001, 176320, 177480, 180880, 182070, 183624, 185136, 185810, 186048, 186903, 187340, 190182, 191520, 192185, 194208, 194880, 196707, 196740, 197676, 198360, 201144, 203490, 207060, 207670, 208080, 209856, 217056, 219640, 220864, 221879, 222972, 224808, 229530, 230622, 231420, 232560, 234668, 236640, 242760, 244832, 246848, 247095, 248472, 249204, 251430, 253576, 260134, 262276, 262320, 263568, 264480, 268192, 271320, 275436, 276080, 277440, 277704, 278715, 281010, 283968, 285273, 290738, 291312, 292320, 293335, 297296, 299744, 301716, 306040, 307496, 308560, 310080, 310590, 311505, 314784, 315877, 316970, 317376, 318478, 323680, 325584, 327845, 329460, 331296, 332272, 334458, 335240, 337212, 342720, 344295, 345933, 347130, 349760, 351424, 352002, 353039, 354960, 361760, 364140, 367248, 370272, 371620, 373806, 374680, 377145, 380364, 383040, 384370, 388416, 390201, 393414, 393480, 395352, 396720, 402288, 406980, 414120, 415340, 416160, 421515, 434112, 436107, 439280, 443758, 445944, 449616, 459060, 461244, 462840, 465120, 469336, 473280, 475455, 477717, 485520, 489664, 494190, 496944, 498408, 502860, 507152, 520268, 524552, 524640, 527136, 528003, 528960, 536384, 538849, 542640, 550872, 552160, 555408, 557430, 562020, 570546, 576555, 581476, 582624, 584640, 586670, 590121, 594592, 599488, 602243, 603432, 612080, 614992, 617120, 621180, 623010, 629568, 631754, 633940, 636956, 647360, 650335, 651168, 655690, 658920, 662592, 664544, 665637, 668916, 670480, 674424, 688590, 691866, 694260, 704004, 706078, 709920, 723520, 726845, 728280, 734496, 740544, 743240, 747612, 749360, 754290, 760728, 768740, 780402, 786828, 786960, 790704, 793440, 796195, 804576, 813960, 828240, 830680, 832320, 836145, 843030, 872214, 878560, 880005, 887516, 891888, 899232, 918120, 922488, 925680, 930240, 934515, 938672, 947631, 950910, 955434, 971040, 983535, 988380, 993888, 996816, 1005720, 1014304, 1040536, 1049104, 1049280, 1054272, 1056006, 1059117, 1077698, 1085280, 1101744, 1104320, 1109395, 1110816, 1114673, 1114860, 1124040, 1141092, 1153110, 1162952, 1165248, 1170603, 1173340, 1180242, 1189184, 1204486, 1206864, 1224160, 1229984, 1234240, 1242360, 1246020, 1263508, 1267880, 1273912, 1300670, 1302336, 1308321, 1311380, 1317840, 1329088, 1331274, 1337832, 1340960, 1348848, 1377180, 1383732, 1388520, 1408008, 1412156, 1419840, 1426365, 1433151, 1453690, 1456560, 1468992, 1486480, 1495224, 1498720, 1508580, 1521456, 1537480, 1560804, 1573656, 1573920, 1579385, 1581408, 1586880, 1592390, 1609152, 1616547, 1627920, 1656480, 1661360, 1672290, 1686060, 1729665, 1744428, 1757120, 1760010, 1765195, 1775032, 1783776, 1798464, 1806729, 1836240, 1844976, 1851360, 1869030, 1877344, 1895262, 1901820, 1910868, 1942080, 1951005, 1967070, 1976760, 1987776, 1993632, 1996911, 2011440, 2028608, 2081072, 2098208, 2112012, 2118234, 2155396, 2170560, 2180535, 2203488, 2211139, 2218790, 2221632, 2229346, 2229720, 2248080, 2282184, 2306220, 2325904, 2341206, 2346680, 2360484, 2388585, 2408972, 2413728, 2448320, 2459968, 2471273, 2484720, 2492040, 2527016, 2535760, 2547824, 2601340, 2616642, 2622760, 2635680, 2640015, 2662548, 2675664, 2681920, 2694245, 2697696, 2754360, 2767464, 2777040, 2816016, 2824312, 2842893, 2852730, 2866302, 2907380, 2913120, 2950605, 2972960, 2990448, 2997440, 3011215, 3017160, 3042912, 3074960, 3121608, 3147312, 3147840, 3158770, 3162816, 3177351, 3184780, 3233094, 3255840, 3312960, 3322720, 3328185, 3344019, 3344580, 3372120, 3459330, 3488856, 3520020, 3530390, 3550064, 3567552, 3613458, 3672480, 3689952, 3702720, 3738060, 3754688, 3771943, 3790524, 3803640, 3821736, 3902010, 3934140, 3953520, 3987264, 3993822, 4022880, 4162144, 4196416, 4215701, 4224024, 4236468, 4310792, 4361070, 4406976, 4422278, 4437580, 4458692, 4459440, 4496160, 4564368, 4612440, 4651808, 4682412, 4693360, 4720968, 4738155, 4777170, 4817944, 4827456, 4849641, 4942546, 4969440, 4984080, 5054032, 5071520, 5095648, 5202680, 5233284, 5245520, 5271360, 5280030, 5295585, 5325096, 5351328, 5388490, 5395392, 5420187, 5508720, 5534928, 5554080, 5573365, 5632032, 5648624, 5685786, 5705460, 5732604, 5814760, 5826240, 5853015, 5901210, 5945920, 5980896, 6001663, 6022430, 6034320, 6085824, 6149920, 6243216, 6294624, 6317540, 6354702, 6369560, 6466188, 6511680, 6541605, 6633417, 6645440, 6656370, 6688038, 6689160, 6744240, 6918660, 6977712, 7040040, 7060780, 7100128, 7165755, 7226916, 7344960, 7379904, 7413819, 7476120, 7543886, 7581048, 7607280, 7643472, 7804020, 7868280, 7907040, 7987644, 8045760, 8082735, 8324288, 8431402, 8448048, 8472936, 8621584, 8722140, 8844556, 8875160, 8917384, 8918880, 8992320, 9033645, 9128736, 9160433, 9224880, 9303616, 9364824, 9386720, 9441936, 9476310, 9554340, 9635888, 9699282, 9885092, 9938880, 9968160, 9984555, 10032057, 10108064, 10143040, 10191296, 10238131, 10405360, 10466568, 10491040, 10560060, 10591170, 10650192, 10702656, 10776980, 10840374, 11017440, 11055695, 11069856, 11108160, 11146730, 11264064, 11297248, 11315829, 11371572, 11410920, 11465208, 11629520, 11706030, 11802420, 11961792, 12003326, 12044860, 12068640, 12299840, 12356365, 12486432, 12589248, 12635080, 12647103, 12709404, 12739120, 12932376, 13083210, 13266834, 13312740, 13376076, 13378320, 13488480, 13837320, 13955424, 14080080, 14121560, 14200256, 14214465, 14331510, 14453832, 14827638, 14952240, 15087772, 15162096, 15214560, 15286944, 15608040, 15736560, 15814080, 15886755, 15975288, 16165470, 16720095, 16862804, 16896096, 16945872, 17243168, 17444280, 17689112, 17750320, 17834768, 17837760, 18004989, 18067290, 18257472, 18320866, 18449760, 18729648, 18773440, 18859715, 18883872, 18952620, 19108680, 19271776, 19398564, 19770184, 19900251, 19936320, 19969110, 20064114, 20216128, 20476262, 20810720, 20933136, 20982080, 21078505, 21120120, 21182340, 21300384, 21553960, 21680748, 22034880, 22111390, 22139712, 22241457, 22293460, 22594496, 22631658, 22743144, 22821840, 22930416, 23259040, 23412060, 23604840, 24006652, 24089720, 24137280, 24248205, 24712730, 24972864, 25270160, 25294206, 25418808, 25478240, 25864752, 26166420, 26533668, 26625480, 26752152, 26756640, 26976960, 27100935, 27481299, 27674640, 27910848, 28160160, 28243120, 28428930, 28663020, 28907664, 29655276, 29904480, 30008315, 30175544, 30324192, 30429120, 30573888, 30714393, 31216080, 31473120, 31773510, 31950576, 32330940, 33167085, 33440190, 33725608, 33792192, 33891744, 33947487, 34486336, 34888560, 35378224, 35500640, 35669536, 36009978, 36134580, 36641732, 36899520, 37069095, 37459296, 37719430, 37767744, 37905240, 37941309, 38217360, 38543552, 38797128, 39540368, 39800502, 39938220, 40128228, 40952524, 41621440, 41866272, 42011641, 42157010, 42240240, 42364680, 42600768, 43107920, 43361496, 44222780, 44482914, 44586920, 45263316, 45486288, 45643680, 45802165, 45860832, 46518080, 46824120, 47209680, 48013304, 48179440, 48496410, 49425460, 50160285, 50540320, 50588412, 50837616, 50956480, 51190655, 51729504, 52332840, 53067336, 53250960, 53504304, 53513280, 54014967, 54201870, 54962598, 55349280, 56320320, 56486240, 56579145, 56857860, 57326040, 57815328, 59310552, 59808960, 60016630, 60351088, 60648384, 61428786, 62432160, 62946240, 63235515, 63547020, 63901152, 64123031, 64661880, 66334170, 66880380, 67451216, 67783488, 67894974, 69777120, 70756448, 71001280, 71339072, 71666917, 72019956, 72269160, 73283464, 74138190, 74918592, 75438860, 75810480, 75882618, 76434720, 77594256, 79080736, 79601004, 79876440, 80256456, 81905048, 82443897, 83732544, 84023282, 84314020, 84480480, 84729360, 86215840, 86722992, 88445560, 88965828, 89173840, 90024945, 90526632, 90972576, 91287360, 91604330, 91721664, 92143179, 93648240, 94419360, 96026608, 96358880, 96992820, 98850920, 99501255, 100320570, 101080640, 101176824, 101675232, 102381310, 103459008, 104665680, 106134672, 106501920, 107008608, 108029934, 108403740, 109925196, 110698560, 111207285, 112972480, 113158290, 113715720, 114652080, 115630656, 118621104, 120033260, 120702176, 122857572, 124864320, 126034923, 126471030, 127094040, 127802304, 128246062, 129323760, 132668340, 133760760, 134902432, 135789948, 137406495, 139554240, 141512896, 143333834, 144039912, 144538320, 146566928, 148276380, 150877720, 151620960, 151765236, 152869440, 153571965, 155188512, 158161472, 159202008, 159752880, 160512912, 163810096, 164887794, 168046564, 168628040, 168960960, 169458720, 169737435, 172431680, 173445984, 174048227, 176891120, 177931656, 178347680, 180049890, 181053264, 181945152, 183208660, 184286358, 187296480, 188838720, 189706545, 192053216, 192369093, 192717760, 193985640, 197701840, 199002510, 200641140, 202353648, 203350464, 204762620, 209331360, 210058205, 212269344, 213003840, 214017216, 215000751, 216059868, 216807480, 219850392, 222414570, 226316580, 227431440, 229304160, 237242208, 240066520, 241404352, 245715144, 252069846, 252942060, 254188080, 256492124, 258647520, 265336680, 267521520, 269804864, 270074835, 271579896, 274812990, 286667668, 288079824, 289076640, 293133856, 296552760, 301755440, 303241920, 303530472, 307143930, 310377024, 318404016, 319505760, 320615155, 321025824, 327620192, 329775588, 336093128, 337256080, 338917440, 339474870, 346891968, 348096454, 353782240, 355863312, 356695360, 358334585, 360099780, 362106528, 366417320, 368572716, 374592960, 378104769, 379413090, 384106432, 384738186, 387971280, 395403680, 398005020, 401282280, 404707296, 409525240, 412219485, 418662720, 420116410, 424538688, 430001502, 432119736, 433614960, 439700784, 444829140, 452633160, 454862880, 458608320, 460715895, 474484416, 480133040, 491430288, 504139692, 505884120, 508376160, 512984248, 517295040, 522144681, 530673360, 535043040, 540149670, 543159792, 549625980, 573335336, 576159648, 577107279, 578153280, 586267712, 593105520, 603510880, 607060944, 614287860, 630174615, 636808032, 639011520, 641230310, 642051648, 645002253, 655240384, 659551176, 672186256, 674512160, 678949740, 696192908, 707564480, 711726624, 716669170, 720199560, 724213056, 732834640, 737145432, 756209538, 758826180, 769476372, 775942560, 790807360, 796010040, 802564560, 809414592, 819050480, 824438970, 840232820, 860003004, 864239472, 867229920, 870241135, 879401568, 889658280, 905266320, 909725760, 921431790, 960266080, 961845465, 982860576, 1008279384, 1011768240, 1016752320, 1025968496, 1044289362, 1061346720, 1070086080, 1075003755, 1080299340, 1086319584, 1099251960, 1146670672, 1152319296, 1154214558, 1186211040, 1207021760, 1214121888, 1218337589, 1228575720, 1260349230, 1273616064, 1282460620, 1290004506, 1319102352, 1344372512, 1349024320, 1357899480, 1392385816, 1423453248, 1433338340, 1440399120, 1465669280, 1474290864, 1512419076, 1517652360, 1538952744, 1551885120, 1566434043, 1592020080, 1605129120, 1638100960, 1648877940, 1680465640, 1720006008, 1728478944, 1734459840, 1740482270, 1758803136, 1779316560, 1810532640, 1842863580, 1890523845, 1920532160, 1923690930, 1965721152, 2016558768, 2023536480, 2051936992, 2088578724, 2122693440, 2150007510, 2160598680, 2172639168, 2198503920, 2293341344, 2308429116, 2372422080, 2428243776, 2436675178, 2457151440, 2520698460, 2564921240, 2580009012, 2610723405, 2638204704, 2688745024, 2715798960, 2784771632, 2866676680, 2880798240, 2885536395, 2931338560, 2948581728, 3024838152, 3035304720, 3077905488, 3132868086, 3184040160, 3210258240, 3225011265, 3276201920, 3297755880, 3360931280, 3440012016, 3456957888, 3480964540, 3558633120, 3621065280, 3655012767, 3685727160, 3781047690, 3847381860, 4033117536, 4047072960, 4103873984, 4177157448, 4300015020, 4321197360, 4397007840, 4586682688, 4616858232, 4873350356, 4914302880, 5041396920, 5129842480, 5160018024, 5221446810, 5276409408, 5431597920, 5569543264, 5733353360, 5761596480, 5771072790, 5897163456, 6049676304, 6070609440, 6091687945, 6155810976, 6265736172, 6368080320, 6450022530, 6595511760, 6721862560, 6880024032, 6961929080, 7117266240, 7310025534, 7371454320, 7562095380, 7694763720, 7832170215, 8066235072, 8354314896, 8600030040, 8642394720, 8794015680, 9233716464, 9746700712, 9828605760, 10082793840, 10259684960, 10320036048, 10442893620, 10863195840, 10965038301, 11139086528, 11466706720, 11542145580, 12099352608, 12141218880, 12183375890, 12311621952, 12531472344, 12900045060, 13191023520, 13443725120, 13760048064, 13923858160, 14620051068, 14742908640, 15124190760, 15389527440, 15664340430, 16708629792, 17200060080, 17284789440, 18275063835, 18467432928, 19493401424, 20165587680, 20519369920, 20640072096, 20885787240, 21930076602, 22933413440, 23084291160, 24198705216, 24366751780, 25062944688, 25800090120, 26382047040, 27847716320, 29240102136, 29485817280, 30248381520, 30779054880, 31328680860, 33417259584, 34400120160, 36550127670, 36934865856, 38986802848, 40331175360, 41280144192, 41771574480, 43860153204, 46168582320, 48733503560, 50125889376, 51600180240, 54825191505, 55695432640, 58480204272, 60496763040, 61558109760, 62657361720, 68800240320, 73100255340, 77973605696, 83543148960, 87720306408, 92337164640, 97467007120, 100251778752, 103200360480, 109650383010, 116960408544, 120993526080, 125314723440, 146200510680, 167086297920, 175440612816, 184674329280, 194934014240, 206400720960, 219300766020, 233920817088, 250629446880, 292401021360, 350881225632, 389868028480, 438601532040, 501258893760, 584802042720, 701762451264, 877203064080, 1169604085440, 1754406128160, 3508812256320]

約数ペア:

[(1, 3508812256320), (2, 1754406128160), (3, 1169604085440), (4, 877203064080), (5, 701762451264), (6, 584802042720), (7, 501258893760), (8, 438601532040), (9, 389868028480), (10, 350881225632), (12, 292401021360), (14, 250629446880), (15, 233920817088), (16, 219300766020), (17, 206400720960), (18, 194934014240), (19, 184674329280), (20, 175440612816), (21, 167086297920), (24, 146200510680), (28, 125314723440), (29, 120993526080), (30, 116960408544), (32, 109650383010), (34, 103200360480), (35, 100251778752), (36, 97467007120), (38, 92337164640), (40, 87720306408), (42, 83543148960), (45, 77973605696), (48, 73100255340), (51, 68800240320), (56, 62657361720), (57, 61558109760), (58, 60496763040), (60, 58480204272), (63, 55695432640), (64, 54825191505), (68, 51600180240), (70, 50125889376), (72, 48733503560), (76, 46168582320), (80, 43860153204), (84, 41771574480), (85, 41280144192), (87, 40331175360), (90, 38986802848), (95, 36934865856), (96, 36550127670), (102, 34400120160), (105, 33417259584), (112, 31328680860), (114, 30779054880), (116, 30248381520), (119, 29485817280), (120, 29240102136), (126, 27847716320), (133, 26382047040), (136, 25800090120), (140, 25062944688), (144, 24366751780), (145, 24198705216), (152, 23084291160), (153, 22933413440), (160, 21930076602), (168, 20885787240), (170, 20640072096), (171, 20519369920), (174, 20165587680), (180, 19493401424), (190, 18467432928), (192, 18275063835), (203, 17284789440), (204, 17200060080), (210, 16708629792), (224, 15664340430), (228, 15389527440), (232, 15124190760), (238, 14742908640), (240, 14620051068), (252, 13923858160), (255, 13760048064), (261, 13443725120), (266, 13191023520), (272, 12900045060), (280, 12531472344), (285, 12311621952), (288, 12183375890), (289, 12141218880), (290, 12099352608), (304, 11542145580), (306, 11466706720), (315, 11139086528), (320, 10965038301), (323, 10863195840), (336, 10442893620), (340, 10320036048), (342, 10259684960), (348, 10082793840), (357, 9828605760), (360, 9746700712), (380, 9233716464), (399, 8794015680), (406, 8642394720), (408, 8600030040), (420, 8354314896), (435, 8066235072), (448, 7832170215), (456, 7694763720), (464, 7562095380), (476, 7371454320), (480, 7310025534), (493, 7117266240), (504, 6961929080), (510, 6880024032), (522, 6721862560), (532, 6595511760), (544, 6450022530), (551, 6368080320), (560, 6265736172), (570, 6155810976), (576, 6091687945), (578, 6070609440), (580, 6049676304), (595, 5897163456), (608, 5771072790), (609, 5761596480), (612, 5733353360), (630, 5569543264), (646, 5431597920), (665, 5276409408), (672, 5221446810), (680, 5160018024), (684, 5129842480), (696, 5041396920), (714, 4914302880), (720, 4873350356), (760, 4616858232), (765, 4586682688), (798, 4397007840), (812, 4321197360), (816, 4300015020), (840, 4177157448), (855, 4103873984), (867, 4047072960), (870, 4033117536), (912, 3847381860), (928, 3781047690), (952, 3685727160), (960, 3655012767), (969, 3621065280), (986, 3558633120), (1008, 3480964540), (1015, 3456957888), (1020, 3440012016), (1044, 3360931280), (1064, 3297755880), (1071, 3276201920), (1088, 3225011265), (1093, 3210258240), (1102, 3184040160), (1120, 3132868086), (1140, 3077905488), (1156, 3035304720), (1160, 3024838152), (1190, 2948581728), (1197, 2931338560), (1216, 2885536395), (1218, 2880798240), (1224, 2866676680), (1260, 2784771632), (1292, 2715798960), (1305, 2688745024), (1330, 2638204704), (1344, 2610723405), (1360, 2580009012), (1368, 2564921240), (1392, 2520698460), (1428, 2457151440), (1440, 2436675178), (1445, 2428243776), (1479, 2372422080), (1520, 2308429116), (1530, 2293341344), (1596, 2198503920), (1615, 2172639168), (1624, 2160598680), (1632, 2150007510), (1653, 2122693440), (1680, 2088578724), (1710, 2051936992), (1734, 2023536480), (1740, 2016558768), (1785, 1965721152), (1824, 1923690930), (1827, 1920532160), (1856, 1890523845), (1904, 1842863580), (1938, 1810532640), (1972, 1779316560), (1995, 1758803136), (2016, 1740482270), (2023, 1734459840), (2030, 1728478944), (2040, 1720006008), (2088, 1680465640), (2128, 1648877940), (2142, 1638100960), (2186, 1605129120), (2204, 1592020080), (2240, 1566434043), (2261, 1551885120), (2280, 1538952744), (2312, 1517652360), (2320, 1512419076), (2380, 1474290864), (2394, 1465669280), (2436, 1440399120), (2448, 1433338340), (2465, 1423453248), (2520, 1392385816), (2584, 1357899480), (2601, 1349024320), (2610, 1344372512), (2660, 1319102352), (2720, 1290004506), (2736, 1282460620), (2755, 1273616064), (2784, 1260349230), (2856, 1228575720), (2880, 1218337589), (2890, 1214121888), (2907, 1207021760), (2958, 1186211040), (3040, 1154214558), (3045, 1152319296), (3060, 1146670672), (3192, 1099251960), (3230, 1086319584), (3248, 1080299340), (3264, 1075003755), (3279, 1070086080), (3306, 1061346720), (3360, 1044289362), (3420, 1025968496), (3451, 1016752320), (3468, 1011768240), (3480, 1008279384), (3570, 982860576), (3648, 961845465), (3654, 960266080), (3808, 921431790), (3857, 909725760), (3876, 905266320), (3944, 889658280), (3990, 879401568), (4032, 870241135), (4046, 867229920), (4060, 864239472), (4080, 860003004), (4176, 840232820), (4256, 824438970), (4284, 819050480), (4335, 809414592), (4372, 802564560), (4408, 796010040), (4437, 790807360), (4522, 775942560), (4560, 769476372), (4624, 758826180), (4640, 756209538), (4760, 737145432), (4788, 732834640), (4845, 724213056), (4872, 720199560), (4896, 716669170), (4930, 711726624), (4959, 707564480), (5040, 696192908), (5168, 678949740), (5202, 674512160), (5220, 672186256), (5320, 659551176), (5355, 655240384), (5440, 645002253), (5465, 642051648), (5472, 641230310), (5491, 639011520), (5510, 636808032), (5568, 630174615), (5712, 614287860), (5780, 607060944), (5814, 603510880), (5916, 593105520), (5985, 586267712), (6069, 578153280), (6080, 577107279), (6090, 576159648), (6120, 573335336), (6384, 549625980), (6460, 543159792), (6496, 540149670), (6558, 535043040), (6612, 530673360), (6720, 522144681), (6783, 517295040), (6840, 512984248), (6902, 508376160), (6936, 505884120), (6960, 504139692), (7140, 491430288), (7308, 480133040), (7395, 474484416), (7616, 460715895), (7651, 458608320), (7714, 454862880), (7752, 452633160), (7888, 444829140), (7980, 439700784), (8092, 433614960), (8120, 432119736), (8160, 430001502), (8265, 424538688), (8352, 420116410), (8381, 418662720), (8512, 412219485), (8568, 409525240), (8670, 404707296), (8744, 401282280), (8816, 398005020), (8874, 395403680), (9044, 387971280), (9120, 384738186), (9135, 384106432), (9248, 379413090), (9280, 378104769), (9367, 374592960), (9520, 368572716), (9576, 366417320), (9690, 362106528), (9744, 360099780), (9792, 358334585), (9837, 356695360), (9860, 355863312), (9918, 353782240), (10080, 348096454), (10115, 346891968), (10336, 339474870), (10353, 338917440), (10404, 337256080), (10440, 336093128), (10640, 329775588), (10710, 327620192), (10930, 321025824), (10944, 320615155), (10982, 319505760), (11020, 318404016), (11305, 310377024), (11424, 307143930), (11560, 303530472), (11571, 303241920), (11628, 301755440), (11832, 296552760), (11970, 293133856), (12138, 289076640), (12180, 288079824), (12240, 286667668), (12768, 274812990), (12920, 271579896), (12992, 270074835), (13005, 269804864), (13116, 267521520), (13224, 265336680), (13566, 258647520), (13680, 256492124), (13804, 254188080), (13872, 252942060), (13920, 252069846), (14280, 245715144), (14535, 241404352), (14616, 240066520), (14790, 237242208), (15302, 229304160), (15428, 227431440), (15504, 226316580), (15776, 222414570), (15960, 219850392), (16184, 216807480), (16240, 216059868), (16320, 215000751), (16395, 214017216), (16473, 213003840), (16530, 212269344), (16704, 210058205), (16762, 209331360), (17136, 204762620), (17255, 203350464), (17340, 202353648), (17488, 200641140), (17632, 199002510), (17748, 197701840), (18088, 193985640), (18207, 192717760), (18240, 192369093), (18270, 192053216), (18496, 189706545), (18581, 188838720), (18734, 187296480), (19040, 184286358), (19152, 183208660), (19285, 181945152), (19380, 181053264), (19488, 180049890), (19674, 178347680), (19720, 177931656), (19836, 176891120), (20160, 174048227), (20230, 173445984), (20349, 172431680), (20672, 169737435), (20706, 169458720), (20767, 168960960), (20808, 168628040), (20880, 168046564), (21280, 164887794), (21420, 163810096), (21860, 160512912), (21964, 159752880), (22040, 159202008), (22185, 158161472), (22610, 155188512), (22848, 153571965), (22953, 152869440), (23120, 151765236), (23142, 151620960), (23256, 150877720), (23664, 148276380), (23940, 146566928), (24276, 144538320), (24360, 144039912), (24480, 143333834), (24795, 141512896), (25143, 139554240), (25536, 137406495), (25840, 135789948), (26010, 134902432), (26232, 133760760), (26448, 132668340), (27132, 129323760), (27360, 128246062), (27455, 127802304), (27608, 127094040), (27744, 126471030), (27840, 126034923), (28101, 124864320), (28560, 122857572), (29070, 120702176), (29232, 120033260), (29580, 118621104), (30345, 115630656), (30604, 114652080), (30856, 113715720), (31008, 113158290), (31059, 112972480), (31552, 111207285), (31697, 110698560), (31920, 109925196), (32368, 108403740), (32480, 108029934), (32790, 107008608), (32946, 106501920), (33060, 106134672), (33524, 104665680), (33915, 103459008), (34272, 102381310), (34510, 101675232), (34680, 101176824), (34713, 101080640), (34976, 100320570), (35264, 99501255), (35496, 98850920), (36176, 96992820), (36414, 96358880), (36540, 96026608), (37162, 94419360), (37468, 93648240), (38080, 92143179), (38255, 91721664), (38304, 91604330), (38437, 91287360), (38570, 90972576), (38760, 90526632), (38976, 90024945), (39348, 89173840), (39440, 88965828), (39672, 88445560), (40460, 86722992), (40698, 86215840), (41412, 84729360), (41534, 84480480), (41616, 84314020), (41760, 84023282), (41905, 83732544), (42560, 82443897), (42840, 81905048), (43720, 80256456), (43928, 79876440), (44080, 79601004), (44370, 79080736), (45220, 77594256), (45906, 76434720), (46240, 75882618), (46284, 75810480), (46512, 75438860), (46835, 74918592), (47328, 74138190), (47880, 73283464), (48552, 72269160), (48720, 72019956), (48960, 71666917), (49185, 71339072), (49419, 71001280), (49590, 70756448), (50286, 69777120), (51680, 67894974), (51765, 67783488), (52020, 67451216), (52464, 66880380), (52896, 66334170), (54264, 64661880), (54720, 64123031), (54910, 63901152), (55216, 63547020), (55488, 63235515), (55743, 62946240), (56202, 62432160), (57120, 61428786), (57855, 60648384), (58140, 60351088), (58464, 60016630), (58667, 59808960), (59160, 59310552), (60690, 57815328), (61208, 57326040), (61712, 56857860), (62016, 56579145), (62118, 56486240), (62301, 56320320), (63394, 55349280), (63840, 54962598), (64736, 54201870), (64960, 54014967), (65569, 53513280), (65580, 53504304), (65892, 53250960), (66120, 53067336), (67048, 52332840), (67830, 51729504), (68544, 51190655), (68859, 50956480), (69020, 50837616), (69360, 50588412), (69426, 50540320), (69952, 50160285), (70992, 49425460), (72352, 48496410), (72828, 48179440), (73080, 48013304), (74324, 47209680), (74936, 46824120), (75429, 46518080), (76510, 45860832), (76608, 45802165), (76874, 45643680), (77140, 45486288), (77520, 45263316), (78696, 44586920), (78880, 44482914), (79344, 44222780), (80920, 43361496), (81396, 43107920), (82365, 42600768), (82824, 42364680), (83068, 42240240), (83232, 42157010), (83520, 42011641), (83810, 41866272), (84303, 41621440), (85680, 40952524), (87440, 40128228), (87856, 39938220), (88160, 39800502), (88740, 39540368), (90440, 38797128), (91035, 38543552), (91812, 38217360), (92480, 37941309), (92568, 37905240), (92905, 37767744), (93024, 37719430), (93670, 37459296), (94656, 37069095), (95091, 36899520), (95760, 36641732), (97104, 36134580), (97440, 36009978), (98370, 35669536), (98838, 35500640), (99180, 35378224), (100572, 34888560), (101745, 34486336), (103360, 33947487), (103530, 33891744), (103835, 33792192), (104040, 33725608), (104928, 33440190), (105792, 33167085), (108528, 32330940), (109820, 31950576), (110432, 31773510), (111486, 31473120), (112404, 31216080), (114240, 30714393), (114765, 30573888), (115311, 30429120), (115710, 30324192), (116280, 30175544), (116928, 30008315), (117334, 29904480), (118320, 29655276), (121380, 28907664), (122416, 28663020), (123424, 28428930), (124236, 28243120), (124602, 28160160), (125715, 27910848), (126788, 27674640), (127680, 27481299), (129472, 27100935), (130067, 26976960), (131138, 26756640), (131160, 26752152), (131784, 26625480), (132240, 26533668), (134096, 26166420), (135660, 25864752), (137718, 25478240), (138040, 25418808), (138720, 25294206), (138852, 25270160), (140505, 24972864), (141984, 24712730), (144704, 24248205), (145369, 24137280), (145656, 24089720), (146160, 24006652), (148648, 23604840), (149872, 23412060), (150858, 23259040), (153020, 22930416), (153748, 22821840), (154280, 22743144), (155040, 22631658), (155295, 22594496), (157392, 22293460), (157760, 22241457), (158485, 22139712), (158688, 22111390), (159239, 22034880), (161840, 21680748), (162792, 21553960), (164730, 21300384), (165648, 21182340), (166136, 21120120), (166464, 21078505), (167229, 20982080), (167620, 20933136), (168606, 20810720), (171360, 20476262), (173565, 20216128), (174880, 20064114), (175712, 19969110), (176001, 19936320), (176320, 19900251), (177480, 19770184), (180880, 19398564), (182070, 19271776), (183624, 19108680), (185136, 18952620), (185810, 18883872), (186048, 18859715), (186903, 18773440), (187340, 18729648), (190182, 18449760), (191520, 18320866), (192185, 18257472), (194208, 18067290), (194880, 18004989), (196707, 17837760), (196740, 17834768), (197676, 17750320), (198360, 17689112), (201144, 17444280), (203490, 17243168), (207060, 16945872), (207670, 16896096), (208080, 16862804), (209856, 16720095), (217056, 16165470), (219640, 15975288), (220864, 15886755), (221879, 15814080), (222972, 15736560), (224808, 15608040), (229530, 15286944), (230622, 15214560), (231420, 15162096), (232560, 15087772), (234668, 14952240), (236640, 14827638), (242760, 14453832), (244832, 14331510), (246848, 14214465), (247095, 14200256), (248472, 14121560), (249204, 14080080), (251430, 13955424), (253576, 13837320), (260134, 13488480), (262276, 13378320), (262320, 13376076), (263568, 13312740), (264480, 13266834), (268192, 13083210), (271320, 12932376), (275436, 12739120), (276080, 12709404), (277440, 12647103), (277704, 12635080), (278715, 12589248), (281010, 12486432), (283968, 12356365), (285273, 12299840), (290738, 12068640), (291312, 12044860), (292320, 12003326), (293335, 11961792), (297296, 11802420), (299744, 11706030), (301716, 11629520), (306040, 11465208), (307496, 11410920), (308560, 11371572), (310080, 11315829), (310590, 11297248), (311505, 11264064), (314784, 11146730), (315877, 11108160), (316970, 11069856), (317376, 11055695), (318478, 11017440), (323680, 10840374), (325584, 10776980), (327845, 10702656), (329460, 10650192), (331296, 10591170), (332272, 10560060), (334458, 10491040), (335240, 10466568), (337212, 10405360), (342720, 10238131), (344295, 10191296), (345933, 10143040), (347130, 10108064), (349760, 10032057), (351424, 9984555), (352002, 9968160), (353039, 9938880), (354960, 9885092), (361760, 9699282), (364140, 9635888), (367248, 9554340), (370272, 9476310), (371620, 9441936), (373806, 9386720), (374680, 9364824), (377145, 9303616), (380364, 9224880), (383040, 9160433), (384370, 9128736), (388416, 9033645), (390201, 8992320), (393414, 8918880), (393480, 8917384), (395352, 8875160), (396720, 8844556), (402288, 8722140), (406980, 8621584), (414120, 8472936), (415340, 8448048), (416160, 8431402), (421515, 8324288), (434112, 8082735), (436107, 8045760), (439280, 7987644), (443758, 7907040), (445944, 7868280), (449616, 7804020), (459060, 7643472), (461244, 7607280), (462840, 7581048), (465120, 7543886), (469336, 7476120), (473280, 7413819), (475455, 7379904), (477717, 7344960), (485520, 7226916), (489664, 7165755), (494190, 7100128), (496944, 7060780), (498408, 7040040), (502860, 6977712), (507152, 6918660), (520268, 6744240), (524552, 6689160), (524640, 6688038), (527136, 6656370), (528003, 6645440), (528960, 6633417), (536384, 6541605), (538849, 6511680), (542640, 6466188), (550872, 6369560), (552160, 6354702), (555408, 6317540), (557430, 6294624), (562020, 6243216), (570546, 6149920), (576555, 6085824), (581476, 6034320), (582624, 6022430), (584640, 6001663), (586670, 5980896), (590121, 5945920), (594592, 5901210), (599488, 5853015), (602243, 5826240), (603432, 5814760), (612080, 5732604), (614992, 5705460), (617120, 5685786), (621180, 5648624), (623010, 5632032), (629568, 5573365), (631754, 5554080), (633940, 5534928), (636956, 5508720), (647360, 5420187), (650335, 5395392), (651168, 5388490), (655690, 5351328), (658920, 5325096), (662592, 5295585), (664544, 5280030), (665637, 5271360), (668916, 5245520), (670480, 5233284), (674424, 5202680), (688590, 5095648), (691866, 5071520), (694260, 5054032), (704004, 4984080), (706078, 4969440), (709920, 4942546), (723520, 4849641), (726845, 4827456), (728280, 4817944), (734496, 4777170), (740544, 4738155), (743240, 4720968), (747612, 4693360), (749360, 4682412), (754290, 4651808), (760728, 4612440), (768740, 4564368), (780402, 4496160), (786828, 4459440), (786960, 4458692), (790704, 4437580), (793440, 4422278), (796195, 4406976), (804576, 4361070), (813960, 4310792), (828240, 4236468), (830680, 4224024), (832320, 4215701), (836145, 4196416), (843030, 4162144), (872214, 4022880), (878560, 3993822), (880005, 3987264), (887516, 3953520), (891888, 3934140), (899232, 3902010), (918120, 3821736), (922488, 3803640), (925680, 3790524), (930240, 3771943), (934515, 3754688), (938672, 3738060), (947631, 3702720), (950910, 3689952), (955434, 3672480), (971040, 3613458), (983535, 3567552), (988380, 3550064), (993888, 3530390), (996816, 3520020), (1005720, 3488856), (1014304, 3459330), (1040536, 3372120), (1049104, 3344580), (1049280, 3344019), (1054272, 3328185), (1056006, 3322720), (1059117, 3312960), (1077698, 3255840), (1085280, 3233094), (1101744, 3184780), (1104320, 3177351), (1109395, 3162816), (1110816, 3158770), (1114673, 3147840), (1114860, 3147312), (1124040, 3121608), (1141092, 3074960), (1153110, 3042912), (1162952, 3017160), (1165248, 3011215), (1170603, 2997440), (1173340, 2990448), (1180242, 2972960), (1189184, 2950605), (1204486, 2913120), (1206864, 2907380), (1224160, 2866302), (1229984, 2852730), (1234240, 2842893), (1242360, 2824312), (1246020, 2816016), (1263508, 2777040), (1267880, 2767464), (1273912, 2754360), (1300670, 2697696), (1302336, 2694245), (1308321, 2681920), (1311380, 2675664), (1317840, 2662548), (1329088, 2640015), (1331274, 2635680), (1337832, 2622760), (1340960, 2616642), (1348848, 2601340), (1377180, 2547824), (1383732, 2535760), (1388520, 2527016), (1408008, 2492040), (1412156, 2484720), (1419840, 2471273), (1426365, 2459968), (1433151, 2448320), (1453690, 2413728), (1456560, 2408972), (1468992, 2388585), (1486480, 2360484), (1495224, 2346680), (1498720, 2341206), (1508580, 2325904), (1521456, 2306220), (1537480, 2282184), (1560804, 2248080), (1573656, 2229720), (1573920, 2229346), (1579385, 2221632), (1581408, 2218790), (1586880, 2211139), (1592390, 2203488), (1609152, 2180535), (1616547, 2170560), (1627920, 2155396), (1656480, 2118234), (1661360, 2112012), (1672290, 2098208), (1686060, 2081072), (1729665, 2028608), (1744428, 2011440), (1757120, 1996911), (1760010, 1993632), (1765195, 1987776), (1775032, 1976760), (1783776, 1967070), (1798464, 1951005), (1806729, 1942080), (1836240, 1910868), (1844976, 1901820), (1851360, 1895262), (1869030, 1877344)]