219074652720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:184

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 66, 70, 72, 73, 74, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 110, 111, 112, 114, 120, 121, 126, 132, 133, 140, 144, 146, 147, 148, 152, 154, 165, 168, 171, 176, 180, 185, 190, 196, 198, 209, 210, 219, 220, 222, 228, 231, 240, 242, 245, 252, 259, 264, 266, 280, 285, 292, 294, 296, 304, 308, 315, 330, 333, 336, 342, 360, 363, 365, 370, 380, 385, 392, 396, 399, 407, 418, 420, 438, 440, 441, 444, 456, 462, 484, 490, 495, 504, 511, 518, 528, 532, 539, 555, 560, 570, 584, 588, 592, 605, 616, 627, 630, 657, 660, 665, 666, 684, 693, 703, 720, 726, 730, 735, 740, 760, 770, 777, 784, 792, 798, 803, 814, 836, 840, 847, 855, 876, 880, 882, 888, 912, 924, 931, 968, 980, 990, 1008, 1022, 1036, 1045, 1064, 1078, 1089, 1095, 1110, 1140, 1155, 1168, 1176, 1197, 1210, 1221, 1232, 1254, 1260, 1295, 1314, 1320, 1330, 1332, 1368, 1386, 1387, 1406, 1452, 1460, 1463, 1470, 1480, 1520, 1533, 1540, 1554, 1584, 1596, 1606, 1617, 1628, 1665, 1672, 1680, 1694, 1710, 1752, 1764, 1776, 1813, 1815, 1848, 1862, 1881, 1936, 1960, 1980, 1995, 2035, 2044, 2072, 2090, 2109, 2128, 2156, 2178, 2190, 2205, 2220, 2280, 2299, 2310, 2331, 2352, 2394, 2409, 2420, 2442, 2508, 2520, 2541, 2555, 2590, 2628, 2640, 2660, 2664, 2695, 2701, 2736, 2772, 2774, 2793, 2812, 2849, 2904, 2920, 2926, 2940, 2960, 3066, 3080, 3108, 3135, 3192, 3212, 3234, 3256, 3285, 3330, 3344, 3388, 3420, 3465, 3504, 3515, 3528, 3577, 3626, 3630, 3663, 3696, 3724, 3762, 3885, 3920, 3960, 3990, 4015, 4070, 4088, 4144, 4161, 4180, 4218, 4235, 4312, 4356, 4380, 4389, 4410, 4440, 4477, 4560, 4598, 4599, 4620, 4655, 4662, 4788, 4818, 4840, 4851, 4884, 4921, 5016, 5040, 5082, 5110, 5180, 5256, 5320, 5328, 5390, 5402, 5439, 5445, 5544, 5548, 5586, 5621, 5624, 5698, 5808, 5840, 5852, 5880, 5929, 5985, 6105, 6132, 6160, 6216, 6270, 6327, 6384, 6424, 6468, 6512, 6570, 6660, 6776, 6840, 6897, 6930, 6935, 7030, 7056, 7154, 7227, 7252, 7260, 7315, 7326, 7448, 7524, 7623, 7665, 7733, 7770, 7920, 7980, 8030, 8085, 8103, 8140, 8176, 8322, 8360, 8379, 8436, 8470, 8547, 8624, 8712, 8760, 8778, 8820, 8833, 8880, 8954, 9065, 9196, 9198, 9240, 9310, 9324, 9405, 9576, 9636, 9680, 9702, 9709, 9768, 9842, 10032, 10164, 10220, 10241, 10360, 10512, 10545, 10640, 10731, 10780, 10804, 10878, 10890, 11088, 11096, 11172, 11242, 11248, 11396, 11495, 11655, 11704, 11760, 11858, 11970, 12045, 12210, 12264, 12432, 12483, 12540, 12654, 12705, 12848, 12936, 13140, 13167, 13320, 13431, 13505, 13552, 13680, 13794, 13860, 13870, 13965, 14060, 14245, 14308, 14454, 14504, 14520, 14630, 14652, 14763, 14896, 15048, 15246, 15257, 15330, 15466, 15540, 15960, 16060, 16093, 16170, 16206, 16280, 16317, 16644, 16720, 16758, 16863, 16872, 16940, 17094, 17424, 17520, 17556, 17640, 17666, 17787, 17885, 17908, 18130, 18315, 18392, 18396, 18480, 18620, 18648, 18810, 18907, 19152, 19272, 19404, 19418, 19536, 19684, 19943, 20328, 20440, 20482, 20691, 20720, 20805, 21090, 21462, 21560, 21608, 21756, 21780, 21945, 22192, 22344, 22385, 22484, 22792, 22990, 22995, 23199, 23310, 23408, 23716, 23940, 24090, 24255, 24309, 24420, 24528, 24605, 24966, 25080, 25308, 25410, 25641, 25872, 26280, 26334, 26499, 26640, 26862, 27010, 27195, 27588, 27720, 27740, 27930, 28105, 28120, 28490, 28616, 28908, 29008, 29040, 29127, 29260, 29304, 29526, 29645, 29711, 30096, 30492, 30514, 30660, 30723, 30932, 31080, 31339, 31635, 31920, 32120, 32186, 32193, 32340, 32412, 32560, 32634, 33288, 33516, 33726, 33744, 33880, 34188, 34447, 34485, 35112, 35280, 35332, 35574, 35770, 35816, 36135, 36260, 36630, 36784, 36792, 37240, 37296, 37620, 37814, 38115, 38544, 38665, 38808, 38836, 39347, 39368, 39886, 40293, 40515, 40656, 40880, 40964, 41382, 41610, 41895, 42180, 42735, 42924, 43120, 43216, 43512, 43560, 43890, 44165, 44289, 44688, 44770, 44968, 45584, 45771, 45980, 45990, 46398, 46620, 47432, 47880, 48180, 48279, 48510, 48545, 48618, 48840, 49210, 49932, 50160, 50589, 50616, 50820, 51205, 51282, 51319, 52560, 52668, 52998, 53361, 53655, 53724, 54020, 54131, 54390, 55176, 55440, 55480, 55860, 56210, 56240, 56721, 56980, 57232, 57816, 58254, 58520, 58608, 59052, 59290, 59422, 59829, 60984, 61028, 61320, 61446, 61831, 61864, 62160, 62415, 62678, 63270, 64240, 64372, 64386, 64680, 64824, 65268, 65835, 66576, 67032, 67155, 67452, 67760, 67963, 68376, 68894, 68970, 69597, 70224, 70664, 71148, 71540, 71632, 72270, 72520, 73260, 73584, 73815, 74480, 75240, 75628, 76230, 76285, 77330, 77616, 77672, 78694, 78736, 79497, 79772, 80465, 80586, 81030, 81585, 81928, 82764, 83220, 83790, 84315, 84360, 85063, 85470, 85848, 87024, 87120, 87381, 87780, 88330, 88578, 88935, 89133, 89540, 89936, 91542, 91960, 91980, 92169, 92796, 93240, 94017, 94535, 94864, 95760, 96360, 96558, 97020, 97090, 97236, 97680, 98420, 99715, 99864, 101178, 101232, 101640, 102410, 102564, 102638, 103341, 103455, 105336, 105996, 106722, 106799, 107310, 107448, 108040, 108262, 108780, 110352, 110960, 111720, 112420, 112651, 113442, 113960, 115632, 115995, 116508, 117040, 118041, 118104, 118580, 118844, 119658, 121545, 121968, 122056, 122640, 122892, 123662, 123728, 124830, 125356, 126540, 128205, 128744, 128772, 129360, 129648, 130536, 131670, 132349, 132495, 134064, 134310, 134904, 135926, 136752, 137313, 137788, 137940, 139194, 141328, 142296, 143080, 144540, 144837, 145040, 145635, 146520, 147630, 148555, 150480, 151256, 152460, 152570, 153615, 153957, 154660, 155344, 156695, 157388, 158994, 159544, 160930, 160965, 161172, 162060, 162393, 163170, 163856, 165528, 166440, 167580, 167827, 168630, 168720, 170126, 170163, 170940, 171696, 172235, 174762, 175560, 176660, 177156, 177870, 178266, 179080, 179487, 183084, 183920, 183960, 184338, 185493, 185592, 186480, 188034, 189070, 192720, 193116, 194040, 194180, 194472, 196735, 196840, 199430, 199728, 201465, 202356, 203280, 203889, 204820, 205128, 205276, 206682, 206910, 207977, 210672, 211992, 213444, 213598, 214620, 214896, 216080, 216524, 217560, 219373, 221445, 223440, 224840, 225302, 226884, 227920, 228855, 231990, 233016, 236082, 236208, 237160, 237688, 239316, 241395, 243090, 244112, 245784, 247324, 249660, 250712, 252945, 253080, 255189, 256410, 256595, 257488, 257544, 261072, 263340, 264698, 264990, 266805, 267399, 268620, 269808, 270655, 271852, 274626, 275576, 275880, 278388, 282051, 283605, 284592, 286160, 289080, 289674, 291270, 293040, 295260, 297110, 299145, 302512, 304920, 305140, 307230, 307914, 309155, 309320, 310023, 313390, 314776, 317988, 319088, 320397, 321860, 321930, 322344, 324120, 324786, 326340, 326821, 331056, 332880, 335160, 335654, 337260, 337953, 339815, 340252, 340326, 341880, 344470, 347985, 349524, 351120, 353320, 354123, 354312, 355740, 356532, 358160, 358974, 359233, 366168, 367920, 368676, 370986, 371184, 376068, 378140, 378917, 386232, 388080, 388360, 388944, 393470, 393680, 397047, 397485, 398860, 402930, 404712, 407778, 409640, 410256, 410552, 413364, 413820, 415954, 423984, 425315, 426888, 427196, 429240, 432817, 433048, 435120, 436905, 438746, 442890, 445665, 449680, 450604, 453768, 457710, 460845, 461871, 463980, 466032, 470085, 472164, 474320, 475376, 478632, 482790, 486180, 487179, 491568, 494648, 499320, 501424, 503481, 505890, 506160, 510378, 512820, 513190, 515088, 516705, 526680, 529396, 529980, 533610, 533995, 534798, 537240, 541310, 543704, 549252, 551152, 551760, 556479, 556776, 563255, 564102, 564509, 567210, 578160, 579348, 582540, 590205, 590520, 594220, 595441, 598290, 609840, 610280, 611667, 614460, 615828, 618310, 618640, 620046, 623931, 626780, 629552, 635976, 640794, 643720, 643860, 644688, 648240, 649572, 652680, 653642, 658119, 661745, 670320, 671308, 674520, 675906, 679630, 680504, 680652, 683760, 686565, 688940, 695970, 699048, 706640, 708246, 708624, 711480, 713064, 717948, 718466, 724185, 732336, 737352, 741972, 747593, 752136, 756280, 757834, 765567, 769785, 772464, 776720, 786940, 794094, 794970, 797720, 805860, 809424, 811965, 815556, 819280, 821104, 826728, 827640, 831908, 839135, 850630, 850815, 853776, 854392, 858480, 865634, 866096, 873810, 877492, 885780, 891330, 897435, 901208, 907536, 915420, 921690, 923742, 927465, 927960, 940170, 944328, 957264, 961191, 965580, 972360, 974358, 980463, 989296, 998640, 1006962, 1011780, 1013859, 1019445, 1020756, 1025640, 1026380, 1033410, 1039885, 1053360, 1058792, 1059960, 1067220, 1067990, 1069596, 1074480, 1077699, 1082620, 1087408, 1096865, 1098504, 1112958, 1113552, 1126510, 1128204, 1129018, 1134420, 1136751, 1158696, 1165080, 1174789, 1180410, 1181040, 1188440, 1190882, 1191141, 1196580, 1220560, 1223334, 1228920, 1231656, 1236620, 1240092, 1247862, 1253560, 1271952, 1275945, 1281588, 1287440, 1287720, 1298451, 1299144, 1305360, 1307284, 1316238, 1323490, 1336995, 1342616, 1349040, 1351812, 1359260, 1361008, 1361304, 1373130, 1377880, 1391940, 1398096, 1410255, 1416492, 1422960, 1426128, 1435896, 1436932, 1448370, 1455839, 1474704, 1483944, 1495186, 1504272, 1510443, 1512560, 1515668, 1531134, 1539570, 1550115, 1573880, 1588188, 1589940, 1595440, 1601985, 1611720, 1623930, 1631112, 1634105, 1653456, 1655280, 1663816, 1678270, 1689765, 1693527, 1701260, 1701630, 1708784, 1731268, 1747620, 1754984, 1770615, 1771560, 1782660, 1786323, 1794870, 1796165, 1802416, 1830840, 1843380, 1847484, 1854930, 1855920, 1871793, 1880340, 1888656, 1894585, 1922382, 1931160, 1944720, 1948716, 1960926, 1974357, 1985235, 2013924, 2023560, 2027718, 2038890, 2041512, 2051280, 2052760, 2066820, 2079770, 2117584, 2119920, 2134440, 2135980, 2139192, 2155398, 2164085, 2165240, 2193730, 2197008, 2225916, 2242779, 2253020, 2256408, 2258036, 2268840, 2273502, 2287747, 2309355, 2317392, 2330160, 2349578, 2360820, 2376880, 2381764, 2382282, 2393160, 2435895, 2446668, 2457840, 2463312, 2473240, 2480184, 2495724, 2507120, 2514631, 2517405, 2551890, 2563176, 2575440, 2596902, 2598288, 2614568, 2632476, 2646980, 2673990, 2685232, 2703624, 2718520, 2722608, 2746260, 2755760, 2782395, 2783880, 2820510, 2822545, 2832984, 2871792, 2873864, 2896740, 2911678, 2941389, 2967888, 2977205, 2990372, 3020886, 3031336, 3058335, 3062268, 3079140, 3100230, 3119655, 3147760, 3176376, 3179880, 3203970, 3223440, 3233097, 3247860, 3262224, 3268210, 3290595, 3327632, 3356540, 3379530, 3387054, 3402520, 3403260, 3410253, 3462536, 3495240, 3509968, 3524367, 3541230, 3543120, 3565320, 3572646, 3589740, 3592330, 3661680, 3686760, 3694968, 3709860, 3737965, 3743586, 3760680, 3789170, 3827835, 3844764, 3862320, 3895353, 3897432, 3921852, 3948714, 3951563, 3970470, 4027848, 4047120, 4055436, 4077780, 4083024, 4105520, 4133640, 4159540, 4168087, 4268880, 4271960, 4278384, 4310796, 4328170, 4330480, 4367517, 4387460, 4451832, 4485558, 4506040, 4512816, 4516072, 4537680, 4547004, 4575494, 4618710, 4699156, 4721640, 4763528, 4764564, 4786320, 4805955, 4871790, 4893336, 4902315, 4946480, 4960368, 4991448, 5029262, 5034810, 5069295, 5080581, 5103780, 5126352, 5193804, 5229136, 5264952, 5293960, 5347980, 5358969, 5388495, 5407248, 5437040, 5492520, 5564790, 5567760, 5641020, 5645090, 5665968, 5683755, 5747728, 5793480, 5823356, 5873945, 5882778, 5954410, 5955705, 5980744, 6041772, 6062672, 6116670, 6124536, 6158280, 6200460, 6209599, 6239310, 6352752, 6359760, 6407940, 6466194, 6492255, 6495720, 6536420, 6581190, 6713080, 6728337, 6759060, 6774108, 6805040, 6806520, 6820506, 6863241, 6925072, 6990480, 7048734, 7082460, 7130640, 7145292, 7179480, 7184660, 7279195, 7373520, 7389936, 7419720, 7475930, 7487172, 7521360, 7543893, 7552215, 7578340, 7655670, 7689528, 7790706, 7794864, 7843704, 7897428, 7903126, 7940940, 8055696, 8110872, 8155560, 8223523, 8267280, 8319080, 8336174, 8467635, 8543920, 8621592, 8656340, 8735034, 8774920, 8903664, 8931615, 8971116, 9012080, 9032144, 9094008, 9150988, 9237420, 9358965, 9398312, 9443280, 9527056, 9529128, 9611910, 9743580, 9786672, 9804630, 9871785, 9982896, 10058524, 10069620, 10138590, 10161162, 10207560, 10387608, 10529904, 10573101, 10587920, 10695960, 10717938, 10776990, 10985040, 11129580, 11213895, 11282040, 11290180, 11367510, 11438735, 11586960, 11646712, 11747890, 11765556, 11854689, 11908820, 11911410, 11961488, 12083544, 12233340, 12249072, 12316560, 12400920, 12419198, 12478620, 12504261, 12573155, 12815880, 12932388, 12984510, 12991440, 13072840, 13102551, 13162380, 13426160, 13456674, 13518120, 13548216, 13613040, 13641012, 13726482, 14097468, 14164920, 14290584, 14358960, 14369320, 14558390, 14706945, 14839440, 14951860, 14974344, 15087786, 15104430, 15156680, 15311340, 15379056, 15581412, 15687408, 15794856, 15806252, 15881880, 16014229, 16165485, 16221744, 16311120, 16447046, 16638160, 16672348, 16935270, 17051265, 17243184, 17312680, 17470068, 17549840, 17621835, 17863230, 17942232, 18188016, 18301976, 18474840, 18628797, 18717930, 18796624, 19058256, 19223820, 19476765, 19487160, 19609260, 19743570, 19757815, 20117048, 20139240, 20277180, 20322324, 20415120, 20589723, 20775216, 20840435, 21146202, 21391920, 21435876, 21553980, 21837585, 22259160, 22427790, 22564080, 22580360, 22631679, 22735020, 22877470, 23293424, 23495780, 23531112, 23709378, 23817640, 23822820, 24167088, 24466680, 24670569, 24801840, 24838396, 24957240, 25008522, 25146310, 25402905, 25631760, 25864776, 25969020, 26145680, 26205102, 26324760, 26794845, 26913348, 27036240, 27096432, 27282024, 27452964, 27660941, 28194936, 28329840, 28581168, 28738640, 29116780, 29413890, 29903720, 29948688, 30175572, 30208860, 30313360, 30622680, 31047995, 31162824, 31589712, 31612504, 31763760, 32028458, 32330970, 32894092, 33344696, 33641685, 33870540, 34102530, 34316205, 34625360, 34940136, 35243670, 35564067, 35726460, 35884464, 36603952, 36949680, 37257594, 37435860, 37512783, 37719465, 38447640, 38953530, 38974320, 39218520, 39487140, 39515630, 40234096, 40278480, 40554360, 40644648, 41117615, 41179446, 41680870, 42292404, 42871752, 43107960, 43467193, 43675170, 44518320, 44855580, 45160720, 45263358, 45470040, 45754940, 46991560, 47062224, 47418756, 47635280, 47645640, 48042687, 48933360, 49341138, 49676792, 49914480, 50017044, 50292620, 50805810, 51729552, 51938040, 52410204, 52649520, 52865505, 53589690, 53826696, 54564048, 54905928, 55321882, 55886391, 56389872, 58233560, 58827780, 59273445, 59807440, 60351144, 60417720, 61245360, 62095990, 62325648, 62521305, 63225008, 64056916, 64661940, 65512755, 65788184, 66689392, 67283370, 67741080, 68205060, 68632410, 69880272, 70487340, 71128134, 71452920, 74011707, 74515188, 74871720, 75025566, 75438930, 76895280, 77907060, 78437040, 78974280, 79031260, 80071145, 81108720, 81289296, 82235230, 82358892, 82982823, 83361740, 84584808, 85743504, 86215920, 86934386, 87350340, 89711160, 90526716, 90940080, 91509880, 93143985, 93983120, 94837512, 95291280, 96085374, 98682276, 99353584, 100034088, 100585240, 101611620, 102948615, 103876080, 104820408, 105731010, 107179380, 107653392, 109811856, 110643764, 111772782, 113158395, 116467120, 117655560, 118546890, 120702288, 120835440, 123352845, 124191980, 125042610, 128113832, 129323880, 130401579, 131025510, 131576368, 134566740, 135482160, 136410120, 137264820, 138304705, 140974680, 142256268, 142905840, 144128061, 148023414, 149030376, 149743440, 150051132, 150877860, 155814120, 157948560, 158062520, 160142290, 164470460, 164717784, 165965646, 166723480, 169169616, 173868772, 174700680, 177820335, 179422320, 181053432, 183019760, 186287970, 187563915, 189675024, 192170748, 197364552, 200068176, 201170480, 203223240, 205897230, 209640816, 211462020, 214358760, 217335965, 221287528, 223545564, 226316790, 235311120, 237093780, 240213435, 246705690, 248383960, 248948469, 250085220, 256227664, 258647760, 260803158, 262051020, 269133480, 272820240, 274529640, 276609410, 279431955, 281949360, 284512536, 288256122, 296046828, 298060752, 300102264, 301755720, 304270351, 311628240, 316125040, 320284580, 328940920, 329435568, 331931292, 333446960, 347737544, 349401360, 355640670, 362106864, 370058535, 372575940, 375127830, 384341496, 391204737, 394729104, 406446480, 411794460, 414914115, 422924040, 428717520, 434671930, 442575056, 447091128, 452633580, 474187560, 480426870, 493411380, 496767920, 497896938, 500170440, 521606316, 524102040, 538266960, 549059280, 553218820, 558863910, 569025072, 576512244, 592093656, 600204528, 603511440, 608540702, 640569160, 652007895, 657881840, 663862584, 695475088, 711281340, 720640305, 740117070, 745151880, 750255660, 768682992, 782409474, 823588920, 829828230, 845848080, 869343860, 894182256, 905267160, 912811053, 948375120, 960853740, 986822760, 995793876, 1000340880, 1043212632, 1048204080, 1106437640, 1117727820, 1153024488, 1184187312, 1217081404, 1244742345, 1281138320, 1304015790, 1327725168, 1422562680, 1441280610, 1480234140, 1490303760, 1500511320, 1521351755, 1564818948, 1647177840, 1659656460, 1738687720, 1810534320, 1825622106, 1921707480, 1956023685, 1973645520, 1991587752, 2086425264, 2212875280, 2235455640, 2306048976, 2434162808, 2489484690, 2608031580, 2738433159, 2845125360, 2882561220, 2960468280, 3001022640, 3042703510, 3129637896, 3319312920, 3477375440, 3651244212, 3843414960, 3912047370, 3983175504, 4470911280, 4564055265, 4868325616, 4978969380, 5216063160, 5476866318, 5765122440, 5920936560, 6085407020, 6259275792, 6638625840, 7302488424, 7824094740, 9128110530, 9957938760, 10432126320, 10953732636, 11530244880, 12170814040, 13692165795, 14604976848, 15648189480, 18256221060, 19915877520, 21907465272, 24341628080, 27384331590, 31296378960, 36512442120, 43814930544, 54768663180, 73024884240, 109537326360, 219074652720]

約数ペア:

[(1, 219074652720), (2, 109537326360), (3, 73024884240), (4, 54768663180), (5, 43814930544), (6, 36512442120), (7, 31296378960), (8, 27384331590), (9, 24341628080), (10, 21907465272), (11, 19915877520), (12, 18256221060), (14, 15648189480), (15, 14604976848), (16, 13692165795), (18, 12170814040), (19, 11530244880), (20, 10953732636), (21, 10432126320), (22, 9957938760), (24, 9128110530), (28, 7824094740), (30, 7302488424), (33, 6638625840), (35, 6259275792), (36, 6085407020), (37, 5920936560), (38, 5765122440), (40, 5476866318), (42, 5216063160), (44, 4978969380), (45, 4868325616), (48, 4564055265), (49, 4470911280), (55, 3983175504), (56, 3912047370), (57, 3843414960), (60, 3651244212), (63, 3477375440), (66, 3319312920), (70, 3129637896), (72, 3042703510), (73, 3001022640), (74, 2960468280), (76, 2882561220), (77, 2845125360), (80, 2738433159), (84, 2608031580), (88, 2489484690), (90, 2434162808), (95, 2306048976), (98, 2235455640), (99, 2212875280), (105, 2086425264), (110, 1991587752), (111, 1973645520), (112, 1956023685), (114, 1921707480), (120, 1825622106), (121, 1810534320), (126, 1738687720), (132, 1659656460), (133, 1647177840), (140, 1564818948), (144, 1521351755), (146, 1500511320), (147, 1490303760), (148, 1480234140), (152, 1441280610), (154, 1422562680), (165, 1327725168), (168, 1304015790), (171, 1281138320), (176, 1244742345), (180, 1217081404), (185, 1184187312), (190, 1153024488), (196, 1117727820), (198, 1106437640), (209, 1048204080), (210, 1043212632), (219, 1000340880), (220, 995793876), (222, 986822760), (228, 960853740), (231, 948375120), (240, 912811053), (242, 905267160), (245, 894182256), (252, 869343860), (259, 845848080), (264, 829828230), (266, 823588920), (280, 782409474), (285, 768682992), (292, 750255660), (294, 745151880), (296, 740117070), (304, 720640305), (308, 711281340), (315, 695475088), (330, 663862584), (333, 657881840), (336, 652007895), (342, 640569160), (360, 608540702), (363, 603511440), (365, 600204528), (370, 592093656), (380, 576512244), (385, 569025072), (392, 558863910), (396, 553218820), (399, 549059280), (407, 538266960), (418, 524102040), (420, 521606316), (438, 500170440), (440, 497896938), (441, 496767920), (444, 493411380), (456, 480426870), (462, 474187560), (484, 452633580), (490, 447091128), (495, 442575056), (504, 434671930), (511, 428717520), (518, 422924040), (528, 414914115), (532, 411794460), (539, 406446480), (555, 394729104), (560, 391204737), (570, 384341496), (584, 375127830), (588, 372575940), (592, 370058535), (605, 362106864), (616, 355640670), (627, 349401360), (630, 347737544), (657, 333446960), (660, 331931292), (665, 329435568), (666, 328940920), (684, 320284580), (693, 316125040), (703, 311628240), (720, 304270351), (726, 301755720), (730, 300102264), (735, 298060752), (740, 296046828), (760, 288256122), (770, 284512536), (777, 281949360), (784, 279431955), (792, 276609410), (798, 274529640), (803, 272820240), (814, 269133480), (836, 262051020), (840, 260803158), (847, 258647760), (855, 256227664), (876, 250085220), (880, 248948469), (882, 248383960), (888, 246705690), (912, 240213435), (924, 237093780), (931, 235311120), (968, 226316790), (980, 223545564), (990, 221287528), (1008, 217335965), (1022, 214358760), (1036, 211462020), (1045, 209640816), (1064, 205897230), (1078, 203223240), (1089, 201170480), (1095, 200068176), (1110, 197364552), (1140, 192170748), (1155, 189675024), (1168, 187563915), (1176, 186287970), (1197, 183019760), (1210, 181053432), (1221, 179422320), (1232, 177820335), (1254, 174700680), (1260, 173868772), (1295, 169169616), (1314, 166723480), (1320, 165965646), (1330, 164717784), (1332, 164470460), (1368, 160142290), (1386, 158062520), (1387, 157948560), (1406, 155814120), (1452, 150877860), (1460, 150051132), (1463, 149743440), (1470, 149030376), (1480, 148023414), (1520, 144128061), (1533, 142905840), (1540, 142256268), (1554, 140974680), (1584, 138304705), (1596, 137264820), (1606, 136410120), (1617, 135482160), (1628, 134566740), (1665, 131576368), (1672, 131025510), (1680, 130401579), (1694, 129323880), (1710, 128113832), (1752, 125042610), (1764, 124191980), (1776, 123352845), (1813, 120835440), (1815, 120702288), (1848, 118546890), (1862, 117655560), (1881, 116467120), (1936, 113158395), (1960, 111772782), (1980, 110643764), (1995, 109811856), (2035, 107653392), (2044, 107179380), (2072, 105731010), (2090, 104820408), (2109, 103876080), (2128, 102948615), (2156, 101611620), (2178, 100585240), (2190, 100034088), (2205, 99353584), (2220, 98682276), (2280, 96085374), (2299, 95291280), (2310, 94837512), (2331, 93983120), (2352, 93143985), (2394, 91509880), (2409, 90940080), (2420, 90526716), (2442, 89711160), (2508, 87350340), (2520, 86934386), (2541, 86215920), (2555, 85743504), (2590, 84584808), (2628, 83361740), (2640, 82982823), (2660, 82358892), (2664, 82235230), (2695, 81289296), (2701, 81108720), (2736, 80071145), (2772, 79031260), (2774, 78974280), (2793, 78437040), (2812, 77907060), (2849, 76895280), (2904, 75438930), (2920, 75025566), (2926, 74871720), (2940, 74515188), (2960, 74011707), (3066, 71452920), (3080, 71128134), (3108, 70487340), (3135, 69880272), (3192, 68632410), (3212, 68205060), (3234, 67741080), (3256, 67283370), (3285, 66689392), (3330, 65788184), (3344, 65512755), (3388, 64661940), (3420, 64056916), (3465, 63225008), (3504, 62521305), (3515, 62325648), (3528, 62095990), (3577, 61245360), (3626, 60417720), (3630, 60351144), (3663, 59807440), (3696, 59273445), (3724, 58827780), (3762, 58233560), (3885, 56389872), (3920, 55886391), (3960, 55321882), (3990, 54905928), (4015, 54564048), (4070, 53826696), (4088, 53589690), (4144, 52865505), (4161, 52649520), (4180, 52410204), (4218, 51938040), (4235, 51729552), (4312, 50805810), (4356, 50292620), (4380, 50017044), (4389, 49914480), (4410, 49676792), (4440, 49341138), (4477, 48933360), (4560, 48042687), (4598, 47645640), (4599, 47635280), (4620, 47418756), (4655, 47062224), (4662, 46991560), (4788, 45754940), (4818, 45470040), (4840, 45263358), (4851, 45160720), (4884, 44855580), (4921, 44518320), (5016, 43675170), (5040, 43467193), (5082, 43107960), (5110, 42871752), (5180, 42292404), (5256, 41680870), (5320, 41179446), (5328, 41117615), (5390, 40644648), (5402, 40554360), (5439, 40278480), (5445, 40234096), (5544, 39515630), (5548, 39487140), (5586, 39218520), (5621, 38974320), (5624, 38953530), (5698, 38447640), (5808, 37719465), (5840, 37512783), (5852, 37435860), (5880, 37257594), (5929, 36949680), (5985, 36603952), (6105, 35884464), (6132, 35726460), (6160, 35564067), (6216, 35243670), (6270, 34940136), (6327, 34625360), (6384, 34316205), (6424, 34102530), (6468, 33870540), (6512, 33641685), (6570, 33344696), (6660, 32894092), (6776, 32330970), (6840, 32028458), (6897, 31763760), (6930, 31612504), (6935, 31589712), (7030, 31162824), (7056, 31047995), (7154, 30622680), (7227, 30313360), (7252, 30208860), (7260, 30175572), (7315, 29948688), (7326, 29903720), (7448, 29413890), (7524, 29116780), (7623, 28738640), (7665, 28581168), (7733, 28329840), (7770, 28194936), (7920, 27660941), (7980, 27452964), (8030, 27282024), (8085, 27096432), (8103, 27036240), (8140, 26913348), (8176, 26794845), (8322, 26324760), (8360, 26205102), (8379, 26145680), (8436, 25969020), (8470, 25864776), (8547, 25631760), (8624, 25402905), (8712, 25146310), (8760, 25008522), (8778, 24957240), (8820, 24838396), (8833, 24801840), (8880, 24670569), (8954, 24466680), (9065, 24167088), (9196, 23822820), (9198, 23817640), (9240, 23709378), (9310, 23531112), (9324, 23495780), (9405, 23293424), (9576, 22877470), (9636, 22735020), (9680, 22631679), (9702, 22580360), (9709, 22564080), (9768, 22427790), (9842, 22259160), (10032, 21837585), (10164, 21553980), (10220, 21435876), (10241, 21391920), (10360, 21146202), (10512, 20840435), (10545, 20775216), (10640, 20589723), (10731, 20415120), (10780, 20322324), (10804, 20277180), (10878, 20139240), (10890, 20117048), (11088, 19757815), (11096, 19743570), (11172, 19609260), (11242, 19487160), (11248, 19476765), (11396, 19223820), (11495, 19058256), (11655, 18796624), (11704, 18717930), (11760, 18628797), (11858, 18474840), (11970, 18301976), (12045, 18188016), (12210, 17942232), (12264, 17863230), (12432, 17621835), (12483, 17549840), (12540, 17470068), (12654, 17312680), (12705, 17243184), (12848, 17051265), (12936, 16935270), (13140, 16672348), (13167, 16638160), (13320, 16447046), (13431, 16311120), (13505, 16221744), (13552, 16165485), (13680, 16014229), (13794, 15881880), (13860, 15806252), (13870, 15794856), (13965, 15687408), (14060, 15581412), (14245, 15379056), (14308, 15311340), (14454, 15156680), (14504, 15104430), (14520, 15087786), (14630, 14974344), (14652, 14951860), (14763, 14839440), (14896, 14706945), (15048, 14558390), (15246, 14369320), (15257, 14358960), (15330, 14290584), (15466, 14164920), (15540, 14097468), (15960, 13726482), (16060, 13641012), (16093, 13613040), (16170, 13548216), (16206, 13518120), (16280, 13456674), (16317, 13426160), (16644, 13162380), (16720, 13102551), (16758, 13072840), (16863, 12991440), (16872, 12984510), (16940, 12932388), (17094, 12815880), (17424, 12573155), (17520, 12504261), (17556, 12478620), (17640, 12419198), (17666, 12400920), (17787, 12316560), (17885, 12249072), (17908, 12233340), (18130, 12083544), (18315, 11961488), (18392, 11911410), (18396, 11908820), (18480, 11854689), (18620, 11765556), (18648, 11747890), (18810, 11646712), (18907, 11586960), (19152, 11438735), (19272, 11367510), (19404, 11290180), (19418, 11282040), (19536, 11213895), (19684, 11129580), (19943, 10985040), (20328, 10776990), (20440, 10717938), (20482, 10695960), (20691, 10587920), (20720, 10573101), (20805, 10529904), (21090, 10387608), (21462, 10207560), (21560, 10161162), (21608, 10138590), (21756, 10069620), (21780, 10058524), (21945, 9982896), (22192, 9871785), (22344, 9804630), (22385, 9786672), (22484, 9743580), (22792, 9611910), (22990, 9529128), (22995, 9527056), (23199, 9443280), (23310, 9398312), (23408, 9358965), (23716, 9237420), (23940, 9150988), (24090, 9094008), (24255, 9032144), (24309, 9012080), (24420, 8971116), (24528, 8931615), (24605, 8903664), (24966, 8774920), (25080, 8735034), (25308, 8656340), (25410, 8621592), (25641, 8543920), (25872, 8467635), (26280, 8336174), (26334, 8319080), (26499, 8267280), (26640, 8223523), (26862, 8155560), (27010, 8110872), (27195, 8055696), (27588, 7940940), (27720, 7903126), (27740, 7897428), (27930, 7843704), (28105, 7794864), (28120, 7790706), (28490, 7689528), (28616, 7655670), (28908, 7578340), (29008, 7552215), (29040, 7543893), (29127, 7521360), (29260, 7487172), (29304, 7475930), (29526, 7419720), (29645, 7389936), (29711, 7373520), (30096, 7279195), (30492, 7184660), (30514, 7179480), (30660, 7145292), (30723, 7130640), (30932, 7082460), (31080, 7048734), (31339, 6990480), (31635, 6925072), (31920, 6863241), (32120, 6820506), (32186, 6806520), (32193, 6805040), (32340, 6774108), (32412, 6759060), (32560, 6728337), (32634, 6713080), (33288, 6581190), (33516, 6536420), (33726, 6495720), (33744, 6492255), (33880, 6466194), (34188, 6407940), (34447, 6359760), (34485, 6352752), (35112, 6239310), (35280, 6209599), (35332, 6200460), (35574, 6158280), (35770, 6124536), (35816, 6116670), (36135, 6062672), (36260, 6041772), (36630, 5980744), (36784, 5955705), (36792, 5954410), (37240, 5882778), (37296, 5873945), (37620, 5823356), (37814, 5793480), (38115, 5747728), (38544, 5683755), (38665, 5665968), (38808, 5645090), (38836, 5641020), (39347, 5567760), (39368, 5564790), (39886, 5492520), (40293, 5437040), (40515, 5407248), (40656, 5388495), (40880, 5358969), (40964, 5347980), (41382, 5293960), (41610, 5264952), (41895, 5229136), (42180, 5193804), (42735, 5126352), (42924, 5103780), (43120, 5080581), (43216, 5069295), (43512, 5034810), (43560, 5029262), (43890, 4991448), (44165, 4960368), (44289, 4946480), (44688, 4902315), (44770, 4893336), (44968, 4871790), (45584, 4805955), (45771, 4786320), (45980, 4764564), (45990, 4763528), (46398, 4721640), (46620, 4699156), (47432, 4618710), (47880, 4575494), (48180, 4547004), (48279, 4537680), (48510, 4516072), (48545, 4512816), (48618, 4506040), (48840, 4485558), (49210, 4451832), (49932, 4387460), (50160, 4367517), (50589, 4330480), (50616, 4328170), (50820, 4310796), (51205, 4278384), (51282, 4271960), (51319, 4268880), (52560, 4168087), (52668, 4159540), (52998, 4133640), (53361, 4105520), (53655, 4083024), (53724, 4077780), (54020, 4055436), (54131, 4047120), (54390, 4027848), (55176, 3970470), (55440, 3951563), (55480, 3948714), (55860, 3921852), (56210, 3897432), (56240, 3895353), (56721, 3862320), (56980, 3844764), (57232, 3827835), (57816, 3789170), (58254, 3760680), (58520, 3743586), (58608, 3737965), (59052, 3709860), (59290, 3694968), (59422, 3686760), (59829, 3661680), (60984, 3592330), (61028, 3589740), (61320, 3572646), (61446, 3565320), (61831, 3543120), (61864, 3541230), (62160, 3524367), (62415, 3509968), (62678, 3495240), (63270, 3462536), (64240, 3410253), (64372, 3403260), (64386, 3402520), (64680, 3387054), (64824, 3379530), (65268, 3356540), (65835, 3327632), (66576, 3290595), (67032, 3268210), (67155, 3262224), (67452, 3247860), (67760, 3233097), (67963, 3223440), (68376, 3203970), (68894, 3179880), (68970, 3176376), (69597, 3147760), (70224, 3119655), (70664, 3100230), (71148, 3079140), (71540, 3062268), (71632, 3058335), (72270, 3031336), (72520, 3020886), (73260, 2990372), (73584, 2977205), (73815, 2967888), (74480, 2941389), (75240, 2911678), (75628, 2896740), (76230, 2873864), (76285, 2871792), (77330, 2832984), (77616, 2822545), (77672, 2820510), (78694, 2783880), (78736, 2782395), (79497, 2755760), (79772, 2746260), (80465, 2722608), (80586, 2718520), (81030, 2703624), (81585, 2685232), (81928, 2673990), (82764, 2646980), (83220, 2632476), (83790, 2614568), (84315, 2598288), (84360, 2596902), (85063, 2575440), (85470, 2563176), (85848, 2551890), (87024, 2517405), (87120, 2514631), (87381, 2507120), (87780, 2495724), (88330, 2480184), (88578, 2473240), (88935, 2463312), (89133, 2457840), (89540, 2446668), (89936, 2435895), (91542, 2393160), (91960, 2382282), (91980, 2381764), (92169, 2376880), (92796, 2360820), (93240, 2349578), (94017, 2330160), (94535, 2317392), (94864, 2309355), (95760, 2287747), (96360, 2273502), (96558, 2268840), (97020, 2258036), (97090, 2256408), (97236, 2253020), (97680, 2242779), (98420, 2225916), (99715, 2197008), (99864, 2193730), (101178, 2165240), (101232, 2164085), (101640, 2155398), (102410, 2139192), (102564, 2135980), (102638, 2134440), (103341, 2119920), (103455, 2117584), (105336, 2079770), (105996, 2066820), (106722, 2052760), (106799, 2051280), (107310, 2041512), (107448, 2038890), (108040, 2027718), (108262, 2023560), (108780, 2013924), (110352, 1985235), (110960, 1974357), (111720, 1960926), (112420, 1948716), (112651, 1944720), (113442, 1931160), (113960, 1922382), (115632, 1894585), (115995, 1888656), (116508, 1880340), (117040, 1871793), (118041, 1855920), (118104, 1854930), (118580, 1847484), (118844, 1843380), (119658, 1830840), (121545, 1802416), (121968, 1796165), (122056, 1794870), (122640, 1786323), (122892, 1782660), (123662, 1771560), (123728, 1770615), (124830, 1754984), (125356, 1747620), (126540, 1731268), (128205, 1708784), (128744, 1701630), (128772, 1701260), (129360, 1693527), (129648, 1689765), (130536, 1678270), (131670, 1663816), (132349, 1655280), (132495, 1653456), (134064, 1634105), (134310, 1631112), (134904, 1623930), (135926, 1611720), (136752, 1601985), (137313, 1595440), (137788, 1589940), (137940, 1588188), (139194, 1573880), (141328, 1550115), (142296, 1539570), (143080, 1531134), (144540, 1515668), (144837, 1512560), (145040, 1510443), (145635, 1504272), (146520, 1495186), (147630, 1483944), (148555, 1474704), (150480, 1455839), (151256, 1448370), (152460, 1436932), (152570, 1435896), (153615, 1426128), (153957, 1422960), (154660, 1416492), (155344, 1410255), (156695, 1398096), (157388, 1391940), (158994, 1377880), (159544, 1373130), (160930, 1361304), (160965, 1361008), (161172, 1359260), (162060, 1351812), (162393, 1349040), (163170, 1342616), (163856, 1336995), (165528, 1323490), (166440, 1316238), (167580, 1307284), (167827, 1305360), (168630, 1299144), (168720, 1298451), (170126, 1287720), (170163, 1287440), (170940, 1281588), (171696, 1275945), (172235, 1271952), (174762, 1253560), (175560, 1247862), (176660, 1240092), (177156, 1236620), (177870, 1231656), (178266, 1228920), (179080, 1223334), (179487, 1220560), (183084, 1196580), (183920, 1191141), (183960, 1190882), (184338, 1188440), (185493, 1181040), (185592, 1180410), (186480, 1174789), (188034, 1165080), (189070, 1158696), (192720, 1136751), (193116, 1134420), (194040, 1129018), (194180, 1128204), (194472, 1126510), (196735, 1113552), (196840, 1112958), (199430, 1098504), (199728, 1096865), (201465, 1087408), (202356, 1082620), (203280, 1077699), (203889, 1074480), (204820, 1069596), (205128, 1067990), (205276, 1067220), (206682, 1059960), (206910, 1058792), (207977, 1053360), (210672, 1039885), (211992, 1033410), (213444, 1026380), (213598, 1025640), (214620, 1020756), (214896, 1019445), (216080, 1013859), (216524, 1011780), (217560, 1006962), (219373, 998640), (221445, 989296), (223440, 980463), (224840, 974358), (225302, 972360), (226884, 965580), (227920, 961191), (228855, 957264), (231990, 944328), (233016, 940170), (236082, 927960), (236208, 927465), (237160, 923742), (237688, 921690), (239316, 915420), (241395, 907536), (243090, 901208), (244112, 897435), (245784, 891330), (247324, 885780), (249660, 877492), (250712, 873810), (252945, 866096), (253080, 865634), (255189, 858480), (256410, 854392), (256595, 853776), (257488, 850815), (257544, 850630), (261072, 839135), (263340, 831908), (264698, 827640), (264990, 826728), (266805, 821104), (267399, 819280), (268620, 815556), (269808, 811965), (270655, 809424), (271852, 805860), (274626, 797720), (275576, 794970), (275880, 794094), (278388, 786940), (282051, 776720), (283605, 772464), (284592, 769785), (286160, 765567), (289080, 757834), (289674, 756280), (291270, 752136), (293040, 747593), (295260, 741972), (297110, 737352), (299145, 732336), (302512, 724185), (304920, 718466), (305140, 717948), (307230, 713064), (307914, 711480), (309155, 708624), (309320, 708246), (310023, 706640), (313390, 699048), (314776, 695970), (317988, 688940), (319088, 686565), (320397, 683760), (321860, 680652), (321930, 680504), (322344, 679630), (324120, 675906), (324786, 674520), (326340, 671308), (326821, 670320), (331056, 661745), (332880, 658119), (335160, 653642), (335654, 652680), (337260, 649572), (337953, 648240), (339815, 644688), (340252, 643860), (340326, 643720), (341880, 640794), (344470, 635976), (347985, 629552), (349524, 626780), (351120, 623931), (353320, 620046), (354123, 618640), (354312, 618310), (355740, 615828), (356532, 614460), (358160, 611667), (358974, 610280), (359233, 609840), (366168, 598290), (367920, 595441), (368676, 594220), (370986, 590520), (371184, 590205), (376068, 582540), (378140, 579348), (378917, 578160), (386232, 567210), (388080, 564509), (388360, 564102), (388944, 563255), (393470, 556776), (393680, 556479), (397047, 551760), (397485, 551152), (398860, 549252), (402930, 543704), (404712, 541310), (407778, 537240), (409640, 534798), (410256, 533995), (410552, 533610), (413364, 529980), (413820, 529396), (415954, 526680), (423984, 516705), (425315, 515088), (426888, 513190), (427196, 512820), (429240, 510378), (432817, 506160), (433048, 505890), (435120, 503481), (436905, 501424), (438746, 499320), (442890, 494648), (445665, 491568), (449680, 487179), (450604, 486180), (453768, 482790), (457710, 478632), (460845, 475376), (461871, 474320), (463980, 472164), (466032, 470085)]