159958244160

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 67, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 121, 124, 130, 132, 134, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 201, 204, 208, 220, 221, 234, 240, 242, 248, 255, 260, 264, 268, 272, 279, 286, 288, 306, 310, 312, 320, 330, 335, 340, 341, 352, 360, 363, 372, 374, 390, 396, 402, 403, 408, 416, 429, 440, 442, 465, 468, 480, 484, 495, 496, 510, 520, 527, 528, 536, 544, 558, 561, 572, 576, 585, 603, 605, 612, 620, 624, 660, 663, 670, 680, 682, 704, 715, 720, 726, 737, 744, 748, 765, 780, 792, 804, 806, 816, 832, 858, 871, 880, 884, 930, 935, 936, 960, 968, 990, 992, 1005, 1020, 1023, 1040, 1054, 1056, 1072, 1088, 1089, 1105, 1116, 1122, 1139, 1144, 1170, 1206, 1209, 1210, 1224, 1240, 1248, 1287, 1320, 1326, 1340, 1360, 1364, 1395, 1430, 1440, 1452, 1474, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1608, 1612, 1632, 1683, 1705, 1716, 1742, 1760, 1768, 1815, 1860, 1870, 1872, 1936, 1980, 1984, 1989, 2010, 2015, 2040, 2046, 2057, 2077, 2080, 2108, 2112, 2144, 2145, 2178, 2210, 2211, 2232, 2244, 2278, 2288, 2340, 2412, 2418, 2420, 2431, 2448, 2480, 2496, 2574, 2613, 2635, 2640, 2652, 2680, 2720, 2728, 2790, 2805, 2860, 2880, 2904, 2948, 2976, 2992, 3015, 3060, 3069, 3120, 3146, 3162, 3168, 3216, 3224, 3264, 3315, 3366, 3410, 3417, 3432, 3484, 3520, 3536, 3627, 3630, 3685, 3720, 3740, 3744, 3751, 3872, 3960, 3978, 4020, 4030, 4080, 4092, 4114, 4154, 4160, 4216, 4288, 4290, 4355, 4356, 4420, 4422, 4433, 4464, 4488, 4556, 4576, 4680, 4719, 4743, 4824, 4836, 4840, 4862, 4896, 4960, 5115, 5148, 5226, 5270, 5280, 5304, 5360, 5440, 5445, 5456, 5580, 5610, 5695, 5720, 5797, 5808, 5896, 5952, 5984, 6030, 6045, 6120, 6138, 6171, 6231, 6240, 6292, 6324, 6336, 6432, 6435, 6448, 6630, 6633, 6732, 6820, 6834, 6851, 6864, 6968, 7072, 7254, 7260, 7293, 7370, 7440, 7480, 7488, 7502, 7744, 7839, 7865, 7905, 7920, 7956, 8040, 8060, 8107, 8160, 8184, 8228, 8308, 8415, 8432, 8580, 8710, 8712, 8840, 8844, 8866, 8928, 8976, 9112, 9152, 9360, 9438, 9486, 9581, 9648, 9672, 9680, 9724, 9792, 9920, 9945, 10230, 10251, 10285, 10296, 10385, 10452, 10540, 10560, 10608, 10720, 10890, 10912, 11055, 11160, 11220, 11253, 11390, 11440, 11594, 11616, 11792, 11968, 12060, 12090, 12155, 12240, 12276, 12342, 12462, 12480, 12529, 12584, 12648, 12864, 12870, 12896, 13065, 13260, 13266, 13299, 13464, 13640, 13668, 13702, 13728, 13936, 14144, 14157, 14508, 14520, 14586, 14740, 14807, 14880, 14960, 15004, 15345, 15678, 15730, 15810, 15840, 15912, 16080, 16120, 16214, 16320, 16368, 16456, 16616, 16830, 16864, 17085, 17160, 17391, 17420, 17424, 17680, 17688, 17732, 17856, 17952, 18135, 18224, 18513, 18693, 18720, 18755, 18876, 18972, 19162, 19296, 19344, 19360, 19448, 19890, 20460, 20502, 20553, 20570, 20592, 20770, 20904, 21080, 21216, 21440, 21780, 21824, 21879, 22110, 22165, 22320, 22440, 22506, 22780, 22847, 22880, 23188, 23232, 23584, 23595, 23715, 24120, 24180, 24310, 24321, 24480, 24552, 24684, 24924, 25058, 25168, 25296, 25740, 25792, 26130, 26520, 26532, 26598, 26741, 26928, 27001, 27280, 27336, 27404, 27456, 27872, 28314, 28743, 28985, 29016, 29040, 29172, 29480, 29614, 29760, 29920, 30008, 30690, 30855, 31155, 31356, 31460, 31620, 31680, 31824, 32160, 32240, 32428, 32736, 32912, 33165, 33232, 33660, 33728, 33759, 34170, 34255, 34320, 34782, 34840, 34848, 35309, 35360, 35376, 35464, 35904, 36270, 36448, 36465, 37026, 37386, 37440, 37510, 37587, 37752, 37944, 38324, 38592, 38688, 38720, 38896, 39195, 39780, 39897, 40535, 40920, 41004, 41106, 41140, 41184, 41540, 41808, 42160, 42432, 43560, 43758, 44220, 44330, 44421, 44640, 44880, 45012, 45560, 45694, 45760, 46376, 47168, 47190, 47430, 47905, 48240, 48360, 48620, 48642, 48763, 48960, 49104, 49368, 49848, 50116, 50336, 50592, 51255, 51480, 52173, 52260, 53040, 53064, 53196, 53482, 53856, 54002, 54560, 54672, 54808, 55744, 56265, 56628, 57486, 57970, 58032, 58080, 58344, 58960, 59228, 59840, 60016, 61380, 61659, 61710, 62310, 62645, 62712, 62920, 63240, 63648, 63767, 64320, 64480, 64856, 65472, 65824, 66330, 66464, 66495, 67320, 67518, 68340, 68510, 68541, 68640, 69564, 69680, 69696, 70618, 70720, 70752, 70785, 70928, 72540, 72896, 72930, 72963, 74035, 74052, 74772, 75020, 75174, 75361, 75504, 75888, 76648, 77376, 77792, 78390, 79560, 79794, 80223, 81003, 81070, 81840, 82008, 82212, 82280, 82368, 83080, 83616, 84320, 86229, 86955, 87120, 87516, 88440, 88660, 88842, 89280, 89760, 90024, 91120, 91388, 92565, 92752, 93465, 94380, 94860, 95810, 96480, 96720, 97240, 97284, 97526, 98208, 98736, 99696, 100232, 100672, 101184, 102510, 102765, 102960, 104346, 104520, 105391, 105927, 106080, 106128, 106392, 106964, 107712, 108004, 109120, 109344, 109395, 109616, 112530, 112761, 113256, 114235, 114972, 115940, 116064, 116160, 116688, 117920, 118456, 120032, 121605, 122760, 123318, 123420, 124620, 125290, 125424, 125840, 126480, 127296, 127534, 128960, 129712, 131648, 132660, 132928, 132990, 133263, 133705, 134640, 135005, 135036, 136680, 137020, 137082, 137280, 137819, 139128, 139360, 141236, 141504, 141570, 141856, 143715, 145080, 145860, 145926, 146289, 148070, 148104, 149544, 150040, 150348, 150722, 151008, 151776, 153296, 155584, 156780, 159120, 159588, 160446, 162006, 162140, 162877, 163680, 164016, 164424, 164560, 166160, 167232, 168640, 168795, 172458, 173910, 174240, 175032, 176545, 176880, 177320, 177684, 179520, 180048, 182240, 182776, 185130, 185504, 186930, 187935, 188760, 189720, 191301, 191620, 192960, 193440, 194480, 194568, 195052, 196416, 197472, 199392, 199485, 200464, 205020, 205530, 205623, 205920, 208692, 209040, 210782, 211854, 212160, 212256, 212784, 213928, 216008, 218688, 218790, 219232, 222105, 225060, 225522, 226083, 226512, 228470, 229944, 231880, 232128, 233376, 235840, 236912, 240064, 240669, 243009, 243210, 243815, 245520, 246636, 246840, 249240, 250580, 250848, 251317, 251680, 252960, 255068, 259424, 260865, 265320, 265980, 266526, 267410, 269280, 270010, 270072, 273360, 274040, 274164, 275638, 278256, 278720, 282472, 283140, 283712, 287430, 290160, 291720, 291852, 292578, 296140, 296208, 297011, 299088, 300080, 300696, 301444, 302016, 303552, 306592, 308295, 313560, 316173, 317781, 318240, 318835, 319176, 320892, 324012, 324280, 325754, 327360, 328032, 328848, 329120, 332320, 337590, 342705, 344916, 347820, 348480, 350064, 353090, 353760, 354640, 355368, 360096, 364480, 364815, 365552, 370260, 371008, 373860, 375870, 376805, 377520, 379440, 382602, 383240, 386880, 388399, 388960, 389136, 390104, 394944, 398784, 398970, 400928, 401115, 405015, 410040, 411060, 411246, 411840, 413457, 417384, 418080, 421564, 423708, 424512, 425568, 427856, 431145, 432016, 437580, 438464, 438867, 444210, 450120, 451044, 452166, 453024, 456940, 459017, 459888, 463760, 466752, 473824, 481338, 486018, 486420, 487630, 488631, 491040, 493272, 493680, 498480, 501160, 501696, 502634, 503360, 505920, 510136, 518848, 521730, 526955, 529635, 530640, 531960, 533052, 534820, 538560, 540020, 540144, 546720, 548080, 548328, 551276, 556512, 563805, 564944, 566280, 573903, 574860, 580320, 583440, 583704, 585156, 592280, 592416, 594022, 598176, 600160, 601392, 602888, 613184, 616590, 627120, 632346, 635562, 636480, 637670, 638352, 641784, 648024, 648560, 651508, 656064, 657696, 658240, 664640, 666315, 675180, 678249, 685410, 689095, 689832, 695640, 700128, 706180, 707520, 709280, 710736, 720192, 729630, 731104, 731445, 740520, 747720, 751740, 753610, 753951, 755040, 758880, 765204, 766480, 776798, 777920, 778272, 780208, 797940, 801856, 802230, 810030, 814385, 820080, 822120, 822492, 826914, 828971, 834768, 836160, 843128, 847416, 851136, 855712, 862290, 864032, 875160, 877734, 888420, 891033, 900240, 902088, 904332, 906048, 913880, 918034, 919776, 927520, 947648, 948519, 956505, 962676, 972036, 972840, 975260, 977262, 982080, 986544, 987360, 996960, 1002320, 1005268, 1020272, 1028115, 1043460, 1053910, 1059270, 1061280, 1063920, 1066104, 1069640, 1080040, 1080288, 1093440, 1096160, 1096656, 1102552, 1113024, 1127610, 1129888, 1130415, 1132560, 1147806, 1149720, 1160640, 1165197, 1166880, 1167408, 1170312, 1184560, 1184832, 1188044, 1196352, 1200320, 1202784, 1203345, 1205776, 1215045, 1233180, 1240371, 1254240, 1256585, 1264692, 1271124, 1275340, 1276704, 1283568, 1296048, 1297120, 1303016, 1315392, 1332630, 1350360, 1356498, 1370820, 1377051, 1378190, 1379664, 1391280, 1400256, 1412360, 1418560, 1421472, 1459260, 1462208, 1462890, 1465893, 1481040, 1485055, 1495440, 1503480, 1507220, 1507902, 1510080, 1517760, 1530408, 1532960, 1553596, 1556544, 1560416, 1580865, 1588905, 1595880, 1604460, 1620060, 1628770, 1640160, 1644240, 1644984, 1653828, 1657942, 1669536, 1686256, 1694832, 1711424, 1724580, 1728064, 1750320, 1755468, 1776840, 1782066, 1791647, 1800480, 1804176, 1808664, 1827760, 1836068, 1839552, 1855040, 1897038, 1913010, 1925352, 1941995, 1944072, 1945680, 1950520, 1954524, 1973088, 1974720, 1993920, 2004640, 2010536, 2040544, 2056230, 2067285, 2086920, 2107820, 2118540, 2122560, 2127840, 2132208, 2139280, 2160080, 2160576, 2192320, 2193312, 2194335, 2205104, 2255220, 2259776, 2260830, 2261853, 2265120, 2295085, 2295612, 2299440, 2330394, 2333760, 2334816, 2340624, 2369120, 2376088, 2405568, 2406690, 2411552, 2430090, 2443155, 2466360, 2480742, 2486913, 2508480, 2513170, 2529384, 2542248, 2550680, 2553408, 2567136, 2592096, 2594240, 2606032, 2665260, 2673099, 2700720, 2712996, 2741640, 2754102, 2756380, 2759328, 2782560, 2824720, 2842944, 2869515, 2918520, 2925780, 2931786, 2962080, 2970110, 2990880, 3006960, 3014440, 3015804, 3060816, 3065920, 3107192, 3120832, 3161730, 3177810, 3191760, 3208920, 3240120, 3257540, 3267121, 3280320, 3288480, 3289968, 3307656, 3315884, 3339072, 3372512, 3389664, 3391245, 3449160, 3495591, 3500640, 3510936, 3553680, 3564132, 3583294, 3600960, 3608352, 3617328, 3655520, 3672136, 3769755, 3794076, 3826020, 3850704, 3883990, 3888144, 3891360, 3901040, 3909048, 3946176, 4009280, 4021072, 4081088, 4112460, 4131153, 4134570, 4144855, 4173840, 4215640, 4237080, 4255680, 4264416, 4272389, 4278560, 4320160, 4386624, 4388670, 4410208, 4455165, 4510440, 4521660, 4523706, 4530240, 4590170, 4591224, 4598880, 4660788, 4669632, 4681248, 4738240, 4742595, 4752176, 4813380, 4823104, 4860180, 4886310, 4932720, 4961484, 4973826, 5026340, 5049187, 5058768, 5084496, 5101360, 5134272, 5184192, 5212064, 5330520, 5346198, 5374941, 5401440, 5425992, 5483280, 5508204, 5512760, 5518656, 5565120, 5649440, 5739030, 5825985, 5837040, 5851560, 5863572, 5924160, 5940220, 5981760, 6013920, 6028880, 6031608, 6121632, 6201855, 6214384, 6323460, 6355620, 6383520, 6417840, 6480240, 6515080, 6534242, 6576960, 6579936, 6615312, 6631768, 6745024, 6779328, 6782490, 6885255, 6898320, 6991182, 7001280, 7021872, 7107360, 7128264, 7166588, 7216704, 7234656, 7311040, 7329465, 7344272, 7460739, 7539510, 7588152, 7652040, 7701408, 7767980, 7776288, 7782720, 7802080, 7818096, 8042144, 8224920, 8262306, 8269140, 8289710, 8347680, 8431280, 8474160, 8528832, 8544778, 8557120, 8640320, 8777340, 8820416, 8910330, 8958235, 9020880, 9043320, 9047412, 9180340, 9182448, 9197760, 9321576, 9362496, 9485190, 9504352, 9626760, 9720360, 9772620, 9801363, 9865440, 9922968, 9947652, 10052680, 10098374, 10117536, 10168992, 10202720, 10424128, 10661040, 10692396, 10749882, 10802880, 10851984, 10966560, 11016408, 11025520, 11298880, 11309265, 11478060, 11651970, 11674080, 11703120, 11727144, 11880440, 12027840, 12057760, 12063216, 12243264, 12403710, 12428768, 12434565, 12646920, 12711240, 12767040, 12817167, 12835680, 12960480, 13030160, 13068484, 13159872, 13230624, 13263536, 13365495, 13564980, 13770510, 13796640, 13982364, 14043744, 14214720, 14256528, 14333176, 14469312, 14658930, 14688544, 14921478, 15079020, 15147561, 15176304, 15304080, 15402816, 15535960, 15552576, 15604160, 15636192, 16084288, 16124823, 16335605, 16449840, 16524612, 16538280, 16579420, 16695360, 16862560, 16948320, 17089556, 17477955, 17554680, 17820660, 17916470, 18041760, 18086640, 18094824, 18360680, 18364896, 18643152, 18970380, 19008704, 19253520, 19440720, 19545240, 19602726, 19730880, 19845936, 19895304, 20105360, 20196748, 20235072, 20337984, 20405440, 20655765, 21322080, 21361945, 21384792, 21499764, 21703968, 21933120, 22032816, 22051040, 22618530, 22956120, 23303940, 23348160, 23406240, 23454288, 23760880, 24115520, 24126432, 24807420, 24857536, 24869130, 25245935, 25293840, 25422480, 25634334, 25671360, 25920960, 26060320, 26136968, 26461248, 26527072, 26730990, 26874705, 27129960, 27541020, 27593280, 27964728, 28087488, 28513056, 28666352, 29317860, 29377088, 29404089, 29842956, 30158040, 30295122, 30352608, 30608160, 31071920, 31272384, 32249646, 32671210, 32899680, 33049224, 33076560, 33158840, 33725120, 33896640, 34179112, 34955910, 35109360, 35641320, 35832940, 36083520, 36173280, 36189648, 36721360, 36729792, 37286304, 37303695, 37940760, 38451501, 38507040, 38881440, 39090480, 39205452, 39691872, 39790608, 40210720, 40393496, 41311530, 42644160, 42723890, 42769584, 42999528, 43407936, 44065632, 44102080, 45237060, 45442683, 45912240, 46607880, 46812480, 46908576, 47521760, 48252864, 49006815, 49614840, 49738260, 50491870, 50587680, 50844960, 51268668, 52120640, 52273936, 53054144, 53461980, 53749410, 54259920, 55082040, 55541057, 55929456, 57026112, 57332704, 58635720, 58808178, 59685912, 60316080, 60590244, 60705216, 61216320, 62143840, 64085835, 64499292, 65342420, 65799360, 66098448, 66153120, 66317680, 68358224, 69911820, 70218720, 71282640, 71665880, 72346560, 72379296, 73442720, 74572608, 74607390, 75737805, 75881520, 76903002, 77014080, 77762880, 78180960, 78410904, 79383744, 79581216, 80421440, 80624115, 80786992, 82623060, 85447780, 85539168, 85999056, 88131264, 90474120, 90885366, 91824480, 93215760, 93817152, 95043520, 98013630, 99229680, 99476520, 100983740, 101175360, 101689920, 102537336, 104547872, 106923960, 107498820, 108519840, 110164080, 111082114, 111858912, 114665408, 117271440, 117616356, 119371824, 120632160, 121180488, 124287680, 128171670, 128998584, 130684840, 132196896, 132306240, 132635360, 136716448, 139823640, 140437440, 142565280, 143331760, 144758592, 146885440, 147020445, 149214780, 151475610, 151763040, 153806004, 156361920, 156821808, 159162432, 161248230, 161573984, 165246120, 166623171, 170895560, 171078336, 171998112, 180948240, 181770732, 183648960, 186431520, 192257505, 196027260, 198459360, 198953040, 201967480, 205074672, 209095744, 213847920, 214997640, 217039680, 220328160, 222164228, 223717824, 227213415, 234542880, 235232712, 238743648, 241264320, 242360976, 256343340, 257997168, 261369680, 264393792, 265270720, 273432896, 277705285, 279647280, 285130560, 286663520, 294040890, 298429560, 302951220, 303526080, 307612008, 313643616, 322496460, 323147968, 330492240, 333246342, 341791120, 343996224, 361896480, 363541464, 372863040, 384515010, 392054520, 396918720, 397906080, 403934960, 410149344, 427695840, 429995280, 440656320, 444328456, 454426830, 469085760, 470465424, 477487296, 484721952, 499869513, 512686680, 515994336, 522739360, 555410570, 559294560, 573327040, 588081780, 596859120, 605902440, 615224016, 627287232, 644992920, 660984480, 666492684, 683582240, 723792960, 727082928, 769030020, 784109040, 795812160, 807869920, 820298688, 833115855, 855391680, 859990560, 888656912, 908853660, 940930848, 969443904, 999739026, 1025373360, 1031988672, 1045478720, 1110821140, 1118589120, 1176163560, 1193718240, 1211804880, 1230448032, 1289985840, 1321968960, 1332985368, 1367164480, 1454165856, 1538060040, 1568218080, 1615739840, 1666231710, 1719981120, 1777313824, 1817707320, 1881861696, 1999478052, 2050746720, 2221642280, 2352327120, 2387436480, 2423609760, 2460896064, 2499347565, 2579971680, 2665970736, 2908331712, 3076120080, 3136436160, 3332463420, 3554627648, 3635414640, 3998956104, 4101493440, 4443284560, 4704654240, 4847219520, 4998695130, 5159943360, 5331941472, 6152240160, 6664926840, 7270829280, 7997912208, 8886569120, 9409308480, 9997390260, 10663882944, 12304480320, 13329853680, 14541658560, 15995824416, 17773138240, 19994780520, 26659707360, 31991648832, 39989561040, 53319414720, 79979122080, 159958244160]

約数ペア:

[(1, 159958244160), (2, 79979122080), (3, 53319414720), (4, 39989561040), (5, 31991648832), (6, 26659707360), (8, 19994780520), (9, 17773138240), (10, 15995824416), (11, 14541658560), (12, 13329853680), (13, 12304480320), (15, 10663882944), (16, 9997390260), (17, 9409308480), (18, 8886569120), (20, 7997912208), (22, 7270829280), (24, 6664926840), (26, 6152240160), (30, 5331941472), (31, 5159943360), (32, 4998695130), (33, 4847219520), (34, 4704654240), (36, 4443284560), (39, 4101493440), (40, 3998956104), (44, 3635414640), (45, 3554627648), (48, 3332463420), (51, 3136436160), (52, 3076120080), (55, 2908331712), (60, 2665970736), (62, 2579971680), (64, 2499347565), (65, 2460896064), (66, 2423609760), (67, 2387436480), (68, 2352327120), (72, 2221642280), (78, 2050746720), (80, 1999478052), (85, 1881861696), (88, 1817707320), (90, 1777313824), (93, 1719981120), (96, 1666231710), (99, 1615739840), (102, 1568218080), (104, 1538060040), (110, 1454165856), (117, 1367164480), (120, 1332985368), (121, 1321968960), (124, 1289985840), (130, 1230448032), (132, 1211804880), (134, 1193718240), (136, 1176163560), (143, 1118589120), (144, 1110821140), (153, 1045478720), (155, 1031988672), (156, 1025373360), (160, 999739026), (165, 969443904), (170, 940930848), (176, 908853660), (180, 888656912), (186, 859990560), (187, 855391680), (192, 833115855), (195, 820298688), (198, 807869920), (201, 795812160), (204, 784109040), (208, 769030020), (220, 727082928), (221, 723792960), (234, 683582240), (240, 666492684), (242, 660984480), (248, 644992920), (255, 627287232), (260, 615224016), (264, 605902440), (268, 596859120), (272, 588081780), (279, 573327040), (286, 559294560), (288, 555410570), (306, 522739360), (310, 515994336), (312, 512686680), (320, 499869513), (330, 484721952), (335, 477487296), (340, 470465424), (341, 469085760), (352, 454426830), (360, 444328456), (363, 440656320), (372, 429995280), (374, 427695840), (390, 410149344), (396, 403934960), (402, 397906080), (403, 396918720), (408, 392054520), (416, 384515010), (429, 372863040), (440, 363541464), (442, 361896480), (465, 343996224), (468, 341791120), (480, 333246342), (484, 330492240), (495, 323147968), (496, 322496460), (510, 313643616), (520, 307612008), (527, 303526080), (528, 302951220), (536, 298429560), (544, 294040890), (558, 286663520), (561, 285130560), (572, 279647280), (576, 277705285), (585, 273432896), (603, 265270720), (605, 264393792), (612, 261369680), (620, 257997168), (624, 256343340), (660, 242360976), (663, 241264320), (670, 238743648), (680, 235232712), (682, 234542880), (704, 227213415), (715, 223717824), (720, 222164228), (726, 220328160), (737, 217039680), (744, 214997640), (748, 213847920), (765, 209095744), (780, 205074672), (792, 201967480), (804, 198953040), (806, 198459360), (816, 196027260), (832, 192257505), (858, 186431520), (871, 183648960), (880, 181770732), (884, 180948240), (930, 171998112), (935, 171078336), (936, 170895560), (960, 166623171), (968, 165246120), (990, 161573984), (992, 161248230), (1005, 159162432), (1020, 156821808), (1023, 156361920), (1040, 153806004), (1054, 151763040), (1056, 151475610), (1072, 149214780), (1088, 147020445), (1089, 146885440), (1105, 144758592), (1116, 143331760), (1122, 142565280), (1139, 140437440), (1144, 139823640), (1170, 136716448), (1206, 132635360), (1209, 132306240), (1210, 132196896), (1224, 130684840), (1240, 128998584), (1248, 128171670), (1287, 124287680), (1320, 121180488), (1326, 120632160), (1340, 119371824), (1360, 117616356), (1364, 117271440), (1395, 114665408), (1430, 111858912), (1440, 111082114), (1452, 110164080), (1474, 108519840), (1488, 107498820), (1496, 106923960), (1530, 104547872), (1560, 102537336), (1573, 101689920), (1581, 101175360), (1584, 100983740), (1608, 99476520), (1612, 99229680), (1632, 98013630), (1683, 95043520), (1705, 93817152), (1716, 93215760), (1742, 91824480), (1760, 90885366), (1768, 90474120), (1815, 88131264), (1860, 85999056), (1870, 85539168), (1872, 85447780), (1936, 82623060), (1980, 80786992), (1984, 80624115), (1989, 80421440), (2010, 79581216), (2015, 79383744), (2040, 78410904), (2046, 78180960), (2057, 77762880), (2077, 77014080), (2080, 76903002), (2108, 75881520), (2112, 75737805), (2144, 74607390), (2145, 74572608), (2178, 73442720), (2210, 72379296), (2211, 72346560), (2232, 71665880), (2244, 71282640), (2278, 70218720), (2288, 69911820), (2340, 68358224), (2412, 66317680), (2418, 66153120), (2420, 66098448), (2431, 65799360), (2448, 65342420), (2480, 64499292), (2496, 64085835), (2574, 62143840), (2613, 61216320), (2635, 60705216), (2640, 60590244), (2652, 60316080), (2680, 59685912), (2720, 58808178), (2728, 58635720), (2790, 57332704), (2805, 57026112), (2860, 55929456), (2880, 55541057), (2904, 55082040), (2948, 54259920), (2976, 53749410), (2992, 53461980), (3015, 53054144), (3060, 52273936), (3069, 52120640), (3120, 51268668), (3146, 50844960), (3162, 50587680), (3168, 50491870), (3216, 49738260), (3224, 49614840), (3264, 49006815), (3315, 48252864), (3366, 47521760), (3410, 46908576), (3417, 46812480), (3432, 46607880), (3484, 45912240), (3520, 45442683), (3536, 45237060), (3627, 44102080), (3630, 44065632), (3685, 43407936), (3720, 42999528), (3740, 42769584), (3744, 42723890), (3751, 42644160), (3872, 41311530), (3960, 40393496), (3978, 40210720), (4020, 39790608), (4030, 39691872), (4080, 39205452), (4092, 39090480), (4114, 38881440), (4154, 38507040), (4160, 38451501), (4216, 37940760), (4288, 37303695), (4290, 37286304), (4355, 36729792), (4356, 36721360), (4420, 36189648), (4422, 36173280), (4433, 36083520), (4464, 35832940), (4488, 35641320), (4556, 35109360), (4576, 34955910), (4680, 34179112), (4719, 33896640), (4743, 33725120), (4824, 33158840), (4836, 33076560), (4840, 33049224), (4862, 32899680), (4896, 32671210), (4960, 32249646), (5115, 31272384), (5148, 31071920), (5226, 30608160), (5270, 30352608), (5280, 30295122), (5304, 30158040), (5360, 29842956), (5440, 29404089), (5445, 29377088), (5456, 29317860), (5580, 28666352), (5610, 28513056), (5695, 28087488), (5720, 27964728), (5797, 27593280), (5808, 27541020), (5896, 27129960), (5952, 26874705), (5984, 26730990), (6030, 26527072), (6045, 26461248), (6120, 26136968), (6138, 26060320), (6171, 25920960), (6231, 25671360), (6240, 25634334), (6292, 25422480), (6324, 25293840), (6336, 25245935), (6432, 24869130), (6435, 24857536), (6448, 24807420), (6630, 24126432), (6633, 24115520), (6732, 23760880), (6820, 23454288), (6834, 23406240), (6851, 23348160), (6864, 23303940), (6968, 22956120), (7072, 22618530), (7254, 22051040), (7260, 22032816), (7293, 21933120), (7370, 21703968), (7440, 21499764), (7480, 21384792), (7488, 21361945), (7502, 21322080), (7744, 20655765), (7839, 20405440), (7865, 20337984), (7905, 20235072), (7920, 20196748), (7956, 20105360), (8040, 19895304), (8060, 19845936), (8107, 19730880), (8160, 19602726), (8184, 19545240), (8228, 19440720), (8308, 19253520), (8415, 19008704), (8432, 18970380), (8580, 18643152), (8710, 18364896), (8712, 18360680), (8840, 18094824), (8844, 18086640), (8866, 18041760), (8928, 17916470), (8976, 17820660), (9112, 17554680), (9152, 17477955), (9360, 17089556), (9438, 16948320), (9486, 16862560), (9581, 16695360), (9648, 16579420), (9672, 16538280), (9680, 16524612), (9724, 16449840), (9792, 16335605), (9920, 16124823), (9945, 16084288), (10230, 15636192), (10251, 15604160), (10285, 15552576), (10296, 15535960), (10385, 15402816), (10452, 15304080), (10540, 15176304), (10560, 15147561), (10608, 15079020), (10720, 14921478), (10890, 14688544), (10912, 14658930), (11055, 14469312), (11160, 14333176), (11220, 14256528), (11253, 14214720), (11390, 14043744), (11440, 13982364), (11594, 13796640), (11616, 13770510), (11792, 13564980), (11968, 13365495), (12060, 13263536), (12090, 13230624), (12155, 13159872), (12240, 13068484), (12276, 13030160), (12342, 12960480), (12462, 12835680), (12480, 12817167), (12529, 12767040), (12584, 12711240), (12648, 12646920), (12864, 12434565), (12870, 12428768), (12896, 12403710), (13065, 12243264), (13260, 12063216), (13266, 12057760), (13299, 12027840), (13464, 11880440), (13640, 11727144), (13668, 11703120), (13702, 11674080), (13728, 11651970), (13936, 11478060), (14144, 11309265), (14157, 11298880), (14508, 11025520), (14520, 11016408), (14586, 10966560), (14740, 10851984), (14807, 10802880), (14880, 10749882), (14960, 10692396), (15004, 10661040), (15345, 10424128), (15678, 10202720), (15730, 10168992), (15810, 10117536), (15840, 10098374), (15912, 10052680), (16080, 9947652), (16120, 9922968), (16214, 9865440), (16320, 9801363), (16368, 9772620), (16456, 9720360), (16616, 9626760), (16830, 9504352), (16864, 9485190), (17085, 9362496), (17160, 9321576), (17391, 9197760), (17420, 9182448), (17424, 9180340), (17680, 9047412), (17688, 9043320), (17732, 9020880), (17856, 8958235), (17952, 8910330), (18135, 8820416), (18224, 8777340), (18513, 8640320), (18693, 8557120), (18720, 8544778), (18755, 8528832), (18876, 8474160), (18972, 8431280), (19162, 8347680), (19296, 8289710), (19344, 8269140), (19360, 8262306), (19448, 8224920), (19890, 8042144), (20460, 7818096), (20502, 7802080), (20553, 7782720), (20570, 7776288), (20592, 7767980), (20770, 7701408), (20904, 7652040), (21080, 7588152), (21216, 7539510), (21440, 7460739), (21780, 7344272), (21824, 7329465), (21879, 7311040), (22110, 7234656), (22165, 7216704), (22320, 7166588), (22440, 7128264), (22506, 7107360), (22780, 7021872), (22847, 7001280), (22880, 6991182), (23188, 6898320), (23232, 6885255), (23584, 6782490), (23595, 6779328), (23715, 6745024), (24120, 6631768), (24180, 6615312), (24310, 6579936), (24321, 6576960), (24480, 6534242), (24552, 6515080), (24684, 6480240), (24924, 6417840), (25058, 6383520), (25168, 6355620), (25296, 6323460), (25740, 6214384), (25792, 6201855), (26130, 6121632), (26520, 6031608), (26532, 6028880), (26598, 6013920), (26741, 5981760), (26928, 5940220), (27001, 5924160), (27280, 5863572), (27336, 5851560), (27404, 5837040), (27456, 5825985), (27872, 5739030), (28314, 5649440), (28743, 5565120), (28985, 5518656), (29016, 5512760), (29040, 5508204), (29172, 5483280), (29480, 5425992), (29614, 5401440), (29760, 5374941), (29920, 5346198), (30008, 5330520), (30690, 5212064), (30855, 5184192), (31155, 5134272), (31356, 5101360), (31460, 5084496), (31620, 5058768), (31680, 5049187), (31824, 5026340), (32160, 4973826), (32240, 4961484), (32428, 4932720), (32736, 4886310), (32912, 4860180), (33165, 4823104), (33232, 4813380), (33660, 4752176), (33728, 4742595), (33759, 4738240), (34170, 4681248), (34255, 4669632), (34320, 4660788), (34782, 4598880), (34840, 4591224), (34848, 4590170), (35309, 4530240), (35360, 4523706), (35376, 4521660), (35464, 4510440), (35904, 4455165), (36270, 4410208), (36448, 4388670), (36465, 4386624), (37026, 4320160), (37386, 4278560), (37440, 4272389), (37510, 4264416), (37587, 4255680), (37752, 4237080), (37944, 4215640), (38324, 4173840), (38592, 4144855), (38688, 4134570), (38720, 4131153), (38896, 4112460), (39195, 4081088), (39780, 4021072), (39897, 4009280), (40535, 3946176), (40920, 3909048), (41004, 3901040), (41106, 3891360), (41140, 3888144), (41184, 3883990), (41540, 3850704), (41808, 3826020), (42160, 3794076), (42432, 3769755), (43560, 3672136), (43758, 3655520), (44220, 3617328), (44330, 3608352), (44421, 3600960), (44640, 3583294), (44880, 3564132), (45012, 3553680), (45560, 3510936), (45694, 3500640), (45760, 3495591), (46376, 3449160), (47168, 3391245), (47190, 3389664), (47430, 3372512), (47905, 3339072), (48240, 3315884), (48360, 3307656), (48620, 3289968), (48642, 3288480), (48763, 3280320), (48960, 3267121), (49104, 3257540), (49368, 3240120), (49848, 3208920), (50116, 3191760), (50336, 3177810), (50592, 3161730), (51255, 3120832), (51480, 3107192), (52173, 3065920), (52260, 3060816), (53040, 3015804), (53064, 3014440), (53196, 3006960), (53482, 2990880), (53856, 2970110), (54002, 2962080), (54560, 2931786), (54672, 2925780), (54808, 2918520), (55744, 2869515), (56265, 2842944), (56628, 2824720), (57486, 2782560), (57970, 2759328), (58032, 2756380), (58080, 2754102), (58344, 2741640), (58960, 2712996), (59228, 2700720), (59840, 2673099), (60016, 2665260), (61380, 2606032), (61659, 2594240), (61710, 2592096), (62310, 2567136), (62645, 2553408), (62712, 2550680), (62920, 2542248), (63240, 2529384), (63648, 2513170), (63767, 2508480), (64320, 2486913), (64480, 2480742), (64856, 2466360), (65472, 2443155), (65824, 2430090), (66330, 2411552), (66464, 2406690), (66495, 2405568), (67320, 2376088), (67518, 2369120), (68340, 2340624), (68510, 2334816), (68541, 2333760), (68640, 2330394), (69564, 2299440), (69680, 2295612), (69696, 2295085), (70618, 2265120), (70720, 2261853), (70752, 2260830), (70785, 2259776), (70928, 2255220), (72540, 2205104), (72896, 2194335), (72930, 2193312), (72963, 2192320), (74035, 2160576), (74052, 2160080), (74772, 2139280), (75020, 2132208), (75174, 2127840), (75361, 2122560), (75504, 2118540), (75888, 2107820), (76648, 2086920), (77376, 2067285), (77792, 2056230), (78390, 2040544), (79560, 2010536), (79794, 2004640), (80223, 1993920), (81003, 1974720), (81070, 1973088), (81840, 1954524), (82008, 1950520), (82212, 1945680), (82280, 1944072), (82368, 1941995), (83080, 1925352), (83616, 1913010), (84320, 1897038), (86229, 1855040), (86955, 1839552), (87120, 1836068), (87516, 1827760), (88440, 1808664), (88660, 1804176), (88842, 1800480), (89280, 1791647), (89760, 1782066), (90024, 1776840), (91120, 1755468), (91388, 1750320), (92565, 1728064), (92752, 1724580), (93465, 1711424), (94380, 1694832), (94860, 1686256), (95810, 1669536), (96480, 1657942), (96720, 1653828), (97240, 1644984), (97284, 1644240), (97526, 1640160), (98208, 1628770), (98736, 1620060), (99696, 1604460), (100232, 1595880), (100672, 1588905), (101184, 1580865), (102510, 1560416), (102765, 1556544), (102960, 1553596), (104346, 1532960), (104520, 1530408), (105391, 1517760), (105927, 1510080), (106080, 1507902), (106128, 1507220), (106392, 1503480), (106964, 1495440), (107712, 1485055), (108004, 1481040), (109120, 1465893), (109344, 1462890), (109395, 1462208), (109616, 1459260), (112530, 1421472), (112761, 1418560), (113256, 1412360), (114235, 1400256), (114972, 1391280), (115940, 1379664), (116064, 1378190), (116160, 1377051), (116688, 1370820), (117920, 1356498), (118456, 1350360), (120032, 1332630), (121605, 1315392), (122760, 1303016), (123318, 1297120), (123420, 1296048), (124620, 1283568), (125290, 1276704), (125424, 1275340), (125840, 1271124), (126480, 1264692), (127296, 1256585), (127534, 1254240), (128960, 1240371), (129712, 1233180), (131648, 1215045), (132660, 1205776), (132928, 1203345), (132990, 1202784), (133263, 1200320), (133705, 1196352), (134640, 1188044), (135005, 1184832), (135036, 1184560), (136680, 1170312), (137020, 1167408), (137082, 1166880), (137280, 1165197), (137819, 1160640), (139128, 1149720), (139360, 1147806), (141236, 1132560), (141504, 1130415), (141570, 1129888), (141856, 1127610), (143715, 1113024), (145080, 1102552), (145860, 1096656), (145926, 1096160), (146289, 1093440), (148070, 1080288), (148104, 1080040), (149544, 1069640), (150040, 1066104), (150348, 1063920), (150722, 1061280), (151008, 1059270), (151776, 1053910), (153296, 1043460), (155584, 1028115), (156780, 1020272), (159120, 1005268), (159588, 1002320), (160446, 996960), (162006, 987360), (162140, 986544), (162877, 982080), (163680, 977262), (164016, 975260), (164424, 972840), (164560, 972036), (166160, 962676), (167232, 956505), (168640, 948519), (168795, 947648), (172458, 927520), (173910, 919776), (174240, 918034), (175032, 913880), (176545, 906048), (176880, 904332), (177320, 902088), (177684, 900240), (179520, 891033), (180048, 888420), (182240, 877734), (182776, 875160), (185130, 864032), (185504, 862290), (186930, 855712), (187935, 851136), (188760, 847416), (189720, 843128), (191301, 836160), (191620, 834768), (192960, 828971), (193440, 826914), (194480, 822492), (194568, 822120), (195052, 820080), (196416, 814385), (197472, 810030), (199392, 802230), (199485, 801856), (200464, 797940), (205020, 780208), (205530, 778272), (205623, 777920), (205920, 776798), (208692, 766480), (209040, 765204), (210782, 758880), (211854, 755040), (212160, 753951), (212256, 753610), (212784, 751740), (213928, 747720), (216008, 740520), (218688, 731445), (218790, 731104), (219232, 729630), (222105, 720192), (225060, 710736), (225522, 709280), (226083, 707520), (226512, 706180), (228470, 700128), (229944, 695640), (231880, 689832), (232128, 689095), (233376, 685410), (235840, 678249), (236912, 675180), (240064, 666315), (240669, 664640), (243009, 658240), (243210, 657696), (243815, 656064), (245520, 651508), (246636, 648560), (246840, 648024), (249240, 641784), (250580, 638352), (250848, 637670), (251317, 636480), (251680, 635562), (252960, 632346), (255068, 627120), (259424, 616590), (260865, 613184), (265320, 602888), (265980, 601392), (266526, 600160), (267410, 598176), (269280, 594022), (270010, 592416), (270072, 592280), (273360, 585156), (274040, 583704), (274164, 583440), (275638, 580320), (278256, 574860), (278720, 573903), (282472, 566280), (283140, 564944), (283712, 563805), (287430, 556512), (290160, 551276), (291720, 548328), (291852, 548080), (292578, 546720), (296140, 540144), (296208, 540020), (297011, 538560), (299088, 534820), (300080, 533052), (300696, 531960), (301444, 530640), (302016, 529635), (303552, 526955), (306592, 521730), (308295, 518848), (313560, 510136), (316173, 505920), (317781, 503360), (318240, 502634), (318835, 501696), (319176, 501160), (320892, 498480), (324012, 493680), (324280, 493272), (325754, 491040), (327360, 488631), (328032, 487630), (328848, 486420), (329120, 486018), (332320, 481338), (337590, 473824), (342705, 466752), (344916, 463760), (347820, 459888), (348480, 459017), (350064, 456940), (353090, 453024), (353760, 452166), (354640, 451044), (355368, 450120), (360096, 444210), (364480, 438867), (364815, 438464), (365552, 437580), (370260, 432016), (371008, 431145), (373860, 427856), (375870, 425568), (376805, 424512), (377520, 423708), (379440, 421564), (382602, 418080), (383240, 417384), (386880, 413457), (388399, 411840), (388960, 411246), (389136, 411060), (390104, 410040), (394944, 405015), (398784, 401115), (398970, 400928)]