43553371680

素因数分解:

$2^5\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:101

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 323, 336, 340, 342, 343, 351, 357, 360, 364, 378, 380, 390, 392, 399, 408, 416, 420, 432, 441, 442, 455, 456, 459, 468, 476, 480, 490, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 585, 588, 595, 608, 612, 624, 630, 637, 646, 663, 665, 672, 680, 684, 686, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 864, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1029, 1040, 1064, 1071, 1080, 1092, 1105, 1120, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1248, 1260, 1274, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1372, 1404, 1428, 1440, 1456, 1470, 1482, 1512, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1666, 1680, 1710, 1715, 1729, 1755, 1764, 1768, 1785, 1820, 1824, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2052, 2058, 2080, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2352, 2380, 2394, 2401, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2720, 2730, 2736, 2744, 2793, 2808, 2856, 2907, 2912, 2940, 2964, 3024, 3040, 3060, 3087, 3094, 3120, 3185, 3192, 3213, 3230, 3276, 3315, 3332, 3360, 3420, 3430, 3458, 3510, 3528, 3536, 3570, 3591, 3640, 3672, 3705, 3724, 3744, 3780, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4080, 4095, 4104, 4116, 4165, 4199, 4256, 4284, 4320, 4368, 4410, 4420, 4446, 4459, 4522, 4560, 4590, 4641, 4655, 4680, 4704, 4760, 4788, 4802, 4845, 4896, 4914, 4940, 4998, 5040, 5096, 5130, 5145, 5168, 5187, 5292, 5304, 5320, 5355, 5460, 5472, 5488, 5586, 5616, 5712, 5733, 5814, 5831, 5880, 5928, 5967, 5985, 6048, 6120, 6174, 6188, 6240, 6370, 6384, 6426, 6460, 6517, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6860, 6916, 7020, 7056, 7072, 7140, 7182, 7203, 7280, 7344, 7410, 7448, 7497, 7560, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8160, 8190, 8208, 8232, 8330, 8379, 8398, 8568, 8645, 8721, 8736, 8820, 8840, 8892, 8918, 9044, 9120, 9180, 9261, 9282, 9310, 9360, 9520, 9555, 9576, 9604, 9690, 9828, 9880, 9945, 9996, 10080, 10192, 10260, 10290, 10336, 10374, 10584, 10608, 10640, 10710, 10829, 10920, 10976, 11115, 11172, 11232, 11305, 11424, 11466, 11628, 11662, 11760, 11856, 11934, 11970, 12005, 12103, 12240, 12285, 12348, 12376, 12495, 12597, 12740, 12768, 12852, 12920, 13034, 13104, 13230, 13260, 13328, 13338, 13377, 13566, 13680, 13720, 13832, 13923, 13965, 14040, 14112, 14280, 14364, 14406, 14535, 14560, 14688, 14820, 14896, 14994, 15120, 15288, 15435, 15470, 15504, 15561, 15827, 15912, 15960, 16065, 16380, 16416, 16464, 16660, 16758, 16796, 17136, 17199, 17290, 17442, 17493, 17640, 17680, 17784, 17836, 17955, 18088, 18360, 18522, 18564, 18620, 18720, 19040, 19110, 19152, 19208, 19380, 19551, 19656, 19760, 19890, 19992, 20349, 20384, 20520, 20580, 20748, 20995, 21168, 21216, 21280, 21420, 21609, 21658, 21840, 22230, 22295, 22344, 22491, 22610, 22932, 23205, 23256, 23324, 23520, 23712, 23868, 23940, 24010, 24206, 24480, 24570, 24696, 24752, 24990, 25137, 25194, 25480, 25704, 25840, 25935, 26068, 26208, 26460, 26520, 26656, 26676, 26754, 27132, 27360, 27440, 27664, 27846, 27930, 28080, 28560, 28665, 28728, 28812, 29070, 29155, 29393, 29640, 29792, 29835, 29988, 30240, 30576, 30870, 30940, 31008, 31122, 31213, 31654, 31824, 31920, 32130, 32487, 32585, 32760, 32928, 33320, 33345, 33516, 33592, 33915, 34272, 34398, 34580, 34884, 34986, 35280, 35360, 35568, 35672, 35910, 36015, 36176, 36309, 36720, 37044, 37128, 37240, 37485, 37791, 38220, 38304, 38416, 38760, 39102, 39312, 39520, 39780, 39984, 40131, 40698, 40817, 41040, 41160, 41496, 41769, 41895, 41990, 42336, 42840, 43218, 43316, 43605, 43680, 44460, 44590, 44688, 44982, 45220, 45619, 45864, 46305, 46410, 46512, 46648, 46683, 47481, 47736, 47880, 48020, 48412, 49140, 49392, 49504, 49980, 50274, 50388, 50960, 51408, 51680, 51870, 52136, 52479, 52920, 53040, 53352, 53508, 54145, 54264, 54880, 55328, 55692, 55860, 56160, 57120, 57330, 57456, 57624, 58140, 58310, 58653, 58786, 59280, 59670, 59976, 60515, 61047, 61152, 61740, 61880, 62244, 62426, 62985, 63308, 63648, 63840, 64260, 64827, 64974, 65170, 65520, 66640, 66690, 66885, 67032, 67184, 67830, 68796, 69160, 69615, 69768, 69972, 70560, 71136, 71344, 71820, 72030, 72352, 72618, 73440, 74088, 74256, 74480, 74970, 75582, 75803, 76440, 76832, 77520, 77805, 78204, 78624, 79135, 79560, 79968, 80262, 81396, 81634, 82080, 82320, 82992, 83538, 83790, 83980, 84721, 85680, 85995, 86436, 86632, 87210, 87465, 88179, 88920, 89180, 89376, 89964, 90440, 91238, 91728, 92610, 92820, 93024, 93296, 93366, 93639, 94962, 95472, 95760, 96040, 96824, 97461, 97755, 98280, 98784, 99960, 100548, 100776, 101745, 101920, 102816, 103740, 104272, 104958, 105840, 106080, 106704, 107016, 108045, 108290, 108528, 108927, 110789, 111384, 111720, 112455, 113373, 114660, 114912, 115248, 116280, 116620, 117306, 117572, 118560, 119340, 119952, 120393, 121030, 122094, 122451, 123480, 123760, 124488, 124852, 125685, 125970, 126616, 128520, 129654, 129948, 130340, 131040, 133280, 133380, 133770, 134064, 134368, 135660, 136857, 137592, 138320, 139230, 139536, 139944, 142443, 142688, 143640, 144060, 145236, 146965, 148176, 148512, 148960, 149940, 151164, 151606, 152880, 155040, 155610, 156065, 156408, 157437, 158270, 159120, 160524, 162435, 162792, 163268, 164640, 165984, 167076, 167580, 167960, 169442, 171360, 171990, 172872, 173264, 174420, 174930, 175959, 176358, 177840, 178360, 179928, 180880, 181545, 182476, 183456, 185220, 185640, 186592, 186732, 187278, 188955, 189924, 190944, 191520, 192080, 193648, 194922, 195510, 196560, 199920, 200655, 201096, 201552, 203490, 204085, 205751, 207480, 208544, 208845, 209916, 211680, 213408, 214032, 216090, 216580, 217056, 217854, 221578, 222768, 223440, 224910, 226746, 227409, 228095, 229320, 230496, 232560, 233240, 233415, 234612, 235144, 237405, 238680, 239904, 240786, 242060, 244188, 244902, 246960, 247520, 248976, 249704, 251370, 251940, 253232, 254163, 257040, 259308, 259896, 260680, 262395, 264537, 266760, 267540, 268128, 271320, 273714, 275184, 276640, 278460, 279072, 279888, 280917, 284886, 287280, 288120, 290472, 292383, 293265, 293930, 296352, 299880, 302328, 303212, 305235, 305760, 311220, 312130, 312816, 314874, 316540, 318240, 321048, 324135, 324870, 325584, 326536, 326781, 332367, 334152, 335160, 335920, 338884, 343980, 345744, 346528, 348840, 349860, 351918, 352716, 355680, 356720, 359856, 361760, 363090, 364952, 367353, 370440, 371280, 373464, 374556, 377910, 379015, 379848, 384160, 387296, 389844, 391020, 393120, 399840, 401310, 402192, 403104, 406980, 408170, 410571, 411502, 414960, 417690, 419832, 423605, 427329, 428064, 432180, 433160, 435708, 440895, 443156, 445536, 446880, 449820, 453492, 454818, 456190, 458640, 465120, 466480, 466830, 468195, 469224, 470288, 474810, 477360, 481572, 484120, 487305, 488376, 489804, 493920, 497952, 499408, 502740, 503880, 506464, 508326, 514080, 518616, 519792, 521360, 524790, 529074, 530621, 533520, 535080, 542640, 544635, 547428, 550368, 553945, 556920, 559776, 561834, 566865, 569772, 574560, 576240, 580944, 584766, 586530, 587860, 593047, 599760, 601965, 604656, 606424, 610470, 612255, 617253, 622440, 624260, 625632, 629748, 633080, 642096, 648270, 649740, 651168, 653072, 653562, 664734, 668304, 670320, 671840, 677768, 682227, 684285, 687960, 691488, 697680, 699720, 703836, 705432, 712215, 713440, 719712, 726180, 729904, 734706, 740880, 742560, 746928, 749112, 755820, 758030, 759696, 762489, 775523, 779688, 782040, 787185, 793611, 802620, 804384, 813960, 816340, 821142, 823004, 829920, 835380, 839664, 842751, 847210, 854658, 864360, 866320, 871416, 879795, 881790, 886312, 899640, 906984, 909636, 912380, 917280, 932960, 933660, 936390, 938448, 940576, 949620, 954720, 963144, 968240, 974610, 976752, 979608, 997101, 998816, 1005480, 1007760, 1016652, 1028755, 1037232, 1039584, 1042720, 1049580, 1058148, 1061242, 1067040, 1070160, 1085280, 1089270, 1094856, 1102059, 1107890, 1113840, 1123668, 1133730, 1137045, 1139544, 1152480, 1161888, 1169532, 1173060, 1175720, 1186094, 1199520, 1203930, 1209312, 1212848, 1220940, 1224510, 1231713, 1234506, 1244880, 1248520, 1259496, 1266160, 1270815, 1284192, 1296540, 1299480, 1306144, 1307124, 1322685, 1329468, 1336608, 1340640, 1355536, 1364454, 1368570, 1375920, 1395360, 1399440, 1404585, 1407672, 1410864, 1424430, 1440257, 1452360, 1459808, 1461915, 1469412, 1481760, 1493856, 1498224, 1511640, 1516060, 1519392, 1524978, 1551046, 1559376, 1564080, 1574370, 1587222, 1591863, 1605240, 1627920, 1632680, 1633905, 1642284, 1646008, 1661835, 1670760, 1679328, 1685502, 1694420, 1709316, 1728720, 1732640, 1742832, 1759590, 1763580, 1772624, 1779141, 1799280, 1813968, 1819272, 1824760, 1836765, 1851759, 1867320, 1872780, 1876896, 1899240, 1926288, 1936480, 1949220, 1953504, 1959216, 1994202, 2010960, 2015520, 2033304, 2046681, 2052855, 2057510, 2074464, 2099160, 2116296, 2122484, 2136645, 2140320, 2178540, 2189712, 2204118, 2215780, 2227680, 2247336, 2267460, 2274090, 2279088, 2287467, 2326569, 2339064, 2346120, 2351440, 2372188, 2407860, 2425696, 2441880, 2449020, 2463426, 2469012, 2489760, 2497040, 2518992, 2532320, 2541630, 2593080, 2598960, 2614248, 2645370, 2653105, 2658936, 2711072, 2728908, 2737140, 2751840, 2798880, 2809170, 2815344, 2821728, 2848860, 2880514, 2904720, 2923830, 2938824, 2965235, 2991303, 2996448, 3023280, 3032120, 3049956, 3086265, 3102092, 3118752, 3128160, 3148740, 3174444, 3183726, 3210480, 3255840, 3265360, 3267810, 3284568, 3292016, 3323670, 3341520, 3371004, 3388840, 3411135, 3418632, 3457440, 3485664, 3519180, 3527160, 3545248, 3558282, 3598560, 3627936, 3638544, 3649520, 3673530, 3703518, 3734640, 3745560, 3798480, 3812445, 3852576, 3877615, 3898440, 3918432, 3968055, 3988404, 4021920, 4066608, 4093362, 4105710, 4115020, 4198320, 4213755, 4232592, 4244968, 4273290, 4320771, 4357080, 4379424, 4408236, 4431560, 4494672, 4534920, 4548180, 4558176, 4574934, 4653138, 4678128, 4692240, 4702880, 4744376, 4775589, 4815720, 4883760, 4898040, 4926852, 4938024, 4985505, 4994080, 5037984, 5083260, 5186160, 5197920, 5228496, 5290740, 5306210, 5317872, 5337423, 5457816, 5474280, 5510295, 5555277, 5618340, 5630688, 5697720, 5761028, 5809440, 5847660, 5877648, 5930470, 5982606, 6046560, 6064240, 6099912, 6158565, 6172530, 6204184, 6297480, 6348888, 6367452, 6420960, 6530720, 6535620, 6569136, 6584032, 6647340, 6683040, 6742008, 6777680, 6822270, 6837264, 6979707, 7038360, 7054320, 7116564, 7201285, 7277088, 7299040, 7347060, 7407036, 7469280, 7491120, 7596960, 7624890, 7755230, 7796880, 7936110, 7959315, 7976808, 8133216, 8186724, 8211420, 8230040, 8396640, 8427510, 8465184, 8489936, 8546580, 8641542, 8714160, 8816472, 8863120, 8895705, 8989344, 9069840, 9096360, 9149868, 9258795, 9306276, 9356256, 9384480, 9488752, 9551178, 9631440, 9767520, 9796080, 9853704, 9876048, 9971010, 10081799, 10166520, 10233405, 10372320, 10456992, 10581480, 10612420, 10635744, 10674846, 10915632, 10948560, 11020590, 11110554, 11236680, 11395440, 11437335, 11522056, 11632845, 11695320, 11755296, 11860940, 11965212, 12128480, 12199824, 12317130, 12345060, 12408368, 12594960, 12697776, 12734904, 12962313, 13071240, 13138272, 13294680, 13484016, 13555360, 13644540, 13674528, 13959414, 14076720, 14108640, 14233128, 14326767, 14402570, 14694120, 14814072, 14956515, 14982240, 15249780, 15510460, 15593760, 15872220, 15918630, 15953616, 16012269, 16373448, 16422840, 16460080, 16855020, 16979872, 17093160, 17283084, 17428320, 17632944, 17726240, 17791410, 18139680, 18192720, 18299736, 18517590, 18612552, 18977504, 19102356, 19262880, 19592160, 19707408, 19752096, 19942020, 20163598, 20333040, 20466810, 20939121, 21162960, 21224840, 21349692, 21603855, 21831264, 21897120, 22041180, 22221108, 22473360, 22790880, 22874670, 23044112, 23265690, 23390640, 23721880, 23877945, 23930424, 24399648, 24634260, 24690120, 24816736, 25189920, 25395552, 25469808, 25924626, 26142480, 26589360, 26687115, 26968032, 27289080, 27776385, 27918828, 28153440, 28466256, 28653534, 28805140, 29388240, 29628144, 29913030, 30245397, 30499560, 31020920, 31744440, 31837260, 31907232, 32024538, 32746896, 32845680, 32920160, 33710040, 34186320, 34566168, 34898535, 35265888, 35582820, 36385440, 36599472, 37035180, 37225104, 38204712, 38886939, 39414816, 39884040, 40327196, 40666080, 40933620, 41878242, 42325920, 42449680, 42699384, 43207710, 44082360, 44442216, 44946720, 45749340, 46088224, 46531380, 46781280, 47443760, 47755890, 47860848, 49268520, 49380240, 50408995, 50939616, 51849252, 52284960, 53178720, 53374230, 54578160, 55552770, 55837656, 56932512, 57307068, 57610280, 58776480, 59256288, 59826060, 60490794, 60999120, 62041840, 63488880, 63674520, 64049076, 64811565, 65493792, 65691360, 67420080, 68372640, 69132336, 69797070, 71165640, 71633835, 73198944, 74070360, 74450208, 76409424, 77773878, 79768080, 80061345, 80654392, 81867240, 83756484, 84899360, 85398768, 86415420, 88164720, 88884432, 90736191, 91498680, 93062760, 94887520, 95511780, 95721696, 98537040, 98760480, 100817990, 103698504, 104695605, 106748460, 109156320, 111105540, 111675312, 114614136, 115220560, 119652120, 120981588, 121998240, 124083680, 126977760, 127349040, 128098152, 129623130, 134840160, 138264672, 139594140, 142331280, 143267670, 148140720, 151226985, 152818848, 155547756, 159536160, 160122690, 161308784, 163734480, 167512968, 170797536, 172830840, 176329440, 177768864, 181472382, 182997360, 186125520, 191023560, 194434695, 197074080, 201635980, 207397008, 209391210, 213496920, 222211080, 223350624, 229228272, 230441120, 239304240, 241963176, 254698080, 256196304, 259246260, 272208573, 279188280, 284662560, 286535340, 296281440, 302453970, 311095512, 320245380, 322617568, 327468960, 335025936, 345661680, 362944764, 365994720, 372251040, 382047120, 388869390, 403271960, 414794016, 418782420, 426993840, 444422160, 453680955, 458456544, 478608480, 483926352, 512392608, 518492520, 544417146, 558376560, 573070680, 604907940, 622191024, 640490760, 670051872, 691323360, 725889528, 764094240, 777738780, 806543920, 837564840, 853987680, 888844320, 907361910, 967852704, 1036985040, 1088834292, 1116753120, 1146141360, 1209815880, 1244382048, 1280981520, 1361042865, 1451779056, 1555477560, 1613087840, 1675129680, 1814723820, 2073970080, 2177668584, 2292282720, 2419631760, 2561963040, 2722085730, 2903558112, 3110955120, 3350259360, 3629447640, 4355337168, 4839263520, 5444171460, 6221910240, 7258895280, 8710674336, 10888342920, 14517790560, 21776685840, 43553371680]

約数ペア:

[(1, 43553371680), (2, 21776685840), (3, 14517790560), (4, 10888342920), (5, 8710674336), (6, 7258895280), (7, 6221910240), (8, 5444171460), (9, 4839263520), (10, 4355337168), (12, 3629447640), (13, 3350259360), (14, 3110955120), (15, 2903558112), (16, 2722085730), (17, 2561963040), (18, 2419631760), (19, 2292282720), (20, 2177668584), (21, 2073970080), (24, 1814723820), (26, 1675129680), (27, 1613087840), (28, 1555477560), (30, 1451779056), (32, 1361042865), (34, 1280981520), (35, 1244382048), (36, 1209815880), (38, 1146141360), (39, 1116753120), (40, 1088834292), (42, 1036985040), (45, 967852704), (48, 907361910), (49, 888844320), (51, 853987680), (52, 837564840), (54, 806543920), (56, 777738780), (57, 764094240), (60, 725889528), (63, 691323360), (65, 670051872), (68, 640490760), (70, 622191024), (72, 604907940), (76, 573070680), (78, 558376560), (80, 544417146), (84, 518492520), (85, 512392608), (90, 483926352), (91, 478608480), (95, 458456544), (96, 453680955), (98, 444422160), (102, 426993840), (104, 418782420), (105, 414794016), (108, 403271960), (112, 388869390), (114, 382047120), (117, 372251040), (119, 365994720), (120, 362944764), (126, 345661680), (130, 335025936), (133, 327468960), (135, 322617568), (136, 320245380), (140, 311095512), (144, 302453970), (147, 296281440), (152, 286535340), (153, 284662560), (156, 279188280), (160, 272208573), (168, 259246260), (170, 256196304), (171, 254698080), (180, 241963176), (182, 239304240), (189, 230441120), (190, 229228272), (195, 223350624), (196, 222211080), (204, 213496920), (208, 209391210), (210, 207397008), (216, 201635980), (221, 197074080), (224, 194434695), (228, 191023560), (234, 186125520), (238, 182997360), (240, 181472382), (245, 177768864), (247, 176329440), (252, 172830840), (255, 170797536), (260, 167512968), (266, 163734480), (270, 161308784), (272, 160122690), (273, 159536160), (280, 155547756), (285, 152818848), (288, 151226985), (294, 148140720), (304, 143267670), (306, 142331280), (312, 139594140), (315, 138264672), (323, 134840160), (336, 129623130), (340, 128098152), (342, 127349040), (343, 126977760), (351, 124083680), (357, 121998240), (360, 120981588), (364, 119652120), (378, 115220560), (380, 114614136), (390, 111675312), (392, 111105540), (399, 109156320), (408, 106748460), (416, 104695605), (420, 103698504), (432, 100817990), (441, 98760480), (442, 98537040), (455, 95721696), (456, 95511780), (459, 94887520), (468, 93062760), (476, 91498680), (480, 90736191), (490, 88884432), (494, 88164720), (504, 86415420), (510, 85398768), (513, 84899360), (520, 83756484), (532, 81867240), (540, 80654392), (544, 80061345), (546, 79768080), (560, 77773878), (570, 76409424), (585, 74450208), (588, 74070360), (595, 73198944), (608, 71633835), (612, 71165640), (624, 69797070), (630, 69132336), (637, 68372640), (646, 67420080), (663, 65691360), (665, 65493792), (672, 64811565), (680, 64049076), (684, 63674520), (686, 63488880), (702, 62041840), (714, 60999120), (720, 60490794), (728, 59826060), (735, 59256288), (741, 58776480), (756, 57610280), (760, 57307068), (765, 56932512), (780, 55837656), (784, 55552770), (798, 54578160), (816, 53374230), (819, 53178720), (833, 52284960), (840, 51849252), (855, 50939616), (864, 50408995), (882, 49380240), (884, 49268520), (910, 47860848), (912, 47755890), (918, 47443760), (931, 46781280), (936, 46531380), (945, 46088224), (952, 45749340), (969, 44946720), (980, 44442216), (988, 44082360), (1008, 43207710), (1020, 42699384), (1026, 42449680), (1029, 42325920), (1040, 41878242), (1064, 40933620), (1071, 40666080), (1080, 40327196), (1092, 39884040), (1105, 39414816), (1120, 38886939), (1140, 38204712), (1170, 37225104), (1176, 37035180), (1190, 36599472), (1197, 36385440), (1224, 35582820), (1235, 35265888), (1248, 34898535), (1260, 34566168), (1274, 34186320), (1292, 33710040), (1323, 32920160), (1326, 32845680), (1330, 32746896), (1360, 32024538), (1365, 31907232), (1368, 31837260), (1372, 31744440), (1404, 31020920), (1428, 30499560), (1440, 30245397), (1456, 29913030), (1470, 29628144), (1482, 29388240), (1512, 28805140), (1520, 28653534), (1530, 28466256), (1547, 28153440), (1560, 27918828), (1568, 27776385), (1596, 27289080), (1615, 26968032), (1632, 26687115), (1638, 26589360), (1666, 26142480), (1680, 25924626), (1710, 25469808), (1715, 25395552), (1729, 25189920), (1755, 24816736), (1764, 24690120), (1768, 24634260), (1785, 24399648), (1820, 23930424), (1824, 23877945), (1836, 23721880), (1862, 23390640), (1872, 23265690), (1890, 23044112), (1904, 22874670), (1911, 22790880), (1938, 22473360), (1960, 22221108), (1976, 22041180), (1989, 21897120), (1995, 21831264), (2016, 21603855), (2040, 21349692), (2052, 21224840), (2058, 21162960), (2080, 20939121), (2128, 20466810), (2142, 20333040), (2160, 20163598), (2184, 19942020), (2205, 19752096), (2210, 19707408), (2223, 19592160), (2261, 19262880), (2280, 19102356), (2295, 18977504), (2340, 18612552), (2352, 18517590), (2380, 18299736), (2394, 18192720), (2401, 18139680), (2448, 17791410), (2457, 17726240), (2470, 17632944), (2499, 17428320), (2520, 17283084), (2548, 17093160), (2565, 16979872), (2584, 16855020), (2646, 16460080), (2652, 16422840), (2660, 16373448), (2720, 16012269), (2730, 15953616), (2736, 15918630), (2744, 15872220), (2793, 15593760), (2808, 15510460), (2856, 15249780), (2907, 14982240), (2912, 14956515), (2940, 14814072), (2964, 14694120), (3024, 14402570), (3040, 14326767), (3060, 14233128), (3087, 14108640), (3094, 14076720), (3120, 13959414), (3185, 13674528), (3192, 13644540), (3213, 13555360), (3230, 13484016), (3276, 13294680), (3315, 13138272), (3332, 13071240), (3360, 12962313), (3420, 12734904), (3430, 12697776), (3458, 12594960), (3510, 12408368), (3528, 12345060), (3536, 12317130), (3570, 12199824), (3591, 12128480), (3640, 11965212), (3672, 11860940), (3705, 11755296), (3724, 11695320), (3744, 11632845), (3780, 11522056), (3808, 11437335), (3822, 11395440), (3876, 11236680), (3920, 11110554), (3952, 11020590), (3978, 10948560), (3990, 10915632), (4080, 10674846), (4095, 10635744), (4104, 10612420), (4116, 10581480), (4165, 10456992), (4199, 10372320), (4256, 10233405), (4284, 10166520), (4320, 10081799), (4368, 9971010), (4410, 9876048), (4420, 9853704), (4446, 9796080), (4459, 9767520), (4522, 9631440), (4560, 9551178), (4590, 9488752), (4641, 9384480), (4655, 9356256), (4680, 9306276), (4704, 9258795), (4760, 9149868), (4788, 9096360), (4802, 9069840), (4845, 8989344), (4896, 8895705), (4914, 8863120), (4940, 8816472), (4998, 8714160), (5040, 8641542), (5096, 8546580), (5130, 8489936), (5145, 8465184), (5168, 8427510), (5187, 8396640), (5292, 8230040), (5304, 8211420), (5320, 8186724), (5355, 8133216), (5460, 7976808), (5472, 7959315), (5488, 7936110), (5586, 7796880), (5616, 7755230), (5712, 7624890), (5733, 7596960), (5814, 7491120), (5831, 7469280), (5880, 7407036), (5928, 7347060), (5967, 7299040), (5985, 7277088), (6048, 7201285), (6120, 7116564), (6174, 7054320), (6188, 7038360), (6240, 6979707), (6370, 6837264), (6384, 6822270), (6426, 6777680), (6460, 6742008), (6517, 6683040), (6552, 6647340), (6615, 6584032), (6630, 6569136), (6664, 6535620), (6669, 6530720), (6783, 6420960), (6840, 6367452), (6860, 6348888), (6916, 6297480), (7020, 6204184), (7056, 6172530), (7072, 6158565), (7140, 6099912), (7182, 6064240), (7203, 6046560), (7280, 5982606), (7344, 5930470), (7410, 5877648), (7448, 5847660), (7497, 5809440), (7560, 5761028), (7644, 5697720), (7735, 5630688), (7752, 5618340), (7840, 5555277), (7904, 5510295), (7956, 5474280), (7980, 5457816), (8160, 5337423), (8190, 5317872), (8208, 5306210), (8232, 5290740), (8330, 5228496), (8379, 5197920), (8398, 5186160), (8568, 5083260), (8645, 5037984), (8721, 4994080), (8736, 4985505), (8820, 4938024), (8840, 4926852), (8892, 4898040), (8918, 4883760), (9044, 4815720), (9120, 4775589), (9180, 4744376), (9261, 4702880), (9282, 4692240), (9310, 4678128), (9360, 4653138), (9520, 4574934), (9555, 4558176), (9576, 4548180), (9604, 4534920), (9690, 4494672), (9828, 4431560), (9880, 4408236), (9945, 4379424), (9996, 4357080), (10080, 4320771), (10192, 4273290), (10260, 4244968), (10290, 4232592), (10336, 4213755), (10374, 4198320), (10584, 4115020), (10608, 4105710), (10640, 4093362), (10710, 4066608), (10829, 4021920), (10920, 3988404), (10976, 3968055), (11115, 3918432), (11172, 3898440), (11232, 3877615), (11305, 3852576), (11424, 3812445), (11466, 3798480), (11628, 3745560), (11662, 3734640), (11760, 3703518), (11856, 3673530), (11934, 3649520), (11970, 3638544), (12005, 3627936), (12103, 3598560), (12240, 3558282), (12285, 3545248), (12348, 3527160), (12376, 3519180), (12495, 3485664), (12597, 3457440), (12740, 3418632), (12768, 3411135), (12852, 3388840), (12920, 3371004), (13034, 3341520), (13104, 3323670), (13230, 3292016), (13260, 3284568), (13328, 3267810), (13338, 3265360), (13377, 3255840), (13566, 3210480), (13680, 3183726), (13720, 3174444), (13832, 3148740), (13923, 3128160), (13965, 3118752), (14040, 3102092), (14112, 3086265), (14280, 3049956), (14364, 3032120), (14406, 3023280), (14535, 2996448), (14560, 2991303), (14688, 2965235), (14820, 2938824), (14896, 2923830), (14994, 2904720), (15120, 2880514), (15288, 2848860), (15435, 2821728), (15470, 2815344), (15504, 2809170), (15561, 2798880), (15827, 2751840), (15912, 2737140), (15960, 2728908), (16065, 2711072), (16380, 2658936), (16416, 2653105), (16464, 2645370), (16660, 2614248), (16758, 2598960), (16796, 2593080), (17136, 2541630), (17199, 2532320), (17290, 2518992), (17442, 2497040), (17493, 2489760), (17640, 2469012), (17680, 2463426), (17784, 2449020), (17836, 2441880), (17955, 2425696), (18088, 2407860), (18360, 2372188), (18522, 2351440), (18564, 2346120), (18620, 2339064), (18720, 2326569), (19040, 2287467), (19110, 2279088), (19152, 2274090), (19208, 2267460), (19380, 2247336), (19551, 2227680), (19656, 2215780), (19760, 2204118), (19890, 2189712), (19992, 2178540), (20349, 2140320), (20384, 2136645), (20520, 2122484), (20580, 2116296), (20748, 2099160), (20995, 2074464), (21168, 2057510), (21216, 2052855), (21280, 2046681), (21420, 2033304), (21609, 2015520), (21658, 2010960), (21840, 1994202), (22230, 1959216), (22295, 1953504), (22344, 1949220), (22491, 1936480), (22610, 1926288), (22932, 1899240), (23205, 1876896), (23256, 1872780), (23324, 1867320), (23520, 1851759), (23712, 1836765), (23868, 1824760), (23940, 1819272), (24010, 1813968), (24206, 1799280), (24480, 1779141), (24570, 1772624), (24696, 1763580), (24752, 1759590), (24990, 1742832), (25137, 1732640), (25194, 1728720), (25480, 1709316), (25704, 1694420), (25840, 1685502), (25935, 1679328), (26068, 1670760), (26208, 1661835), (26460, 1646008), (26520, 1642284), (26656, 1633905), (26676, 1632680), (26754, 1627920), (27132, 1605240), (27360, 1591863), (27440, 1587222), (27664, 1574370), (27846, 1564080), (27930, 1559376), (28080, 1551046), (28560, 1524978), (28665, 1519392), (28728, 1516060), (28812, 1511640), (29070, 1498224), (29155, 1493856), (29393, 1481760), (29640, 1469412), (29792, 1461915), (29835, 1459808), (29988, 1452360), (30240, 1440257), (30576, 1424430), (30870, 1410864), (30940, 1407672), (31008, 1404585), (31122, 1399440), (31213, 1395360), (31654, 1375920), (31824, 1368570), (31920, 1364454), (32130, 1355536), (32487, 1340640), (32585, 1336608), (32760, 1329468), (32928, 1322685), (33320, 1307124), (33345, 1306144), (33516, 1299480), (33592, 1296540), (33915, 1284192), (34272, 1270815), (34398, 1266160), (34580, 1259496), (34884, 1248520), (34986, 1244880), (35280, 1234506), (35360, 1231713), (35568, 1224510), (35672, 1220940), (35910, 1212848), (36015, 1209312), (36176, 1203930), (36309, 1199520), (36720, 1186094), (37044, 1175720), (37128, 1173060), (37240, 1169532), (37485, 1161888), (37791, 1152480), (38220, 1139544), (38304, 1137045), (38416, 1133730), (38760, 1123668), (39102, 1113840), (39312, 1107890), (39520, 1102059), (39780, 1094856), (39984, 1089270), (40131, 1085280), (40698, 1070160), (40817, 1067040), (41040, 1061242), (41160, 1058148), (41496, 1049580), (41769, 1042720), (41895, 1039584), (41990, 1037232), (42336, 1028755), (42840, 1016652), (43218, 1007760), (43316, 1005480), (43605, 998816), (43680, 997101), (44460, 979608), (44590, 976752), (44688, 974610), (44982, 968240), (45220, 963144), (45619, 954720), (45864, 949620), (46305, 940576), (46410, 938448), (46512, 936390), (46648, 933660), (46683, 932960), (47481, 917280), (47736, 912380), (47880, 909636), (48020, 906984), (48412, 899640), (49140, 886312), (49392, 881790), (49504, 879795), (49980, 871416), (50274, 866320), (50388, 864360), (50960, 854658), (51408, 847210), (51680, 842751), (51870, 839664), (52136, 835380), (52479, 829920), (52920, 823004), (53040, 821142), (53352, 816340), (53508, 813960), (54145, 804384), (54264, 802620), (54880, 793611), (55328, 787185), (55692, 782040), (55860, 779688), (56160, 775523), (57120, 762489), (57330, 759696), (57456, 758030), (57624, 755820), (58140, 749112), (58310, 746928), (58653, 742560), (58786, 740880), (59280, 734706), (59670, 729904), (59976, 726180), (60515, 719712), (61047, 713440), (61152, 712215), (61740, 705432), (61880, 703836), (62244, 699720), (62426, 697680), (62985, 691488), (63308, 687960), (63648, 684285), (63840, 682227), (64260, 677768), (64827, 671840), (64974, 670320), (65170, 668304), (65520, 664734), (66640, 653562), (66690, 653072), (66885, 651168), (67032, 649740), (67184, 648270), (67830, 642096), (68796, 633080), (69160, 629748), (69615, 625632), (69768, 624260), (69972, 622440), (70560, 617253), (71136, 612255), (71344, 610470), (71820, 606424), (72030, 604656), (72352, 601965), (72618, 599760), (73440, 593047), (74088, 587860), (74256, 586530), (74480, 584766), (74970, 580944), (75582, 576240), (75803, 574560), (76440, 569772), (76832, 566865), (77520, 561834), (77805, 559776), (78204, 556920), (78624, 553945), (79135, 550368), (79560, 547428), (79968, 544635), (80262, 542640), (81396, 535080), (81634, 533520), (82080, 530621), (82320, 529074), (82992, 524790), (83538, 521360), (83790, 519792), (83980, 518616), (84721, 514080), (85680, 508326), (85995, 506464), (86436, 503880), (86632, 502740), (87210, 499408), (87465, 497952), (88179, 493920), (88920, 489804), (89180, 488376), (89376, 487305), (89964, 484120), (90440, 481572), (91238, 477360), (91728, 474810), (92610, 470288), (92820, 469224), (93024, 468195), (93296, 466830), (93366, 466480), (93639, 465120), (94962, 458640), (95472, 456190), (95760, 454818), (96040, 453492), (96824, 449820), (97461, 446880), (97755, 445536), (98280, 443156), (98784, 440895), (99960, 435708), (100548, 433160), (100776, 432180), (101745, 428064), (101920, 427329), (102816, 423605), (103740, 419832), (104272, 417690), (104958, 414960), (105840, 411502), (106080, 410571), (106704, 408170), (107016, 406980), (108045, 403104), (108290, 402192), (108528, 401310), (108927, 399840), (110789, 393120), (111384, 391020), (111720, 389844), (112455, 387296), (113373, 384160), (114660, 379848), (114912, 379015), (115248, 377910), (116280, 374556), (116620, 373464), (117306, 371280), (117572, 370440), (118560, 367353), (119340, 364952), (119952, 363090), (120393, 361760), (121030, 359856), (122094, 356720), (122451, 355680), (123480, 352716), (123760, 351918), (124488, 349860), (124852, 348840), (125685, 346528), (125970, 345744), (126616, 343980), (128520, 338884), (129654, 335920), (129948, 335160), (130340, 334152), (131040, 332367), (133280, 326781), (133380, 326536), (133770, 325584), (134064, 324870), (134368, 324135), (135660, 321048), (136857, 318240), (137592, 316540), (138320, 314874), (139230, 312816), (139536, 312130), (139944, 311220), (142443, 305760), (142688, 305235), (143640, 303212), (144060, 302328), (145236, 299880), (146965, 296352), (148176, 293930), (148512, 293265), (148960, 292383), (149940, 290472), (151164, 288120), (151606, 287280), (152880, 284886), (155040, 280917), (155610, 279888), (156065, 279072), (156408, 278460), (157437, 276640), (158270, 275184), (159120, 273714), (160524, 271320), (162435, 268128), (162792, 267540), (163268, 266760), (164640, 264537), (165984, 262395), (167076, 260680), (167580, 259896), (167960, 259308), (169442, 257040), (171360, 254163), (171990, 253232), (172872, 251940), (173264, 251370), (174420, 249704), (174930, 248976), (175959, 247520), (176358, 246960), (177840, 244902), (178360, 244188), (179928, 242060), (180880, 240786), (181545, 239904), (182476, 238680), (183456, 237405), (185220, 235144), (185640, 234612), (186592, 233415), (186732, 233240), (187278, 232560), (188955, 230496), (189924, 229320), (190944, 228095), (191520, 227409), (192080, 226746), (193648, 224910), (194922, 223440), (195510, 222768), (196560, 221578), (199920, 217854), (200655, 217056), (201096, 216580), (201552, 216090), (203490, 214032), (204085, 213408), (205751, 211680), (207480, 209916), (208544, 208845)]