604401315840

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 73, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 146, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 219, 224, 230, 240, 248, 252, 256, 270, 276, 279, 280, 288, 292, 310, 315, 320, 322, 324, 336, 345, 360, 365, 368, 372, 378, 384, 405, 414, 420, 432, 434, 438, 448, 460, 465, 480, 483, 496, 504, 511, 512, 540, 552, 558, 560, 567, 576, 584, 620, 621, 630, 640, 644, 648, 651, 657, 672, 690, 713, 720, 730, 736, 744, 756, 768, 805, 810, 828, 837, 840, 864, 868, 876, 896, 920, 930, 945, 960, 966, 992, 1008, 1022, 1024, 1035, 1080, 1085, 1095, 1104, 1116, 1120, 1134, 1152, 1168, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1314, 1344, 1380, 1395, 1426, 1440, 1449, 1460, 1472, 1488, 1512, 1533, 1536, 1610, 1620, 1656, 1674, 1679, 1680, 1728, 1736, 1752, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1953, 1971, 1984, 2016, 2044, 2048, 2070, 2139, 2160, 2170, 2190, 2208, 2232, 2240, 2263, 2268, 2304, 2336, 2415, 2480, 2484, 2511, 2520, 2555, 2560, 2576, 2592, 2604, 2628, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2920, 2944, 2976, 3024, 3066, 3072, 3105, 3220, 3240, 3255, 3285, 3312, 3348, 3358, 3360, 3456, 3472, 3504, 3565, 3584, 3680, 3720, 3726, 3780, 3840, 3864, 3906, 3942, 3968, 4032, 4088, 4096, 4140, 4185, 4278, 4320, 4340, 4347, 4380, 4416, 4464, 4480, 4526, 4536, 4599, 4608, 4672, 4830, 4960, 4968, 4991, 5022, 5037, 5040, 5110, 5120, 5152, 5184, 5208, 5256, 5376, 5520, 5580, 5670, 5704, 5760, 5796, 5840, 5859, 5888, 5913, 5952, 6048, 6132, 6144, 6210, 6417, 6440, 6480, 6510, 6570, 6624, 6696, 6716, 6720, 6789, 6912, 6944, 7008, 7130, 7168, 7245, 7360, 7440, 7452, 7560, 7665, 7680, 7728, 7812, 7884, 7936, 8064, 8176, 8280, 8370, 8395, 8556, 8640, 8680, 8694, 8760, 8832, 8928, 8960, 9052, 9072, 9198, 9216, 9315, 9344, 9660, 9765, 9855, 9920, 9936, 9982, 10044, 10074, 10080, 10220, 10240, 10304, 10368, 10416, 10512, 10695, 10752, 11040, 11160, 11315, 11340, 11408, 11520, 11592, 11680, 11718, 11753, 11776, 11826, 11904, 12096, 12264, 12288, 12420, 12555, 12834, 12880, 12960, 13020, 13041, 13140, 13248, 13392, 13432, 13440, 13578, 13797, 13824, 13888, 14016, 14260, 14336, 14490, 14720, 14880, 14904, 14973, 15111, 15120, 15330, 15360, 15456, 15624, 15768, 15841, 15872, 16128, 16352, 16560, 16740, 16790, 17112, 17280, 17360, 17388, 17520, 17577, 17664, 17856, 17920, 18104, 18144, 18396, 18432, 18630, 18688, 19251, 19320, 19530, 19710, 19840, 19872, 19964, 20088, 20148, 20160, 20367, 20440, 20480, 20608, 20736, 20832, 21024, 21390, 21504, 21735, 22080, 22320, 22630, 22680, 22816, 22995, 23040, 23184, 23360, 23436, 23506, 23552, 23652, 23808, 24192, 24528, 24840, 24955, 25110, 25185, 25668, 25760, 25920, 26040, 26082, 26280, 26496, 26784, 26864, 26880, 27156, 27594, 27648, 27776, 28032, 28520, 28672, 28980, 29295, 29440, 29565, 29760, 29808, 29946, 30222, 30240, 30660, 30720, 30912, 31248, 31536, 31682, 31744, 32085, 32256, 32704, 33120, 33480, 33580, 33945, 34224, 34560, 34720, 34776, 35040, 35154, 35259, 35328, 35712, 35840, 36208, 36288, 36792, 36864, 37260, 37376, 38502, 38640, 39060, 39420, 39680, 39744, 39928, 40176, 40296, 40320, 40734, 40880, 41216, 41391, 41472, 41664, 42048, 42780, 43008, 43470, 44160, 44640, 44919, 45260, 45333, 45360, 45632, 45990, 46080, 46368, 46720, 46872, 47012, 47104, 47304, 47523, 47616, 48384, 49056, 49680, 49910, 50220, 50370, 51336, 51520, 51840, 52049, 52080, 52164, 52560, 52992, 53568, 53728, 53760, 54312, 55188, 55296, 55552, 56064, 57040, 57753, 57960, 58590, 58765, 58880, 59130, 59520, 59616, 59892, 60444, 60480, 61101, 61320, 61440, 61824, 62496, 63072, 63364, 63488, 64170, 64512, 65205, 65408, 66240, 66960, 67160, 67890, 68448, 68985, 69120, 69440, 69552, 70080, 70308, 70518, 70656, 71424, 71680, 72416, 72576, 73584, 74520, 74752, 74865, 75555, 77004, 77280, 78120, 78840, 79205, 79360, 79488, 79856, 80352, 80592, 80640, 81468, 81760, 82432, 82782, 82944, 83328, 84096, 85560, 86016, 86940, 87885, 88320, 89280, 89838, 90520, 90666, 90720, 91264, 91980, 92160, 92736, 93440, 93744, 94024, 94208, 94608, 95046, 95232, 96255, 96768, 98112, 99360, 99820, 100440, 100740, 101835, 102672, 103040, 103680, 104098, 104160, 104328, 105120, 105777, 105984, 107136, 107456, 107520, 108624, 110376, 110592, 111104, 112128, 114080, 115506, 115920, 117180, 117530, 117760, 118260, 119040, 119232, 119784, 120888, 120960, 122202, 122640, 123648, 124992, 126144, 126728, 126976, 128340, 129024, 130410, 130816, 132480, 133920, 134320, 134757, 135780, 135999, 136896, 137970, 138240, 138880, 139104, 140160, 140616, 141036, 141312, 142569, 142848, 143360, 144832, 145152, 147168, 149040, 149504, 149730, 151110, 154008, 154560, 156147, 156240, 157680, 158410, 158720, 158976, 159712, 160704, 161184, 161280, 162936, 163520, 164864, 165564, 165888, 166656, 168192, 171120, 173880, 175770, 176295, 176640, 178560, 179676, 181040, 181332, 181440, 182528, 183303, 183960, 184320, 185472, 186880, 187488, 188048, 189216, 190092, 190464, 192510, 193536, 196224, 198720, 199640, 200880, 201480, 203670, 205344, 206080, 206955, 207360, 208196, 208320, 208656, 210240, 211554, 211968, 214272, 214912, 215040, 217248, 220752, 222208, 224256, 224595, 226665, 228160, 231012, 231840, 234360, 235060, 235520, 236520, 237615, 238080, 238464, 239568, 241776, 241920, 244404, 245280, 247296, 249984, 252288, 253456, 256680, 258048, 260245, 260820, 261632, 264960, 267840, 268640, 269514, 271560, 271998, 273792, 275940, 276480, 277760, 278208, 280320, 281232, 282072, 282624, 285138, 285696, 288765, 289664, 290304, 294336, 298080, 299008, 299460, 302220, 305505, 308016, 309120, 312294, 312480, 315360, 316820, 317331, 317440, 317952, 319424, 321408, 322368, 322560, 325872, 327040, 329728, 331128, 331776, 333312, 336384, 342240, 347760, 351540, 352590, 353280, 357120, 359352, 362080, 362664, 362880, 364343, 365056, 366606, 367920, 370944, 373760, 374976, 376096, 378432, 380184, 380928, 385020, 387072, 392448, 397440, 399280, 401760, 402960, 404271, 407340, 410688, 412160, 413910, 414720, 416392, 416640, 417312, 420480, 423108, 423936, 427707, 428544, 429824, 430080, 434496, 441504, 444416, 448512, 449190, 453330, 456320, 462024, 463680, 468441, 468720, 470120, 471040, 473040, 475230, 476160, 476928, 479136, 483552, 483840, 488808, 490560, 494592, 499968, 504576, 506912, 513360, 520490, 521640, 523264, 528885, 529920, 535680, 537280, 539028, 543120, 543996, 547584, 551880, 552960, 555520, 556416, 560640, 562464, 564144, 570276, 571392, 577530, 579328, 580608, 588672, 596160, 598920, 604440, 611010, 616032, 618240, 624588, 624960, 630720, 633640, 634662, 634880, 635904, 638848, 642816, 644736, 645120, 651744, 654080, 659456, 662256, 666624, 672768, 673785, 679995, 684480, 695520, 703080, 705180, 706560, 712845, 714240, 718704, 724160, 725328, 725760, 728686, 730112, 733212, 735840, 741888, 747520, 749952, 752192, 756864, 760368, 770040, 774144, 780735, 784896, 794880, 798560, 803520, 805920, 808542, 814680, 821376, 824320, 827820, 829440, 832784, 833280, 834624, 840960, 846216, 847872, 855414, 857088, 859648, 868992, 883008, 888832, 897024, 898380, 906660, 912640, 916515, 924048, 927360, 936882, 937440, 940240, 946080, 950460, 951993, 952320, 953856, 958272, 967104, 967680, 977616, 981120, 989184, 999936, 1009152, 1013824, 1026720, 1040980, 1043280, 1046528, 1057770, 1059840, 1071360, 1074560, 1078056, 1086240, 1087992, 1093029, 1095168, 1103760, 1111040, 1112832, 1121280, 1124928, 1128288, 1140552, 1142784, 1155060, 1158656, 1161216, 1177344, 1192320, 1197840, 1208880, 1222020, 1232064, 1236480, 1249176, 1249920, 1261440, 1267280, 1269324, 1271808, 1277696, 1283121, 1285632, 1289472, 1290240, 1303488, 1308160, 1324512, 1333248, 1345536, 1347570, 1359990, 1368960, 1391040, 1405323, 1406160, 1410360, 1413120, 1425690, 1428480, 1437408, 1448320, 1450656, 1451520, 1457372, 1460224, 1466424, 1471680, 1483776, 1495040, 1499904, 1504384, 1513728, 1520736, 1540080, 1561470, 1569792, 1586655, 1589760, 1597120, 1607040, 1611840, 1617084, 1629360, 1642752, 1648640, 1655640, 1658880, 1665568, 1666560, 1669248, 1681920, 1692432, 1710828, 1714176, 1719296, 1737984, 1766016, 1796760, 1813320, 1821715, 1825280, 1833030, 1848096, 1854720, 1873764, 1874880, 1880480, 1892160, 1900920, 1903986, 1904640, 1907712, 1916544, 1934208, 1935360, 1955232, 1962240, 1978368, 1999872, 2018304, 2021355, 2027648, 2053440, 2081960, 2086560, 2093056, 2115540, 2119680, 2138535, 2142720, 2149120, 2156112, 2172480, 2175984, 2186058, 2190336, 2207520, 2222080, 2225664, 2242560, 2249856, 2256576, 2281104, 2310120, 2317312, 2322432, 2342205, 2354688, 2384640, 2395680, 2417760, 2444040, 2464128, 2472960, 2498352, 2499840, 2522880, 2534560, 2538648, 2543616, 2555392, 2566242, 2571264, 2578944, 2606976, 2616320, 2649024, 2666496, 2691072, 2695140, 2719980, 2737920, 2782080, 2810646, 2812320, 2820720, 2851380, 2856960, 2874816, 2896640, 2901312, 2903040, 2914744, 2920448, 2932848, 2943360, 2967552, 2999808, 3008768, 3027456, 3041472, 3080160, 3122940, 3139584, 3173310, 3179520, 3194240, 3214080, 3223680, 3234168, 3258720, 3279087, 3285504, 3297280, 3311280, 3331136, 3333120, 3338496, 3363840, 3384864, 3421656, 3428352, 3438592, 3475968, 3532032, 3593520, 3626640, 3643430, 3650560, 3666060, 3696192, 3709440, 3747528, 3749760, 3760960, 3784320, 3801840, 3807972, 3815424, 3833088, 3868416, 3870720, 3910464, 3924480, 3999744, 4036608, 4042710, 4055296, 4106880, 4163920, 4173120, 4215969, 4231080, 4239360, 4277070, 4285440, 4298240, 4312224, 4344960, 4351968, 4372116, 4380672, 4415040, 4444160, 4451328, 4485120, 4499712, 4513152, 4562208, 4620240, 4634624, 4684410, 4709376, 4759965, 4769280, 4791360, 4835520, 4888080, 4928256, 4945920, 4996704, 4999680, 5045760, 5069120, 5077296, 5110784, 5132484, 5142528, 5157888, 5213952, 5232640, 5298048, 5390280, 5439960, 5465145, 5475840, 5564160, 5621292, 5624640, 5641440, 5702760, 5713920, 5749632, 5793280, 5802624, 5806080, 5829488, 5865696, 5886720, 5935104, 5999616, 6017536, 6054912, 6082944, 6160320, 6245880, 6279168, 6346620, 6359040, 6388480, 6415605, 6428160, 6447360, 6468336, 6517440, 6558174, 6571008, 6622560, 6662272, 6666240, 6676992, 6727680, 6769728, 6843312, 6877184, 6951936, 7026615, 7064064, 7187040, 7253280, 7286860, 7301120, 7332120, 7392384, 7418880, 7495056, 7499520, 7521920, 7568640, 7603680, 7615944, 7630848, 7666176, 7736832, 7820928, 7848960, 7999488, 8073216, 8085420, 8110592, 8213760, 8327840, 8346240, 8431938, 8462160, 8554140, 8570880, 8596480, 8624448, 8689920, 8703936, 8744232, 8761344, 8830080, 8902656, 8999424, 9026304, 9124416, 9240480, 9269248, 9368820, 9418752, 9519930, 9538560, 9582720, 9671040, 9776160, 9837261, 9856512, 9891840, 9993408, 9999360, 10091520, 10138240, 10154592, 10221568, 10264968, 10285056, 10315776, 10427904, 10465280, 10596096, 10780560, 10879920, 10930290, 10951680, 11128320, 11242584, 11249280, 11282880, 11405520, 11499264, 11586560, 11605248, 11612160, 11658976, 11731392, 11773440, 11999232, 12035072, 12109824, 12165888, 12320640, 12491760, 12693240, 12718080, 12776960, 12831210, 12856320, 12894720, 12936672, 13034880, 13116348, 13142016, 13245120, 13324544, 13332480, 13353984, 13455360, 13539456, 13686624, 13903872, 14053230, 14128128, 14374080, 14506560, 14573720, 14602240, 14664240, 14784768, 14837760, 14990112, 14999040, 15043840, 15137280, 15207360, 15231888, 15332352, 15473664, 15641856, 15697920, 16170840, 16221184, 16395435, 16427520, 16655680, 16692480, 16863876, 16924320, 17108280, 17141760, 17192960, 17248896, 17379840, 17407872, 17488464, 17660160, 17805312, 17998848, 18052608, 18248832, 18480960, 18737640, 18837504, 19039860, 19077120, 19165440, 19342080, 19552320, 19674522, 19713024, 19986816, 19998720, 20183040, 20276480, 20309184, 20443136, 20529936, 20631552, 20855808, 21079845, 21192192, 21561120, 21759840, 21860580, 21903360, 22256640, 22485168, 22498560, 22565760, 22811040, 22998528, 23173120, 23210496, 23317952, 23462784, 23546880, 23998464, 24070144, 24219648, 24331776, 24641280, 24983520, 25386480, 25553920, 25662420, 25712640, 25789440, 25873344, 26069760, 26232696, 26284032, 26490240, 26649088, 26707968, 27078912, 27373248, 27807744, 28106460, 28256256, 28748160, 29013120, 29147440, 29328480, 29511783, 29569536, 29675520, 29980224, 29998080, 30087680, 30274560, 30414720, 30463776, 30664704, 30947328, 31283712, 31395840, 32341680, 32442368, 32790870, 32855040, 33311360, 33384960, 33727752, 33848640, 34216560, 34385920, 34497792, 34759680, 34815744, 34976928, 35320320, 35997696, 36105216, 36497664, 36961920, 37475280, 38079720, 38154240, 38330880, 38684160, 39104640, 39349044, 39426048, 39973632, 39997440, 40366080, 40552960, 40618368, 41059872, 41711616, 42159690, 42384384, 43122240, 43519680, 43721160, 43806720, 44513280, 44970336, 44997120, 45131520, 45622080, 45997056, 46346240, 46420992, 46635904, 46925568, 47093760, 48140288, 48663552, 49186305, 49282560, 49967040, 50772960, 51107840, 51324840, 51425280, 51578880, 51746688, 52139520, 52465392, 52980480, 53298176, 53415936, 54157824, 54746496, 56212920, 56512512, 57496320, 58026240, 58294880, 58656960, 59023566, 59139072, 59960448, 59996160, 60175360, 60549120, 60829440, 60927552, 61329408, 61894656, 62567424, 64683360, 64884736, 65581740, 65710080, 66622720, 66769920, 67455504, 67697280, 68433120, 68995584, 69519360, 69631488, 69953856, 70640640, 71995392, 72210432, 72995328, 73923840, 74950560, 76159440, 76661760, 77368320, 78209280, 78698088, 78852096, 79947264, 81105920, 81236736, 82119744, 83423232, 84319380, 84768768, 86244480, 87039360, 87442320, 89026560, 89940672, 89994240, 90263040, 91244160, 91994112, 92841984, 93271808, 93851136, 94187520, 97327104, 98372610, 98565120, 99934080, 101545920, 102215680, 102649680, 103157760, 103493376, 104279040, 104930784, 105960960, 106596352, 108315648, 109492992, 112425840, 114992640, 116052480, 116589760, 117313920, 118047132, 118278144, 119920896, 119992320, 120350720, 121098240, 121658880, 121855104, 125134848, 129366720, 131163480, 131420160, 133245440, 133539840, 134911008, 135394560, 136866240, 137991168, 139038720, 139262976, 139907712, 141281280, 144420864, 145990656, 147558915, 147847680, 149901120, 152318880, 153323520, 154736640, 156418560, 157396176, 159894528, 162211840, 162473472, 164239488, 168638760, 169537536, 172488960, 174078720, 174884640, 179881344, 179988480, 180526080, 182488320, 183988224, 185683968, 186543616, 187702272, 194654208, 196745220, 197130240, 199868160, 203091840, 205299360, 206986752, 208558080, 209861568, 211921920, 213192704, 216631296, 218985984, 224851680, 229985280, 232104960, 233179520, 234627840, 236094264, 236556288, 239841792, 240701440, 243317760, 243710208, 250269696, 258733440, 262326960, 266490880, 267079680, 269822016, 270789120, 273732480, 275982336, 278525952, 279815424, 282562560, 291981312, 295117830, 295695360, 299802240, 304637760, 306647040, 309473280, 312837120, 314792352, 319789056, 324423680, 324946944, 328478976, 337277520, 344977920, 348157440, 349769280, 359762688, 359976960, 361052160, 364976640, 373087232, 375404544, 393490440, 394260480, 399736320, 406183680, 410598720, 413973504, 417116160, 419723136, 423843840, 433262592, 437971968, 449703360, 459970560, 464209920, 466359040, 469255680, 472188528, 479683584, 486635520, 487420416, 517466880, 524653920, 532981760, 539644032, 541578240, 547464960, 551964672, 557051904, 559630848, 583962624, 590235660, 591390720, 599604480, 609275520, 625674240, 629584704, 639578112, 649893888, 656957952, 674555040, 689955840, 696314880, 699538560, 719525376, 722104320, 729953280, 746174464, 750809088, 786980880, 799472640, 812367360, 821197440, 827947008, 839446272, 847687680, 875943936, 899406720, 919941120, 928419840, 932718080, 938511360, 944377056, 959367168, 973271040, 974840832, 1034933760, 1049307840, 1065963520, 1079288064, 1083156480, 1094929920, 1119261696, 1180471320, 1182781440, 1199208960, 1218551040, 1251348480, 1259169408, 1299787776, 1313915904, 1349110080, 1379911680, 1392629760, 1399077120, 1439050752, 1459906560, 1492348928, 1573961760, 1598945280, 1624734720, 1642394880, 1655894016, 1678892544, 1751887872, 1798813440, 1865436160, 1877022720, 1888754112, 1918734336, 1949681664, 2069867520, 2098615680, 2158576128, 2166312960, 2189859840, 2238523392, 2360942640, 2398417920, 2437102080, 2518338816, 2627831808, 2698220160, 2759823360, 2785259520, 2798154240, 2878101504, 2919813120, 3147923520, 3197890560, 3249469440, 3284789760, 3357785088, 3597626880, 3730872320, 3754045440, 3777508224, 3899363328, 4139735040, 4197231360, 4317152256, 4379719680, 4477046784, 4721885280, 4796835840, 4874204160, 5036677632, 5255663616, 5396440320, 5596308480, 5756203008, 6295847040, 6498938880, 6569579520, 6715570176, 7195253760, 7461744640, 7555016448, 8279470080, 8394462720, 8634304512, 8759439360, 9443770560, 9593671680, 9748408320, 10073355264, 10792880640, 11192616960, 12591694080, 13139159040, 13431140352, 14390507520, 15110032896, 16788925440, 17268609024, 18887541120, 19496816640, 20146710528, 21585761280, 22385233920, 25183388160, 26278318080, 28781015040, 30220065792, 33577850880, 37775082240, 40293421056, 43171522560, 50366776320, 60440131584, 67155701760, 75550164480, 86343045120, 100733552640, 120880263168, 151100328960, 201467105280, 302200657920, 604401315840]

約数ペア:

[(1, 604401315840), (2, 302200657920), (3, 201467105280), (4, 151100328960), (5, 120880263168), (6, 100733552640), (7, 86343045120), (8, 75550164480), (9, 67155701760), (10, 60440131584), (12, 50366776320), (14, 43171522560), (15, 40293421056), (16, 37775082240), (18, 33577850880), (20, 30220065792), (21, 28781015040), (23, 26278318080), (24, 25183388160), (27, 22385233920), (28, 21585761280), (30, 20146710528), (31, 19496816640), (32, 18887541120), (35, 17268609024), (36, 16788925440), (40, 15110032896), (42, 14390507520), (45, 13431140352), (46, 13139159040), (48, 12591694080), (54, 11192616960), (56, 10792880640), (60, 10073355264), (62, 9748408320), (63, 9593671680), (64, 9443770560), (69, 8759439360), (70, 8634304512), (72, 8394462720), (73, 8279470080), (80, 7555016448), (81, 7461744640), (84, 7195253760), (90, 6715570176), (92, 6569579520), (93, 6498938880), (96, 6295847040), (105, 5756203008), (108, 5596308480), (112, 5396440320), (115, 5255663616), (120, 5036677632), (124, 4874204160), (126, 4796835840), (128, 4721885280), (135, 4477046784), (138, 4379719680), (140, 4317152256), (144, 4197231360), (146, 4139735040), (155, 3899363328), (160, 3777508224), (161, 3754045440), (162, 3730872320), (168, 3597626880), (180, 3357785088), (184, 3284789760), (186, 3249469440), (189, 3197890560), (192, 3147923520), (207, 2919813120), (210, 2878101504), (216, 2798154240), (217, 2785259520), (219, 2759823360), (224, 2698220160), (230, 2627831808), (240, 2518338816), (248, 2437102080), (252, 2398417920), (256, 2360942640), (270, 2238523392), (276, 2189859840), (279, 2166312960), (280, 2158576128), (288, 2098615680), (292, 2069867520), (310, 1949681664), (315, 1918734336), (320, 1888754112), (322, 1877022720), (324, 1865436160), (336, 1798813440), (345, 1751887872), (360, 1678892544), (365, 1655894016), (368, 1642394880), (372, 1624734720), (378, 1598945280), (384, 1573961760), (405, 1492348928), (414, 1459906560), (420, 1439050752), (432, 1399077120), (434, 1392629760), (438, 1379911680), (448, 1349110080), (460, 1313915904), (465, 1299787776), (480, 1259169408), (483, 1251348480), (496, 1218551040), (504, 1199208960), (511, 1182781440), (512, 1180471320), (540, 1119261696), (552, 1094929920), (558, 1083156480), (560, 1079288064), (567, 1065963520), (576, 1049307840), (584, 1034933760), (620, 974840832), (621, 973271040), (630, 959367168), (640, 944377056), (644, 938511360), (648, 932718080), (651, 928419840), (657, 919941120), (672, 899406720), (690, 875943936), (713, 847687680), (720, 839446272), (730, 827947008), (736, 821197440), (744, 812367360), (756, 799472640), (768, 786980880), (805, 750809088), (810, 746174464), (828, 729953280), (837, 722104320), (840, 719525376), (864, 699538560), (868, 696314880), (876, 689955840), (896, 674555040), (920, 656957952), (930, 649893888), (945, 639578112), (960, 629584704), (966, 625674240), (992, 609275520), (1008, 599604480), (1022, 591390720), (1024, 590235660), (1035, 583962624), (1080, 559630848), (1085, 557051904), (1095, 551964672), (1104, 547464960), (1116, 541578240), (1120, 539644032), (1134, 532981760), (1152, 524653920), (1168, 517466880), (1240, 487420416), (1242, 486635520), (1260, 479683584), (1280, 472188528), (1288, 469255680), (1296, 466359040), (1302, 464209920), (1314, 459970560), (1344, 449703360), (1380, 437971968), (1395, 433262592), (1426, 423843840), (1440, 419723136), (1449, 417116160), (1460, 413973504), (1472, 410598720), (1488, 406183680), (1512, 399736320), (1533, 394260480), (1536, 393490440), (1610, 375404544), (1620, 373087232), (1656, 364976640), (1674, 361052160), (1679, 359976960), (1680, 359762688), (1728, 349769280), (1736, 348157440), (1752, 344977920), (1792, 337277520), (1840, 328478976), (1860, 324946944), (1863, 324423680), (1890, 319789056), (1920, 314792352), (1932, 312837120), (1953, 309473280), (1971, 306647040), (1984, 304637760), (2016, 299802240), (2044, 295695360), (2048, 295117830), (2070, 291981312), (2139, 282562560), (2160, 279815424), (2170, 278525952), (2190, 275982336), (2208, 273732480), (2232, 270789120), (2240, 269822016), (2263, 267079680), (2268, 266490880), (2304, 262326960), (2336, 258733440), (2415, 250269696), (2480, 243710208), (2484, 243317760), (2511, 240701440), (2520, 239841792), (2555, 236556288), (2560, 236094264), (2576, 234627840), (2592, 233179520), (2604, 232104960), (2628, 229985280), (2688, 224851680), (2760, 218985984), (2790, 216631296), (2835, 213192704), (2852, 211921920), (2880, 209861568), (2898, 208558080), (2920, 206986752), (2944, 205299360), (2976, 203091840), (3024, 199868160), (3066, 197130240), (3072, 196745220), (3105, 194654208), (3220, 187702272), (3240, 186543616), (3255, 185683968), (3285, 183988224), (3312, 182488320), (3348, 180526080), (3358, 179988480), (3360, 179881344), (3456, 174884640), (3472, 174078720), (3504, 172488960), (3565, 169537536), (3584, 168638760), (3680, 164239488), (3720, 162473472), (3726, 162211840), (3780, 159894528), (3840, 157396176), (3864, 156418560), (3906, 154736640), (3942, 153323520), (3968, 152318880), (4032, 149901120), (4088, 147847680), (4096, 147558915), (4140, 145990656), (4185, 144420864), (4278, 141281280), (4320, 139907712), (4340, 139262976), (4347, 139038720), (4380, 137991168), (4416, 136866240), (4464, 135394560), (4480, 134911008), (4526, 133539840), (4536, 133245440), (4599, 131420160), (4608, 131163480), (4672, 129366720), (4830, 125134848), (4960, 121855104), (4968, 121658880), (4991, 121098240), (5022, 120350720), (5037, 119992320), (5040, 119920896), (5110, 118278144), (5120, 118047132), (5152, 117313920), (5184, 116589760), (5208, 116052480), (5256, 114992640), (5376, 112425840), (5520, 109492992), (5580, 108315648), (5670, 106596352), (5704, 105960960), (5760, 104930784), (5796, 104279040), (5840, 103493376), (5859, 103157760), (5888, 102649680), (5913, 102215680), (5952, 101545920), (6048, 99934080), (6132, 98565120), (6144, 98372610), (6210, 97327104), (6417, 94187520), (6440, 93851136), (6480, 93271808), (6510, 92841984), (6570, 91994112), (6624, 91244160), (6696, 90263040), (6716, 89994240), (6720, 89940672), (6789, 89026560), (6912, 87442320), (6944, 87039360), (7008, 86244480), (7130, 84768768), (7168, 84319380), (7245, 83423232), (7360, 82119744), (7440, 81236736), (7452, 81105920), (7560, 79947264), (7665, 78852096), (7680, 78698088), (7728, 78209280), (7812, 77368320), (7884, 76661760), (7936, 76159440), (8064, 74950560), (8176, 73923840), (8280, 72995328), (8370, 72210432), (8395, 71995392), (8556, 70640640), (8640, 69953856), (8680, 69631488), (8694, 69519360), (8760, 68995584), (8832, 68433120), (8928, 67697280), (8960, 67455504), (9052, 66769920), (9072, 66622720), (9198, 65710080), (9216, 65581740), (9315, 64884736), (9344, 64683360), (9660, 62567424), (9765, 61894656), (9855, 61329408), (9920, 60927552), (9936, 60829440), (9982, 60549120), (10044, 60175360), (10074, 59996160), (10080, 59960448), (10220, 59139072), (10240, 59023566), (10304, 58656960), (10368, 58294880), (10416, 58026240), (10512, 57496320), (10695, 56512512), (10752, 56212920), (11040, 54746496), (11160, 54157824), (11315, 53415936), (11340, 53298176), (11408, 52980480), (11520, 52465392), (11592, 52139520), (11680, 51746688), (11718, 51578880), (11753, 51425280), (11776, 51324840), (11826, 51107840), (11904, 50772960), (12096, 49967040), (12264, 49282560), (12288, 49186305), (12420, 48663552), (12555, 48140288), (12834, 47093760), (12880, 46925568), (12960, 46635904), (13020, 46420992), (13041, 46346240), (13140, 45997056), (13248, 45622080), (13392, 45131520), (13432, 44997120), (13440, 44970336), (13578, 44513280), (13797, 43806720), (13824, 43721160), (13888, 43519680), (14016, 43122240), (14260, 42384384), (14336, 42159690), (14490, 41711616), (14720, 41059872), (14880, 40618368), (14904, 40552960), (14973, 40366080), (15111, 39997440), (15120, 39973632), (15330, 39426048), (15360, 39349044), (15456, 39104640), (15624, 38684160), (15768, 38330880), (15841, 38154240), (15872, 38079720), (16128, 37475280), (16352, 36961920), (16560, 36497664), (16740, 36105216), (16790, 35997696), (17112, 35320320), (17280, 34976928), (17360, 34815744), (17388, 34759680), (17520, 34497792), (17577, 34385920), (17664, 34216560), (17856, 33848640), (17920, 33727752), (18104, 33384960), (18144, 33311360), (18396, 32855040), (18432, 32790870), (18630, 32442368), (18688, 32341680), (19251, 31395840), (19320, 31283712), (19530, 30947328), (19710, 30664704), (19840, 30463776), (19872, 30414720), (19964, 30274560), (20088, 30087680), (20148, 29998080), (20160, 29980224), (20367, 29675520), (20440, 29569536), (20480, 29511783), (20608, 29328480), (20736, 29147440), (20832, 29013120), (21024, 28748160), (21390, 28256256), (21504, 28106460), (21735, 27807744), (22080, 27373248), (22320, 27078912), (22630, 26707968), (22680, 26649088), (22816, 26490240), (22995, 26284032), (23040, 26232696), (23184, 26069760), (23360, 25873344), (23436, 25789440), (23506, 25712640), (23552, 25662420), (23652, 25553920), (23808, 25386480), (24192, 24983520), (24528, 24641280), (24840, 24331776), (24955, 24219648), (25110, 24070144), (25185, 23998464), (25668, 23546880), (25760, 23462784), (25920, 23317952), (26040, 23210496), (26082, 23173120), (26280, 22998528), (26496, 22811040), (26784, 22565760), (26864, 22498560), (26880, 22485168), (27156, 22256640), (27594, 21903360), (27648, 21860580), (27776, 21759840), (28032, 21561120), (28520, 21192192), (28672, 21079845), (28980, 20855808), (29295, 20631552), (29440, 20529936), (29565, 20443136), (29760, 20309184), (29808, 20276480), (29946, 20183040), (30222, 19998720), (30240, 19986816), (30660, 19713024), (30720, 19674522), (30912, 19552320), (31248, 19342080), (31536, 19165440), (31682, 19077120), (31744, 19039860), (32085, 18837504), (32256, 18737640), (32704, 18480960), (33120, 18248832), (33480, 18052608), (33580, 17998848), (33945, 17805312), (34224, 17660160), (34560, 17488464), (34720, 17407872), (34776, 17379840), (35040, 17248896), (35154, 17192960), (35259, 17141760), (35328, 17108280), (35712, 16924320), (35840, 16863876), (36208, 16692480), (36288, 16655680), (36792, 16427520), (36864, 16395435), (37260, 16221184), (37376, 16170840), (38502, 15697920), (38640, 15641856), (39060, 15473664), (39420, 15332352), (39680, 15231888), (39744, 15207360), (39928, 15137280), (40176, 15043840), (40296, 14999040), (40320, 14990112), (40734, 14837760), (40880, 14784768), (41216, 14664240), (41391, 14602240), (41472, 14573720), (41664, 14506560), (42048, 14374080), (42780, 14128128), (43008, 14053230), (43470, 13903872), (44160, 13686624), (44640, 13539456), (44919, 13455360), (45260, 13353984), (45333, 13332480), (45360, 13324544), (45632, 13245120), (45990, 13142016), (46080, 13116348), (46368, 13034880), (46720, 12936672), (46872, 12894720), (47012, 12856320), (47104, 12831210), (47304, 12776960), (47523, 12718080), (47616, 12693240), (48384, 12491760), (49056, 12320640), (49680, 12165888), (49910, 12109824), (50220, 12035072), (50370, 11999232), (51336, 11773440), (51520, 11731392), (51840, 11658976), (52049, 11612160), (52080, 11605248), (52164, 11586560), (52560, 11499264), (52992, 11405520), (53568, 11282880), (53728, 11249280), (53760, 11242584), (54312, 11128320), (55188, 10951680), (55296, 10930290), (55552, 10879920), (56064, 10780560), (57040, 10596096), (57753, 10465280), (57960, 10427904), (58590, 10315776), (58765, 10285056), (58880, 10264968), (59130, 10221568), (59520, 10154592), (59616, 10138240), (59892, 10091520), (60444, 9999360), (60480, 9993408), (61101, 9891840), (61320, 9856512), (61440, 9837261), (61824, 9776160), (62496, 9671040), (63072, 9582720), (63364, 9538560), (63488, 9519930), (64170, 9418752), (64512, 9368820), (65205, 9269248), (65408, 9240480), (66240, 9124416), (66960, 9026304), (67160, 8999424), (67890, 8902656), (68448, 8830080), (68985, 8761344), (69120, 8744232), (69440, 8703936), (69552, 8689920), (70080, 8624448), (70308, 8596480), (70518, 8570880), (70656, 8554140), (71424, 8462160), (71680, 8431938), (72416, 8346240), (72576, 8327840), (73584, 8213760), (74520, 8110592), (74752, 8085420), (74865, 8073216), (75555, 7999488), (77004, 7848960), (77280, 7820928), (78120, 7736832), (78840, 7666176), (79205, 7630848), (79360, 7615944), (79488, 7603680), (79856, 7568640), (80352, 7521920), (80592, 7499520), (80640, 7495056), (81468, 7418880), (81760, 7392384), (82432, 7332120), (82782, 7301120), (82944, 7286860), (83328, 7253280), (84096, 7187040), (85560, 7064064), (86016, 7026615), (86940, 6951936), (87885, 6877184), (88320, 6843312), (89280, 6769728), (89838, 6727680), (90520, 6676992), (90666, 6666240), (90720, 6662272), (91264, 6622560), (91980, 6571008), (92160, 6558174), (92736, 6517440), (93440, 6468336), (93744, 6447360), (94024, 6428160), (94208, 6415605), (94608, 6388480), (95046, 6359040), (95232, 6346620), (96255, 6279168), (96768, 6245880), (98112, 6160320), (99360, 6082944), (99820, 6054912), (100440, 6017536), (100740, 5999616), (101835, 5935104), (102672, 5886720), (103040, 5865696), (103680, 5829488), (104098, 5806080), (104160, 5802624), (104328, 5793280), (105120, 5749632), (105777, 5713920), (105984, 5702760), (107136, 5641440), (107456, 5624640), (107520, 5621292), (108624, 5564160), (110376, 5475840), (110592, 5465145), (111104, 5439960), (112128, 5390280), (114080, 5298048), (115506, 5232640), (115920, 5213952), (117180, 5157888), (117530, 5142528), (117760, 5132484), (118260, 5110784), (119040, 5077296), (119232, 5069120), (119784, 5045760), (120888, 4999680), (120960, 4996704), (122202, 4945920), (122640, 4928256), (123648, 4888080), (124992, 4835520), (126144, 4791360), (126728, 4769280), (126976, 4759965), (128340, 4709376), (129024, 4684410), (130410, 4634624), (130816, 4620240), (132480, 4562208), (133920, 4513152), (134320, 4499712), (134757, 4485120), (135780, 4451328), (135999, 4444160), (136896, 4415040), (137970, 4380672), (138240, 4372116), (138880, 4351968), (139104, 4344960), (140160, 4312224), (140616, 4298240), (141036, 4285440), (141312, 4277070), (142569, 4239360), (142848, 4231080), (143360, 4215969), (144832, 4173120), (145152, 4163920), (147168, 4106880), (149040, 4055296), (149504, 4042710), (149730, 4036608), (151110, 3999744), (154008, 3924480), (154560, 3910464), (156147, 3870720), (156240, 3868416), (157680, 3833088), (158410, 3815424), (158720, 3807972), (158976, 3801840), (159712, 3784320), (160704, 3760960), (161184, 3749760), (161280, 3747528), (162936, 3709440), (163520, 3696192), (164864, 3666060), (165564, 3650560), (165888, 3643430), (166656, 3626640), (168192, 3593520), (171120, 3532032), (173880, 3475968), (175770, 3438592), (176295, 3428352), (176640, 3421656), (178560, 3384864), (179676, 3363840), (181040, 3338496), (181332, 3333120), (181440, 3331136), (182528, 3311280), (183303, 3297280), (183960, 3285504), (184320, 3279087), (185472, 3258720), (186880, 3234168), (187488, 3223680), (188048, 3214080), (189216, 3194240), (190092, 3179520), (190464, 3173310), (192510, 3139584), (193536, 3122940), (196224, 3080160), (198720, 3041472), (199640, 3027456), (200880, 3008768), (201480, 2999808), (203670, 2967552), (205344, 2943360), (206080, 2932848), (206955, 2920448), (207360, 2914744), (208196, 2903040), (208320, 2901312), (208656, 2896640), (210240, 2874816), (211554, 2856960), (211968, 2851380), (214272, 2820720), (214912, 2812320), (215040, 2810646), (217248, 2782080), (220752, 2737920), (222208, 2719980), (224256, 2695140), (224595, 2691072), (226665, 2666496), (228160, 2649024), (231012, 2616320), (231840, 2606976), (234360, 2578944), (235060, 2571264), (235520, 2566242), (236520, 2555392), (237615, 2543616), (238080, 2538648), (238464, 2534560), (239568, 2522880), (241776, 2499840), (241920, 2498352), (244404, 2472960), (245280, 2464128), (247296, 2444040), (249984, 2417760), (252288, 2395680), (253456, 2384640), (256680, 2354688), (258048, 2342205), (260245, 2322432), (260820, 2317312), (261632, 2310120), (264960, 2281104), (267840, 2256576), (268640, 2249856), (269514, 2242560), (271560, 2225664), (271998, 2222080), (273792, 2207520), (275940, 2190336), (276480, 2186058), (277760, 2175984), (278208, 2172480), (280320, 2156112), (281232, 2149120), (282072, 2142720), (282624, 2138535), (285138, 2119680), (285696, 2115540), (288765, 2093056), (289664, 2086560), (290304, 2081960), (294336, 2053440), (298080, 2027648), (299008, 2021355), (299460, 2018304), (302220, 1999872), (305505, 1978368), (308016, 1962240), (309120, 1955232), (312294, 1935360), (312480, 1934208), (315360, 1916544), (316820, 1907712), (317331, 1904640), (317440, 1903986), (317952, 1900920), (319424, 1892160), (321408, 1880480), (322368, 1874880), (322560, 1873764), (325872, 1854720), (327040, 1848096), (329728, 1833030), (331128, 1825280), (331776, 1821715), (333312, 1813320), (336384, 1796760), (342240, 1766016), (347760, 1737984), (351540, 1719296), (352590, 1714176), (353280, 1710828), (357120, 1692432), (359352, 1681920), (362080, 1669248), (362664, 1666560), (362880, 1665568), (364343, 1658880), (365056, 1655640), (366606, 1648640), (367920, 1642752), (370944, 1629360), (373760, 1617084), (374976, 1611840), (376096, 1607040), (378432, 1597120), (380184, 1589760), (380928, 1586655), (385020, 1569792), (387072, 1561470), (392448, 1540080), (397440, 1520736), (399280, 1513728), (401760, 1504384), (402960, 1499904), (404271, 1495040), (407340, 1483776), (410688, 1471680), (412160, 1466424), (413910, 1460224), (414720, 1457372), (416392, 1451520), (416640, 1450656), (417312, 1448320), (420480, 1437408), (423108, 1428480), (423936, 1425690), (427707, 1413120), (428544, 1410360), (429824, 1406160), (430080, 1405323), (434496, 1391040), (441504, 1368960), (444416, 1359990), (448512, 1347570), (449190, 1345536), (453330, 1333248), (456320, 1324512), (462024, 1308160), (463680, 1303488), (468441, 1290240), (468720, 1289472), (470120, 1285632), (471040, 1283121), (473040, 1277696), (475230, 1271808), (476160, 1269324), (476928, 1267280), (479136, 1261440), (483552, 1249920), (483840, 1249176), (488808, 1236480), (490560, 1232064), (494592, 1222020), (499968, 1208880), (504576, 1197840), (506912, 1192320), (513360, 1177344), (520490, 1161216), (521640, 1158656), (523264, 1155060), (528885, 1142784), (529920, 1140552), (535680, 1128288), (537280, 1124928), (539028, 1121280), (543120, 1112832), (543996, 1111040), (547584, 1103760), (551880, 1095168), (552960, 1093029), (555520, 1087992), (556416, 1086240), (560640, 1078056), (562464, 1074560), (564144, 1071360), (570276, 1059840), (571392, 1057770), (577530, 1046528), (579328, 1043280), (580608, 1040980), (588672, 1026720), (596160, 1013824), (598920, 1009152), (604440, 999936), (611010, 989184), (616032, 981120), (618240, 977616), (624588, 967680), (624960, 967104), (630720, 958272), (633640, 953856), (634662, 952320), (634880, 951993), (635904, 950460), (638848, 946080), (642816, 940240), (644736, 937440), (645120, 936882), (651744, 927360), (654080, 924048), (659456, 916515), (662256, 912640), (666624, 906660), (672768, 898380), (673785, 897024), (679995, 888832), (684480, 883008), (695520, 868992), (703080, 859648), (705180, 857088), (706560, 855414), (712845, 847872), (714240, 846216), (718704, 840960), (724160, 834624), (725328, 833280), (725760, 832784), (728686, 829440), (730112, 827820), (733212, 824320), (735840, 821376), (741888, 814680), (747520, 808542), (749952, 805920), (752192, 803520), (756864, 798560), (760368, 794880), (770040, 784896), (774144, 780735)]