249750889920

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 123, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 164, 168, 171, 180, 186, 189, 190, 192, 205, 210, 216, 217, 224, 228, 240, 243, 246, 248, 252, 266, 270, 279, 280, 285, 287, 288, 304, 310, 315, 320, 324, 328, 336, 342, 360, 361, 369, 372, 378, 380, 399, 405, 410, 420, 432, 434, 448, 456, 465, 480, 486, 492, 496, 504, 513, 532, 540, 558, 560, 567, 570, 574, 576, 589, 608, 615, 620, 630, 648, 651, 656, 665, 672, 684, 720, 722, 738, 744, 756, 760, 779, 798, 810, 820, 837, 840, 855, 861, 864, 868, 912, 930, 945, 960, 972, 984, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1107, 1116, 1120, 1134, 1140, 1148, 1178, 1197, 1215, 1216, 1230, 1240, 1260, 1271, 1296, 1302, 1312, 1330, 1344, 1368, 1395, 1435, 1440, 1444, 1476, 1488, 1512, 1520, 1539, 1558, 1596, 1620, 1640, 1674, 1680, 1701, 1710, 1722, 1728, 1736, 1767, 1805, 1824, 1845, 1860, 1890, 1944, 1953, 1968, 1984, 1995, 2016, 2052, 2128, 2160, 2166, 2170, 2214, 2232, 2240, 2268, 2280, 2296, 2337, 2356, 2394, 2430, 2460, 2480, 2511, 2520, 2527, 2542, 2565, 2583, 2592, 2604, 2624, 2660, 2736, 2790, 2835, 2870, 2880, 2888, 2945, 2952, 2976, 3024, 3040, 3078, 3116, 3192, 3240, 3249, 3255, 3280, 3321, 3348, 3360, 3402, 3420, 3444, 3472, 3534, 3591, 3610, 3648, 3690, 3720, 3780, 3813, 3888, 3895, 3906, 3936, 3990, 4032, 4104, 4123, 4185, 4256, 4305, 4320, 4332, 4340, 4428, 4464, 4536, 4560, 4592, 4617, 4674, 4712, 4788, 4860, 4920, 4960, 5022, 5040, 5054, 5084, 5130, 5166, 5184, 5208, 5301, 5320, 5415, 5453, 5472, 5535, 5580, 5670, 5740, 5776, 5859, 5890, 5904, 5952, 5985, 6048, 6080, 6156, 6232, 6355, 6384, 6480, 6498, 6510, 6560, 6642, 6696, 6720, 6804, 6840, 6888, 6944, 7011, 7068, 7182, 7220, 7380, 7440, 7533, 7560, 7581, 7626, 7695, 7749, 7776, 7790, 7812, 7872, 7980, 8208, 8246, 8370, 8505, 8512, 8610, 8640, 8664, 8680, 8835, 8856, 8897, 8928, 9072, 9120, 9184, 9234, 9348, 9424, 9576, 9720, 9747, 9765, 9840, 9920, 9963, 10044, 10080, 10108, 10168, 10260, 10332, 10416, 10602, 10640, 10773, 10830, 10906, 10944, 11070, 11160, 11191, 11340, 11439, 11480, 11552, 11685, 11718, 11780, 11808, 11970, 12096, 12312, 12369, 12464, 12555, 12635, 12710, 12768, 12915, 12960, 12996, 13020, 13120, 13284, 13392, 13608, 13680, 13776, 13888, 14022, 14136, 14364, 14440, 14760, 14801, 14880, 15066, 15120, 15162, 15252, 15390, 15498, 15552, 15580, 15624, 15903, 15960, 16245, 16359, 16416, 16492, 16605, 16740, 17010, 17220, 17328, 17360, 17577, 17670, 17712, 17794, 17856, 17955, 18144, 18240, 18368, 18468, 18696, 18848, 19065, 19152, 19440, 19494, 19530, 19680, 19926, 20088, 20160, 20216, 20336, 20520, 20615, 20664, 20832, 21033, 21204, 21280, 21546, 21660, 21812, 22140, 22320, 22382, 22680, 22743, 22878, 22960, 23085, 23104, 23247, 23370, 23436, 23560, 23616, 23940, 24149, 24624, 24738, 24928, 25110, 25270, 25420, 25536, 25830, 25920, 25992, 26040, 26505, 26568, 26691, 26784, 27216, 27265, 27360, 27552, 28044, 28272, 28728, 28880, 29241, 29295, 29520, 29602, 29760, 30132, 30240, 30324, 30504, 30780, 30996, 31160, 31248, 31806, 31920, 32319, 32490, 32718, 32832, 32984, 33210, 33480, 33573, 34020, 34317, 34440, 34656, 34720, 35055, 35154, 35340, 35424, 35588, 35910, 36288, 36936, 37107, 37392, 37665, 37696, 37905, 38130, 38304, 38745, 38880, 38988, 39060, 39360, 39852, 40176, 40432, 40672, 41040, 41230, 41328, 41664, 42066, 42408, 42560, 43092, 43320, 43624, 44280, 44403, 44485, 44640, 44764, 45360, 45486, 45756, 45920, 46170, 46494, 46740, 46872, 47120, 47709, 47880, 48298, 48735, 49077, 49248, 49476, 49815, 49856, 50220, 50540, 50840, 51660, 51984, 52080, 52731, 53010, 53136, 53382, 53568, 53865, 54432, 54530, 54720, 55104, 55955, 56088, 56544, 57195, 57456, 57760, 58482, 58590, 59040, 59204, 60264, 60480, 60648, 61008, 61560, 61845, 61992, 62320, 62496, 63099, 63612, 63840, 64638, 64980, 65436, 65968, 66420, 66960, 67146, 68040, 68229, 68634, 68880, 69312, 69440, 69741, 70110, 70308, 70680, 70848, 71176, 71820, 72447, 73872, 74005, 74214, 74784, 75330, 75810, 76260, 76608, 77490, 77760, 77976, 78120, 78337, 79515, 79704, 80073, 80352, 80864, 81344, 81795, 82080, 82460, 82656, 84132, 84816, 86184, 86640, 87248, 87723, 87885, 88560, 88806, 88970, 89280, 89528, 90720, 90972, 91512, 91840, 92340, 92988, 93480, 93744, 94240, 95418, 95760, 96596, 97470, 98154, 98496, 98952, 99630, 100440, 100719, 101080, 101680, 102951, 103320, 103607, 103968, 104160, 105165, 105462, 106020, 106272, 106764, 107730, 108864, 109060, 111321, 111910, 112176, 113088, 113715, 114390, 114912, 115520, 116235, 116964, 117180, 118080, 118408, 120528, 120745, 121296, 122016, 123120, 123690, 123984, 124640, 124992, 126198, 127224, 127680, 129276, 129960, 130872, 131936, 132840, 133209, 133455, 133920, 134292, 136080, 136458, 137268, 137760, 139482, 140220, 140616, 141360, 142352, 143127, 143640, 144894, 146205, 147231, 147744, 148010, 148428, 149568, 150660, 151620, 152520, 154980, 155952, 156240, 156674, 159030, 159408, 160146, 160704, 161595, 161728, 163590, 164160, 164920, 165312, 167865, 168264, 169043, 169632, 171585, 172368, 173280, 174496, 175446, 175770, 177120, 177612, 177940, 179056, 181440, 181944, 183024, 184680, 185535, 185976, 186960, 187488, 188480, 189297, 190836, 191520, 193192, 194940, 196308, 197904, 199260, 200880, 201438, 202160, 203360, 204687, 205902, 206640, 207214, 207936, 208320, 210330, 210924, 212040, 212544, 213528, 215460, 217341, 218120, 222015, 222642, 223820, 224352, 227430, 228780, 229824, 232470, 233928, 234360, 235011, 236816, 238545, 240219, 241056, 241490, 242592, 244032, 245385, 246240, 247380, 247968, 249280, 252396, 254448, 258552, 259920, 261744, 263655, 263872, 265680, 266418, 266910, 267840, 268584, 272160, 272916, 274536, 275520, 278964, 280440, 281232, 282720, 284704, 286254, 287280, 289788, 292410, 294462, 295488, 296020, 296856, 301320, 302157, 303240, 305040, 308853, 309960, 310821, 311904, 312480, 313348, 315495, 318060, 318816, 320292, 323190, 327180, 329840, 333963, 335730, 336528, 338086, 339264, 341145, 343170, 344736, 346560, 348705, 348992, 350892, 351540, 354240, 355224, 355880, 358112, 362235, 363888, 366048, 369360, 371070, 371952, 373920, 374976, 378594, 381672, 383040, 386384, 389880, 391685, 392616, 395808, 398520, 399627, 400365, 401760, 402876, 404320, 406720, 409374, 411804, 413280, 414428, 420660, 421848, 424080, 427056, 430920, 434682, 436240, 438615, 441693, 444030, 445284, 447640, 448704, 454860, 457560, 458831, 464940, 467856, 468720, 470022, 473632, 477090, 480438, 482112, 482980, 485184, 490770, 492480, 494760, 495936, 503595, 504792, 507129, 508896, 514755, 517104, 518035, 519840, 523488, 527310, 531360, 532836, 533820, 537168, 544320, 545832, 549072, 556605, 557928, 560880, 562464, 565440, 569408, 572508, 574560, 579576, 584820, 588924, 592040, 593712, 602640, 604314, 606480, 610080, 614061, 617706, 619920, 621642, 623808, 624960, 626696, 630990, 636120, 637632, 640584, 646380, 652023, 654360, 659680, 666045, 667926, 671460, 673056, 676172, 682290, 686340, 689472, 697410, 701784, 703080, 705033, 710448, 711760, 715635, 716224, 720657, 724470, 727776, 732096, 736155, 738720, 742140, 743904, 747840, 757188, 763344, 772768, 779760, 783370, 785232, 791616, 797040, 799254, 800730, 803520, 805752, 808640, 818748, 823608, 826560, 828856, 841320, 843696, 845215, 848160, 854112, 861840, 869364, 872480, 877230, 883386, 888060, 890568, 895280, 906471, 909720, 915120, 917662, 929880, 932463, 935712, 937440, 940044, 946485, 947264, 954180, 960876, 965960, 981540, 989520, 1001889, 1007190, 1009584, 1014258, 1017792, 1023435, 1029510, 1034208, 1036070, 1039680, 1046976, 1054620, 1062720, 1065672, 1067640, 1074336, 1086705, 1091664, 1098144, 1113210, 1115856, 1121760, 1124928, 1145016, 1149120, 1159152, 1169640, 1175055, 1177848, 1184080, 1187424, 1198881, 1201095, 1205280, 1208628, 1212960, 1220160, 1228122, 1235412, 1239840, 1243284, 1253392, 1261980, 1272240, 1281168, 1292760, 1304046, 1308720, 1319360, 1325079, 1332090, 1335852, 1342920, 1346112, 1352344, 1364580, 1372680, 1376493, 1394820, 1403568, 1406160, 1410066, 1420896, 1423520, 1431270, 1441314, 1448940, 1455552, 1472310, 1477440, 1484280, 1487808, 1510785, 1514376, 1521387, 1526688, 1544265, 1545536, 1554105, 1559520, 1566740, 1570464, 1594080, 1598508, 1601460, 1611504, 1637496, 1647216, 1657712, 1669815, 1682640, 1687392, 1690430, 1696320, 1708224, 1723680, 1738728, 1744960, 1754460, 1766772, 1776120, 1781136, 1790560, 1812942, 1819440, 1830240, 1835324, 1859760, 1864926, 1871424, 1874880, 1880088, 1892970, 1908360, 1921752, 1931920, 1956069, 1963080, 1979040, 1998135, 2003778, 2014380, 2019168, 2028516, 2046870, 2059020, 2068416, 2072140, 2109240, 2115099, 2131344, 2135280, 2148672, 2161971, 2173410, 2183328, 2196288, 2208465, 2226420, 2231712, 2243520, 2290032, 2294155, 2318304, 2339280, 2350110, 2355696, 2368160, 2374848, 2397762, 2402190, 2410560, 2417256, 2425920, 2456244, 2470824, 2479680, 2486568, 2506784, 2523960, 2535645, 2544480, 2562336, 2585520, 2608092, 2617440, 2650158, 2664180, 2671704, 2685840, 2704688, 2719413, 2729160, 2745360, 2752986, 2789640, 2797389, 2807136, 2812320, 2820132, 2841792, 2847040, 2862540, 2882628, 2897880, 2944620, 2968560, 3021570, 3028752, 3042774, 3053376, 3070305, 3088530, 3108210, 3119040, 3133480, 3140928, 3188160, 3197016, 3202920, 3211817, 3223008, 3260115, 3274992, 3294432, 3315424, 3339630, 3365280, 3374784, 3380860, 3447360, 3477456, 3508920, 3525165, 3533544, 3552240, 3562272, 3581120, 3596643, 3603285, 3625884, 3638880, 3660480, 3670648, 3719520, 3729852, 3760176, 3785940, 3816720, 3843504, 3863840, 3912138, 3926160, 3958080, 3996270, 4007556, 4028760, 4038336, 4057032, 4093740, 4118040, 4129479, 4144280, 4218480, 4230198, 4262688, 4270560, 4323942, 4346820, 4366656, 4416930, 4452840, 4463424, 4532355, 4564161, 4580064, 4588310, 4636608, 4662315, 4678560, 4700220, 4711392, 4736320, 4795524, 4804380, 4834512, 4912488, 4941648, 4973136, 5009445, 5013568, 5047920, 5071290, 5088960, 5124672, 5171040, 5216184, 5234880, 5300316, 5328360, 5343408, 5371680, 5409376, 5438826, 5458320, 5490720, 5505972, 5579280, 5594778, 5614272, 5624640, 5640264, 5725080, 5765256, 5795760, 5868207, 5889240, 5937120, 5994405, 6043140, 6057504, 6085548, 6140610, 6177060, 6216420, 6266960, 6345297, 6394032, 6405840, 6423634, 6446016, 6520230, 6549984, 6588864, 6625395, 6630848, 6679260, 6730560, 6761720, 6882465, 6954912, 7017840, 7050330, 7067088, 7104480, 7124544, 7193286, 7206570, 7251768, 7277760, 7341296, 7439040, 7459704, 7520352, 7571880, 7606935, 7633440, 7687008, 7727680, 7824276, 7852320, 7992540, 8015112, 8057520, 8114064, 8187480, 8236080, 8258958, 8288560, 8392167, 8436960, 8460396, 8525376, 8541120, 8647884, 8693640, 8833860, 8905680, 9064710, 9128322, 9160128, 9176620, 9324630, 9357120, 9400440, 9422784, 9591048, 9608760, 9635451, 9669024, 9780345, 9824976, 9883296, 9946272, 10018890, 10095840, 10142580, 10342080, 10432368, 10575495, 10600632, 10656720, 10686816, 10743360, 10809855, 10818752, 10877652, 10916640, 10981440, 11011944, 11158560, 11189556, 11280528, 11450160, 11530512, 11591520, 11736414, 11778480, 11874240, 11988810, 12086280, 12115008, 12171096, 12281220, 12354120, 12388437, 12432840, 12533920, 12690594, 12788064, 12811680, 12847268, 13040460, 13099968, 13250790, 13358520, 13523440, 13597065, 13692483, 13764930, 13909824, 13986945, 14035680, 14100660, 14134176, 14208960, 14386572, 14413140, 14503536, 14682592, 14919408, 15040704, 15143760, 15213870, 15266880, 15374016, 15648552, 15704640, 15985080, 16030224, 16059085, 16115040, 16228128, 16374960, 16472160, 16517916, 16577120, 16784334, 16873920, 16920792, 17295768, 17387280, 17667720, 17811360, 17983215, 18129420, 18256644, 18353240, 18649260, 18800880, 19035891, 19182096, 19217520, 19270902, 19338048, 19560690, 19649952, 19766592, 19892544, 20037780, 20191680, 20285160, 20647395, 20864736, 21150990, 21201264, 21313440, 21373632, 21619710, 21755304, 21833280, 22023888, 22317120, 22379112, 22561056, 22820805, 22900320, 23061024, 23183040, 23472828, 23556960, 23977620, 24172560, 24342192, 24562440, 24708240, 24776874, 24865680, 25067840, 25176501, 25381188, 25576128, 25623360, 25694536, 26080920, 26501580, 26717040, 27046880, 27194130, 27384966, 27529860, 27973890, 28071360, 28201320, 28268352, 28773144, 28826280, 28906353, 29007072, 29341035, 29365184, 29838816, 30287520, 30427740, 31297104, 31726485, 31970160, 32060448, 32118170, 32230080, 32456256, 32749920, 32944320, 33035832, 33154240, 33568668, 33841584, 34591536, 34774560, 35335440, 35622720, 35966430, 36258840, 36513288, 36706480, 37165311, 37298520, 37601760, 38071782, 38364192, 38435040, 38541804, 39121380, 39299904, 40075560, 40570320, 41077449, 41294790, 41729472, 41960835, 42301980, 42402528, 42626880, 43239420, 43510608, 44047776, 44758224, 45122112, 45641610, 45800640, 46122048, 46945656, 47113920, 47955240, 48177255, 48345120, 48684384, 49124880, 49416480, 49553748, 49731360, 50353002, 50762376, 51389072, 52161840, 53003160, 53434080, 54093760, 54388260, 54769932, 55059720, 55947780, 56402640, 57546288, 57652560, 57812706, 58014144, 58682070, 59677632, 60575040, 60855480, 61942185, 62594208, 63452970, 63940320, 64120896, 64236340, 65499840, 66071664, 67137336, 67683168, 68462415, 69183072, 69549120, 70670880, 71932860, 72517680, 73026576, 73412960, 74330622, 74597040, 75203520, 76143564, 76728384, 76870080, 77083608, 78242760, 80151120, 81140640, 82154898, 82589580, 83921670, 84603960, 84805056, 86478840, 86719059, 87021216, 88095552, 89516448, 91283220, 93891312, 95179455, 95910480, 96354510, 96690240, 97368768, 98249760, 98832960, 99107496, 99462720, 100706004, 101524752, 102778144, 104323680, 106006320, 106868160, 108776520, 109539864, 110119440, 111495933, 111895560, 112805280, 115092576, 115305120, 115625412, 117364140, 121710960, 123884370, 125188416, 125882505, 126905940, 127880640, 128472680, 132143328, 134274672, 135366336, 136924830, 138366144, 141341760, 143865720, 144531765, 145035360, 146053152, 146825920, 148661244, 149194080, 152287128, 154167216, 156485520, 160302240, 162281280, 164309796, 165179160, 167843340, 169207920, 172957680, 173438118, 174042432, 179032896, 182566440, 185826555, 187782624, 190358910, 191820960, 192709020, 196499520, 198214992, 201412008, 203049504, 205387245, 205556288, 208647360, 212012640, 217553040, 219079728, 220238880, 222991866, 223791120, 225610560, 230185152, 230610240, 231250824, 234728280, 243421920, 247768740, 251765010, 253811880, 256945360, 260157177, 264286656, 268549344, 273849660, 287731440, 289063530, 290070720, 292106304, 297322488, 298388160, 304574256, 308334432, 312971040, 320604480, 328619592, 330358320, 335686680, 338415840, 345915360, 346876236, 365132880, 371653110, 375565248, 380717820, 383641920, 385418040, 396429984, 402824016, 406099008, 410774490, 424025280, 433595295, 435106080, 438159456, 440477760, 445983732, 447582240, 462501648, 469456560, 486843840, 495537480, 503530020, 507623760, 513890720, 520314354, 537098688, 547699320, 557479665, 575462880, 578127060, 594644976, 609148512, 616668864, 625942080, 657239184, 660716640, 671373360, 676831680, 691830720, 693752472, 730265760, 743306220, 761435640, 770836080, 780471531, 792859968, 805648032, 821548980, 867190590, 870212160, 876318912, 891967464, 895164480, 925003296, 938913120, 991074960, 1007060040, 1015247520, 1027781440, 1040628708, 1095398640, 1114959330, 1150925760, 1156254120, 1189289952, 1218297024, 1300785885, 1314478368, 1321433280, 1342746720, 1387504944, 1460531520, 1486612440, 1522871280, 1541672160, 1560943062, 1611296064, 1643097960, 1734381180, 1783934928, 1850006592, 1877826240, 1982149920, 2014120080, 2030495040, 2081257416, 2190797280, 2229918660, 2312508240, 2378579904, 2601571770, 2628956736, 2685493440, 2775009888, 2973224880, 3045742560, 3083344320, 3121886124, 3286195920, 3468762360, 3567869856, 3902357655, 3964299840, 4028240160, 4162514832, 4381594560, 4459837320, 4625016480, 5203143540, 5550019776, 5946449760, 6091485120, 6243772248, 6572391840, 6937524720, 7135739712, 7804715310, 8056480320, 8325029664, 8919674640, 9250032960, 10406287080, 11892899520, 12487544496, 13144783680, 13875049440, 15609430620, 16650059328, 17839349280, 20812574160, 24975088992, 27750098880, 31218861240, 35678698560, 41625148320, 49950177984, 62437722480, 83250296640, 124875444960, 249750889920]

約数ペア:

[(1, 249750889920), (2, 124875444960), (3, 83250296640), (4, 62437722480), (5, 49950177984), (6, 41625148320), (7, 35678698560), (8, 31218861240), (9, 27750098880), (10, 24975088992), (12, 20812574160), (14, 17839349280), (15, 16650059328), (16, 15609430620), (18, 13875049440), (19, 13144783680), (20, 12487544496), (21, 11892899520), (24, 10406287080), (27, 9250032960), (28, 8919674640), (30, 8325029664), (31, 8056480320), (32, 7804715310), (35, 7135739712), (36, 6937524720), (38, 6572391840), (40, 6243772248), (41, 6091485120), (42, 5946449760), (45, 5550019776), (48, 5203143540), (54, 4625016480), (56, 4459837320), (57, 4381594560), (60, 4162514832), (62, 4028240160), (63, 3964299840), (64, 3902357655), (70, 3567869856), (72, 3468762360), (76, 3286195920), (80, 3121886124), (81, 3083344320), (82, 3045742560), (84, 2973224880), (90, 2775009888), (93, 2685493440), (95, 2628956736), (96, 2601571770), (105, 2378579904), (108, 2312508240), (112, 2229918660), (114, 2190797280), (120, 2081257416), (123, 2030495040), (124, 2014120080), (126, 1982149920), (133, 1877826240), (135, 1850006592), (140, 1783934928), (144, 1734381180), (152, 1643097960), (155, 1611296064), (160, 1560943062), (162, 1541672160), (164, 1522871280), (168, 1486612440), (171, 1460531520), (180, 1387504944), (186, 1342746720), (189, 1321433280), (190, 1314478368), (192, 1300785885), (205, 1218297024), (210, 1189289952), (216, 1156254120), (217, 1150925760), (224, 1114959330), (228, 1095398640), (240, 1040628708), (243, 1027781440), (246, 1015247520), (248, 1007060040), (252, 991074960), (266, 938913120), (270, 925003296), (279, 895164480), (280, 891967464), (285, 876318912), (287, 870212160), (288, 867190590), (304, 821548980), (310, 805648032), (315, 792859968), (320, 780471531), (324, 770836080), (328, 761435640), (336, 743306220), (342, 730265760), (360, 693752472), (361, 691830720), (369, 676831680), (372, 671373360), (378, 660716640), (380, 657239184), (399, 625942080), (405, 616668864), (410, 609148512), (420, 594644976), (432, 578127060), (434, 575462880), (448, 557479665), (456, 547699320), (465, 537098688), (480, 520314354), (486, 513890720), (492, 507623760), (496, 503530020), (504, 495537480), (513, 486843840), (532, 469456560), (540, 462501648), (558, 447582240), (560, 445983732), (567, 440477760), (570, 438159456), (574, 435106080), (576, 433595295), (589, 424025280), (608, 410774490), (615, 406099008), (620, 402824016), (630, 396429984), (648, 385418040), (651, 383641920), (656, 380717820), (665, 375565248), (672, 371653110), (684, 365132880), (720, 346876236), (722, 345915360), (738, 338415840), (744, 335686680), (756, 330358320), (760, 328619592), (779, 320604480), (798, 312971040), (810, 308334432), (820, 304574256), (837, 298388160), (840, 297322488), (855, 292106304), (861, 290070720), (864, 289063530), (868, 287731440), (912, 273849660), (930, 268549344), (945, 264286656), (960, 260157177), (972, 256945360), (984, 253811880), (992, 251765010), (1008, 247768740), (1026, 243421920), (1064, 234728280), (1080, 231250824), (1083, 230610240), (1085, 230185152), (1107, 225610560), (1116, 223791120), (1120, 222991866), (1134, 220238880), (1140, 219079728), (1148, 217553040), (1178, 212012640), (1197, 208647360), (1215, 205556288), (1216, 205387245), (1230, 203049504), (1240, 201412008), (1260, 198214992), (1271, 196499520), (1296, 192709020), (1302, 191820960), (1312, 190358910), (1330, 187782624), (1344, 185826555), (1368, 182566440), (1395, 179032896), (1435, 174042432), (1440, 173438118), (1444, 172957680), (1476, 169207920), (1488, 167843340), (1512, 165179160), (1520, 164309796), (1539, 162281280), (1558, 160302240), (1596, 156485520), (1620, 154167216), (1640, 152287128), (1674, 149194080), (1680, 148661244), (1701, 146825920), (1710, 146053152), (1722, 145035360), (1728, 144531765), (1736, 143865720), (1767, 141341760), (1805, 138366144), (1824, 136924830), (1845, 135366336), (1860, 134274672), (1890, 132143328), (1944, 128472680), (1953, 127880640), (1968, 126905940), (1984, 125882505), (1995, 125188416), (2016, 123884370), (2052, 121710960), (2128, 117364140), (2160, 115625412), (2166, 115305120), (2170, 115092576), (2214, 112805280), (2232, 111895560), (2240, 111495933), (2268, 110119440), (2280, 109539864), (2296, 108776520), (2337, 106868160), (2356, 106006320), (2394, 104323680), (2430, 102778144), (2460, 101524752), (2480, 100706004), (2511, 99462720), (2520, 99107496), (2527, 98832960), (2542, 98249760), (2565, 97368768), (2583, 96690240), (2592, 96354510), (2604, 95910480), (2624, 95179455), (2660, 93891312), (2736, 91283220), (2790, 89516448), (2835, 88095552), (2870, 87021216), (2880, 86719059), (2888, 86478840), (2945, 84805056), (2952, 84603960), (2976, 83921670), (3024, 82589580), (3040, 82154898), (3078, 81140640), (3116, 80151120), (3192, 78242760), (3240, 77083608), (3249, 76870080), (3255, 76728384), (3280, 76143564), (3321, 75203520), (3348, 74597040), (3360, 74330622), (3402, 73412960), (3420, 73026576), (3444, 72517680), (3472, 71932860), (3534, 70670880), (3591, 69549120), (3610, 69183072), (3648, 68462415), (3690, 67683168), (3720, 67137336), (3780, 66071664), (3813, 65499840), (3888, 64236340), (3895, 64120896), (3906, 63940320), (3936, 63452970), (3990, 62594208), (4032, 61942185), (4104, 60855480), (4123, 60575040), (4185, 59677632), (4256, 58682070), (4305, 58014144), (4320, 57812706), (4332, 57652560), (4340, 57546288), (4428, 56402640), (4464, 55947780), (4536, 55059720), (4560, 54769932), (4592, 54388260), (4617, 54093760), (4674, 53434080), (4712, 53003160), (4788, 52161840), (4860, 51389072), (4920, 50762376), (4960, 50353002), (5022, 49731360), (5040, 49553748), (5054, 49416480), (5084, 49124880), (5130, 48684384), (5166, 48345120), (5184, 48177255), (5208, 47955240), (5301, 47113920), (5320, 46945656), (5415, 46122048), (5453, 45800640), (5472, 45641610), (5535, 45122112), (5580, 44758224), (5670, 44047776), (5740, 43510608), (5776, 43239420), (5859, 42626880), (5890, 42402528), (5904, 42301980), (5952, 41960835), (5985, 41729472), (6048, 41294790), (6080, 41077449), (6156, 40570320), (6232, 40075560), (6355, 39299904), (6384, 39121380), (6480, 38541804), (6498, 38435040), (6510, 38364192), (6560, 38071782), (6642, 37601760), (6696, 37298520), (6720, 37165311), (6804, 36706480), (6840, 36513288), (6888, 36258840), (6944, 35966430), (7011, 35622720), (7068, 35335440), (7182, 34774560), (7220, 34591536), (7380, 33841584), (7440, 33568668), (7533, 33154240), (7560, 33035832), (7581, 32944320), (7626, 32749920), (7695, 32456256), (7749, 32230080), (7776, 32118170), (7790, 32060448), (7812, 31970160), (7872, 31726485), (7980, 31297104), (8208, 30427740), (8246, 30287520), (8370, 29838816), (8505, 29365184), (8512, 29341035), (8610, 29007072), (8640, 28906353), (8664, 28826280), (8680, 28773144), (8835, 28268352), (8856, 28201320), (8897, 28071360), (8928, 27973890), (9072, 27529860), (9120, 27384966), (9184, 27194130), (9234, 27046880), (9348, 26717040), (9424, 26501580), (9576, 26080920), (9720, 25694536), (9747, 25623360), (9765, 25576128), (9840, 25381188), (9920, 25176501), (9963, 25067840), (10044, 24865680), (10080, 24776874), (10108, 24708240), (10168, 24562440), (10260, 24342192), (10332, 24172560), (10416, 23977620), (10602, 23556960), (10640, 23472828), (10773, 23183040), (10830, 23061024), (10906, 22900320), (10944, 22820805), (11070, 22561056), (11160, 22379112), (11191, 22317120), (11340, 22023888), (11439, 21833280), (11480, 21755304), (11552, 21619710), (11685, 21373632), (11718, 21313440), (11780, 21201264), (11808, 21150990), (11970, 20864736), (12096, 20647395), (12312, 20285160), (12369, 20191680), (12464, 20037780), (12555, 19892544), (12635, 19766592), (12710, 19649952), (12768, 19560690), (12915, 19338048), (12960, 19270902), (12996, 19217520), (13020, 19182096), (13120, 19035891), (13284, 18800880), (13392, 18649260), (13608, 18353240), (13680, 18256644), (13776, 18129420), (13888, 17983215), (14022, 17811360), (14136, 17667720), (14364, 17387280), (14440, 17295768), (14760, 16920792), (14801, 16873920), (14880, 16784334), (15066, 16577120), (15120, 16517916), (15162, 16472160), (15252, 16374960), (15390, 16228128), (15498, 16115040), (15552, 16059085), (15580, 16030224), (15624, 15985080), (15903, 15704640), (15960, 15648552), (16245, 15374016), (16359, 15266880), (16416, 15213870), (16492, 15143760), (16605, 15040704), (16740, 14919408), (17010, 14682592), (17220, 14503536), (17328, 14413140), (17360, 14386572), (17577, 14208960), (17670, 14134176), (17712, 14100660), (17794, 14035680), (17856, 13986945), (17955, 13909824), (18144, 13764930), (18240, 13692483), (18368, 13597065), (18468, 13523440), (18696, 13358520), (18848, 13250790), (19065, 13099968), (19152, 13040460), (19440, 12847268), (19494, 12811680), (19530, 12788064), (19680, 12690594), (19926, 12533920), (20088, 12432840), (20160, 12388437), (20216, 12354120), (20336, 12281220), (20520, 12171096), (20615, 12115008), (20664, 12086280), (20832, 11988810), (21033, 11874240), (21204, 11778480), (21280, 11736414), (21546, 11591520), (21660, 11530512), (21812, 11450160), (22140, 11280528), (22320, 11189556), (22382, 11158560), (22680, 11011944), (22743, 10981440), (22878, 10916640), (22960, 10877652), (23085, 10818752), (23104, 10809855), (23247, 10743360), (23370, 10686816), (23436, 10656720), (23560, 10600632), (23616, 10575495), (23940, 10432368), (24149, 10342080), (24624, 10142580), (24738, 10095840), (24928, 10018890), (25110, 9946272), (25270, 9883296), (25420, 9824976), (25536, 9780345), (25830, 9669024), (25920, 9635451), (25992, 9608760), (26040, 9591048), (26505, 9422784), (26568, 9400440), (26691, 9357120), (26784, 9324630), (27216, 9176620), (27265, 9160128), (27360, 9128322), (27552, 9064710), (28044, 8905680), (28272, 8833860), (28728, 8693640), (28880, 8647884), (29241, 8541120), (29295, 8525376), (29520, 8460396), (29602, 8436960), (29760, 8392167), (30132, 8288560), (30240, 8258958), (30324, 8236080), (30504, 8187480), (30780, 8114064), (30996, 8057520), (31160, 8015112), (31248, 7992540), (31806, 7852320), (31920, 7824276), (32319, 7727680), (32490, 7687008), (32718, 7633440), (32832, 7606935), (32984, 7571880), (33210, 7520352), (33480, 7459704), (33573, 7439040), (34020, 7341296), (34317, 7277760), (34440, 7251768), (34656, 7206570), (34720, 7193286), (35055, 7124544), (35154, 7104480), (35340, 7067088), (35424, 7050330), (35588, 7017840), (35910, 6954912), (36288, 6882465), (36936, 6761720), (37107, 6730560), (37392, 6679260), (37665, 6630848), (37696, 6625395), (37905, 6588864), (38130, 6549984), (38304, 6520230), (38745, 6446016), (38880, 6423634), (38988, 6405840), (39060, 6394032), (39360, 6345297), (39852, 6266960), (40176, 6216420), (40432, 6177060), (40672, 6140610), (41040, 6085548), (41230, 6057504), (41328, 6043140), (41664, 5994405), (42066, 5937120), (42408, 5889240), (42560, 5868207), (43092, 5795760), (43320, 5765256), (43624, 5725080), (44280, 5640264), (44403, 5624640), (44485, 5614272), (44640, 5594778), (44764, 5579280), (45360, 5505972), (45486, 5490720), (45756, 5458320), (45920, 5438826), (46170, 5409376), (46494, 5371680), (46740, 5343408), (46872, 5328360), (47120, 5300316), (47709, 5234880), (47880, 5216184), (48298, 5171040), (48735, 5124672), (49077, 5088960), (49248, 5071290), (49476, 5047920), (49815, 5013568), (49856, 5009445), (50220, 4973136), (50540, 4941648), (50840, 4912488), (51660, 4834512), (51984, 4804380), (52080, 4795524), (52731, 4736320), (53010, 4711392), (53136, 4700220), (53382, 4678560), (53568, 4662315), (53865, 4636608), (54432, 4588310), (54530, 4580064), (54720, 4564161), (55104, 4532355), (55955, 4463424), (56088, 4452840), (56544, 4416930), (57195, 4366656), (57456, 4346820), (57760, 4323942), (58482, 4270560), (58590, 4262688), (59040, 4230198), (59204, 4218480), (60264, 4144280), (60480, 4129479), (60648, 4118040), (61008, 4093740), (61560, 4057032), (61845, 4038336), (61992, 4028760), (62320, 4007556), (62496, 3996270), (63099, 3958080), (63612, 3926160), (63840, 3912138), (64638, 3863840), (64980, 3843504), (65436, 3816720), (65968, 3785940), (66420, 3760176), (66960, 3729852), (67146, 3719520), (68040, 3670648), (68229, 3660480), (68634, 3638880), (68880, 3625884), (69312, 3603285), (69440, 3596643), (69741, 3581120), (70110, 3562272), (70308, 3552240), (70680, 3533544), (70848, 3525165), (71176, 3508920), (71820, 3477456), (72447, 3447360), (73872, 3380860), (74005, 3374784), (74214, 3365280), (74784, 3339630), (75330, 3315424), (75810, 3294432), (76260, 3274992), (76608, 3260115), (77490, 3223008), (77760, 3211817), (77976, 3202920), (78120, 3197016), (78337, 3188160), (79515, 3140928), (79704, 3133480), (80073, 3119040), (80352, 3108210), (80864, 3088530), (81344, 3070305), (81795, 3053376), (82080, 3042774), (82460, 3028752), (82656, 3021570), (84132, 2968560), (84816, 2944620), (86184, 2897880), (86640, 2882628), (87248, 2862540), (87723, 2847040), (87885, 2841792), (88560, 2820132), (88806, 2812320), (88970, 2807136), (89280, 2797389), (89528, 2789640), (90720, 2752986), (90972, 2745360), (91512, 2729160), (91840, 2719413), (92340, 2704688), (92988, 2685840), (93480, 2671704), (93744, 2664180), (94240, 2650158), (95418, 2617440), (95760, 2608092), (96596, 2585520), (97470, 2562336), (98154, 2544480), (98496, 2535645), (98952, 2523960), (99630, 2506784), (100440, 2486568), (100719, 2479680), (101080, 2470824), (101680, 2456244), (102951, 2425920), (103320, 2417256), (103607, 2410560), (103968, 2402190), (104160, 2397762), (105165, 2374848), (105462, 2368160), (106020, 2355696), (106272, 2350110), (106764, 2339280), (107730, 2318304), (108864, 2294155), (109060, 2290032), (111321, 2243520), (111910, 2231712), (112176, 2226420), (113088, 2208465), (113715, 2196288), (114390, 2183328), (114912, 2173410), (115520, 2161971), (116235, 2148672), (116964, 2135280), (117180, 2131344), (118080, 2115099), (118408, 2109240), (120528, 2072140), (120745, 2068416), (121296, 2059020), (122016, 2046870), (123120, 2028516), (123690, 2019168), (123984, 2014380), (124640, 2003778), (124992, 1998135), (126198, 1979040), (127224, 1963080), (127680, 1956069), (129276, 1931920), (129960, 1921752), (130872, 1908360), (131936, 1892970), (132840, 1880088), (133209, 1874880), (133455, 1871424), (133920, 1864926), (134292, 1859760), (136080, 1835324), (136458, 1830240), (137268, 1819440), (137760, 1812942), (139482, 1790560), (140220, 1781136), (140616, 1776120), (141360, 1766772), (142352, 1754460), (143127, 1744960), (143640, 1738728), (144894, 1723680), (146205, 1708224), (147231, 1696320), (147744, 1690430), (148010, 1687392), (148428, 1682640), (149568, 1669815), (150660, 1657712), (151620, 1647216), (152520, 1637496), (154980, 1611504), (155952, 1601460), (156240, 1598508), (156674, 1594080), (159030, 1570464), (159408, 1566740), (160146, 1559520), (160704, 1554105), (161595, 1545536), (161728, 1544265), (163590, 1526688), (164160, 1521387), (164920, 1514376), (165312, 1510785), (167865, 1487808), (168264, 1484280), (169043, 1477440), (169632, 1472310), (171585, 1455552), (172368, 1448940), (173280, 1441314), (174496, 1431270), (175446, 1423520), (175770, 1420896), (177120, 1410066), (177612, 1406160), (177940, 1403568), (179056, 1394820), (181440, 1376493), (181944, 1372680), (183024, 1364580), (184680, 1352344), (185535, 1346112), (185976, 1342920), (186960, 1335852), (187488, 1332090), (188480, 1325079), (189297, 1319360), (190836, 1308720), (191520, 1304046), (193192, 1292760), (194940, 1281168), (196308, 1272240), (197904, 1261980), (199260, 1253392), (200880, 1243284), (201438, 1239840), (202160, 1235412), (203360, 1228122), (204687, 1220160), (205902, 1212960), (206640, 1208628), (207214, 1205280), (207936, 1201095), (208320, 1198881), (210330, 1187424), (210924, 1184080), (212040, 1177848), (212544, 1175055), (213528, 1169640), (215460, 1159152), (217341, 1149120), (218120, 1145016), (222015, 1124928), (222642, 1121760), (223820, 1115856), (224352, 1113210), (227430, 1098144), (228780, 1091664), (229824, 1086705), (232470, 1074336), (233928, 1067640), (234360, 1065672), (235011, 1062720), (236816, 1054620), (238545, 1046976), (240219, 1039680), (241056, 1036070), (241490, 1034208), (242592, 1029510), (244032, 1023435), (245385, 1017792), (246240, 1014258), (247380, 1009584), (247968, 1007190), (249280, 1001889), (252396, 989520), (254448, 981540), (258552, 965960), (259920, 960876), (261744, 954180), (263655, 947264), (263872, 946485), (265680, 940044), (266418, 937440), (266910, 935712), (267840, 932463), (268584, 929880), (272160, 917662), (272916, 915120), (274536, 909720), (275520, 906471), (278964, 895280), (280440, 890568), (281232, 888060), (282720, 883386), (284704, 877230), (286254, 872480), (287280, 869364), (289788, 861840), (292410, 854112), (294462, 848160), (295488, 845215), (296020, 843696), (296856, 841320), (301320, 828856), (302157, 826560), (303240, 823608), (305040, 818748), (308853, 808640), (309960, 805752), (310821, 803520), (311904, 800730), (312480, 799254), (313348, 797040), (315495, 791616), (318060, 785232), (318816, 783370), (320292, 779760), (323190, 772768), (327180, 763344), (329840, 757188), (333963, 747840), (335730, 743904), (336528, 742140), (338086, 738720), (339264, 736155), (341145, 732096), (343170, 727776), (344736, 724470), (346560, 720657), (348705, 716224), (348992, 715635), (350892, 711760), (351540, 710448), (354240, 705033), (355224, 703080), (355880, 701784), (358112, 697410), (362235, 689472), (363888, 686340), (366048, 682290), (369360, 676172), (371070, 673056), (371952, 671460), (373920, 667926), (374976, 666045), (378594, 659680), (381672, 654360), (383040, 652023), (386384, 646380), (389880, 640584), (391685, 637632), (392616, 636120), (395808, 630990), (398520, 626696), (399627, 624960), (400365, 623808), (401760, 621642), (402876, 619920), (404320, 617706), (406720, 614061), (409374, 610080), (411804, 606480), (413280, 604314), (414428, 602640), (420660, 593712), (421848, 592040), (424080, 588924), (427056, 584820), (430920, 579576), (434682, 574560), (436240, 572508), (438615, 569408), (441693, 565440), (444030, 562464), (445284, 560880), (447640, 557928), (448704, 556605), (454860, 549072), (457560, 545832), (458831, 544320), (464940, 537168), (467856, 533820), (468720, 532836), (470022, 531360), (473632, 527310), (477090, 523488), (480438, 519840), (482112, 518035), (482980, 517104), (485184, 514755), (490770, 508896), (492480, 507129), (494760, 504792), (495936, 503595)]