497302364160

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 147, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 196, 207, 210, 216, 224, 228, 230, 240, 245, 252, 256, 266, 270, 276, 280, 285, 288, 294, 304, 315, 320, 322, 324, 336, 342, 343, 345, 360, 368, 378, 380, 384, 392, 399, 405, 414, 420, 432, 437, 441, 448, 456, 460, 480, 483, 490, 504, 512, 513, 532, 540, 552, 560, 567, 570, 576, 588, 608, 621, 630, 640, 644, 648, 665, 672, 684, 686, 690, 720, 735, 736, 756, 760, 768, 784, 798, 805, 810, 828, 840, 855, 864, 874, 882, 896, 912, 920, 931, 945, 960, 966, 980, 1008, 1024, 1026, 1029, 1035, 1064, 1080, 1104, 1120, 1127, 1134, 1140, 1152, 1176, 1197, 1216, 1242, 1260, 1280, 1288, 1296, 1311, 1323, 1330, 1344, 1368, 1372, 1380, 1440, 1449, 1470, 1472, 1512, 1520, 1536, 1539, 1568, 1596, 1610, 1620, 1656, 1680, 1710, 1715, 1728, 1748, 1764, 1792, 1824, 1840, 1862, 1863, 1890, 1920, 1932, 1960, 1995, 2016, 2048, 2052, 2058, 2070, 2128, 2160, 2185, 2205, 2208, 2240, 2254, 2268, 2280, 2304, 2352, 2394, 2415, 2432, 2484, 2520, 2560, 2565, 2576, 2592, 2622, 2646, 2660, 2688, 2736, 2744, 2760, 2793, 2835, 2880, 2898, 2940, 2944, 3024, 3040, 3059, 3072, 3078, 3087, 3105, 3136, 3192, 3220, 3240, 3312, 3360, 3381, 3420, 3430, 3456, 3496, 3528, 3584, 3591, 3648, 3680, 3724, 3726, 3780, 3840, 3864, 3920, 3933, 3969, 3990, 4032, 4096, 4104, 4116, 4140, 4256, 4320, 4347, 4370, 4410, 4416, 4480, 4508, 4536, 4560, 4608, 4655, 4704, 4788, 4830, 4864, 4968, 5040, 5120, 5130, 5145, 5152, 5184, 5244, 5292, 5320, 5376, 5472, 5488, 5520, 5586, 5635, 5670, 5760, 5796, 5880, 5888, 5985, 6048, 6080, 6118, 6144, 6156, 6174, 6210, 6272, 6384, 6440, 6480, 6517, 6555, 6615, 6624, 6720, 6762, 6840, 6860, 6912, 6992, 7056, 7168, 7182, 7245, 7296, 7360, 7448, 7452, 7560, 7680, 7695, 7728, 7840, 7866, 7889, 7938, 7980, 8064, 8192, 8208, 8232, 8280, 8379, 8512, 8640, 8694, 8740, 8820, 8832, 8960, 9016, 9072, 9120, 9177, 9216, 9261, 9310, 9315, 9408, 9576, 9660, 9728, 9936, 10080, 10143, 10240, 10260, 10290, 10304, 10368, 10488, 10584, 10640, 10752, 10773, 10944, 10976, 11040, 11172, 11270, 11340, 11520, 11592, 11760, 11776, 11799, 11970, 12096, 12160, 12236, 12288, 12312, 12348, 12420, 12544, 12768, 12880, 12960, 13034, 13041, 13110, 13230, 13248, 13440, 13524, 13680, 13720, 13824, 13965, 13984, 14112, 14336, 14364, 14490, 14592, 14720, 14896, 14904, 15120, 15295, 15360, 15390, 15435, 15456, 15680, 15732, 15778, 15876, 15960, 16128, 16416, 16464, 16560, 16758, 16905, 17024, 17280, 17388, 17480, 17640, 17664, 17920, 17955, 18032, 18144, 18240, 18354, 18432, 18522, 18620, 18630, 18816, 19152, 19320, 19456, 19551, 19665, 19845, 19872, 20160, 20286, 20480, 20520, 20580, 20608, 20736, 20976, 21168, 21280, 21413, 21504, 21546, 21735, 21888, 21952, 22080, 22344, 22540, 22680, 23040, 23184, 23520, 23552, 23598, 23667, 23940, 24192, 24320, 24472, 24576, 24624, 24696, 24840, 25088, 25137, 25536, 25760, 25920, 26068, 26082, 26220, 26460, 26496, 26880, 27048, 27360, 27440, 27531, 27648, 27783, 27930, 27968, 28224, 28672, 28728, 28980, 29184, 29440, 29792, 29808, 30240, 30429, 30590, 30720, 30780, 30870, 30912, 31360, 31464, 31556, 31752, 31920, 32256, 32585, 32832, 32928, 33120, 33516, 33810, 34048, 34560, 34776, 34960, 35280, 35328, 35397, 35840, 35910, 36064, 36288, 36480, 36708, 36864, 37044, 37240, 37260, 37632, 38304, 38640, 38912, 39102, 39330, 39445, 39690, 39744, 40320, 40572, 40960, 41040, 41160, 41216, 41472, 41895, 41952, 42336, 42560, 42826, 43008, 43092, 43470, 43776, 43904, 44160, 44688, 45080, 45360, 45885, 46080, 46305, 46368, 47040, 47104, 47196, 47334, 47880, 48384, 48640, 48944, 49248, 49392, 49680, 50176, 50274, 50715, 51072, 51520, 51840, 52136, 52164, 52440, 52920, 52992, 53760, 53865, 54096, 54720, 54880, 55062, 55296, 55566, 55860, 55936, 56448, 57344, 57456, 57960, 58368, 58653, 58880, 58995, 59584, 59616, 60480, 60858, 61180, 61440, 61560, 61740, 61824, 62720, 62928, 63112, 63504, 63840, 64239, 64512, 65170, 65205, 65664, 65856, 66240, 67032, 67620, 68096, 69120, 69552, 69920, 70560, 70656, 70794, 71001, 71680, 71820, 72128, 72576, 72960, 73416, 73728, 74088, 74480, 74520, 75264, 75411, 76608, 77280, 77824, 78204, 78660, 78890, 79380, 79488, 80640, 81144, 82080, 82320, 82432, 82593, 82944, 83790, 83904, 84672, 85120, 85652, 86016, 86184, 86940, 87552, 87808, 88320, 89376, 90160, 90720, 91287, 91770, 92160, 92610, 92736, 94080, 94208, 94392, 94668, 95760, 96768, 97280, 97755, 97888, 98496, 98784, 99360, 100352, 100548, 101430, 102144, 103040, 103680, 104272, 104328, 104880, 105840, 105984, 107065, 107520, 107730, 108192, 109440, 109760, 110124, 110592, 111132, 111720, 111872, 112896, 114912, 115920, 116736, 117306, 117760, 117990, 118335, 119168, 119232, 120960, 121716, 122360, 122880, 123120, 123480, 123648, 125440, 125685, 125856, 126224, 127008, 127680, 128478, 129024, 130340, 130410, 131328, 131712, 132480, 134064, 135240, 136192, 137655, 138240, 138915, 139104, 139840, 141120, 141312, 141588, 142002, 143360, 143640, 144256, 145152, 145920, 146832, 148176, 148960, 149040, 149891, 150528, 150822, 152145, 153216, 154560, 155648, 156408, 157320, 157780, 158760, 158976, 161280, 162288, 164160, 164640, 164864, 165186, 165888, 167580, 167808, 169344, 170240, 171304, 172032, 172368, 173880, 175104, 175616, 175959, 176640, 176985, 178752, 180320, 181440, 182574, 183540, 184320, 185220, 185472, 188160, 188416, 188784, 189336, 191520, 192717, 193536, 194560, 195510, 195776, 196992, 197568, 198720, 200704, 201096, 202860, 204288, 206080, 207360, 208544, 208656, 209760, 211680, 211968, 213003, 214130, 215040, 215460, 216384, 218880, 219520, 220248, 221184, 222264, 223440, 223744, 225792, 229824, 231840, 233472, 234612, 235520, 235980, 236670, 238336, 238464, 241920, 243432, 244720, 246240, 246960, 247296, 247779, 250880, 251370, 251712, 252448, 254016, 255360, 256956, 258048, 260680, 260820, 262656, 263424, 264960, 268128, 270480, 272384, 275310, 276480, 277830, 278208, 279680, 282240, 282624, 283176, 284004, 286720, 287280, 288512, 290304, 291840, 293265, 293664, 296352, 297920, 298080, 299782, 301056, 301644, 304290, 306432, 309120, 312816, 314640, 315560, 317520, 317952, 321195, 322560, 324576, 328320, 329280, 329728, 330372, 331776, 335160, 335616, 338688, 340480, 342608, 344736, 347760, 350208, 351232, 351918, 353280, 353970, 355005, 357504, 360640, 362880, 365148, 367080, 368640, 370440, 370944, 376320, 377055, 377568, 378672, 383040, 385434, 387072, 389120, 391020, 391552, 393984, 395136, 397440, 401408, 402192, 405720, 408576, 412160, 412965, 414720, 417088, 417312, 419520, 423360, 423936, 426006, 428260, 430080, 430920, 432768, 437760, 439040, 440496, 444528, 446880, 447488, 449673, 451584, 456435, 459648, 463680, 466944, 469224, 471040, 471960, 473340, 476672, 476928, 483840, 486864, 489440, 492480, 493920, 494592, 495558, 501760, 502740, 503424, 504896, 508032, 510720, 513912, 516096, 521360, 521640, 525312, 526848, 527877, 529920, 536256, 540960, 544768, 550620, 552960, 555660, 556416, 559360, 564480, 565248, 566352, 568008, 574560, 577024, 578151, 580608, 583680, 586530, 587328, 592704, 595840, 596160, 599564, 602112, 603288, 608580, 612864, 618240, 625632, 629280, 631120, 635040, 635904, 639009, 642390, 645120, 649152, 656640, 658560, 659456, 660744, 663552, 670320, 671232, 677376, 680960, 685216, 689472, 695520, 700416, 702464, 703836, 706560, 707940, 710010, 715008, 721280, 725760, 730296, 734160, 740880, 741888, 749455, 752640, 754110, 755136, 757344, 766080, 770868, 774144, 778240, 782040, 783104, 787968, 790272, 794880, 804384, 811440, 817152, 824320, 825930, 829440, 834176, 834624, 839040, 846720, 847872, 852012, 856520, 860160, 861840, 865536, 875520, 878080, 879795, 880992, 889056, 893760, 894976, 899346, 903168, 912870, 919296, 927360, 938448, 942080, 943920, 946680, 953344, 953856, 963585, 967680, 973728, 978880, 984960, 987840, 989184, 991116, 1003520, 1005480, 1006848, 1009792, 1016064, 1021440, 1027824, 1042720, 1043280, 1050624, 1053696, 1055754, 1059840, 1065015, 1072512, 1081920, 1089536, 1101240, 1105920, 1111320, 1112832, 1118720, 1128960, 1132704, 1136016, 1149120, 1154048, 1156302, 1161216, 1167360, 1173060, 1174656, 1185408, 1191680, 1192320, 1199128, 1204224, 1206576, 1217160, 1225728, 1236480, 1238895, 1251264, 1258560, 1262240, 1270080, 1271808, 1278018, 1284780, 1290240, 1298304, 1313280, 1317120, 1318912, 1321488, 1340640, 1342464, 1349019, 1354752, 1361920, 1370432, 1378944, 1391040, 1400832, 1404928, 1407672, 1413120, 1415880, 1420020, 1430016, 1442560, 1451520, 1460592, 1468320, 1481760, 1483776, 1498910, 1505280, 1508220, 1510272, 1514688, 1532160, 1541736, 1548288, 1564080, 1566208, 1575936, 1580544, 1589760, 1608768, 1622880, 1634304, 1648640, 1651860, 1658880, 1668352, 1669248, 1678080, 1693440, 1695744, 1704024, 1713040, 1723680, 1731072, 1734453, 1751040, 1756160, 1759590, 1761984, 1778112, 1787520, 1789952, 1798692, 1806336, 1825740, 1838592, 1854720, 1876896, 1887840, 1893360, 1906688, 1907712, 1927170, 1935360, 1947456, 1957760, 1969920, 1975680, 1978368, 1982232, 2007040, 2010960, 2013696, 2019584, 2032128, 2042880, 2055648, 2085440, 2086560, 2101248, 2107392, 2111508, 2119680, 2130030, 2145024, 2163840, 2202480, 2222640, 2225664, 2237440, 2248365, 2257920, 2265408, 2272032, 2298240, 2308096, 2312604, 2322432, 2334720, 2346120, 2349312, 2370816, 2383360, 2384640, 2398256, 2413152, 2434320, 2451456, 2472960, 2477790, 2502528, 2517120, 2524480, 2540160, 2543616, 2556036, 2569560, 2580480, 2596608, 2626560, 2634240, 2639385, 2642976, 2681280, 2684928, 2698038, 2709504, 2723840, 2740864, 2757888, 2782080, 2809856, 2815344, 2826240, 2831760, 2840040, 2860032, 2885120, 2890755, 2903040, 2921184, 2936640, 2963520, 2967552, 2997820, 3010560, 3016440, 3020544, 3029376, 3064320, 3083472, 3128160, 3132416, 3151872, 3161088, 3179520, 3195045, 3217536, 3245760, 3268608, 3297280, 3303720, 3317760, 3336704, 3338496, 3356160, 3386880, 3408048, 3426080, 3447360, 3462144, 3468906, 3502080, 3512320, 3519180, 3523968, 3556224, 3575040, 3579904, 3597384, 3612672, 3651480, 3677184, 3709440, 3753792, 3775680, 3786720, 3813376, 3815424, 3854340, 3870720, 3894912, 3915520, 3939840, 3951360, 3956736, 3964464, 4021920, 4027392, 4039168, 4047057, 4064256, 4085760, 4111296, 4170880, 4173120, 4202496, 4214784, 4223016, 4239360, 4260060, 4290048, 4327680, 4404960, 4445280, 4451328, 4474880, 4496730, 4515840, 4530816, 4544064, 4596480, 4616192, 4625208, 4644864, 4692240, 4698624, 4741632, 4766720, 4769280, 4796512, 4826304, 4868640, 4902912, 4945920, 4955580, 5005056, 5034240, 5048960, 5080320, 5087232, 5112072, 5139120, 5193216, 5253120, 5268480, 5278770, 5285952, 5362560, 5369856, 5396076, 5419008, 5447680, 5481728, 5515776, 5564160, 5630688, 5663520, 5680080, 5720064, 5770240, 5781510, 5806080, 5842368, 5873280, 5927040, 5935104, 5995640, 6021120, 6032880, 6041088, 6058752, 6128640, 6166944, 6256320, 6264832, 6303744, 6322176, 6359040, 6390090, 6435072, 6491520, 6594560, 6607440, 6673408, 6676992, 6712320, 6745095, 6773760, 6816096, 6852160, 6894720, 6924288, 6937812, 7004160, 7024640, 7038360, 7047936, 7112448, 7150080, 7194768, 7302960, 7354368, 7418880, 7507584, 7551360, 7573440, 7626752, 7630848, 7708680, 7741440, 7789824, 7831040, 7879680, 7902720, 7928928, 8043840, 8054784, 8078336, 8094114, 8128512, 8171520, 8222592, 8341760, 8346240, 8429568, 8446032, 8478720, 8520120, 8580096, 8655360, 8672265, 8809920, 8890560, 8902656, 8949760, 8993460, 9031680, 9061632, 9088128, 9192960, 9232384, 9250416, 9384480, 9397248, 9483264, 9533440, 9538560, 9593024, 9652608, 9737280, 9805824, 9891840, 9911160, 10010112, 10068480, 10097920, 10160640, 10224144, 10278240, 10386432, 10506240, 10536960, 10557540, 10571904, 10725120, 10739712, 10792152, 10838016, 10963456, 11031552, 11128320, 11261376, 11327040, 11360160, 11440128, 11540480, 11563020, 11612160, 11684736, 11746560, 11854080, 11870208, 11991280, 12065760, 12082176, 12117504, 12141171, 12257280, 12333888, 12512640, 12529664, 12607488, 12644352, 12718080, 12780180, 12870144, 12983040, 13214880, 13346816, 13353984, 13424640, 13490190, 13547520, 13632192, 13704320, 13789440, 13848576, 13875624, 14049280, 14076720, 14095872, 14224896, 14300160, 14389536, 14605920, 14708736, 14837760, 15015168, 15102720, 15146880, 15261696, 15417360, 15579648, 15662080, 15759360, 15805440, 15857856, 16087680, 16109568, 16156672, 16188228, 16257024, 16343040, 16445184, 16683520, 16692480, 16892064, 17040240, 17160192, 17310720, 17344530, 17619840, 17781120, 17805312, 17899520, 17986920, 18063360, 18123264, 18176256, 18385920, 18500832, 18768960, 18794496, 18966528, 19066880, 19077120, 19186048, 19305216, 19474560, 19783680, 19822320, 20020224, 20136960, 20195840, 20235285, 20321280, 20448288, 20556480, 20772864, 21012480, 21073920, 21115080, 21143808, 21450240, 21584304, 21926912, 22063104, 22256640, 22522752, 22654080, 22720320, 22880256, 23080960, 23126040, 23224320, 23369472, 23493120, 23708160, 23982560, 24131520, 24164352, 24235008, 24282342, 24514560, 24667776, 25025280, 25059328, 25288704, 25436160, 25560360, 25740288, 25966080, 26429760, 26693632, 26707968, 26849280, 26980380, 27095040, 27264384, 27408640, 27578880, 27697152, 27751248, 28153440, 28191744, 28449792, 28600320, 28779072, 29211840, 29417472, 29675520, 30030336, 30205440, 30293760, 30834720, 31159296, 31324160, 31518720, 31610880, 31715712, 32175360, 32219136, 32313344, 32376456, 32514048, 32890368, 33367040, 33384960, 33784128, 34080480, 34320384, 34621440, 34689060, 35239680, 35562240, 35610624, 35973840, 36246528, 36352512, 36771840, 37001664, 37537920, 37588992, 37933056, 38133760, 38154240, 38372096, 38610432, 38949120, 39644640, 40040448, 40273920, 40391680, 40470570, 40642560, 40896576, 41112960, 41545728, 42147840, 42230160, 42287616, 42900480, 43168608, 43853824, 44126208, 44513280, 45045504, 45308160, 45440640, 46161920, 46252080, 46738944, 46986240, 47416320, 47965120, 48263040, 48328704, 48470016, 48564684, 49029120, 49335552, 50050560, 51120720, 51480576, 51932160, 52859520, 53387264, 53415936, 53698560, 53960760, 54190080, 54528768, 54817280, 55157760, 55502496, 56306880, 56383488, 56899584, 57200640, 57558144, 58423680, 59351040, 60060672, 60410880, 60587520, 60705855, 61669440, 62318592, 62648320, 63037440, 63221760, 63431424, 64350720, 64626688, 64752912, 65780736, 66734080, 66769920, 67568256, 68160960, 68640768, 69242880, 69378120, 70479360, 71124480, 71947680, 72493056, 72705024, 73543680, 74003328, 75075840, 75177984, 75866112, 76308480, 76744192, 77220864, 77898240, 79289280, 80080896, 80547840, 80783360, 80941140, 81285120, 81793152, 82225920, 83091456, 84460320, 84575232, 85800960, 86337216, 87707648, 88252416, 89026560, 90091008, 90616320, 90881280, 92504160, 93477888, 93972480, 94832640, 95930240, 96526080, 96657408, 96940032, 97129368, 98671104, 100101120, 102241440, 102961152, 103864320, 105719040, 106831872, 107921520, 109057536, 109634560, 110315520, 111004992, 112613760, 112766976, 113799168, 114401280, 115116288, 116847360, 120121344, 120821760, 121175040, 121411710, 123338880, 124637184, 125296640, 126443520, 126862848, 128701440, 129505824, 131561472, 133468160, 133539840, 135136512, 136321920, 138485760, 138756240, 140958720, 142248960, 143895360, 144986112, 145410048, 147087360, 148006656, 150151680, 153488384, 154441728, 155796480, 158578560, 160161792, 161095680, 161566720, 161882280, 162570240, 163586304, 164451840, 168920640, 169150464, 171601920, 172674432, 175415296, 178053120, 180182016, 181232640, 181762560, 185008320, 186955776, 187944960, 189665280, 191860480, 193052160, 193880064, 194258736, 197342208, 200202240, 204482880, 205922304, 207728640, 211438080, 215843040, 218115072, 219269120, 220631040, 222009984, 225227520, 225533952, 227598336, 230232576, 233694720, 240242688, 241643520, 242350080, 242823420, 246677760, 249274368, 253725696, 257402880, 259011648, 263122944, 266936320, 267079680, 270273024, 272643840, 277512480, 281917440, 284497920, 287790720, 289972224, 290820096, 296013312, 300303360, 306976768, 308883456, 311592960, 317157120, 323133440, 323764560, 327172608, 328903680, 337841280, 338300928, 343203840, 345348864, 360364032, 362465280, 363525120, 370016640, 373911552, 375889920, 379330560, 383720960, 386104320, 388517472, 394684416, 400404480, 408965760, 415457280, 422876160, 431686080, 436230144, 438538240, 441262080, 444019968, 450455040, 460465152, 467389440, 480485376, 483287040, 484700160, 485646840, 493355520, 507451392, 514805760, 518023296, 526245888, 534159360, 540546048, 545287680, 555024960, 563834880, 568995840, 575581440, 581640192, 592026624, 600606720, 613953536, 617766912, 623185920, 634314240, 647529120, 654345216, 657807360, 675682560, 676601856, 690697728, 720728064, 724930560, 727050240, 740033280, 747823104, 767441920, 772208640, 777034944, 789368832, 800808960, 817931520, 845752320, 863372160, 872460288, 877076480, 888039936, 900910080, 920930304, 934778880, 969400320, 971293680, 986711040, 1014902784, 1029611520, 1036046592, 1081092096, 1090575360, 1110049920, 1127669760, 1137991680, 1151162880, 1184053248, 1201213440, 1227907072, 1246371840, 1268628480, 1295058240, 1308690432, 1315614720, 1351365120, 1381395456, 1441456128, 1449861120, 1454100480, 1480066560, 1534883840, 1544417280, 1554069888, 1578737664, 1635863040, 1691504640, 1726744320, 1744920576, 1776079872, 1801820160, 1841860608, 1869557760, 1942587360, 1973422080, 2029805568, 2072093184, 2162184192, 2181150720, 2220099840, 2302325760, 2368106496, 2402426880, 2537256960, 2590116480, 2617380864, 2631229440, 2702730240, 2762790912, 2908200960, 2960133120, 3069767680, 3088834560, 3108139776, 3271726080, 3383009280, 3453488640, 3552159744, 3603640320, 3683721216, 3739115520, 3885174720, 3946844160, 4144186368, 4324368384, 4362301440, 4440199680, 4604651520, 4736212992, 5074513920, 5180232960, 5234761728, 5405460480, 5525581824, 5920266240, 6139535360, 6216279552, 6543452160, 6906977280, 7104319488, 7207280640, 7770349440, 7893688320, 8288372736, 8724602880, 8880399360, 9209303040, 10149027840, 10360465920, 10810920960, 11051163648, 11840532480, 12432559104, 13086904320, 13813954560, 14208638976, 15540698880, 16576745472, 17760798720, 18418606080, 20720931840, 21621841920, 23681064960, 24865118208, 26173808640, 27627909120, 31081397760, 33153490944, 35521597440, 41441863680, 49730236416, 55255818240, 62162795520, 71043194880, 82883727360, 99460472832, 124325591040, 165767454720, 248651182080, 497302364160]

約数ペア:

[(1, 497302364160), (2, 248651182080), (3, 165767454720), (4, 124325591040), (5, 99460472832), (6, 82883727360), (7, 71043194880), (8, 62162795520), (9, 55255818240), (10, 49730236416), (12, 41441863680), (14, 35521597440), (15, 33153490944), (16, 31081397760), (18, 27627909120), (19, 26173808640), (20, 24865118208), (21, 23681064960), (23, 21621841920), (24, 20720931840), (27, 18418606080), (28, 17760798720), (30, 16576745472), (32, 15540698880), (35, 14208638976), (36, 13813954560), (38, 13086904320), (40, 12432559104), (42, 11840532480), (45, 11051163648), (46, 10810920960), (48, 10360465920), (49, 10149027840), (54, 9209303040), (56, 8880399360), (57, 8724602880), (60, 8288372736), (63, 7893688320), (64, 7770349440), (69, 7207280640), (70, 7104319488), (72, 6906977280), (76, 6543452160), (80, 6216279552), (81, 6139535360), (84, 5920266240), (90, 5525581824), (92, 5405460480), (95, 5234761728), (96, 5180232960), (98, 5074513920), (105, 4736212992), (108, 4604651520), (112, 4440199680), (114, 4362301440), (115, 4324368384), (120, 4144186368), (126, 3946844160), (128, 3885174720), (133, 3739115520), (135, 3683721216), (138, 3603640320), (140, 3552159744), (144, 3453488640), (147, 3383009280), (152, 3271726080), (160, 3108139776), (161, 3088834560), (162, 3069767680), (168, 2960133120), (171, 2908200960), (180, 2762790912), (184, 2702730240), (189, 2631229440), (190, 2617380864), (192, 2590116480), (196, 2537256960), (207, 2402426880), (210, 2368106496), (216, 2302325760), (224, 2220099840), (228, 2181150720), (230, 2162184192), (240, 2072093184), (245, 2029805568), (252, 1973422080), (256, 1942587360), (266, 1869557760), (270, 1841860608), (276, 1801820160), (280, 1776079872), (285, 1744920576), (288, 1726744320), (294, 1691504640), (304, 1635863040), (315, 1578737664), (320, 1554069888), (322, 1544417280), (324, 1534883840), (336, 1480066560), (342, 1454100480), (343, 1449861120), (345, 1441456128), (360, 1381395456), (368, 1351365120), (378, 1315614720), (380, 1308690432), (384, 1295058240), (392, 1268628480), (399, 1246371840), (405, 1227907072), (414, 1201213440), (420, 1184053248), (432, 1151162880), (437, 1137991680), (441, 1127669760), (448, 1110049920), (456, 1090575360), (460, 1081092096), (480, 1036046592), (483, 1029611520), (490, 1014902784), (504, 986711040), (512, 971293680), (513, 969400320), (532, 934778880), (540, 920930304), (552, 900910080), (560, 888039936), (567, 877076480), (570, 872460288), (576, 863372160), (588, 845752320), (608, 817931520), (621, 800808960), (630, 789368832), (640, 777034944), (644, 772208640), (648, 767441920), (665, 747823104), (672, 740033280), (684, 727050240), (686, 724930560), (690, 720728064), (720, 690697728), (735, 676601856), (736, 675682560), (756, 657807360), (760, 654345216), (768, 647529120), (784, 634314240), (798, 623185920), (805, 617766912), (810, 613953536), (828, 600606720), (840, 592026624), (855, 581640192), (864, 575581440), (874, 568995840), (882, 563834880), (896, 555024960), (912, 545287680), (920, 540546048), (931, 534159360), (945, 526245888), (960, 518023296), (966, 514805760), (980, 507451392), (1008, 493355520), (1024, 485646840), (1026, 484700160), (1029, 483287040), (1035, 480485376), (1064, 467389440), (1080, 460465152), (1104, 450455040), (1120, 444019968), (1127, 441262080), (1134, 438538240), (1140, 436230144), (1152, 431686080), (1176, 422876160), (1197, 415457280), (1216, 408965760), (1242, 400404480), (1260, 394684416), (1280, 388517472), (1288, 386104320), (1296, 383720960), (1311, 379330560), (1323, 375889920), (1330, 373911552), (1344, 370016640), (1368, 363525120), (1372, 362465280), (1380, 360364032), (1440, 345348864), (1449, 343203840), (1470, 338300928), (1472, 337841280), (1512, 328903680), (1520, 327172608), (1536, 323764560), (1539, 323133440), (1568, 317157120), (1596, 311592960), (1610, 308883456), (1620, 306976768), (1656, 300303360), (1680, 296013312), (1710, 290820096), (1715, 289972224), (1728, 287790720), (1748, 284497920), (1764, 281917440), (1792, 277512480), (1824, 272643840), (1840, 270273024), (1862, 267079680), (1863, 266936320), (1890, 263122944), (1920, 259011648), (1932, 257402880), (1960, 253725696), (1995, 249274368), (2016, 246677760), (2048, 242823420), (2052, 242350080), (2058, 241643520), (2070, 240242688), (2128, 233694720), (2160, 230232576), (2185, 227598336), (2205, 225533952), (2208, 225227520), (2240, 222009984), (2254, 220631040), (2268, 219269120), (2280, 218115072), (2304, 215843040), (2352, 211438080), (2394, 207728640), (2415, 205922304), (2432, 204482880), (2484, 200202240), (2520, 197342208), (2560, 194258736), (2565, 193880064), (2576, 193052160), (2592, 191860480), (2622, 189665280), (2646, 187944960), (2660, 186955776), (2688, 185008320), (2736, 181762560), (2744, 181232640), (2760, 180182016), (2793, 178053120), (2835, 175415296), (2880, 172674432), (2898, 171601920), (2940, 169150464), (2944, 168920640), (3024, 164451840), (3040, 163586304), (3059, 162570240), (3072, 161882280), (3078, 161566720), (3087, 161095680), (3105, 160161792), (3136, 158578560), (3192, 155796480), (3220, 154441728), (3240, 153488384), (3312, 150151680), (3360, 148006656), (3381, 147087360), (3420, 145410048), (3430, 144986112), (3456, 143895360), (3496, 142248960), (3528, 140958720), (3584, 138756240), (3591, 138485760), (3648, 136321920), (3680, 135136512), (3724, 133539840), (3726, 133468160), (3780, 131561472), (3840, 129505824), (3864, 128701440), (3920, 126862848), (3933, 126443520), (3969, 125296640), (3990, 124637184), (4032, 123338880), (4096, 121411710), (4104, 121175040), (4116, 120821760), (4140, 120121344), (4256, 116847360), (4320, 115116288), (4347, 114401280), (4370, 113799168), (4410, 112766976), (4416, 112613760), (4480, 111004992), (4508, 110315520), (4536, 109634560), (4560, 109057536), (4608, 107921520), (4655, 106831872), (4704, 105719040), (4788, 103864320), (4830, 102961152), (4864, 102241440), (4968, 100101120), (5040, 98671104), (5120, 97129368), (5130, 96940032), (5145, 96657408), (5152, 96526080), (5184, 95930240), (5244, 94832640), (5292, 93972480), (5320, 93477888), (5376, 92504160), (5472, 90881280), (5488, 90616320), (5520, 90091008), (5586, 89026560), (5635, 88252416), (5670, 87707648), (5760, 86337216), (5796, 85800960), (5880, 84575232), (5888, 84460320), (5985, 83091456), (6048, 82225920), (6080, 81793152), (6118, 81285120), (6144, 80941140), (6156, 80783360), (6174, 80547840), (6210, 80080896), (6272, 79289280), (6384, 77898240), (6440, 77220864), (6480, 76744192), (6517, 76308480), (6555, 75866112), (6615, 75177984), (6624, 75075840), (6720, 74003328), (6762, 73543680), (6840, 72705024), (6860, 72493056), (6912, 71947680), (6992, 71124480), (7056, 70479360), (7168, 69378120), (7182, 69242880), (7245, 68640768), (7296, 68160960), (7360, 67568256), (7448, 66769920), (7452, 66734080), (7560, 65780736), (7680, 64752912), (7695, 64626688), (7728, 64350720), (7840, 63431424), (7866, 63221760), (7889, 63037440), (7938, 62648320), (7980, 62318592), (8064, 61669440), (8192, 60705855), (8208, 60587520), (8232, 60410880), (8280, 60060672), (8379, 59351040), (8512, 58423680), (8640, 57558144), (8694, 57200640), (8740, 56899584), (8820, 56383488), (8832, 56306880), (8960, 55502496), (9016, 55157760), (9072, 54817280), (9120, 54528768), (9177, 54190080), (9216, 53960760), (9261, 53698560), (9310, 53415936), (9315, 53387264), (9408, 52859520), (9576, 51932160), (9660, 51480576), (9728, 51120720), (9936, 50050560), (10080, 49335552), (10143, 49029120), (10240, 48564684), (10260, 48470016), (10290, 48328704), (10304, 48263040), (10368, 47965120), (10488, 47416320), (10584, 46986240), (10640, 46738944), (10752, 46252080), (10773, 46161920), (10944, 45440640), (10976, 45308160), (11040, 45045504), (11172, 44513280), (11270, 44126208), (11340, 43853824), (11520, 43168608), (11592, 42900480), (11760, 42287616), (11776, 42230160), (11799, 42147840), (11970, 41545728), (12096, 41112960), (12160, 40896576), (12236, 40642560), (12288, 40470570), (12312, 40391680), (12348, 40273920), (12420, 40040448), (12544, 39644640), (12768, 38949120), (12880, 38610432), (12960, 38372096), (13034, 38154240), (13041, 38133760), (13110, 37933056), (13230, 37588992), (13248, 37537920), (13440, 37001664), (13524, 36771840), (13680, 36352512), (13720, 36246528), (13824, 35973840), (13965, 35610624), (13984, 35562240), (14112, 35239680), (14336, 34689060), (14364, 34621440), (14490, 34320384), (14592, 34080480), (14720, 33784128), (14896, 33384960), (14904, 33367040), (15120, 32890368), (15295, 32514048), (15360, 32376456), (15390, 32313344), (15435, 32219136), (15456, 32175360), (15680, 31715712), (15732, 31610880), (15778, 31518720), (15876, 31324160), (15960, 31159296), (16128, 30834720), (16416, 30293760), (16464, 30205440), (16560, 30030336), (16758, 29675520), (16905, 29417472), (17024, 29211840), (17280, 28779072), (17388, 28600320), (17480, 28449792), (17640, 28191744), (17664, 28153440), (17920, 27751248), (17955, 27697152), (18032, 27578880), (18144, 27408640), (18240, 27264384), (18354, 27095040), (18432, 26980380), (18522, 26849280), (18620, 26707968), (18630, 26693632), (18816, 26429760), (19152, 25966080), (19320, 25740288), (19456, 25560360), (19551, 25436160), (19665, 25288704), (19845, 25059328), (19872, 25025280), (20160, 24667776), (20286, 24514560), (20480, 24282342), (20520, 24235008), (20580, 24164352), (20608, 24131520), (20736, 23982560), (20976, 23708160), (21168, 23493120), (21280, 23369472), (21413, 23224320), (21504, 23126040), (21546, 23080960), (21735, 22880256), (21888, 22720320), (21952, 22654080), (22080, 22522752), (22344, 22256640), (22540, 22063104), (22680, 21926912), (23040, 21584304), (23184, 21450240), (23520, 21143808), (23552, 21115080), (23598, 21073920), (23667, 21012480), (23940, 20772864), (24192, 20556480), (24320, 20448288), (24472, 20321280), (24576, 20235285), (24624, 20195840), (24696, 20136960), (24840, 20020224), (25088, 19822320), (25137, 19783680), (25536, 19474560), (25760, 19305216), (25920, 19186048), (26068, 19077120), (26082, 19066880), (26220, 18966528), (26460, 18794496), (26496, 18768960), (26880, 18500832), (27048, 18385920), (27360, 18176256), (27440, 18123264), (27531, 18063360), (27648, 17986920), (27783, 17899520), (27930, 17805312), (27968, 17781120), (28224, 17619840), (28672, 17344530), (28728, 17310720), (28980, 17160192), (29184, 17040240), (29440, 16892064), (29792, 16692480), (29808, 16683520), (30240, 16445184), (30429, 16343040), (30590, 16257024), (30720, 16188228), (30780, 16156672), (30870, 16109568), (30912, 16087680), (31360, 15857856), (31464, 15805440), (31556, 15759360), (31752, 15662080), (31920, 15579648), (32256, 15417360), (32585, 15261696), (32832, 15146880), (32928, 15102720), (33120, 15015168), (33516, 14837760), (33810, 14708736), (34048, 14605920), (34560, 14389536), (34776, 14300160), (34960, 14224896), (35280, 14095872), (35328, 14076720), (35397, 14049280), (35840, 13875624), (35910, 13848576), (36064, 13789440), (36288, 13704320), (36480, 13632192), (36708, 13547520), (36864, 13490190), (37044, 13424640), (37240, 13353984), (37260, 13346816), (37632, 13214880), (38304, 12983040), (38640, 12870144), (38912, 12780180), (39102, 12718080), (39330, 12644352), (39445, 12607488), (39690, 12529664), (39744, 12512640), (40320, 12333888), (40572, 12257280), (40960, 12141171), (41040, 12117504), (41160, 12082176), (41216, 12065760), (41472, 11991280), (41895, 11870208), (41952, 11854080), (42336, 11746560), (42560, 11684736), (42826, 11612160), (43008, 11563020), (43092, 11540480), (43470, 11440128), (43776, 11360160), (43904, 11327040), (44160, 11261376), (44688, 11128320), (45080, 11031552), (45360, 10963456), (45885, 10838016), (46080, 10792152), (46305, 10739712), (46368, 10725120), (47040, 10571904), (47104, 10557540), (47196, 10536960), (47334, 10506240), (47880, 10386432), (48384, 10278240), (48640, 10224144), (48944, 10160640), (49248, 10097920), (49392, 10068480), (49680, 10010112), (50176, 9911160), (50274, 9891840), (50715, 9805824), (51072, 9737280), (51520, 9652608), (51840, 9593024), (52136, 9538560), (52164, 9533440), (52440, 9483264), (52920, 9397248), (52992, 9384480), (53760, 9250416), (53865, 9232384), (54096, 9192960), (54720, 9088128), (54880, 9061632), (55062, 9031680), (55296, 8993460), (55566, 8949760), (55860, 8902656), (55936, 8890560), (56448, 8809920), (57344, 8672265), (57456, 8655360), (57960, 8580096), (58368, 8520120), (58653, 8478720), (58880, 8446032), (58995, 8429568), (59584, 8346240), (59616, 8341760), (60480, 8222592), (60858, 8171520), (61180, 8128512), (61440, 8094114), (61560, 8078336), (61740, 8054784), (61824, 8043840), (62720, 7928928), (62928, 7902720), (63112, 7879680), (63504, 7831040), (63840, 7789824), (64239, 7741440), (64512, 7708680), (65170, 7630848), (65205, 7626752), (65664, 7573440), (65856, 7551360), (66240, 7507584), (67032, 7418880), (67620, 7354368), (68096, 7302960), (69120, 7194768), (69552, 7150080), (69920, 7112448), (70560, 7047936), (70656, 7038360), (70794, 7024640), (71001, 7004160), (71680, 6937812), (71820, 6924288), (72128, 6894720), (72576, 6852160), (72960, 6816096), (73416, 6773760), (73728, 6745095), (74088, 6712320), (74480, 6676992), (74520, 6673408), (75264, 6607440), (75411, 6594560), (76608, 6491520), (77280, 6435072), (77824, 6390090), (78204, 6359040), (78660, 6322176), (78890, 6303744), (79380, 6264832), (79488, 6256320), (80640, 6166944), (81144, 6128640), (82080, 6058752), (82320, 6041088), (82432, 6032880), (82593, 6021120), (82944, 5995640), (83790, 5935104), (83904, 5927040), (84672, 5873280), (85120, 5842368), (85652, 5806080), (86016, 5781510), (86184, 5770240), (86940, 5720064), (87552, 5680080), (87808, 5663520), (88320, 5630688), (89376, 5564160), (90160, 5515776), (90720, 5481728), (91287, 5447680), (91770, 5419008), (92160, 5396076), (92610, 5369856), (92736, 5362560), (94080, 5285952), (94208, 5278770), (94392, 5268480), (94668, 5253120), (95760, 5193216), (96768, 5139120), (97280, 5112072), (97755, 5087232), (97888, 5080320), (98496, 5048960), (98784, 5034240), (99360, 5005056), (100352, 4955580), (100548, 4945920), (101430, 4902912), (102144, 4868640), (103040, 4826304), (103680, 4796512), (104272, 4769280), (104328, 4766720), (104880, 4741632), (105840, 4698624), (105984, 4692240), (107065, 4644864), (107520, 4625208), (107730, 4616192), (108192, 4596480), (109440, 4544064), (109760, 4530816), (110124, 4515840), (110592, 4496730), (111132, 4474880), (111720, 4451328), (111872, 4445280), (112896, 4404960), (114912, 4327680), (115920, 4290048), (116736, 4260060), (117306, 4239360), (117760, 4223016), (117990, 4214784), (118335, 4202496), (119168, 4173120), (119232, 4170880), (120960, 4111296), (121716, 4085760), (122360, 4064256), (122880, 4047057), (123120, 4039168), (123480, 4027392), (123648, 4021920), (125440, 3964464), (125685, 3956736), (125856, 3951360), (126224, 3939840), (127008, 3915520), (127680, 3894912), (128478, 3870720), (129024, 3854340), (130340, 3815424), (130410, 3813376), (131328, 3786720), (131712, 3775680), (132480, 3753792), (134064, 3709440), (135240, 3677184), (136192, 3651480), (137655, 3612672), (138240, 3597384), (138915, 3579904), (139104, 3575040), (139840, 3556224), (141120, 3523968), (141312, 3519180), (141588, 3512320), (142002, 3502080), (143360, 3468906), (143640, 3462144), (144256, 3447360), (145152, 3426080), (145920, 3408048), (146832, 3386880), (148176, 3356160), (148960, 3338496), (149040, 3336704), (149891, 3317760), (150528, 3303720), (150822, 3297280), (152145, 3268608), (153216, 3245760), (154560, 3217536), (155648, 3195045), (156408, 3179520), (157320, 3161088), (157780, 3151872), (158760, 3132416), (158976, 3128160), (161280, 3083472), (162288, 3064320), (164160, 3029376), (164640, 3020544), (164864, 3016440), (165186, 3010560), (165888, 2997820), (167580, 2967552), (167808, 2963520), (169344, 2936640), (170240, 2921184), (171304, 2903040), (172032, 2890755), (172368, 2885120), (173880, 2860032), (175104, 2840040), (175616, 2831760), (175959, 2826240), (176640, 2815344), (176985, 2809856), (178752, 2782080), (180320, 2757888), (181440, 2740864), (182574, 2723840), (183540, 2709504), (184320, 2698038), (185220, 2684928), (185472, 2681280), (188160, 2642976), (188416, 2639385), (188784, 2634240), (189336, 2626560), (191520, 2596608), (192717, 2580480), (193536, 2569560), (194560, 2556036), (195510, 2543616), (195776, 2540160), (196992, 2524480), (197568, 2517120), (198720, 2502528), (200704, 2477790), (201096, 2472960), (202860, 2451456), (204288, 2434320), (206080, 2413152), (207360, 2398256), (208544, 2384640), (208656, 2383360), (209760, 2370816), (211680, 2349312), (211968, 2346120), (213003, 2334720), (214130, 2322432), (215040, 2312604), (215460, 2308096), (216384, 2298240), (218880, 2272032), (219520, 2265408), (220248, 2257920), (221184, 2248365), (222264, 2237440), (223440, 2225664), (223744, 2222640), (225792, 2202480), (229824, 2163840), (231840, 2145024), (233472, 2130030), (234612, 2119680), (235520, 2111508), (235980, 2107392), (236670, 2101248), (238336, 2086560), (238464, 2085440), (241920, 2055648), (243432, 2042880), (244720, 2032128), (246240, 2019584), (246960, 2013696), (247296, 2010960), (247779, 2007040), (250880, 1982232), (251370, 1978368), (251712, 1975680), (252448, 1969920), (254016, 1957760), (255360, 1947456), (256956, 1935360), (258048, 1927170), (260680, 1907712), (260820, 1906688), (262656, 1893360), (263424, 1887840), (264960, 1876896), (268128, 1854720), (270480, 1838592), (272384, 1825740), (275310, 1806336), (276480, 1798692), (277830, 1789952), (278208, 1787520), (279680, 1778112), (282240, 1761984), (282624, 1759590), (283176, 1756160), (284004, 1751040), (286720, 1734453), (287280, 1731072), (288512, 1723680), (290304, 1713040), (291840, 1704024), (293265, 1695744), (293664, 1693440), (296352, 1678080), (297920, 1669248), (298080, 1668352), (299782, 1658880), (301056, 1651860), (301644, 1648640), (304290, 1634304), (306432, 1622880), (309120, 1608768), (312816, 1589760), (314640, 1580544), (315560, 1575936), (317520, 1566208), (317952, 1564080), (321195, 1548288), (322560, 1541736), (324576, 1532160), (328320, 1514688), (329280, 1510272), (329728, 1508220), (330372, 1505280), (331776, 1498910), (335160, 1483776), (335616, 1481760), (338688, 1468320), (340480, 1460592), (342608, 1451520), (344736, 1442560), (347760, 1430016), (350208, 1420020), (351232, 1415880), (351918, 1413120), (353280, 1407672), (353970, 1404928), (355005, 1400832), (357504, 1391040), (360640, 1378944), (362880, 1370432), (365148, 1361920), (367080, 1354752), (368640, 1349019), (370440, 1342464), (370944, 1340640), (376320, 1321488), (377055, 1318912), (377568, 1317120), (378672, 1313280), (383040, 1298304), (385434, 1290240), (387072, 1284780), (389120, 1278018), (391020, 1271808), (391552, 1270080), (393984, 1262240), (395136, 1258560), (397440, 1251264), (401408, 1238895), (402192, 1236480), (405720, 1225728), (408576, 1217160), (412160, 1206576), (412965, 1204224), (414720, 1199128), (417088, 1192320), (417312, 1191680), (419520, 1185408), (423360, 1174656), (423936, 1173060), (426006, 1167360), (428260, 1161216), (430080, 1156302), (430920, 1154048), (432768, 1149120), (437760, 1136016), (439040, 1132704), (440496, 1128960), (444528, 1118720), (446880, 1112832), (447488, 1111320), (449673, 1105920), (451584, 1101240), (456435, 1089536), (459648, 1081920), (463680, 1072512), (466944, 1065015), (469224, 1059840), (471040, 1055754), (471960, 1053696), (473340, 1050624), (476672, 1043280), (476928, 1042720), (483840, 1027824), (486864, 1021440), (489440, 1016064), (492480, 1009792), (493920, 1006848), (494592, 1005480), (495558, 1003520), (501760, 991116), (502740, 989184), (503424, 987840), (504896, 984960), (508032, 978880), (510720, 973728), (513912, 967680), (516096, 963585), (521360, 953856), (521640, 953344), (525312, 946680), (526848, 943920), (527877, 942080), (529920, 938448), (536256, 927360), (540960, 919296), (544768, 912870), (550620, 903168), (552960, 899346), (555660, 894976), (556416, 893760), (559360, 889056), (564480, 880992), (565248, 879795), (566352, 878080), (568008, 875520), (574560, 865536), (577024, 861840), (578151, 860160), (580608, 856520), (583680, 852012), (586530, 847872), (587328, 846720), (592704, 839040), (595840, 834624), (596160, 834176), (599564, 829440), (602112, 825930), (603288, 824320), (608580, 817152), (612864, 811440), (618240, 804384), (625632, 794880), (629280, 790272), (631120, 787968), (635040, 783104), (635904, 782040), (639009, 778240), (642390, 774144), (645120, 770868), (649152, 766080), (656640, 757344), (658560, 755136), (659456, 754110), (660744, 752640), (663552, 749455), (670320, 741888), (671232, 740880), (677376, 734160), (680960, 730296), (685216, 725760), (689472, 721280), (695520, 715008), (700416, 710010), (702464, 707940), (703836, 706560)]