3066622168896

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1\times {\mathrm{179}}^1$

素因数の和:373

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 32, 33, 36, 38, 39, 41, 44, 48, 52, 54, 57, 64, 66, 72, 76, 78, 82, 88, 89, 96, 99, 104, 108, 114, 117, 123, 132, 143, 144, 152, 156, 164, 171, 176, 178, 179, 192, 198, 208, 209, 216, 228, 234, 246, 247, 264, 267, 286, 288, 297, 304, 312, 328, 342, 351, 352, 356, 358, 369, 396, 416, 418, 429, 432, 451, 456, 468, 492, 494, 513, 528, 533, 534, 537, 572, 576, 594, 608, 624, 627, 656, 684, 702, 704, 712, 716, 738, 741, 779, 792, 801, 832, 836, 858, 864, 902, 912, 936, 979, 984, 988, 1026, 1056, 1066, 1068, 1074, 1107, 1144, 1157, 1188, 1216, 1248, 1254, 1287, 1312, 1353, 1368, 1404, 1424, 1432, 1476, 1482, 1558, 1584, 1599, 1602, 1611, 1672, 1691, 1716, 1728, 1804, 1824, 1872, 1881, 1958, 1968, 1969, 1976, 2052, 2112, 2132, 2136, 2148, 2214, 2223, 2288, 2314, 2327, 2337, 2376, 2403, 2496, 2508, 2574, 2624, 2706, 2717, 2736, 2808, 2848, 2864, 2937, 2952, 2964, 3116, 3168, 3198, 3204, 3222, 3344, 3382, 3401, 3432, 3471, 3608, 3648, 3649, 3744, 3762, 3861, 3916, 3936, 3938, 3952, 4059, 4104, 4264, 4272, 4296, 4428, 4446, 4576, 4628, 4654, 4674, 4752, 4797, 4806, 4833, 5016, 5073, 5148, 5412, 5434, 5472, 5616, 5643, 5696, 5728, 5863, 5874, 5904, 5907, 5928, 6232, 6336, 6396, 6408, 6444, 6669, 6688, 6764, 6802, 6864, 6942, 6981, 7011, 7216, 7298, 7339, 7488, 7524, 7722, 7832, 7872, 7876, 7904, 8118, 8151, 8208, 8528, 8544, 8569, 8592, 8811, 8856, 8892, 9152, 9256, 9308, 9348, 9504, 9594, 9612, 9666, 10032, 10127, 10146, 10203, 10296, 10413, 10824, 10868, 10944, 10947, 11232, 11286, 11456, 11726, 11748, 11808, 11814, 11856, 12177, 12464, 12727, 12792, 12816, 12888, 13338, 13376, 13528, 13604, 13728, 13884, 13962, 14022, 14391, 14432, 14596, 14678, 15048, 15219, 15444, 15664, 15752, 15808, 15931, 16236, 16302, 16416, 17056, 17088, 17138, 17184, 17589, 17622, 17712, 17721, 17784, 18512, 18601, 18616, 18696, 19008, 19188, 19224, 19332, 20064, 20254, 20292, 20406, 20592, 20826, 20943, 21033, 21648, 21736, 21894, 21983, 22017, 22464, 22572, 23452, 23496, 23616, 23628, 23712, 24354, 24453, 24928, 25454, 25584, 25597, 25632, 25707, 25776, 26433, 26676, 27056, 27208, 27456, 27768, 27924, 28044, 28782, 28864, 29192, 29356, 30096, 30381, 30438, 30609, 30888, 31239, 31328, 31504, 31862, 32472, 32604, 32832, 32841, 34112, 34276, 34368, 35178, 35244, 35424, 35442, 35568, 37024, 37202, 37232, 37392, 37411, 38181, 38376, 38448, 38664, 40128, 40139, 40508, 40584, 40812, 41184, 41652, 41886, 42066, 43296, 43472, 43788, 43966, 44034, 44213, 45144, 45657, 46904, 46992, 47256, 47424, 47437, 47793, 48708, 48906, 49856, 50908, 51168, 51194, 51264, 51414, 51552, 52767, 52866, 53163, 53352, 54112, 54416, 55536, 55803, 55848, 56088, 57564, 58384, 58712, 60192, 60762, 60876, 61218, 61776, 62478, 62656, 62829, 63008, 63724, 64944, 65208, 65682, 65949, 66051, 68552, 69331, 70356, 70488, 70848, 70884, 71136, 73359, 74048, 74404, 74464, 74784, 74822, 76362, 76752, 76791, 76896, 77121, 77328, 80278, 80729, 81016, 81168, 81624, 82368, 83304, 83772, 84132, 86592, 86944, 87576, 87932, 88068, 88426, 90288, 91143, 91314, 91827, 93808, 93984, 94512, 94874, 95407, 95586, 97416, 97812, 98523, 101816, 102336, 102388, 102828, 103104, 105534, 105732, 106326, 106704, 108224, 108832, 111072, 111397, 111606, 111696, 112176, 112233, 114543, 115128, 116768, 117424, 120384, 120417, 121524, 121752, 122436, 123552, 124956, 125658, 126016, 127448, 129888, 130416, 131364, 131898, 132102, 132639, 137104, 138662, 139441, 140712, 140976, 141768, 142272, 142311, 143379, 146718, 148808, 148928, 149568, 149644, 152724, 153504, 153582, 153792, 154242, 154656, 158301, 160556, 161458, 162032, 162336, 163248, 166608, 167409, 167544, 168264, 173888, 175152, 175241, 175864, 176136, 176852, 180576, 182286, 182628, 183654, 187616, 187968, 189024, 189748, 190814, 191172, 194832, 195624, 197046, 197847, 198153, 203632, 204776, 205656, 207103, 207993, 211068, 211464, 212652, 213408, 217664, 222144, 222794, 223212, 223392, 224352, 224466, 229086, 230256, 230373, 231363, 233536, 234848, 240834, 241813, 242187, 243048, 243504, 244872, 247104, 249912, 251316, 254896, 259776, 260832, 262728, 263796, 264204, 265278, 273429, 274208, 277324, 278882, 281424, 281952, 283536, 284622, 286221, 286758, 293436, 297616, 299288, 302689, 305448, 307008, 307164, 308484, 309312, 316602, 321112, 322916, 324064, 324672, 326496, 333216, 334191, 334818, 335088, 336528, 336699, 343629, 350304, 350482, 351728, 352272, 353704, 361152, 361251, 364572, 365256, 367308, 375232, 378048, 379496, 381628, 382344, 389664, 391248, 394092, 395694, 396306, 397917, 407264, 409552, 411312, 414206, 415986, 418323, 422136, 422928, 425304, 426816, 426933, 430137, 445588, 446424, 446784, 448704, 448932, 458172, 460512, 460746, 462726, 469696, 481668, 483626, 484374, 486096, 486343, 487008, 489744, 499824, 502227, 502632, 509792, 521664, 521807, 525456, 525723, 527592, 528408, 530556, 546858, 548416, 554648, 557764, 562848, 563904, 567072, 569244, 572442, 573516, 586872, 593541, 595232, 598576, 605378, 610896, 614328, 616968, 621309, 623979, 633204, 642224, 645832, 648128, 652992, 653171, 666432, 668382, 669636, 670176, 673056, 673398, 687258, 691119, 700608, 700964, 703456, 704544, 707408, 722502, 725439, 726561, 729144, 730512, 734616, 758992, 762641, 763256, 764688, 779328, 782496, 788184, 791388, 792612, 795834, 814528, 819104, 822624, 828412, 831972, 836646, 844272, 845856, 850608, 853866, 858663, 860274, 891176, 892848, 897864, 901303, 908067, 916344, 921024, 921492, 925452, 963336, 967252, 968748, 972192, 972686, 974016, 979488, 999648, 1002573, 1004454, 1005264, 1010097, 1019584, 1043614, 1049477, 1050912, 1051446, 1055184, 1056816, 1061112, 1083753, 1093716, 1109296, 1115528, 1125696, 1134144, 1138488, 1144884, 1147032, 1173744, 1187082, 1190464, 1193751, 1197152, 1210756, 1221792, 1228656, 1233936, 1242618, 1247958, 1254969, 1266408, 1280799, 1284448, 1291664, 1306342, 1336764, 1339272, 1340352, 1346112, 1346796, 1374516, 1382238, 1401928, 1406912, 1409088, 1414816, 1445004, 1450878, 1453122, 1458288, 1459029, 1461024, 1469232, 1517984, 1525282, 1526512, 1529376, 1533851, 1564992, 1565421, 1576368, 1577169, 1582776, 1585224, 1591668, 1638208, 1645248, 1656824, 1663944, 1673292, 1688544, 1691712, 1701216, 1707732, 1717326, 1720548, 1782352, 1785696, 1795728, 1802606, 1812733, 1816134, 1832688, 1842984, 1850904, 1863927, 1871937, 1926672, 1934504, 1937496, 1944384, 1945372, 1958976, 1959513, 1999296, 2005146, 2008908, 2010528, 2020194, 2087228, 2098954, 2101824, 2102892, 2110368, 2113632, 2122224, 2167506, 2176317, 2179683, 2187432, 2218592, 2231056, 2276976, 2278133, 2287923, 2289768, 2294064, 2347488, 2374164, 2387502, 2394304, 2421512, 2443584, 2457312, 2467872, 2485236, 2495916, 2509938, 2532816, 2561598, 2568896, 2575989, 2583328, 2612684, 2673528, 2678544, 2693592, 2703909, 2724201, 2749032, 2764476, 2803856, 2829632, 2890008, 2901756, 2906244, 2916576, 2918058, 2922048, 2938464, 3007719, 3035968, 3050564, 3053024, 3058752, 3067702, 3130842, 3148431, 3152736, 3154338, 3165552, 3170448, 3183336, 3313648, 3327888, 3329579, 3346584, 3377088, 3402432, 3415464, 3434652, 3441096, 3564704, 3571392, 3591456, 3605212, 3625466, 3632268, 3665376, 3685968, 3701808, 3727854, 3743874, 3764907, 3853344, 3869008, 3874992, 3890744, 3919026, 3934957, 4010292, 4017816, 4021056, 4040388, 4174456, 4197908, 4205784, 4220736, 4227264, 4244448, 4335012, 4352634, 4359366, 4374864, 4377087, 4437184, 4462112, 4553952, 4556266, 4575846, 4579536, 4588128, 4601553, 4694976, 4696263, 4731507, 4748328, 4775004, 4843024, 4914624, 4935744, 4970472, 4991832, 5019876, 5065632, 5123196, 5151978, 5166656, 5225368, 5347056, 5357088, 5387184, 5407818, 5438199, 5448402, 5498064, 5528952, 5591781, 5607712, 5780016, 5803512, 5812488, 5833152, 5836116, 5876928, 5878539, 6015438, 6101128, 6106048, 6135404, 6261684, 6296862, 6305472, 6308676, 6331104, 6340896, 6366672, 6528951, 6627296, 6655776, 6659158, 6693168, 6830928, 6834399, 6863769, 6869304, 6882192, 7129408, 7182912, 7184881, 7210424, 7250932, 7264536, 7330752, 7371936, 7403616, 7455708, 7487748, 7529814, 7706688, 7738016, 7749984, 7781488, 7838052, 7869914, 8020584, 8035632, 8080776, 8111727, 8172603, 8348912, 8395816, 8411568, 8488896, 8491223, 8670024, 8705268, 8718732, 8749728, 8754174, 8924224, 9107904, 9112532, 9151692, 9159072, 9176256, 9203106, 9392526, 9445293, 9463014, 9496656, 9550008, 9686048, 9914333, 9940944, 9983664, 9988737, 10039752, 10131264, 10246392, 10303956, 10450736, 10694112, 10714176, 10774368, 10815636, 10876398, 10896804, 10996128, 11057904, 11183562, 11215424, 11560032, 11607024, 11624976, 11672232, 11757078, 11804871, 12030876, 12202256, 12270808, 12410249, 12523368, 12593724, 12617352, 12662208, 12681792, 12733344, 13057902, 13131261, 13254592, 13311552, 13318316, 13386336, 13661856, 13668798, 13727538, 13738608, 13764384, 13804659, 14088789, 14369762, 14420848, 14501864, 14529072, 14743872, 14807232, 14911416, 14975496, 15059628, 15476032, 15499968, 15562976, 15676104, 15739828, 16041168, 16071264, 16161552, 16223454, 16314597, 16345206, 16697824, 16791632, 16823136, 16982446, 17340048, 17410536, 17437464, 17499456, 17508348, 17635617, 18225064, 18303384, 18318144, 18406212, 18785052, 18890586, 18926028, 18993312, 19100016, 19372096, 19828666, 19881888, 19940063, 19967328, 19977474, 20079504, 20492784, 20503197, 20591307, 20607912, 20901472, 21388224, 21548736, 21554643, 21631272, 21752796, 21793608, 21992256, 22115808, 22367124, 23120064, 23214048, 23249952, 23344464, 23514156, 23609742, 24061752, 24335181, 24404512, 24541616, 24820498, 25046736, 25187448, 25234704, 25466688, 25473669, 26115804, 26262522, 26636632, 26772672, 27323712, 27337596, 27455076, 27477216, 27528768, 27609318, 28177578, 28335879, 28739524, 28841696, 29003728, 29058144, 29742999, 29822832, 29950992, 29966211, 30119256, 31125952, 31352208, 31479656, 32082336, 32142528, 32323104, 32446908, 32629194, 32690412, 33395648, 33583264, 33646272, 33964892, 34680096, 34821072, 34874928, 35016696, 35271234, 35414613, 36450128, 36606768, 36812424, 37230747, 37570104, 37781172, 37852056, 37986624, 38200032, 39657332, 39763776, 39880126, 39934656, 39954948, 40159008, 40985568, 41006394, 41182614, 41215824, 41413977, 41802944, 43109286, 43262544, 43284527, 43505592, 43587216, 44231616, 44734248, 46428096, 46499904, 46688928, 47028312, 47219484, 48123504, 48670362, 48809024, 48943791, 49083232, 49640996, 50093472, 50374896, 50469408, 50947338, 52231608, 52525044, 53273264, 54675192, 54910152, 54954432, 55218636, 56355156, 56671758, 57479048, 57683392, 58007456, 58116288, 59485998, 59645664, 59820189, 59901984, 59932422, 60238512, 61509591, 62704416, 62959312, 64164672, 64646208, 64663929, 64893816, 65258388, 65380824, 67166528, 67929784, 69360192, 69642144, 69749856, 70033392, 70542468, 70829226, 72900256, 73213536, 73624848, 74461494, 75140208, 75562344, 75704112, 76400064, 76421007, 79314664, 79760252, 79909896, 80318016, 81971136, 82012788, 82365228, 82431648, 82827954, 86218572, 86525088, 86569054, 87011184, 87174432, 89228997, 89468496, 89898633, 93377856, 93403453, 94056624, 94438968, 96247008, 97340724, 97887582, 98166464, 99281992, 100186944, 100749792, 100938816, 101894676, 104463216, 105050088, 106243839, 106546528, 109350384, 109820304, 110437272, 111692241, 112710312, 113343516, 114958096, 116014912, 118971996, 119291328, 119640378, 119803968, 119864844, 120477024, 123019182, 125408832, 125918624, 129327858, 129787632, 129853581, 130516776, 130761648, 135859568, 136512739, 139284288, 139499712, 140066784, 141084936, 141658452, 145800512, 146427072, 147249696, 148922988, 150280416, 151124688, 151408224, 152842014, 158629328, 159520504, 159819792, 161333237, 164025576, 164730456, 164863296, 165655908, 172437144, 173050176, 173138108, 174022368, 174348864, 178457994, 178936992, 179460567, 179797266, 186806906, 188113248, 188877936, 192494016, 193991787, 194681448, 195775164, 198563984, 201499584, 203789352, 208926432, 210100176, 212487678, 213093056, 218700768, 219640608, 220874544, 223384482, 225420624, 226687032, 229263021, 229916192, 237943992, 239280756, 239729688, 240954048, 246038364, 251837248, 258655716, 259575264, 259707162, 261033552, 261523296, 267686991, 271719136, 273025478, 280133568, 280210359, 282169872, 283316904, 294499392, 297845976, 300560832, 302249376, 302816448, 305684028, 317258656, 319041008, 319639584, 322666474, 328051152, 329460912, 331311816, 335076723, 344874288, 346276216, 348044736, 356915988, 357873984, 358921134, 359594532, 373613812, 376226496, 377755872, 387983574, 389362896, 389560743, 391550328, 397127968, 407578704, 409538217, 417852864, 420200352, 424975356, 437401536, 439281216, 441749088, 446768964, 450841248, 453374064, 458526042, 459832384, 475887984, 478561512, 479459376, 483999711, 492076728, 517311432, 519150528, 519414324, 522067104, 523046592, 535373982, 538381701, 543438272, 546050956, 560420718, 564339744, 566633808, 595691952, 604498752, 611368056, 634517312, 638082016, 639279168, 645332948, 656102304, 658921824, 662623632, 670153446, 689748576, 692552432, 713831976, 717842268, 719189064, 747227624, 755511744, 775967148, 778725792, 779121486, 783100656, 794255936, 815157408, 819076434, 840400704, 840631077, 849950712, 883498176, 893537928, 901682496, 906748128, 917052084, 951775968, 957123024, 958918752, 967999422, 984153456, 1034622864, 1038828648, 1044134208, 1070747964, 1076763402, 1092101912, 1120841436, 1128679488, 1133267616, 1168682229, 1191383904, 1222736112, 1228614651, 1276164032, 1290665896, 1312204608, 1317843648, 1325247264, 1340306892, 1379497152, 1385104864, 1427663952, 1435684536, 1438378128, 1451999133, 1494455248, 1551934296, 1557451584, 1558242972, 1566201312, 1630314816, 1638152868, 1681262154, 1699901424, 1774665607, 1787075856, 1813496256, 1834104168, 1903551936, 1914246048, 1917837504, 1935998844, 1968306912, 2069245728, 2077657296, 2141495928, 2153526804, 2184203824, 2241682872, 2266535232, 2337364458, 2382767808, 2445472224, 2457229302, 2521893231, 2581331792, 2650494528, 2680613784, 2770209728, 2855327904, 2871369072, 2876756256, 2903998266, 2988910496, 3103868592, 3116485944, 3132402624, 3276305736, 3362524308, 3399802848, 3549331214, 3574151712, 3668208336, 3685843953, 3828492096, 3871997688, 3936613824, 4138491456, 4155314592, 4282991856, 4307053608, 4355997399, 4368407648, 4483365744, 4674728916, 4890944448, 4914458604, 5043786462, 5162663584, 5323996821, 5361227568, 5710655808, 5742738144, 5753512512, 5807996532, 5977820992, 6207737184, 6232971888, 6552611472, 6725048616, 6799605696, 7098662428, 7148303424, 7336416672, 7371687906, 7743995376, 8310629184, 8565983712, 8614107216, 8711994798, 8736815296, 8966731488, 9349457832, 9828917208, 10087572924, 10325327168, 10647993642, 10722455136, 11485476288, 11615993064, 12415474368, 12465943776, 13105222944, 13450097232, 14197324856, 14672833344, 14743375812, 15487990752, 15971990463, 17131967424, 17228214432, 17423989596, 17933462976, 18698915664, 19657834416, 20175145848, 21295987284, 21444910272, 23231986128, 24931887552, 26210445888, 26900194464, 28394649712, 29486751624, 30975981504, 31943980926, 34456428864, 34847979192, 37397831328, 39315668832, 40350291696, 42591974568, 46463972256, 47915971389, 53800388928, 56789299424, 58973503248, 63887961852, 69695958384, 74795662656, 78631337664, 80700583392, 85183949136, 92927944512, 95831942778, 113578598848, 117947006496, 127775923704, 139391916768, 161401166784, 170367898272, 191663885556, 235894012992, 255551847408, 278783833536, 340735796544, 383327771112, 511103694816, 766655542224, 1022207389632, 1533311084448, 3066622168896]

約数ペア:

[(1, 3066622168896), (2, 1533311084448), (3, 1022207389632), (4, 766655542224), (6, 511103694816), (8, 383327771112), (9, 340735796544), (11, 278783833536), (12, 255551847408), (13, 235894012992), (16, 191663885556), (18, 170367898272), (19, 161401166784), (22, 139391916768), (24, 127775923704), (26, 117947006496), (27, 113578598848), (32, 95831942778), (33, 92927944512), (36, 85183949136), (38, 80700583392), (39, 78631337664), (41, 74795662656), (44, 69695958384), (48, 63887961852), (52, 58973503248), (54, 56789299424), (57, 53800388928), (64, 47915971389), (66, 46463972256), (72, 42591974568), (76, 40350291696), (78, 39315668832), (82, 37397831328), (88, 34847979192), (89, 34456428864), (96, 31943980926), (99, 30975981504), (104, 29486751624), (108, 28394649712), (114, 26900194464), (117, 26210445888), (123, 24931887552), (132, 23231986128), (143, 21444910272), (144, 21295987284), (152, 20175145848), (156, 19657834416), (164, 18698915664), (171, 17933462976), (176, 17423989596), (178, 17228214432), (179, 17131967424), (192, 15971990463), (198, 15487990752), (208, 14743375812), (209, 14672833344), (216, 14197324856), (228, 13450097232), (234, 13105222944), (246, 12465943776), (247, 12415474368), (264, 11615993064), (267, 11485476288), (286, 10722455136), (288, 10647993642), (297, 10325327168), (304, 10087572924), (312, 9828917208), (328, 9349457832), (342, 8966731488), (351, 8736815296), (352, 8711994798), (356, 8614107216), (358, 8565983712), (369, 8310629184), (396, 7743995376), (416, 7371687906), (418, 7336416672), (429, 7148303424), (432, 7098662428), (451, 6799605696), (456, 6725048616), (468, 6552611472), (492, 6232971888), (494, 6207737184), (513, 5977820992), (528, 5807996532), (533, 5753512512), (534, 5742738144), (537, 5710655808), (572, 5361227568), (576, 5323996821), (594, 5162663584), (608, 5043786462), (624, 4914458604), (627, 4890944448), (656, 4674728916), (684, 4483365744), (702, 4368407648), (704, 4355997399), (712, 4307053608), (716, 4282991856), (738, 4155314592), (741, 4138491456), (779, 3936613824), (792, 3871997688), (801, 3828492096), (832, 3685843953), (836, 3668208336), (858, 3574151712), (864, 3549331214), (902, 3399802848), (912, 3362524308), (936, 3276305736), (979, 3132402624), (984, 3116485944), (988, 3103868592), (1026, 2988910496), (1056, 2903998266), (1066, 2876756256), (1068, 2871369072), (1074, 2855327904), (1107, 2770209728), (1144, 2680613784), (1157, 2650494528), (1188, 2581331792), (1216, 2521893231), (1248, 2457229302), (1254, 2445472224), (1287, 2382767808), (1312, 2337364458), (1353, 2266535232), (1368, 2241682872), (1404, 2184203824), (1424, 2153526804), (1432, 2141495928), (1476, 2077657296), (1482, 2069245728), (1558, 1968306912), (1584, 1935998844), (1599, 1917837504), (1602, 1914246048), (1611, 1903551936), (1672, 1834104168), (1691, 1813496256), (1716, 1787075856), (1728, 1774665607), (1804, 1699901424), (1824, 1681262154), (1872, 1638152868), (1881, 1630314816), (1958, 1566201312), (1968, 1558242972), (1969, 1557451584), (1976, 1551934296), (2052, 1494455248), (2112, 1451999133), (2132, 1438378128), (2136, 1435684536), (2148, 1427663952), (2214, 1385104864), (2223, 1379497152), (2288, 1340306892), (2314, 1325247264), (2327, 1317843648), (2337, 1312204608), (2376, 1290665896), (2403, 1276164032), (2496, 1228614651), (2508, 1222736112), (2574, 1191383904), (2624, 1168682229), (2706, 1133267616), (2717, 1128679488), (2736, 1120841436), (2808, 1092101912), (2848, 1076763402), (2864, 1070747964), (2937, 1044134208), (2952, 1038828648), (2964, 1034622864), (3116, 984153456), (3168, 967999422), (3198, 958918752), (3204, 957123024), (3222, 951775968), (3344, 917052084), (3382, 906748128), (3401, 901682496), (3432, 893537928), (3471, 883498176), (3608, 849950712), (3648, 840631077), (3649, 840400704), (3744, 819076434), (3762, 815157408), (3861, 794255936), (3916, 783100656), (3936, 779121486), (3938, 778725792), (3952, 775967148), (4059, 755511744), (4104, 747227624), (4264, 719189064), (4272, 717842268), (4296, 713831976), (4428, 692552432), (4446, 689748576), (4576, 670153446), (4628, 662623632), (4654, 658921824), (4674, 656102304), (4752, 645332948), (4797, 639279168), (4806, 638082016), (4833, 634517312), (5016, 611368056), (5073, 604498752), (5148, 595691952), (5412, 566633808), (5434, 564339744), (5472, 560420718), (5616, 546050956), (5643, 543438272), (5696, 538381701), (5728, 535373982), (5863, 523046592), (5874, 522067104), (5904, 519414324), (5907, 519150528), (5928, 517311432), (6232, 492076728), (6336, 483999711), (6396, 479459376), (6408, 478561512), (6444, 475887984), (6669, 459832384), (6688, 458526042), (6764, 453374064), (6802, 450841248), (6864, 446768964), (6942, 441749088), (6981, 439281216), (7011, 437401536), (7216, 424975356), (7298, 420200352), (7339, 417852864), (7488, 409538217), (7524, 407578704), (7722, 397127968), (7832, 391550328), (7872, 389560743), (7876, 389362896), (7904, 387983574), (8118, 377755872), (8151, 376226496), (8208, 373613812), (8528, 359594532), (8544, 358921134), (8569, 357873984), (8592, 356915988), (8811, 348044736), (8856, 346276216), (8892, 344874288), (9152, 335076723), (9256, 331311816), (9308, 329460912), (9348, 328051152), (9504, 322666474), (9594, 319639584), (9612, 319041008), (9666, 317258656), (10032, 305684028), (10127, 302816448), (10146, 302249376), (10203, 300560832), (10296, 297845976), (10413, 294499392), (10824, 283316904), (10868, 282169872), (10944, 280210359), (10947, 280133568), (11232, 273025478), (11286, 271719136), (11456, 267686991), (11726, 261523296), (11748, 261033552), (11808, 259707162), (11814, 259575264), (11856, 258655716), (12177, 251837248), (12464, 246038364), (12727, 240954048), (12792, 239729688), (12816, 239280756), (12888, 237943992), (13338, 229916192), (13376, 229263021), (13528, 226687032), (13604, 225420624), (13728, 223384482), (13884, 220874544), (13962, 219640608), (14022, 218700768), (14391, 213093056), (14432, 212487678), (14596, 210100176), (14678, 208926432), (15048, 203789352), (15219, 201499584), (15444, 198563984), (15664, 195775164), (15752, 194681448), (15808, 193991787), (15931, 192494016), (16236, 188877936), (16302, 188113248), (16416, 186806906), (17056, 179797266), (17088, 179460567), (17138, 178936992), (17184, 178457994), (17589, 174348864), (17622, 174022368), (17712, 173138108), (17721, 173050176), (17784, 172437144), (18512, 165655908), (18601, 164863296), (18616, 164730456), (18696, 164025576), (19008, 161333237), (19188, 159819792), (19224, 159520504), (19332, 158629328), (20064, 152842014), (20254, 151408224), (20292, 151124688), (20406, 150280416), (20592, 148922988), (20826, 147249696), (20943, 146427072), (21033, 145800512), (21648, 141658452), (21736, 141084936), (21894, 140066784), (21983, 139499712), (22017, 139284288), (22464, 136512739), (22572, 135859568), (23452, 130761648), (23496, 130516776), (23616, 129853581), (23628, 129787632), (23712, 129327858), (24354, 125918624), (24453, 125408832), (24928, 123019182), (25454, 120477024), (25584, 119864844), (25597, 119803968), (25632, 119640378), (25707, 119291328), (25776, 118971996), (26433, 116014912), (26676, 114958096), (27056, 113343516), (27208, 112710312), (27456, 111692241), (27768, 110437272), (27924, 109820304), (28044, 109350384), (28782, 106546528), (28864, 106243839), (29192, 105050088), (29356, 104463216), (30096, 101894676), (30381, 100938816), (30438, 100749792), (30609, 100186944), (30888, 99281992), (31239, 98166464), (31328, 97887582), (31504, 97340724), (31862, 96247008), (32472, 94438968), (32604, 94056624), (32832, 93403453), (32841, 93377856), (34112, 89898633), (34276, 89468496), (34368, 89228997), (35178, 87174432), (35244, 87011184), (35424, 86569054), (35442, 86525088), (35568, 86218572), (37024, 82827954), (37202, 82431648), (37232, 82365228), (37392, 82012788), (37411, 81971136), (38181, 80318016), (38376, 79909896), (38448, 79760252), (38664, 79314664), (40128, 76421007), (40139, 76400064), (40508, 75704112), (40584, 75562344), (40812, 75140208), (41184, 74461494), (41652, 73624848), (41886, 73213536), (42066, 72900256), (43296, 70829226), (43472, 70542468), (43788, 70033392), (43966, 69749856), (44034, 69642144), (44213, 69360192), (45144, 67929784), (45657, 67166528), (46904, 65380824), (46992, 65258388), (47256, 64893816), (47424, 64663929), (47437, 64646208), (47793, 64164672), (48708, 62959312), (48906, 62704416), (49856, 61509591), (50908, 60238512), (51168, 59932422), (51194, 59901984), (51264, 59820189), (51414, 59645664), (51552, 59485998), (52767, 58116288), (52866, 58007456), (53163, 57683392), (53352, 57479048), (54112, 56671758), (54416, 56355156), (55536, 55218636), (55803, 54954432), (55848, 54910152), (56088, 54675192), (57564, 53273264), (58384, 52525044), (58712, 52231608), (60192, 50947338), (60762, 50469408), (60876, 50374896), (61218, 50093472), (61776, 49640996), (62478, 49083232), (62656, 48943791), (62829, 48809024), (63008, 48670362), (63724, 48123504), (64944, 47219484), (65208, 47028312), (65682, 46688928), (65949, 46499904), (66051, 46428096), (68552, 44734248), (69331, 44231616), (70356, 43587216), (70488, 43505592), (70848, 43284527), (70884, 43262544), (71136, 43109286), (73359, 41802944), (74048, 41413977), (74404, 41215824), (74464, 41182614), (74784, 41006394), (74822, 40985568), (76362, 40159008), (76752, 39954948), (76791, 39934656), (76896, 39880126), (77121, 39763776), (77328, 39657332), (80278, 38200032), (80729, 37986624), (81016, 37852056), (81168, 37781172), (81624, 37570104), (82368, 37230747), (83304, 36812424), (83772, 36606768), (84132, 36450128), (86592, 35414613), (86944, 35271234), (87576, 35016696), (87932, 34874928), (88068, 34821072), (88426, 34680096), (90288, 33964892), (91143, 33646272), (91314, 33583264), (91827, 33395648), (93808, 32690412), (93984, 32629194), (94512, 32446908), (94874, 32323104), (95407, 32142528), (95586, 32082336), (97416, 31479656), (97812, 31352208), (98523, 31125952), (101816, 30119256), (102336, 29966211), (102388, 29950992), (102828, 29822832), (103104, 29742999), (105534, 29058144), (105732, 29003728), (106326, 28841696), (106704, 28739524), (108224, 28335879), (108832, 28177578), (111072, 27609318), (111397, 27528768), (111606, 27477216), (111696, 27455076), (112176, 27337596), (112233, 27323712), (114543, 26772672), (115128, 26636632), (116768, 26262522), (117424, 26115804), (120384, 25473669), (120417, 25466688), (121524, 25234704), (121752, 25187448), (122436, 25046736), (123552, 24820498), (124956, 24541616), (125658, 24404512), (126016, 24335181), (127448, 24061752), (129888, 23609742), (130416, 23514156), (131364, 23344464), (131898, 23249952), (132102, 23214048), (132639, 23120064), (137104, 22367124), (138662, 22115808), (139441, 21992256), (140712, 21793608), (140976, 21752796), (141768, 21631272), (142272, 21554643), (142311, 21548736), (143379, 21388224), (146718, 20901472), (148808, 20607912), (148928, 20591307), (149568, 20503197), (149644, 20492784), (152724, 20079504), (153504, 19977474), (153582, 19967328), (153792, 19940063), (154242, 19881888), (154656, 19828666), (158301, 19372096), (160556, 19100016), (161458, 18993312), (162032, 18926028), (162336, 18890586), (163248, 18785052), (166608, 18406212), (167409, 18318144), (167544, 18303384), (168264, 18225064), (173888, 17635617), (175152, 17508348), (175241, 17499456), (175864, 17437464), (176136, 17410536), (176852, 17340048), (180576, 16982446), (182286, 16823136), (182628, 16791632), (183654, 16697824), (187616, 16345206), (187968, 16314597), (189024, 16223454), (189748, 16161552), (190814, 16071264), (191172, 16041168), (194832, 15739828), (195624, 15676104), (197046, 15562976), (197847, 15499968), (198153, 15476032), (203632, 15059628), (204776, 14975496), (205656, 14911416), (207103, 14807232), (207993, 14743872), (211068, 14529072), (211464, 14501864), (212652, 14420848), (213408, 14369762), (217664, 14088789), (222144, 13804659), (222794, 13764384), (223212, 13738608), (223392, 13727538), (224352, 13668798), (224466, 13661856), (229086, 13386336), (230256, 13318316), (230373, 13311552), (231363, 13254592), (233536, 13131261), (234848, 13057902), (240834, 12733344), (241813, 12681792), (242187, 12662208), (243048, 12617352), (243504, 12593724), (244872, 12523368), (247104, 12410249), (249912, 12270808), (251316, 12202256), (254896, 12030876), (259776, 11804871), (260832, 11757078), (262728, 11672232), (263796, 11624976), (264204, 11607024), (265278, 11560032), (273429, 11215424), (274208, 11183562), (277324, 11057904), (278882, 10996128), (281424, 10896804), (281952, 10876398), (283536, 10815636), (284622, 10774368), (286221, 10714176), (286758, 10694112), (293436, 10450736), (297616, 10303956), (299288, 10246392), (302689, 10131264), (305448, 10039752), (307008, 9988737), (307164, 9983664), (308484, 9940944), (309312, 9914333), (316602, 9686048), (321112, 9550008), (322916, 9496656), (324064, 9463014), (324672, 9445293), (326496, 9392526), (333216, 9203106), (334191, 9176256), (334818, 9159072), (335088, 9151692), (336528, 9112532), (336699, 9107904), (343629, 8924224), (350304, 8754174), (350482, 8749728), (351728, 8718732), (352272, 8705268), (353704, 8670024), (361152, 8491223), (361251, 8488896), (364572, 8411568), (365256, 8395816), (367308, 8348912), (375232, 8172603), (378048, 8111727), (379496, 8080776), (381628, 8035632), (382344, 8020584), (389664, 7869914), (391248, 7838052), (394092, 7781488), (395694, 7749984), (396306, 7738016), (397917, 7706688), (407264, 7529814), (409552, 7487748), (411312, 7455708), (414206, 7403616), (415986, 7371936), (418323, 7330752), (422136, 7264536), (422928, 7250932), (425304, 7210424), (426816, 7184881), (426933, 7182912), (430137, 7129408), (445588, 6882192), (446424, 6869304), (446784, 6863769), (448704, 6834399), (448932, 6830928), (458172, 6693168), (460512, 6659158), (460746, 6655776), (462726, 6627296), (469696, 6528951), (481668, 6366672), (483626, 6340896), (484374, 6331104), (486096, 6308676), (486343, 6305472), (487008, 6296862), (489744, 6261684), (499824, 6135404), (502227, 6106048), (502632, 6101128), (509792, 6015438), (521664, 5878539), (521807, 5876928), (525456, 5836116), (525723, 5833152), (527592, 5812488), (528408, 5803512), (530556, 5780016), (546858, 5607712), (548416, 5591781), (554648, 5528952), (557764, 5498064), (562848, 5448402), (563904, 5438199), (567072, 5407818), (569244, 5387184), (572442, 5357088), (573516, 5347056), (586872, 5225368), (593541, 5166656), (595232, 5151978), (598576, 5123196), (605378, 5065632), (610896, 5019876), (614328, 4991832), (616968, 4970472), (621309, 4935744), (623979, 4914624), (633204, 4843024), (642224, 4775004), (645832, 4748328), (648128, 4731507), (652992, 4696263), (653171, 4694976), (666432, 4601553), (668382, 4588128), (669636, 4579536), (670176, 4575846), (673056, 4556266), (673398, 4553952), (687258, 4462112), (691119, 4437184), (700608, 4377087), (700964, 4374864), (703456, 4359366), (704544, 4352634), (707408, 4335012), (722502, 4244448), (725439, 4227264), (726561, 4220736), (729144, 4205784), (730512, 4197908), (734616, 4174456), (758992, 4040388), (762641, 4021056), (763256, 4017816), (764688, 4010292), (779328, 3934957), (782496, 3919026), (788184, 3890744), (791388, 3874992), (792612, 3869008), (795834, 3853344), (814528, 3764907), (819104, 3743874), (822624, 3727854), (828412, 3701808), (831972, 3685968), (836646, 3665376), (844272, 3632268), (845856, 3625466), (850608, 3605212), (853866, 3591456), (858663, 3571392), (860274, 3564704), (891176, 3441096), (892848, 3434652), (897864, 3415464), (901303, 3402432), (908067, 3377088), (916344, 3346584), (921024, 3329579), (921492, 3327888), (925452, 3313648), (963336, 3183336), (967252, 3170448), (968748, 3165552), (972192, 3154338), (972686, 3152736), (974016, 3148431), (979488, 3130842), (999648, 3067702), (1002573, 3058752), (1004454, 3053024), (1005264, 3050564), (1010097, 3035968), (1019584, 3007719), (1043614, 2938464), (1049477, 2922048), (1050912, 2918058), (1051446, 2916576), (1055184, 2906244), (1056816, 2901756), (1061112, 2890008), (1083753, 2829632), (1093716, 2803856), (1109296, 2764476), (1115528, 2749032), (1125696, 2724201), (1134144, 2703909), (1138488, 2693592), (1144884, 2678544), (1147032, 2673528), (1173744, 2612684), (1187082, 2583328), (1190464, 2575989), (1193751, 2568896), (1197152, 2561598), (1210756, 2532816), (1221792, 2509938), (1228656, 2495916), (1233936, 2485236), (1242618, 2467872), (1247958, 2457312), (1254969, 2443584), (1266408, 2421512), (1280799, 2394304), (1284448, 2387502), (1291664, 2374164), (1306342, 2347488), (1336764, 2294064), (1339272, 2289768), (1340352, 2287923), (1346112, 2278133), (1346796, 2276976), (1374516, 2231056), (1382238, 2218592), (1401928, 2187432), (1406912, 2179683), (1409088, 2176317), (1414816, 2167506), (1445004, 2122224), (1450878, 2113632), (1453122, 2110368), (1458288, 2102892), (1459029, 2101824), (1461024, 2098954), (1469232, 2087228), (1517984, 2020194), (1525282, 2010528), (1526512, 2008908), (1529376, 2005146), (1533851, 1999296), (1564992, 1959513), (1565421, 1958976), (1576368, 1945372), (1577169, 1944384), (1582776, 1937496), (1585224, 1934504), (1591668, 1926672), (1638208, 1871937), (1645248, 1863927), (1656824, 1850904), (1663944, 1842984), (1673292, 1832688), (1688544, 1816134), (1691712, 1812733), (1701216, 1802606), (1707732, 1795728), (1717326, 1785696), (1720548, 1782352)]