89274721536

素因数分解:

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

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 63, 64, 66, 68, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 102, 104, 108, 112, 117, 119, 121, 126, 128, 132, 136, 138, 143, 144, 153, 154, 156, 161, 162, 168, 176, 182, 184, 187, 189, 192, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 242, 252, 253, 256, 264, 272, 273, 276, 286, 288, 297, 299, 306, 308, 312, 322, 324, 336, 351, 352, 357, 363, 364, 368, 374, 378, 384, 391, 396, 408, 414, 416, 429, 432, 442, 448, 459, 462, 468, 476, 483, 484, 504, 506, 528, 544, 546, 552, 561, 567, 572, 576, 594, 598, 612, 616, 621, 624, 644, 648, 663, 672, 693, 702, 704, 714, 726, 728, 736, 748, 756, 759, 768, 782, 792, 816, 819, 828, 832, 847, 858, 864, 884, 891, 896, 897, 918, 924, 936, 952, 966, 968, 1001, 1008, 1012, 1053, 1056, 1071, 1088, 1089, 1092, 1104, 1122, 1134, 1144, 1152, 1173, 1188, 1196, 1224, 1232, 1242, 1248, 1287, 1288, 1296, 1309, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1449, 1452, 1456, 1472, 1496, 1512, 1518, 1547, 1564, 1573, 1584, 1632, 1638, 1656, 1664, 1683, 1694, 1716, 1728, 1768, 1771, 1782, 1792, 1794, 1836, 1848, 1863, 1872, 1904, 1932, 1936, 1989, 2002, 2016, 2024, 2057, 2079, 2093, 2106, 2112, 2142, 2176, 2178, 2184, 2208, 2244, 2268, 2277, 2288, 2304, 2346, 2376, 2392, 2431, 2448, 2457, 2464, 2484, 2496, 2541, 2574, 2576, 2592, 2618, 2652, 2688, 2691, 2737, 2754, 2772, 2783, 2808, 2816, 2856, 2898, 2904, 2912, 2944, 2992, 3003, 3024, 3036, 3094, 3128, 3146, 3168, 3213, 3264, 3267, 3276, 3289, 3312, 3328, 3366, 3388, 3432, 3456, 3519, 3536, 3542, 3564, 3588, 3672, 3696, 3726, 3744, 3808, 3861, 3864, 3872, 3927, 3978, 4004, 4032, 4048, 4114, 4158, 4186, 4212, 4224, 4284, 4301, 4347, 4352, 4356, 4368, 4416, 4488, 4536, 4554, 4576, 4641, 4692, 4719, 4752, 4784, 4862, 4896, 4914, 4928, 4968, 4992, 5049, 5082, 5083, 5148, 5152, 5184, 5236, 5304, 5313, 5376, 5382, 5474, 5508, 5544, 5566, 5616, 5712, 5796, 5808, 5824, 5888, 5967, 5984, 6006, 6048, 6072, 6171, 6188, 6237, 6256, 6279, 6292, 6336, 6426, 6528, 6534, 6552, 6578, 6624, 6732, 6776, 6831, 6864, 6912, 7038, 7072, 7084, 7128, 7176, 7293, 7344, 7371, 7392, 7452, 7488, 7616, 7623, 7722, 7728, 7744, 7854, 7956, 8008, 8064, 8073, 8096, 8211, 8228, 8316, 8349, 8372, 8424, 8448, 8568, 8602, 8694, 8712, 8736, 8832, 8976, 9009, 9072, 9108, 9152, 9282, 9384, 9438, 9504, 9568, 9639, 9724, 9792, 9801, 9828, 9856, 9867, 9936, 9984, 10098, 10164, 10166, 10296, 10304, 10368, 10472, 10557, 10608, 10626, 10764, 10948, 11011, 11016, 11088, 11132, 11232, 11424, 11583, 11592, 11616, 11648, 11781, 11934, 11968, 12012, 12096, 12144, 12342, 12376, 12474, 12512, 12558, 12584, 12672, 12852, 12903, 13041, 13056, 13068, 13104, 13156, 13248, 13464, 13552, 13662, 13728, 13923, 14076, 14144, 14157, 14168, 14256, 14352, 14399, 14586, 14688, 14742, 14784, 14904, 14976, 15147, 15232, 15246, 15249, 15444, 15456, 15488, 15708, 15912, 15939, 16016, 16128, 16146, 16192, 16422, 16456, 16632, 16698, 16744, 16848, 17017, 17136, 17204, 17388, 17424, 17472, 17664, 17901, 17952, 18018, 18144, 18216, 18304, 18513, 18564, 18768, 18837, 18876, 19008, 19136, 19278, 19448, 19481, 19584, 19602, 19656, 19712, 19734, 19872, 20196, 20328, 20332, 20493, 20592, 20608, 20736, 20944, 21114, 21216, 21252, 21528, 21879, 21896, 22022, 22032, 22176, 22264, 22464, 22848, 22869, 23023, 23166, 23184, 23232, 23296, 23562, 23868, 23936, 24024, 24192, 24219, 24288, 24633, 24684, 24752, 24948, 25024, 25047, 25116, 25168, 25344, 25704, 25806, 26082, 26136, 26208, 26312, 26496, 26741, 26928, 27027, 27104, 27324, 27456, 27846, 28152, 28288, 28314, 28336, 28512, 28704, 28798, 29172, 29376, 29484, 29568, 29601, 29808, 29952, 30107, 30294, 30464, 30492, 30498, 30888, 30912, 30976, 31416, 31671, 31824, 31878, 32032, 32292, 32384, 32844, 32912, 33033, 33264, 33396, 33488, 33696, 34034, 34272, 34408, 34776, 34848, 34944, 35343, 35581, 35802, 35904, 36036, 36179, 36288, 36432, 36608, 37026, 37128, 37536, 37674, 37752, 38016, 38272, 38556, 38709, 38896, 38962, 39168, 39204, 39312, 39468, 39744, 40392, 40656, 40664, 40986, 41184, 41216, 41769, 41888, 42228, 42432, 42471, 42504, 43056, 43197, 43758, 43792, 44044, 44064, 44352, 44528, 44928, 45696, 45738, 45747, 46046, 46332, 46368, 46464, 47124, 47311, 47736, 47817, 47872, 48048, 48384, 48438, 48576, 49266, 49368, 49504, 49896, 50048, 50094, 50232, 50336, 51051, 51408, 51612, 52164, 52272, 52416, 52624, 52992, 53482, 53856, 54054, 54208, 54648, 54912, 55539, 55692, 55913, 56304, 56511, 56576, 56628, 56672, 57024, 57408, 57596, 58344, 58443, 58752, 58968, 59136, 59202, 59616, 60214, 60588, 60984, 60996, 61776, 61824, 62832, 63342, 63648, 63756, 64064, 64584, 64768, 65637, 65688, 65824, 66066, 66528, 66792, 66976, 67392, 68068, 68544, 68607, 68816, 69069, 69552, 69696, 69888, 70686, 71162, 71604, 71808, 72072, 72358, 72576, 72864, 73899, 74052, 74256, 75072, 75141, 75348, 75504, 76032, 76544, 77112, 77418, 77792, 77924, 78408, 78624, 78936, 79488, 80223, 80784, 81081, 81312, 81328, 81972, 82368, 83538, 83776, 84456, 84864, 84942, 85008, 86112, 86394, 87516, 87584, 88088, 88128, 88704, 88803, 89056, 89856, 90321, 91392, 91476, 91494, 92092, 92664, 92736, 92928, 94248, 94622, 95472, 95634, 96096, 96876, 97152, 98532, 98736, 99008, 99099, 99792, 100096, 100188, 100464, 100672, 102102, 102816, 103224, 104328, 104544, 104832, 105248, 106029, 106743, 106964, 107712, 108108, 108416, 108537, 109296, 109824, 111078, 111384, 111826, 112608, 113022, 113256, 113344, 114048, 114816, 115192, 116127, 116688, 116886, 117504, 117936, 118404, 119232, 120428, 121176, 121968, 121992, 123552, 123648, 125307, 125664, 126684, 127296, 127413, 127512, 128128, 129168, 129591, 131274, 131376, 131648, 132132, 133056, 133584, 133952, 134784, 136136, 137088, 137214, 137241, 137632, 138138, 139104, 139392, 141372, 141933, 142324, 143208, 143451, 143616, 144144, 144716, 145152, 145728, 147798, 148104, 148512, 150144, 150282, 150696, 151008, 153153, 154224, 154836, 155584, 155848, 156816, 157248, 157872, 158976, 160446, 161568, 162162, 162624, 162656, 163944, 164736, 166617, 167076, 167552, 167739, 168912, 169533, 169728, 169884, 170016, 172224, 172788, 175032, 175168, 175329, 176176, 176256, 177408, 177606, 178112, 180642, 182952, 182988, 184184, 185328, 185472, 187187, 188496, 189244, 190944, 191268, 192192, 193752, 194304, 196911, 197064, 197472, 198016, 198198, 199584, 200376, 200928, 201344, 204204, 205632, 206448, 207207, 208656, 209088, 209664, 210496, 212058, 213486, 213928, 215424, 216216, 216832, 217074, 218592, 221697, 222156, 222768, 223652, 225216, 225423, 226044, 226512, 226688, 228096, 229632, 230384, 232254, 233376, 233772, 235872, 236808, 238464, 240669, 240856, 242352, 243936, 243984, 247104, 250614, 251328, 253253, 253368, 254592, 254826, 255024, 256256, 258336, 259182, 262548, 262752, 263296, 264264, 266112, 266409, 267168, 267904, 269568, 270963, 272272, 274176, 274428, 274482, 275264, 276276, 278208, 278784, 282744, 283866, 284648, 286416, 286902, 288288, 289432, 291456, 295596, 296208, 297024, 297297, 300288, 300564, 301392, 302016, 306306, 308448, 309672, 311168, 311696, 313632, 314496, 315744, 320229, 320892, 323136, 324324, 325248, 325312, 325611, 327888, 329472, 331177, 333234, 334152, 335104, 335478, 337824, 339066, 339768, 340032, 344448, 345576, 348381, 350064, 350336, 350658, 352352, 352512, 355212, 356224, 361284, 365904, 365976, 368368, 370656, 370944, 374374, 376992, 378488, 381888, 382536, 384384, 387504, 388773, 391391, 393822, 394128, 394944, 396032, 396396, 399168, 400752, 401856, 402688, 408408, 411264, 411723, 412896, 414414, 417312, 418176, 420992, 424116, 425799, 426972, 427856, 430848, 432432, 434148, 437184, 443394, 444312, 445536, 447304, 450432, 450846, 452088, 453024, 453376, 459459, 460768, 464508, 466752, 467544, 471744, 473616, 476928, 481338, 481712, 484704, 487872, 487968, 494208, 501228, 502656, 503217, 506506, 506736, 509184, 509652, 510048, 516672, 518364, 525096, 525504, 525987, 526592, 528528, 532224, 532818, 534336, 535808, 541926, 544544, 548856, 548964, 550528, 552552, 556416, 561561, 565488, 567732, 569296, 572832, 573804, 576576, 578864, 582912, 591192, 592416, 594048, 594594, 601128, 602784, 604032, 612612, 615043, 616896, 619344, 621621, 622336, 623392, 627264, 628992, 631488, 640458, 641784, 646272, 648648, 650496, 650624, 651222, 655776, 662354, 666468, 668304, 670956, 675648, 678132, 679536, 680064, 688896, 691152, 696762, 700128, 700672, 701316, 704704, 710424, 712448, 722007, 722568, 731808, 731952, 736736, 741312, 748748, 753984, 756976, 759759, 763776, 765072, 768768, 775008, 777546, 782782, 787644, 788256, 789888, 792792, 798336, 801504, 803712, 812889, 816816, 822528, 823446, 825792, 828828, 834624, 836352, 841984, 848232, 851598, 853944, 855712, 864864, 868296, 874368, 886788, 888624, 891072, 891891, 894608, 900864, 901692, 904176, 906048, 918918, 921536, 929016, 933504, 935088, 943488, 947232, 960687, 962676, 963424, 969408, 975744, 975936, 976833, 988416, 993531, 1002456, 1005312, 1006434, 1013012, 1013472, 1019304, 1020096, 1033344, 1036728, 1050192, 1051008, 1051974, 1057056, 1065636, 1068672, 1083852, 1089088, 1097712, 1097928, 1101056, 1105104, 1112832, 1123122, 1130976, 1135464, 1138592, 1145664, 1147608, 1153152, 1157728, 1166319, 1174173, 1182384, 1184832, 1188096, 1189188, 1202256, 1205568, 1208064, 1225224, 1230086, 1233792, 1238688, 1243242, 1246784, 1254528, 1262976, 1277397, 1280916, 1283568, 1292544, 1297296, 1301248, 1302444, 1311552, 1324708, 1332936, 1336608, 1341912, 1351296, 1356264, 1359072, 1360128, 1378377, 1382304, 1393524, 1400256, 1402632, 1409408, 1420848, 1444014, 1445136, 1463616, 1463904, 1473472, 1482624, 1497496, 1507968, 1509651, 1513952, 1519518, 1527552, 1530144, 1550016, 1555092, 1565564, 1575288, 1576512, 1577961, 1579776, 1585584, 1596672, 1603008, 1607424, 1625778, 1633632, 1646892, 1651584, 1657656, 1669248, 1684683, 1696464, 1703196, 1707888, 1711424, 1729728, 1736592, 1748736, 1773576, 1777248, 1782144, 1783782, 1789216, 1803384, 1808352, 1812096, 1837836, 1843072, 1845129, 1858032, 1864863, 1867008, 1870176, 1886976, 1894464, 1921374, 1925352, 1926848, 1938816, 1951488, 1951872, 1953666, 1987062, 2004912, 2012868, 2026024, 2026944, 2038608, 2040192, 2066688, 2073456, 2100384, 2102016, 2103948, 2114112, 2131272, 2137344, 2166021, 2167704, 2178176, 2195424, 2195856, 2210208, 2246244, 2261952, 2270928, 2277184, 2279277, 2291328, 2295216, 2306304, 2315456, 2332638, 2348346, 2364768, 2369664, 2378376, 2404512, 2411136, 2438667, 2450448, 2460172, 2467584, 2477376, 2486484, 2493568, 2509056, 2525952, 2554794, 2561832, 2567136, 2594592, 2604888, 2623104, 2649416, 2665872, 2673216, 2683824, 2702592, 2712528, 2718144, 2756754, 2764608, 2787048, 2800512, 2805264, 2818816, 2841696, 2882061, 2888028, 2890272, 2927232, 2927808, 2930499, 2946944, 2965248, 2980593, 2994992, 3015936, 3019302, 3027904, 3039036, 3060288, 3100032, 3110184, 3131128, 3150576, 3153024, 3155922, 3171168, 3206016, 3251556, 3267264, 3293784, 3303168, 3315312, 3338496, 3369366, 3392928, 3406392, 3415776, 3422848, 3459456, 3473184, 3522519, 3547152, 3554496, 3564288, 3567564, 3578432, 3606768, 3616704, 3624192, 3675672, 3686144, 3690258, 3716064, 3729726, 3740352, 3788928, 3832191, 3842748, 3850704, 3853696, 3877632, 3903744, 3907332, 3974124, 4009824, 4025736, 4052048, 4053888, 4077216, 4080384, 4146912, 4200768, 4207896, 4228224, 4262544, 4305301, 4332042, 4335408, 4356352, 4390848, 4391712, 4420416, 4492488, 4523904, 4528953, 4541856, 4554368, 4558554, 4582656, 4590432, 4630912, 4665276, 4696692, 4729536, 4739328, 4756752, 4809024, 4822272, 4877334, 4900896, 4920344, 4954752, 4972968, 4987136, 5054049, 5109588, 5123664, 5134272, 5189184, 5209776, 5246208, 5298832, 5331744, 5346432, 5367648, 5425056, 5436288, 5513508, 5529216, 5535387, 5574096, 5601024, 5610528, 5683392, 5764122, 5776056, 5780544, 5854464, 5855616, 5860998, 5893888, 5961186, 5989984, 6038604, 6055808, 6078072, 6120576, 6200064, 6220368, 6262256, 6301152, 6306048, 6311844, 6342336, 6412032, 6503112, 6534528, 6587568, 6630624, 6738732, 6785856, 6812784, 6831552, 6837831, 6845696, 6918912, 6946368, 7045038, 7094304, 7108992, 7135128, 7156864, 7213536, 7233408, 7351344, 7380516, 7432128, 7459452, 7480704, 7577856, 7664382, 7685496, 7701408, 7707392, 7814664, 7948248, 8019648, 8051472, 8104096, 8107776, 8154432, 8293824, 8401536, 8415792, 8456448, 8525088, 8610602, 8664084, 8670816, 8781696, 8783424, 8840832, 8941779, 8984976, 9047808, 9057906, 9083712, 9108736, 9117108, 9180864, 9261824, 9330552, 9393384, 9459072, 9513504, 9618048, 9754668, 9801792, 9840688, 9909504, 9945936, 10108098, 10219176, 10247328, 10268544, 10378368, 10419552, 10567557, 10597664, 10663488, 10692864, 10735296, 10850112, 10872576, 11027016, 11058432, 11070774, 11148192, 11221056, 11366784, 11528244, 11552112, 11561088, 11711232, 11721996, 11922372, 11979968, 12077208, 12111616, 12156144, 12241152, 12440736, 12524512, 12602304, 12623688, 12684672, 12915903, 13006224, 13069056, 13175136, 13261248, 13477464, 13571712, 13625568, 13663104, 13675662, 13892736, 14090076, 14188608, 14217984, 14270256, 14313728, 14427072, 14466816, 14702688, 14761032, 14864256, 14918904, 14961408, 15162147, 15328764, 15370992, 15402816, 15629328, 15896496, 16039296, 16102944, 16208192, 16308864, 16587648, 16606161, 16803072, 16831584, 17050176, 17221204, 17328168, 17341632, 17563392, 17566848, 17681664, 17883558, 17969952, 18115812, 18167424, 18234216, 18361728, 18661104, 18786768, 18918144, 19027008, 19236096, 19509336, 19603584, 19681376, 19891872, 20216196, 20438352, 20494656, 20513493, 20537088, 20756736, 20839104, 21135114, 21195328, 21326976, 21470592, 21700224, 22054032, 22141548, 22296384, 22442112, 22733568, 23056488, 23104224, 23122176, 23443992, 23844744, 23959936, 24154416, 24312288, 24881472, 25049024, 25204608, 25247376, 25369344, 25831806, 26012448, 26350272, 26522496, 26825337, 26954928, 27143424, 27251136, 27326208, 27351324, 27785472, 28180152, 28377216, 28540512, 28854144, 29405376, 29522064, 29728512, 29837808, 30324294, 30657528, 30741984, 30805632, 31258656, 31702671, 31792992, 32078592, 32205888, 32416384, 32617728, 33175296, 33212322, 33663168, 34100352, 34442408, 34656336, 34683264, 35133696, 35767116, 35939904, 36231624, 36334848, 36468432, 36723456, 37322208, 37573536, 38054016, 38747709, 39018672, 39207168, 39362752, 39783744, 40432392, 40876704, 40989312, 41026986, 41678208, 42270228, 42390656, 42653952, 42941184, 43400448, 44108064, 44283096, 44592768, 44884224, 46112976, 46208448, 46887984, 47689488, 47919872, 48308832, 48624576, 49762944, 49818483, 50098048, 50409216, 50494752, 51663612, 52024896, 52700544, 53044992, 53650674, 53909856, 54502272, 54702648, 56360304, 56754432, 57081024, 57708288, 58810752, 59044128, 59675616, 60648588, 61315056, 61483968, 61611264, 62517312, 63405342, 63585984, 64411776, 64832768, 66424644, 67326336, 68200704, 68884816, 69312672, 69366528, 71534232, 71879808, 72463248, 72936864, 74644416, 75147072, 76108032, 77495418, 78037344, 78725504, 79567488, 80864784, 81753408, 81978624, 82053972, 83356416, 84540456, 84781312, 88216128, 88566192, 89185536, 92225952, 92416896, 93775968, 95378976, 96617664, 97249152, 99525888, 99636966, 100196096, 100989504, 103327224, 104049792, 105401088, 107301348, 107819712, 109004544, 109405296, 112720608, 114162048, 116243127, 117621504, 118088256, 119351232, 121297176, 122630112, 122967936, 125034624, 126810684, 127171968, 128823552, 132849288, 134652672, 137769632, 138625344, 143068464, 143759616, 144926496, 145873728, 149288832, 150294144, 154990836, 156074688, 157451008, 159134976, 161729568, 163506816, 164107944, 169080912, 176432256, 177132384, 184451904, 184833792, 187551936, 190757952, 193235328, 194498304, 199273932, 201979008, 206654448, 208099584, 214602696, 215639424, 218810592, 225441216, 228324096, 232486254, 236176512, 238702464, 242594352, 245260224, 245935872, 250069248, 253621368, 254343936, 265698576, 275539264, 277250688, 286136928, 289852992, 291747456, 298577664, 300588288, 309981672, 312149376, 323459136, 327013632, 328215888, 338161824, 348729381, 352864512, 354264768, 368903808, 375103872, 381515904, 386470656, 398547864, 403958016, 413308896, 429205392, 431278848, 437621184, 450882432, 464972508, 472353024, 477404928, 485188704, 490520448, 507242736, 531397152, 551078528, 554501376, 572273856, 579705984, 583494912, 619963344, 624298752, 646918272, 656431776, 676323648, 697458762, 708529536, 737807616, 750207744, 763031808, 797095728, 826617792, 858410784, 875242368, 901764864, 929945016, 970377408, 981040896, 1014485472, 1062794304, 1102157056, 1144547712, 1159411968, 1239926688, 1293836544, 1312863552, 1352647296, 1394917524, 1417059072, 1594191456, 1653235584, 1716821568, 1750484736, 1859890032, 1940754816, 2028970944, 2125588608, 2289095424, 2479853376, 2625727104, 2705294592, 2789835048, 3188382912, 3306471168, 3433643136, 3719780064, 3881509632, 4057941888, 4251177216, 4959706752, 5251454208, 5579670096, 6376765824, 6867286272, 7439560128, 8115883776, 9919413504, 11159340192, 12753531648, 14879120256, 22318680384, 29758240512, 44637360768, 89274721536]

約数ペア:

[(1, 89274721536), (2, 44637360768), (3, 29758240512), (4, 22318680384), (6, 14879120256), (7, 12753531648), (8, 11159340192), (9, 9919413504), (11, 8115883776), (12, 7439560128), (13, 6867286272), (14, 6376765824), (16, 5579670096), (17, 5251454208), (18, 4959706752), (21, 4251177216), (22, 4057941888), (23, 3881509632), (24, 3719780064), (26, 3433643136), (27, 3306471168), (28, 3188382912), (32, 2789835048), (33, 2705294592), (34, 2625727104), (36, 2479853376), (39, 2289095424), (42, 2125588608), (44, 2028970944), (46, 1940754816), (48, 1859890032), (51, 1750484736), (52, 1716821568), (54, 1653235584), (56, 1594191456), (63, 1417059072), (64, 1394917524), (66, 1352647296), (68, 1312863552), (69, 1293836544), (72, 1239926688), (77, 1159411968), (78, 1144547712), (81, 1102157056), (84, 1062794304), (88, 1014485472), (91, 981040896), (92, 970377408), (96, 929945016), (99, 901764864), (102, 875242368), (104, 858410784), (108, 826617792), (112, 797095728), (117, 763031808), (119, 750207744), (121, 737807616), (126, 708529536), (128, 697458762), (132, 676323648), (136, 656431776), (138, 646918272), (143, 624298752), (144, 619963344), (153, 583494912), (154, 579705984), (156, 572273856), (161, 554501376), (162, 551078528), (168, 531397152), (176, 507242736), (182, 490520448), (184, 485188704), (187, 477404928), (189, 472353024), (192, 464972508), (198, 450882432), (204, 437621184), (207, 431278848), (208, 429205392), (216, 413308896), (221, 403958016), (224, 398547864), (231, 386470656), (234, 381515904), (238, 375103872), (242, 368903808), (252, 354264768), (253, 352864512), (256, 348729381), (264, 338161824), (272, 328215888), (273, 327013632), (276, 323459136), (286, 312149376), (288, 309981672), (297, 300588288), (299, 298577664), (306, 291747456), (308, 289852992), (312, 286136928), (322, 277250688), (324, 275539264), (336, 265698576), (351, 254343936), (352, 253621368), (357, 250069248), (363, 245935872), (364, 245260224), (368, 242594352), (374, 238702464), (378, 236176512), (384, 232486254), (391, 228324096), (396, 225441216), (408, 218810592), (414, 215639424), (416, 214602696), (429, 208099584), (432, 206654448), (442, 201979008), (448, 199273932), (459, 194498304), (462, 193235328), (468, 190757952), (476, 187551936), (483, 184833792), (484, 184451904), (504, 177132384), (506, 176432256), (528, 169080912), (544, 164107944), (546, 163506816), (552, 161729568), (561, 159134976), (567, 157451008), (572, 156074688), (576, 154990836), (594, 150294144), (598, 149288832), (612, 145873728), (616, 144926496), (621, 143759616), (624, 143068464), (644, 138625344), (648, 137769632), (663, 134652672), (672, 132849288), (693, 128823552), (702, 127171968), (704, 126810684), (714, 125034624), (726, 122967936), (728, 122630112), (736, 121297176), (748, 119351232), (756, 118088256), (759, 117621504), (768, 116243127), (782, 114162048), (792, 112720608), (816, 109405296), (819, 109004544), (828, 107819712), (832, 107301348), (847, 105401088), (858, 104049792), (864, 103327224), (884, 100989504), (891, 100196096), (896, 99636966), (897, 99525888), (918, 97249152), (924, 96617664), (936, 95378976), (952, 93775968), (966, 92416896), (968, 92225952), (1001, 89185536), (1008, 88566192), (1012, 88216128), (1053, 84781312), (1056, 84540456), (1071, 83356416), (1088, 82053972), (1089, 81978624), (1092, 81753408), (1104, 80864784), (1122, 79567488), (1134, 78725504), (1144, 78037344), (1152, 77495418), (1173, 76108032), (1188, 75147072), (1196, 74644416), (1224, 72936864), (1232, 72463248), (1242, 71879808), (1248, 71534232), (1287, 69366528), (1288, 69312672), (1296, 68884816), (1309, 68200704), (1326, 67326336), (1344, 66424644), (1377, 64832768), (1386, 64411776), (1404, 63585984), (1408, 63405342), (1428, 62517312), (1449, 61611264), (1452, 61483968), (1456, 61315056), (1472, 60648588), (1496, 59675616), (1512, 59044128), (1518, 58810752), (1547, 57708288), (1564, 57081024), (1573, 56754432), (1584, 56360304), (1632, 54702648), (1638, 54502272), (1656, 53909856), (1664, 53650674), (1683, 53044992), (1694, 52700544), (1716, 52024896), (1728, 51663612), (1768, 50494752), (1771, 50409216), (1782, 50098048), (1792, 49818483), (1794, 49762944), (1836, 48624576), (1848, 48308832), (1863, 47919872), (1872, 47689488), (1904, 46887984), (1932, 46208448), (1936, 46112976), (1989, 44884224), (2002, 44592768), (2016, 44283096), (2024, 44108064), (2057, 43400448), (2079, 42941184), (2093, 42653952), (2106, 42390656), (2112, 42270228), (2142, 41678208), (2176, 41026986), (2178, 40989312), (2184, 40876704), (2208, 40432392), (2244, 39783744), (2268, 39362752), (2277, 39207168), (2288, 39018672), (2304, 38747709), (2346, 38054016), (2376, 37573536), (2392, 37322208), (2431, 36723456), (2448, 36468432), (2457, 36334848), (2464, 36231624), (2484, 35939904), (2496, 35767116), (2541, 35133696), (2574, 34683264), (2576, 34656336), (2592, 34442408), (2618, 34100352), (2652, 33663168), (2688, 33212322), (2691, 33175296), (2737, 32617728), (2754, 32416384), (2772, 32205888), (2783, 32078592), (2808, 31792992), (2816, 31702671), (2856, 31258656), (2898, 30805632), (2904, 30741984), (2912, 30657528), (2944, 30324294), (2992, 29837808), (3003, 29728512), (3024, 29522064), (3036, 29405376), (3094, 28854144), (3128, 28540512), (3146, 28377216), (3168, 28180152), (3213, 27785472), (3264, 27351324), (3267, 27326208), (3276, 27251136), (3289, 27143424), (3312, 26954928), (3328, 26825337), (3366, 26522496), (3388, 26350272), (3432, 26012448), (3456, 25831806), (3519, 25369344), (3536, 25247376), (3542, 25204608), (3564, 25049024), (3588, 24881472), (3672, 24312288), (3696, 24154416), (3726, 23959936), (3744, 23844744), (3808, 23443992), (3861, 23122176), (3864, 23104224), (3872, 23056488), (3927, 22733568), (3978, 22442112), (4004, 22296384), (4032, 22141548), (4048, 22054032), (4114, 21700224), (4158, 21470592), (4186, 21326976), (4212, 21195328), (4224, 21135114), (4284, 20839104), (4301, 20756736), (4347, 20537088), (4352, 20513493), (4356, 20494656), (4368, 20438352), (4416, 20216196), (4488, 19891872), (4536, 19681376), (4554, 19603584), (4576, 19509336), (4641, 19236096), (4692, 19027008), (4719, 18918144), (4752, 18786768), (4784, 18661104), (4862, 18361728), (4896, 18234216), (4914, 18167424), (4928, 18115812), (4968, 17969952), (4992, 17883558), (5049, 17681664), (5082, 17566848), (5083, 17563392), (5148, 17341632), (5152, 17328168), (5184, 17221204), (5236, 17050176), (5304, 16831584), (5313, 16803072), (5376, 16606161), (5382, 16587648), (5474, 16308864), (5508, 16208192), (5544, 16102944), (5566, 16039296), (5616, 15896496), (5712, 15629328), (5796, 15402816), (5808, 15370992), (5824, 15328764), (5888, 15162147), (5967, 14961408), (5984, 14918904), (6006, 14864256), (6048, 14761032), (6072, 14702688), (6171, 14466816), (6188, 14427072), (6237, 14313728), (6256, 14270256), (6279, 14217984), (6292, 14188608), (6336, 14090076), (6426, 13892736), (6528, 13675662), (6534, 13663104), (6552, 13625568), (6578, 13571712), (6624, 13477464), (6732, 13261248), (6776, 13175136), (6831, 13069056), (6864, 13006224), (6912, 12915903), (7038, 12684672), (7072, 12623688), (7084, 12602304), (7128, 12524512), (7176, 12440736), (7293, 12241152), (7344, 12156144), (7371, 12111616), (7392, 12077208), (7452, 11979968), (7488, 11922372), (7616, 11721996), (7623, 11711232), (7722, 11561088), (7728, 11552112), (7744, 11528244), (7854, 11366784), (7956, 11221056), (8008, 11148192), (8064, 11070774), (8073, 11058432), (8096, 11027016), (8211, 10872576), (8228, 10850112), (8316, 10735296), (8349, 10692864), (8372, 10663488), (8424, 10597664), (8448, 10567557), (8568, 10419552), (8602, 10378368), (8694, 10268544), (8712, 10247328), (8736, 10219176), (8832, 10108098), (8976, 9945936), (9009, 9909504), (9072, 9840688), (9108, 9801792), (9152, 9754668), (9282, 9618048), (9384, 9513504), (9438, 9459072), (9504, 9393384), (9568, 9330552), (9639, 9261824), (9724, 9180864), (9792, 9117108), (9801, 9108736), (9828, 9083712), (9856, 9057906), (9867, 9047808), (9936, 8984976), (9984, 8941779), (10098, 8840832), (10164, 8783424), (10166, 8781696), (10296, 8670816), (10304, 8664084), (10368, 8610602), (10472, 8525088), (10557, 8456448), (10608, 8415792), (10626, 8401536), (10764, 8293824), (10948, 8154432), (11011, 8107776), (11016, 8104096), (11088, 8051472), (11132, 8019648), (11232, 7948248), (11424, 7814664), (11583, 7707392), (11592, 7701408), (11616, 7685496), (11648, 7664382), (11781, 7577856), (11934, 7480704), (11968, 7459452), (12012, 7432128), (12096, 7380516), (12144, 7351344), (12342, 7233408), (12376, 7213536), (12474, 7156864), (12512, 7135128), (12558, 7108992), (12584, 7094304), (12672, 7045038), (12852, 6946368), (12903, 6918912), (13041, 6845696), (13056, 6837831), (13068, 6831552), (13104, 6812784), (13156, 6785856), (13248, 6738732), (13464, 6630624), (13552, 6587568), (13662, 6534528), (13728, 6503112), (13923, 6412032), (14076, 6342336), (14144, 6311844), (14157, 6306048), (14168, 6301152), (14256, 6262256), (14352, 6220368), (14399, 6200064), (14586, 6120576), (14688, 6078072), (14742, 6055808), (14784, 6038604), (14904, 5989984), (14976, 5961186), (15147, 5893888), (15232, 5860998), (15246, 5855616), (15249, 5854464), (15444, 5780544), (15456, 5776056), (15488, 5764122), (15708, 5683392), (15912, 5610528), (15939, 5601024), (16016, 5574096), (16128, 5535387), (16146, 5529216), (16192, 5513508), (16422, 5436288), (16456, 5425056), (16632, 5367648), (16698, 5346432), (16744, 5331744), (16848, 5298832), (17017, 5246208), (17136, 5209776), (17204, 5189184), (17388, 5134272), (17424, 5123664), (17472, 5109588), (17664, 5054049), (17901, 4987136), (17952, 4972968), (18018, 4954752), (18144, 4920344), (18216, 4900896), (18304, 4877334), (18513, 4822272), (18564, 4809024), (18768, 4756752), (18837, 4739328), (18876, 4729536), (19008, 4696692), (19136, 4665276), (19278, 4630912), (19448, 4590432), (19481, 4582656), (19584, 4558554), (19602, 4554368), (19656, 4541856), (19712, 4528953), (19734, 4523904), (19872, 4492488), (20196, 4420416), (20328, 4391712), (20332, 4390848), (20493, 4356352), (20592, 4335408), (20608, 4332042), (20736, 4305301), (20944, 4262544), (21114, 4228224), (21216, 4207896), (21252, 4200768), (21528, 4146912), (21879, 4080384), (21896, 4077216), (22022, 4053888), (22032, 4052048), (22176, 4025736), (22264, 4009824), (22464, 3974124), (22848, 3907332), (22869, 3903744), (23023, 3877632), (23166, 3853696), (23184, 3850704), (23232, 3842748), (23296, 3832191), (23562, 3788928), (23868, 3740352), (23936, 3729726), (24024, 3716064), (24192, 3690258), (24219, 3686144), (24288, 3675672), (24633, 3624192), (24684, 3616704), (24752, 3606768), (24948, 3578432), (25024, 3567564), (25047, 3564288), (25116, 3554496), (25168, 3547152), (25344, 3522519), (25704, 3473184), (25806, 3459456), (26082, 3422848), (26136, 3415776), (26208, 3406392), (26312, 3392928), (26496, 3369366), (26741, 3338496), (26928, 3315312), (27027, 3303168), (27104, 3293784), (27324, 3267264), (27456, 3251556), (27846, 3206016), (28152, 3171168), (28288, 3155922), (28314, 3153024), (28336, 3150576), (28512, 3131128), (28704, 3110184), (28798, 3100032), (29172, 3060288), (29376, 3039036), (29484, 3027904), (29568, 3019302), (29601, 3015936), (29808, 2994992), (29952, 2980593), (30107, 2965248), (30294, 2946944), (30464, 2930499), (30492, 2927808), (30498, 2927232), (30888, 2890272), (30912, 2888028), (30976, 2882061), (31416, 2841696), (31671, 2818816), (31824, 2805264), (31878, 2800512), (32032, 2787048), (32292, 2764608), (32384, 2756754), (32844, 2718144), (32912, 2712528), (33033, 2702592), (33264, 2683824), (33396, 2673216), (33488, 2665872), (33696, 2649416), (34034, 2623104), (34272, 2604888), (34408, 2594592), (34776, 2567136), (34848, 2561832), (34944, 2554794), (35343, 2525952), (35581, 2509056), (35802, 2493568), (35904, 2486484), (36036, 2477376), (36179, 2467584), (36288, 2460172), (36432, 2450448), (36608, 2438667), (37026, 2411136), (37128, 2404512), (37536, 2378376), (37674, 2369664), (37752, 2364768), (38016, 2348346), (38272, 2332638), (38556, 2315456), (38709, 2306304), (38896, 2295216), (38962, 2291328), (39168, 2279277), (39204, 2277184), (39312, 2270928), (39468, 2261952), (39744, 2246244), (40392, 2210208), (40656, 2195856), (40664, 2195424), (40986, 2178176), (41184, 2167704), (41216, 2166021), (41769, 2137344), (41888, 2131272), (42228, 2114112), (42432, 2103948), (42471, 2102016), (42504, 2100384), (43056, 2073456), (43197, 2066688), (43758, 2040192), (43792, 2038608), (44044, 2026944), (44064, 2026024), (44352, 2012868), (44528, 2004912), (44928, 1987062), (45696, 1953666), (45738, 1951872), (45747, 1951488), (46046, 1938816), (46332, 1926848), (46368, 1925352), (46464, 1921374), (47124, 1894464), (47311, 1886976), (47736, 1870176), (47817, 1867008), (47872, 1864863), (48048, 1858032), (48384, 1845129), (48438, 1843072), (48576, 1837836), (49266, 1812096), (49368, 1808352), (49504, 1803384), (49896, 1789216), (50048, 1783782), (50094, 1782144), (50232, 1777248), (50336, 1773576), (51051, 1748736), (51408, 1736592), (51612, 1729728), (52164, 1711424), (52272, 1707888), (52416, 1703196), (52624, 1696464), (52992, 1684683), (53482, 1669248), (53856, 1657656), (54054, 1651584), (54208, 1646892), (54648, 1633632), (54912, 1625778), (55539, 1607424), (55692, 1603008), (55913, 1596672), (56304, 1585584), (56511, 1579776), (56576, 1577961), (56628, 1576512), (56672, 1575288), (57024, 1565564), (57408, 1555092), (57596, 1550016), (58344, 1530144), (58443, 1527552), (58752, 1519518), (58968, 1513952), (59136, 1509651), (59202, 1507968), (59616, 1497496), (60214, 1482624), (60588, 1473472), (60984, 1463904), (60996, 1463616), (61776, 1445136), (61824, 1444014), (62832, 1420848), (63342, 1409408), (63648, 1402632), (63756, 1400256), (64064, 1393524), (64584, 1382304), (64768, 1378377), (65637, 1360128), (65688, 1359072), (65824, 1356264), (66066, 1351296), (66528, 1341912), (66792, 1336608), (66976, 1332936), (67392, 1324708), (68068, 1311552), (68544, 1302444), (68607, 1301248), (68816, 1297296), (69069, 1292544), (69552, 1283568), (69696, 1280916), (69888, 1277397), (70686, 1262976), (71162, 1254528), (71604, 1246784), (71808, 1243242), (72072, 1238688), (72358, 1233792), (72576, 1230086), (72864, 1225224), (73899, 1208064), (74052, 1205568), (74256, 1202256), (75072, 1189188), (75141, 1188096), (75348, 1184832), (75504, 1182384), (76032, 1174173), (76544, 1166319), (77112, 1157728), (77418, 1153152), (77792, 1147608), (77924, 1145664), (78408, 1138592), (78624, 1135464), (78936, 1130976), (79488, 1123122), (80223, 1112832), (80784, 1105104), (81081, 1101056), (81312, 1097928), (81328, 1097712), (81972, 1089088), (82368, 1083852), (83538, 1068672), (83776, 1065636), (84456, 1057056), (84864, 1051974), (84942, 1051008), (85008, 1050192), (86112, 1036728), (86394, 1033344), (87516, 1020096), (87584, 1019304), (88088, 1013472), (88128, 1013012), (88704, 1006434), (88803, 1005312), (89056, 1002456), (89856, 993531), (90321, 988416), (91392, 976833), (91476, 975936), (91494, 975744), (92092, 969408), (92664, 963424), (92736, 962676), (92928, 960687), (94248, 947232), (94622, 943488), (95472, 935088), (95634, 933504), (96096, 929016), (96876, 921536), (97152, 918918), (98532, 906048), (98736, 904176), (99008, 901692), (99099, 900864), (99792, 894608), (100096, 891891), (100188, 891072), (100464, 888624), (100672, 886788), (102102, 874368), (102816, 868296), (103224, 864864), (104328, 855712), (104544, 853944), (104832, 851598), (105248, 848232), (106029, 841984), (106743, 836352), (106964, 834624), (107712, 828828), (108108, 825792), (108416, 823446), (108537, 822528), (109296, 816816), (109824, 812889), (111078, 803712), (111384, 801504), (111826, 798336), (112608, 792792), (113022, 789888), (113256, 788256), (113344, 787644), (114048, 782782), (114816, 777546), (115192, 775008), (116127, 768768), (116688, 765072), (116886, 763776), (117504, 759759), (117936, 756976), (118404, 753984), (119232, 748748), (120428, 741312), (121176, 736736), (121968, 731952), (121992, 731808), (123552, 722568), (123648, 722007), (125307, 712448), (125664, 710424), (126684, 704704), (127296, 701316), (127413, 700672), (127512, 700128), (128128, 696762), (129168, 691152), (129591, 688896), (131274, 680064), (131376, 679536), (131648, 678132), (132132, 675648), (133056, 670956), (133584, 668304), (133952, 666468), (134784, 662354), (136136, 655776), (137088, 651222), (137214, 650624), (137241, 650496), (137632, 648648), (138138, 646272), (139104, 641784), (139392, 640458), (141372, 631488), (141933, 628992), (142324, 627264), (143208, 623392), (143451, 622336), (143616, 621621), (144144, 619344), (144716, 616896), (145152, 615043), (145728, 612612), (147798, 604032), (148104, 602784), (148512, 601128), (150144, 594594), (150282, 594048), (150696, 592416), (151008, 591192), (153153, 582912), (154224, 578864), (154836, 576576), (155584, 573804), (155848, 572832), (156816, 569296), (157248, 567732), (157872, 565488), (158976, 561561), (160446, 556416), (161568, 552552), (162162, 550528), (162624, 548964), (162656, 548856), (163944, 544544), (164736, 541926), (166617, 535808), (167076, 534336), (167552, 532818), (167739, 532224), (168912, 528528), (169533, 526592), (169728, 525987), (169884, 525504), (170016, 525096), (172224, 518364), (172788, 516672), (175032, 510048), (175168, 509652), (175329, 509184), (176176, 506736), (176256, 506506), (177408, 503217), (177606, 502656), (178112, 501228), (180642, 494208), (182952, 487968), (182988, 487872), (184184, 484704), (185328, 481712), (185472, 481338), (187187, 476928), (188496, 473616), (189244, 471744), (190944, 467544), (191268, 466752), (192192, 464508), (193752, 460768), (194304, 459459), (196911, 453376), (197064, 453024), (197472, 452088), (198016, 450846), (198198, 450432), (199584, 447304), (200376, 445536), (200928, 444312), (201344, 443394), (204204, 437184), (205632, 434148), (206448, 432432), (207207, 430848), (208656, 427856), (209088, 426972), (209664, 425799), (210496, 424116), (212058, 420992), (213486, 418176), (213928, 417312), (215424, 414414), (216216, 412896), (216832, 411723), (217074, 411264), (218592, 408408), (221697, 402688), (222156, 401856), (222768, 400752), (223652, 399168), (225216, 396396), (225423, 396032), (226044, 394944), (226512, 394128), (226688, 393822), (228096, 391391), (229632, 388773), (230384, 387504), (232254, 384384), (233376, 382536), (233772, 381888), (235872, 378488), (236808, 376992), (238464, 374374), (240669, 370944), (240856, 370656), (242352, 368368), (243936, 365976), (243984, 365904), (247104, 361284), (250614, 356224), (251328, 355212), (253253, 352512), (253368, 352352), (254592, 350658), (254826, 350336), (255024, 350064), (256256, 348381), (258336, 345576), (259182, 344448), (262548, 340032), (262752, 339768), (263296, 339066), (264264, 337824), (266112, 335478), (266409, 335104), (267168, 334152), (267904, 333234), (269568, 331177), (270963, 329472), (272272, 327888), (274176, 325611), (274428, 325312), (274482, 325248), (275264, 324324), (276276, 323136), (278208, 320892), (278784, 320229), (282744, 315744), (283866, 314496), (284648, 313632), (286416, 311696), (286902, 311168), (288288, 309672), (289432, 308448), (291456, 306306), (295596, 302016), (296208, 301392), (297024, 300564), (297297, 300288)]