85843860480

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 58, 60, 63, 64, 69, 70, 72, 76, 80, 84, 87, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 116, 120, 126, 128, 133, 135, 138, 140, 144, 145, 147, 152, 160, 161, 168, 171, 174, 180, 184, 189, 190, 192, 196, 203, 207, 210, 216, 224, 228, 230, 232, 240, 245, 252, 256, 261, 266, 270, 276, 280, 285, 288, 290, 294, 304, 315, 320, 322, 336, 342, 345, 348, 360, 368, 378, 380, 384, 392, 399, 406, 414, 420, 432, 435, 437, 441, 448, 456, 460, 464, 480, 483, 490, 504, 512, 513, 522, 532, 540, 551, 552, 560, 570, 576, 580, 588, 608, 609, 621, 630, 640, 644, 665, 667, 672, 684, 690, 696, 720, 735, 736, 756, 760, 768, 783, 784, 798, 805, 812, 828, 840, 855, 864, 870, 874, 882, 896, 912, 920, 928, 931, 945, 960, 966, 980, 1008, 1015, 1024, 1026, 1035, 1044, 1064, 1080, 1102, 1104, 1120, 1127, 1140, 1152, 1160, 1176, 1197, 1216, 1218, 1242, 1260, 1280, 1288, 1305, 1311, 1323, 1330, 1334, 1344, 1368, 1380, 1392, 1421, 1440, 1449, 1470, 1472, 1512, 1520, 1536, 1566, 1568, 1596, 1610, 1624, 1653, 1656, 1680, 1710, 1728, 1740, 1748, 1764, 1792, 1824, 1827, 1840, 1856, 1862, 1890, 1920, 1932, 1960, 1995, 2001, 2016, 2030, 2052, 2070, 2088, 2128, 2160, 2185, 2204, 2205, 2208, 2240, 2254, 2280, 2304, 2320, 2352, 2394, 2415, 2432, 2436, 2484, 2520, 2560, 2565, 2576, 2610, 2622, 2646, 2660, 2668, 2688, 2736, 2755, 2760, 2784, 2793, 2842, 2880, 2898, 2940, 2944, 3024, 3040, 3045, 3059, 3072, 3105, 3132, 3136, 3192, 3220, 3248, 3306, 3312, 3335, 3360, 3381, 3420, 3456, 3480, 3496, 3528, 3584, 3591, 3648, 3654, 3680, 3712, 3724, 3780, 3840, 3857, 3864, 3915, 3920, 3933, 3990, 4002, 4032, 4060, 4104, 4140, 4176, 4256, 4263, 4320, 4347, 4370, 4408, 4410, 4416, 4480, 4508, 4560, 4608, 4640, 4655, 4669, 4704, 4788, 4830, 4864, 4872, 4959, 4968, 5040, 5120, 5130, 5152, 5220, 5244, 5292, 5320, 5336, 5376, 5472, 5481, 5510, 5520, 5568, 5586, 5635, 5684, 5760, 5796, 5880, 5888, 5985, 6003, 6048, 6080, 6090, 6118, 6210, 6264, 6272, 6384, 6440, 6496, 6555, 6612, 6615, 6624, 6670, 6720, 6762, 6840, 6912, 6960, 6992, 7056, 7105, 7168, 7182, 7245, 7296, 7308, 7360, 7424, 7448, 7560, 7680, 7714, 7728, 7830, 7840, 7866, 7980, 8004, 8064, 8120, 8208, 8265, 8280, 8352, 8379, 8512, 8526, 8640, 8694, 8740, 8816, 8820, 8832, 8960, 9016, 9120, 9135, 9177, 9216, 9280, 9310, 9338, 9408, 9576, 9660, 9728, 9744, 9918, 9936, 10005, 10080, 10143, 10260, 10304, 10440, 10488, 10584, 10640, 10672, 10752, 10944, 10962, 11020, 11040, 11136, 11172, 11270, 11368, 11520, 11571, 11592, 11760, 11776, 11799, 11970, 12006, 12096, 12160, 12180, 12236, 12420, 12528, 12544, 12673, 12768, 12789, 12880, 12992, 13110, 13224, 13230, 13248, 13340, 13440, 13524, 13680, 13824, 13920, 13965, 13984, 14007, 14112, 14210, 14364, 14490, 14592, 14616, 14720, 14848, 14877, 14896, 15120, 15295, 15360, 15428, 15456, 15660, 15680, 15732, 15960, 16008, 16128, 16240, 16416, 16530, 16560, 16704, 16758, 16905, 17024, 17052, 17280, 17388, 17480, 17632, 17640, 17664, 17920, 17955, 18009, 18032, 18240, 18270, 18354, 18560, 18620, 18676, 18816, 19152, 19285, 19320, 19456, 19488, 19665, 19836, 19872, 20010, 20160, 20286, 20520, 20608, 20880, 20976, 21168, 21280, 21315, 21344, 21413, 21504, 21735, 21888, 21924, 22040, 22080, 22272, 22344, 22540, 22736, 23040, 23142, 23184, 23345, 23520, 23552, 23598, 23940, 24012, 24192, 24320, 24360, 24472, 24795, 24840, 25056, 25088, 25137, 25346, 25536, 25578, 25760, 25984, 26220, 26448, 26460, 26496, 26680, 26880, 26999, 27048, 27360, 27405, 27531, 27648, 27840, 27930, 27968, 28014, 28224, 28420, 28728, 28980, 29184, 29232, 29440, 29696, 29754, 29792, 30015, 30240, 30429, 30590, 30856, 30912, 31320, 31360, 31464, 31920, 32016, 32256, 32480, 32683, 32832, 33060, 33120, 33408, 33516, 33810, 34048, 34104, 34560, 34713, 34776, 34960, 35264, 35280, 35328, 35840, 35910, 36018, 36064, 36480, 36540, 36708, 37120, 37240, 37352, 37632, 38019, 38304, 38367, 38570, 38640, 38976, 39330, 39672, 39744, 40020, 40320, 40572, 41040, 41216, 41760, 41895, 41952, 42021, 42336, 42560, 42630, 42688, 42826, 43470, 43776, 43848, 44080, 44160, 44544, 44688, 45080, 45472, 45885, 46080, 46284, 46368, 46690, 47040, 47196, 47880, 48024, 48384, 48640, 48720, 48944, 49590, 49680, 50112, 50176, 50274, 50692, 50715, 51072, 51156, 51520, 51968, 52440, 52896, 52920, 52992, 53360, 53760, 53998, 54096, 54720, 54810, 55062, 55680, 55860, 55936, 56028, 56448, 56840, 57456, 57855, 57960, 58368, 58464, 58880, 58995, 59508, 59584, 60030, 60480, 60858, 61180, 61712, 61824, 62640, 62720, 62928, 63365, 63840, 63945, 64032, 64239, 64512, 64960, 65366, 65664, 66120, 66240, 66816, 67032, 67620, 68096, 68208, 69120, 69426, 69552, 69920, 70035, 70528, 70560, 70656, 71820, 72036, 72128, 72960, 73080, 73416, 74240, 74385, 74480, 74704, 75264, 76038, 76608, 76734, 77140, 77280, 77952, 78660, 79344, 79488, 80040, 80640, 80997, 81144, 82080, 82432, 82593, 83520, 83790, 83904, 84042, 84672, 85120, 85260, 85376, 85652, 86940, 87552, 87696, 88160, 88320, 88711, 89088, 89376, 90045, 90160, 90944, 91770, 92568, 92736, 93380, 94080, 94392, 95760, 96048, 96768, 97280, 97440, 97888, 98049, 99180, 99360, 100224, 100548, 101384, 101430, 102144, 102312, 103040, 103936, 104139, 104880, 105792, 105840, 105984, 106720, 107065, 107520, 107996, 108192, 109440, 109620, 110124, 111360, 111720, 111872, 112056, 112896, 113680, 114057, 114912, 115710, 115920, 116928, 117760, 117990, 119016, 119168, 120060, 120960, 121716, 122360, 123424, 123648, 125280, 125440, 125685, 125856, 126063, 126730, 127680, 127890, 128064, 128478, 129920, 130732, 131328, 132240, 132480, 133632, 134064, 134995, 135240, 136192, 136416, 137655, 138240, 138852, 139104, 139840, 140070, 141056, 141120, 143640, 144072, 144256, 145920, 146160, 146832, 148480, 148770, 148960, 149408, 150528, 152076, 152145, 153216, 153468, 154280, 154560, 155904, 157320, 158688, 158976, 160080, 161280, 161994, 162288, 163415, 164160, 164864, 165186, 167040, 167580, 167808, 168084, 169344, 170240, 170520, 170752, 171304, 173565, 173880, 175104, 175392, 176320, 176640, 177422, 178752, 180090, 180320, 181888, 183540, 185136, 185472, 186760, 188160, 188784, 190095, 191520, 191835, 192096, 192717, 193536, 194880, 195776, 196098, 198360, 198720, 200448, 201096, 202768, 202860, 204288, 204624, 206080, 207872, 208278, 209760, 210105, 211584, 211680, 211968, 213440, 214130, 215992, 216384, 218880, 219240, 220248, 222720, 223440, 223744, 224112, 225792, 227360, 228114, 229824, 231420, 231840, 233856, 235980, 238032, 238336, 240120, 241920, 242991, 243432, 244720, 246848, 247296, 250560, 250880, 251370, 251712, 252126, 253460, 255360, 255780, 256128, 256956, 259840, 261464, 262656, 264480, 264960, 266133, 267264, 268128, 269990, 270480, 272832, 275310, 277704, 278208, 279680, 280140, 282112, 282240, 287280, 288144, 288512, 291840, 292320, 293664, 294147, 297540, 297920, 298816, 304152, 304290, 306432, 306936, 308560, 309120, 311808, 314640, 317376, 317952, 320160, 321195, 322560, 323988, 324576, 326830, 328320, 330372, 334080, 335160, 335616, 336168, 338688, 340480, 341040, 341504, 342171, 342608, 347130, 347760, 350784, 352640, 353280, 354844, 357504, 360180, 360640, 363776, 367080, 370272, 370944, 373520, 376320, 377568, 380190, 383040, 383670, 384192, 385434, 389760, 391552, 392196, 396720, 397440, 400896, 402192, 404985, 405536, 405720, 408576, 409248, 412160, 412965, 416556, 419520, 420210, 423168, 423360, 426880, 428260, 431984, 432768, 437760, 438480, 440496, 443555, 445440, 446880, 447488, 448224, 451584, 454720, 456228, 459648, 462840, 463680, 467712, 471960, 476064, 476672, 480240, 483840, 485982, 486864, 489440, 490245, 493696, 494592, 501120, 502740, 503424, 504252, 506920, 510720, 511560, 512256, 513912, 519680, 520695, 522928, 525312, 528960, 529920, 532266, 536256, 539980, 540960, 545664, 550620, 555408, 556416, 559360, 560280, 564224, 564480, 570285, 574560, 576288, 577024, 578151, 584640, 587328, 588294, 595080, 595840, 597632, 608304, 608580, 612864, 613872, 617120, 618240, 620977, 623616, 629280, 630315, 634752, 635904, 640320, 642390, 647976, 649152, 653660, 656640, 660744, 668160, 670320, 671232, 672336, 677376, 680960, 682080, 683008, 684342, 685216, 694260, 695520, 701568, 705280, 709688, 715008, 720360, 721280, 727552, 728973, 734160, 740544, 741888, 747040, 752640, 755136, 760380, 766080, 767340, 768384, 770868, 779520, 783104, 784392, 793440, 794880, 798399, 801792, 804384, 809970, 811072, 811440, 818496, 824320, 825930, 833112, 839040, 840420, 846336, 846720, 853760, 856520, 863968, 865536, 875520, 876960, 880992, 882441, 887110, 893760, 896448, 909440, 912456, 919296, 925680, 927360, 935424, 943920, 952128, 953344, 960480, 963585, 967680, 971964, 973728, 978880, 980490, 987392, 1002240, 1005480, 1006848, 1008504, 1013840, 1021440, 1023120, 1024512, 1027824, 1039360, 1041390, 1045856, 1057920, 1059840, 1064532, 1072512, 1079960, 1081920, 1091328, 1101240, 1110816, 1112832, 1118720, 1120560, 1128960, 1140570, 1149120, 1152576, 1154048, 1156302, 1169280, 1174656, 1176588, 1190160, 1191680, 1195264, 1214955, 1216608, 1217160, 1225728, 1227744, 1234240, 1236480, 1241954, 1258560, 1260630, 1269504, 1280640, 1284780, 1295952, 1298304, 1307320, 1313280, 1321488, 1330665, 1336320, 1340640, 1342464, 1344672, 1354752, 1364160, 1368684, 1370432, 1388520, 1391040, 1403136, 1410560, 1419376, 1430016, 1440720, 1442560, 1455104, 1457946, 1468320, 1470735, 1481088, 1483776, 1494080, 1510272, 1520760, 1532160, 1534680, 1536768, 1541736, 1559040, 1566208, 1568784, 1586880, 1589760, 1596798, 1608768, 1619940, 1622144, 1622880, 1636992, 1651860, 1666224, 1678080, 1680840, 1692672, 1693440, 1707520, 1710855, 1713040, 1727936, 1731072, 1753920, 1761984, 1764882, 1774220, 1787520, 1792896, 1818880, 1824912, 1838592, 1851360, 1854720, 1862931, 1870848, 1887840, 1904256, 1920960, 1927170, 1943928, 1947456, 1957760, 1960980, 1974784, 2004480, 2010960, 2013696, 2017008, 2027680, 2042880, 2046240, 2049024, 2055648, 2082780, 2091712, 2115840, 2129064, 2145024, 2159920, 2163840, 2182656, 2202480, 2221632, 2225664, 2237440, 2241120, 2257920, 2281140, 2298240, 2305152, 2312604, 2338560, 2349312, 2353176, 2380320, 2383360, 2390528, 2395197, 2429910, 2433216, 2434320, 2455488, 2468480, 2472960, 2483908, 2517120, 2521260, 2539008, 2561280, 2569560, 2591904, 2596608, 2614640, 2626560, 2642976, 2661330, 2681280, 2689344, 2728320, 2737368, 2740864, 2777040, 2782080, 2806272, 2821120, 2838752, 2860032, 2881440, 2885120, 2890755, 2915892, 2936640, 2941470, 2962176, 2988160, 3020544, 3041520, 3064320, 3069360, 3073536, 3083472, 3104885, 3118080, 3132416, 3137568, 3173760, 3179520, 3193596, 3217536, 3239880, 3244288, 3245760, 3273984, 3303720, 3332448, 3356160, 3361680, 3386880, 3415040, 3421710, 3426080, 3455872, 3462144, 3507840, 3523968, 3529764, 3548440, 3575040, 3585792, 3637760, 3644865, 3649824, 3677184, 3702720, 3709440, 3725862, 3775680, 3808512, 3841920, 3854340, 3887856, 3894912, 3915520, 3921960, 3949568, 3991995, 4008960, 4021920, 4027392, 4034016, 4055360, 4092480, 4111296, 4165560, 4183424, 4231680, 4258128, 4290048, 4319840, 4327680, 4365312, 4404960, 4412205, 4443264, 4451328, 4482240, 4562280, 4596480, 4610304, 4625208, 4677120, 4698624, 4706352, 4760640, 4766720, 4781056, 4790394, 4859820, 4866432, 4868640, 4910976, 4936960, 4967816, 5034240, 5042520, 5078016, 5122560, 5139120, 5183808, 5193216, 5229280, 5285952, 5322660, 5362560, 5378688, 5456640, 5474736, 5481728, 5554080, 5564160, 5588793, 5612544, 5677504, 5762880, 5770240, 5781510, 5831784, 5873280, 5882940, 5924352, 5976320, 6041088, 6083040, 6128640, 6138720, 6147072, 6166944, 6209770, 6275136, 6347520, 6387192, 6435072, 6479760, 6488576, 6491520, 6547968, 6607440, 6664896, 6712320, 6723360, 6773760, 6843420, 6852160, 6911744, 7015680, 7047936, 7059528, 7096880, 7150080, 7171584, 7275520, 7289730, 7299648, 7405440, 7418880, 7451724, 7551360, 7617024, 7683840, 7708680, 7775712, 7789824, 7831040, 7843920, 7983990, 8043840, 8068032, 8110720, 8184960, 8222592, 8331120, 8366848, 8463360, 8516256, 8580096, 8639680, 8655360, 8809920, 8824410, 8886528, 8964480, 9124560, 9192960, 9220608, 9250416, 9314655, 9354240, 9397248, 9412704, 9521280, 9580788, 9719640, 9732864, 9737280, 9821952, 9873920, 9935632, 10068480, 10085040, 10245120, 10278240, 10367616, 10386432, 10458560, 10571904, 10645320, 10725120, 10757376, 10913280, 10949472, 10963456, 11108160, 11128320, 11177586, 11355008, 11525760, 11563020, 11663568, 11746560, 11765880, 11848704, 11952640, 11975985, 12082176, 12166080, 12277440, 12333888, 12419540, 12550272, 12695040, 12774384, 12870144, 12959520, 12977152, 12983040, 13095936, 13214880, 13329792, 13446720, 13686840, 13704320, 13823488, 14031360, 14095872, 14119056, 14193760, 14300160, 14343168, 14579460, 14599296, 14810880, 14903448, 15102720, 15234048, 15367680, 15417360, 15551424, 15579648, 15662080, 15687840, 15967980, 16087680, 16136064, 16221440, 16369920, 16445184, 16662240, 16733696, 16766379, 17032512, 17279360, 17310720, 17619840, 17648820, 17773056, 17928960, 18249120, 18385920, 18441216, 18500832, 18629310, 18825408, 19042560, 19161576, 19439280, 19465728, 19474560, 19643904, 19747840, 19871264, 20136960, 20170080, 20556480, 20735232, 20917120, 21143808, 21290640, 21450240, 21514752, 21826560, 21898944, 21926912, 22216320, 22256640, 22355172, 22710016, 23051520, 23126040, 23327136, 23493120, 23531760, 23905280, 23951970, 24332160, 24554880, 24667776, 24839080, 25100544, 25390080, 25548768, 25740288, 25919040, 25966080, 26429760, 26659584, 26893440, 27373680, 27408640, 27646976, 27943965, 28062720, 28191744, 28238112, 28387520, 29158920, 29198592, 29621760, 29806896, 30205440, 30735360, 30834720, 31102848, 31159296, 31375680, 31935960, 32175360, 32272128, 32442880, 32739840, 32890368, 33324480, 33467392, 33532758, 34065024, 34558720, 35239680, 35297640, 35546112, 35857920, 36498240, 37001664, 37258620, 37650816, 38085120, 38323152, 38878560, 38931456, 38949120, 39287808, 39742528, 40340160, 41112960, 41470464, 41834240, 42287616, 42581280, 42900480, 43029504, 43797888, 44432640, 44710344, 45420032, 46103040, 46252080, 46654272, 46986240, 47063520, 47903940, 48664320, 49109760, 49335552, 49678160, 50201088, 51097536, 51838080, 51932160, 52859520, 53319168, 53786880, 54747360, 54817280, 55887930, 56476224, 56775040, 58317840, 58397184, 59243520, 59613792, 60410880, 61669440, 62205696, 62751360, 63871920, 64350720, 64544256, 64885760, 65479680, 65780736, 66648960, 67065516, 68130048, 69117440, 70479360, 70595280, 71715840, 72996480, 74003328, 74517240, 75301632, 76170240, 76646304, 77757120, 77898240, 79485056, 80680320, 82225920, 82940928, 83668480, 83831895, 84575232, 85162560, 87595776, 88865280, 89420688, 90840064, 92206080, 92504160, 93308544, 94127040, 95807880, 97328640, 98219520, 98671104, 99356320, 100402176, 102195072, 103676160, 105719040, 106638336, 107573760, 109494720, 109634560, 111775860, 112952448, 113550080, 116635680, 116794368, 119227584, 123338880, 124411392, 125502720, 127743840, 128701440, 129088512, 133297920, 134131032, 136260096, 138234880, 140958720, 141190560, 145992960, 148006656, 149034480, 150603264, 153292608, 155514240, 155796480, 158970112, 161360640, 164451840, 167336960, 167663790, 170325120, 175191552, 177730560, 178841376, 185008320, 186617088, 188254080, 191615760, 194657280, 196439040, 197342208, 198712640, 204390144, 207352320, 211438080, 215147520, 218989440, 223551720, 225904896, 227100160, 233271360, 238455168, 246677760, 248822784, 251005440, 255487680, 266595840, 268262064, 272520192, 282381120, 291985920, 296013312, 298068960, 301206528, 306585216, 311028480, 317940224, 322721280, 328903680, 335327580, 340650240, 350383104, 357682752, 370016640, 373234176, 376508160, 383231520, 397425280, 408780288, 414704640, 422876160, 437978880, 447103440, 451809792, 454200320, 466542720, 476910336, 493355520, 502010880, 510975360, 533191680, 536524128, 564762240, 583971840, 592026624, 596137920, 613170432, 622056960, 635880448, 645442560, 670655160, 681300480, 715365504, 740033280, 746468352, 753016320, 766463040, 794850560, 817560576, 875957760, 894206880, 903619584, 933085440, 953820672, 986711040, 1021950720, 1073048256, 1129524480, 1192275840, 1226340864, 1244113920, 1341310320, 1362600960, 1430731008, 1480066560, 1506032640, 1532926080, 1589701120, 1751915520, 1788413760, 1866170880, 1907641344, 2043901440, 2146096512, 2259048960, 2384551680, 2452681728, 2682620640, 2861462016, 2960133120, 3065852160, 3179402240, 3576827520, 3732341760, 4087802880, 4292193024, 4518097920, 4769103360, 5365241280, 5722924032, 6131704320, 7153655040, 8584386048, 9538206720, 10730482560, 12263408640, 14307310080, 17168772096, 21460965120, 28614620160, 42921930240, 85843860480]

約数ペア:

[(1, 85843860480), (2, 42921930240), (3, 28614620160), (4, 21460965120), (5, 17168772096), (6, 14307310080), (7, 12263408640), (8, 10730482560), (9, 9538206720), (10, 8584386048), (12, 7153655040), (14, 6131704320), (15, 5722924032), (16, 5365241280), (18, 4769103360), (19, 4518097920), (20, 4292193024), (21, 4087802880), (23, 3732341760), (24, 3576827520), (27, 3179402240), (28, 3065852160), (29, 2960133120), (30, 2861462016), (32, 2682620640), (35, 2452681728), (36, 2384551680), (38, 2259048960), (40, 2146096512), (42, 2043901440), (45, 1907641344), (46, 1866170880), (48, 1788413760), (49, 1751915520), (54, 1589701120), (56, 1532926080), (57, 1506032640), (58, 1480066560), (60, 1430731008), (63, 1362600960), (64, 1341310320), (69, 1244113920), (70, 1226340864), (72, 1192275840), (76, 1129524480), (80, 1073048256), (84, 1021950720), (87, 986711040), (90, 953820672), (92, 933085440), (95, 903619584), (96, 894206880), (98, 875957760), (105, 817560576), (108, 794850560), (112, 766463040), (114, 753016320), (115, 746468352), (116, 740033280), (120, 715365504), (126, 681300480), (128, 670655160), (133, 645442560), (135, 635880448), (138, 622056960), (140, 613170432), (144, 596137920), (145, 592026624), (147, 583971840), (152, 564762240), (160, 536524128), (161, 533191680), (168, 510975360), (171, 502010880), (174, 493355520), (180, 476910336), (184, 466542720), (189, 454200320), (190, 451809792), (192, 447103440), (196, 437978880), (203, 422876160), (207, 414704640), (210, 408780288), (216, 397425280), (224, 383231520), (228, 376508160), (230, 373234176), (232, 370016640), (240, 357682752), (245, 350383104), (252, 340650240), (256, 335327580), (261, 328903680), (266, 322721280), (270, 317940224), (276, 311028480), (280, 306585216), (285, 301206528), (288, 298068960), (290, 296013312), (294, 291985920), (304, 282381120), (315, 272520192), (320, 268262064), (322, 266595840), (336, 255487680), (342, 251005440), (345, 248822784), (348, 246677760), (360, 238455168), (368, 233271360), (378, 227100160), (380, 225904896), (384, 223551720), (392, 218989440), (399, 215147520), (406, 211438080), (414, 207352320), (420, 204390144), (432, 198712640), (435, 197342208), (437, 196439040), (441, 194657280), (448, 191615760), (456, 188254080), (460, 186617088), (464, 185008320), (480, 178841376), (483, 177730560), (490, 175191552), (504, 170325120), (512, 167663790), (513, 167336960), (522, 164451840), (532, 161360640), (540, 158970112), (551, 155796480), (552, 155514240), (560, 153292608), (570, 150603264), (576, 149034480), (580, 148006656), (588, 145992960), (608, 141190560), (609, 140958720), (621, 138234880), (630, 136260096), (640, 134131032), (644, 133297920), (665, 129088512), (667, 128701440), (672, 127743840), (684, 125502720), (690, 124411392), (696, 123338880), (720, 119227584), (735, 116794368), (736, 116635680), (756, 113550080), (760, 112952448), (768, 111775860), (783, 109634560), (784, 109494720), (798, 107573760), (805, 106638336), (812, 105719040), (828, 103676160), (840, 102195072), (855, 100402176), (864, 99356320), (870, 98671104), (874, 98219520), (882, 97328640), (896, 95807880), (912, 94127040), (920, 93308544), (928, 92504160), (931, 92206080), (945, 90840064), (960, 89420688), (966, 88865280), (980, 87595776), (1008, 85162560), (1015, 84575232), (1024, 83831895), (1026, 83668480), (1035, 82940928), (1044, 82225920), (1064, 80680320), (1080, 79485056), (1102, 77898240), (1104, 77757120), (1120, 76646304), (1127, 76170240), (1140, 75301632), (1152, 74517240), (1160, 74003328), (1176, 72996480), (1197, 71715840), (1216, 70595280), (1218, 70479360), (1242, 69117440), (1260, 68130048), (1280, 67065516), (1288, 66648960), (1305, 65780736), (1311, 65479680), (1323, 64885760), (1330, 64544256), (1334, 64350720), (1344, 63871920), (1368, 62751360), (1380, 62205696), (1392, 61669440), (1421, 60410880), (1440, 59613792), (1449, 59243520), (1470, 58397184), (1472, 58317840), (1512, 56775040), (1520, 56476224), (1536, 55887930), (1566, 54817280), (1568, 54747360), (1596, 53786880), (1610, 53319168), (1624, 52859520), (1653, 51932160), (1656, 51838080), (1680, 51097536), (1710, 50201088), (1728, 49678160), (1740, 49335552), (1748, 49109760), (1764, 48664320), (1792, 47903940), (1824, 47063520), (1827, 46986240), (1840, 46654272), (1856, 46252080), (1862, 46103040), (1890, 45420032), (1920, 44710344), (1932, 44432640), (1960, 43797888), (1995, 43029504), (2001, 42900480), (2016, 42581280), (2030, 42287616), (2052, 41834240), (2070, 41470464), (2088, 41112960), (2128, 40340160), (2160, 39742528), (2185, 39287808), (2204, 38949120), (2205, 38931456), (2208, 38878560), (2240, 38323152), (2254, 38085120), (2280, 37650816), (2304, 37258620), (2320, 37001664), (2352, 36498240), (2394, 35857920), (2415, 35546112), (2432, 35297640), (2436, 35239680), (2484, 34558720), (2520, 34065024), (2560, 33532758), (2565, 33467392), (2576, 33324480), (2610, 32890368), (2622, 32739840), (2646, 32442880), (2660, 32272128), (2668, 32175360), (2688, 31935960), (2736, 31375680), (2755, 31159296), (2760, 31102848), (2784, 30834720), (2793, 30735360), (2842, 30205440), (2880, 29806896), (2898, 29621760), (2940, 29198592), (2944, 29158920), (3024, 28387520), (3040, 28238112), (3045, 28191744), (3059, 28062720), (3072, 27943965), (3105, 27646976), (3132, 27408640), (3136, 27373680), (3192, 26893440), (3220, 26659584), (3248, 26429760), (3306, 25966080), (3312, 25919040), (3335, 25740288), (3360, 25548768), (3381, 25390080), (3420, 25100544), (3456, 24839080), (3480, 24667776), (3496, 24554880), (3528, 24332160), (3584, 23951970), (3591, 23905280), (3648, 23531760), (3654, 23493120), (3680, 23327136), (3712, 23126040), (3724, 23051520), (3780, 22710016), (3840, 22355172), (3857, 22256640), (3864, 22216320), (3915, 21926912), (3920, 21898944), (3933, 21826560), (3990, 21514752), (4002, 21450240), (4032, 21290640), (4060, 21143808), (4104, 20917120), (4140, 20735232), (4176, 20556480), (4256, 20170080), (4263, 20136960), (4320, 19871264), (4347, 19747840), (4370, 19643904), (4408, 19474560), (4410, 19465728), (4416, 19439280), (4480, 19161576), (4508, 19042560), (4560, 18825408), (4608, 18629310), (4640, 18500832), (4655, 18441216), (4669, 18385920), (4704, 18249120), (4788, 17928960), (4830, 17773056), (4864, 17648820), (4872, 17619840), (4959, 17310720), (4968, 17279360), (5040, 17032512), (5120, 16766379), (5130, 16733696), (5152, 16662240), (5220, 16445184), (5244, 16369920), (5292, 16221440), (5320, 16136064), (5336, 16087680), (5376, 15967980), (5472, 15687840), (5481, 15662080), (5510, 15579648), (5520, 15551424), (5568, 15417360), (5586, 15367680), (5635, 15234048), (5684, 15102720), (5760, 14903448), (5796, 14810880), (5880, 14599296), (5888, 14579460), (5985, 14343168), (6003, 14300160), (6048, 14193760), (6080, 14119056), (6090, 14095872), (6118, 14031360), (6210, 13823488), (6264, 13704320), (6272, 13686840), (6384, 13446720), (6440, 13329792), (6496, 13214880), (6555, 13095936), (6612, 12983040), (6615, 12977152), (6624, 12959520), (6670, 12870144), (6720, 12774384), (6762, 12695040), (6840, 12550272), (6912, 12419540), (6960, 12333888), (6992, 12277440), (7056, 12166080), (7105, 12082176), (7168, 11975985), (7182, 11952640), (7245, 11848704), (7296, 11765880), (7308, 11746560), (7360, 11663568), (7424, 11563020), (7448, 11525760), (7560, 11355008), (7680, 11177586), (7714, 11128320), (7728, 11108160), (7830, 10963456), (7840, 10949472), (7866, 10913280), (7980, 10757376), (8004, 10725120), (8064, 10645320), (8120, 10571904), (8208, 10458560), (8265, 10386432), (8280, 10367616), (8352, 10278240), (8379, 10245120), (8512, 10085040), (8526, 10068480), (8640, 9935632), (8694, 9873920), (8740, 9821952), (8816, 9737280), (8820, 9732864), (8832, 9719640), (8960, 9580788), (9016, 9521280), (9120, 9412704), (9135, 9397248), (9177, 9354240), (9216, 9314655), (9280, 9250416), (9310, 9220608), (9338, 9192960), (9408, 9124560), (9576, 8964480), (9660, 8886528), (9728, 8824410), (9744, 8809920), (9918, 8655360), (9936, 8639680), (10005, 8580096), (10080, 8516256), (10143, 8463360), (10260, 8366848), (10304, 8331120), (10440, 8222592), (10488, 8184960), (10584, 8110720), (10640, 8068032), (10672, 8043840), (10752, 7983990), (10944, 7843920), (10962, 7831040), (11020, 7789824), (11040, 7775712), (11136, 7708680), (11172, 7683840), (11270, 7617024), (11368, 7551360), (11520, 7451724), (11571, 7418880), (11592, 7405440), (11760, 7299648), (11776, 7289730), (11799, 7275520), (11970, 7171584), (12006, 7150080), (12096, 7096880), (12160, 7059528), (12180, 7047936), (12236, 7015680), (12420, 6911744), (12528, 6852160), (12544, 6843420), (12673, 6773760), (12768, 6723360), (12789, 6712320), (12880, 6664896), (12992, 6607440), (13110, 6547968), (13224, 6491520), (13230, 6488576), (13248, 6479760), (13340, 6435072), (13440, 6387192), (13524, 6347520), (13680, 6275136), (13824, 6209770), (13920, 6166944), (13965, 6147072), (13984, 6138720), (14007, 6128640), (14112, 6083040), (14210, 6041088), (14364, 5976320), (14490, 5924352), (14592, 5882940), (14616, 5873280), (14720, 5831784), (14848, 5781510), (14877, 5770240), (14896, 5762880), (15120, 5677504), (15295, 5612544), (15360, 5588793), (15428, 5564160), (15456, 5554080), (15660, 5481728), (15680, 5474736), (15732, 5456640), (15960, 5378688), (16008, 5362560), (16128, 5322660), (16240, 5285952), (16416, 5229280), (16530, 5193216), (16560, 5183808), (16704, 5139120), (16758, 5122560), (16905, 5078016), (17024, 5042520), (17052, 5034240), (17280, 4967816), (17388, 4936960), (17480, 4910976), (17632, 4868640), (17640, 4866432), (17664, 4859820), (17920, 4790394), (17955, 4781056), (18009, 4766720), (18032, 4760640), (18240, 4706352), (18270, 4698624), (18354, 4677120), (18560, 4625208), (18620, 4610304), (18676, 4596480), (18816, 4562280), (19152, 4482240), (19285, 4451328), (19320, 4443264), (19456, 4412205), (19488, 4404960), (19665, 4365312), (19836, 4327680), (19872, 4319840), (20010, 4290048), (20160, 4258128), (20286, 4231680), (20520, 4183424), (20608, 4165560), (20880, 4111296), (20976, 4092480), (21168, 4055360), (21280, 4034016), (21315, 4027392), (21344, 4021920), (21413, 4008960), (21504, 3991995), (21735, 3949568), (21888, 3921960), (21924, 3915520), (22040, 3894912), (22080, 3887856), (22272, 3854340), (22344, 3841920), (22540, 3808512), (22736, 3775680), (23040, 3725862), (23142, 3709440), (23184, 3702720), (23345, 3677184), (23520, 3649824), (23552, 3644865), (23598, 3637760), (23940, 3585792), (24012, 3575040), (24192, 3548440), (24320, 3529764), (24360, 3523968), (24472, 3507840), (24795, 3462144), (24840, 3455872), (25056, 3426080), (25088, 3421710), (25137, 3415040), (25346, 3386880), (25536, 3361680), (25578, 3356160), (25760, 3332448), (25984, 3303720), (26220, 3273984), (26448, 3245760), (26460, 3244288), (26496, 3239880), (26680, 3217536), (26880, 3193596), (26999, 3179520), (27048, 3173760), (27360, 3137568), (27405, 3132416), (27531, 3118080), (27648, 3104885), (27840, 3083472), (27930, 3073536), (27968, 3069360), (28014, 3064320), (28224, 3041520), (28420, 3020544), (28728, 2988160), (28980, 2962176), (29184, 2941470), (29232, 2936640), (29440, 2915892), (29696, 2890755), (29754, 2885120), (29792, 2881440), (30015, 2860032), (30240, 2838752), (30429, 2821120), (30590, 2806272), (30856, 2782080), (30912, 2777040), (31320, 2740864), (31360, 2737368), (31464, 2728320), (31920, 2689344), (32016, 2681280), (32256, 2661330), (32480, 2642976), (32683, 2626560), (32832, 2614640), (33060, 2596608), (33120, 2591904), (33408, 2569560), (33516, 2561280), (33810, 2539008), (34048, 2521260), (34104, 2517120), (34560, 2483908), (34713, 2472960), (34776, 2468480), (34960, 2455488), (35264, 2434320), (35280, 2433216), (35328, 2429910), (35840, 2395197), (35910, 2390528), (36018, 2383360), (36064, 2380320), (36480, 2353176), (36540, 2349312), (36708, 2338560), (37120, 2312604), (37240, 2305152), (37352, 2298240), (37632, 2281140), (38019, 2257920), (38304, 2241120), (38367, 2237440), (38570, 2225664), (38640, 2221632), (38976, 2202480), (39330, 2182656), (39672, 2163840), (39744, 2159920), (40020, 2145024), (40320, 2129064), (40572, 2115840), (41040, 2091712), (41216, 2082780), (41760, 2055648), (41895, 2049024), (41952, 2046240), (42021, 2042880), (42336, 2027680), (42560, 2017008), (42630, 2013696), (42688, 2010960), (42826, 2004480), (43470, 1974784), (43776, 1960980), (43848, 1957760), (44080, 1947456), (44160, 1943928), (44544, 1927170), (44688, 1920960), (45080, 1904256), (45472, 1887840), (45885, 1870848), (46080, 1862931), (46284, 1854720), (46368, 1851360), (46690, 1838592), (47040, 1824912), (47196, 1818880), (47880, 1792896), (48024, 1787520), (48384, 1774220), (48640, 1764882), (48720, 1761984), (48944, 1753920), (49590, 1731072), (49680, 1727936), (50112, 1713040), (50176, 1710855), (50274, 1707520), (50692, 1693440), (50715, 1692672), (51072, 1680840), (51156, 1678080), (51520, 1666224), (51968, 1651860), (52440, 1636992), (52896, 1622880), (52920, 1622144), (52992, 1619940), (53360, 1608768), (53760, 1596798), (53998, 1589760), (54096, 1586880), (54720, 1568784), (54810, 1566208), (55062, 1559040), (55680, 1541736), (55860, 1536768), (55936, 1534680), (56028, 1532160), (56448, 1520760), (56840, 1510272), (57456, 1494080), (57855, 1483776), (57960, 1481088), (58368, 1470735), (58464, 1468320), (58880, 1457946), (58995, 1455104), (59508, 1442560), (59584, 1440720), (60030, 1430016), (60480, 1419376), (60858, 1410560), (61180, 1403136), (61712, 1391040), (61824, 1388520), (62640, 1370432), (62720, 1368684), (62928, 1364160), (63365, 1354752), (63840, 1344672), (63945, 1342464), (64032, 1340640), (64239, 1336320), (64512, 1330665), (64960, 1321488), (65366, 1313280), (65664, 1307320), (66120, 1298304), (66240, 1295952), (66816, 1284780), (67032, 1280640), (67620, 1269504), (68096, 1260630), (68208, 1258560), (69120, 1241954), (69426, 1236480), (69552, 1234240), (69920, 1227744), (70035, 1225728), (70528, 1217160), (70560, 1216608), (70656, 1214955), (71820, 1195264), (72036, 1191680), (72128, 1190160), (72960, 1176588), (73080, 1174656), (73416, 1169280), (74240, 1156302), (74385, 1154048), (74480, 1152576), (74704, 1149120), (75264, 1140570), (76038, 1128960), (76608, 1120560), (76734, 1118720), (77140, 1112832), (77280, 1110816), (77952, 1101240), (78660, 1091328), (79344, 1081920), (79488, 1079960), (80040, 1072512), (80640, 1064532), (80997, 1059840), (81144, 1057920), (82080, 1045856), (82432, 1041390), (82593, 1039360), (83520, 1027824), (83790, 1024512), (83904, 1023120), (84042, 1021440), (84672, 1013840), (85120, 1008504), (85260, 1006848), (85376, 1005480), (85652, 1002240), (86940, 987392), (87552, 980490), (87696, 978880), (88160, 973728), (88320, 971964), (88711, 967680), (89088, 963585), (89376, 960480), (90045, 953344), (90160, 952128), (90944, 943920), (91770, 935424), (92568, 927360), (92736, 925680), (93380, 919296), (94080, 912456), (94392, 909440), (95760, 896448), (96048, 893760), (96768, 887110), (97280, 882441), (97440, 880992), (97888, 876960), (98049, 875520), (99180, 865536), (99360, 863968), (100224, 856520), (100548, 853760), (101384, 846720), (101430, 846336), (102144, 840420), (102312, 839040), (103040, 833112), (103936, 825930), (104139, 824320), (104880, 818496), (105792, 811440), (105840, 811072), (105984, 809970), (106720, 804384), (107065, 801792), (107520, 798399), (107996, 794880), (108192, 793440), (109440, 784392), (109620, 783104), (110124, 779520), (111360, 770868), (111720, 768384), (111872, 767340), (112056, 766080), (112896, 760380), (113680, 755136), (114057, 752640), (114912, 747040), (115710, 741888), (115920, 740544), (116928, 734160), (117760, 728973), (117990, 727552), (119016, 721280), (119168, 720360), (120060, 715008), (120960, 709688), (121716, 705280), (122360, 701568), (123424, 695520), (123648, 694260), (125280, 685216), (125440, 684342), (125685, 683008), (125856, 682080), (126063, 680960), (126730, 677376), (127680, 672336), (127890, 671232), (128064, 670320), (128478, 668160), (129920, 660744), (130732, 656640), (131328, 653660), (132240, 649152), (132480, 647976), (133632, 642390), (134064, 640320), (134995, 635904), (135240, 634752), (136192, 630315), (136416, 629280), (137655, 623616), (138240, 620977), (138852, 618240), (139104, 617120), (139840, 613872), (140070, 612864), (141056, 608580), (141120, 608304), (143640, 597632), (144072, 595840), (144256, 595080), (145920, 588294), (146160, 587328), (146832, 584640), (148480, 578151), (148770, 577024), (148960, 576288), (149408, 574560), (150528, 570285), (152076, 564480), (152145, 564224), (153216, 560280), (153468, 559360), (154280, 556416), (154560, 555408), (155904, 550620), (157320, 545664), (158688, 540960), (158976, 539980), (160080, 536256), (161280, 532266), (161994, 529920), (162288, 528960), (163415, 525312), (164160, 522928), (164864, 520695), (165186, 519680), (167040, 513912), (167580, 512256), (167808, 511560), (168084, 510720), (169344, 506920), (170240, 504252), (170520, 503424), (170752, 502740), (171304, 501120), (173565, 494592), (173880, 493696), (175104, 490245), (175392, 489440), (176320, 486864), (176640, 485982), (177422, 483840), (178752, 480240), (180090, 476672), (180320, 476064), (181888, 471960), (183540, 467712), (185136, 463680), (185472, 462840), (186760, 459648), (188160, 456228), (188784, 454720), (190095, 451584), (191520, 448224), (191835, 447488), (192096, 446880), (192717, 445440), (193536, 443555), (194880, 440496), (195776, 438480), (196098, 437760), (198360, 432768), (198720, 431984), (200448, 428260), (201096, 426880), (202768, 423360), (202860, 423168), (204288, 420210), (204624, 419520), (206080, 416556), (207872, 412965), (208278, 412160), (209760, 409248), (210105, 408576), (211584, 405720), (211680, 405536), (211968, 404985), (213440, 402192), (214130, 400896), (215992, 397440), (216384, 396720), (218880, 392196), (219240, 391552), (220248, 389760), (222720, 385434), (223440, 384192), (223744, 383670), (224112, 383040), (225792, 380190), (227360, 377568), (228114, 376320), (229824, 373520), (231420, 370944), (231840, 370272), (233856, 367080), (235980, 363776), (238032, 360640), (238336, 360180), (240120, 357504), (241920, 354844), (242991, 353280), (243432, 352640), (244720, 350784), (246848, 347760), (247296, 347130), (250560, 342608), (250880, 342171), (251370, 341504), (251712, 341040), (252126, 340480), (253460, 338688), (255360, 336168), (255780, 335616), (256128, 335160), (256956, 334080), (259840, 330372), (261464, 328320), (262656, 326830), (264480, 324576), (264960, 323988), (266133, 322560), (267264, 321195), (268128, 320160), (269990, 317952), (270480, 317376), (272832, 314640), (275310, 311808), (277704, 309120), (278208, 308560), (279680, 306936), (280140, 306432), (282112, 304290), (282240, 304152), (287280, 298816), (288144, 297920), (288512, 297540), (291840, 294147), (292320, 293664)]