294001483776

素因数分解:

$2^{13}\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:133

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 19, 21, 22, 24, 26, 28, 32, 33, 34, 37, 38, 39, 42, 44, 48, 51, 52, 56, 57, 64, 66, 68, 74, 76, 77, 78, 84, 88, 91, 96, 102, 104, 111, 112, 114, 119, 128, 132, 133, 136, 143, 148, 152, 154, 156, 168, 176, 182, 187, 192, 204, 208, 209, 221, 222, 224, 228, 231, 238, 247, 256, 259, 264, 266, 272, 273, 286, 296, 304, 308, 312, 323, 336, 352, 357, 364, 374, 384, 399, 407, 408, 416, 418, 429, 442, 444, 448, 456, 462, 476, 481, 494, 512, 518, 528, 532, 544, 546, 561, 572, 592, 608, 616, 624, 627, 629, 646, 663, 672, 703, 704, 714, 728, 741, 748, 768, 777, 798, 814, 816, 832, 836, 858, 884, 888, 896, 912, 924, 952, 962, 969, 988, 1001, 1024, 1036, 1056, 1064, 1088, 1092, 1122, 1144, 1184, 1216, 1221, 1232, 1248, 1254, 1258, 1292, 1309, 1326, 1344, 1406, 1408, 1428, 1443, 1456, 1463, 1482, 1496, 1536, 1547, 1554, 1596, 1628, 1632, 1664, 1672, 1716, 1729, 1768, 1776, 1792, 1824, 1848, 1887, 1904, 1924, 1938, 1976, 2002, 2048, 2072, 2109, 2112, 2128, 2176, 2184, 2244, 2261, 2288, 2368, 2431, 2432, 2442, 2464, 2496, 2508, 2516, 2584, 2618, 2652, 2688, 2717, 2812, 2816, 2849, 2856, 2886, 2912, 2926, 2964, 2992, 3003, 3072, 3094, 3108, 3192, 3256, 3264, 3328, 3344, 3367, 3432, 3458, 3536, 3552, 3553, 3584, 3648, 3696, 3774, 3808, 3848, 3876, 3927, 3952, 4004, 4096, 4144, 4199, 4218, 4224, 4256, 4352, 4368, 4389, 4403, 4488, 4522, 4576, 4641, 4736, 4862, 4864, 4884, 4921, 4928, 4992, 5016, 5032, 5168, 5187, 5236, 5291, 5304, 5376, 5434, 5624, 5632, 5698, 5712, 5772, 5824, 5852, 5928, 5984, 6006, 6144, 6188, 6216, 6384, 6512, 6528, 6656, 6688, 6734, 6783, 6864, 6916, 6919, 7072, 7104, 7106, 7168, 7293, 7296, 7392, 7548, 7616, 7696, 7733, 7752, 7854, 7904, 8008, 8151, 8177, 8192, 8288, 8398, 8436, 8448, 8512, 8547, 8704, 8736, 8778, 8806, 8976, 9044, 9139, 9152, 9282, 9472, 9724, 9728, 9768, 9842, 9856, 9984, 10032, 10064, 10101, 10336, 10374, 10472, 10582, 10608, 10659, 10752, 10868, 11248, 11264, 11396, 11424, 11544, 11648, 11704, 11856, 11951, 11968, 12012, 12288, 12376, 12432, 12597, 12768, 13024, 13056, 13209, 13312, 13376, 13468, 13566, 13728, 13832, 13838, 14144, 14208, 14212, 14336, 14586, 14592, 14763, 14784, 15096, 15232, 15392, 15466, 15504, 15708, 15808, 15873, 16016, 16302, 16354, 16576, 16796, 16872, 16896, 17017, 17024, 17094, 17408, 17472, 17556, 17612, 17952, 18088, 18278, 18304, 18564, 18944, 19019, 19448, 19456, 19536, 19684, 19712, 19968, 20064, 20128, 20202, 20672, 20748, 20757, 20944, 21164, 21216, 21318, 21504, 21736, 22496, 22528, 22792, 22848, 23088, 23199, 23296, 23408, 23712, 23902, 23936, 24024, 24531, 24576, 24752, 24864, 24871, 25194, 25536, 26048, 26112, 26418, 26624, 26752, 26936, 27132, 27417, 27456, 27664, 27676, 28288, 28416, 28424, 28672, 29172, 29184, 29393, 29526, 29568, 30192, 30464, 30784, 30932, 31008, 31416, 31616, 31746, 32032, 32604, 32708, 33152, 33592, 33744, 33792, 34034, 34048, 34188, 34816, 34944, 35112, 35224, 35853, 35904, 36176, 36556, 36608, 37037, 37128, 37888, 38038, 38896, 38912, 39072, 39368, 39424, 39936, 40128, 40256, 40404, 41344, 41496, 41514, 41888, 42328, 42432, 42636, 43008, 43472, 44992, 45056, 45584, 45696, 46176, 46189, 46398, 46592, 46816, 47424, 47804, 47872, 48048, 48433, 49062, 49504, 49728, 49742, 50388, 51051, 51072, 52096, 52224, 52836, 53248, 53504, 53872, 54131, 54264, 54834, 54912, 55328, 55352, 56576, 56832, 56848, 57057, 57239, 57344, 58344, 58368, 58786, 59052, 59136, 60384, 60928, 61568, 61864, 62016, 62832, 63232, 63492, 63973, 64064, 65208, 65416, 66304, 67184, 67488, 67584, 68068, 68096, 68376, 69632, 69888, 70224, 70448, 71706, 71808, 72352, 73112, 73216, 74074, 74256, 74613, 75776, 76076, 77792, 77824, 78144, 78736, 78848, 79872, 80256, 80512, 80808, 82688, 82992, 83028, 83657, 83776, 84656, 84864, 85272, 86016, 86944, 88179, 89947, 89984, 90112, 91168, 91392, 92352, 92378, 92796, 93184, 93632, 94848, 95608, 95744, 96096, 96866, 98124, 99008, 99456, 99484, 100529, 100776, 102102, 102144, 104192, 104448, 105672, 106496, 107008, 107744, 108262, 108528, 109668, 109824, 110656, 110704, 111111, 113152, 113664, 113696, 114114, 114478, 116688, 116736, 117572, 118104, 118272, 120768, 121856, 123136, 123728, 124032, 125664, 126464, 126984, 127946, 128128, 130416, 130832, 131461, 132608, 134368, 134976, 135168, 136136, 136192, 136752, 138567, 139264, 139776, 140448, 140896, 143412, 143616, 144704, 145299, 146224, 146432, 148148, 148512, 149226, 151552, 152152, 155363, 155584, 155648, 156288, 157472, 157696, 159744, 160512, 161024, 161616, 162393, 165376, 165984, 166056, 167314, 167552, 169312, 169728, 170544, 171717, 172032, 173888, 176358, 179894, 179968, 182336, 182784, 184704, 184756, 185592, 186368, 187264, 189696, 191216, 191488, 191919, 192192, 193732, 196248, 198016, 198912, 198968, 201058, 201552, 204204, 204288, 208384, 208896, 211344, 214016, 215488, 216524, 217056, 219336, 219648, 221312, 221408, 222222, 226304, 227328, 227392, 228228, 228956, 233376, 233472, 235144, 236208, 236544, 241536, 243712, 246272, 247456, 248064, 250971, 251328, 252928, 253968, 255892, 256256, 260832, 261664, 262922, 265216, 268736, 269841, 269952, 270336, 272272, 272384, 273504, 277134, 279552, 280896, 281792, 286824, 287232, 289408, 290598, 292448, 292864, 296296, 297024, 298452, 301587, 303104, 304304, 310726, 311168, 312576, 314944, 315392, 319488, 321024, 322048, 323232, 323323, 324786, 330752, 331968, 332112, 334628, 335104, 338624, 339456, 341088, 343434, 347776, 352716, 359788, 359936, 364672, 365568, 369408, 369512, 371184, 372736, 374528, 379392, 382432, 382976, 383838, 384384, 387464, 392496, 394383, 396032, 397824, 397936, 402116, 403104, 408408, 408576, 416768, 417792, 422688, 428032, 430976, 433048, 434112, 438672, 439296, 442624, 442816, 444444, 452608, 454656, 454784, 456456, 457912, 466089, 466752, 466944, 470288, 472416, 473088, 483072, 487424, 492544, 494912, 496128, 501942, 502656, 505856, 507936, 511784, 512512, 521664, 523328, 525844, 530432, 537472, 539682, 539904, 544544, 544768, 547008, 554268, 559104, 561792, 563584, 573648, 574464, 578816, 581196, 584896, 585728, 592592, 594048, 596904, 603174, 608608, 621452, 622336, 625152, 629629, 629888, 630784, 642048, 644096, 646464, 646646, 649572, 661504, 663936, 664224, 669256, 670208, 677248, 678912, 682176, 686868, 695552, 703703, 705432, 719576, 719872, 729344, 731136, 738816, 739024, 742368, 745472, 749056, 758784, 764864, 765952, 767676, 768768, 774928, 784992, 788766, 792064, 795648, 795872, 804232, 806208, 816816, 817152, 833536, 845376, 856064, 861952, 866096, 868224, 877344, 878592, 885248, 885632, 888888, 905216, 909312, 909568, 912912, 915824, 920227, 932178, 933504, 940576, 944832, 946176, 966144, 969969, 974848, 985088, 989824, 992256, 1003884, 1005312, 1011712, 1015872, 1023568, 1025024, 1043328, 1046656, 1051688, 1060864, 1074944, 1079364, 1079808, 1087541, 1089088, 1089536, 1094016, 1108536, 1118208, 1123584, 1127168, 1147296, 1148928, 1157632, 1162392, 1169792, 1171456, 1185184, 1188096, 1193808, 1206348, 1217216, 1242904, 1244672, 1250304, 1259258, 1259776, 1284096, 1288192, 1292928, 1293292, 1299144, 1323008, 1327872, 1328448, 1338512, 1340416, 1354496, 1357824, 1364352, 1373736, 1391104, 1407406, 1410864, 1439152, 1439744, 1458688, 1462272, 1477632, 1478048, 1484736, 1498112, 1517568, 1529728, 1531904, 1535352, 1537536, 1549856, 1569984, 1577532, 1584128, 1591296, 1591744, 1608464, 1612416, 1633632, 1634304, 1667072, 1690752, 1708993, 1712128, 1723904, 1732192, 1736448, 1754688, 1757184, 1770496, 1771264, 1777776, 1810432, 1819136, 1825824, 1831648, 1840454, 1864356, 1867008, 1881152, 1888887, 1889664, 1892352, 1932288, 1939938, 1970176, 1979648, 1984512, 2007768, 2010624, 2023424, 2031744, 2047136, 2050048, 2086656, 2093312, 2103376, 2111109, 2121728, 2149888, 2158728, 2159616, 2175082, 2178176, 2188032, 2217072, 2236416, 2247168, 2254336, 2294592, 2297856, 2315264, 2324784, 2339584, 2370368, 2376192, 2387616, 2412696, 2434432, 2485808, 2489344, 2500608, 2518516, 2519552, 2568192, 2576384, 2585856, 2586584, 2598288, 2646016, 2655744, 2656896, 2677024, 2680832, 2708992, 2715648, 2728704, 2747472, 2760681, 2782208, 2814812, 2821728, 2878304, 2879488, 2917376, 2924544, 2955264, 2956096, 2969472, 2996224, 3035136, 3059456, 3070704, 3075072, 3099712, 3139968, 3155064, 3168256, 3182592, 3183488, 3216928, 3224832, 3262623, 3267264, 3268608, 3334144, 3381504, 3417986, 3447808, 3464384, 3472896, 3509376, 3514368, 3540992, 3542528, 3555552, 3638272, 3651648, 3663296, 3680908, 3728712, 3734016, 3762304, 3777774, 3779328, 3864576, 3879876, 3940352, 3959296, 3969024, 4015536, 4021248, 4063488, 4094272, 4100096, 4173312, 4186624, 4206752, 4222218, 4299776, 4317456, 4319232, 4350164, 4356352, 4376064, 4434144, 4494336, 4508672, 4589184, 4595712, 4630528, 4649568, 4679168, 4740736, 4752384, 4775232, 4825392, 4868864, 4971616, 4978688, 5001216, 5037032, 5039104, 5126979, 5136384, 5152768, 5171712, 5173168, 5196576, 5311488, 5313792, 5354048, 5361664, 5417984, 5431296, 5457408, 5494944, 5521362, 5564416, 5629624, 5643456, 5756608, 5758976, 5834752, 5910528, 5912192, 5938944, 5992448, 6070272, 6118912, 6141408, 6150144, 6199424, 6279936, 6310128, 6336512, 6365184, 6366976, 6433856, 6449664, 6525246, 6534528, 6763008, 6835972, 6895616, 6928768, 6945792, 7018752, 7081984, 7085056, 7111104, 7276544, 7303296, 7326592, 7361816, 7457424, 7468032, 7524608, 7555548, 7558656, 7729152, 7759752, 7918592, 7938048, 8031072, 8042496, 8126976, 8188544, 8200192, 8346624, 8373248, 8413504, 8444436, 8599552, 8634912, 8638464, 8700328, 8712704, 8752128, 8868288, 8988672, 9017344, 9178368, 9261056, 9299136, 9358336, 9481472, 9504768, 9550464, 9650784, 9737728, 9943232, 9957376, 10002432, 10074064, 10078208, 10253958, 10343424, 10346336, 10393152, 10622976, 10627584, 10708096, 10723328, 10835968, 10914816, 10989888, 11042724, 11128832, 11259248, 11286912, 11513216, 11669504, 11821056, 11824384, 11877888, 11962951, 11984896, 12237824, 12282816, 12300288, 12398848, 12559872, 12620256, 12673024, 12733952, 12867712, 12899328, 13050492, 13069056, 13526016, 13671944, 13791232, 13857536, 13891584, 14037504, 14163968, 14170112, 14222208, 14553088, 14606592, 14653184, 14723632, 14914848, 14936064, 15049216, 15111096, 15117312, 15458304, 15519504, 15837184, 16062144, 16084992, 16253952, 16377088, 16693248, 16746496, 16827008, 16888872, 17199104, 17269824, 17276928, 17400656, 17425408, 17504256, 17736576, 17977344, 18034688, 18356736, 18522112, 18598272, 18716672, 18962944, 19009536, 19100928, 19301568, 19475456, 19886464, 19914752, 20148128, 20156416, 20507916, 20686848, 20692672, 20786304, 21245952, 21255168, 21416192, 21671936, 21829632, 21979776, 22085448, 22257664, 22518496, 22573824, 23026432, 23339008, 23648768, 23755776, 23925902, 24475648, 24565632, 24600576, 24797696, 25119744, 25240512, 25467904, 25735424, 25798656, 26100984, 26138112, 27052032, 27343888, 27582464, 27715072, 27783168, 28075008, 28340224, 28444416, 29106176, 29213184, 29306368, 29447264, 29829696, 29872128, 30098432, 30222192, 30234624, 31039008, 31674368, 32124288, 32169984, 32507904, 32754176, 33386496, 33492992, 33654016, 33777744, 34398208, 34539648, 34801312, 34850816, 35008512, 35473152, 35888853, 35954688, 36069376, 36713472, 37196544, 37433344, 37925888, 38019072, 38201856, 38603136, 38950912, 39772928, 40296256, 40312832, 41015832, 41373696, 41385344, 41572608, 42491904, 42510336, 42832384, 43343872, 43659264, 43959552, 44170896, 45036992, 45147648, 46052864, 47297536, 47511552, 47851804, 48951296, 49131264, 49595392, 50239488, 50481024, 50935808, 51470848, 51597312, 52201968, 52276224, 54104064, 54687776, 55430144, 55566336, 56150016, 56680448, 56888832, 58426368, 58612736, 58894528, 59659392, 59744256, 60196864, 60444384, 60469248, 62078016, 63348736, 64248576, 65015808, 65508352, 66772992, 66985984, 67308032, 67555488, 69079296, 69602624, 69701632, 70017024, 70946304, 71777706, 73426944, 74393088, 74866688, 75851776, 76403712, 77206272, 77901824, 79545856, 80592512, 82031664, 82747392, 82770688, 83145216, 85020672, 85664768, 87318528, 87919104, 88341792, 90073984, 90295296, 92105728, 94595072, 95023104, 95703608, 97902592, 98262528, 99190784, 100478976, 100962048, 101871616, 102941696, 103194624, 104403936, 104552448, 108208128, 109375552, 110860288, 112300032, 113777664, 116852736, 117225472, 117789056, 119318784, 120393728, 120888768, 120938496, 124156032, 128497152, 130031616, 131016704, 134616064, 135110976, 138158592, 139205248, 139403264, 141892608, 143555412, 146853888, 148786176, 151703552, 152807424, 154412544, 155803648, 159091712, 161185024, 164063328, 165541376, 166290432, 170041344, 171329536, 175838208, 176683584, 180147968, 180590592, 184211456, 189190144, 190046208, 191407216, 196525056, 198381568, 200957952, 201924096, 203743232, 205883392, 208807872, 209104896, 218751104, 221720576, 224600064, 227555328, 233705472, 234450944, 235578112, 238637568, 240787456, 241777536, 248312064, 256994304, 262033408, 269232128, 270221952, 276317184, 278410496, 283785216, 287110824, 293707776, 297572352, 303407104, 305614848, 308825088, 318183424, 322370048, 328126656, 331082752, 332580864, 342659072, 351676416, 353367168, 360295936, 361181184, 368422912, 378380288, 382814432, 393050112, 396763136, 403848192, 411766784, 417615744, 418209792, 437502208, 443441152, 455110656, 467410944, 468901888, 471156224, 477275136, 483555072, 496624128, 513988608, 524066816, 538464256, 540443904, 552634368, 556820992, 567570432, 574221648, 595144704, 611229696, 617650176, 636366848, 644740096, 656253312, 662165504, 665161728, 685318144, 703352832, 706734336, 720591872, 722362368, 736845824, 765628864, 786100224, 807696384, 823533568, 835231488, 875004416, 910221312, 942312448, 954550272, 967110144, 993248256, 1027977216, 1076928512, 1080887808, 1105268736, 1113641984, 1135140864, 1148443296, 1190289408, 1235300352, 1272733696, 1289480192, 1312506624, 1324331008, 1330323456, 1406705664, 1413468672, 1441183744, 1531257728, 1572200448, 1615392768, 1670462976, 1750008832, 1884624896, 1909100544, 1934220288, 1986496512, 2055954432, 2161775616, 2210537472, 2227283968, 2296886592, 2470600704, 2578960384, 2625013248, 2648662016, 2826937344, 2882367488, 3062515456, 3230785536, 3340925952, 3500017664, 3769249792, 3818201088, 3868440576, 3972993024, 4323551232, 4454567936, 4593773184, 5157920768, 5250026496, 5653874688, 5764734976, 6125030912, 6681851904, 7000035328, 7538499584, 7736881152, 7945986048, 8647102464, 8909135872, 9187546368, 10500052992, 11307749376, 12250061824, 13363703808, 14000070656, 15473762304, 17294204928, 18375092736, 21000105984, 22615498752, 24500123648, 26727407616, 36750185472, 42000211968, 49000247296, 73500370944, 98000494592, 147000741888, 294001483776]

約数ペア:

[(1, 294001483776), (2, 147000741888), (3, 98000494592), (4, 73500370944), (6, 49000247296), (7, 42000211968), (8, 36750185472), (11, 26727407616), (12, 24500123648), (13, 22615498752), (14, 21000105984), (16, 18375092736), (17, 17294204928), (19, 15473762304), (21, 14000070656), (22, 13363703808), (24, 12250061824), (26, 11307749376), (28, 10500052992), (32, 9187546368), (33, 8909135872), (34, 8647102464), (37, 7945986048), (38, 7736881152), (39, 7538499584), (42, 7000035328), (44, 6681851904), (48, 6125030912), (51, 5764734976), (52, 5653874688), (56, 5250026496), (57, 5157920768), (64, 4593773184), (66, 4454567936), (68, 4323551232), (74, 3972993024), (76, 3868440576), (77, 3818201088), (78, 3769249792), (84, 3500017664), (88, 3340925952), (91, 3230785536), (96, 3062515456), (102, 2882367488), (104, 2826937344), (111, 2648662016), (112, 2625013248), (114, 2578960384), (119, 2470600704), (128, 2296886592), (132, 2227283968), (133, 2210537472), (136, 2161775616), (143, 2055954432), (148, 1986496512), (152, 1934220288), (154, 1909100544), (156, 1884624896), (168, 1750008832), (176, 1670462976), (182, 1615392768), (187, 1572200448), (192, 1531257728), (204, 1441183744), (208, 1413468672), (209, 1406705664), (221, 1330323456), (222, 1324331008), (224, 1312506624), (228, 1289480192), (231, 1272733696), (238, 1235300352), (247, 1190289408), (256, 1148443296), (259, 1135140864), (264, 1113641984), (266, 1105268736), (272, 1080887808), (273, 1076928512), (286, 1027977216), (296, 993248256), (304, 967110144), (308, 954550272), (312, 942312448), (323, 910221312), (336, 875004416), (352, 835231488), (357, 823533568), (364, 807696384), (374, 786100224), (384, 765628864), (399, 736845824), (407, 722362368), (408, 720591872), (416, 706734336), (418, 703352832), (429, 685318144), (442, 665161728), (444, 662165504), (448, 656253312), (456, 644740096), (462, 636366848), (476, 617650176), (481, 611229696), (494, 595144704), (512, 574221648), (518, 567570432), (528, 556820992), (532, 552634368), (544, 540443904), (546, 538464256), (561, 524066816), (572, 513988608), (592, 496624128), (608, 483555072), (616, 477275136), (624, 471156224), (627, 468901888), (629, 467410944), (646, 455110656), (663, 443441152), (672, 437502208), (703, 418209792), (704, 417615744), (714, 411766784), (728, 403848192), (741, 396763136), (748, 393050112), (768, 382814432), (777, 378380288), (798, 368422912), (814, 361181184), (816, 360295936), (832, 353367168), (836, 351676416), (858, 342659072), (884, 332580864), (888, 331082752), (896, 328126656), (912, 322370048), (924, 318183424), (952, 308825088), (962, 305614848), (969, 303407104), (988, 297572352), (1001, 293707776), (1024, 287110824), (1036, 283785216), (1056, 278410496), (1064, 276317184), (1088, 270221952), (1092, 269232128), (1122, 262033408), (1144, 256994304), (1184, 248312064), (1216, 241777536), (1221, 240787456), (1232, 238637568), (1248, 235578112), (1254, 234450944), (1258, 233705472), (1292, 227555328), (1309, 224600064), (1326, 221720576), (1344, 218751104), (1406, 209104896), (1408, 208807872), (1428, 205883392), (1443, 203743232), (1456, 201924096), (1463, 200957952), (1482, 198381568), (1496, 196525056), (1536, 191407216), (1547, 190046208), (1554, 189190144), (1596, 184211456), (1628, 180590592), (1632, 180147968), (1664, 176683584), (1672, 175838208), (1716, 171329536), (1729, 170041344), (1768, 166290432), (1776, 165541376), (1792, 164063328), (1824, 161185024), (1848, 159091712), (1887, 155803648), (1904, 154412544), (1924, 152807424), (1938, 151703552), (1976, 148786176), (2002, 146853888), (2048, 143555412), (2072, 141892608), (2109, 139403264), (2112, 139205248), (2128, 138158592), (2176, 135110976), (2184, 134616064), (2244, 131016704), (2261, 130031616), (2288, 128497152), (2368, 124156032), (2431, 120938496), (2432, 120888768), (2442, 120393728), (2464, 119318784), (2496, 117789056), (2508, 117225472), (2516, 116852736), (2584, 113777664), (2618, 112300032), (2652, 110860288), (2688, 109375552), (2717, 108208128), (2812, 104552448), (2816, 104403936), (2849, 103194624), (2856, 102941696), (2886, 101871616), (2912, 100962048), (2926, 100478976), (2964, 99190784), (2992, 98262528), (3003, 97902592), (3072, 95703608), (3094, 95023104), (3108, 94595072), (3192, 92105728), (3256, 90295296), (3264, 90073984), (3328, 88341792), (3344, 87919104), (3367, 87318528), (3432, 85664768), (3458, 85020672), (3536, 83145216), (3552, 82770688), (3553, 82747392), (3584, 82031664), (3648, 80592512), (3696, 79545856), (3774, 77901824), (3808, 77206272), (3848, 76403712), (3876, 75851776), (3927, 74866688), (3952, 74393088), (4004, 73426944), (4096, 71777706), (4144, 70946304), (4199, 70017024), (4218, 69701632), (4224, 69602624), (4256, 69079296), (4352, 67555488), (4368, 67308032), (4389, 66985984), (4403, 66772992), (4488, 65508352), (4522, 65015808), (4576, 64248576), (4641, 63348736), (4736, 62078016), (4862, 60469248), (4864, 60444384), (4884, 60196864), (4921, 59744256), (4928, 59659392), (4992, 58894528), (5016, 58612736), (5032, 58426368), (5168, 56888832), (5187, 56680448), (5236, 56150016), (5291, 55566336), (5304, 55430144), (5376, 54687776), (5434, 54104064), (5624, 52276224), (5632, 52201968), (5698, 51597312), (5712, 51470848), (5772, 50935808), (5824, 50481024), (5852, 50239488), (5928, 49595392), (5984, 49131264), (6006, 48951296), (6144, 47851804), (6188, 47511552), (6216, 47297536), (6384, 46052864), (6512, 45147648), (6528, 45036992), (6656, 44170896), (6688, 43959552), (6734, 43659264), (6783, 43343872), (6864, 42832384), (6916, 42510336), (6919, 42491904), (7072, 41572608), (7104, 41385344), (7106, 41373696), (7168, 41015832), (7293, 40312832), (7296, 40296256), (7392, 39772928), (7548, 38950912), (7616, 38603136), (7696, 38201856), (7733, 38019072), (7752, 37925888), (7854, 37433344), (7904, 37196544), (8008, 36713472), (8151, 36069376), (8177, 35954688), (8192, 35888853), (8288, 35473152), (8398, 35008512), (8436, 34850816), (8448, 34801312), (8512, 34539648), (8547, 34398208), (8704, 33777744), (8736, 33654016), (8778, 33492992), (8806, 33386496), (8976, 32754176), (9044, 32507904), (9139, 32169984), (9152, 32124288), (9282, 31674368), (9472, 31039008), (9724, 30234624), (9728, 30222192), (9768, 30098432), (9842, 29872128), (9856, 29829696), (9984, 29447264), (10032, 29306368), (10064, 29213184), (10101, 29106176), (10336, 28444416), (10374, 28340224), (10472, 28075008), (10582, 27783168), (10608, 27715072), (10659, 27582464), (10752, 27343888), (10868, 27052032), (11248, 26138112), (11264, 26100984), (11396, 25798656), (11424, 25735424), (11544, 25467904), (11648, 25240512), (11704, 25119744), (11856, 24797696), (11951, 24600576), (11968, 24565632), (12012, 24475648), (12288, 23925902), (12376, 23755776), (12432, 23648768), (12597, 23339008), (12768, 23026432), (13024, 22573824), (13056, 22518496), (13209, 22257664), (13312, 22085448), (13376, 21979776), (13468, 21829632), (13566, 21671936), (13728, 21416192), (13832, 21255168), (13838, 21245952), (14144, 20786304), (14208, 20692672), (14212, 20686848), (14336, 20507916), (14586, 20156416), (14592, 20148128), (14763, 19914752), (14784, 19886464), (15096, 19475456), (15232, 19301568), (15392, 19100928), (15466, 19009536), (15504, 18962944), (15708, 18716672), (15808, 18598272), (15873, 18522112), (16016, 18356736), (16302, 18034688), (16354, 17977344), (16576, 17736576), (16796, 17504256), (16872, 17425408), (16896, 17400656), (17017, 17276928), (17024, 17269824), (17094, 17199104), (17408, 16888872), (17472, 16827008), (17556, 16746496), (17612, 16693248), (17952, 16377088), (18088, 16253952), (18278, 16084992), (18304, 16062144), (18564, 15837184), (18944, 15519504), (19019, 15458304), (19448, 15117312), (19456, 15111096), (19536, 15049216), (19684, 14936064), (19712, 14914848), (19968, 14723632), (20064, 14653184), (20128, 14606592), (20202, 14553088), (20672, 14222208), (20748, 14170112), (20757, 14163968), (20944, 14037504), (21164, 13891584), (21216, 13857536), (21318, 13791232), (21504, 13671944), (21736, 13526016), (22496, 13069056), (22528, 13050492), (22792, 12899328), (22848, 12867712), (23088, 12733952), (23199, 12673024), (23296, 12620256), (23408, 12559872), (23712, 12398848), (23902, 12300288), (23936, 12282816), (24024, 12237824), (24531, 11984896), (24576, 11962951), (24752, 11877888), (24864, 11824384), (24871, 11821056), (25194, 11669504), (25536, 11513216), (26048, 11286912), (26112, 11259248), (26418, 11128832), (26624, 11042724), (26752, 10989888), (26936, 10914816), (27132, 10835968), (27417, 10723328), (27456, 10708096), (27664, 10627584), (27676, 10622976), (28288, 10393152), (28416, 10346336), (28424, 10343424), (28672, 10253958), (29172, 10078208), (29184, 10074064), (29393, 10002432), (29526, 9957376), (29568, 9943232), (30192, 9737728), (30464, 9650784), (30784, 9550464), (30932, 9504768), (31008, 9481472), (31416, 9358336), (31616, 9299136), (31746, 9261056), (32032, 9178368), (32604, 9017344), (32708, 8988672), (33152, 8868288), (33592, 8752128), (33744, 8712704), (33792, 8700328), (34034, 8638464), (34048, 8634912), (34188, 8599552), (34816, 8444436), (34944, 8413504), (35112, 8373248), (35224, 8346624), (35853, 8200192), (35904, 8188544), (36176, 8126976), (36556, 8042496), (36608, 8031072), (37037, 7938048), (37128, 7918592), (37888, 7759752), (38038, 7729152), (38896, 7558656), (38912, 7555548), (39072, 7524608), (39368, 7468032), (39424, 7457424), (39936, 7361816), (40128, 7326592), (40256, 7303296), (40404, 7276544), (41344, 7111104), (41496, 7085056), (41514, 7081984), (41888, 7018752), (42328, 6945792), (42432, 6928768), (42636, 6895616), (43008, 6835972), (43472, 6763008), (44992, 6534528), (45056, 6525246), (45584, 6449664), (45696, 6433856), (46176, 6366976), (46189, 6365184), (46398, 6336512), (46592, 6310128), (46816, 6279936), (47424, 6199424), (47804, 6150144), (47872, 6141408), (48048, 6118912), (48433, 6070272), (49062, 5992448), (49504, 5938944), (49728, 5912192), (49742, 5910528), (50388, 5834752), (51051, 5758976), (51072, 5756608), (52096, 5643456), (52224, 5629624), (52836, 5564416), (53248, 5521362), (53504, 5494944), (53872, 5457408), (54131, 5431296), (54264, 5417984), (54834, 5361664), (54912, 5354048), (55328, 5313792), (55352, 5311488), (56576, 5196576), (56832, 5173168), (56848, 5171712), (57057, 5152768), (57239, 5136384), (57344, 5126979), (58344, 5039104), (58368, 5037032), (58786, 5001216), (59052, 4978688), (59136, 4971616), (60384, 4868864), (60928, 4825392), (61568, 4775232), (61864, 4752384), (62016, 4740736), (62832, 4679168), (63232, 4649568), (63492, 4630528), (63973, 4595712), (64064, 4589184), (65208, 4508672), (65416, 4494336), (66304, 4434144), (67184, 4376064), (67488, 4356352), (67584, 4350164), (68068, 4319232), (68096, 4317456), (68376, 4299776), (69632, 4222218), (69888, 4206752), (70224, 4186624), (70448, 4173312), (71706, 4100096), (71808, 4094272), (72352, 4063488), (73112, 4021248), (73216, 4015536), (74074, 3969024), (74256, 3959296), (74613, 3940352), (75776, 3879876), (76076, 3864576), (77792, 3779328), (77824, 3777774), (78144, 3762304), (78736, 3734016), (78848, 3728712), (79872, 3680908), (80256, 3663296), (80512, 3651648), (80808, 3638272), (82688, 3555552), (82992, 3542528), (83028, 3540992), (83657, 3514368), (83776, 3509376), (84656, 3472896), (84864, 3464384), (85272, 3447808), (86016, 3417986), (86944, 3381504), (88179, 3334144), (89947, 3268608), (89984, 3267264), (90112, 3262623), (91168, 3224832), (91392, 3216928), (92352, 3183488), (92378, 3182592), (92796, 3168256), (93184, 3155064), (93632, 3139968), (94848, 3099712), (95608, 3075072), (95744, 3070704), (96096, 3059456), (96866, 3035136), (98124, 2996224), (99008, 2969472), (99456, 2956096), (99484, 2955264), (100529, 2924544), (100776, 2917376), (102102, 2879488), (102144, 2878304), (104192, 2821728), (104448, 2814812), (105672, 2782208), (106496, 2760681), (107008, 2747472), (107744, 2728704), (108262, 2715648), (108528, 2708992), (109668, 2680832), (109824, 2677024), (110656, 2656896), (110704, 2655744), (111111, 2646016), (113152, 2598288), (113664, 2586584), (113696, 2585856), (114114, 2576384), (114478, 2568192), (116688, 2519552), (116736, 2518516), (117572, 2500608), (118104, 2489344), (118272, 2485808), (120768, 2434432), (121856, 2412696), (123136, 2387616), (123728, 2376192), (124032, 2370368), (125664, 2339584), (126464, 2324784), (126984, 2315264), (127946, 2297856), (128128, 2294592), (130416, 2254336), (130832, 2247168), (131461, 2236416), (132608, 2217072), (134368, 2188032), (134976, 2178176), (135168, 2175082), (136136, 2159616), (136192, 2158728), (136752, 2149888), (138567, 2121728), (139264, 2111109), (139776, 2103376), (140448, 2093312), (140896, 2086656), (143412, 2050048), (143616, 2047136), (144704, 2031744), (145299, 2023424), (146224, 2010624), (146432, 2007768), (148148, 1984512), (148512, 1979648), (149226, 1970176), (151552, 1939938), (152152, 1932288), (155363, 1892352), (155584, 1889664), (155648, 1888887), (156288, 1881152), (157472, 1867008), (157696, 1864356), (159744, 1840454), (160512, 1831648), (161024, 1825824), (161616, 1819136), (162393, 1810432), (165376, 1777776), (165984, 1771264), (166056, 1770496), (167314, 1757184), (167552, 1754688), (169312, 1736448), (169728, 1732192), (170544, 1723904), (171717, 1712128), (172032, 1708993), (173888, 1690752), (176358, 1667072), (179894, 1634304), (179968, 1633632), (182336, 1612416), (182784, 1608464), (184704, 1591744), (184756, 1591296), (185592, 1584128), (186368, 1577532), (187264, 1569984), (189696, 1549856), (191216, 1537536), (191488, 1535352), (191919, 1531904), (192192, 1529728), (193732, 1517568), (196248, 1498112), (198016, 1484736), (198912, 1478048), (198968, 1477632), (201058, 1462272), (201552, 1458688), (204204, 1439744), (204288, 1439152), (208384, 1410864), (208896, 1407406), (211344, 1391104), (214016, 1373736), (215488, 1364352), (216524, 1357824), (217056, 1354496), (219336, 1340416), (219648, 1338512), (221312, 1328448), (221408, 1327872), (222222, 1323008), (226304, 1299144), (227328, 1293292), (227392, 1292928), (228228, 1288192), (228956, 1284096), (233376, 1259776), (233472, 1259258), (235144, 1250304), (236208, 1244672), (236544, 1242904), (241536, 1217216), (243712, 1206348), (246272, 1193808), (247456, 1188096), (248064, 1185184), (250971, 1171456), (251328, 1169792), (252928, 1162392), (253968, 1157632), (255892, 1148928), (256256, 1147296), (260832, 1127168), (261664, 1123584), (262922, 1118208), (265216, 1108536), (268736, 1094016), (269841, 1089536), (269952, 1089088), (270336, 1087541), (272272, 1079808), (272384, 1079364), (273504, 1074944), (277134, 1060864), (279552, 1051688), (280896, 1046656), (281792, 1043328), (286824, 1025024), (287232, 1023568), (289408, 1015872), (290598, 1011712), (292448, 1005312), (292864, 1003884), (296296, 992256), (297024, 989824), (298452, 985088), (301587, 974848), (303104, 969969), (304304, 966144), (310726, 946176), (311168, 944832), (312576, 940576), (314944, 933504), (315392, 932178), (319488, 920227), (321024, 915824), (322048, 912912), (323232, 909568), (323323, 909312), (324786, 905216), (330752, 888888), (331968, 885632), (332112, 885248), (334628, 878592), (335104, 877344), (338624, 868224), (339456, 866096), (341088, 861952), (343434, 856064), (347776, 845376), (352716, 833536), (359788, 817152), (359936, 816816), (364672, 806208), (365568, 804232), (369408, 795872), (369512, 795648), (371184, 792064), (372736, 788766), (374528, 784992), (379392, 774928), (382432, 768768), (382976, 767676), (383838, 765952), (384384, 764864), (387464, 758784), (392496, 749056), (394383, 745472), (396032, 742368), (397824, 739024), (397936, 738816), (402116, 731136), (403104, 729344), (408408, 719872), (408576, 719576), (416768, 705432), (417792, 703703), (422688, 695552), (428032, 686868), (430976, 682176), (433048, 678912), (434112, 677248), (438672, 670208), (439296, 669256), (442624, 664224), (442816, 663936), (444444, 661504), (452608, 649572), (454656, 646646), (454784, 646464), (456456, 644096), (457912, 642048), (466089, 630784), (466752, 629888), (466944, 629629), (470288, 625152), (472416, 622336), (473088, 621452), (483072, 608608), (487424, 603174), (492544, 596904), (494912, 594048), (496128, 592592), (501942, 585728), (502656, 584896), (505856, 581196), (507936, 578816), (511784, 574464), (512512, 573648), (521664, 563584), (523328, 561792), (525844, 559104), (530432, 554268), (537472, 547008), (539682, 544768), (539904, 544544)]