392928205824

素因数分解:

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

素因数の和:132

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 47, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 84, 88, 94, 96, 98, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 141, 144, 147, 153, 154, 162, 168, 176, 187, 188, 189, 192, 196, 198, 204, 216, 224, 231, 238, 242, 252, 256, 264, 272, 282, 288, 294, 297, 306, 308, 324, 329, 336, 352, 357, 363, 374, 376, 378, 384, 392, 396, 408, 423, 432, 441, 448, 459, 462, 476, 484, 504, 512, 517, 528, 539, 544, 561, 564, 567, 576, 588, 594, 612, 616, 648, 658, 672, 693, 704, 714, 726, 748, 752, 756, 768, 784, 792, 799, 816, 833, 846, 847, 864, 882, 891, 896, 918, 924, 952, 968, 987, 1008, 1024, 1034, 1056, 1071, 1078, 1088, 1089, 1122, 1128, 1134, 1152, 1176, 1188, 1224, 1232, 1269, 1296, 1309, 1316, 1323, 1344, 1377, 1386, 1408, 1428, 1452, 1496, 1504, 1512, 1536, 1551, 1568, 1584, 1598, 1617, 1632, 1666, 1683, 1692, 1694, 1728, 1764, 1782, 1792, 1836, 1848, 1904, 1936, 1974, 2016, 2057, 2068, 2079, 2112, 2142, 2156, 2176, 2178, 2244, 2256, 2268, 2303, 2304, 2352, 2376, 2397, 2448, 2464, 2499, 2538, 2541, 2592, 2618, 2632, 2646, 2688, 2754, 2772, 2816, 2856, 2904, 2961, 2992, 3008, 3024, 3072, 3102, 3136, 3168, 3196, 3213, 3234, 3264, 3267, 3332, 3366, 3384, 3388, 3456, 3528, 3564, 3584, 3619, 3672, 3696, 3807, 3808, 3872, 3927, 3948, 3969, 4032, 4114, 4136, 4158, 4224, 4284, 4312, 4352, 4356, 4488, 4512, 4536, 4606, 4608, 4653, 4704, 4752, 4794, 4851, 4896, 4928, 4998, 5049, 5076, 5082, 5184, 5236, 5264, 5292, 5376, 5508, 5544, 5593, 5632, 5687, 5712, 5808, 5922, 5929, 5984, 6016, 6048, 6171, 6204, 6237, 6272, 6336, 6392, 6426, 6468, 6528, 6534, 6664, 6732, 6768, 6776, 6909, 6912, 7056, 7128, 7168, 7191, 7238, 7344, 7392, 7497, 7614, 7616, 7623, 7744, 7854, 7896, 7938, 8064, 8228, 8272, 8316, 8448, 8568, 8624, 8704, 8712, 8789, 8883, 8976, 9024, 9072, 9163, 9212, 9216, 9306, 9408, 9504, 9588, 9639, 9702, 9792, 9801, 9856, 9996, 10098, 10152, 10164, 10368, 10472, 10528, 10584, 10752, 10857, 11016, 11088, 11186, 11264, 11374, 11424, 11616, 11781, 11844, 11858, 11968, 12032, 12096, 12342, 12408, 12474, 12544, 12672, 12784, 12852, 12936, 13056, 13068, 13328, 13464, 13536, 13552, 13818, 13824, 13959, 14112, 14256, 14382, 14399, 14476, 14553, 14688, 14784, 14994, 15147, 15228, 15232, 15246, 15488, 15708, 15792, 15876, 16128, 16456, 16544, 16632, 16779, 16896, 17061, 17136, 17248, 17408, 17424, 17578, 17766, 17787, 17952, 18048, 18144, 18326, 18424, 18513, 18612, 18816, 19008, 19176, 19278, 19404, 19584, 19602, 19712, 19992, 20196, 20304, 20328, 20727, 20736, 20944, 21056, 21168, 21504, 21573, 21714, 22032, 22176, 22372, 22491, 22748, 22848, 22869, 23232, 23562, 23688, 23716, 23936, 24064, 24192, 24684, 24816, 24948, 25088, 25333, 25344, 25568, 25704, 25872, 26112, 26136, 26367, 26649, 26656, 26928, 27072, 27104, 27489, 27636, 27648, 27918, 28224, 28512, 28764, 28798, 28952, 29106, 29376, 29568, 29988, 30294, 30456, 30464, 30492, 30976, 31416, 31584, 31752, 32256, 32571, 32912, 33088, 33264, 33558, 33792, 34122, 34272, 34496, 34848, 35156, 35343, 35532, 35574, 35904, 36096, 36288, 36652, 36848, 37026, 37224, 37632, 38016, 38352, 38556, 38808, 39151, 39168, 39204, 39424, 39809, 39984, 40392, 40608, 40656, 41454, 41472, 41877, 41888, 42112, 42336, 43146, 43197, 43428, 43659, 44064, 44352, 44744, 44982, 45496, 45696, 45738, 46464, 47124, 47376, 47432, 47872, 48128, 48384, 49368, 49632, 49896, 50176, 50337, 50666, 50688, 51136, 51183, 51408, 51744, 52224, 52272, 52734, 53298, 53312, 53361, 53856, 54144, 54208, 54978, 55272, 55539, 55836, 56448, 57024, 57528, 57596, 57904, 58212, 58752, 59136, 59976, 60588, 60912, 60928, 60984, 61523, 61952, 62181, 62832, 63168, 63504, 64512, 64719, 65142, 65824, 66176, 66528, 67116, 67473, 68244, 68544, 68607, 68992, 69696, 70312, 70686, 71064, 71148, 71808, 72192, 72576, 73304, 73696, 74052, 74448, 75264, 75999, 76032, 76704, 77112, 77616, 78302, 78336, 78408, 78848, 79101, 79618, 79968, 80784, 81216, 81312, 82467, 82908, 82944, 83754, 83776, 84224, 84672, 86292, 86394, 86856, 87318, 88128, 88704, 89488, 89964, 90992, 91392, 91476, 92928, 94248, 94752, 94864, 95744, 96679, 96768, 97713, 98736, 99264, 99792, 100674, 100793, 101332, 101376, 102272, 102366, 102816, 103488, 104544, 105468, 106029, 106596, 106624, 106722, 107712, 108288, 108416, 109956, 110544, 111078, 111672, 112896, 114048, 115056, 115192, 115808, 116424, 117453, 117504, 118272, 119427, 119952, 121176, 121824, 121856, 121968, 123046, 123904, 124362, 125664, 126336, 127008, 129438, 129591, 130284, 131648, 132352, 133056, 134232, 134946, 136488, 137088, 137214, 137984, 139392, 140624, 141372, 142128, 142296, 143616, 144384, 145152, 146608, 147392, 148104, 148896, 150528, 151011, 151998, 152064, 153408, 153549, 154224, 155232, 156604, 156672, 156816, 158202, 159236, 159936, 160083, 161568, 162432, 162624, 164934, 165816, 166617, 167508, 167552, 168448, 169344, 172584, 172788, 173712, 174636, 176256, 177408, 178976, 179928, 181984, 182784, 182952, 184569, 185856, 186543, 188496, 189504, 189728, 191488, 193358, 193536, 195426, 197472, 198528, 199584, 201348, 201586, 202664, 204544, 204732, 205632, 206976, 209088, 210936, 212058, 213192, 213248, 213444, 215424, 216576, 216832, 219912, 221088, 222156, 223344, 225792, 227997, 228096, 230112, 230384, 231616, 232848, 234906, 235008, 236544, 237303, 238854, 239904, 242352, 243648, 243936, 246092, 247401, 248724, 251328, 252672, 254016, 258876, 259182, 260568, 263296, 264704, 266112, 268464, 269892, 272976, 274176, 274428, 275968, 278663, 278784, 281248, 282744, 284256, 284592, 287232, 290037, 290304, 293139, 293216, 294784, 296208, 297792, 302022, 302379, 303996, 304128, 306816, 307098, 308448, 310464, 313208, 313632, 316404, 318472, 319872, 320166, 323136, 324864, 325248, 329868, 331632, 333234, 335016, 335104, 336896, 338688, 345168, 345576, 347424, 349272, 352359, 352512, 354816, 357952, 358281, 359856, 363968, 365568, 365904, 369138, 371712, 373086, 376992, 379008, 379456, 386716, 388773, 390852, 394944, 397056, 399168, 402696, 403172, 405328, 409088, 409464, 411264, 413952, 418176, 421872, 424116, 426384, 426496, 426888, 430661, 430848, 433152, 433664, 439824, 442176, 444312, 446688, 451584, 453033, 455994, 456192, 460224, 460647, 460768, 463232, 465696, 469812, 470016, 474606, 477708, 479808, 480249, 484704, 487296, 487872, 492184, 494802, 497448, 502656, 505344, 508032, 517752, 518364, 521136, 526592, 529408, 532224, 536928, 539784, 545952, 548352, 548856, 551936, 553707, 557326, 557568, 562496, 565488, 568512, 569184, 574464, 580074, 580608, 586278, 586432, 589568, 592416, 595584, 604044, 604758, 607992, 613632, 614196, 616896, 620928, 626416, 627264, 632808, 636944, 639744, 640332, 646272, 649728, 650496, 659736, 663264, 666468, 670032, 670208, 676753, 677376, 683991, 690336, 691152, 694848, 698544, 704718, 705024, 709632, 711909, 715904, 716562, 719712, 727936, 731808, 738276, 742203, 746172, 753984, 758016, 758912, 773432, 777546, 781704, 789888, 794112, 798336, 805392, 806344, 810656, 818176, 818928, 822528, 827904, 835989, 836352, 843744, 848232, 852768, 852992, 853776, 861322, 861696, 867328, 870111, 879648, 884352, 888624, 893376, 906066, 907137, 911988, 912384, 920448, 921294, 921536, 926464, 931392, 939624, 949212, 955416, 959616, 960498, 969408, 974592, 975744, 984368, 989604, 994896, 1005312, 1010688, 1016064, 1035504, 1036728, 1042272, 1053184, 1057077, 1064448, 1073856, 1074843, 1079568, 1091904, 1096704, 1097712, 1107414, 1114652, 1115136, 1124992, 1130976, 1137024, 1138368, 1160148, 1166319, 1172556, 1172864, 1179136, 1184832, 1191168, 1208088, 1209516, 1215984, 1227264, 1228392, 1233792, 1241856, 1252832, 1254528, 1265616, 1273888, 1279488, 1280664, 1291983, 1292544, 1299456, 1300992, 1319472, 1326528, 1332936, 1340064, 1340416, 1353506, 1354752, 1367982, 1380672, 1382304, 1389696, 1397088, 1409436, 1410048, 1423818, 1431808, 1433124, 1439424, 1455872, 1463616, 1476552, 1484406, 1492344, 1507968, 1516032, 1517824, 1546864, 1555092, 1563408, 1579776, 1588224, 1596672, 1610784, 1612688, 1621312, 1637856, 1645056, 1655808, 1661121, 1671978, 1672704, 1687488, 1696464, 1705536, 1707552, 1722644, 1723392, 1740222, 1759296, 1768704, 1777248, 1786752, 1812132, 1814274, 1823976, 1840896, 1842588, 1843072, 1852928, 1862784, 1879248, 1898424, 1910832, 1919232, 1920996, 1938816, 1949184, 1951488, 1968736, 1979208, 1989792, 2010624, 2030259, 2032128, 2051973, 2071008, 2073456, 2084544, 2106368, 2114154, 2128896, 2147712, 2149686, 2159136, 2183808, 2195424, 2214828, 2229304, 2249984, 2261952, 2274048, 2276736, 2320296, 2332638, 2345112, 2345728, 2358272, 2369664, 2382336, 2416176, 2419032, 2431968, 2454528, 2456784, 2467584, 2483712, 2505664, 2507967, 2509056, 2531232, 2547776, 2558976, 2561328, 2583966, 2585088, 2601984, 2610333, 2638944, 2653056, 2665872, 2680128, 2707012, 2721411, 2735964, 2761344, 2764608, 2779392, 2794176, 2818872, 2847636, 2863616, 2866248, 2878848, 2911744, 2927232, 2953104, 2968812, 2984688, 3015936, 3032064, 3035648, 3093728, 3110184, 3126816, 3159552, 3171231, 3193344, 3221568, 3224529, 3225376, 3242624, 3275712, 3290112, 3322242, 3343956, 3345408, 3374976, 3392928, 3411072, 3415104, 3445288, 3480444, 3518592, 3537408, 3554496, 3573504, 3624264, 3628548, 3647952, 3681792, 3685176, 3686144, 3705856, 3725568, 3758496, 3796848, 3821664, 3838464, 3841992, 3875949, 3877632, 3898368, 3902976, 3937472, 3958416, 3979584, 4021248, 4060518, 4064256, 4103946, 4142016, 4146912, 4169088, 4228308, 4295424, 4299372, 4318272, 4367616, 4390848, 4429656, 4458608, 4499968, 4523904, 4548096, 4553472, 4640592, 4665276, 4690224, 4691456, 4737271, 4739328, 4764672, 4832352, 4838064, 4863936, 4913568, 4935168, 4967424, 4983363, 5011328, 5015934, 5018112, 5062464, 5095552, 5122656, 5167932, 5170176, 5220666, 5277888, 5306112, 5331744, 5360256, 5414024, 5442822, 5471928, 5522688, 5529216, 5558784, 5588352, 5637744, 5695272, 5727232, 5732496, 5757696, 5823488, 5854464, 5906208, 5937624, 5969376, 6031872, 6071296, 6090777, 6187456, 6220368, 6253632, 6319104, 6342462, 6386688, 6443136, 6449058, 6450752, 6485248, 6551424, 6644484, 6687912, 6749952, 6785856, 6822144, 6830208, 6890576, 6960888, 7037184, 7074816, 7108992, 7147008, 7248528, 7257096, 7295904, 7363584, 7370352, 7372288, 7451136, 7516992, 7523901, 7593696, 7643328, 7676928, 7683984, 7751898, 7755264, 7805952, 7830999, 7874944, 7916832, 7959168, 8121036, 8164233, 8207892, 8284032, 8293824, 8338176, 8456616, 8590848, 8598744, 8636544, 8735232, 8781696, 8859312, 8917216, 8999936, 9047808, 9096192, 9106944, 9281184, 9330552, 9380448, 9382912, 9474542, 9478656, 9664704, 9676128, 9727872, 9827136, 9870336, 9966726, 10022656, 10031868, 10036224, 10124928, 10191104, 10245312, 10335864, 10441332, 10555776, 10612224, 10663488, 10720512, 10828048, 10885644, 10943856, 11045376, 11058432, 11117568, 11176704, 11275488, 11390544, 11464992, 11515392, 11627847, 11708928, 11812416, 11875248, 11938752, 12063744, 12181554, 12374912, 12440736, 12507264, 12684924, 12886272, 12898116, 12901504, 12970496, 13102848, 13288968, 13375824, 13499904, 13571712, 13644288, 13660416, 13781152, 13921776, 14074368, 14211813, 14217984, 14294016, 14497056, 14514192, 14591808, 14740704, 14744576, 14902272, 15033984, 15047802, 15187392, 15286656, 15367968, 15503796, 15510528, 15661998, 15749888, 15833664, 15918336, 16242072, 16328466, 16415784, 16568064, 16587648, 16676352, 16913232, 17181696, 17197488, 17273088, 17470464, 17563392, 17718624, 17834432, 18095616, 18213888, 18272331, 18562368, 18661104, 18760896, 18949084, 18957312, 19329408, 19352256, 19455744, 19654272, 19933452, 20045312, 20063736, 20249856, 20382208, 20490624, 20671728, 20882664, 21111552, 21224448, 21326976, 21441024, 21656096, 21771288, 21887712, 22090752, 22116864, 22353408, 22550976, 22571703, 22781088, 22929984, 23030784, 23255694, 23417856, 23624832, 23750496, 23877504, 24363108, 24749824, 24881472, 25014528, 25369848, 25772544, 25796232, 25803008, 25940992, 26205696, 26577936, 26751648, 26999808, 27143424, 27288576, 27320832, 27562304, 27843552, 28148736, 28423626, 28435968, 28994112, 29028384, 29183616, 29481408, 30067968, 30095604, 30374784, 30573312, 30735936, 31007592, 31323996, 31499776, 31667328, 31836672, 32484144, 32656932, 32831568, 33136128, 33175296, 33352704, 33826464, 34394976, 34546176, 34883541, 35126784, 35437248, 35668864, 36191232, 36544662, 37124736, 37322208, 37521792, 37898168, 38658816, 38704512, 38911488, 39308544, 39866904, 40090624, 40127472, 40499712, 40764416, 40981248, 41343456, 41765328, 42223104, 42635439, 42653952, 42882048, 43312192, 43542576, 43775424, 44233728, 44706816, 45101952, 45143406, 45562176, 45859968, 46511388, 47249664, 47500992, 47755008, 48726216, 49499648, 49762944, 50029056, 50739696, 51545088, 51592464, 51606016, 52411392, 53155872, 53503296, 54286848, 54641664, 54816993, 55124608, 55687104, 56847252, 56871936, 57988224, 58056768, 58367232, 58962816, 60135936, 60191208, 60749568, 61146624, 61471872, 62015184, 62647992, 62999552, 63334656, 63673344, 64968288, 65313864, 65663136, 66272256, 66350592, 67652928, 68789952, 69092352, 69767082, 70253568, 70874496, 71337728, 73089324, 74249472, 74644416, 75043584, 75796336, 77317632, 77409024, 77822976, 78617088, 79733808, 80254944, 80999424, 81962496, 82686912, 83530656, 84446208, 85270878, 85307904, 86624384, 87085152, 87550848, 90203904, 90286812, 91124352, 91719936, 93022776, 94499328, 95001984, 95510016, 97452432, 98999296, 99525888, 100058112, 101479392, 103184928, 103212032, 106311744, 107006592, 108573696, 109633986, 110249216, 111374208, 113694504, 115976448, 116113536, 116734464, 117925632, 120271872, 120382416, 121499136, 122293248, 122943744, 124030368, 125295984, 126669312, 127906317, 129936576, 130627728, 131326272, 132701184, 135305856, 137579904, 139534164, 141748992, 142675456, 146178648, 148498944, 149288832, 150087168, 151592672, 154635264, 154818048, 157234176, 159467616, 160509888, 163924992, 165373824, 167061312, 170541756, 170615808, 173248768, 174170304, 175101696, 180407808, 180573624, 182248704, 183439872, 186045552, 188998656, 190003968, 191020032, 194904864, 199051776, 202958784, 206369856, 212623488, 214013184, 219267972, 220498432, 222748416, 227389008, 231952896, 232227072, 233468928, 235851264, 240764832, 242998272, 245887488, 248060736, 250591968, 253338624, 255812634, 259873152, 261255456, 262652544, 270611712, 275159808, 279068328, 283497984, 285350912, 292357296, 296997888, 298577664, 300174336, 303185344, 309636096, 318935232, 321019776, 330747648, 334122624, 341083512, 346497536, 348340608, 350203392, 360815616, 361147248, 364497408, 366879744, 372091104, 380007936, 383718951, 389809728, 398103552, 405917568, 412739712, 425246976, 428026368, 438535944, 440996864, 445496832, 454778016, 463905792, 464454144, 471702528, 481529664, 491774976, 496121472, 501183936, 511625268, 519746304, 522510912, 525305088, 541223424, 550319616, 558136656, 566995968, 584714592, 597155328, 606370688, 637870464, 642039552, 661495296, 668245248, 682167024, 692995072, 696681216, 700406784, 722294496, 728994816, 744182208, 760015872, 767437902, 779619456, 811835136, 825479424, 850493952, 856052736, 877071888, 890993664, 909556032, 928908288, 963059328, 992242944, 1002367872, 1023250536, 1039492608, 1045021824, 1050610176, 1082446848, 1100639232, 1116273312, 1169429184, 1194310656, 1212741376, 1275740928, 1284079104, 1322990592, 1336490496, 1364334048, 1393362432, 1444588992, 1488364416, 1534875804, 1559238912, 1623670272, 1650958848, 1700987904, 1754143776, 1819112064, 1926118656, 1984485888, 2004735744, 2046501072, 2078985216, 2090043648, 2101220352, 2232546624, 2338858368, 2425482752, 2551481856, 2568158208, 2672980992, 2728668096, 2786724864, 2889177984, 2976728832, 3069751608, 3118477824, 3247340544, 3301917696, 3508287552, 3638224128, 3852237312, 3968971776, 4009471488, 4093002144, 4180087296, 4465093248, 4677716736, 4850965504, 5102963712, 5457336192, 5778355968, 5953457664, 6139503216, 6236955648, 7016575104, 7276448256, 7704474624, 8018942976, 8186004288, 8360174592, 8930186496, 9355433472, 10914672384, 11556711936, 11906915328, 12279006432, 14033150208, 14552896512, 16372008576, 17860372992, 18710866944, 21829344768, 23113423872, 24558012864, 28066300416, 32744017152, 35720745984, 43658689536, 49116025728, 56132600832, 65488034304, 98232051456, 130976068608, 196464102912, 392928205824]

約数ペア:

[(1, 392928205824), (2, 196464102912), (3, 130976068608), (4, 98232051456), (6, 65488034304), (7, 56132600832), (8, 49116025728), (9, 43658689536), (11, 35720745984), (12, 32744017152), (14, 28066300416), (16, 24558012864), (17, 23113423872), (18, 21829344768), (21, 18710866944), (22, 17860372992), (24, 16372008576), (27, 14552896512), (28, 14033150208), (32, 12279006432), (33, 11906915328), (34, 11556711936), (36, 10914672384), (42, 9355433472), (44, 8930186496), (47, 8360174592), (48, 8186004288), (49, 8018942976), (51, 7704474624), (54, 7276448256), (56, 7016575104), (63, 6236955648), (64, 6139503216), (66, 5953457664), (68, 5778355968), (72, 5457336192), (77, 5102963712), (81, 4850965504), (84, 4677716736), (88, 4465093248), (94, 4180087296), (96, 4093002144), (98, 4009471488), (99, 3968971776), (102, 3852237312), (108, 3638224128), (112, 3508287552), (119, 3301917696), (121, 3247340544), (126, 3118477824), (128, 3069751608), (132, 2976728832), (136, 2889177984), (141, 2786724864), (144, 2728668096), (147, 2672980992), (153, 2568158208), (154, 2551481856), (162, 2425482752), (168, 2338858368), (176, 2232546624), (187, 2101220352), (188, 2090043648), (189, 2078985216), (192, 2046501072), (196, 2004735744), (198, 1984485888), (204, 1926118656), (216, 1819112064), (224, 1754143776), (231, 1700987904), (238, 1650958848), (242, 1623670272), (252, 1559238912), (256, 1534875804), (264, 1488364416), (272, 1444588992), (282, 1393362432), (288, 1364334048), (294, 1336490496), (297, 1322990592), (306, 1284079104), (308, 1275740928), (324, 1212741376), (329, 1194310656), (336, 1169429184), (352, 1116273312), (357, 1100639232), (363, 1082446848), (374, 1050610176), (376, 1045021824), (378, 1039492608), (384, 1023250536), (392, 1002367872), (396, 992242944), (408, 963059328), (423, 928908288), (432, 909556032), (441, 890993664), (448, 877071888), (459, 856052736), (462, 850493952), (476, 825479424), (484, 811835136), (504, 779619456), (512, 767437902), (517, 760015872), (528, 744182208), (539, 728994816), (544, 722294496), (561, 700406784), (564, 696681216), (567, 692995072), (576, 682167024), (588, 668245248), (594, 661495296), (612, 642039552), (616, 637870464), (648, 606370688), (658, 597155328), (672, 584714592), (693, 566995968), (704, 558136656), (714, 550319616), (726, 541223424), (748, 525305088), (752, 522510912), (756, 519746304), (768, 511625268), (784, 501183936), (792, 496121472), (799, 491774976), (816, 481529664), (833, 471702528), (846, 464454144), (847, 463905792), (864, 454778016), (882, 445496832), (891, 440996864), (896, 438535944), (918, 428026368), (924, 425246976), (952, 412739712), (968, 405917568), (987, 398103552), (1008, 389809728), (1024, 383718951), (1034, 380007936), (1056, 372091104), (1071, 366879744), (1078, 364497408), (1088, 361147248), (1089, 360815616), (1122, 350203392), (1128, 348340608), (1134, 346497536), (1152, 341083512), (1176, 334122624), (1188, 330747648), (1224, 321019776), (1232, 318935232), (1269, 309636096), (1296, 303185344), (1309, 300174336), (1316, 298577664), (1323, 296997888), (1344, 292357296), (1377, 285350912), (1386, 283497984), (1408, 279068328), (1428, 275159808), (1452, 270611712), (1496, 262652544), (1504, 261255456), (1512, 259873152), (1536, 255812634), (1551, 253338624), (1568, 250591968), (1584, 248060736), (1598, 245887488), (1617, 242998272), (1632, 240764832), (1666, 235851264), (1683, 233468928), (1692, 232227072), (1694, 231952896), (1728, 227389008), (1764, 222748416), (1782, 220498432), (1792, 219267972), (1836, 214013184), (1848, 212623488), (1904, 206369856), (1936, 202958784), (1974, 199051776), (2016, 194904864), (2057, 191020032), (2068, 190003968), (2079, 188998656), (2112, 186045552), (2142, 183439872), (2156, 182248704), (2176, 180573624), (2178, 180407808), (2244, 175101696), (2256, 174170304), (2268, 173248768), (2303, 170615808), (2304, 170541756), (2352, 167061312), (2376, 165373824), (2397, 163924992), (2448, 160509888), (2464, 159467616), (2499, 157234176), (2538, 154818048), (2541, 154635264), (2592, 151592672), (2618, 150087168), (2632, 149288832), (2646, 148498944), (2688, 146178648), (2754, 142675456), (2772, 141748992), (2816, 139534164), (2856, 137579904), (2904, 135305856), (2961, 132701184), (2992, 131326272), (3008, 130627728), (3024, 129936576), (3072, 127906317), (3102, 126669312), (3136, 125295984), (3168, 124030368), (3196, 122943744), (3213, 122293248), (3234, 121499136), (3264, 120382416), (3267, 120271872), (3332, 117925632), (3366, 116734464), (3384, 116113536), (3388, 115976448), (3456, 113694504), (3528, 111374208), (3564, 110249216), (3584, 109633986), (3619, 108573696), (3672, 107006592), (3696, 106311744), (3807, 103212032), (3808, 103184928), (3872, 101479392), (3927, 100058112), (3948, 99525888), (3969, 98999296), (4032, 97452432), (4114, 95510016), (4136, 95001984), (4158, 94499328), (4224, 93022776), (4284, 91719936), (4312, 91124352), (4352, 90286812), (4356, 90203904), (4488, 87550848), (4512, 87085152), (4536, 86624384), (4606, 85307904), (4608, 85270878), (4653, 84446208), (4704, 83530656), (4752, 82686912), (4794, 81962496), (4851, 80999424), (4896, 80254944), (4928, 79733808), (4998, 78617088), (5049, 77822976), (5076, 77409024), (5082, 77317632), (5184, 75796336), (5236, 75043584), (5264, 74644416), (5292, 74249472), (5376, 73089324), (5508, 71337728), (5544, 70874496), (5593, 70253568), (5632, 69767082), (5687, 69092352), (5712, 68789952), (5808, 67652928), (5922, 66350592), (5929, 66272256), (5984, 65663136), (6016, 65313864), (6048, 64968288), (6171, 63673344), (6204, 63334656), (6237, 62999552), (6272, 62647992), (6336, 62015184), (6392, 61471872), (6426, 61146624), (6468, 60749568), (6528, 60191208), (6534, 60135936), (6664, 58962816), (6732, 58367232), (6768, 58056768), (6776, 57988224), (6909, 56871936), (6912, 56847252), (7056, 55687104), (7128, 55124608), (7168, 54816993), (7191, 54641664), (7238, 54286848), (7344, 53503296), (7392, 53155872), (7497, 52411392), (7614, 51606016), (7616, 51592464), (7623, 51545088), (7744, 50739696), (7854, 50029056), (7896, 49762944), (7938, 49499648), (8064, 48726216), (8228, 47755008), (8272, 47500992), (8316, 47249664), (8448, 46511388), (8568, 45859968), (8624, 45562176), (8704, 45143406), (8712, 45101952), (8789, 44706816), (8883, 44233728), (8976, 43775424), (9024, 43542576), (9072, 43312192), (9163, 42882048), (9212, 42653952), (9216, 42635439), (9306, 42223104), (9408, 41765328), (9504, 41343456), (9588, 40981248), (9639, 40764416), (9702, 40499712), (9792, 40127472), (9801, 40090624), (9856, 39866904), (9996, 39308544), (10098, 38911488), (10152, 38704512), (10164, 38658816), (10368, 37898168), (10472, 37521792), (10528, 37322208), (10584, 37124736), (10752, 36544662), (10857, 36191232), (11016, 35668864), (11088, 35437248), (11186, 35126784), (11264, 34883541), (11374, 34546176), (11424, 34394976), (11616, 33826464), (11781, 33352704), (11844, 33175296), (11858, 33136128), (11968, 32831568), (12032, 32656932), (12096, 32484144), (12342, 31836672), (12408, 31667328), (12474, 31499776), (12544, 31323996), (12672, 31007592), (12784, 30735936), (12852, 30573312), (12936, 30374784), (13056, 30095604), (13068, 30067968), (13328, 29481408), (13464, 29183616), (13536, 29028384), (13552, 28994112), (13818, 28435968), (13824, 28423626), (13959, 28148736), (14112, 27843552), (14256, 27562304), (14382, 27320832), (14399, 27288576), (14476, 27143424), (14553, 26999808), (14688, 26751648), (14784, 26577936), (14994, 26205696), (15147, 25940992), (15228, 25803008), (15232, 25796232), (15246, 25772544), (15488, 25369848), (15708, 25014528), (15792, 24881472), (15876, 24749824), (16128, 24363108), (16456, 23877504), (16544, 23750496), (16632, 23624832), (16779, 23417856), (16896, 23255694), (17061, 23030784), (17136, 22929984), (17248, 22781088), (17408, 22571703), (17424, 22550976), (17578, 22353408), (17766, 22116864), (17787, 22090752), (17952, 21887712), (18048, 21771288), (18144, 21656096), (18326, 21441024), (18424, 21326976), (18513, 21224448), (18612, 21111552), (18816, 20882664), (19008, 20671728), (19176, 20490624), (19278, 20382208), (19404, 20249856), (19584, 20063736), (19602, 20045312), (19712, 19933452), (19992, 19654272), (20196, 19455744), (20304, 19352256), (20328, 19329408), (20727, 18957312), (20736, 18949084), (20944, 18760896), (21056, 18661104), (21168, 18562368), (21504, 18272331), (21573, 18213888), (21714, 18095616), (22032, 17834432), (22176, 17718624), (22372, 17563392), (22491, 17470464), (22748, 17273088), (22848, 17197488), (22869, 17181696), (23232, 16913232), (23562, 16676352), (23688, 16587648), (23716, 16568064), (23936, 16415784), (24064, 16328466), (24192, 16242072), (24684, 15918336), (24816, 15833664), (24948, 15749888), (25088, 15661998), (25333, 15510528), (25344, 15503796), (25568, 15367968), (25704, 15286656), (25872, 15187392), (26112, 15047802), (26136, 15033984), (26367, 14902272), (26649, 14744576), (26656, 14740704), (26928, 14591808), (27072, 14514192), (27104, 14497056), (27489, 14294016), (27636, 14217984), (27648, 14211813), (27918, 14074368), (28224, 13921776), (28512, 13781152), (28764, 13660416), (28798, 13644288), (28952, 13571712), (29106, 13499904), (29376, 13375824), (29568, 13288968), (29988, 13102848), (30294, 12970496), (30456, 12901504), (30464, 12898116), (30492, 12886272), (30976, 12684924), (31416, 12507264), (31584, 12440736), (31752, 12374912), (32256, 12181554), (32571, 12063744), (32912, 11938752), (33088, 11875248), (33264, 11812416), (33558, 11708928), (33792, 11627847), (34122, 11515392), (34272, 11464992), (34496, 11390544), (34848, 11275488), (35156, 11176704), (35343, 11117568), (35532, 11058432), (35574, 11045376), (35904, 10943856), (36096, 10885644), (36288, 10828048), (36652, 10720512), (36848, 10663488), (37026, 10612224), (37224, 10555776), (37632, 10441332), (38016, 10335864), (38352, 10245312), (38556, 10191104), (38808, 10124928), (39151, 10036224), (39168, 10031868), (39204, 10022656), (39424, 9966726), (39809, 9870336), (39984, 9827136), (40392, 9727872), (40608, 9676128), (40656, 9664704), (41454, 9478656), (41472, 9474542), (41877, 9382912), (41888, 9380448), (42112, 9330552), (42336, 9281184), (43146, 9106944), (43197, 9096192), (43428, 9047808), (43659, 8999936), (44064, 8917216), (44352, 8859312), (44744, 8781696), (44982, 8735232), (45496, 8636544), (45696, 8598744), (45738, 8590848), (46464, 8456616), (47124, 8338176), (47376, 8293824), (47432, 8284032), (47872, 8207892), (48128, 8164233), (48384, 8121036), (49368, 7959168), (49632, 7916832), (49896, 7874944), (50176, 7830999), (50337, 7805952), (50666, 7755264), (50688, 7751898), (51136, 7683984), (51183, 7676928), (51408, 7643328), (51744, 7593696), (52224, 7523901), (52272, 7516992), (52734, 7451136), (53298, 7372288), (53312, 7370352), (53361, 7363584), (53856, 7295904), (54144, 7257096), (54208, 7248528), (54978, 7147008), (55272, 7108992), (55539, 7074816), (55836, 7037184), (56448, 6960888), (57024, 6890576), (57528, 6830208), (57596, 6822144), (57904, 6785856), (58212, 6749952), (58752, 6687912), (59136, 6644484), (59976, 6551424), (60588, 6485248), (60912, 6450752), (60928, 6449058), (60984, 6443136), (61523, 6386688), (61952, 6342462), (62181, 6319104), (62832, 6253632), (63168, 6220368), (63504, 6187456), (64512, 6090777), (64719, 6071296), (65142, 6031872), (65824, 5969376), (66176, 5937624), (66528, 5906208), (67116, 5854464), (67473, 5823488), (68244, 5757696), (68544, 5732496), (68607, 5727232), (68992, 5695272), (69696, 5637744), (70312, 5588352), (70686, 5558784), (71064, 5529216), (71148, 5522688), (71808, 5471928), (72192, 5442822), (72576, 5414024), (73304, 5360256), (73696, 5331744), (74052, 5306112), (74448, 5277888), (75264, 5220666), (75999, 5170176), (76032, 5167932), (76704, 5122656), (77112, 5095552), (77616, 5062464), (78302, 5018112), (78336, 5015934), (78408, 5011328), (78848, 4983363), (79101, 4967424), (79618, 4935168), (79968, 4913568), (80784, 4863936), (81216, 4838064), (81312, 4832352), (82467, 4764672), (82908, 4739328), (82944, 4737271), (83754, 4691456), (83776, 4690224), (84224, 4665276), (84672, 4640592), (86292, 4553472), (86394, 4548096), (86856, 4523904), (87318, 4499968), (88128, 4458608), (88704, 4429656), (89488, 4390848), (89964, 4367616), (90992, 4318272), (91392, 4299372), (91476, 4295424), (92928, 4228308), (94248, 4169088), (94752, 4146912), (94864, 4142016), (95744, 4103946), (96679, 4064256), (96768, 4060518), (97713, 4021248), (98736, 3979584), (99264, 3958416), (99792, 3937472), (100674, 3902976), (100793, 3898368), (101332, 3877632), (101376, 3875949), (102272, 3841992), (102366, 3838464), (102816, 3821664), (103488, 3796848), (104544, 3758496), (105468, 3725568), (106029, 3705856), (106596, 3686144), (106624, 3685176), (106722, 3681792), (107712, 3647952), (108288, 3628548), (108416, 3624264), (109956, 3573504), (110544, 3554496), (111078, 3537408), (111672, 3518592), (112896, 3480444), (114048, 3445288), (115056, 3415104), (115192, 3411072), (115808, 3392928), (116424, 3374976), (117453, 3345408), (117504, 3343956), (118272, 3322242), (119427, 3290112), (119952, 3275712), (121176, 3242624), (121824, 3225376), (121856, 3224529), (121968, 3221568), (123046, 3193344), (123904, 3171231), (124362, 3159552), (125664, 3126816), (126336, 3110184), (127008, 3093728), (129438, 3035648), (129591, 3032064), (130284, 3015936), (131648, 2984688), (132352, 2968812), (133056, 2953104), (134232, 2927232), (134946, 2911744), (136488, 2878848), (137088, 2866248), (137214, 2863616), (137984, 2847636), (139392, 2818872), (140624, 2794176), (141372, 2779392), (142128, 2764608), (142296, 2761344), (143616, 2735964), (144384, 2721411), (145152, 2707012), (146608, 2680128), (147392, 2665872), (148104, 2653056), (148896, 2638944), (150528, 2610333), (151011, 2601984), (151998, 2585088), (152064, 2583966), (153408, 2561328), (153549, 2558976), (154224, 2547776), (155232, 2531232), (156604, 2509056), (156672, 2507967), (156816, 2505664), (158202, 2483712), (159236, 2467584), (159936, 2456784), (160083, 2454528), (161568, 2431968), (162432, 2419032), (162624, 2416176), (164934, 2382336), (165816, 2369664), (166617, 2358272), (167508, 2345728), (167552, 2345112), (168448, 2332638), (169344, 2320296), (172584, 2276736), (172788, 2274048), (173712, 2261952), (174636, 2249984), (176256, 2229304), (177408, 2214828), (178976, 2195424), (179928, 2183808), (181984, 2159136), (182784, 2149686), (182952, 2147712), (184569, 2128896), (185856, 2114154), (186543, 2106368), (188496, 2084544), (189504, 2073456), (189728, 2071008), (191488, 2051973), (193358, 2032128), (193536, 2030259), (195426, 2010624), (197472, 1989792), (198528, 1979208), (199584, 1968736), (201348, 1951488), (201586, 1949184), (202664, 1938816), (204544, 1920996), (204732, 1919232), (205632, 1910832), (206976, 1898424), (209088, 1879248), (210936, 1862784), (212058, 1852928), (213192, 1843072), (213248, 1842588), (213444, 1840896), (215424, 1823976), (216576, 1814274), (216832, 1812132), (219912, 1786752), (221088, 1777248), (222156, 1768704), (223344, 1759296), (225792, 1740222), (227997, 1723392), (228096, 1722644), (230112, 1707552), (230384, 1705536), (231616, 1696464), (232848, 1687488), (234906, 1672704), (235008, 1671978), (236544, 1661121), (237303, 1655808), (238854, 1645056), (239904, 1637856), (242352, 1621312), (243648, 1612688), (243936, 1610784), (246092, 1596672), (247401, 1588224), (248724, 1579776), (251328, 1563408), (252672, 1555092), (254016, 1546864), (258876, 1517824), (259182, 1516032), (260568, 1507968), (263296, 1492344), (264704, 1484406), (266112, 1476552), (268464, 1463616), (269892, 1455872), (272976, 1439424), (274176, 1433124), (274428, 1431808), (275968, 1423818), (278663, 1410048), (278784, 1409436), (281248, 1397088), (282744, 1389696), (284256, 1382304), (284592, 1380672), (287232, 1367982), (290037, 1354752), (290304, 1353506), (293139, 1340416), (293216, 1340064), (294784, 1332936), (296208, 1326528), (297792, 1319472), (302022, 1300992), (302379, 1299456), (303996, 1292544), (304128, 1291983), (306816, 1280664), (307098, 1279488), (308448, 1273888), (310464, 1265616), (313208, 1254528), (313632, 1252832), (316404, 1241856), (318472, 1233792), (319872, 1228392), (320166, 1227264), (323136, 1215984), (324864, 1209516), (325248, 1208088), (329868, 1191168), (331632, 1184832), (333234, 1179136), (335016, 1172864), (335104, 1172556), (336896, 1166319), (338688, 1160148), (345168, 1138368), (345576, 1137024), (347424, 1130976), (349272, 1124992), (352359, 1115136), (352512, 1114652), (354816, 1107414), (357952, 1097712), (358281, 1096704), (359856, 1091904), (363968, 1079568), (365568, 1074843), (365904, 1073856), (369138, 1064448), (371712, 1057077), (373086, 1053184), (376992, 1042272), (379008, 1036728), (379456, 1035504), (386716, 1016064), (388773, 1010688), (390852, 1005312), (394944, 994896), (397056, 989604), (399168, 984368), (402696, 975744), (403172, 974592), (405328, 969408), (409088, 960498), (409464, 959616), (411264, 955416), (413952, 949212), (418176, 939624), (421872, 931392), (424116, 926464), (426384, 921536), (426496, 921294), (426888, 920448), (430661, 912384), (430848, 911988), (433152, 907137), (433664, 906066), (439824, 893376), (442176, 888624), (444312, 884352), (446688, 879648), (451584, 870111), (453033, 867328), (455994, 861696), (456192, 861322), (460224, 853776), (460647, 852992), (460768, 852768), (463232, 848232), (465696, 843744), (469812, 836352), (470016, 835989), (474606, 827904), (477708, 822528), (479808, 818928), (480249, 818176), (484704, 810656), (487296, 806344), (487872, 805392), (492184, 798336), (494802, 794112), (497448, 789888), (502656, 781704), (505344, 777546), (508032, 773432), (517752, 758912), (518364, 758016), (521136, 753984), (526592, 746172), (529408, 742203), (532224, 738276), (536928, 731808), (539784, 727936), (545952, 719712), (548352, 716562), (548856, 715904), (551936, 711909), (553707, 709632), (557326, 705024), (557568, 704718), (562496, 698544), (565488, 694848), (568512, 691152), (569184, 690336), (574464, 683991), (580074, 677376), (580608, 676753), (586278, 670208), (586432, 670032), (589568, 666468), (592416, 663264), (595584, 659736), (604044, 650496), (604758, 649728), (607992, 646272), (613632, 640332), (614196, 639744), (616896, 636944), (620928, 632808), (626416, 627264)]