1098976744320

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{181}}^1$

素因数の和:332

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 59, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 104, 105, 112, 114, 118, 120, 124, 128, 130, 133, 140, 152, 155, 156, 160, 168, 177, 181, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 236, 240, 247, 248, 260, 266, 273, 280, 285, 295, 304, 310, 312, 320, 336, 354, 362, 364, 372, 380, 384, 390, 399, 403, 413, 416, 420, 434, 448, 455, 456, 465, 472, 480, 494, 496, 520, 532, 543, 546, 560, 570, 589, 590, 608, 620, 624, 640, 651, 665, 672, 708, 724, 728, 741, 744, 760, 767, 780, 798, 806, 826, 832, 840, 868, 885, 896, 905, 910, 912, 930, 944, 960, 988, 992, 1040, 1064, 1085, 1086, 1092, 1120, 1121, 1140, 1178, 1180, 1209, 1216, 1235, 1239, 1240, 1248, 1267, 1302, 1330, 1344, 1365, 1416, 1448, 1456, 1482, 1488, 1520, 1534, 1560, 1596, 1612, 1652, 1664, 1680, 1729, 1736, 1767, 1770, 1810, 1820, 1824, 1829, 1860, 1888, 1920, 1976, 1984, 1995, 2015, 2065, 2080, 2128, 2170, 2172, 2184, 2240, 2242, 2280, 2301, 2353, 2356, 2360, 2418, 2432, 2470, 2478, 2480, 2496, 2534, 2604, 2660, 2688, 2715, 2730, 2821, 2832, 2896, 2912, 2945, 2964, 2976, 3040, 3068, 3120, 3192, 3224, 3255, 3304, 3360, 3363, 3439, 3458, 3472, 3534, 3540, 3620, 3640, 3648, 3658, 3705, 3720, 3776, 3801, 3835, 3952, 3968, 3990, 4030, 4123, 4130, 4160, 4256, 4340, 4344, 4368, 4480, 4484, 4560, 4602, 4706, 4712, 4720, 4836, 4940, 4956, 4960, 4992, 5068, 5187, 5208, 5320, 5369, 5430, 5460, 5487, 5605, 5611, 5642, 5664, 5792, 5824, 5890, 5928, 5952, 6045, 6080, 6136, 6195, 6240, 6335, 6384, 6448, 6510, 6608, 6720, 6726, 6878, 6916, 6944, 7059, 7068, 7080, 7240, 7280, 7296, 7316, 7410, 7440, 7552, 7602, 7657, 7670, 7847, 7904, 7980, 8060, 8246, 8260, 8320, 8463, 8512, 8645, 8680, 8688, 8736, 8835, 8968, 9120, 9145, 9204, 9412, 9424, 9440, 9672, 9880, 9912, 9920, 10136, 10317, 10374, 10416, 10640, 10679, 10738, 10860, 10920, 10974, 11210, 11222, 11284, 11328, 11505, 11584, 11648, 11765, 11780, 11856, 11904, 12090, 12160, 12272, 12369, 12390, 12480, 12670, 12768, 12803, 12896, 13020, 13216, 13440, 13452, 13756, 13832, 13888, 14105, 14118, 14136, 14160, 14480, 14560, 14573, 14632, 14820, 14880, 15204, 15314, 15340, 15694, 15808, 15960, 16107, 16120, 16471, 16492, 16520, 16815, 16833, 16926, 17024, 17195, 17290, 17360, 17376, 17472, 17670, 17936, 18240, 18290, 18408, 18824, 18848, 18880, 19005, 19344, 19760, 19824, 19840, 20272, 20615, 20634, 20748, 20832, 21280, 21358, 21476, 21720, 21840, 21948, 22420, 22444, 22568, 22656, 22971, 23010, 23168, 23530, 23541, 23560, 23712, 23777, 24073, 24180, 24544, 24738, 24780, 24960, 25340, 25536, 25606, 25792, 25935, 26040, 26432, 26845, 26904, 27435, 27512, 27664, 27776, 28055, 28210, 28236, 28272, 28320, 28960, 29120, 29146, 29264, 29640, 29760, 30408, 30628, 30680, 31388, 31616, 31920, 32037, 32214, 32240, 32942, 32984, 33040, 33630, 33666, 33852, 34390, 34580, 34720, 34751, 34752, 34944, 35295, 35340, 35872, 36480, 36580, 36816, 37648, 37696, 37760, 38010, 38285, 38409, 38688, 39235, 39277, 39520, 39648, 40544, 41230, 41268, 41496, 41664, 42315, 42560, 42716, 42952, 43440, 43680, 43719, 43896, 44707, 44840, 44888, 45136, 45942, 46020, 47060, 47082, 47120, 47424, 47554, 48146, 48360, 49088, 49413, 49476, 49560, 50680, 51072, 51212, 51584, 51585, 51870, 52080, 52864, 53395, 53599, 53690, 53808, 54870, 55024, 55328, 56110, 56420, 56472, 56544, 56640, 57920, 58240, 58292, 58528, 59280, 59520, 60816, 61256, 61360, 61845, 62776, 63840, 64015, 64074, 64428, 64480, 65884, 65968, 66080, 67260, 67332, 67704, 68780, 69160, 69440, 69502, 69504, 70590, 70680, 71331, 71744, 72219, 72865, 72943, 73160, 73632, 74753, 75296, 75392, 76020, 76570, 76818, 77376, 78470, 78554, 79040, 79296, 80535, 81088, 82355, 82460, 82536, 82992, 83328, 84165, 84630, 85120, 85432, 85904, 86880, 87360, 87438, 87792, 89414, 89680, 89776, 90272, 91884, 92040, 94120, 94164, 94240, 94848, 95108, 96292, 96720, 98176, 98826, 98952, 99120, 101360, 102011, 102424, 103170, 103740, 104160, 104253, 106609, 106790, 107198, 107380, 107616, 109740, 110048, 110656, 112220, 112840, 112944, 113088, 113280, 114855, 115840, 116584, 117056, 117705, 117831, 118560, 118885, 120365, 121632, 122512, 122720, 123690, 125552, 127680, 128030, 128148, 128856, 128960, 131768, 131936, 132160, 134121, 134520, 134664, 135408, 137560, 138320, 138827, 138880, 139004, 141180, 141360, 142662, 143488, 144438, 145730, 145886, 146320, 147264, 149506, 150592, 152040, 153140, 153636, 154752, 156940, 157108, 158080, 158592, 160185, 160797, 161070, 162176, 164710, 164920, 165072, 165984, 166439, 168330, 169260, 170864, 171808, 173755, 173760, 174720, 174876, 175584, 178828, 179360, 179552, 180544, 183768, 184080, 188240, 188328, 188480, 190216, 192045, 192584, 193440, 196385, 197652, 197904, 198240, 202720, 202901, 204022, 204848, 206340, 207480, 208320, 208506, 213218, 213580, 214396, 214760, 215232, 218595, 218829, 219480, 220096, 221312, 223535, 224259, 224440, 225680, 225888, 226176, 229710, 233168, 234112, 235410, 235662, 237120, 237770, 240730, 243257, 243264, 245024, 245440, 247065, 247380, 251104, 255360, 256060, 256296, 257712, 257920, 263536, 263872, 264320, 267995, 268242, 269040, 269328, 270816, 275120, 276640, 277654, 278008, 282360, 282720, 285324, 288876, 291460, 291772, 292640, 294528, 299012, 301184, 304080, 306033, 306280, 307272, 312949, 313880, 314216, 319827, 320370, 321594, 322140, 329420, 329840, 330144, 331049, 331968, 332878, 336660, 338520, 341728, 343616, 347510, 347520, 349752, 351168, 356655, 357656, 358720, 359104, 361088, 361095, 364715, 367536, 368160, 373765, 376480, 376656, 376960, 380432, 384090, 385168, 386880, 392770, 395304, 395808, 396480, 405440, 405802, 408044, 409696, 412680, 414960, 416481, 416640, 417012, 426436, 427160, 428792, 429520, 430464, 437190, 437658, 438960, 440192, 447070, 448518, 448880, 451360, 451763, 451776, 459420, 466336, 470820, 471324, 474240, 475540, 481460, 486514, 486528, 490048, 490880, 494130, 494760, 499317, 502208, 510055, 510601, 512120, 512592, 515424, 521265, 527072, 527744, 533045, 535990, 536484, 538080, 538656, 541632, 550240, 553280, 555308, 556016, 564720, 565440, 570648, 577752, 582920, 583544, 585280, 589155, 598024, 608160, 608703, 612066, 612560, 614544, 625898, 627760, 628432, 639654, 640740, 643188, 644280, 658840, 659680, 660288, 662098, 663936, 665756, 670605, 673320, 677040, 683456, 687232, 694135, 695020, 699504, 702336, 713310, 715312, 717440, 718208, 722190, 729430, 729771, 735072, 736320, 746263, 747530, 752960, 753312, 760864, 768180, 770336, 773760, 785540, 790608, 791616, 792960, 803985, 810880, 811604, 816088, 819392, 825360, 829920, 832195, 832962, 834024, 852872, 854320, 857584, 859040, 874380, 875316, 877920, 894140, 897036, 897760, 902720, 903526, 903552, 918840, 932672, 938847, 941640, 942648, 951080, 962920, 971789, 973028, 980096, 988260, 989520, 993147, 998634, 1004416, 1014505, 1020110, 1021202, 1024240, 1025184, 1030848, 1042530, 1054144, 1066090, 1071980, 1072968, 1076160, 1077312, 1083264, 1094145, 1100480, 1106560, 1110616, 1112032, 1121295, 1129440, 1130880, 1141296, 1155504, 1165840, 1167088, 1170560, 1178310, 1196048, 1216285, 1216320, 1217406, 1224132, 1225120, 1229088, 1251796, 1255520, 1256864, 1279308, 1281480, 1286376, 1288560, 1317680, 1319360, 1320576, 1324196, 1331512, 1341210, 1346640, 1354080, 1355289, 1366912, 1385917, 1388270, 1390040, 1399008, 1420307, 1426620, 1430624, 1444380, 1458860, 1459542, 1470144, 1472640, 1492526, 1495060, 1505920, 1506624, 1521728, 1530165, 1531803, 1536360, 1540672, 1564745, 1571080, 1581216, 1583232, 1599135, 1607970, 1623208, 1632176, 1638784, 1650720, 1655245, 1659840, 1664390, 1665924, 1668048, 1705744, 1708640, 1715168, 1718080, 1748760, 1750632, 1755840, 1788280, 1794072, 1795520, 1805440, 1807052, 1837680, 1865344, 1877694, 1883280, 1885296, 1902160, 1925840, 1943578, 1946056, 1976520, 1979040, 1986294, 1997268, 2029010, 2040220, 2042404, 2048480, 2050368, 2061696, 2082405, 2085060, 2108288, 2132180, 2143960, 2145936, 2152320, 2154624, 2188290, 2200960, 2221232, 2224064, 2238789, 2242590, 2258815, 2258880, 2282592, 2311008, 2317343, 2331680, 2334176, 2356620, 2392096, 2432570, 2432640, 2434812, 2448264, 2450240, 2458176, 2496585, 2503592, 2511040, 2513728, 2553005, 2558616, 2562960, 2572752, 2577120, 2635360, 2637713, 2638720, 2648392, 2663024, 2682420, 2693280, 2708160, 2710578, 2771834, 2776540, 2780080, 2798016, 2840614, 2853240, 2861248, 2888760, 2915367, 2917720, 2919084, 2940288, 2985052, 2990120, 3013248, 3043456, 3043515, 3060330, 3063606, 3072720, 3081344, 3129490, 3142160, 3162341, 3162432, 3198270, 3215940, 3246416, 3264352, 3301440, 3310490, 3319680, 3328780, 3331848, 3336096, 3411488, 3417280, 3430336, 3436160, 3497520, 3501264, 3511680, 3576560, 3588144, 3591040, 3614104, 3648855, 3675360, 3731315, 3755388, 3766560, 3770592, 3804320, 3851680, 3887156, 3892112, 3953040, 3958080, 3972588, 3994536, 4058020, 4080440, 4084808, 4096960, 4100736, 4157751, 4164810, 4170120, 4260921, 4264360, 4287920, 4291872, 4303637, 4376580, 4442464, 4448128, 4477578, 4485180, 4517630, 4517760, 4565184, 4622016, 4634686, 4663360, 4668352, 4694235, 4713240, 4784192, 4858945, 4865140, 4869624, 4896528, 4900480, 4916352, 4965735, 4993170, 5007184, 5022080, 5027456, 5106010, 5117232, 5125920, 5145504, 5154240, 5270720, 5275426, 5296784, 5326048, 5364840, 5386560, 5416320, 5421156, 5543668, 5553080, 5560160, 5596032, 5681228, 5706480, 5722496, 5777520, 5830734, 5835440, 5838168, 5970104, 5980240, 6087030, 6120660, 6127212, 6145440, 6258980, 6284320, 6289931, 6324682, 6324864, 6396540, 6431880, 6492832, 6528704, 6602880, 6620980, 6657560, 6663696, 6672192, 6776445, 6822976, 6834560, 6860672, 6929585, 6952029, 6995040, 7002528, 7101535, 7153120, 7176288, 7228208, 7297710, 7350720, 7462630, 7510776, 7533120, 7541184, 7608640, 7659015, 7703360, 7774312, 7784224, 7906080, 7913139, 7916160, 7945176, 7989072, 8116040, 8160880, 8169616, 8193920, 8315502, 8329620, 8340240, 8521842, 8528720, 8575840, 8583744, 8607274, 8753160, 8884928, 8955156, 8970360, 9035260, 9130368, 9244032, 9269372, 9326720, 9336704, 9388470, 9426480, 9487023, 9568384, 9701419, 9717890, 9730280, 9739248, 9793056, 9931470, 9986340, 10014368, 10212020, 10234464, 10251840, 10291008, 10308480, 10541440, 10550852, 10593568, 10652096, 10729680, 10773120, 10842312, 11087336, 11106160, 11120320, 11193945, 11362456, 11412960, 11555040, 11586715, 11661468, 11670880, 11676336, 11940208, 11960480, 12174060, 12241320, 12254424, 12290880, 12517960, 12568640, 12579862, 12649364, 12793080, 12863760, 12910911, 12985664, 13057408, 13188565, 13241960, 13315120, 13327392, 13344384, 13552890, 13645952, 13859170, 13904058, 13990080, 14005056, 14203070, 14306240, 14352576, 14456416, 14576835, 14595420, 14701440, 14925260, 15021552, 15066240, 15082368, 15217280, 15318030, 15406720, 15548624, 15568448, 15811705, 15812160, 15826278, 15890352, 15978144, 16232080, 16321760, 16339232, 16631004, 16659240, 16680480, 17043684, 17057440, 17151680, 17167488, 17214548, 17506320, 17769856, 17910312, 17940720, 18070520, 18463991, 18538744, 18776940, 18852960, 18869793, 18974046, 19402838, 19435780, 19460560, 19478496, 19586112, 19862940, 19972680, 20028736, 20424040, 20468928, 20503680, 20582016, 20788755, 21101704, 21187136, 21304192, 21304605, 21459360, 21518185, 21684624, 22174672, 22212320, 22240640, 22387890, 22724912, 22825920, 23110080, 23173430, 23322936, 23341760, 23352672, 23880416, 23920960, 24348120, 24482640, 24508848, 24581760, 25035920, 25137280, 25159724, 25298728, 25586160, 25727520, 25821822, 25971328, 26377130, 26483920, 26630240, 26654784, 27105780, 27718340, 27808116, 27980160, 28010112, 28406140, 28612480, 28705152, 28912832, 29104257, 29153670, 29190840, 29850520, 30043104, 30125459, 30636060, 31097248, 31136896, 31449655, 31623410, 31624320, 31652556, 31780704, 31956288, 32464160, 32643520, 32678464, 33262008, 33318480, 33360960, 34087368, 34114880, 34303360, 34429096, 34760145, 35012640, 35820624, 35881440, 36141040, 36927982, 37077488, 37553880, 37705920, 37739586, 37948092, 38805676, 38871560, 38921120, 38956992, 39172224, 39565695, 39725880, 39945360, 40057472, 40848080, 40937856, 41577510, 42203408, 42374272, 42609210, 42918720, 43036370, 43369248, 44029517, 44349344, 44424640, 44775780, 45449824, 45651840, 46220160, 46346860, 46645872, 46683520, 46705344, 47435115, 47760832, 47841920, 48507095, 48696240, 48965280, 49017696, 50071840, 50319448, 50597456, 51172320, 51455040, 51643644, 52754260, 52967840, 53260480, 53309568, 54211560, 55391973, 55436680, 55616232, 56812280, 57825664, 58208514, 58307340, 58381680, 59701040, 60086208, 60250918, 61272120, 62194496, 62899310, 63246820, 63305112, 63561408, 63912576, 64554555, 64928320, 65287040, 65356928, 66524016, 66636960, 66721920, 68174736, 68229760, 68858192, 69520290, 70025280, 71641248, 71762880, 72282080, 73855964, 74154976, 75107760, 75411840, 75479172, 75896184, 77611352, 77743120, 77842240, 77913984, 79131390, 79451760, 79890720, 81696160, 81769103, 83155020, 84406816, 85218420, 85837440, 86072740, 86738496, 88059034, 88698688, 88849280, 89551560, 90376377, 90899648, 92319955, 92693720, 93291744, 93410688, 94348965, 94870230, 95521664, 97014190, 97392480, 97930560, 98035392, 100143680, 100638896, 101194912, 102344640, 102910080, 103287288, 105508520, 105935680, 106520960, 108423120, 110783946, 110873360, 111232464, 113624560, 116417028, 116614680, 116763360, 119402080, 120172416, 120501836, 122544240, 124388992, 125798620, 126493640, 126610224, 127122816, 129109110, 129856640, 132088551, 133048032, 133273920, 136349472, 137716384, 139040580, 140050560, 143282496, 143525760, 144564160, 145521285, 147711928, 148309952, 150215520, 150627295, 150958344, 151792368, 155222704, 155486240, 155684480, 158262780, 158903520, 159781440, 163392320, 163538206, 166310040, 168813632, 170436840, 172145480, 173476992, 176118068, 177397376, 179103120, 180752754, 181799296, 184639910, 185387440, 186583488, 188697930, 189740460, 194028380, 194784960, 195861120, 196070784, 200287360, 201277792, 202389824, 204689280, 206574576, 211017040, 211871360, 216846240, 220147585, 221567892, 221746720, 222464928, 227249120, 232834056, 233229360, 233526720, 238804160, 241003672, 245088480, 245307309, 251597240, 252987280, 253220448, 258218220, 264177102, 266096064, 266547840, 272698944, 275432768, 276959865, 278081160, 286564992, 289128320, 291042570, 295423856, 296619904, 300431040, 301254590, 301916688, 303584736, 310445408, 310972480, 316525560, 317807040, 319562880, 326784640, 327076412, 332620080, 337627264, 340873680, 344290960, 352236136, 358206240, 361505508, 369279820, 370774880, 373166976, 377395860, 379480920, 388056760, 389569920, 402555584, 404779648, 408845515, 413149152, 422034080, 433692480, 440295170, 443135784, 443493440, 444929856, 451881885, 454498240, 465668112, 466458720, 467053440, 477608320, 482007344, 490176960, 490614618, 503194480, 505974560, 506440896, 516436440, 528354204, 532192128, 545397888, 550865536, 553919730, 556162320, 572383721, 582085140, 590847712, 600862080, 602509180, 603833376, 607169472, 620890816, 621944960, 633051120, 635614080, 654152824, 660442755, 665240160, 681747360, 688581920, 704472272, 716412480, 723011016, 738559640, 741549760, 754791720, 758961840, 776113520, 805111168, 817691030, 826298304, 844068160, 867384960, 880590340, 886271568, 886986880, 889859712, 903763770, 908996480, 931336224, 932917440, 964014688, 980353920, 981229236, 1006388960, 1011949120, 1012881792, 1032872880, 1056708408, 1107839460, 1112324640, 1144767442, 1164170280, 1181695424, 1205018360, 1207666752, 1214338944, 1226536545, 1241781632, 1266102240, 1308305648, 1320885510, 1330480320, 1363494720, 1377163840, 1408944544, 1432824960, 1446022032, 1477119280, 1483099520, 1509583440, 1517923680, 1552227040, 1635382060, 1652596608, 1688136320, 1717151163, 1761180680, 1772543136, 1807527540, 1862672448, 1865834880, 1928029376, 1962458472, 2012777920, 2023898240, 2065745760, 2113416816, 2215678920, 2224649280, 2289534884, 2328340560, 2363390848, 2410036720, 2415333504, 2453073090, 2532204480, 2616611296, 2641771020, 2660960640, 2726989440, 2754327680, 2817889088, 2861918605, 2892044064, 2954238560, 3019166880, 3035847360, 3104454080, 3270764120, 3434302326, 3522361360, 3545086272, 3615055080, 3725344896, 3856058752, 3924916944, 4025555840, 4131491520, 4226833632, 4431357840, 4449298560, 4579069768, 4656681120, 4820073440, 4906146180, 5064408960, 5233222592, 5283542040, 5635778176, 5723837210, 5784088128, 5908477120, 6038333760, 6071694720, 6208908160, 6541528240, 6868604652, 7044722720, 7090172544, 7230110160, 7849833888, 8262983040, 8453667264, 8585755815, 8862715680, 9158139536, 9313362240, 9640146880, 9812292360, 10466445184, 10567084080, 11447674420, 11568176256, 11816954240, 12076667520, 13083056480, 13737209304, 14089445440, 14460220320, 15699667776, 16907334528, 17171511630, 17725431360, 18316279072, 18626724480, 19280293760, 19624584720, 21134168160, 22895348840, 26166112960, 27474418608, 28178890880, 28920440640, 31399335552, 34343023260, 35450862720, 36632558144, 39249169440, 42268336320, 45790697680, 52332225920, 54948837216, 57840881280, 68686046520, 73265116288, 78498338880, 84536672640, 91581395360, 109897674432, 137372093040, 156996677760, 183162790720, 219795348864, 274744186080, 366325581440, 549488372160, 1098976744320]

約数ペア:

[(1, 1098976744320), (2, 549488372160), (3, 366325581440), (4, 274744186080), (5, 219795348864), (6, 183162790720), (7, 156996677760), (8, 137372093040), (10, 109897674432), (12, 91581395360), (13, 84536672640), (14, 78498338880), (15, 73265116288), (16, 68686046520), (19, 57840881280), (20, 54948837216), (21, 52332225920), (24, 45790697680), (26, 42268336320), (28, 39249169440), (30, 36632558144), (31, 35450862720), (32, 34343023260), (35, 31399335552), (38, 28920440640), (39, 28178890880), (40, 27474418608), (42, 26166112960), (48, 22895348840), (52, 21134168160), (56, 19624584720), (57, 19280293760), (59, 18626724480), (60, 18316279072), (62, 17725431360), (64, 17171511630), (65, 16907334528), (70, 15699667776), (76, 14460220320), (78, 14089445440), (80, 13737209304), (84, 13083056480), (91, 12076667520), (93, 11816954240), (95, 11568176256), (96, 11447674420), (104, 10567084080), (105, 10466445184), (112, 9812292360), (114, 9640146880), (118, 9313362240), (120, 9158139536), (124, 8862715680), (128, 8585755815), (130, 8453667264), (133, 8262983040), (140, 7849833888), (152, 7230110160), (155, 7090172544), (156, 7044722720), (160, 6868604652), (168, 6541528240), (177, 6208908160), (181, 6071694720), (182, 6038333760), (186, 5908477120), (190, 5784088128), (192, 5723837210), (195, 5635778176), (208, 5283542040), (210, 5233222592), (217, 5064408960), (224, 4906146180), (228, 4820073440), (236, 4656681120), (240, 4579069768), (247, 4449298560), (248, 4431357840), (260, 4226833632), (266, 4131491520), (273, 4025555840), (280, 3924916944), (285, 3856058752), (295, 3725344896), (304, 3615055080), (310, 3545086272), (312, 3522361360), (320, 3434302326), (336, 3270764120), (354, 3104454080), (362, 3035847360), (364, 3019166880), (372, 2954238560), (380, 2892044064), (384, 2861918605), (390, 2817889088), (399, 2754327680), (403, 2726989440), (413, 2660960640), (416, 2641771020), (420, 2616611296), (434, 2532204480), (448, 2453073090), (455, 2415333504), (456, 2410036720), (465, 2363390848), (472, 2328340560), (480, 2289534884), (494, 2224649280), (496, 2215678920), (520, 2113416816), (532, 2065745760), (543, 2023898240), (546, 2012777920), (560, 1962458472), (570, 1928029376), (589, 1865834880), (590, 1862672448), (608, 1807527540), (620, 1772543136), (624, 1761180680), (640, 1717151163), (651, 1688136320), (665, 1652596608), (672, 1635382060), (708, 1552227040), (724, 1517923680), (728, 1509583440), (741, 1483099520), (744, 1477119280), (760, 1446022032), (767, 1432824960), (780, 1408944544), (798, 1377163840), (806, 1363494720), (826, 1330480320), (832, 1320885510), (840, 1308305648), (868, 1266102240), (885, 1241781632), (896, 1226536545), (905, 1214338944), (910, 1207666752), (912, 1205018360), (930, 1181695424), (944, 1164170280), (960, 1144767442), (988, 1112324640), (992, 1107839460), (1040, 1056708408), (1064, 1032872880), (1085, 1012881792), (1086, 1011949120), (1092, 1006388960), (1120, 981229236), (1121, 980353920), (1140, 964014688), (1178, 932917440), (1180, 931336224), (1209, 908996480), (1216, 903763770), (1235, 889859712), (1239, 886986880), (1240, 886271568), (1248, 880590340), (1267, 867384960), (1302, 844068160), (1330, 826298304), (1344, 817691030), (1365, 805111168), (1416, 776113520), (1448, 758961840), (1456, 754791720), (1482, 741549760), (1488, 738559640), (1520, 723011016), (1534, 716412480), (1560, 704472272), (1596, 688581920), (1612, 681747360), (1652, 665240160), (1664, 660442755), (1680, 654152824), (1729, 635614080), (1736, 633051120), (1767, 621944960), (1770, 620890816), (1810, 607169472), (1820, 603833376), (1824, 602509180), (1829, 600862080), (1860, 590847712), (1888, 582085140), (1920, 572383721), (1976, 556162320), (1984, 553919730), (1995, 550865536), (2015, 545397888), (2065, 532192128), (2080, 528354204), (2128, 516436440), (2170, 506440896), (2172, 505974560), (2184, 503194480), (2240, 490614618), (2242, 490176960), (2280, 482007344), (2301, 477608320), (2353, 467053440), (2356, 466458720), (2360, 465668112), (2418, 454498240), (2432, 451881885), (2470, 444929856), (2478, 443493440), (2480, 443135784), (2496, 440295170), (2534, 433692480), (2604, 422034080), (2660, 413149152), (2688, 408845515), (2715, 404779648), (2730, 402555584), (2821, 389569920), (2832, 388056760), (2896, 379480920), (2912, 377395860), (2945, 373166976), (2964, 370774880), (2976, 369279820), (3040, 361505508), (3068, 358206240), (3120, 352236136), (3192, 344290960), (3224, 340873680), (3255, 337627264), (3304, 332620080), (3360, 327076412), (3363, 326784640), (3439, 319562880), (3458, 317807040), (3472, 316525560), (3534, 310972480), (3540, 310445408), (3620, 303584736), (3640, 301916688), (3648, 301254590), (3658, 300431040), (3705, 296619904), (3720, 295423856), (3776, 291042570), (3801, 289128320), (3835, 286564992), (3952, 278081160), (3968, 276959865), (3990, 275432768), (4030, 272698944), (4123, 266547840), (4130, 266096064), (4160, 264177102), (4256, 258218220), (4340, 253220448), (4344, 252987280), (4368, 251597240), (4480, 245307309), (4484, 245088480), (4560, 241003672), (4602, 238804160), (4706, 233526720), (4712, 233229360), (4720, 232834056), (4836, 227249120), (4940, 222464928), (4956, 221746720), (4960, 221567892), (4992, 220147585), (5068, 216846240), (5187, 211871360), (5208, 211017040), (5320, 206574576), (5369, 204689280), (5430, 202389824), (5460, 201277792), (5487, 200287360), (5605, 196070784), (5611, 195861120), (5642, 194784960), (5664, 194028380), (5792, 189740460), (5824, 188697930), (5890, 186583488), (5928, 185387440), (5952, 184639910), (6045, 181799296), (6080, 180752754), (6136, 179103120), (6195, 177397376), (6240, 176118068), (6335, 173476992), (6384, 172145480), (6448, 170436840), (6510, 168813632), (6608, 166310040), (6720, 163538206), (6726, 163392320), (6878, 159781440), (6916, 158903520), (6944, 158262780), (7059, 155684480), (7068, 155486240), (7080, 155222704), (7240, 151792368), (7280, 150958344), (7296, 150627295), (7316, 150215520), (7410, 148309952), (7440, 147711928), (7552, 145521285), (7602, 144564160), (7657, 143525760), (7670, 143282496), (7847, 140050560), (7904, 139040580), (7980, 137716384), (8060, 136349472), (8246, 133273920), (8260, 133048032), (8320, 132088551), (8463, 129856640), (8512, 129109110), (8645, 127122816), (8680, 126610224), (8688, 126493640), (8736, 125798620), (8835, 124388992), (8968, 122544240), (9120, 120501836), (9145, 120172416), (9204, 119402080), (9412, 116763360), (9424, 116614680), (9440, 116417028), (9672, 113624560), (9880, 111232464), (9912, 110873360), (9920, 110783946), (10136, 108423120), (10317, 106520960), (10374, 105935680), (10416, 105508520), (10640, 103287288), (10679, 102910080), (10738, 102344640), (10860, 101194912), (10920, 100638896), (10974, 100143680), (11210, 98035392), (11222, 97930560), (11284, 97392480), (11328, 97014190), (11505, 95521664), (11584, 94870230), (11648, 94348965), (11765, 93410688), (11780, 93291744), (11856, 92693720), (11904, 92319955), (12090, 90899648), (12160, 90376377), (12272, 89551560), (12369, 88849280), (12390, 88698688), (12480, 88059034), (12670, 86738496), (12768, 86072740), (12803, 85837440), (12896, 85218420), (13020, 84406816), (13216, 83155020), (13440, 81769103), (13452, 81696160), (13756, 79890720), (13832, 79451760), (13888, 79131390), (14105, 77913984), (14118, 77842240), (14136, 77743120), (14160, 77611352), (14480, 75896184), (14560, 75479172), (14573, 75411840), (14632, 75107760), (14820, 74154976), (14880, 73855964), (15204, 72282080), (15314, 71762880), (15340, 71641248), (15694, 70025280), (15808, 69520290), (15960, 68858192), (16107, 68229760), (16120, 68174736), (16471, 66721920), (16492, 66636960), (16520, 66524016), (16815, 65356928), (16833, 65287040), (16926, 64928320), (17024, 64554555), (17195, 63912576), (17290, 63561408), (17360, 63305112), (17376, 63246820), (17472, 62899310), (17670, 62194496), (17936, 61272120), (18240, 60250918), (18290, 60086208), (18408, 59701040), (18824, 58381680), (18848, 58307340), (18880, 58208514), (19005, 57825664), (19344, 56812280), (19760, 55616232), (19824, 55436680), (19840, 55391973), (20272, 54211560), (20615, 53309568), (20634, 53260480), (20748, 52967840), (20832, 52754260), (21280, 51643644), (21358, 51455040), (21476, 51172320), (21720, 50597456), (21840, 50319448), (21948, 50071840), (22420, 49017696), (22444, 48965280), (22568, 48696240), (22656, 48507095), (22971, 47841920), (23010, 47760832), (23168, 47435115), (23530, 46705344), (23541, 46683520), (23560, 46645872), (23712, 46346860), (23777, 46220160), (24073, 45651840), (24180, 45449824), (24544, 44775780), (24738, 44424640), (24780, 44349344), (24960, 44029517), (25340, 43369248), (25536, 43036370), (25606, 42918720), (25792, 42609210), (25935, 42374272), (26040, 42203408), (26432, 41577510), (26845, 40937856), (26904, 40848080), (27435, 40057472), (27512, 39945360), (27664, 39725880), (27776, 39565695), (28055, 39172224), (28210, 38956992), (28236, 38921120), (28272, 38871560), (28320, 38805676), (28960, 37948092), (29120, 37739586), (29146, 37705920), (29264, 37553880), (29640, 37077488), (29760, 36927982), (30408, 36141040), (30628, 35881440), (30680, 35820624), (31388, 35012640), (31616, 34760145), (31920, 34429096), (32037, 34303360), (32214, 34114880), (32240, 34087368), (32942, 33360960), (32984, 33318480), (33040, 33262008), (33630, 32678464), (33666, 32643520), (33852, 32464160), (34390, 31956288), (34580, 31780704), (34720, 31652556), (34751, 31624320), (34752, 31623410), (34944, 31449655), (35295, 31136896), (35340, 31097248), (35872, 30636060), (36480, 30125459), (36580, 30043104), (36816, 29850520), (37648, 29190840), (37696, 29153670), (37760, 29104257), (38010, 28912832), (38285, 28705152), (38409, 28612480), (38688, 28406140), (39235, 28010112), (39277, 27980160), (39520, 27808116), (39648, 27718340), (40544, 27105780), (41230, 26654784), (41268, 26630240), (41496, 26483920), (41664, 26377130), (42315, 25971328), (42560, 25821822), (42716, 25727520), (42952, 25586160), (43440, 25298728), (43680, 25159724), (43719, 25137280), (43896, 25035920), (44707, 24581760), (44840, 24508848), (44888, 24482640), (45136, 24348120), (45942, 23920960), (46020, 23880416), (47060, 23352672), (47082, 23341760), (47120, 23322936), (47424, 23173430), (47554, 23110080), (48146, 22825920), (48360, 22724912), (49088, 22387890), (49413, 22240640), (49476, 22212320), (49560, 22174672), (50680, 21684624), (51072, 21518185), (51212, 21459360), (51584, 21304605), (51585, 21304192), (51870, 21187136), (52080, 21101704), (52864, 20788755), (53395, 20582016), (53599, 20503680), (53690, 20468928), (53808, 20424040), (54870, 20028736), (55024, 19972680), (55328, 19862940), (56110, 19586112), (56420, 19478496), (56472, 19460560), (56544, 19435780), (56640, 19402838), (57920, 18974046), (58240, 18869793), (58292, 18852960), (58528, 18776940), (59280, 18538744), (59520, 18463991), (60816, 18070520), (61256, 17940720), (61360, 17910312), (61845, 17769856), (62776, 17506320), (63840, 17214548), (64015, 17167488), (64074, 17151680), (64428, 17057440), (64480, 17043684), (65884, 16680480), (65968, 16659240), (66080, 16631004), (67260, 16339232), (67332, 16321760), (67704, 16232080), (68780, 15978144), (69160, 15890352), (69440, 15826278), (69502, 15812160), (69504, 15811705), (70590, 15568448), (70680, 15548624), (71331, 15406720), (71744, 15318030), (72219, 15217280), (72865, 15082368), (72943, 15066240), (73160, 15021552), (73632, 14925260), (74753, 14701440), (75296, 14595420), (75392, 14576835), (76020, 14456416), (76570, 14352576), (76818, 14306240), (77376, 14203070), (78470, 14005056), (78554, 13990080), (79040, 13904058), (79296, 13859170), (80535, 13645952), (81088, 13552890), (82355, 13344384), (82460, 13327392), (82536, 13315120), (82992, 13241960), (83328, 13188565), (84165, 13057408), (84630, 12985664), (85120, 12910911), (85432, 12863760), (85904, 12793080), (86880, 12649364), (87360, 12579862), (87438, 12568640), (87792, 12517960), (89414, 12290880), (89680, 12254424), (89776, 12241320), (90272, 12174060), (91884, 11960480), (92040, 11940208), (94120, 11676336), (94164, 11670880), (94240, 11661468), (94848, 11586715), (95108, 11555040), (96292, 11412960), (96720, 11362456), (98176, 11193945), (98826, 11120320), (98952, 11106160), (99120, 11087336), (101360, 10842312), (102011, 10773120), (102424, 10729680), (103170, 10652096), (103740, 10593568), (104160, 10550852), (104253, 10541440), (106609, 10308480), (106790, 10291008), (107198, 10251840), (107380, 10234464), (107616, 10212020), (109740, 10014368), (110048, 9986340), (110656, 9931470), (112220, 9793056), (112840, 9739248), (112944, 9730280), (113088, 9717890), (113280, 9701419), (114855, 9568384), (115840, 9487023), (116584, 9426480), (117056, 9388470), (117705, 9336704), (117831, 9326720), (118560, 9269372), (118885, 9244032), (120365, 9130368), (121632, 9035260), (122512, 8970360), (122720, 8955156), (123690, 8884928), (125552, 8753160), (127680, 8607274), (128030, 8583744), (128148, 8575840), (128856, 8528720), (128960, 8521842), (131768, 8340240), (131936, 8329620), (132160, 8315502), (134121, 8193920), (134520, 8169616), (134664, 8160880), (135408, 8116040), (137560, 7989072), (138320, 7945176), (138827, 7916160), (138880, 7913139), (139004, 7906080), (141180, 7784224), (141360, 7774312), (142662, 7703360), (143488, 7659015), (144438, 7608640), (145730, 7541184), (145886, 7533120), (146320, 7510776), (147264, 7462630), (149506, 7350720), (150592, 7297710), (152040, 7228208), (153140, 7176288), (153636, 7153120), (154752, 7101535), (156940, 7002528), (157108, 6995040), (158080, 6952029), (158592, 6929585), (160185, 6860672), (160797, 6834560), (161070, 6822976), (162176, 6776445), (164710, 6672192), (164920, 6663696), (165072, 6657560), (165984, 6620980), (166439, 6602880), (168330, 6528704), (169260, 6492832), (170864, 6431880), (171808, 6396540), (173755, 6324864), (173760, 6324682), (174720, 6289931), (174876, 6284320), (175584, 6258980), (178828, 6145440), (179360, 6127212), (179552, 6120660), (180544, 6087030), (183768, 5980240), (184080, 5970104), (188240, 5838168), (188328, 5835440), (188480, 5830734), (190216, 5777520), (192045, 5722496), (192584, 5706480), (193440, 5681228), (196385, 5596032), (197652, 5560160), (197904, 5553080), (198240, 5543668), (202720, 5421156), (202901, 5416320), (204022, 5386560), (204848, 5364840), (206340, 5326048), (207480, 5296784), (208320, 5275426), (208506, 5270720), (213218, 5154240), (213580, 5145504), (214396, 5125920), (214760, 5117232), (215232, 5106010), (218595, 5027456), (218829, 5022080), (219480, 5007184), (220096, 4993170), (221312, 4965735), (223535, 4916352), (224259, 4900480), (224440, 4896528), (225680, 4869624), (225888, 4865140), (226176, 4858945), (229710, 4784192), (233168, 4713240), (234112, 4694235), (235410, 4668352), (235662, 4663360), (237120, 4634686), (237770, 4622016), (240730, 4565184), (243257, 4517760), (243264, 4517630), (245024, 4485180), (245440, 4477578), (247065, 4448128), (247380, 4442464), (251104, 4376580), (255360, 4303637), (256060, 4291872), (256296, 4287920), (257712, 4264360), (257920, 4260921), (263536, 4170120), (263872, 4164810), (264320, 4157751), (267995, 4100736), (268242, 4096960), (269040, 4084808), (269328, 4080440), (270816, 4058020), (275120, 3994536), (276640, 3972588), (277654, 3958080), (278008, 3953040), (282360, 3892112), (282720, 3887156), (285324, 3851680), (288876, 3804320), (291460, 3770592), (291772, 3766560), (292640, 3755388), (294528, 3731315), (299012, 3675360), (301184, 3648855), (304080, 3614104), (306033, 3591040), (306280, 3588144), (307272, 3576560), (312949, 3511680), (313880, 3501264), (314216, 3497520), (319827, 3436160), (320370, 3430336), (321594, 3417280), (322140, 3411488), (329420, 3336096), (329840, 3331848), (330144, 3328780), (331049, 3319680), (331968, 3310490), (332878, 3301440), (336660, 3264352), (338520, 3246416), (341728, 3215940), (343616, 3198270), (347510, 3162432), (347520, 3162341), (349752, 3142160), (351168, 3129490), (356655, 3081344), (357656, 3072720), (358720, 3063606), (359104, 3060330), (361088, 3043515), (361095, 3043456), (364715, 3013248), (367536, 2990120), (368160, 2985052), (373765, 2940288), (376480, 2919084), (376656, 2917720), (376960, 2915367), (380432, 2888760), (384090, 2861248), (385168, 2853240), (386880, 2840614), (392770, 2798016), (395304, 2780080), (395808, 2776540), (396480, 2771834), (405440, 2710578), (405802, 2708160), (408044, 2693280), (409696, 2682420), (412680, 2663024), (414960, 2648392), (416481, 2638720), (416640, 2637713), (417012, 2635360), (426436, 2577120), (427160, 2572752), (428792, 2562960), (429520, 2558616), (430464, 2553005), (437190, 2513728), (437658, 2511040), (438960, 2503592), (440192, 2496585), (447070, 2458176), (448518, 2450240), (448880, 2448264), (451360, 2434812), (451763, 2432640), (451776, 2432570), (459420, 2392096), (466336, 2356620), (470820, 2334176), (471324, 2331680), (474240, 2317343), (475540, 2311008), (481460, 2282592), (486514, 2258880), (486528, 2258815), (490048, 2242590), (490880, 2238789), (494130, 2224064), (494760, 2221232), (499317, 2200960), (502208, 2188290), (510055, 2154624), (510601, 2152320), (512120, 2145936), (512592, 2143960), (515424, 2132180), (521265, 2108288), (527072, 2085060), (527744, 2082405), (533045, 2061696), (535990, 2050368), (536484, 2048480), (538080, 2042404), (538656, 2040220), (541632, 2029010), (550240, 1997268), (553280, 1986294), (555308, 1979040), (556016, 1976520), (564720, 1946056), (565440, 1943578), (570648, 1925840), (577752, 1902160), (582920, 1885296), (583544, 1883280), (585280, 1877694), (589155, 1865344), (598024, 1837680), (608160, 1807052), (608703, 1805440), (612066, 1795520), (612560, 1794072), (614544, 1788280), (625898, 1755840), (627760, 1750632), (628432, 1748760), (639654, 1718080), (640740, 1715168), (643188, 1708640), (644280, 1705744), (658840, 1668048), (659680, 1665924), (660288, 1664390), (662098, 1659840), (663936, 1655245), (665756, 1650720), (670605, 1638784), (673320, 1632176), (677040, 1623208), (683456, 1607970), (687232, 1599135), (694135, 1583232), (695020, 1581216), (699504, 1571080), (702336, 1564745), (713310, 1540672), (715312, 1536360), (717440, 1531803), (718208, 1530165), (722190, 1521728), (729430, 1506624), (729771, 1505920), (735072, 1495060), (736320, 1492526), (746263, 1472640), (747530, 1470144), (752960, 1459542), (753312, 1458860), (760864, 1444380), (768180, 1430624), (770336, 1426620), (773760, 1420307), (785540, 1399008), (790608, 1390040), (791616, 1388270), (792960, 1385917), (803985, 1366912), (810880, 1355289), (811604, 1354080), (816088, 1346640), (819392, 1341210), (825360, 1331512), (829920, 1324196), (832195, 1320576), (832962, 1319360), (834024, 1317680), (852872, 1288560), (854320, 1286376), (857584, 1281480), (859040, 1279308), (874380, 1256864), (875316, 1255520), (877920, 1251796), (894140, 1229088), (897036, 1225120), (897760, 1224132), (902720, 1217406), (903526, 1216320), (903552, 1216285), (918840, 1196048), (932672, 1178310), (938847, 1170560), (941640, 1167088), (942648, 1165840), (951080, 1155504), (962920, 1141296), (971789, 1130880), (973028, 1129440), (980096, 1121295), (988260, 1112032), (989520, 1110616), (993147, 1106560), (998634, 1100480), (1004416, 1094145), (1014505, 1083264), (1020110, 1077312), (1021202, 1076160), (1024240, 1072968), (1025184, 1071980), (1030848, 1066090), (1042530, 1054144)]