2330204228352

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{1297}}^1$

素因数の和:1410

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 41, 42, 44, 48, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 82, 84, 88, 91, 96, 99, 104, 112, 114, 117, 123, 126, 128, 132, 133, 143, 144, 152, 154, 156, 164, 168, 171, 176, 182, 192, 198, 208, 209, 224, 228, 231, 234, 246, 247, 252, 256, 264, 266, 273, 286, 287, 288, 304, 308, 312, 328, 336, 342, 352, 364, 369, 384, 396, 399, 416, 418, 429, 448, 451, 456, 462, 468, 492, 494, 504, 528, 532, 533, 546, 572, 574, 576, 608, 616, 624, 627, 656, 672, 684, 693, 704, 728, 738, 741, 768, 779, 792, 798, 819, 832, 836, 858, 861, 896, 902, 912, 924, 936, 984, 988, 1001, 1008, 1056, 1064, 1066, 1092, 1144, 1148, 1152, 1197, 1216, 1232, 1248, 1254, 1287, 1297, 1312, 1344, 1353, 1368, 1386, 1408, 1456, 1463, 1476, 1482, 1558, 1584, 1596, 1599, 1638, 1664, 1672, 1716, 1722, 1729, 1792, 1804, 1824, 1848, 1872, 1881, 1968, 1976, 2002, 2016, 2112, 2128, 2132, 2184, 2223, 2288, 2296, 2304, 2337, 2394, 2432, 2464, 2496, 2508, 2574, 2583, 2594, 2624, 2688, 2706, 2717, 2736, 2772, 2816, 2912, 2926, 2952, 2964, 3003, 3116, 3157, 3168, 3192, 3198, 3276, 3328, 3344, 3432, 3444, 3458, 3608, 3648, 3696, 3731, 3744, 3762, 3891, 3936, 3952, 4004, 4032, 4059, 4224, 4256, 4264, 4368, 4389, 4446, 4576, 4592, 4674, 4788, 4797, 4864, 4928, 4992, 5016, 5148, 5166, 5187, 5188, 5248, 5376, 5412, 5434, 5453, 5472, 5544, 5824, 5852, 5863, 5904, 5928, 6006, 6232, 6314, 6336, 6384, 6396, 6552, 6688, 6864, 6888, 6916, 7011, 7216, 7296, 7392, 7462, 7488, 7524, 7782, 7872, 7904, 8008, 8064, 8118, 8151, 8448, 8512, 8528, 8569, 8736, 8778, 8892, 9009, 9079, 9152, 9184, 9348, 9471, 9576, 9594, 9856, 9984, 10032, 10127, 10296, 10332, 10374, 10376, 10496, 10824, 10868, 10906, 10944, 11088, 11193, 11648, 11673, 11704, 11726, 11808, 11856, 12012, 12464, 12628, 12672, 12768, 12792, 13104, 13167, 13376, 13728, 13776, 13832, 14022, 14267, 14432, 14592, 14784, 14924, 14976, 15048, 15561, 15564, 15744, 15808, 16016, 16128, 16236, 16302, 16359, 16861, 17024, 17056, 17138, 17472, 17556, 17589, 17784, 18018, 18158, 18304, 18368, 18696, 18942, 19019, 19152, 19188, 19712, 20064, 20254, 20592, 20664, 20748, 20752, 21648, 21736, 21812, 21888, 22176, 22386, 23296, 23346, 23408, 23452, 23616, 23712, 24024, 24453, 24643, 24928, 25256, 25344, 25536, 25584, 25707, 26208, 26334, 26752, 27237, 27456, 27552, 27664, 28044, 28413, 28534, 28864, 29568, 29848, 29952, 30096, 30381, 31122, 31128, 31488, 31616, 32032, 32472, 32604, 32718, 33579, 33722, 34048, 34112, 34276, 34944, 35112, 35178, 35568, 36036, 36316, 36608, 36736, 37392, 37884, 38038, 38304, 38376, 40128, 40508, 41041, 41184, 41328, 41496, 41504, 42801, 43296, 43472, 43624, 43776, 44352, 44772, 46692, 46816, 46904, 47232, 47424, 48048, 48906, 49077, 49286, 49856, 50512, 50583, 51072, 51168, 51414, 52416, 52668, 52767, 53177, 53504, 54474, 54912, 55104, 55328, 56088, 56826, 57057, 57068, 57728, 59136, 59696, 59983, 60192, 60762, 62244, 62256, 63232, 64064, 64944, 65208, 65436, 67158, 67444, 68224, 68552, 69888, 70224, 70356, 70889, 71136, 72072, 72632, 73472, 73929, 74784, 75768, 76076, 76608, 76752, 77121, 80256, 81016, 81711, 82082, 82368, 82656, 82992, 83008, 85602, 86592, 86944, 87248, 88704, 89544, 91143, 93384, 93632, 93808, 94464, 94848, 96096, 97812, 98154, 98572, 99712, 99869, 101024, 101166, 102144, 102336, 102828, 104832, 105336, 105534, 106354, 108948, 109824, 110208, 110656, 111397, 112176, 113652, 114114, 114136, 115456, 118027, 119392, 119966, 120384, 121524, 123123, 124488, 124512, 128128, 128403, 129888, 130416, 130872, 134316, 134888, 136448, 137104, 140448, 140712, 141778, 142272, 144144, 145264, 147858, 149568, 151536, 151749, 152152, 153216, 153504, 154242, 159531, 160512, 162032, 163422, 164164, 164736, 165312, 165984, 166016, 171171, 171204, 172501, 173184, 173888, 174496, 177408, 179088, 179949, 182286, 185471, 186768, 187264, 187616, 189696, 192192, 195624, 196308, 197144, 199424, 199738, 202048, 202332, 204672, 205656, 209664, 210672, 211068, 212667, 212708, 217896, 220416, 221312, 221787, 222794, 224352, 227304, 228228, 228272, 236054, 238784, 239932, 240768, 243048, 246246, 248976, 249024, 256256, 256806, 259776, 260832, 261744, 268632, 269776, 271073, 274208, 280896, 281424, 283556, 284544, 288288, 290528, 295716, 299136, 299607, 303072, 303498, 304304, 306432, 307008, 308484, 319062, 320359, 324064, 326844, 328328, 329472, 330624, 331968, 332032, 334191, 342342, 342408, 345002, 346368, 347776, 348992, 354081, 358176, 359898, 364572, 369369, 370942, 372239, 373536, 374528, 375232, 384384, 391248, 392616, 394288, 399476, 404096, 404664, 409344, 411312, 421344, 422136, 425334, 425416, 435792, 442624, 443574, 445588, 448704, 454608, 456456, 456544, 472108, 477568, 478593, 479864, 481536, 486096, 492492, 497952, 498048, 513612, 517503, 519552, 521664, 523488, 537264, 539552, 539847, 542146, 548416, 556413, 561792, 562848, 567112, 569088, 576576, 581056, 584947, 591432, 598272, 599214, 606144, 606996, 608608, 614016, 616968, 638001, 638124, 640718, 648128, 653688, 656656, 661248, 663936, 668382, 684684, 684816, 690004, 691301, 695552, 697984, 708162, 716352, 719796, 729144, 738738, 741884, 744478, 747072, 750464, 768768, 779779, 782496, 785232, 788576, 798952, 808192, 809328, 813219, 822624, 842688, 844272, 850668, 850832, 871584, 887148, 891176, 897408, 898821, 909216, 912912, 913088, 944216, 955136, 957186, 959728, 961077, 972192, 984984, 995904, 996096, 1002573, 1010363, 1027224, 1035006, 1039104, 1043328, 1046976, 1062243, 1074528, 1079104, 1079694, 1084292, 1096832, 1112826, 1116717, 1123584, 1125696, 1134224, 1153152, 1162112, 1169894, 1182864, 1198428, 1212288, 1213992, 1217216, 1228032, 1233936, 1276002, 1276248, 1281436, 1296256, 1298297, 1307376, 1313312, 1327872, 1336764, 1369368, 1369632, 1380008, 1382602, 1395968, 1416324, 1432704, 1439592, 1458288, 1477476, 1483768, 1488956, 1494144, 1500928, 1552509, 1559558, 1564992, 1570464, 1577152, 1597904, 1618656, 1626438, 1645248, 1669239, 1685376, 1688544, 1701336, 1701664, 1743168, 1754841, 1774296, 1782352, 1794816, 1797642, 1818432, 1825824, 1826176, 1888432, 1897511, 1914372, 1919456, 1922154, 1944384, 1969968, 1991808, 2005146, 2020726, 2054448, 2070012, 2073903, 2086656, 2093952, 2124486, 2149056, 2158208, 2159388, 2168584, 2193664, 2225652, 2233434, 2242513, 2251392, 2268448, 2306304, 2324224, 2339337, 2339788, 2365728, 2396856, 2424576, 2427984, 2434432, 2439657, 2467872, 2552004, 2552496, 2562872, 2592512, 2596594, 2614752, 2626624, 2673528, 2738736, 2739264, 2760016, 2765204, 2832648, 2865408, 2879184, 2883231, 2916576, 2954952, 2967536, 2977912, 2988288, 3031089, 3105018, 3119116, 3129984, 3140928, 3154304, 3195808, 3237312, 3252876, 3290496, 3338478, 3350151, 3370752, 3377088, 3402672, 3403328, 3486336, 3509682, 3523949, 3548592, 3564704, 3595284, 3636864, 3651648, 3652352, 3776864, 3795022, 3828744, 3838912, 3844308, 3888768, 3894891, 3939936, 3983616, 4010292, 4041452, 4094629, 4108896, 4140024, 4147806, 4187904, 4248972, 4298112, 4316416, 4318776, 4337168, 4451304, 4466868, 4485026, 4502784, 4536896, 4678674, 4679576, 4731456, 4793712, 4839107, 4855968, 4868864, 4879314, 4935744, 5104008, 5104992, 5125744, 5193188, 5229504, 5253248, 5264523, 5347056, 5477472, 5478528, 5520032, 5530408, 5665296, 5692533, 5758368, 5766462, 5833152, 5909904, 5935072, 5955824, 6062178, 6210036, 6221709, 6238232, 6259968, 6281856, 6308608, 6391616, 6474624, 6505752, 6580992, 6676956, 6700302, 6727539, 6754176, 6805344, 6806656, 6972672, 7018011, 7019364, 7047898, 7072541, 7097184, 7129408, 7190568, 7273728, 7303296, 7553728, 7590044, 7604311, 7657488, 7677824, 7688616, 7777536, 7789782, 7879872, 8020584, 8082904, 8189258, 8217792, 8280048, 8295612, 8497944, 8596224, 8637552, 8674336, 8902608, 8933736, 8970052, 9073792, 9093267, 9357348, 9359152, 9462912, 9587424, 9678214, 9711936, 9758628, 9871488, 10208016, 10209984, 10251488, 10386376, 10459008, 10506496, 10529046, 10571847, 10694112, 10954944, 10957056, 11040064, 11060816, 11113993, 11330592, 11385066, 11516736, 11532924, 11666304, 11684673, 11819808, 11870144, 11911648, 12124356, 12283887, 12420072, 12443418, 12476464, 12563712, 12783232, 12949248, 13011504, 13134719, 13353912, 13400604, 13455078, 13508352, 13610688, 13613312, 14036022, 14038728, 14095796, 14145082, 14194368, 14258816, 14381136, 14517321, 14606592, 15107456, 15180088, 15208622, 15314976, 15355648, 15377232, 15579564, 15759744, 16041168, 16165808, 16378516, 16435584, 16560096, 16591224, 16995888, 17077599, 17275104, 17348672, 17805216, 17867472, 17940104, 18147584, 18186534, 18714696, 18718304, 18925824, 19174848, 19356428, 19423872, 19517256, 19742976, 20182617, 20416032, 20419968, 20502976, 20772752, 20918016, 21058092, 21143694, 21217623, 21388224, 21909888, 22080128, 22121632, 22227986, 22661184, 22770132, 22812933, 23033472, 23065848, 23332608, 23369346, 23639616, 23740288, 23823296, 24248712, 24567774, 24667643, 24840144, 24886836, 24952928, 25566464, 26023008, 26269438, 26707824, 26801208, 26910156, 27221376, 28072044, 28077456, 28191592, 28290164, 28388736, 28517632, 28762272, 29034642, 30214912, 30360176, 30417244, 30629952, 30754464, 31159128, 31519488, 31715541, 32082336, 32331616, 32757032, 32871168, 33120192, 33182448, 33341979, 33991776, 34155198, 34550208, 34697344, 35610432, 35734944, 35880208, 36373068, 36851661, 37429392, 37436608, 38349696, 38712856, 38847744, 39034512, 39404157, 40365234, 40832064, 40839936, 41005952, 41545504, 42116184, 42287388, 42435246, 42776448, 43551963, 43819776, 44160256, 44243264, 44455972, 45322368, 45540264, 45625866, 46066944, 46131696, 46738692, 47279232, 47480576, 47646592, 48497424, 49135548, 49335286, 49680288, 49773672, 49905856, 52046016, 52538876, 53230177, 53415648, 53602416, 53820312, 54442752, 56144088, 56154912, 56383184, 56580328, 56777472, 57524544, 58069284, 60720352, 60834488, 61259904, 61508928, 62318256, 63431082, 63652869, 64164672, 64663232, 65514064, 66240384, 66364896, 66683958, 67983552, 68310396, 68438799, 69100416, 69394688, 71220864, 71469888, 71760416, 72746136, 73703322, 74002929, 74858784, 74873216, 76699392, 77425712, 77797951, 78069024, 78808314, 80730468, 81664128, 82011904, 83091008, 84232368, 84574776, 84870492, 85552896, 87103926, 88486528, 88911944, 90644736, 91080528, 91251732, 91943033, 92263392, 93477384, 94558464, 95293184, 96994848, 98271096, 98670572, 99360576, 99547344, 99811712, 100025937, 104092032, 105077752, 106460354, 106831296, 107204832, 107640624, 112288176, 112309824, 112766368, 113160656, 115049088, 116138568, 118212471, 121440704, 121668976, 122519808, 123017856, 124636512, 126862164, 127305738, 128329344, 129326464, 131028128, 132480768, 132729792, 133367916, 135967104, 136620792, 136877598, 138200832, 142441728, 142939776, 143520832, 144481909, 145492272, 147406644, 148005858, 149717568, 149746432, 154851424, 155595902, 156138048, 157616628, 159690531, 161460936, 163328256, 166182016, 168464736, 169149552, 169740984, 174207852, 176973056, 177823888, 182161056, 182503464, 183886066, 184526784, 186954768, 193989696, 196542192, 197341144, 198721152, 199094688, 199623424, 200051874, 208184064, 210155504, 212920708, 213662592, 214409664, 215281248, 222008787, 224576352, 224619648, 225532736, 226321312, 230098176, 232277136, 233393853, 236424942, 242881408, 243337952, 246035712, 249273024, 253724328, 254611476, 256658688, 258652928, 262056256, 265459584, 266735832, 271934208, 273241584, 273755196, 275829099, 285879552, 287041664, 288963818, 290984544, 294813288, 296011716, 299435136, 309702848, 311191804, 312276096, 315233256, 319381062, 322921872, 332364032, 336929472, 338299104, 339481968, 348415704, 355647776, 364322112, 365006928, 367772132, 369053568, 373909536, 387979392, 393084384, 394682288, 397442304, 398189376, 400103748, 420311008, 425841416, 427325184, 428819328, 430562496, 433445727, 444017574, 449152704, 449239296, 451065472, 452642624, 464554272, 466787706, 472849884, 479071593, 485762816, 486675904, 498546048, 507448656, 509222952, 524112512, 530919168, 533471664, 546483168, 547510392, 551658198, 574083328, 577927636, 581969088, 589626576, 592023432, 598870272, 619405696, 622383608, 624552192, 630466512, 638762124, 645843744, 673858944, 676598208, 678963936, 696831408, 700181559, 711295552, 728644224, 730013856, 735544264, 738107136, 747819072, 775958784, 786168768, 789364576, 796378752, 800207496, 827487297, 840622016, 851682832, 857638656, 861124992, 866891454, 888035148, 898305408, 902130944, 905285248, 929108544, 933575412, 945699768, 958143186, 973351808, 997092096, 1011373363, 1014897312, 1018445904, 1048225024, 1066943328, 1092966336, 1095020784, 1103316396, 1155855272, 1163938176, 1179253152, 1184046864, 1238811392, 1244767216, 1260933024, 1277524248, 1291687488, 1300337181, 1347717888, 1353196416, 1357927872, 1393662816, 1400363118, 1422591104, 1457288448, 1460027712, 1471088528, 1495638144, 1572337536, 1578729152, 1592757504, 1600414992, 1654974594, 1681244032, 1703365664, 1722249984, 1733782908, 1776070296, 1796610816, 1810570496, 1858217088, 1867150824, 1891399536, 1916286372, 1946703616, 2022746726, 2029794624, 2036891808, 2133886656, 2185932672, 2190041568, 2206632792, 2311710544, 2327876352, 2358506304, 2368093728, 2489534432, 2521866048, 2555048496, 2583374976, 2600674362, 2706392832, 2715855744, 2787325632, 2800726236, 2845182208, 2920055424, 2942177056, 2991276288, 3034120089, 3144675072, 3157458304, 3200829984, 3309949188, 3362488064, 3406731328, 3467565816, 3552140592, 3716434176, 3734301648, 3782799072, 3832572744, 4045493452, 4059589248, 4073783616, 4267773312, 4371865344, 4380083136, 4413265584, 4623421088, 4717012608, 4736187456, 4979068864, 5043732096, 5110096992, 5166749952, 5201348724, 5431711488, 5574651264, 5601452472, 5840110848, 5884354112, 6068240178, 6314916608, 6401659968, 6619898376, 6813462656, 6935131632, 7104281184, 7468603296, 7565598144, 7665145488, 8090986904, 8119178496, 8147567232, 8535546624, 8760166272, 8826531168, 9102360267, 9246842176, 9434025216, 9472374912, 9958137728, 10087464192, 10220193984, 10402697448, 11149302528, 11202904944, 11768708224, 12136480356, 12803319936, 13239796752, 13626925312, 13870263264, 14208562368, 14937206592, 15131196288, 15330290976, 16181973808, 16295134464, 17520332544, 17653062336, 18204720534, 18493684352, 18944749824, 19916275456, 20440387968, 20805394896, 22405809888, 23537416448, 24272960712, 25606639872, 26479593504, 27740526528, 28417124736, 29874413184, 30262392576, 30660581952, 32363947616, 35306124672, 36409441068, 36987368704, 40880775936, 41610789792, 44811619776, 48545921424, 52959187008, 55481053056, 56834249472, 59748826368, 61321163904, 64727895232, 70612249344, 72818882136, 83221579584, 89623239552, 97091842848, 105918374016, 110962106112, 122642327808, 129455790464, 145637764272, 166443159168, 179246479104, 194183685696, 211836748032, 258911580928, 291275528544, 332886318336, 388367371392, 582551057088, 776734742784, 1165102114176, 2330204228352]

約数ペア:

[(1, 2330204228352), (2, 1165102114176), (3, 776734742784), (4, 582551057088), (6, 388367371392), (7, 332886318336), (8, 291275528544), (9, 258911580928), (11, 211836748032), (12, 194183685696), (13, 179246479104), (14, 166443159168), (16, 145637764272), (18, 129455790464), (19, 122642327808), (21, 110962106112), (22, 105918374016), (24, 97091842848), (26, 89623239552), (28, 83221579584), (32, 72818882136), (33, 70612249344), (36, 64727895232), (38, 61321163904), (39, 59748826368), (41, 56834249472), (42, 55481053056), (44, 52959187008), (48, 48545921424), (52, 44811619776), (56, 41610789792), (57, 40880775936), (63, 36987368704), (64, 36409441068), (66, 35306124672), (72, 32363947616), (76, 30660581952), (77, 30262392576), (78, 29874413184), (82, 28417124736), (84, 27740526528), (88, 26479593504), (91, 25606639872), (96, 24272960712), (99, 23537416448), (104, 22405809888), (112, 20805394896), (114, 20440387968), (117, 19916275456), (123, 18944749824), (126, 18493684352), (128, 18204720534), (132, 17653062336), (133, 17520332544), (143, 16295134464), (144, 16181973808), (152, 15330290976), (154, 15131196288), (156, 14937206592), (164, 14208562368), (168, 13870263264), (171, 13626925312), (176, 13239796752), (182, 12803319936), (192, 12136480356), (198, 11768708224), (208, 11202904944), (209, 11149302528), (224, 10402697448), (228, 10220193984), (231, 10087464192), (234, 9958137728), (246, 9472374912), (247, 9434025216), (252, 9246842176), (256, 9102360267), (264, 8826531168), (266, 8760166272), (273, 8535546624), (286, 8147567232), (287, 8119178496), (288, 8090986904), (304, 7665145488), (308, 7565598144), (312, 7468603296), (328, 7104281184), (336, 6935131632), (342, 6813462656), (352, 6619898376), (364, 6401659968), (369, 6314916608), (384, 6068240178), (396, 5884354112), (399, 5840110848), (416, 5601452472), (418, 5574651264), (429, 5431711488), (448, 5201348724), (451, 5166749952), (456, 5110096992), (462, 5043732096), (468, 4979068864), (492, 4736187456), (494, 4717012608), (504, 4623421088), (528, 4413265584), (532, 4380083136), (533, 4371865344), (546, 4267773312), (572, 4073783616), (574, 4059589248), (576, 4045493452), (608, 3832572744), (616, 3782799072), (624, 3734301648), (627, 3716434176), (656, 3552140592), (672, 3467565816), (684, 3406731328), (693, 3362488064), (704, 3309949188), (728, 3200829984), (738, 3157458304), (741, 3144675072), (768, 3034120089), (779, 2991276288), (792, 2942177056), (798, 2920055424), (819, 2845182208), (832, 2800726236), (836, 2787325632), (858, 2715855744), (861, 2706392832), (896, 2600674362), (902, 2583374976), (912, 2555048496), (924, 2521866048), (936, 2489534432), (984, 2368093728), (988, 2358506304), (1001, 2327876352), (1008, 2311710544), (1056, 2206632792), (1064, 2190041568), (1066, 2185932672), (1092, 2133886656), (1144, 2036891808), (1148, 2029794624), (1152, 2022746726), (1197, 1946703616), (1216, 1916286372), (1232, 1891399536), (1248, 1867150824), (1254, 1858217088), (1287, 1810570496), (1297, 1796610816), (1312, 1776070296), (1344, 1733782908), (1353, 1722249984), (1368, 1703365664), (1386, 1681244032), (1408, 1654974594), (1456, 1600414992), (1463, 1592757504), (1476, 1578729152), (1482, 1572337536), (1558, 1495638144), (1584, 1471088528), (1596, 1460027712), (1599, 1457288448), (1638, 1422591104), (1664, 1400363118), (1672, 1393662816), (1716, 1357927872), (1722, 1353196416), (1729, 1347717888), (1792, 1300337181), (1804, 1291687488), (1824, 1277524248), (1848, 1260933024), (1872, 1244767216), (1881, 1238811392), (1968, 1184046864), (1976, 1179253152), (2002, 1163938176), (2016, 1155855272), (2112, 1103316396), (2128, 1095020784), (2132, 1092966336), (2184, 1066943328), (2223, 1048225024), (2288, 1018445904), (2296, 1014897312), (2304, 1011373363), (2337, 997092096), (2394, 973351808), (2432, 958143186), (2464, 945699768), (2496, 933575412), (2508, 929108544), (2574, 905285248), (2583, 902130944), (2594, 898305408), (2624, 888035148), (2688, 866891454), (2706, 861124992), (2717, 857638656), (2736, 851682832), (2772, 840622016), (2816, 827487297), (2912, 800207496), (2926, 796378752), (2952, 789364576), (2964, 786168768), (3003, 775958784), (3116, 747819072), (3157, 738107136), (3168, 735544264), (3192, 730013856), (3198, 728644224), (3276, 711295552), (3328, 700181559), (3344, 696831408), (3432, 678963936), (3444, 676598208), (3458, 673858944), (3608, 645843744), (3648, 638762124), (3696, 630466512), (3731, 624552192), (3744, 622383608), (3762, 619405696), (3891, 598870272), (3936, 592023432), (3952, 589626576), (4004, 581969088), (4032, 577927636), (4059, 574083328), (4224, 551658198), (4256, 547510392), (4264, 546483168), (4368, 533471664), (4389, 530919168), (4446, 524112512), (4576, 509222952), (4592, 507448656), (4674, 498546048), (4788, 486675904), (4797, 485762816), (4864, 479071593), (4928, 472849884), (4992, 466787706), (5016, 464554272), (5148, 452642624), (5166, 451065472), (5187, 449239296), (5188, 449152704), (5248, 444017574), (5376, 433445727), (5412, 430562496), (5434, 428819328), (5453, 427325184), (5472, 425841416), (5544, 420311008), (5824, 400103748), (5852, 398189376), (5863, 397442304), (5904, 394682288), (5928, 393084384), (6006, 387979392), (6232, 373909536), (6314, 369053568), (6336, 367772132), (6384, 365006928), (6396, 364322112), (6552, 355647776), (6688, 348415704), (6864, 339481968), (6888, 338299104), (6916, 336929472), (7011, 332364032), (7216, 322921872), (7296, 319381062), (7392, 315233256), (7462, 312276096), (7488, 311191804), (7524, 309702848), (7782, 299435136), (7872, 296011716), (7904, 294813288), (8008, 290984544), (8064, 288963818), (8118, 287041664), (8151, 285879552), (8448, 275829099), (8512, 273755196), (8528, 273241584), (8569, 271934208), (8736, 266735832), (8778, 265459584), (8892, 262056256), (9009, 258652928), (9079, 256658688), (9152, 254611476), (9184, 253724328), (9348, 249273024), (9471, 246035712), (9576, 243337952), (9594, 242881408), (9856, 236424942), (9984, 233393853), (10032, 232277136), (10127, 230098176), (10296, 226321312), (10332, 225532736), (10374, 224619648), (10376, 224576352), (10496, 222008787), (10824, 215281248), (10868, 214409664), (10906, 213662592), (10944, 212920708), (11088, 210155504), (11193, 208184064), (11648, 200051874), (11673, 199623424), (11704, 199094688), (11726, 198721152), (11808, 197341144), (11856, 196542192), (12012, 193989696), (12464, 186954768), (12628, 184526784), (12672, 183886066), (12768, 182503464), (12792, 182161056), (13104, 177823888), (13167, 176973056), (13376, 174207852), (13728, 169740984), (13776, 169149552), (13832, 168464736), (14022, 166182016), (14267, 163328256), (14432, 161460936), (14592, 159690531), (14784, 157616628), (14924, 156138048), (14976, 155595902), (15048, 154851424), (15561, 149746432), (15564, 149717568), (15744, 148005858), (15808, 147406644), (16016, 145492272), (16128, 144481909), (16236, 143520832), (16302, 142939776), (16359, 142441728), (16861, 138200832), (17024, 136877598), (17056, 136620792), (17138, 135967104), (17472, 133367916), (17556, 132729792), (17589, 132480768), (17784, 131028128), (18018, 129326464), (18158, 128329344), (18304, 127305738), (18368, 126862164), (18696, 124636512), (18942, 123017856), (19019, 122519808), (19152, 121668976), (19188, 121440704), (19712, 118212471), (20064, 116138568), (20254, 115049088), (20592, 113160656), (20664, 112766368), (20748, 112309824), (20752, 112288176), (21648, 107640624), (21736, 107204832), (21812, 106831296), (21888, 106460354), (22176, 105077752), (22386, 104092032), (23296, 100025937), (23346, 99811712), (23408, 99547344), (23452, 99360576), (23616, 98670572), (23712, 98271096), (24024, 96994848), (24453, 95293184), (24643, 94558464), (24928, 93477384), (25256, 92263392), (25344, 91943033), (25536, 91251732), (25584, 91080528), (25707, 90644736), (26208, 88911944), (26334, 88486528), (26752, 87103926), (27237, 85552896), (27456, 84870492), (27552, 84574776), (27664, 84232368), (28044, 83091008), (28413, 82011904), (28534, 81664128), (28864, 80730468), (29568, 78808314), (29848, 78069024), (29952, 77797951), (30096, 77425712), (30381, 76699392), (31122, 74873216), (31128, 74858784), (31488, 74002929), (31616, 73703322), (32032, 72746136), (32472, 71760416), (32604, 71469888), (32718, 71220864), (33579, 69394688), (33722, 69100416), (34048, 68438799), (34112, 68310396), (34276, 67983552), (34944, 66683958), (35112, 66364896), (35178, 66240384), (35568, 65514064), (36036, 64663232), (36316, 64164672), (36608, 63652869), (36736, 63431082), (37392, 62318256), (37884, 61508928), (38038, 61259904), (38304, 60834488), (38376, 60720352), (40128, 58069284), (40508, 57524544), (41041, 56777472), (41184, 56580328), (41328, 56383184), (41496, 56154912), (41504, 56144088), (42801, 54442752), (43296, 53820312), (43472, 53602416), (43624, 53415648), (43776, 53230177), (44352, 52538876), (44772, 52046016), (46692, 49905856), (46816, 49773672), (46904, 49680288), (47232, 49335286), (47424, 49135548), (48048, 48497424), (48906, 47646592), (49077, 47480576), (49286, 47279232), (49856, 46738692), (50512, 46131696), (50583, 46066944), (51072, 45625866), (51168, 45540264), (51414, 45322368), (52416, 44455972), (52668, 44243264), (52767, 44160256), (53177, 43819776), (53504, 43551963), (54474, 42776448), (54912, 42435246), (55104, 42287388), (55328, 42116184), (56088, 41545504), (56826, 41005952), (57057, 40839936), (57068, 40832064), (57728, 40365234), (59136, 39404157), (59696, 39034512), (59983, 38847744), (60192, 38712856), (60762, 38349696), (62244, 37436608), (62256, 37429392), (63232, 36851661), (64064, 36373068), (64944, 35880208), (65208, 35734944), (65436, 35610432), (67158, 34697344), (67444, 34550208), (68224, 34155198), (68552, 33991776), (69888, 33341979), (70224, 33182448), (70356, 33120192), (70889, 32871168), (71136, 32757032), (72072, 32331616), (72632, 32082336), (73472, 31715541), (73929, 31519488), (74784, 31159128), (75768, 30754464), (76076, 30629952), (76608, 30417244), (76752, 30360176), (77121, 30214912), (80256, 29034642), (81016, 28762272), (81711, 28517632), (82082, 28388736), (82368, 28290164), (82656, 28191592), (82992, 28077456), (83008, 28072044), (85602, 27221376), (86592, 26910156), (86944, 26801208), (87248, 26707824), (88704, 26269438), (89544, 26023008), (91143, 25566464), (93384, 24952928), (93632, 24886836), (93808, 24840144), (94464, 24667643), (94848, 24567774), (96096, 24248712), (97812, 23823296), (98154, 23740288), (98572, 23639616), (99712, 23369346), (99869, 23332608), (101024, 23065848), (101166, 23033472), (102144, 22812933), (102336, 22770132), (102828, 22661184), (104832, 22227986), (105336, 22121632), (105534, 22080128), (106354, 21909888), (108948, 21388224), (109824, 21217623), (110208, 21143694), (110656, 21058092), (111397, 20918016), (112176, 20772752), (113652, 20502976), (114114, 20419968), (114136, 20416032), (115456, 20182617), (118027, 19742976), (119392, 19517256), (119966, 19423872), (120384, 19356428), (121524, 19174848), (123123, 18925824), (124488, 18718304), (124512, 18714696), (128128, 18186534), (128403, 18147584), (129888, 17940104), (130416, 17867472), (130872, 17805216), (134316, 17348672), (134888, 17275104), (136448, 17077599), (137104, 16995888), (140448, 16591224), (140712, 16560096), (141778, 16435584), (142272, 16378516), (144144, 16165808), (145264, 16041168), (147858, 15759744), (149568, 15579564), (151536, 15377232), (151749, 15355648), (152152, 15314976), (153216, 15208622), (153504, 15180088), (154242, 15107456), (159531, 14606592), (160512, 14517321), (162032, 14381136), (163422, 14258816), (164164, 14194368), (164736, 14145082), (165312, 14095796), (165984, 14038728), (166016, 14036022), (171171, 13613312), (171204, 13610688), (172501, 13508352), (173184, 13455078), (173888, 13400604), (174496, 13353912), (177408, 13134719), (179088, 13011504), (179949, 12949248), (182286, 12783232), (185471, 12563712), (186768, 12476464), (187264, 12443418), (187616, 12420072), (189696, 12283887), (192192, 12124356), (195624, 11911648), (196308, 11870144), (197144, 11819808), (199424, 11684673), (199738, 11666304), (202048, 11532924), (202332, 11516736), (204672, 11385066), (205656, 11330592), (209664, 11113993), (210672, 11060816), (211068, 11040064), (212667, 10957056), (212708, 10954944), (217896, 10694112), (220416, 10571847), (221312, 10529046), (221787, 10506496), (222794, 10459008), (224352, 10386376), (227304, 10251488), (228228, 10209984), (228272, 10208016), (236054, 9871488), (238784, 9758628), (239932, 9711936), (240768, 9678214), (243048, 9587424), (246246, 9462912), (248976, 9359152), (249024, 9357348), (256256, 9093267), (256806, 9073792), (259776, 8970052), (260832, 8933736), (261744, 8902608), (268632, 8674336), (269776, 8637552), (271073, 8596224), (274208, 8497944), (280896, 8295612), (281424, 8280048), (283556, 8217792), (284544, 8189258), (288288, 8082904), (290528, 8020584), (295716, 7879872), (299136, 7789782), (299607, 7777536), (303072, 7688616), (303498, 7677824), (304304, 7657488), (306432, 7604311), (307008, 7590044), (308484, 7553728), (319062, 7303296), (320359, 7273728), (324064, 7190568), (326844, 7129408), (328328, 7097184), (329472, 7072541), (330624, 7047898), (331968, 7019364), (332032, 7018011), (334191, 6972672), (342342, 6806656), (342408, 6805344), (345002, 6754176), (346368, 6727539), (347776, 6700302), (348992, 6676956), (354081, 6580992), (358176, 6505752), (359898, 6474624), (364572, 6391616), (369369, 6308608), (370942, 6281856), (372239, 6259968), (373536, 6238232), (374528, 6221709), (375232, 6210036), (384384, 6062178), (391248, 5955824), (392616, 5935072), (394288, 5909904), (399476, 5833152), (404096, 5766462), (404664, 5758368), (409344, 5692533), (411312, 5665296), (421344, 5530408), (422136, 5520032), (425334, 5478528), (425416, 5477472), (435792, 5347056), (442624, 5264523), (443574, 5253248), (445588, 5229504), (448704, 5193188), (454608, 5125744), (456456, 5104992), (456544, 5104008), (472108, 4935744), (477568, 4879314), (478593, 4868864), (479864, 4855968), (481536, 4839107), (486096, 4793712), (492492, 4731456), (497952, 4679576), (498048, 4678674), (513612, 4536896), (517503, 4502784), (519552, 4485026), (521664, 4466868), (523488, 4451304), (537264, 4337168), (539552, 4318776), (539847, 4316416), (542146, 4298112), (548416, 4248972), (556413, 4187904), (561792, 4147806), (562848, 4140024), (567112, 4108896), (569088, 4094629), (576576, 4041452), (581056, 4010292), (584947, 3983616), (591432, 3939936), (598272, 3894891), (599214, 3888768), (606144, 3844308), (606996, 3838912), (608608, 3828744), (614016, 3795022), (616968, 3776864), (638001, 3652352), (638124, 3651648), (640718, 3636864), (648128, 3595284), (653688, 3564704), (656656, 3548592), (661248, 3523949), (663936, 3509682), (668382, 3486336), (684684, 3403328), (684816, 3402672), (690004, 3377088), (691301, 3370752), (695552, 3350151), (697984, 3338478), (708162, 3290496), (716352, 3252876), (719796, 3237312), (729144, 3195808), (738738, 3154304), (741884, 3140928), (744478, 3129984), (747072, 3119116), (750464, 3105018), (768768, 3031089), (779779, 2988288), (782496, 2977912), (785232, 2967536), (788576, 2954952), (798952, 2916576), (808192, 2883231), (809328, 2879184), (813219, 2865408), (822624, 2832648), (842688, 2765204), (844272, 2760016), (850668, 2739264), (850832, 2738736), (871584, 2673528), (887148, 2626624), (891176, 2614752), (897408, 2596594), (898821, 2592512), (909216, 2562872), (912912, 2552496), (913088, 2552004), (944216, 2467872), (955136, 2439657), (957186, 2434432), (959728, 2427984), (961077, 2424576), (972192, 2396856), (984984, 2365728), (995904, 2339788), (996096, 2339337), (1002573, 2324224), (1010363, 2306304), (1027224, 2268448), (1035006, 2251392), (1039104, 2242513), (1043328, 2233434), (1046976, 2225652), (1062243, 2193664), (1074528, 2168584), (1079104, 2159388), (1079694, 2158208), (1084292, 2149056), (1096832, 2124486), (1112826, 2093952), (1116717, 2086656), (1123584, 2073903), (1125696, 2070012), (1134224, 2054448), (1153152, 2020726), (1162112, 2005146), (1169894, 1991808), (1182864, 1969968), (1198428, 1944384), (1212288, 1922154), (1213992, 1919456), (1217216, 1914372), (1228032, 1897511), (1233936, 1888432), (1276002, 1826176), (1276248, 1825824), (1281436, 1818432), (1296256, 1797642), (1298297, 1794816), (1307376, 1782352), (1313312, 1774296), (1327872, 1754841), (1336764, 1743168), (1369368, 1701664), (1369632, 1701336), (1380008, 1688544), (1382602, 1685376), (1395968, 1669239), (1416324, 1645248), (1432704, 1626438), (1439592, 1618656), (1458288, 1597904), (1477476, 1577152), (1483768, 1570464), (1488956, 1564992), (1494144, 1559558), (1500928, 1552509)]