386395813440

素因数分解:

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

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 104, 105, 112, 114, 117, 120, 126, 127, 130, 133, 140, 141, 144, 152, 156, 160, 168, 169, 171, 180, 182, 188, 190, 192, 195, 208, 210, 224, 228, 234, 235, 240, 247, 252, 254, 260, 266, 273, 280, 282, 285, 288, 304, 312, 315, 320, 329, 336, 338, 342, 360, 364, 376, 380, 381, 390, 399, 416, 420, 423, 448, 455, 456, 468, 470, 480, 494, 504, 507, 508, 520, 532, 546, 560, 564, 570, 576, 585, 608, 611, 624, 630, 635, 658, 665, 672, 676, 684, 705, 720, 728, 741, 752, 760, 762, 780, 798, 819, 832, 840, 845, 846, 855, 889, 893, 910, 912, 936, 940, 960, 987, 988, 1008, 1014, 1016, 1040, 1064, 1092, 1120, 1128, 1140, 1143, 1170, 1183, 1197, 1216, 1222, 1235, 1248, 1260, 1270, 1316, 1330, 1344, 1352, 1365, 1368, 1410, 1440, 1456, 1482, 1504, 1520, 1521, 1524, 1560, 1596, 1638, 1645, 1651, 1680, 1690, 1692, 1710, 1729, 1778, 1786, 1820, 1824, 1833, 1872, 1880, 1905, 1974, 1976, 1995, 2016, 2028, 2032, 2080, 2115, 2128, 2184, 2223, 2240, 2256, 2280, 2286, 2340, 2366, 2394, 2413, 2444, 2470, 2496, 2520, 2535, 2540, 2632, 2660, 2667, 2679, 2704, 2730, 2736, 2820, 2880, 2912, 2961, 2964, 3008, 3040, 3042, 3048, 3055, 3120, 3192, 3211, 3276, 3290, 3302, 3360, 3380, 3384, 3420, 3458, 3549, 3556, 3572, 3640, 3648, 3666, 3705, 3744, 3760, 3810, 3948, 3952, 3990, 4032, 4056, 4064, 4095, 4160, 4230, 4256, 4277, 4368, 4445, 4446, 4465, 4512, 4560, 4572, 4680, 4732, 4788, 4826, 4888, 4935, 4940, 4953, 5040, 5070, 5080, 5187, 5264, 5320, 5334, 5358, 5408, 5460, 5472, 5499, 5640, 5715, 5824, 5915, 5922, 5928, 5969, 5985, 6080, 6084, 6096, 6110, 6240, 6251, 6384, 6422, 6552, 6580, 6604, 6720, 6760, 6768, 6840, 6916, 7098, 7112, 7144, 7239, 7280, 7332, 7410, 7488, 7520, 7605, 7620, 7896, 7904, 7943, 7980, 8001, 8037, 8112, 8128, 8190, 8255, 8460, 8512, 8554, 8645, 8736, 8890, 8892, 8930, 9024, 9120, 9144, 9165, 9360, 9464, 9576, 9633, 9652, 9776, 9870, 9880, 9906, 10080, 10140, 10160, 10374, 10528, 10640, 10647, 10668, 10716, 10816, 10920, 10944, 10998, 11115, 11280, 11430, 11557, 11609, 11830, 11844, 11856, 11938, 11970, 12065, 12168, 12192, 12220, 12480, 12502, 12768, 12831, 12844, 13104, 13160, 13208, 13335, 13395, 13520, 13536, 13680, 13832, 14196, 14224, 14288, 14478, 14560, 14664, 14805, 14820, 14859, 15040, 15210, 15240, 15561, 15792, 15808, 15886, 15960, 16002, 16055, 16074, 16224, 16380, 16510, 16891, 16920, 17108, 17290, 17472, 17745, 17780, 17784, 17860, 17907, 18240, 18288, 18330, 18720, 18753, 18928, 19152, 19266, 19304, 19552, 19740, 19760, 19812, 20160, 20280, 20320, 20748, 21056, 21280, 21294, 21336, 21385, 21432, 21463, 21717, 21840, 21996, 22230, 22477, 22560, 22860, 23114, 23218, 23660, 23688, 23712, 23829, 23876, 23940, 24130, 24336, 24384, 24440, 24765, 25004, 25536, 25662, 25688, 25935, 26208, 26320, 26416, 26670, 26790, 27040, 27072, 27360, 27495, 27664, 28392, 28448, 28576, 28899, 28956, 29120, 29328, 29610, 29640, 29718, 29845, 30420, 30480, 31122, 31255, 31369, 31584, 31772, 31920, 32004, 32110, 32148, 32448, 32760, 33020, 33782, 33840, 34216, 34580, 34671, 34827, 35490, 35560, 35568, 35720, 35814, 36195, 36576, 36660, 37440, 37506, 37856, 38304, 38493, 38532, 38608, 39104, 39480, 39520, 39624, 39715, 40005, 40185, 40560, 40640, 41496, 41783, 42560, 42588, 42672, 42770, 42864, 42926, 43434, 43680, 43992, 44460, 44954, 45120, 45720, 46228, 46436, 47320, 47376, 47424, 47658, 47752, 47880, 48165, 48260, 48672, 48880, 49530, 50008, 50673, 51324, 51376, 51870, 52416, 52640, 52832, 53235, 53340, 53580, 53721, 54080, 54720, 54990, 55328, 55601, 56259, 56784, 56896, 57152, 57785, 57798, 57912, 58045, 58656, 59220, 59280, 59436, 59690, 60840, 60960, 62244, 62510, 62738, 63168, 63544, 63840, 64008, 64155, 64220, 64296, 64389, 65520, 66040, 67431, 67564, 67680, 68432, 69160, 69342, 69654, 70980, 71120, 71136, 71440, 71487, 71628, 72390, 73152, 73320, 74295, 75012, 75712, 76608, 76986, 77064, 77216, 77597, 77805, 78960, 79040, 79248, 79430, 80010, 80370, 81120, 81263, 82992, 83566, 84455, 85176, 85344, 85540, 85728, 85852, 86868, 87360, 87984, 88920, 89535, 89908, 91440, 92456, 92872, 93765, 94107, 94640, 94752, 95316, 95504, 95760, 96330, 96520, 97344, 97760, 99060, 100016, 101346, 102648, 102752, 103740, 104013, 104481, 105280, 105664, 106470, 106680, 107160, 107315, 107442, 108585, 109980, 110656, 111202, 112385, 112518, 113411, 113568, 115570, 115596, 115824, 116090, 117312, 118440, 118560, 118872, 119145, 119380, 121680, 121920, 124488, 125020, 125349, 125476, 127088, 127680, 128016, 128310, 128440, 128592, 128778, 131040, 132080, 134862, 135128, 135360, 136864, 138320, 138684, 139308, 141960, 142240, 142272, 142880, 142974, 143256, 144495, 144780, 146640, 148590, 150024, 150241, 150917, 152019, 153972, 154128, 154432, 155194, 155610, 156845, 157920, 158496, 158860, 160020, 160740, 162240, 162526, 165984, 166803, 167132, 168910, 170352, 170688, 171080, 171456, 171704, 173355, 173736, 174135, 175968, 177840, 179070, 179816, 182880, 184912, 185744, 187530, 188214, 189280, 189504, 190632, 191008, 191520, 192465, 192660, 193040, 193167, 195520, 198120, 200032, 202293, 202692, 205296, 205504, 207480, 208026, 208915, 208962, 212940, 213360, 214320, 214630, 214884, 217170, 219583, 219960, 222404, 224770, 225036, 226822, 227136, 231140, 231192, 231648, 232180, 232791, 236880, 237120, 237744, 238290, 238760, 243360, 243789, 248976, 250040, 250698, 250952, 253365, 254176, 256032, 256620, 256880, 257184, 257556, 262080, 264160, 268605, 269724, 270256, 273728, 276640, 277368, 278005, 278616, 281295, 282321, 283920, 284480, 285760, 285948, 286512, 288990, 289560, 293280, 297180, 300048, 300482, 301834, 304038, 307944, 308256, 310388, 311220, 313690, 315840, 316992, 317720, 320040, 321480, 321945, 325052, 331968, 333606, 334264, 337155, 337820, 340233, 340704, 342160, 343408, 346710, 347472, 348270, 351936, 355680, 357435, 358140, 359632, 365760, 369824, 371488, 375060, 376047, 376428, 378560, 381264, 382016, 383040, 384930, 385320, 386080, 386334, 387985, 396240, 400064, 404586, 405384, 406315, 407797, 410592, 414960, 416052, 417830, 417924, 425880, 426720, 428640, 429260, 429768, 434340, 439166, 439920, 444808, 449540, 450072, 450723, 452751, 453644, 462280, 462384, 463296, 464360, 465582, 470535, 473760, 475488, 476580, 477520, 486720, 487578, 497952, 500080, 500409, 501396, 501904, 506730, 508352, 512064, 513240, 513760, 514368, 515112, 520065, 522405, 528320, 537210, 539448, 540512, 543179, 553280, 554736, 556010, 557232, 562590, 564642, 567055, 567840, 571896, 573024, 577980, 579120, 586560, 594360, 600096, 600964, 603668, 608076, 615888, 616512, 620776, 622440, 626745, 627380, 635440, 640080, 642960, 643890, 650104, 658749, 667212, 668528, 674310, 675640, 680466, 681408, 684320, 686816, 693420, 694944, 696540, 698373, 711360, 714870, 716280, 719264, 731367, 739648, 742976, 750120, 751205, 752094, 752856, 754585, 760095, 762528, 769860, 770640, 772160, 772668, 775970, 792480, 793877, 809172, 810768, 812630, 815594, 821184, 829920, 832104, 834015, 835660, 835848, 851760, 853440, 857280, 858520, 859536, 868680, 878332, 879840, 889616, 899080, 900144, 901446, 905502, 907288, 924560, 924768, 928720, 931164, 941070, 947520, 950976, 953160, 955040, 965835, 975156, 995904, 1000160, 1000818, 1002792, 1003808, 1008761, 1011465, 1013460, 1020699, 1026480, 1027520, 1030224, 1040130, 1044810, 1056419, 1074420, 1078896, 1081024, 1086358, 1097915, 1109472, 1112020, 1114464, 1125180, 1129284, 1134110, 1135680, 1143792, 1146048, 1155960, 1158240, 1163955, 1188720, 1200192, 1201928, 1207336, 1216152, 1218945, 1223391, 1231776, 1241552, 1244880, 1253490, 1254760, 1270880, 1280160, 1285920, 1287780, 1300208, 1317498, 1334424, 1337056, 1348620, 1351280, 1352169, 1358253, 1360932, 1368640, 1373632, 1386840, 1389888, 1393080, 1396746, 1411605, 1429740, 1432560, 1438528, 1462734, 1474343, 1500240, 1502410, 1504188, 1505712, 1509170, 1520190, 1525056, 1539720, 1541280, 1545336, 1551940, 1584960, 1587754, 1618344, 1621536, 1625260, 1629537, 1631188, 1659840, 1664208, 1668030, 1671320, 1671696, 1701165, 1703520, 1717040, 1719072, 1737360, 1756664, 1759680, 1779232, 1798160, 1800288, 1802892, 1811004, 1814576, 1849120, 1849536, 1857440, 1862328, 1880235, 1882140, 1906320, 1910080, 1931670, 1950312, 1976247, 2000320, 2001636, 2005584, 2007616, 2017522, 2022930, 2026920, 2038985, 2041398, 2052960, 2060448, 2080260, 2089620, 2112838, 2148840, 2157792, 2172716, 2195830, 2218944, 2224040, 2228928, 2250360, 2253615, 2258568, 2263755, 2268220, 2287584, 2311920, 2316480, 2327910, 2377440, 2381631, 2403856, 2414672, 2432304, 2437890, 2446782, 2463552, 2483104, 2489760, 2502045, 2506980, 2509520, 2541760, 2560320, 2571840, 2575560, 2600416, 2634996, 2668848, 2674112, 2697240, 2702560, 2704338, 2715895, 2716506, 2721864, 2773680, 2786160, 2793492, 2823210, 2854579, 2859480, 2865120, 2925468, 2948686, 3000480, 3004820, 3008376, 3011424, 3018340, 3026283, 3040380, 3079440, 3082560, 3090672, 3103880, 3169257, 3175508, 3236688, 3243072, 3250520, 3259074, 3262376, 3293745, 3328416, 3336060, 3342640, 3343392, 3402330, 3407040, 3434080, 3438144, 3474720, 3491865, 3513328, 3558464, 3596320, 3600576, 3605784, 3622008, 3629152, 3656835, 3670173, 3698240, 3714880, 3724656, 3760470, 3764280, 3812640, 3863340, 3900624, 3952494, 3969385, 4003272, 4011168, 4035044, 4045860, 4053840, 4077970, 4082796, 4105920, 4120896, 4160520, 4179240, 4225676, 4297680, 4315584, 4345432, 4391660, 4423029, 4448080, 4500720, 4507230, 4517136, 4527510, 4536440, 4575168, 4623840, 4655820, 4754880, 4763262, 4807712, 4829344, 4864608, 4875780, 4888611, 4893564, 4966208, 4979520, 5004090, 5013960, 5019040, 5043805, 5103495, 5151120, 5200832, 5269992, 5282095, 5337696, 5394480, 5405120, 5408676, 5431790, 5433012, 5443728, 5547360, 5572320, 5586984, 5646420, 5709158, 5718960, 5730240, 5850936, 5897372, 6000960, 6009640, 6016752, 6022848, 6036680, 6052566, 6080760, 6116955, 6158880, 6181344, 6207760, 6338514, 6351016, 6473376, 6501040, 6518148, 6524752, 6587490, 6656832, 6672120, 6685280, 6686784, 6760845, 6791265, 6804660, 6868160, 6949440, 6983730, 7026656, 7061327, 7144893, 7192640, 7211568, 7244016, 7258304, 7313670, 7340346, 7371715, 7449312, 7520940, 7528560, 7625280, 7726680, 7801248, 7904988, 7938770, 8006544, 8022336, 8070088, 8091720, 8107680, 8147685, 8155940, 8165592, 8321040, 8358480, 8451352, 8563737, 8595360, 8690864, 8783320, 8846058, 8896160, 9001440, 9014460, 9034272, 9055020, 9072880, 9078849, 9247680, 9311640, 9507771, 9526524, 9615424, 9658688, 9729216, 9751560, 9777222, 9787128, 9881235, 10008180, 10027920, 10038080, 10087610, 10206990, 10302240, 10320401, 10539984, 10564190, 10675392, 10788960, 10817352, 10863580, 10866024, 10887456, 11094720, 11144640, 11173968, 11292840, 11418316, 11437920, 11701872, 11794744, 11908155, 12019280, 12033504, 12073360, 12105132, 12161520, 12233910, 12317760, 12362688, 12415520, 12677028, 12702032, 12946752, 13002080, 13036296, 13049504, 13174980, 13269087, 13344240, 13370560, 13521690, 13582530, 13609320, 13967460, 14053312, 14122654, 14272895, 14289786, 14423136, 14488032, 14627340, 14680692, 14743430, 14898624, 15041880, 15057120, 15131415, 15453360, 15602496, 15809976, 15846285, 15877540, 16013088, 16140176, 16183440, 16215360, 16295370, 16311880, 16331184, 16642080, 16716960, 16902704, 17127474, 17190720, 17381728, 17566640, 17692116, 17792320, 18002880, 18028920, 18068544, 18110040, 18145760, 18157698, 18350865, 18623280, 19015542, 19053048, 19166459, 19503120, 19554444, 19574256, 19762470, 20016360, 20055840, 20175220, 20413980, 20604480, 20640802, 21079968, 21128380, 21183981, 21577920, 21634704, 21727160, 21732048, 21774912, 22115145, 22347936, 22585680, 22836632, 22875840, 23403744, 23589488, 23816310, 24038560, 24067008, 24146720, 24210264, 24323040, 24443055, 24467820, 24831040, 25354056, 25404064, 25691211, 26004160, 26072592, 26099008, 26349960, 26538174, 26688480, 27043380, 27165060, 27218640, 27934920, 28245308, 28545790, 28579572, 28846272, 28976064, 29254680, 29361384, 29486860, 30083760, 30114240, 30262830, 30906720, 30961203, 31619952, 31692570, 31755080, 32026176, 32280352, 32366880, 32590740, 32623760, 32662368, 33284160, 33433920, 33805408, 34254948, 34763456, 35133280, 35306635, 35384232, 35724465, 36057840, 36220080, 36291520, 36315396, 36701730, 37246560, 38031084, 38106096, 38332918, 39006240, 39108888, 39148512, 39524940, 40032720, 40111680, 40350440, 40827960, 41281604, 42159936, 42256760, 42367962, 42818685, 43269408, 43454320, 43464096, 44230290, 44695872, 45171360, 45394245, 45673264, 46807488, 47178976, 47538855, 47632620, 48077120, 48293440, 48420528, 48646080, 48886110, 48935640, 50708112, 50808128, 51382422, 51602005, 52145184, 52699920, 53076348, 53376960, 54086760, 54330120, 54437280, 55869840, 56490616, 57091580, 57159144, 57499377, 58509360, 58722768, 58973720, 60167520, 60525660, 61813440, 61922406, 63239904, 63385140, 63510160, 63551943, 64560704, 64733760, 65181480, 65247520, 65324736, 66345435, 67610816, 68509896, 70266560, 70613270, 70768464, 71448930, 72115680, 72440160, 72630792, 73403460, 74493120, 76062168, 76212192, 76665836, 78012480, 78217776, 78297024, 79049880, 80065440, 80700880, 81655920, 82563208, 84513520, 84735924, 85637370, 86538816, 86908640, 86928192, 88460580, 90342720, 90788490, 91346528, 92883609, 94357952, 95077710, 95265240, 95832295, 96841056, 97772220, 97871280, 101416224, 102764844, 103204010, 104290368, 105399840, 105919905, 106152696, 108173520, 108660240, 108874560, 111739680, 112981232, 114183160, 114318288, 114998754, 117018720, 117445536, 117947440, 120335040, 121051320, 123844812, 126479808, 126770280, 127020320, 127103886, 128456055, 130362960, 130495040, 132690870, 134165213, 137019792, 141226540, 141536928, 142897860, 144231360, 144880320, 145261584, 146806920, 152124336, 152424384, 153331672, 154806015, 156435552, 158099760, 160130880, 161401760, 163311840, 165126416, 169027040, 169471848, 171274740, 172498131, 173817280, 176921160, 181576980, 182693056, 185767218, 190155420, 190530480, 191664590, 193682112, 195544440, 195742560, 202832448, 205529688, 206408020, 210799680, 211839810, 212305392, 216347040, 217320480, 223479360, 225962464, 228366320, 228636576, 229997508, 234037440, 234891072, 235894880, 242102640, 247689624, 253540560, 254040640, 254207772, 256912110, 260725920, 265381740, 268330426, 274039584, 282453080, 283073856, 285795720, 287496885, 290523168, 293613840, 304248672, 306663344, 309612030, 312871104, 316199520, 317759715, 322803520, 326623680, 330252832, 338054080, 338943696, 342549480, 344996262, 353842320, 363153960, 371534436, 380310840, 381060960, 383329180, 391088880, 391485120, 402495639, 411059376, 412816040, 423679620, 424610784, 432694080, 434640960, 451924928, 456732640, 457273152, 459995016, 464418045, 471789760, 484205280, 495379248, 507081120, 508415544, 513824220, 521451840, 530763480, 536660852, 548079168, 564906160, 571591440, 574993770, 581046336, 587227680, 608497344, 613326688, 619224060, 632399040, 635519430, 660505664, 670826065, 677887392, 685098960, 689992524, 707684640, 726307920, 743068872, 760621680, 762121920, 766658360, 782177760, 804991278, 822118752, 825632080, 847359240, 849221568, 862490655, 913465280, 919990032, 928836090, 968410560, 990758496, 1014162240, 1016831088, 1027648440, 1061526960, 1073321704, 1129812320, 1143182880, 1149987540, 1174455360, 1207486917, 1226653376, 1238448120, 1271038860, 1341652130, 1355774784, 1370197920, 1379985048, 1415369280, 1452615840, 1486137744, 1521243360, 1533316720, 1564355520, 1609982556, 1644237504, 1651264160, 1694718480, 1724981310, 1839980064, 1857672180, 1981516992, 2012478195, 2033662176, 2055296880, 2123053920, 2146643408, 2259624640, 2286365760, 2299975080, 2414973834, 2476896240, 2542077720, 2683304260, 2740395840, 2759970096, 2905231680, 2972275488, 3042486720, 3066633440, 3219965112, 3302528320, 3389436960, 3449962620, 3679960128, 3715344360, 4024956390, 4067324352, 4110593760, 4246107840, 4293286816, 4599950160, 4829947668, 4953792480, 5084155440, 5366608520, 5519940192, 5944550976, 6037434585, 6133266880, 6439930224, 6778873920, 6899925240, 7430688720, 8049912780, 8221187520, 8586573632, 9199900320, 9659895336, 9907584960, 10168310880, 10733217040, 11039880384, 12074869170, 12879860448, 13799850480, 14861377440, 16099825560, 18399800640, 19319790672, 20336621760, 21466434080, 24149738340, 25759720896, 27599700960, 29722754880, 32199651120, 38639581344, 42932868160, 48299476680, 55199401920, 64399302240, 77279162688, 96598953360, 128798604480, 193197906720, 386395813440]

約数ペア:

[(1, 386395813440), (2, 193197906720), (3, 128798604480), (4, 96598953360), (5, 77279162688), (6, 64399302240), (7, 55199401920), (8, 48299476680), (9, 42932868160), (10, 38639581344), (12, 32199651120), (13, 29722754880), (14, 27599700960), (15, 25759720896), (16, 24149738340), (18, 21466434080), (19, 20336621760), (20, 19319790672), (21, 18399800640), (24, 16099825560), (26, 14861377440), (28, 13799850480), (30, 12879860448), (32, 12074869170), (35, 11039880384), (36, 10733217040), (38, 10168310880), (39, 9907584960), (40, 9659895336), (42, 9199900320), (45, 8586573632), (47, 8221187520), (48, 8049912780), (52, 7430688720), (56, 6899925240), (57, 6778873920), (60, 6439930224), (63, 6133266880), (64, 6037434585), (65, 5944550976), (70, 5519940192), (72, 5366608520), (76, 5084155440), (78, 4953792480), (80, 4829947668), (84, 4599950160), (90, 4293286816), (91, 4246107840), (94, 4110593760), (95, 4067324352), (96, 4024956390), (104, 3715344360), (105, 3679960128), (112, 3449962620), (114, 3389436960), (117, 3302528320), (120, 3219965112), (126, 3066633440), (127, 3042486720), (130, 2972275488), (133, 2905231680), (140, 2759970096), (141, 2740395840), (144, 2683304260), (152, 2542077720), (156, 2476896240), (160, 2414973834), (168, 2299975080), (169, 2286365760), (171, 2259624640), (180, 2146643408), (182, 2123053920), (188, 2055296880), (190, 2033662176), (192, 2012478195), (195, 1981516992), (208, 1857672180), (210, 1839980064), (224, 1724981310), (228, 1694718480), (234, 1651264160), (235, 1644237504), (240, 1609982556), (247, 1564355520), (252, 1533316720), (254, 1521243360), (260, 1486137744), (266, 1452615840), (273, 1415369280), (280, 1379985048), (282, 1370197920), (285, 1355774784), (288, 1341652130), (304, 1271038860), (312, 1238448120), (315, 1226653376), (320, 1207486917), (329, 1174455360), (336, 1149987540), (338, 1143182880), (342, 1129812320), (360, 1073321704), (364, 1061526960), (376, 1027648440), (380, 1016831088), (381, 1014162240), (390, 990758496), (399, 968410560), (416, 928836090), (420, 919990032), (423, 913465280), (448, 862490655), (455, 849221568), (456, 847359240), (468, 825632080), (470, 822118752), (480, 804991278), (494, 782177760), (504, 766658360), (507, 762121920), (508, 760621680), (520, 743068872), (532, 726307920), (546, 707684640), (560, 689992524), (564, 685098960), (570, 677887392), (576, 670826065), (585, 660505664), (608, 635519430), (611, 632399040), (624, 619224060), (630, 613326688), (635, 608497344), (658, 587227680), (665, 581046336), (672, 574993770), (676, 571591440), (684, 564906160), (705, 548079168), (720, 536660852), (728, 530763480), (741, 521451840), (752, 513824220), (760, 508415544), (762, 507081120), (780, 495379248), (798, 484205280), (819, 471789760), (832, 464418045), (840, 459995016), (845, 457273152), (846, 456732640), (855, 451924928), (889, 434640960), (893, 432694080), (910, 424610784), (912, 423679620), (936, 412816040), (940, 411059376), (960, 402495639), (987, 391485120), (988, 391088880), (1008, 383329180), (1014, 381060960), (1016, 380310840), (1040, 371534436), (1064, 363153960), (1092, 353842320), (1120, 344996262), (1128, 342549480), (1140, 338943696), (1143, 338054080), (1170, 330252832), (1183, 326623680), (1197, 322803520), (1216, 317759715), (1222, 316199520), (1235, 312871104), (1248, 309612030), (1260, 306663344), (1270, 304248672), (1316, 293613840), (1330, 290523168), (1344, 287496885), (1352, 285795720), (1365, 283073856), (1368, 282453080), (1410, 274039584), (1440, 268330426), (1456, 265381740), (1482, 260725920), (1504, 256912110), (1520, 254207772), (1521, 254040640), (1524, 253540560), (1560, 247689624), (1596, 242102640), (1638, 235894880), (1645, 234891072), (1651, 234037440), (1680, 229997508), (1690, 228636576), (1692, 228366320), (1710, 225962464), (1729, 223479360), (1778, 217320480), (1786, 216347040), (1820, 212305392), (1824, 211839810), (1833, 210799680), (1872, 206408020), (1880, 205529688), (1905, 202832448), (1974, 195742560), (1976, 195544440), (1995, 193682112), (2016, 191664590), (2028, 190530480), (2032, 190155420), (2080, 185767218), (2115, 182693056), (2128, 181576980), (2184, 176921160), (2223, 173817280), (2240, 172498131), (2256, 171274740), (2280, 169471848), (2286, 169027040), (2340, 165126416), (2366, 163311840), (2394, 161401760), (2413, 160130880), (2444, 158099760), (2470, 156435552), (2496, 154806015), (2520, 153331672), (2535, 152424384), (2540, 152124336), (2632, 146806920), (2660, 145261584), (2667, 144880320), (2679, 144231360), (2704, 142897860), (2730, 141536928), (2736, 141226540), (2820, 137019792), (2880, 134165213), (2912, 132690870), (2961, 130495040), (2964, 130362960), (3008, 128456055), (3040, 127103886), (3042, 127020320), (3048, 126770280), (3055, 126479808), (3120, 123844812), (3192, 121051320), (3211, 120335040), (3276, 117947440), (3290, 117445536), (3302, 117018720), (3360, 114998754), (3380, 114318288), (3384, 114183160), (3420, 112981232), (3458, 111739680), (3549, 108874560), (3556, 108660240), (3572, 108173520), (3640, 106152696), (3648, 105919905), (3666, 105399840), (3705, 104290368), (3744, 103204010), (3760, 102764844), (3810, 101416224), (3948, 97871280), (3952, 97772220), (3990, 96841056), (4032, 95832295), (4056, 95265240), (4064, 95077710), (4095, 94357952), (4160, 92883609), (4230, 91346528), (4256, 90788490), (4277, 90342720), (4368, 88460580), (4445, 86928192), (4446, 86908640), (4465, 86538816), (4512, 85637370), (4560, 84735924), (4572, 84513520), (4680, 82563208), (4732, 81655920), (4788, 80700880), (4826, 80065440), (4888, 79049880), (4935, 78297024), (4940, 78217776), (4953, 78012480), (5040, 76665836), (5070, 76212192), (5080, 76062168), (5187, 74493120), (5264, 73403460), (5320, 72630792), (5334, 72440160), (5358, 72115680), (5408, 71448930), (5460, 70768464), (5472, 70613270), (5499, 70266560), (5640, 68509896), (5715, 67610816), (5824, 66345435), (5915, 65324736), (5922, 65247520), (5928, 65181480), (5969, 64733760), (5985, 64560704), (6080, 63551943), (6084, 63510160), (6096, 63385140), (6110, 63239904), (6240, 61922406), (6251, 61813440), (6384, 60525660), (6422, 60167520), (6552, 58973720), (6580, 58722768), (6604, 58509360), (6720, 57499377), (6760, 57159144), (6768, 57091580), (6840, 56490616), (6916, 55869840), (7098, 54437280), (7112, 54330120), (7144, 54086760), (7239, 53376960), (7280, 53076348), (7332, 52699920), (7410, 52145184), (7488, 51602005), (7520, 51382422), (7605, 50808128), (7620, 50708112), (7896, 48935640), (7904, 48886110), (7943, 48646080), (7980, 48420528), (8001, 48293440), (8037, 48077120), (8112, 47632620), (8128, 47538855), (8190, 47178976), (8255, 46807488), (8460, 45673264), (8512, 45394245), (8554, 45171360), (8645, 44695872), (8736, 44230290), (8890, 43464096), (8892, 43454320), (8930, 43269408), (9024, 42818685), (9120, 42367962), (9144, 42256760), (9165, 42159936), (9360, 41281604), (9464, 40827960), (9576, 40350440), (9633, 40111680), (9652, 40032720), (9776, 39524940), (9870, 39148512), (9880, 39108888), (9906, 39006240), (10080, 38332918), (10140, 38106096), (10160, 38031084), (10374, 37246560), (10528, 36701730), (10640, 36315396), (10647, 36291520), (10668, 36220080), (10716, 36057840), (10816, 35724465), (10920, 35384232), (10944, 35306635), (10998, 35133280), (11115, 34763456), (11280, 34254948), (11430, 33805408), (11557, 33433920), (11609, 33284160), (11830, 32662368), (11844, 32623760), (11856, 32590740), (11938, 32366880), (11970, 32280352), (12065, 32026176), (12168, 31755080), (12192, 31692570), (12220, 31619952), (12480, 30961203), (12502, 30906720), (12768, 30262830), (12831, 30114240), (12844, 30083760), (13104, 29486860), (13160, 29361384), (13208, 29254680), (13335, 28976064), (13395, 28846272), (13520, 28579572), (13536, 28545790), (13680, 28245308), (13832, 27934920), (14196, 27218640), (14224, 27165060), (14288, 27043380), (14478, 26688480), (14560, 26538174), (14664, 26349960), (14805, 26099008), (14820, 26072592), (14859, 26004160), (15040, 25691211), (15210, 25404064), (15240, 25354056), (15561, 24831040), (15792, 24467820), (15808, 24443055), (15886, 24323040), (15960, 24210264), (16002, 24146720), (16055, 24067008), (16074, 24038560), (16224, 23816310), (16380, 23589488), (16510, 23403744), (16891, 22875840), (16920, 22836632), (17108, 22585680), (17290, 22347936), (17472, 22115145), (17745, 21774912), (17780, 21732048), (17784, 21727160), (17860, 21634704), (17907, 21577920), (18240, 21183981), (18288, 21128380), (18330, 21079968), (18720, 20640802), (18753, 20604480), (18928, 20413980), (19152, 20175220), (19266, 20055840), (19304, 20016360), (19552, 19762470), (19740, 19574256), (19760, 19554444), (19812, 19503120), (20160, 19166459), (20280, 19053048), (20320, 19015542), (20748, 18623280), (21056, 18350865), (21280, 18157698), (21294, 18145760), (21336, 18110040), (21385, 18068544), (21432, 18028920), (21463, 18002880), (21717, 17792320), (21840, 17692116), (21996, 17566640), (22230, 17381728), (22477, 17190720), (22560, 17127474), (22860, 16902704), (23114, 16716960), (23218, 16642080), (23660, 16331184), (23688, 16311880), (23712, 16295370), (23829, 16215360), (23876, 16183440), (23940, 16140176), (24130, 16013088), (24336, 15877540), (24384, 15846285), (24440, 15809976), (24765, 15602496), (25004, 15453360), (25536, 15131415), (25662, 15057120), (25688, 15041880), (25935, 14898624), (26208, 14743430), (26320, 14680692), (26416, 14627340), (26670, 14488032), (26790, 14423136), (27040, 14289786), (27072, 14272895), (27360, 14122654), (27495, 14053312), (27664, 13967460), (28392, 13609320), (28448, 13582530), (28576, 13521690), (28899, 13370560), (28956, 13344240), (29120, 13269087), (29328, 13174980), (29610, 13049504), (29640, 13036296), (29718, 13002080), (29845, 12946752), (30420, 12702032), (30480, 12677028), (31122, 12415520), (31255, 12362688), (31369, 12317760), (31584, 12233910), (31772, 12161520), (31920, 12105132), (32004, 12073360), (32110, 12033504), (32148, 12019280), (32448, 11908155), (32760, 11794744), (33020, 11701872), (33782, 11437920), (33840, 11418316), (34216, 11292840), (34580, 11173968), (34671, 11144640), (34827, 11094720), (35490, 10887456), (35560, 10866024), (35568, 10863580), (35720, 10817352), (35814, 10788960), (36195, 10675392), (36576, 10564190), (36660, 10539984), (37440, 10320401), (37506, 10302240), (37856, 10206990), (38304, 10087610), (38493, 10038080), (38532, 10027920), (38608, 10008180), (39104, 9881235), (39480, 9787128), (39520, 9777222), (39624, 9751560), (39715, 9729216), (40005, 9658688), (40185, 9615424), (40560, 9526524), (40640, 9507771), (41496, 9311640), (41783, 9247680), (42560, 9078849), (42588, 9072880), (42672, 9055020), (42770, 9034272), (42864, 9014460), (42926, 9001440), (43434, 8896160), (43680, 8846058), (43992, 8783320), (44460, 8690864), (44954, 8595360), (45120, 8563737), (45720, 8451352), (46228, 8358480), (46436, 8321040), (47320, 8165592), (47376, 8155940), (47424, 8147685), (47658, 8107680), (47752, 8091720), (47880, 8070088), (48165, 8022336), (48260, 8006544), (48672, 7938770), (48880, 7904988), (49530, 7801248), (50008, 7726680), (50673, 7625280), (51324, 7528560), (51376, 7520940), (51870, 7449312), (52416, 7371715), (52640, 7340346), (52832, 7313670), (53235, 7258304), (53340, 7244016), (53580, 7211568), (53721, 7192640), (54080, 7144893), (54720, 7061327), (54990, 7026656), (55328, 6983730), (55601, 6949440), (56259, 6868160), (56784, 6804660), (56896, 6791265), (57152, 6760845), (57785, 6686784), (57798, 6685280), (57912, 6672120), (58045, 6656832), (58656, 6587490), (59220, 6524752), (59280, 6518148), (59436, 6501040), (59690, 6473376), (60840, 6351016), (60960, 6338514), (62244, 6207760), (62510, 6181344), (62738, 6158880), (63168, 6116955), (63544, 6080760), (63840, 6052566), (64008, 6036680), (64155, 6022848), (64220, 6016752), (64296, 6009640), (64389, 6000960), (65520, 5897372), (66040, 5850936), (67431, 5730240), (67564, 5718960), (67680, 5709158), (68432, 5646420), (69160, 5586984), (69342, 5572320), (69654, 5547360), (70980, 5443728), (71120, 5433012), (71136, 5431790), (71440, 5408676), (71487, 5405120), (71628, 5394480), (72390, 5337696), (73152, 5282095), (73320, 5269992), (74295, 5200832), (75012, 5151120), (75712, 5103495), (76608, 5043805), (76986, 5019040), (77064, 5013960), (77216, 5004090), (77597, 4979520), (77805, 4966208), (78960, 4893564), (79040, 4888611), (79248, 4875780), (79430, 4864608), (80010, 4829344), (80370, 4807712), (81120, 4763262), (81263, 4754880), (82992, 4655820), (83566, 4623840), (84455, 4575168), (85176, 4536440), (85344, 4527510), (85540, 4517136), (85728, 4507230), (85852, 4500720), (86868, 4448080), (87360, 4423029), (87984, 4391660), (88920, 4345432), (89535, 4315584), (89908, 4297680), (91440, 4225676), (92456, 4179240), (92872, 4160520), (93765, 4120896), (94107, 4105920), (94640, 4082796), (94752, 4077970), (95316, 4053840), (95504, 4045860), (95760, 4035044), (96330, 4011168), (96520, 4003272), (97344, 3969385), (97760, 3952494), (99060, 3900624), (100016, 3863340), (101346, 3812640), (102648, 3764280), (102752, 3760470), (103740, 3724656), (104013, 3714880), (104481, 3698240), (105280, 3670173), (105664, 3656835), (106470, 3629152), (106680, 3622008), (107160, 3605784), (107315, 3600576), (107442, 3596320), (108585, 3558464), (109980, 3513328), (110656, 3491865), (111202, 3474720), (112385, 3438144), (112518, 3434080), (113411, 3407040), (113568, 3402330), (115570, 3343392), (115596, 3342640), (115824, 3336060), (116090, 3328416), (117312, 3293745), (118440, 3262376), (118560, 3259074), (118872, 3250520), (119145, 3243072), (119380, 3236688), (121680, 3175508), (121920, 3169257), (124488, 3103880), (125020, 3090672), (125349, 3082560), (125476, 3079440), (127088, 3040380), (127680, 3026283), (128016, 3018340), (128310, 3011424), (128440, 3008376), (128592, 3004820), (128778, 3000480), (131040, 2948686), (132080, 2925468), (134862, 2865120), (135128, 2859480), (135360, 2854579), (136864, 2823210), (138320, 2793492), (138684, 2786160), (139308, 2773680), (141960, 2721864), (142240, 2716506), (142272, 2715895), (142880, 2704338), (142974, 2702560), (143256, 2697240), (144495, 2674112), (144780, 2668848), (146640, 2634996), (148590, 2600416), (150024, 2575560), (150241, 2571840), (150917, 2560320), (152019, 2541760), (153972, 2509520), (154128, 2506980), (154432, 2502045), (155194, 2489760), (155610, 2483104), (156845, 2463552), (157920, 2446782), (158496, 2437890), (158860, 2432304), (160020, 2414672), (160740, 2403856), (162240, 2381631), (162526, 2377440), (165984, 2327910), (166803, 2316480), (167132, 2311920), (168910, 2287584), (170352, 2268220), (170688, 2263755), (171080, 2258568), (171456, 2253615), (171704, 2250360), (173355, 2228928), (173736, 2224040), (174135, 2218944), (175968, 2195830), (177840, 2172716), (179070, 2157792), (179816, 2148840), (182880, 2112838), (184912, 2089620), (185744, 2080260), (187530, 2060448), (188214, 2052960), (189280, 2041398), (189504, 2038985), (190632, 2026920), (191008, 2022930), (191520, 2017522), (192465, 2007616), (192660, 2005584), (193040, 2001636), (193167, 2000320), (195520, 1976247), (198120, 1950312), (200032, 1931670), (202293, 1910080), (202692, 1906320), (205296, 1882140), (205504, 1880235), (207480, 1862328), (208026, 1857440), (208915, 1849536), (208962, 1849120), (212940, 1814576), (213360, 1811004), (214320, 1802892), (214630, 1800288), (214884, 1798160), (217170, 1779232), (219583, 1759680), (219960, 1756664), (222404, 1737360), (224770, 1719072), (225036, 1717040), (226822, 1703520), (227136, 1701165), (231140, 1671696), (231192, 1671320), (231648, 1668030), (232180, 1664208), (232791, 1659840), (236880, 1631188), (237120, 1629537), (237744, 1625260), (238290, 1621536), (238760, 1618344), (243360, 1587754), (243789, 1584960), (248976, 1551940), (250040, 1545336), (250698, 1541280), (250952, 1539720), (253365, 1525056), (254176, 1520190), (256032, 1509170), (256620, 1505712), (256880, 1504188), (257184, 1502410), (257556, 1500240), (262080, 1474343), (264160, 1462734), (268605, 1438528), (269724, 1432560), (270256, 1429740), (273728, 1411605), (276640, 1396746), (277368, 1393080), (278005, 1389888), (278616, 1386840), (281295, 1373632), (282321, 1368640), (283920, 1360932), (284480, 1358253), (285760, 1352169), (285948, 1351280), (286512, 1348620), (288990, 1337056), (289560, 1334424), (293280, 1317498), (297180, 1300208), (300048, 1287780), (300482, 1285920), (301834, 1280160), (304038, 1270880), (307944, 1254760), (308256, 1253490), (310388, 1244880), (311220, 1241552), (313690, 1231776), (315840, 1223391), (316992, 1218945), (317720, 1216152), (320040, 1207336), (321480, 1201928), (321945, 1200192), (325052, 1188720), (331968, 1163955), (333606, 1158240), (334264, 1155960), (337155, 1146048), (337820, 1143792), (340233, 1135680), (340704, 1134110), (342160, 1129284), (343408, 1125180), (346710, 1114464), (347472, 1112020), (348270, 1109472), (351936, 1097915), (355680, 1086358), (357435, 1081024), (358140, 1078896), (359632, 1074420), (365760, 1056419), (369824, 1044810), (371488, 1040130), (375060, 1030224), (376047, 1027520), (376428, 1026480), (378560, 1020699), (381264, 1013460), (382016, 1011465), (383040, 1008761), (384930, 1003808), (385320, 1002792), (386080, 1000818), (386334, 1000160), (387985, 995904), (396240, 975156), (400064, 965835), (404586, 955040), (405384, 953160), (406315, 950976), (407797, 947520), (410592, 941070), (414960, 931164), (416052, 928720), (417830, 924768), (417924, 924560), (425880, 907288), (426720, 905502), (428640, 901446), (429260, 900144), (429768, 899080), (434340, 889616), (439166, 879840), (439920, 878332), (444808, 868680), (449540, 859536), (450072, 858520), (450723, 857280), (452751, 853440), (453644, 851760), (462280, 835848), (462384, 835660), (463296, 834015), (464360, 832104), (465582, 829920), (470535, 821184), (473760, 815594), (475488, 812630), (476580, 810768), (477520, 809172), (486720, 793877), (487578, 792480), (497952, 775970), (500080, 772668), (500409, 772160), (501396, 770640), (501904, 769860), (506730, 762528), (508352, 760095), (512064, 754585), (513240, 752856), (513760, 752094), (514368, 751205), (515112, 750120), (520065, 742976), (522405, 739648), (528320, 731367), (537210, 719264), (539448, 716280), (540512, 714870), (543179, 711360), (553280, 698373), (554736, 696540), (556010, 694944), (557232, 693420), (562590, 686816), (564642, 684320), (567055, 681408), (567840, 680466), (571896, 675640), (573024, 674310), (577980, 668528), (579120, 667212), (586560, 658749), (594360, 650104), (600096, 643890), (600964, 642960), (603668, 640080), (608076, 635440), (615888, 627380), (616512, 626745), (620776, 622440)]