389418382080

素因数分解:

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

素因数の和:109

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 361, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 686, 702, 720, 722, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1029, 1040, 1064, 1080, 1083, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1440, 1444, 1456, 1470, 1482, 1512, 1520, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1792, 1805, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2058, 2080, 2128, 2160, 2166, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2401, 2432, 2457, 2470, 2496, 2520, 2527, 2548, 2565, 2646, 2660, 2688, 2730, 2736, 2744, 2793, 2808, 2880, 2888, 2912, 2940, 2964, 3024, 3040, 3087, 3120, 3136, 3185, 3192, 3249, 3276, 3328, 3360, 3420, 3430, 3456, 3458, 3510, 3528, 3591, 3610, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4116, 4160, 4256, 4320, 4332, 4368, 4410, 4446, 4459, 4480, 4560, 4655, 4680, 4693, 4704, 4788, 4802, 4864, 4914, 4940, 4992, 5040, 5054, 5096, 5130, 5145, 5187, 5292, 5320, 5376, 5415, 5460, 5472, 5488, 5586, 5616, 5733, 5760, 5776, 5824, 5880, 5928, 5985, 6048, 6080, 6174, 6240, 6272, 6370, 6384, 6498, 6517, 6552, 6615, 6669, 6720, 6840, 6860, 6912, 6916, 7020, 7056, 7182, 7203, 7220, 7280, 7296, 7410, 7448, 7488, 7560, 7581, 7644, 7840, 7904, 7980, 8064, 8190, 8208, 8232, 8320, 8379, 8512, 8640, 8645, 8664, 8736, 8820, 8892, 8918, 8960, 9120, 9261, 9310, 9360, 9386, 9408, 9555, 9576, 9604, 9747, 9828, 9880, 9984, 10080, 10108, 10192, 10260, 10290, 10374, 10584, 10640, 10830, 10920, 10944, 10976, 11115, 11172, 11232, 11466, 11520, 11552, 11648, 11760, 11856, 11970, 12005, 12096, 12103, 12160, 12285, 12348, 12480, 12544, 12635, 12740, 12768, 12996, 13034, 13104, 13230, 13338, 13377, 13440, 13680, 13720, 13832, 13965, 14040, 14079, 14112, 14364, 14406, 14440, 14560, 14592, 14820, 14896, 14976, 15120, 15162, 15288, 15435, 15561, 15680, 15808, 15960, 16128, 16245, 16380, 16416, 16464, 16640, 16758, 17024, 17199, 17280, 17290, 17328, 17472, 17640, 17689, 17784, 17836, 17955, 18240, 18522, 18620, 18720, 18772, 18816, 19110, 19152, 19208, 19494, 19551, 19656, 19760, 20160, 20216, 20384, 20520, 20580, 20748, 21168, 21280, 21609, 21660, 21840, 21888, 21952, 22230, 22295, 22344, 22464, 22743, 22932, 23104, 23296, 23465, 23520, 23712, 23940, 24010, 24192, 24206, 24320, 24570, 24696, 24960, 25137, 25270, 25480, 25536, 25935, 25992, 26068, 26208, 26460, 26676, 26754, 26880, 27360, 27440, 27664, 27930, 28080, 28158, 28224, 28665, 28728, 28812, 28880, 29120, 29640, 29792, 29952, 30240, 30324, 30576, 30870, 31122, 31213, 31360, 31616, 31920, 32490, 32585, 32760, 32832, 32851, 32928, 33345, 33516, 34048, 34398, 34560, 34580, 34656, 34944, 35280, 35378, 35568, 35672, 35910, 36015, 36309, 36480, 37044, 37240, 37440, 37544, 37632, 37905, 38220, 38304, 38416, 38988, 39102, 39312, 39520, 40131, 40320, 40432, 40768, 41040, 41160, 41496, 41895, 42237, 42336, 42560, 43218, 43320, 43680, 43776, 43904, 44460, 44590, 44688, 44928, 45486, 45619, 45864, 46208, 46305, 46683, 46930, 47040, 47424, 47880, 48020, 48384, 48412, 48735, 49140, 49392, 49920, 50274, 50540, 50960, 51072, 51870, 51984, 52136, 52416, 52920, 53067, 53352, 53508, 54720, 54880, 55328, 55860, 56160, 56316, 56448, 57330, 57456, 57624, 57760, 58240, 58653, 59280, 59584, 60480, 60515, 60648, 61152, 61740, 62244, 62426, 62720, 63232, 63840, 64827, 64980, 65170, 65520, 65664, 65702, 65856, 66690, 66885, 67032, 68229, 68796, 69160, 69312, 69888, 70395, 70560, 70756, 71136, 71344, 71820, 72030, 72618, 72960, 74088, 74480, 74880, 75088, 75810, 76440, 76608, 76832, 77805, 77976, 78204, 78624, 79040, 80262, 80640, 80864, 81536, 82080, 82320, 82992, 83790, 84474, 84672, 84721, 85120, 85995, 86436, 86640, 87360, 87808, 88445, 88920, 89180, 89376, 89856, 90972, 91238, 91728, 92416, 92610, 93366, 93639, 93860, 94080, 94848, 95760, 96040, 96824, 97470, 97755, 98280, 98553, 98784, 100548, 101080, 101920, 102144, 103740, 103968, 104272, 104832, 105840, 106134, 106704, 107016, 108045, 108927, 109440, 109760, 110656, 111720, 112320, 112632, 112896, 113715, 114660, 114912, 115248, 115520, 116480, 117306, 118560, 119168, 120393, 120960, 121030, 121296, 122304, 123480, 123823, 124488, 124852, 125685, 126711, 127680, 129654, 129960, 130340, 131040, 131328, 131404, 131712, 133380, 133770, 134064, 136458, 136857, 137592, 138320, 138624, 140790, 141120, 141512, 142272, 142688, 143640, 144060, 145236, 148176, 148960, 149760, 150176, 151620, 152880, 153216, 153664, 155610, 155952, 156065, 156408, 157248, 158080, 159201, 160524, 161728, 163072, 164160, 164255, 164640, 165984, 167580, 168948, 169344, 169442, 170240, 171990, 172872, 173280, 174720, 175959, 176890, 177840, 178360, 178752, 181545, 181944, 182476, 183456, 185220, 186732, 187278, 187720, 188160, 189696, 191520, 192080, 193648, 194940, 195510, 196560, 197106, 197568, 200655, 201096, 202160, 203840, 207480, 207936, 208544, 209664, 211185, 211680, 212268, 213408, 214032, 216090, 217854, 218880, 219520, 221312, 223440, 224640, 225264, 227430, 228095, 229320, 229824, 229957, 230496, 231040, 233415, 234612, 237120, 238336, 240786, 241920, 242060, 242592, 244608, 246960, 247646, 248976, 249704, 251370, 253422, 254163, 255360, 259308, 259920, 260680, 262080, 262808, 263424, 265335, 266760, 267540, 268128, 272916, 273714, 275184, 276640, 277248, 280917, 281580, 282240, 283024, 284544, 285376, 287280, 288120, 290472, 293265, 295659, 296352, 297920, 300352, 303240, 305760, 306432, 307328, 311220, 311904, 312130, 312816, 314496, 316160, 318402, 321048, 323456, 324135, 326781, 328320, 328510, 329280, 331968, 335160, 337896, 338688, 338884, 341145, 343980, 345744, 346560, 349440, 351918, 353780, 355680, 356720, 357504, 363090, 363888, 364952, 366912, 370440, 371469, 373464, 374556, 375440, 383040, 384160, 387296, 389880, 391020, 393120, 394212, 395136, 401310, 402192, 404320, 407680, 410571, 414960, 415872, 417088, 422370, 423360, 423605, 424536, 426816, 428064, 432180, 435708, 439040, 442624, 446880, 449280, 450528, 454860, 456190, 458640, 459648, 459914, 460992, 462080, 466830, 468195, 469224, 474240, 477603, 481572, 484120, 485184, 489216, 492765, 493920, 495292, 497952, 499408, 502740, 506844, 508326, 510720, 518616, 519840, 521360, 524160, 525616, 530670, 533520, 535080, 536256, 544635, 545832, 547428, 550368, 553280, 561834, 563160, 564480, 566048, 569088, 570752, 574560, 576240, 580944, 586530, 591318, 592704, 593047, 595840, 600704, 601965, 606480, 611520, 614656, 619115, 622440, 623808, 624260, 625632, 628992, 633555, 636804, 642096, 646912, 648270, 653562, 656640, 657020, 658560, 663936, 670320, 675792, 677768, 682290, 684285, 687960, 689871, 691488, 693120, 703836, 707560, 711360, 713440, 715008, 726180, 727776, 729904, 733824, 740880, 742938, 746928, 749112, 750880, 762489, 766080, 768320, 774592, 779760, 782040, 786240, 788424, 790272, 796005, 802620, 804384, 808640, 815360, 821142, 829920, 831744, 834176, 842751, 844740, 846720, 847210, 849072, 853632, 856128, 864360, 866761, 871416, 879795, 886977, 893760, 901056, 909720, 912380, 917280, 919296, 919828, 921984, 933660, 936390, 938448, 948480, 955206, 963144, 968240, 970368, 985530, 987840, 990584, 995904, 998816, 1005480, 1013688, 1016652, 1037232, 1039680, 1042720, 1048320, 1051232, 1061340, 1067040, 1070160, 1072512, 1089270, 1091664, 1094856, 1100736, 1106560, 1114407, 1123668, 1126320, 1132096, 1141504, 1149120, 1149785, 1152480, 1161888, 1173060, 1182636, 1185408, 1186094, 1191680, 1201408, 1203930, 1212960, 1223040, 1231713, 1238230, 1244880, 1247616, 1248520, 1251264, 1267110, 1270815, 1273608, 1284192, 1296540, 1307124, 1314040, 1317120, 1327872, 1340640, 1351584, 1355536, 1364580, 1368570, 1375920, 1379742, 1382976, 1386240, 1404585, 1407672, 1415120, 1422720, 1426880, 1452360, 1455552, 1459808, 1467648, 1478295, 1481760, 1485876, 1493856, 1498224, 1501760, 1524978, 1532160, 1536640, 1549184, 1559520, 1564080, 1572480, 1576848, 1592010, 1605240, 1608768, 1609699, 1617280, 1633905, 1642284, 1659840, 1668352, 1685502, 1689480, 1693440, 1694420, 1698144, 1707264, 1712256, 1728720, 1733522, 1742832, 1759590, 1773954, 1779141, 1787520, 1802112, 1819440, 1824760, 1834560, 1839656, 1843968, 1857345, 1867320, 1872780, 1876896, 1910412, 1926288, 1936480, 1940736, 1971060, 1975680, 1981168, 1991808, 1997632, 2010960, 2027376, 2033304, 2052855, 2069613, 2074464, 2079360, 2085440, 2102464, 2122680, 2134080, 2140320, 2145024, 2178540, 2183328, 2189712, 2201472, 2213120, 2228814, 2247336, 2252640, 2264192, 2287467, 2298240, 2299570, 2304960, 2323776, 2346120, 2365272, 2370816, 2372188, 2388015, 2407860, 2425920, 2446080, 2463426, 2476460, 2489760, 2495232, 2497040, 2502528, 2534220, 2541630, 2547216, 2568384, 2593080, 2600283, 2614248, 2628080, 2681280, 2703168, 2711072, 2729160, 2737140, 2751840, 2759484, 2765952, 2809170, 2815344, 2830240, 2845440, 2853760, 2904720, 2911104, 2919616, 2956590, 2963520, 2965235, 2971752, 2987712, 2996448, 3003520, 3049956, 3073280, 3098368, 3119040, 3128160, 3144960, 3153696, 3184020, 3210480, 3217536, 3219398, 3234560, 3267810, 3284568, 3319680, 3343221, 3371004, 3378960, 3388840, 3396288, 3424512, 3449355, 3457440, 3467044, 3485664, 3519180, 3547908, 3558282, 3575040, 3604224, 3638880, 3649520, 3669120, 3679312, 3714690, 3734640, 3745560, 3753792, 3812445, 3820824, 3852576, 3872960, 3942120, 3951360, 3962336, 3983616, 3995264, 4021920, 4054752, 4066608, 4105710, 4139226, 4148928, 4158720, 4170880, 4204928, 4213755, 4245360, 4268160, 4280640, 4333805, 4357080, 4366656, 4379424, 4402944, 4434885, 4457628, 4494672, 4505280, 4528384, 4574934, 4596480, 4599140, 4609920, 4647552, 4692240, 4730544, 4744376, 4776030, 4815720, 4829097, 4851840, 4926852, 4952920, 4979520, 4994080, 5005056, 5068440, 5083260, 5094432, 5136768, 5186160, 5200566, 5228496, 5256160, 5337423, 5362560, 5406336, 5422144, 5458320, 5474280, 5503680, 5518968, 5531904, 5572035, 5618340, 5630688, 5660480, 5707520, 5809440, 5822208, 5839232, 5913180, 5927040, 5930470, 5943504, 5975424, 5992896, 6007040, 6099912, 6158565, 6208839, 6238080, 6256320, 6307392, 6368040, 6420960, 6435072, 6438796, 6535620, 6569136, 6639360, 6686442, 6742008, 6757920, 6777680, 6792576, 6898710, 6914880, 6934088, 6971328, 7038360, 7095816, 7116564, 7277760, 7299040, 7338240, 7358624, 7429380, 7469280, 7491120, 7507584, 7624890, 7641648, 7705152, 7745920, 7800849, 7884240, 7924672, 7990528, 8043840, 8048495, 8109504, 8133216, 8211420, 8278452, 8297856, 8341760, 8409856, 8427510, 8490720, 8536320, 8561280, 8667610, 8714160, 8733312, 8758848, 8869770, 8895705, 8915256, 8989344, 9010560, 9149868, 9198280, 9219840, 9295104, 9384480, 9461088, 9488752, 9552060, 9631440, 9658194, 9703680, 9853704, 9905840, 9959040, 9988160, 10136880, 10166520, 10188864, 10273536, 10348065, 10372320, 10401132, 10456992, 10512320, 10674846, 10725120, 10812672, 10844288, 10916640, 10948560, 11007360, 11037936, 11144070, 11236680, 11261376, 11267893, 11320960, 11437335, 11618880, 11678464, 11826360, 11854080, 11860940, 11887008, 11950848, 11985792, 12199824, 12317130, 12417678, 12476160, 12512640, 12614784, 12736080, 12841920, 12877592, 13001415, 13071240, 13138272, 13372884, 13484016, 13515840, 13555360, 13585152, 13797420, 13829760, 13868176, 13942656, 14076720, 14191632, 14233128, 14487291, 14555520, 14598080, 14717248, 14858760, 14938560, 14982240, 15015168, 15249780, 15283296, 15410304, 15491840, 15601698, 15768480, 15849344, 16012269, 16087680, 16096990, 16219008, 16266432, 16422840, 16556904, 16595712, 16716105, 16855020, 16981440, 17122560, 17335220, 17428320, 17466624, 17517696, 17739540, 17791410, 17830512, 17978688, 18021120, 18299736, 18396560, 18768960, 18922176, 18977504, 19104120, 19262880, 19316388, 19707408, 19811680, 19918080, 19976320, 20273760, 20333040, 20377728, 20696130, 20744640, 20802264, 20913984, 21024640, 21349692, 21688576, 21833280, 21897120, 22014720, 22075872, 22288140, 22473360, 22522752, 22535786, 22641920, 22874670, 23237760, 23402547, 23652720, 23721880, 23774016, 23971584, 24145485, 24399648, 24634260, 24835356, 25025280, 25229568, 25472160, 25683840, 25755184, 26002830, 26142480, 26276544, 26687115, 26745768, 26968032, 27031680, 27110720, 27594840, 27659520, 27736352, 27885312, 28153440, 28383264, 28466256, 28974582, 29111040, 29196160, 29434496, 29717520, 29877120, 29964480, 30499560, 30566592, 30820608, 31044195, 31203396, 31536960, 31698688, 32024538, 32175360, 32193980, 32438016, 32532864, 32845680, 33113808, 33432210, 33710040, 33803679, 33962880, 34670440, 34856640, 35035392, 35479080, 35582820, 35661024, 35957376, 36599472, 36793120, 37537920, 37844352, 37955008, 38208240, 38525760, 38632776, 39004245, 39414816, 39623360, 39952640, 40547520, 40666080, 40755456, 41392260, 41489280, 41604528, 41827968, 42049280, 42699384, 43461873, 43666560, 43794240, 44151744, 44576280, 44946720, 45045504, 45071572, 45749340, 46475520, 46805094, 47305440, 47443760, 47548032, 48290970, 48799296, 49268520, 49670712, 50944320, 51367680, 51510368, 52005660, 52284960, 52553088, 53374230, 53491536, 53936064, 54063360, 54221440, 55189680, 55472704, 56306880, 56339465, 56766528, 56932512, 57949164, 58392320, 58868992, 59435040, 59754240, 59928960, 60999120, 61133184, 62088390, 62406792, 63073920, 64049076, 64387960, 65065728, 65691360, 66227616, 66864420, 67420080, 67607358, 67925760, 69340880, 69713280, 70958160, 71165640, 71322048, 71914752, 72436455, 73198944, 73586240, 75075840, 75688704, 75910016, 76416480, 77051520, 77265552, 78008490, 78829632, 79246720, 80061345, 81095040, 81332160, 82784520, 82978560, 83209056, 83655936, 85398768, 86923746, 87333120, 87588480, 88303488, 89152560, 89893440, 90143144, 91498680, 93610188, 94610880, 94887520, 95096064, 96581940, 97598592, 98537040, 99341424, 101411037, 101888640, 103020736, 104011320, 104569920, 105106176, 106748460, 106983072, 107872128, 108442880, 110379360, 110945408, 112613760, 112678930, 113533056, 113865024, 115898328, 117012735, 118870080, 119857920, 121998240, 122266368, 124176780, 124813584, 126147840, 128098152, 128775920, 131382720, 132455232, 133728840, 134840160, 135214716, 138681760, 139426560, 141916320, 142331280, 142644096, 144872910, 146397888, 147172480, 151820032, 152832960, 154103040, 154531104, 156016980, 157659264, 158493440, 160122690, 162190080, 162664320, 165569040, 166418112, 169018395, 170797536, 173847492, 175176960, 176606976, 178305120, 179786880, 180286288, 182997360, 187220376, 189221760, 189775040, 193163880, 195197184, 197074080, 198682848, 202822074, 203777280, 206041472, 208022640, 209139840, 213496920, 213966144, 215744256, 217309365, 220758720, 221890816, 225227520, 225357860, 227066112, 227730048, 231796656, 234025470, 237740160, 243996480, 248353560, 249627168, 256196304, 257551840, 262765440, 264910464, 267457680, 269680320, 270429432, 277363520, 283832640, 284662560, 285288192, 289745820, 292795776, 294344960, 304233111, 305665920, 309062208, 312033960, 315318528, 320245380, 325328640, 331138080, 332836224, 338036790, 341595072, 347694984, 356610240, 359573760, 360572576, 365994720, 374440752, 378443520, 379550080, 386327760, 394148160, 397365696, 405644148, 412082944, 416045280, 418279680, 426993840, 427932288, 434618730, 441517440, 450715720, 455460096, 463593312, 468050940, 475480320, 487992960, 496707120, 499254336, 507055185, 512392608, 515103680, 525530880, 529820928, 534915360, 539360640, 540858864, 554727040, 567665280, 569325120, 579491640, 585591552, 608466222, 611331840, 618124416, 624067920, 640490760, 662276160, 665672448, 676073580, 683190144, 695389968, 713220480, 721145152, 731989440, 748881504, 759100160, 772655520, 788296320, 794731392, 811288296, 832090560, 853987680, 855864576, 869237460, 883034880, 901431440, 927186624, 936101880, 975985920, 993414240, 998508672, 1014110370, 1024785216, 1030207360, 1069830720, 1078721280, 1081717728, 1109454080, 1135330560, 1138650240, 1158983280, 1216932444, 1236248832, 1248135840, 1280981520, 1324552320, 1352147160, 1366380288, 1390779936, 1426440960, 1442290304, 1463978880, 1497763008, 1521165555, 1545311040, 1576592640, 1589462784, 1622576592, 1664181120, 1707975360, 1738474920, 1802862880, 1854373248, 1872203760, 1986828480, 1997017344, 2028220740, 2049570432, 2060414720, 2139661440, 2163435456, 2277300480, 2317966560, 2433864888, 2496271680, 2561963040, 2649104640, 2704294320, 2781559872, 2884580608, 2927957760, 2995526016, 3042331110, 3090622080, 3245153184, 3328362240, 3415950720, 3476949840, 3605725760, 3708746496, 3744407520, 3973656960, 4056441480, 4099140864, 4279322880, 4326870912, 4635933120, 4867729776, 4992543360, 5123926080, 5408588640, 5563119744, 5991052032, 6084662220, 6181244160, 6490306368, 6831901440, 6953899680, 7211451520, 7488815040, 7947313920, 8112882960, 8653741824, 9271866240, 9735459552, 9985086720, 10247852160, 10817177280, 11126239488, 12169324440, 12980612736, 13907799360, 14422903040, 14977630080, 16225765920, 18543732480, 19470919104, 20495704320, 21634354560, 24338648880, 25961225472, 27815598720, 29955260160, 32451531840, 38941838208, 43268709120, 48677297760, 55631197440, 64903063680, 77883676416, 97354595520, 129806127360, 194709191040, 389418382080]

約数ペア:

[(1, 389418382080), (2, 194709191040), (3, 129806127360), (4, 97354595520), (5, 77883676416), (6, 64903063680), (7, 55631197440), (8, 48677297760), (9, 43268709120), (10, 38941838208), (12, 32451531840), (13, 29955260160), (14, 27815598720), (15, 25961225472), (16, 24338648880), (18, 21634354560), (19, 20495704320), (20, 19470919104), (21, 18543732480), (24, 16225765920), (26, 14977630080), (27, 14422903040), (28, 13907799360), (30, 12980612736), (32, 12169324440), (35, 11126239488), (36, 10817177280), (38, 10247852160), (39, 9985086720), (40, 9735459552), (42, 9271866240), (45, 8653741824), (48, 8112882960), (49, 7947313920), (52, 7488815040), (54, 7211451520), (56, 6953899680), (57, 6831901440), (60, 6490306368), (63, 6181244160), (64, 6084662220), (65, 5991052032), (70, 5563119744), (72, 5408588640), (76, 5123926080), (78, 4992543360), (80, 4867729776), (84, 4635933120), (90, 4326870912), (91, 4279322880), (95, 4099140864), (96, 4056441480), (98, 3973656960), (104, 3744407520), (105, 3708746496), (108, 3605725760), (112, 3476949840), (114, 3415950720), (117, 3328362240), (120, 3245153184), (126, 3090622080), (128, 3042331110), (130, 2995526016), (133, 2927957760), (135, 2884580608), (140, 2781559872), (144, 2704294320), (147, 2649104640), (152, 2561963040), (156, 2496271680), (160, 2433864888), (168, 2317966560), (171, 2277300480), (180, 2163435456), (182, 2139661440), (189, 2060414720), (190, 2049570432), (192, 2028220740), (195, 1997017344), (196, 1986828480), (208, 1872203760), (210, 1854373248), (216, 1802862880), (224, 1738474920), (228, 1707975360), (234, 1664181120), (240, 1622576592), (245, 1589462784), (247, 1576592640), (252, 1545311040), (256, 1521165555), (260, 1497763008), (266, 1463978880), (270, 1442290304), (273, 1426440960), (280, 1390779936), (285, 1366380288), (288, 1352147160), (294, 1324552320), (304, 1280981520), (312, 1248135840), (315, 1236248832), (320, 1216932444), (336, 1158983280), (342, 1138650240), (343, 1135330560), (351, 1109454080), (360, 1081717728), (361, 1078721280), (364, 1069830720), (378, 1030207360), (380, 1024785216), (384, 1014110370), (390, 998508672), (392, 993414240), (399, 975985920), (416, 936101880), (420, 927186624), (432, 901431440), (441, 883034880), (448, 869237460), (455, 855864576), (456, 853987680), (468, 832090560), (480, 811288296), (490, 794731392), (494, 788296320), (504, 772655520), (513, 759100160), (520, 748881504), (532, 731989440), (540, 721145152), (546, 713220480), (560, 695389968), (570, 683190144), (576, 676073580), (585, 665672448), (588, 662276160), (608, 640490760), (624, 624067920), (630, 618124416), (637, 611331840), (640, 608466222), (665, 585591552), (672, 579491640), (684, 569325120), (686, 567665280), (702, 554727040), (720, 540858864), (722, 539360640), (728, 534915360), (735, 529820928), (741, 525530880), (756, 515103680), (760, 512392608), (768, 507055185), (780, 499254336), (784, 496707120), (798, 487992960), (819, 475480320), (832, 468050940), (840, 463593312), (855, 455460096), (864, 450715720), (882, 441517440), (896, 434618730), (910, 427932288), (912, 426993840), (931, 418279680), (936, 416045280), (945, 412082944), (960, 405644148), (980, 397365696), (988, 394148160), (1008, 386327760), (1026, 379550080), (1029, 378443520), (1040, 374440752), (1064, 365994720), (1080, 360572576), (1083, 359573760), (1092, 356610240), (1120, 347694984), (1140, 341595072), (1152, 338036790), (1170, 332836224), (1176, 331138080), (1197, 325328640), (1216, 320245380), (1235, 315318528), (1248, 312033960), (1260, 309062208), (1274, 305665920), (1280, 304233111), (1323, 294344960), (1330, 292795776), (1344, 289745820), (1365, 285288192), (1368, 284662560), (1372, 283832640), (1404, 277363520), (1440, 270429432), (1444, 269680320), (1456, 267457680), (1470, 264910464), (1482, 262765440), (1512, 257551840), (1520, 256196304), (1560, 249627168), (1568, 248353560), (1596, 243996480), (1638, 237740160), (1664, 234025470), (1680, 231796656), (1710, 227730048), (1715, 227066112), (1728, 225357860), (1729, 225227520), (1755, 221890816), (1764, 220758720), (1792, 217309365), (1805, 215744256), (1820, 213966144), (1824, 213496920), (1862, 209139840), (1872, 208022640), (1890, 206041472), (1911, 203777280), (1920, 202822074), (1960, 198682848), (1976, 197074080), (1995, 195197184), (2016, 193163880), (2052, 189775040), (2058, 189221760), (2080, 187220376), (2128, 182997360), (2160, 180286288), (2166, 179786880), (2184, 178305120), (2205, 176606976), (2223, 175176960), (2240, 173847492), (2280, 170797536), (2304, 169018395), (2340, 166418112), (2352, 165569040), (2394, 162664320), (2401, 162190080), (2432, 160122690), (2457, 158493440), (2470, 157659264), (2496, 156016980), (2520, 154531104), (2527, 154103040), (2548, 152832960), (2565, 151820032), (2646, 147172480), (2660, 146397888), (2688, 144872910), (2730, 142644096), (2736, 142331280), (2744, 141916320), (2793, 139426560), (2808, 138681760), (2880, 135214716), (2888, 134840160), (2912, 133728840), (2940, 132455232), (2964, 131382720), (3024, 128775920), (3040, 128098152), (3087, 126147840), (3120, 124813584), (3136, 124176780), (3185, 122266368), (3192, 121998240), (3249, 119857920), (3276, 118870080), (3328, 117012735), (3360, 115898328), (3420, 113865024), (3430, 113533056), (3456, 112678930), (3458, 112613760), (3510, 110945408), (3528, 110379360), (3591, 108442880), (3610, 107872128), (3640, 106983072), (3648, 106748460), (3705, 105106176), (3724, 104569920), (3744, 104011320), (3780, 103020736), (3822, 101888640), (3840, 101411037), (3920, 99341424), (3952, 98537040), (3990, 97598592), (4032, 96581940), (4095, 95096064), (4104, 94887520), (4116, 94610880), (4160, 93610188), (4256, 91498680), (4320, 90143144), (4332, 89893440), (4368, 89152560), (4410, 88303488), (4446, 87588480), (4459, 87333120), (4480, 86923746), (4560, 85398768), (4655, 83655936), (4680, 83209056), (4693, 82978560), (4704, 82784520), (4788, 81332160), (4802, 81095040), (4864, 80061345), (4914, 79246720), (4940, 78829632), (4992, 78008490), (5040, 77265552), (5054, 77051520), (5096, 76416480), (5130, 75910016), (5145, 75688704), (5187, 75075840), (5292, 73586240), (5320, 73198944), (5376, 72436455), (5415, 71914752), (5460, 71322048), (5472, 71165640), (5488, 70958160), (5586, 69713280), (5616, 69340880), (5733, 67925760), (5760, 67607358), (5776, 67420080), (5824, 66864420), (5880, 66227616), (5928, 65691360), (5985, 65065728), (6048, 64387960), (6080, 64049076), (6174, 63073920), (6240, 62406792), (6272, 62088390), (6370, 61133184), (6384, 60999120), (6498, 59928960), (6517, 59754240), (6552, 59435040), (6615, 58868992), (6669, 58392320), (6720, 57949164), (6840, 56932512), (6860, 56766528), (6912, 56339465), (6916, 56306880), (7020, 55472704), (7056, 55189680), (7182, 54221440), (7203, 54063360), (7220, 53936064), (7280, 53491536), (7296, 53374230), (7410, 52553088), (7448, 52284960), (7488, 52005660), (7560, 51510368), (7581, 51367680), (7644, 50944320), (7840, 49670712), (7904, 49268520), (7980, 48799296), (8064, 48290970), (8190, 47548032), (8208, 47443760), (8232, 47305440), (8320, 46805094), (8379, 46475520), (8512, 45749340), (8640, 45071572), (8645, 45045504), (8664, 44946720), (8736, 44576280), (8820, 44151744), (8892, 43794240), (8918, 43666560), (8960, 43461873), (9120, 42699384), (9261, 42049280), (9310, 41827968), (9360, 41604528), (9386, 41489280), (9408, 41392260), (9555, 40755456), (9576, 40666080), (9604, 40547520), (9747, 39952640), (9828, 39623360), (9880, 39414816), (9984, 39004245), (10080, 38632776), (10108, 38525760), (10192, 38208240), (10260, 37955008), (10290, 37844352), (10374, 37537920), (10584, 36793120), (10640, 36599472), (10830, 35957376), (10920, 35661024), (10944, 35582820), (10976, 35479080), (11115, 35035392), (11172, 34856640), (11232, 34670440), (11466, 33962880), (11520, 33803679), (11552, 33710040), (11648, 33432210), (11760, 33113808), (11856, 32845680), (11970, 32532864), (12005, 32438016), (12096, 32193980), (12103, 32175360), (12160, 32024538), (12285, 31698688), (12348, 31536960), (12480, 31203396), (12544, 31044195), (12635, 30820608), (12740, 30566592), (12768, 30499560), (12996, 29964480), (13034, 29877120), (13104, 29717520), (13230, 29434496), (13338, 29196160), (13377, 29111040), (13440, 28974582), (13680, 28466256), (13720, 28383264), (13832, 28153440), (13965, 27885312), (14040, 27736352), (14079, 27659520), (14112, 27594840), (14364, 27110720), (14406, 27031680), (14440, 26968032), (14560, 26745768), (14592, 26687115), (14820, 26276544), (14896, 26142480), (14976, 26002830), (15120, 25755184), (15162, 25683840), (15288, 25472160), (15435, 25229568), (15561, 25025280), (15680, 24835356), (15808, 24634260), (15960, 24399648), (16128, 24145485), (16245, 23971584), (16380, 23774016), (16416, 23721880), (16464, 23652720), (16640, 23402547), (16758, 23237760), (17024, 22874670), (17199, 22641920), (17280, 22535786), (17290, 22522752), (17328, 22473360), (17472, 22288140), (17640, 22075872), (17689, 22014720), (17784, 21897120), (17836, 21833280), (17955, 21688576), (18240, 21349692), (18522, 21024640), (18620, 20913984), (18720, 20802264), (18772, 20744640), (18816, 20696130), (19110, 20377728), (19152, 20333040), (19208, 20273760), (19494, 19976320), (19551, 19918080), (19656, 19811680), (19760, 19707408), (20160, 19316388), (20216, 19262880), (20384, 19104120), (20520, 18977504), (20580, 18922176), (20748, 18768960), (21168, 18396560), (21280, 18299736), (21609, 18021120), (21660, 17978688), (21840, 17830512), (21888, 17791410), (21952, 17739540), (22230, 17517696), (22295, 17466624), (22344, 17428320), (22464, 17335220), (22743, 17122560), (22932, 16981440), (23104, 16855020), (23296, 16716105), (23465, 16595712), (23520, 16556904), (23712, 16422840), (23940, 16266432), (24010, 16219008), (24192, 16096990), (24206, 16087680), (24320, 16012269), (24570, 15849344), (24696, 15768480), (24960, 15601698), (25137, 15491840), (25270, 15410304), (25480, 15283296), (25536, 15249780), (25935, 15015168), (25992, 14982240), (26068, 14938560), (26208, 14858760), (26460, 14717248), (26676, 14598080), (26754, 14555520), (26880, 14487291), (27360, 14233128), (27440, 14191632), (27664, 14076720), (27930, 13942656), (28080, 13868176), (28158, 13829760), (28224, 13797420), (28665, 13585152), (28728, 13555360), (28812, 13515840), (28880, 13484016), (29120, 13372884), (29640, 13138272), (29792, 13071240), (29952, 13001415), (30240, 12877592), (30324, 12841920), (30576, 12736080), (30870, 12614784), (31122, 12512640), (31213, 12476160), (31360, 12417678), (31616, 12317130), (31920, 12199824), (32490, 11985792), (32585, 11950848), (32760, 11887008), (32832, 11860940), (32851, 11854080), (32928, 11826360), (33345, 11678464), (33516, 11618880), (34048, 11437335), (34398, 11320960), (34560, 11267893), (34580, 11261376), (34656, 11236680), (34944, 11144070), (35280, 11037936), (35378, 11007360), (35568, 10948560), (35672, 10916640), (35910, 10844288), (36015, 10812672), (36309, 10725120), (36480, 10674846), (37044, 10512320), (37240, 10456992), (37440, 10401132), (37544, 10372320), (37632, 10348065), (37905, 10273536), (38220, 10188864), (38304, 10166520), (38416, 10136880), (38988, 9988160), (39102, 9959040), (39312, 9905840), (39520, 9853704), (40131, 9703680), (40320, 9658194), (40432, 9631440), (40768, 9552060), (41040, 9488752), (41160, 9461088), (41496, 9384480), (41895, 9295104), (42237, 9219840), (42336, 9198280), (42560, 9149868), (43218, 9010560), (43320, 8989344), (43680, 8915256), (43776, 8895705), (43904, 8869770), (44460, 8758848), (44590, 8733312), (44688, 8714160), (44928, 8667610), (45486, 8561280), (45619, 8536320), (45864, 8490720), (46208, 8427510), (46305, 8409856), (46683, 8341760), (46930, 8297856), (47040, 8278452), (47424, 8211420), (47880, 8133216), (48020, 8109504), (48384, 8048495), (48412, 8043840), (48735, 7990528), (49140, 7924672), (49392, 7884240), (49920, 7800849), (50274, 7745920), (50540, 7705152), (50960, 7641648), (51072, 7624890), (51870, 7507584), (51984, 7491120), (52136, 7469280), (52416, 7429380), (52920, 7358624), (53067, 7338240), (53352, 7299040), (53508, 7277760), (54720, 7116564), (54880, 7095816), (55328, 7038360), (55860, 6971328), (56160, 6934088), (56316, 6914880), (56448, 6898710), (57330, 6792576), (57456, 6777680), (57624, 6757920), (57760, 6742008), (58240, 6686442), (58653, 6639360), (59280, 6569136), (59584, 6535620), (60480, 6438796), (60515, 6435072), (60648, 6420960), (61152, 6368040), (61740, 6307392), (62244, 6256320), (62426, 6238080), (62720, 6208839), (63232, 6158565), (63840, 6099912), (64827, 6007040), (64980, 5992896), (65170, 5975424), (65520, 5943504), (65664, 5930470), (65702, 5927040), (65856, 5913180), (66690, 5839232), (66885, 5822208), (67032, 5809440), (68229, 5707520), (68796, 5660480), (69160, 5630688), (69312, 5618340), (69888, 5572035), (70395, 5531904), (70560, 5518968), (70756, 5503680), (71136, 5474280), (71344, 5458320), (71820, 5422144), (72030, 5406336), (72618, 5362560), (72960, 5337423), (74088, 5256160), (74480, 5228496), (74880, 5200566), (75088, 5186160), (75810, 5136768), (76440, 5094432), (76608, 5083260), (76832, 5068440), (77805, 5005056), (77976, 4994080), (78204, 4979520), (78624, 4952920), (79040, 4926852), (80262, 4851840), (80640, 4829097), (80864, 4815720), (81536, 4776030), (82080, 4744376), (82320, 4730544), (82992, 4692240), (83790, 4647552), (84474, 4609920), (84672, 4599140), (84721, 4596480), (85120, 4574934), (85995, 4528384), (86436, 4505280), (86640, 4494672), (87360, 4457628), (87808, 4434885), (88445, 4402944), (88920, 4379424), (89180, 4366656), (89376, 4357080), (89856, 4333805), (90972, 4280640), (91238, 4268160), (91728, 4245360), (92416, 4213755), (92610, 4204928), (93366, 4170880), (93639, 4158720), (93860, 4148928), (94080, 4139226), (94848, 4105710), (95760, 4066608), (96040, 4054752), (96824, 4021920), (97470, 3995264), (97755, 3983616), (98280, 3962336), (98553, 3951360), (98784, 3942120), (100548, 3872960), (101080, 3852576), (101920, 3820824), (102144, 3812445), (103740, 3753792), (103968, 3745560), (104272, 3734640), (104832, 3714690), (105840, 3679312), (106134, 3669120), (106704, 3649520), (107016, 3638880), (108045, 3604224), (108927, 3575040), (109440, 3558282), (109760, 3547908), (110656, 3519180), (111720, 3485664), (112320, 3467044), (112632, 3457440), (112896, 3449355), (113715, 3424512), (114660, 3396288), (114912, 3388840), (115248, 3378960), (115520, 3371004), (116480, 3343221), (117306, 3319680), (118560, 3284568), (119168, 3267810), (120393, 3234560), (120960, 3219398), (121030, 3217536), (121296, 3210480), (122304, 3184020), (123480, 3153696), (123823, 3144960), (124488, 3128160), (124852, 3119040), (125685, 3098368), (126711, 3073280), (127680, 3049956), (129654, 3003520), (129960, 2996448), (130340, 2987712), (131040, 2971752), (131328, 2965235), (131404, 2963520), (131712, 2956590), (133380, 2919616), (133770, 2911104), (134064, 2904720), (136458, 2853760), (136857, 2845440), (137592, 2830240), (138320, 2815344), (138624, 2809170), (140790, 2765952), (141120, 2759484), (141512, 2751840), (142272, 2737140), (142688, 2729160), (143640, 2711072), (144060, 2703168), (145236, 2681280), (148176, 2628080), (148960, 2614248), (149760, 2600283), (150176, 2593080), (151620, 2568384), (152880, 2547216), (153216, 2541630), (153664, 2534220), (155610, 2502528), (155952, 2497040), (156065, 2495232), (156408, 2489760), (157248, 2476460), (158080, 2463426), (159201, 2446080), (160524, 2425920), (161728, 2407860), (163072, 2388015), (164160, 2372188), (164255, 2370816), (164640, 2365272), (165984, 2346120), (167580, 2323776), (168948, 2304960), (169344, 2299570), (169442, 2298240), (170240, 2287467), (171990, 2264192), (172872, 2252640), (173280, 2247336), (174720, 2228814), (175959, 2213120), (176890, 2201472), (177840, 2189712), (178360, 2183328), (178752, 2178540), (181545, 2145024), (181944, 2140320), (182476, 2134080), (183456, 2122680), (185220, 2102464), (186732, 2085440), (187278, 2079360), (187720, 2074464), (188160, 2069613), (189696, 2052855), (191520, 2033304), (192080, 2027376), (193648, 2010960), (194940, 1997632), (195510, 1991808), (196560, 1981168), (197106, 1975680), (197568, 1971060), (200655, 1940736), (201096, 1936480), (202160, 1926288), (203840, 1910412), (207480, 1876896), (207936, 1872780), (208544, 1867320), (209664, 1857345), (211185, 1843968), (211680, 1839656), (212268, 1834560), (213408, 1824760), (214032, 1819440), (216090, 1802112), (217854, 1787520), (218880, 1779141), (219520, 1773954), (221312, 1759590), (223440, 1742832), (224640, 1733522), (225264, 1728720), (227430, 1712256), (228095, 1707264), (229320, 1698144), (229824, 1694420), (229957, 1693440), (230496, 1689480), (231040, 1685502), (233415, 1668352), (234612, 1659840), (237120, 1642284), (238336, 1633905), (240786, 1617280), (241920, 1609699), (242060, 1608768), (242592, 1605240), (244608, 1592010), (246960, 1576848), (247646, 1572480), (248976, 1564080), (249704, 1559520), (251370, 1549184), (253422, 1536640), (254163, 1532160), (255360, 1524978), (259308, 1501760), (259920, 1498224), (260680, 1493856), (262080, 1485876), (262808, 1481760), (263424, 1478295), (265335, 1467648), (266760, 1459808), (267540, 1455552), (268128, 1452360), (272916, 1426880), (273714, 1422720), (275184, 1415120), (276640, 1407672), (277248, 1404585), (280917, 1386240), (281580, 1382976), (282240, 1379742), (283024, 1375920), (284544, 1368570), (285376, 1364580), (287280, 1355536), (288120, 1351584), (290472, 1340640), (293265, 1327872), (295659, 1317120), (296352, 1314040), (297920, 1307124), (300352, 1296540), (303240, 1284192), (305760, 1273608), (306432, 1270815), (307328, 1267110), (311220, 1251264), (311904, 1248520), (312130, 1247616), (312816, 1244880), (314496, 1238230), (316160, 1231713), (318402, 1223040), (321048, 1212960), (323456, 1203930), (324135, 1201408), (326781, 1191680), (328320, 1186094), (328510, 1185408), (329280, 1182636), (331968, 1173060), (335160, 1161888), (337896, 1152480), (338688, 1149785), (338884, 1149120), (341145, 1141504), (343980, 1132096), (345744, 1126320), (346560, 1123668), (349440, 1114407), (351918, 1106560), (353780, 1100736), (355680, 1094856), (356720, 1091664), (357504, 1089270), (363090, 1072512), (363888, 1070160), (364952, 1067040), (366912, 1061340), (370440, 1051232), (371469, 1048320), (373464, 1042720), (374556, 1039680), (375440, 1037232), (383040, 1016652), (384160, 1013688), (387296, 1005480), (389880, 998816), (391020, 995904), (393120, 990584), (394212, 987840), (395136, 985530), (401310, 970368), (402192, 968240), (404320, 963144), (407680, 955206), (410571, 948480), (414960, 938448), (415872, 936390), (417088, 933660), (422370, 921984), (423360, 919828), (423605, 919296), (424536, 917280), (426816, 912380), (428064, 909720), (432180, 901056), (435708, 893760), (439040, 886977), (442624, 879795), (446880, 871416), (449280, 866761), (450528, 864360), (454860, 856128), (456190, 853632), (458640, 849072), (459648, 847210), (459914, 846720), (460992, 844740), (462080, 842751), (466830, 834176), (468195, 831744), (469224, 829920), (474240, 821142), (477603, 815360), (481572, 808640), (484120, 804384), (485184, 802620), (489216, 796005), (492765, 790272), (493920, 788424), (495292, 786240), (497952, 782040), (499408, 779760), (502740, 774592), (506844, 768320), (508326, 766080), (510720, 762489), (518616, 750880), (519840, 749112), (521360, 746928), (524160, 742938), (525616, 740880), (530670, 733824), (533520, 729904), (535080, 727776), (536256, 726180), (544635, 715008), (545832, 713440), (547428, 711360), (550368, 707560), (553280, 703836), (561834, 693120), (563160, 691488), (564480, 689871), (566048, 687960), (569088, 684285), (570752, 682290), (574560, 677768), (576240, 675792), (580944, 670320), (586530, 663936), (591318, 658560), (592704, 657020), (593047, 656640), (595840, 653562), (600704, 648270), (601965, 646912), (606480, 642096), (611520, 636804), (614656, 633555), (619115, 628992), (622440, 625632), (623808, 624260)]