173395071360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:185

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 43, 45, 48, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 84, 85, 86, 90, 96, 102, 105, 106, 108, 111, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 148, 153, 159, 160, 168, 170, 172, 180, 185, 189, 192, 204, 210, 212, 215, 216, 222, 224, 238, 240, 252, 255, 258, 259, 265, 270, 272, 280, 288, 296, 301, 306, 315, 318, 320, 333, 336, 340, 344, 357, 360, 370, 371, 378, 384, 387, 408, 420, 424, 430, 432, 444, 448, 459, 476, 477, 480, 504, 510, 516, 518, 530, 540, 544, 555, 560, 576, 592, 595, 602, 612, 629, 630, 636, 640, 645, 666, 672, 680, 688, 714, 720, 731, 740, 742, 756, 765, 774, 777, 795, 816, 840, 848, 860, 864, 888, 896, 901, 903, 918, 945, 952, 954, 960, 999, 1008, 1020, 1032, 1036, 1060, 1071, 1080, 1088, 1110, 1113, 1120, 1152, 1161, 1184, 1190, 1204, 1224, 1258, 1260, 1272, 1290, 1295, 1332, 1344, 1360, 1376, 1428, 1431, 1440, 1462, 1480, 1484, 1505, 1512, 1530, 1548, 1554, 1590, 1591, 1632, 1665, 1680, 1696, 1720, 1728, 1776, 1785, 1802, 1806, 1836, 1855, 1887, 1890, 1904, 1908, 1920, 1935, 1961, 1998, 2016, 2040, 2064, 2072, 2120, 2142, 2160, 2176, 2193, 2220, 2226, 2240, 2279, 2295, 2322, 2331, 2368, 2380, 2385, 2408, 2448, 2516, 2520, 2544, 2580, 2590, 2664, 2688, 2703, 2709, 2720, 2752, 2856, 2862, 2880, 2924, 2960, 2968, 3010, 3024, 3060, 3096, 3108, 3145, 3180, 3182, 3213, 3264, 3330, 3339, 3360, 3392, 3440, 3456, 3552, 3570, 3604, 3612, 3655, 3672, 3710, 3774, 3780, 3808, 3816, 3870, 3885, 3922, 3996, 4032, 4080, 4128, 4144, 4240, 4284, 4320, 4386, 4403, 4440, 4452, 4480, 4505, 4515, 4558, 4590, 4644, 4662, 4736, 4760, 4770, 4773, 4816, 4896, 4995, 5032, 5040, 5088, 5117, 5160, 5180, 5328, 5355, 5406, 5418, 5440, 5504, 5565, 5661, 5712, 5724, 5760, 5805, 5848, 5883, 5920, 5936, 6020, 6048, 6120, 6192, 6216, 6290, 6307, 6360, 6364, 6426, 6528, 6579, 6660, 6678, 6720, 6784, 6837, 6880, 6993, 7104, 7140, 7155, 7208, 7224, 7310, 7344, 7420, 7548, 7560, 7616, 7632, 7740, 7770, 7844, 7955, 7992, 8064, 8109, 8127, 8160, 8256, 8288, 8480, 8568, 8640, 8772, 8806, 8880, 8904, 9010, 9030, 9116, 9180, 9288, 9324, 9435, 9520, 9540, 9546, 9632, 9792, 9805, 9990, 10017, 10064, 10080, 10176, 10234, 10320, 10360, 10656, 10710, 10812, 10836, 10880, 10965, 11130, 11137, 11322, 11395, 11424, 11448, 11610, 11655, 11696, 11766, 11840, 11872, 12040, 12096, 12240, 12384, 12432, 12580, 12614, 12720, 12728, 12852, 13158, 13209, 13320, 13356, 13440, 13515, 13545, 13674, 13727, 13760, 13986, 14208, 14280, 14310, 14319, 14416, 14448, 14620, 14688, 14840, 15096, 15120, 15232, 15264, 15351, 15480, 15540, 15688, 15910, 15953, 15984, 16065, 16218, 16254, 16320, 16512, 16576, 16695, 16960, 16983, 17136, 17280, 17544, 17612, 17649, 17760, 17808, 18020, 18060, 18232, 18360, 18576, 18648, 18870, 18921, 19040, 19080, 19092, 19264, 19584, 19610, 19737, 19980, 20034, 20128, 20160, 20352, 20468, 20511, 20640, 20720, 21312, 21420, 21624, 21672, 21930, 22015, 22260, 22274, 22644, 22790, 22848, 22896, 23220, 23310, 23392, 23532, 23680, 23744, 23865, 24080, 24192, 24327, 24480, 24768, 24864, 25160, 25228, 25440, 25456, 25585, 25704, 26316, 26418, 26640, 26712, 27030, 27047, 27090, 27348, 27454, 27520, 27972, 28305, 28560, 28620, 28638, 28832, 28896, 29240, 29376, 29415, 29680, 30192, 30240, 30528, 30702, 30960, 31080, 31376, 31535, 31820, 31906, 31968, 32130, 32436, 32508, 32640, 32895, 33152, 33337, 33390, 33411, 33920, 33966, 34185, 34272, 34965, 35088, 35224, 35298, 35520, 35616, 36040, 36120, 36464, 36720, 37152, 37296, 37740, 37842, 38080, 38160, 38184, 38528, 38743, 39220, 39474, 39627, 39960, 40068, 40256, 40320, 40545, 40635, 40936, 41022, 41181, 41280, 41440, 42624, 42840, 42957, 43248, 43344, 43860, 44030, 44520, 44548, 45288, 45580, 45696, 45792, 46053, 46440, 46620, 46784, 47064, 47488, 47730, 47859, 48160, 48654, 48960, 49536, 49728, 50085, 50320, 50456, 50880, 50912, 51170, 51408, 52632, 52836, 52947, 53280, 53424, 54060, 54094, 54180, 54696, 54908, 55685, 55944, 56610, 56763, 57120, 57240, 57276, 57664, 57792, 58480, 58752, 58830, 59360, 60384, 60480, 61056, 61404, 61533, 61920, 62160, 62752, 63070, 63640, 63812, 63936, 64260, 64872, 65016, 65790, 66045, 66674, 66780, 66822, 67932, 68370, 68544, 68635, 69930, 70176, 70448, 70596, 71040, 71232, 71595, 72080, 72240, 72928, 73440, 74304, 74592, 75480, 75684, 76160, 76320, 76368, 76755, 77486, 78440, 78948, 79254, 79765, 79920, 80136, 80512, 81090, 81141, 81270, 81872, 82044, 82362, 82560, 82880, 84323, 84915, 85680, 85914, 86496, 86688, 87720, 88060, 88245, 89040, 89096, 90576, 91160, 91584, 92106, 92880, 93240, 93568, 94128, 94605, 95460, 95718, 96320, 97308, 97920, 98685, 99456, 100011, 100170, 100233, 100640, 100912, 101760, 101824, 102340, 102555, 102816, 105264, 105672, 105894, 106560, 106848, 108120, 108188, 108360, 109392, 109816, 111370, 111888, 113220, 113526, 114240, 114480, 114552, 115328, 115584, 116229, 116960, 117660, 118720, 118881, 120768, 120960, 121635, 122808, 123066, 123543, 123840, 124320, 125504, 126140, 127280, 127624, 127872, 128520, 129744, 130032, 131580, 132090, 133348, 133560, 133644, 135235, 135864, 136740, 137088, 137270, 138159, 139860, 140352, 140896, 141192, 142464, 143190, 143577, 144160, 144480, 145856, 146880, 148608, 149184, 150960, 151368, 152640, 152736, 153510, 154972, 156880, 157896, 158508, 159530, 159840, 160272, 162180, 162282, 162540, 163744, 164088, 164724, 165760, 166685, 167055, 168646, 169830, 170289, 171360, 171828, 172992, 173376, 175440, 176120, 176490, 178080, 178192, 181152, 182320, 183168, 184212, 185760, 186480, 188256, 189210, 189329, 190920, 191436, 192640, 193715, 194616, 197370, 198135, 200022, 200340, 200466, 201280, 201824, 203648, 204680, 205110, 205632, 205905, 210528, 211344, 211788, 213120, 213696, 214785, 216240, 216376, 216720, 218784, 219632, 222740, 223776, 226440, 227052, 228480, 228960, 229104, 230265, 232458, 233359, 233920, 235320, 237440, 237762, 239295, 241536, 243270, 243423, 245616, 246132, 247086, 247680, 248640, 251008, 252280, 252969, 254560, 255248, 257040, 259488, 260064, 263160, 264180, 264735, 266696, 267120, 267288, 270470, 271201, 271728, 273480, 274540, 276318, 279720, 280704, 281792, 282384, 283815, 286380, 287154, 288320, 288960, 291712, 293760, 298368, 300033, 300699, 301920, 302736, 305280, 305472, 307020, 307665, 309944, 313760, 315792, 317016, 319060, 319680, 320544, 324360, 324564, 325080, 327488, 328176, 329448, 333370, 334110, 337292, 339660, 340578, 342720, 343656, 345984, 346752, 348687, 350880, 352240, 352980, 356160, 356384, 362304, 364640, 368424, 370629, 371520, 372960, 376512, 378420, 378658, 381840, 382872, 387430, 389232, 394740, 396270, 400044, 400680, 400932, 402560, 403648, 405705, 409360, 410220, 411264, 411810, 421056, 421615, 422688, 423576, 427392, 429570, 430731, 432480, 432752, 433440, 437568, 439264, 445480, 447552, 452880, 454104, 457920, 458208, 460530, 464916, 466718, 467840, 470640, 475524, 478590, 486540, 486846, 491232, 492264, 494172, 497280, 500055, 501165, 504560, 505938, 509120, 510496, 514080, 518976, 520128, 526320, 528360, 529470, 533392, 534240, 534576, 540940, 542402, 543456, 546960, 549080, 552636, 559440, 563584, 564768, 567630, 567987, 572760, 574308, 576640, 577920, 581145, 590261, 594405, 600066, 601398, 603840, 605472, 610944, 614040, 615330, 617715, 619888, 627520, 631584, 634032, 638120, 639360, 641088, 648720, 649128, 650160, 654976, 656352, 658896, 666740, 668220, 674584, 679320, 681156, 685440, 687312, 690795, 697374, 700077, 701760, 704480, 705960, 712320, 712768, 717885, 724608, 729280, 730269, 736848, 741258, 743040, 745920, 753024, 756840, 757316, 758907, 763680, 765744, 774860, 778464, 789480, 792540, 800088, 801360, 801864, 807296, 811410, 813603, 818720, 820440, 823620, 842112, 843230, 845376, 847152, 851445, 859140, 861462, 864960, 865504, 866880, 875136, 878528, 890960, 895104, 900099, 905760, 908208, 915840, 916416, 921060, 929832, 933436, 941280, 946645, 951048, 957180, 973080, 973692, 982464, 984528, 988344, 1000110, 1002330, 1009120, 1011876, 1018240, 1020992, 1028160, 1037952, 1040256, 1046061, 1052640, 1056720, 1058940, 1066784, 1068480, 1069152, 1081880, 1084804, 1086912, 1093920, 1098160, 1105272, 1118880, 1129536, 1135260, 1135974, 1145520, 1148616, 1162290, 1166795, 1180522, 1188810, 1200132, 1202796, 1207680, 1210944, 1217115, 1228080, 1230660, 1235430, 1239776, 1255040, 1263168, 1264845, 1268064, 1276240, 1282176, 1297440, 1298256, 1300320, 1312704, 1317792, 1333480, 1336440, 1349168, 1356005, 1358640, 1362312, 1374624, 1381590, 1394748, 1400154, 1403520, 1408960, 1411920, 1425536, 1433491, 1435770, 1458560, 1460538, 1473696, 1482516, 1491840, 1500165, 1503495, 1513680, 1514632, 1517814, 1527360, 1531488, 1549720, 1556928, 1578960, 1585080, 1600176, 1602720, 1603728, 1622820, 1627206, 1637440, 1640880, 1647240, 1686460, 1690752, 1694304, 1702890, 1703961, 1718280, 1722924, 1729920, 1731008, 1733760, 1743435, 1757056, 1770783, 1781920, 1800198, 1811520, 1816416, 1832832, 1842120, 1853145, 1859664, 1866872, 1882560, 1893290, 1902096, 1914360, 1946160, 1947384, 1964928, 1969056, 1976688, 2000220, 2004660, 2018240, 2023752, 2041984, 2056320, 2092122, 2100231, 2105280, 2113440, 2117880, 2133568, 2136960, 2138304, 2153655, 2163760, 2169608, 2173824, 2187840, 2196320, 2210544, 2237760, 2259072, 2270520, 2271948, 2276721, 2291040, 2297232, 2324580, 2333590, 2361044, 2377620, 2400264, 2405592, 2421888, 2434230, 2440809, 2456160, 2461320, 2470860, 2479552, 2526336, 2529690, 2536128, 2552480, 2594880, 2596512, 2600640, 2625408, 2635584, 2666960, 2672880, 2698336, 2712010, 2717280, 2724624, 2749248, 2763180, 2789496, 2800308, 2817920, 2823840, 2839935, 2866982, 2871540, 2921076, 2947392, 2951305, 2965032, 3000330, 3006990, 3027360, 3029264, 3035628, 3054720, 3062976, 3099440, 3113856, 3157920, 3170160, 3200352, 3205440, 3207456, 3245640, 3254412, 3274880, 3281760, 3294480, 3372920, 3388608, 3405780, 3407922, 3436560, 3445848, 3462016, 3486870, 3500385, 3541566, 3563840, 3600396, 3623040, 3632832, 3651345, 3684240, 3706290, 3719328, 3733744, 3765120, 3786580, 3794535, 3804192, 3828720, 3892320, 3894768, 3938112, 3953376, 4000440, 4009320, 4036480, 4047504, 4068015, 4184244, 4200462, 4210560, 4226880, 4235760, 4267136, 4276608, 4300473, 4307310, 4327520, 4339216, 4375680, 4392640, 4421088, 4475520, 4500495, 4541040, 4543896, 4553442, 4582080, 4594464, 4649160, 4667180, 4722088, 4755240, 4800528, 4811184, 4868460, 4881618, 4912320, 4922640, 4941720, 4959104, 5059380, 5072256, 5104960, 5111883, 5189760, 5193024, 5201280, 5230305, 5271168, 5312349, 5333920, 5345760, 5396672, 5424020, 5434560, 5449248, 5498496, 5526360, 5578992, 5600616, 5647680, 5679870, 5733964, 5743080, 5842152, 5894784, 5902610, 5930064, 6000660, 6013980, 6054720, 6058528, 6071256, 6125952, 6198880, 6300693, 6315840, 6340320, 6400704, 6410880, 6414912, 6491280, 6508824, 6563520, 6588960, 6745840, 6777216, 6811560, 6815844, 6873120, 6891696, 6973740, 7000770, 7083132, 7127680, 7167455, 7200792, 7265664, 7302690, 7322427, 7368480, 7412580, 7438656, 7467488, 7573160, 7589070, 7608384, 7657440, 7784640, 7789536, 7876224, 7906752, 8000880, 8018640, 8095008, 8136030, 8368488, 8400924, 8453760, 8471520, 8519805, 8600946, 8614620, 8655040, 8678432, 8785280, 8842176, 8853915, 9000990, 9082080, 9087792, 9106884, 9164160, 9188928, 9298320, 9334360, 9444176, 9510480, 9601056, 9622368, 9736920, 9763236, 9824640, 9845280, 9883440, 10034437, 10118760, 10209920, 10223766, 10386048, 10460610, 10501155, 10624698, 10667840, 10691520, 10793344, 10848040, 10869120, 10898496, 11052720, 11157984, 11201232, 11295360, 11359740, 11383605, 11467928, 11486160, 11684304, 11805220, 11860128, 12001320, 12027960, 12109440, 12117056, 12142512, 12204045, 12397760, 12601386, 12631680, 12680640, 12801408, 12829824, 12901419, 12982560, 13017648, 13127040, 13177920, 13491680, 13623120, 13631688, 13746240, 13783392, 13947480, 14001540, 14166264, 14334910, 14401584, 14605380, 14644854, 14736960, 14825160, 14877312, 14934976, 15146320, 15178140, 15216768, 15314880, 15569280, 15579072, 15813504, 15937047, 16001760, 16037280, 16190016, 16272060, 16736976, 16801848, 16943040, 17039610, 17201892, 17229240, 17310080, 17356864, 17684352, 17707830, 18001980, 18164160, 18175584, 18213768, 18377856, 18596640, 18668720, 18888352, 19020960, 19202112, 19244736, 19473840, 19526472, 19690560, 19766880, 20068874, 20237520, 20447532, 20921220, 21002310, 21249396, 21335680, 21383040, 21502365, 21696080, 21796992, 22105440, 22315968, 22402464, 22719480, 22767210, 22935856, 22972320, 23368608, 23610440, 23720256, 24002640, 24055920, 24234112, 24285024, 24408090, 24795520, 25202772, 25361280, 25559415, 25802838, 25965120, 26035296, 26355840, 26561745, 26983360, 27246240, 27263376, 27492480, 27566784, 27894960, 28003080, 28332528, 28669820, 28803168, 29210760, 29289708, 29473920, 29650320, 29869952, 30103311, 30292640, 30356280, 30629760, 31158144, 31503465, 31874094, 32003520, 32074560, 32380032, 32544120, 33473952, 33603696, 33886080, 34079220, 34403784, 34458480, 34713728, 35415660, 36003960, 36328320, 36351168, 36427536, 36612135, 37193280, 37337440, 37776704, 38041920, 38404224, 38489472, 38704257, 38947680, 39052944, 39381120, 39533760, 40137748, 40475040, 40895064, 41842440, 42004620, 42498792, 43004730, 43392160, 44210880, 44631936, 44804928, 45438960, 45534420, 45871712, 45944640, 46737216, 47220880, 47440512, 48005280, 48111840, 48570048, 48816180, 50172185, 50405544, 51118830, 51605676, 51930240, 52070592, 53123490, 53966720, 54492480, 54526752, 55133568, 55789920, 56006160, 56665056, 57339640, 57606336, 58421520, 58579416, 59300640, 60206622, 60585280, 60712560, 63006930, 63748188, 64007040, 64149120, 64507095, 65088240, 66947904, 67207392, 68158440, 68807568, 68916960, 70831320, 72007920, 72702336, 72855072, 73224270, 74386560, 74674880, 75553408, 76083840, 77408514, 77895360, 78105888, 79067520, 79685235, 80275496, 80950080, 81790128, 83684880, 84009240, 84997584, 86009460, 86784320, 88421760, 89609856, 90309933, 90877920, 91068840, 91743424, 91889280, 93474432, 94441760, 96010560, 96223680, 97140096, 97632360, 100344370, 100811088, 102237660, 103211352, 104141184, 106246980, 108984960, 109053504, 111579840, 112012320, 113330112, 114679280, 115212672, 116843040, 117158832, 118601280, 120413244, 121170560, 121425120, 126013860, 127496376, 129014190, 130176480, 133895808, 134414784, 136316880, 137615136, 137833920, 141662640, 144015840, 145710144, 146448540, 149349760, 150516555, 154817028, 155790720, 156211776, 159370470, 160550992, 161900160, 163580256, 167369760, 168018480, 169995168, 172018920, 173568640, 180619866, 181755840, 182137680, 183486848, 188883520, 192021120, 192447360, 193521285, 195264720, 200688740, 201622176, 204475320, 206422704, 212493960, 218107008, 223159680, 224024640, 226660224, 229358560, 233686080, 234317664, 237202560, 240826488, 242850240, 252027720, 254992752, 258028380, 260352960, 268829568, 270929799, 272633760, 275230272, 275667840, 283325280, 288031680, 291420288, 292897080, 301033110, 309634056, 312423552, 318740940, 321101984, 327160512, 334739520, 336036960, 339990336, 344037840, 361239732, 363511680, 364275360, 377767040, 387042570, 390529440, 401377480, 403244352, 408950640, 412845408, 424987920, 448049280, 451549665, 458717120, 467372160, 468635328, 481652976, 485700480, 504055440, 509985504, 516056760, 520705920, 541859598, 545267520, 550460544, 566650560, 576063360, 585794160, 602066220, 619268112, 637481880, 642203968, 654321024, 669479040, 672073920, 679980672, 688075680, 722479464, 728550720, 774085140, 781058880, 802754960, 806488704, 817901280, 825690816, 849975840, 903099330, 917434240, 937270656, 963305952, 1008110880, 1019971008, 1032113520, 1083719196, 1090535040, 1133301120, 1171588320, 1204132440, 1238536224, 1274963760, 1284407936, 1344147840, 1354648995, 1376151360, 1444958928, 1457101440, 1548170280, 1562117760, 1605509920, 1635802560, 1651381632, 1699951680, 1806198660, 1926611904, 2016221760, 2039942016, 2064227040, 2167438392, 2343176640, 2408264880, 2477072448, 2549927520, 2709297990, 2752302720, 2889917856, 3096340560, 3211019840, 3271605120, 3399903360, 3612397320, 3853223808, 4032443520, 4128454080, 4334876784, 4686353280, 4816529760, 4954144896, 5099855040, 5418595980, 5779835712, 6192681120, 6422039680, 7224794640, 8256908160, 8669753568, 9633059520, 10199710080, 10837191960, 11559671424, 12385362240, 14449589280, 17339507136, 19266119040, 21674383920, 24770724480, 28899178560, 34679014272, 43348767840, 57798357120, 86697535680, 173395071360]

約数ペア:

[(1, 173395071360), (2, 86697535680), (3, 57798357120), (4, 43348767840), (5, 34679014272), (6, 28899178560), (7, 24770724480), (8, 21674383920), (9, 19266119040), (10, 17339507136), (12, 14449589280), (14, 12385362240), (15, 11559671424), (16, 10837191960), (17, 10199710080), (18, 9633059520), (20, 8669753568), (21, 8256908160), (24, 7224794640), (27, 6422039680), (28, 6192681120), (30, 5779835712), (32, 5418595980), (34, 5099855040), (35, 4954144896), (36, 4816529760), (37, 4686353280), (40, 4334876784), (42, 4128454080), (43, 4032443520), (45, 3853223808), (48, 3612397320), (51, 3399903360), (53, 3271605120), (54, 3211019840), (56, 3096340560), (60, 2889917856), (63, 2752302720), (64, 2709297990), (68, 2549927520), (70, 2477072448), (72, 2408264880), (74, 2343176640), (80, 2167438392), (84, 2064227040), (85, 2039942016), (86, 2016221760), (90, 1926611904), (96, 1806198660), (102, 1699951680), (105, 1651381632), (106, 1635802560), (108, 1605509920), (111, 1562117760), (112, 1548170280), (119, 1457101440), (120, 1444958928), (126, 1376151360), (128, 1354648995), (129, 1344147840), (135, 1284407936), (136, 1274963760), (140, 1238536224), (144, 1204132440), (148, 1171588320), (153, 1133301120), (159, 1090535040), (160, 1083719196), (168, 1032113520), (170, 1019971008), (172, 1008110880), (180, 963305952), (185, 937270656), (189, 917434240), (192, 903099330), (204, 849975840), (210, 825690816), (212, 817901280), (215, 806488704), (216, 802754960), (222, 781058880), (224, 774085140), (238, 728550720), (240, 722479464), (252, 688075680), (255, 679980672), (258, 672073920), (259, 669479040), (265, 654321024), (270, 642203968), (272, 637481880), (280, 619268112), (288, 602066220), (296, 585794160), (301, 576063360), (306, 566650560), (315, 550460544), (318, 545267520), (320, 541859598), (333, 520705920), (336, 516056760), (340, 509985504), (344, 504055440), (357, 485700480), (360, 481652976), (370, 468635328), (371, 467372160), (378, 458717120), (384, 451549665), (387, 448049280), (408, 424987920), (420, 412845408), (424, 408950640), (430, 403244352), (432, 401377480), (444, 390529440), (448, 387042570), (459, 377767040), (476, 364275360), (477, 363511680), (480, 361239732), (504, 344037840), (510, 339990336), (516, 336036960), (518, 334739520), (530, 327160512), (540, 321101984), (544, 318740940), (555, 312423552), (560, 309634056), (576, 301033110), (592, 292897080), (595, 291420288), (602, 288031680), (612, 283325280), (629, 275667840), (630, 275230272), (636, 272633760), (640, 270929799), (645, 268829568), (666, 260352960), (672, 258028380), (680, 254992752), (688, 252027720), (714, 242850240), (720, 240826488), (731, 237202560), (740, 234317664), (742, 233686080), (756, 229358560), (765, 226660224), (774, 224024640), (777, 223159680), (795, 218107008), (816, 212493960), (840, 206422704), (848, 204475320), (860, 201622176), (864, 200688740), (888, 195264720), (896, 193521285), (901, 192447360), (903, 192021120), (918, 188883520), (945, 183486848), (952, 182137680), (954, 181755840), (960, 180619866), (999, 173568640), (1008, 172018920), (1020, 169995168), (1032, 168018480), (1036, 167369760), (1060, 163580256), (1071, 161900160), (1080, 160550992), (1088, 159370470), (1110, 156211776), (1113, 155790720), (1120, 154817028), (1152, 150516555), (1161, 149349760), (1184, 146448540), (1190, 145710144), (1204, 144015840), (1224, 141662640), (1258, 137833920), (1260, 137615136), (1272, 136316880), (1290, 134414784), (1295, 133895808), (1332, 130176480), (1344, 129014190), (1360, 127496376), (1376, 126013860), (1428, 121425120), (1431, 121170560), (1440, 120413244), (1462, 118601280), (1480, 117158832), (1484, 116843040), (1505, 115212672), (1512, 114679280), (1530, 113330112), (1548, 112012320), (1554, 111579840), (1590, 109053504), (1591, 108984960), (1632, 106246980), (1665, 104141184), (1680, 103211352), (1696, 102237660), (1720, 100811088), (1728, 100344370), (1776, 97632360), (1785, 97140096), (1802, 96223680), (1806, 96010560), (1836, 94441760), (1855, 93474432), (1887, 91889280), (1890, 91743424), (1904, 91068840), (1908, 90877920), (1920, 90309933), (1935, 89609856), (1961, 88421760), (1998, 86784320), (2016, 86009460), (2040, 84997584), (2064, 84009240), (2072, 83684880), (2120, 81790128), (2142, 80950080), (2160, 80275496), (2176, 79685235), (2193, 79067520), (2220, 78105888), (2226, 77895360), (2240, 77408514), (2279, 76083840), (2295, 75553408), (2322, 74674880), (2331, 74386560), (2368, 73224270), (2380, 72855072), (2385, 72702336), (2408, 72007920), (2448, 70831320), (2516, 68916960), (2520, 68807568), (2544, 68158440), (2580, 67207392), (2590, 66947904), (2664, 65088240), (2688, 64507095), (2703, 64149120), (2709, 64007040), (2720, 63748188), (2752, 63006930), (2856, 60712560), (2862, 60585280), (2880, 60206622), (2924, 59300640), (2960, 58579416), (2968, 58421520), (3010, 57606336), (3024, 57339640), (3060, 56665056), (3096, 56006160), (3108, 55789920), (3145, 55133568), (3180, 54526752), (3182, 54492480), (3213, 53966720), (3264, 53123490), (3330, 52070592), (3339, 51930240), (3360, 51605676), (3392, 51118830), (3440, 50405544), (3456, 50172185), (3552, 48816180), (3570, 48570048), (3604, 48111840), (3612, 48005280), (3655, 47440512), (3672, 47220880), (3710, 46737216), (3774, 45944640), (3780, 45871712), (3808, 45534420), (3816, 45438960), (3870, 44804928), (3885, 44631936), (3922, 44210880), (3996, 43392160), (4032, 43004730), (4080, 42498792), (4128, 42004620), (4144, 41842440), (4240, 40895064), (4284, 40475040), (4320, 40137748), (4386, 39533760), (4403, 39381120), (4440, 39052944), (4452, 38947680), (4480, 38704257), (4505, 38489472), (4515, 38404224), (4558, 38041920), (4590, 37776704), (4644, 37337440), (4662, 37193280), (4736, 36612135), (4760, 36427536), (4770, 36351168), (4773, 36328320), (4816, 36003960), (4896, 35415660), (4995, 34713728), (5032, 34458480), (5040, 34403784), (5088, 34079220), (5117, 33886080), (5160, 33603696), (5180, 33473952), (5328, 32544120), (5355, 32380032), (5406, 32074560), (5418, 32003520), (5440, 31874094), (5504, 31503465), (5565, 31158144), (5661, 30629760), (5712, 30356280), (5724, 30292640), (5760, 30103311), (5805, 29869952), (5848, 29650320), (5883, 29473920), (5920, 29289708), (5936, 29210760), (6020, 28803168), (6048, 28669820), (6120, 28332528), (6192, 28003080), (6216, 27894960), (6290, 27566784), (6307, 27492480), (6360, 27263376), (6364, 27246240), (6426, 26983360), (6528, 26561745), (6579, 26355840), (6660, 26035296), (6678, 25965120), (6720, 25802838), (6784, 25559415), (6837, 25361280), (6880, 25202772), (6993, 24795520), (7104, 24408090), (7140, 24285024), (7155, 24234112), (7208, 24055920), (7224, 24002640), (7310, 23720256), (7344, 23610440), (7420, 23368608), (7548, 22972320), (7560, 22935856), (7616, 22767210), (7632, 22719480), (7740, 22402464), (7770, 22315968), (7844, 22105440), (7955, 21796992), (7992, 21696080), (8064, 21502365), (8109, 21383040), (8127, 21335680), (8160, 21249396), (8256, 21002310), (8288, 20921220), (8480, 20447532), (8568, 20237520), (8640, 20068874), (8772, 19766880), (8806, 19690560), (8880, 19526472), (8904, 19473840), (9010, 19244736), (9030, 19202112), (9116, 19020960), (9180, 18888352), (9288, 18668720), (9324, 18596640), (9435, 18377856), (9520, 18213768), (9540, 18175584), (9546, 18164160), (9632, 18001980), (9792, 17707830), (9805, 17684352), (9990, 17356864), (10017, 17310080), (10064, 17229240), (10080, 17201892), (10176, 17039610), (10234, 16943040), (10320, 16801848), (10360, 16736976), (10656, 16272060), (10710, 16190016), (10812, 16037280), (10836, 16001760), (10880, 15937047), (10965, 15813504), (11130, 15579072), (11137, 15569280), (11322, 15314880), (11395, 15216768), (11424, 15178140), (11448, 15146320), (11610, 14934976), (11655, 14877312), (11696, 14825160), (11766, 14736960), (11840, 14644854), (11872, 14605380), (12040, 14401584), (12096, 14334910), (12240, 14166264), (12384, 14001540), (12432, 13947480), (12580, 13783392), (12614, 13746240), (12720, 13631688), (12728, 13623120), (12852, 13491680), (13158, 13177920), (13209, 13127040), (13320, 13017648), (13356, 12982560), (13440, 12901419), (13515, 12829824), (13545, 12801408), (13674, 12680640), (13727, 12631680), (13760, 12601386), (13986, 12397760), (14208, 12204045), (14280, 12142512), (14310, 12117056), (14319, 12109440), (14416, 12027960), (14448, 12001320), (14620, 11860128), (14688, 11805220), (14840, 11684304), (15096, 11486160), (15120, 11467928), (15232, 11383605), (15264, 11359740), (15351, 11295360), (15480, 11201232), (15540, 11157984), (15688, 11052720), (15910, 10898496), (15953, 10869120), (15984, 10848040), (16065, 10793344), (16218, 10691520), (16254, 10667840), (16320, 10624698), (16512, 10501155), (16576, 10460610), (16695, 10386048), (16960, 10223766), (16983, 10209920), (17136, 10118760), (17280, 10034437), (17544, 9883440), (17612, 9845280), (17649, 9824640), (17760, 9763236), (17808, 9736920), (18020, 9622368), (18060, 9601056), (18232, 9510480), (18360, 9444176), (18576, 9334360), (18648, 9298320), (18870, 9188928), (18921, 9164160), (19040, 9106884), (19080, 9087792), (19092, 9082080), (19264, 9000990), (19584, 8853915), (19610, 8842176), (19737, 8785280), (19980, 8678432), (20034, 8655040), (20128, 8614620), (20160, 8600946), (20352, 8519805), (20468, 8471520), (20511, 8453760), (20640, 8400924), (20720, 8368488), (21312, 8136030), (21420, 8095008), (21624, 8018640), (21672, 8000880), (21930, 7906752), (22015, 7876224), (22260, 7789536), (22274, 7784640), (22644, 7657440), (22790, 7608384), (22848, 7589070), (22896, 7573160), (23220, 7467488), (23310, 7438656), (23392, 7412580), (23532, 7368480), (23680, 7322427), (23744, 7302690), (23865, 7265664), (24080, 7200792), (24192, 7167455), (24327, 7127680), (24480, 7083132), (24768, 7000770), (24864, 6973740), (25160, 6891696), (25228, 6873120), (25440, 6815844), (25456, 6811560), (25585, 6777216), (25704, 6745840), (26316, 6588960), (26418, 6563520), (26640, 6508824), (26712, 6491280), (27030, 6414912), (27047, 6410880), (27090, 6400704), (27348, 6340320), (27454, 6315840), (27520, 6300693), (27972, 6198880), (28305, 6125952), (28560, 6071256), (28620, 6058528), (28638, 6054720), (28832, 6013980), (28896, 6000660), (29240, 5930064), (29376, 5902610), (29415, 5894784), (29680, 5842152), (30192, 5743080), (30240, 5733964), (30528, 5679870), (30702, 5647680), (30960, 5600616), (31080, 5578992), (31376, 5526360), (31535, 5498496), (31820, 5449248), (31906, 5434560), (31968, 5424020), (32130, 5396672), (32436, 5345760), (32508, 5333920), (32640, 5312349), (32895, 5271168), (33152, 5230305), (33337, 5201280), (33390, 5193024), (33411, 5189760), (33920, 5111883), (33966, 5104960), (34185, 5072256), (34272, 5059380), (34965, 4959104), (35088, 4941720), (35224, 4922640), (35298, 4912320), (35520, 4881618), (35616, 4868460), (36040, 4811184), (36120, 4800528), (36464, 4755240), (36720, 4722088), (37152, 4667180), (37296, 4649160), (37740, 4594464), (37842, 4582080), (38080, 4553442), (38160, 4543896), (38184, 4541040), (38528, 4500495), (38743, 4475520), (39220, 4421088), (39474, 4392640), (39627, 4375680), (39960, 4339216), (40068, 4327520), (40256, 4307310), (40320, 4300473), (40545, 4276608), (40635, 4267136), (40936, 4235760), (41022, 4226880), (41181, 4210560), (41280, 4200462), (41440, 4184244), (42624, 4068015), (42840, 4047504), (42957, 4036480), (43248, 4009320), (43344, 4000440), (43860, 3953376), (44030, 3938112), (44520, 3894768), (44548, 3892320), (45288, 3828720), (45580, 3804192), (45696, 3794535), (45792, 3786580), (46053, 3765120), (46440, 3733744), (46620, 3719328), (46784, 3706290), (47064, 3684240), (47488, 3651345), (47730, 3632832), (47859, 3623040), (48160, 3600396), (48654, 3563840), (48960, 3541566), (49536, 3500385), (49728, 3486870), (50085, 3462016), (50320, 3445848), (50456, 3436560), (50880, 3407922), (50912, 3405780), (51170, 3388608), (51408, 3372920), (52632, 3294480), (52836, 3281760), (52947, 3274880), (53280, 3254412), (53424, 3245640), (54060, 3207456), (54094, 3205440), (54180, 3200352), (54696, 3170160), (54908, 3157920), (55685, 3113856), (55944, 3099440), (56610, 3062976), (56763, 3054720), (57120, 3035628), (57240, 3029264), (57276, 3027360), (57664, 3006990), (57792, 3000330), (58480, 2965032), (58752, 2951305), (58830, 2947392), (59360, 2921076), (60384, 2871540), (60480, 2866982), (61056, 2839935), (61404, 2823840), (61533, 2817920), (61920, 2800308), (62160, 2789496), (62752, 2763180), (63070, 2749248), (63640, 2724624), (63812, 2717280), (63936, 2712010), (64260, 2698336), (64872, 2672880), (65016, 2666960), (65790, 2635584), (66045, 2625408), (66674, 2600640), (66780, 2596512), (66822, 2594880), (67932, 2552480), (68370, 2536128), (68544, 2529690), (68635, 2526336), (69930, 2479552), (70176, 2470860), (70448, 2461320), (70596, 2456160), (71040, 2440809), (71232, 2434230), (71595, 2421888), (72080, 2405592), (72240, 2400264), (72928, 2377620), (73440, 2361044), (74304, 2333590), (74592, 2324580), (75480, 2297232), (75684, 2291040), (76160, 2276721), (76320, 2271948), (76368, 2270520), (76755, 2259072), (77486, 2237760), (78440, 2210544), (78948, 2196320), (79254, 2187840), (79765, 2173824), (79920, 2169608), (80136, 2163760), (80512, 2153655), (81090, 2138304), (81141, 2136960), (81270, 2133568), (81872, 2117880), (82044, 2113440), (82362, 2105280), (82560, 2100231), (82880, 2092122), (84323, 2056320), (84915, 2041984), (85680, 2023752), (85914, 2018240), (86496, 2004660), (86688, 2000220), (87720, 1976688), (88060, 1969056), (88245, 1964928), (89040, 1947384), (89096, 1946160), (90576, 1914360), (91160, 1902096), (91584, 1893290), (92106, 1882560), (92880, 1866872), (93240, 1859664), (93568, 1853145), (94128, 1842120), (94605, 1832832), (95460, 1816416), (95718, 1811520), (96320, 1800198), (97308, 1781920), (97920, 1770783), (98685, 1757056), (99456, 1743435), (100011, 1733760), (100170, 1731008), (100233, 1729920), (100640, 1722924), (100912, 1718280), (101760, 1703961), (101824, 1702890), (102340, 1694304), (102555, 1690752), (102816, 1686460), (105264, 1647240), (105672, 1640880), (105894, 1637440), (106560, 1627206), (106848, 1622820), (108120, 1603728), (108188, 1602720), (108360, 1600176), (109392, 1585080), (109816, 1578960), (111370, 1556928), (111888, 1549720), (113220, 1531488), (113526, 1527360), (114240, 1517814), (114480, 1514632), (114552, 1513680), (115328, 1503495), (115584, 1500165), (116229, 1491840), (116960, 1482516), (117660, 1473696), (118720, 1460538), (118881, 1458560), (120768, 1435770), (120960, 1433491), (121635, 1425536), (122808, 1411920), (123066, 1408960), (123543, 1403520), (123840, 1400154), (124320, 1394748), (125504, 1381590), (126140, 1374624), (127280, 1362312), (127624, 1358640), (127872, 1356005), (128520, 1349168), (129744, 1336440), (130032, 1333480), (131580, 1317792), (132090, 1312704), (133348, 1300320), (133560, 1298256), (133644, 1297440), (135235, 1282176), (135864, 1276240), (136740, 1268064), (137088, 1264845), (137270, 1263168), (138159, 1255040), (139860, 1239776), (140352, 1235430), (140896, 1230660), (141192, 1228080), (142464, 1217115), (143190, 1210944), (143577, 1207680), (144160, 1202796), (144480, 1200132), (145856, 1188810), (146880, 1180522), (148608, 1166795), (149184, 1162290), (150960, 1148616), (151368, 1145520), (152640, 1135974), (152736, 1135260), (153510, 1129536), (154972, 1118880), (156880, 1105272), (157896, 1098160), (158508, 1093920), (159530, 1086912), (159840, 1084804), (160272, 1081880), (162180, 1069152), (162282, 1068480), (162540, 1066784), (163744, 1058940), (164088, 1056720), (164724, 1052640), (165760, 1046061), (166685, 1040256), (167055, 1037952), (168646, 1028160), (169830, 1020992), (170289, 1018240), (171360, 1011876), (171828, 1009120), (172992, 1002330), (173376, 1000110), (175440, 988344), (176120, 984528), (176490, 982464), (178080, 973692), (178192, 973080), (181152, 957180), (182320, 951048), (183168, 946645), (184212, 941280), (185760, 933436), (186480, 929832), (188256, 921060), (189210, 916416), (189329, 915840), (190920, 908208), (191436, 905760), (192640, 900099), (193715, 895104), (194616, 890960), (197370, 878528), (198135, 875136), (200022, 866880), (200340, 865504), (200466, 864960), (201280, 861462), (201824, 859140), (203648, 851445), (204680, 847152), (205110, 845376), (205632, 843230), (205905, 842112), (210528, 823620), (211344, 820440), (211788, 818720), (213120, 813603), (213696, 811410), (214785, 807296), (216240, 801864), (216376, 801360), (216720, 800088), (218784, 792540), (219632, 789480), (222740, 778464), (223776, 774860), (226440, 765744), (227052, 763680), (228480, 758907), (228960, 757316), (229104, 756840), (230265, 753024), (232458, 745920), (233359, 743040), (233920, 741258), (235320, 736848), (237440, 730269), (237762, 729280), (239295, 724608), (241536, 717885), (243270, 712768), (243423, 712320), (245616, 705960), (246132, 704480), (247086, 701760), (247680, 700077), (248640, 697374), (251008, 690795), (252280, 687312), (252969, 685440), (254560, 681156), (255248, 679320), (257040, 674584), (259488, 668220), (260064, 666740), (263160, 658896), (264180, 656352), (264735, 654976), (266696, 650160), (267120, 649128), (267288, 648720), (270470, 641088), (271201, 639360), (271728, 638120), (273480, 634032), (274540, 631584), (276318, 627520), (279720, 619888), (280704, 617715), (281792, 615330), (282384, 614040), (283815, 610944), (286380, 605472), (287154, 603840), (288320, 601398), (288960, 600066), (291712, 594405), (293760, 590261), (298368, 581145), (300033, 577920), (300699, 576640), (301920, 574308), (302736, 572760), (305280, 567987), (305472, 567630), (307020, 564768), (307665, 563584), (309944, 559440), (313760, 552636), (315792, 549080), (317016, 546960), (319060, 543456), (319680, 542402), (320544, 540940), (324360, 534576), (324564, 534240), (325080, 533392), (327488, 529470), (328176, 528360), (329448, 526320), (333370, 520128), (334110, 518976), (337292, 514080), (339660, 510496), (340578, 509120), (342720, 505938), (343656, 504560), (345984, 501165), (346752, 500055), (348687, 497280), (350880, 494172), (352240, 492264), (352980, 491232), (356160, 486846), (356384, 486540), (362304, 478590), (364640, 475524), (368424, 470640), (370629, 467840), (371520, 466718), (372960, 464916), (376512, 460530), (378420, 458208), (378658, 457920), (381840, 454104), (382872, 452880), (387430, 447552), (389232, 445480), (394740, 439264), (396270, 437568), (400044, 433440), (400680, 432752), (400932, 432480), (402560, 430731), (403648, 429570), (405705, 427392), (409360, 423576), (410220, 422688), (411264, 421615), (411810, 421056)]