346797956736

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{101}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 99, 101, 102, 108, 112, 119, 121, 126, 128, 132, 136, 138, 144, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 198, 202, 204, 207, 216, 224, 231, 238, 242, 252, 253, 264, 272, 276, 288, 297, 303, 306, 308, 322, 324, 336, 352, 357, 363, 368, 374, 378, 384, 391, 396, 404, 408, 414, 432, 448, 459, 462, 476, 483, 484, 504, 506, 528, 544, 552, 561, 567, 576, 594, 606, 612, 616, 621, 644, 648, 672, 693, 704, 707, 714, 726, 736, 748, 756, 759, 782, 792, 808, 816, 828, 847, 864, 891, 896, 909, 918, 924, 952, 966, 968, 1008, 1012, 1056, 1071, 1088, 1089, 1104, 1111, 1122, 1134, 1152, 1173, 1188, 1212, 1224, 1232, 1242, 1288, 1296, 1309, 1344, 1377, 1386, 1408, 1414, 1428, 1449, 1452, 1472, 1496, 1512, 1518, 1564, 1584, 1616, 1632, 1656, 1683, 1694, 1717, 1728, 1771, 1782, 1818, 1836, 1848, 1863, 1904, 1932, 1936, 2016, 2024, 2057, 2079, 2112, 2121, 2142, 2176, 2178, 2208, 2222, 2244, 2268, 2277, 2323, 2346, 2376, 2424, 2448, 2464, 2484, 2541, 2576, 2592, 2618, 2688, 2727, 2737, 2754, 2772, 2783, 2828, 2856, 2898, 2904, 2944, 2992, 3024, 3036, 3128, 3168, 3213, 3232, 3264, 3267, 3312, 3333, 3366, 3388, 3434, 3456, 3519, 3542, 3564, 3636, 3672, 3696, 3726, 3808, 3864, 3872, 3927, 4032, 4048, 4114, 4158, 4224, 4242, 4284, 4301, 4347, 4356, 4416, 4444, 4488, 4536, 4554, 4646, 4692, 4752, 4848, 4896, 4928, 4968, 5049, 5082, 5151, 5152, 5184, 5236, 5313, 5454, 5474, 5508, 5544, 5566, 5656, 5712, 5796, 5808, 5984, 6048, 6072, 6171, 6237, 6256, 6336, 6363, 6426, 6464, 6528, 6534, 6624, 6666, 6732, 6776, 6831, 6868, 6969, 7038, 7084, 7128, 7272, 7344, 7392, 7452, 7616, 7623, 7728, 7744, 7777, 7854, 8064, 8096, 8181, 8211, 8228, 8316, 8349, 8484, 8568, 8602, 8694, 8712, 8832, 8888, 8976, 9072, 9108, 9292, 9384, 9504, 9639, 9696, 9792, 9801, 9856, 9936, 9999, 10098, 10164, 10302, 10304, 10368, 10472, 10557, 10626, 10908, 10948, 11016, 11088, 11132, 11312, 11424, 11592, 11616, 11781, 11968, 12019, 12096, 12144, 12221, 12342, 12474, 12512, 12672, 12726, 12852, 12903, 12928, 13041, 13068, 13248, 13332, 13464, 13552, 13662, 13736, 13938, 14076, 14168, 14256, 14399, 14544, 14688, 14784, 14904, 15147, 15232, 15246, 15453, 15456, 15488, 15554, 15708, 15939, 16192, 16261, 16362, 16422, 16456, 16632, 16698, 16968, 17136, 17204, 17388, 17424, 17776, 17952, 18144, 18216, 18513, 18584, 18768, 18887, 19008, 19089, 19278, 19392, 19481, 19584, 19602, 19872, 19998, 20196, 20328, 20493, 20604, 20608, 20907, 20944, 21114, 21252, 21816, 21896, 22032, 22176, 22264, 22624, 22848, 22869, 23184, 23232, 23331, 23562, 23936, 24038, 24192, 24288, 24442, 24633, 24684, 24948, 25024, 25047, 25452, 25553, 25704, 25806, 26082, 26136, 26496, 26664, 26928, 27104, 27324, 27472, 27876, 28152, 28336, 28512, 28798, 29088, 29376, 29568, 29808, 29997, 30107, 30294, 30492, 30906, 30912, 31108, 31416, 31671, 31878, 32384, 32522, 32724, 32844, 32912, 33264, 33396, 33936, 34272, 34408, 34776, 34848, 35343, 35552, 35904, 36057, 36288, 36432, 36663, 37026, 37168, 37536, 37774, 38016, 38178, 38556, 38709, 38784, 38962, 39204, 39491, 39744, 39996, 40392, 40656, 40986, 41208, 41814, 41888, 42228, 42504, 43197, 43632, 43792, 44064, 44352, 44528, 45248, 45696, 45738, 46359, 46368, 46464, 46662, 47124, 47311, 47817, 48076, 48576, 48783, 48884, 49266, 49368, 49896, 50048, 50094, 50904, 51106, 51408, 51612, 52164, 52272, 53328, 53856, 54208, 54648, 54944, 55539, 55752, 56304, 56661, 56672, 57024, 57267, 57596, 58176, 58443, 58752, 59616, 59994, 60214, 60588, 60984, 61812, 61824, 62216, 62721, 62832, 63342, 63756, 65044, 65448, 65688, 65824, 66528, 66792, 67872, 68544, 68607, 68816, 69552, 69696, 69993, 70686, 71104, 71808, 72114, 72576, 72864, 73326, 73899, 74052, 74336, 75072, 75141, 75548, 76356, 76659, 77112, 77418, 77924, 78408, 78982, 79488, 79992, 80784, 81312, 81972, 82416, 83628, 83776, 84456, 85008, 85547, 86394, 87264, 87584, 88128, 88704, 89056, 89991, 90321, 90496, 91476, 92718, 92736, 93324, 94248, 94622, 95634, 96152, 97152, 97566, 97768, 98532, 98736, 99792, 100188, 101808, 102212, 102816, 103224, 104328, 104544, 106029, 106656, 107712, 108171, 108416, 109296, 109888, 109989, 111078, 111504, 112608, 113322, 113344, 114048, 114534, 115192, 116127, 116352, 116886, 118473, 119232, 119988, 120428, 121176, 121968, 123624, 124432, 125442, 125664, 126684, 127512, 129591, 130088, 130896, 131376, 131648, 132209, 133056, 133584, 135744, 137088, 137214, 137632, 139077, 139104, 139392, 139986, 141372, 141933, 142208, 143451, 144228, 145728, 146349, 146652, 147798, 148104, 148672, 150144, 150282, 151096, 152712, 153318, 154224, 154836, 155848, 156816, 157964, 159984, 161568, 162624, 163944, 164832, 166617, 167256, 167552, 168912, 169983, 170016, 171094, 172788, 174528, 175168, 175329, 176256, 178112, 178871, 179982, 180642, 182952, 185436, 185472, 186648, 188163, 188496, 189244, 191268, 192304, 195132, 195536, 197064, 197472, 199584, 200376, 203616, 204424, 205632, 206448, 207757, 208656, 209088, 209979, 212058, 213312, 215424, 216342, 218592, 219776, 219978, 221697, 222156, 223008, 225216, 225423, 226644, 226688, 229068, 229977, 230384, 232254, 233772, 236946, 238464, 239976, 240856, 242352, 243936, 247248, 248864, 250884, 251328, 253368, 255024, 256641, 259182, 260176, 261792, 262752, 263296, 264418, 266112, 267168, 270963, 271488, 274428, 275264, 276437, 278154, 278208, 279972, 281083, 282744, 283866, 286902, 288456, 291456, 292698, 293304, 295596, 296208, 297344, 300564, 302192, 305424, 306636, 308448, 309672, 311696, 313632, 315928, 319968, 323136, 324513, 325248, 327888, 329664, 329967, 331177, 333234, 334512, 337824, 339966, 340032, 342188, 345576, 348381, 349056, 350336, 350658, 355419, 356224, 357742, 359964, 361284, 365904, 370872, 373296, 376326, 376992, 378488, 382536, 384608, 388773, 390264, 391072, 394128, 394944, 396627, 399168, 400752, 407232, 408848, 411264, 412896, 415514, 417312, 418176, 419958, 424116, 425799, 426624, 432684, 434401, 437184, 439047, 439956, 443394, 444312, 446016, 450432, 450846, 453288, 458136, 459954, 460768, 464508, 467544, 473892, 479952, 481712, 484704, 487872, 494496, 497728, 501768, 502656, 506736, 509949, 510048, 513282, 518364, 520352, 523584, 525504, 525987, 528836, 534336, 536613, 541926, 548856, 550528, 552874, 556308, 556416, 559944, 562166, 565488, 567732, 573804, 576912, 585396, 586608, 591192, 592416, 601128, 604384, 610848, 613272, 616896, 619344, 623271, 623392, 627264, 629937, 631856, 639936, 646272, 649026, 655776, 659328, 659934, 662354, 666468, 669024, 675648, 679932, 680064, 684376, 689931, 691152, 696762, 701316, 710838, 715484, 719928, 722568, 731808, 741744, 746592, 752652, 753984, 756976, 765072, 769216, 769923, 777546, 780528, 782144, 788256, 789888, 793254, 798336, 801504, 812889, 814464, 817696, 825792, 829311, 831028, 834624, 839916, 843249, 848232, 851598, 865368, 868802, 874368, 878094, 879912, 886788, 888624, 892032, 901692, 906576, 916272, 919908, 921536, 929016, 935088, 947784, 959904, 963424, 969408, 973539, 975744, 988992, 989901, 993531, 995456, 1003536, 1013472, 1019898, 1020096, 1026564, 1036728, 1040704, 1047168, 1051008, 1051974, 1057672, 1066257, 1068672, 1073226, 1083852, 1097712, 1105748, 1112616, 1119888, 1124332, 1130976, 1135464, 1147608, 1153824, 1166319, 1170792, 1173216, 1182384, 1184832, 1189881, 1202256, 1208768, 1221696, 1226544, 1233792, 1238688, 1246542, 1246784, 1254528, 1259874, 1263712, 1277397, 1279872, 1298052, 1303203, 1311552, 1317141, 1319868, 1324708, 1332936, 1338048, 1351296, 1359864, 1368752, 1379862, 1382304, 1393524, 1402632, 1421676, 1430968, 1439856, 1445136, 1454299, 1463616, 1483488, 1493184, 1505304, 1507968, 1513952, 1529847, 1530144, 1538432, 1539846, 1555092, 1561056, 1564288, 1576512, 1577961, 1586508, 1603008, 1609839, 1625778, 1635392, 1651584, 1658622, 1662056, 1669248, 1679832, 1686498, 1696464, 1703196, 1730736, 1737604, 1756188, 1759824, 1773576, 1777248, 1803384, 1813152, 1832544, 1839816, 1843072, 1858032, 1869813, 1870176, 1895568, 1919808, 1926848, 1938816, 1947078, 1967581, 1977984, 1979802, 1987062, 2007072, 2026944, 2039796, 2040192, 2053128, 2069793, 2073456, 2081408, 2103948, 2115344, 2132514, 2146452, 2167704, 2195424, 2211496, 2225232, 2239776, 2248664, 2261952, 2270928, 2295216, 2307648, 2309769, 2332638, 2341584, 2346432, 2364768, 2369664, 2379762, 2404512, 2417536, 2438667, 2443392, 2453088, 2477376, 2487933, 2493084, 2493568, 2519748, 2527424, 2529747, 2554794, 2596104, 2606406, 2623104, 2634282, 2639736, 2649416, 2665872, 2676096, 2719728, 2737504, 2759724, 2764608, 2787048, 2805264, 2843352, 2861936, 2879712, 2890272, 2908598, 2927232, 2966976, 2980593, 2986368, 3010608, 3027904, 3040807, 3059694, 3060288, 3079692, 3110184, 3122112, 3153024, 3155922, 3173016, 3198771, 3206016, 3219678, 3251556, 3270784, 3317244, 3324112, 3359664, 3372996, 3392928, 3406392, 3461472, 3475208, 3512376, 3519648, 3547152, 3554496, 3569643, 3606768, 3626304, 3665088, 3679632, 3716064, 3739626, 3740352, 3791136, 3832191, 3839616, 3853696, 3894156, 3909609, 3935162, 3959604, 3974124, 4014144, 4053888, 4079592, 4106256, 4139586, 4146912, 4207896, 4230688, 4265028, 4292904, 4335408, 4362897, 4390848, 4422992, 4450464, 4479552, 4497328, 4523904, 4541856, 4590432, 4615296, 4619538, 4665276, 4683168, 4692864, 4729536, 4759524, 4778411, 4809024, 4829517, 4877334, 4906176, 4954752, 4975866, 4986168, 5039496, 5054848, 5059494, 5109588, 5192208, 5212812, 5268564, 5279472, 5298832, 5331744, 5439456, 5475008, 5519448, 5529216, 5574096, 5609439, 5610528, 5686704, 5723872, 5759424, 5780544, 5817196, 5902743, 5933952, 5961186, 6021216, 6055808, 6081614, 6119388, 6120576, 6159384, 6220368, 6244224, 6311844, 6346032, 6397542, 6439356, 6503112, 6634488, 6648224, 6719328, 6745992, 6785856, 6812784, 6922944, 6929307, 6950416, 7024752, 7039296, 7094304, 7108992, 7139286, 7213536, 7252608, 7330176, 7359264, 7432128, 7463799, 7479252, 7480704, 7582272, 7589241, 7664382, 7788312, 7819218, 7870324, 7919208, 7948248, 8028288, 8159184, 8212512, 8279172, 8293824, 8415792, 8461376, 8530056, 8585808, 8670816, 8725794, 8781696, 8845984, 8900928, 8941779, 8959104, 8994656, 9083712, 9122421, 9180864, 9239076, 9330552, 9366336, 9459072, 9519048, 9556822, 9618048, 9659034, 9754668, 9812352, 9951732, 9972336, 10078992, 10118988, 10219176, 10384416, 10425624, 10537128, 10558944, 10597664, 10663488, 10708929, 10878912, 10950016, 11038896, 11148192, 11218878, 11221056, 11373408, 11447744, 11518848, 11561088, 11634392, 11728827, 11805486, 11922372, 12042432, 12163228, 12238776, 12318768, 12440736, 12623688, 12692064, 12795084, 12878712, 13006224, 13088691, 13268976, 13296448, 13438656, 13491984, 13571712, 13625568, 13845888, 13858614, 13900832, 14049504, 14078592, 14188608, 14278572, 14335233, 14427072, 14488551, 14718528, 14864256, 14927598, 14958504, 15164544, 15178482, 15328764, 15576624, 15638436, 15740648, 15838416, 15896496, 16318368, 16425024, 16558344, 16587648, 16828317, 16831584, 16922752, 17060112, 17171616, 17341632, 17451588, 17691968, 17708229, 17801856, 17883558, 17989312, 18167424, 18244842, 18361728, 18478152, 18661104, 18732672, 19038096, 19113644, 19318068, 19509336, 19903464, 19944672, 20157984, 20237976, 20438352, 20768832, 20851248, 21074256, 21117888, 21195328, 21326976, 21417858, 21757824, 22077792, 22296384, 22391397, 22437756, 22442112, 22746816, 22767723, 22895488, 23268784, 23457654, 23610972, 23844744, 24084864, 24326456, 24477552, 24637536, 24881472, 25247376, 25384128, 25590168, 25757424, 26012448, 26177382, 26537952, 26592896, 26825337, 26877312, 26983968, 27251136, 27367263, 27717228, 27801664, 28099008, 28377216, 28557144, 28670466, 28854144, 28977102, 29437056, 29855196, 29917008, 30356964, 30657528, 31153248, 31276872, 31481296, 31676832, 31792992, 32636736, 32850048, 33116688, 33448877, 33656634, 33663168, 34120224, 34343232, 34683264, 34903176, 35186481, 35383936, 35416458, 35767116, 35978624, 36489684, 36956304, 37322208, 38076192, 38227288, 38636136, 39018672, 39266073, 39806928, 39889344, 40315968, 40475952, 40876704, 41537664, 41702496, 42148512, 42235776, 42390656, 42835716, 43005699, 44155584, 44592768, 44782794, 44875512, 45493632, 45535446, 46537568, 46915308, 47221944, 47689488, 48652912, 48955104, 49275072, 49762944, 50494752, 50768256, 51180336, 51514848, 52024896, 52354764, 53075904, 53124687, 53650674, 53967936, 54502272, 54734526, 55434456, 55603328, 56198016, 57114288, 57340932, 57954204, 59710392, 59834016, 60713928, 61315056, 62306496, 62553744, 62962592, 63353664, 63585984, 65273472, 66233376, 66897754, 67313268, 67326336, 68240448, 68686464, 69806352, 70372962, 70832916, 71534232, 72979368, 73912608, 74644416, 76152384, 76454576, 77272272, 78037344, 78532146, 79613856, 79778688, 80631936, 80951904, 81753408, 82101789, 83404992, 84297024, 85671432, 86011398, 88311168, 89565588, 89751024, 91070892, 93075136, 93830616, 94443888, 95378976, 97305824, 97910208, 98550144, 100346631, 100989504, 102360672, 103029696, 104049792, 104709528, 106151808, 106249374, 107301348, 107935872, 109469052, 110868912, 114228576, 114681864, 115908408, 117798219, 119420784, 119668032, 121427856, 122630112, 124612992, 125107488, 125925184, 126707328, 127171968, 129017097, 132466752, 133795508, 134626536, 136480896, 139612704, 140745924, 141665832, 143068464, 145958736, 147825216, 149288832, 152304768, 152909152, 154544544, 156074688, 157064292, 159227712, 159374061, 161903808, 163506816, 164203578, 166809984, 168594048, 171342864, 172022796, 179131176, 179502048, 182141784, 186150272, 187661232, 188887776, 190757952, 194611648, 195820416, 200693262, 201979008, 204721344, 206059392, 209419056, 212498748, 214602696, 218938104, 221737824, 228457152, 229363728, 231816816, 235596438, 238841568, 239336064, 242855712, 245260224, 246305367, 250214976, 251850368, 258034194, 264933504, 267591016, 269253072, 279225408, 281491848, 283331664, 286136928, 291917472, 295650432, 301039893, 305818304, 309089088, 312149376, 314128584, 318455424, 318748122, 323807616, 328407156, 342685728, 344045592, 358262352, 359004096, 364283568, 375322464, 377775552, 381515904, 387051291, 389223296, 401386524, 409442688, 418838112, 424997496, 429205392, 437876208, 443475648, 456914304, 458727456, 463633632, 471192876, 477683136, 485711424, 490520448, 492610734, 500429952, 516068388, 535182032, 538506144, 558450816, 562983696, 566663328, 572273856, 583834944, 602079786, 611636608, 618178176, 628257168, 637496244, 656814312, 685371456, 688091184, 716524704, 718008192, 728567136, 750644928, 755551104, 774102582, 802773048, 837676224, 849994992, 858410784, 875752416, 886951296, 903119679, 917454912, 927267264, 942385752, 955366272, 971422848, 985221468, 1032136776, 1070364064, 1077012288, 1125967392, 1133326656, 1144547712, 1167669888, 1204159572, 1256514336, 1274992488, 1313628624, 1370742912, 1376182368, 1433049408, 1457134272, 1501289856, 1548205164, 1605546096, 1675352448, 1699989984, 1716821568, 1751504832, 1806239358, 1834909824, 1854534528, 1884771504, 1970442936, 2064273552, 2140728128, 2154024576, 2251934784, 2266653312, 2408319144, 2513028672, 2549984976, 2627257248, 2709359037, 2752364736, 2866098816, 2914268544, 3096410328, 3211092192, 3399979968, 3433643136, 3503009664, 3612478716, 3769543008, 3940885872, 4128547104, 4281456256, 4503869568, 4816638288, 5026057344, 5099969952, 5254514496, 5418718074, 5504729472, 6192820656, 6422184384, 6799959936, 7224957432, 7539086016, 7881771744, 8257094208, 9633276576, 10199939904, 10509028992, 10837436148, 12385641312, 12844368768, 14449914864, 15078172032, 15763543488, 16514188416, 19266553152, 20399879808, 21674872296, 24771282624, 28899829728, 31527086976, 38533106304, 43349744592, 49542565248, 57799659456, 86699489184, 115599318912, 173398978368, 346797956736]

約数ペア:

[(1, 346797956736), (2, 173398978368), (3, 115599318912), (4, 86699489184), (6, 57799659456), (7, 49542565248), (8, 43349744592), (9, 38533106304), (11, 31527086976), (12, 28899829728), (14, 24771282624), (16, 21674872296), (17, 20399879808), (18, 19266553152), (21, 16514188416), (22, 15763543488), (23, 15078172032), (24, 14449914864), (27, 12844368768), (28, 12385641312), (32, 10837436148), (33, 10509028992), (34, 10199939904), (36, 9633276576), (42, 8257094208), (44, 7881771744), (46, 7539086016), (48, 7224957432), (51, 6799959936), (54, 6422184384), (56, 6192820656), (63, 5504729472), (64, 5418718074), (66, 5254514496), (68, 5099969952), (69, 5026057344), (72, 4816638288), (77, 4503869568), (81, 4281456256), (84, 4128547104), (88, 3940885872), (92, 3769543008), (96, 3612478716), (99, 3503009664), (101, 3433643136), (102, 3399979968), (108, 3211092192), (112, 3096410328), (119, 2914268544), (121, 2866098816), (126, 2752364736), (128, 2709359037), (132, 2627257248), (136, 2549984976), (138, 2513028672), (144, 2408319144), (153, 2266653312), (154, 2251934784), (161, 2154024576), (162, 2140728128), (168, 2064273552), (176, 1970442936), (184, 1884771504), (187, 1854534528), (189, 1834909824), (192, 1806239358), (198, 1751504832), (202, 1716821568), (204, 1699989984), (207, 1675352448), (216, 1605546096), (224, 1548205164), (231, 1501289856), (238, 1457134272), (242, 1433049408), (252, 1376182368), (253, 1370742912), (264, 1313628624), (272, 1274992488), (276, 1256514336), (288, 1204159572), (297, 1167669888), (303, 1144547712), (306, 1133326656), (308, 1125967392), (322, 1077012288), (324, 1070364064), (336, 1032136776), (352, 985221468), (357, 971422848), (363, 955366272), (368, 942385752), (374, 927267264), (378, 917454912), (384, 903119679), (391, 886951296), (396, 875752416), (404, 858410784), (408, 849994992), (414, 837676224), (432, 802773048), (448, 774102582), (459, 755551104), (462, 750644928), (476, 728567136), (483, 718008192), (484, 716524704), (504, 688091184), (506, 685371456), (528, 656814312), (544, 637496244), (552, 628257168), (561, 618178176), (567, 611636608), (576, 602079786), (594, 583834944), (606, 572273856), (612, 566663328), (616, 562983696), (621, 558450816), (644, 538506144), (648, 535182032), (672, 516068388), (693, 500429952), (704, 492610734), (707, 490520448), (714, 485711424), (726, 477683136), (736, 471192876), (748, 463633632), (756, 458727456), (759, 456914304), (782, 443475648), (792, 437876208), (808, 429205392), (816, 424997496), (828, 418838112), (847, 409442688), (864, 401386524), (891, 389223296), (896, 387051291), (909, 381515904), (918, 377775552), (924, 375322464), (952, 364283568), (966, 359004096), (968, 358262352), (1008, 344045592), (1012, 342685728), (1056, 328407156), (1071, 323807616), (1088, 318748122), (1089, 318455424), (1104, 314128584), (1111, 312149376), (1122, 309089088), (1134, 305818304), (1152, 301039893), (1173, 295650432), (1188, 291917472), (1212, 286136928), (1224, 283331664), (1232, 281491848), (1242, 279225408), (1288, 269253072), (1296, 267591016), (1309, 264933504), (1344, 258034194), (1377, 251850368), (1386, 250214976), (1408, 246305367), (1414, 245260224), (1428, 242855712), (1449, 239336064), (1452, 238841568), (1472, 235596438), (1496, 231816816), (1512, 229363728), (1518, 228457152), (1564, 221737824), (1584, 218938104), (1616, 214602696), (1632, 212498748), (1656, 209419056), (1683, 206059392), (1694, 204721344), (1717, 201979008), (1728, 200693262), (1771, 195820416), (1782, 194611648), (1818, 190757952), (1836, 188887776), (1848, 187661232), (1863, 186150272), (1904, 182141784), (1932, 179502048), (1936, 179131176), (2016, 172022796), (2024, 171342864), (2057, 168594048), (2079, 166809984), (2112, 164203578), (2121, 163506816), (2142, 161903808), (2176, 159374061), (2178, 159227712), (2208, 157064292), (2222, 156074688), (2244, 154544544), (2268, 152909152), (2277, 152304768), (2323, 149288832), (2346, 147825216), (2376, 145958736), (2424, 143068464), (2448, 141665832), (2464, 140745924), (2484, 139612704), (2541, 136480896), (2576, 134626536), (2592, 133795508), (2618, 132466752), (2688, 129017097), (2727, 127171968), (2737, 126707328), (2754, 125925184), (2772, 125107488), (2783, 124612992), (2828, 122630112), (2856, 121427856), (2898, 119668032), (2904, 119420784), (2944, 117798219), (2992, 115908408), (3024, 114681864), (3036, 114228576), (3128, 110868912), (3168, 109469052), (3213, 107935872), (3232, 107301348), (3264, 106249374), (3267, 106151808), (3312, 104709528), (3333, 104049792), (3366, 103029696), (3388, 102360672), (3434, 100989504), (3456, 100346631), (3519, 98550144), (3542, 97910208), (3564, 97305824), (3636, 95378976), (3672, 94443888), (3696, 93830616), (3726, 93075136), (3808, 91070892), (3864, 89751024), (3872, 89565588), (3927, 88311168), (4032, 86011398), (4048, 85671432), (4114, 84297024), (4158, 83404992), (4224, 82101789), (4242, 81753408), (4284, 80951904), (4301, 80631936), (4347, 79778688), (4356, 79613856), (4416, 78532146), (4444, 78037344), (4488, 77272272), (4536, 76454576), (4554, 76152384), (4646, 74644416), (4692, 73912608), (4752, 72979368), (4848, 71534232), (4896, 70832916), (4928, 70372962), (4968, 69806352), (5049, 68686464), (5082, 68240448), (5151, 67326336), (5152, 67313268), (5184, 66897754), (5236, 66233376), (5313, 65273472), (5454, 63585984), (5474, 63353664), (5508, 62962592), (5544, 62553744), (5566, 62306496), (5656, 61315056), (5712, 60713928), (5796, 59834016), (5808, 59710392), (5984, 57954204), (6048, 57340932), (6072, 57114288), (6171, 56198016), (6237, 55603328), (6256, 55434456), (6336, 54734526), (6363, 54502272), (6426, 53967936), (6464, 53650674), (6528, 53124687), (6534, 53075904), (6624, 52354764), (6666, 52024896), (6732, 51514848), (6776, 51180336), (6831, 50768256), (6868, 50494752), (6969, 49762944), (7038, 49275072), (7084, 48955104), (7128, 48652912), (7272, 47689488), (7344, 47221944), (7392, 46915308), (7452, 46537568), (7616, 45535446), (7623, 45493632), (7728, 44875512), (7744, 44782794), (7777, 44592768), (7854, 44155584), (8064, 43005699), (8096, 42835716), (8181, 42390656), (8211, 42235776), (8228, 42148512), (8316, 41702496), (8349, 41537664), (8484, 40876704), (8568, 40475952), (8602, 40315968), (8694, 39889344), (8712, 39806928), (8832, 39266073), (8888, 39018672), (8976, 38636136), (9072, 38227288), (9108, 38076192), (9292, 37322208), (9384, 36956304), (9504, 36489684), (9639, 35978624), (9696, 35767116), (9792, 35416458), (9801, 35383936), (9856, 35186481), (9936, 34903176), (9999, 34683264), (10098, 34343232), (10164, 34120224), (10302, 33663168), (10304, 33656634), (10368, 33448877), (10472, 33116688), (10557, 32850048), (10626, 32636736), (10908, 31792992), (10948, 31676832), (11016, 31481296), (11088, 31276872), (11132, 31153248), (11312, 30657528), (11424, 30356964), (11592, 29917008), (11616, 29855196), (11781, 29437056), (11968, 28977102), (12019, 28854144), (12096, 28670466), (12144, 28557144), (12221, 28377216), (12342, 28099008), (12474, 27801664), (12512, 27717228), (12672, 27367263), (12726, 27251136), (12852, 26983968), (12903, 26877312), (12928, 26825337), (13041, 26592896), (13068, 26537952), (13248, 26177382), (13332, 26012448), (13464, 25757424), (13552, 25590168), (13662, 25384128), (13736, 25247376), (13938, 24881472), (14076, 24637536), (14168, 24477552), (14256, 24326456), (14399, 24084864), (14544, 23844744), (14688, 23610972), (14784, 23457654), (14904, 23268784), (15147, 22895488), (15232, 22767723), (15246, 22746816), (15453, 22442112), (15456, 22437756), (15488, 22391397), (15554, 22296384), (15708, 22077792), (15939, 21757824), (16192, 21417858), (16261, 21326976), (16362, 21195328), (16422, 21117888), (16456, 21074256), (16632, 20851248), (16698, 20768832), (16968, 20438352), (17136, 20237976), (17204, 20157984), (17388, 19944672), (17424, 19903464), (17776, 19509336), (17952, 19318068), (18144, 19113644), (18216, 19038096), (18513, 18732672), (18584, 18661104), (18768, 18478152), (18887, 18361728), (19008, 18244842), (19089, 18167424), (19278, 17989312), (19392, 17883558), (19481, 17801856), (19584, 17708229), (19602, 17691968), (19872, 17451588), (19998, 17341632), (20196, 17171616), (20328, 17060112), (20493, 16922752), (20604, 16831584), (20608, 16828317), (20907, 16587648), (20944, 16558344), (21114, 16425024), (21252, 16318368), (21816, 15896496), (21896, 15838416), (22032, 15740648), (22176, 15638436), (22264, 15576624), (22624, 15328764), (22848, 15178482), (22869, 15164544), (23184, 14958504), (23232, 14927598), (23331, 14864256), (23562, 14718528), (23936, 14488551), (24038, 14427072), (24192, 14335233), (24288, 14278572), (24442, 14188608), (24633, 14078592), (24684, 14049504), (24948, 13900832), (25024, 13858614), (25047, 13845888), (25452, 13625568), (25553, 13571712), (25704, 13491984), (25806, 13438656), (26082, 13296448), (26136, 13268976), (26496, 13088691), (26664, 13006224), (26928, 12878712), (27104, 12795084), (27324, 12692064), (27472, 12623688), (27876, 12440736), (28152, 12318768), (28336, 12238776), (28512, 12163228), (28798, 12042432), (29088, 11922372), (29376, 11805486), (29568, 11728827), (29808, 11634392), (29997, 11561088), (30107, 11518848), (30294, 11447744), (30492, 11373408), (30906, 11221056), (30912, 11218878), (31108, 11148192), (31416, 11038896), (31671, 10950016), (31878, 10878912), (32384, 10708929), (32522, 10663488), (32724, 10597664), (32844, 10558944), (32912, 10537128), (33264, 10425624), (33396, 10384416), (33936, 10219176), (34272, 10118988), (34408, 10078992), (34776, 9972336), (34848, 9951732), (35343, 9812352), (35552, 9754668), (35904, 9659034), (36057, 9618048), (36288, 9556822), (36432, 9519048), (36663, 9459072), (37026, 9366336), (37168, 9330552), (37536, 9239076), (37774, 9180864), (38016, 9122421), (38178, 9083712), (38556, 8994656), (38709, 8959104), (38784, 8941779), (38962, 8900928), (39204, 8845984), (39491, 8781696), (39744, 8725794), (39996, 8670816), (40392, 8585808), (40656, 8530056), (40986, 8461376), (41208, 8415792), (41814, 8293824), (41888, 8279172), (42228, 8212512), (42504, 8159184), (43197, 8028288), (43632, 7948248), (43792, 7919208), (44064, 7870324), (44352, 7819218), (44528, 7788312), (45248, 7664382), (45696, 7589241), (45738, 7582272), (46359, 7480704), (46368, 7479252), (46464, 7463799), (46662, 7432128), (47124, 7359264), (47311, 7330176), (47817, 7252608), (48076, 7213536), (48576, 7139286), (48783, 7108992), (48884, 7094304), (49266, 7039296), (49368, 7024752), (49896, 6950416), (50048, 6929307), (50094, 6922944), (50904, 6812784), (51106, 6785856), (51408, 6745992), (51612, 6719328), (52164, 6648224), (52272, 6634488), (53328, 6503112), (53856, 6439356), (54208, 6397542), (54648, 6346032), (54944, 6311844), (55539, 6244224), (55752, 6220368), (56304, 6159384), (56661, 6120576), (56672, 6119388), (57024, 6081614), (57267, 6055808), (57596, 6021216), (58176, 5961186), (58443, 5933952), (58752, 5902743), (59616, 5817196), (59994, 5780544), (60214, 5759424), (60588, 5723872), (60984, 5686704), (61812, 5610528), (61824, 5609439), (62216, 5574096), (62721, 5529216), (62832, 5519448), (63342, 5475008), (63756, 5439456), (65044, 5331744), (65448, 5298832), (65688, 5279472), (65824, 5268564), (66528, 5212812), (66792, 5192208), (67872, 5109588), (68544, 5059494), (68607, 5054848), (68816, 5039496), (69552, 4986168), (69696, 4975866), (69993, 4954752), (70686, 4906176), (71104, 4877334), (71808, 4829517), (72114, 4809024), (72576, 4778411), (72864, 4759524), (73326, 4729536), (73899, 4692864), (74052, 4683168), (74336, 4665276), (75072, 4619538), (75141, 4615296), (75548, 4590432), (76356, 4541856), (76659, 4523904), (77112, 4497328), (77418, 4479552), (77924, 4450464), (78408, 4422992), (78982, 4390848), (79488, 4362897), (79992, 4335408), (80784, 4292904), (81312, 4265028), (81972, 4230688), (82416, 4207896), (83628, 4146912), (83776, 4139586), (84456, 4106256), (85008, 4079592), (85547, 4053888), (86394, 4014144), (87264, 3974124), (87584, 3959604), (88128, 3935162), (88704, 3909609), (89056, 3894156), (89991, 3853696), (90321, 3839616), (90496, 3832191), (91476, 3791136), (92718, 3740352), (92736, 3739626), (93324, 3716064), (94248, 3679632), (94622, 3665088), (95634, 3626304), (96152, 3606768), (97152, 3569643), (97566, 3554496), (97768, 3547152), (98532, 3519648), (98736, 3512376), (99792, 3475208), (100188, 3461472), (101808, 3406392), (102212, 3392928), (102816, 3372996), (103224, 3359664), (104328, 3324112), (104544, 3317244), (106029, 3270784), (106656, 3251556), (107712, 3219678), (108171, 3206016), (108416, 3198771), (109296, 3173016), (109888, 3155922), (109989, 3153024), (111078, 3122112), (111504, 3110184), (112608, 3079692), (113322, 3060288), (113344, 3059694), (114048, 3040807), (114534, 3027904), (115192, 3010608), (116127, 2986368), (116352, 2980593), (116886, 2966976), (118473, 2927232), (119232, 2908598), (119988, 2890272), (120428, 2879712), (121176, 2861936), (121968, 2843352), (123624, 2805264), (124432, 2787048), (125442, 2764608), (125664, 2759724), (126684, 2737504), (127512, 2719728), (129591, 2676096), (130088, 2665872), (130896, 2649416), (131376, 2639736), (131648, 2634282), (132209, 2623104), (133056, 2606406), (133584, 2596104), (135744, 2554794), (137088, 2529747), (137214, 2527424), (137632, 2519748), (139077, 2493568), (139104, 2493084), (139392, 2487933), (139986, 2477376), (141372, 2453088), (141933, 2443392), (142208, 2438667), (143451, 2417536), (144228, 2404512), (145728, 2379762), (146349, 2369664), (146652, 2364768), (147798, 2346432), (148104, 2341584), (148672, 2332638), (150144, 2309769), (150282, 2307648), (151096, 2295216), (152712, 2270928), (153318, 2261952), (154224, 2248664), (154836, 2239776), (155848, 2225232), (156816, 2211496), (157964, 2195424), (159984, 2167704), (161568, 2146452), (162624, 2132514), (163944, 2115344), (164832, 2103948), (166617, 2081408), (167256, 2073456), (167552, 2069793), (168912, 2053128), (169983, 2040192), (170016, 2039796), (171094, 2026944), (172788, 2007072), (174528, 1987062), (175168, 1979802), (175329, 1977984), (176256, 1967581), (178112, 1947078), (178871, 1938816), (179982, 1926848), (180642, 1919808), (182952, 1895568), (185436, 1870176), (185472, 1869813), (186648, 1858032), (188163, 1843072), (188496, 1839816), (189244, 1832544), (191268, 1813152), (192304, 1803384), (195132, 1777248), (195536, 1773576), (197064, 1759824), (197472, 1756188), (199584, 1737604), (200376, 1730736), (203616, 1703196), (204424, 1696464), (205632, 1686498), (206448, 1679832), (207757, 1669248), (208656, 1662056), (209088, 1658622), (209979, 1651584), (212058, 1635392), (213312, 1625778), (215424, 1609839), (216342, 1603008), (218592, 1586508), (219776, 1577961), (219978, 1576512), (221697, 1564288), (222156, 1561056), (223008, 1555092), (225216, 1539846), (225423, 1538432), (226644, 1530144), (226688, 1529847), (229068, 1513952), (229977, 1507968), (230384, 1505304), (232254, 1493184), (233772, 1483488), (236946, 1463616), (238464, 1454299), (239976, 1445136), (240856, 1439856), (242352, 1430968), (243936, 1421676), (247248, 1402632), (248864, 1393524), (250884, 1382304), (251328, 1379862), (253368, 1368752), (255024, 1359864), (256641, 1351296), (259182, 1338048), (260176, 1332936), (261792, 1324708), (262752, 1319868), (263296, 1317141), (264418, 1311552), (266112, 1303203), (267168, 1298052), (270963, 1279872), (271488, 1277397), (274428, 1263712), (275264, 1259874), (276437, 1254528), (278154, 1246784), (278208, 1246542), (279972, 1238688), (281083, 1233792), (282744, 1226544), (283866, 1221696), (286902, 1208768), (288456, 1202256), (291456, 1189881), (292698, 1184832), (293304, 1182384), (295596, 1173216), (296208, 1170792), (297344, 1166319), (300564, 1153824), (302192, 1147608), (305424, 1135464), (306636, 1130976), (308448, 1124332), (309672, 1119888), (311696, 1112616), (313632, 1105748), (315928, 1097712), (319968, 1083852), (323136, 1073226), (324513, 1068672), (325248, 1066257), (327888, 1057672), (329664, 1051974), (329967, 1051008), (331177, 1047168), (333234, 1040704), (334512, 1036728), (337824, 1026564), (339966, 1020096), (340032, 1019898), (342188, 1013472), (345576, 1003536), (348381, 995456), (349056, 993531), (350336, 989901), (350658, 988992), (355419, 975744), (356224, 973539), (357742, 969408), (359964, 963424), (361284, 959904), (365904, 947784), (370872, 935088), (373296, 929016), (376326, 921536), (376992, 919908), (378488, 916272), (382536, 906576), (384608, 901692), (388773, 892032), (390264, 888624), (391072, 886788), (394128, 879912), (394944, 878094), (396627, 874368), (399168, 868802), (400752, 865368), (407232, 851598), (408848, 848232), (411264, 843249), (412896, 839916), (415514, 834624), (417312, 831028), (418176, 829311), (419958, 825792), (424116, 817696), (425799, 814464), (426624, 812889), (432684, 801504), (434401, 798336), (437184, 793254), (439047, 789888), (439956, 788256), (443394, 782144), (444312, 780528), (446016, 777546), (450432, 769923), (450846, 769216), (453288, 765072), (458136, 756976), (459954, 753984), (460768, 752652), (464508, 746592), (467544, 741744), (473892, 731808), (479952, 722568), (481712, 719928), (484704, 715484), (487872, 710838), (494496, 701316), (497728, 696762), (501768, 691152), (502656, 689931), (506736, 684376), (509949, 680064), (510048, 679932), (513282, 675648), (518364, 669024), (520352, 666468), (523584, 662354), (525504, 659934), (525987, 659328), (528836, 655776), (534336, 649026), (536613, 646272), (541926, 639936), (548856, 631856), (550528, 629937), (552874, 627264), (556308, 623392), (556416, 623271), (559944, 619344), (562166, 616896), (565488, 613272), (567732, 610848), (573804, 604384), (576912, 601128), (585396, 592416), (586608, 591192)]