851349388032

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 32, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 64, 66, 69, 72, 73, 76, 78, 81, 88, 92, 96, 99, 104, 108, 114, 117, 128, 132, 138, 143, 144, 146, 152, 156, 162, 171, 176, 184, 192, 198, 207, 208, 209, 216, 219, 228, 234, 243, 247, 253, 256, 264, 276, 286, 288, 292, 297, 299, 304, 312, 324, 342, 351, 352, 368, 384, 396, 414, 416, 418, 429, 432, 437, 438, 456, 468, 486, 494, 506, 513, 528, 552, 572, 576, 584, 594, 598, 608, 621, 624, 627, 648, 657, 684, 702, 704, 729, 736, 741, 759, 768, 792, 803, 828, 832, 836, 858, 864, 874, 876, 891, 897, 912, 936, 949, 972, 988, 1012, 1026, 1053, 1056, 1104, 1144, 1152, 1168, 1188, 1196, 1216, 1242, 1248, 1254, 1287, 1296, 1311, 1314, 1368, 1387, 1404, 1408, 1458, 1472, 1482, 1518, 1539, 1584, 1606, 1656, 1664, 1672, 1679, 1716, 1728, 1748, 1752, 1782, 1794, 1824, 1863, 1872, 1881, 1898, 1944, 1971, 1976, 2024, 2052, 2106, 2112, 2208, 2223, 2277, 2288, 2304, 2336, 2376, 2392, 2409, 2432, 2484, 2496, 2508, 2574, 2592, 2622, 2628, 2673, 2691, 2717, 2736, 2774, 2808, 2816, 2847, 2916, 2944, 2964, 3036, 3078, 3159, 3168, 3212, 3289, 3312, 3328, 3344, 3358, 3432, 3456, 3496, 3504, 3564, 3588, 3648, 3726, 3744, 3762, 3796, 3861, 3888, 3933, 3942, 3952, 4048, 4104, 4161, 4212, 4224, 4416, 4446, 4554, 4576, 4617, 4672, 4752, 4784, 4807, 4818, 4864, 4968, 4992, 5016, 5037, 5148, 5184, 5244, 5256, 5346, 5382, 5434, 5472, 5548, 5589, 5616, 5643, 5681, 5694, 5832, 5888, 5913, 5928, 6072, 6156, 6318, 6336, 6424, 6578, 6624, 6669, 6688, 6716, 6831, 6864, 6912, 6992, 7008, 7128, 7176, 7227, 7296, 7452, 7488, 7524, 7592, 7722, 7776, 7866, 7884, 7904, 8019, 8073, 8096, 8151, 8208, 8322, 8424, 8448, 8541, 8832, 8892, 9108, 9152, 9234, 9344, 9477, 9504, 9568, 9614, 9636, 9867, 9936, 9984, 10032, 10074, 10296, 10368, 10439, 10488, 10512, 10692, 10764, 10868, 10944, 11096, 11178, 11232, 11286, 11362, 11388, 11583, 11664, 11799, 11826, 11856, 12144, 12312, 12483, 12636, 12672, 12848, 13156, 13248, 13338, 13376, 13432, 13662, 13728, 13851, 13984, 14016, 14256, 14352, 14421, 14454, 14592, 14904, 14976, 15048, 15111, 15184, 15257, 15444, 15552, 15732, 15768, 15808, 16038, 16146, 16192, 16302, 16416, 16644, 16767, 16848, 16929, 17043, 17082, 17664, 17739, 17784, 18031, 18216, 18304, 18468, 18469, 18688, 18954, 19008, 19136, 19228, 19272, 19734, 19872, 20007, 20064, 20148, 20493, 20592, 20736, 20878, 20976, 21024, 21384, 21528, 21681, 21736, 21827, 21888, 22192, 22356, 22464, 22572, 22724, 22776, 23166, 23328, 23598, 23652, 23712, 24219, 24288, 24453, 24624, 24966, 25272, 25344, 25623, 25696, 26312, 26496, 26676, 26752, 26864, 27324, 27456, 27702, 27968, 28032, 28512, 28704, 28842, 28908, 29601, 29808, 29952, 30096, 30222, 30368, 30514, 30888, 31104, 31317, 31464, 31536, 31616, 31901, 32076, 32292, 32384, 32604, 32832, 33288, 33534, 33696, 33858, 34086, 34164, 34749, 35397, 35478, 35568, 36062, 36432, 36608, 36936, 36938, 37449, 37908, 38016, 38272, 38456, 38544, 39468, 39744, 40014, 40128, 40296, 40986, 41184, 41756, 41952, 42048, 42768, 43056, 43263, 43362, 43472, 43654, 43776, 44384, 44712, 44928, 45144, 45333, 45448, 45552, 45771, 46332, 46656, 47196, 47304, 47424, 48438, 48576, 48906, 49248, 49932, 50544, 50787, 51129, 51246, 51392, 52624, 52992, 53217, 53352, 53504, 53728, 54093, 54648, 54912, 55404, 55407, 55936, 56064, 57024, 57408, 57684, 57816, 59202, 59616, 60021, 60192, 60444, 60736, 61028, 61479, 61776, 62208, 62491, 62634, 62928, 63072, 63232, 63802, 64152, 64584, 64768, 65043, 65208, 65481, 65664, 66576, 67068, 67392, 67716, 68172, 68328, 69498, 70794, 70956, 71136, 72124, 72657, 72864, 73359, 73872, 73876, 74898, 75816, 76032, 76544, 76869, 76912, 77088, 78936, 79488, 80028, 80256, 80592, 81972, 82368, 83512, 83904, 84096, 85536, 86112, 86526, 86724, 86944, 87308, 88768, 88803, 89424, 89856, 90288, 90666, 90896, 91104, 91542, 92664, 93312, 93951, 94392, 94608, 94848, 95703, 96876, 97152, 97812, 98496, 99864, 101088, 101574, 102258, 102492, 102784, 104247, 105248, 106191, 106434, 106704, 107456, 108186, 109296, 109824, 110808, 110814, 111872, 112347, 114048, 114816, 115368, 115632, 118404, 119232, 120042, 120384, 120888, 121472, 122056, 122958, 123552, 124982, 125268, 125856, 126144, 127604, 128304, 129168, 129789, 130086, 130416, 130962, 131328, 133152, 134136, 134784, 135432, 135999, 136344, 136656, 137313, 138996, 141588, 141912, 142272, 144248, 145314, 145728, 146718, 147744, 147752, 149796, 151632, 152361, 153387, 153738, 153824, 154176, 157872, 158976, 160056, 160512, 161184, 162279, 163944, 164736, 166221, 167024, 167808, 168192, 171072, 172224, 173052, 173448, 173888, 174616, 177536, 177606, 178848, 180063, 180576, 181332, 181792, 182208, 183084, 184437, 185328, 186624, 187473, 187902, 188784, 189216, 189696, 191406, 193752, 194304, 195129, 195624, 196443, 196992, 198341, 199728, 202176, 203148, 204516, 204984, 205568, 208494, 210496, 212382, 212868, 213408, 214912, 216372, 217971, 218592, 220077, 221616, 221628, 224694, 228096, 229632, 230607, 230736, 231264, 236808, 238464, 240084, 240097, 240768, 241776, 242944, 244112, 245916, 247104, 249964, 250536, 251712, 252288, 255208, 256608, 258336, 259578, 260172, 260832, 261924, 266304, 266409, 268272, 269568, 270864, 271998, 272688, 273312, 274626, 277992, 281853, 283176, 283824, 284544, 287109, 288496, 290628, 291456, 293436, 295488, 295504, 299592, 303264, 304722, 306774, 307476, 307648, 308352, 315744, 318573, 320112, 322368, 324558, 327888, 329472, 332442, 334048, 335616, 337041, 342144, 344448, 346104, 346896, 347776, 349232, 350911, 355072, 355212, 357696, 360126, 361152, 362664, 363584, 364416, 366168, 368874, 370656, 374946, 375804, 377568, 378432, 382812, 387504, 389367, 390258, 391248, 392886, 393984, 396682, 399456, 404352, 406296, 407997, 409032, 409968, 411939, 414713, 416988, 420992, 424764, 425736, 426816, 429824, 432744, 435942, 437184, 440154, 443232, 443256, 449388, 460161, 461214, 461472, 462528, 473616, 476928, 480168, 480194, 481536, 483552, 486837, 488224, 491832, 494208, 498663, 499928, 501072, 503424, 504576, 510416, 513216, 516672, 519156, 520344, 521664, 523848, 532608, 532818, 536544, 541728, 543996, 545376, 546624, 549252, 555984, 562419, 563706, 566352, 567648, 569088, 574218, 576992, 581256, 582912, 585387, 586872, 589329, 590976, 591008, 595023, 599184, 606528, 609444, 613548, 614952, 615296, 616704, 631488, 637146, 640224, 644736, 649116, 655776, 660231, 664884, 668096, 674082, 684288, 688896, 691821, 692208, 693792, 695552, 698464, 701822, 710424, 715392, 720252, 720291, 722304, 725328, 727168, 728832, 732336, 737748, 741312, 749892, 751608, 755136, 756864, 765624, 775008, 778734, 780516, 782496, 785772, 793364, 798912, 799227, 808704, 812592, 815994, 818064, 819936, 823878, 829426, 833976, 841984, 845559, 849528, 851472, 853632, 861327, 865488, 871884, 874368, 880308, 886464, 886512, 898776, 920322, 922428, 922944, 925056, 947232, 960336, 960388, 967104, 973674, 976448, 983664, 988416, 997326, 999856, 1002144, 1006848, 1011123, 1020832, 1026432, 1033344, 1038312, 1040688, 1043328, 1047696, 1052733, 1065216, 1065636, 1073088, 1083456, 1087992, 1090752, 1093248, 1098504, 1111968, 1124838, 1127412, 1132704, 1135296, 1148436, 1153984, 1162512, 1168101, 1170774, 1173744, 1178658, 1181952, 1182016, 1190046, 1198368, 1213056, 1218888, 1223991, 1227096, 1229904, 1230592, 1235817, 1244139, 1262976, 1274292, 1280448, 1289472, 1298232, 1311552, 1320462, 1329768, 1336192, 1348164, 1380483, 1383642, 1384416, 1387584, 1396928, 1403644, 1420848, 1430784, 1440504, 1440582, 1444608, 1450656, 1454336, 1460511, 1464672, 1475496, 1482624, 1495989, 1499784, 1503216, 1510272, 1513728, 1531248, 1550016, 1557468, 1561032, 1564992, 1571544, 1586728, 1597824, 1598454, 1625184, 1631988, 1636128, 1639872, 1647756, 1658852, 1667952, 1687257, 1691118, 1699056, 1702944, 1707264, 1722654, 1730976, 1743768, 1748736, 1760616, 1767987, 1772928, 1773024, 1785069, 1797552, 1840644, 1844856, 1845888, 1850112, 1894464, 1920672, 1920776, 1934208, 1947348, 1952896, 1967328, 1980693, 1994652, 1999712, 2004288, 2022246, 2041664, 2052864, 2066688, 2076624, 2081376, 2086656, 2095392, 2105466, 2131272, 2146176, 2160873, 2166912, 2175984, 2181504, 2186496, 2197008, 2223936, 2249676, 2254824, 2265408, 2270592, 2296872, 2307968, 2325024, 2336202, 2341548, 2347488, 2357316, 2364032, 2380092, 2396736, 2397681, 2426112, 2437776, 2447982, 2454192, 2459808, 2471634, 2488278, 2525952, 2536677, 2548584, 2560896, 2583981, 2596464, 2623104, 2640924, 2659536, 2672384, 2696328, 2760966, 2767284, 2768832, 2775168, 2793856, 2807288, 2841696, 2881008, 2881164, 2901312, 2921022, 2929344, 2950992, 2965248, 2991978, 2999568, 3006432, 3020544, 3062496, 3100032, 3114936, 3122064, 3129984, 3143088, 3158199, 3173456, 3195648, 3196908, 3250368, 3263976, 3272256, 3279744, 3295512, 3317704, 3335904, 3374514, 3382236, 3398112, 3405888, 3445308, 3461952, 3487536, 3504303, 3521232, 3535974, 3545856, 3546048, 3570138, 3595104, 3681288, 3689712, 3691776, 3707451, 3732417, 3788928, 3841344, 3841552, 3868416, 3894696, 3905792, 3934656, 3961386, 3989304, 3999424, 4008576, 4044492, 4083328, 4141449, 4153248, 4162752, 4190784, 4210932, 4262544, 4292352, 4321746, 4333824, 4351968, 4363008, 4381533, 4394016, 4447872, 4487967, 4499352, 4509648, 4530816, 4541184, 4561843, 4593744, 4615936, 4650048, 4672404, 4683096, 4694976, 4714632, 4728064, 4760184, 4793472, 4795362, 4875552, 4895964, 4908384, 4919616, 4943268, 4976556, 5061771, 5073354, 5097168, 5121792, 5167962, 5192928, 5246208, 5281848, 5303961, 5319072, 5355207, 5392656, 5521932, 5534568, 5537664, 5550336, 5587712, 5614576, 5683392, 5762016, 5762328, 5802624, 5842044, 5858688, 5901984, 5983956, 5999136, 6012864, 6124992, 6200064, 6229872, 6244128, 6259968, 6286176, 6316398, 6346912, 6393816, 6482619, 6500736, 6527952, 6544512, 6559488, 6591024, 6635408, 6671808, 6749028, 6764472, 6796224, 6811776, 6890616, 6923904, 6975072, 7008606, 7042464, 7071948, 7092096, 7140276, 7190208, 7362576, 7379424, 7414902, 7464834, 7577856, 7610031, 7682688, 7683104, 7751943, 7789392, 7869312, 7922772, 7978608, 7998848, 8017152, 8088984, 8166656, 8282898, 8306496, 8325504, 8381568, 8421864, 8525088, 8643492, 8703936, 8763066, 8788032, 8895744, 8975934, 8998704, 9019296, 9061632, 9123686, 9187488, 9300096, 9344808, 9366192, 9389952, 9429264, 9474597, 9520368, 9586944, 9590724, 9751104, 9791928, 9816768, 9839232, 9886536, 9953112, 10123542, 10146708, 10194336, 10335924, 10385856, 10563696, 10607922, 10638144, 10710414, 10785312, 11043864, 11069136, 11075328, 11122353, 11197251, 11229152, 11366784, 11524032, 11524656, 11605248, 11684088, 11717376, 11803968, 11967912, 11998272, 12025728, 12249984, 12459744, 12488256, 12572352, 12632796, 12693824, 12787632, 12965238, 13001472, 13055904, 13089024, 13144599, 13182048, 13270816, 13343616, 13463901, 13498056, 13528944, 13592448, 13623552, 13685529, 13781232, 13847808, 13950144, 14017212, 14084928, 14143896, 14184192, 14280552, 14380416, 14725152, 14758848, 14829804, 14929668, 15185313, 15220062, 15365376, 15366208, 15503886, 15578784, 15738624, 15845544, 15911883, 15957216, 15997696, 16065621, 16177968, 16565796, 16612992, 16651008, 16763136, 16843728, 17050176, 17286984, 17407872, 17526132, 17576064, 17951868, 17997408, 18038592, 18247372, 18374976, 18600192, 18689616, 18732384, 18779904, 18858528, 18949194, 19040736, 19181448, 19447857, 19502208, 19583856, 19633536, 19678464, 19773072, 19906224, 20247084, 20293416, 20388672, 20671848, 20771712, 21127392, 21215844, 21276288, 21420828, 21570624, 22087728, 22138272, 22244706, 22394502, 22458304, 22733568, 23048064, 23049312, 23255829, 23368176, 23607936, 23935824, 23996544, 24051456, 24499968, 24919488, 24976512, 25144704, 25265592, 25387648, 25575264, 25930476, 26111808, 26289198, 26364096, 26541632, 26687232, 26927802, 26996112, 27057888, 27184896, 27371058, 27562464, 27900288, 28034424, 28169856, 28287792, 28423791, 28561104, 28760832, 29450304, 29517696, 29659608, 29859336, 30370626, 30440124, 30732416, 31007772, 31157568, 31691088, 31823766, 31914432, 32131242, 32355936, 33131592, 33225984, 33591753, 33687456, 34100352, 34573968, 34815744, 35052264, 35152128, 35903736, 35994816, 36077184, 36494744, 36749952, 37379232, 37464768, 37717056, 37898388, 38081472, 38362896, 38895714, 39004416, 39167712, 39267072, 39546144, 39812448, 40494168, 40586832, 40777344, 41056587, 41343696, 41543424, 42254784, 42431688, 42552576, 42841656, 43141248, 44175456, 44276544, 44489412, 44789004, 44916608, 45555939, 46096128, 46098624, 46511658, 46736352, 47215872, 47871648, 47993088, 48196863, 49838976, 49953024, 50289408, 50531184, 50775296, 51150528, 51860952, 52223616, 52578396, 52728192, 53083264, 53855604, 53992224, 54115776, 54742116, 55124928, 55800576, 56068848, 56339712, 56575584, 56847582, 57122208, 58343571, 58900608, 59035392, 59319216, 59718672, 60741252, 60880248, 61464832, 62015544, 62315136, 63382176, 63647532, 63828864, 64262484, 64711872, 66263184, 67183506, 67374912, 68200704, 69147936, 70104528, 71807472, 71989632, 72154368, 72989488, 73499904, 74758464, 74929536, 75434112, 75796776, 76162944, 76725792, 77791428, 78335424, 79092288, 79624896, 80988336, 81173664, 81554688, 82113174, 82687392, 84509568, 84863376, 85271373, 85683312, 86282496, 88350912, 88553088, 88978824, 89578008, 89833216, 91111878, 92197248, 93023316, 93472704, 95743296, 96393726, 99677952, 100775259, 101062368, 102301056, 103721904, 104447232, 105156792, 105456384, 106166528, 107711208, 107984448, 108231552, 109484232, 110249856, 112137696, 113151168, 113695164, 114244416, 116687142, 117801216, 118638432, 119437344, 121482504, 121760496, 123169761, 124031088, 124630272, 126764352, 127295064, 127657728, 128524968, 129423744, 132526368, 134367012, 134749824, 138295872, 140209056, 143614944, 143979264, 144590589, 145978976, 149516928, 149859072, 150868224, 151593552, 152325888, 153451584, 155582856, 156670848, 158184576, 159249792, 161976672, 162347328, 164226348, 165374784, 169019136, 169726752, 170542746, 171366624, 175030713, 176701824, 177106176, 177957648, 179156016, 182223756, 184394496, 186046632, 186945408, 191486592, 192787452, 201550518, 202124736, 204602112, 207443808, 210313584, 215422416, 215968896, 216463104, 218968464, 220499712, 224275392, 226302336, 227390328, 228488832, 233374284, 237276864, 238874688, 242965008, 243520992, 246339522, 248062176, 253528704, 254590128, 255814119, 257049936, 258847488, 265052736, 268734024, 269499648, 276591744, 280418112, 287229888, 289181178, 291957952, 299033856, 302325777, 303187104, 306903168, 311165712, 313341696, 316369152, 318499584, 323953344, 324694656, 328452696, 330749568, 339453504, 341085492, 342733248, 350061426, 353403648, 355915296, 358312032, 364447512, 369509283, 372093264, 373890816, 382973184, 385574904, 403101036, 404249472, 414887616, 420627168, 430844832, 431937792, 437936928, 448550784, 452604672, 454780656, 456977664, 466748568, 474553728, 477749376, 485930016, 487041984, 492679044, 496124352, 507057408, 509180256, 511628238, 514099872, 530105472, 537468048, 553183488, 560836224, 574459776, 578362356, 583915904, 604651554, 606374208, 613806336, 622331424, 647906688, 649389312, 656905392, 661499136, 678907008, 682170984, 685466496, 700122852, 711830592, 716624064, 728895024, 739018566, 744186528, 771149808, 806202072, 808498944, 829775232, 841254336, 861689664, 875873856, 897101568, 909561312, 933497136, 949107456, 955498752, 971860032, 974083968, 985358088, 992248704, 1018360512, 1023256476, 1028199744, 1060210944, 1074936096, 1108527849, 1121672448, 1148919552, 1156724712, 1167831808, 1209303108, 1212748416, 1244662848, 1295813376, 1313810784, 1357814016, 1364341968, 1370932992, 1400245704, 1423661184, 1433248128, 1457790048, 1478037132, 1488373056, 1542299616, 1612404144, 1659550464, 1682508672, 1723379328, 1751747712, 1819122624, 1866994272, 1943720064, 1948167936, 1970716176, 1984497408, 2036721024, 2046512952, 2056399488, 2149872192, 2217055698, 2313449424, 2418606216, 2425496832, 2489325696, 2627621568, 2728683936, 2800491408, 2847322368, 2866496256, 2915580096, 2956074264, 2976746112, 3084599232, 3224808288, 3325583547, 3365017344, 3446758656, 3503495424, 3638245248, 3733988544, 3887440128, 3941432352, 4073442048, 4093025904, 4112798976, 4299744384, 4434111396, 4626898848, 4837212432, 4978651392, 5255243136, 5457367872, 5600982816, 5831160192, 5912148528, 5953492224, 6169198464, 6449616576, 6651167094, 7276490496, 7467977088, 7882864704, 8186051808, 8599488768, 8868222792, 9253797696, 9674424864, 10510486272, 10914735744, 11201965632, 11662320384, 11824297056, 12338396928, 12899233152, 13302334188, 14935954176, 15765729408, 16372103616, 17736445584, 18507595392, 19348849728, 21829471488, 22403931264, 23648594112, 25798466304, 26604668376, 31531458816, 32744207232, 35472891168, 37015190784, 38697699456, 44807862528, 47297188224, 53209336752, 65488414464, 70945782336, 77395398912, 94594376448, 106418673504, 141891564672, 212837347008, 283783129344, 425674694016, 851349388032]

約数ペア:

[(1, 851349388032), (2, 425674694016), (3, 283783129344), (4, 212837347008), (6, 141891564672), (8, 106418673504), (9, 94594376448), (11, 77395398912), (12, 70945782336), (13, 65488414464), (16, 53209336752), (18, 47297188224), (19, 44807862528), (22, 38697699456), (23, 37015190784), (24, 35472891168), (26, 32744207232), (27, 31531458816), (32, 26604668376), (33, 25798466304), (36, 23648594112), (38, 22403931264), (39, 21829471488), (44, 19348849728), (46, 18507595392), (48, 17736445584), (52, 16372103616), (54, 15765729408), (57, 14935954176), (64, 13302334188), (66, 12899233152), (69, 12338396928), (72, 11824297056), (73, 11662320384), (76, 11201965632), (78, 10914735744), (81, 10510486272), (88, 9674424864), (92, 9253797696), (96, 8868222792), (99, 8599488768), (104, 8186051808), (108, 7882864704), (114, 7467977088), (117, 7276490496), (128, 6651167094), (132, 6449616576), (138, 6169198464), (143, 5953492224), (144, 5912148528), (146, 5831160192), (152, 5600982816), (156, 5457367872), (162, 5255243136), (171, 4978651392), (176, 4837212432), (184, 4626898848), (192, 4434111396), (198, 4299744384), (207, 4112798976), (208, 4093025904), (209, 4073442048), (216, 3941432352), (219, 3887440128), (228, 3733988544), (234, 3638245248), (243, 3503495424), (247, 3446758656), (253, 3365017344), (256, 3325583547), (264, 3224808288), (276, 3084599232), (286, 2976746112), (288, 2956074264), (292, 2915580096), (297, 2866496256), (299, 2847322368), (304, 2800491408), (312, 2728683936), (324, 2627621568), (342, 2489325696), (351, 2425496832), (352, 2418606216), (368, 2313449424), (384, 2217055698), (396, 2149872192), (414, 2056399488), (416, 2046512952), (418, 2036721024), (429, 1984497408), (432, 1970716176), (437, 1948167936), (438, 1943720064), (456, 1866994272), (468, 1819122624), (486, 1751747712), (494, 1723379328), (506, 1682508672), (513, 1659550464), (528, 1612404144), (552, 1542299616), (572, 1488373056), (576, 1478037132), (584, 1457790048), (594, 1433248128), (598, 1423661184), (608, 1400245704), (621, 1370932992), (624, 1364341968), (627, 1357814016), (648, 1313810784), (657, 1295813376), (684, 1244662848), (702, 1212748416), (704, 1209303108), (729, 1167831808), (736, 1156724712), (741, 1148919552), (759, 1121672448), (768, 1108527849), (792, 1074936096), (803, 1060210944), (828, 1028199744), (832, 1023256476), (836, 1018360512), (858, 992248704), (864, 985358088), (874, 974083968), (876, 971860032), (891, 955498752), (897, 949107456), (912, 933497136), (936, 909561312), (949, 897101568), (972, 875873856), (988, 861689664), (1012, 841254336), (1026, 829775232), (1053, 808498944), (1056, 806202072), (1104, 771149808), (1144, 744186528), (1152, 739018566), (1168, 728895024), (1188, 716624064), (1196, 711830592), (1216, 700122852), (1242, 685466496), (1248, 682170984), (1254, 678907008), (1287, 661499136), (1296, 656905392), (1311, 649389312), (1314, 647906688), (1368, 622331424), (1387, 613806336), (1404, 606374208), (1408, 604651554), (1458, 583915904), (1472, 578362356), (1482, 574459776), (1518, 560836224), (1539, 553183488), (1584, 537468048), (1606, 530105472), (1656, 514099872), (1664, 511628238), (1672, 509180256), (1679, 507057408), (1716, 496124352), (1728, 492679044), (1748, 487041984), (1752, 485930016), (1782, 477749376), (1794, 474553728), (1824, 466748568), (1863, 456977664), (1872, 454780656), (1881, 452604672), (1898, 448550784), (1944, 437936928), (1971, 431937792), (1976, 430844832), (2024, 420627168), (2052, 414887616), (2106, 404249472), (2112, 403101036), (2208, 385574904), (2223, 382973184), (2277, 373890816), (2288, 372093264), (2304, 369509283), (2336, 364447512), (2376, 358312032), (2392, 355915296), (2409, 353403648), (2432, 350061426), (2484, 342733248), (2496, 341085492), (2508, 339453504), (2574, 330749568), (2592, 328452696), (2622, 324694656), (2628, 323953344), (2673, 318499584), (2691, 316369152), (2717, 313341696), (2736, 311165712), (2774, 306903168), (2808, 303187104), (2816, 302325777), (2847, 299033856), (2916, 291957952), (2944, 289181178), (2964, 287229888), (3036, 280418112), (3078, 276591744), (3159, 269499648), (3168, 268734024), (3212, 265052736), (3289, 258847488), (3312, 257049936), (3328, 255814119), (3344, 254590128), (3358, 253528704), (3432, 248062176), (3456, 246339522), (3496, 243520992), (3504, 242965008), (3564, 238874688), (3588, 237276864), (3648, 233374284), (3726, 228488832), (3744, 227390328), (3762, 226302336), (3796, 224275392), (3861, 220499712), (3888, 218968464), (3933, 216463104), (3942, 215968896), (3952, 215422416), (4048, 210313584), (4104, 207443808), (4161, 204602112), (4212, 202124736), (4224, 201550518), (4416, 192787452), (4446, 191486592), (4554, 186945408), (4576, 186046632), (4617, 184394496), (4672, 182223756), (4752, 179156016), (4784, 177957648), (4807, 177106176), (4818, 176701824), (4864, 175030713), (4968, 171366624), (4992, 170542746), (5016, 169726752), (5037, 169019136), (5148, 165374784), (5184, 164226348), (5244, 162347328), (5256, 161976672), (5346, 159249792), (5382, 158184576), (5434, 156670848), (5472, 155582856), (5548, 153451584), (5589, 152325888), (5616, 151593552), (5643, 150868224), (5681, 149859072), (5694, 149516928), (5832, 145978976), (5888, 144590589), (5913, 143979264), (5928, 143614944), (6072, 140209056), (6156, 138295872), (6318, 134749824), (6336, 134367012), (6424, 132526368), (6578, 129423744), (6624, 128524968), (6669, 127657728), (6688, 127295064), (6716, 126764352), (6831, 124630272), (6864, 124031088), (6912, 123169761), (6992, 121760496), (7008, 121482504), (7128, 119437344), (7176, 118638432), (7227, 117801216), (7296, 116687142), (7452, 114244416), (7488, 113695164), (7524, 113151168), (7592, 112137696), (7722, 110249856), (7776, 109484232), (7866, 108231552), (7884, 107984448), (7904, 107711208), (8019, 106166528), (8073, 105456384), (8096, 105156792), (8151, 104447232), (8208, 103721904), (8322, 102301056), (8424, 101062368), (8448, 100775259), (8541, 99677952), (8832, 96393726), (8892, 95743296), (9108, 93472704), (9152, 93023316), (9234, 92197248), (9344, 91111878), (9477, 89833216), (9504, 89578008), (9568, 88978824), (9614, 88553088), (9636, 88350912), (9867, 86282496), (9936, 85683312), (9984, 85271373), (10032, 84863376), (10074, 84509568), (10296, 82687392), (10368, 82113174), (10439, 81554688), (10488, 81173664), (10512, 80988336), (10692, 79624896), (10764, 79092288), (10868, 78335424), (10944, 77791428), (11096, 76725792), (11178, 76162944), (11232, 75796776), (11286, 75434112), (11362, 74929536), (11388, 74758464), (11583, 73499904), (11664, 72989488), (11799, 72154368), (11826, 71989632), (11856, 71807472), (12144, 70104528), (12312, 69147936), (12483, 68200704), (12636, 67374912), (12672, 67183506), (12848, 66263184), (13156, 64711872), (13248, 64262484), (13338, 63828864), (13376, 63647532), (13432, 63382176), (13662, 62315136), (13728, 62015544), (13851, 61464832), (13984, 60880248), (14016, 60741252), (14256, 59718672), (14352, 59319216), (14421, 59035392), (14454, 58900608), (14592, 58343571), (14904, 57122208), (14976, 56847582), (15048, 56575584), (15111, 56339712), (15184, 56068848), (15257, 55800576), (15444, 55124928), (15552, 54742116), (15732, 54115776), (15768, 53992224), (15808, 53855604), (16038, 53083264), (16146, 52728192), (16192, 52578396), (16302, 52223616), (16416, 51860952), (16644, 51150528), (16767, 50775296), (16848, 50531184), (16929, 50289408), (17043, 49953024), (17082, 49838976), (17664, 48196863), (17739, 47993088), (17784, 47871648), (18031, 47215872), (18216, 46736352), (18304, 46511658), (18468, 46098624), (18469, 46096128), (18688, 45555939), (18954, 44916608), (19008, 44789004), (19136, 44489412), (19228, 44276544), (19272, 44175456), (19734, 43141248), (19872, 42841656), (20007, 42552576), (20064, 42431688), (20148, 42254784), (20493, 41543424), (20592, 41343696), (20736, 41056587), (20878, 40777344), (20976, 40586832), (21024, 40494168), (21384, 39812448), (21528, 39546144), (21681, 39267072), (21736, 39167712), (21827, 39004416), (21888, 38895714), (22192, 38362896), (22356, 38081472), (22464, 37898388), (22572, 37717056), (22724, 37464768), (22776, 37379232), (23166, 36749952), (23328, 36494744), (23598, 36077184), (23652, 35994816), (23712, 35903736), (24219, 35152128), (24288, 35052264), (24453, 34815744), (24624, 34573968), (24966, 34100352), (25272, 33687456), (25344, 33591753), (25623, 33225984), (25696, 33131592), (26312, 32355936), (26496, 32131242), (26676, 31914432), (26752, 31823766), (26864, 31691088), (27324, 31157568), (27456, 31007772), (27702, 30732416), (27968, 30440124), (28032, 30370626), (28512, 29859336), (28704, 29659608), (28842, 29517696), (28908, 29450304), (29601, 28760832), (29808, 28561104), (29952, 28423791), (30096, 28287792), (30222, 28169856), (30368, 28034424), (30514, 27900288), (30888, 27562464), (31104, 27371058), (31317, 27184896), (31464, 27057888), (31536, 26996112), (31616, 26927802), (31901, 26687232), (32076, 26541632), (32292, 26364096), (32384, 26289198), (32604, 26111808), (32832, 25930476), (33288, 25575264), (33534, 25387648), (33696, 25265592), (33858, 25144704), (34086, 24976512), (34164, 24919488), (34749, 24499968), (35397, 24051456), (35478, 23996544), (35568, 23935824), (36062, 23607936), (36432, 23368176), (36608, 23255829), (36936, 23049312), (36938, 23048064), (37449, 22733568), (37908, 22458304), (38016, 22394502), (38272, 22244706), (38456, 22138272), (38544, 22087728), (39468, 21570624), (39744, 21420828), (40014, 21276288), (40128, 21215844), (40296, 21127392), (40986, 20771712), (41184, 20671848), (41756, 20388672), (41952, 20293416), (42048, 20247084), (42768, 19906224), (43056, 19773072), (43263, 19678464), (43362, 19633536), (43472, 19583856), (43654, 19502208), (43776, 19447857), (44384, 19181448), (44712, 19040736), (44928, 18949194), (45144, 18858528), (45333, 18779904), (45448, 18732384), (45552, 18689616), (45771, 18600192), (46332, 18374976), (46656, 18247372), (47196, 18038592), (47304, 17997408), (47424, 17951868), (48438, 17576064), (48576, 17526132), (48906, 17407872), (49248, 17286984), (49932, 17050176), (50544, 16843728), (50787, 16763136), (51129, 16651008), (51246, 16612992), (51392, 16565796), (52624, 16177968), (52992, 16065621), (53217, 15997696), (53352, 15957216), (53504, 15911883), (53728, 15845544), (54093, 15738624), (54648, 15578784), (54912, 15503886), (55404, 15366208), (55407, 15365376), (55936, 15220062), (56064, 15185313), (57024, 14929668), (57408, 14829804), (57684, 14758848), (57816, 14725152), (59202, 14380416), (59616, 14280552), (60021, 14184192), (60192, 14143896), (60444, 14084928), (60736, 14017212), (61028, 13950144), (61479, 13847808), (61776, 13781232), (62208, 13685529), (62491, 13623552), (62634, 13592448), (62928, 13528944), (63072, 13498056), (63232, 13463901), (63802, 13343616), (64152, 13270816), (64584, 13182048), (64768, 13144599), (65043, 13089024), (65208, 13055904), (65481, 13001472), (65664, 12965238), (66576, 12787632), (67068, 12693824), (67392, 12632796), (67716, 12572352), (68172, 12488256), (68328, 12459744), (69498, 12249984), (70794, 12025728), (70956, 11998272), (71136, 11967912), (72124, 11803968), (72657, 11717376), (72864, 11684088), (73359, 11605248), (73872, 11524656), (73876, 11524032), (74898, 11366784), (75816, 11229152), (76032, 11197251), (76544, 11122353), (76869, 11075328), (76912, 11069136), (77088, 11043864), (78936, 10785312), (79488, 10710414), (80028, 10638144), (80256, 10607922), (80592, 10563696), (81972, 10385856), (82368, 10335924), (83512, 10194336), (83904, 10146708), (84096, 10123542), (85536, 9953112), (86112, 9886536), (86526, 9839232), (86724, 9816768), (86944, 9791928), (87308, 9751104), (88768, 9590724), (88803, 9586944), (89424, 9520368), (89856, 9474597), (90288, 9429264), (90666, 9389952), (90896, 9366192), (91104, 9344808), (91542, 9300096), (92664, 9187488), (93312, 9123686), (93951, 9061632), (94392, 9019296), (94608, 8998704), (94848, 8975934), (95703, 8895744), (96876, 8788032), (97152, 8763066), (97812, 8703936), (98496, 8643492), (99864, 8525088), (101088, 8421864), (101574, 8381568), (102258, 8325504), (102492, 8306496), (102784, 8282898), (104247, 8166656), (105248, 8088984), (106191, 8017152), (106434, 7998848), (106704, 7978608), (107456, 7922772), (108186, 7869312), (109296, 7789392), (109824, 7751943), (110808, 7683104), (110814, 7682688), (111872, 7610031), (112347, 7577856), (114048, 7464834), (114816, 7414902), (115368, 7379424), (115632, 7362576), (118404, 7190208), (119232, 7140276), (120042, 7092096), (120384, 7071948), (120888, 7042464), (121472, 7008606), (122056, 6975072), (122958, 6923904), (123552, 6890616), (124982, 6811776), (125268, 6796224), (125856, 6764472), (126144, 6749028), (127604, 6671808), (128304, 6635408), (129168, 6591024), (129789, 6559488), (130086, 6544512), (130416, 6527952), (130962, 6500736), (131328, 6482619), (133152, 6393816), (134136, 6346912), (134784, 6316398), (135432, 6286176), (135999, 6259968), (136344, 6244128), (136656, 6229872), (137313, 6200064), (138996, 6124992), (141588, 6012864), (141912, 5999136), (142272, 5983956), (144248, 5901984), (145314, 5858688), (145728, 5842044), (146718, 5802624), (147744, 5762328), (147752, 5762016), (149796, 5683392), (151632, 5614576), (152361, 5587712), (153387, 5550336), (153738, 5537664), (153824, 5534568), (154176, 5521932), (157872, 5392656), (158976, 5355207), (160056, 5319072), (160512, 5303961), (161184, 5281848), (162279, 5246208), (163944, 5192928), (164736, 5167962), (166221, 5121792), (167024, 5097168), (167808, 5073354), (168192, 5061771), (171072, 4976556), (172224, 4943268), (173052, 4919616), (173448, 4908384), (173888, 4895964), (174616, 4875552), (177536, 4795362), (177606, 4793472), (178848, 4760184), (180063, 4728064), (180576, 4714632), (181332, 4694976), (181792, 4683096), (182208, 4672404), (183084, 4650048), (184437, 4615936), (185328, 4593744), (186624, 4561843), (187473, 4541184), (187902, 4530816), (188784, 4509648), (189216, 4499352), (189696, 4487967), (191406, 4447872), (193752, 4394016), (194304, 4381533), (195129, 4363008), (195624, 4351968), (196443, 4333824), (196992, 4321746), (198341, 4292352), (199728, 4262544), (202176, 4210932), (203148, 4190784), (204516, 4162752), (204984, 4153248), (205568, 4141449), (208494, 4083328), (210496, 4044492), (212382, 4008576), (212868, 3999424), (213408, 3989304), (214912, 3961386), (216372, 3934656), (217971, 3905792), (218592, 3894696), (220077, 3868416), (221616, 3841552), (221628, 3841344), (224694, 3788928), (228096, 3732417), (229632, 3707451), (230607, 3691776), (230736, 3689712), (231264, 3681288), (236808, 3595104), (238464, 3570138), (240084, 3546048), (240097, 3545856), (240768, 3535974), (241776, 3521232), (242944, 3504303), (244112, 3487536), (245916, 3461952), (247104, 3445308), (249964, 3405888), (250536, 3398112), (251712, 3382236), (252288, 3374514), (255208, 3335904), (256608, 3317704), (258336, 3295512), (259578, 3279744), (260172, 3272256), (260832, 3263976), (261924, 3250368), (266304, 3196908), (266409, 3195648), (268272, 3173456), (269568, 3158199), (270864, 3143088), (271998, 3129984), (272688, 3122064), (273312, 3114936), (274626, 3100032), (277992, 3062496), (281853, 3020544), (283176, 3006432), (283824, 2999568), (284544, 2991978), (287109, 2965248), (288496, 2950992), (290628, 2929344), (291456, 2921022), (293436, 2901312), (295488, 2881164), (295504, 2881008), (299592, 2841696), (303264, 2807288), (304722, 2793856), (306774, 2775168), (307476, 2768832), (307648, 2767284), (308352, 2760966), (315744, 2696328), (318573, 2672384), (320112, 2659536), (322368, 2640924), (324558, 2623104), (327888, 2596464), (329472, 2583981), (332442, 2560896), (334048, 2548584), (335616, 2536677), (337041, 2525952), (342144, 2488278), (344448, 2471634), (346104, 2459808), (346896, 2454192), (347776, 2447982), (349232, 2437776), (350911, 2426112), (355072, 2397681), (355212, 2396736), (357696, 2380092), (360126, 2364032), (361152, 2357316), (362664, 2347488), (363584, 2341548), (364416, 2336202), (366168, 2325024), (368874, 2307968), (370656, 2296872), (374946, 2270592), (375804, 2265408), (377568, 2254824), (378432, 2249676), (382812, 2223936), (387504, 2197008), (389367, 2186496), (390258, 2181504), (391248, 2175984), (392886, 2166912), (393984, 2160873), (396682, 2146176), (399456, 2131272), (404352, 2105466), (406296, 2095392), (407997, 2086656), (409032, 2081376), (409968, 2076624), (411939, 2066688), (414713, 2052864), (416988, 2041664), (420992, 2022246), (424764, 2004288), (425736, 1999712), (426816, 1994652), (429824, 1980693), (432744, 1967328), (435942, 1952896), (437184, 1947348), (440154, 1934208), (443232, 1920776), (443256, 1920672), (449388, 1894464), (460161, 1850112), (461214, 1845888), (461472, 1844856), (462528, 1840644), (473616, 1797552), (476928, 1785069), (480168, 1773024), (480194, 1772928), (481536, 1767987), (483552, 1760616), (486837, 1748736), (488224, 1743768), (491832, 1730976), (494208, 1722654), (498663, 1707264), (499928, 1702944), (501072, 1699056), (503424, 1691118), (504576, 1687257), (510416, 1667952), (513216, 1658852), (516672, 1647756), (519156, 1639872), (520344, 1636128), (521664, 1631988), (523848, 1625184), (532608, 1598454), (532818, 1597824), (536544, 1586728), (541728, 1571544), (543996, 1564992), (545376, 1561032), (546624, 1557468), (549252, 1550016), (555984, 1531248), (562419, 1513728), (563706, 1510272), (566352, 1503216), (567648, 1499784), (569088, 1495989), (574218, 1482624), (576992, 1475496), (581256, 1464672), (582912, 1460511), (585387, 1454336), (586872, 1450656), (589329, 1444608), (590976, 1440582), (591008, 1440504), (595023, 1430784), (599184, 1420848), (606528, 1403644), (609444, 1396928), (613548, 1387584), (614952, 1384416), (615296, 1383642), (616704, 1380483), (631488, 1348164), (637146, 1336192), (640224, 1329768), (644736, 1320462), (649116, 1311552), (655776, 1298232), (660231, 1289472), (664884, 1280448), (668096, 1274292), (674082, 1262976), (684288, 1244139), (688896, 1235817), (691821, 1230592), (692208, 1229904), (693792, 1227096), (695552, 1223991), (698464, 1218888), (701822, 1213056), (710424, 1198368), (715392, 1190046), (720252, 1182016), (720291, 1181952), (722304, 1178658), (725328, 1173744), (727168, 1170774), (728832, 1168101), (732336, 1162512), (737748, 1153984), (741312, 1148436), (749892, 1135296), (751608, 1132704), (755136, 1127412), (756864, 1124838), (765624, 1111968), (775008, 1098504), (778734, 1093248), (780516, 1090752), (782496, 1087992), (785772, 1083456), (793364, 1073088), (798912, 1065636), (799227, 1065216), (808704, 1052733), (812592, 1047696), (815994, 1043328), (818064, 1040688), (819936, 1038312), (823878, 1033344), (829426, 1026432), (833976, 1020832), (841984, 1011123), (845559, 1006848), (849528, 1002144), (851472, 999856), (853632, 997326), (861327, 988416), (865488, 983664), (871884, 976448), (874368, 973674), (880308, 967104), (886464, 960388), (886512, 960336), (898776, 947232), (920322, 925056), (922428, 922944)]