342767158272

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:126

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 41, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 82, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 123, 126, 128, 132, 136, 144, 147, 153, 154, 162, 164, 168, 176, 187, 189, 192, 196, 198, 204, 216, 224, 231, 238, 242, 246, 252, 256, 264, 272, 287, 288, 294, 297, 306, 308, 324, 328, 336, 352, 357, 363, 369, 374, 378, 384, 392, 396, 408, 432, 441, 448, 451, 459, 462, 476, 484, 492, 504, 512, 528, 539, 544, 561, 567, 574, 576, 588, 594, 612, 616, 648, 656, 672, 693, 697, 704, 714, 726, 738, 748, 756, 768, 784, 792, 816, 833, 847, 861, 864, 882, 891, 896, 902, 918, 924, 952, 968, 984, 1008, 1024, 1056, 1071, 1078, 1088, 1089, 1107, 1122, 1134, 1148, 1152, 1176, 1188, 1224, 1232, 1296, 1309, 1312, 1323, 1344, 1353, 1377, 1386, 1394, 1408, 1428, 1452, 1476, 1496, 1512, 1536, 1568, 1584, 1617, 1632, 1666, 1683, 1694, 1722, 1728, 1764, 1782, 1792, 1804, 1836, 1848, 1904, 1936, 1968, 2009, 2016, 2057, 2079, 2091, 2112, 2142, 2156, 2176, 2178, 2214, 2244, 2268, 2296, 2304, 2352, 2376, 2448, 2464, 2499, 2541, 2583, 2592, 2618, 2624, 2646, 2688, 2706, 2754, 2772, 2788, 2816, 2856, 2904, 2952, 2992, 3024, 3072, 3136, 3157, 3168, 3213, 3234, 3264, 3267, 3321, 3332, 3366, 3388, 3444, 3456, 3528, 3564, 3584, 3608, 3672, 3696, 3808, 3872, 3927, 3936, 3969, 4018, 4032, 4059, 4114, 4158, 4182, 4224, 4284, 4312, 4352, 4356, 4428, 4488, 4536, 4592, 4608, 4704, 4752, 4851, 4879, 4896, 4928, 4961, 4998, 5049, 5082, 5166, 5184, 5236, 5248, 5292, 5376, 5412, 5508, 5544, 5576, 5632, 5712, 5808, 5904, 5929, 5984, 6027, 6048, 6171, 6237, 6272, 6273, 6314, 6336, 6426, 6468, 6528, 6534, 6642, 6664, 6732, 6776, 6888, 6912, 7056, 7128, 7168, 7216, 7344, 7392, 7497, 7616, 7623, 7667, 7744, 7749, 7854, 7872, 7938, 8036, 8064, 8118, 8228, 8316, 8364, 8448, 8568, 8624, 8704, 8712, 8856, 8976, 9072, 9163, 9184, 9216, 9408, 9471, 9504, 9639, 9702, 9758, 9792, 9801, 9856, 9922, 9996, 10098, 10164, 10332, 10368, 10472, 10496, 10584, 10752, 10824, 11016, 11088, 11152, 11264, 11424, 11616, 11781, 11808, 11858, 11968, 12054, 12096, 12177, 12342, 12474, 12544, 12546, 12628, 12672, 12852, 12936, 13056, 13068, 13284, 13328, 13464, 13552, 13776, 13824, 14112, 14256, 14399, 14432, 14553, 14637, 14688, 14784, 14883, 14994, 15147, 15232, 15246, 15334, 15488, 15498, 15708, 15744, 15876, 16072, 16128, 16236, 16456, 16632, 16728, 16896, 17136, 17248, 17408, 17424, 17712, 17787, 17952, 18081, 18144, 18326, 18368, 18513, 18816, 18819, 18942, 19008, 19278, 19404, 19516, 19584, 19602, 19712, 19844, 19992, 20196, 20328, 20664, 20736, 20944, 20992, 21168, 21504, 21648, 22032, 22099, 22176, 22304, 22491, 22848, 22869, 23001, 23232, 23247, 23562, 23616, 23716, 23936, 24108, 24192, 24354, 24684, 24948, 25088, 25092, 25256, 25344, 25704, 25872, 26112, 26136, 26568, 26656, 26928, 27104, 27489, 27552, 27648, 28224, 28413, 28512, 28798, 28864, 29106, 29274, 29376, 29568, 29766, 29988, 30294, 30464, 30492, 30668, 30976, 30996, 31416, 31488, 31752, 32144, 32256, 32472, 32912, 33264, 33456, 33792, 34153, 34272, 34496, 34727, 34848, 35343, 35424, 35574, 35904, 36162, 36288, 36531, 36652, 36736, 37026, 37632, 37638, 37884, 38016, 38556, 38808, 39032, 39168, 39204, 39424, 39688, 39984, 40392, 40656, 41328, 41472, 41888, 41984, 42336, 43197, 43296, 43659, 43911, 44064, 44198, 44352, 44608, 44649, 44982, 45696, 45738, 46002, 46464, 46494, 47124, 47232, 47432, 47872, 48216, 48384, 48708, 49368, 49896, 50176, 50184, 50512, 50688, 51408, 51744, 52224, 52272, 53136, 53312, 53361, 53669, 53856, 54208, 54243, 54978, 55104, 55539, 56448, 56457, 56826, 57024, 57596, 57728, 58212, 58548, 58752, 59136, 59532, 59976, 60588, 60928, 60984, 61336, 61952, 61992, 62832, 62976, 63504, 64288, 64512, 64944, 65824, 66297, 66528, 66912, 67473, 68306, 68544, 68607, 68992, 69003, 69454, 69696, 70686, 70848, 71148, 71808, 72324, 72576, 73062, 73304, 73472, 74052, 75264, 75276, 75768, 76032, 77112, 77616, 78064, 78336, 78408, 78848, 79376, 79968, 80784, 81312, 82467, 82656, 82944, 83776, 84337, 84672, 85239, 86394, 86592, 87318, 87822, 88128, 88396, 88704, 89216, 89298, 89964, 91392, 91476, 92004, 92928, 92988, 94248, 94464, 94864, 95744, 96432, 96768, 97416, 98736, 99792, 100368, 100793, 101024, 101376, 102459, 102816, 103488, 104181, 104544, 106029, 106272, 106624, 106722, 107338, 107712, 108416, 108486, 109956, 110208, 111078, 112896, 112914, 113652, 114048, 115192, 115456, 116424, 117096, 117504, 118272, 119064, 119952, 121176, 121856, 121968, 122672, 123904, 123984, 125664, 125952, 127008, 128576, 129591, 129888, 131648, 131733, 132594, 133056, 133824, 133947, 134946, 136612, 137088, 137214, 137984, 138006, 138908, 139392, 141372, 141696, 142296, 143616, 144648, 145152, 146124, 146608, 146944, 148104, 150528, 150552, 151536, 152064, 154224, 155232, 156128, 156672, 156816, 158752, 159936, 160083, 161007, 161568, 162624, 162729, 164934, 165312, 166617, 167552, 168674, 169344, 170478, 172788, 173184, 174636, 175644, 176256, 176792, 177408, 178432, 178596, 179928, 182784, 182952, 184008, 185856, 185976, 188496, 188928, 189728, 191488, 192864, 193536, 194832, 197472, 198891, 199584, 200736, 201586, 202048, 204918, 205632, 206976, 207009, 208362, 209088, 212058, 212544, 213248, 213444, 214676, 215424, 216832, 216972, 219912, 220416, 222156, 225792, 225828, 227304, 228096, 230384, 230912, 232848, 234192, 235008, 236544, 238128, 239904, 242352, 243089, 243936, 245344, 247401, 247968, 251328, 253011, 254016, 255717, 257152, 259182, 259776, 263296, 263466, 265188, 266112, 267648, 267894, 269892, 273224, 274176, 274428, 275968, 276012, 277816, 278784, 282744, 283392, 284592, 287232, 289296, 290304, 292248, 293216, 293888, 296208, 301104, 302379, 303072, 304128, 307377, 308448, 310464, 312256, 312543, 313632, 317504, 319872, 320166, 322014, 323136, 325248, 325458, 329868, 330624, 333234, 335104, 337348, 338688, 340956, 345576, 346368, 349272, 351288, 352512, 353584, 354816, 356864, 357192, 359856, 365568, 365904, 368016, 371712, 371952, 375683, 376992, 377856, 379456, 385728, 388773, 389664, 394944, 395199, 397782, 399168, 401472, 401841, 403172, 404096, 409836, 411264, 413952, 414018, 416724, 418176, 424116, 425088, 426496, 426888, 429352, 430848, 433664, 433944, 439824, 440832, 444312, 451584, 451656, 454608, 456192, 460768, 461824, 465696, 468384, 470016, 476256, 479808, 480249, 483021, 484704, 486178, 487872, 490688, 494802, 495936, 502656, 506022, 508032, 511434, 514304, 518364, 519552, 526592, 526932, 530376, 532224, 535296, 535788, 539784, 546448, 548352, 548856, 551936, 552024, 555632, 557568, 565488, 566784, 569184, 574464, 578592, 580608, 584496, 586432, 590359, 592416, 596673, 602208, 604758, 606144, 614754, 616896, 620928, 621027, 624512, 625086, 627264, 635008, 639744, 640332, 644028, 646272, 650496, 650916, 659736, 661248, 666468, 670208, 674696, 677376, 681912, 691152, 692736, 698544, 702576, 705024, 707168, 709632, 713728, 714384, 719712, 729267, 731808, 736032, 742203, 743904, 751366, 753984, 758912, 759033, 771456, 777546, 779328, 789888, 790398, 795564, 798336, 802944, 803682, 806344, 808192, 819672, 822528, 827904, 828036, 833448, 836352, 848232, 850176, 852992, 853776, 858704, 861696, 867328, 867888, 879648, 881664, 888624, 903312, 907137, 909216, 912384, 921536, 922131, 931392, 936768, 937629, 952512, 959616, 960498, 966042, 969408, 972356, 975744, 981376, 989604, 991872, 1005312, 1012044, 1016064, 1022868, 1028608, 1036728, 1039104, 1053184, 1053864, 1060752, 1064448, 1070592, 1071576, 1079568, 1092896, 1096704, 1097712, 1104048, 1111264, 1115136, 1127049, 1130976, 1133568, 1138368, 1157184, 1166319, 1168992, 1172864, 1180718, 1184832, 1193346, 1204416, 1209516, 1212288, 1229508, 1233792, 1241856, 1242054, 1249024, 1250172, 1254528, 1270016, 1279488, 1280664, 1288056, 1292544, 1300992, 1301832, 1319472, 1322496, 1332936, 1340416, 1349392, 1354752, 1363824, 1382304, 1385472, 1397088, 1405152, 1410048, 1414336, 1428768, 1439424, 1449063, 1458534, 1463616, 1472064, 1484406, 1487808, 1502732, 1507968, 1517824, 1518066, 1542912, 1555092, 1558656, 1579776, 1580796, 1591128, 1596672, 1605888, 1607364, 1612688, 1616384, 1639344, 1645056, 1655808, 1656072, 1666896, 1672704, 1696464, 1700352, 1707552, 1717408, 1723392, 1735776, 1759296, 1771077, 1777248, 1790019, 1806624, 1814274, 1818432, 1843072, 1844262, 1862784, 1873536, 1875258, 1905024, 1919232, 1920996, 1932084, 1938816, 1944712, 1951488, 1962752, 1979208, 1983744, 2010624, 2024088, 2032128, 2045736, 2057216, 2073456, 2078208, 2106368, 2107728, 2121504, 2128896, 2141184, 2143152, 2159136, 2185792, 2187801, 2195424, 2208096, 2222528, 2254098, 2261952, 2276736, 2277099, 2314368, 2332638, 2337984, 2345728, 2361436, 2369664, 2386692, 2408832, 2419032, 2424576, 2459016, 2467584, 2483712, 2484108, 2498048, 2500344, 2509056, 2540032, 2558976, 2561328, 2576112, 2585088, 2601984, 2603664, 2638944, 2644992, 2665872, 2698784, 2721411, 2727648, 2764608, 2766393, 2794176, 2810304, 2812887, 2828672, 2857536, 2878848, 2898126, 2917068, 2927232, 2944128, 2968812, 2975616, 3005464, 3015936, 3035648, 3036132, 3085824, 3110184, 3117312, 3159552, 3161592, 3182256, 3193344, 3211776, 3214728, 3225376, 3232768, 3278688, 3290112, 3312144, 3333792, 3345408, 3381147, 3392928, 3400704, 3415104, 3434816, 3471552, 3518592, 3542154, 3554496, 3580038, 3613248, 3628548, 3636864, 3686144, 3688524, 3725568, 3747072, 3750516, 3810048, 3838464, 3841992, 3864168, 3877632, 3889424, 3902976, 3925504, 3958416, 3967488, 4021248, 4048176, 4064256, 4091472, 4132513, 4146912, 4156416, 4215456, 4243008, 4286304, 4318272, 4347189, 4371584, 4375602, 4390848, 4416192, 4445056, 4508196, 4523904, 4553472, 4554198, 4628736, 4665276, 4675968, 4691456, 4722872, 4739328, 4773384, 4817664, 4838064, 4849152, 4918032, 4935168, 4967424, 4968216, 4996096, 5000688, 5018112, 5080064, 5122656, 5152224, 5170176, 5207328, 5277888, 5313231, 5331744, 5397568, 5442822, 5455296, 5529216, 5532786, 5588352, 5620608, 5625774, 5657344, 5715072, 5757696, 5796252, 5834136, 5854464, 5888256, 5937624, 5951232, 6010928, 6031872, 6071296, 6072264, 6171648, 6220368, 6234624, 6319104, 6323184, 6364512, 6386688, 6423552, 6429456, 6450752, 6557376, 6563403, 6624288, 6667584, 6762294, 6785856, 6830208, 6831297, 6869632, 6943104, 7037184, 7084308, 7108992, 7160076, 7226496, 7257096, 7273728, 7372288, 7377048, 7451136, 7494144, 7501032, 7620096, 7676928, 7683984, 7728336, 7755264, 7778848, 7805952, 7851008, 7916832, 7934976, 8096352, 8164233, 8182944, 8265026, 8293824, 8430912, 8486016, 8572608, 8636544, 8694378, 8743168, 8751204, 8781696, 8832384, 8890112, 9016392, 9047808, 9106944, 9108396, 9257472, 9330552, 9351936, 9382912, 9445744, 9478656, 9546768, 9635328, 9676128, 9698304, 9836064, 9870336, 9936432, 10001376, 10036224, 10143441, 10245312, 10304448, 10414656, 10555776, 10626462, 10663488, 10795136, 10885644, 10910592, 11058432, 11065572, 11176704, 11241216, 11251548, 11314688, 11430144, 11515392, 11592504, 11668272, 11708928, 11776512, 11875248, 11902464, 12021856, 12063744, 12144528, 12397539, 12440736, 12469248, 12646368, 12729024, 12858912, 12901504, 13114752, 13126806, 13248576, 13335168, 13524588, 13571712, 13660416, 13662594, 13739264, 13886208, 14074368, 14168616, 14217984, 14320152, 14452992, 14514192, 14547456, 14744576, 14754096, 14902272, 14988288, 15002064, 15240192, 15367968, 15456672, 15510528, 15557696, 15833664, 15939693, 16192704, 16328466, 16365888, 16530052, 16587648, 16861824, 16972032, 17145216, 17273088, 17388756, 17486336, 17502408, 17563392, 17664768, 17780224, 18032784, 18095616, 18213888, 18216792, 18514944, 18661104, 18703872, 18891488, 18957312, 19093536, 19270656, 19352256, 19672128, 19690209, 19872864, 20002752, 20286882, 20490624, 20608896, 20829312, 21111552, 21252924, 21326976, 21590272, 21771288, 21821184, 22116864, 22131144, 22353408, 22482432, 22503096, 22629376, 22860288, 23030784, 23185008, 23336544, 23417856, 23553024, 23750496, 23804928, 24043712, 24289056, 24795078, 24881472, 25292736, 25458048, 25717824, 25803008, 26229504, 26253612, 26497152, 26670336, 27049176, 27143424, 27320832, 27325188, 27478528, 27772416, 28148736, 28337232, 28435968, 28640304, 28905984, 29028384, 29094912, 29508192, 30004128, 30430323, 30735936, 30913344, 31115392, 31667328, 31879386, 32385408, 32656932, 32731776, 33060104, 33175296, 33723648, 33944064, 34290432, 34546176, 34777512, 34972672, 35004816, 35126784, 35329536, 35560448, 36065568, 36191232, 36433584, 37192617, 37322208, 37407744, 37782976, 38187072, 38704512, 39344256, 39380418, 39745728, 40005504, 40573764, 40981248, 41217792, 41658624, 42223104, 42505848, 42653952, 43180544, 43542576, 43642368, 44233728, 44262288, 44706816, 44964864, 45006192, 45720576, 46370016, 46673088, 47500992, 47819079, 48087424, 48578112, 49590156, 49762944, 50585472, 50916096, 51435648, 51606016, 52459008, 52507224, 52994304, 53340672, 54098352, 54286848, 54641664, 54650376, 54957056, 55544832, 56674464, 56871936, 57280608, 57811968, 58056768, 59016384, 60008256, 60860646, 61471872, 61826688, 62230784, 63334656, 63758772, 64770816, 65313864, 65463552, 66120208, 66350592, 67447296, 67888128, 68580864, 69092352, 69555024, 70009632, 70253568, 70659072, 72131136, 72867168, 74385234, 74644416, 75565952, 76374144, 77409024, 78688512, 78760836, 79491456, 80011008, 81147528, 81962496, 82435584, 83317248, 84446208, 85011696, 85307904, 86361088, 87085152, 87284736, 88524576, 90012384, 92740032, 93346176, 95001984, 95638158, 96174848, 97156224, 99180312, 99525888, 101170944, 101832192, 102871296, 103212032, 104918016, 105014448, 105988608, 106681344, 108196704, 108573696, 109300752, 111577851, 113348928, 114561216, 116113536, 118032768, 120016512, 121721292, 122943744, 123653376, 124461568, 126669312, 127517544, 129541632, 130627728, 130927104, 132240416, 132701184, 134894592, 137161728, 139110048, 140019264, 144262272, 145734336, 148770468, 149288832, 151131904, 152748288, 154818048, 157377024, 157521672, 158982912, 160022016, 162295056, 163924992, 164871168, 166634496, 170023392, 170615808, 174170304, 177049152, 180024768, 185480064, 186692352, 190003968, 191276316, 192349696, 194312448, 198360624, 199051776, 202341888, 203664384, 205742592, 210028896, 211977216, 216393408, 218601504, 223155702, 226697856, 229122432, 232227072, 236065536, 240033024, 243442584, 245887488, 247306752, 248923136, 253338624, 255035088, 259083264, 261255456, 261854208, 264480832, 278220096, 280038528, 288524544, 291468672, 297540936, 298577664, 302263808, 305496576, 309636096, 314754048, 315043344, 317965824, 320044032, 324590112, 334733553, 340046784, 348340608, 354098304, 360049536, 370960128, 373384704, 380007936, 382552632, 384699392, 388624896, 396721248, 398103552, 404683776, 411485184, 420057792, 432786816, 437203008, 446311404, 453395712, 458244864, 464454144, 472131072, 480066048, 486885168, 491774976, 494613504, 510070176, 522510912, 528961664, 556440192, 560077056, 577049088, 582937344, 595081872, 597155328, 604527616, 610993152, 630086688, 635931648, 649180224, 669467106, 680093568, 696681216, 708196608, 720099072, 741920256, 746769408, 760015872, 765105264, 777249792, 793442496, 840115584, 865573632, 874406016, 892622808, 906791424, 916489728, 928908288, 944262144, 960132096, 973770336, 1020140352, 1045021824, 1057923328, 1112880384, 1120154112, 1154098176, 1165874688, 1190163744, 1194310656, 1260173376, 1298360448, 1338934212, 1360187136, 1393362432, 1416393216, 1440198144, 1483840512, 1530210528, 1586884992, 1680231168, 1731147264, 1748812032, 1785245616, 1813582848, 1832979456, 1947540672, 2040280704, 2090043648, 2115846656, 2225760768, 2240308224, 2331749376, 2380327488, 2520346752, 2596720896, 2677868424, 2720374272, 2786724864, 2832786432, 2880396288, 3060421056, 3173769984, 3360462336, 3462294528, 3497624064, 3570491232, 3895081344, 4080561408, 4180087296, 4231693312, 4451521536, 4760654976, 5040693504, 5193441792, 5355736848, 5440748544, 6120842112, 6347539968, 6720924672, 6995248128, 7140982464, 7790162688, 8161122816, 8360174592, 9521309952, 10081387008, 10386883584, 10711473696, 12241684224, 12695079936, 14281964928, 15580325376, 16322245632, 19042619904, 20162774016, 21422947392, 24483368448, 28563929856, 31160650752, 38085239808, 42845894784, 48966736896, 57127859712, 85691789568, 114255719424, 171383579136, 342767158272]

約数ペア:

[(1, 342767158272), (2, 171383579136), (3, 114255719424), (4, 85691789568), (6, 57127859712), (7, 48966736896), (8, 42845894784), (9, 38085239808), (11, 31160650752), (12, 28563929856), (14, 24483368448), (16, 21422947392), (17, 20162774016), (18, 19042619904), (21, 16322245632), (22, 15580325376), (24, 14281964928), (27, 12695079936), (28, 12241684224), (32, 10711473696), (33, 10386883584), (34, 10081387008), (36, 9521309952), (41, 8360174592), (42, 8161122816), (44, 7790162688), (48, 7140982464), (49, 6995248128), (51, 6720924672), (54, 6347539968), (56, 6120842112), (63, 5440748544), (64, 5355736848), (66, 5193441792), (68, 5040693504), (72, 4760654976), (77, 4451521536), (81, 4231693312), (82, 4180087296), (84, 4080561408), (88, 3895081344), (96, 3570491232), (98, 3497624064), (99, 3462294528), (102, 3360462336), (108, 3173769984), (112, 3060421056), (119, 2880396288), (121, 2832786432), (123, 2786724864), (126, 2720374272), (128, 2677868424), (132, 2596720896), (136, 2520346752), (144, 2380327488), (147, 2331749376), (153, 2240308224), (154, 2225760768), (162, 2115846656), (164, 2090043648), (168, 2040280704), (176, 1947540672), (187, 1832979456), (189, 1813582848), (192, 1785245616), (196, 1748812032), (198, 1731147264), (204, 1680231168), (216, 1586884992), (224, 1530210528), (231, 1483840512), (238, 1440198144), (242, 1416393216), (246, 1393362432), (252, 1360187136), (256, 1338934212), (264, 1298360448), (272, 1260173376), (287, 1194310656), (288, 1190163744), (294, 1165874688), (297, 1154098176), (306, 1120154112), (308, 1112880384), (324, 1057923328), (328, 1045021824), (336, 1020140352), (352, 973770336), (357, 960132096), (363, 944262144), (369, 928908288), (374, 916489728), (378, 906791424), (384, 892622808), (392, 874406016), (396, 865573632), (408, 840115584), (432, 793442496), (441, 777249792), (448, 765105264), (451, 760015872), (459, 746769408), (462, 741920256), (476, 720099072), (484, 708196608), (492, 696681216), (504, 680093568), (512, 669467106), (528, 649180224), (539, 635931648), (544, 630086688), (561, 610993152), (567, 604527616), (574, 597155328), (576, 595081872), (588, 582937344), (594, 577049088), (612, 560077056), (616, 556440192), (648, 528961664), (656, 522510912), (672, 510070176), (693, 494613504), (697, 491774976), (704, 486885168), (714, 480066048), (726, 472131072), (738, 464454144), (748, 458244864), (756, 453395712), (768, 446311404), (784, 437203008), (792, 432786816), (816, 420057792), (833, 411485184), (847, 404683776), (861, 398103552), (864, 396721248), (882, 388624896), (891, 384699392), (896, 382552632), (902, 380007936), (918, 373384704), (924, 370960128), (952, 360049536), (968, 354098304), (984, 348340608), (1008, 340046784), (1024, 334733553), (1056, 324590112), (1071, 320044032), (1078, 317965824), (1088, 315043344), (1089, 314754048), (1107, 309636096), (1122, 305496576), (1134, 302263808), (1148, 298577664), (1152, 297540936), (1176, 291468672), (1188, 288524544), (1224, 280038528), (1232, 278220096), (1296, 264480832), (1309, 261854208), (1312, 261255456), (1323, 259083264), (1344, 255035088), (1353, 253338624), (1377, 248923136), (1386, 247306752), (1394, 245887488), (1408, 243442584), (1428, 240033024), (1452, 236065536), (1476, 232227072), (1496, 229122432), (1512, 226697856), (1536, 223155702), (1568, 218601504), (1584, 216393408), (1617, 211977216), (1632, 210028896), (1666, 205742592), (1683, 203664384), (1694, 202341888), (1722, 199051776), (1728, 198360624), (1764, 194312448), (1782, 192349696), (1792, 191276316), (1804, 190003968), (1836, 186692352), (1848, 185480064), (1904, 180024768), (1936, 177049152), (1968, 174170304), (2009, 170615808), (2016, 170023392), (2057, 166634496), (2079, 164871168), (2091, 163924992), (2112, 162295056), (2142, 160022016), (2156, 158982912), (2176, 157521672), (2178, 157377024), (2214, 154818048), (2244, 152748288), (2268, 151131904), (2296, 149288832), (2304, 148770468), (2352, 145734336), (2376, 144262272), (2448, 140019264), (2464, 139110048), (2499, 137161728), (2541, 134894592), (2583, 132701184), (2592, 132240416), (2618, 130927104), (2624, 130627728), (2646, 129541632), (2688, 127517544), (2706, 126669312), (2754, 124461568), (2772, 123653376), (2788, 122943744), (2816, 121721292), (2856, 120016512), (2904, 118032768), (2952, 116113536), (2992, 114561216), (3024, 113348928), (3072, 111577851), (3136, 109300752), (3157, 108573696), (3168, 108196704), (3213, 106681344), (3234, 105988608), (3264, 105014448), (3267, 104918016), (3321, 103212032), (3332, 102871296), (3366, 101832192), (3388, 101170944), (3444, 99525888), (3456, 99180312), (3528, 97156224), (3564, 96174848), (3584, 95638158), (3608, 95001984), (3672, 93346176), (3696, 92740032), (3808, 90012384), (3872, 88524576), (3927, 87284736), (3936, 87085152), (3969, 86361088), (4018, 85307904), (4032, 85011696), (4059, 84446208), (4114, 83317248), (4158, 82435584), (4182, 81962496), (4224, 81147528), (4284, 80011008), (4312, 79491456), (4352, 78760836), (4356, 78688512), (4428, 77409024), (4488, 76374144), (4536, 75565952), (4592, 74644416), (4608, 74385234), (4704, 72867168), (4752, 72131136), (4851, 70659072), (4879, 70253568), (4896, 70009632), (4928, 69555024), (4961, 69092352), (4998, 68580864), (5049, 67888128), (5082, 67447296), (5166, 66350592), (5184, 66120208), (5236, 65463552), (5248, 65313864), (5292, 64770816), (5376, 63758772), (5412, 63334656), (5508, 62230784), (5544, 61826688), (5576, 61471872), (5632, 60860646), (5712, 60008256), (5808, 59016384), (5904, 58056768), (5929, 57811968), (5984, 57280608), (6027, 56871936), (6048, 56674464), (6171, 55544832), (6237, 54957056), (6272, 54650376), (6273, 54641664), (6314, 54286848), (6336, 54098352), (6426, 53340672), (6468, 52994304), (6528, 52507224), (6534, 52459008), (6642, 51606016), (6664, 51435648), (6732, 50916096), (6776, 50585472), (6888, 49762944), (6912, 49590156), (7056, 48578112), (7128, 48087424), (7168, 47819079), (7216, 47500992), (7344, 46673088), (7392, 46370016), (7497, 45720576), (7616, 45006192), (7623, 44964864), (7667, 44706816), (7744, 44262288), (7749, 44233728), (7854, 43642368), (7872, 43542576), (7938, 43180544), (8036, 42653952), (8064, 42505848), (8118, 42223104), (8228, 41658624), (8316, 41217792), (8364, 40981248), (8448, 40573764), (8568, 40005504), (8624, 39745728), (8704, 39380418), (8712, 39344256), (8856, 38704512), (8976, 38187072), (9072, 37782976), (9163, 37407744), (9184, 37322208), (9216, 37192617), (9408, 36433584), (9471, 36191232), (9504, 36065568), (9639, 35560448), (9702, 35329536), (9758, 35126784), (9792, 35004816), (9801, 34972672), (9856, 34777512), (9922, 34546176), (9996, 34290432), (10098, 33944064), (10164, 33723648), (10332, 33175296), (10368, 33060104), (10472, 32731776), (10496, 32656932), (10584, 32385408), (10752, 31879386), (10824, 31667328), (11016, 31115392), (11088, 30913344), (11152, 30735936), (11264, 30430323), (11424, 30004128), (11616, 29508192), (11781, 29094912), (11808, 29028384), (11858, 28905984), (11968, 28640304), (12054, 28435968), (12096, 28337232), (12177, 28148736), (12342, 27772416), (12474, 27478528), (12544, 27325188), (12546, 27320832), (12628, 27143424), (12672, 27049176), (12852, 26670336), (12936, 26497152), (13056, 26253612), (13068, 26229504), (13284, 25803008), (13328, 25717824), (13464, 25458048), (13552, 25292736), (13776, 24881472), (13824, 24795078), (14112, 24289056), (14256, 24043712), (14399, 23804928), (14432, 23750496), (14553, 23553024), (14637, 23417856), (14688, 23336544), (14784, 23185008), (14883, 23030784), (14994, 22860288), (15147, 22629376), (15232, 22503096), (15246, 22482432), (15334, 22353408), (15488, 22131144), (15498, 22116864), (15708, 21821184), (15744, 21771288), (15876, 21590272), (16072, 21326976), (16128, 21252924), (16236, 21111552), (16456, 20829312), (16632, 20608896), (16728, 20490624), (16896, 20286882), (17136, 20002752), (17248, 19872864), (17408, 19690209), (17424, 19672128), (17712, 19352256), (17787, 19270656), (17952, 19093536), (18081, 18957312), (18144, 18891488), (18326, 18703872), (18368, 18661104), (18513, 18514944), (18816, 18216792), (18819, 18213888), (18942, 18095616), (19008, 18032784), (19278, 17780224), (19404, 17664768), (19516, 17563392), (19584, 17502408), (19602, 17486336), (19712, 17388756), (19844, 17273088), (19992, 17145216), (20196, 16972032), (20328, 16861824), (20664, 16587648), (20736, 16530052), (20944, 16365888), (20992, 16328466), (21168, 16192704), (21504, 15939693), (21648, 15833664), (22032, 15557696), (22099, 15510528), (22176, 15456672), (22304, 15367968), (22491, 15240192), (22848, 15002064), (22869, 14988288), (23001, 14902272), (23232, 14754096), (23247, 14744576), (23562, 14547456), (23616, 14514192), (23716, 14452992), (23936, 14320152), (24108, 14217984), (24192, 14168616), (24354, 14074368), (24684, 13886208), (24948, 13739264), (25088, 13662594), (25092, 13660416), (25256, 13571712), (25344, 13524588), (25704, 13335168), (25872, 13248576), (26112, 13126806), (26136, 13114752), (26568, 12901504), (26656, 12858912), (26928, 12729024), (27104, 12646368), (27489, 12469248), (27552, 12440736), (27648, 12397539), (28224, 12144528), (28413, 12063744), (28512, 12021856), (28798, 11902464), (28864, 11875248), (29106, 11776512), (29274, 11708928), (29376, 11668272), (29568, 11592504), (29766, 11515392), (29988, 11430144), (30294, 11314688), (30464, 11251548), (30492, 11241216), (30668, 11176704), (30976, 11065572), (30996, 11058432), (31416, 10910592), (31488, 10885644), (31752, 10795136), (32144, 10663488), (32256, 10626462), (32472, 10555776), (32912, 10414656), (33264, 10304448), (33456, 10245312), (33792, 10143441), (34153, 10036224), (34272, 10001376), (34496, 9936432), (34727, 9870336), (34848, 9836064), (35343, 9698304), (35424, 9676128), (35574, 9635328), (35904, 9546768), (36162, 9478656), (36288, 9445744), (36531, 9382912), (36652, 9351936), (36736, 9330552), (37026, 9257472), (37632, 9108396), (37638, 9106944), (37884, 9047808), (38016, 9016392), (38556, 8890112), (38808, 8832384), (39032, 8781696), (39168, 8751204), (39204, 8743168), (39424, 8694378), (39688, 8636544), (39984, 8572608), (40392, 8486016), (40656, 8430912), (41328, 8293824), (41472, 8265026), (41888, 8182944), (41984, 8164233), (42336, 8096352), (43197, 7934976), (43296, 7916832), (43659, 7851008), (43911, 7805952), (44064, 7778848), (44198, 7755264), (44352, 7728336), (44608, 7683984), (44649, 7676928), (44982, 7620096), (45696, 7501032), (45738, 7494144), (46002, 7451136), (46464, 7377048), (46494, 7372288), (47124, 7273728), (47232, 7257096), (47432, 7226496), (47872, 7160076), (48216, 7108992), (48384, 7084308), (48708, 7037184), (49368, 6943104), (49896, 6869632), (50176, 6831297), (50184, 6830208), (50512, 6785856), (50688, 6762294), (51408, 6667584), (51744, 6624288), (52224, 6563403), (52272, 6557376), (53136, 6450752), (53312, 6429456), (53361, 6423552), (53669, 6386688), (53856, 6364512), (54208, 6323184), (54243, 6319104), (54978, 6234624), (55104, 6220368), (55539, 6171648), (56448, 6072264), (56457, 6071296), (56826, 6031872), (57024, 6010928), (57596, 5951232), (57728, 5937624), (58212, 5888256), (58548, 5854464), (58752, 5834136), (59136, 5796252), (59532, 5757696), (59976, 5715072), (60588, 5657344), (60928, 5625774), (60984, 5620608), (61336, 5588352), (61952, 5532786), (61992, 5529216), (62832, 5455296), (62976, 5442822), (63504, 5397568), (64288, 5331744), (64512, 5313231), (64944, 5277888), (65824, 5207328), (66297, 5170176), (66528, 5152224), (66912, 5122656), (67473, 5080064), (68306, 5018112), (68544, 5000688), (68607, 4996096), (68992, 4968216), (69003, 4967424), (69454, 4935168), (69696, 4918032), (70686, 4849152), (70848, 4838064), (71148, 4817664), (71808, 4773384), (72324, 4739328), (72576, 4722872), (73062, 4691456), (73304, 4675968), (73472, 4665276), (74052, 4628736), (75264, 4554198), (75276, 4553472), (75768, 4523904), (76032, 4508196), (77112, 4445056), (77616, 4416192), (78064, 4390848), (78336, 4375602), (78408, 4371584), (78848, 4347189), (79376, 4318272), (79968, 4286304), (80784, 4243008), (81312, 4215456), (82467, 4156416), (82656, 4146912), (82944, 4132513), (83776, 4091472), (84337, 4064256), (84672, 4048176), (85239, 4021248), (86394, 3967488), (86592, 3958416), (87318, 3925504), (87822, 3902976), (88128, 3889424), (88396, 3877632), (88704, 3864168), (89216, 3841992), (89298, 3838464), (89964, 3810048), (91392, 3750516), (91476, 3747072), (92004, 3725568), (92928, 3688524), (92988, 3686144), (94248, 3636864), (94464, 3628548), (94864, 3613248), (95744, 3580038), (96432, 3554496), (96768, 3542154), (97416, 3518592), (98736, 3471552), (99792, 3434816), (100368, 3415104), (100793, 3400704), (101024, 3392928), (101376, 3381147), (102459, 3345408), (102816, 3333792), (103488, 3312144), (104181, 3290112), (104544, 3278688), (106029, 3232768), (106272, 3225376), (106624, 3214728), (106722, 3211776), (107338, 3193344), (107712, 3182256), (108416, 3161592), (108486, 3159552), (109956, 3117312), (110208, 3110184), (111078, 3085824), (112896, 3036132), (112914, 3035648), (113652, 3015936), (114048, 3005464), (115192, 2975616), (115456, 2968812), (116424, 2944128), (117096, 2927232), (117504, 2917068), (118272, 2898126), (119064, 2878848), (119952, 2857536), (121176, 2828672), (121856, 2812887), (121968, 2810304), (122672, 2794176), (123904, 2766393), (123984, 2764608), (125664, 2727648), (125952, 2721411), (127008, 2698784), (128576, 2665872), (129591, 2644992), (129888, 2638944), (131648, 2603664), (131733, 2601984), (132594, 2585088), (133056, 2576112), (133824, 2561328), (133947, 2558976), (134946, 2540032), (136612, 2509056), (137088, 2500344), (137214, 2498048), (137984, 2484108), (138006, 2483712), (138908, 2467584), (139392, 2459016), (141372, 2424576), (141696, 2419032), (142296, 2408832), (143616, 2386692), (144648, 2369664), (145152, 2361436), (146124, 2345728), (146608, 2337984), (146944, 2332638), (148104, 2314368), (150528, 2277099), (150552, 2276736), (151536, 2261952), (152064, 2254098), (154224, 2222528), (155232, 2208096), (156128, 2195424), (156672, 2187801), (156816, 2185792), (158752, 2159136), (159936, 2143152), (160083, 2141184), (161007, 2128896), (161568, 2121504), (162624, 2107728), (162729, 2106368), (164934, 2078208), (165312, 2073456), (166617, 2057216), (167552, 2045736), (168674, 2032128), (169344, 2024088), (170478, 2010624), (172788, 1983744), (173184, 1979208), (174636, 1962752), (175644, 1951488), (176256, 1944712), (176792, 1938816), (177408, 1932084), (178432, 1920996), (178596, 1919232), (179928, 1905024), (182784, 1875258), (182952, 1873536), (184008, 1862784), (185856, 1844262), (185976, 1843072), (188496, 1818432), (188928, 1814274), (189728, 1806624), (191488, 1790019), (192864, 1777248), (193536, 1771077), (194832, 1759296), (197472, 1735776), (198891, 1723392), (199584, 1717408), (200736, 1707552), (201586, 1700352), (202048, 1696464), (204918, 1672704), (205632, 1666896), (206976, 1656072), (207009, 1655808), (208362, 1645056), (209088, 1639344), (212058, 1616384), (212544, 1612688), (213248, 1607364), (213444, 1605888), (214676, 1596672), (215424, 1591128), (216832, 1580796), (216972, 1579776), (219912, 1558656), (220416, 1555092), (222156, 1542912), (225792, 1518066), (225828, 1517824), (227304, 1507968), (228096, 1502732), (230384, 1487808), (230912, 1484406), (232848, 1472064), (234192, 1463616), (235008, 1458534), (236544, 1449063), (238128, 1439424), (239904, 1428768), (242352, 1414336), (243089, 1410048), (243936, 1405152), (245344, 1397088), (247401, 1385472), (247968, 1382304), (251328, 1363824), (253011, 1354752), (254016, 1349392), (255717, 1340416), (257152, 1332936), (259182, 1322496), (259776, 1319472), (263296, 1301832), (263466, 1300992), (265188, 1292544), (266112, 1288056), (267648, 1280664), (267894, 1279488), (269892, 1270016), (273224, 1254528), (274176, 1250172), (274428, 1249024), (275968, 1242054), (276012, 1241856), (277816, 1233792), (278784, 1229508), (282744, 1212288), (283392, 1209516), (284592, 1204416), (287232, 1193346), (289296, 1184832), (290304, 1180718), (292248, 1172864), (293216, 1168992), (293888, 1166319), (296208, 1157184), (301104, 1138368), (302379, 1133568), (303072, 1130976), (304128, 1127049), (307377, 1115136), (308448, 1111264), (310464, 1104048), (312256, 1097712), (312543, 1096704), (313632, 1092896), (317504, 1079568), (319872, 1071576), (320166, 1070592), (322014, 1064448), (323136, 1060752), (325248, 1053864), (325458, 1053184), (329868, 1039104), (330624, 1036728), (333234, 1028608), (335104, 1022868), (337348, 1016064), (338688, 1012044), (340956, 1005312), (345576, 991872), (346368, 989604), (349272, 981376), (351288, 975744), (352512, 972356), (353584, 969408), (354816, 966042), (356864, 960498), (357192, 959616), (359856, 952512), (365568, 937629), (365904, 936768), (368016, 931392), (371712, 922131), (371952, 921536), (375683, 912384), (376992, 909216), (377856, 907137), (379456, 903312), (385728, 888624), (388773, 881664), (389664, 879648), (394944, 867888), (395199, 867328), (397782, 861696), (399168, 858704), (401472, 853776), (401841, 852992), (403172, 850176), (404096, 848232), (409836, 836352), (411264, 833448), (413952, 828036), (414018, 827904), (416724, 822528), (418176, 819672), (424116, 808192), (425088, 806344), (426496, 803682), (426888, 802944), (429352, 798336), (430848, 795564), (433664, 790398), (433944, 789888), (439824, 779328), (440832, 777546), (444312, 771456), (451584, 759033), (451656, 758912), (454608, 753984), (456192, 751366), (460768, 743904), (461824, 742203), (465696, 736032), (468384, 731808), (470016, 729267), (476256, 719712), (479808, 714384), (480249, 713728), (483021, 709632), (484704, 707168), (486178, 705024), (487872, 702576), (490688, 698544), (494802, 692736), (495936, 691152), (502656, 681912), (506022, 677376), (508032, 674696), (511434, 670208), (514304, 666468), (518364, 661248), (519552, 659736), (526592, 650916), (526932, 650496), (530376, 646272), (532224, 644028), (535296, 640332), (535788, 639744), (539784, 635008), (546448, 627264), (548352, 625086), (548856, 624512), (551936, 621027), (552024, 620928), (555632, 616896), (557568, 614754), (565488, 606144), (566784, 604758), (569184, 602208), (574464, 596673), (578592, 592416), (580608, 590359), (584496, 586432)]