2334455811072

素因数分解:

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

素因数の和:216

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 47, 48, 49, 54, 56, 63, 64, 66, 72, 77, 81, 84, 88, 94, 96, 98, 99, 101, 108, 112, 121, 126, 128, 132, 141, 144, 147, 154, 162, 168, 176, 188, 189, 192, 196, 198, 202, 216, 224, 231, 242, 252, 256, 264, 282, 288, 294, 297, 303, 308, 324, 329, 336, 352, 363, 376, 378, 384, 392, 396, 404, 423, 432, 441, 448, 462, 484, 504, 512, 517, 528, 539, 564, 567, 576, 588, 594, 606, 616, 648, 658, 672, 693, 704, 707, 726, 752, 756, 768, 784, 792, 808, 846, 847, 864, 882, 891, 896, 909, 924, 968, 987, 1008, 1024, 1034, 1056, 1078, 1089, 1111, 1128, 1134, 1152, 1176, 1188, 1212, 1232, 1269, 1296, 1316, 1323, 1344, 1386, 1408, 1414, 1452, 1504, 1512, 1536, 1551, 1568, 1584, 1616, 1617, 1692, 1694, 1728, 1764, 1782, 1792, 1818, 1848, 1936, 1974, 2016, 2068, 2079, 2112, 2121, 2156, 2178, 2222, 2256, 2268, 2303, 2304, 2352, 2376, 2424, 2464, 2538, 2541, 2592, 2632, 2646, 2688, 2727, 2772, 2816, 2828, 2904, 2961, 3008, 3024, 3072, 3102, 3136, 3168, 3232, 3234, 3267, 3333, 3384, 3388, 3456, 3528, 3564, 3584, 3619, 3636, 3696, 3807, 3872, 3948, 3969, 4032, 4136, 4158, 4224, 4242, 4312, 4356, 4444, 4512, 4536, 4606, 4608, 4653, 4704, 4747, 4752, 4848, 4851, 4928, 4949, 5076, 5082, 5184, 5264, 5292, 5376, 5454, 5544, 5632, 5656, 5687, 5808, 5922, 5929, 6016, 6048, 6204, 6237, 6272, 6336, 6363, 6464, 6468, 6534, 6666, 6768, 6776, 6909, 6912, 7056, 7128, 7168, 7238, 7272, 7392, 7614, 7623, 7744, 7777, 7896, 7938, 8064, 8181, 8272, 8316, 8448, 8484, 8624, 8712, 8883, 8888, 9024, 9072, 9212, 9216, 9306, 9408, 9494, 9504, 9696, 9702, 9801, 9856, 9898, 9999, 10152, 10164, 10368, 10528, 10584, 10752, 10857, 10908, 11088, 11264, 11312, 11374, 11616, 11844, 11858, 12032, 12096, 12221, 12408, 12474, 12544, 12672, 12726, 12928, 12936, 13068, 13332, 13536, 13552, 13818, 13824, 13959, 14112, 14241, 14256, 14476, 14544, 14553, 14784, 14847, 15228, 15246, 15488, 15554, 15792, 15876, 16128, 16362, 16544, 16632, 16896, 16968, 17061, 17248, 17424, 17766, 17776, 17787, 18048, 18144, 18424, 18612, 18816, 18988, 19008, 19089, 19392, 19404, 19602, 19712, 19796, 19998, 20304, 20328, 20727, 20736, 21056, 21168, 21504, 21714, 21816, 22176, 22624, 22748, 22869, 23232, 23331, 23688, 23716, 24064, 24192, 24442, 24816, 24948, 25088, 25333, 25344, 25452, 25856, 25872, 26136, 26649, 26664, 27072, 27104, 27636, 27648, 27918, 28224, 28482, 28512, 28952, 29088, 29106, 29568, 29694, 29997, 30456, 30492, 30976, 31108, 31584, 31752, 32256, 32571, 32724, 33088, 33229, 33264, 33792, 33936, 34122, 34496, 34848, 35532, 35552, 35574, 36096, 36288, 36663, 36848, 37224, 37632, 37976, 38016, 38178, 38784, 38808, 39204, 39424, 39592, 39809, 39996, 40608, 40656, 41454, 41472, 41877, 42112, 42336, 42723, 43428, 43632, 43659, 44352, 44541, 45248, 45496, 45738, 46464, 46662, 47376, 47432, 48128, 48384, 48884, 49632, 49896, 50176, 50666, 50688, 50904, 51183, 51712, 51744, 52217, 52272, 53298, 53328, 53361, 54144, 54208, 54439, 55272, 55836, 56448, 56964, 57024, 57267, 57904, 58176, 58212, 59136, 59388, 59994, 60912, 60984, 61952, 62181, 62216, 63168, 63504, 64512, 65142, 65448, 66176, 66458, 66528, 67872, 68244, 68607, 68992, 69696, 69993, 71064, 71104, 71148, 72192, 72576, 73326, 73696, 74448, 75264, 75952, 75999, 76032, 76356, 77568, 77616, 78408, 78848, 79184, 79618, 79992, 81216, 81312, 82908, 82944, 83754, 84224, 84672, 85446, 85547, 86856, 87264, 87318, 88704, 89082, 89991, 90496, 90992, 91476, 92928, 93324, 94752, 94864, 96768, 97713, 97768, 99264, 99687, 99792, 101332, 101376, 101808, 102366, 103424, 103488, 104434, 104544, 106596, 106656, 106722, 108288, 108416, 108878, 109989, 110544, 111672, 112896, 113928, 114048, 114534, 115808, 116352, 116424, 118272, 118776, 119427, 119988, 121824, 121968, 123904, 124362, 124432, 126336, 127008, 128169, 130284, 130896, 132352, 132916, 133056, 133623, 135744, 136488, 137214, 137984, 139392, 139986, 142128, 142208, 142296, 144384, 145152, 146652, 147392, 148896, 150528, 151904, 151998, 152064, 152712, 153549, 155136, 155232, 156651, 156816, 158368, 159236, 159984, 160083, 162432, 162624, 163317, 165816, 167508, 168448, 169344, 170892, 171094, 173712, 174528, 174636, 177408, 178164, 179982, 180992, 181984, 182952, 185856, 186543, 186648, 189504, 189728, 193536, 195426, 195536, 198528, 199374, 199584, 202664, 203616, 204732, 206976, 208868, 209088, 209979, 213192, 213312, 213444, 216576, 216832, 217756, 219978, 221088, 223344, 225792, 227856, 227997, 228096, 229068, 231616, 232603, 232704, 232848, 236544, 237552, 238854, 239976, 243648, 243936, 248724, 248864, 252672, 254016, 256338, 256641, 260568, 261792, 264704, 265832, 266112, 267246, 271488, 272976, 274428, 275968, 278663, 278784, 279972, 284256, 284416, 284592, 290304, 293139, 293304, 294784, 297792, 299061, 303808, 303996, 304128, 305424, 307098, 310272, 310464, 313302, 313632, 316736, 318472, 319968, 320166, 324864, 325248, 326634, 329967, 331632, 335016, 336896, 338688, 341784, 342188, 347424, 349056, 349272, 354816, 356328, 358281, 359964, 361984, 363968, 365519, 365904, 371712, 373086, 373296, 379008, 379456, 384507, 390852, 391072, 397056, 398748, 399168, 400869, 405328, 407232, 409464, 413952, 417736, 418176, 419958, 426384, 426624, 426888, 433152, 433664, 435512, 439956, 442176, 446688, 451584, 455712, 455994, 456192, 458136, 460647, 463232, 465206, 465408, 465696, 469953, 475104, 477708, 479952, 480249, 487296, 487872, 489951, 497448, 497728, 505344, 508032, 512676, 513282, 521136, 523584, 529408, 531664, 532224, 534492, 542976, 545952, 548856, 551936, 557326, 557568, 559944, 568512, 568832, 569184, 574387, 580608, 586278, 586608, 589568, 595584, 598122, 598829, 607616, 607992, 610848, 614196, 620928, 626604, 627264, 629937, 633472, 636944, 639936, 640332, 649728, 650496, 653268, 659934, 663264, 670032, 677376, 683568, 683991, 684376, 694848, 697809, 698112, 698544, 709632, 712656, 716562, 719928, 723968, 727936, 731038, 731808, 746172, 746592, 758016, 758912, 769014, 769923, 781704, 782144, 794112, 797496, 798336, 801738, 810656, 814464, 818928, 827904, 835472, 835989, 836352, 839916, 852768, 853248, 853776, 867328, 871024, 879912, 884352, 893376, 897183, 911424, 911988, 912384, 916272, 921294, 926464, 930412, 930816, 931392, 939906, 950208, 955416, 959904, 960498, 974592, 975744, 979902, 989901, 994896, 995456, 1010688, 1016064, 1025352, 1026564, 1042272, 1047168, 1063328, 1064448, 1068984, 1074843, 1085952, 1091904, 1096557, 1097712, 1114652, 1115136, 1119888, 1137024, 1137664, 1138368, 1148774, 1172556, 1173216, 1179136, 1191168, 1196244, 1197658, 1215232, 1215984, 1221696, 1228392, 1241856, 1253208, 1254528, 1259874, 1266944, 1273888, 1279872, 1280664, 1299456, 1300992, 1306536, 1319868, 1326528, 1340064, 1354752, 1367136, 1367982, 1368752, 1389696, 1395618, 1396224, 1397088, 1409859, 1425312, 1433124, 1439856, 1455872, 1462076, 1463616, 1469853, 1492344, 1493184, 1516032, 1517824, 1538028, 1539846, 1563408, 1564288, 1588224, 1594992, 1596672, 1603476, 1621312, 1628928, 1637856, 1655808, 1670944, 1671978, 1672704, 1679832, 1705536, 1706496, 1707552, 1723161, 1742048, 1759824, 1768704, 1786752, 1794366, 1796487, 1822848, 1823976, 1832544, 1842588, 1852928, 1860824, 1862784, 1879812, 1900416, 1910832, 1919808, 1920996, 1949184, 1951488, 1959804, 1979802, 1989792, 1990912, 2032128, 2050704, 2051973, 2053128, 2084544, 2093427, 2094336, 2126656, 2128896, 2137968, 2149686, 2171904, 2183808, 2193114, 2195424, 2229304, 2239776, 2274048, 2276736, 2297548, 2309769, 2345112, 2346432, 2358272, 2382336, 2392488, 2395316, 2430464, 2431968, 2443392, 2456784, 2483712, 2506416, 2507967, 2509056, 2519748, 2533888, 2547776, 2558633, 2559744, 2561328, 2601984, 2613072, 2639736, 2653056, 2680128, 2691549, 2734272, 2735964, 2737504, 2779392, 2791236, 2792448, 2794176, 2819718, 2850624, 2866248, 2879712, 2911744, 2924152, 2927232, 2939706, 2984688, 2986368, 3032064, 3035648, 3076056, 3079692, 3126816, 3128576, 3189984, 3193344, 3206952, 3224529, 3242624, 3257856, 3275712, 3289671, 3341888, 3343956, 3345408, 3359664, 3411072, 3412992, 3415104, 3446322, 3484096, 3519648, 3537408, 3573504, 3588732, 3592974, 3645696, 3647952, 3665088, 3685176, 3705856, 3721648, 3725568, 3759624, 3800832, 3821664, 3839616, 3841992, 3898368, 3902976, 3919608, 3959604, 3979584, 3981824, 4020709, 4064256, 4101408, 4103946, 4106256, 4169088, 4186854, 4188672, 4229577, 4253312, 4275936, 4299372, 4367616, 4386228, 4390848, 4409559, 4458608, 4479552, 4548096, 4553472, 4595096, 4619538, 4690224, 4692864, 4764672, 4784976, 4790632, 4860928, 4863936, 4886784, 4913568, 4967424, 5012832, 5015934, 5018112, 5039496, 5067776, 5095552, 5117266, 5119488, 5122656, 5169483, 5226144, 5279472, 5306112, 5360256, 5383098, 5389461, 5468544, 5471928, 5475008, 5558784, 5582472, 5588352, 5639436, 5701248, 5732496, 5759424, 5823488, 5848304, 5854464, 5879412, 5969376, 5972736, 6071296, 6152112, 6159384, 6253632, 6257152, 6280281, 6379968, 6386688, 6413904, 6449058, 6485248, 6515712, 6551424, 6579342, 6683776, 6687912, 6719328, 6822144, 6830208, 6892644, 6929307, 6968192, 7039296, 7074816, 7147008, 7177464, 7185948, 7291392, 7295904, 7330176, 7370352, 7443296, 7451136, 7519248, 7523901, 7601664, 7643328, 7675899, 7679232, 7683984, 7805952, 7839216, 7919208, 7959168, 7963648, 8041418, 8202816, 8207892, 8212512, 8338176, 8373708, 8377344, 8459154, 8506624, 8551872, 8598744, 8735232, 8772456, 8781696, 8819118, 8917216, 8959104, 9096192, 9106944, 9190192, 9239076, 9380448, 9385728, 9569952, 9581264, 9727872, 9773568, 9827136, 9869013, 10025664, 10031868, 10036224, 10078992, 10191104, 10234532, 10238976, 10245312, 10338966, 10452288, 10558944, 10612224, 10720512, 10766196, 10778922, 10937088, 10943856, 10950016, 11117568, 11164944, 11176704, 11278872, 11402496, 11464992, 11518848, 11696608, 11708928, 11758824, 11938752, 11945472, 12062127, 12304224, 12318768, 12507264, 12514304, 12560562, 12759936, 12827808, 12898116, 12970496, 13102848, 13158684, 13367552, 13375824, 13438656, 13644288, 13660416, 13785288, 13858614, 13936384, 14078592, 14294016, 14354928, 14371896, 14582784, 14591808, 14660352, 14740704, 14886592, 14902272, 15038496, 15047802, 15203328, 15286656, 15351798, 15358464, 15367968, 15508449, 15678432, 15838416, 15918336, 16082836, 16168383, 16405632, 16415784, 16425024, 16676352, 16747416, 16918308, 17013248, 17103744, 17197488, 17470464, 17544912, 17563392, 17638236, 17834432, 17918208, 18213888, 18380384, 18478152, 18760896, 18771456, 18840843, 19139904, 19162528, 19455744, 19547136, 19654272, 19738026, 20051328, 20063736, 20157984, 20382208, 20469064, 20490624, 20677932, 20904576, 21117888, 21224448, 21441024, 21532392, 21557844, 21874176, 21887712, 21900032, 22329888, 22353408, 22557744, 22571703, 22804992, 22929984, 23027697, 23037696, 23393216, 23417856, 23517648, 23877504, 23890944, 24124254, 24608448, 24637536, 25014528, 25121124, 25519872, 25655616, 25796232, 25940992, 26205696, 26317368, 26735104, 26751648, 26877312, 27288576, 27320832, 27570576, 27717228, 27872768, 28144963, 28157184, 28709856, 28743792, 29183616, 29320704, 29481408, 29607039, 29773184, 30076992, 30095604, 30573312, 30703596, 30716928, 30735936, 31016898, 31356864, 31676832, 31836672, 32165672, 32336766, 32811264, 32831568, 32850048, 33352704, 33494832, 33836616, 34026496, 34207488, 34394976, 35089824, 35126784, 35276472, 35668864, 35836416, 36186381, 36760768, 36956304, 37521792, 37542912, 37681686, 38279808, 38325056, 38911488, 39308544, 39476052, 40102656, 40127472, 40315968, 40764416, 40938128, 40981248, 41355864, 41809152, 42235776, 42882048, 43064784, 43115688, 43748352, 43775424, 43800064, 44659776, 44706816, 45115488, 45143406, 45609984, 45859968, 46055394, 46075392, 46525347, 46786432, 47035296, 47755008, 48248508, 48505149, 49216896, 49275072, 50029056, 50242248, 51039744, 51311232, 51592464, 52411392, 52634736, 53470208, 53503296, 53754624, 54641664, 55141152, 55434456, 55745536, 56289926, 56314368, 57419712, 57487584, 58367232, 58641408, 58962816, 59214078, 59546368, 60153984, 60191208, 61146624, 61407192, 61471872, 62033796, 62713728, 63353664, 63673344, 64331344, 64673532, 65622528, 65663136, 65700096, 66989664, 67673232, 68414976, 68789952, 69083091, 70179648, 70253568, 70552944, 71337728, 71672832, 72372762, 73521536, 73912608, 75043584, 75363372, 76559616, 76650112, 77822976, 78617088, 78952104, 80205312, 80254944, 80631936, 81876256, 81962496, 82711728, 83618304, 84434889, 84471552, 86129568, 86231376, 87550848, 87600128, 89319552, 90230976, 90286812, 91719936, 92110788, 92150784, 93050694, 93572864, 94070592, 95510016, 96497016, 97010298, 98433792, 98550144, 100058112, 100484496, 102079488, 102622464, 103184928, 105269472, 107006592, 107509248, 108559143, 110282304, 110868912, 112579852, 112628736, 114839424, 114975168, 116734464, 117925632, 118428156, 119092736, 120307968, 120382416, 122293248, 122814384, 122943744, 124067592, 125427456, 126707328, 128662688, 129347064, 131245056, 131326272, 131400192, 133979328, 135346464, 136829952, 137579904, 138166182, 140359296, 141105888, 142675456, 144745524, 147043072, 147825216, 150087168, 150726744, 153119232, 153300224, 157234176, 157904208, 160410624, 160509888, 161263872, 163752512, 163924992, 165423456, 167236608, 168869778, 168943104, 172259136, 172462752, 175101696, 178639104, 180461952, 180573624, 183439872, 184221576, 186101388, 187145728, 188141184, 191020032, 192994032, 194020596, 196867584, 197100288, 200968992, 205244928, 206369856, 207249273, 210538944, 214013184, 215018496, 217118286, 220564608, 221737824, 225159704, 229678848, 229950336, 233468928, 235851264, 236856312, 238185472, 240615936, 240764832, 245628768, 245887488, 248135184, 250854912, 253304667, 253414656, 257325376, 258694128, 262652544, 262800384, 267958656, 270692928, 275159808, 276332364, 280718592, 282211776, 285350912, 289491048, 294086144, 295650432, 300174336, 301453488, 306238464, 306600448, 315808416, 321019776, 322527744, 325677429, 327505024, 330846912, 337739556, 337886208, 344518272, 344925504, 350203392, 357278208, 360923904, 361147248, 366879744, 368443152, 372202776, 374291456, 376282368, 385988064, 388041192, 393735168, 394200576, 401937984, 410489856, 412739712, 414498546, 421077888, 428026368, 434236572, 441129216, 443475648, 450319408, 459357696, 459900672, 471702528, 473712624, 481231872, 481529664, 491257536, 491774976, 496270368, 501709824, 506609334, 506829312, 514650752, 517388256, 525305088, 535917312, 541385856, 550319616, 552664728, 561437184, 564423552, 578982096, 588172288, 591300864, 602906976, 613200896, 631616832, 642039552, 645055488, 651354858, 655010048, 661693824, 675479112, 689036544, 689851008, 700406784, 714556416, 721847808, 722294496, 736886304, 744405552, 752564736, 759914001, 771976128, 776082384, 788401152, 803875968, 825479424, 828997092, 842155776, 856052736, 868473144, 882258432, 886951296, 900638816, 918715392, 919801344, 947425248, 963059328, 982515072, 992540736, 1013218668, 1013658624, 1029301504, 1034776512, 1050610176, 1071834624, 1082771712, 1100639232, 1105329456, 1122874368, 1128847104, 1157964192, 1182601728, 1205813952, 1263233664, 1284079104, 1302709716, 1310020096, 1323387648, 1350958224, 1378073088, 1379702016, 1443695616, 1444588992, 1473772608, 1488811104, 1505129472, 1519828002, 1543952256, 1552164768, 1607751936, 1650958848, 1657994184, 1684311552, 1736946288, 1764516864, 1773902592, 1801277632, 1839602688, 1894850496, 1926118656, 1965030144, 1985081472, 2026437336, 2058603008, 2069553024, 2101220352, 2143669248, 2165543424, 2210658912, 2257694208, 2279742003, 2315928384, 2365203456, 2411627904, 2526467328, 2568158208, 2605419432, 2620040192, 2646775296, 2701916448, 2756146176, 2759404032, 2889177984, 2947545216, 2977622208, 3039656004, 3087904512, 3104329536, 3215503872, 3301917696, 3315988368, 3368623104, 3473892576, 3547805184, 3602555264, 3789700992, 3852237312, 3930060288, 3970162944, 4052874672, 4117206016, 4139106048, 4331086848, 4421317824, 4515388416, 4559484006, 4631856768, 4823255808, 5052934656, 5210838864, 5293550592, 5403832896, 5518808064, 5778355968, 5895090432, 5955244416, 6079312008, 6175809024, 6208659072, 6431007744, 6631976736, 6947785152, 7095610368, 7205110528, 7579401984, 7704474624, 7860120576, 7940325888, 8105749344, 8278212096, 8842635648, 9118968012, 9263713536, 9646511616, 10105869312, 10421677728, 10807665792, 11556711936, 11790180864, 11910488832, 12158624016, 12351618048, 12417318144, 13263953472, 13895570304, 14410221056, 15158803968, 15880651776, 16211498688, 16556424192, 17685271296, 18237936024, 18527427072, 19293023232, 20843355456, 21615331584, 23113423872, 23580361728, 23820977664, 24317248032, 24834636288, 26527906944, 27791140608, 28820442112, 30317607936, 32422997376, 35370542592, 36475872048, 37054854144, 41686710912, 43230663168, 47641955328, 48634496064, 49669272576, 53055813888, 55582281216, 64845994752, 70741085184, 72951744096, 83373421824, 86461326336, 97268992128, 106111627776, 111164562432, 129691989504, 145903488192, 166746843648, 194537984256, 212223255552, 259383979008, 291806976384, 333493687296, 389075968512, 583613952768, 778151937024, 1167227905536, 2334455811072]

約数ペア:

[(1, 2334455811072), (2, 1167227905536), (3, 778151937024), (4, 583613952768), (6, 389075968512), (7, 333493687296), (8, 291806976384), (9, 259383979008), (11, 212223255552), (12, 194537984256), (14, 166746843648), (16, 145903488192), (18, 129691989504), (21, 111164562432), (22, 106111627776), (24, 97268992128), (27, 86461326336), (28, 83373421824), (32, 72951744096), (33, 70741085184), (36, 64845994752), (42, 55582281216), (44, 53055813888), (47, 49669272576), (48, 48634496064), (49, 47641955328), (54, 43230663168), (56, 41686710912), (63, 37054854144), (64, 36475872048), (66, 35370542592), (72, 32422997376), (77, 30317607936), (81, 28820442112), (84, 27791140608), (88, 26527906944), (94, 24834636288), (96, 24317248032), (98, 23820977664), (99, 23580361728), (101, 23113423872), (108, 21615331584), (112, 20843355456), (121, 19293023232), (126, 18527427072), (128, 18237936024), (132, 17685271296), (141, 16556424192), (144, 16211498688), (147, 15880651776), (154, 15158803968), (162, 14410221056), (168, 13895570304), (176, 13263953472), (188, 12417318144), (189, 12351618048), (192, 12158624016), (196, 11910488832), (198, 11790180864), (202, 11556711936), (216, 10807665792), (224, 10421677728), (231, 10105869312), (242, 9646511616), (252, 9263713536), (256, 9118968012), (264, 8842635648), (282, 8278212096), (288, 8105749344), (294, 7940325888), (297, 7860120576), (303, 7704474624), (308, 7579401984), (324, 7205110528), (329, 7095610368), (336, 6947785152), (352, 6631976736), (363, 6431007744), (376, 6208659072), (378, 6175809024), (384, 6079312008), (392, 5955244416), (396, 5895090432), (404, 5778355968), (423, 5518808064), (432, 5403832896), (441, 5293550592), (448, 5210838864), (462, 5052934656), (484, 4823255808), (504, 4631856768), (512, 4559484006), (517, 4515388416), (528, 4421317824), (539, 4331086848), (564, 4139106048), (567, 4117206016), (576, 4052874672), (588, 3970162944), (594, 3930060288), (606, 3852237312), (616, 3789700992), (648, 3602555264), (658, 3547805184), (672, 3473892576), (693, 3368623104), (704, 3315988368), (707, 3301917696), (726, 3215503872), (752, 3104329536), (756, 3087904512), (768, 3039656004), (784, 2977622208), (792, 2947545216), (808, 2889177984), (846, 2759404032), (847, 2756146176), (864, 2701916448), (882, 2646775296), (891, 2620040192), (896, 2605419432), (909, 2568158208), (924, 2526467328), (968, 2411627904), (987, 2365203456), (1008, 2315928384), (1024, 2279742003), (1034, 2257694208), (1056, 2210658912), (1078, 2165543424), (1089, 2143669248), (1111, 2101220352), (1128, 2069553024), (1134, 2058603008), (1152, 2026437336), (1176, 1985081472), (1188, 1965030144), (1212, 1926118656), (1232, 1894850496), (1269, 1839602688), (1296, 1801277632), (1316, 1773902592), (1323, 1764516864), (1344, 1736946288), (1386, 1684311552), (1408, 1657994184), (1414, 1650958848), (1452, 1607751936), (1504, 1552164768), (1512, 1543952256), (1536, 1519828002), (1551, 1505129472), (1568, 1488811104), (1584, 1473772608), (1616, 1444588992), (1617, 1443695616), (1692, 1379702016), (1694, 1378073088), (1728, 1350958224), (1764, 1323387648), (1782, 1310020096), (1792, 1302709716), (1818, 1284079104), (1848, 1263233664), (1936, 1205813952), (1974, 1182601728), (2016, 1157964192), (2068, 1128847104), (2079, 1122874368), (2112, 1105329456), (2121, 1100639232), (2156, 1082771712), (2178, 1071834624), (2222, 1050610176), (2256, 1034776512), (2268, 1029301504), (2303, 1013658624), (2304, 1013218668), (2352, 992540736), (2376, 982515072), (2424, 963059328), (2464, 947425248), (2538, 919801344), (2541, 918715392), (2592, 900638816), (2632, 886951296), (2646, 882258432), (2688, 868473144), (2727, 856052736), (2772, 842155776), (2816, 828997092), (2828, 825479424), (2904, 803875968), (2961, 788401152), (3008, 776082384), (3024, 771976128), (3072, 759914001), (3102, 752564736), (3136, 744405552), (3168, 736886304), (3232, 722294496), (3234, 721847808), (3267, 714556416), (3333, 700406784), (3384, 689851008), (3388, 689036544), (3456, 675479112), (3528, 661693824), (3564, 655010048), (3584, 651354858), (3619, 645055488), (3636, 642039552), (3696, 631616832), (3807, 613200896), (3872, 602906976), (3948, 591300864), (3969, 588172288), (4032, 578982096), (4136, 564423552), (4158, 561437184), (4224, 552664728), (4242, 550319616), (4312, 541385856), (4356, 535917312), (4444, 525305088), (4512, 517388256), (4536, 514650752), (4606, 506829312), (4608, 506609334), (4653, 501709824), (4704, 496270368), (4747, 491774976), (4752, 491257536), (4848, 481529664), (4851, 481231872), (4928, 473712624), (4949, 471702528), (5076, 459900672), (5082, 459357696), (5184, 450319408), (5264, 443475648), (5292, 441129216), (5376, 434236572), (5454, 428026368), (5544, 421077888), (5632, 414498546), (5656, 412739712), (5687, 410489856), (5808, 401937984), (5922, 394200576), (5929, 393735168), (6016, 388041192), (6048, 385988064), (6204, 376282368), (6237, 374291456), (6272, 372202776), (6336, 368443152), (6363, 366879744), (6464, 361147248), (6468, 360923904), (6534, 357278208), (6666, 350203392), (6768, 344925504), (6776, 344518272), (6909, 337886208), (6912, 337739556), (7056, 330846912), (7128, 327505024), (7168, 325677429), (7238, 322527744), (7272, 321019776), (7392, 315808416), (7614, 306600448), (7623, 306238464), (7744, 301453488), (7777, 300174336), (7896, 295650432), (7938, 294086144), (8064, 289491048), (8181, 285350912), (8272, 282211776), (8316, 280718592), (8448, 276332364), (8484, 275159808), (8624, 270692928), (8712, 267958656), (8883, 262800384), (8888, 262652544), (9024, 258694128), (9072, 257325376), (9212, 253414656), (9216, 253304667), (9306, 250854912), (9408, 248135184), (9494, 245887488), (9504, 245628768), (9696, 240764832), (9702, 240615936), (9801, 238185472), (9856, 236856312), (9898, 235851264), (9999, 233468928), (10152, 229950336), (10164, 229678848), (10368, 225159704), (10528, 221737824), (10584, 220564608), (10752, 217118286), (10857, 215018496), (10908, 214013184), (11088, 210538944), (11264, 207249273), (11312, 206369856), (11374, 205244928), (11616, 200968992), (11844, 197100288), (11858, 196867584), (12032, 194020596), (12096, 192994032), (12221, 191020032), (12408, 188141184), (12474, 187145728), (12544, 186101388), (12672, 184221576), (12726, 183439872), (12928, 180573624), (12936, 180461952), (13068, 178639104), (13332, 175101696), (13536, 172462752), (13552, 172259136), (13818, 168943104), (13824, 168869778), (13959, 167236608), (14112, 165423456), (14241, 163924992), (14256, 163752512), (14476, 161263872), (14544, 160509888), (14553, 160410624), (14784, 157904208), (14847, 157234176), (15228, 153300224), (15246, 153119232), (15488, 150726744), (15554, 150087168), (15792, 147825216), (15876, 147043072), (16128, 144745524), (16362, 142675456), (16544, 141105888), (16632, 140359296), (16896, 138166182), (16968, 137579904), (17061, 136829952), (17248, 135346464), (17424, 133979328), (17766, 131400192), (17776, 131326272), (17787, 131245056), (18048, 129347064), (18144, 128662688), (18424, 126707328), (18612, 125427456), (18816, 124067592), (18988, 122943744), (19008, 122814384), (19089, 122293248), (19392, 120382416), (19404, 120307968), (19602, 119092736), (19712, 118428156), (19796, 117925632), (19998, 116734464), (20304, 114975168), (20328, 114839424), (20727, 112628736), (20736, 112579852), (21056, 110868912), (21168, 110282304), (21504, 108559143), (21714, 107509248), (21816, 107006592), (22176, 105269472), (22624, 103184928), (22748, 102622464), (22869, 102079488), (23232, 100484496), (23331, 100058112), (23688, 98550144), (23716, 98433792), (24064, 97010298), (24192, 96497016), (24442, 95510016), (24816, 94070592), (24948, 93572864), (25088, 93050694), (25333, 92150784), (25344, 92110788), (25452, 91719936), (25856, 90286812), (25872, 90230976), (26136, 89319552), (26649, 87600128), (26664, 87550848), (27072, 86231376), (27104, 86129568), (27636, 84471552), (27648, 84434889), (27918, 83618304), (28224, 82711728), (28482, 81962496), (28512, 81876256), (28952, 80631936), (29088, 80254944), (29106, 80205312), (29568, 78952104), (29694, 78617088), (29997, 77822976), (30456, 76650112), (30492, 76559616), (30976, 75363372), (31108, 75043584), (31584, 73912608), (31752, 73521536), (32256, 72372762), (32571, 71672832), (32724, 71337728), (33088, 70552944), (33229, 70253568), (33264, 70179648), (33792, 69083091), (33936, 68789952), (34122, 68414976), (34496, 67673232), (34848, 66989664), (35532, 65700096), (35552, 65663136), (35574, 65622528), (36096, 64673532), (36288, 64331344), (36663, 63673344), (36848, 63353664), (37224, 62713728), (37632, 62033796), (37976, 61471872), (38016, 61407192), (38178, 61146624), (38784, 60191208), (38808, 60153984), (39204, 59546368), (39424, 59214078), (39592, 58962816), (39809, 58641408), (39996, 58367232), (40608, 57487584), (40656, 57419712), (41454, 56314368), (41472, 56289926), (41877, 55745536), (42112, 55434456), (42336, 55141152), (42723, 54641664), (43428, 53754624), (43632, 53503296), (43659, 53470208), (44352, 52634736), (44541, 52411392), (45248, 51592464), (45496, 51311232), (45738, 51039744), (46464, 50242248), (46662, 50029056), (47376, 49275072), (47432, 49216896), (48128, 48505149), (48384, 48248508), (48884, 47755008), (49632, 47035296), (49896, 46786432), (50176, 46525347), (50666, 46075392), (50688, 46055394), (50904, 45859968), (51183, 45609984), (51712, 45143406), (51744, 45115488), (52217, 44706816), (52272, 44659776), (53298, 43800064), (53328, 43775424), (53361, 43748352), (54144, 43115688), (54208, 43064784), (54439, 42882048), (55272, 42235776), (55836, 41809152), (56448, 41355864), (56964, 40981248), (57024, 40938128), (57267, 40764416), (57904, 40315968), (58176, 40127472), (58212, 40102656), (59136, 39476052), (59388, 39308544), (59994, 38911488), (60912, 38325056), (60984, 38279808), (61952, 37681686), (62181, 37542912), (62216, 37521792), (63168, 36956304), (63504, 36760768), (64512, 36186381), (65142, 35836416), (65448, 35668864), (66176, 35276472), (66458, 35126784), (66528, 35089824), (67872, 34394976), (68244, 34207488), (68607, 34026496), (68992, 33836616), (69696, 33494832), (69993, 33352704), (71064, 32850048), (71104, 32831568), (71148, 32811264), (72192, 32336766), (72576, 32165672), (73326, 31836672), (73696, 31676832), (74448, 31356864), (75264, 31016898), (75952, 30735936), (75999, 30716928), (76032, 30703596), (76356, 30573312), (77568, 30095604), (77616, 30076992), (78408, 29773184), (78848, 29607039), (79184, 29481408), (79618, 29320704), (79992, 29183616), (81216, 28743792), (81312, 28709856), (82908, 28157184), (82944, 28144963), (83754, 27872768), (84224, 27717228), (84672, 27570576), (85446, 27320832), (85547, 27288576), (86856, 26877312), (87264, 26751648), (87318, 26735104), (88704, 26317368), (89082, 26205696), (89991, 25940992), (90496, 25796232), (90992, 25655616), (91476, 25519872), (92928, 25121124), (93324, 25014528), (94752, 24637536), (94864, 24608448), (96768, 24124254), (97713, 23890944), (97768, 23877504), (99264, 23517648), (99687, 23417856), (99792, 23393216), (101332, 23037696), (101376, 23027697), (101808, 22929984), (102366, 22804992), (103424, 22571703), (103488, 22557744), (104434, 22353408), (104544, 22329888), (106596, 21900032), (106656, 21887712), (106722, 21874176), (108288, 21557844), (108416, 21532392), (108878, 21441024), (109989, 21224448), (110544, 21117888), (111672, 20904576), (112896, 20677932), (113928, 20490624), (114048, 20469064), (114534, 20382208), (115808, 20157984), (116352, 20063736), (116424, 20051328), (118272, 19738026), (118776, 19654272), (119427, 19547136), (119988, 19455744), (121824, 19162528), (121968, 19139904), (123904, 18840843), (124362, 18771456), (124432, 18760896), (126336, 18478152), (127008, 18380384), (128169, 18213888), (130284, 17918208), (130896, 17834432), (132352, 17638236), (132916, 17563392), (133056, 17544912), (133623, 17470464), (135744, 17197488), (136488, 17103744), (137214, 17013248), (137984, 16918308), (139392, 16747416), (139986, 16676352), (142128, 16425024), (142208, 16415784), (142296, 16405632), (144384, 16168383), (145152, 16082836), (146652, 15918336), (147392, 15838416), (148896, 15678432), (150528, 15508449), (151904, 15367968), (151998, 15358464), (152064, 15351798), (152712, 15286656), (153549, 15203328), (155136, 15047802), (155232, 15038496), (156651, 14902272), (156816, 14886592), (158368, 14740704), (159236, 14660352), (159984, 14591808), (160083, 14582784), (162432, 14371896), (162624, 14354928), (163317, 14294016), (165816, 14078592), (167508, 13936384), (168448, 13858614), (169344, 13785288), (170892, 13660416), (171094, 13644288), (173712, 13438656), (174528, 13375824), (174636, 13367552), (177408, 13158684), (178164, 13102848), (179982, 12970496), (180992, 12898116), (181984, 12827808), (182952, 12759936), (185856, 12560562), (186543, 12514304), (186648, 12507264), (189504, 12318768), (189728, 12304224), (193536, 12062127), (195426, 11945472), (195536, 11938752), (198528, 11758824), (199374, 11708928), (199584, 11696608), (202664, 11518848), (203616, 11464992), (204732, 11402496), (206976, 11278872), (208868, 11176704), (209088, 11164944), (209979, 11117568), (213192, 10950016), (213312, 10943856), (213444, 10937088), (216576, 10778922), (216832, 10766196), (217756, 10720512), (219978, 10612224), (221088, 10558944), (223344, 10452288), (225792, 10338966), (227856, 10245312), (227997, 10238976), (228096, 10234532), (229068, 10191104), (231616, 10078992), (232603, 10036224), (232704, 10031868), (232848, 10025664), (236544, 9869013), (237552, 9827136), (238854, 9773568), (239976, 9727872), (243648, 9581264), (243936, 9569952), (248724, 9385728), (248864, 9380448), (252672, 9239076), (254016, 9190192), (256338, 9106944), (256641, 9096192), (260568, 8959104), (261792, 8917216), (264704, 8819118), (265832, 8781696), (266112, 8772456), (267246, 8735232), (271488, 8598744), (272976, 8551872), (274428, 8506624), (275968, 8459154), (278663, 8377344), (278784, 8373708), (279972, 8338176), (284256, 8212512), (284416, 8207892), (284592, 8202816), (290304, 8041418), (293139, 7963648), (293304, 7959168), (294784, 7919208), (297792, 7839216), (299061, 7805952), (303808, 7683984), (303996, 7679232), (304128, 7675899), (305424, 7643328), (307098, 7601664), (310272, 7523901), (310464, 7519248), (313302, 7451136), (313632, 7443296), (316736, 7370352), (318472, 7330176), (319968, 7295904), (320166, 7291392), (324864, 7185948), (325248, 7177464), (326634, 7147008), (329967, 7074816), (331632, 7039296), (335016, 6968192), (336896, 6929307), (338688, 6892644), (341784, 6830208), (342188, 6822144), (347424, 6719328), (349056, 6687912), (349272, 6683776), (354816, 6579342), (356328, 6551424), (358281, 6515712), (359964, 6485248), (361984, 6449058), (363968, 6413904), (365519, 6386688), (365904, 6379968), (371712, 6280281), (373086, 6257152), (373296, 6253632), (379008, 6159384), (379456, 6152112), (384507, 6071296), (390852, 5972736), (391072, 5969376), (397056, 5879412), (398748, 5854464), (399168, 5848304), (400869, 5823488), (405328, 5759424), (407232, 5732496), (409464, 5701248), (413952, 5639436), (417736, 5588352), (418176, 5582472), (419958, 5558784), (426384, 5475008), (426624, 5471928), (426888, 5468544), (433152, 5389461), (433664, 5383098), (435512, 5360256), (439956, 5306112), (442176, 5279472), (446688, 5226144), (451584, 5169483), (455712, 5122656), (455994, 5119488), (456192, 5117266), (458136, 5095552), (460647, 5067776), (463232, 5039496), (465206, 5018112), (465408, 5015934), (465696, 5012832), (469953, 4967424), (475104, 4913568), (477708, 4886784), (479952, 4863936), (480249, 4860928), (487296, 4790632), (487872, 4784976), (489951, 4764672), (497448, 4692864), (497728, 4690224), (505344, 4619538), (508032, 4595096), (512676, 4553472), (513282, 4548096), (521136, 4479552), (523584, 4458608), (529408, 4409559), (531664, 4390848), (532224, 4386228), (534492, 4367616), (542976, 4299372), (545952, 4275936), (548856, 4253312), (551936, 4229577), (557326, 4188672), (557568, 4186854), (559944, 4169088), (568512, 4106256), (568832, 4103946), (569184, 4101408), (574387, 4064256), (580608, 4020709), (586278, 3981824), (586608, 3979584), (589568, 3959604), (595584, 3919608), (598122, 3902976), (598829, 3898368), (607616, 3841992), (607992, 3839616), (610848, 3821664), (614196, 3800832), (620928, 3759624), (626604, 3725568), (627264, 3721648), (629937, 3705856), (633472, 3685176), (636944, 3665088), (639936, 3647952), (640332, 3645696), (649728, 3592974), (650496, 3588732), (653268, 3573504), (659934, 3537408), (663264, 3519648), (670032, 3484096), (677376, 3446322), (683568, 3415104), (683991, 3412992), (684376, 3411072), (694848, 3359664), (697809, 3345408), (698112, 3343956), (698544, 3341888), (709632, 3289671), (712656, 3275712), (716562, 3257856), (719928, 3242624), (723968, 3224529), (727936, 3206952), (731038, 3193344), (731808, 3189984), (746172, 3128576), (746592, 3126816), (758016, 3079692), (758912, 3076056), (769014, 3035648), (769923, 3032064), (781704, 2986368), (782144, 2984688), (794112, 2939706), (797496, 2927232), (798336, 2924152), (801738, 2911744), (810656, 2879712), (814464, 2866248), (818928, 2850624), (827904, 2819718), (835472, 2794176), (835989, 2792448), (836352, 2791236), (839916, 2779392), (852768, 2737504), (853248, 2735964), (853776, 2734272), (867328, 2691549), (871024, 2680128), (879912, 2653056), (884352, 2639736), (893376, 2613072), (897183, 2601984), (911424, 2561328), (911988, 2559744), (912384, 2558633), (916272, 2547776), (921294, 2533888), (926464, 2519748), (930412, 2509056), (930816, 2507967), (931392, 2506416), (939906, 2483712), (950208, 2456784), (955416, 2443392), (959904, 2431968), (960498, 2430464), (974592, 2395316), (975744, 2392488), (979902, 2382336), (989901, 2358272), (994896, 2346432), (995456, 2345112), (1010688, 2309769), (1016064, 2297548), (1025352, 2276736), (1026564, 2274048), (1042272, 2239776), (1047168, 2229304), (1063328, 2195424), (1064448, 2193114), (1068984, 2183808), (1074843, 2171904), (1085952, 2149686), (1091904, 2137968), (1096557, 2128896), (1097712, 2126656), (1114652, 2094336), (1115136, 2093427), (1119888, 2084544), (1137024, 2053128), (1137664, 2051973), (1138368, 2050704), (1148774, 2032128), (1172556, 1990912), (1173216, 1989792), (1179136, 1979802), (1191168, 1959804), (1196244, 1951488), (1197658, 1949184), (1215232, 1920996), (1215984, 1919808), (1221696, 1910832), (1228392, 1900416), (1241856, 1879812), (1253208, 1862784), (1254528, 1860824), (1259874, 1852928), (1266944, 1842588), (1273888, 1832544), (1279872, 1823976), (1280664, 1822848), (1299456, 1796487), (1300992, 1794366), (1306536, 1786752), (1319868, 1768704), (1326528, 1759824), (1340064, 1742048), (1354752, 1723161), (1367136, 1707552), (1367982, 1706496), (1368752, 1705536), (1389696, 1679832), (1395618, 1672704), (1396224, 1671978), (1397088, 1670944), (1409859, 1655808), (1425312, 1637856), (1433124, 1628928), (1439856, 1621312), (1455872, 1603476), (1462076, 1596672), (1463616, 1594992), (1469853, 1588224), (1492344, 1564288), (1493184, 1563408), (1516032, 1539846), (1517824, 1538028)]