3733759774080

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{647}}^1$

素因数の和:744

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 647, 648, 651, 665, 672, 684, 720, 729, 744, 756, 760, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 972, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1260, 1294, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1458, 1488, 1512, 1520, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1824, 1860, 1890, 1920, 1941, 1944, 1953, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2187, 2232, 2240, 2268, 2280, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2565, 2588, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2916, 2945, 2976, 3024, 3040, 3078, 3192, 3235, 3240, 3255, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3591, 3645, 3648, 3720, 3780, 3882, 3888, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4374, 4464, 4480, 4529, 4536, 4560, 4617, 4712, 4788, 4860, 4960, 5022, 5040, 5103, 5130, 5176, 5184, 5208, 5301, 5320, 5472, 5580, 5670, 5760, 5823, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6384, 6470, 6480, 6510, 6696, 6720, 6804, 6840, 6944, 7068, 7182, 7290, 7296, 7440, 7533, 7560, 7695, 7764, 7776, 7812, 7980, 8064, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8748, 8835, 8928, 9058, 9072, 9120, 9234, 9424, 9576, 9705, 9720, 9765, 9920, 10044, 10080, 10206, 10260, 10352, 10368, 10416, 10602, 10640, 10773, 10935, 10944, 11160, 11340, 11646, 11664, 11718, 11780, 11904, 11970, 12096, 12160, 12293, 12312, 12369, 12555, 12768, 12940, 12960, 13020, 13392, 13440, 13587, 13608, 13680, 13851, 13888, 14136, 14364, 14580, 14880, 15066, 15120, 15309, 15390, 15528, 15552, 15624, 15903, 15960, 16416, 16492, 16740, 17010, 17024, 17280, 17360, 17469, 17496, 17577, 17670, 17856, 17955, 18116, 18144, 18240, 18468, 18848, 19152, 19410, 19440, 19530, 19840, 20057, 20088, 20160, 20412, 20520, 20615, 20704, 20832, 21204, 21280, 21546, 21870, 21888, 22320, 22599, 22645, 22680, 23085, 23292, 23328, 23436, 23560, 23940, 24192, 24586, 24624, 24738, 25110, 25515, 25536, 25880, 25920, 26040, 26505, 26784, 27174, 27216, 27360, 27702, 27776, 28272, 28728, 29115, 29160, 29295, 29760, 30132, 30240, 30618, 30780, 31056, 31104, 31248, 31806, 31920, 32319, 32832, 32984, 33480, 34020, 34720, 34938, 34992, 35154, 35340, 35712, 35910, 36232, 36288, 36480, 36879, 36936, 37107, 37665, 37696, 38304, 38820, 38880, 39060, 40114, 40176, 40320, 40761, 40824, 41040, 41230, 41408, 41553, 41664, 42408, 42560, 43092, 43740, 44640, 45198, 45290, 45360, 46170, 46584, 46656, 46872, 47120, 47709, 47880, 49172, 49248, 49476, 50220, 51030, 51072, 51760, 51840, 52080, 52407, 52731, 53010, 53568, 53865, 54348, 54432, 54720, 55404, 56544, 57456, 58230, 58320, 58590, 59520, 60171, 60264, 60480, 61236, 61465, 61560, 61845, 62112, 62496, 63612, 63840, 64638, 65664, 65968, 66960, 67797, 67935, 68040, 69255, 69440, 69876, 69984, 70308, 70680, 71820, 72464, 72576, 73758, 73872, 74214, 75330, 75392, 76545, 76608, 77640, 77760, 78120, 79515, 80228, 80352, 81522, 81648, 82080, 82460, 82816, 83106, 83328, 84816, 85120, 86051, 86184, 87345, 87480, 87885, 89280, 90396, 90580, 90720, 92340, 93168, 93312, 93744, 94240, 95418, 95760, 96957, 98344, 98496, 98952, 100285, 100440, 102060, 103520, 104160, 104814, 105462, 106020, 107136, 107730, 108696, 108864, 109440, 110637, 110808, 111321, 112995, 113088, 114912, 116460, 116640, 117180, 120342, 120528, 120960, 122283, 122472, 122930, 123120, 123690, 124224, 124992, 127224, 127680, 129276, 131936, 133920, 135594, 135870, 136080, 138510, 138880, 139752, 139968, 140399, 140616, 141360, 143127, 143640, 144928, 147516, 147744, 148428, 150660, 153090, 153216, 155280, 155520, 156240, 157221, 158193, 159030, 160456, 160704, 161595, 163044, 163296, 164160, 164920, 166212, 169632, 172102, 172368, 174690, 174960, 175770, 178560, 180513, 180792, 181160, 181440, 184395, 184680, 185535, 186336, 187488, 188480, 190836, 191520, 193914, 196688, 196992, 197904, 200570, 200880, 203805, 204120, 207040, 207765, 208320, 209628, 210924, 212040, 215460, 217392, 217728, 221274, 221616, 222642, 225990, 226176, 229824, 232920, 233280, 234360, 238545, 240684, 241056, 244566, 244944, 245860, 246240, 247380, 248448, 249984, 254448, 255360, 258153, 258552, 262035, 263655, 263872, 267840, 271188, 271740, 272160, 277020, 279504, 279936, 280798, 281232, 282720, 286254, 287280, 289856, 290871, 295032, 295488, 296856, 300855, 301320, 306180, 310560, 312480, 314442, 316386, 318060, 320912, 321408, 323190, 326088, 326592, 328320, 329840, 331911, 332424, 333963, 338985, 339264, 344204, 344736, 349380, 349920, 351540, 361026, 361584, 362320, 362880, 366849, 368790, 369360, 371070, 372672, 374976, 376960, 381083, 381672, 383040, 387828, 393376, 395808, 401140, 401760, 407610, 408240, 414080, 415530, 416640, 419256, 421197, 421848, 424080, 429381, 430255, 430920, 434784, 442548, 443232, 445284, 451980, 459648, 465840, 466560, 468720, 471663, 474579, 477090, 481368, 482112, 484785, 489132, 489888, 491720, 492480, 494760, 508896, 516306, 517104, 524070, 527310, 527744, 535680, 541539, 542376, 543480, 544320, 553185, 554040, 556605, 559008, 561596, 562464, 565440, 572508, 574560, 579712, 581742, 590064, 590976, 593712, 601710, 602640, 611415, 612360, 621120, 624960, 628884, 632772, 636120, 641824, 646380, 652176, 653184, 659680, 663822, 664848, 667926, 677970, 678528, 688408, 689472, 698760, 699840, 701995, 703080, 715635, 722052, 723168, 724640, 733698, 737580, 738720, 742140, 745344, 749952, 762166, 763344, 766080, 774459, 775656, 786105, 786752, 790965, 791616, 802280, 803520, 815220, 816480, 831060, 838512, 842394, 843696, 848160, 858762, 860510, 861840, 869568, 885096, 886464, 890568, 902565, 903960, 931680, 937440, 943326, 949158, 954180, 962736, 964224, 969570, 978264, 979776, 983440, 984960, 989520, 995733, 1001889, 1017792, 1032612, 1034208, 1048140, 1054620, 1083078, 1084752, 1086960, 1088640, 1100547, 1106370, 1108080, 1113210, 1118016, 1123192, 1124928, 1130880, 1143249, 1145016, 1149120, 1163484, 1180128, 1187424, 1203420, 1205280, 1222830, 1224720, 1242240, 1249920, 1257768, 1263591, 1265544, 1272240, 1283648, 1288143, 1290765, 1292760, 1304352, 1319360, 1327644, 1329696, 1335852, 1355940, 1376816, 1378944, 1397520, 1399680, 1403990, 1406160, 1414989, 1431270, 1444104, 1446336, 1449280, 1454355, 1467396, 1475160, 1477440, 1484280, 1524332, 1526688, 1548918, 1551312, 1572210, 1573504, 1581930, 1583232, 1604560, 1607040, 1624617, 1630440, 1632960, 1659555, 1662120, 1669815, 1677024, 1684788, 1687392, 1696320, 1717524, 1721020, 1723680, 1739136, 1770192, 1772928, 1781136, 1805130, 1807920, 1834245, 1863360, 1874880, 1886652, 1898316, 1905415, 1908360, 1925472, 1939140, 1956528, 1959552, 1966880, 1979040, 1991466, 2003778, 2035584, 2065224, 2068416, 2096280, 2105985, 2109240, 2146905, 2166156, 2169504, 2173920, 2201094, 2212740, 2216160, 2226420, 2236032, 2246384, 2249856, 2286498, 2290032, 2298240, 2323377, 2326968, 2358315, 2360256, 2372895, 2374848, 2406840, 2410560, 2445660, 2449440, 2515536, 2527182, 2531088, 2544480, 2567296, 2576286, 2581530, 2585520, 2608704, 2638720, 2655288, 2659392, 2667581, 2671704, 2707695, 2711880, 2753632, 2795040, 2807980, 2812320, 2829978, 2862540, 2888208, 2892672, 2898560, 2908710, 2934792, 2950320, 2954880, 2968560, 2987199, 3005667, 3048664, 3053376, 3097836, 3102624, 3144420, 3163860, 3209120, 3249234, 3260880, 3265920, 3301641, 3319110, 3324240, 3339630, 3354048, 3369576, 3374784, 3392640, 3429747, 3435048, 3442040, 3447360, 3540384, 3562272, 3610260, 3615840, 3668490, 3726720, 3749760, 3773304, 3790773, 3796632, 3810830, 3816720, 3850944, 3872295, 3878280, 3913056, 3933760, 3958080, 3982932, 4007556, 4130448, 4136832, 4192560, 4211970, 4218480, 4293810, 4332312, 4339008, 4347840, 4402188, 4425480, 4432320, 4452840, 4492768, 4572996, 4580064, 4646754, 4653936, 4716630, 4720512, 4745790, 4749696, 4813680, 4821120, 4873851, 4891320, 4898880, 4978665, 5009445, 5031072, 5054364, 5062176, 5088960, 5152572, 5163060, 5171040, 5217408, 5310576, 5318784, 5335162, 5343408, 5415390, 5423760, 5502735, 5507264, 5590080, 5615960, 5624640, 5659956, 5716245, 5725080, 5776416, 5817420, 5869584, 5900640, 5937120, 5974398, 6011334, 6097328, 6106752, 6195672, 6205248, 6288840, 6317955, 6327720, 6418240, 6440715, 6498468, 6521760, 6603282, 6638220, 6648480, 6679260, 6708096, 6739152, 6749568, 6859494, 6870096, 6884080, 6894720, 6970131, 7074945, 7080768, 7124544, 7220520, 7231680, 7336980, 7546608, 7581546, 7593264, 7621660, 7633440, 7701888, 7744590, 7756560, 7826112, 7867520, 7916160, 7965864, 8002743, 8015112, 8123085, 8260896, 8385120, 8423940, 8436960, 8587620, 8664624, 8678016, 8695680, 8804376, 8850960, 8864640, 8905680, 8961597, 8985536, 9017001, 9145992, 9160128, 9293508, 9307872, 9433260, 9491580, 9627360, 9747702, 9782640, 9797760, 9904923, 9957330, 10018890, 10062144, 10108728, 10124352, 10177920, 10289241, 10305144, 10326120, 10342080, 10621152, 10670324, 10686816, 10830780, 10847520, 11005470, 11014528, 11180160, 11231920, 11249280, 11319912, 11372319, 11432490, 11450160, 11552832, 11616885, 11634840, 11739168, 11801280, 11874240, 11948796, 12022668, 12194656, 12391344, 12410496, 12577680, 12635910, 12655440, 12836480, 12881430, 12996936, 13043520, 13206564, 13276440, 13296960, 13337905, 13358520, 13478304, 13718988, 13740192, 13768160, 13940262, 14149890, 14161536, 14249088, 14441040, 14463360, 14621553, 14673960, 14935995, 15028335, 15093216, 15163092, 15186528, 15243320, 15266880, 15489180, 15513120, 15652224, 15931728, 16005486, 16030224, 16246170, 16508205, 16521792, 16770240, 16847880, 16873920, 17148735, 17175240, 17329248, 17608752, 17701920, 17811360, 17923194, 17971072, 18034002, 18291984, 18320256, 18587016, 18615744, 18866520, 18953865, 18983160, 19254720, 19495404, 19565280, 19809846, 19914660, 20037780, 20124288, 20217456, 20248704, 20578482, 20610288, 20652240, 20684160, 20910393, 21242304, 21340648, 21373632, 21661560, 21695040, 22010940, 22463840, 22639824, 22744638, 22864980, 22900320, 23105664, 23233770, 23269680, 23478336, 23602560, 23748480, 23897592, 24008229, 24045336, 24369255, 24389312, 24782688, 25155360, 25271820, 25310880, 25762860, 25993872, 26087040, 26413128, 26552880, 26593920, 26675810, 26717040, 26884791, 26956608, 27437976, 27480384, 27536320, 27880524, 28299780, 28882080, 29243106, 29347920, 29871990, 30056670, 30186432, 30326184, 30373056, 30486640, 30533760, 30867723, 30978360, 31026240, 31863456, 32010972, 32060448, 32492340, 33016410, 33043584, 33540480, 33695760, 33747840, 34116957, 34297470, 34350480, 34658496, 34850655, 35217504, 35403840, 35622720, 35846388, 36068004, 36583968, 37174032, 37231488, 37733040, 37907730, 37966320, 38509440, 38990808, 39130560, 39619692, 39829320, 40013715, 40075560, 40434912, 41156964, 41220576, 41304480, 41820786, 42484608, 42681296, 42747264, 43323120, 43390080, 43864659, 44021880, 44807985, 44927680, 45085005, 45279648, 45489276, 45729960, 45800640, 46467540, 46539360, 46956672, 47795184, 48016458, 48090672, 48738510, 48778624, 49524615, 49565376, 50310720, 50543640, 50621760, 51446205, 51525720, 51987744, 52826256, 53105760, 53351620, 53434080, 53769582, 53913216, 54875952, 54960768, 55072640, 55761048, 56599560, 56861595, 57764160, 58486212, 58695840, 59743980, 60113340, 60372864, 60652368, 60746112, 60973280, 61735446, 61956720, 62052480, 62731179, 63726912, 64021944, 64120896, 64984680, 66032820, 67391520, 68233914, 68594940, 68700960, 69316992, 69701310, 70435008, 70807680, 71245440, 71692776, 72024687, 72136008, 73107765, 73167936, 74348064, 75466080, 75815460, 75932640, 77981616, 78261120, 79239384, 79658640, 80027430, 80151120, 80869824, 82313928, 82441152, 82608960, 83641572, 85362592, 86646240, 87729318, 88043760, 89615970, 89855360, 90170010, 90559296, 90978552, 91459920, 91601280, 92603169, 92935080, 93078720, 95590368, 96032916, 96181344, 97477020, 99049230, 99130752, 100621440, 101087280, 101243520, 102350871, 102892410, 103051440, 103975488, 104551965, 105652512, 106211520, 106703240, 106868160, 107539164, 109751904, 111522096, 113199120, 113723190, 115528320, 116972424, 117391680, 119487960, 120041145, 120226680, 121304736, 121946560, 123470892, 123913440, 125462358, 127453824, 128043888, 128241792, 129969360, 132065640, 134423955, 134783040, 136467828, 137189880, 137401920, 139402620, 140870016, 143385552, 144049374, 144272016, 146215530, 146335872, 148696128, 150932160, 151630920, 151865280, 154338615, 155963232, 158478768, 159317280, 160054860, 160302240, 161739648, 164627856, 164882304, 165217920, 167283144, 170584785, 170725184, 173292480, 175458636, 176087520, 179231940, 180340020, 181118592, 181957104, 182919840, 185206338, 185870160, 186157440, 188193537, 191180736, 192065832, 192362688, 194954040, 198098460, 202174560, 204701742, 205784820, 206102880, 207950976, 209103930, 211305024, 212423040, 213406480, 213736320, 215078328, 216074061, 219323295, 219503808, 223044192, 226398240, 227446380, 233944848, 234783360, 238975920, 240082290, 240453360, 242609472, 243893120, 246941784, 247826880, 250924716, 256087776, 259938720, 264131280, 268847910, 269566080, 272935656, 274379760, 274803840, 277809507, 278805240, 286771104, 288098748, 288544032, 292431060, 297392256, 301864320, 303261840, 303730560, 307052613, 308677230, 311926464, 313655895, 316957536, 318634560, 320109720, 320604480, 329255712, 334566288, 341169570, 341450368, 346584960, 350917272, 352175040, 358463880, 360123435, 360680040, 363914208, 365839680, 370412676, 371740320, 376387074, 382361472, 384131664, 384725376, 389908080, 396196920, 404349120, 409403484, 411569640, 412205760, 418207860, 422610048, 426812960, 430156656, 432148122, 438646590, 439007616, 446088384, 452796480, 454892760, 463015845, 467889696, 477951840, 480164580, 480906720, 485218944, 493883568, 495653760, 501849432, 511754355, 512175552, 519877440, 528262560, 537695820, 545871312, 548759520, 555619014, 557610480, 573542208, 576197496, 577088064, 584862120, 606523680, 614105226, 617354460, 623852928, 627311790, 633915072, 637269120, 640219440, 641208960, 648222183, 658511424, 669132576, 682339140, 701834544, 704350080, 716927760, 720246870, 721360080, 727828416, 731679360, 740825352, 743480640, 752774148, 768263328, 779816160, 792393840, 808698240, 818806968, 823139280, 824411520, 833428521, 836415720, 853625920, 860313312, 864296244, 877293180, 892176768, 905592960, 909785520, 926031690, 935779392, 940967685, 955903680, 960329160, 961813440, 987767136, 1003698864, 1023508710, 1024351104, 1039754880, 1056525120, 1075391640, 1080370305, 1091742624, 1097519040, 1111238028, 1115220960, 1147084416, 1152394992, 1154176128, 1169724240, 1213047360, 1228210452, 1234708920, 1254623580, 1267830144, 1280438880, 1296444366, 1317022848, 1338265152, 1364678280, 1389047535, 1403669088, 1433855520, 1440493740, 1442720160, 1455656832, 1481650704, 1486961280, 1505548296, 1535263065, 1536526656, 1559632320, 1584787680, 1637613936, 1646278560, 1666857042, 1672831440, 1707251840, 1720626624, 1728592488, 1754586360, 1819571040, 1852063380, 1871558784, 1881935370, 1911807360, 1920658320, 1923626880, 1944666549, 1975534272, 2007397728, 2047017420, 2113050240, 2150783280, 2160740610, 2183485248, 2195038080, 2222476056, 2230441920, 2304789984, 2339448480, 2426094720, 2456420904, 2469417840, 2509247160, 2560877760, 2592888732, 2676530304, 2729356560, 2778095070, 2807338176, 2867711040, 2880987480, 2885440320, 2963301408, 3011096592, 3070526130, 3073053312, 3119264640, 3169575360, 3241110915, 3275227872, 3292557120, 3333714084, 3345662880, 3441253248, 3457184976, 3509172720, 3639142080, 3704126760, 3763870740, 3841316640, 3889333098, 3951068544, 4014795456, 4094034840, 4167142605, 4301566560, 4321481220, 4366970496, 4444952112, 4460883840, 4609579968, 4678896960, 4912841808, 4938835680, 5018494320, 5121755520, 5185777464, 5458713120, 5556190140, 5614676352, 5735422080, 5761974960, 5770880640, 5833999647, 5926602816, 6022193184, 6141052260, 6339150720, 6482221830, 6550455744, 6585114240, 6667428168, 6691325760, 6914369952, 7018345440, 7278284160, 7408253520, 7527741480, 7682633280, 7778666196, 8029590912, 8188069680, 8334285210, 8603133120, 8642962440, 8889904224, 9219159936, 9357793920, 9723332745, 9825683616, 9877671360, 10036988640, 10371554928, 10917426240, 11112380280, 11523949920, 11667999294, 11853205632, 12044386368, 12282104520, 12964443660, 13100911488, 13334856336, 13382651520, 13828739904, 14036690880, 14816507040, 15055482960, 15365266560, 15557332392, 16376139360, 16668570420, 17206266240, 17285924880, 17779808448, 19446665490, 19651367232, 19755342720, 20073977280, 20743109856, 21834852480, 22224760560, 23047899840, 23335998588, 24088772736, 24564209040, 25928887320, 26669712672, 27657479808, 28073381760, 29169998235, 29633014080, 30110965920, 31114664784, 32752278720, 33337140840, 34571849760, 35559616896, 38893330980, 39302734464, 40147954560, 41486219712, 44449521120, 46095799680, 46671997176, 49128418080, 51857774640, 53339425344, 58339996470, 59266028160, 60221931840, 62229329568, 65504557440, 66674281680, 69143699520, 77786661960, 82972439424, 88899042240, 93343994352, 98256836160, 103715549280, 106678850688, 116679992940, 120443863680, 124458659136, 133348563360, 138287399040, 155573323920, 177798084480, 186687988704, 196513672320, 207431098560, 233359985880, 248917318272, 266697126720, 311146647840, 373375977408, 414862197120, 466719971760, 533394253440, 622293295680, 746751954816, 933439943520, 1244586591360, 1866879887040, 3733759774080]

約数ペア:

[(1, 3733759774080), (2, 1866879887040), (3, 1244586591360), (4, 933439943520), (5, 746751954816), (6, 622293295680), (7, 533394253440), (8, 466719971760), (9, 414862197120), (10, 373375977408), (12, 311146647840), (14, 266697126720), (15, 248917318272), (16, 233359985880), (18, 207431098560), (19, 196513672320), (20, 186687988704), (21, 177798084480), (24, 155573323920), (27, 138287399040), (28, 133348563360), (30, 124458659136), (31, 120443863680), (32, 116679992940), (35, 106678850688), (36, 103715549280), (38, 98256836160), (40, 93343994352), (42, 88899042240), (45, 82972439424), (48, 77786661960), (54, 69143699520), (56, 66674281680), (57, 65504557440), (60, 62229329568), (62, 60221931840), (63, 59266028160), (64, 58339996470), (70, 53339425344), (72, 51857774640), (76, 49128418080), (80, 46671997176), (81, 46095799680), (84, 44449521120), (90, 41486219712), (93, 40147954560), (95, 39302734464), (96, 38893330980), (105, 35559616896), (108, 34571849760), (112, 33337140840), (114, 32752278720), (120, 31114664784), (124, 30110965920), (126, 29633014080), (128, 29169998235), (133, 28073381760), (135, 27657479808), (140, 26669712672), (144, 25928887320), (152, 24564209040), (155, 24088772736), (160, 23335998588), (162, 23047899840), (168, 22224760560), (171, 21834852480), (180, 20743109856), (186, 20073977280), (189, 19755342720), (190, 19651367232), (192, 19446665490), (210, 17779808448), (216, 17285924880), (217, 17206266240), (224, 16668570420), (228, 16376139360), (240, 15557332392), (243, 15365266560), (248, 15055482960), (252, 14816507040), (266, 14036690880), (270, 13828739904), (279, 13382651520), (280, 13334856336), (285, 13100911488), (288, 12964443660), (304, 12282104520), (310, 12044386368), (315, 11853205632), (320, 11667999294), (324, 11523949920), (336, 11112380280), (342, 10917426240), (360, 10371554928), (372, 10036988640), (378, 9877671360), (380, 9825683616), (384, 9723332745), (399, 9357793920), (405, 9219159936), (420, 8889904224), (432, 8642962440), (434, 8603133120), (448, 8334285210), (456, 8188069680), (465, 8029590912), (480, 7778666196), (486, 7682633280), (496, 7527741480), (504, 7408253520), (513, 7278284160), (532, 7018345440), (540, 6914369952), (558, 6691325760), (560, 6667428168), (567, 6585114240), (570, 6550455744), (576, 6482221830), (589, 6339150720), (608, 6141052260), (620, 6022193184), (630, 5926602816), (640, 5833999647), (647, 5770880640), (648, 5761974960), (651, 5735422080), (665, 5614676352), (672, 5556190140), (684, 5458713120), (720, 5185777464), (729, 5121755520), (744, 5018494320), (756, 4938835680), (760, 4912841808), (798, 4678896960), (810, 4609579968), (837, 4460883840), (840, 4444952112), (855, 4366970496), (864, 4321481220), (868, 4301566560), (896, 4167142605), (912, 4094034840), (930, 4014795456), (945, 3951068544), (960, 3889333098), (972, 3841316640), (992, 3763870740), (1008, 3704126760), (1026, 3639142080), (1064, 3509172720), (1080, 3457184976), (1085, 3441253248), (1116, 3345662880), (1120, 3333714084), (1134, 3292557120), (1140, 3275227872), (1152, 3241110915), (1178, 3169575360), (1197, 3119264640), (1215, 3073053312), (1216, 3070526130), (1240, 3011096592), (1260, 2963301408), (1294, 2885440320), (1296, 2880987480), (1302, 2867711040), (1330, 2807338176), (1344, 2778095070), (1368, 2729356560), (1395, 2676530304), (1440, 2592888732), (1458, 2560877760), (1488, 2509247160), (1512, 2469417840), (1520, 2456420904), (1539, 2426094720), (1596, 2339448480), (1620, 2304789984), (1674, 2230441920), (1680, 2222476056), (1701, 2195038080), (1710, 2183485248), (1728, 2160740610), (1736, 2150783280), (1767, 2113050240), (1824, 2047017420), (1860, 2007397728), (1890, 1975534272), (1920, 1944666549), (1941, 1923626880), (1944, 1920658320), (1953, 1911807360), (1984, 1881935370), (1995, 1871558784), (2016, 1852063380), (2052, 1819571040), (2128, 1754586360), (2160, 1728592488), (2170, 1720626624), (2187, 1707251840), (2232, 1672831440), (2240, 1666857042), (2268, 1646278560), (2280, 1637613936), (2356, 1584787680), (2394, 1559632320), (2430, 1536526656), (2432, 1535263065), (2480, 1505548296), (2511, 1486961280), (2520, 1481650704), (2565, 1455656832), (2588, 1442720160), (2592, 1440493740), (2604, 1433855520), (2660, 1403669088), (2688, 1389047535), (2736, 1364678280), (2790, 1338265152), (2835, 1317022848), (2880, 1296444366), (2916, 1280438880), (2945, 1267830144), (2976, 1254623580), (3024, 1234708920), (3040, 1228210452), (3078, 1213047360), (3192, 1169724240), (3235, 1154176128), (3240, 1152394992), (3255, 1147084416), (3348, 1115220960), (3360, 1111238028), (3402, 1097519040), (3420, 1091742624), (3456, 1080370305), (3472, 1075391640), (3534, 1056525120), (3591, 1039754880), (3645, 1024351104), (3648, 1023508710), (3720, 1003698864), (3780, 987767136), (3882, 961813440), (3888, 960329160), (3906, 955903680), (3968, 940967685), (3990, 935779392), (4032, 926031690), (4104, 909785520), (4123, 905592960), (4185, 892176768), (4256, 877293180), (4320, 864296244), (4340, 860313312), (4374, 853625920), (4464, 836415720), (4480, 833428521), (4529, 824411520), (4536, 823139280), (4560, 818806968), (4617, 808698240), (4712, 792393840), (4788, 779816160), (4860, 768263328), (4960, 752774148), (5022, 743480640), (5040, 740825352), (5103, 731679360), (5130, 727828416), (5176, 721360080), (5184, 720246870), (5208, 716927760), (5301, 704350080), (5320, 701834544), (5472, 682339140), (5580, 669132576), (5670, 658511424), (5760, 648222183), (5823, 641208960), (5832, 640219440), (5859, 637269120), (5890, 633915072), (5952, 627311790), (5985, 623852928), (6048, 617354460), (6080, 614105226), (6156, 606523680), (6384, 584862120), (6470, 577088064), (6480, 576197496), (6510, 573542208), (6696, 557610480), (6720, 555619014), (6804, 548759520), (6840, 545871312), (6944, 537695820), (7068, 528262560), (7182, 519877440), (7290, 512175552), (7296, 511754355), (7440, 501849432), (7533, 495653760), (7560, 493883568), (7695, 485218944), (7764, 480906720), (7776, 480164580), (7812, 477951840), (7980, 467889696), (8064, 463015845), (8208, 454892760), (8246, 452796480), (8370, 446088384), (8505, 439007616), (8512, 438646590), (8640, 432148122), (8680, 430156656), (8748, 426812960), (8835, 422610048), (8928, 418207860), (9058, 412205760), (9072, 411569640), (9120, 409403484), (9234, 404349120), (9424, 396196920), (9576, 389908080), (9705, 384725376), (9720, 384131664), (9765, 382361472), (9920, 376387074), (10044, 371740320), (10080, 370412676), (10206, 365839680), (10260, 363914208), (10352, 360680040), (10368, 360123435), (10416, 358463880), (10602, 352175040), (10640, 350917272), (10773, 346584960), (10935, 341450368), (10944, 341169570), (11160, 334566288), (11340, 329255712), (11646, 320604480), (11664, 320109720), (11718, 318634560), (11780, 316957536), (11904, 313655895), (11970, 311926464), (12096, 308677230), (12160, 307052613), (12293, 303730560), (12312, 303261840), (12369, 301864320), (12555, 297392256), (12768, 292431060), (12940, 288544032), (12960, 288098748), (13020, 286771104), (13392, 278805240), (13440, 277809507), (13587, 274803840), (13608, 274379760), (13680, 272935656), (13851, 269566080), (13888, 268847910), (14136, 264131280), (14364, 259938720), (14580, 256087776), (14880, 250924716), (15066, 247826880), (15120, 246941784), (15309, 243893120), (15390, 242609472), (15528, 240453360), (15552, 240082290), (15624, 238975920), (15903, 234783360), (15960, 233944848), (16416, 227446380), (16492, 226398240), (16740, 223044192), (17010, 219503808), (17024, 219323295), (17280, 216074061), (17360, 215078328), (17469, 213736320), (17496, 213406480), (17577, 212423040), (17670, 211305024), (17856, 209103930), (17955, 207950976), (18116, 206102880), (18144, 205784820), (18240, 204701742), (18468, 202174560), (18848, 198098460), (19152, 194954040), (19410, 192362688), (19440, 192065832), (19530, 191180736), (19840, 188193537), (20057, 186157440), (20088, 185870160), (20160, 185206338), (20412, 182919840), (20520, 181957104), (20615, 181118592), (20704, 180340020), (20832, 179231940), (21204, 176087520), (21280, 175458636), (21546, 173292480), (21870, 170725184), (21888, 170584785), (22320, 167283144), (22599, 165217920), (22645, 164882304), (22680, 164627856), (23085, 161739648), (23292, 160302240), (23328, 160054860), (23436, 159317280), (23560, 158478768), (23940, 155963232), (24192, 154338615), (24586, 151865280), (24624, 151630920), (24738, 150932160), (25110, 148696128), (25515, 146335872), (25536, 146215530), (25880, 144272016), (25920, 144049374), (26040, 143385552), (26505, 140870016), (26784, 139402620), (27174, 137401920), (27216, 137189880), (27360, 136467828), (27702, 134783040), (27776, 134423955), (28272, 132065640), (28728, 129969360), (29115, 128241792), (29160, 128043888), (29295, 127453824), (29760, 125462358), (30132, 123913440), (30240, 123470892), (30618, 121946560), (30780, 121304736), (31056, 120226680), (31104, 120041145), (31248, 119487960), (31806, 117391680), (31920, 116972424), (32319, 115528320), (32832, 113723190), (32984, 113199120), (33480, 111522096), (34020, 109751904), (34720, 107539164), (34938, 106868160), (34992, 106703240), (35154, 106211520), (35340, 105652512), (35712, 104551965), (35910, 103975488), (36232, 103051440), (36288, 102892410), (36480, 102350871), (36879, 101243520), (36936, 101087280), (37107, 100621440), (37665, 99130752), (37696, 99049230), (38304, 97477020), (38820, 96181344), (38880, 96032916), (39060, 95590368), (40114, 93078720), (40176, 92935080), (40320, 92603169), (40761, 91601280), (40824, 91459920), (41040, 90978552), (41230, 90559296), (41408, 90170010), (41553, 89855360), (41664, 89615970), (42408, 88043760), (42560, 87729318), (43092, 86646240), (43740, 85362592), (44640, 83641572), (45198, 82608960), (45290, 82441152), (45360, 82313928), (46170, 80869824), (46584, 80151120), (46656, 80027430), (46872, 79658640), (47120, 79239384), (47709, 78261120), (47880, 77981616), (49172, 75932640), (49248, 75815460), (49476, 75466080), (50220, 74348064), (51030, 73167936), (51072, 73107765), (51760, 72136008), (51840, 72024687), (52080, 71692776), (52407, 71245440), (52731, 70807680), (53010, 70435008), (53568, 69701310), (53865, 69316992), (54348, 68700960), (54432, 68594940), (54720, 68233914), (55404, 67391520), (56544, 66032820), (57456, 64984680), (58230, 64120896), (58320, 64021944), (58590, 63726912), (59520, 62731179), (60171, 62052480), (60264, 61956720), (60480, 61735446), (61236, 60973280), (61465, 60746112), (61560, 60652368), (61845, 60372864), (62112, 60113340), (62496, 59743980), (63612, 58695840), (63840, 58486212), (64638, 57764160), (65664, 56861595), (65968, 56599560), (66960, 55761048), (67797, 55072640), (67935, 54960768), (68040, 54875952), (69255, 53913216), (69440, 53769582), (69876, 53434080), (69984, 53351620), (70308, 53105760), (70680, 52826256), (71820, 51987744), (72464, 51525720), (72576, 51446205), (73758, 50621760), (73872, 50543640), (74214, 50310720), (75330, 49565376), (75392, 49524615), (76545, 48778624), (76608, 48738510), (77640, 48090672), (77760, 48016458), (78120, 47795184), (79515, 46956672), (80228, 46539360), (80352, 46467540), (81522, 45800640), (81648, 45729960), (82080, 45489276), (82460, 45279648), (82816, 45085005), (83106, 44927680), (83328, 44807985), (84816, 44021880), (85120, 43864659), (86051, 43390080), (86184, 43323120), (87345, 42747264), (87480, 42681296), (87885, 42484608), (89280, 41820786), (90396, 41304480), (90580, 41220576), (90720, 41156964), (92340, 40434912), (93168, 40075560), (93312, 40013715), (93744, 39829320), (94240, 39619692), (95418, 39130560), (95760, 38990808), (96957, 38509440), (98344, 37966320), (98496, 37907730), (98952, 37733040), (100285, 37231488), (100440, 37174032), (102060, 36583968), (103520, 36068004), (104160, 35846388), (104814, 35622720), (105462, 35403840), (106020, 35217504), (107136, 34850655), (107730, 34658496), (108696, 34350480), (108864, 34297470), (109440, 34116957), (110637, 33747840), (110808, 33695760), (111321, 33540480), (112995, 33043584), (113088, 33016410), (114912, 32492340), (116460, 32060448), (116640, 32010972), (117180, 31863456), (120342, 31026240), (120528, 30978360), (120960, 30867723), (122283, 30533760), (122472, 30486640), (122930, 30373056), (123120, 30326184), (123690, 30186432), (124224, 30056670), (124992, 29871990), (127224, 29347920), (127680, 29243106), (129276, 28882080), (131936, 28299780), (133920, 27880524), (135594, 27536320), (135870, 27480384), (136080, 27437976), (138510, 26956608), (138880, 26884791), (139752, 26717040), (139968, 26675810), (140399, 26593920), (140616, 26552880), (141360, 26413128), (143127, 26087040), (143640, 25993872), (144928, 25762860), (147516, 25310880), (147744, 25271820), (148428, 25155360), (150660, 24782688), (153090, 24389312), (153216, 24369255), (155280, 24045336), (155520, 24008229), (156240, 23897592), (157221, 23748480), (158193, 23602560), (159030, 23478336), (160456, 23269680), (160704, 23233770), (161595, 23105664), (163044, 22900320), (163296, 22864980), (164160, 22744638), (164920, 22639824), (166212, 22463840), (169632, 22010940), (172102, 21695040), (172368, 21661560), (174690, 21373632), (174960, 21340648), (175770, 21242304), (178560, 20910393), (180513, 20684160), (180792, 20652240), (181160, 20610288), (181440, 20578482), (184395, 20248704), (184680, 20217456), (185535, 20124288), (186336, 20037780), (187488, 19914660), (188480, 19809846), (190836, 19565280), (191520, 19495404), (193914, 19254720), (196688, 18983160), (196992, 18953865), (197904, 18866520), (200570, 18615744), (200880, 18587016), (203805, 18320256), (204120, 18291984), (207040, 18034002), (207765, 17971072), (208320, 17923194), (209628, 17811360), (210924, 17701920), (212040, 17608752), (215460, 17329248), (217392, 17175240), (217728, 17148735), (221274, 16873920), (221616, 16847880), (222642, 16770240), (225990, 16521792), (226176, 16508205), (229824, 16246170), (232920, 16030224), (233280, 16005486), (234360, 15931728), (238545, 15652224), (240684, 15513120), (241056, 15489180), (244566, 15266880), (244944, 15243320), (245860, 15186528), (246240, 15163092), (247380, 15093216), (248448, 15028335), (249984, 14935995), (254448, 14673960), (255360, 14621553), (258153, 14463360), (258552, 14441040), (262035, 14249088), (263655, 14161536), (263872, 14149890), (267840, 13940262), (271188, 13768160), (271740, 13740192), (272160, 13718988), (277020, 13478304), (279504, 13358520), (279936, 13337905), (280798, 13296960), (281232, 13276440), (282720, 13206564), (286254, 13043520), (287280, 12996936), (289856, 12881430), (290871, 12836480), (295032, 12655440), (295488, 12635910), (296856, 12577680), (300855, 12410496), (301320, 12391344), (306180, 12194656), (310560, 12022668), (312480, 11948796), (314442, 11874240), (316386, 11801280), (318060, 11739168), (320912, 11634840), (321408, 11616885), (323190, 11552832), (326088, 11450160), (326592, 11432490), (328320, 11372319), (329840, 11319912), (331911, 11249280), (332424, 11231920), (333963, 11180160), (338985, 11014528), (339264, 11005470), (344204, 10847520), (344736, 10830780), (349380, 10686816), (349920, 10670324), (351540, 10621152), (361026, 10342080), (361584, 10326120), (362320, 10305144), (362880, 10289241), (366849, 10177920), (368790, 10124352), (369360, 10108728), (371070, 10062144), (372672, 10018890), (374976, 9957330), (376960, 9904923), (381083, 9797760), (381672, 9782640), (383040, 9747702), (387828, 9627360), (393376, 9491580), (395808, 9433260), (401140, 9307872), (401760, 9293508), (407610, 9160128), (408240, 9145992), (414080, 9017001), (415530, 8985536), (416640, 8961597), (419256, 8905680), (421197, 8864640), (421848, 8850960), (424080, 8804376), (429381, 8695680), (430255, 8678016), (430920, 8664624), (434784, 8587620), (442548, 8436960), (443232, 8423940), (445284, 8385120), (451980, 8260896), (459648, 8123085), (465840, 8015112), (466560, 8002743), (468720, 7965864), (471663, 7916160), (474579, 7867520), (477090, 7826112), (481368, 7756560), (482112, 7744590), (484785, 7701888), (489132, 7633440), (489888, 7621660), (491720, 7593264), (492480, 7581546), (494760, 7546608), (508896, 7336980), (516306, 7231680), (517104, 7220520), (524070, 7124544), (527310, 7080768), (527744, 7074945), (535680, 6970131), (541539, 6894720), (542376, 6884080), (543480, 6870096), (544320, 6859494), (553185, 6749568), (554040, 6739152), (556605, 6708096), (559008, 6679260), (561596, 6648480), (562464, 6638220), (565440, 6603282), (572508, 6521760), (574560, 6498468), (579712, 6440715), (581742, 6418240), (590064, 6327720), (590976, 6317955), (593712, 6288840), (601710, 6205248), (602640, 6195672), (611415, 6106752), (612360, 6097328), (621120, 6011334), (624960, 5974398), (628884, 5937120), (632772, 5900640), (636120, 5869584), (641824, 5817420), (646380, 5776416), (652176, 5725080), (653184, 5716245), (659680, 5659956), (663822, 5624640), (664848, 5615960), (667926, 5590080), (677970, 5507264), (678528, 5502735), (688408, 5423760), (689472, 5415390), (698760, 5343408), (699840, 5335162), (701995, 5318784), (703080, 5310576), (715635, 5217408), (722052, 5171040), (723168, 5163060), (724640, 5152572), (733698, 5088960), (737580, 5062176), (738720, 5054364), (742140, 5031072), (745344, 5009445), (749952, 4978665), (762166, 4898880), (763344, 4891320), (766080, 4873851), (774459, 4821120), (775656, 4813680), (786105, 4749696), (786752, 4745790), (790965, 4720512), (791616, 4716630), (802280, 4653936), (803520, 4646754), (815220, 4580064), (816480, 4572996), (831060, 4492768), (838512, 4452840), (842394, 4432320), (843696, 4425480), (848160, 4402188), (858762, 4347840), (860510, 4339008), (861840, 4332312), (869568, 4293810), (885096, 4218480), (886464, 4211970), (890568, 4192560), (902565, 4136832), (903960, 4130448), (931680, 4007556), (937440, 3982932), (943326, 3958080), (949158, 3933760), (954180, 3913056), (962736, 3878280), (964224, 3872295), (969570, 3850944), (978264, 3816720), (979776, 3810830), (983440, 3796632), (984960, 3790773), (989520, 3773304), (995733, 3749760), (1001889, 3726720), (1017792, 3668490), (1032612, 3615840), (1034208, 3610260), (1048140, 3562272), (1054620, 3540384), (1083078, 3447360), (1084752, 3442040), (1086960, 3435048), (1088640, 3429747), (1100547, 3392640), (1106370, 3374784), (1108080, 3369576), (1113210, 3354048), (1118016, 3339630), (1123192, 3324240), (1124928, 3319110), (1130880, 3301641), (1143249, 3265920), (1145016, 3260880), (1149120, 3249234), (1163484, 3209120), (1180128, 3163860), (1187424, 3144420), (1203420, 3102624), (1205280, 3097836), (1222830, 3053376), (1224720, 3048664), (1242240, 3005667), (1249920, 2987199), (1257768, 2968560), (1263591, 2954880), (1265544, 2950320), (1272240, 2934792), (1283648, 2908710), (1288143, 2898560), (1290765, 2892672), (1292760, 2888208), (1304352, 2862540), (1319360, 2829978), (1327644, 2812320), (1329696, 2807980), (1335852, 2795040), (1355940, 2753632), (1376816, 2711880), (1378944, 2707695), (1397520, 2671704), (1399680, 2667581), (1403990, 2659392), (1406160, 2655288), (1414989, 2638720), (1431270, 2608704), (1444104, 2585520), (1446336, 2581530), (1449280, 2576286), (1454355, 2567296), (1467396, 2544480), (1475160, 2531088), (1477440, 2527182), (1484280, 2515536), (1524332, 2449440), (1526688, 2445660), (1548918, 2410560), (1551312, 2406840), (1572210, 2374848), (1573504, 2372895), (1581930, 2360256), (1583232, 2358315), (1604560, 2326968), (1607040, 2323377), (1624617, 2298240), (1630440, 2290032), (1632960, 2286498), (1659555, 2249856), (1662120, 2246384), (1669815, 2236032), (1677024, 2226420), (1684788, 2216160), (1687392, 2212740), (1696320, 2201094), (1717524, 2173920), (1721020, 2169504), (1723680, 2166156), (1739136, 2146905), (1770192, 2109240), (1772928, 2105985), (1781136, 2096280), (1805130, 2068416), (1807920, 2065224), (1834245, 2035584), (1863360, 2003778), (1874880, 1991466), (1886652, 1979040), (1898316, 1966880), (1905415, 1959552), (1908360, 1956528), (1925472, 1939140)]