439155053568

素因数分解:

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

素因数の和:134

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 47, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 94, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 141, 144, 147, 152, 154, 162, 168, 171, 176, 188, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 252, 256, 264, 266, 282, 288, 294, 297, 304, 308, 324, 329, 336, 342, 352, 363, 376, 378, 384, 392, 396, 399, 418, 423, 432, 441, 448, 456, 462, 484, 504, 512, 513, 517, 528, 532, 539, 564, 567, 576, 588, 594, 608, 616, 627, 648, 658, 672, 684, 693, 704, 726, 752, 756, 768, 784, 792, 798, 836, 846, 847, 864, 882, 891, 893, 896, 912, 924, 931, 968, 987, 1008, 1024, 1026, 1034, 1056, 1064, 1078, 1089, 1128, 1134, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1269, 1296, 1316, 1323, 1344, 1368, 1386, 1408, 1452, 1463, 1504, 1512, 1536, 1539, 1551, 1568, 1584, 1596, 1617, 1672, 1692, 1694, 1728, 1764, 1782, 1786, 1792, 1824, 1848, 1862, 1881, 1936, 1974, 2016, 2052, 2068, 2079, 2112, 2128, 2156, 2178, 2256, 2268, 2299, 2303, 2304, 2352, 2376, 2394, 2432, 2464, 2508, 2538, 2541, 2592, 2632, 2646, 2679, 2688, 2736, 2772, 2793, 2816, 2904, 2926, 2961, 3008, 3024, 3072, 3078, 3102, 3136, 3168, 3192, 3234, 3267, 3344, 3384, 3388, 3456, 3528, 3564, 3572, 3584, 3591, 3619, 3648, 3696, 3724, 3762, 3807, 3872, 3948, 3969, 4032, 4104, 4136, 4158, 4224, 4256, 4312, 4356, 4389, 4512, 4536, 4598, 4606, 4608, 4653, 4704, 4752, 4788, 4851, 4864, 4928, 5016, 5076, 5082, 5184, 5264, 5292, 5358, 5376, 5472, 5544, 5586, 5632, 5643, 5687, 5808, 5852, 5922, 5929, 6016, 6048, 6156, 6204, 6237, 6251, 6272, 6336, 6384, 6468, 6534, 6688, 6768, 6776, 6897, 6909, 6912, 7056, 7128, 7144, 7168, 7182, 7238, 7296, 7392, 7448, 7524, 7614, 7623, 7744, 7896, 7938, 8037, 8064, 8208, 8272, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 8883, 9024, 9072, 9196, 9212, 9216, 9306, 9408, 9504, 9576, 9702, 9728, 9801, 9823, 9856, 10032, 10152, 10164, 10241, 10368, 10528, 10584, 10716, 10752, 10773, 10857, 10944, 11088, 11172, 11264, 11286, 11374, 11616, 11704, 11844, 11858, 12032, 12096, 12312, 12408, 12474, 12502, 12544, 12672, 12768, 12936, 13068, 13167, 13376, 13536, 13552, 13794, 13818, 13824, 13959, 14112, 14256, 14288, 14364, 14476, 14553, 14592, 14784, 14896, 15048, 15228, 15246, 15488, 15792, 15876, 16074, 16093, 16128, 16416, 16544, 16632, 16758, 16896, 16929, 17024, 17061, 17248, 17424, 17556, 17766, 17787, 18048, 18144, 18392, 18424, 18612, 18753, 18816, 19008, 19152, 19404, 19456, 19602, 19646, 19712, 20064, 20304, 20328, 20482, 20691, 20727, 20736, 21056, 21168, 21432, 21504, 21546, 21714, 21888, 22176, 22344, 22572, 22748, 22869, 23232, 23408, 23688, 23716, 24064, 24111, 24192, 24624, 24816, 24948, 25004, 25088, 25137, 25333, 25344, 25536, 25872, 26136, 26334, 26649, 26752, 27072, 27104, 27588, 27636, 27648, 27918, 28224, 28512, 28576, 28728, 28952, 29106, 29184, 29469, 29568, 29792, 30096, 30456, 30492, 30723, 30976, 31584, 31752, 32148, 32186, 32256, 32571, 32832, 33088, 33264, 33516, 33792, 33858, 34048, 34122, 34496, 34848, 35112, 35532, 35574, 36096, 36288, 36784, 36848, 37224, 37506, 37632, 38016, 38304, 38808, 39204, 39292, 39424, 39501, 39809, 40128, 40608, 40656, 40964, 41382, 41454, 41472, 41877, 42112, 42336, 42864, 43092, 43428, 43659, 43757, 43776, 44352, 44688, 45144, 45496, 45738, 46464, 46816, 47376, 47432, 48128, 48222, 48279, 48384, 49248, 49632, 49896, 50008, 50176, 50274, 50666, 50688, 51072, 51183, 51744, 52272, 52668, 53298, 53361, 53504, 54144, 54208, 55176, 55272, 55836, 56259, 56448, 57024, 57152, 57456, 57904, 58212, 58368, 58938, 59136, 59584, 60192, 60912, 60984, 61446, 61952, 62073, 62181, 63168, 63504, 64296, 64372, 64512, 65142, 65664, 66176, 66528, 67032, 67716, 68096, 68244, 68607, 68761, 68992, 69696, 70224, 71064, 71148, 72192, 72333, 72576, 73568, 73696, 74448, 75012, 75264, 75411, 75999, 76032, 76608, 77616, 78408, 78584, 78848, 79002, 79618, 80256, 81216, 81312, 81928, 82764, 82908, 82944, 83754, 84224, 84672, 85728, 86184, 86856, 87318, 87514, 87552, 88407, 88704, 89376, 90288, 90992, 91476, 92169, 92928, 93632, 94752, 94864, 96444, 96558, 96768, 97713, 98496, 99264, 99792, 100016, 100548, 101332, 101376, 102144, 102366, 103488, 104544, 105336, 106596, 106722, 107008, 108053, 108288, 108416, 110352, 110544, 111672, 112518, 112651, 112896, 114048, 114304, 114912, 115808, 116424, 117876, 118272, 118503, 119168, 119427, 120384, 121824, 121968, 122892, 123904, 124146, 124362, 126336, 127008, 128592, 128744, 130284, 131271, 131328, 132352, 133056, 134064, 135432, 136192, 136488, 137214, 137522, 137984, 139392, 140448, 142128, 142296, 144384, 144666, 144837, 145152, 147136, 147392, 148896, 150024, 150528, 150822, 151998, 152064, 153216, 153549, 155232, 156816, 157168, 158004, 159236, 160083, 160512, 162432, 162624, 163856, 165528, 165816, 167508, 168448, 168777, 169344, 171456, 172368, 173712, 174636, 175028, 175104, 176814, 177408, 178752, 180576, 181984, 182952, 184338, 185856, 186219, 186543, 187264, 189504, 189728, 192888, 193116, 193536, 195426, 196992, 198528, 199584, 200032, 201096, 202664, 204288, 204732, 206283, 206976, 209088, 210672, 213192, 213444, 214016, 216106, 216576, 216832, 220704, 221088, 223344, 225036, 225302, 225792, 227997, 228096, 228608, 229824, 231616, 232848, 235752, 236544, 237006, 238336, 238854, 240768, 243648, 243936, 245784, 248292, 248724, 252672, 254016, 257184, 257488, 260568, 262542, 262656, 264704, 265221, 266112, 268128, 270864, 272976, 274428, 275044, 275968, 276507, 278663, 278784, 280896, 284256, 284592, 289332, 289674, 290304, 293139, 294272, 294784, 297792, 300048, 301644, 303996, 304128, 306432, 307098, 310464, 313632, 314336, 316008, 318472, 320166, 321024, 324159, 324864, 325248, 327712, 331056, 331632, 335016, 336896, 337554, 337953, 338688, 342912, 344736, 347424, 349272, 350056, 353628, 354816, 357504, 358281, 361152, 363968, 365904, 368676, 371712, 372438, 373086, 374528, 379008, 379456, 385776, 386232, 390852, 393813, 393984, 397056, 399168, 400064, 402192, 405328, 408576, 409464, 412566, 413952, 418176, 421344, 426384, 426888, 432212, 433152, 433664, 434511, 441408, 442176, 446688, 450072, 450604, 451584, 455994, 456192, 457216, 459648, 460647, 463232, 465696, 471504, 474012, 476672, 477708, 480249, 481327, 481536, 487296, 487872, 491568, 496584, 497448, 505344, 506331, 508032, 514368, 514976, 521136, 525084, 525312, 529408, 530442, 532224, 536256, 541728, 545952, 548856, 550088, 551936, 553014, 557326, 557568, 561792, 568512, 569184, 578664, 579348, 580608, 586278, 588544, 589568, 595584, 600096, 603288, 607992, 612864, 614196, 618849, 620928, 627264, 628672, 632016, 636944, 640332, 642048, 648318, 649728, 650496, 655424, 662112, 663264, 670032, 675108, 675906, 677376, 683991, 685824, 689472, 694848, 698544, 700112, 707256, 709632, 715008, 716562, 722304, 727936, 731808, 737352, 744876, 746172, 749056, 756371, 758016, 758912, 771552, 772464, 781704, 787626, 787968, 794112, 795663, 798336, 800128, 804384, 810656, 818928, 825132, 827904, 829521, 835989, 836352, 842688, 852768, 853776, 864424, 867328, 869022, 882816, 884352, 893376, 900144, 901208, 911988, 912384, 914432, 919296, 921294, 926464, 931392, 943008, 948024, 953344, 955416, 960498, 962654, 963072, 972477, 974592, 975744, 983136, 993168, 994896, 1010688, 1012662, 1013859, 1016064, 1028736, 1029952, 1042272, 1050168, 1060884, 1064448, 1072512, 1074843, 1083456, 1091904, 1097712, 1100176, 1106028, 1114652, 1115136, 1123584, 1137024, 1138368, 1157328, 1158696, 1172556, 1177088, 1179136, 1181439, 1191168, 1200192, 1206576, 1215984, 1225728, 1228392, 1237698, 1241856, 1254528, 1257344, 1264032, 1273888, 1280664, 1296636, 1299456, 1300992, 1303533, 1310848, 1324224, 1326528, 1340064, 1350216, 1351812, 1354752, 1367982, 1371648, 1378944, 1389696, 1397088, 1400224, 1414512, 1430016, 1433124, 1443981, 1444608, 1455872, 1463616, 1474704, 1489752, 1492344, 1498112, 1512742, 1516032, 1517824, 1543104, 1544928, 1563408, 1575252, 1575936, 1588224, 1591326, 1596672, 1600256, 1608768, 1621312, 1637856, 1650264, 1655808, 1659042, 1671978, 1672704, 1685376, 1705536, 1707552, 1728848, 1738044, 1765632, 1768704, 1786752, 1800288, 1802416, 1823976, 1838592, 1842588, 1852928, 1856547, 1862784, 1886016, 1896048, 1910832, 1920996, 1925308, 1926144, 1944954, 1949184, 1951488, 1966272, 1986336, 1989792, 2025324, 2027718, 2032128, 2051973, 2057472, 2059904, 2084544, 2100336, 2121768, 2128896, 2145024, 2149686, 2166912, 2183808, 2195424, 2200352, 2212056, 2229304, 2247168, 2269113, 2274048, 2276736, 2314656, 2317392, 2345112, 2354176, 2358272, 2362878, 2382336, 2400384, 2413152, 2431968, 2456784, 2475396, 2483712, 2507967, 2509056, 2514688, 2528064, 2547776, 2561328, 2593272, 2601984, 2607066, 2621696, 2648448, 2653056, 2680128, 2700432, 2703624, 2735964, 2743296, 2757888, 2779392, 2794176, 2800448, 2829024, 2860032, 2866248, 2887962, 2889216, 2911744, 2917431, 2927232, 2949408, 2979504, 2984688, 3025484, 3032064, 3035648, 3041577, 3086208, 3089856, 3126816, 3150504, 3182652, 3193344, 3200512, 3217536, 3224529, 3242624, 3275712, 3300528, 3318084, 3343956, 3345408, 3370752, 3411072, 3415104, 3457696, 3476088, 3531264, 3537408, 3544317, 3573504, 3600576, 3604832, 3647952, 3677184, 3685176, 3705856, 3713094, 3725568, 3772032, 3792096, 3821664, 3841992, 3850616, 3889908, 3898368, 3902976, 3932544, 3972672, 3979584, 4050648, 4055436, 4064256, 4103946, 4114944, 4119808, 4169088, 4200672, 4243536, 4290048, 4299372, 4331943, 4333824, 4367616, 4390848, 4400704, 4424112, 4458608, 4494336, 4538226, 4548096, 4553472, 4629312, 4634784, 4690224, 4725756, 4764672, 4800768, 4826304, 4863936, 4913568, 4950792, 4967424, 5015934, 5018112, 5029376, 5056128, 5095552, 5122656, 5186544, 5214132, 5243392, 5294597, 5296896, 5306112, 5360256, 5400864, 5407248, 5471928, 5515776, 5558784, 5569641, 5588352, 5600896, 5658048, 5732496, 5775924, 5778432, 5823488, 5834862, 5854464, 5898816, 5959008, 5969376, 6050968, 6071296, 6083154, 6172416, 6179712, 6253632, 6301008, 6365304, 6386688, 6401024, 6435072, 6449058, 6485248, 6551424, 6601056, 6636168, 6687912, 6741504, 6807339, 6822144, 6830208, 6915392, 6952176, 7062528, 7074816, 7088634, 7147008, 7201152, 7209664, 7295904, 7370352, 7426188, 7451136, 7523901, 7544064, 7584192, 7643328, 7683984, 7701232, 7779816, 7805952, 7865088, 7945344, 7959168, 8101296, 8110872, 8207892, 8229888, 8239616, 8338176, 8401344, 8487072, 8580096, 8598744, 8663886, 8667648, 8735232, 8752293, 8781696, 8801408, 8848224, 8917216, 9076452, 9096192, 9106944, 9124731, 9258624, 9269568, 9380448, 9451512, 9601536, 9652608, 9727872, 9827136, 9901584, 10031868, 10036224, 10058752, 10112256, 10191104, 10245312, 10373088, 10428264, 10486784, 10589194, 10593792, 10612224, 10720512, 10801728, 10814496, 10943856, 11031552, 11117568, 11139282, 11176704, 11201792, 11316096, 11464992, 11551848, 11669724, 11708928, 11797632, 11918016, 11938752, 12101936, 12166308, 12344832, 12359424, 12507264, 12602016, 12730608, 12870144, 12898116, 12970496, 12995829, 13102848, 13202112, 13272336, 13375824, 13483008, 13614678, 13644288, 13660416, 13830784, 13904352, 14177268, 14294016, 14402304, 14419328, 14591808, 14740704, 14852376, 14902272, 15047802, 15088128, 15168384, 15286656, 15367968, 15402464, 15559632, 15730176, 15883791, 15890688, 15918336, 16202592, 16221744, 16415784, 16479232, 16676352, 16802688, 16974144, 17197488, 17327772, 17335296, 17470464, 17504586, 17563392, 17602816, 17696448, 17834432, 18152904, 18213888, 18249462, 18517248, 18539136, 18760896, 18903024, 19203072, 19305216, 19455744, 19654272, 19803168, 20063736, 20224512, 20382208, 20422017, 20490624, 20746176, 20856528, 21178388, 21187584, 21224448, 21441024, 21603456, 21628992, 21887712, 22278564, 22353408, 22403584, 22571703, 22632192, 22929984, 23103696, 23339448, 23417856, 23595264, 23836032, 23877504, 24203872, 24332616, 24689664, 24718848, 25014528, 25204032, 25461216, 25740288, 25796232, 25940992, 25991658, 26205696, 26404224, 26544672, 26751648, 27229356, 27288576, 27320832, 27661568, 27808704, 28354536, 28804608, 28838656, 29183616, 29481408, 29704752, 30095604, 30176256, 30336768, 30573312, 30735936, 30804928, 31119264, 31460352, 31767582, 31781376, 31836672, 32405184, 32443488, 32831568, 33352704, 33605376, 33948288, 34394976, 34655544, 35009172, 35126784, 35205632, 35392896, 35668864, 36305808, 36498924, 37034496, 37078272, 37521792, 37806048, 38610432, 38911488, 38987487, 39308544, 39606336, 40127472, 40449024, 40764416, 40844034, 40981248, 41492352, 41713056, 42356776, 42882048, 43206912, 43257984, 43775424, 44557128, 44706816, 44807168, 45143406, 45264384, 45859968, 46207392, 46678896, 47190528, 47651373, 47672064, 47755008, 48407744, 48665232, 49437696, 50029056, 50408064, 50922432, 51592464, 51983316, 52411392, 52808448, 53089344, 53503296, 54458712, 54641664, 55323136, 55617408, 56709072, 57609216, 57677312, 58367232, 58962816, 59409504, 60191208, 60673536, 61146624, 61266051, 61471872, 61609856, 62238528, 63535164, 63562752, 63673344, 64810368, 64886976, 65663136, 67210752, 67896576, 68789952, 69311088, 70018344, 70253568, 70411264, 70785792, 71337728, 72611616, 72997848, 74068992, 74156544, 75043584, 75612096, 77220864, 77822976, 77974974, 78617088, 79212672, 80254944, 81688068, 81962496, 82984704, 83426112, 84713552, 86413824, 86515968, 87550848, 89114256, 90286812, 90528768, 91719936, 92414784, 93357792, 94381056, 95302746, 95344128, 95510016, 96815488, 97330464, 100058112, 100816128, 101844864, 103184928, 103966632, 105616896, 106178688, 107006592, 108917424, 110646272, 111234816, 113418144, 115354624, 116734464, 117925632, 118819008, 120382416, 121347072, 122293248, 122532102, 122943744, 123219712, 124477056, 127070328, 129620736, 129773952, 131326272, 134421504, 135793152, 137579904, 138622176, 140036688, 141571584, 142675456, 142954119, 145223232, 145995696, 148313088, 150087168, 151224192, 155949948, 157234176, 158425344, 160509888, 163376136, 163924992, 165969408, 166852224, 169427104, 172827648, 173031936, 175101696, 178228512, 180573624, 183439872, 184829568, 186715584, 190605492, 190688256, 191020032, 193630976, 194660928, 201632256, 203689728, 206369856, 207933264, 211233792, 212357376, 214013184, 217834848, 222469632, 226836288, 233468928, 235851264, 237638016, 240764832, 245064204, 245887488, 246439424, 248954112, 254140656, 259241472, 259547904, 262652544, 271586304, 275159808, 277244352, 280073376, 283143168, 285350912, 285908238, 290446464, 291991392, 300174336, 302448384, 311899896, 316850688, 321019776, 326752272, 331938816, 333704448, 338854208, 346063872, 350203392, 356457024, 361147248, 366879744, 369659136, 373431168, 381210984, 387261952, 389321856, 403264512, 407379456, 412739712, 415866528, 424714752, 428026368, 428862357, 435669696, 444939264, 453672576, 471702528, 475276032, 481529664, 490128408, 491774976, 492878848, 497908224, 508281312, 518482944, 519095808, 525305088, 550319616, 554488704, 560146752, 571816476, 580892928, 583982784, 604896768, 623799792, 633701376, 642039552, 653504544, 667408896, 677708416, 700406784, 712914048, 722294496, 739318272, 746862336, 762421968, 774523904, 778643712, 814758912, 825479424, 831733056, 849429504, 856052736, 857724714, 871339392, 907345152, 950552064, 963059328, 980256816, 995816448, 1016562624, 1038191616, 1050610176, 1100639232, 1108977408, 1120293504, 1143632952, 1161785856, 1167965568, 1209793536, 1247599584, 1284079104, 1307009088, 1334817792, 1355416832, 1425828096, 1444588992, 1478636544, 1493724672, 1524843936, 1557287424, 1650958848, 1663466112, 1715449428, 1742678784, 1814690304, 1901104128, 1926118656, 1960513632, 2033125248, 2101220352, 2217954816, 2240587008, 2287265904, 2323571712, 2335931136, 2495199168, 2568158208, 2614018176, 2710833664, 2851656192, 2889177984, 2987449344, 3049687872, 3114574848, 3301917696, 3326932224, 3430898856, 3485357568, 3629380608, 3852237312, 3921027264, 4066250496, 4435909632, 4481174016, 4574531808, 4671862272, 4990398336, 5228036352, 5421667328, 5703312384, 5778355968, 6099375744, 6653864448, 6861797712, 6970715136, 7704474624, 7842054528, 8132500992, 8962348032, 9149063616, 9343724544, 9980796672, 10456072704, 11556711936, 12198751488, 13307728896, 13723595424, 15684109056, 16265001984, 18298127232, 19961593344, 20912145408, 23113423872, 24397502976, 27447190848, 31368218112, 36596254464, 39923186688, 48795005952, 54894381696, 62736436224, 73192508928, 109788763392, 146385017856, 219577526784, 439155053568]

約数ペア:

[(1, 439155053568), (2, 219577526784), (3, 146385017856), (4, 109788763392), (6, 73192508928), (7, 62736436224), (8, 54894381696), (9, 48795005952), (11, 39923186688), (12, 36596254464), (14, 31368218112), (16, 27447190848), (18, 24397502976), (19, 23113423872), (21, 20912145408), (22, 19961593344), (24, 18298127232), (27, 16265001984), (28, 15684109056), (32, 13723595424), (33, 13307728896), (36, 12198751488), (38, 11556711936), (42, 10456072704), (44, 9980796672), (47, 9343724544), (48, 9149063616), (49, 8962348032), (54, 8132500992), (56, 7842054528), (57, 7704474624), (63, 6970715136), (64, 6861797712), (66, 6653864448), (72, 6099375744), (76, 5778355968), (77, 5703312384), (81, 5421667328), (84, 5228036352), (88, 4990398336), (94, 4671862272), (96, 4574531808), (98, 4481174016), (99, 4435909632), (108, 4066250496), (112, 3921027264), (114, 3852237312), (121, 3629380608), (126, 3485357568), (128, 3430898856), (132, 3326932224), (133, 3301917696), (141, 3114574848), (144, 3049687872), (147, 2987449344), (152, 2889177984), (154, 2851656192), (162, 2710833664), (168, 2614018176), (171, 2568158208), (176, 2495199168), (188, 2335931136), (189, 2323571712), (192, 2287265904), (196, 2240587008), (198, 2217954816), (209, 2101220352), (216, 2033125248), (224, 1960513632), (228, 1926118656), (231, 1901104128), (242, 1814690304), (252, 1742678784), (256, 1715449428), (264, 1663466112), (266, 1650958848), (282, 1557287424), (288, 1524843936), (294, 1493724672), (297, 1478636544), (304, 1444588992), (308, 1425828096), (324, 1355416832), (329, 1334817792), (336, 1307009088), (342, 1284079104), (352, 1247599584), (363, 1209793536), (376, 1167965568), (378, 1161785856), (384, 1143632952), (392, 1120293504), (396, 1108977408), (399, 1100639232), (418, 1050610176), (423, 1038191616), (432, 1016562624), (441, 995816448), (448, 980256816), (456, 963059328), (462, 950552064), (484, 907345152), (504, 871339392), (512, 857724714), (513, 856052736), (517, 849429504), (528, 831733056), (532, 825479424), (539, 814758912), (564, 778643712), (567, 774523904), (576, 762421968), (588, 746862336), (594, 739318272), (608, 722294496), (616, 712914048), (627, 700406784), (648, 677708416), (658, 667408896), (672, 653504544), (684, 642039552), (693, 633701376), (704, 623799792), (726, 604896768), (752, 583982784), (756, 580892928), (768, 571816476), (784, 560146752), (792, 554488704), (798, 550319616), (836, 525305088), (846, 519095808), (847, 518482944), (864, 508281312), (882, 497908224), (891, 492878848), (893, 491774976), (896, 490128408), (912, 481529664), (924, 475276032), (931, 471702528), (968, 453672576), (987, 444939264), (1008, 435669696), (1024, 428862357), (1026, 428026368), (1034, 424714752), (1056, 415866528), (1064, 412739712), (1078, 407379456), (1089, 403264512), (1128, 389321856), (1134, 387261952), (1152, 381210984), (1176, 373431168), (1188, 369659136), (1197, 366879744), (1216, 361147248), (1232, 356457024), (1254, 350203392), (1269, 346063872), (1296, 338854208), (1316, 333704448), (1323, 331938816), (1344, 326752272), (1368, 321019776), (1386, 316850688), (1408, 311899896), (1452, 302448384), (1463, 300174336), (1504, 291991392), (1512, 290446464), (1536, 285908238), (1539, 285350912), (1551, 283143168), (1568, 280073376), (1584, 277244352), (1596, 275159808), (1617, 271586304), (1672, 262652544), (1692, 259547904), (1694, 259241472), (1728, 254140656), (1764, 248954112), (1782, 246439424), (1786, 245887488), (1792, 245064204), (1824, 240764832), (1848, 237638016), (1862, 235851264), (1881, 233468928), (1936, 226836288), (1974, 222469632), (2016, 217834848), (2052, 214013184), (2068, 212357376), (2079, 211233792), (2112, 207933264), (2128, 206369856), (2156, 203689728), (2178, 201632256), (2256, 194660928), (2268, 193630976), (2299, 191020032), (2303, 190688256), (2304, 190605492), (2352, 186715584), (2376, 184829568), (2394, 183439872), (2432, 180573624), (2464, 178228512), (2508, 175101696), (2538, 173031936), (2541, 172827648), (2592, 169427104), (2632, 166852224), (2646, 165969408), (2679, 163924992), (2688, 163376136), (2736, 160509888), (2772, 158425344), (2793, 157234176), (2816, 155949948), (2904, 151224192), (2926, 150087168), (2961, 148313088), (3008, 145995696), (3024, 145223232), (3072, 142954119), (3078, 142675456), (3102, 141571584), (3136, 140036688), (3168, 138622176), (3192, 137579904), (3234, 135793152), (3267, 134421504), (3344, 131326272), (3384, 129773952), (3388, 129620736), (3456, 127070328), (3528, 124477056), (3564, 123219712), (3572, 122943744), (3584, 122532102), (3591, 122293248), (3619, 121347072), (3648, 120382416), (3696, 118819008), (3724, 117925632), (3762, 116734464), (3807, 115354624), (3872, 113418144), (3948, 111234816), (3969, 110646272), (4032, 108917424), (4104, 107006592), (4136, 106178688), (4158, 105616896), (4224, 103966632), (4256, 103184928), (4312, 101844864), (4356, 100816128), (4389, 100058112), (4512, 97330464), (4536, 96815488), (4598, 95510016), (4606, 95344128), (4608, 95302746), (4653, 94381056), (4704, 93357792), (4752, 92414784), (4788, 91719936), (4851, 90528768), (4864, 90286812), (4928, 89114256), (5016, 87550848), (5076, 86515968), (5082, 86413824), (5184, 84713552), (5264, 83426112), (5292, 82984704), (5358, 81962496), (5376, 81688068), (5472, 80254944), (5544, 79212672), (5586, 78617088), (5632, 77974974), (5643, 77822976), (5687, 77220864), (5808, 75612096), (5852, 75043584), (5922, 74156544), (5929, 74068992), (6016, 72997848), (6048, 72611616), (6156, 71337728), (6204, 70785792), (6237, 70411264), (6251, 70253568), (6272, 70018344), (6336, 69311088), (6384, 68789952), (6468, 67896576), (6534, 67210752), (6688, 65663136), (6768, 64886976), (6776, 64810368), (6897, 63673344), (6909, 63562752), (6912, 63535164), (7056, 62238528), (7128, 61609856), (7144, 61471872), (7168, 61266051), (7182, 61146624), (7238, 60673536), (7296, 60191208), (7392, 59409504), (7448, 58962816), (7524, 58367232), (7614, 57677312), (7623, 57609216), (7744, 56709072), (7896, 55617408), (7938, 55323136), (8037, 54641664), (8064, 54458712), (8208, 53503296), (8272, 53089344), (8316, 52808448), (8379, 52411392), (8448, 51983316), (8512, 51592464), (8624, 50922432), (8712, 50408064), (8778, 50029056), (8883, 49437696), (9024, 48665232), (9072, 48407744), (9196, 47755008), (9212, 47672064), (9216, 47651373), (9306, 47190528), (9408, 46678896), (9504, 46207392), (9576, 45859968), (9702, 45264384), (9728, 45143406), (9801, 44807168), (9823, 44706816), (9856, 44557128), (10032, 43775424), (10152, 43257984), (10164, 43206912), (10241, 42882048), (10368, 42356776), (10528, 41713056), (10584, 41492352), (10716, 40981248), (10752, 40844034), (10773, 40764416), (10857, 40449024), (10944, 40127472), (11088, 39606336), (11172, 39308544), (11264, 38987487), (11286, 38911488), (11374, 38610432), (11616, 37806048), (11704, 37521792), (11844, 37078272), (11858, 37034496), (12032, 36498924), (12096, 36305808), (12312, 35668864), (12408, 35392896), (12474, 35205632), (12502, 35126784), (12544, 35009172), (12672, 34655544), (12768, 34394976), (12936, 33948288), (13068, 33605376), (13167, 33352704), (13376, 32831568), (13536, 32443488), (13552, 32405184), (13794, 31836672), (13818, 31781376), (13824, 31767582), (13959, 31460352), (14112, 31119264), (14256, 30804928), (14288, 30735936), (14364, 30573312), (14476, 30336768), (14553, 30176256), (14592, 30095604), (14784, 29704752), (14896, 29481408), (15048, 29183616), (15228, 28838656), (15246, 28804608), (15488, 28354536), (15792, 27808704), (15876, 27661568), (16074, 27320832), (16093, 27288576), (16128, 27229356), (16416, 26751648), (16544, 26544672), (16632, 26404224), (16758, 26205696), (16896, 25991658), (16929, 25940992), (17024, 25796232), (17061, 25740288), (17248, 25461216), (17424, 25204032), (17556, 25014528), (17766, 24718848), (17787, 24689664), (18048, 24332616), (18144, 24203872), (18392, 23877504), (18424, 23836032), (18612, 23595264), (18753, 23417856), (18816, 23339448), (19008, 23103696), (19152, 22929984), (19404, 22632192), (19456, 22571703), (19602, 22403584), (19646, 22353408), (19712, 22278564), (20064, 21887712), (20304, 21628992), (20328, 21603456), (20482, 21441024), (20691, 21224448), (20727, 21187584), (20736, 21178388), (21056, 20856528), (21168, 20746176), (21432, 20490624), (21504, 20422017), (21546, 20382208), (21714, 20224512), (21888, 20063736), (22176, 19803168), (22344, 19654272), (22572, 19455744), (22748, 19305216), (22869, 19203072), (23232, 18903024), (23408, 18760896), (23688, 18539136), (23716, 18517248), (24064, 18249462), (24111, 18213888), (24192, 18152904), (24624, 17834432), (24816, 17696448), (24948, 17602816), (25004, 17563392), (25088, 17504586), (25137, 17470464), (25333, 17335296), (25344, 17327772), (25536, 17197488), (25872, 16974144), (26136, 16802688), (26334, 16676352), (26649, 16479232), (26752, 16415784), (27072, 16221744), (27104, 16202592), (27588, 15918336), (27636, 15890688), (27648, 15883791), (27918, 15730176), (28224, 15559632), (28512, 15402464), (28576, 15367968), (28728, 15286656), (28952, 15168384), (29106, 15088128), (29184, 15047802), (29469, 14902272), (29568, 14852376), (29792, 14740704), (30096, 14591808), (30456, 14419328), (30492, 14402304), (30723, 14294016), (30976, 14177268), (31584, 13904352), (31752, 13830784), (32148, 13660416), (32186, 13644288), (32256, 13614678), (32571, 13483008), (32832, 13375824), (33088, 13272336), (33264, 13202112), (33516, 13102848), (33792, 12995829), (33858, 12970496), (34048, 12898116), (34122, 12870144), (34496, 12730608), (34848, 12602016), (35112, 12507264), (35532, 12359424), (35574, 12344832), (36096, 12166308), (36288, 12101936), (36784, 11938752), (36848, 11918016), (37224, 11797632), (37506, 11708928), (37632, 11669724), (38016, 11551848), (38304, 11464992), (38808, 11316096), (39204, 11201792), (39292, 11176704), (39424, 11139282), (39501, 11117568), (39809, 11031552), (40128, 10943856), (40608, 10814496), (40656, 10801728), (40964, 10720512), (41382, 10612224), (41454, 10593792), (41472, 10589194), (41877, 10486784), (42112, 10428264), (42336, 10373088), (42864, 10245312), (43092, 10191104), (43428, 10112256), (43659, 10058752), (43757, 10036224), (43776, 10031868), (44352, 9901584), (44688, 9827136), (45144, 9727872), (45496, 9652608), (45738, 9601536), (46464, 9451512), (46816, 9380448), (47376, 9269568), (47432, 9258624), (48128, 9124731), (48222, 9106944), (48279, 9096192), (48384, 9076452), (49248, 8917216), (49632, 8848224), (49896, 8801408), (50008, 8781696), (50176, 8752293), (50274, 8735232), (50666, 8667648), (50688, 8663886), (51072, 8598744), (51183, 8580096), (51744, 8487072), (52272, 8401344), (52668, 8338176), (53298, 8239616), (53361, 8229888), (53504, 8207892), (54144, 8110872), (54208, 8101296), (55176, 7959168), (55272, 7945344), (55836, 7865088), (56259, 7805952), (56448, 7779816), (57024, 7701232), (57152, 7683984), (57456, 7643328), (57904, 7584192), (58212, 7544064), (58368, 7523901), (58938, 7451136), (59136, 7426188), (59584, 7370352), (60192, 7295904), (60912, 7209664), (60984, 7201152), (61446, 7147008), (61952, 7088634), (62073, 7074816), (62181, 7062528), (63168, 6952176), (63504, 6915392), (64296, 6830208), (64372, 6822144), (64512, 6807339), (65142, 6741504), (65664, 6687912), (66176, 6636168), (66528, 6601056), (67032, 6551424), (67716, 6485248), (68096, 6449058), (68244, 6435072), (68607, 6401024), (68761, 6386688), (68992, 6365304), (69696, 6301008), (70224, 6253632), (71064, 6179712), (71148, 6172416), (72192, 6083154), (72333, 6071296), (72576, 6050968), (73568, 5969376), (73696, 5959008), (74448, 5898816), (75012, 5854464), (75264, 5834862), (75411, 5823488), (75999, 5778432), (76032, 5775924), (76608, 5732496), (77616, 5658048), (78408, 5600896), (78584, 5588352), (78848, 5569641), (79002, 5558784), (79618, 5515776), (80256, 5471928), (81216, 5407248), (81312, 5400864), (81928, 5360256), (82764, 5306112), (82908, 5296896), (82944, 5294597), (83754, 5243392), (84224, 5214132), (84672, 5186544), (85728, 5122656), (86184, 5095552), (86856, 5056128), (87318, 5029376), (87514, 5018112), (87552, 5015934), (88407, 4967424), (88704, 4950792), (89376, 4913568), (90288, 4863936), (90992, 4826304), (91476, 4800768), (92169, 4764672), (92928, 4725756), (93632, 4690224), (94752, 4634784), (94864, 4629312), (96444, 4553472), (96558, 4548096), (96768, 4538226), (97713, 4494336), (98496, 4458608), (99264, 4424112), (99792, 4400704), (100016, 4390848), (100548, 4367616), (101332, 4333824), (101376, 4331943), (102144, 4299372), (102366, 4290048), (103488, 4243536), (104544, 4200672), (105336, 4169088), (106596, 4119808), (106722, 4114944), (107008, 4103946), (108053, 4064256), (108288, 4055436), (108416, 4050648), (110352, 3979584), (110544, 3972672), (111672, 3932544), (112518, 3902976), (112651, 3898368), (112896, 3889908), (114048, 3850616), (114304, 3841992), (114912, 3821664), (115808, 3792096), (116424, 3772032), (117876, 3725568), (118272, 3713094), (118503, 3705856), (119168, 3685176), (119427, 3677184), (120384, 3647952), (121824, 3604832), (121968, 3600576), (122892, 3573504), (123904, 3544317), (124146, 3537408), (124362, 3531264), (126336, 3476088), (127008, 3457696), (128592, 3415104), (128744, 3411072), (130284, 3370752), (131271, 3345408), (131328, 3343956), (132352, 3318084), (133056, 3300528), (134064, 3275712), (135432, 3242624), (136192, 3224529), (136488, 3217536), (137214, 3200512), (137522, 3193344), (137984, 3182652), (139392, 3150504), (140448, 3126816), (142128, 3089856), (142296, 3086208), (144384, 3041577), (144666, 3035648), (144837, 3032064), (145152, 3025484), (147136, 2984688), (147392, 2979504), (148896, 2949408), (150024, 2927232), (150528, 2917431), (150822, 2911744), (151998, 2889216), (152064, 2887962), (153216, 2866248), (153549, 2860032), (155232, 2829024), (156816, 2800448), (157168, 2794176), (158004, 2779392), (159236, 2757888), (160083, 2743296), (160512, 2735964), (162432, 2703624), (162624, 2700432), (163856, 2680128), (165528, 2653056), (165816, 2648448), (167508, 2621696), (168448, 2607066), (168777, 2601984), (169344, 2593272), (171456, 2561328), (172368, 2547776), (173712, 2528064), (174636, 2514688), (175028, 2509056), (175104, 2507967), (176814, 2483712), (177408, 2475396), (178752, 2456784), (180576, 2431968), (181984, 2413152), (182952, 2400384), (184338, 2382336), (185856, 2362878), (186219, 2358272), (186543, 2354176), (187264, 2345112), (189504, 2317392), (189728, 2314656), (192888, 2276736), (193116, 2274048), (193536, 2269113), (195426, 2247168), (196992, 2229304), (198528, 2212056), (199584, 2200352), (200032, 2195424), (201096, 2183808), (202664, 2166912), (204288, 2149686), (204732, 2145024), (206283, 2128896), (206976, 2121768), (209088, 2100336), (210672, 2084544), (213192, 2059904), (213444, 2057472), (214016, 2051973), (216106, 2032128), (216576, 2027718), (216832, 2025324), (220704, 1989792), (221088, 1986336), (223344, 1966272), (225036, 1951488), (225302, 1949184), (225792, 1944954), (227997, 1926144), (228096, 1925308), (228608, 1920996), (229824, 1910832), (231616, 1896048), (232848, 1886016), (235752, 1862784), (236544, 1856547), (237006, 1852928), (238336, 1842588), (238854, 1838592), (240768, 1823976), (243648, 1802416), (243936, 1800288), (245784, 1786752), (248292, 1768704), (248724, 1765632), (252672, 1738044), (254016, 1728848), (257184, 1707552), (257488, 1705536), (260568, 1685376), (262542, 1672704), (262656, 1671978), (264704, 1659042), (265221, 1655808), (266112, 1650264), (268128, 1637856), (270864, 1621312), (272976, 1608768), (274428, 1600256), (275044, 1596672), (275968, 1591326), (276507, 1588224), (278663, 1575936), (278784, 1575252), (280896, 1563408), (284256, 1544928), (284592, 1543104), (289332, 1517824), (289674, 1516032), (290304, 1512742), (293139, 1498112), (294272, 1492344), (294784, 1489752), (297792, 1474704), (300048, 1463616), (301644, 1455872), (303996, 1444608), (304128, 1443981), (306432, 1433124), (307098, 1430016), (310464, 1414512), (313632, 1400224), (314336, 1397088), (316008, 1389696), (318472, 1378944), (320166, 1371648), (321024, 1367982), (324159, 1354752), (324864, 1351812), (325248, 1350216), (327712, 1340064), (331056, 1326528), (331632, 1324224), (335016, 1310848), (336896, 1303533), (337554, 1300992), (337953, 1299456), (338688, 1296636), (342912, 1280664), (344736, 1273888), (347424, 1264032), (349272, 1257344), (350056, 1254528), (353628, 1241856), (354816, 1237698), (357504, 1228392), (358281, 1225728), (361152, 1215984), (363968, 1206576), (365904, 1200192), (368676, 1191168), (371712, 1181439), (372438, 1179136), (373086, 1177088), (374528, 1172556), (379008, 1158696), (379456, 1157328), (385776, 1138368), (386232, 1137024), (390852, 1123584), (393813, 1115136), (393984, 1114652), (397056, 1106028), (399168, 1100176), (400064, 1097712), (402192, 1091904), (405328, 1083456), (408576, 1074843), (409464, 1072512), (412566, 1064448), (413952, 1060884), (418176, 1050168), (421344, 1042272), (426384, 1029952), (426888, 1028736), (432212, 1016064), (433152, 1013859), (433664, 1012662), (434511, 1010688), (441408, 994896), (442176, 993168), (446688, 983136), (450072, 975744), (450604, 974592), (451584, 972477), (455994, 963072), (456192, 962654), (457216, 960498), (459648, 955416), (460647, 953344), (463232, 948024), (465696, 943008), (471504, 931392), (474012, 926464), (476672, 921294), (477708, 919296), (480249, 914432), (481327, 912384), (481536, 911988), (487296, 901208), (487872, 900144), (491568, 893376), (496584, 884352), (497448, 882816), (505344, 869022), (506331, 867328), (508032, 864424), (514368, 853776), (514976, 852768), (521136, 842688), (525084, 836352), (525312, 835989), (529408, 829521), (530442, 827904), (532224, 825132), (536256, 818928), (541728, 810656), (545952, 804384), (548856, 800128), (550088, 798336), (551936, 795663), (553014, 794112), (557326, 787968), (557568, 787626), (561792, 781704), (568512, 772464), (569184, 771552), (578664, 758912), (579348, 758016), (580608, 756371), (586278, 749056), (588544, 746172), (589568, 744876), (595584, 737352), (600096, 731808), (603288, 727936), (607992, 722304), (612864, 716562), (614196, 715008), (618849, 709632), (620928, 707256), (627264, 700112), (628672, 698544), (632016, 694848), (636944, 689472), (640332, 685824), (642048, 683991), (648318, 677376), (649728, 675906), (650496, 675108), (655424, 670032), (662112, 663264)]