419494299840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{431}}^1$

素因数の和:512

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 360, 363, 378, 380, 385, 392, 396, 399, 418, 420, 431, 432, 440, 441, 448, 456, 462, 480, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 570, 576, 588, 594, 605, 608, 616, 627, 630, 660, 665, 672, 684, 693, 704, 720, 726, 735, 756, 760, 770, 784, 792, 798, 836, 840, 847, 855, 862, 864, 880, 882, 912, 924, 931, 945, 960, 968, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1140, 1155, 1176, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1293, 1320, 1323, 1330, 1344, 1368, 1386, 1440, 1452, 1463, 1470, 1485, 1512, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1694, 1710, 1724, 1728, 1760, 1764, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2155, 2156, 2160, 2178, 2205, 2240, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2464, 2508, 2520, 2541, 2565, 2586, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2880, 2904, 2926, 2940, 2970, 3017, 3024, 3040, 3080, 3135, 3136, 3168, 3192, 3234, 3267, 3344, 3360, 3388, 3420, 3448, 3465, 3520, 3528, 3591, 3630, 3648, 3696, 3724, 3762, 3780, 3872, 3879, 3920, 3960, 3990, 4032, 4104, 4158, 4180, 4235, 4256, 4310, 4312, 4320, 4356, 4389, 4410, 4560, 4598, 4620, 4655, 4704, 4741, 4752, 4788, 4840, 4851, 4928, 5016, 5040, 5082, 5130, 5172, 5280, 5292, 5320, 5390, 5445, 5472, 5544, 5586, 5643, 5808, 5852, 5880, 5929, 5940, 5985, 6034, 6048, 6080, 6160, 6270, 6336, 6384, 6465, 6468, 6534, 6615, 6688, 6720, 6776, 6840, 6896, 6897, 6930, 7056, 7182, 7260, 7315, 7392, 7448, 7524, 7560, 7623, 7744, 7758, 7840, 7920, 7980, 8085, 8189, 8208, 8316, 8360, 8379, 8470, 8512, 8620, 8624, 8640, 8712, 8778, 8820, 9051, 9120, 9196, 9240, 9310, 9405, 9408, 9482, 9504, 9576, 9680, 9702, 10032, 10080, 10164, 10241, 10260, 10344, 10395, 10560, 10584, 10640, 10780, 10890, 10944, 11088, 11172, 11286, 11495, 11616, 11637, 11704, 11760, 11858, 11880, 11970, 12068, 12096, 12320, 12540, 12705, 12768, 12930, 12936, 13068, 13167, 13230, 13376, 13552, 13680, 13792, 13794, 13860, 13965, 14112, 14223, 14364, 14520, 14553, 14630, 14784, 14896, 15048, 15085, 15120, 15246, 15516, 15680, 15840, 15960, 16093, 16170, 16335, 16378, 16416, 16632, 16720, 16758, 16940, 17240, 17248, 17424, 17556, 17640, 17787, 17955, 18102, 18240, 18392, 18480, 18620, 18810, 18964, 19008, 19152, 19360, 19395, 19404, 20064, 20160, 20328, 20482, 20520, 20688, 20691, 20790, 21119, 21168, 21280, 21560, 21780, 21945, 22176, 22344, 22572, 22869, 22990, 23232, 23274, 23408, 23520, 23705, 23716, 23760, 23940, 24136, 24255, 24567, 24640, 25080, 25137, 25410, 25536, 25860, 25872, 26136, 26334, 26460, 27104, 27153, 27360, 27584, 27588, 27720, 27930, 28215, 28224, 28446, 28728, 29040, 29106, 29260, 29645, 29792, 30096, 30170, 30240, 30492, 30723, 31032, 31680, 31920, 32186, 32340, 32670, 32756, 32832, 33187, 33264, 33440, 33516, 33880, 34480, 34485, 34496, 34848, 35112, 35280, 35574, 35910, 36204, 36784, 36960, 37240, 37620, 37928, 38115, 38304, 38720, 38790, 38808, 39501, 40128, 40656, 40945, 40964, 41040, 41376, 41382, 41580, 41895, 42238, 42336, 42560, 42669, 43120, 43560, 43890, 44352, 44688, 45144, 45255, 45738, 45980, 46548, 46816, 47040, 47410, 47432, 47520, 47880, 48272, 48279, 48510, 49134, 50160, 50274, 50820, 51205, 51720, 51744, 52151, 52272, 52668, 52920, 53361, 54208, 54306, 54720, 55176, 55440, 55860, 56430, 56892, 57323, 57456, 58080, 58185, 58212, 58520, 59290, 59584, 60192, 60340, 60480, 60984, 61446, 62064, 62073, 63357, 63840, 64372, 64680, 65340, 65512, 65835, 66374, 66528, 66880, 67032, 67760, 68960, 68970, 69696, 70224, 70560, 71115, 71148, 71820, 72408, 72765, 73568, 73701, 73920, 74480, 75240, 75856, 76230, 76608, 77580, 77616, 79002, 80465, 81312, 81459, 81890, 81928, 82080, 82752, 82764, 83160, 83790, 84476, 84672, 85338, 86240, 87120, 87780, 88935, 89376, 90079, 90288, 90510, 91476, 91960, 92169, 93096, 93632, 94820, 94864, 95040, 95760, 96544, 96558, 97020, 98268, 99561, 100320, 100548, 101640, 102410, 103440, 103455, 103488, 104302, 104544, 105336, 105595, 105840, 106722, 108612, 110352, 110880, 111720, 112651, 112860, 113784, 114345, 114646, 114912, 116160, 116370, 116424, 117040, 118580, 120384, 120680, 121968, 122835, 122892, 124128, 124146, 125685, 126714, 127680, 128007, 128744, 129360, 130680, 131024, 131670, 132748, 133056, 134064, 135520, 135765, 137920, 137940, 140448, 141120, 142230, 142296, 143640, 144816, 144837, 145530, 147136, 147402, 148960, 150480, 151712, 152460, 153615, 155160, 155232, 156453, 158004, 160083, 160930, 162624, 162918, 163780, 163856, 164160, 165528, 165935, 166320, 167580, 168952, 170676, 171969, 172480, 174240, 175560, 177870, 178752, 180158, 180576, 181020, 182952, 183920, 184338, 186192, 189640, 189728, 190071, 191520, 193088, 193116, 194040, 196536, 197505, 199122, 200640, 201096, 203280, 204820, 206880, 206910, 208604, 209088, 210672, 211190, 211680, 213345, 213444, 217224, 220704, 221103, 221760, 223440, 225302, 225720, 227568, 228690, 229292, 229824, 232309, 232740, 232848, 234080, 237160, 241360, 241395, 243936, 245670, 245784, 248256, 248292, 251370, 253428, 256014, 257488, 258720, 260755, 261360, 262048, 263340, 265496, 266805, 268128, 270237, 271040, 271530, 275880, 276507, 280896, 284460, 284592, 286615, 287280, 289632, 289674, 291060, 294804, 297920, 298683, 300960, 303424, 304920, 307230, 310320, 310365, 310464, 312906, 316008, 316785, 320166, 321860, 325836, 327560, 327712, 331056, 331870, 332640, 335160, 337904, 337953, 341352, 343938, 348480, 351120, 355740, 360316, 361152, 362040, 365057, 365904, 367840, 368505, 368676, 372384, 379280, 379456, 380142, 383040, 386232, 388080, 393072, 395010, 398244, 401261, 402192, 406560, 407295, 409640, 413760, 413820, 417208, 421344, 422380, 423360, 426690, 426888, 434448, 434511, 441408, 442206, 446880, 450395, 450604, 451440, 455136, 457380, 458584, 460845, 464618, 465480, 465696, 468160, 469359, 474320, 482720, 482790, 487872, 491340, 491568, 496584, 497805, 502740, 506856, 512028, 514976, 515907, 517440, 521510, 522720, 524096, 526680, 530992, 533610, 536256, 540474, 543060, 551760, 553014, 563255, 568920, 569184, 570213, 573230, 574560, 579264, 579348, 582120, 589608, 597366, 601920, 609840, 614460, 620640, 620730, 625812, 630553, 632016, 633570, 640035, 640332, 643720, 651672, 655120, 655424, 662112, 663740, 665280, 670320, 675808, 675906, 682704, 687876, 696927, 702240, 711480, 720632, 724080, 724185, 730114, 731808, 735680, 737010, 737352, 744768, 758560, 760284, 772464, 776160, 782265, 786144, 790020, 796488, 800415, 802522, 804384, 810711, 813120, 814590, 819280, 827640, 834416, 842688, 844760, 853380, 853776, 859845, 868896, 869022, 884412, 893760, 896049, 900790, 901208, 902880, 910272, 914760, 917168, 921690, 929236, 930960, 931392, 938718, 948640, 950355, 965440, 965580, 982680, 983136, 990869, 993168, 995610, 1005480, 1013712, 1013859, 1024056, 1029952, 1031814, 1043020, 1045440, 1053360, 1061984, 1067220, 1080948, 1086120, 1095171, 1103520, 1105515, 1106028, 1126510, 1137840, 1138368, 1140426, 1146460, 1149120, 1158696, 1161545, 1164240, 1179216, 1194732, 1203783, 1219680, 1228920, 1241280, 1241460, 1251624, 1261106, 1264032, 1267140, 1280070, 1280664, 1287440, 1303344, 1310240, 1324224, 1327480, 1340640, 1351185, 1351616, 1351812, 1365408, 1375752, 1382535, 1393854, 1404480, 1408077, 1422960, 1441264, 1448160, 1448370, 1460228, 1463616, 1474020, 1474704, 1493415, 1517120, 1520568, 1544928, 1547721, 1552320, 1564530, 1572288, 1580040, 1592976, 1600830, 1605044, 1608768, 1621422, 1629180, 1638560, 1655280, 1668832, 1689520, 1689765, 1706760, 1707552, 1719690, 1737792, 1738044, 1768824, 1792098, 1801580, 1802416, 1805760, 1825285, 1829520, 1834336, 1843380, 1858472, 1861920, 1877436, 1891659, 1897280, 1900710, 1931160, 1965360, 1966272, 1981738, 1986336, 1991220, 2006305, 2010960, 2027424, 2027718, 2048112, 2063628, 2086040, 2090781, 2106720, 2123968, 2134440, 2161896, 2172240, 2172555, 2190342, 2207040, 2211030, 2212056, 2253020, 2275680, 2280852, 2292920, 2317392, 2323090, 2328480, 2346795, 2358432, 2389464, 2407566, 2432133, 2439360, 2457840, 2482920, 2503248, 2522212, 2528064, 2534280, 2555399, 2560140, 2561328, 2574880, 2579535, 2606688, 2620480, 2654960, 2681280, 2702370, 2703624, 2730816, 2751504, 2765070, 2787708, 2816154, 2845920, 2851065, 2882528, 2896320, 2896740, 2920456, 2948040, 2949408, 2972607, 2986830, 3041136, 3041577, 3089856, 3095442, 3129060, 3152765, 3160080, 3185952, 3201660, 3210088, 3242844, 3258360, 3277120, 3285513, 3310560, 3337664, 3379040, 3379530, 3413520, 3415104, 3439380, 3476088, 3484635, 3537648, 3584196, 3603160, 3604832, 3611349, 3650570, 3659040, 3668672, 3686760, 3716944, 3723840, 3754872, 3783318, 3801420, 3862320, 3930720, 3963476, 3972672, 3982440, 4012610, 4021920, 4053555, 4054848, 4055436, 4096224, 4127256, 4172080, 4181562, 4213440, 4268880, 4323792, 4344480, 4345110, 4380684, 4413871, 4422060, 4424112, 4480245, 4506040, 4551360, 4561704, 4585840, 4634784, 4646180, 4656960, 4693590, 4716864, 4778928, 4815132, 4864266, 4915680, 4954345, 4965840, 5006496, 5044424, 5068560, 5069295, 5110798, 5120280, 5122656, 5149760, 5159070, 5213376, 5309920, 5404740, 5407248, 5475855, 5503008, 5530140, 5575416, 5632308, 5674977, 5691840, 5702130, 5765056, 5793480, 5840912, 5896080, 5898816, 5945214, 5973660, 6018915, 6082272, 6083154, 6190884, 6258120, 6272343, 6305530, 6320160, 6371904, 6403320, 6420176, 6485688, 6516720, 6571026, 6621120, 6758080, 6759060, 6827040, 6878760, 6936083, 6952176, 6969270, 7040385, 7075296, 7168392, 7206320, 7209664, 7222698, 7301140, 7318080, 7373520, 7433888, 7509744, 7566636, 7602840, 7666197, 7724640, 7738605, 7861440, 7926952, 7964880, 8025220, 8043840, 8107110, 8110872, 8192448, 8254512, 8344160, 8363124, 8537760, 8647584, 8688960, 8690220, 8761368, 8827742, 8844120, 8848224, 8917821, 8960490, 9012080, 9123408, 9171680, 9269568, 9292360, 9387180, 9458295, 9557856, 9630264, 9728532, 9831360, 9856539, 9908690, 9931680, 10012992, 10088848, 10137120, 10138590, 10221596, 10240560, 10245312, 10318140, 10453905, 10619840, 10809480, 10814496, 10834047, 10951710, 11006016, 11060280, 11150832, 11264616, 11349954, 11404260, 11586960, 11681824, 11792160, 11890428, 11947320, 12037830, 12160665, 12164544, 12166308, 12381768, 12516240, 12544686, 12611060, 12640320, 12776995, 12806640, 12840352, 12971376, 13033440, 13142052, 13241613, 13518120, 13654080, 13757520, 13872166, 13904352, 13938540, 14080770, 14150592, 14336784, 14412640, 14445396, 14602280, 14747040, 14863035, 14867776, 15019488, 15133272, 15205680, 15207885, 15332394, 15449280, 15477210, 15853904, 15929760, 16050440, 16214220, 16221744, 16427565, 16509024, 16688320, 16726248, 17024931, 17075520, 17295168, 17380440, 17522736, 17655484, 17688240, 17696448, 17835642, 17920980, 18024160, 18056745, 18246816, 18343360, 18584720, 18774360, 18916590, 19115712, 19260528, 19457064, 19713078, 19817380, 19863360, 20177696, 20274240, 20277180, 20443192, 20481120, 20636280, 20808249, 20907810, 21618960, 21628992, 21668094, 21903420, 22069355, 22120560, 22301664, 22529232, 22699908, 22808520, 22998591, 23173920, 23363648, 23584320, 23780856, 23894640, 24075660, 24321330, 24332616, 24763536, 25032480, 25089372, 25222120, 25553990, 25613280, 25680704, 25942752, 26066880, 26284104, 26483226, 26753463, 27036240, 27515040, 27744332, 27808704, 27877080, 28161540, 28374885, 28673568, 28825280, 28890792, 29204560, 29494080, 29726070, 30038976, 30266544, 30411360, 30415770, 30664788, 30954420, 31361715, 31707808, 31859520, 32100880, 32428440, 32443488, 32855130, 33018048, 33452496, 34049862, 34680415, 34760880, 35045472, 35310968, 35376480, 35671284, 35841960, 36048320, 36113490, 36493632, 37169440, 37548720, 37833180, 38330985, 38521056, 38914128, 39426156, 39634760, 39724839, 40355392, 40554360, 40886384, 40962240, 41272560, 41616498, 41815620, 43237920, 43336188, 43806840, 44138710, 44241120, 44589105, 44603328, 45058464, 45399816, 45617040, 45997182, 46347840, 47561712, 47789280, 48151320, 48552581, 48642660, 48665232, 49282695, 49527072, 50064960, 50178744, 50444240, 51107980, 51226560, 51885504, 52568208, 52966452, 53506926, 54072480, 54170235, 55030080, 55488664, 55754160, 56323080, 56749770, 57347136, 57781584, 58409120, 59452140, 60533088, 60822720, 60831540, 61329576, 61908840, 62424747, 62723430, 63415616, 64201760, 64856880, 64886976, 65710260, 66208065, 66904992, 68099724, 68995773, 69360830, 69521760, 70090944, 70621936, 70752960, 71342568, 71683920, 72226980, 74338880, 75097440, 75666360, 76661970, 77042112, 77828256, 78852312, 79269520, 79449678, 81108720, 81772768, 82545120, 83232996, 83631240, 85124655, 86475840, 86672376, 87613680, 88277420, 88482240, 89178210, 90116928, 90799632, 91234080, 91994364, 95123424, 95578560, 96302640, 97105162, 97285320, 97330464, 98565390, 99054144, 100357488, 100888480, 102215960, 104041245, 105136416, 105932904, 107013852, 108144960, 108340470, 110977328, 111508320, 112646160, 113499540, 114992955, 115563168, 116818240, 118904280, 119174517, 121066176, 121663080, 122659152, 123817680, 124849494, 125446860, 128403520, 129713760, 131420520, 132416130, 133767315, 133809984, 136199448, 137991546, 138721660, 139043520, 141243872, 142685136, 143367840, 144453960, 145657743, 150194880, 151332720, 153323940, 155656512, 157704624, 158539040, 158899356, 162217440, 163545536, 165090240, 166465992, 167262480, 170249310, 173344752, 175227360, 176554840, 178356420, 181599264, 182468160, 183988728, 187274241, 190246848, 192605280, 194210324, 194570640, 194660928, 197130780, 198624195, 200714976, 201776960, 204431920, 208082490, 210272832, 211865808, 214027704, 216680940, 221954656, 223016640, 225292320, 226999080, 229985910, 231126336, 237808560, 238349034, 242762905, 243326160, 245318304, 247635360, 249698988, 250893720, 259427520, 262841040, 264832260, 267534630, 272398896, 275983092, 277443320, 282487744, 285370272, 286735680, 288907920, 291315486, 302665440, 306647880, 312123735, 315409248, 317078080, 317798712, 324434880, 332931984, 334524960, 340498620, 344978865, 346689504, 350454720, 353109680, 356712840, 363198528, 367977456, 374548482, 385210560, 388420648, 389141280, 394261560, 397248390, 401429952, 408863840, 416164980, 423731616, 428055408, 433361880, 436973229, 443909312, 450584640, 453998160, 459971820, 475617120, 476698068, 485525810, 486652320, 490636608, 495270720, 499397976, 501787440, 525682080, 529664520, 535069260, 544797792, 551966184, 554886640, 570740544, 577815840, 582630972, 595872585, 605330880, 613295760, 624247470, 630818496, 635597424, 665863968, 669049920, 680997240, 689957730, 693379008, 706219360, 713425680, 728288715, 735954912, 749096964, 776841296, 778282560, 788523120, 794496780, 817727680, 832329960, 847463232, 856110816, 866723760, 873946458, 907996320, 919943640, 936371205, 951234240, 953396136, 971051620, 973304640, 998795952, 1003574880, 1051364160, 1059329040, 1070138520, 1089595584, 1103932368, 1109773280, 1155631680, 1165261944, 1191745170, 1226591520, 1248494940, 1271194848, 1310919687, 1331727936, 1361994480, 1379915460, 1412438720, 1426851360, 1456577430, 1471909824, 1498193928, 1553682592, 1577046240, 1588993560, 1664659920, 1712221632, 1733447520, 1747892916, 1815992640, 1839887280, 1872742410, 1906792272, 1942103240, 1997591904, 2007149760, 2118658080, 2140277040, 2184866145, 2207864736, 2219546560, 2330523888, 2383490340, 2453183040, 2496989880, 2542389696, 2621839374, 2723988960, 2759830920, 2853702720, 2913154860, 2996387856, 3107365184, 3154092480, 3177987120, 3329319840, 3466895040, 3495785832, 3679774560, 3745484820, 3813584544, 3884206480, 3995183808, 4237316160, 4280554080, 4369732290, 4415729472, 4661047776, 4766980680, 4993979760, 5243678748, 5447977920, 5519661840, 5826309720, 5992775712, 6355974240, 6554598435, 6658639680, 6991571664, 7359549120, 7490969640, 7627169088, 7768412960, 8561108160, 8739464580, 9322095552, 9533961360, 9987959520, 10487357496, 11039323680, 11652619440, 11985551424, 12711948480, 13109196870, 13983143328, 14981939280, 15536825920, 17478929160, 19067922720, 19975919040, 20974714992, 22078647360, 23305238880, 26218393740, 27966286656, 29963878560, 34957858320, 38135845440, 41949429984, 46610477760, 52436787480, 59927757120, 69915716640, 83898859968, 104873574960, 139831433280, 209747149920, 419494299840]

約数ペア:

[(1, 419494299840), (2, 209747149920), (3, 139831433280), (4, 104873574960), (5, 83898859968), (6, 69915716640), (7, 59927757120), (8, 52436787480), (9, 46610477760), (10, 41949429984), (11, 38135845440), (12, 34957858320), (14, 29963878560), (15, 27966286656), (16, 26218393740), (18, 23305238880), (19, 22078647360), (20, 20974714992), (21, 19975919040), (22, 19067922720), (24, 17478929160), (27, 15536825920), (28, 14981939280), (30, 13983143328), (32, 13109196870), (33, 12711948480), (35, 11985551424), (36, 11652619440), (38, 11039323680), (40, 10487357496), (42, 9987959520), (44, 9533961360), (45, 9322095552), (48, 8739464580), (49, 8561108160), (54, 7768412960), (55, 7627169088), (56, 7490969640), (57, 7359549120), (60, 6991571664), (63, 6658639680), (64, 6554598435), (66, 6355974240), (70, 5992775712), (72, 5826309720), (76, 5519661840), (77, 5447977920), (80, 5243678748), (84, 4993979760), (88, 4766980680), (90, 4661047776), (95, 4415729472), (96, 4369732290), (98, 4280554080), (99, 4237316160), (105, 3995183808), (108, 3884206480), (110, 3813584544), (112, 3745484820), (114, 3679774560), (120, 3495785832), (121, 3466895040), (126, 3329319840), (132, 3177987120), (133, 3154092480), (135, 3107365184), (140, 2996387856), (144, 2913154860), (147, 2853702720), (152, 2759830920), (154, 2723988960), (160, 2621839374), (165, 2542389696), (168, 2496989880), (171, 2453183040), (176, 2383490340), (180, 2330523888), (189, 2219546560), (190, 2207864736), (192, 2184866145), (196, 2140277040), (198, 2118658080), (209, 2007149760), (210, 1997591904), (216, 1942103240), (220, 1906792272), (224, 1872742410), (228, 1839887280), (231, 1815992640), (240, 1747892916), (242, 1733447520), (245, 1712221632), (252, 1664659920), (264, 1588993560), (266, 1577046240), (270, 1553682592), (280, 1498193928), (285, 1471909824), (288, 1456577430), (294, 1426851360), (297, 1412438720), (304, 1379915460), (308, 1361994480), (315, 1331727936), (320, 1310919687), (330, 1271194848), (336, 1248494940), (342, 1226591520), (352, 1191745170), (360, 1165261944), (363, 1155631680), (378, 1109773280), (380, 1103932368), (385, 1089595584), (392, 1070138520), (396, 1059329040), (399, 1051364160), (418, 1003574880), (420, 998795952), (431, 973304640), (432, 971051620), (440, 953396136), (441, 951234240), (448, 936371205), (456, 919943640), (462, 907996320), (480, 873946458), (484, 866723760), (490, 856110816), (495, 847463232), (504, 832329960), (513, 817727680), (528, 794496780), (532, 788523120), (539, 778282560), (540, 776841296), (560, 749096964), (570, 735954912), (576, 728288715), (588, 713425680), (594, 706219360), (605, 693379008), (608, 689957730), (616, 680997240), (627, 669049920), (630, 665863968), (660, 635597424), (665, 630818496), (672, 624247470), (684, 613295760), (693, 605330880), (704, 595872585), (720, 582630972), (726, 577815840), (735, 570740544), (756, 554886640), (760, 551966184), (770, 544797792), (784, 535069260), (792, 529664520), (798, 525682080), (836, 501787440), (840, 499397976), (847, 495270720), (855, 490636608), (862, 486652320), (864, 485525810), (880, 476698068), (882, 475617120), (912, 459971820), (924, 453998160), (931, 450584640), (945, 443909312), (960, 436973229), (968, 433361880), (980, 428055408), (990, 423731616), (1008, 416164980), (1026, 408863840), (1045, 401429952), (1056, 397248390), (1064, 394261560), (1078, 389141280), (1080, 388420648), (1089, 385210560), (1120, 374548482), (1140, 367977456), (1155, 363198528), (1176, 356712840), (1188, 353109680), (1197, 350454720), (1210, 346689504), (1216, 344978865), (1232, 340498620), (1254, 334524960), (1260, 332931984), (1293, 324434880), (1320, 317798712), (1323, 317078080), (1330, 315409248), (1344, 312123735), (1368, 306647880), (1386, 302665440), (1440, 291315486), (1452, 288907920), (1463, 286735680), (1470, 285370272), (1485, 282487744), (1512, 277443320), (1520, 275983092), (1540, 272398896), (1568, 267534630), (1584, 264832260), (1596, 262841040), (1617, 259427520), (1672, 250893720), (1680, 249698988), (1694, 247635360), (1710, 245318304), (1724, 243326160), (1728, 242762905), (1760, 238349034), (1764, 237808560), (1815, 231126336), (1824, 229985910), (1848, 226999080), (1862, 225292320), (1881, 223016640), (1890, 221954656), (1936, 216680940), (1960, 214027704), (1980, 211865808), (1995, 210272832), (2016, 208082490), (2052, 204431920), (2079, 201776960), (2090, 200714976), (2112, 198624195), (2128, 197130780), (2155, 194660928), (2156, 194570640), (2160, 194210324), (2178, 192605280), (2205, 190246848), (2240, 187274241), (2280, 183988728), (2299, 182468160), (2310, 181599264), (2352, 178356420), (2376, 176554840), (2394, 175227360), (2420, 173344752), (2464, 170249310), (2508, 167262480), (2520, 166465992), (2541, 165090240), (2565, 163545536), (2586, 162217440), (2640, 158899356), (2646, 158539040), (2660, 157704624), (2695, 155656512), (2736, 153323940), (2772, 151332720), (2793, 150194880), (2880, 145657743), (2904, 144453960), (2926, 143367840), (2940, 142685136), (2970, 141243872), (3017, 139043520), (3024, 138721660), (3040, 137991546), (3080, 136199448), (3135, 133809984), (3136, 133767315), (3168, 132416130), (3192, 131420520), (3234, 129713760), (3267, 128403520), (3344, 125446860), (3360, 124849494), (3388, 123817680), (3420, 122659152), (3448, 121663080), (3465, 121066176), (3520, 119174517), (3528, 118904280), (3591, 116818240), (3630, 115563168), (3648, 114992955), (3696, 113499540), (3724, 112646160), (3762, 111508320), (3780, 110977328), (3872, 108340470), (3879, 108144960), (3920, 107013852), (3960, 105932904), (3990, 105136416), (4032, 104041245), (4104, 102215960), (4158, 100888480), (4180, 100357488), (4235, 99054144), (4256, 98565390), (4310, 97330464), (4312, 97285320), (4320, 97105162), (4356, 96302640), (4389, 95578560), (4410, 95123424), (4560, 91994364), (4598, 91234080), (4620, 90799632), (4655, 90116928), (4704, 89178210), (4741, 88482240), (4752, 88277420), (4788, 87613680), (4840, 86672376), (4851, 86475840), (4928, 85124655), (5016, 83631240), (5040, 83232996), (5082, 82545120), (5130, 81772768), (5172, 81108720), (5280, 79449678), (5292, 79269520), (5320, 78852312), (5390, 77828256), (5445, 77042112), (5472, 76661970), (5544, 75666360), (5586, 75097440), (5643, 74338880), (5808, 72226980), (5852, 71683920), (5880, 71342568), (5929, 70752960), (5940, 70621936), (5985, 70090944), (6034, 69521760), (6048, 69360830), (6080, 68995773), (6160, 68099724), (6270, 66904992), (6336, 66208065), (6384, 65710260), (6465, 64886976), (6468, 64856880), (6534, 64201760), (6615, 63415616), (6688, 62723430), (6720, 62424747), (6776, 61908840), (6840, 61329576), (6896, 60831540), (6897, 60822720), (6930, 60533088), (7056, 59452140), (7182, 58409120), (7260, 57781584), (7315, 57347136), (7392, 56749770), (7448, 56323080), (7524, 55754160), (7560, 55488664), (7623, 55030080), (7744, 54170235), (7758, 54072480), (7840, 53506926), (7920, 52966452), (7980, 52568208), (8085, 51885504), (8189, 51226560), (8208, 51107980), (8316, 50444240), (8360, 50178744), (8379, 50064960), (8470, 49527072), (8512, 49282695), (8620, 48665232), (8624, 48642660), (8640, 48552581), (8712, 48151320), (8778, 47789280), (8820, 47561712), (9051, 46347840), (9120, 45997182), (9196, 45617040), (9240, 45399816), (9310, 45058464), (9405, 44603328), (9408, 44589105), (9482, 44241120), (9504, 44138710), (9576, 43806840), (9680, 43336188), (9702, 43237920), (10032, 41815620), (10080, 41616498), (10164, 41272560), (10241, 40962240), (10260, 40886384), (10344, 40554360), (10395, 40355392), (10560, 39724839), (10584, 39634760), (10640, 39426156), (10780, 38914128), (10890, 38521056), (10944, 38330985), (11088, 37833180), (11172, 37548720), (11286, 37169440), (11495, 36493632), (11616, 36113490), (11637, 36048320), (11704, 35841960), (11760, 35671284), (11858, 35376480), (11880, 35310968), (11970, 35045472), (12068, 34760880), (12096, 34680415), (12320, 34049862), (12540, 33452496), (12705, 33018048), (12768, 32855130), (12930, 32443488), (12936, 32428440), (13068, 32100880), (13167, 31859520), (13230, 31707808), (13376, 31361715), (13552, 30954420), (13680, 30664788), (13792, 30415770), (13794, 30411360), (13860, 30266544), (13965, 30038976), (14112, 29726070), (14223, 29494080), (14364, 29204560), (14520, 28890792), (14553, 28825280), (14630, 28673568), (14784, 28374885), (14896, 28161540), (15048, 27877080), (15085, 27808704), (15120, 27744332), (15246, 27515040), (15516, 27036240), (15680, 26753463), (15840, 26483226), (15960, 26284104), (16093, 26066880), (16170, 25942752), (16335, 25680704), (16378, 25613280), (16416, 25553990), (16632, 25222120), (16720, 25089372), (16758, 25032480), (16940, 24763536), (17240, 24332616), (17248, 24321330), (17424, 24075660), (17556, 23894640), (17640, 23780856), (17787, 23584320), (17955, 23363648), (18102, 23173920), (18240, 22998591), (18392, 22808520), (18480, 22699908), (18620, 22529232), (18810, 22301664), (18964, 22120560), (19008, 22069355), (19152, 21903420), (19360, 21668094), (19395, 21628992), (19404, 21618960), (20064, 20907810), (20160, 20808249), (20328, 20636280), (20482, 20481120), (20520, 20443192), (20688, 20277180), (20691, 20274240), (20790, 20177696), (21119, 19863360), (21168, 19817380), (21280, 19713078), (21560, 19457064), (21780, 19260528), (21945, 19115712), (22176, 18916590), (22344, 18774360), (22572, 18584720), (22869, 18343360), (22990, 18246816), (23232, 18056745), (23274, 18024160), (23408, 17920980), (23520, 17835642), (23705, 17696448), (23716, 17688240), (23760, 17655484), (23940, 17522736), (24136, 17380440), (24255, 17295168), (24567, 17075520), (24640, 17024931), (25080, 16726248), (25137, 16688320), (25410, 16509024), (25536, 16427565), (25860, 16221744), (25872, 16214220), (26136, 16050440), (26334, 15929760), (26460, 15853904), (27104, 15477210), (27153, 15449280), (27360, 15332394), (27584, 15207885), (27588, 15205680), (27720, 15133272), (27930, 15019488), (28215, 14867776), (28224, 14863035), (28446, 14747040), (28728, 14602280), (29040, 14445396), (29106, 14412640), (29260, 14336784), (29645, 14150592), (29792, 14080770), (30096, 13938540), (30170, 13904352), (30240, 13872166), (30492, 13757520), (30723, 13654080), (31032, 13518120), (31680, 13241613), (31920, 13142052), (32186, 13033440), (32340, 12971376), (32670, 12840352), (32756, 12806640), (32832, 12776995), (33187, 12640320), (33264, 12611060), (33440, 12544686), (33516, 12516240), (33880, 12381768), (34480, 12166308), (34485, 12164544), (34496, 12160665), (34848, 12037830), (35112, 11947320), (35280, 11890428), (35574, 11792160), (35910, 11681824), (36204, 11586960), (36784, 11404260), (36960, 11349954), (37240, 11264616), (37620, 11150832), (37928, 11060280), (38115, 11006016), (38304, 10951710), (38720, 10834047), (38790, 10814496), (38808, 10809480), (39501, 10619840), (40128, 10453905), (40656, 10318140), (40945, 10245312), (40964, 10240560), (41040, 10221596), (41376, 10138590), (41382, 10137120), (41580, 10088848), (41895, 10012992), (42238, 9931680), (42336, 9908690), (42560, 9856539), (42669, 9831360), (43120, 9728532), (43560, 9630264), (43890, 9557856), (44352, 9458295), (44688, 9387180), (45144, 9292360), (45255, 9269568), (45738, 9171680), (45980, 9123408), (46548, 9012080), (46816, 8960490), (47040, 8917821), (47410, 8848224), (47432, 8844120), (47520, 8827742), (47880, 8761368), (48272, 8690220), (48279, 8688960), (48510, 8647584), (49134, 8537760), (50160, 8363124), (50274, 8344160), (50820, 8254512), (51205, 8192448), (51720, 8110872), (51744, 8107110), (52151, 8043840), (52272, 8025220), (52668, 7964880), (52920, 7926952), (53361, 7861440), (54208, 7738605), (54306, 7724640), (54720, 7666197), (55176, 7602840), (55440, 7566636), (55860, 7509744), (56430, 7433888), (56892, 7373520), (57323, 7318080), (57456, 7301140), (58080, 7222698), (58185, 7209664), (58212, 7206320), (58520, 7168392), (59290, 7075296), (59584, 7040385), (60192, 6969270), (60340, 6952176), (60480, 6936083), (60984, 6878760), (61446, 6827040), (62064, 6759060), (62073, 6758080), (63357, 6621120), (63840, 6571026), (64372, 6516720), (64680, 6485688), (65340, 6420176), (65512, 6403320), (65835, 6371904), (66374, 6320160), (66528, 6305530), (66880, 6272343), (67032, 6258120), (67760, 6190884), (68960, 6083154), (68970, 6082272), (69696, 6018915), (70224, 5973660), (70560, 5945214), (71115, 5898816), (71148, 5896080), (71820, 5840912), (72408, 5793480), (72765, 5765056), (73568, 5702130), (73701, 5691840), (73920, 5674977), (74480, 5632308), (75240, 5575416), (75856, 5530140), (76230, 5503008), (76608, 5475855), (77580, 5407248), (77616, 5404740), (79002, 5309920), (80465, 5213376), (81312, 5159070), (81459, 5149760), (81890, 5122656), (81928, 5120280), (82080, 5110798), (82752, 5069295), (82764, 5068560), (83160, 5044424), (83790, 5006496), (84476, 4965840), (84672, 4954345), (85338, 4915680), (86240, 4864266), (87120, 4815132), (87780, 4778928), (88935, 4716864), (89376, 4693590), (90079, 4656960), (90288, 4646180), (90510, 4634784), (91476, 4585840), (91960, 4561704), (92169, 4551360), (93096, 4506040), (93632, 4480245), (94820, 4424112), (94864, 4422060), (95040, 4413871), (95760, 4380684), (96544, 4345110), (96558, 4344480), (97020, 4323792), (98268, 4268880), (99561, 4213440), (100320, 4181562), (100548, 4172080), (101640, 4127256), (102410, 4096224), (103440, 4055436), (103455, 4054848), (103488, 4053555), (104302, 4021920), (104544, 4012610), (105336, 3982440), (105595, 3972672), (105840, 3963476), (106722, 3930720), (108612, 3862320), (110352, 3801420), (110880, 3783318), (111720, 3754872), (112651, 3723840), (112860, 3716944), (113784, 3686760), (114345, 3668672), (114646, 3659040), (114912, 3650570), (116160, 3611349), (116370, 3604832), (116424, 3603160), (117040, 3584196), (118580, 3537648), (120384, 3484635), (120680, 3476088), (121968, 3439380), (122835, 3415104), (122892, 3413520), (124128, 3379530), (124146, 3379040), (125685, 3337664), (126714, 3310560), (127680, 3285513), (128007, 3277120), (128744, 3258360), (129360, 3242844), (130680, 3210088), (131024, 3201660), (131670, 3185952), (132748, 3160080), (133056, 3152765), (134064, 3129060), (135520, 3095442), (135765, 3089856), (137920, 3041577), (137940, 3041136), (140448, 2986830), (141120, 2972607), (142230, 2949408), (142296, 2948040), (143640, 2920456), (144816, 2896740), (144837, 2896320), (145530, 2882528), (147136, 2851065), (147402, 2845920), (148960, 2816154), (150480, 2787708), (151712, 2765070), (152460, 2751504), (153615, 2730816), (155160, 2703624), (155232, 2702370), (156453, 2681280), (158004, 2654960), (160083, 2620480), (160930, 2606688), (162624, 2579535), (162918, 2574880), (163780, 2561328), (163856, 2560140), (164160, 2555399), (165528, 2534280), (165935, 2528064), (166320, 2522212), (167580, 2503248), (168952, 2482920), (170676, 2457840), (171969, 2439360), (172480, 2432133), (174240, 2407566), (175560, 2389464), (177870, 2358432), (178752, 2346795), (180158, 2328480), (180576, 2323090), (181020, 2317392), (182952, 2292920), (183920, 2280852), (184338, 2275680), (186192, 2253020), (189640, 2212056), (189728, 2211030), (190071, 2207040), (191520, 2190342), (193088, 2172555), (193116, 2172240), (194040, 2161896), (196536, 2134440), (197505, 2123968), (199122, 2106720), (200640, 2090781), (201096, 2086040), (203280, 2063628), (204820, 2048112), (206880, 2027718), (206910, 2027424), (208604, 2010960), (209088, 2006305), (210672, 1991220), (211190, 1986336), (211680, 1981738), (213345, 1966272), (213444, 1965360), (217224, 1931160), (220704, 1900710), (221103, 1897280), (221760, 1891659), (223440, 1877436), (225302, 1861920), (225720, 1858472), (227568, 1843380), (228690, 1834336), (229292, 1829520), (229824, 1825285), (232309, 1805760), (232740, 1802416), (232848, 1801580), (234080, 1792098), (237160, 1768824), (241360, 1738044), (241395, 1737792), (243936, 1719690), (245670, 1707552), (245784, 1706760), (248256, 1689765), (248292, 1689520), (251370, 1668832), (253428, 1655280), (256014, 1638560), (257488, 1629180), (258720, 1621422), (260755, 1608768), (261360, 1605044), (262048, 1600830), (263340, 1592976), (265496, 1580040), (266805, 1572288), (268128, 1564530), (270237, 1552320), (271040, 1547721), (271530, 1544928), (275880, 1520568), (276507, 1517120), (280896, 1493415), (284460, 1474704), (284592, 1474020), (286615, 1463616), (287280, 1460228), (289632, 1448370), (289674, 1448160), (291060, 1441264), (294804, 1422960), (297920, 1408077), (298683, 1404480), (300960, 1393854), (303424, 1382535), (304920, 1375752), (307230, 1365408), (310320, 1351812), (310365, 1351616), (310464, 1351185), (312906, 1340640), (316008, 1327480), (316785, 1324224), (320166, 1310240), (321860, 1303344), (325836, 1287440), (327560, 1280664), (327712, 1280070), (331056, 1267140), (331870, 1264032), (332640, 1261106), (335160, 1251624), (337904, 1241460), (337953, 1241280), (341352, 1228920), (343938, 1219680), (348480, 1203783), (351120, 1194732), (355740, 1179216), (360316, 1164240), (361152, 1161545), (362040, 1158696), (365057, 1149120), (365904, 1146460), (367840, 1140426), (368505, 1138368), (368676, 1137840), (372384, 1126510), (379280, 1106028), (379456, 1105515), (380142, 1103520), (383040, 1095171), (386232, 1086120), (388080, 1080948), (393072, 1067220), (395010, 1061984), (398244, 1053360), (401261, 1045440), (402192, 1043020), (406560, 1031814), (407295, 1029952), (409640, 1024056), (413760, 1013859), (413820, 1013712), (417208, 1005480), (421344, 995610), (422380, 993168), (423360, 990869), (426690, 983136), (426888, 982680), (434448, 965580), (434511, 965440), (441408, 950355), (442206, 948640), (446880, 938718), (450395, 931392), (450604, 930960), (451440, 929236), (455136, 921690), (457380, 917168), (458584, 914760), (460845, 910272), (464618, 902880), (465480, 901208), (465696, 900790), (468160, 896049), (469359, 893760), (474320, 884412), (482720, 869022), (482790, 868896), (487872, 859845), (491340, 853776), (491568, 853380), (496584, 844760), (497805, 842688), (502740, 834416), (506856, 827640), (512028, 819280), (514976, 814590), (515907, 813120), (517440, 810711), (521510, 804384), (522720, 802522), (524096, 800415), (526680, 796488), (530992, 790020), (533610, 786144), (536256, 782265), (540474, 776160), (543060, 772464), (551760, 760284), (553014, 758560), (563255, 744768), (568920, 737352), (569184, 737010), (570213, 735680), (573230, 731808), (574560, 730114), (579264, 724185), (579348, 724080), (582120, 720632), (589608, 711480), (597366, 702240), (601920, 696927), (609840, 687876), (614460, 682704), (620640, 675906), (620730, 675808), (625812, 670320), (630553, 665280), (632016, 663740), (633570, 662112), (640035, 655424), (640332, 655120), (643720, 651672)]