388807050240

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{53}}^1$

素因数の和:142

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 106, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 159, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 212, 216, 224, 228, 240, 245, 252, 256, 265, 266, 270, 280, 285, 288, 294, 304, 315, 318, 320, 324, 336, 342, 360, 361, 371, 378, 380, 384, 392, 399, 405, 420, 424, 432, 441, 448, 456, 477, 480, 490, 504, 512, 513, 530, 532, 540, 560, 567, 570, 576, 588, 608, 630, 636, 640, 648, 665, 672, 684, 720, 722, 735, 742, 756, 760, 768, 784, 795, 798, 810, 840, 848, 855, 864, 882, 896, 912, 931, 945, 954, 960, 980, 1007, 1008, 1024, 1026, 1060, 1064, 1080, 1083, 1113, 1120, 1134, 1140, 1152, 1176, 1197, 1216, 1260, 1272, 1280, 1296, 1323, 1330, 1344, 1368, 1431, 1440, 1444, 1470, 1484, 1512, 1520, 1536, 1539, 1568, 1590, 1596, 1620, 1680, 1696, 1710, 1728, 1764, 1792, 1805, 1824, 1855, 1862, 1890, 1908, 1920, 1960, 1995, 2014, 2016, 2052, 2120, 2128, 2160, 2166, 2205, 2226, 2240, 2268, 2280, 2304, 2352, 2385, 2394, 2432, 2520, 2527, 2544, 2560, 2565, 2592, 2597, 2646, 2660, 2688, 2736, 2793, 2835, 2862, 2880, 2888, 2940, 2968, 3021, 3024, 3040, 3072, 3078, 3136, 3180, 3192, 3240, 3249, 3339, 3360, 3392, 3420, 3456, 3528, 3584, 3591, 3610, 3648, 3710, 3724, 3780, 3816, 3840, 3920, 3969, 3990, 4028, 4032, 4104, 4240, 4256, 4293, 4320, 4332, 4410, 4452, 4480, 4536, 4560, 4608, 4655, 4704, 4770, 4788, 4864, 5035, 5040, 5054, 5088, 5120, 5130, 5184, 5194, 5292, 5320, 5376, 5415, 5472, 5565, 5586, 5670, 5724, 5760, 5776, 5880, 5936, 5985, 6042, 6048, 6080, 6156, 6272, 6360, 6384, 6480, 6498, 6615, 6678, 6720, 6784, 6840, 6912, 7049, 7056, 7155, 7168, 7182, 7220, 7296, 7420, 7448, 7560, 7581, 7632, 7680, 7695, 7791, 7840, 7938, 7980, 8056, 8064, 8208, 8379, 8480, 8512, 8586, 8640, 8664, 8820, 8904, 8960, 9063, 9072, 9120, 9216, 9310, 9408, 9540, 9576, 9728, 9747, 10017, 10070, 10080, 10108, 10176, 10260, 10368, 10388, 10584, 10640, 10752, 10773, 10830, 10944, 11130, 11172, 11340, 11448, 11520, 11552, 11760, 11872, 11970, 12084, 12096, 12160, 12312, 12544, 12635, 12720, 12768, 12960, 12985, 12996, 13230, 13356, 13440, 13568, 13680, 13824, 13965, 14098, 14112, 14310, 14364, 14440, 14592, 14840, 14896, 15105, 15120, 15162, 15264, 15360, 15390, 15582, 15680, 15876, 15960, 16112, 16128, 16245, 16416, 16695, 16758, 16960, 17024, 17172, 17280, 17328, 17640, 17689, 17808, 17920, 17955, 18126, 18144, 18240, 18620, 18816, 19080, 19133, 19152, 19456, 19494, 19845, 20034, 20140, 20160, 20216, 20352, 20520, 20736, 20776, 21147, 21168, 21280, 21465, 21504, 21546, 21660, 21888, 22260, 22344, 22680, 22743, 22896, 23040, 23104, 23373, 23520, 23744, 23940, 24168, 24192, 24320, 24624, 25088, 25137, 25270, 25440, 25536, 25920, 25970, 25992, 26460, 26712, 26880, 27136, 27189, 27360, 27648, 27930, 28196, 28224, 28620, 28728, 28880, 29184, 29241, 29680, 29792, 30051, 30210, 30240, 30324, 30528, 30780, 31164, 31360, 31752, 31920, 32224, 32256, 32490, 32832, 33390, 33516, 33920, 34048, 34344, 34560, 34656, 35245, 35280, 35378, 35616, 35840, 35910, 36252, 36288, 36480, 37240, 37632, 37905, 38160, 38266, 38304, 38955, 38988, 39690, 40068, 40280, 40320, 40432, 40704, 41040, 41472, 41552, 41895, 42294, 42336, 42560, 42930, 43092, 43320, 43776, 44520, 44688, 45315, 45360, 45486, 45792, 46080, 46208, 46746, 47040, 47488, 47880, 48336, 48384, 48640, 48735, 49248, 49343, 50085, 50176, 50274, 50540, 50880, 51072, 51840, 51940, 51984, 52920, 53067, 53424, 53760, 53865, 54272, 54378, 54720, 55860, 56392, 56448, 57240, 57399, 57456, 57760, 58368, 58482, 59360, 59584, 60102, 60420, 60480, 60648, 61056, 61560, 62328, 62720, 63441, 63504, 63840, 64448, 64512, 64980, 65664, 66780, 67032, 67840, 68096, 68229, 68688, 69120, 69312, 70119, 70490, 70560, 70756, 71232, 71820, 72504, 72576, 72960, 74480, 75264, 75411, 75810, 76320, 76532, 76608, 77910, 77976, 79380, 80136, 80560, 80640, 80864, 81408, 81567, 82080, 82944, 83104, 83790, 84588, 84672, 85120, 85860, 86184, 86640, 87552, 88445, 89040, 89376, 90630, 90720, 90972, 91584, 92416, 93492, 94080, 94976, 95665, 95760, 96672, 96768, 97280, 97470, 98496, 98686, 100170, 100548, 101080, 101760, 102144, 103680, 103880, 103968, 105735, 105840, 106134, 106848, 107520, 107730, 108756, 109440, 111720, 112784, 112896, 113715, 114480, 114798, 114912, 115520, 116865, 116964, 118720, 119168, 120204, 120840, 120960, 121296, 122112, 123120, 124656, 125440, 125685, 126882, 127008, 127680, 128896, 129960, 131328, 133560, 133931, 134064, 135680, 135945, 136192, 136458, 137376, 138240, 138624, 140238, 140980, 141120, 141512, 142464, 143640, 145008, 145152, 145920, 146205, 148029, 148960, 150255, 150528, 150822, 151620, 152640, 153064, 153216, 155820, 155952, 158760, 159201, 160272, 161120, 161280, 161728, 162816, 163134, 164160, 166208, 167580, 169176, 169344, 170240, 171720, 172197, 172368, 173280, 175104, 176890, 178080, 178752, 181260, 181440, 181944, 183168, 184832, 186984, 188160, 189952, 190323, 191330, 191520, 193344, 193536, 194940, 196992, 197372, 200340, 201096, 202160, 203520, 204288, 204687, 207360, 207760, 207936, 210357, 211470, 211680, 212268, 213696, 215460, 217512, 218880, 223440, 225568, 225792, 227430, 228960, 229596, 229824, 231040, 233730, 233928, 237440, 238336, 240408, 241680, 241920, 242592, 244224, 246240, 246715, 249312, 250880, 251370, 253764, 254016, 255360, 257792, 259920, 262656, 265335, 267120, 267862, 268128, 271360, 271890, 272916, 274752, 277248, 280476, 281960, 282240, 283024, 284928, 286995, 287280, 290016, 290304, 291840, 292410, 296058, 297920, 300510, 301644, 303240, 305280, 306128, 306432, 311640, 311904, 317205, 317520, 318402, 320544, 322240, 322560, 323456, 326268, 328320, 332416, 335160, 338352, 338688, 340480, 341145, 343440, 344394, 344736, 346560, 350595, 353780, 356160, 357504, 362520, 362880, 363888, 366336, 369664, 373968, 376320, 377055, 379904, 380646, 382660, 383040, 386688, 389880, 393984, 394744, 400680, 401793, 402192, 404320, 407040, 407835, 408576, 409374, 414720, 415520, 415872, 420714, 422940, 423360, 424536, 427392, 430920, 435024, 437760, 444087, 446880, 451136, 451584, 454860, 457920, 459192, 459648, 462080, 467460, 467856, 474880, 476672, 477603, 480816, 483360, 483840, 485184, 488448, 492480, 493430, 498624, 502740, 507528, 508032, 510720, 515584, 516591, 519840, 525312, 530670, 534240, 535724, 536256, 543780, 545832, 549504, 554496, 560952, 563920, 564480, 566048, 569856, 570969, 573990, 574560, 580032, 580608, 584820, 592116, 595840, 601020, 603288, 606480, 610560, 612256, 612864, 623280, 623808, 634410, 635040, 636804, 641088, 644480, 646912, 652536, 656640, 664832, 669655, 670320, 676704, 677376, 680960, 682290, 686880, 688788, 689472, 693120, 701190, 707560, 712320, 715008, 725040, 725760, 727776, 732672, 740145, 747936, 752640, 754110, 761292, 765320, 766080, 773376, 779760, 787968, 789488, 796005, 801360, 803586, 804384, 808640, 814080, 815670, 818748, 831040, 831744, 841428, 845880, 846720, 849072, 854784, 860985, 861840, 870048, 875520, 888174, 893760, 902272, 909720, 915840, 918384, 919296, 924160, 934920, 935712, 937517, 949760, 951615, 953344, 955206, 961632, 966720, 967680, 970368, 984960, 986860, 997248, 1005480, 1015056, 1016064, 1021440, 1023435, 1031168, 1033182, 1039680, 1051785, 1061340, 1068480, 1071448, 1072512, 1087560, 1091664, 1099008, 1108992, 1121904, 1127840, 1128960, 1132096, 1139712, 1141938, 1147980, 1149120, 1160064, 1169640, 1184232, 1191680, 1202040, 1205379, 1206576, 1212960, 1221120, 1224512, 1225728, 1246560, 1247616, 1268820, 1270080, 1273608, 1282176, 1288960, 1293824, 1305072, 1313280, 1329664, 1332261, 1339310, 1340640, 1353408, 1354752, 1364580, 1373760, 1377576, 1378944, 1386240, 1402380, 1415120, 1424640, 1430016, 1432809, 1450080, 1451520, 1455552, 1465344, 1480290, 1495872, 1508220, 1522584, 1530640, 1532160, 1546752, 1549773, 1559520, 1575936, 1578976, 1592010, 1602720, 1607172, 1608768, 1617280, 1631340, 1637496, 1662080, 1663488, 1682856, 1691760, 1693440, 1698144, 1709568, 1721970, 1723680, 1740096, 1776348, 1787520, 1804544, 1819440, 1831680, 1836768, 1838592, 1848320, 1869840, 1871424, 1875034, 1899520, 1903230, 1910412, 1923264, 1933440, 1940736, 1969920, 1973720, 1994496, 2008965, 2010960, 2030112, 2032128, 2042880, 2046870, 2066364, 2079360, 2103570, 2122680, 2136960, 2142896, 2145024, 2175120, 2183328, 2198016, 2220435, 2243808, 2255680, 2257920, 2264192, 2283876, 2295960, 2298240, 2320128, 2339280, 2368464, 2383360, 2388015, 2404080, 2410758, 2413152, 2425920, 2442240, 2449024, 2493120, 2495232, 2537640, 2540160, 2547216, 2564352, 2577920, 2582955, 2587648, 2610144, 2626560, 2659328, 2664522, 2678620, 2681280, 2706816, 2729160, 2747520, 2755152, 2757888, 2772480, 2804760, 2812551, 2830240, 2849280, 2854845, 2860032, 2865618, 2900160, 2903040, 2911104, 2960580, 2991744, 3016440, 3045168, 3061280, 3064320, 3093504, 3099546, 3119040, 3157952, 3184020, 3205440, 3214344, 3217536, 3234560, 3262680, 3274992, 3324160, 3326976, 3365712, 3383520, 3386880, 3396288, 3419136, 3443940, 3447360, 3480192, 3552696, 3575040, 3609088, 3616137, 3638880, 3663360, 3673536, 3677184, 3739680, 3742848, 3750068, 3806460, 3820824, 3846528, 3866880, 3881472, 3939840, 3947440, 3988992, 3996783, 4017930, 4021920, 4060224, 4064256, 4093740, 4132728, 4158720, 4207140, 4245360, 4273920, 4285792, 4290048, 4350240, 4366656, 4396032, 4440870, 4487616, 4511360, 4528384, 4567752, 4591920, 4596480, 4640256, 4678560, 4687585, 4736928, 4766720, 4776030, 4808160, 4821516, 4826304, 4851840, 4898048, 4986240, 4990464, 5075280, 5080320, 5094432, 5128704, 5155840, 5165910, 5220288, 5329044, 5357240, 5362560, 5413632, 5458320, 5495040, 5510304, 5515776, 5544960, 5609520, 5625102, 5660480, 5698560, 5709690, 5731236, 5800320, 5822208, 5921160, 5983488, 6026895, 6032880, 6090336, 6122560, 6128640, 6199092, 6238080, 6315904, 6368040, 6410880, 6428688, 6435072, 6469120, 6525360, 6549984, 6648320, 6661305, 6731424, 6767040, 6773760, 6792576, 6887880, 6894720, 6960384, 7105392, 7150080, 7164045, 7218176, 7232274, 7277760, 7326720, 7347072, 7479360, 7485696, 7500136, 7612920, 7641648, 7693056, 7733760, 7748865, 7762944, 7879680, 7894880, 7977984, 7993566, 8035860, 8043840, 8120448, 8187480, 8265456, 8317440, 8414280, 8437653, 8490720, 8547840, 8571584, 8580096, 8700480, 8733312, 8881740, 8975232, 9022720, 9056768, 9135504, 9183840, 9192960, 9280512, 9357120, 9375170, 9473856, 9552060, 9616320, 9643032, 9652608, 9703680, 9796096, 9972480, 9980928, 10150560, 10160640, 10188864, 10257408, 10331820, 10440576, 10658088, 10714480, 10725120, 10827264, 10848411, 10916640, 10990080, 11020608, 11031552, 11219040, 11250204, 11320960, 11419380, 11462472, 11600640, 11644416, 11842320, 11966976, 12053790, 12065760, 12180672, 12245120, 12398184, 12476160, 12631808, 12736080, 12821760, 12857376, 12870144, 12938240, 13050720, 13099968, 13296640, 13322610, 13462848, 13534080, 13585152, 13775760, 13789440, 13920768, 14062755, 14210784, 14300160, 14328090, 14464548, 14555520, 14694144, 14958720, 14971392, 15000272, 15225840, 15283296, 15386112, 15467520, 15497730, 15789760, 15987132, 16071720, 16087680, 16240896, 16374960, 16530912, 16634880, 16828560, 16875306, 16981440, 17095680, 17143168, 17400960, 17466624, 17763480, 17950464, 18045440, 18080685, 18113536, 18271008, 18367680, 18385920, 18714240, 18750340, 18947712, 19104120, 19232640, 19286064, 19305216, 19407360, 19592192, 19944960, 19983915, 20301120, 20321280, 20377728, 20663640, 20881152, 21316176, 21428960, 21450240, 21654528, 21696822, 21833280, 21980160, 22041216, 22438080, 22500408, 22641920, 22838760, 22924944, 23201280, 23288832, 23684640, 23933952, 24107580, 24131520, 24361344, 24490240, 24796368, 24952320, 25263616, 25312959, 25472160, 25643520, 25714752, 25740288, 26101440, 26199936, 26645220, 26925696, 27068160, 27170304, 27551520, 27578880, 27841536, 28125510, 28421568, 28656180, 28929096, 29111040, 29388288, 29917440, 29942784, 30000544, 30451680, 30566592, 30772224, 30995460, 31579520, 31974264, 32143440, 32175360, 32481792, 32749920, 33061824, 33657120, 33750612, 33962880, 34286336, 34801920, 34933248, 35526960, 35900928, 36090880, 36161370, 36542016, 36735360, 37428480, 37500680, 37895424, 38208240, 38465280, 38572128, 38610432, 38814720, 39889920, 39967830, 40602240, 40755456, 41327280, 41762304, 42188265, 42632352, 42857920, 42900480, 43393644, 43666560, 44082432, 44876160, 45000816, 45283840, 45677520, 45849888, 46402560, 47369280, 48215160, 48263040, 48722688, 48980480, 49592736, 49904640, 50527232, 50625918, 50944320, 51287040, 51429504, 52202880, 52399872, 53290440, 53851392, 54136320, 54242055, 54340608, 55103040, 55157760, 56251020, 56843136, 57312360, 57858192, 58222080, 58776576, 59834880, 60001088, 60903360, 61133184, 61990920, 63159040, 63948528, 64286880, 64350720, 64963584, 65499840, 66123648, 67314240, 67501224, 67925760, 68572672, 69603840, 69866496, 71053920, 71801856, 72322740, 73084032, 73470720, 74856960, 75001360, 75790848, 75938877, 76416480, 76930560, 77144256, 77220864, 79935660, 81204480, 81510912, 82654560, 83524608, 84376530, 85264704, 85715840, 86787288, 87333120, 88164864, 89752320, 90001632, 90567680, 91355040, 91699776, 94738560, 96430320, 96526080, 97445376, 97960960, 99185472, 101251836, 101888640, 102859008, 104405760, 104799744, 106580880, 107702784, 108272640, 108484110, 110206080, 112502040, 113686272, 114624720, 115716384, 116444160, 119669760, 120002176, 121806720, 122266368, 123981840, 126318080, 126564795, 127897056, 128573760, 128701440, 130999680, 132247296, 134628480, 135002448, 135851520, 137145344, 139207680, 142107840, 144645480, 146168064, 146941440, 149713920, 150002720, 151581696, 151877754, 152832960, 153861120, 154288512, 159871320, 162408960, 163021824, 165309120, 168753060, 170529408, 171431680, 173574576, 174666240, 176329728, 179504640, 180003264, 182710080, 183399552, 189477120, 192860640, 193052160, 194890752, 198370944, 202503672, 203777280, 205718016, 208811520, 209599488, 213161760, 215405568, 216968220, 220412160, 225004080, 227372544, 229249440, 231432768, 240004352, 243613440, 244532736, 247963680, 252636160, 253129590, 255794112, 257147520, 261999360, 264494592, 269256960, 270004896, 271703040, 284215680, 289290960, 292336128, 293882880, 300005440, 303755508, 305665920, 308577024, 319742640, 324817920, 330618240, 337506120, 341058816, 342863360, 347149152, 349332480, 359009280, 360006528, 365420160, 366799104, 378954240, 379694385, 385721280, 386104320, 396741888, 405007344, 407554560, 411436032, 417623040, 426323520, 433936440, 440824320, 450008160, 454745088, 458498880, 462865536, 480008704, 487226880, 489065472, 495927360, 506259180, 511588224, 514295040, 523998720, 528989184, 538513920, 540009792, 568431360, 578581920, 584672256, 600010880, 607511016, 611331840, 617154048, 639485280, 661236480, 675012240, 682117632, 685726720, 694298304, 720013056, 730840320, 733598208, 757908480, 759388770, 771442560, 793483776, 810014688, 815109120, 852647040, 867872880, 881648640, 900016320, 916997760, 925731072, 960017408, 974453760, 991854720, 1012518360, 1023176448, 1028590080, 1047997440, 1077027840, 1080019584, 1136862720, 1157163840, 1200021760, 1215022032, 1222663680, 1234308096, 1278970560, 1322472960, 1350024480, 1364235264, 1388596608, 1440026112, 1461680640, 1467196416, 1518777540, 1542885120, 1586967552, 1620029376, 1705294080, 1735745760, 1800032640, 1833995520, 1851462144, 1983709440, 2025036720, 2046352896, 2057180160, 2160039168, 2273725440, 2314327680, 2400043520, 2430044064, 2445327360, 2557941120, 2644945920, 2700048960, 2777193216, 2880052224, 2923361280, 3037555080, 3085770240, 3240058752, 3410588160, 3471491520, 3600065280, 3667991040, 3702924288, 3967418880, 4050073440, 4092705792, 4320078336, 4628655360, 4800087040, 4860088128, 5115882240, 5400097920, 5554386432, 6075110160, 6171540480, 6480117504, 6821176320, 6942983040, 7200130560, 7335982080, 7934837760, 8100146880, 8640156672, 9257310720, 9720176256, 10231764480, 10800195840, 11108772864, 12150220320, 12960235008, 13885966080, 14400261120, 16200293760, 18514621440, 19440352512, 20463528960, 21600391680, 24300440640, 25920470016, 27771932160, 32400587520, 38880705024, 43200783360, 48600881280, 55543864320, 64801175040, 77761410048, 97201762560, 129602350080, 194403525120, 388807050240]

約数ペア:

[(1, 388807050240), (2, 194403525120), (3, 129602350080), (4, 97201762560), (5, 77761410048), (6, 64801175040), (7, 55543864320), (8, 48600881280), (9, 43200783360), (10, 38880705024), (12, 32400587520), (14, 27771932160), (15, 25920470016), (16, 24300440640), (18, 21600391680), (19, 20463528960), (20, 19440352512), (21, 18514621440), (24, 16200293760), (27, 14400261120), (28, 13885966080), (30, 12960235008), (32, 12150220320), (35, 11108772864), (36, 10800195840), (38, 10231764480), (40, 9720176256), (42, 9257310720), (45, 8640156672), (48, 8100146880), (49, 7934837760), (53, 7335982080), (54, 7200130560), (56, 6942983040), (57, 6821176320), (60, 6480117504), (63, 6171540480), (64, 6075110160), (70, 5554386432), (72, 5400097920), (76, 5115882240), (80, 4860088128), (81, 4800087040), (84, 4628655360), (90, 4320078336), (95, 4092705792), (96, 4050073440), (98, 3967418880), (105, 3702924288), (106, 3667991040), (108, 3600065280), (112, 3471491520), (114, 3410588160), (120, 3240058752), (126, 3085770240), (128, 3037555080), (133, 2923361280), (135, 2880052224), (140, 2777193216), (144, 2700048960), (147, 2644945920), (152, 2557941120), (159, 2445327360), (160, 2430044064), (162, 2400043520), (168, 2314327680), (171, 2273725440), (180, 2160039168), (189, 2057180160), (190, 2046352896), (192, 2025036720), (196, 1983709440), (210, 1851462144), (212, 1833995520), (216, 1800032640), (224, 1735745760), (228, 1705294080), (240, 1620029376), (245, 1586967552), (252, 1542885120), (256, 1518777540), (265, 1467196416), (266, 1461680640), (270, 1440026112), (280, 1388596608), (285, 1364235264), (288, 1350024480), (294, 1322472960), (304, 1278970560), (315, 1234308096), (318, 1222663680), (320, 1215022032), (324, 1200021760), (336, 1157163840), (342, 1136862720), (360, 1080019584), (361, 1077027840), (371, 1047997440), (378, 1028590080), (380, 1023176448), (384, 1012518360), (392, 991854720), (399, 974453760), (405, 960017408), (420, 925731072), (424, 916997760), (432, 900016320), (441, 881648640), (448, 867872880), (456, 852647040), (477, 815109120), (480, 810014688), (490, 793483776), (504, 771442560), (512, 759388770), (513, 757908480), (530, 733598208), (532, 730840320), (540, 720013056), (560, 694298304), (567, 685726720), (570, 682117632), (576, 675012240), (588, 661236480), (608, 639485280), (630, 617154048), (636, 611331840), (640, 607511016), (648, 600010880), (665, 584672256), (672, 578581920), (684, 568431360), (720, 540009792), (722, 538513920), (735, 528989184), (742, 523998720), (756, 514295040), (760, 511588224), (768, 506259180), (784, 495927360), (795, 489065472), (798, 487226880), (810, 480008704), (840, 462865536), (848, 458498880), (855, 454745088), (864, 450008160), (882, 440824320), (896, 433936440), (912, 426323520), (931, 417623040), (945, 411436032), (954, 407554560), (960, 405007344), (980, 396741888), (1007, 386104320), (1008, 385721280), (1024, 379694385), (1026, 378954240), (1060, 366799104), (1064, 365420160), (1080, 360006528), (1083, 359009280), (1113, 349332480), (1120, 347149152), (1134, 342863360), (1140, 341058816), (1152, 337506120), (1176, 330618240), (1197, 324817920), (1216, 319742640), (1260, 308577024), (1272, 305665920), (1280, 303755508), (1296, 300005440), (1323, 293882880), (1330, 292336128), (1344, 289290960), (1368, 284215680), (1431, 271703040), (1440, 270004896), (1444, 269256960), (1470, 264494592), (1484, 261999360), (1512, 257147520), (1520, 255794112), (1536, 253129590), (1539, 252636160), (1568, 247963680), (1590, 244532736), (1596, 243613440), (1620, 240004352), (1680, 231432768), (1696, 229249440), (1710, 227372544), (1728, 225004080), (1764, 220412160), (1792, 216968220), (1805, 215405568), (1824, 213161760), (1855, 209599488), (1862, 208811520), (1890, 205718016), (1908, 203777280), (1920, 202503672), (1960, 198370944), (1995, 194890752), (2014, 193052160), (2016, 192860640), (2052, 189477120), (2120, 183399552), (2128, 182710080), (2160, 180003264), (2166, 179504640), (2205, 176329728), (2226, 174666240), (2240, 173574576), (2268, 171431680), (2280, 170529408), (2304, 168753060), (2352, 165309120), (2385, 163021824), (2394, 162408960), (2432, 159871320), (2520, 154288512), (2527, 153861120), (2544, 152832960), (2560, 151877754), (2565, 151581696), (2592, 150002720), (2597, 149713920), (2646, 146941440), (2660, 146168064), (2688, 144645480), (2736, 142107840), (2793, 139207680), (2835, 137145344), (2862, 135851520), (2880, 135002448), (2888, 134628480), (2940, 132247296), (2968, 130999680), (3021, 128701440), (3024, 128573760), (3040, 127897056), (3072, 126564795), (3078, 126318080), (3136, 123981840), (3180, 122266368), (3192, 121806720), (3240, 120002176), (3249, 119669760), (3339, 116444160), (3360, 115716384), (3392, 114624720), (3420, 113686272), (3456, 112502040), (3528, 110206080), (3584, 108484110), (3591, 108272640), (3610, 107702784), (3648, 106580880), (3710, 104799744), (3724, 104405760), (3780, 102859008), (3816, 101888640), (3840, 101251836), (3920, 99185472), (3969, 97960960), (3990, 97445376), (4028, 96526080), (4032, 96430320), (4104, 94738560), (4240, 91699776), (4256, 91355040), (4293, 90567680), (4320, 90001632), (4332, 89752320), (4410, 88164864), (4452, 87333120), (4480, 86787288), (4536, 85715840), (4560, 85264704), (4608, 84376530), (4655, 83524608), (4704, 82654560), (4770, 81510912), (4788, 81204480), (4864, 79935660), (5035, 77220864), (5040, 77144256), (5054, 76930560), (5088, 76416480), (5120, 75938877), (5130, 75790848), (5184, 75001360), (5194, 74856960), (5292, 73470720), (5320, 73084032), (5376, 72322740), (5415, 71801856), (5472, 71053920), (5565, 69866496), (5586, 69603840), (5670, 68572672), (5724, 67925760), (5760, 67501224), (5776, 67314240), (5880, 66123648), (5936, 65499840), (5985, 64963584), (6042, 64350720), (6048, 64286880), (6080, 63948528), (6156, 63159040), (6272, 61990920), (6360, 61133184), (6384, 60903360), (6480, 60001088), (6498, 59834880), (6615, 58776576), (6678, 58222080), (6720, 57858192), (6784, 57312360), (6840, 56843136), (6912, 56251020), (7049, 55157760), (7056, 55103040), (7155, 54340608), (7168, 54242055), (7182, 54136320), (7220, 53851392), (7296, 53290440), (7420, 52399872), (7448, 52202880), (7560, 51429504), (7581, 51287040), (7632, 50944320), (7680, 50625918), (7695, 50527232), (7791, 49904640), (7840, 49592736), (7938, 48980480), (7980, 48722688), (8056, 48263040), (8064, 48215160), (8208, 47369280), (8379, 46402560), (8480, 45849888), (8512, 45677520), (8586, 45283840), (8640, 45000816), (8664, 44876160), (8820, 44082432), (8904, 43666560), (8960, 43393644), (9063, 42900480), (9072, 42857920), (9120, 42632352), (9216, 42188265), (9310, 41762304), (9408, 41327280), (9540, 40755456), (9576, 40602240), (9728, 39967830), (9747, 39889920), (10017, 38814720), (10070, 38610432), (10080, 38572128), (10108, 38465280), (10176, 38208240), (10260, 37895424), (10368, 37500680), (10388, 37428480), (10584, 36735360), (10640, 36542016), (10752, 36161370), (10773, 36090880), (10830, 35900928), (10944, 35526960), (11130, 34933248), (11172, 34801920), (11340, 34286336), (11448, 33962880), (11520, 33750612), (11552, 33657120), (11760, 33061824), (11872, 32749920), (11970, 32481792), (12084, 32175360), (12096, 32143440), (12160, 31974264), (12312, 31579520), (12544, 30995460), (12635, 30772224), (12720, 30566592), (12768, 30451680), (12960, 30000544), (12985, 29942784), (12996, 29917440), (13230, 29388288), (13356, 29111040), (13440, 28929096), (13568, 28656180), (13680, 28421568), (13824, 28125510), (13965, 27841536), (14098, 27578880), (14112, 27551520), (14310, 27170304), (14364, 27068160), (14440, 26925696), (14592, 26645220), (14840, 26199936), (14896, 26101440), (15105, 25740288), (15120, 25714752), (15162, 25643520), (15264, 25472160), (15360, 25312959), (15390, 25263616), (15582, 24952320), (15680, 24796368), (15876, 24490240), (15960, 24361344), (16112, 24131520), (16128, 24107580), (16245, 23933952), (16416, 23684640), (16695, 23288832), (16758, 23201280), (16960, 22924944), (17024, 22838760), (17172, 22641920), (17280, 22500408), (17328, 22438080), (17640, 22041216), (17689, 21980160), (17808, 21833280), (17920, 21696822), (17955, 21654528), (18126, 21450240), (18144, 21428960), (18240, 21316176), (18620, 20881152), (18816, 20663640), (19080, 20377728), (19133, 20321280), (19152, 20301120), (19456, 19983915), (19494, 19944960), (19845, 19592192), (20034, 19407360), (20140, 19305216), (20160, 19286064), (20216, 19232640), (20352, 19104120), (20520, 18947712), (20736, 18750340), (20776, 18714240), (21147, 18385920), (21168, 18367680), (21280, 18271008), (21465, 18113536), (21504, 18080685), (21546, 18045440), (21660, 17950464), (21888, 17763480), (22260, 17466624), (22344, 17400960), (22680, 17143168), (22743, 17095680), (22896, 16981440), (23040, 16875306), (23104, 16828560), (23373, 16634880), (23520, 16530912), (23744, 16374960), (23940, 16240896), (24168, 16087680), (24192, 16071720), (24320, 15987132), (24624, 15789760), (25088, 15497730), (25137, 15467520), (25270, 15386112), (25440, 15283296), (25536, 15225840), (25920, 15000272), (25970, 14971392), (25992, 14958720), (26460, 14694144), (26712, 14555520), (26880, 14464548), (27136, 14328090), (27189, 14300160), (27360, 14210784), (27648, 14062755), (27930, 13920768), (28196, 13789440), (28224, 13775760), (28620, 13585152), (28728, 13534080), (28880, 13462848), (29184, 13322610), (29241, 13296640), (29680, 13099968), (29792, 13050720), (30051, 12938240), (30210, 12870144), (30240, 12857376), (30324, 12821760), (30528, 12736080), (30780, 12631808), (31164, 12476160), (31360, 12398184), (31752, 12245120), (31920, 12180672), (32224, 12065760), (32256, 12053790), (32490, 11966976), (32832, 11842320), (33390, 11644416), (33516, 11600640), (33920, 11462472), (34048, 11419380), (34344, 11320960), (34560, 11250204), (34656, 11219040), (35245, 11031552), (35280, 11020608), (35378, 10990080), (35616, 10916640), (35840, 10848411), (35910, 10827264), (36252, 10725120), (36288, 10714480), (36480, 10658088), (37240, 10440576), (37632, 10331820), (37905, 10257408), (38160, 10188864), (38266, 10160640), (38304, 10150560), (38955, 9980928), (38988, 9972480), (39690, 9796096), (40068, 9703680), (40280, 9652608), (40320, 9643032), (40432, 9616320), (40704, 9552060), (41040, 9473856), (41472, 9375170), (41552, 9357120), (41895, 9280512), (42294, 9192960), (42336, 9183840), (42560, 9135504), (42930, 9056768), (43092, 9022720), (43320, 8975232), (43776, 8881740), (44520, 8733312), (44688, 8700480), (45315, 8580096), (45360, 8571584), (45486, 8547840), (45792, 8490720), (46080, 8437653), (46208, 8414280), (46746, 8317440), (47040, 8265456), (47488, 8187480), (47880, 8120448), (48336, 8043840), (48384, 8035860), (48640, 7993566), (48735, 7977984), (49248, 7894880), (49343, 7879680), (50085, 7762944), (50176, 7748865), (50274, 7733760), (50540, 7693056), (50880, 7641648), (51072, 7612920), (51840, 7500136), (51940, 7485696), (51984, 7479360), (52920, 7347072), (53067, 7326720), (53424, 7277760), (53760, 7232274), (53865, 7218176), (54272, 7164045), (54378, 7150080), (54720, 7105392), (55860, 6960384), (56392, 6894720), (56448, 6887880), (57240, 6792576), (57399, 6773760), (57456, 6767040), (57760, 6731424), (58368, 6661305), (58482, 6648320), (59360, 6549984), (59584, 6525360), (60102, 6469120), (60420, 6435072), (60480, 6428688), (60648, 6410880), (61056, 6368040), (61560, 6315904), (62328, 6238080), (62720, 6199092), (63441, 6128640), (63504, 6122560), (63840, 6090336), (64448, 6032880), (64512, 6026895), (64980, 5983488), (65664, 5921160), (66780, 5822208), (67032, 5800320), (67840, 5731236), (68096, 5709690), (68229, 5698560), (68688, 5660480), (69120, 5625102), (69312, 5609520), (70119, 5544960), (70490, 5515776), (70560, 5510304), (70756, 5495040), (71232, 5458320), (71820, 5413632), (72504, 5362560), (72576, 5357240), (72960, 5329044), (74480, 5220288), (75264, 5165910), (75411, 5155840), (75810, 5128704), (76320, 5094432), (76532, 5080320), (76608, 5075280), (77910, 4990464), (77976, 4986240), (79380, 4898048), (80136, 4851840), (80560, 4826304), (80640, 4821516), (80864, 4808160), (81408, 4776030), (81567, 4766720), (82080, 4736928), (82944, 4687585), (83104, 4678560), (83790, 4640256), (84588, 4596480), (84672, 4591920), (85120, 4567752), (85860, 4528384), (86184, 4511360), (86640, 4487616), (87552, 4440870), (88445, 4396032), (89040, 4366656), (89376, 4350240), (90630, 4290048), (90720, 4285792), (90972, 4273920), (91584, 4245360), (92416, 4207140), (93492, 4158720), (94080, 4132728), (94976, 4093740), (95665, 4064256), (95760, 4060224), (96672, 4021920), (96768, 4017930), (97280, 3996783), (97470, 3988992), (98496, 3947440), (98686, 3939840), (100170, 3881472), (100548, 3866880), (101080, 3846528), (101760, 3820824), (102144, 3806460), (103680, 3750068), (103880, 3742848), (103968, 3739680), (105735, 3677184), (105840, 3673536), (106134, 3663360), (106848, 3638880), (107520, 3616137), (107730, 3609088), (108756, 3575040), (109440, 3552696), (111720, 3480192), (112784, 3447360), (112896, 3443940), (113715, 3419136), (114480, 3396288), (114798, 3386880), (114912, 3383520), (115520, 3365712), (116865, 3326976), (116964, 3324160), (118720, 3274992), (119168, 3262680), (120204, 3234560), (120840, 3217536), (120960, 3214344), (121296, 3205440), (122112, 3184020), (123120, 3157952), (124656, 3119040), (125440, 3099546), (125685, 3093504), (126882, 3064320), (127008, 3061280), (127680, 3045168), (128896, 3016440), (129960, 2991744), (131328, 2960580), (133560, 2911104), (133931, 2903040), (134064, 2900160), (135680, 2865618), (135945, 2860032), (136192, 2854845), (136458, 2849280), (137376, 2830240), (138240, 2812551), (138624, 2804760), (140238, 2772480), (140980, 2757888), (141120, 2755152), (141512, 2747520), (142464, 2729160), (143640, 2706816), (145008, 2681280), (145152, 2678620), (145920, 2664522), (146205, 2659328), (148029, 2626560), (148960, 2610144), (150255, 2587648), (150528, 2582955), (150822, 2577920), (151620, 2564352), (152640, 2547216), (153064, 2540160), (153216, 2537640), (155820, 2495232), (155952, 2493120), (158760, 2449024), (159201, 2442240), (160272, 2425920), (161120, 2413152), (161280, 2410758), (161728, 2404080), (162816, 2388015), (163134, 2383360), (164160, 2368464), (166208, 2339280), (167580, 2320128), (169176, 2298240), (169344, 2295960), (170240, 2283876), (171720, 2264192), (172197, 2257920), (172368, 2255680), (173280, 2243808), (175104, 2220435), (176890, 2198016), (178080, 2183328), (178752, 2175120), (181260, 2145024), (181440, 2142896), (181944, 2136960), (183168, 2122680), (184832, 2103570), (186984, 2079360), (188160, 2066364), (189952, 2046870), (190323, 2042880), (191330, 2032128), (191520, 2030112), (193344, 2010960), (193536, 2008965), (194940, 1994496), (196992, 1973720), (197372, 1969920), (200340, 1940736), (201096, 1933440), (202160, 1923264), (203520, 1910412), (204288, 1903230), (204687, 1899520), (207360, 1875034), (207760, 1871424), (207936, 1869840), (210357, 1848320), (211470, 1838592), (211680, 1836768), (212268, 1831680), (213696, 1819440), (215460, 1804544), (217512, 1787520), (218880, 1776348), (223440, 1740096), (225568, 1723680), (225792, 1721970), (227430, 1709568), (228960, 1698144), (229596, 1693440), (229824, 1691760), (231040, 1682856), (233730, 1663488), (233928, 1662080), (237440, 1637496), (238336, 1631340), (240408, 1617280), (241680, 1608768), (241920, 1607172), (242592, 1602720), (244224, 1592010), (246240, 1578976), (246715, 1575936), (249312, 1559520), (250880, 1549773), (251370, 1546752), (253764, 1532160), (254016, 1530640), (255360, 1522584), (257792, 1508220), (259920, 1495872), (262656, 1480290), (265335, 1465344), (267120, 1455552), (267862, 1451520), (268128, 1450080), (271360, 1432809), (271890, 1430016), (272916, 1424640), (274752, 1415120), (277248, 1402380), (280476, 1386240), (281960, 1378944), (282240, 1377576), (283024, 1373760), (284928, 1364580), (286995, 1354752), (287280, 1353408), (290016, 1340640), (290304, 1339310), (291840, 1332261), (292410, 1329664), (296058, 1313280), (297920, 1305072), (300510, 1293824), (301644, 1288960), (303240, 1282176), (305280, 1273608), (306128, 1270080), (306432, 1268820), (311640, 1247616), (311904, 1246560), (317205, 1225728), (317520, 1224512), (318402, 1221120), (320544, 1212960), (322240, 1206576), (322560, 1205379), (323456, 1202040), (326268, 1191680), (328320, 1184232), (332416, 1169640), (335160, 1160064), (338352, 1149120), (338688, 1147980), (340480, 1141938), (341145, 1139712), (343440, 1132096), (344394, 1128960), (344736, 1127840), (346560, 1121904), (350595, 1108992), (353780, 1099008), (356160, 1091664), (357504, 1087560), (362520, 1072512), (362880, 1071448), (363888, 1068480), (366336, 1061340), (369664, 1051785), (373968, 1039680), (376320, 1033182), (377055, 1031168), (379904, 1023435), (380646, 1021440), (382660, 1016064), (383040, 1015056), (386688, 1005480), (389880, 997248), (393984, 986860), (394744, 984960), (400680, 970368), (401793, 967680), (402192, 966720), (404320, 961632), (407040, 955206), (407835, 953344), (408576, 951615), (409374, 949760), (414720, 937517), (415520, 935712), (415872, 934920), (420714, 924160), (422940, 919296), (423360, 918384), (424536, 915840), (427392, 909720), (430920, 902272), (435024, 893760), (437760, 888174), (444087, 875520), (446880, 870048), (451136, 861840), (451584, 860985), (454860, 854784), (457920, 849072), (459192, 846720), (459648, 845880), (462080, 841428), (467460, 831744), (467856, 831040), (474880, 818748), (476672, 815670), (477603, 814080), (480816, 808640), (483360, 804384), (483840, 803586), (485184, 801360), (488448, 796005), (492480, 789488), (493430, 787968), (498624, 779760), (502740, 773376), (507528, 766080), (508032, 765320), (510720, 761292), (515584, 754110), (516591, 752640), (519840, 747936), (525312, 740145), (530670, 732672), (534240, 727776), (535724, 725760), (536256, 725040), (543780, 715008), (545832, 712320), (549504, 707560), (554496, 701190), (560952, 693120), (563920, 689472), (564480, 688788), (566048, 686880), (569856, 682290), (570969, 680960), (573990, 677376), (574560, 676704), (580032, 670320), (580608, 669655), (584820, 664832), (592116, 656640), (595840, 652536), (601020, 646912), (603288, 644480), (606480, 641088), (610560, 636804), (612256, 635040), (612864, 634410), (623280, 623808)]