251855311680

素因数分解:

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

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 58, 60, 63, 64, 70, 72, 76, 79, 80, 82, 84, 87, 90, 95, 96, 98, 105, 112, 114, 116, 120, 123, 126, 133, 140, 144, 145, 147, 152, 158, 160, 164, 168, 171, 174, 180, 190, 192, 196, 203, 205, 210, 224, 228, 232, 237, 240, 245, 246, 252, 261, 266, 280, 285, 287, 288, 290, 294, 304, 315, 316, 320, 328, 336, 342, 348, 360, 369, 380, 392, 395, 399, 406, 410, 420, 435, 441, 448, 456, 464, 474, 480, 490, 492, 504, 522, 532, 551, 553, 560, 570, 574, 576, 580, 588, 608, 609, 615, 630, 632, 656, 665, 672, 684, 696, 711, 720, 735, 738, 760, 779, 784, 790, 798, 812, 820, 840, 855, 861, 870, 882, 912, 928, 931, 948, 960, 980, 984, 1008, 1015, 1044, 1064, 1102, 1106, 1120, 1140, 1148, 1160, 1176, 1185, 1189, 1197, 1216, 1218, 1230, 1260, 1264, 1305, 1312, 1330, 1344, 1368, 1392, 1421, 1422, 1435, 1440, 1470, 1476, 1501, 1520, 1558, 1568, 1580, 1596, 1624, 1640, 1653, 1659, 1680, 1710, 1722, 1740, 1764, 1824, 1827, 1845, 1856, 1862, 1896, 1960, 1968, 1995, 2009, 2016, 2030, 2088, 2128, 2204, 2205, 2212, 2240, 2280, 2291, 2296, 2320, 2337, 2352, 2370, 2378, 2394, 2436, 2460, 2520, 2528, 2583, 2610, 2624, 2660, 2736, 2755, 2765, 2784, 2793, 2842, 2844, 2870, 2880, 2940, 2952, 3002, 3040, 3045, 3116, 3136, 3160, 3192, 3239, 3248, 3280, 3306, 3318, 3360, 3420, 3444, 3480, 3528, 3555, 3567, 3648, 3654, 3690, 3724, 3792, 3857, 3871, 3895, 3920, 3936, 3990, 4018, 4032, 4060, 4176, 4256, 4263, 4305, 4408, 4410, 4424, 4503, 4560, 4582, 4592, 4640, 4655, 4674, 4704, 4740, 4756, 4788, 4872, 4920, 4959, 4977, 5040, 5056, 5166, 5220, 5320, 5453, 5472, 5510, 5530, 5568, 5586, 5684, 5688, 5740, 5880, 5904, 5945, 5985, 6004, 6027, 6080, 6090, 6232, 6320, 6384, 6478, 6496, 6560, 6612, 6636, 6720, 6840, 6873, 6888, 6960, 7011, 7056, 7105, 7110, 7134, 7308, 7380, 7448, 7505, 7584, 7714, 7742, 7790, 7840, 7872, 7980, 8036, 8120, 8265, 8295, 8323, 8352, 8379, 8512, 8526, 8610, 8816, 8820, 8848, 9006, 9120, 9135, 9164, 9184, 9280, 9310, 9348, 9408, 9480, 9512, 9576, 9717, 9744, 9840, 9918, 9954, 10045, 10080, 10332, 10440, 10507, 10640, 10701, 10906, 10944, 11020, 11060, 11172, 11368, 11376, 11455, 11480, 11571, 11613, 11685, 11760, 11808, 11890, 11970, 12008, 12054, 12180, 12464, 12640, 12768, 12789, 12915, 12956, 12992, 13120, 13224, 13272, 13509, 13680, 13746, 13776, 13920, 13965, 14022, 14112, 14210, 14220, 14268, 14616, 14760, 14896, 15010, 15168, 15428, 15484, 15580, 15680, 15960, 16037, 16072, 16195, 16240, 16359, 16530, 16590, 16646, 16704, 16758, 17052, 17220, 17632, 17640, 17696, 17835, 18012, 18081, 18240, 18270, 18328, 18368, 18620, 18696, 18960, 19024, 19152, 19285, 19355, 19434, 19488, 19680, 19836, 19908, 20090, 20160, 20619, 20664, 20880, 21014, 21280, 21315, 21402, 21812, 22040, 22120, 22344, 22515, 22591, 22673, 22736, 22752, 22910, 22960, 23142, 23226, 23370, 23520, 23616, 23780, 23940, 24016, 24108, 24360, 24795, 24885, 24928, 24969, 25280, 25536, 25578, 25830, 25912, 26448, 26544, 26999, 27018, 27265, 27360, 27492, 27552, 27840, 27930, 28044, 28224, 28420, 28440, 28536, 29151, 29232, 29520, 29792, 30020, 30135, 30856, 30968, 31160, 31521, 31920, 32074, 32144, 32390, 32480, 32718, 33060, 33180, 33292, 33516, 34104, 34365, 34440, 34713, 34839, 35055, 35264, 35280, 35392, 35670, 36024, 36162, 36540, 36656, 37240, 37392, 37920, 38048, 38171, 38304, 38570, 38710, 38868, 38976, 39360, 39672, 39816, 40180, 41238, 41328, 41615, 41760, 41895, 42028, 42560, 42630, 42804, 43529, 43624, 44080, 44240, 44688, 45030, 45182, 45346, 45472, 45504, 45820, 45920, 46284, 46452, 46740, 47040, 47560, 47880, 48032, 48111, 48216, 48585, 48720, 49077, 49590, 49770, 49856, 49938, 51156, 51660, 51824, 52535, 52896, 53088, 53505, 53998, 54036, 54530, 54720, 54984, 55104, 55860, 56088, 56840, 56880, 57072, 57855, 58065, 58261, 58302, 58464, 59040, 59584, 60040, 60270, 61541, 61712, 61936, 62320, 63042, 63840, 63945, 64148, 64288, 64780, 64960, 65436, 66120, 66360, 66584, 67032, 67545, 67773, 68019, 68208, 68730, 68880, 69426, 69678, 70110, 70560, 71340, 72048, 72324, 73080, 73312, 73549, 74480, 74784, 74907, 75840, 76096, 76342, 76608, 77140, 77420, 77736, 79344, 79632, 80185, 80360, 80997, 81795, 82476, 82656, 83230, 83520, 83790, 84056, 85260, 85608, 87058, 87248, 88160, 88480, 89376, 90060, 90364, 90405, 90692, 90944, 91640, 91840, 92568, 92904, 93480, 93931, 94563, 95120, 95760, 96064, 96222, 96432, 97170, 97440, 98154, 99180, 99540, 99876, 102312, 103095, 103320, 103648, 105070, 105792, 106176, 107010, 107996, 108072, 109060, 109968, 111720, 112176, 112259, 112955, 113365, 113680, 113760, 114144, 114513, 115710, 116130, 116522, 116604, 116928, 118080, 120080, 120540, 123082, 123424, 123872, 124640, 124845, 126084, 127680, 127890, 128296, 128576, 129560, 130587, 130872, 132240, 132720, 133168, 134064, 134995, 135090, 135546, 136038, 136416, 137460, 137760, 138852, 139356, 140220, 141120, 142680, 144096, 144333, 144648, 145755, 146160, 146624, 147098, 148960, 149568, 149814, 152684, 154280, 154840, 155472, 157605, 158137, 158688, 158711, 159264, 160370, 160720, 161994, 163590, 164952, 165312, 166460, 167580, 168112, 170520, 171216, 173565, 174116, 174195, 174496, 174783, 176320, 176960, 178752, 180120, 180728, 180810, 181384, 183280, 184623, 185136, 185808, 186960, 187862, 189126, 190240, 190855, 191520, 192444, 192864, 194340, 194880, 196308, 198360, 199080, 199752, 203319, 204057, 204624, 206190, 206640, 207296, 210140, 214020, 215992, 216144, 217645, 218120, 219936, 220647, 223440, 224352, 224518, 225910, 226730, 227360, 227520, 228288, 229026, 231420, 232260, 233044, 233208, 240160, 240555, 241080, 242991, 245385, 246164, 246848, 247744, 249280, 249690, 252168, 255780, 256592, 259120, 261174, 261744, 264480, 265440, 266336, 268128, 269990, 270180, 271092, 272076, 272832, 274920, 275520, 277704, 278712, 280440, 281793, 285360, 288192, 288666, 289296, 291305, 291510, 292320, 294196, 297920, 299628, 304703, 305368, 307705, 308560, 309680, 310944, 315210, 316274, 317376, 317422, 318528, 320740, 321440, 323988, 327180, 329904, 332920, 335160, 336224, 336777, 338865, 340095, 341040, 342432, 343539, 347130, 348232, 348390, 348992, 349566, 360240, 361456, 361620, 362768, 366560, 367745, 369246, 370272, 371616, 373920, 374535, 375724, 378252, 380480, 381710, 383040, 384888, 385728, 388680, 391761, 392616, 396720, 398160, 399504, 404985, 406638, 408114, 409248, 412380, 413280, 420280, 428040, 430787, 431984, 432288, 435290, 436240, 439872, 441294, 446880, 448704, 449036, 451820, 453460, 454720, 458052, 462840, 464520, 466088, 466416, 469655, 472815, 474411, 476133, 480320, 481110, 482160, 485982, 490770, 492328, 499380, 504336, 511560, 513184, 518240, 522348, 523488, 524349, 528960, 530880, 532672, 536256, 539980, 540360, 542184, 544152, 549840, 553869, 555408, 557424, 560880, 561295, 563586, 570720, 572565, 577332, 578592, 582610, 583020, 584640, 588392, 599256, 609406, 610736, 615410, 617120, 619360, 621888, 630420, 632548, 634844, 641480, 642880, 647976, 652935, 654360, 657517, 659808, 661941, 665840, 670320, 672448, 673554, 677730, 680190, 682080, 684864, 687078, 694260, 696464, 696780, 699132, 720480, 721665, 722912, 723240, 725536, 733120, 735490, 738492, 740544, 743232, 747840, 749070, 751448, 756504, 763420, 769776, 777360, 783522, 785232, 790685, 793440, 793555, 796320, 799008, 809970, 813276, 816228, 818496, 824760, 826560, 840560, 845379, 856080, 861574, 863968, 864576, 870580, 872480, 873915, 882588, 893760, 898072, 903640, 906920, 914109, 916104, 923115, 925680, 929040, 932176, 932832, 939310, 945630, 948822, 952266, 962220, 964320, 971964, 981540, 984656, 998760, 1008672, 1010331, 1016595, 1020285, 1023120, 1026368, 1036480, 1044696, 1046976, 1048698, 1079960, 1080720, 1084368, 1088304, 1099680, 1103235, 1106959, 1107738, 1110816, 1114848, 1121760, 1122590, 1127172, 1141440, 1145130, 1154664, 1157184, 1165220, 1166040, 1176784, 1198512, 1214955, 1218812, 1221472, 1230820, 1234240, 1238720, 1260840, 1265096, 1269688, 1282960, 1292361, 1295952, 1305870, 1308720, 1315034, 1319616, 1323882, 1331680, 1340640, 1347108, 1355460, 1360380, 1364160, 1374156, 1388520, 1392928, 1393560, 1398264, 1408965, 1423233, 1428399, 1440960, 1443330, 1445824, 1446480, 1451072, 1470980, 1476984, 1498140, 1502896, 1513008, 1523515, 1526840, 1539552, 1554720, 1567044, 1570464, 1581370, 1586880, 1587110, 1592640, 1598016, 1619940, 1626552, 1632456, 1649520, 1681120, 1683885, 1690758, 1712160, 1717695, 1723148, 1727936, 1741160, 1744960, 1747830, 1765176, 1784689, 1796144, 1807280, 1813840, 1828218, 1832208, 1846230, 1851360, 1858080, 1864352, 1865664, 1878620, 1891260, 1897644, 1904532, 1924440, 1928640, 1943928, 1958805, 1963080, 1969312, 1972551, 1997520, 2017344, 2020662, 2033190, 2040570, 2046240, 2089392, 2097396, 2132921, 2153935, 2159920, 2161440, 2168736, 2176608, 2199360, 2206470, 2213918, 2215476, 2221632, 2229696, 2243520, 2245180, 2254344, 2290260, 2309328, 2330440, 2332080, 2353568, 2372055, 2380665, 2397024, 2429910, 2437624, 2442944, 2461640, 2521680, 2530192, 2539376, 2565920, 2584722, 2591904, 2611740, 2617440, 2621745, 2630068, 2647764, 2663360, 2681280, 2694216, 2710920, 2720760, 2742327, 2748312, 2769345, 2777040, 2785856, 2787120, 2796528, 2817930, 2846466, 2856798, 2886660, 2892960, 2941960, 2953968, 2996280, 3005792, 3015509, 3026016, 3047030, 3053680, 3079104, 3109440, 3134088, 3140928, 3162740, 3174220, 3239880, 3253104, 3264912, 3287585, 3299040, 3309705, 3320877, 3362240, 3367770, 3381516, 3424320, 3435390, 3446296, 3482320, 3495660, 3530352, 3569378, 3592288, 3614560, 3627680, 3656436, 3664416, 3692460, 3702720, 3716160, 3728704, 3757240, 3782520, 3795288, 3809064, 3848880, 3877083, 3887856, 3917610, 3926160, 3938624, 3945102, 3995040, 4041324, 4066380, 4081140, 4092480, 4178784, 4194792, 4226895, 4265842, 4307870, 4319840, 4322880, 4337472, 4353216, 4412940, 4427836, 4430952, 4490360, 4508688, 4570545, 4580520, 4602619, 4618656, 4660880, 4664160, 4707136, 4744110, 4761330, 4794048, 4859820, 4875248, 4923280, 5043360, 5051655, 5060384, 5078752, 5131840, 5169444, 5183808, 5223480, 5234880, 5243490, 5260136, 5295528, 5354067, 5388432, 5421840, 5441520, 5484654, 5496624, 5534795, 5538690, 5554080, 5574240, 5593056, 5635860, 5692932, 5713596, 5773320, 5785920, 5883920, 5907936, 5917653, 5992560, 6011584, 6031018, 6052032, 6094060, 6107360, 6268176, 6325480, 6348440, 6398763, 6461805, 6479760, 6506208, 6529824, 6575170, 6598080, 6619410, 6641754, 6735540, 6763032, 6870780, 6892592, 6964640, 6991320, 7060704, 7116165, 7138756, 7141995, 7184576, 7229120, 7255360, 7312872, 7328832, 7384920, 7514480, 7565040, 7590576, 7618128, 7697760, 7754166, 7775712, 7835220, 7852320, 7890204, 7990080, 8082648, 8132760, 8162280, 8357568, 8389584, 8453790, 8531684, 8615740, 8639680, 8825880, 8855672, 8861904, 8923445, 8980720, 9017376, 9046527, 9141090, 9161040, 9205238, 9237312, 9321760, 9328320, 9488220, 9522660, 9719640, 9750496, 9846560, 9862755, 9962631, 10086720, 10103310, 10120768, 10157504, 10338888, 10446960, 10486980, 10520272, 10591056, 10664605, 10708134, 10776864, 10843680, 10883040, 10969308, 10993248, 11069590, 11077380, 11108160, 11148480, 11186112, 11271720, 11385864, 11427192, 11546640, 11767840, 11815872, 11835306, 11985120, 12062036, 12188120, 12214720, 12492823, 12536352, 12650960, 12696880, 12797526, 12923610, 12959520, 13012416, 13059648, 13150340, 13238820, 13283508, 13471080, 13526064, 13711635, 13741560, 13785184, 13807857, 13929280, 13982640, 14121408, 14232330, 14277512, 14283990, 14625744, 14769840, 15028960, 15077545, 15130080, 15181152, 15236256, 15395520, 15508332, 15551424, 15670440, 15704640, 15780408, 16062201, 16165296, 16265520, 16324560, 16604385, 16779168, 16907580, 17063368, 17231480, 17651760, 17711344, 17723808, 17846890, 17961440, 18034752, 18093054, 18282180, 18322080, 18410476, 18643520, 18976440, 19045320, 19196289, 19385415, 19439280, 19500992, 19693120, 19725510, 19925262, 20206620, 20677776, 20893920, 20973960, 21040544, 21182112, 21329210, 21416268, 21553728, 21687360, 21766080, 21938616, 21986496, 22139180, 22154760, 22543440, 22771728, 22854384, 23013095, 23093280, 23535680, 23670612, 23970240, 24124072, 24376240, 24985646, 25072704, 25301920, 25393760, 25595052, 25847220, 25919040, 26300680, 26477640, 26567016, 26770335, 26942160, 27052128, 27139581, 27423270, 27483120, 27570368, 27615714, 27965280, 28464660, 28555024, 28567980, 29251488, 29539680, 29588265, 30057920, 30155090, 30260160, 30362304, 30472512, 31016664, 31340880, 31560816, 31993815, 32124402, 32330592, 32531040, 32649120, 33208770, 33558336, 33815160, 34126736, 34462960, 35303520, 35422688, 35447616, 35693780, 35922880, 36186108, 36564360, 36644160, 36820952, 37478469, 37952880, 38090640, 38392578, 38770830, 38878560, 39451020, 39850524, 40413240, 41355552, 41423571, 41787840, 41947920, 42081088, 42364224, 42658420, 42832536, 43877232, 44278360, 44309520, 45086880, 45232635, 45543456, 45708768, 46026190, 46186560, 47341224, 48248144, 48752480, 49813155, 49971292, 50603840, 50787520, 51190104, 51694440, 52601360, 52955280, 53134032, 53540670, 53884320, 54104256, 54279162, 54846540, 54966240, 55231428, 55930560, 56929320, 57110048, 57135960, 58502976, 59079360, 59176530, 60310180, 62033328, 62464115, 62681760, 63121632, 63987630, 64248804, 64661184, 65062080, 65298240, 66417540, 67630320, 68253472, 68925920, 69039285, 70607040, 70845376, 71387560, 72372216, 73128720, 73641904, 74956938, 75905760, 76181280, 76785156, 77541660, 77757120, 78902040, 79701048, 80311005, 80826480, 82711104, 82847142, 83895840, 85316840, 85665072, 87449761, 87754464, 88556720, 88619040, 90173760, 90465270, 91086912, 91417536, 92052380, 94682448, 95981445, 96496288, 97504960, 99626310, 99942584, 102380208, 103388880, 105202720, 105910560, 106268064, 107081340, 107768640, 108558324, 109693080, 109932480, 110462856, 112435407, 113858640, 114220096, 114271920, 118353060, 120620360, 124066656, 124928230, 125363520, 126243264, 127975260, 128497608, 132835080, 135260640, 135697905, 136506944, 137851840, 138078570, 142775120, 144744432, 146257440, 147283808, 149913876, 151811520, 152362560, 153570312, 155083320, 157804080, 159402096, 160622010, 161652960, 165694284, 167791680, 170633680, 171330144, 174899522, 175508928, 177113440, 177238080, 180930540, 184104760, 187392345, 189364896, 191962890, 192992576, 199252620, 199885168, 204760416, 206777760, 207117855, 210405440, 211821120, 212536128, 214162680, 217116648, 219386160, 220925712, 224870814, 227717280, 228543840, 236706120, 241240720, 248133312, 249856460, 255950520, 256995216, 262349283, 265670160, 270521280, 271395810, 276157140, 285550240, 289488864, 292514880, 294567616, 299827752, 307140624, 310166640, 315608160, 318804192, 321244020, 323305920, 331388568, 341267360, 342660288, 349799044, 354226880, 361861080, 368209520, 374784690, 378729792, 383925780, 398505240, 399770336, 409520832, 413555520, 414235710, 428325360, 434233296, 437248805, 438772320, 441851424, 449741628, 455434560, 457087680, 473412240, 482481440, 499712920, 511901040, 513990432, 524698566, 531340320, 542791620, 552314280, 562177035, 571100480, 578977728, 599655504, 614281248, 620333280, 631216320, 637608384, 642488040, 662777136, 682534720, 699598088, 723722160, 736419040, 749569380, 767851560, 787047849, 797010480, 799540672, 828471420, 856650720, 868466592, 874497610, 877544640, 883702848, 899483256, 946824480, 964962880, 999425840, 1023802080, 1027980864, 1049397132, 1062680640, 1085583240, 1104628560, 1124354070, 1199311008, 1228562496, 1240666560, 1284976080, 1311746415, 1325554272, 1399196176, 1447444320, 1472838080, 1499138760, 1535703120, 1574095698, 1594020960, 1656942840, 1713301440, 1736933184, 1748995220, 1798966512, 1893648960, 1998851680, 2047604160, 2098794264, 2171166480, 2209257120, 2248708140, 2398622016, 2569952160, 2623492830, 2651108544, 2798392352, 2894888640, 2998277520, 3071406240, 3148191396, 3188041920, 3313885680, 3497990440, 3597933024, 3935239245, 3997703360, 4197588528, 4342332960, 4418514240, 4497416280, 5139904320, 5246985660, 5596784704, 5996555040, 6142812480, 6296382792, 6627771360, 6995980880, 7195866048, 7870478490, 8395177056, 8684665920, 8994832560, 10493971320, 11993110080, 12592765584, 13255542720, 13991961760, 15740956980, 16790354112, 17989665120, 20987942640, 25185531168, 27983923520, 31481913960, 35979330240, 41975885280, 50371062336, 62963827920, 83951770560, 125927655840, 251855311680]

約数ペア:

[(1, 251855311680), (2, 125927655840), (3, 83951770560), (4, 62963827920), (5, 50371062336), (6, 41975885280), (7, 35979330240), (8, 31481913960), (9, 27983923520), (10, 25185531168), (12, 20987942640), (14, 17989665120), (15, 16790354112), (16, 15740956980), (18, 13991961760), (19, 13255542720), (20, 12592765584), (21, 11993110080), (24, 10493971320), (28, 8994832560), (29, 8684665920), (30, 8395177056), (32, 7870478490), (35, 7195866048), (36, 6995980880), (38, 6627771360), (40, 6296382792), (41, 6142812480), (42, 5996555040), (45, 5596784704), (48, 5246985660), (49, 5139904320), (56, 4497416280), (57, 4418514240), (58, 4342332960), (60, 4197588528), (63, 3997703360), (64, 3935239245), (70, 3597933024), (72, 3497990440), (76, 3313885680), (79, 3188041920), (80, 3148191396), (82, 3071406240), (84, 2998277520), (87, 2894888640), (90, 2798392352), (95, 2651108544), (96, 2623492830), (98, 2569952160), (105, 2398622016), (112, 2248708140), (114, 2209257120), (116, 2171166480), (120, 2098794264), (123, 2047604160), (126, 1998851680), (133, 1893648960), (140, 1798966512), (144, 1748995220), (145, 1736933184), (147, 1713301440), (152, 1656942840), (158, 1594020960), (160, 1574095698), (164, 1535703120), (168, 1499138760), (171, 1472838080), (174, 1447444320), (180, 1399196176), (190, 1325554272), (192, 1311746415), (196, 1284976080), (203, 1240666560), (205, 1228562496), (210, 1199311008), (224, 1124354070), (228, 1104628560), (232, 1085583240), (237, 1062680640), (240, 1049397132), (245, 1027980864), (246, 1023802080), (252, 999425840), (261, 964962880), (266, 946824480), (280, 899483256), (285, 883702848), (287, 877544640), (288, 874497610), (290, 868466592), (294, 856650720), (304, 828471420), (315, 799540672), (316, 797010480), (320, 787047849), (328, 767851560), (336, 749569380), (342, 736419040), (348, 723722160), (360, 699598088), (369, 682534720), (380, 662777136), (392, 642488040), (395, 637608384), (399, 631216320), (406, 620333280), (410, 614281248), (420, 599655504), (435, 578977728), (441, 571100480), (448, 562177035), (456, 552314280), (464, 542791620), (474, 531340320), (480, 524698566), (490, 513990432), (492, 511901040), (504, 499712920), (522, 482481440), (532, 473412240), (551, 457087680), (553, 455434560), (560, 449741628), (570, 441851424), (574, 438772320), (576, 437248805), (580, 434233296), (588, 428325360), (608, 414235710), (609, 413555520), (615, 409520832), (630, 399770336), (632, 398505240), (656, 383925780), (665, 378729792), (672, 374784690), (684, 368209520), (696, 361861080), (711, 354226880), (720, 349799044), (735, 342660288), (738, 341267360), (760, 331388568), (779, 323305920), (784, 321244020), (790, 318804192), (798, 315608160), (812, 310166640), (820, 307140624), (840, 299827752), (855, 294567616), (861, 292514880), (870, 289488864), (882, 285550240), (912, 276157140), (928, 271395810), (931, 270521280), (948, 265670160), (960, 262349283), (980, 256995216), (984, 255950520), (1008, 249856460), (1015, 248133312), (1044, 241240720), (1064, 236706120), (1102, 228543840), (1106, 227717280), (1120, 224870814), (1140, 220925712), (1148, 219386160), (1160, 217116648), (1176, 214162680), (1185, 212536128), (1189, 211821120), (1197, 210405440), (1216, 207117855), (1218, 206777760), (1230, 204760416), (1260, 199885168), (1264, 199252620), (1305, 192992576), (1312, 191962890), (1330, 189364896), (1344, 187392345), (1368, 184104760), (1392, 180930540), (1421, 177238080), (1422, 177113440), (1435, 175508928), (1440, 174899522), (1470, 171330144), (1476, 170633680), (1501, 167791680), (1520, 165694284), (1558, 161652960), (1568, 160622010), (1580, 159402096), (1596, 157804080), (1624, 155083320), (1640, 153570312), (1653, 152362560), (1659, 151811520), (1680, 149913876), (1710, 147283808), (1722, 146257440), (1740, 144744432), (1764, 142775120), (1824, 138078570), (1827, 137851840), (1845, 136506944), (1856, 135697905), (1862, 135260640), (1896, 132835080), (1960, 128497608), (1968, 127975260), (1995, 126243264), (2009, 125363520), (2016, 124928230), (2030, 124066656), (2088, 120620360), (2128, 118353060), (2204, 114271920), (2205, 114220096), (2212, 113858640), (2240, 112435407), (2280, 110462856), (2291, 109932480), (2296, 109693080), (2320, 108558324), (2337, 107768640), (2352, 107081340), (2370, 106268064), (2378, 105910560), (2394, 105202720), (2436, 103388880), (2460, 102380208), (2520, 99942584), (2528, 99626310), (2583, 97504960), (2610, 96496288), (2624, 95981445), (2660, 94682448), (2736, 92052380), (2755, 91417536), (2765, 91086912), (2784, 90465270), (2793, 90173760), (2842, 88619040), (2844, 88556720), (2870, 87754464), (2880, 87449761), (2940, 85665072), (2952, 85316840), (3002, 83895840), (3040, 82847142), (3045, 82711104), (3116, 80826480), (3136, 80311005), (3160, 79701048), (3192, 78902040), (3239, 77757120), (3248, 77541660), (3280, 76785156), (3306, 76181280), (3318, 75905760), (3360, 74956938), (3420, 73641904), (3444, 73128720), (3480, 72372216), (3528, 71387560), (3555, 70845376), (3567, 70607040), (3648, 69039285), (3654, 68925920), (3690, 68253472), (3724, 67630320), (3792, 66417540), (3857, 65298240), (3871, 65062080), (3895, 64661184), (3920, 64248804), (3936, 63987630), (3990, 63121632), (4018, 62681760), (4032, 62464115), (4060, 62033328), (4176, 60310180), (4256, 59176530), (4263, 59079360), (4305, 58502976), (4408, 57135960), (4410, 57110048), (4424, 56929320), (4503, 55930560), (4560, 55231428), (4582, 54966240), (4592, 54846540), (4640, 54279162), (4655, 54104256), (4674, 53884320), (4704, 53540670), (4740, 53134032), (4756, 52955280), (4788, 52601360), (4872, 51694440), (4920, 51190104), (4959, 50787520), (4977, 50603840), (5040, 49971292), (5056, 49813155), (5166, 48752480), (5220, 48248144), (5320, 47341224), (5453, 46186560), (5472, 46026190), (5510, 45708768), (5530, 45543456), (5568, 45232635), (5586, 45086880), (5684, 44309520), (5688, 44278360), (5740, 43877232), (5880, 42832536), (5904, 42658420), (5945, 42364224), (5985, 42081088), (6004, 41947920), (6027, 41787840), (6080, 41423571), (6090, 41355552), (6232, 40413240), (6320, 39850524), (6384, 39451020), (6478, 38878560), (6496, 38770830), (6560, 38392578), (6612, 38090640), (6636, 37952880), (6720, 37478469), (6840, 36820952), (6873, 36644160), (6888, 36564360), (6960, 36186108), (7011, 35922880), (7056, 35693780), (7105, 35447616), (7110, 35422688), (7134, 35303520), (7308, 34462960), (7380, 34126736), (7448, 33815160), (7505, 33558336), (7584, 33208770), (7714, 32649120), (7742, 32531040), (7790, 32330592), (7840, 32124402), (7872, 31993815), (7980, 31560816), (8036, 31340880), (8120, 31016664), (8265, 30472512), (8295, 30362304), (8323, 30260160), (8352, 30155090), (8379, 30057920), (8512, 29588265), (8526, 29539680), (8610, 29251488), (8816, 28567980), (8820, 28555024), (8848, 28464660), (9006, 27965280), (9120, 27615714), (9135, 27570368), (9164, 27483120), (9184, 27423270), (9280, 27139581), (9310, 27052128), (9348, 26942160), (9408, 26770335), (9480, 26567016), (9512, 26477640), (9576, 26300680), (9717, 25919040), (9744, 25847220), (9840, 25595052), (9918, 25393760), (9954, 25301920), (10045, 25072704), (10080, 24985646), (10332, 24376240), (10440, 24124072), (10507, 23970240), (10640, 23670612), (10701, 23535680), (10906, 23093280), (10944, 23013095), (11020, 22854384), (11060, 22771728), (11172, 22543440), (11368, 22154760), (11376, 22139180), (11455, 21986496), (11480, 21938616), (11571, 21766080), (11613, 21687360), (11685, 21553728), (11760, 21416268), (11808, 21329210), (11890, 21182112), (11970, 21040544), (12008, 20973960), (12054, 20893920), (12180, 20677776), (12464, 20206620), (12640, 19925262), (12768, 19725510), (12789, 19693120), (12915, 19500992), (12956, 19439280), (12992, 19385415), (13120, 19196289), (13224, 19045320), (13272, 18976440), (13509, 18643520), (13680, 18410476), (13746, 18322080), (13776, 18282180), (13920, 18093054), (13965, 18034752), (14022, 17961440), (14112, 17846890), (14210, 17723808), (14220, 17711344), (14268, 17651760), (14616, 17231480), (14760, 17063368), (14896, 16907580), (15010, 16779168), (15168, 16604385), (15428, 16324560), (15484, 16265520), (15580, 16165296), (15680, 16062201), (15960, 15780408), (16037, 15704640), (16072, 15670440), (16195, 15551424), (16240, 15508332), (16359, 15395520), (16530, 15236256), (16590, 15181152), (16646, 15130080), (16704, 15077545), (16758, 15028960), (17052, 14769840), (17220, 14625744), (17632, 14283990), (17640, 14277512), (17696, 14232330), (17835, 14121408), (18012, 13982640), (18081, 13929280), (18240, 13807857), (18270, 13785184), (18328, 13741560), (18368, 13711635), (18620, 13526064), (18696, 13471080), (18960, 13283508), (19024, 13238820), (19152, 13150340), (19285, 13059648), (19355, 13012416), (19434, 12959520), (19488, 12923610), (19680, 12797526), (19836, 12696880), (19908, 12650960), (20090, 12536352), (20160, 12492823), (20619, 12214720), (20664, 12188120), (20880, 12062036), (21014, 11985120), (21280, 11835306), (21315, 11815872), (21402, 11767840), (21812, 11546640), (22040, 11427192), (22120, 11385864), (22344, 11271720), (22515, 11186112), (22591, 11148480), (22673, 11108160), (22736, 11077380), (22752, 11069590), (22910, 10993248), (22960, 10969308), (23142, 10883040), (23226, 10843680), (23370, 10776864), (23520, 10708134), (23616, 10664605), (23780, 10591056), (23940, 10520272), (24016, 10486980), (24108, 10446960), (24360, 10338888), (24795, 10157504), (24885, 10120768), (24928, 10103310), (24969, 10086720), (25280, 9962631), (25536, 9862755), (25578, 9846560), (25830, 9750496), (25912, 9719640), (26448, 9522660), (26544, 9488220), (26999, 9328320), (27018, 9321760), (27265, 9237312), (27360, 9205238), (27492, 9161040), (27552, 9141090), (27840, 9046527), (27930, 9017376), (28044, 8980720), (28224, 8923445), (28420, 8861904), (28440, 8855672), (28536, 8825880), (29151, 8639680), (29232, 8615740), (29520, 8531684), (29792, 8453790), (30020, 8389584), (30135, 8357568), (30856, 8162280), (30968, 8132760), (31160, 8082648), (31521, 7990080), (31920, 7890204), (32074, 7852320), (32144, 7835220), (32390, 7775712), (32480, 7754166), (32718, 7697760), (33060, 7618128), (33180, 7590576), (33292, 7565040), (33516, 7514480), (34104, 7384920), (34365, 7328832), (34440, 7312872), (34713, 7255360), (34839, 7229120), (35055, 7184576), (35264, 7141995), (35280, 7138756), (35392, 7116165), (35670, 7060704), (36024, 6991320), (36162, 6964640), (36540, 6892592), (36656, 6870780), (37240, 6763032), (37392, 6735540), (37920, 6641754), (38048, 6619410), (38171, 6598080), (38304, 6575170), (38570, 6529824), (38710, 6506208), (38868, 6479760), (38976, 6461805), (39360, 6398763), (39672, 6348440), (39816, 6325480), (40180, 6268176), (41238, 6107360), (41328, 6094060), (41615, 6052032), (41760, 6031018), (41895, 6011584), (42028, 5992560), (42560, 5917653), (42630, 5907936), (42804, 5883920), (43529, 5785920), (43624, 5773320), (44080, 5713596), (44240, 5692932), (44688, 5635860), (45030, 5593056), (45182, 5574240), (45346, 5554080), (45472, 5538690), (45504, 5534795), (45820, 5496624), (45920, 5484654), (46284, 5441520), (46452, 5421840), (46740, 5388432), (47040, 5354067), (47560, 5295528), (47880, 5260136), (48032, 5243490), (48111, 5234880), (48216, 5223480), (48585, 5183808), (48720, 5169444), (49077, 5131840), (49590, 5078752), (49770, 5060384), (49856, 5051655), (49938, 5043360), (51156, 4923280), (51660, 4875248), (51824, 4859820), (52535, 4794048), (52896, 4761330), (53088, 4744110), (53505, 4707136), (53998, 4664160), (54036, 4660880), (54530, 4618656), (54720, 4602619), (54984, 4580520), (55104, 4570545), (55860, 4508688), (56088, 4490360), (56840, 4430952), (56880, 4427836), (57072, 4412940), (57855, 4353216), (58065, 4337472), (58261, 4322880), (58302, 4319840), (58464, 4307870), (59040, 4265842), (59584, 4226895), (60040, 4194792), (60270, 4178784), (61541, 4092480), (61712, 4081140), (61936, 4066380), (62320, 4041324), (63042, 3995040), (63840, 3945102), (63945, 3938624), (64148, 3926160), (64288, 3917610), (64780, 3887856), (64960, 3877083), (65436, 3848880), (66120, 3809064), (66360, 3795288), (66584, 3782520), (67032, 3757240), (67545, 3728704), (67773, 3716160), (68019, 3702720), (68208, 3692460), (68730, 3664416), (68880, 3656436), (69426, 3627680), (69678, 3614560), (70110, 3592288), (70560, 3569378), (71340, 3530352), (72048, 3495660), (72324, 3482320), (73080, 3446296), (73312, 3435390), (73549, 3424320), (74480, 3381516), (74784, 3367770), (74907, 3362240), (75840, 3320877), (76096, 3309705), (76342, 3299040), (76608, 3287585), (77140, 3264912), (77420, 3253104), (77736, 3239880), (79344, 3174220), (79632, 3162740), (80185, 3140928), (80360, 3134088), (80997, 3109440), (81795, 3079104), (82476, 3053680), (82656, 3047030), (83230, 3026016), (83520, 3015509), (83790, 3005792), (84056, 2996280), (85260, 2953968), (85608, 2941960), (87058, 2892960), (87248, 2886660), (88160, 2856798), (88480, 2846466), (89376, 2817930), (90060, 2796528), (90364, 2787120), (90405, 2785856), (90692, 2777040), (90944, 2769345), (91640, 2748312), (91840, 2742327), (92568, 2720760), (92904, 2710920), (93480, 2694216), (93931, 2681280), (94563, 2663360), (95120, 2647764), (95760, 2630068), (96064, 2621745), (96222, 2617440), (96432, 2611740), (97170, 2591904), (97440, 2584722), (98154, 2565920), (99180, 2539376), (99540, 2530192), (99876, 2521680), (102312, 2461640), (103095, 2442944), (103320, 2437624), (103648, 2429910), (105070, 2397024), (105792, 2380665), (106176, 2372055), (107010, 2353568), (107996, 2332080), (108072, 2330440), (109060, 2309328), (109968, 2290260), (111720, 2254344), (112176, 2245180), (112259, 2243520), (112955, 2229696), (113365, 2221632), (113680, 2215476), (113760, 2213918), (114144, 2206470), (114513, 2199360), (115710, 2176608), (116130, 2168736), (116522, 2161440), (116604, 2159920), (116928, 2153935), (118080, 2132921), (120080, 2097396), (120540, 2089392), (123082, 2046240), (123424, 2040570), (123872, 2033190), (124640, 2020662), (124845, 2017344), (126084, 1997520), (127680, 1972551), (127890, 1969312), (128296, 1963080), (128576, 1958805), (129560, 1943928), (130587, 1928640), (130872, 1924440), (132240, 1904532), (132720, 1897644), (133168, 1891260), (134064, 1878620), (134995, 1865664), (135090, 1864352), (135546, 1858080), (136038, 1851360), (136416, 1846230), (137460, 1832208), (137760, 1828218), (138852, 1813840), (139356, 1807280), (140220, 1796144), (141120, 1784689), (142680, 1765176), (144096, 1747830), (144333, 1744960), (144648, 1741160), (145755, 1727936), (146160, 1723148), (146624, 1717695), (147098, 1712160), (148960, 1690758), (149568, 1683885), (149814, 1681120), (152684, 1649520), (154280, 1632456), (154840, 1626552), (155472, 1619940), (157605, 1598016), (158137, 1592640), (158688, 1587110), (158711, 1586880), (159264, 1581370), (160370, 1570464), (160720, 1567044), (161994, 1554720), (163590, 1539552), (164952, 1526840), (165312, 1523515), (166460, 1513008), (167580, 1502896), (168112, 1498140), (170520, 1476984), (171216, 1470980), (173565, 1451072), (174116, 1446480), (174195, 1445824), (174496, 1443330), (174783, 1440960), (176320, 1428399), (176960, 1423233), (178752, 1408965), (180120, 1398264), (180728, 1393560), (180810, 1392928), (181384, 1388520), (183280, 1374156), (184623, 1364160), (185136, 1360380), (185808, 1355460), (186960, 1347108), (187862, 1340640), (189126, 1331680), (190240, 1323882), (190855, 1319616), (191520, 1315034), (192444, 1308720), (192864, 1305870), (194340, 1295952), (194880, 1292361), (196308, 1282960), (198360, 1269688), (199080, 1265096), (199752, 1260840), (203319, 1238720), (204057, 1234240), (204624, 1230820), (206190, 1221472), (206640, 1218812), (207296, 1214955), (210140, 1198512), (214020, 1176784), (215992, 1166040), (216144, 1165220), (217645, 1157184), (218120, 1154664), (219936, 1145130), (220647, 1141440), (223440, 1127172), (224352, 1122590), (224518, 1121760), (225910, 1114848), (226730, 1110816), (227360, 1107738), (227520, 1106959), (228288, 1103235), (229026, 1099680), (231420, 1088304), (232260, 1084368), (233044, 1080720), (233208, 1079960), (240160, 1048698), (240555, 1046976), (241080, 1044696), (242991, 1036480), (245385, 1026368), (246164, 1023120), (246848, 1020285), (247744, 1016595), (249280, 1010331), (249690, 1008672), (252168, 998760), (255780, 984656), (256592, 981540), (259120, 971964), (261174, 964320), (261744, 962220), (264480, 952266), (265440, 948822), (266336, 945630), (268128, 939310), (269990, 932832), (270180, 932176), (271092, 929040), (272076, 925680), (272832, 923115), (274920, 916104), (275520, 914109), (277704, 906920), (278712, 903640), (280440, 898072), (281793, 893760), (285360, 882588), (288192, 873915), (288666, 872480), (289296, 870580), (291305, 864576), (291510, 863968), (292320, 861574), (294196, 856080), (297920, 845379), (299628, 840560), (304703, 826560), (305368, 824760), (307705, 818496), (308560, 816228), (309680, 813276), (310944, 809970), (315210, 799008), (316274, 796320), (317376, 793555), (317422, 793440), (318528, 790685), (320740, 785232), (321440, 783522), (323988, 777360), (327180, 769776), (329904, 763420), (332920, 756504), (335160, 751448), (336224, 749070), (336777, 747840), (338865, 743232), (340095, 740544), (341040, 738492), (342432, 735490), (343539, 733120), (347130, 725536), (348232, 723240), (348390, 722912), (348992, 721665), (349566, 720480), (360240, 699132), (361456, 696780), (361620, 696464), (362768, 694260), (366560, 687078), (367745, 684864), (369246, 682080), (370272, 680190), (371616, 677730), (373920, 673554), (374535, 672448), (375724, 670320), (378252, 665840), (380480, 661941), (381710, 659808), (383040, 657517), (384888, 654360), (385728, 652935), (388680, 647976), (391761, 642880), (392616, 641480), (396720, 634844), (398160, 632548), (399504, 630420), (404985, 621888), (406638, 619360), (408114, 617120), (409248, 615410), (412380, 610736), (413280, 609406), (420280, 599256), (428040, 588392), (430787, 584640), (431984, 583020), (432288, 582610), (435290, 578592), (436240, 577332), (439872, 572565), (441294, 570720), (446880, 563586), (448704, 561295), (449036, 560880), (451820, 557424), (453460, 555408), (454720, 553869), (458052, 549840), (462840, 544152), (464520, 542184), (466088, 540360), (466416, 539980), (469655, 536256), (472815, 532672), (474411, 530880), (476133, 528960), (480320, 524349), (481110, 523488), (482160, 522348), (485982, 518240), (490770, 513184), (492328, 511560), (499380, 504336)]