935077118976

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{113}}^1$

素因数の和:209

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 99, 104, 108, 112, 113, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 169, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 226, 231, 234, 252, 253, 256, 264, 273, 276, 286, 288, 297, 299, 308, 312, 322, 336, 338, 339, 351, 352, 364, 368, 378, 384, 396, 414, 416, 429, 432, 448, 452, 462, 468, 483, 504, 506, 507, 512, 528, 546, 552, 572, 576, 594, 598, 616, 621, 624, 644, 672, 676, 678, 693, 702, 704, 728, 736, 756, 759, 768, 791, 792, 819, 828, 832, 858, 864, 896, 897, 904, 924, 936, 966, 1001, 1008, 1012, 1014, 1017, 1024, 1056, 1092, 1104, 1144, 1152, 1183, 1188, 1196, 1232, 1242, 1243, 1248, 1287, 1288, 1344, 1352, 1356, 1386, 1404, 1408, 1449, 1456, 1469, 1472, 1512, 1518, 1521, 1536, 1582, 1584, 1638, 1656, 1664, 1716, 1728, 1771, 1792, 1794, 1808, 1848, 1859, 1872, 1932, 2002, 2016, 2024, 2028, 2034, 2079, 2093, 2112, 2184, 2208, 2277, 2288, 2304, 2366, 2373, 2376, 2392, 2457, 2464, 2484, 2486, 2496, 2574, 2576, 2599, 2688, 2691, 2704, 2712, 2772, 2808, 2816, 2898, 2912, 2938, 2944, 3003, 3024, 3036, 3042, 3051, 3072, 3164, 3168, 3276, 3289, 3312, 3328, 3432, 3456, 3542, 3549, 3584, 3588, 3616, 3696, 3718, 3729, 3744, 3861, 3864, 3887, 4004, 4032, 4048, 4056, 4068, 4158, 4186, 4224, 4347, 4368, 4407, 4416, 4554, 4563, 4576, 4608, 4732, 4746, 4752, 4784, 4914, 4928, 4968, 4972, 4992, 5148, 5152, 5198, 5313, 5376, 5382, 5408, 5424, 5544, 5577, 5616, 5632, 5796, 5824, 5876, 5888, 6006, 6048, 6072, 6084, 6102, 6279, 6328, 6336, 6552, 6578, 6624, 6656, 6831, 6864, 6912, 7084, 7098, 7119, 7168, 7176, 7232, 7392, 7436, 7458, 7488, 7722, 7728, 7774, 7797, 8008, 8064, 8073, 8096, 8112, 8136, 8316, 8372, 8448, 8694, 8701, 8736, 8814, 8832, 9009, 9108, 9126, 9152, 9216, 9464, 9492, 9504, 9568, 9828, 9856, 9867, 9936, 9944, 9984, 10283, 10296, 10304, 10396, 10626, 10647, 10752, 10764, 10816, 10848, 11088, 11154, 11187, 11232, 11264, 11592, 11648, 11661, 11752, 11776, 12012, 12096, 12144, 12168, 12204, 12558, 12656, 12672, 13013, 13104, 13156, 13221, 13248, 13312, 13662, 13728, 13824, 14168, 14196, 14238, 14352, 14464, 14784, 14872, 14916, 14976, 15444, 15456, 15548, 15594, 15939, 16016, 16128, 16146, 16159, 16192, 16224, 16272, 16632, 16731, 16744, 16896, 17388, 17402, 17472, 17628, 17664, 18018, 18193, 18216, 18252, 18304, 18837, 18928, 18984, 19008, 19097, 19136, 19656, 19712, 19734, 19872, 19888, 19968, 20566, 20592, 20608, 20792, 21252, 21294, 21357, 21504, 21528, 21632, 21696, 22176, 22308, 22374, 22464, 23023, 23184, 23296, 23322, 23391, 23504, 23552, 24024, 24192, 24288, 24336, 24408, 25116, 25312, 25344, 26026, 26103, 26208, 26312, 26442, 26496, 27027, 27209, 27324, 27456, 27648, 28336, 28392, 28476, 28589, 28704, 28928, 29568, 29601, 29744, 29832, 29952, 30849, 30888, 30912, 31096, 31188, 31878, 31941, 32032, 32256, 32292, 32318, 32384, 32448, 32544, 33264, 33462, 33488, 33561, 33787, 33792, 34776, 34804, 34944, 34983, 35256, 35328, 36036, 36386, 36432, 36504, 36608, 37674, 37856, 37968, 38016, 38194, 38272, 39039, 39312, 39424, 39468, 39663, 39744, 39776, 39936, 41132, 41184, 41216, 41584, 42504, 42588, 42714, 42757, 43056, 43264, 43392, 44352, 44616, 44748, 44928, 46046, 46368, 46592, 46644, 46782, 47008, 47817, 48048, 48384, 48477, 48576, 48672, 48816, 50193, 50232, 50624, 50688, 52052, 52206, 52416, 52624, 52884, 52992, 54054, 54418, 54579, 54648, 54912, 56511, 56672, 56784, 56952, 57178, 57291, 57408, 57856, 59136, 59202, 59488, 59664, 59904, 61698, 61776, 61824, 62192, 62376, 63756, 63882, 64064, 64512, 64584, 64636, 64768, 64896, 65088, 66528, 66924, 66976, 67122, 67574, 69069, 69552, 69608, 69888, 69966, 70173, 70512, 70656, 72072, 72772, 72864, 73008, 73216, 75348, 75712, 75936, 76032, 76388, 76544, 78078, 78309, 78624, 78848, 78936, 79326, 79488, 79552, 81627, 82264, 82368, 82432, 83168, 85008, 85176, 85428, 85514, 85767, 86112, 86528, 86784, 88704, 88803, 89232, 89496, 89856, 92092, 92547, 92736, 93184, 93288, 93564, 94016, 95634, 96096, 96768, 96954, 97152, 97344, 97632, 100386, 100464, 101248, 101361, 101376, 104104, 104412, 104832, 104949, 105248, 105768, 105984, 108108, 108836, 109158, 109296, 109824, 113022, 113113, 113344, 113568, 113904, 114356, 114582, 114816, 115712, 117117, 118272, 118404, 118976, 119328, 119808, 123396, 123552, 123648, 124384, 124752, 127512, 127764, 128128, 128271, 129168, 129272, 129536, 129792, 130176, 133056, 133679, 133848, 133952, 134244, 135148, 138138, 139104, 139216, 139776, 139932, 140346, 141024, 144144, 145431, 145544, 145728, 146016, 146432, 150696, 151424, 151872, 152064, 152776, 153088, 156156, 156618, 157248, 157872, 158652, 158976, 159104, 163254, 163737, 164528, 164736, 164864, 166336, 170016, 170352, 170856, 171028, 171534, 171873, 172224, 173056, 173568, 177408, 177606, 178464, 178992, 179712, 184184, 185094, 185472, 186576, 187128, 188032, 191268, 192192, 193536, 193908, 194304, 194688, 195264, 200123, 200772, 200928, 202496, 202722, 207207, 208208, 208824, 209664, 209898, 210067, 210496, 211536, 211968, 216216, 217672, 218316, 218592, 219648, 226044, 226226, 226688, 227136, 227808, 228712, 229164, 229632, 234234, 234927, 236509, 236544, 236808, 237952, 238656, 244881, 246792, 247104, 247296, 248768, 249504, 255024, 255528, 256256, 256542, 257301, 258336, 258544, 259072, 259584, 260352, 266112, 267358, 267696, 267904, 268488, 270296, 276276, 277641, 278208, 278432, 279552, 279864, 280692, 282048, 288288, 290862, 291088, 291456, 292032, 299299, 301392, 302848, 303744, 304083, 304128, 305552, 306176, 312312, 313236, 314496, 315744, 317304, 317952, 318208, 326508, 327474, 329056, 329472, 332672, 339339, 340032, 340704, 341712, 342056, 343068, 343746, 344448, 347136, 351351, 354816, 355212, 356928, 357984, 359424, 368368, 370188, 370944, 371657, 373152, 374256, 376064, 382536, 384384, 384813, 387816, 388608, 389376, 390528, 400246, 401037, 401544, 401856, 404992, 405444, 414414, 416416, 417648, 419328, 419796, 420134, 420992, 423072, 432432, 435344, 436293, 436632, 437184, 439231, 439296, 452088, 452452, 453376, 454272, 455616, 457424, 458328, 459264, 468468, 469854, 473018, 473616, 475904, 477312, 489762, 491211, 493584, 494208, 494592, 497536, 499008, 510048, 511056, 512512, 513084, 514602, 515619, 516672, 517088, 519168, 520704, 532224, 534716, 535392, 535808, 536976, 540592, 552552, 555282, 556416, 556864, 559728, 561384, 564096, 576576, 581724, 582176, 582912, 584064, 598598, 600369, 602784, 605696, 607488, 608166, 611104, 621621, 624624, 626472, 628992, 630201, 631488, 634608, 635904, 636416, 653016, 654948, 658112, 658944, 665344, 678678, 680064, 681408, 683424, 684112, 686136, 687492, 688896, 702702, 709527, 709632, 710424, 713856, 715968, 734643, 736736, 740376, 741888, 743314, 746304, 748512, 752128, 765072, 768768, 769626, 771903, 775632, 777216, 778752, 781056, 800492, 802074, 803088, 803712, 809984, 810888, 828828, 832832, 835296, 838656, 839592, 840268, 841984, 846144, 864864, 870688, 872586, 873264, 874368, 878462, 897897, 904176, 904904, 906752, 908544, 911232, 912249, 914848, 916656, 918528, 936936, 939708, 946036, 947232, 951808, 954624, 979524, 982422, 987168, 988416, 995072, 998016, 1018017, 1020096, 1022112, 1025024, 1026168, 1029204, 1031238, 1033344, 1034176, 1041408, 1064448, 1069432, 1070784, 1071616, 1073952, 1081184, 1105104, 1110564, 1112832, 1113728, 1114971, 1119456, 1122768, 1128192, 1153152, 1154439, 1163448, 1164352, 1165824, 1168128, 1197196, 1200738, 1203111, 1205568, 1211392, 1214976, 1216332, 1222208, 1243242, 1249248, 1252944, 1257984, 1260402, 1262976, 1269216, 1272832, 1306032, 1309896, 1316224, 1317693, 1317888, 1330688, 1357356, 1360128, 1362816, 1366848, 1368224, 1372272, 1374984, 1377792, 1405404, 1419054, 1420848, 1427712, 1431936, 1469286, 1470469, 1473472, 1480752, 1483776, 1486628, 1492608, 1497024, 1504256, 1530144, 1537536, 1539252, 1543806, 1551264, 1557504, 1562112, 1600984, 1604148, 1606176, 1607424, 1621776, 1657656, 1665664, 1670592, 1679184, 1680536, 1683968, 1692288, 1729728, 1741376, 1745172, 1746528, 1748736, 1756924, 1795794, 1801107, 1808352, 1809808, 1813504, 1817088, 1822464, 1824498, 1829696, 1833312, 1873872, 1879416, 1890603, 1892072, 1894464, 1903616, 1909248, 1959048, 1964844, 1974336, 1976832, 1990144, 1996032, 2036034, 2040192, 2044224, 2052336, 2058408, 2062476, 2066688, 2068352, 2128581, 2128896, 2138864, 2141568, 2143232, 2147904, 2162368, 2210208, 2221128, 2225664, 2227456, 2229942, 2238912, 2245536, 2256384, 2306304, 2308878, 2326896, 2328704, 2331648, 2336256, 2394392, 2401476, 2406222, 2411136, 2429952, 2432664, 2444416, 2486484, 2498496, 2505888, 2515968, 2520804, 2525952, 2538432, 2601599, 2612064, 2619792, 2632448, 2635386, 2661376, 2693691, 2714712, 2720256, 2725632, 2733696, 2736448, 2744544, 2749968, 2755584, 2810808, 2838108, 2841696, 2855424, 2863872, 2938572, 2940938, 2946944, 2961504, 2973256, 2985216, 2994048, 3054051, 3060288, 3074617, 3075072, 3078504, 3087612, 3102528, 3124224, 3201968, 3208296, 3212352, 3214848, 3243552, 3315312, 3331328, 3341184, 3344913, 3358368, 3361072, 3367936, 3384576, 3459456, 3482752, 3490344, 3493056, 3497472, 3513848, 3591588, 3602214, 3609333, 3616704, 3619616, 3634176, 3644928, 3648996, 3659392, 3666624, 3747744, 3758832, 3781206, 3784144, 3788928, 3818496, 3918096, 3929688, 3948672, 3953079, 3953664, 3980288, 3992064, 4072068, 4080384, 4088448, 4104672, 4116816, 4124952, 4133376, 4136704, 4257162, 4277728, 4283136, 4295808, 4324736, 4411407, 4420416, 4442256, 4451328, 4454912, 4459884, 4477824, 4491072, 4512768, 4612608, 4617756, 4653792, 4657408, 4672512, 4788784, 4802952, 4812444, 4822272, 4831541, 4865328, 4888832, 4972968, 4996992, 5011776, 5041608, 5051904, 5076864, 5203198, 5224128, 5239584, 5264896, 5270772, 5387382, 5403321, 5429424, 5440512, 5451264, 5467392, 5472896, 5489088, 5499936, 5621616, 5671809, 5676216, 5683392, 5710848, 5727744, 5877144, 5881876, 5893888, 5923008, 5946512, 5970432, 5988096, 6108102, 6120576, 6149234, 6157008, 6175224, 6205056, 6385743, 6403936, 6416592, 6424704, 6429696, 6487104, 6630624, 6662656, 6682368, 6689826, 6716736, 6722144, 6769152, 6918912, 6965504, 6980688, 6986112, 6994944, 7027696, 7183176, 7204428, 7218666, 7233408, 7239232, 7289856, 7297992, 7318784, 7333248, 7495488, 7517664, 7562412, 7568288, 7577856, 7804797, 7836192, 7859376, 7897344, 7906158, 7984128, 8081073, 8144136, 8160768, 8176896, 8209344, 8233632, 8249904, 8266752, 8273408, 8514324, 8555456, 8566272, 8591616, 8649472, 8822814, 8840832, 8884512, 8909824, 8919768, 8955648, 8982144, 9223851, 9225216, 9235512, 9307584, 9314816, 9577568, 9605904, 9624888, 9644544, 9663082, 9730656, 9777664, 9945936, 9993984, 10023552, 10034739, 10083216, 10103808, 10153728, 10406396, 10448256, 10479168, 10529792, 10541544, 10774764, 10806642, 10858848, 10902528, 10934784, 10945792, 10978176, 10999872, 11243232, 11343618, 11352432, 11366784, 11455488, 11754288, 11763752, 11787776, 11846016, 11859237, 11893024, 11940864, 11976192, 12216204, 12241152, 12298468, 12314016, 12350448, 12410112, 12771486, 12807872, 12833184, 12849408, 12974208, 13234221, 13261248, 13325312, 13364736, 13379652, 13433472, 13444288, 13538304, 13837824, 13931008, 13961376, 13972224, 14055392, 14366352, 14408856, 14437332, 14466816, 14478464, 14494623, 14595984, 14637568, 14666496, 14990976, 15035328, 15124824, 15136576, 15155712, 15609594, 15672384, 15718752, 15794688, 15812316, 16162146, 16288272, 16321536, 16353792, 16418688, 16467264, 16499808, 16546816, 17028648, 17110912, 17132544, 17183232, 17298944, 17645628, 17681664, 17769024, 17839536, 17911296, 17964288, 18447702, 18471024, 18615168, 18629632, 19155136, 19211808, 19249776, 19289088, 19326164, 19461312, 19555328, 19891872, 19987968, 20047104, 20069478, 20166432, 20307456, 20812792, 20896512, 20958336, 21083088, 21549528, 21613284, 21717696, 21869568, 21891584, 21956352, 21999744, 22486464, 22687236, 22704864, 22733568, 23414391, 23508576, 23527504, 23575552, 23692032, 23718474, 23786048, 23952384, 24432408, 24482304, 24596936, 24628032, 24700896, 24820224, 25542972, 25615744, 25666368, 25698816, 25948416, 26468442, 26522496, 26729472, 26759304, 26866944, 26888576, 27671553, 27675648, 27862016, 27922752, 27944448, 28110784, 28732704, 28817712, 28874664, 28933632, 28956928, 28989246, 29191968, 29275136, 29332992, 29981952, 30070656, 30249648, 30273152, 30311424, 31219188, 31344768, 31437504, 31589376, 31624632, 32324292, 32576544, 32707584, 32837376, 32934528, 32999616, 33820787, 34057296, 34221824, 34366464, 34597888, 35291256, 35363328, 35538048, 35679072, 35822592, 35928576, 36895404, 36942048, 37230336, 38310272, 38423616, 38499552, 38652328, 38922624, 39702663, 39783744, 39975936, 40094208, 40138956, 40332864, 40614912, 41625584, 41793024, 41916672, 42166176, 43099056, 43226568, 43435392, 43483869, 43783168, 43912704, 43999488, 44972928, 45374472, 45409728, 45467136, 46828782, 47017152, 47055008, 47384064, 47436948, 47572096, 48864816, 48964608, 49193872, 49256064, 49401792, 49640448, 51085944, 51231488, 51332736, 51397632, 51896832, 52936884, 53044992, 53518608, 53733888, 53777152, 55343106, 55845504, 55888896, 56221568, 57465408, 57635424, 57749328, 57867264, 57913856, 57978492, 58383936, 58665984, 59963904, 60141312, 60499296, 60546304, 62438376, 62689536, 62875008, 63249264, 64648584, 65153088, 65674752, 65869056, 65999232, 67641574, 68114592, 68443648, 70243173, 70582512, 70726656, 71076096, 71358144, 71857152, 73790808, 73884096, 74460672, 76620544, 76847232, 76999104, 77304656, 77845248, 79405326, 79567488, 80188416, 80277912, 80665728, 83014659, 83251168, 83586048, 83833344, 84332352, 86198112, 86453136, 86870784, 86967738, 87825408, 87998976, 89945856, 90748944, 90819456, 90934272, 93657564, 94034304, 94110016, 94768128, 94873896, 95144192, 97729632, 98387744, 98512128, 98803584, 101462361, 102171888, 102462976, 102665472, 103793664, 105873768, 106089984, 107037216, 107467776, 107554304, 110686212, 111691008, 112443136, 114930816, 115270848, 115498656, 115827712, 115956984, 116767872, 119927808, 120282624, 120998592, 121092608, 124876752, 125379072, 125750016, 126498528, 129297168, 130306176, 130451607, 131349504, 131738112, 131998464, 135283148, 136229184, 136887296, 140486346, 141165024, 142152192, 142716288, 147581616, 147768192, 148921344, 153241088, 153694464, 153998208, 154609312, 155690496, 158810652, 159134976, 160555824, 161331456, 166029318, 166502336, 167666688, 168664704, 172396224, 172906272, 173741568, 173935476, 175997952, 179891712, 181497888, 181638912, 187315128, 188068608, 188220032, 189747792, 190288384, 195459264, 196775488, 197024256, 197607168, 202924722, 204343776, 204925952, 205330944, 211747536, 212179968, 214074432, 215108608, 221372424, 223382016, 224886272, 229861632, 230541696, 230997312, 231913968, 233535744, 240565248, 241997184, 242185216, 249753504, 250758144, 251500032, 252997056, 258594336, 260612352, 260903214, 263476224, 263996928, 270566296, 272458368, 280972692, 282330048, 284304384, 285432576, 295163232, 295536384, 304387083, 306482176, 307388928, 307996416, 309218624, 311380992, 317621304, 318269952, 321111648, 322662912, 332058636, 333004672, 337329408, 344792448, 345812544, 347483136, 347870952, 359783424, 362995776, 363277824, 374630256, 376137216, 376440064, 379495584, 380576768, 390918528, 393550976, 394048512, 395214336, 405849444, 408687552, 410661888, 423495072, 428148864, 442744848, 446764032, 449772544, 459723264, 461083392, 461994624, 463827936, 467071488, 483994368, 499507008, 503000064, 505994112, 517188672, 521224704, 521806428, 527993856, 541132592, 544916736, 561945384, 564660096, 570865152, 590326464, 591072768, 608774166, 614777856, 615992832, 618437248, 635242608, 636539904, 642223296, 645325824, 664117272, 666009344, 674658816, 689584896, 691625088, 695741904, 725991552, 726555648, 749260512, 752274432, 752880128, 758991168, 781837056, 787101952, 790428672, 811698888, 817375104, 846990144, 856297728, 885489696, 913161249, 919446528, 922166784, 923989248, 927655872, 934142976, 967988736, 999014016, 1011988224, 1034377344, 1042449408, 1043612856, 1082265184, 1089833472, 1123890768, 1129320192, 1141730304, 1180652928, 1182145536, 1217548332, 1231985664, 1236874496, 1270485216, 1284446592, 1328234544, 1332018688, 1349317632, 1379169792, 1383250176, 1391483808, 1451983104, 1498521024, 1505760256, 1517982336, 1563674112, 1574203904, 1623397776, 1634750208, 1693980288, 1712595456, 1770979392, 1826322498, 1844333568, 1847978496, 1855311744, 1935977472, 1998028032, 2023976448, 2068754688, 2087225712, 2164530368, 2179666944, 2247781536, 2258640384, 2361305856, 2435096664, 2473748992, 2540970432, 2568893184, 2656469088, 2664037376, 2758339584, 2766500352, 2782967616, 2903966208, 2997042048, 3035964672, 3127348224, 3148407808, 3246795552, 3269500416, 3387960576, 3425190912, 3541958784, 3652644996, 3695956992, 3710623488, 3996056064, 4047952896, 4137509376, 4174451424, 4329060736, 4495563072, 4517280768, 4722611712, 4870193328, 4947497984, 5081940864, 5137786368, 5312938176, 5533000704, 5565935232, 5807932416, 5994084096, 6071929344, 6493591104, 6539000832, 6775921152, 7083917568, 7305289992, 7421246976, 7992112128, 8275018752, 8348902848, 8658121472, 8991126144, 9445223424, 9740386656, 10163881728, 10275572736, 10625876352, 11131870464, 11988168192, 12143858688, 12987182208, 13551842304, 14167835136, 14610579984, 14842493952, 16697805696, 17316242944, 17982252288, 19480773312, 20327763456, 21251752704, 22263740928, 23976336384, 25974364416, 28335670272, 29221159968, 33395611392, 34632485888, 35964504576, 38961546624, 40655526912, 42503505408, 44527481856, 51948728832, 58442319936, 66791222784, 71929009152, 77923093248, 85007010816, 103897457664, 116884639872, 133582445568, 155846186496, 233769279744, 311692372992, 467538559488, 935077118976]

約数ペア:

[(1, 935077118976), (2, 467538559488), (3, 311692372992), (4, 233769279744), (6, 155846186496), (7, 133582445568), (8, 116884639872), (9, 103897457664), (11, 85007010816), (12, 77923093248), (13, 71929009152), (14, 66791222784), (16, 58442319936), (18, 51948728832), (21, 44527481856), (22, 42503505408), (23, 40655526912), (24, 38961546624), (26, 35964504576), (27, 34632485888), (28, 33395611392), (32, 29221159968), (33, 28335670272), (36, 25974364416), (39, 23976336384), (42, 22263740928), (44, 21251752704), (46, 20327763456), (48, 19480773312), (52, 17982252288), (54, 17316242944), (56, 16697805696), (63, 14842493952), (64, 14610579984), (66, 14167835136), (69, 13551842304), (72, 12987182208), (77, 12143858688), (78, 11988168192), (84, 11131870464), (88, 10625876352), (91, 10275572736), (92, 10163881728), (96, 9740386656), (99, 9445223424), (104, 8991126144), (108, 8658121472), (112, 8348902848), (113, 8275018752), (117, 7992112128), (126, 7421246976), (128, 7305289992), (132, 7083917568), (138, 6775921152), (143, 6539000832), (144, 6493591104), (154, 6071929344), (156, 5994084096), (161, 5807932416), (168, 5565935232), (169, 5533000704), (176, 5312938176), (182, 5137786368), (184, 5081940864), (189, 4947497984), (192, 4870193328), (198, 4722611712), (207, 4517280768), (208, 4495563072), (216, 4329060736), (224, 4174451424), (226, 4137509376), (231, 4047952896), (234, 3996056064), (252, 3710623488), (253, 3695956992), (256, 3652644996), (264, 3541958784), (273, 3425190912), (276, 3387960576), (286, 3269500416), (288, 3246795552), (297, 3148407808), (299, 3127348224), (308, 3035964672), (312, 2997042048), (322, 2903966208), (336, 2782967616), (338, 2766500352), (339, 2758339584), (351, 2664037376), (352, 2656469088), (364, 2568893184), (368, 2540970432), (378, 2473748992), (384, 2435096664), (396, 2361305856), (414, 2258640384), (416, 2247781536), (429, 2179666944), (432, 2164530368), (448, 2087225712), (452, 2068754688), (462, 2023976448), (468, 1998028032), (483, 1935977472), (504, 1855311744), (506, 1847978496), (507, 1844333568), (512, 1826322498), (528, 1770979392), (546, 1712595456), (552, 1693980288), (572, 1634750208), (576, 1623397776), (594, 1574203904), (598, 1563674112), (616, 1517982336), (621, 1505760256), (624, 1498521024), (644, 1451983104), (672, 1391483808), (676, 1383250176), (678, 1379169792), (693, 1349317632), (702, 1332018688), (704, 1328234544), (728, 1284446592), (736, 1270485216), (756, 1236874496), (759, 1231985664), (768, 1217548332), (791, 1182145536), (792, 1180652928), (819, 1141730304), (828, 1129320192), (832, 1123890768), (858, 1089833472), (864, 1082265184), (896, 1043612856), (897, 1042449408), (904, 1034377344), (924, 1011988224), (936, 999014016), (966, 967988736), (1001, 934142976), (1008, 927655872), (1012, 923989248), (1014, 922166784), (1017, 919446528), (1024, 913161249), (1056, 885489696), (1092, 856297728), (1104, 846990144), (1144, 817375104), (1152, 811698888), (1183, 790428672), (1188, 787101952), (1196, 781837056), (1232, 758991168), (1242, 752880128), (1243, 752274432), (1248, 749260512), (1287, 726555648), (1288, 725991552), (1344, 695741904), (1352, 691625088), (1356, 689584896), (1386, 674658816), (1404, 666009344), (1408, 664117272), (1449, 645325824), (1456, 642223296), (1469, 636539904), (1472, 635242608), (1512, 618437248), (1518, 615992832), (1521, 614777856), (1536, 608774166), (1582, 591072768), (1584, 590326464), (1638, 570865152), (1656, 564660096), (1664, 561945384), (1716, 544916736), (1728, 541132592), (1771, 527993856), (1792, 521806428), (1794, 521224704), (1808, 517188672), (1848, 505994112), (1859, 503000064), (1872, 499507008), (1932, 483994368), (2002, 467071488), (2016, 463827936), (2024, 461994624), (2028, 461083392), (2034, 459723264), (2079, 449772544), (2093, 446764032), (2112, 442744848), (2184, 428148864), (2208, 423495072), (2277, 410661888), (2288, 408687552), (2304, 405849444), (2366, 395214336), (2373, 394048512), (2376, 393550976), (2392, 390918528), (2457, 380576768), (2464, 379495584), (2484, 376440064), (2486, 376137216), (2496, 374630256), (2574, 363277824), (2576, 362995776), (2599, 359783424), (2688, 347870952), (2691, 347483136), (2704, 345812544), (2712, 344792448), (2772, 337329408), (2808, 333004672), (2816, 332058636), (2898, 322662912), (2912, 321111648), (2938, 318269952), (2944, 317621304), (3003, 311380992), (3024, 309218624), (3036, 307996416), (3042, 307388928), (3051, 306482176), (3072, 304387083), (3164, 295536384), (3168, 295163232), (3276, 285432576), (3289, 284304384), (3312, 282330048), (3328, 280972692), (3432, 272458368), (3456, 270566296), (3542, 263996928), (3549, 263476224), (3584, 260903214), (3588, 260612352), (3616, 258594336), (3696, 252997056), (3718, 251500032), (3729, 250758144), (3744, 249753504), (3861, 242185216), (3864, 241997184), (3887, 240565248), (4004, 233535744), (4032, 231913968), (4048, 230997312), (4056, 230541696), (4068, 229861632), (4158, 224886272), (4186, 223382016), (4224, 221372424), (4347, 215108608), (4368, 214074432), (4407, 212179968), (4416, 211747536), (4554, 205330944), (4563, 204925952), (4576, 204343776), (4608, 202924722), (4732, 197607168), (4746, 197024256), (4752, 196775488), (4784, 195459264), (4914, 190288384), (4928, 189747792), (4968, 188220032), (4972, 188068608), (4992, 187315128), (5148, 181638912), (5152, 181497888), (5198, 179891712), (5313, 175997952), (5376, 173935476), (5382, 173741568), (5408, 172906272), (5424, 172396224), (5544, 168664704), (5577, 167666688), (5616, 166502336), (5632, 166029318), (5796, 161331456), (5824, 160555824), (5876, 159134976), (5888, 158810652), (6006, 155690496), (6048, 154609312), (6072, 153998208), (6084, 153694464), (6102, 153241088), (6279, 148921344), (6328, 147768192), (6336, 147581616), (6552, 142716288), (6578, 142152192), (6624, 141165024), (6656, 140486346), (6831, 136887296), (6864, 136229184), (6912, 135283148), (7084, 131998464), (7098, 131738112), (7119, 131349504), (7168, 130451607), (7176, 130306176), (7232, 129297168), (7392, 126498528), (7436, 125750016), (7458, 125379072), (7488, 124876752), (7722, 121092608), (7728, 120998592), (7774, 120282624), (7797, 119927808), (8008, 116767872), (8064, 115956984), (8073, 115827712), (8096, 115498656), (8112, 115270848), (8136, 114930816), (8316, 112443136), (8372, 111691008), (8448, 110686212), (8694, 107554304), (8701, 107467776), (8736, 107037216), (8814, 106089984), (8832, 105873768), (9009, 103793664), (9108, 102665472), (9126, 102462976), (9152, 102171888), (9216, 101462361), (9464, 98803584), (9492, 98512128), (9504, 98387744), (9568, 97729632), (9828, 95144192), (9856, 94873896), (9867, 94768128), (9936, 94110016), (9944, 94034304), (9984, 93657564), (10283, 90934272), (10296, 90819456), (10304, 90748944), (10396, 89945856), (10626, 87998976), (10647, 87825408), (10752, 86967738), (10764, 86870784), (10816, 86453136), (10848, 86198112), (11088, 84332352), (11154, 83833344), (11187, 83586048), (11232, 83251168), (11264, 83014659), (11592, 80665728), (11648, 80277912), (11661, 80188416), (11752, 79567488), (11776, 79405326), (12012, 77845248), (12096, 77304656), (12144, 76999104), (12168, 76847232), (12204, 76620544), (12558, 74460672), (12656, 73884096), (12672, 73790808), (13013, 71857152), (13104, 71358144), (13156, 71076096), (13221, 70726656), (13248, 70582512), (13312, 70243173), (13662, 68443648), (13728, 68114592), (13824, 67641574), (14168, 65999232), (14196, 65869056), (14238, 65674752), (14352, 65153088), (14464, 64648584), (14784, 63249264), (14872, 62875008), (14916, 62689536), (14976, 62438376), (15444, 60546304), (15456, 60499296), (15548, 60141312), (15594, 59963904), (15939, 58665984), (16016, 58383936), (16128, 57978492), (16146, 57913856), (16159, 57867264), (16192, 57749328), (16224, 57635424), (16272, 57465408), (16632, 56221568), (16731, 55888896), (16744, 55845504), (16896, 55343106), (17388, 53777152), (17402, 53733888), (17472, 53518608), (17628, 53044992), (17664, 52936884), (18018, 51896832), (18193, 51397632), (18216, 51332736), (18252, 51231488), (18304, 51085944), (18837, 49640448), (18928, 49401792), (18984, 49256064), (19008, 49193872), (19097, 48964608), (19136, 48864816), (19656, 47572096), (19712, 47436948), (19734, 47384064), (19872, 47055008), (19888, 47017152), (19968, 46828782), (20566, 45467136), (20592, 45409728), (20608, 45374472), (20792, 44972928), (21252, 43999488), (21294, 43912704), (21357, 43783168), (21504, 43483869), (21528, 43435392), (21632, 43226568), (21696, 43099056), (22176, 42166176), (22308, 41916672), (22374, 41793024), (22464, 41625584), (23023, 40614912), (23184, 40332864), (23296, 40138956), (23322, 40094208), (23391, 39975936), (23504, 39783744), (23552, 39702663), (24024, 38922624), (24192, 38652328), (24288, 38499552), (24336, 38423616), (24408, 38310272), (25116, 37230336), (25312, 36942048), (25344, 36895404), (26026, 35928576), (26103, 35822592), (26208, 35679072), (26312, 35538048), (26442, 35363328), (26496, 35291256), (27027, 34597888), (27209, 34366464), (27324, 34221824), (27456, 34057296), (27648, 33820787), (28336, 32999616), (28392, 32934528), (28476, 32837376), (28589, 32707584), (28704, 32576544), (28928, 32324292), (29568, 31624632), (29601, 31589376), (29744, 31437504), (29832, 31344768), (29952, 31219188), (30849, 30311424), (30888, 30273152), (30912, 30249648), (31096, 30070656), (31188, 29981952), (31878, 29332992), (31941, 29275136), (32032, 29191968), (32256, 28989246), (32292, 28956928), (32318, 28933632), (32384, 28874664), (32448, 28817712), (32544, 28732704), (33264, 28110784), (33462, 27944448), (33488, 27922752), (33561, 27862016), (33787, 27675648), (33792, 27671553), (34776, 26888576), (34804, 26866944), (34944, 26759304), (34983, 26729472), (35256, 26522496), (35328, 26468442), (36036, 25948416), (36386, 25698816), (36432, 25666368), (36504, 25615744), (36608, 25542972), (37674, 24820224), (37856, 24700896), (37968, 24628032), (38016, 24596936), (38194, 24482304), (38272, 24432408), (39039, 23952384), (39312, 23786048), (39424, 23718474), (39468, 23692032), (39663, 23575552), (39744, 23527504), (39776, 23508576), (39936, 23414391), (41132, 22733568), (41184, 22704864), (41216, 22687236), (41584, 22486464), (42504, 21999744), (42588, 21956352), (42714, 21891584), (42757, 21869568), (43056, 21717696), (43264, 21613284), (43392, 21549528), (44352, 21083088), (44616, 20958336), (44748, 20896512), (44928, 20812792), (46046, 20307456), (46368, 20166432), (46592, 20069478), (46644, 20047104), (46782, 19987968), (47008, 19891872), (47817, 19555328), (48048, 19461312), (48384, 19326164), (48477, 19289088), (48576, 19249776), (48672, 19211808), (48816, 19155136), (50193, 18629632), (50232, 18615168), (50624, 18471024), (50688, 18447702), (52052, 17964288), (52206, 17911296), (52416, 17839536), (52624, 17769024), (52884, 17681664), (52992, 17645628), (54054, 17298944), (54418, 17183232), (54579, 17132544), (54648, 17110912), (54912, 17028648), (56511, 16546816), (56672, 16499808), (56784, 16467264), (56952, 16418688), (57178, 16353792), (57291, 16321536), (57408, 16288272), (57856, 16162146), (59136, 15812316), (59202, 15794688), (59488, 15718752), (59664, 15672384), (59904, 15609594), (61698, 15155712), (61776, 15136576), (61824, 15124824), (62192, 15035328), (62376, 14990976), (63756, 14666496), (63882, 14637568), (64064, 14595984), (64512, 14494623), (64584, 14478464), (64636, 14466816), (64768, 14437332), (64896, 14408856), (65088, 14366352), (66528, 14055392), (66924, 13972224), (66976, 13961376), (67122, 13931008), (67574, 13837824), (69069, 13538304), (69552, 13444288), (69608, 13433472), (69888, 13379652), (69966, 13364736), (70173, 13325312), (70512, 13261248), (70656, 13234221), (72072, 12974208), (72772, 12849408), (72864, 12833184), (73008, 12807872), (73216, 12771486), (75348, 12410112), (75712, 12350448), (75936, 12314016), (76032, 12298468), (76388, 12241152), (76544, 12216204), (78078, 11976192), (78309, 11940864), (78624, 11893024), (78848, 11859237), (78936, 11846016), (79326, 11787776), (79488, 11763752), (79552, 11754288), (81627, 11455488), (82264, 11366784), (82368, 11352432), (82432, 11343618), (83168, 11243232), (85008, 10999872), (85176, 10978176), (85428, 10945792), (85514, 10934784), (85767, 10902528), (86112, 10858848), (86528, 10806642), (86784, 10774764), (88704, 10541544), (88803, 10529792), (89232, 10479168), (89496, 10448256), (89856, 10406396), (92092, 10153728), (92547, 10103808), (92736, 10083216), (93184, 10034739), (93288, 10023552), (93564, 9993984), (94016, 9945936), (95634, 9777664), (96096, 9730656), (96768, 9663082), (96954, 9644544), (97152, 9624888), (97344, 9605904), (97632, 9577568), (100386, 9314816), (100464, 9307584), (101248, 9235512), (101361, 9225216), (101376, 9223851), (104104, 8982144), (104412, 8955648), (104832, 8919768), (104949, 8909824), (105248, 8884512), (105768, 8840832), (105984, 8822814), (108108, 8649472), (108836, 8591616), (109158, 8566272), (109296, 8555456), (109824, 8514324), (113022, 8273408), (113113, 8266752), (113344, 8249904), (113568, 8233632), (113904, 8209344), (114356, 8176896), (114582, 8160768), (114816, 8144136), (115712, 8081073), (117117, 7984128), (118272, 7906158), (118404, 7897344), (118976, 7859376), (119328, 7836192), (119808, 7804797), (123396, 7577856), (123552, 7568288), (123648, 7562412), (124384, 7517664), (124752, 7495488), (127512, 7333248), (127764, 7318784), (128128, 7297992), (128271, 7289856), (129168, 7239232), (129272, 7233408), (129536, 7218666), (129792, 7204428), (130176, 7183176), (133056, 7027696), (133679, 6994944), (133848, 6986112), (133952, 6980688), (134244, 6965504), (135148, 6918912), (138138, 6769152), (139104, 6722144), (139216, 6716736), (139776, 6689826), (139932, 6682368), (140346, 6662656), (141024, 6630624), (144144, 6487104), (145431, 6429696), (145544, 6424704), (145728, 6416592), (146016, 6403936), (146432, 6385743), (150696, 6205056), (151424, 6175224), (151872, 6157008), (152064, 6149234), (152776, 6120576), (153088, 6108102), (156156, 5988096), (156618, 5970432), (157248, 5946512), (157872, 5923008), (158652, 5893888), (158976, 5881876), (159104, 5877144), (163254, 5727744), (163737, 5710848), (164528, 5683392), (164736, 5676216), (164864, 5671809), (166336, 5621616), (170016, 5499936), (170352, 5489088), (170856, 5472896), (171028, 5467392), (171534, 5451264), (171873, 5440512), (172224, 5429424), (173056, 5403321), (173568, 5387382), (177408, 5270772), (177606, 5264896), (178464, 5239584), (178992, 5224128), (179712, 5203198), (184184, 5076864), (185094, 5051904), (185472, 5041608), (186576, 5011776), (187128, 4996992), (188032, 4972968), (191268, 4888832), (192192, 4865328), (193536, 4831541), (193908, 4822272), (194304, 4812444), (194688, 4802952), (195264, 4788784), (200123, 4672512), (200772, 4657408), (200928, 4653792), (202496, 4617756), (202722, 4612608), (207207, 4512768), (208208, 4491072), (208824, 4477824), (209664, 4459884), (209898, 4454912), (210067, 4451328), (210496, 4442256), (211536, 4420416), (211968, 4411407), (216216, 4324736), (217672, 4295808), (218316, 4283136), (218592, 4277728), (219648, 4257162), (226044, 4136704), (226226, 4133376), (226688, 4124952), (227136, 4116816), (227808, 4104672), (228712, 4088448), (229164, 4080384), (229632, 4072068), (234234, 3992064), (234927, 3980288), (236509, 3953664), (236544, 3953079), (236808, 3948672), (237952, 3929688), (238656, 3918096), (244881, 3818496), (246792, 3788928), (247104, 3784144), (247296, 3781206), (248768, 3758832), (249504, 3747744), (255024, 3666624), (255528, 3659392), (256256, 3648996), (256542, 3644928), (257301, 3634176), (258336, 3619616), (258544, 3616704), (259072, 3609333), (259584, 3602214), (260352, 3591588), (266112, 3513848), (267358, 3497472), (267696, 3493056), (267904, 3490344), (268488, 3482752), (270296, 3459456), (276276, 3384576), (277641, 3367936), (278208, 3361072), (278432, 3358368), (279552, 3344913), (279864, 3341184), (280692, 3331328), (282048, 3315312), (288288, 3243552), (290862, 3214848), (291088, 3212352), (291456, 3208296), (292032, 3201968), (299299, 3124224), (301392, 3102528), (302848, 3087612), (303744, 3078504), (304083, 3075072), (304128, 3074617), (305552, 3060288), (306176, 3054051), (312312, 2994048), (313236, 2985216), (314496, 2973256), (315744, 2961504), (317304, 2946944), (317952, 2940938), (318208, 2938572), (326508, 2863872), (327474, 2855424), (329056, 2841696), (329472, 2838108), (332672, 2810808), (339339, 2755584), (340032, 2749968), (340704, 2744544), (341712, 2736448), (342056, 2733696), (343068, 2725632), (343746, 2720256), (344448, 2714712), (347136, 2693691), (351351, 2661376), (354816, 2635386), (355212, 2632448), (356928, 2619792), (357984, 2612064), (359424, 2601599), (368368, 2538432), (370188, 2525952), (370944, 2520804), (371657, 2515968), (373152, 2505888), (374256, 2498496), (376064, 2486484), (382536, 2444416), (384384, 2432664), (384813, 2429952), (387816, 2411136), (388608, 2406222), (389376, 2401476), (390528, 2394392), (400246, 2336256), (401037, 2331648), (401544, 2328704), (401856, 2326896), (404992, 2308878), (405444, 2306304), (414414, 2256384), (416416, 2245536), (417648, 2238912), (419328, 2229942), (419796, 2227456), (420134, 2225664), (420992, 2221128), (423072, 2210208), (432432, 2162368), (435344, 2147904), (436293, 2143232), (436632, 2141568), (437184, 2138864), (439231, 2128896), (439296, 2128581), (452088, 2068352), (452452, 2066688), (453376, 2062476), (454272, 2058408), (455616, 2052336), (457424, 2044224), (458328, 2040192), (459264, 2036034), (468468, 1996032), (469854, 1990144), (473018, 1976832), (473616, 1974336), (475904, 1964844), (477312, 1959048), (489762, 1909248), (491211, 1903616), (493584, 1894464), (494208, 1892072), (494592, 1890603), (497536, 1879416), (499008, 1873872), (510048, 1833312), (511056, 1829696), (512512, 1824498), (513084, 1822464), (514602, 1817088), (515619, 1813504), (516672, 1809808), (517088, 1808352), (519168, 1801107), (520704, 1795794), (532224, 1756924), (534716, 1748736), (535392, 1746528), (535808, 1745172), (536976, 1741376), (540592, 1729728), (552552, 1692288), (555282, 1683968), (556416, 1680536), (556864, 1679184), (559728, 1670592), (561384, 1665664), (564096, 1657656), (576576, 1621776), (581724, 1607424), (582176, 1606176), (582912, 1604148), (584064, 1600984), (598598, 1562112), (600369, 1557504), (602784, 1551264), (605696, 1543806), (607488, 1539252), (608166, 1537536), (611104, 1530144), (621621, 1504256), (624624, 1497024), (626472, 1492608), (628992, 1486628), (630201, 1483776), (631488, 1480752), (634608, 1473472), (635904, 1470469), (636416, 1469286), (653016, 1431936), (654948, 1427712), (658112, 1420848), (658944, 1419054), (665344, 1405404), (678678, 1377792), (680064, 1374984), (681408, 1372272), (683424, 1368224), (684112, 1366848), (686136, 1362816), (687492, 1360128), (688896, 1357356), (702702, 1330688), (709527, 1317888), (709632, 1317693), (710424, 1316224), (713856, 1309896), (715968, 1306032), (734643, 1272832), (736736, 1269216), (740376, 1262976), (741888, 1260402), (743314, 1257984), (746304, 1252944), (748512, 1249248), (752128, 1243242), (765072, 1222208), (768768, 1216332), (769626, 1214976), (771903, 1211392), (775632, 1205568), (777216, 1203111), (778752, 1200738), (781056, 1197196), (800492, 1168128), (802074, 1165824), (803088, 1164352), (803712, 1163448), (809984, 1154439), (810888, 1153152), (828828, 1128192), (832832, 1122768), (835296, 1119456), (838656, 1114971), (839592, 1113728), (840268, 1112832), (841984, 1110564), (846144, 1105104), (864864, 1081184), (870688, 1073952), (872586, 1071616), (873264, 1070784), (874368, 1069432), (878462, 1064448), (897897, 1041408), (904176, 1034176), (904904, 1033344), (906752, 1031238), (908544, 1029204), (911232, 1026168), (912249, 1025024), (914848, 1022112), (916656, 1020096), (918528, 1018017), (936936, 998016), (939708, 995072), (946036, 988416), (947232, 987168), (951808, 982422), (954624, 979524)]