1520812661760

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{131}}^1$

素因数の和:252

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 131, 135, 140, 144, 155, 160, 162, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 224, 240, 243, 248, 252, 256, 258, 262, 270, 279, 280, 288, 301, 310, 315, 320, 324, 336, 344, 360, 372, 378, 384, 387, 393, 405, 420, 430, 432, 434, 448, 465, 480, 486, 496, 504, 512, 516, 524, 540, 558, 560, 567, 576, 602, 620, 630, 640, 645, 648, 651, 655, 672, 688, 720, 744, 756, 768, 774, 786, 810, 837, 840, 860, 864, 868, 896, 903, 917, 930, 945, 960, 972, 992, 1008, 1024, 1032, 1048, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1179, 1204, 1215, 1240, 1260, 1280, 1290, 1296, 1302, 1310, 1333, 1344, 1376, 1395, 1440, 1488, 1505, 1512, 1536, 1548, 1572, 1620, 1674, 1680, 1701, 1720, 1728, 1736, 1792, 1806, 1834, 1860, 1890, 1920, 1935, 1944, 1953, 1965, 1984, 2016, 2064, 2096, 2160, 2170, 2232, 2240, 2268, 2304, 2322, 2358, 2408, 2430, 2480, 2511, 2520, 2560, 2580, 2592, 2604, 2620, 2666, 2688, 2709, 2751, 2752, 2790, 2835, 2880, 2976, 3010, 3024, 3072, 3096, 3144, 3240, 3255, 3348, 3360, 3402, 3440, 3456, 3472, 3483, 3537, 3584, 3612, 3668, 3720, 3780, 3840, 3870, 3888, 3906, 3930, 3968, 3999, 4032, 4061, 4128, 4185, 4192, 4320, 4340, 4464, 4480, 4515, 4536, 4585, 4608, 4644, 4716, 4816, 4860, 4960, 5022, 5040, 5120, 5160, 5184, 5208, 5240, 5332, 5376, 5418, 5502, 5504, 5580, 5633, 5670, 5760, 5805, 5859, 5895, 5952, 6020, 6048, 6192, 6288, 6480, 6510, 6665, 6696, 6720, 6804, 6880, 6912, 6944, 6966, 7074, 7168, 7224, 7336, 7440, 7533, 7560, 7680, 7740, 7776, 7812, 7860, 7936, 7998, 8064, 8122, 8127, 8253, 8256, 8370, 8384, 8505, 8640, 8680, 8928, 8960, 9030, 9072, 9170, 9216, 9288, 9331, 9432, 9632, 9720, 9765, 9920, 10044, 10080, 10320, 10368, 10416, 10449, 10480, 10611, 10664, 10752, 10836, 11004, 11008, 11160, 11266, 11340, 11520, 11610, 11718, 11790, 11904, 11997, 12040, 12096, 12183, 12384, 12555, 12576, 12960, 13020, 13330, 13392, 13440, 13545, 13608, 13755, 13760, 13824, 13888, 13932, 14148, 14448, 14672, 14880, 15066, 15120, 15360, 15480, 15552, 15624, 15720, 15872, 15996, 16128, 16244, 16254, 16506, 16512, 16740, 16768, 16899, 17010, 17280, 17360, 17415, 17577, 17685, 17856, 17920, 18060, 18144, 18340, 18576, 18662, 18864, 19264, 19440, 19530, 19840, 19995, 20088, 20160, 20305, 20640, 20736, 20832, 20898, 20960, 21222, 21328, 21504, 21672, 22008, 22016, 22320, 22532, 22680, 23040, 23220, 23436, 23580, 23808, 23994, 24080, 24192, 24366, 24381, 24759, 24768, 25110, 25152, 25920, 26040, 26660, 26784, 26880, 27090, 27216, 27510, 27520, 27648, 27776, 27864, 27993, 28165, 28296, 28427, 28896, 29295, 29344, 29760, 30132, 30240, 30960, 31104, 31248, 31440, 31744, 31833, 31992, 32256, 32488, 32508, 33012, 33024, 33480, 33536, 33798, 34020, 34560, 34720, 34830, 35154, 35370, 35712, 35840, 35991, 36120, 36288, 36549, 36680, 37152, 37324, 37665, 37728, 38528, 38880, 39060, 39431, 39680, 39990, 40176, 40320, 40610, 40635, 41265, 41280, 41472, 41664, 41796, 41920, 42444, 42656, 43344, 44016, 44032, 44640, 45064, 45360, 46080, 46440, 46655, 46872, 47160, 47616, 47988, 48160, 48384, 48732, 48762, 49518, 49536, 50220, 50304, 50697, 51840, 52080, 52245, 52731, 53055, 53320, 53568, 53760, 54180, 54432, 55020, 55040, 55552, 55728, 55986, 56330, 56592, 56854, 57792, 58590, 58688, 59520, 59985, 60264, 60480, 60915, 61920, 62208, 62496, 62880, 63666, 63984, 64512, 64976, 65016, 66024, 66048, 66960, 67072, 67596, 68040, 69120, 69440, 69660, 70308, 70740, 71424, 71982, 72240, 72576, 73098, 73143, 73360, 74277, 74304, 74648, 75330, 75456, 77056, 77760, 78120, 78862, 79360, 79980, 80352, 80640, 81220, 81270, 82530, 82560, 82944, 83328, 83592, 83840, 83979, 84495, 84888, 85281, 85312, 86688, 87885, 88032, 89280, 90128, 90720, 92880, 93310, 93744, 94320, 95232, 95976, 96320, 96768, 97464, 97524, 99036, 99072, 100440, 100608, 101394, 103680, 104160, 104490, 105462, 106110, 106640, 107136, 107520, 107973, 108360, 108864, 109647, 110040, 110080, 111104, 111456, 111972, 112660, 113184, 113708, 115584, 117180, 117376, 118293, 119040, 119970, 120528, 120960, 121830, 121905, 123795, 123840, 124416, 124992, 125760, 127332, 127968, 129952, 130032, 132048, 132096, 133920, 134144, 135192, 136080, 138240, 138880, 139320, 139965, 140616, 141480, 142135, 142848, 143964, 144480, 145152, 146196, 146286, 146720, 148554, 148608, 149296, 150660, 150912, 152091, 154112, 155520, 156240, 157724, 158720, 159165, 159960, 160704, 161280, 162440, 162540, 165060, 165120, 166656, 167184, 167680, 167958, 168990, 169776, 170562, 170624, 173376, 174623, 175770, 176064, 178560, 179955, 180256, 181440, 182745, 185760, 186620, 187488, 188640, 191952, 192640, 193536, 194928, 195048, 197155, 198072, 198144, 200880, 201216, 202788, 207360, 208320, 208980, 210924, 212220, 213280, 214272, 215946, 216720, 217728, 219294, 220080, 220160, 222208, 222831, 222912, 223944, 225320, 226368, 227416, 231168, 234360, 234752, 236586, 238080, 239940, 241056, 241920, 243660, 243810, 247590, 247680, 248832, 249984, 251520, 251937, 253485, 254664, 255843, 255936, 259904, 260064, 263655, 264096, 267840, 270384, 272160, 277760, 278640, 279930, 281232, 282960, 284270, 285696, 287928, 288960, 290304, 292392, 292572, 293440, 297108, 297216, 298592, 301320, 301824, 304182, 308224, 311040, 312480, 315448, 318330, 319920, 321408, 322560, 323919, 324880, 325080, 328941, 330120, 330240, 333312, 334368, 335360, 335916, 337980, 339552, 341124, 341248, 346752, 349246, 351540, 352128, 354879, 357120, 359910, 360512, 362880, 365490, 365715, 371385, 371520, 373240, 374976, 377280, 383904, 385280, 389856, 390096, 394310, 396144, 396288, 401760, 402432, 405576, 414720, 416640, 417960, 419895, 421848, 424440, 426405, 426560, 428544, 431892, 433440, 435456, 438588, 440160, 445662, 445824, 447888, 450640, 452736, 454832, 456273, 462336, 468720, 469504, 473172, 476160, 479880, 482112, 483840, 487320, 487620, 495180, 495360, 499968, 503040, 503874, 506970, 509328, 511686, 511872, 519808, 520128, 523869, 527310, 528192, 535680, 539865, 540768, 544320, 548235, 555520, 557280, 559860, 562464, 565920, 568540, 575856, 577920, 580608, 584784, 585144, 586880, 591465, 594216, 594432, 597184, 602640, 603648, 608364, 622080, 624960, 630896, 636660, 639840, 642816, 647838, 649760, 650160, 657882, 660240, 660480, 666624, 668736, 670720, 671832, 675960, 679104, 682248, 682496, 693504, 698492, 703080, 704256, 709758, 714240, 719820, 721024, 725760, 730980, 731430, 742770, 743040, 746480, 749952, 754560, 755811, 760455, 767529, 767808, 770560, 779712, 780192, 788620, 792288, 803520, 811152, 833280, 835920, 839790, 843696, 848880, 852810, 853120, 857088, 863784, 866880, 870912, 873115, 877176, 880320, 891324, 891648, 895776, 901280, 905472, 909664, 912546, 924672, 937440, 939008, 946344, 959760, 964224, 967680, 974640, 975240, 986823, 990360, 990720, 999936, 1006080, 1007748, 1013940, 1018656, 1023372, 1023744, 1039616, 1040256, 1047738, 1054620, 1056384, 1064637, 1071360, 1079730, 1081536, 1088640, 1096470, 1111040, 1114155, 1114560, 1119720, 1124928, 1131840, 1137080, 1151712, 1155840, 1169568, 1170288, 1173760, 1182930, 1188432, 1188864, 1194368, 1205280, 1207296, 1216728, 1222361, 1244160, 1249920, 1259685, 1261792, 1273320, 1279215, 1279680, 1285632, 1295676, 1299520, 1300320, 1315764, 1320480, 1337472, 1343664, 1351920, 1358208, 1364496, 1364992, 1368819, 1387008, 1396984, 1406160, 1408512, 1419516, 1428480, 1439640, 1442048, 1451520, 1461960, 1462860, 1485540, 1486080, 1492960, 1499904, 1509120, 1511622, 1520910, 1535058, 1535616, 1541120, 1559424, 1560384, 1571607, 1577240, 1584576, 1607040, 1619595, 1622304, 1644705, 1666560, 1671840, 1679580, 1687392, 1697760, 1705620, 1706240, 1727568, 1733760, 1741824, 1746230, 1754352, 1760640, 1774395, 1782648, 1783296, 1791552, 1802560, 1810944, 1819328, 1825092, 1874880, 1892688, 1919520, 1928448, 1949280, 1950480, 1973646, 1980720, 1981440, 1999872, 2012160, 2015496, 2027880, 2037312, 2046744, 2047488, 2079232, 2080512, 2095476, 2109240, 2112768, 2129274, 2142720, 2159460, 2163072, 2177280, 2192940, 2228310, 2229120, 2239440, 2249856, 2263680, 2267433, 2274160, 2281365, 2302587, 2303424, 2311680, 2339136, 2340576, 2347520, 2365860, 2376864, 2388736, 2410560, 2433456, 2444722, 2499840, 2519370, 2523584, 2546640, 2558430, 2559360, 2571264, 2591352, 2599040, 2600640, 2619345, 2631528, 2640960, 2674944, 2687328, 2703840, 2716416, 2728992, 2737638, 2774016, 2793968, 2812320, 2817024, 2839032, 2879280, 2884096, 2903040, 2923920, 2925720, 2971080, 2972160, 2985920, 2999808, 3018240, 3023244, 3041820, 3070116, 3071232, 3118848, 3120768, 3143214, 3154480, 3169152, 3193911, 3214080, 3239190, 3244608, 3289410, 3333120, 3343680, 3359160, 3374784, 3395520, 3411240, 3412480, 3455136, 3467520, 3492460, 3508704, 3521280, 3548790, 3565296, 3566592, 3583104, 3605120, 3621888, 3638656, 3650184, 3667083, 3749760, 3779055, 3785376, 3837645, 3839040, 3856896, 3898560, 3900960, 3947292, 3961440, 4030992, 4055760, 4074624, 4093488, 4094976, 4158464, 4161024, 4190952, 4218480, 4225536, 4258548, 4285440, 4318920, 4326144, 4354560, 4385880, 4456620, 4458240, 4478880, 4499712, 4527360, 4534866, 4548320, 4562730, 4605174, 4606848, 4623360, 4678272, 4681152, 4695040, 4714821, 4731720, 4753728, 4777472, 4821120, 4866912, 4889444, 4934115, 4999680, 5038740, 5047168, 5093280, 5116860, 5118720, 5182704, 5198080, 5201280, 5238690, 5263056, 5281920, 5323185, 5349888, 5374656, 5407680, 5432832, 5457984, 5475276, 5587936, 5624640, 5678064, 5758560, 5768192, 5847840, 5851440, 5942160, 5944320, 5971840, 5999616, 6036480, 6046488, 6083640, 6111805, 6140232, 6142464, 6237696, 6241536, 6286428, 6308960, 6338304, 6387822, 6428160, 6478380, 6489216, 6578820, 6687360, 6718320, 6749568, 6791040, 6822480, 6824960, 6844095, 6907761, 6910272, 6935040, 6984920, 7017408, 7042560, 7097580, 7130592, 7166208, 7210240, 7277312, 7300368, 7334166, 7499520, 7558110, 7570752, 7675290, 7678080, 7713792, 7797120, 7801920, 7858035, 7894584, 7922880, 8061984, 8111520, 8149248, 8186976, 8322048, 8381904, 8436960, 8451072, 8517096, 8637840, 8652288, 8709120, 8771760, 8913240, 8916480, 8957760, 8999424, 9054720, 9069732, 9096640, 9125460, 9210348, 9213696, 9356544, 9362304, 9429642, 9463440, 9507456, 9554944, 9581733, 9642240, 9733824, 9778888, 9868230, 9999360, 10077480, 10094336, 10186560, 10233720, 10237440, 10365408, 10396160, 10402560, 10477380, 10526112, 10563840, 10646370, 10699776, 10749312, 10815360, 10865664, 10915968, 10950552, 11001249, 11175872, 11249280, 11337165, 11356128, 11512935, 11517120, 11695680, 11702880, 11884320, 11943680, 12092976, 12167280, 12223610, 12280464, 12284928, 12475392, 12483072, 12572856, 12617920, 12676608, 12775644, 12856320, 12956760, 12978432, 13157640, 13374720, 13436640, 13499136, 13582080, 13644960, 13688190, 13815522, 13820544, 13870080, 13969840, 14034816, 14085120, 14144463, 14195160, 14261184, 14332416, 14420480, 14554624, 14600736, 14668332, 14999040, 15116220, 15141504, 15350580, 15356160, 15594240, 15603840, 15716070, 15789168, 15845760, 15969555, 16123968, 16223040, 16298496, 16373952, 16763808, 16873920, 17034192, 17275680, 17304576, 17543520, 17826480, 17832960, 17915520, 17998848, 18109440, 18139464, 18193280, 18250920, 18335415, 18420696, 18427392, 18713088, 18724608, 18859284, 18926880, 19014912, 19163466, 19284480, 19467648, 19557776, 19736460, 20154960, 20188672, 20373120, 20467440, 20474880, 20730816, 20792320, 20805120, 20954760, 21052224, 21127680, 21292740, 21498624, 21630720, 21831936, 21901104, 22002498, 22351744, 22498560, 22674330, 22712256, 23025870, 23034240, 23391360, 23405760, 23574105, 23768640, 23887360, 24185952, 24334560, 24447220, 24560928, 24966144, 25145712, 25235840, 25353216, 25551288, 25913520, 25956864, 26315280, 26749440, 26873280, 26998272, 27164160, 27289920, 27376380, 27631044, 27641088, 27939680, 28069632, 28288926, 28390320, 28522368, 28664832, 28840960, 29109248, 29201472, 29336664, 29998080, 30232440, 30283008, 30701160, 30712320, 31188480, 31207680, 31432140, 31578336, 31691520, 31939110, 32247936, 32446080, 32596992, 32747904, 33003747, 33527616, 33747840, 34068384, 34538805, 34551360, 35087040, 35652960, 35831040, 36278928, 36386560, 36501840, 36670830, 36841392, 36854784, 37426176, 37449216, 37718568, 37853760, 38029824, 38326932, 38568960, 38935296, 39115552, 39472920, 40309920, 40377344, 40746240, 40934880, 41461632, 41610240, 41909520, 42104448, 42255360, 42433389, 42585480, 42997248, 43261440, 43663872, 43802208, 44004996, 44703488, 44997120, 45348660, 45424512, 46051740, 46068480, 46782720, 46811520, 47148210, 47537280, 47774720, 47908665, 48371904, 48669120, 48894440, 49121856, 50291424, 50471680, 51102576, 51827040, 51913728, 52630560, 53498880, 53746560, 53996544, 54328320, 54579840, 54752760, 55006245, 55262088, 55282176, 55879360, 56139264, 56577852, 56780640, 57044736, 58402944, 58673328, 60464880, 60566016, 61402320, 61424640, 62376960, 62415360, 62864280, 63156672, 63383040, 63878220, 64495872, 64892160, 65495808, 66007494, 67055232, 67495680, 68136768, 69077610, 69102720, 70174080, 70722315, 71305920, 71662080, 72557856, 72773120, 73003680, 73341660, 73682784, 74898432, 75437136, 75707520, 76059648, 76653864, 77870592, 78231104, 78945840, 80619840, 81492480, 81869760, 82923264, 83819040, 84208896, 84866778, 85170960, 85994496, 86522880, 87327744, 87604416, 88009992, 89406976, 89994240, 90697320, 90849024, 92103480, 92136960, 93565440, 93623040, 94296420, 95074560, 95817330, 96743808, 97338240, 97788880, 98243712, 99011241, 100582848, 100943360, 102205152, 103654080, 105261120, 107493120, 109159680, 109505520, 110012490, 110524176, 110564352, 111758720, 112278528, 113155704, 113561280, 114089472, 116805888, 117346656, 120929760, 121132032, 122804640, 124830720, 125728560, 126313344, 126766080, 127756440, 128991744, 129784320, 130991616, 132014988, 134110464, 134991360, 136273536, 138155220, 138205440, 140348160, 141444630, 142611840, 143324160, 145115712, 145546240, 146007360, 146683320, 147365568, 150874272, 151415040, 153307728, 155741184, 156462208, 157891680, 161239680, 162984960, 163739520, 165018735, 165846528, 167638080, 168417792, 169733556, 170341920, 175208832, 176019984, 178813952, 181394640, 181698048, 184206960, 184273920, 187130880, 187246080, 188592840, 190149120, 191634660, 193487616, 194676480, 195577760, 196487424, 198022482, 201165696, 201886720, 204410304, 207308160, 210522240, 212166945, 214986240, 218319360, 219011040, 220024980, 221048352, 223517440, 226311408, 227122560, 228178944, 233611776, 234693312, 241859520, 245609280, 251457120, 252626688, 255512880, 257983488, 259568640, 261983232, 264029976, 268220928, 269982720, 272547072, 276310440, 276410880, 280696320, 282889260, 285223680, 290231424, 292014720, 293366640, 294731136, 297033723, 301748544, 302830080, 306615456, 312924416, 315783360, 322479360, 327479040, 330037470, 331693056, 335276160, 336835584, 339467112, 340683840, 350417664, 352039968, 362789280, 363396096, 368413920, 374492160, 377185680, 380298240, 383269320, 386975232, 389352960, 391155520, 392974848, 396044964, 402331392, 408820608, 414616320, 421044480, 424333890, 429972480, 436638720, 438022080, 440049960, 442096704, 447034880, 452622816, 454245120, 467223552, 469386624, 483719040, 491218560, 495056205, 502914240, 505253376, 511025760, 528059952, 536441856, 545094144, 552620880, 552821760, 561392640, 565778520, 570447360, 580462848, 584029440, 586733280, 589462272, 594067446, 603497088, 605660160, 613230912, 625848832, 631566720, 644958720, 654958080, 660074940, 670552320, 678934224, 681367680, 700835328, 704079936, 725578560, 736827840, 754371360, 766538640, 773950464, 778705920, 782311040, 785949696, 792089928, 804662784, 817641216, 829232640, 842088960, 848667780, 876044160, 880099920, 884193408, 894069760, 905245632, 908490240, 938773248, 967438080, 982437120, 990112410, 1005828480, 1010506752, 1022051520, 1056119904, 1090188288, 1105241760, 1131557040, 1140894720, 1160925696, 1168058880, 1173466560, 1178924544, 1188134892, 1206994176, 1226461824, 1251697664, 1263133440, 1289917440, 1309916160, 1320149880, 1341104640, 1357868448, 1362735360, 1401670656, 1408159872, 1451157120, 1473655680, 1485168615, 1508742720, 1533077280, 1564622080, 1584179856, 1609325568, 1635282432, 1658465280, 1684177920, 1697335560, 1752088320, 1760199840, 1768386816, 1810491264, 1816980480, 1877546496, 1934876160, 1964874240, 1980224820, 2011656960, 2044103040, 2112239808, 2210483520, 2263114080, 2321851392, 2336117760, 2346933120, 2357849088, 2376269784, 2413988352, 2452923648, 2526266880, 2640299760, 2682209280, 2715736896, 2725470720, 2816319744, 2902314240, 2947311360, 2970337230, 3017485440, 3066154560, 3129244160, 3168359712, 3270564864, 3394671120, 3504176640, 3520399680, 3536773632, 3620982528, 3755092992, 3869752320, 3929748480, 3960449640, 4023313920, 4088206080, 4224479616, 4420967040, 4526228160, 4693866240, 4752539568, 4827976704, 4905847296, 5052533760, 5280599520, 5431473792, 5450941440, 5632639488, 5804628480, 5894622720, 5940674460, 6034970880, 6132309120, 6258488320, 6336719424, 6789342240, 7008353280, 7040799360, 7073547264, 7241965056, 7920899280, 8046627840, 8176412160, 8448959232, 8841934080, 9052456320, 9387732480, 9505079136, 9811694592, 10561199040, 10862947584, 11265278976, 11609256960, 11789245440, 11881348920, 12069941760, 12264618240, 12673438848, 13578684480, 14081598720, 14483930112, 15841798560, 16352824320, 16897918464, 17683868160, 18104912640, 18775464960, 19010158272, 21122398080, 21725895168, 23762697840, 24139883520, 24529236480, 25346877696, 27157368960, 28163197440, 31683597120, 33795836928, 35367736320, 36209825280, 38020316544, 42244796160, 43451790336, 47525395680, 49058472960, 50693755392, 54314737920, 56326394880, 63367194240, 72419650560, 76040633088, 84489592320, 95050791360, 101387510784, 108629475840, 126734388480, 152081266176, 168979184640, 190101582720, 217258951680, 253468776960, 304162532352, 380203165440, 506937553920, 760406330880, 1520812661760]

約数ペア:

[(1, 1520812661760), (2, 760406330880), (3, 506937553920), (4, 380203165440), (5, 304162532352), (6, 253468776960), (7, 217258951680), (8, 190101582720), (9, 168979184640), (10, 152081266176), (12, 126734388480), (14, 108629475840), (15, 101387510784), (16, 95050791360), (18, 84489592320), (20, 76040633088), (21, 72419650560), (24, 63367194240), (27, 56326394880), (28, 54314737920), (30, 50693755392), (31, 49058472960), (32, 47525395680), (35, 43451790336), (36, 42244796160), (40, 38020316544), (42, 36209825280), (43, 35367736320), (45, 33795836928), (48, 31683597120), (54, 28163197440), (56, 27157368960), (60, 25346877696), (62, 24529236480), (63, 24139883520), (64, 23762697840), (70, 21725895168), (72, 21122398080), (80, 19010158272), (81, 18775464960), (84, 18104912640), (86, 17683868160), (90, 16897918464), (93, 16352824320), (96, 15841798560), (105, 14483930112), (108, 14081598720), (112, 13578684480), (120, 12673438848), (124, 12264618240), (126, 12069941760), (128, 11881348920), (129, 11789245440), (131, 11609256960), (135, 11265278976), (140, 10862947584), (144, 10561199040), (155, 9811694592), (160, 9505079136), (162, 9387732480), (168, 9052456320), (172, 8841934080), (180, 8448959232), (186, 8176412160), (189, 8046627840), (192, 7920899280), (210, 7241965056), (215, 7073547264), (216, 7040799360), (217, 7008353280), (224, 6789342240), (240, 6336719424), (243, 6258488320), (248, 6132309120), (252, 6034970880), (256, 5940674460), (258, 5894622720), (262, 5804628480), (270, 5632639488), (279, 5450941440), (280, 5431473792), (288, 5280599520), (301, 5052533760), (310, 4905847296), (315, 4827976704), (320, 4752539568), (324, 4693866240), (336, 4526228160), (344, 4420967040), (360, 4224479616), (372, 4088206080), (378, 4023313920), (384, 3960449640), (387, 3929748480), (393, 3869752320), (405, 3755092992), (420, 3620982528), (430, 3536773632), (432, 3520399680), (434, 3504176640), (448, 3394671120), (465, 3270564864), (480, 3168359712), (486, 3129244160), (496, 3066154560), (504, 3017485440), (512, 2970337230), (516, 2947311360), (524, 2902314240), (540, 2816319744), (558, 2725470720), (560, 2715736896), (567, 2682209280), (576, 2640299760), (602, 2526266880), (620, 2452923648), (630, 2413988352), (640, 2376269784), (645, 2357849088), (648, 2346933120), (651, 2336117760), (655, 2321851392), (672, 2263114080), (688, 2210483520), (720, 2112239808), (744, 2044103040), (756, 2011656960), (768, 1980224820), (774, 1964874240), (786, 1934876160), (810, 1877546496), (837, 1816980480), (840, 1810491264), (860, 1768386816), (864, 1760199840), (868, 1752088320), (896, 1697335560), (903, 1684177920), (917, 1658465280), (930, 1635282432), (945, 1609325568), (960, 1584179856), (972, 1564622080), (992, 1533077280), (1008, 1508742720), (1024, 1485168615), (1032, 1473655680), (1048, 1451157120), (1080, 1408159872), (1085, 1401670656), (1116, 1362735360), (1120, 1357868448), (1134, 1341104640), (1152, 1320149880), (1161, 1309916160), (1179, 1289917440), (1204, 1263133440), (1215, 1251697664), (1240, 1226461824), (1260, 1206994176), (1280, 1188134892), (1290, 1178924544), (1296, 1173466560), (1302, 1168058880), (1310, 1160925696), (1333, 1140894720), (1344, 1131557040), (1376, 1105241760), (1395, 1090188288), (1440, 1056119904), (1488, 1022051520), (1505, 1010506752), (1512, 1005828480), (1536, 990112410), (1548, 982437120), (1572, 967438080), (1620, 938773248), (1674, 908490240), (1680, 905245632), (1701, 894069760), (1720, 884193408), (1728, 880099920), (1736, 876044160), (1792, 848667780), (1806, 842088960), (1834, 829232640), (1860, 817641216), (1890, 804662784), (1920, 792089928), (1935, 785949696), (1944, 782311040), (1953, 778705920), (1965, 773950464), (1984, 766538640), (2016, 754371360), (2064, 736827840), (2096, 725578560), (2160, 704079936), (2170, 700835328), (2232, 681367680), (2240, 678934224), (2268, 670552320), (2304, 660074940), (2322, 654958080), (2358, 644958720), (2408, 631566720), (2430, 625848832), (2480, 613230912), (2511, 605660160), (2520, 603497088), (2560, 594067446), (2580, 589462272), (2592, 586733280), (2604, 584029440), (2620, 580462848), (2666, 570447360), (2688, 565778520), (2709, 561392640), (2751, 552821760), (2752, 552620880), (2790, 545094144), (2835, 536441856), (2880, 528059952), (2976, 511025760), (3010, 505253376), (3024, 502914240), (3072, 495056205), (3096, 491218560), (3144, 483719040), (3240, 469386624), (3255, 467223552), (3348, 454245120), (3360, 452622816), (3402, 447034880), (3440, 442096704), (3456, 440049960), (3472, 438022080), (3483, 436638720), (3537, 429972480), (3584, 424333890), (3612, 421044480), (3668, 414616320), (3720, 408820608), (3780, 402331392), (3840, 396044964), (3870, 392974848), (3888, 391155520), (3906, 389352960), (3930, 386975232), (3968, 383269320), (3999, 380298240), (4032, 377185680), (4061, 374492160), (4128, 368413920), (4185, 363396096), (4192, 362789280), (4320, 352039968), (4340, 350417664), (4464, 340683840), (4480, 339467112), (4515, 336835584), (4536, 335276160), (4585, 331693056), (4608, 330037470), (4644, 327479040), (4716, 322479360), (4816, 315783360), (4860, 312924416), (4960, 306615456), (5022, 302830080), (5040, 301748544), (5120, 297033723), (5160, 294731136), (5184, 293366640), (5208, 292014720), (5240, 290231424), (5332, 285223680), (5376, 282889260), (5418, 280696320), (5502, 276410880), (5504, 276310440), (5580, 272547072), (5633, 269982720), (5670, 268220928), (5760, 264029976), (5805, 261983232), (5859, 259568640), (5895, 257983488), (5952, 255512880), (6020, 252626688), (6048, 251457120), (6192, 245609280), (6288, 241859520), (6480, 234693312), (6510, 233611776), (6665, 228178944), (6696, 227122560), (6720, 226311408), (6804, 223517440), (6880, 221048352), (6912, 220024980), (6944, 219011040), (6966, 218319360), (7074, 214986240), (7168, 212166945), (7224, 210522240), (7336, 207308160), (7440, 204410304), (7533, 201886720), (7560, 201165696), (7680, 198022482), (7740, 196487424), (7776, 195577760), (7812, 194676480), (7860, 193487616), (7936, 191634660), (7998, 190149120), (8064, 188592840), (8122, 187246080), (8127, 187130880), (8253, 184273920), (8256, 184206960), (8370, 181698048), (8384, 181394640), (8505, 178813952), (8640, 176019984), (8680, 175208832), (8928, 170341920), (8960, 169733556), (9030, 168417792), (9072, 167638080), (9170, 165846528), (9216, 165018735), (9288, 163739520), (9331, 162984960), (9432, 161239680), (9632, 157891680), (9720, 156462208), (9765, 155741184), (9920, 153307728), (10044, 151415040), (10080, 150874272), (10320, 147365568), (10368, 146683320), (10416, 146007360), (10449, 145546240), (10480, 145115712), (10611, 143324160), (10664, 142611840), (10752, 141444630), (10836, 140348160), (11004, 138205440), (11008, 138155220), (11160, 136273536), (11266, 134991360), (11340, 134110464), (11520, 132014988), (11610, 130991616), (11718, 129784320), (11790, 128991744), (11904, 127756440), (11997, 126766080), (12040, 126313344), (12096, 125728560), (12183, 124830720), (12384, 122804640), (12555, 121132032), (12576, 120929760), (12960, 117346656), (13020, 116805888), (13330, 114089472), (13392, 113561280), (13440, 113155704), (13545, 112278528), (13608, 111758720), (13755, 110564352), (13760, 110524176), (13824, 110012490), (13888, 109505520), (13932, 109159680), (14148, 107493120), (14448, 105261120), (14672, 103654080), (14880, 102205152), (15066, 100943360), (15120, 100582848), (15360, 99011241), (15480, 98243712), (15552, 97788880), (15624, 97338240), (15720, 96743808), (15872, 95817330), (15996, 95074560), (16128, 94296420), (16244, 93623040), (16254, 93565440), (16506, 92136960), (16512, 92103480), (16740, 90849024), (16768, 90697320), (16899, 89994240), (17010, 89406976), (17280, 88009992), (17360, 87604416), (17415, 87327744), (17577, 86522880), (17685, 85994496), (17856, 85170960), (17920, 84866778), (18060, 84208896), (18144, 83819040), (18340, 82923264), (18576, 81869760), (18662, 81492480), (18864, 80619840), (19264, 78945840), (19440, 78231104), (19530, 77870592), (19840, 76653864), (19995, 76059648), (20088, 75707520), (20160, 75437136), (20305, 74898432), (20640, 73682784), (20736, 73341660), (20832, 73003680), (20898, 72773120), (20960, 72557856), (21222, 71662080), (21328, 71305920), (21504, 70722315), (21672, 70174080), (22008, 69102720), (22016, 69077610), (22320, 68136768), (22532, 67495680), (22680, 67055232), (23040, 66007494), (23220, 65495808), (23436, 64892160), (23580, 64495872), (23808, 63878220), (23994, 63383040), (24080, 63156672), (24192, 62864280), (24366, 62415360), (24381, 62376960), (24759, 61424640), (24768, 61402320), (25110, 60566016), (25152, 60464880), (25920, 58673328), (26040, 58402944), (26660, 57044736), (26784, 56780640), (26880, 56577852), (27090, 56139264), (27216, 55879360), (27510, 55282176), (27520, 55262088), (27648, 55006245), (27776, 54752760), (27864, 54579840), (27993, 54328320), (28165, 53996544), (28296, 53746560), (28427, 53498880), (28896, 52630560), (29295, 51913728), (29344, 51827040), (29760, 51102576), (30132, 50471680), (30240, 50291424), (30960, 49121856), (31104, 48894440), (31248, 48669120), (31440, 48371904), (31744, 47908665), (31833, 47774720), (31992, 47537280), (32256, 47148210), (32488, 46811520), (32508, 46782720), (33012, 46068480), (33024, 46051740), (33480, 45424512), (33536, 45348660), (33798, 44997120), (34020, 44703488), (34560, 44004996), (34720, 43802208), (34830, 43663872), (35154, 43261440), (35370, 42997248), (35712, 42585480), (35840, 42433389), (35991, 42255360), (36120, 42104448), (36288, 41909520), (36549, 41610240), (36680, 41461632), (37152, 40934880), (37324, 40746240), (37665, 40377344), (37728, 40309920), (38528, 39472920), (38880, 39115552), (39060, 38935296), (39431, 38568960), (39680, 38326932), (39990, 38029824), (40176, 37853760), (40320, 37718568), (40610, 37449216), (40635, 37426176), (41265, 36854784), (41280, 36841392), (41472, 36670830), (41664, 36501840), (41796, 36386560), (41920, 36278928), (42444, 35831040), (42656, 35652960), (43344, 35087040), (44016, 34551360), (44032, 34538805), (44640, 34068384), (45064, 33747840), (45360, 33527616), (46080, 33003747), (46440, 32747904), (46655, 32596992), (46872, 32446080), (47160, 32247936), (47616, 31939110), (47988, 31691520), (48160, 31578336), (48384, 31432140), (48732, 31207680), (48762, 31188480), (49518, 30712320), (49536, 30701160), (50220, 30283008), (50304, 30232440), (50697, 29998080), (51840, 29336664), (52080, 29201472), (52245, 29109248), (52731, 28840960), (53055, 28664832), (53320, 28522368), (53568, 28390320), (53760, 28288926), (54180, 28069632), (54432, 27939680), (55020, 27641088), (55040, 27631044), (55552, 27376380), (55728, 27289920), (55986, 27164160), (56330, 26998272), (56592, 26873280), (56854, 26749440), (57792, 26315280), (58590, 25956864), (58688, 25913520), (59520, 25551288), (59985, 25353216), (60264, 25235840), (60480, 25145712), (60915, 24966144), (61920, 24560928), (62208, 24447220), (62496, 24334560), (62880, 24185952), (63666, 23887360), (63984, 23768640), (64512, 23574105), (64976, 23405760), (65016, 23391360), (66024, 23034240), (66048, 23025870), (66960, 22712256), (67072, 22674330), (67596, 22498560), (68040, 22351744), (69120, 22002498), (69440, 21901104), (69660, 21831936), (70308, 21630720), (70740, 21498624), (71424, 21292740), (71982, 21127680), (72240, 21052224), (72576, 20954760), (73098, 20805120), (73143, 20792320), (73360, 20730816), (74277, 20474880), (74304, 20467440), (74648, 20373120), (75330, 20188672), (75456, 20154960), (77056, 19736460), (77760, 19557776), (78120, 19467648), (78862, 19284480), (79360, 19163466), (79980, 19014912), (80352, 18926880), (80640, 18859284), (81220, 18724608), (81270, 18713088), (82530, 18427392), (82560, 18420696), (82944, 18335415), (83328, 18250920), (83592, 18193280), (83840, 18139464), (83979, 18109440), (84495, 17998848), (84888, 17915520), (85281, 17832960), (85312, 17826480), (86688, 17543520), (87885, 17304576), (88032, 17275680), (89280, 17034192), (90128, 16873920), (90720, 16763808), (92880, 16373952), (93310, 16298496), (93744, 16223040), (94320, 16123968), (95232, 15969555), (95976, 15845760), (96320, 15789168), (96768, 15716070), (97464, 15603840), (97524, 15594240), (99036, 15356160), (99072, 15350580), (100440, 15141504), (100608, 15116220), (101394, 14999040), (103680, 14668332), (104160, 14600736), (104490, 14554624), (105462, 14420480), (106110, 14332416), (106640, 14261184), (107136, 14195160), (107520, 14144463), (107973, 14085120), (108360, 14034816), (108864, 13969840), (109647, 13870080), (110040, 13820544), (110080, 13815522), (111104, 13688190), (111456, 13644960), (111972, 13582080), (112660, 13499136), (113184, 13436640), (113708, 13374720), (115584, 13157640), (117180, 12978432), (117376, 12956760), (118293, 12856320), (119040, 12775644), (119970, 12676608), (120528, 12617920), (120960, 12572856), (121830, 12483072), (121905, 12475392), (123795, 12284928), (123840, 12280464), (124416, 12223610), (124992, 12167280), (125760, 12092976), (127332, 11943680), (127968, 11884320), (129952, 11702880), (130032, 11695680), (132048, 11517120), (132096, 11512935), (133920, 11356128), (134144, 11337165), (135192, 11249280), (136080, 11175872), (138240, 11001249), (138880, 10950552), (139320, 10915968), (139965, 10865664), (140616, 10815360), (141480, 10749312), (142135, 10699776), (142848, 10646370), (143964, 10563840), (144480, 10526112), (145152, 10477380), (146196, 10402560), (146286, 10396160), (146720, 10365408), (148554, 10237440), (148608, 10233720), (149296, 10186560), (150660, 10094336), (150912, 10077480), (152091, 9999360), (154112, 9868230), (155520, 9778888), (156240, 9733824), (157724, 9642240), (158720, 9581733), (159165, 9554944), (159960, 9507456), (160704, 9463440), (161280, 9429642), (162440, 9362304), (162540, 9356544), (165060, 9213696), (165120, 9210348), (166656, 9125460), (167184, 9096640), (167680, 9069732), (167958, 9054720), (168990, 8999424), (169776, 8957760), (170562, 8916480), (170624, 8913240), (173376, 8771760), (174623, 8709120), (175770, 8652288), (176064, 8637840), (178560, 8517096), (179955, 8451072), (180256, 8436960), (181440, 8381904), (182745, 8322048), (185760, 8186976), (186620, 8149248), (187488, 8111520), (188640, 8061984), (191952, 7922880), (192640, 7894584), (193536, 7858035), (194928, 7801920), (195048, 7797120), (197155, 7713792), (198072, 7678080), (198144, 7675290), (200880, 7570752), (201216, 7558110), (202788, 7499520), (207360, 7334166), (208320, 7300368), (208980, 7277312), (210924, 7210240), (212220, 7166208), (213280, 7130592), (214272, 7097580), (215946, 7042560), (216720, 7017408), (217728, 6984920), (219294, 6935040), (220080, 6910272), (220160, 6907761), (222208, 6844095), (222831, 6824960), (222912, 6822480), (223944, 6791040), (225320, 6749568), (226368, 6718320), (227416, 6687360), (231168, 6578820), (234360, 6489216), (234752, 6478380), (236586, 6428160), (238080, 6387822), (239940, 6338304), (241056, 6308960), (241920, 6286428), (243660, 6241536), (243810, 6237696), (247590, 6142464), (247680, 6140232), (248832, 6111805), (249984, 6083640), (251520, 6046488), (251937, 6036480), (253485, 5999616), (254664, 5971840), (255843, 5944320), (255936, 5942160), (259904, 5851440), (260064, 5847840), (263655, 5768192), (264096, 5758560), (267840, 5678064), (270384, 5624640), (272160, 5587936), (277760, 5475276), (278640, 5457984), (279930, 5432832), (281232, 5407680), (282960, 5374656), (284270, 5349888), (285696, 5323185), (287928, 5281920), (288960, 5263056), (290304, 5238690), (292392, 5201280), (292572, 5198080), (293440, 5182704), (297108, 5118720), (297216, 5116860), (298592, 5093280), (301320, 5047168), (301824, 5038740), (304182, 4999680), (308224, 4934115), (311040, 4889444), (312480, 4866912), (315448, 4821120), (318330, 4777472), (319920, 4753728), (321408, 4731720), (322560, 4714821), (323919, 4695040), (324880, 4681152), (325080, 4678272), (328941, 4623360), (330120, 4606848), (330240, 4605174), (333312, 4562730), (334368, 4548320), (335360, 4534866), (335916, 4527360), (337980, 4499712), (339552, 4478880), (341124, 4458240), (341248, 4456620), (346752, 4385880), (349246, 4354560), (351540, 4326144), (352128, 4318920), (354879, 4285440), (357120, 4258548), (359910, 4225536), (360512, 4218480), (362880, 4190952), (365490, 4161024), (365715, 4158464), (371385, 4094976), (371520, 4093488), (373240, 4074624), (374976, 4055760), (377280, 4030992), (383904, 3961440), (385280, 3947292), (389856, 3900960), (390096, 3898560), (394310, 3856896), (396144, 3839040), (396288, 3837645), (401760, 3785376), (402432, 3779055), (405576, 3749760), (414720, 3667083), (416640, 3650184), (417960, 3638656), (419895, 3621888), (421848, 3605120), (424440, 3583104), (426405, 3566592), (426560, 3565296), (428544, 3548790), (431892, 3521280), (433440, 3508704), (435456, 3492460), (438588, 3467520), (440160, 3455136), (445662, 3412480), (445824, 3411240), (447888, 3395520), (450640, 3374784), (452736, 3359160), (454832, 3343680), (456273, 3333120), (462336, 3289410), (468720, 3244608), (469504, 3239190), (473172, 3214080), (476160, 3193911), (479880, 3169152), (482112, 3154480), (483840, 3143214), (487320, 3120768), (487620, 3118848), (495180, 3071232), (495360, 3070116), (499968, 3041820), (503040, 3023244), (503874, 3018240), (506970, 2999808), (509328, 2985920), (511686, 2972160), (511872, 2971080), (519808, 2925720), (520128, 2923920), (523869, 2903040), (527310, 2884096), (528192, 2879280), (535680, 2839032), (539865, 2817024), (540768, 2812320), (544320, 2793968), (548235, 2774016), (555520, 2737638), (557280, 2728992), (559860, 2716416), (562464, 2703840), (565920, 2687328), (568540, 2674944), (575856, 2640960), (577920, 2631528), (580608, 2619345), (584784, 2600640), (585144, 2599040), (586880, 2591352), (591465, 2571264), (594216, 2559360), (594432, 2558430), (597184, 2546640), (602640, 2523584), (603648, 2519370), (608364, 2499840), (622080, 2444722), (624960, 2433456), (630896, 2410560), (636660, 2388736), (639840, 2376864), (642816, 2365860), (647838, 2347520), (649760, 2340576), (650160, 2339136), (657882, 2311680), (660240, 2303424), (660480, 2302587), (666624, 2281365), (668736, 2274160), (670720, 2267433), (671832, 2263680), (675960, 2249856), (679104, 2239440), (682248, 2229120), (682496, 2228310), (693504, 2192940), (698492, 2177280), (703080, 2163072), (704256, 2159460), (709758, 2142720), (714240, 2129274), (719820, 2112768), (721024, 2109240), (725760, 2095476), (730980, 2080512), (731430, 2079232), (742770, 2047488), (743040, 2046744), (746480, 2037312), (749952, 2027880), (754560, 2015496), (755811, 2012160), (760455, 1999872), (767529, 1981440), (767808, 1980720), (770560, 1973646), (779712, 1950480), (780192, 1949280), (788620, 1928448), (792288, 1919520), (803520, 1892688), (811152, 1874880), (833280, 1825092), (835920, 1819328), (839790, 1810944), (843696, 1802560), (848880, 1791552), (852810, 1783296), (853120, 1782648), (857088, 1774395), (863784, 1760640), (866880, 1754352), (870912, 1746230), (873115, 1741824), (877176, 1733760), (880320, 1727568), (891324, 1706240), (891648, 1705620), (895776, 1697760), (901280, 1687392), (905472, 1679580), (909664, 1671840), (912546, 1666560), (924672, 1644705), (937440, 1622304), (939008, 1619595), (946344, 1607040), (959760, 1584576), (964224, 1577240), (967680, 1571607), (974640, 1560384), (975240, 1559424), (986823, 1541120), (990360, 1535616), (990720, 1535058), (999936, 1520910), (1006080, 1511622), (1007748, 1509120), (1013940, 1499904), (1018656, 1492960), (1023372, 1486080), (1023744, 1485540), (1039616, 1462860), (1040256, 1461960), (1047738, 1451520), (1054620, 1442048), (1056384, 1439640), (1064637, 1428480), (1071360, 1419516), (1079730, 1408512), (1081536, 1406160), (1088640, 1396984), (1096470, 1387008), (1111040, 1368819), (1114155, 1364992), (1114560, 1364496), (1119720, 1358208), (1124928, 1351920), (1131840, 1343664), (1137080, 1337472), (1151712, 1320480), (1155840, 1315764), (1169568, 1300320), (1170288, 1299520), (1173760, 1295676), (1182930, 1285632), (1188432, 1279680), (1188864, 1279215), (1194368, 1273320), (1205280, 1261792), (1207296, 1259685), (1216728, 1249920), (1222361, 1244160)]