73241174160

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 129, 132, 133, 135, 140, 144, 147, 152, 154, 165, 168, 171, 172, 176, 180, 189, 190, 196, 198, 209, 210, 215, 216, 220, 228, 231, 240, 242, 245, 252, 258, 264, 266, 270, 280, 285, 294, 297, 301, 304, 308, 315, 330, 336, 342, 343, 344, 360, 363, 378, 380, 385, 387, 392, 396, 399, 418, 420, 430, 432, 440, 441, 456, 462, 473, 484, 490, 495, 504, 513, 516, 528, 532, 539, 540, 560, 570, 588, 594, 602, 605, 616, 627, 630, 645, 660, 665, 684, 686, 688, 693, 720, 726, 735, 756, 760, 770, 774, 784, 792, 798, 817, 836, 840, 847, 855, 860, 880, 882, 903, 912, 924, 931, 945, 946, 968, 980, 990, 1008, 1026, 1029, 1032, 1045, 1064, 1078, 1080, 1089, 1140, 1155, 1161, 1176, 1188, 1197, 1204, 1210, 1232, 1254, 1260, 1290, 1320, 1323, 1330, 1368, 1372, 1386, 1419, 1452, 1463, 1470, 1485, 1505, 1512, 1520, 1540, 1548, 1584, 1596, 1617, 1634, 1672, 1680, 1694, 1710, 1715, 1720, 1764, 1806, 1815, 1848, 1862, 1881, 1890, 1892, 1935, 1936, 1960, 1980, 1995, 2052, 2058, 2064, 2079, 2090, 2107, 2128, 2156, 2160, 2178, 2205, 2280, 2299, 2310, 2322, 2352, 2365, 2376, 2394, 2408, 2420, 2451, 2508, 2520, 2541, 2565, 2580, 2640, 2646, 2660, 2695, 2709, 2736, 2744, 2772, 2793, 2838, 2904, 2926, 2940, 2970, 3010, 3024, 3080, 3087, 3096, 3135, 3192, 3234, 3267, 3268, 3311, 3344, 3388, 3420, 3430, 3440, 3465, 3528, 3591, 3612, 3630, 3696, 3724, 3762, 3773, 3780, 3784, 3870, 3920, 3960, 3990, 4085, 4104, 4116, 4158, 4180, 4214, 4235, 4257, 4312, 4356, 4389, 4410, 4515, 4560, 4598, 4620, 4644, 4655, 4730, 4752, 4788, 4816, 4840, 4851, 4902, 5016, 5040, 5082, 5130, 5145, 5160, 5203, 5292, 5320, 5390, 5418, 5445, 5488, 5544, 5586, 5643, 5676, 5719, 5805, 5808, 5852, 5880, 5929, 5940, 5985, 6020, 6160, 6174, 6192, 6270, 6321, 6384, 6468, 6517, 6534, 6536, 6615, 6622, 6776, 6840, 6860, 6897, 6930, 7056, 7095, 7182, 7224, 7260, 7315, 7353, 7448, 7524, 7546, 7560, 7568, 7623, 7740, 7920, 7980, 8085, 8127, 8170, 8208, 8232, 8316, 8360, 8379, 8428, 8470, 8514, 8624, 8712, 8778, 8820, 8987, 9030, 9196, 9240, 9261, 9288, 9310, 9405, 9460, 9576, 9680, 9702, 9804, 9933, 10032, 10164, 10241, 10260, 10290, 10320, 10395, 10406, 10535, 10584, 10640, 10780, 10836, 10890, 11088, 11172, 11286, 11319, 11352, 11438, 11495, 11610, 11704, 11760, 11858, 11880, 11970, 12040, 12255, 12348, 12540, 12642, 12705, 12771, 12936, 13034, 13068, 13072, 13167, 13230, 13244, 13545, 13552, 13680, 13720, 13794, 13860, 13965, 14190, 14364, 14448, 14520, 14553, 14630, 14706, 14749, 14896, 15048, 15092, 15120, 15246, 15435, 15480, 15609, 15960, 16093, 16170, 16254, 16335, 16340, 16464, 16555, 16632, 16720, 16758, 16856, 16940, 17028, 17157, 17424, 17556, 17640, 17787, 17955, 17974, 18060, 18392, 18480, 18522, 18576, 18620, 18810, 18865, 18920, 18963, 19152, 19404, 19551, 19608, 19866, 20328, 20482, 20520, 20580, 20691, 20790, 20812, 21070, 21168, 21285, 21560, 21672, 21780, 21945, 22059, 22344, 22572, 22638, 22704, 22869, 22876, 22990, 23177, 23220, 23408, 23716, 23760, 23940, 24080, 24255, 24510, 24696, 25080, 25137, 25284, 25410, 25542, 25872, 26015, 26068, 26136, 26334, 26460, 26488, 26961, 27090, 27440, 27588, 27720, 27930, 28215, 28380, 28595, 28728, 29040, 29106, 29260, 29412, 29498, 29645, 29799, 30096, 30184, 30492, 30723, 30870, 30960, 31218, 31605, 31920, 32186, 32340, 32508, 32585, 32670, 32680, 33110, 33264, 33516, 33712, 33880, 33957, 34056, 34314, 34485, 35112, 35280, 35574, 35910, 35948, 36120, 36421, 36765, 36784, 37044, 37240, 37620, 37730, 37840, 37926, 38115, 38808, 39102, 39216, 39501, 39732, 40033, 40635, 40656, 40964, 41040, 41160, 41382, 41503, 41580, 41624, 41895, 42140, 42570, 43120, 43344, 43560, 43890, 44118, 44247, 44688, 44935, 45144, 45276, 45738, 45752, 45980, 46305, 46354, 46440, 46827, 47432, 47880, 48279, 48510, 49020, 49392, 49665, 50160, 50274, 50568, 50820, 51084, 51205, 51471, 52030, 52136, 52272, 52668, 52920, 52976, 53361, 53922, 54180, 55176, 55440, 55860, 56430, 56595, 56760, 56889, 57190, 57456, 58212, 58520, 58653, 58824, 58996, 59290, 59598, 60368, 60984, 61446, 61740, 62073, 62436, 62909, 63210, 63855, 64372, 64680, 65016, 65170, 65340, 65360, 65835, 66220, 67032, 67760, 67914, 68112, 68628, 68970, 69531, 70224, 71148, 71687, 71820, 71896, 72240, 72765, 72842, 73530, 73745, 74088, 74480, 75240, 75460, 75852, 76230, 77616, 78045, 78204, 79002, 79464, 80066, 80465, 80883, 81270, 81928, 82320, 82764, 83006, 83160, 83248, 83790, 84280, 85140, 85785, 87120, 87780, 88236, 88494, 88935, 89397, 89870, 90288, 90552, 91476, 91504, 91960, 92169, 92610, 92708, 92880, 93654, 94815, 94864, 95760, 96558, 97020, 97755, 98040, 98857, 99330, 100548, 101136, 101640, 101871, 102168, 102410, 102942, 103455, 104060, 104272, 105336, 105840, 106722, 107844, 108360, 109263, 110295, 110352, 111720, 112651, 112860, 113190, 113520, 113778, 114345, 114380, 115885, 116424, 117040, 117306, 117648, 117992, 118580, 119196, 120099, 121968, 122892, 123480, 124146, 124509, 124872, 125685, 125818, 126420, 127710, 128744, 129360, 130032, 130340, 130680, 131670, 132440, 132741, 134064, 134805, 135828, 137256, 137940, 139062, 140481, 142296, 143374, 143640, 143792, 144837, 145530, 145684, 147060, 147490, 148176, 148995, 150480, 150920, 151704, 152460, 153615, 154413, 156090, 156408, 158004, 158928, 160083, 160132, 160930, 161766, 162239, 162540, 163856, 165528, 166012, 166320, 167580, 168560, 169785, 170280, 171570, 175560, 175959, 176472, 176988, 177870, 178794, 179740, 181104, 182105, 182952, 183920, 184338, 185220, 185416, 187308, 188727, 189630, 193116, 194040, 195510, 196080, 197505, 197714, 198660, 200165, 201096, 203280, 203742, 204336, 204820, 205884, 206910, 207515, 208120, 208593, 210672, 213444, 215061, 215688, 216720, 218526, 220590, 221235, 223440, 225302, 225720, 226380, 227556, 228690, 228760, 231770, 232848, 234135, 234612, 235984, 237160, 238392, 240198, 241395, 242649, 245784, 246960, 248292, 249018, 249744, 251370, 251636, 252840, 254947, 255420, 257355, 257488, 260680, 261360, 263340, 264880, 265482, 266805, 269610, 271656, 274512, 275880, 276507, 278124, 280231, 280962, 284445, 284592, 286748, 287280, 289674, 291060, 291368, 293265, 294120, 294980, 296571, 297990, 301840, 303408, 304920, 307230, 308826, 310365, 312180, 312816, 314545, 316008, 320166, 320264, 321860, 323532, 324478, 325080, 327789, 331056, 332024, 335160, 337953, 339570, 340560, 343140, 347655, 351120, 351918, 352944, 353976, 355740, 357588, 358435, 359480, 360297, 364210, 365904, 368676, 370440, 370832, 373527, 374616, 377454, 379260, 386232, 388080, 391020, 395010, 395428, 397320, 398223, 400330, 402192, 404415, 407484, 409640, 411768, 413820, 415030, 416240, 417186, 426888, 430122, 431376, 434511, 437052, 440363, 441180, 442470, 446985, 450604, 451440, 452760, 455112, 457380, 457520, 460845, 463540, 468270, 469224, 474320, 476784, 480396, 482790, 485298, 486717, 491568, 494285, 496584, 498036, 502740, 503272, 505680, 509355, 509894, 510840, 514710, 521360, 526680, 530964, 533610, 539220, 543312, 546315, 551760, 553014, 556248, 560462, 561924, 563255, 566181, 568890, 573496, 579348, 582120, 582736, 586530, 588240, 589960, 593142, 595980, 600495, 609840, 614460, 617652, 620730, 622545, 624360, 625779, 629090, 632016, 640332, 640528, 643720, 645183, 647064, 648956, 650160, 655578, 663705, 664048, 670320, 675906, 679140, 686280, 691999, 695310, 702405, 703836, 707952, 711480, 715176, 716870, 718960, 720594, 724185, 728420, 737352, 740880, 747054, 749232, 754908, 758520, 764841, 772065, 772464, 782040, 788557, 790020, 790856, 794640, 796446, 800415, 800660, 808830, 811195, 814968, 819280, 823536, 827640, 830060, 834372, 840693, 853776, 860244, 869022, 874104, 879795, 880726, 882360, 884940, 889713, 893970, 901208, 905520, 910224, 914760, 921690, 927080, 936540, 938448, 943635, 960792, 965580, 970596, 973434, 983367, 988570, 993168, 996072, 1005480, 1006544, 1013859, 1018710, 1019788, 1021680, 1029420, 1042965, 1053360, 1061928, 1067220, 1075305, 1078440, 1080891, 1092630, 1106028, 1112496, 1120581, 1120924, 1123848, 1126510, 1132362, 1137780, 1146992, 1158696, 1164240, 1173060, 1179920, 1186284, 1191960, 1200990, 1213245, 1228920, 1235304, 1241460, 1245090, 1248720, 1251558, 1258180, 1274735, 1280664, 1287440, 1290366, 1294128, 1297912, 1311156, 1321089, 1327410, 1351812, 1358280, 1372560, 1382535, 1383998, 1390620, 1401155, 1404810, 1407672, 1422960, 1430352, 1433740, 1441188, 1448370, 1456840, 1460151, 1474704, 1482855, 1494108, 1509816, 1517040, 1529682, 1544130, 1564080, 1577114, 1580040, 1581712, 1592892, 1600830, 1601320, 1617660, 1622390, 1629936, 1638945, 1655280, 1660120, 1668744, 1681386, 1689765, 1698543, 1720488, 1738044, 1748208, 1759590, 1761452, 1764720, 1769880, 1779426, 1784629, 1787940, 1801485, 1802416, 1829520, 1843380, 1854160, 1867635, 1873080, 1887270, 1921584, 1931160, 1935549, 1941192, 1946868, 1966734, 1977140, 1991115, 1992144, 2010960, 2027718, 2037420, 2039576, 2058840, 2075997, 2085930, 2123856, 2134440, 2150610, 2156880, 2161782, 2172555, 2185260, 2201815, 2212056, 2241162, 2241848, 2247696, 2253020, 2264724, 2275560, 2294523, 2317392, 2346120, 2365671, 2372568, 2383920, 2401980, 2426490, 2433585, 2457840, 2470608, 2482920, 2490180, 2503116, 2516360, 2522079, 2549470, 2561328, 2580732, 2595824, 2622312, 2642178, 2654820, 2669139, 2703624, 2716560, 2765070, 2767996, 2781240, 2802310, 2809620, 2815344, 2830905, 2867480, 2882376, 2896740, 2913680, 2920302, 2965710, 2988216, 3019632, 3041577, 3059364, 3082541, 3088260, 3128895, 3154228, 3160080, 3185784, 3201660, 3202640, 3225915, 3235320, 3244780, 3277890, 3320240, 3337488, 3362772, 3379530, 3397086, 3440976, 3459995, 3476088, 3519180, 3522904, 3539760, 3558852, 3569258, 3575880, 3602970, 3686760, 3735270, 3746160, 3774540, 3824205, 3862320, 3871098, 3882384, 3893736, 3933468, 3942785, 3954280, 3963267, 3982230, 4055436, 4074840, 4079152, 4117680, 4151994, 4171860, 4203465, 4268880, 4301220, 4323564, 4345110, 4370520, 4380453, 4403630, 4424112, 4448565, 4482324, 4483696, 4506040, 4529448, 4551120, 4589046, 4692240, 4731342, 4745136, 4803960, 4843993, 4852980, 4867170, 4916835, 4965840, 4980360, 5006232, 5032720, 5044158, 5069295, 5098940, 5161464, 5244624, 5284356, 5309640, 5338278, 5353887, 5404455, 5407248, 5530140, 5535992, 5562480, 5602905, 5604620, 5619240, 5661810, 5734960, 5764752, 5793480, 5840604, 5931420, 5976432, 6083154, 6118728, 6165082, 6176520, 6227991, 6257790, 6308456, 6371568, 6403320, 6451830, 6470640, 6489560, 6555780, 6605445, 6725544, 6759060, 6794172, 6883569, 6919990, 6952176, 7038360, 7045808, 7097013, 7117704, 7138516, 7151760, 7205940, 7300755, 7373520, 7470540, 7549080, 7566237, 7648410, 7742196, 7787472, 7866936, 7885570, 7908560, 7926534, 7964460, 8110872, 8149680, 8303988, 8343720, 8406930, 8492715, 8602440, 8647128, 8690220, 8741040, 8760906, 8807260, 8897130, 8923145, 8964648, 9012080, 9058896, 9178092, 9247623, 9462684, 9607920, 9677745, 9687986, 9705960, 9734340, 9833670, 9960720, 10012464, 10088316, 10138590, 10197880, 10322928, 10379985, 10568712, 10619280, 10676556, 10707774, 10808910, 11060280, 11071984, 11205810, 11209240, 11238480, 11323620, 11472615, 11586960, 11681208, 11828355, 11862840, 11889801, 12166308, 12237456, 12330164, 12353040, 12455982, 12515580, 12610395, 12616912, 12806640, 12903660, 12979120, 13111560, 13210890, 13345695, 13451088, 13518120, 13588344, 13767138, 13839980, 14076720, 14194026, 14235408, 14277032, 14411880, 14531979, 14601510, 14941080, 15098160, 15132474, 15207885, 15296820, 15412705, 15484392, 15733872, 15771140, 15853068, 15928920, 16061661, 16221744, 16607976, 16687440, 16813860, 16985430, 17204880, 17294256, 17380440, 17521812, 17614520, 17794260, 17846290, 17929296, 18356184, 18495246, 18683973, 18925368, 19355490, 19375972, 19411920, 19468680, 19667340, 19816335, 20176632, 20277180, 20395760, 20759970, 21137424, 21291039, 21353112, 21415548, 21617820, 21902265, 22120560, 22411620, 22418480, 22647240, 22945230, 23362416, 23656710, 23725680, 23779602, 24219965, 24332616, 24660328, 24911964, 25031160, 25220790, 25807320, 26223120, 26421780, 26691390, 26769435, 27036240, 27176688, 27534276, 27679960, 27742869, 28388052, 28554064, 28823760, 29063958, 29203020, 29882160, 30264948, 30415770, 30593640, 30825410, 30968784, 31139955, 31542280, 31706136, 31857840, 32123322, 33215952, 33627720, 33907951, 33970860, 34417845, 34760880, 35043624, 35229040, 35485065, 35588520, 35692580, 36712368, 36990492, 37367946, 37831185, 37850736, 38710980, 38751944, 38937360, 39334680, 39632670, 40353264, 40554360, 41519940, 42582078, 42706224, 42831096, 43235640, 43595937, 43804530, 44823240, 45294480, 45890460, 46238115, 47313420, 47559204, 48184983, 48439930, 48665232, 49320656, 49823928, 50062320, 50441580, 51614640, 52843560, 53382780, 53538870, 55068552, 55359920, 55485738, 56776104, 58127916, 58406040, 59449005, 60529896, 60831540, 61187280, 61650820, 62279910, 63084560, 63412272, 64246644, 67255440, 67815902, 67941720, 68835690, 70087248, 70970130, 71177040, 71385160, 72659895, 73980984, 74735892, 75662370, 77421960, 77503888, 78669360, 79265340, 80308305, 81108720, 83039880, 83228607, 85164156, 85662192, 86471280, 87191874, 87609060, 89646480, 91780920, 92476230, 93419865, 94626840, 95118408, 96369966, 96879860, 99647856, 100883160, 101723853, 105687120, 106455195, 106765560, 107077740, 110137104, 110971476, 113552208, 116255832, 116812080, 118898010, 121059792, 121663080, 123301640, 124559820, 128493288, 130787811, 135631804, 135883440, 137671380, 138714345, 141940260, 142770320, 145319790, 147961968, 149471784, 151324740, 154843920, 158530680, 160616610, 166079760, 166457214, 169539755, 170328312, 174383748, 175218120, 183561840, 184952460, 186839730, 189253680, 190236816, 192739932, 193759720, 201766320, 203447706, 212910390, 213531120, 214155480, 217979685, 221942952, 232511664, 237796020, 240924915, 243326160, 246603280, 249119640, 256986576, 261575622, 271263608, 275342760, 277428690, 283880520, 290639580, 298943568, 302649480, 305171559, 317061360, 321233220, 332914428, 339079510, 340656624, 348767496, 350436240, 369904920, 373679460, 385479864, 387519440, 406895412, 416143035, 425820780, 428310960, 435959370, 443885904, 475592040, 481849830, 498239280, 508619265, 523151244, 542527216, 550685520, 554857380, 567761040, 581279160, 605298960, 610343118, 642466440, 653939055, 665828856, 678159020, 697534992, 739809840, 747358920, 770959728, 813790824, 832286070, 851641560, 871918740, 915514677, 951184080, 963699660, 1017238530, 1046302488, 1109714760, 1162558320, 1220686236, 1284932880, 1307878110, 1331657712, 1356318040, 1494717840, 1525857795, 1627581648, 1664572140, 1703283120, 1743837480, 1831029354, 1927399320, 2034477060, 2092604976, 2219429520, 2441372472, 2615756220, 2712636080, 3051715590, 3329144280, 3487674960, 3662058708, 3854798640, 4068954120, 4577573385, 4882744944, 5231512440, 6103431180, 6658288560, 7324117416, 8137908240, 9155146770, 10463024880, 12206862360, 14648234832, 18310293540, 24413724720, 36620587080, 73241174160]

約数ペア:

[(1, 73241174160), (2, 36620587080), (3, 24413724720), (4, 18310293540), (5, 14648234832), (6, 12206862360), (7, 10463024880), (8, 9155146770), (9, 8137908240), (10, 7324117416), (11, 6658288560), (12, 6103431180), (14, 5231512440), (15, 4882744944), (16, 4577573385), (18, 4068954120), (19, 3854798640), (20, 3662058708), (21, 3487674960), (22, 3329144280), (24, 3051715590), (27, 2712636080), (28, 2615756220), (30, 2441372472), (33, 2219429520), (35, 2092604976), (36, 2034477060), (38, 1927399320), (40, 1831029354), (42, 1743837480), (43, 1703283120), (44, 1664572140), (45, 1627581648), (48, 1525857795), (49, 1494717840), (54, 1356318040), (55, 1331657712), (56, 1307878110), (57, 1284932880), (60, 1220686236), (63, 1162558320), (66, 1109714760), (70, 1046302488), (72, 1017238530), (76, 963699660), (77, 951184080), (80, 915514677), (84, 871918740), (86, 851641560), (88, 832286070), (90, 813790824), (95, 770959728), (98, 747358920), (99, 739809840), (105, 697534992), (108, 678159020), (110, 665828856), (112, 653939055), (114, 642466440), (120, 610343118), (121, 605298960), (126, 581279160), (129, 567761040), (132, 554857380), (133, 550685520), (135, 542527216), (140, 523151244), (144, 508619265), (147, 498239280), (152, 481849830), (154, 475592040), (165, 443885904), (168, 435959370), (171, 428310960), (172, 425820780), (176, 416143035), (180, 406895412), (189, 387519440), (190, 385479864), (196, 373679460), (198, 369904920), (209, 350436240), (210, 348767496), (215, 340656624), (216, 339079510), (220, 332914428), (228, 321233220), (231, 317061360), (240, 305171559), (242, 302649480), (245, 298943568), (252, 290639580), (258, 283880520), (264, 277428690), (266, 275342760), (270, 271263608), (280, 261575622), (285, 256986576), (294, 249119640), (297, 246603280), (301, 243326160), (304, 240924915), (308, 237796020), (315, 232511664), (330, 221942952), (336, 217979685), (342, 214155480), (343, 213531120), (344, 212910390), (360, 203447706), (363, 201766320), (378, 193759720), (380, 192739932), (385, 190236816), (387, 189253680), (392, 186839730), (396, 184952460), (399, 183561840), (418, 175218120), (420, 174383748), (430, 170328312), (432, 169539755), (440, 166457214), (441, 166079760), (456, 160616610), (462, 158530680), (473, 154843920), (484, 151324740), (490, 149471784), (495, 147961968), (504, 145319790), (513, 142770320), (516, 141940260), (528, 138714345), (532, 137671380), (539, 135883440), (540, 135631804), (560, 130787811), (570, 128493288), (588, 124559820), (594, 123301640), (602, 121663080), (605, 121059792), (616, 118898010), (627, 116812080), (630, 116255832), (645, 113552208), (660, 110971476), (665, 110137104), (684, 107077740), (686, 106765560), (688, 106455195), (693, 105687120), (720, 101723853), (726, 100883160), (735, 99647856), (756, 96879860), (760, 96369966), (770, 95118408), (774, 94626840), (784, 93419865), (792, 92476230), (798, 91780920), (817, 89646480), (836, 87609060), (840, 87191874), (847, 86471280), (855, 85662192), (860, 85164156), (880, 83228607), (882, 83039880), (903, 81108720), (912, 80308305), (924, 79265340), (931, 78669360), (945, 77503888), (946, 77421960), (968, 75662370), (980, 74735892), (990, 73980984), (1008, 72659895), (1026, 71385160), (1029, 71177040), (1032, 70970130), (1045, 70087248), (1064, 68835690), (1078, 67941720), (1080, 67815902), (1089, 67255440), (1140, 64246644), (1155, 63412272), (1161, 63084560), (1176, 62279910), (1188, 61650820), (1197, 61187280), (1204, 60831540), (1210, 60529896), (1232, 59449005), (1254, 58406040), (1260, 58127916), (1290, 56776104), (1320, 55485738), (1323, 55359920), (1330, 55068552), (1368, 53538870), (1372, 53382780), (1386, 52843560), (1419, 51614640), (1452, 50441580), (1463, 50062320), (1470, 49823928), (1485, 49320656), (1505, 48665232), (1512, 48439930), (1520, 48184983), (1540, 47559204), (1548, 47313420), (1584, 46238115), (1596, 45890460), (1617, 45294480), (1634, 44823240), (1672, 43804530), (1680, 43595937), (1694, 43235640), (1710, 42831096), (1715, 42706224), (1720, 42582078), (1764, 41519940), (1806, 40554360), (1815, 40353264), (1848, 39632670), (1862, 39334680), (1881, 38937360), (1890, 38751944), (1892, 38710980), (1935, 37850736), (1936, 37831185), (1960, 37367946), (1980, 36990492), (1995, 36712368), (2052, 35692580), (2058, 35588520), (2064, 35485065), (2079, 35229040), (2090, 35043624), (2107, 34760880), (2128, 34417845), (2156, 33970860), (2160, 33907951), (2178, 33627720), (2205, 33215952), (2280, 32123322), (2299, 31857840), (2310, 31706136), (2322, 31542280), (2352, 31139955), (2365, 30968784), (2376, 30825410), (2394, 30593640), (2408, 30415770), (2420, 30264948), (2451, 29882160), (2508, 29203020), (2520, 29063958), (2541, 28823760), (2565, 28554064), (2580, 28388052), (2640, 27742869), (2646, 27679960), (2660, 27534276), (2695, 27176688), (2709, 27036240), (2736, 26769435), (2744, 26691390), (2772, 26421780), (2793, 26223120), (2838, 25807320), (2904, 25220790), (2926, 25031160), (2940, 24911964), (2970, 24660328), (3010, 24332616), (3024, 24219965), (3080, 23779602), (3087, 23725680), (3096, 23656710), (3135, 23362416), (3192, 22945230), (3234, 22647240), (3267, 22418480), (3268, 22411620), (3311, 22120560), (3344, 21902265), (3388, 21617820), (3420, 21415548), (3430, 21353112), (3440, 21291039), (3465, 21137424), (3528, 20759970), (3591, 20395760), (3612, 20277180), (3630, 20176632), (3696, 19816335), (3724, 19667340), (3762, 19468680), (3773, 19411920), (3780, 19375972), (3784, 19355490), (3870, 18925368), (3920, 18683973), (3960, 18495246), (3990, 18356184), (4085, 17929296), (4104, 17846290), (4116, 17794260), (4158, 17614520), (4180, 17521812), (4214, 17380440), (4235, 17294256), (4257, 17204880), (4312, 16985430), (4356, 16813860), (4389, 16687440), (4410, 16607976), (4515, 16221744), (4560, 16061661), (4598, 15928920), (4620, 15853068), (4644, 15771140), (4655, 15733872), (4730, 15484392), (4752, 15412705), (4788, 15296820), (4816, 15207885), (4840, 15132474), (4851, 15098160), (4902, 14941080), (5016, 14601510), (5040, 14531979), (5082, 14411880), (5130, 14277032), (5145, 14235408), (5160, 14194026), (5203, 14076720), (5292, 13839980), (5320, 13767138), (5390, 13588344), (5418, 13518120), (5445, 13451088), (5488, 13345695), (5544, 13210890), (5586, 13111560), (5643, 12979120), (5676, 12903660), (5719, 12806640), (5805, 12616912), (5808, 12610395), (5852, 12515580), (5880, 12455982), (5929, 12353040), (5940, 12330164), (5985, 12237456), (6020, 12166308), (6160, 11889801), (6174, 11862840), (6192, 11828355), (6270, 11681208), (6321, 11586960), (6384, 11472615), (6468, 11323620), (6517, 11238480), (6534, 11209240), (6536, 11205810), (6615, 11071984), (6622, 11060280), (6776, 10808910), (6840, 10707774), (6860, 10676556), (6897, 10619280), (6930, 10568712), (7056, 10379985), (7095, 10322928), (7182, 10197880), (7224, 10138590), (7260, 10088316), (7315, 10012464), (7353, 9960720), (7448, 9833670), (7524, 9734340), (7546, 9705960), (7560, 9687986), (7568, 9677745), (7623, 9607920), (7740, 9462684), (7920, 9247623), (7980, 9178092), (8085, 9058896), (8127, 9012080), (8170, 8964648), (8208, 8923145), (8232, 8897130), (8316, 8807260), (8360, 8760906), (8379, 8741040), (8428, 8690220), (8470, 8647128), (8514, 8602440), (8624, 8492715), (8712, 8406930), (8778, 8343720), (8820, 8303988), (8987, 8149680), (9030, 8110872), (9196, 7964460), (9240, 7926534), (9261, 7908560), (9288, 7885570), (9310, 7866936), (9405, 7787472), (9460, 7742196), (9576, 7648410), (9680, 7566237), (9702, 7549080), (9804, 7470540), (9933, 7373520), (10032, 7300755), (10164, 7205940), (10241, 7151760), (10260, 7138516), (10290, 7117704), (10320, 7097013), (10395, 7045808), (10406, 7038360), (10535, 6952176), (10584, 6919990), (10640, 6883569), (10780, 6794172), (10836, 6759060), (10890, 6725544), (11088, 6605445), (11172, 6555780), (11286, 6489560), (11319, 6470640), (11352, 6451830), (11438, 6403320), (11495, 6371568), (11610, 6308456), (11704, 6257790), (11760, 6227991), (11858, 6176520), (11880, 6165082), (11970, 6118728), (12040, 6083154), (12255, 5976432), (12348, 5931420), (12540, 5840604), (12642, 5793480), (12705, 5764752), (12771, 5734960), (12936, 5661810), (13034, 5619240), (13068, 5604620), (13072, 5602905), (13167, 5562480), (13230, 5535992), (13244, 5530140), (13545, 5407248), (13552, 5404455), (13680, 5353887), (13720, 5338278), (13794, 5309640), (13860, 5284356), (13965, 5244624), (14190, 5161464), (14364, 5098940), (14448, 5069295), (14520, 5044158), (14553, 5032720), (14630, 5006232), (14706, 4980360), (14749, 4965840), (14896, 4916835), (15048, 4867170), (15092, 4852980), (15120, 4843993), (15246, 4803960), (15435, 4745136), (15480, 4731342), (15609, 4692240), (15960, 4589046), (16093, 4551120), (16170, 4529448), (16254, 4506040), (16335, 4483696), (16340, 4482324), (16464, 4448565), (16555, 4424112), (16632, 4403630), (16720, 4380453), (16758, 4370520), (16856, 4345110), (16940, 4323564), (17028, 4301220), (17157, 4268880), (17424, 4203465), (17556, 4171860), (17640, 4151994), (17787, 4117680), (17955, 4079152), (17974, 4074840), (18060, 4055436), (18392, 3982230), (18480, 3963267), (18522, 3954280), (18576, 3942785), (18620, 3933468), (18810, 3893736), (18865, 3882384), (18920, 3871098), (18963, 3862320), (19152, 3824205), (19404, 3774540), (19551, 3746160), (19608, 3735270), (19866, 3686760), (20328, 3602970), (20482, 3575880), (20520, 3569258), (20580, 3558852), (20691, 3539760), (20790, 3522904), (20812, 3519180), (21070, 3476088), (21168, 3459995), (21285, 3440976), (21560, 3397086), (21672, 3379530), (21780, 3362772), (21945, 3337488), (22059, 3320240), (22344, 3277890), (22572, 3244780), (22638, 3235320), (22704, 3225915), (22869, 3202640), (22876, 3201660), (22990, 3185784), (23177, 3160080), (23220, 3154228), (23408, 3128895), (23716, 3088260), (23760, 3082541), (23940, 3059364), (24080, 3041577), (24255, 3019632), (24510, 2988216), (24696, 2965710), (25080, 2920302), (25137, 2913680), (25284, 2896740), (25410, 2882376), (25542, 2867480), (25872, 2830905), (26015, 2815344), (26068, 2809620), (26136, 2802310), (26334, 2781240), (26460, 2767996), (26488, 2765070), (26961, 2716560), (27090, 2703624), (27440, 2669139), (27588, 2654820), (27720, 2642178), (27930, 2622312), (28215, 2595824), (28380, 2580732), (28595, 2561328), (28728, 2549470), (29040, 2522079), (29106, 2516360), (29260, 2503116), (29412, 2490180), (29498, 2482920), (29645, 2470608), (29799, 2457840), (30096, 2433585), (30184, 2426490), (30492, 2401980), (30723, 2383920), (30870, 2372568), (30960, 2365671), (31218, 2346120), (31605, 2317392), (31920, 2294523), (32186, 2275560), (32340, 2264724), (32508, 2253020), (32585, 2247696), (32670, 2241848), (32680, 2241162), (33110, 2212056), (33264, 2201815), (33516, 2185260), (33712, 2172555), (33880, 2161782), (33957, 2156880), (34056, 2150610), (34314, 2134440), (34485, 2123856), (35112, 2085930), (35280, 2075997), (35574, 2058840), (35910, 2039576), (35948, 2037420), (36120, 2027718), (36421, 2010960), (36765, 1992144), (36784, 1991115), (37044, 1977140), (37240, 1966734), (37620, 1946868), (37730, 1941192), (37840, 1935549), (37926, 1931160), (38115, 1921584), (38808, 1887270), (39102, 1873080), (39216, 1867635), (39501, 1854160), (39732, 1843380), (40033, 1829520), (40635, 1802416), (40656, 1801485), (40964, 1787940), (41040, 1784629), (41160, 1779426), (41382, 1769880), (41503, 1764720), (41580, 1761452), (41624, 1759590), (41895, 1748208), (42140, 1738044), (42570, 1720488), (43120, 1698543), (43344, 1689765), (43560, 1681386), (43890, 1668744), (44118, 1660120), (44247, 1655280), (44688, 1638945), (44935, 1629936), (45144, 1622390), (45276, 1617660), (45738, 1601320), (45752, 1600830), (45980, 1592892), (46305, 1581712), (46354, 1580040), (46440, 1577114), (46827, 1564080), (47432, 1544130), (47880, 1529682), (48279, 1517040), (48510, 1509816), (49020, 1494108), (49392, 1482855), (49665, 1474704), (50160, 1460151), (50274, 1456840), (50568, 1448370), (50820, 1441188), (51084, 1433740), (51205, 1430352), (51471, 1422960), (52030, 1407672), (52136, 1404810), (52272, 1401155), (52668, 1390620), (52920, 1383998), (52976, 1382535), (53361, 1372560), (53922, 1358280), (54180, 1351812), (55176, 1327410), (55440, 1321089), (55860, 1311156), (56430, 1297912), (56595, 1294128), (56760, 1290366), (56889, 1287440), (57190, 1280664), (57456, 1274735), (58212, 1258180), (58520, 1251558), (58653, 1248720), (58824, 1245090), (58996, 1241460), (59290, 1235304), (59598, 1228920), (60368, 1213245), (60984, 1200990), (61446, 1191960), (61740, 1186284), (62073, 1179920), (62436, 1173060), (62909, 1164240), (63210, 1158696), (63855, 1146992), (64372, 1137780), (64680, 1132362), (65016, 1126510), (65170, 1123848), (65340, 1120924), (65360, 1120581), (65835, 1112496), (66220, 1106028), (67032, 1092630), (67760, 1080891), (67914, 1078440), (68112, 1075305), (68628, 1067220), (68970, 1061928), (69531, 1053360), (70224, 1042965), (71148, 1029420), (71687, 1021680), (71820, 1019788), (71896, 1018710), (72240, 1013859), (72765, 1006544), (72842, 1005480), (73530, 996072), (73745, 993168), (74088, 988570), (74480, 983367), (75240, 973434), (75460, 970596), (75852, 965580), (76230, 960792), (77616, 943635), (78045, 938448), (78204, 936540), (79002, 927080), (79464, 921690), (80066, 914760), (80465, 910224), (80883, 905520), (81270, 901208), (81928, 893970), (82320, 889713), (82764, 884940), (83006, 882360), (83160, 880726), (83248, 879795), (83790, 874104), (84280, 869022), (85140, 860244), (85785, 853776), (87120, 840693), (87780, 834372), (88236, 830060), (88494, 827640), (88935, 823536), (89397, 819280), (89870, 814968), (90288, 811195), (90552, 808830), (91476, 800660), (91504, 800415), (91960, 796446), (92169, 794640), (92610, 790856), (92708, 790020), (92880, 788557), (93654, 782040), (94815, 772464), (94864, 772065), (95760, 764841), (96558, 758520), (97020, 754908), (97755, 749232), (98040, 747054), (98857, 740880), (99330, 737352), (100548, 728420), (101136, 724185), (101640, 720594), (101871, 718960), (102168, 716870), (102410, 715176), (102942, 711480), (103455, 707952), (104060, 703836), (104272, 702405), (105336, 695310), (105840, 691999), (106722, 686280), (107844, 679140), (108360, 675906), (109263, 670320), (110295, 664048), (110352, 663705), (111720, 655578), (112651, 650160), (112860, 648956), (113190, 647064), (113520, 645183), (113778, 643720), (114345, 640528), (114380, 640332), (115885, 632016), (116424, 629090), (117040, 625779), (117306, 624360), (117648, 622545), (117992, 620730), (118580, 617652), (119196, 614460), (120099, 609840), (121968, 600495), (122892, 595980), (123480, 593142), (124146, 589960), (124509, 588240), (124872, 586530), (125685, 582736), (125818, 582120), (126420, 579348), (127710, 573496), (128744, 568890), (129360, 566181), (130032, 563255), (130340, 561924), (130680, 560462), (131670, 556248), (132440, 553014), (132741, 551760), (134064, 546315), (134805, 543312), (135828, 539220), (137256, 533610), (137940, 530964), (139062, 526680), (140481, 521360), (142296, 514710), (143374, 510840), (143640, 509894), (143792, 509355), (144837, 505680), (145530, 503272), (145684, 502740), (147060, 498036), (147490, 496584), (148176, 494285), (148995, 491568), (150480, 486717), (150920, 485298), (151704, 482790), (152460, 480396), (153615, 476784), (154413, 474320), (156090, 469224), (156408, 468270), (158004, 463540), (158928, 460845), (160083, 457520), (160132, 457380), (160930, 455112), (161766, 452760), (162239, 451440), (162540, 450604), (163856, 446985), (165528, 442470), (166012, 441180), (166320, 440363), (167580, 437052), (168560, 434511), (169785, 431376), (170280, 430122), (171570, 426888), (175560, 417186), (175959, 416240), (176472, 415030), (176988, 413820), (177870, 411768), (178794, 409640), (179740, 407484), (181104, 404415), (182105, 402192), (182952, 400330), (183920, 398223), (184338, 397320), (185220, 395428), (185416, 395010), (187308, 391020), (188727, 388080), (189630, 386232), (193116, 379260), (194040, 377454), (195510, 374616), (196080, 373527), (197505, 370832), (197714, 370440), (198660, 368676), (200165, 365904), (201096, 364210), (203280, 360297), (203742, 359480), (204336, 358435), (204820, 357588), (205884, 355740), (206910, 353976), (207515, 352944), (208120, 351918), (208593, 351120), (210672, 347655), (213444, 343140), (215061, 340560), (215688, 339570), (216720, 337953), (218526, 335160), (220590, 332024), (221235, 331056), (223440, 327789), (225302, 325080), (225720, 324478), (226380, 323532), (227556, 321860), (228690, 320264), (228760, 320166), (231770, 316008), (232848, 314545), (234135, 312816), (234612, 312180), (235984, 310365), (237160, 308826), (238392, 307230), (240198, 304920), (241395, 303408), (242649, 301840), (245784, 297990), (246960, 296571), (248292, 294980), (249018, 294120), (249744, 293265), (251370, 291368), (251636, 291060), (252840, 289674), (254947, 287280), (255420, 286748), (257355, 284592), (257488, 284445), (260680, 280962), (261360, 280231), (263340, 278124), (264880, 276507), (265482, 275880), (266805, 274512), (269610, 271656)]