461115809280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 83, 84, 90, 95, 96, 98, 105, 111, 112, 114, 120, 126, 128, 133, 140, 144, 147, 148, 152, 160, 166, 168, 171, 180, 185, 190, 192, 196, 210, 222, 224, 228, 240, 245, 249, 252, 256, 259, 266, 280, 285, 288, 294, 296, 304, 315, 320, 332, 333, 336, 342, 343, 360, 370, 380, 384, 392, 399, 415, 420, 441, 444, 448, 456, 480, 490, 498, 504, 512, 518, 532, 555, 560, 570, 576, 581, 588, 592, 608, 630, 640, 664, 665, 666, 672, 684, 686, 703, 720, 735, 740, 747, 760, 768, 777, 784, 798, 830, 840, 855, 882, 888, 896, 912, 931, 960, 980, 996, 1008, 1029, 1036, 1064, 1110, 1120, 1140, 1152, 1162, 1176, 1184, 1197, 1216, 1245, 1260, 1280, 1295, 1328, 1330, 1332, 1344, 1368, 1372, 1406, 1440, 1470, 1480, 1494, 1520, 1536, 1554, 1568, 1577, 1596, 1660, 1665, 1680, 1710, 1715, 1743, 1764, 1776, 1792, 1813, 1824, 1862, 1920, 1960, 1992, 1995, 2016, 2058, 2072, 2109, 2128, 2205, 2220, 2240, 2280, 2304, 2324, 2331, 2352, 2368, 2394, 2432, 2490, 2520, 2560, 2590, 2656, 2660, 2664, 2688, 2736, 2744, 2793, 2812, 2880, 2905, 2940, 2960, 2988, 3040, 3071, 3087, 3108, 3136, 3154, 3192, 3320, 3330, 3360, 3420, 3430, 3486, 3515, 3528, 3552, 3584, 3626, 3648, 3724, 3735, 3840, 3885, 3920, 3984, 3990, 4032, 4067, 4116, 4144, 4218, 4256, 4410, 4440, 4480, 4560, 4608, 4648, 4655, 4662, 4704, 4731, 4736, 4788, 4864, 4921, 4980, 5040, 5145, 5180, 5229, 5312, 5320, 5328, 5376, 5439, 5472, 5488, 5586, 5624, 5760, 5810, 5880, 5920, 5976, 5985, 6080, 6142, 6174, 6216, 6272, 6308, 6327, 6384, 6517, 6640, 6660, 6720, 6840, 6860, 6972, 7030, 7056, 7104, 7252, 7296, 7448, 7470, 7680, 7770, 7840, 7885, 7968, 7980, 8064, 8134, 8232, 8288, 8379, 8436, 8512, 8715, 8820, 8880, 8960, 9065, 9120, 9213, 9296, 9310, 9324, 9408, 9462, 9472, 9576, 9728, 9842, 9960, 10080, 10290, 10360, 10458, 10545, 10624, 10640, 10656, 10752, 10878, 10944, 10976, 11039, 11172, 11248, 11520, 11620, 11655, 11760, 11840, 11952, 11970, 12160, 12201, 12284, 12348, 12432, 12544, 12616, 12654, 12691, 12768, 13034, 13280, 13320, 13440, 13680, 13720, 13944, 13965, 14060, 14112, 14193, 14208, 14504, 14592, 14763, 14896, 14940, 15355, 15435, 15540, 15680, 15770, 15936, 15960, 16128, 16268, 16317, 16464, 16576, 16758, 16872, 17024, 17430, 17640, 17760, 17920, 18130, 18240, 18426, 18592, 18620, 18648, 18816, 18924, 18944, 19152, 19551, 19684, 19920, 20160, 20335, 20580, 20720, 20916, 21090, 21248, 21280, 21312, 21497, 21756, 21888, 21952, 22078, 22344, 22496, 23040, 23240, 23310, 23520, 23655, 23680, 23904, 23940, 24320, 24402, 24568, 24605, 24696, 24864, 25088, 25232, 25308, 25382, 25536, 26068, 26145, 26560, 26640, 26880, 27195, 27360, 27440, 27639, 27888, 27930, 28120, 28224, 28386, 28416, 28469, 29008, 29184, 29526, 29792, 29880, 30710, 30870, 31080, 31360, 31540, 31635, 31872, 31920, 32256, 32536, 32585, 32634, 32928, 33117, 33152, 33516, 33744, 34048, 34447, 34860, 35280, 35520, 36260, 36480, 36603, 36852, 37184, 37240, 37296, 37632, 37848, 38073, 38304, 39102, 39368, 39840, 40320, 40670, 41160, 41440, 41832, 41895, 42180, 42496, 42560, 42624, 42994, 43512, 43776, 43904, 44156, 44289, 44688, 44992, 46065, 46480, 46620, 47040, 47310, 47360, 47808, 47880, 48640, 48804, 49136, 49210, 49392, 49728, 50464, 50616, 50764, 51072, 52136, 52290, 53120, 53280, 53760, 54390, 54720, 54880, 55195, 55278, 55776, 55860, 56240, 56448, 56772, 56832, 56938, 58016, 58349, 58653, 59052, 59584, 59760, 61005, 61420, 61740, 62160, 62720, 63080, 63270, 63455, 63744, 63840, 64491, 65072, 65170, 65268, 65856, 66234, 66304, 67032, 67488, 68096, 68894, 69720, 70560, 70965, 71040, 72520, 72960, 73206, 73704, 73815, 74368, 74480, 74592, 75264, 75696, 76146, 76608, 77273, 78204, 78736, 79680, 80640, 81340, 81585, 82320, 82880, 83664, 83790, 84360, 85120, 85248, 85407, 85988, 87024, 87552, 87808, 88312, 88578, 89376, 89984, 92130, 92960, 93240, 94080, 94620, 94720, 95616, 95760, 97608, 97755, 98272, 98420, 98784, 99351, 99456, 100928, 101232, 101528, 102144, 103341, 104272, 104580, 106240, 106560, 107485, 108780, 109440, 109760, 110390, 110556, 111552, 111720, 112480, 112896, 113544, 113876, 114219, 116032, 116698, 117306, 118104, 119168, 119520, 122010, 122840, 123480, 124320, 125440, 126160, 126540, 126910, 127488, 127680, 128982, 130144, 130340, 130536, 131712, 132468, 132608, 134064, 134976, 137788, 138195, 139440, 141120, 141930, 142080, 142345, 145040, 145920, 146412, 147408, 147630, 148736, 148960, 149184, 150479, 151392, 152292, 153216, 154546, 156408, 157472, 159360, 161280, 162680, 163170, 164640, 165585, 165760, 167328, 167580, 168720, 170240, 170496, 170814, 171976, 172235, 174048, 175047, 175616, 176624, 177156, 178752, 179968, 183015, 184260, 185920, 186480, 188160, 189240, 190365, 191232, 191520, 193473, 195216, 195510, 196544, 196840, 197568, 198702, 198912, 201856, 202464, 203056, 204288, 206682, 208544, 209160, 212480, 213120, 214970, 217560, 218880, 219520, 220780, 221112, 221445, 223104, 223440, 224960, 225792, 227088, 227752, 228438, 231819, 232064, 233396, 234612, 236208, 238336, 239040, 241129, 244020, 245680, 246960, 248640, 252320, 253080, 253820, 255360, 256221, 257964, 260288, 260680, 261072, 263424, 264936, 268128, 269952, 275576, 276390, 278880, 282240, 283860, 284160, 284690, 290080, 291745, 292824, 293265, 294816, 295260, 297472, 297920, 298368, 300958, 302784, 304584, 306432, 309092, 310023, 312816, 314944, 318720, 322455, 325360, 326340, 329280, 331170, 331520, 334656, 335160, 337440, 340480, 341628, 343952, 344470, 348096, 350094, 353248, 354312, 357504, 359936, 366030, 368520, 371840, 372960, 376320, 378480, 380730, 382464, 383040, 386365, 386946, 390432, 391020, 393088, 393680, 395136, 397404, 397824, 403712, 404928, 406112, 408443, 413364, 417088, 418320, 426240, 427035, 429940, 435120, 437760, 439040, 441560, 442224, 442890, 446208, 446880, 449920, 451437, 454176, 455504, 456876, 463638, 464128, 466792, 469224, 472416, 476672, 478080, 482258, 488040, 491360, 493920, 496755, 497280, 504640, 506160, 507640, 510720, 512442, 515928, 516705, 520576, 521360, 522144, 525141, 526848, 529872, 536256, 539904, 540911, 551152, 552780, 557760, 564480, 567720, 569380, 571095, 580160, 583490, 585648, 586530, 589632, 590520, 595840, 596736, 601916, 605568, 609168, 612864, 618184, 620046, 625632, 629888, 637440, 644910, 650720, 652680, 658560, 662340, 663040, 669312, 670320, 674880, 683256, 687904, 688940, 695457, 696192, 700188, 706496, 708624, 715008, 723387, 732060, 737040, 743680, 745920, 752395, 756960, 761460, 766080, 772730, 773892, 780864, 782040, 786176, 787360, 790272, 794808, 807424, 809856, 812224, 816886, 826728, 834176, 836640, 852480, 854070, 859880, 870240, 875235, 878080, 883120, 884448, 885780, 892416, 893760, 899840, 902874, 908352, 911008, 913752, 927276, 928256, 933584, 938448, 944832, 956160, 964516, 967365, 976080, 982720, 987840, 993510, 994560, 1009280, 1012320, 1015280, 1021440, 1024884, 1031856, 1033410, 1041152, 1042720, 1044288, 1050282, 1053353, 1059744, 1072512, 1079808, 1081822, 1102304, 1105560, 1115520, 1128960, 1135440, 1138760, 1142190, 1159095, 1160320, 1166980, 1171296, 1173060, 1179264, 1181040, 1191680, 1193472, 1203832, 1205645, 1211136, 1218336, 1225329, 1236368, 1240092, 1251264, 1259776, 1281105, 1289820, 1301440, 1305360, 1317120, 1324680, 1338624, 1340640, 1349760, 1354311, 1366512, 1375808, 1377880, 1390914, 1392384, 1400376, 1412992, 1417248, 1430016, 1446774, 1464120, 1474080, 1487360, 1491840, 1504790, 1513920, 1522920, 1532160, 1545460, 1547784, 1550115, 1561728, 1564080, 1572352, 1574720, 1580544, 1589616, 1619712, 1622733, 1624448, 1633772, 1653456, 1668352, 1673280, 1708140, 1719760, 1740480, 1750470, 1766240, 1768896, 1771560, 1787520, 1799680, 1805748, 1816704, 1822016, 1827504, 1854552, 1867168, 1876896, 1889664, 1912320, 1929032, 1934730, 1952160, 1965440, 1975680, 1987020, 1989120, 2018560, 2024640, 2030560, 2042215, 2049768, 2063712, 2066820, 2082304, 2085440, 2088576, 2100564, 2106706, 2119488, 2145024, 2163644, 2170161, 2204608, 2211120, 2231040, 2257185, 2270880, 2277520, 2284380, 2318190, 2320640, 2333960, 2342592, 2346120, 2358528, 2362080, 2383360, 2407664, 2411290, 2422272, 2436672, 2450658, 2472736, 2480184, 2502528, 2519552, 2562210, 2579640, 2602880, 2610720, 2625705, 2634240, 2649360, 2677248, 2681280, 2699520, 2704555, 2708622, 2733024, 2751616, 2755760, 2781828, 2784768, 2800752, 2825984, 2834496, 2859101, 2893548, 2928240, 2948160, 2983680, 3009580, 3027840, 3045840, 3064320, 3090920, 3095568, 3100230, 3123456, 3128160, 3149440, 3160059, 3179232, 3239424, 3245466, 3248896, 3267544, 3306912, 3336704, 3346560, 3416280, 3439520, 3477285, 3480960, 3500940, 3532480, 3537792, 3543120, 3575040, 3611496, 3616935, 3633408, 3644032, 3655008, 3675987, 3709104, 3734336, 3753792, 3779328, 3858064, 3869460, 3904320, 3930880, 3951360, 3974040, 4037120, 4049280, 4061120, 4084430, 4099536, 4127424, 4133640, 4170880, 4177152, 4201128, 4213412, 4238976, 4290048, 4327288, 4340322, 4409216, 4422240, 4462080, 4514370, 4541760, 4555040, 4568760, 4636380, 4641280, 4667920, 4685184, 4692240, 4717056, 4724160, 4815328, 4822580, 4868199, 4873344, 4901316, 4945472, 4960368, 5005056, 5124420, 5159280, 5205760, 5221440, 5251410, 5266765, 5298720, 5362560, 5399040, 5409110, 5417244, 5466048, 5503232, 5511520, 5563656, 5601504, 5651968, 5668992, 5718202, 5787096, 5856480, 5896320, 5967360, 6019160, 6055680, 6091680, 6126645, 6181840, 6191136, 6200460, 6246912, 6256320, 6298880, 6320118, 6358464, 6490932, 6497792, 6535088, 6613824, 6693120, 6771555, 6832560, 6879040, 6954570, 6961920, 7001880, 7064960, 7075584, 7086240, 7150080, 7222992, 7233870, 7266816, 7288064, 7310016, 7351974, 7418208, 7468672, 7507584, 7558656, 7716128, 7738920, 7808640, 7861760, 7902720, 7948080, 8098560, 8113665, 8122240, 8168860, 8199072, 8254848, 8267280, 8341760, 8354304, 8402256, 8426824, 8477952, 8577303, 8654576, 8680644, 8818432, 8844480, 9028740, 9083520, 9110080, 9137520, 9272760, 9335840, 9370368, 9384480, 9448320, 9480177, 9630656, 9645160, 9736398, 9746688, 9802632, 9890944, 9920736, 10010112, 10248840, 10318560, 10411520, 10442880, 10502820, 10533530, 10597440, 10725120, 10818220, 10834488, 10850805, 10932096, 11006464, 11023040, 11127312, 11203008, 11337984, 11436404, 11574192, 11712960, 11792640, 12038320, 12111360, 12183360, 12253290, 12363680, 12382272, 12400920, 12512640, 12597760, 12640236, 12716928, 12981864, 13070176, 13227648, 13386240, 13543110, 13665120, 13758080, 13909140, 13923840, 14003760, 14129920, 14151168, 14172480, 14295505, 14445984, 14467740, 14576128, 14620032, 14703948, 14836416, 14937344, 15015168, 15432256, 15477840, 15617280, 15800295, 15896160, 16197120, 16227330, 16244480, 16337720, 16398144, 16509696, 16534560, 16683520, 16804512, 16853648, 16955904, 17154606, 17309152, 17361288, 17636864, 17688960, 18057480, 18167040, 18220160, 18275040, 18379935, 18545520, 18671680, 18740736, 18768960, 18896640, 18960354, 19261312, 19290320, 19472796, 19493376, 19605264, 19781888, 19841472, 20013707, 20497680, 20637120, 20885760, 21005640, 21067060, 21194880, 21450240, 21636440, 21668976, 21701610, 21864192, 22046080, 22254624, 22406016, 22675968, 22872808, 23148384, 23425920, 23585280, 24076640, 24340995, 24366720, 24506580, 24727360, 24764544, 24801840, 25025280, 25280472, 25433856, 25731909, 25963728, 26140352, 26455296, 27086220, 27330240, 27516160, 27818280, 28007520, 28259840, 28344960, 28591010, 28891968, 28935480, 29240064, 29407896, 29672832, 29874688, 30030336, 30864512, 30955680, 31234560, 31600590, 31792320, 32454660, 32488960, 32675440, 32796288, 33019392, 33069120, 33609024, 33707296, 34309212, 34618304, 34722576, 35377920, 36114960, 36334080, 36440320, 36550080, 36759870, 37091040, 37343360, 37537920, 37793280, 37920708, 38522624, 38580640, 38945592, 39210528, 39563776, 39682944, 40027414, 40995360, 41274240, 41771520, 42011280, 42134120, 42389760, 42886515, 43272880, 43337952, 43403220, 43728384, 44092160, 44509248, 44812032, 45745616, 46296768, 46851840, 47400885, 48153280, 48681990, 48733440, 49013160, 49454720, 49529088, 49603680, 50050560, 50560944, 50867712, 51463818, 51927456, 52280704, 52910592, 54172440, 54660480, 55032320, 55636560, 56015040, 56689920, 57182020, 57783936, 57870960, 58480128, 58815792, 59345664, 60041121, 61729024, 61911360, 63201180, 63584640, 64909320, 65350880, 65592576, 66138240, 67218048, 67414592, 68618424, 69236608, 69445152, 70755840, 72229920, 72880640, 73100160, 73519740, 74182080, 74686720, 75075840, 75841416, 77045248, 77161280, 77891184, 78421056, 79365888, 80054828, 81990720, 82548480, 84022560, 84268240, 84779520, 85773030, 86545760, 86675904, 86806440, 88184320, 89018496, 89624064, 91491232, 92593536, 93703680, 94801770, 96306560, 97363980, 97466880, 98026320, 98909440, 99058176, 99207360, 100068535, 101121888, 102927636, 103854912, 104561408, 108344880, 109320960, 111273120, 112030080, 113379840, 114364040, 115567872, 115741920, 117631584, 118691328, 120082242, 123458048, 123822720, 126402360, 127169280, 128659545, 129818640, 130701760, 131185152, 132276480, 134436096, 134829184, 137236848, 138473216, 138890304, 144459840, 146200320, 147039480, 148364160, 149373440, 150151680, 151682832, 154322560, 155782368, 156842112, 158731776, 160109656, 163981440, 165096960, 168045120, 168536480, 171546060, 173091520, 173351808, 173612880, 178036992, 180123363, 182982464, 185187072, 189603540, 192613120, 194727960, 196052640, 197818880, 198414720, 200137070, 202243776, 205855272, 207709824, 209122816, 216689760, 218641920, 222546240, 224060160, 228728080, 231135744, 231483840, 235263168, 240164484, 247645440, 252804720, 254338560, 257319090, 259637280, 261403520, 264552960, 268872192, 269658368, 274473696, 276946432, 277780608, 288919680, 292400640, 294078960, 296728320, 300205605, 303365664, 308645120, 311564736, 313684224, 320219312, 327962880, 336090240, 337072960, 343092120, 346183040, 346703616, 347225760, 356073984, 360246726, 365964928, 370374144, 379207080, 385226240, 389455920, 392105280, 396829440, 400274140, 404487552, 411710544, 415419648, 433379520, 445092480, 448120320, 457456160, 462967680, 470526336, 480328968, 495290880, 505609440, 514638180, 519274560, 522807040, 539316736, 548947392, 555561216, 577839360, 588157920, 593456640, 600411210, 606731328, 617290240, 623129472, 627368448, 640438624, 655925760, 672180480, 674145920, 686184240, 692366080, 693407232, 694451520, 720493452, 731929856, 758414160, 778911840, 784210560, 793658880, 800548280, 808975104, 823421088, 830839296, 866759040, 890184960, 900616815, 914912320, 925935360, 941052672, 960657936, 1011218880, 1029276360, 1038549120, 1045614080, 1097894784, 1111122432, 1155678720, 1176315840, 1200822420, 1213462656, 1246258944, 1280877248, 1344360960, 1348291840, 1372368480, 1384732160, 1388903040, 1440986904, 1463859712, 1516828320, 1557823680, 1568421120, 1601096560, 1617950208, 1646842176, 1733518080, 1780369920, 1801233630, 1829824640, 1851870720, 1882105344, 1921315872, 2022437760, 2058552720, 2077098240, 2195789568, 2352631680, 2401644840, 2426925312, 2492517888, 2561754496, 2696583680, 2744736960, 2777806080, 2881973808, 3033656640, 3115647360, 3136842240, 3202193120, 3293684352, 3467036160, 3602467260, 3659649280, 3842631744, 4044875520, 4117105440, 4154196480, 4391579136, 4705263360, 4803289680, 4853850624, 5123508992, 5489473920, 5555612160, 5763947616, 6067313280, 6231294720, 6404386240, 6587368704, 7204934520, 7319298560, 7685263488, 8089751040, 8234210880, 9410526720, 9606579360, 10247017984, 10978947840, 11527895232, 12134626560, 12462589440, 12808772480, 13174737408, 14409869040, 15370526976, 16468421760, 19213158720, 21957895680, 23055790464, 24269253120, 25617544960, 28819738080, 30741053952, 32936843520, 38426317440, 46111580928, 51235089920, 57639476160, 65873687040, 76852634880, 92223161856, 115278952320, 153705269760, 230557904640, 461115809280]

約数ペア:

[(1, 461115809280), (2, 230557904640), (3, 153705269760), (4, 115278952320), (5, 92223161856), (6, 76852634880), (7, 65873687040), (8, 57639476160), (9, 51235089920), (10, 46111580928), (12, 38426317440), (14, 32936843520), (15, 30741053952), (16, 28819738080), (18, 25617544960), (19, 24269253120), (20, 23055790464), (21, 21957895680), (24, 19213158720), (28, 16468421760), (30, 15370526976), (32, 14409869040), (35, 13174737408), (36, 12808772480), (37, 12462589440), (38, 12134626560), (40, 11527895232), (42, 10978947840), (45, 10247017984), (48, 9606579360), (49, 9410526720), (56, 8234210880), (57, 8089751040), (60, 7685263488), (63, 7319298560), (64, 7204934520), (70, 6587368704), (72, 6404386240), (74, 6231294720), (76, 6067313280), (80, 5763947616), (83, 5555612160), (84, 5489473920), (90, 5123508992), (95, 4853850624), (96, 4803289680), (98, 4705263360), (105, 4391579136), (111, 4154196480), (112, 4117105440), (114, 4044875520), (120, 3842631744), (126, 3659649280), (128, 3602467260), (133, 3467036160), (140, 3293684352), (144, 3202193120), (147, 3136842240), (148, 3115647360), (152, 3033656640), (160, 2881973808), (166, 2777806080), (168, 2744736960), (171, 2696583680), (180, 2561754496), (185, 2492517888), (190, 2426925312), (192, 2401644840), (196, 2352631680), (210, 2195789568), (222, 2077098240), (224, 2058552720), (228, 2022437760), (240, 1921315872), (245, 1882105344), (249, 1851870720), (252, 1829824640), (256, 1801233630), (259, 1780369920), (266, 1733518080), (280, 1646842176), (285, 1617950208), (288, 1601096560), (294, 1568421120), (296, 1557823680), (304, 1516828320), (315, 1463859712), (320, 1440986904), (332, 1388903040), (333, 1384732160), (336, 1372368480), (342, 1348291840), (343, 1344360960), (360, 1280877248), (370, 1246258944), (380, 1213462656), (384, 1200822420), (392, 1176315840), (399, 1155678720), (415, 1111122432), (420, 1097894784), (441, 1045614080), (444, 1038549120), (448, 1029276360), (456, 1011218880), (480, 960657936), (490, 941052672), (498, 925935360), (504, 914912320), (512, 900616815), (518, 890184960), (532, 866759040), (555, 830839296), (560, 823421088), (570, 808975104), (576, 800548280), (581, 793658880), (588, 784210560), (592, 778911840), (608, 758414160), (630, 731929856), (640, 720493452), (664, 694451520), (665, 693407232), (666, 692366080), (672, 686184240), (684, 674145920), (686, 672180480), (703, 655925760), (720, 640438624), (735, 627368448), (740, 623129472), (747, 617290240), (760, 606731328), (768, 600411210), (777, 593456640), (784, 588157920), (798, 577839360), (830, 555561216), (840, 548947392), (855, 539316736), (882, 522807040), (888, 519274560), (896, 514638180), (912, 505609440), (931, 495290880), (960, 480328968), (980, 470526336), (996, 462967680), (1008, 457456160), (1029, 448120320), (1036, 445092480), (1064, 433379520), (1110, 415419648), (1120, 411710544), (1140, 404487552), (1152, 400274140), (1162, 396829440), (1176, 392105280), (1184, 389455920), (1197, 385226240), (1216, 379207080), (1245, 370374144), (1260, 365964928), (1280, 360246726), (1295, 356073984), (1328, 347225760), (1330, 346703616), (1332, 346183040), (1344, 343092120), (1368, 337072960), (1372, 336090240), (1406, 327962880), (1440, 320219312), (1470, 313684224), (1480, 311564736), (1494, 308645120), (1520, 303365664), (1536, 300205605), (1554, 296728320), (1568, 294078960), (1577, 292400640), (1596, 288919680), (1660, 277780608), (1665, 276946432), (1680, 274473696), (1710, 269658368), (1715, 268872192), (1743, 264552960), (1764, 261403520), (1776, 259637280), (1792, 257319090), (1813, 254338560), (1824, 252804720), (1862, 247645440), (1920, 240164484), (1960, 235263168), (1992, 231483840), (1995, 231135744), (2016, 228728080), (2058, 224060160), (2072, 222546240), (2109, 218641920), (2128, 216689760), (2205, 209122816), (2220, 207709824), (2240, 205855272), (2280, 202243776), (2304, 200137070), (2324, 198414720), (2331, 197818880), (2352, 196052640), (2368, 194727960), (2394, 192613120), (2432, 189603540), (2490, 185187072), (2520, 182982464), (2560, 180123363), (2590, 178036992), (2656, 173612880), (2660, 173351808), (2664, 173091520), (2688, 171546060), (2736, 168536480), (2744, 168045120), (2793, 165096960), (2812, 163981440), (2880, 160109656), (2905, 158731776), (2940, 156842112), (2960, 155782368), (2988, 154322560), (3040, 151682832), (3071, 150151680), (3087, 149373440), (3108, 148364160), (3136, 147039480), (3154, 146200320), (3192, 144459840), (3320, 138890304), (3330, 138473216), (3360, 137236848), (3420, 134829184), (3430, 134436096), (3486, 132276480), (3515, 131185152), (3528, 130701760), (3552, 129818640), (3584, 128659545), (3626, 127169280), (3648, 126402360), (3724, 123822720), (3735, 123458048), (3840, 120082242), (3885, 118691328), (3920, 117631584), (3984, 115741920), (3990, 115567872), (4032, 114364040), (4067, 113379840), (4116, 112030080), (4144, 111273120), (4218, 109320960), (4256, 108344880), (4410, 104561408), (4440, 103854912), (4480, 102927636), (4560, 101121888), (4608, 100068535), (4648, 99207360), (4655, 99058176), (4662, 98909440), (4704, 98026320), (4731, 97466880), (4736, 97363980), (4788, 96306560), (4864, 94801770), (4921, 93703680), (4980, 92593536), (5040, 91491232), (5145, 89624064), (5180, 89018496), (5229, 88184320), (5312, 86806440), (5320, 86675904), (5328, 86545760), (5376, 85773030), (5439, 84779520), (5472, 84268240), (5488, 84022560), (5586, 82548480), (5624, 81990720), (5760, 80054828), (5810, 79365888), (5880, 78421056), (5920, 77891184), (5976, 77161280), (5985, 77045248), (6080, 75841416), (6142, 75075840), (6174, 74686720), (6216, 74182080), (6272, 73519740), (6308, 73100160), (6327, 72880640), (6384, 72229920), (6517, 70755840), (6640, 69445152), (6660, 69236608), (6720, 68618424), (6840, 67414592), (6860, 67218048), (6972, 66138240), (7030, 65592576), (7056, 65350880), (7104, 64909320), (7252, 63584640), (7296, 63201180), (7448, 61911360), (7470, 61729024), (7680, 60041121), (7770, 59345664), (7840, 58815792), (7885, 58480128), (7968, 57870960), (7980, 57783936), (8064, 57182020), (8134, 56689920), (8232, 56015040), (8288, 55636560), (8379, 55032320), (8436, 54660480), (8512, 54172440), (8715, 52910592), (8820, 52280704), (8880, 51927456), (8960, 51463818), (9065, 50867712), (9120, 50560944), (9213, 50050560), (9296, 49603680), (9310, 49529088), (9324, 49454720), (9408, 49013160), (9462, 48733440), (9472, 48681990), (9576, 48153280), (9728, 47400885), (9842, 46851840), (9960, 46296768), (10080, 45745616), (10290, 44812032), (10360, 44509248), (10458, 44092160), (10545, 43728384), (10624, 43403220), (10640, 43337952), (10656, 43272880), (10752, 42886515), (10878, 42389760), (10944, 42134120), (10976, 42011280), (11039, 41771520), (11172, 41274240), (11248, 40995360), (11520, 40027414), (11620, 39682944), (11655, 39563776), (11760, 39210528), (11840, 38945592), (11952, 38580640), (11970, 38522624), (12160, 37920708), (12201, 37793280), (12284, 37537920), (12348, 37343360), (12432, 37091040), (12544, 36759870), (12616, 36550080), (12654, 36440320), (12691, 36334080), (12768, 36114960), (13034, 35377920), (13280, 34722576), (13320, 34618304), (13440, 34309212), (13680, 33707296), (13720, 33609024), (13944, 33069120), (13965, 33019392), (14060, 32796288), (14112, 32675440), (14193, 32488960), (14208, 32454660), (14504, 31792320), (14592, 31600590), (14763, 31234560), (14896, 30955680), (14940, 30864512), (15355, 30030336), (15435, 29874688), (15540, 29672832), (15680, 29407896), (15770, 29240064), (15936, 28935480), (15960, 28891968), (16128, 28591010), (16268, 28344960), (16317, 28259840), (16464, 28007520), (16576, 27818280), (16758, 27516160), (16872, 27330240), (17024, 27086220), (17430, 26455296), (17640, 26140352), (17760, 25963728), (17920, 25731909), (18130, 25433856), (18240, 25280472), (18426, 25025280), (18592, 24801840), (18620, 24764544), (18648, 24727360), (18816, 24506580), (18924, 24366720), (18944, 24340995), (19152, 24076640), (19551, 23585280), (19684, 23425920), (19920, 23148384), (20160, 22872808), (20335, 22675968), (20580, 22406016), (20720, 22254624), (20916, 22046080), (21090, 21864192), (21248, 21701610), (21280, 21668976), (21312, 21636440), (21497, 21450240), (21756, 21194880), (21888, 21067060), (21952, 21005640), (22078, 20885760), (22344, 20637120), (22496, 20497680), (23040, 20013707), (23240, 19841472), (23310, 19781888), (23520, 19605264), (23655, 19493376), (23680, 19472796), (23904, 19290320), (23940, 19261312), (24320, 18960354), (24402, 18896640), (24568, 18768960), (24605, 18740736), (24696, 18671680), (24864, 18545520), (25088, 18379935), (25232, 18275040), (25308, 18220160), (25382, 18167040), (25536, 18057480), (26068, 17688960), (26145, 17636864), (26560, 17361288), (26640, 17309152), (26880, 17154606), (27195, 16955904), (27360, 16853648), (27440, 16804512), (27639, 16683520), (27888, 16534560), (27930, 16509696), (28120, 16398144), (28224, 16337720), (28386, 16244480), (28416, 16227330), (28469, 16197120), (29008, 15896160), (29184, 15800295), (29526, 15617280), (29792, 15477840), (29880, 15432256), (30710, 15015168), (30870, 14937344), (31080, 14836416), (31360, 14703948), (31540, 14620032), (31635, 14576128), (31872, 14467740), (31920, 14445984), (32256, 14295505), (32536, 14172480), (32585, 14151168), (32634, 14129920), (32928, 14003760), (33117, 13923840), (33152, 13909140), (33516, 13758080), (33744, 13665120), (34048, 13543110), (34447, 13386240), (34860, 13227648), (35280, 13070176), (35520, 12981864), (36260, 12716928), (36480, 12640236), (36603, 12597760), (36852, 12512640), (37184, 12400920), (37240, 12382272), (37296, 12363680), (37632, 12253290), (37848, 12183360), (38073, 12111360), (38304, 12038320), (39102, 11792640), (39368, 11712960), (39840, 11574192), (40320, 11436404), (40670, 11337984), (41160, 11203008), (41440, 11127312), (41832, 11023040), (41895, 11006464), (42180, 10932096), (42496, 10850805), (42560, 10834488), (42624, 10818220), (42994, 10725120), (43512, 10597440), (43776, 10533530), (43904, 10502820), (44156, 10442880), (44289, 10411520), (44688, 10318560), (44992, 10248840), (46065, 10010112), (46480, 9920736), (46620, 9890944), (47040, 9802632), (47310, 9746688), (47360, 9736398), (47808, 9645160), (47880, 9630656), (48640, 9480177), (48804, 9448320), (49136, 9384480), (49210, 9370368), (49392, 9335840), (49728, 9272760), (50464, 9137520), (50616, 9110080), (50764, 9083520), (51072, 9028740), (52136, 8844480), (52290, 8818432), (53120, 8680644), (53280, 8654576), (53760, 8577303), (54390, 8477952), (54720, 8426824), (54880, 8402256), (55195, 8354304), (55278, 8341760), (55776, 8267280), (55860, 8254848), (56240, 8199072), (56448, 8168860), (56772, 8122240), (56832, 8113665), (56938, 8098560), (58016, 7948080), (58349, 7902720), (58653, 7861760), (59052, 7808640), (59584, 7738920), (59760, 7716128), (61005, 7558656), (61420, 7507584), (61740, 7468672), (62160, 7418208), (62720, 7351974), (63080, 7310016), (63270, 7288064), (63455, 7266816), (63744, 7233870), (63840, 7222992), (64491, 7150080), (65072, 7086240), (65170, 7075584), (65268, 7064960), (65856, 7001880), (66234, 6961920), (66304, 6954570), (67032, 6879040), (67488, 6832560), (68096, 6771555), (68894, 6693120), (69720, 6613824), (70560, 6535088), (70965, 6497792), (71040, 6490932), (72520, 6358464), (72960, 6320118), (73206, 6298880), (73704, 6256320), (73815, 6246912), (74368, 6200460), (74480, 6191136), (74592, 6181840), (75264, 6126645), (75696, 6091680), (76146, 6055680), (76608, 6019160), (77273, 5967360), (78204, 5896320), (78736, 5856480), (79680, 5787096), (80640, 5718202), (81340, 5668992), (81585, 5651968), (82320, 5601504), (82880, 5563656), (83664, 5511520), (83790, 5503232), (84360, 5466048), (85120, 5417244), (85248, 5409110), (85407, 5399040), (85988, 5362560), (87024, 5298720), (87552, 5266765), (87808, 5251410), (88312, 5221440), (88578, 5205760), (89376, 5159280), (89984, 5124420), (92130, 5005056), (92960, 4960368), (93240, 4945472), (94080, 4901316), (94620, 4873344), (94720, 4868199), (95616, 4822580), (95760, 4815328), (97608, 4724160), (97755, 4717056), (98272, 4692240), (98420, 4685184), (98784, 4667920), (99351, 4641280), (99456, 4636380), (100928, 4568760), (101232, 4555040), (101528, 4541760), (102144, 4514370), (103341, 4462080), (104272, 4422240), (104580, 4409216), (106240, 4340322), (106560, 4327288), (107485, 4290048), (108780, 4238976), (109440, 4213412), (109760, 4201128), (110390, 4177152), (110556, 4170880), (111552, 4133640), (111720, 4127424), (112480, 4099536), (112896, 4084430), (113544, 4061120), (113876, 4049280), (114219, 4037120), (116032, 3974040), (116698, 3951360), (117306, 3930880), (118104, 3904320), (119168, 3869460), (119520, 3858064), (122010, 3779328), (122840, 3753792), (123480, 3734336), (124320, 3709104), (125440, 3675987), (126160, 3655008), (126540, 3644032), (126910, 3633408), (127488, 3616935), (127680, 3611496), (128982, 3575040), (130144, 3543120), (130340, 3537792), (130536, 3532480), (131712, 3500940), (132468, 3480960), (132608, 3477285), (134064, 3439520), (134976, 3416280), (137788, 3346560), (138195, 3336704), (139440, 3306912), (141120, 3267544), (141930, 3248896), (142080, 3245466), (142345, 3239424), (145040, 3179232), (145920, 3160059), (146412, 3149440), (147408, 3128160), (147630, 3123456), (148736, 3100230), (148960, 3095568), (149184, 3090920), (150479, 3064320), (151392, 3045840), (152292, 3027840), (153216, 3009580), (154546, 2983680), (156408, 2948160), (157472, 2928240), (159360, 2893548), (161280, 2859101), (162680, 2834496), (163170, 2825984), (164640, 2800752), (165585, 2784768), (165760, 2781828), (167328, 2755760), (167580, 2751616), (168720, 2733024), (170240, 2708622), (170496, 2704555), (170814, 2699520), (171976, 2681280), (172235, 2677248), (174048, 2649360), (175047, 2634240), (175616, 2625705), (176624, 2610720), (177156, 2602880), (178752, 2579640), (179968, 2562210), (183015, 2519552), (184260, 2502528), (185920, 2480184), (186480, 2472736), (188160, 2450658), (189240, 2436672), (190365, 2422272), (191232, 2411290), (191520, 2407664), (193473, 2383360), (195216, 2362080), (195510, 2358528), (196544, 2346120), (196840, 2342592), (197568, 2333960), (198702, 2320640), (198912, 2318190), (201856, 2284380), (202464, 2277520), (203056, 2270880), (204288, 2257185), (206682, 2231040), (208544, 2211120), (209160, 2204608), (212480, 2170161), (213120, 2163644), (214970, 2145024), (217560, 2119488), (218880, 2106706), (219520, 2100564), (220780, 2088576), (221112, 2085440), (221445, 2082304), (223104, 2066820), (223440, 2063712), (224960, 2049768), (225792, 2042215), (227088, 2030560), (227752, 2024640), (228438, 2018560), (231819, 1989120), (232064, 1987020), (233396, 1975680), (234612, 1965440), (236208, 1952160), (238336, 1934730), (239040, 1929032), (241129, 1912320), (244020, 1889664), (245680, 1876896), (246960, 1867168), (248640, 1854552), (252320, 1827504), (253080, 1822016), (253820, 1816704), (255360, 1805748), (256221, 1799680), (257964, 1787520), (260288, 1771560), (260680, 1768896), (261072, 1766240), (263424, 1750470), (264936, 1740480), (268128, 1719760), (269952, 1708140), (275576, 1673280), (276390, 1668352), (278880, 1653456), (282240, 1633772), (283860, 1624448), (284160, 1622733), (284690, 1619712), (290080, 1589616), (291745, 1580544), (292824, 1574720), (293265, 1572352), (294816, 1564080), (295260, 1561728), (297472, 1550115), (297920, 1547784), (298368, 1545460), (300958, 1532160), (302784, 1522920), (304584, 1513920), (306432, 1504790), (309092, 1491840), (310023, 1487360), (312816, 1474080), (314944, 1464120), (318720, 1446774), (322455, 1430016), (325360, 1417248), (326340, 1412992), (329280, 1400376), (331170, 1392384), (331520, 1390914), (334656, 1377880), (335160, 1375808), (337440, 1366512), (340480, 1354311), (341628, 1349760), (343952, 1340640), (344470, 1338624), (348096, 1324680), (350094, 1317120), (353248, 1305360), (354312, 1301440), (357504, 1289820), (359936, 1281105), (366030, 1259776), (368520, 1251264), (371840, 1240092), (372960, 1236368), (376320, 1225329), (378480, 1218336), (380730, 1211136), (382464, 1205645), (383040, 1203832), (386365, 1193472), (386946, 1191680), (390432, 1181040), (391020, 1179264), (393088, 1173060), (393680, 1171296), (395136, 1166980), (397404, 1160320), (397824, 1159095), (403712, 1142190), (404928, 1138760), (406112, 1135440), (408443, 1128960), (413364, 1115520), (417088, 1105560), (418320, 1102304), (426240, 1081822), (427035, 1079808), (429940, 1072512), (435120, 1059744), (437760, 1053353), (439040, 1050282), (441560, 1044288), (442224, 1042720), (442890, 1041152), (446208, 1033410), (446880, 1031856), (449920, 1024884), (451437, 1021440), (454176, 1015280), (455504, 1012320), (456876, 1009280), (463638, 994560), (464128, 993510), (466792, 987840), (469224, 982720), (472416, 976080), (476672, 967365), (478080, 964516), (482258, 956160), (488040, 944832), (491360, 938448), (493920, 933584), (496755, 928256), (497280, 927276), (504640, 913752), (506160, 911008), (507640, 908352), (510720, 902874), (512442, 899840), (515928, 893760), (516705, 892416), (520576, 885780), (521360, 884448), (522144, 883120), (525141, 878080), (526848, 875235), (529872, 870240), (536256, 859880), (539904, 854070), (540911, 852480), (551152, 836640), (552780, 834176), (557760, 826728), (564480, 816886), (567720, 812224), (569380, 809856), (571095, 807424), (580160, 794808), (583490, 790272), (585648, 787360), (586530, 786176), (589632, 782040), (590520, 780864), (595840, 773892), (596736, 772730), (601916, 766080), (605568, 761460), (609168, 756960), (612864, 752395), (618184, 745920), (620046, 743680), (625632, 737040), (629888, 732060), (637440, 723387), (644910, 715008), (650720, 708624), (652680, 706496), (658560, 700188), (662340, 696192), (663040, 695457), (669312, 688940), (670320, 687904), (674880, 683256)]