253721482560

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{251}}^1$

素因数の和:349

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 98, 104, 105, 112, 114, 116, 117, 120, 126, 130, 133, 140, 144, 145, 147, 152, 156, 160, 168, 171, 174, 180, 182, 190, 192, 195, 196, 203, 208, 210, 224, 228, 232, 234, 240, 245, 247, 251, 252, 260, 261, 266, 273, 280, 285, 288, 290, 294, 304, 312, 315, 320, 336, 342, 348, 360, 364, 377, 380, 390, 392, 399, 406, 416, 420, 435, 441, 448, 455, 456, 464, 468, 480, 490, 494, 502, 504, 520, 522, 532, 546, 551, 560, 570, 576, 580, 585, 588, 608, 609, 624, 630, 637, 665, 672, 684, 696, 720, 728, 735, 741, 753, 754, 760, 780, 784, 798, 812, 819, 832, 840, 855, 870, 882, 910, 912, 928, 931, 936, 960, 980, 988, 1004, 1008, 1015, 1040, 1044, 1064, 1092, 1102, 1120, 1131, 1140, 1160, 1170, 1176, 1197, 1216, 1218, 1235, 1248, 1255, 1260, 1274, 1305, 1330, 1344, 1365, 1368, 1392, 1421, 1440, 1456, 1470, 1482, 1506, 1508, 1520, 1560, 1568, 1596, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1757, 1764, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1911, 1960, 1976, 1995, 2008, 2016, 2030, 2080, 2088, 2128, 2184, 2204, 2205, 2223, 2240, 2259, 2262, 2280, 2320, 2340, 2352, 2394, 2436, 2470, 2496, 2510, 2520, 2548, 2610, 2639, 2660, 2730, 2736, 2755, 2784, 2793, 2842, 2880, 2912, 2940, 2964, 3012, 3016, 3040, 3045, 3120, 3136, 3185, 3192, 3248, 3263, 3276, 3306, 3360, 3393, 3420, 3458, 3480, 3514, 3528, 3640, 3648, 3654, 3705, 3724, 3744, 3765, 3770, 3822, 3857, 3920, 3952, 3990, 4016, 4032, 4060, 4095, 4160, 4176, 4256, 4263, 4368, 4408, 4410, 4446, 4518, 4524, 4560, 4640, 4655, 4680, 4704, 4769, 4788, 4872, 4940, 4959, 5020, 5040, 5096, 5187, 5220, 5271, 5278, 5320, 5460, 5472, 5510, 5568, 5586, 5655, 5684, 5733, 5824, 5880, 5928, 5985, 6024, 6032, 6080, 6090, 6240, 6370, 6384, 6496, 6526, 6552, 6612, 6720, 6786, 6840, 6916, 6960, 7028, 7056, 7105, 7163, 7279, 7280, 7308, 7410, 7448, 7488, 7530, 7540, 7644, 7714, 7840, 7904, 7917, 7980, 8032, 8120, 8190, 8265, 8352, 8379, 8512, 8526, 8645, 8736, 8785, 8816, 8820, 8892, 9036, 9048, 9120, 9135, 9280, 9310, 9360, 9408, 9538, 9555, 9576, 9744, 9789, 9880, 9918, 10040, 10080, 10192, 10374, 10440, 10542, 10556, 10640, 10920, 10944, 11020, 11115, 11172, 11295, 11310, 11368, 11466, 11571, 11760, 11856, 11970, 12048, 12064, 12103, 12180, 12299, 12480, 12740, 12768, 12789, 12992, 13052, 13104, 13195, 13224, 13572, 13680, 13832, 13920, 13965, 14056, 14112, 14210, 14307, 14326, 14558, 14560, 14616, 14820, 14896, 15060, 15080, 15288, 15428, 15561, 15680, 15808, 15813, 15834, 15960, 16064, 16240, 16315, 16380, 16530, 16704, 16758, 16965, 17052, 17290, 17472, 17570, 17632, 17640, 17784, 18072, 18096, 18240, 18270, 18473, 18620, 18720, 19076, 19110, 19152, 19285, 19488, 19578, 19760, 19836, 20080, 20160, 20384, 20748, 20880, 21084, 21112, 21280, 21315, 21489, 21837, 21840, 22040, 22230, 22344, 22590, 22620, 22736, 22841, 22932, 23142, 23520, 23712, 23751, 23845, 23940, 24096, 24128, 24206, 24360, 24598, 24795, 25480, 25536, 25578, 25935, 26104, 26208, 26355, 26390, 26448, 26999, 27144, 27360, 27664, 27840, 27930, 28112, 28224, 28420, 28614, 28652, 28665, 29116, 29120, 29232, 29367, 29640, 29792, 30120, 30160, 30576, 30856, 31122, 31626, 31668, 31920, 32480, 32630, 32760, 33060, 33383, 33516, 33930, 34104, 34580, 34713, 35140, 35264, 35280, 35568, 35815, 36144, 36192, 36309, 36395, 36540, 36897, 36946, 37240, 37440, 38152, 38220, 38304, 38570, 38976, 39156, 39520, 39585, 39672, 40160, 40768, 41496, 41760, 41895, 42168, 42224, 42560, 42630, 42921, 42978, 43674, 43680, 44080, 44460, 44688, 45180, 45240, 45472, 45682, 45864, 46284, 47040, 47424, 47502, 47690, 47880, 48192, 48412, 48720, 48945, 49196, 49590, 50141, 50953, 50960, 51156, 51870, 52208, 52416, 52710, 52780, 52896, 53998, 54288, 54720, 55328, 55419, 55860, 56224, 56840, 57228, 57304, 57330, 57855, 58232, 58464, 58734, 59280, 59584, 60240, 60320, 60515, 61152, 61495, 61712, 61997, 62244, 63252, 63336, 63840, 63945, 64467, 64960, 65260, 65511, 65520, 66120, 66766, 67032, 67860, 68208, 68523, 69160, 69426, 70280, 70560, 71136, 71535, 71630, 72288, 72384, 72618, 72790, 73080, 73794, 73892, 74480, 76304, 76440, 76608, 77140, 77805, 78312, 79040, 79065, 79170, 79344, 80320, 80997, 82992, 83520, 83790, 84336, 84448, 85260, 85842, 85956, 87348, 87360, 88160, 88920, 89376, 90360, 90480, 90944, 91364, 91728, 92365, 92568, 94627, 95004, 95380, 95760, 96824, 97440, 97890, 98392, 99180, 100149, 100282, 101906, 101920, 102312, 103740, 104416, 105420, 105560, 105792, 107445, 107996, 108576, 108927, 109185, 110656, 110691, 110838, 111720, 112448, 113680, 114205, 114456, 114608, 114660, 115710, 116464, 116928, 117468, 118560, 118755, 120480, 120640, 121030, 122304, 122990, 123424, 123994, 124488, 126504, 126672, 127680, 127890, 128934, 130520, 131022, 131040, 132240, 133532, 134064, 134995, 135720, 136416, 137046, 138301, 138320, 138852, 140560, 141120, 142272, 143070, 143260, 144576, 145236, 145580, 146160, 146835, 147588, 147784, 148960, 150423, 152608, 152859, 152880, 154280, 155610, 156624, 158130, 158340, 158688, 159887, 161994, 165984, 166257, 166915, 167580, 168672, 168896, 170520, 171684, 171912, 173565, 174696, 176320, 177840, 178752, 180720, 180960, 181545, 182728, 183456, 184485, 184730, 185136, 185991, 189254, 190008, 190760, 191520, 193648, 194880, 195780, 196784, 198360, 200298, 200564, 203812, 203840, 204624, 205569, 207480, 208832, 210840, 211120, 214605, 214890, 215992, 217152, 217854, 218370, 221382, 221676, 223440, 227360, 228410, 228912, 229216, 229320, 231420, 232928, 233681, 234936, 237120, 237510, 240960, 242060, 242991, 245980, 246848, 247988, 248976, 250705, 253008, 253344, 254765, 255780, 257868, 261040, 262044, 262080, 264480, 267064, 268128, 269990, 271440, 272832, 274092, 276602, 276640, 277095, 277704, 281120, 283881, 286140, 286520, 290472, 291160, 292320, 293670, 295176, 295568, 297920, 300447, 300846, 305216, 305718, 305760, 308560, 309985, 311220, 313248, 316260, 316680, 317376, 319774, 322335, 323988, 327555, 331968, 332514, 333830, 335160, 337344, 341040, 342615, 343368, 343824, 347130, 349392, 350987, 355680, 356671, 361440, 361920, 363090, 365456, 366912, 368970, 369460, 370272, 371982, 378508, 380016, 381520, 383040, 387296, 391560, 393568, 396720, 400596, 401128, 404985, 407624, 409248, 411138, 414903, 414960, 421680, 422240, 429210, 429780, 431984, 433979, 435708, 436740, 442764, 443352, 446880, 451269, 454720, 456820, 457824, 458432, 458577, 458640, 462840, 465856, 467362, 469872, 473135, 475020, 479661, 484120, 485982, 491960, 495976, 497952, 500745, 501410, 506016, 506688, 509530, 511560, 515736, 522080, 524088, 528960, 534128, 536256, 539980, 542880, 544635, 548184, 553204, 553280, 553455, 554190, 555408, 557973, 562240, 567762, 572280, 573040, 580944, 582320, 584640, 587340, 590352, 591136, 600894, 601692, 611436, 611520, 617120, 619970, 622440, 626496, 632520, 633360, 639548, 644670, 647976, 655110, 662389, 665028, 667660, 670320, 682080, 685230, 686736, 687648, 691505, 694260, 698784, 701043, 701974, 711360, 713342, 722880, 726180, 730912, 737940, 738920, 740544, 743964, 752115, 757016, 760032, 763040, 764295, 774592, 783120, 787136, 793440, 799435, 801192, 802256, 809970, 815248, 818496, 822276, 829806, 829920, 831285, 843360, 844480, 851643, 858420, 859560, 863968, 867958, 871416, 873480, 885528, 886704, 893760, 902538, 913640, 915648, 917154, 917280, 925680, 929955, 934724, 939744, 946270, 950040, 959322, 968107, 968240, 971964, 983920, 991952, 995904, 1001490, 1002820, 1012032, 1019060, 1023120, 1027845, 1031472, 1044160, 1048176, 1052961, 1068256, 1070013, 1079960, 1085760, 1089270, 1096368, 1106408, 1106910, 1108380, 1110816, 1115946, 1135524, 1144560, 1146080, 1161888, 1164640, 1168405, 1174680, 1180704, 1182272, 1201788, 1203384, 1214955, 1222872, 1234240, 1239940, 1244709, 1244880, 1265040, 1266720, 1279096, 1289340, 1295952, 1301937, 1310220, 1324778, 1330056, 1335320, 1340640, 1364160, 1370460, 1373472, 1375296, 1383010, 1388520, 1397568, 1402086, 1403948, 1419405, 1426684, 1438983, 1452360, 1461824, 1475880, 1477840, 1487928, 1502235, 1504230, 1514032, 1520064, 1526080, 1528590, 1566240, 1586880, 1598870, 1602384, 1604512, 1619940, 1630496, 1644552, 1659612, 1659840, 1662570, 1686720, 1703286, 1716840, 1719120, 1727936, 1735916, 1742832, 1746960, 1754935, 1771056, 1773408, 1783355, 1797913, 1805076, 1827280, 1834308, 1834560, 1851360, 1859910, 1869448, 1879488, 1892540, 1900080, 1918644, 1936214, 1936480, 1943928, 1967840, 1983904, 1987167, 2002980, 2005640, 2038120, 2046240, 2055690, 2062944, 2074515, 2096352, 2103129, 2105922, 2136512, 2140026, 2159920, 2169895, 2178540, 2192736, 2212816, 2213820, 2216760, 2221632, 2231892, 2256345, 2271048, 2289120, 2292160, 2292885, 2323776, 2329280, 2336810, 2349360, 2361408, 2398305, 2403576, 2406768, 2429910, 2445744, 2479880, 2489418, 2489760, 2530080, 2533440, 2558192, 2578680, 2591904, 2603874, 2620440, 2649556, 2660112, 2670640, 2681280, 2740920, 2746944, 2766020, 2777040, 2789865, 2804172, 2807896, 2838810, 2853368, 2877966, 2904321, 2904720, 2951760, 2955680, 2975856, 3004470, 3008460, 3028064, 3037853, 3057180, 3132480, 3158883, 3197740, 3204768, 3209024, 3210039, 3239880, 3260992, 3289104, 3311945, 3319224, 3325140, 3406572, 3433680, 3438240, 3471832, 3485664, 3493920, 3505215, 3509870, 3542112, 3546816, 3566710, 3595826, 3610152, 3654560, 3668616, 3702720, 3719820, 3738896, 3785080, 3800160, 3837288, 3872428, 3872960, 3887856, 3905811, 3935680, 3967808, 3974334, 4005960, 4011280, 4076240, 4092480, 4111380, 4125888, 4149030, 4192704, 4206258, 4211844, 4258215, 4280052, 4319840, 4339790, 4357080, 4385472, 4425632, 4427640, 4433520, 4463784, 4512690, 4542096, 4578240, 4585770, 4636723, 4673620, 4698720, 4796610, 4807152, 4813536, 4840535, 4859820, 4891488, 4959760, 4978836, 4979520, 5060160, 5116384, 5157360, 5183808, 5207748, 5240880, 5264805, 5299112, 5320224, 5341280, 5350065, 5393739, 5481840, 5532040, 5554080, 5579730, 5608344, 5615792, 5677620, 5706736, 5755932, 5808642, 5809440, 5903520, 5911360, 5951712, 5961501, 6008940, 6016920, 6056128, 6075706, 6114360, 6223545, 6317766, 6395480, 6409536, 6420078, 6479760, 6509685, 6578208, 6623890, 6638448, 6650280, 6776749, 6813144, 6867360, 6876480, 6943664, 6971328, 6987840, 7010430, 7019740, 7084224, 7133420, 7191652, 7194915, 7220304, 7309120, 7337232, 7439640, 7477792, 7570160, 7600320, 7674576, 7744856, 7775712, 7811622, 7948668, 8011920, 8022560, 8152480, 8222760, 8298060, 8412516, 8423688, 8516430, 8560104, 8639680, 8679580, 8712963, 8714160, 8851264, 8855280, 8867040, 8927568, 8989565, 9025380, 9084192, 9113559, 9171540, 9273446, 9347240, 9397440, 9593220, 9614304, 9627072, 9681070, 9719640, 9782976, 9919520, 9935835, 9957672, 10232768, 10314720, 10415496, 10481760, 10515645, 10529610, 10598224, 10640448, 10682560, 10700130, 10787478, 10963680, 11064080, 11108160, 11159460, 11216688, 11231584, 11355240, 11413472, 11511864, 11617284, 11618880, 11807040, 11903424, 11923002, 12017880, 12033840, 12151412, 12228720, 12447090, 12585391, 12635532, 12790960, 12840156, 12959520, 13019370, 13156416, 13247780, 13276896, 13300560, 13553498, 13626288, 13734720, 13887328, 13910169, 14020860, 14039480, 14266840, 14383304, 14389830, 14440608, 14521605, 14674464, 14879280, 14955584, 15140320, 15189265, 15349152, 15489712, 15551424, 15623244, 15794415, 15897336, 16023840, 16045120, 16050195, 16181217, 16304960, 16445520, 16596120, 16825032, 16847376, 17032860, 17120208, 17359160, 17425926, 17428320, 17710560, 17734080, 17855136, 17979130, 18050760, 18168384, 18227118, 18343080, 18546892, 18694480, 19186440, 19228608, 19362140, 19439280, 19529055, 19839040, 19871670, 19915344, 20330247, 20629440, 20830992, 20963520, 21031290, 21059220, 21196448, 21400260, 21574956, 21927360, 22128160, 22318920, 22433376, 22463168, 22710480, 22826944, 23023728, 23183615, 23234568, 23846004, 24035760, 24067680, 24302824, 24457440, 24894180, 25170782, 25271064, 25581920, 25680312, 25919040, 26038740, 26495560, 26553792, 26601120, 26968695, 27106996, 27252576, 27340677, 27774656, 27820338, 28041720, 28078960, 28533680, 28766608, 28779660, 28881216, 29043210, 29348928, 29758560, 29807505, 30280640, 30378530, 30698304, 30979424, 31246488, 31588830, 31794672, 32047680, 32100390, 32362434, 32891040, 33192240, 33650064, 33694752, 33883745, 34065720, 34240416, 34718320, 34851852, 34856640, 35421120, 35710272, 35958260, 36101520, 36454236, 36686160, 37093784, 37388960, 37756173, 38372880, 38724280, 38878560, 39058110, 39743340, 39830688, 40660494, 41661984, 41730507, 42062580, 42118440, 42392896, 42800520, 43149912, 43564815, 44256320, 44637840, 44866752, 45420960, 45567795, 46047456, 46367230, 46469136, 47692008, 48071520, 48135360, 48605648, 48914880, 49788360, 50341564, 50542128, 51163840, 51360624, 52077480, 52991120, 53202240, 53937390, 54213992, 54505152, 54681354, 55640676, 56083440, 56157920, 57067360, 57533216, 57559320, 58086420, 59517120, 59615010, 60757060, 60990741, 61958848, 62492976, 62926955, 63177660, 63589344, 64200780, 64724868, 65782080, 66384480, 67300128, 67389504, 67767490, 68131440, 68480832, 69436640, 69550845, 69703704, 71916520, 72203040, 72908472, 73372320, 74187568, 74777920, 75512346, 76745760, 77448560, 77757120, 78116220, 79486680, 79661376, 80906085, 81320988, 83323968, 83461014, 84125160, 84236880, 85601040, 86299824, 87129630, 88097737, 89275680, 90841920, 91135590, 92094912, 92734460, 92938272, 95384016, 96143040, 97211296, 99576720, 100683128, 101084256, 101651235, 102721248, 104154960, 105982240, 107874780, 108427984, 109362708, 111281352, 112166880, 112315840, 113268519, 114134720, 115066432, 115118640, 116172840, 119230020, 121514120, 121981482, 124985952, 125853910, 126355320, 127178688, 128401560, 129449736, 132768960, 134600256, 135534980, 136262880, 136703385, 138873280, 139101690, 139407408, 143833040, 144406080, 145816944, 146744640, 148375136, 151024692, 153491520, 154897120, 156232440, 158973360, 161812170, 162641976, 166922028, 168250320, 168473760, 171202080, 172599648, 174259260, 176195474, 178551360, 182271180, 185468920, 185876544, 188780865, 190768032, 194422592, 199153440, 201366256, 202168512, 203302470, 205442496, 208309920, 208652535, 211964480, 215749560, 216855968, 218725416, 222562704, 224333760, 226537038, 230237280, 232345680, 238460040, 243028240, 243962964, 249971904, 251707820, 252710640, 256803120, 258899472, 264293211, 271069960, 272525760, 273406770, 278203380, 278814816, 287666080, 291633888, 296750272, 302049384, 304953705, 309794240, 312464880, 317946720, 323624340, 325283952, 333844056, 336500640, 336947520, 342404160, 345199296, 348518520, 352390948, 364542360, 370937840, 377561730, 381536064, 398306880, 402732512, 406604940, 416619840, 417305070, 431499120, 433711936, 437450832, 440488685, 445125408, 453074076, 460474560, 464691360, 476920080, 486056480, 487925928, 503415640, 505421280, 513606240, 517798944, 528586422, 542139920, 546813540, 556406760, 557629632, 566342595, 575332160, 583267776, 604098768, 609907410, 624929760, 635893440, 647248680, 650567904, 667688112, 673001280, 697037040, 704781896, 729084720, 741875680, 755123460, 792879633, 805465024, 813209880, 834610140, 862998240, 874901664, 880977370, 890250816, 906148152, 929382720, 953840160, 972112960, 975851856, 1006831280, 1010842560, 1027212480, 1035597888, 1057172844, 1084279840, 1093627080, 1112813520, 1132685190, 1208197536, 1219814820, 1249859520, 1294497360, 1301135808, 1321466055, 1335376224, 1394074080, 1409563792, 1458169440, 1483751360, 1510246920, 1585759266, 1626419760, 1669220280, 1725996480, 1749803328, 1761954740, 1812296304, 1907680320, 1951703712, 2013662560, 2114345688, 2168559680, 2187254160, 2225627040, 2265370380, 2416395072, 2439629640, 2588994720, 2642932110, 2670752448, 2788148160, 2819127584, 2916338880, 3020493840, 3171518532, 3252839520, 3338440560, 3523909480, 3624592608, 3903407424, 3964398165, 4027325120, 4228691376, 4374508320, 4451254080, 4530740760, 4879259280, 5177989440, 5285864220, 5638255168, 6040987680, 6343037064, 6505679040, 6676881120, 7047818960, 7249185216, 7928796330, 8457382752, 8749016640, 9061481520, 9758518560, 10571728440, 12081975360, 12686074128, 13353762240, 14095637920, 15857592660, 16914765504, 18122963040, 19517037120, 21143456880, 25372148256, 28191275840, 31715185320, 36245926080, 42286913760, 50744296512, 63430370640, 84573827520, 126860741280, 253721482560]

約数ペア:

[(1, 253721482560), (2, 126860741280), (3, 84573827520), (4, 63430370640), (5, 50744296512), (6, 42286913760), (7, 36245926080), (8, 31715185320), (9, 28191275840), (10, 25372148256), (12, 21143456880), (13, 19517037120), (14, 18122963040), (15, 16914765504), (16, 15857592660), (18, 14095637920), (19, 13353762240), (20, 12686074128), (21, 12081975360), (24, 10571728440), (26, 9758518560), (28, 9061481520), (29, 8749016640), (30, 8457382752), (32, 7928796330), (35, 7249185216), (36, 7047818960), (38, 6676881120), (39, 6505679040), (40, 6343037064), (42, 6040987680), (45, 5638255168), (48, 5285864220), (49, 5177989440), (52, 4879259280), (56, 4530740760), (57, 4451254080), (58, 4374508320), (60, 4228691376), (63, 4027325120), (64, 3964398165), (65, 3903407424), (70, 3624592608), (72, 3523909480), (76, 3338440560), (78, 3252839520), (80, 3171518532), (84, 3020493840), (87, 2916338880), (90, 2819127584), (91, 2788148160), (95, 2670752448), (96, 2642932110), (98, 2588994720), (104, 2439629640), (105, 2416395072), (112, 2265370380), (114, 2225627040), (116, 2187254160), (117, 2168559680), (120, 2114345688), (126, 2013662560), (130, 1951703712), (133, 1907680320), (140, 1812296304), (144, 1761954740), (145, 1749803328), (147, 1725996480), (152, 1669220280), (156, 1626419760), (160, 1585759266), (168, 1510246920), (171, 1483751360), (174, 1458169440), (180, 1409563792), (182, 1394074080), (190, 1335376224), (192, 1321466055), (195, 1301135808), (196, 1294497360), (203, 1249859520), (208, 1219814820), (210, 1208197536), (224, 1132685190), (228, 1112813520), (232, 1093627080), (234, 1084279840), (240, 1057172844), (245, 1035597888), (247, 1027212480), (251, 1010842560), (252, 1006831280), (260, 975851856), (261, 972112960), (266, 953840160), (273, 929382720), (280, 906148152), (285, 890250816), (288, 880977370), (290, 874901664), (294, 862998240), (304, 834610140), (312, 813209880), (315, 805465024), (320, 792879633), (336, 755123460), (342, 741875680), (348, 729084720), (360, 704781896), (364, 697037040), (377, 673001280), (380, 667688112), (390, 650567904), (392, 647248680), (399, 635893440), (406, 624929760), (416, 609907410), (420, 604098768), (435, 583267776), (441, 575332160), (448, 566342595), (455, 557629632), (456, 556406760), (464, 546813540), (468, 542139920), (480, 528586422), (490, 517798944), (494, 513606240), (502, 505421280), (504, 503415640), (520, 487925928), (522, 486056480), (532, 476920080), (546, 464691360), (551, 460474560), (560, 453074076), (570, 445125408), (576, 440488685), (580, 437450832), (585, 433711936), (588, 431499120), (608, 417305070), (609, 416619840), (624, 406604940), (630, 402732512), (637, 398306880), (665, 381536064), (672, 377561730), (684, 370937840), (696, 364542360), (720, 352390948), (728, 348518520), (735, 345199296), (741, 342404160), (753, 336947520), (754, 336500640), (760, 333844056), (780, 325283952), (784, 323624340), (798, 317946720), (812, 312464880), (819, 309794240), (832, 304953705), (840, 302049384), (855, 296750272), (870, 291633888), (882, 287666080), (910, 278814816), (912, 278203380), (928, 273406770), (931, 272525760), (936, 271069960), (960, 264293211), (980, 258899472), (988, 256803120), (1004, 252710640), (1008, 251707820), (1015, 249971904), (1040, 243962964), (1044, 243028240), (1064, 238460040), (1092, 232345680), (1102, 230237280), (1120, 226537038), (1131, 224333760), (1140, 222562704), (1160, 218725416), (1170, 216855968), (1176, 215749560), (1197, 211964480), (1216, 208652535), (1218, 208309920), (1235, 205442496), (1248, 203302470), (1255, 202168512), (1260, 201366256), (1274, 199153440), (1305, 194422592), (1330, 190768032), (1344, 188780865), (1365, 185876544), (1368, 185468920), (1392, 182271180), (1421, 178551360), (1440, 176195474), (1456, 174259260), (1470, 172599648), (1482, 171202080), (1506, 168473760), (1508, 168250320), (1520, 166922028), (1560, 162641976), (1568, 161812170), (1596, 158973360), (1624, 156232440), (1638, 154897120), (1653, 153491520), (1680, 151024692), (1710, 148375136), (1729, 146744640), (1740, 145816944), (1757, 144406080), (1764, 143833040), (1820, 139407408), (1824, 139101690), (1827, 138873280), (1856, 136703385), (1862, 136262880), (1872, 135534980), (1885, 134600256), (1911, 132768960), (1960, 129449736), (1976, 128401560), (1995, 127178688), (2008, 126355320), (2016, 125853910), (2030, 124985952), (2080, 121981482), (2088, 121514120), (2128, 119230020), (2184, 116172840), (2204, 115118640), (2205, 115066432), (2223, 114134720), (2240, 113268519), (2259, 112315840), (2262, 112166880), (2280, 111281352), (2320, 109362708), (2340, 108427984), (2352, 107874780), (2394, 105982240), (2436, 104154960), (2470, 102721248), (2496, 101651235), (2510, 101084256), (2520, 100683128), (2548, 99576720), (2610, 97211296), (2639, 96143040), (2660, 95384016), (2730, 92938272), (2736, 92734460), (2755, 92094912), (2784, 91135590), (2793, 90841920), (2842, 89275680), (2880, 88097737), (2912, 87129630), (2940, 86299824), (2964, 85601040), (3012, 84236880), (3016, 84125160), (3040, 83461014), (3045, 83323968), (3120, 81320988), (3136, 80906085), (3185, 79661376), (3192, 79486680), (3248, 78116220), (3263, 77757120), (3276, 77448560), (3306, 76745760), (3360, 75512346), (3393, 74777920), (3420, 74187568), (3458, 73372320), (3480, 72908472), (3514, 72203040), (3528, 71916520), (3640, 69703704), (3648, 69550845), (3654, 69436640), (3705, 68480832), (3724, 68131440), (3744, 67767490), (3765, 67389504), (3770, 67300128), (3822, 66384480), (3857, 65782080), (3920, 64724868), (3952, 64200780), (3990, 63589344), (4016, 63177660), (4032, 62926955), (4060, 62492976), (4095, 61958848), (4160, 60990741), (4176, 60757060), (4256, 59615010), (4263, 59517120), (4368, 58086420), (4408, 57559320), (4410, 57533216), (4446, 57067360), (4518, 56157920), (4524, 56083440), (4560, 55640676), (4640, 54681354), (4655, 54505152), (4680, 54213992), (4704, 53937390), (4769, 53202240), (4788, 52991120), (4872, 52077480), (4940, 51360624), (4959, 51163840), (5020, 50542128), (5040, 50341564), (5096, 49788360), (5187, 48914880), (5220, 48605648), (5271, 48135360), (5278, 48071520), (5320, 47692008), (5460, 46469136), (5472, 46367230), (5510, 46047456), (5568, 45567795), (5586, 45420960), (5655, 44866752), (5684, 44637840), (5733, 44256320), (5824, 43564815), (5880, 43149912), (5928, 42800520), (5985, 42392896), (6024, 42118440), (6032, 42062580), (6080, 41730507), (6090, 41661984), (6240, 40660494), (6370, 39830688), (6384, 39743340), (6496, 39058110), (6526, 38878560), (6552, 38724280), (6612, 38372880), (6720, 37756173), (6786, 37388960), (6840, 37093784), (6916, 36686160), (6960, 36454236), (7028, 36101520), (7056, 35958260), (7105, 35710272), (7163, 35421120), (7279, 34856640), (7280, 34851852), (7308, 34718320), (7410, 34240416), (7448, 34065720), (7488, 33883745), (7530, 33694752), (7540, 33650064), (7644, 33192240), (7714, 32891040), (7840, 32362434), (7904, 32100390), (7917, 32047680), (7980, 31794672), (8032, 31588830), (8120, 31246488), (8190, 30979424), (8265, 30698304), (8352, 30378530), (8379, 30280640), (8512, 29807505), (8526, 29758560), (8645, 29348928), (8736, 29043210), (8785, 28881216), (8816, 28779660), (8820, 28766608), (8892, 28533680), (9036, 28078960), (9048, 28041720), (9120, 27820338), (9135, 27774656), (9280, 27340677), (9310, 27252576), (9360, 27106996), (9408, 26968695), (9538, 26601120), (9555, 26553792), (9576, 26495560), (9744, 26038740), (9789, 25919040), (9880, 25680312), (9918, 25581920), (10040, 25271064), (10080, 25170782), (10192, 24894180), (10374, 24457440), (10440, 24302824), (10542, 24067680), (10556, 24035760), (10640, 23846004), (10920, 23234568), (10944, 23183615), (11020, 23023728), (11115, 22826944), (11172, 22710480), (11295, 22463168), (11310, 22433376), (11368, 22318920), (11466, 22128160), (11571, 21927360), (11760, 21574956), (11856, 21400260), (11970, 21196448), (12048, 21059220), (12064, 21031290), (12103, 20963520), (12180, 20830992), (12299, 20629440), (12480, 20330247), (12740, 19915344), (12768, 19871670), (12789, 19839040), (12992, 19529055), (13052, 19439280), (13104, 19362140), (13195, 19228608), (13224, 19186440), (13572, 18694480), (13680, 18546892), (13832, 18343080), (13920, 18227118), (13965, 18168384), (14056, 18050760), (14112, 17979130), (14210, 17855136), (14307, 17734080), (14326, 17710560), (14558, 17428320), (14560, 17425926), (14616, 17359160), (14820, 17120208), (14896, 17032860), (15060, 16847376), (15080, 16825032), (15288, 16596120), (15428, 16445520), (15561, 16304960), (15680, 16181217), (15808, 16050195), (15813, 16045120), (15834, 16023840), (15960, 15897336), (16064, 15794415), (16240, 15623244), (16315, 15551424), (16380, 15489712), (16530, 15349152), (16704, 15189265), (16758, 15140320), (16965, 14955584), (17052, 14879280), (17290, 14674464), (17472, 14521605), (17570, 14440608), (17632, 14389830), (17640, 14383304), (17784, 14266840), (18072, 14039480), (18096, 14020860), (18240, 13910169), (18270, 13887328), (18473, 13734720), (18620, 13626288), (18720, 13553498), (19076, 13300560), (19110, 13276896), (19152, 13247780), (19285, 13156416), (19488, 13019370), (19578, 12959520), (19760, 12840156), (19836, 12790960), (20080, 12635532), (20160, 12585391), (20384, 12447090), (20748, 12228720), (20880, 12151412), (21084, 12033840), (21112, 12017880), (21280, 11923002), (21315, 11903424), (21489, 11807040), (21837, 11618880), (21840, 11617284), (22040, 11511864), (22230, 11413472), (22344, 11355240), (22590, 11231584), (22620, 11216688), (22736, 11159460), (22841, 11108160), (22932, 11064080), (23142, 10963680), (23520, 10787478), (23712, 10700130), (23751, 10682560), (23845, 10640448), (23940, 10598224), (24096, 10529610), (24128, 10515645), (24206, 10481760), (24360, 10415496), (24598, 10314720), (24795, 10232768), (25480, 9957672), (25536, 9935835), (25578, 9919520), (25935, 9782976), (26104, 9719640), (26208, 9681070), (26355, 9627072), (26390, 9614304), (26448, 9593220), (26999, 9397440), (27144, 9347240), (27360, 9273446), (27664, 9171540), (27840, 9113559), (27930, 9084192), (28112, 9025380), (28224, 8989565), (28420, 8927568), (28614, 8867040), (28652, 8855280), (28665, 8851264), (29116, 8714160), (29120, 8712963), (29232, 8679580), (29367, 8639680), (29640, 8560104), (29792, 8516430), (30120, 8423688), (30160, 8412516), (30576, 8298060), (30856, 8222760), (31122, 8152480), (31626, 8022560), (31668, 8011920), (31920, 7948668), (32480, 7811622), (32630, 7775712), (32760, 7744856), (33060, 7674576), (33383, 7600320), (33516, 7570160), (33930, 7477792), (34104, 7439640), (34580, 7337232), (34713, 7309120), (35140, 7220304), (35264, 7194915), (35280, 7191652), (35568, 7133420), (35815, 7084224), (36144, 7019740), (36192, 7010430), (36309, 6987840), (36395, 6971328), (36540, 6943664), (36897, 6876480), (36946, 6867360), (37240, 6813144), (37440, 6776749), (38152, 6650280), (38220, 6638448), (38304, 6623890), (38570, 6578208), (38976, 6509685), (39156, 6479760), (39520, 6420078), (39585, 6409536), (39672, 6395480), (40160, 6317766), (40768, 6223545), (41496, 6114360), (41760, 6075706), (41895, 6056128), (42168, 6016920), (42224, 6008940), (42560, 5961501), (42630, 5951712), (42921, 5911360), (42978, 5903520), (43674, 5809440), (43680, 5808642), (44080, 5755932), (44460, 5706736), (44688, 5677620), (45180, 5615792), (45240, 5608344), (45472, 5579730), (45682, 5554080), (45864, 5532040), (46284, 5481840), (47040, 5393739), (47424, 5350065), (47502, 5341280), (47690, 5320224), (47880, 5299112), (48192, 5264805), (48412, 5240880), (48720, 5207748), (48945, 5183808), (49196, 5157360), (49590, 5116384), (50141, 5060160), (50953, 4979520), (50960, 4978836), (51156, 4959760), (51870, 4891488), (52208, 4859820), (52416, 4840535), (52710, 4813536), (52780, 4807152), (52896, 4796610), (53998, 4698720), (54288, 4673620), (54720, 4636723), (55328, 4585770), (55419, 4578240), (55860, 4542096), (56224, 4512690), (56840, 4463784), (57228, 4433520), (57304, 4427640), (57330, 4425632), (57855, 4385472), (58232, 4357080), (58464, 4339790), (58734, 4319840), (59280, 4280052), (59584, 4258215), (60240, 4211844), (60320, 4206258), (60515, 4192704), (61152, 4149030), (61495, 4125888), (61712, 4111380), (61997, 4092480), (62244, 4076240), (63252, 4011280), (63336, 4005960), (63840, 3974334), (63945, 3967808), (64467, 3935680), (64960, 3905811), (65260, 3887856), (65511, 3872960), (65520, 3872428), (66120, 3837288), (66766, 3800160), (67032, 3785080), (67860, 3738896), (68208, 3719820), (68523, 3702720), (69160, 3668616), (69426, 3654560), (70280, 3610152), (70560, 3595826), (71136, 3566710), (71535, 3546816), (71630, 3542112), (72288, 3509870), (72384, 3505215), (72618, 3493920), (72790, 3485664), (73080, 3471832), (73794, 3438240), (73892, 3433680), (74480, 3406572), (76304, 3325140), (76440, 3319224), (76608, 3311945), (77140, 3289104), (77805, 3260992), (78312, 3239880), (79040, 3210039), (79065, 3209024), (79170, 3204768), (79344, 3197740), (80320, 3158883), (80997, 3132480), (82992, 3057180), (83520, 3037853), (83790, 3028064), (84336, 3008460), (84448, 3004470), (85260, 2975856), (85842, 2955680), (85956, 2951760), (87348, 2904720), (87360, 2904321), (88160, 2877966), (88920, 2853368), (89376, 2838810), (90360, 2807896), (90480, 2804172), (90944, 2789865), (91364, 2777040), (91728, 2766020), (92365, 2746944), (92568, 2740920), (94627, 2681280), (95004, 2670640), (95380, 2660112), (95760, 2649556), (96824, 2620440), (97440, 2603874), (97890, 2591904), (98392, 2578680), (99180, 2558192), (100149, 2533440), (100282, 2530080), (101906, 2489760), (101920, 2489418), (102312, 2479880), (103740, 2445744), (104416, 2429910), (105420, 2406768), (105560, 2403576), (105792, 2398305), (107445, 2361408), (107996, 2349360), (108576, 2336810), (108927, 2329280), (109185, 2323776), (110656, 2292885), (110691, 2292160), (110838, 2289120), (111720, 2271048), (112448, 2256345), (113680, 2231892), (114205, 2221632), (114456, 2216760), (114608, 2213820), (114660, 2212816), (115710, 2192736), (116464, 2178540), (116928, 2169895), (117468, 2159920), (118560, 2140026), (118755, 2136512), (120480, 2105922), (120640, 2103129), (121030, 2096352), (122304, 2074515), (122990, 2062944), (123424, 2055690), (123994, 2046240), (124488, 2038120), (126504, 2005640), (126672, 2002980), (127680, 1987167), (127890, 1983904), (128934, 1967840), (130520, 1943928), (131022, 1936480), (131040, 1936214), (132240, 1918644), (133532, 1900080), (134064, 1892540), (134995, 1879488), (135720, 1869448), (136416, 1859910), (137046, 1851360), (138301, 1834560), (138320, 1834308), (138852, 1827280), (140560, 1805076), (141120, 1797913), (142272, 1783355), (143070, 1773408), (143260, 1771056), (144576, 1754935), (145236, 1746960), (145580, 1742832), (146160, 1735916), (146835, 1727936), (147588, 1719120), (147784, 1716840), (148960, 1703286), (150423, 1686720), (152608, 1662570), (152859, 1659840), (152880, 1659612), (154280, 1644552), (155610, 1630496), (156624, 1619940), (158130, 1604512), (158340, 1602384), (158688, 1598870), (159887, 1586880), (161994, 1566240), (165984, 1528590), (166257, 1526080), (166915, 1520064), (167580, 1514032), (168672, 1504230), (168896, 1502235), (170520, 1487928), (171684, 1477840), (171912, 1475880), (173565, 1461824), (174696, 1452360), (176320, 1438983), (177840, 1426684), (178752, 1419405), (180720, 1403948), (180960, 1402086), (181545, 1397568), (182728, 1388520), (183456, 1383010), (184485, 1375296), (184730, 1373472), (185136, 1370460), (185991, 1364160), (189254, 1340640), (190008, 1335320), (190760, 1330056), (191520, 1324778), (193648, 1310220), (194880, 1301937), (195780, 1295952), (196784, 1289340), (198360, 1279096), (200298, 1266720), (200564, 1265040), (203812, 1244880), (203840, 1244709), (204624, 1239940), (205569, 1234240), (207480, 1222872), (208832, 1214955), (210840, 1203384), (211120, 1201788), (214605, 1182272), (214890, 1180704), (215992, 1174680), (217152, 1168405), (217854, 1164640), (218370, 1161888), (221382, 1146080), (221676, 1144560), (223440, 1135524), (227360, 1115946), (228410, 1110816), (228912, 1108380), (229216, 1106910), (229320, 1106408), (231420, 1096368), (232928, 1089270), (233681, 1085760), (234936, 1079960), (237120, 1070013), (237510, 1068256), (240960, 1052961), (242060, 1048176), (242991, 1044160), (245980, 1031472), (246848, 1027845), (247988, 1023120), (248976, 1019060), (250705, 1012032), (253008, 1002820), (253344, 1001490), (254765, 995904), (255780, 991952), (257868, 983920), (261040, 971964), (262044, 968240), (262080, 968107), (264480, 959322), (267064, 950040), (268128, 946270), (269990, 939744), (271440, 934724), (272832, 929955), (274092, 925680), (276602, 917280), (276640, 917154), (277095, 915648), (277704, 913640), (281120, 902538), (283881, 893760), (286140, 886704), (286520, 885528), (290472, 873480), (291160, 871416), (292320, 867958), (293670, 863968), (295176, 859560), (295568, 858420), (297920, 851643), (300447, 844480), (300846, 843360), (305216, 831285), (305718, 829920), (305760, 829806), (308560, 822276), (309985, 818496), (311220, 815248), (313248, 809970), (316260, 802256), (316680, 801192), (317376, 799435), (319774, 793440), (322335, 787136), (323988, 783120), (327555, 774592), (331968, 764295), (332514, 763040), (333830, 760032), (335160, 757016), (337344, 752115), (341040, 743964), (342615, 740544), (343368, 738920), (343824, 737940), (347130, 730912), (349392, 726180), (350987, 722880), (355680, 713342), (356671, 711360), (361440, 701974), (361920, 701043), (363090, 698784), (365456, 694260), (366912, 691505), (368970, 687648), (369460, 686736), (370272, 685230), (371982, 682080), (378508, 670320), (380016, 667660), (381520, 665028), (383040, 662389), (387296, 655110), (391560, 647976), (393568, 644670), (396720, 639548), (400596, 633360), (401128, 632520), (404985, 626496), (407624, 622440), (409248, 619970), (411138, 617120), (414903, 611520), (414960, 611436), (421680, 601692), (422240, 600894), (429210, 591136), (429780, 590352), (431984, 587340), (433979, 584640), (435708, 582320), (436740, 580944), (442764, 573040), (443352, 572280), (446880, 567762), (451269, 562240), (454720, 557973), (456820, 555408), (457824, 554190), (458432, 553455), (458577, 553280), (458640, 553204), (462840, 548184), (465856, 544635), (467362, 542880), (469872, 539980), (473135, 536256), (475020, 534128), (479661, 528960), (484120, 524088), (485982, 522080), (491960, 515736), (495976, 511560), (497952, 509530), (500745, 506688), (501410, 506016)]