150387632640

素因数分解:

$2^9\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{41}}^1$

素因数の和:128

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 224, 228, 240, 245, 246, 252, 256, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 324, 328, 336, 342, 360, 361, 369, 378, 380, 384, 392, 399, 405, 410, 420, 432, 441, 448, 456, 480, 490, 492, 504, 512, 513, 532, 540, 560, 567, 570, 574, 576, 588, 608, 615, 630, 640, 648, 656, 665, 672, 684, 720, 722, 735, 738, 756, 760, 768, 779, 784, 798, 810, 820, 840, 855, 861, 864, 882, 896, 912, 931, 945, 960, 980, 984, 1008, 1026, 1064, 1080, 1083, 1107, 1120, 1134, 1140, 1148, 1152, 1176, 1197, 1216, 1230, 1260, 1280, 1296, 1312, 1323, 1330, 1344, 1368, 1435, 1440, 1444, 1470, 1476, 1512, 1520, 1536, 1539, 1558, 1568, 1596, 1620, 1640, 1680, 1710, 1722, 1728, 1764, 1792, 1805, 1824, 1845, 1862, 1890, 1920, 1960, 1968, 1995, 2009, 2016, 2052, 2128, 2160, 2166, 2205, 2214, 2240, 2268, 2280, 2296, 2304, 2337, 2352, 2394, 2432, 2460, 2520, 2527, 2560, 2565, 2583, 2592, 2624, 2646, 2660, 2688, 2736, 2793, 2835, 2870, 2880, 2888, 2940, 2952, 3024, 3040, 3078, 3116, 3136, 3192, 3240, 3249, 3280, 3321, 3360, 3420, 3444, 3456, 3528, 3584, 3591, 3610, 3648, 3690, 3724, 3780, 3840, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4104, 4256, 4305, 4320, 4332, 4410, 4428, 4480, 4536, 4560, 4592, 4608, 4655, 4674, 4704, 4788, 4864, 4920, 5040, 5054, 5130, 5166, 5184, 5248, 5292, 5320, 5376, 5415, 5453, 5472, 5535, 5586, 5670, 5740, 5760, 5776, 5880, 5904, 5985, 6027, 6048, 6080, 6156, 6232, 6272, 6384, 6480, 6498, 6560, 6615, 6642, 6720, 6840, 6888, 6912, 7011, 7056, 7182, 7220, 7296, 7380, 7448, 7560, 7581, 7680, 7695, 7749, 7790, 7840, 7872, 7938, 7980, 8036, 8064, 8208, 8379, 8512, 8610, 8640, 8664, 8820, 8856, 8960, 9072, 9120, 9184, 9310, 9348, 9408, 9576, 9728, 9747, 9840, 10045, 10080, 10108, 10260, 10332, 10368, 10496, 10584, 10640, 10752, 10773, 10830, 10906, 10944, 11070, 11172, 11340, 11480, 11520, 11552, 11685, 11760, 11808, 11970, 12054, 12096, 12160, 12312, 12464, 12544, 12635, 12768, 12915, 12960, 12996, 13120, 13230, 13284, 13440, 13680, 13776, 13824, 13965, 14022, 14112, 14364, 14440, 14592, 14760, 14801, 14896, 15120, 15162, 15390, 15498, 15580, 15680, 15744, 15876, 15960, 16072, 16128, 16245, 16359, 16416, 16605, 16758, 17024, 17220, 17280, 17328, 17640, 17689, 17712, 17920, 17955, 18081, 18144, 18240, 18368, 18620, 18696, 18816, 19152, 19494, 19680, 19845, 20090, 20160, 20216, 20520, 20664, 20736, 20992, 21033, 21168, 21280, 21546, 21660, 21812, 21888, 22140, 22344, 22680, 22743, 22960, 23040, 23104, 23247, 23370, 23520, 23616, 23940, 24108, 24192, 24320, 24624, 24928, 25088, 25137, 25270, 25536, 25830, 25920, 25992, 26240, 26460, 26568, 26880, 27265, 27360, 27552, 27930, 28044, 28224, 28728, 28880, 29184, 29241, 29520, 29602, 29792, 30135, 30240, 30324, 30780, 30996, 31160, 31360, 31488, 31752, 31920, 32144, 32256, 32490, 32718, 32832, 33210, 33516, 34048, 34440, 34560, 34656, 35055, 35280, 35378, 35424, 35910, 36162, 36288, 36480, 36736, 37240, 37392, 37632, 37905, 38171, 38304, 38745, 38988, 39360, 39690, 40180, 40320, 40432, 41040, 41328, 41472, 41895, 42066, 42336, 42560, 43092, 43320, 43624, 43776, 44280, 44403, 44688, 45360, 45486, 45920, 46208, 46494, 46740, 47040, 47232, 47880, 48216, 48384, 48640, 48735, 49077, 49248, 49856, 50274, 50540, 51072, 51660, 51840, 51984, 52480, 52920, 53067, 53136, 53760, 53865, 54243, 54530, 54720, 55104, 55860, 56088, 56448, 57456, 57760, 58482, 59040, 59204, 59584, 60270, 60480, 60648, 61560, 61992, 62320, 62720, 62976, 63099, 63504, 63840, 64288, 64980, 65436, 65664, 66420, 67032, 68096, 68229, 68880, 69120, 69312, 70110, 70560, 70756, 70848, 71820, 72324, 72576, 72960, 73472, 74005, 74480, 74784, 75264, 75411, 75810, 76342, 76608, 77490, 77976, 78720, 79380, 80360, 80640, 80864, 81795, 82080, 82656, 83790, 84132, 84672, 85120, 86184, 86640, 87248, 87552, 88445, 88560, 88806, 89376, 90405, 90720, 90972, 91840, 92416, 92988, 93480, 94080, 94464, 95760, 96432, 96768, 97470, 98154, 98496, 99712, 100548, 101080, 102144, 103320, 103607, 103680, 103968, 104960, 105165, 105840, 106134, 106272, 107730, 108486, 109060, 109440, 110208, 111720, 112176, 112896, 113715, 114513, 114912, 115520, 116235, 116964, 118080, 118408, 119168, 120540, 120960, 121296, 123120, 123984, 124640, 125440, 125685, 126198, 127008, 127680, 128576, 129960, 130872, 131328, 132840, 133209, 134064, 136458, 137760, 138624, 140220, 141120, 141512, 141696, 143640, 144648, 145152, 145920, 146205, 146944, 147231, 148010, 148960, 149568, 150822, 151620, 152684, 153216, 154980, 155952, 157440, 158760, 159201, 160720, 161280, 161728, 162729, 163590, 164160, 165312, 167580, 168264, 169344, 170240, 172368, 173280, 174496, 176890, 177120, 177612, 178752, 180810, 181440, 181944, 183680, 184832, 185976, 186960, 188160, 188928, 190855, 191520, 192864, 194940, 196308, 196992, 199424, 201096, 202160, 204288, 204687, 206640, 207214, 207360, 207936, 210330, 211680, 212268, 212544, 215460, 216972, 218120, 218880, 220416, 222015, 223440, 224352, 225792, 227430, 229026, 229824, 231040, 232470, 233928, 236160, 236816, 238336, 241080, 241920, 242592, 245385, 246240, 247968, 249280, 251370, 252396, 254016, 255360, 257152, 259920, 261744, 262656, 265335, 265680, 266418, 268128, 271215, 272916, 275520, 277248, 280440, 282240, 283024, 283392, 287280, 289296, 290304, 292410, 294462, 296020, 297920, 299136, 301644, 303240, 305368, 306432, 309960, 310821, 311904, 314880, 315495, 317520, 318402, 321440, 323456, 325458, 327180, 328320, 330624, 335160, 336528, 338688, 340480, 341145, 343539, 344736, 346560, 348992, 353780, 354240, 355224, 357504, 361620, 362880, 363888, 367360, 371952, 373920, 376320, 377055, 381710, 383040, 385728, 389880, 392616, 393984, 398848, 399627, 402192, 404320, 409374, 413280, 414428, 415872, 420660, 423360, 424536, 425088, 430920, 433944, 436240, 437760, 440832, 441693, 444030, 446880, 448704, 454860, 458052, 459648, 462080, 464940, 467856, 472320, 473632, 476672, 477603, 482160, 483840, 485184, 490770, 492480, 495936, 498560, 502740, 504792, 508032, 510720, 514304, 518035, 519840, 523488, 530670, 531360, 532836, 536256, 542430, 545832, 551040, 554496, 560880, 564480, 566048, 566784, 572565, 574560, 578592, 584820, 588924, 592040, 595840, 598272, 603288, 606480, 610736, 612864, 619920, 621642, 623808, 630990, 635040, 636804, 642880, 646912, 650916, 654360, 656640, 661248, 666045, 670320, 673056, 677376, 682290, 687078, 689472, 693120, 697984, 707560, 708480, 710448, 715008, 723240, 725249, 725760, 727776, 734720, 736155, 743904, 747840, 754110, 763420, 766080, 771456, 779760, 785232, 787968, 796005, 799254, 804384, 808640, 813645, 818748, 826560, 828856, 831744, 841320, 846720, 849072, 850176, 861840, 867888, 872480, 883386, 888060, 893760, 897408, 909720, 916104, 919296, 924160, 929880, 932463, 935712, 944640, 947264, 955206, 964320, 970368, 981540, 984960, 991872, 997120, 1005480, 1009584, 1016064, 1021440, 1023435, 1028608, 1030617, 1036070, 1039680, 1046976, 1061340, 1062720, 1065672, 1072512, 1084860, 1091664, 1102080, 1121760, 1128960, 1132096, 1145130, 1149120, 1157184, 1169640, 1177848, 1184080, 1191680, 1196544, 1198881, 1206576, 1212960, 1221472, 1239840, 1243284, 1247616, 1261980, 1270080, 1273608, 1285760, 1293824, 1301832, 1308720, 1313280, 1322496, 1332090, 1340640, 1346112, 1364580, 1374156, 1378944, 1386240, 1395968, 1415120, 1416960, 1420896, 1430016, 1432809, 1446480, 1450498, 1451520, 1455552, 1472310, 1487808, 1495680, 1508220, 1526840, 1532160, 1542912, 1554105, 1559520, 1570464, 1592010, 1598508, 1608768, 1617280, 1627290, 1637496, 1653120, 1657712, 1663488, 1682640, 1693440, 1698144, 1700352, 1717695, 1723680, 1735776, 1744960, 1766772, 1776120, 1787520, 1794816, 1819440, 1832208, 1838592, 1859760, 1864926, 1871424, 1894528, 1910412, 1928640, 1940736, 1963080, 1969920, 1983744, 1994240, 1998135, 2010960, 2019168, 2032128, 2046870, 2061234, 2072140, 2079360, 2093952, 2122680, 2125440, 2131344, 2145024, 2169720, 2175747, 2183328, 2204160, 2208465, 2243520, 2264192, 2290260, 2298240, 2314368, 2339280, 2355696, 2368160, 2383360, 2388015, 2397762, 2413152, 2425920, 2442944, 2479680, 2486568, 2495232, 2523960, 2540160, 2547216, 2571520, 2603664, 2617440, 2664180, 2681280, 2692224, 2729160, 2748312, 2757888, 2772480, 2791936, 2797389, 2830240, 2833920, 2841792, 2865618, 2892960, 2900996, 2911104, 2944620, 2975616, 2991360, 3016440, 3053680, 3064320, 3085824, 3091851, 3108210, 3119040, 3140928, 3184020, 3197016, 3217536, 3234560, 3254580, 3274992, 3306240, 3315424, 3365280, 3386880, 3396288, 3435390, 3447360, 3471552, 3489920, 3533544, 3552240, 3575040, 3589632, 3626245, 3638880, 3664416, 3719520, 3729852, 3742848, 3789056, 3820824, 3857280, 3881472, 3926160, 3939840, 3967488, 3996270, 4021920, 4038336, 4093740, 4122468, 4144280, 4158720, 4187904, 4245360, 4250880, 4262688, 4290048, 4339440, 4351494, 4366656, 4416930, 4487040, 4528384, 4580520, 4596480, 4628736, 4662315, 4678560, 4711392, 4736320, 4776030, 4795524, 4826304, 4851840, 4885888, 4959360, 4973136, 4990464, 5047920, 5080320, 5094432, 5143040, 5153085, 5207328, 5234880, 5328360, 5362560, 5384448, 5458320, 5496624, 5515776, 5594778, 5660480, 5683584, 5731236, 5785920, 5801992, 5822208, 5889240, 5951232, 5982720, 5994405, 6032880, 6107360, 6183702, 6216420, 6238080, 6281856, 6368040, 6394032, 6435072, 6469120, 6509160, 6527241, 6549984, 6612480, 6630848, 6730560, 6792576, 6870780, 6894720, 6943104, 6979840, 7067088, 7104480, 7150080, 7164045, 7252490, 7277760, 7328832, 7439040, 7459704, 7485696, 7578112, 7641648, 7714560, 7852320, 7992540, 8043840, 8076672, 8187480, 8244936, 8288560, 8317440, 8375808, 8392167, 8490720, 8501760, 8525376, 8678880, 8702988, 8733312, 8833860, 8974080, 9056768, 9161040, 9192960, 9257472, 9324630, 9357120, 9422784, 9472640, 9552060, 9591048, 9652608, 9703680, 9771776, 9918720, 9946272, 10095840, 10160640, 10188864, 10306170, 10414656, 10469760, 10656720, 10725120, 10768896, 10878735, 10916640, 10993248, 11189556, 11320960, 11367168, 11462472, 11571840, 11603984, 11644416, 11778480, 11902464, 11988810, 12065760, 12214720, 12367404, 12432840, 12476160, 12563712, 12736080, 12788064, 12870144, 13018320, 13054482, 13099968, 13261696, 13461120, 13585152, 13741560, 13789440, 13886208, 13959680, 13986945, 14134176, 14208960, 14328090, 14504980, 14555520, 14657664, 14878080, 14919408, 14971392, 15283296, 15429120, 15459255, 15704640, 15985080, 16087680, 16153344, 16374960, 16489872, 16577120, 16784334, 16981440, 17050752, 17357760, 17405976, 17466624, 17667720, 17948160, 18322080, 18649260, 18714240, 18845568, 18945280, 19104120, 19182096, 19305216, 19407360, 19543552, 19581723, 19837440, 19892544, 20191680, 20377728, 20612340, 20829312, 20939520, 21313440, 21450240, 21757470, 21833280, 21986496, 22379112, 22641920, 22734336, 22924944, 23143680, 23207968, 23556960, 23977620, 24131520, 24429440, 24734808, 24865680, 24952320, 25127424, 25472160, 25576128, 26036640, 26108964, 26199936, 26523392, 26922240, 27170304, 27483120, 27578880, 27772416, 27973890, 28268352, 28417920, 28656180, 29009960, 29111040, 29315328, 29756160, 29838816, 30566592, 30918510, 31409280, 31970160, 32175360, 32306688, 32636205, 32749920, 32979744, 33154240, 33568668, 33962880, 34101504, 34715520, 34811952, 34933248, 35335440, 36644160, 37298520, 37428480, 37691136, 37890560, 38208240, 38364192, 38610432, 39163446, 39785088, 40383360, 40755456, 41224680, 41658624, 41879040, 41960835, 42626880, 43514940, 43666560, 43972992, 44758224, 45283840, 45849888, 46287360, 46415936, 47113920, 47955240, 48263040, 48858880, 49469616, 49731360, 50944320, 51152256, 52073280, 52217928, 52399872, 53046784, 53844480, 54966240, 55947780, 56536704, 56835840, 57312360, 58019920, 58222080, 58630656, 58745169, 59512320, 59677632, 61133184, 61837020, 62818560, 63940320, 64350720, 65272410, 65499840, 65959488, 66308480, 67137336, 67925760, 68203008, 69431040, 69623904, 70670880, 73288320, 74597040, 74856960, 75382272, 76416480, 76728384, 78326892, 79570176, 80766720, 81510912, 82449360, 83317248, 83921670, 85253760, 87029880, 87333120, 87945984, 89516448, 91699776, 92831872, 94227840, 95910480, 96526080, 97717760, 97908615, 98939232, 99462720, 101888640, 102304512, 104146560, 104435856, 104799744, 109932480, 111895560, 113073408, 113671680, 114624720, 116039840, 117490338, 119355264, 122266368, 123674040, 125637120, 127880640, 130544820, 130999680, 131918976, 132616960, 134274672, 135851520, 138862080, 139247808, 141341760, 146576640, 149194080, 152832960, 153456768, 156653784, 159140352, 161533440, 164898720, 167843340, 170507520, 174059760, 174666240, 175891968, 179032896, 183399552, 185663744, 188455680, 191820960, 193052160, 195817230, 197878464, 198925440, 203777280, 204609024, 208293120, 208871712, 219864960, 223791120, 226146816, 229249440, 232079680, 234980676, 238710528, 244532736, 247348080, 255761280, 261089640, 261999360, 263837952, 265233920, 268549344, 278495616, 282683520, 293153280, 293725845, 298388160, 305665920, 306913536, 313307568, 329797440, 335686680, 341015040, 348119520, 358065792, 366799104, 371327488, 376911360, 383641920, 391634460, 395756928, 397850880, 407554560, 416586240, 417743424, 439729920, 447582240, 458498880, 464159360, 469961352, 477421056, 494696160, 511522560, 522179280, 523998720, 527675904, 537098688, 556991232, 565367040, 587451690, 596776320, 611331840, 613827072, 626615136, 659594880, 671373360, 696239040, 716131584, 733598208, 767283840, 783268920, 791513856, 795701760, 835486848, 879459840, 895164480, 916997760, 928318720, 939922704, 989392320, 1023045120, 1044358560, 1074197376, 1113982464, 1130734080, 1174903380, 1193552640, 1222663680, 1253230272, 1319189760, 1342746720, 1392478080, 1432263168, 1534567680, 1566537840, 1583027712, 1670973696, 1790328960, 1833995520, 1856637440, 1879845408, 1978784640, 2088717120, 2148394752, 2349806760, 2387105280, 2506460544, 2638379520, 2685493440, 2784956160, 3069135360, 3133075680, 3341947392, 3580657920, 3667991040, 3759690816, 3957569280, 4177434240, 4296789504, 4699613520, 5012921088, 5370986880, 5569912320, 6266151360, 7161315840, 7519381632, 7915138560, 8354868480, 9399227040, 10025842176, 10741973760, 12532302720, 15038763264, 16709736960, 18798454080, 21483947520, 25064605440, 30077526528, 37596908160, 50129210880, 75193816320, 150387632640]

約数ペア:

[(1, 150387632640), (2, 75193816320), (3, 50129210880), (4, 37596908160), (5, 30077526528), (6, 25064605440), (7, 21483947520), (8, 18798454080), (9, 16709736960), (10, 15038763264), (12, 12532302720), (14, 10741973760), (15, 10025842176), (16, 9399227040), (18, 8354868480), (19, 7915138560), (20, 7519381632), (21, 7161315840), (24, 6266151360), (27, 5569912320), (28, 5370986880), (30, 5012921088), (32, 4699613520), (35, 4296789504), (36, 4177434240), (38, 3957569280), (40, 3759690816), (41, 3667991040), (42, 3580657920), (45, 3341947392), (48, 3133075680), (49, 3069135360), (54, 2784956160), (56, 2685493440), (57, 2638379520), (60, 2506460544), (63, 2387105280), (64, 2349806760), (70, 2148394752), (72, 2088717120), (76, 1978784640), (80, 1879845408), (81, 1856637440), (82, 1833995520), (84, 1790328960), (90, 1670973696), (95, 1583027712), (96, 1566537840), (98, 1534567680), (105, 1432263168), (108, 1392478080), (112, 1342746720), (114, 1319189760), (120, 1253230272), (123, 1222663680), (126, 1193552640), (128, 1174903380), (133, 1130734080), (135, 1113982464), (140, 1074197376), (144, 1044358560), (147, 1023045120), (152, 989392320), (160, 939922704), (162, 928318720), (164, 916997760), (168, 895164480), (171, 879459840), (180, 835486848), (189, 795701760), (190, 791513856), (192, 783268920), (196, 767283840), (205, 733598208), (210, 716131584), (216, 696239040), (224, 671373360), (228, 659594880), (240, 626615136), (245, 613827072), (246, 611331840), (252, 596776320), (256, 587451690), (266, 565367040), (270, 556991232), (280, 537098688), (285, 527675904), (287, 523998720), (288, 522179280), (294, 511522560), (304, 494696160), (315, 477421056), (320, 469961352), (324, 464159360), (328, 458498880), (336, 447582240), (342, 439729920), (360, 417743424), (361, 416586240), (369, 407554560), (378, 397850880), (380, 395756928), (384, 391634460), (392, 383641920), (399, 376911360), (405, 371327488), (410, 366799104), (420, 358065792), (432, 348119520), (441, 341015040), (448, 335686680), (456, 329797440), (480, 313307568), (490, 306913536), (492, 305665920), (504, 298388160), (512, 293725845), (513, 293153280), (532, 282683520), (540, 278495616), (560, 268549344), (567, 265233920), (570, 263837952), (574, 261999360), (576, 261089640), (588, 255761280), (608, 247348080), (615, 244532736), (630, 238710528), (640, 234980676), (648, 232079680), (656, 229249440), (665, 226146816), (672, 223791120), (684, 219864960), (720, 208871712), (722, 208293120), (735, 204609024), (738, 203777280), (756, 198925440), (760, 197878464), (768, 195817230), (779, 193052160), (784, 191820960), (798, 188455680), (810, 185663744), (820, 183399552), (840, 179032896), (855, 175891968), (861, 174666240), (864, 174059760), (882, 170507520), (896, 167843340), (912, 164898720), (931, 161533440), (945, 159140352), (960, 156653784), (980, 153456768), (984, 152832960), (1008, 149194080), (1026, 146576640), (1064, 141341760), (1080, 139247808), (1083, 138862080), (1107, 135851520), (1120, 134274672), (1134, 132616960), (1140, 131918976), (1148, 130999680), (1152, 130544820), (1176, 127880640), (1197, 125637120), (1216, 123674040), (1230, 122266368), (1260, 119355264), (1280, 117490338), (1296, 116039840), (1312, 114624720), (1323, 113671680), (1330, 113073408), (1344, 111895560), (1368, 109932480), (1435, 104799744), (1440, 104435856), (1444, 104146560), (1470, 102304512), (1476, 101888640), (1512, 99462720), (1520, 98939232), (1536, 97908615), (1539, 97717760), (1558, 96526080), (1568, 95910480), (1596, 94227840), (1620, 92831872), (1640, 91699776), (1680, 89516448), (1710, 87945984), (1722, 87333120), (1728, 87029880), (1764, 85253760), (1792, 83921670), (1805, 83317248), (1824, 82449360), (1845, 81510912), (1862, 80766720), (1890, 79570176), (1920, 78326892), (1960, 76728384), (1968, 76416480), (1995, 75382272), (2009, 74856960), (2016, 74597040), (2052, 73288320), (2128, 70670880), (2160, 69623904), (2166, 69431040), (2205, 68203008), (2214, 67925760), (2240, 67137336), (2268, 66308480), (2280, 65959488), (2296, 65499840), (2304, 65272410), (2337, 64350720), (2352, 63940320), (2394, 62818560), (2432, 61837020), (2460, 61133184), (2520, 59677632), (2527, 59512320), (2560, 58745169), (2565, 58630656), (2583, 58222080), (2592, 58019920), (2624, 57312360), (2646, 56835840), (2660, 56536704), (2688, 55947780), (2736, 54966240), (2793, 53844480), (2835, 53046784), (2870, 52399872), (2880, 52217928), (2888, 52073280), (2940, 51152256), (2952, 50944320), (3024, 49731360), (3040, 49469616), (3078, 48858880), (3116, 48263040), (3136, 47955240), (3192, 47113920), (3240, 46415936), (3249, 46287360), (3280, 45849888), (3321, 45283840), (3360, 44758224), (3420, 43972992), (3444, 43666560), (3456, 43514940), (3528, 42626880), (3584, 41960835), (3591, 41879040), (3610, 41658624), (3648, 41224680), (3690, 40755456), (3724, 40383360), (3780, 39785088), (3840, 39163446), (3895, 38610432), (3920, 38364192), (3936, 38208240), (3969, 37890560), (3990, 37691136), (4018, 37428480), (4032, 37298520), (4104, 36644160), (4256, 35335440), (4305, 34933248), (4320, 34811952), (4332, 34715520), (4410, 34101504), (4428, 33962880), (4480, 33568668), (4536, 33154240), (4560, 32979744), (4592, 32749920), (4608, 32636205), (4655, 32306688), (4674, 32175360), (4704, 31970160), (4788, 31409280), (4864, 30918510), (4920, 30566592), (5040, 29838816), (5054, 29756160), (5130, 29315328), (5166, 29111040), (5184, 29009960), (5248, 28656180), (5292, 28417920), (5320, 28268352), (5376, 27973890), (5415, 27772416), (5453, 27578880), (5472, 27483120), (5535, 27170304), (5586, 26922240), (5670, 26523392), (5740, 26199936), (5760, 26108964), (5776, 26036640), (5880, 25576128), (5904, 25472160), (5985, 25127424), (6027, 24952320), (6048, 24865680), (6080, 24734808), (6156, 24429440), (6232, 24131520), (6272, 23977620), (6384, 23556960), (6480, 23207968), (6498, 23143680), (6560, 22924944), (6615, 22734336), (6642, 22641920), (6720, 22379112), (6840, 21986496), (6888, 21833280), (6912, 21757470), (7011, 21450240), (7056, 21313440), (7182, 20939520), (7220, 20829312), (7296, 20612340), (7380, 20377728), (7448, 20191680), (7560, 19892544), (7581, 19837440), (7680, 19581723), (7695, 19543552), (7749, 19407360), (7790, 19305216), (7840, 19182096), (7872, 19104120), (7938, 18945280), (7980, 18845568), (8036, 18714240), (8064, 18649260), (8208, 18322080), (8379, 17948160), (8512, 17667720), (8610, 17466624), (8640, 17405976), (8664, 17357760), (8820, 17050752), (8856, 16981440), (8960, 16784334), (9072, 16577120), (9120, 16489872), (9184, 16374960), (9310, 16153344), (9348, 16087680), (9408, 15985080), (9576, 15704640), (9728, 15459255), (9747, 15429120), (9840, 15283296), (10045, 14971392), (10080, 14919408), (10108, 14878080), (10260, 14657664), (10332, 14555520), (10368, 14504980), (10496, 14328090), (10584, 14208960), (10640, 14134176), (10752, 13986945), (10773, 13959680), (10830, 13886208), (10906, 13789440), (10944, 13741560), (11070, 13585152), (11172, 13461120), (11340, 13261696), (11480, 13099968), (11520, 13054482), (11552, 13018320), (11685, 12870144), (11760, 12788064), (11808, 12736080), (11970, 12563712), (12054, 12476160), (12096, 12432840), (12160, 12367404), (12312, 12214720), (12464, 12065760), (12544, 11988810), (12635, 11902464), (12768, 11778480), (12915, 11644416), (12960, 11603984), (12996, 11571840), (13120, 11462472), (13230, 11367168), (13284, 11320960), (13440, 11189556), (13680, 10993248), (13776, 10916640), (13824, 10878735), (13965, 10768896), (14022, 10725120), (14112, 10656720), (14364, 10469760), (14440, 10414656), (14592, 10306170), (14760, 10188864), (14801, 10160640), (14896, 10095840), (15120, 9946272), (15162, 9918720), (15390, 9771776), (15498, 9703680), (15580, 9652608), (15680, 9591048), (15744, 9552060), (15876, 9472640), (15960, 9422784), (16072, 9357120), (16128, 9324630), (16245, 9257472), (16359, 9192960), (16416, 9161040), (16605, 9056768), (16758, 8974080), (17024, 8833860), (17220, 8733312), (17280, 8702988), (17328, 8678880), (17640, 8525376), (17689, 8501760), (17712, 8490720), (17920, 8392167), (17955, 8375808), (18081, 8317440), (18144, 8288560), (18240, 8244936), (18368, 8187480), (18620, 8076672), (18696, 8043840), (18816, 7992540), (19152, 7852320), (19494, 7714560), (19680, 7641648), (19845, 7578112), (20090, 7485696), (20160, 7459704), (20216, 7439040), (20520, 7328832), (20664, 7277760), (20736, 7252490), (20992, 7164045), (21033, 7150080), (21168, 7104480), (21280, 7067088), (21546, 6979840), (21660, 6943104), (21812, 6894720), (21888, 6870780), (22140, 6792576), (22344, 6730560), (22680, 6630848), (22743, 6612480), (22960, 6549984), (23040, 6527241), (23104, 6509160), (23247, 6469120), (23370, 6435072), (23520, 6394032), (23616, 6368040), (23940, 6281856), (24108, 6238080), (24192, 6216420), (24320, 6183702), (24624, 6107360), (24928, 6032880), (25088, 5994405), (25137, 5982720), (25270, 5951232), (25536, 5889240), (25830, 5822208), (25920, 5801992), (25992, 5785920), (26240, 5731236), (26460, 5683584), (26568, 5660480), (26880, 5594778), (27265, 5515776), (27360, 5496624), (27552, 5458320), (27930, 5384448), (28044, 5362560), (28224, 5328360), (28728, 5234880), (28880, 5207328), (29184, 5153085), (29241, 5143040), (29520, 5094432), (29602, 5080320), (29792, 5047920), (30135, 4990464), (30240, 4973136), (30324, 4959360), (30780, 4885888), (30996, 4851840), (31160, 4826304), (31360, 4795524), (31488, 4776030), (31752, 4736320), (31920, 4711392), (32144, 4678560), (32256, 4662315), (32490, 4628736), (32718, 4596480), (32832, 4580520), (33210, 4528384), (33516, 4487040), (34048, 4416930), (34440, 4366656), (34560, 4351494), (34656, 4339440), (35055, 4290048), (35280, 4262688), (35378, 4250880), (35424, 4245360), (35910, 4187904), (36162, 4158720), (36288, 4144280), (36480, 4122468), (36736, 4093740), (37240, 4038336), (37392, 4021920), (37632, 3996270), (37905, 3967488), (38171, 3939840), (38304, 3926160), (38745, 3881472), (38988, 3857280), (39360, 3820824), (39690, 3789056), (40180, 3742848), (40320, 3729852), (40432, 3719520), (41040, 3664416), (41328, 3638880), (41472, 3626245), (41895, 3589632), (42066, 3575040), (42336, 3552240), (42560, 3533544), (43092, 3489920), (43320, 3471552), (43624, 3447360), (43776, 3435390), (44280, 3396288), (44403, 3386880), (44688, 3365280), (45360, 3315424), (45486, 3306240), (45920, 3274992), (46208, 3254580), (46494, 3234560), (46740, 3217536), (47040, 3197016), (47232, 3184020), (47880, 3140928), (48216, 3119040), (48384, 3108210), (48640, 3091851), (48735, 3085824), (49077, 3064320), (49248, 3053680), (49856, 3016440), (50274, 2991360), (50540, 2975616), (51072, 2944620), (51660, 2911104), (51840, 2900996), (51984, 2892960), (52480, 2865618), (52920, 2841792), (53067, 2833920), (53136, 2830240), (53760, 2797389), (53865, 2791936), (54243, 2772480), (54530, 2757888), (54720, 2748312), (55104, 2729160), (55860, 2692224), (56088, 2681280), (56448, 2664180), (57456, 2617440), (57760, 2603664), (58482, 2571520), (59040, 2547216), (59204, 2540160), (59584, 2523960), (60270, 2495232), (60480, 2486568), (60648, 2479680), (61560, 2442944), (61992, 2425920), (62320, 2413152), (62720, 2397762), (62976, 2388015), (63099, 2383360), (63504, 2368160), (63840, 2355696), (64288, 2339280), (64980, 2314368), (65436, 2298240), (65664, 2290260), (66420, 2264192), (67032, 2243520), (68096, 2208465), (68229, 2204160), (68880, 2183328), (69120, 2175747), (69312, 2169720), (70110, 2145024), (70560, 2131344), (70756, 2125440), (70848, 2122680), (71820, 2093952), (72324, 2079360), (72576, 2072140), (72960, 2061234), (73472, 2046870), (74005, 2032128), (74480, 2019168), (74784, 2010960), (75264, 1998135), (75411, 1994240), (75810, 1983744), (76342, 1969920), (76608, 1963080), (77490, 1940736), (77976, 1928640), (78720, 1910412), (79380, 1894528), (80360, 1871424), (80640, 1864926), (80864, 1859760), (81795, 1838592), (82080, 1832208), (82656, 1819440), (83790, 1794816), (84132, 1787520), (84672, 1776120), (85120, 1766772), (86184, 1744960), (86640, 1735776), (87248, 1723680), (87552, 1717695), (88445, 1700352), (88560, 1698144), (88806, 1693440), (89376, 1682640), (90405, 1663488), (90720, 1657712), (90972, 1653120), (91840, 1637496), (92416, 1627290), (92988, 1617280), (93480, 1608768), (94080, 1598508), (94464, 1592010), (95760, 1570464), (96432, 1559520), (96768, 1554105), (97470, 1542912), (98154, 1532160), (98496, 1526840), (99712, 1508220), (100548, 1495680), (101080, 1487808), (102144, 1472310), (103320, 1455552), (103607, 1451520), (103680, 1450498), (103968, 1446480), (104960, 1432809), (105165, 1430016), (105840, 1420896), (106134, 1416960), (106272, 1415120), (107730, 1395968), (108486, 1386240), (109060, 1378944), (109440, 1374156), (110208, 1364580), (111720, 1346112), (112176, 1340640), (112896, 1332090), (113715, 1322496), (114513, 1313280), (114912, 1308720), (115520, 1301832), (116235, 1293824), (116964, 1285760), (118080, 1273608), (118408, 1270080), (119168, 1261980), (120540, 1247616), (120960, 1243284), (121296, 1239840), (123120, 1221472), (123984, 1212960), (124640, 1206576), (125440, 1198881), (125685, 1196544), (126198, 1191680), (127008, 1184080), (127680, 1177848), (128576, 1169640), (129960, 1157184), (130872, 1149120), (131328, 1145130), (132840, 1132096), (133209, 1128960), (134064, 1121760), (136458, 1102080), (137760, 1091664), (138624, 1084860), (140220, 1072512), (141120, 1065672), (141512, 1062720), (141696, 1061340), (143640, 1046976), (144648, 1039680), (145152, 1036070), (145920, 1030617), (146205, 1028608), (146944, 1023435), (147231, 1021440), (148010, 1016064), (148960, 1009584), (149568, 1005480), (150822, 997120), (151620, 991872), (152684, 984960), (153216, 981540), (154980, 970368), (155952, 964320), (157440, 955206), (158760, 947264), (159201, 944640), (160720, 935712), (161280, 932463), (161728, 929880), (162729, 924160), (163590, 919296), (164160, 916104), (165312, 909720), (167580, 897408), (168264, 893760), (169344, 888060), (170240, 883386), (172368, 872480), (173280, 867888), (174496, 861840), (176890, 850176), (177120, 849072), (177612, 846720), (178752, 841320), (180810, 831744), (181440, 828856), (181944, 826560), (183680, 818748), (184832, 813645), (185976, 808640), (186960, 804384), (188160, 799254), (188928, 796005), (190855, 787968), (191520, 785232), (192864, 779760), (194940, 771456), (196308, 766080), (196992, 763420), (199424, 754110), (201096, 747840), (202160, 743904), (204288, 736155), (204687, 734720), (206640, 727776), (207214, 725760), (207360, 725249), (207936, 723240), (210330, 715008), (211680, 710448), (212268, 708480), (212544, 707560), (215460, 697984), (216972, 693120), (218120, 689472), (218880, 687078), (220416, 682290), (222015, 677376), (223440, 673056), (224352, 670320), (225792, 666045), (227430, 661248), (229026, 656640), (229824, 654360), (231040, 650916), (232470, 646912), (233928, 642880), (236160, 636804), (236816, 635040), (238336, 630990), (241080, 623808), (241920, 621642), (242592, 619920), (245385, 612864), (246240, 610736), (247968, 606480), (249280, 603288), (251370, 598272), (252396, 595840), (254016, 592040), (255360, 588924), (257152, 584820), (259920, 578592), (261744, 574560), (262656, 572565), (265335, 566784), (265680, 566048), (266418, 564480), (268128, 560880), (271215, 554496), (272916, 551040), (275520, 545832), (277248, 542430), (280440, 536256), (282240, 532836), (283024, 531360), (283392, 530670), (287280, 523488), (289296, 519840), (290304, 518035), (292410, 514304), (294462, 510720), (296020, 508032), (297920, 504792), (299136, 502740), (301644, 498560), (303240, 495936), (305368, 492480), (306432, 490770), (309960, 485184), (310821, 483840), (311904, 482160), (314880, 477603), (315495, 476672), (317520, 473632), (318402, 472320), (321440, 467856), (323456, 464940), (325458, 462080), (327180, 459648), (328320, 458052), (330624, 454860), (335160, 448704), (336528, 446880), (338688, 444030), (340480, 441693), (341145, 440832), (343539, 437760), (344736, 436240), (346560, 433944), (348992, 430920), (353780, 425088), (354240, 424536), (355224, 423360), (357504, 420660), (361620, 415872), (362880, 414428), (363888, 413280), (367360, 409374), (371952, 404320), (373920, 402192), (376320, 399627), (377055, 398848), (381710, 393984), (383040, 392616), (385728, 389880)]