1603869470784

素因数分解:

$2^6\times 3^6\times 7^3\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:196

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 42, 48, 49, 53, 54, 56, 61, 62, 63, 64, 72, 81, 84, 93, 96, 98, 106, 108, 112, 122, 124, 126, 144, 147, 159, 162, 168, 183, 186, 189, 192, 196, 212, 216, 217, 224, 243, 244, 248, 252, 279, 288, 294, 318, 324, 336, 343, 366, 371, 372, 378, 392, 424, 427, 432, 434, 441, 448, 477, 486, 488, 496, 504, 549, 558, 567, 576, 588, 636, 648, 651, 672, 686, 729, 732, 742, 744, 756, 784, 837, 848, 854, 864, 868, 882, 954, 972, 976, 992, 1008, 1029, 1098, 1113, 1116, 1134, 1176, 1272, 1281, 1296, 1302, 1323, 1344, 1372, 1431, 1458, 1464, 1484, 1488, 1512, 1519, 1568, 1643, 1647, 1674, 1696, 1701, 1708, 1728, 1736, 1764, 1891, 1908, 1944, 1952, 1953, 1984, 2016, 2058, 2196, 2226, 2232, 2268, 2352, 2511, 2544, 2562, 2592, 2597, 2604, 2646, 2744, 2862, 2916, 2928, 2968, 2976, 2989, 3024, 3038, 3087, 3136, 3233, 3286, 3294, 3339, 3348, 3392, 3402, 3416, 3472, 3528, 3782, 3816, 3843, 3888, 3904, 3906, 3969, 4032, 4116, 4293, 4392, 4452, 4464, 4536, 4557, 4704, 4929, 4941, 5022, 5088, 5103, 5124, 5184, 5194, 5208, 5292, 5488, 5673, 5724, 5832, 5856, 5859, 5936, 5952, 5978, 6048, 6076, 6174, 6466, 6572, 6588, 6678, 6696, 6804, 6832, 6944, 7056, 7533, 7564, 7632, 7686, 7776, 7791, 7812, 7938, 8232, 8586, 8784, 8904, 8928, 8967, 9072, 9114, 9261, 9408, 9699, 9858, 9882, 10017, 10044, 10176, 10206, 10248, 10388, 10416, 10584, 10633, 10976, 11346, 11448, 11501, 11529, 11664, 11712, 11718, 11872, 11907, 11956, 12096, 12152, 12348, 12879, 12932, 13144, 13176, 13237, 13356, 13392, 13608, 13664, 13671, 13888, 14112, 14787, 14823, 15066, 15128, 15264, 15372, 15552, 15582, 15624, 15876, 16464, 17019, 17172, 17568, 17577, 17808, 17856, 17934, 18144, 18179, 18228, 18522, 19398, 19716, 19764, 20034, 20088, 20412, 20496, 20776, 20832, 20923, 21168, 21266, 21952, 22599, 22631, 22692, 22896, 23002, 23058, 23328, 23373, 23436, 23744, 23814, 23912, 24304, 24696, 25758, 25864, 26288, 26352, 26474, 26712, 26784, 26901, 27216, 27328, 27342, 27783, 28224, 29097, 29574, 29646, 30051, 30132, 30256, 30528, 30744, 31164, 31248, 31752, 31899, 32928, 34038, 34344, 34503, 34587, 35136, 35154, 35616, 35721, 35868, 36288, 36358, 36456, 37044, 38637, 38796, 39432, 39528, 39711, 40068, 40176, 40824, 40992, 41013, 41552, 41664, 41846, 42336, 42532, 44361, 44469, 45198, 45262, 45384, 45792, 46004, 46116, 46656, 46746, 46872, 47628, 47824, 48608, 49392, 51057, 51516, 51728, 52576, 52704, 52731, 52948, 53424, 53568, 53802, 54432, 54537, 54684, 55566, 58194, 59148, 59292, 60102, 60264, 60512, 61488, 62328, 62496, 62769, 63504, 63798, 65856, 67893, 68076, 68688, 69006, 69174, 70119, 70308, 71232, 71442, 71736, 72716, 72912, 74088, 77274, 77592, 78864, 79056, 79422, 80136, 80352, 80507, 80703, 81648, 81984, 82026, 83104, 83349, 83692, 84672, 85064, 87291, 88722, 88938, 90153, 90396, 90524, 90768, 91584, 92008, 92232, 92659, 93492, 93744, 95256, 95648, 95697, 97216, 98784, 100223, 102114, 103032, 103456, 103509, 103761, 105152, 105408, 105462, 105896, 106848, 107604, 108864, 109074, 109368, 111132, 116388, 118296, 118584, 119133, 120204, 120528, 121024, 122976, 123039, 124656, 124992, 125538, 127008, 127596, 133083, 135786, 136152, 137376, 138012, 138348, 140238, 140616, 142884, 143472, 145432, 145824, 148176, 153171, 154548, 155184, 157728, 158112, 158193, 158417, 158844, 160272, 160704, 161014, 161406, 163296, 163611, 164052, 166208, 166698, 167384, 170128, 174582, 177444, 177876, 180306, 180792, 181048, 181536, 184016, 184464, 185318, 186984, 187488, 188307, 190512, 191296, 191394, 197568, 200446, 203679, 204228, 206064, 206912, 207018, 207522, 210357, 210924, 211792, 213696, 215208, 218148, 218736, 222264, 232776, 236592, 237168, 238266, 240408, 241056, 241521, 242109, 245952, 246078, 249312, 250047, 251076, 254016, 255192, 261873, 266166, 270459, 271572, 272304, 274752, 276024, 276696, 277977, 280476, 281232, 285768, 286944, 287091, 290864, 291648, 296352, 300669, 306342, 309096, 310368, 310527, 311283, 315456, 316224, 316386, 316834, 317688, 320544, 322028, 322812, 326592, 327222, 328104, 333396, 334768, 340256, 349164, 354888, 355752, 357399, 360612, 361584, 362096, 363072, 368032, 368928, 369117, 370636, 373968, 374976, 376614, 381024, 382788, 399249, 400892, 407358, 408456, 412128, 414036, 415044, 420714, 421848, 423584, 430416, 436296, 437472, 444528, 459513, 465552, 473184, 474336, 475251, 476532, 480816, 482112, 483042, 484218, 490833, 492156, 498624, 500094, 502152, 510384, 523746, 532332, 540918, 543144, 544608, 552048, 553392, 555954, 560952, 562464, 563549, 564921, 571536, 573888, 574182, 581728, 592704, 601338, 611037, 612684, 618192, 620736, 621054, 622566, 631071, 632772, 633668, 635376, 641088, 644056, 645624, 648613, 654444, 656208, 666792, 669536, 680512, 698328, 701561, 709776, 711504, 714798, 721224, 723168, 724192, 724563, 726327, 736064, 737856, 738234, 741272, 747936, 753228, 762048, 765576, 785619, 798498, 801784, 814716, 816912, 824256, 828072, 830088, 833931, 841428, 843696, 847168, 860832, 861273, 872592, 874944, 889056, 902007, 919026, 931104, 931581, 946368, 948672, 950502, 953064, 961632, 966084, 968436, 981666, 984312, 1000188, 1004304, 1020768, 1047492, 1064664, 1072197, 1081836, 1086288, 1089216, 1104096, 1106784, 1107351, 1108919, 1111908, 1121904, 1124928, 1127098, 1129842, 1143072, 1148364, 1163456, 1197747, 1202676, 1222074, 1225368, 1236384, 1242108, 1245132, 1262142, 1265544, 1267336, 1270752, 1288112, 1291248, 1297226, 1308888, 1312416, 1333584, 1339072, 1378539, 1396656, 1403122, 1419552, 1423008, 1425753, 1429596, 1442448, 1446336, 1448384, 1449126, 1452654, 1472499, 1476468, 1482544, 1495872, 1506456, 1531152, 1571238, 1596996, 1603568, 1629432, 1633824, 1656144, 1660176, 1667862, 1682856, 1687392, 1690647, 1694763, 1721664, 1722546, 1745184, 1778112, 1804014, 1833111, 1838052, 1862208, 1863162, 1893213, 1901004, 1906128, 1923264, 1932168, 1936872, 1945839, 1963332, 1968624, 2000376, 2008608, 2041536, 2094984, 2104683, 2129328, 2144394, 2163672, 2172576, 2173689, 2178981, 2208192, 2213568, 2214702, 2217838, 2223816, 2243808, 2254196, 2259684, 2286144, 2296728, 2356857, 2395494, 2405352, 2444148, 2450736, 2472768, 2484216, 2490264, 2501793, 2524284, 2531088, 2534672, 2541504, 2576224, 2582496, 2583819, 2594452, 2617776, 2624832, 2667168, 2706021, 2757078, 2793312, 2794743, 2806244, 2839104, 2846016, 2851506, 2859192, 2884896, 2898252, 2905308, 2944998, 2952936, 2965088, 3012912, 3062304, 3142476, 3193992, 3207136, 3216591, 3258864, 3267648, 3312288, 3320352, 3326757, 3335724, 3365712, 3374784, 3381294, 3389526, 3445092, 3490368, 3608028, 3666222, 3676104, 3726324, 3786426, 3802008, 3812256, 3864336, 3873744, 3891678, 3926664, 3937248, 4000752, 4017216, 4189968, 4209366, 4258656, 4277259, 4288788, 4327344, 4345152, 4347378, 4357962, 4417497, 4429404, 4435676, 4447632, 4487616, 4508392, 4519368, 4593456, 4713714, 4790988, 4810704, 4888296, 4901472, 4910927, 4968432, 4980528, 5003586, 5048568, 5062176, 5069344, 5071941, 5084289, 5152448, 5164992, 5167638, 5188904, 5235552, 5334336, 5412042, 5499333, 5514156, 5586624, 5589486, 5612488, 5703012, 5718384, 5769792, 5796504, 5810616, 5837517, 5889996, 5905872, 5930176, 6025824, 6124608, 6284952, 6314049, 6387984, 6414272, 6433182, 6517728, 6521067, 6624576, 6640704, 6653514, 6671448, 6731424, 6762588, 6779052, 6890184, 7216056, 7332444, 7352208, 7452648, 7505379, 7572852, 7604016, 7624512, 7728672, 7747488, 7751457, 7783356, 7853328, 7874496, 8001504, 8118063, 8379936, 8384229, 8418732, 8517312, 8554518, 8577576, 8654688, 8694756, 8715924, 8834994, 8858808, 8871352, 8895264, 9016784, 9038736, 9186912, 9427428, 9581976, 9621408, 9649773, 9776592, 9802944, 9821854, 9936864, 9961056, 9980271, 10007172, 10097136, 10124352, 10138688, 10143882, 10168578, 10335276, 10377808, 10471104, 10824084, 10998666, 11028312, 11178972, 11224976, 11406024, 11436768, 11593008, 11621232, 11675034, 11779992, 11811744, 12051648, 12569904, 12628098, 12775968, 12831777, 12866364, 13035456, 13042134, 13252491, 13307028, 13342896, 13462848, 13525176, 13558104, 13780368, 14432112, 14664888, 14704416, 14732781, 14905296, 15010758, 15145704, 15208032, 15215823, 15252867, 15457344, 15494976, 15502914, 15566712, 15706656, 16003008, 16236126, 16497999, 16759872, 16768458, 16837464, 17109036, 17155152, 17309376, 17389512, 17431848, 17512551, 17669988, 17717616, 17742704, 17790528, 18033568, 18077472, 18373824, 18854856, 18942147, 19163952, 19242816, 19299546, 19553184, 19563201, 19643708, 19873728, 19922112, 19960542, 20014344, 20194272, 20287764, 20337156, 20670552, 20755616, 21648168, 21997332, 22056624, 22357944, 22449952, 22516137, 22812048, 22873536, 23186016, 23242464, 23350068, 23559984, 23623488, 24354189, 25139808, 25256196, 25551936, 25663554, 25732728, 26084268, 26504982, 26614056, 26685792, 27050352, 27116208, 27560736, 28864224, 29329776, 29408832, 29465562, 29810592, 29940813, 30021516, 30291408, 30416064, 30431646, 30505734, 31005828, 31133424, 31413312, 32472252, 32995998, 33536916, 33674928, 34218072, 34310304, 34376489, 34779024, 34863696, 35025102, 35339976, 35435232, 35485408, 36067136, 36154944, 37709712, 37884294, 38327904, 38495331, 38599092, 39106368, 39126402, 39287416, 39921084, 40028688, 40388544, 40575528, 40674312, 41341104, 41511232, 43296336, 43994664, 44113248, 44198343, 44715888, 44899904, 45032274, 45624096, 45647469, 46372032, 46484928, 46700136, 47119968, 48708378, 50279616, 50512392, 51327108, 51465456, 52168536, 52537653, 53009964, 53228112, 53371584, 54100704, 54232416, 55121472, 56826441, 57728448, 58659552, 58689603, 58931124, 59621184, 59881626, 60043032, 60582816, 60863292, 61011468, 62011656, 62266848, 64944504, 65991996, 67073832, 67349856, 67548411, 68436144, 68620608, 68752978, 69558048, 69727392, 70050204, 70679952, 70870464, 70970816, 73062567, 75419424, 75768588, 76655808, 76990662, 77198184, 78252804, 78574832, 79842168, 80057376, 81151056, 81348624, 82682208, 86592672, 87989328, 88226496, 88396686, 89431776, 89822439, 90064548, 91248192, 91294938, 93400272, 94239936, 97416756, 101024784, 102654216, 102930912, 103129467, 104337072, 105075306, 106019928, 106456224, 108201408, 108464832, 113652882, 115485993, 117319104, 117379206, 117862248, 119763252, 120086064, 121165632, 121726584, 122022936, 124023312, 124533696, 129889008, 131983992, 132595029, 134147664, 134699712, 135096822, 136872288, 136942407, 137505956, 139116096, 139454784, 140100408, 141359904, 146125134, 150838848, 151537176, 153981324, 154396368, 156505608, 157149664, 157612959, 159684336, 160114752, 162302112, 162697248, 165364416, 170479323, 173185344, 175978656, 176793372, 178863552, 179644878, 180129096, 182589876, 186800544, 194833512, 202049568, 205308432, 205861824, 206258934, 208674144, 210150612, 212039856, 212912448, 227305764, 230971986, 234758412, 235724496, 239526504, 240172128, 243453168, 244045872, 248046624, 259778016, 263967984, 265190058, 268295328, 269467317, 270193644, 273744576, 273884814, 275011912, 280200816, 282719808, 292250268, 303074352, 307962648, 308792736, 309388401, 313011216, 314299328, 315225918, 319368672, 324604224, 325394496, 340958646, 351957312, 353586744, 359289756, 360258192, 365179752, 373601088, 389667024, 397785087, 404099136, 410616864, 410827221, 412517868, 417348288, 420301224, 424079712, 454611528, 461943972, 469516824, 471448992, 472838877, 479053008, 480344256, 486906336, 488091744, 496093248, 511437969, 519556032, 527935968, 530380116, 536590656, 538934634, 540387288, 547769628, 550023824, 560401632, 584500536, 606148704, 615925296, 617585472, 618776802, 626022432, 630451836, 638737344, 681917292, 707173488, 718579512, 720516384, 730359504, 779334048, 795570174, 808401951, 821233728, 821654442, 825035736, 840602448, 848159424, 909223056, 923887944, 928165203, 939033648, 942897984, 945677754, 958106016, 973812672, 976183488, 1022875938, 1055871936, 1060760232, 1077869268, 1080774576, 1095539256, 1100047648, 1120803264, 1169001072, 1193355261, 1212297408, 1231850592, 1237553604, 1252044864, 1260903672, 1363834584, 1414346976, 1437159024, 1441032768, 1460719008, 1558668096, 1591140348, 1616803902, 1643308884, 1650071472, 1681204896, 1818446112, 1847775888, 1856330406, 1878067296, 1891355508, 1916212032, 2045751876, 2121520464, 2155738536, 2161549152, 2191078512, 2200095296, 2338002144, 2386710522, 2463701184, 2475107208, 2521807344, 2727669168, 2784495609, 2828693952, 2874318048, 2921438016, 3182280696, 3233607804, 3286617768, 3300142944, 3362409792, 3580065783, 3636892224, 3695551776, 3712660812, 3756134592, 3782711016, 4091503752, 4243040928, 4311477072, 4323098304, 4382157024, 4676004288, 4773421044, 4950214416, 5043614688, 5455338336, 5568991218, 5748636096, 6364561392, 6467215608, 6573235536, 6600285888, 7160131566, 7391103552, 7425321624, 7565422032, 8183007504, 8353486827, 8486081856, 8622954144, 8764314048, 9546842088, 9900428832, 10087229376, 10910676672, 11137982436, 12729122784, 12934431216, 13146471072, 14320263132, 14850643248, 15130844064, 16366015008, 16706973654, 17245908288, 19093684176, 19800857664, 22275964872, 25060460481, 25458245568, 25868862432, 26292942144, 28640526264, 29701286496, 30261688128, 32732030016, 33413947308, 38187368352, 44551929744, 50120920962, 51737724864, 57281052528, 59402572992, 66827894616, 76374736704, 89103859488, 100241841924, 114562105056, 133655789232, 178207718976, 200483683848, 229124210112, 267311578464, 400967367696, 534623156928, 801934735392, 1603869470784]

約数ペア:

[(1, 1603869470784), (2, 801934735392), (3, 534623156928), (4, 400967367696), (6, 267311578464), (7, 229124210112), (8, 200483683848), (9, 178207718976), (12, 133655789232), (14, 114562105056), (16, 100241841924), (18, 89103859488), (21, 76374736704), (24, 66827894616), (27, 59402572992), (28, 57281052528), (31, 51737724864), (32, 50120920962), (36, 44551929744), (42, 38187368352), (48, 33413947308), (49, 32732030016), (53, 30261688128), (54, 29701286496), (56, 28640526264), (61, 26292942144), (62, 25868862432), (63, 25458245568), (64, 25060460481), (72, 22275964872), (81, 19800857664), (84, 19093684176), (93, 17245908288), (96, 16706973654), (98, 16366015008), (106, 15130844064), (108, 14850643248), (112, 14320263132), (122, 13146471072), (124, 12934431216), (126, 12729122784), (144, 11137982436), (147, 10910676672), (159, 10087229376), (162, 9900428832), (168, 9546842088), (183, 8764314048), (186, 8622954144), (189, 8486081856), (192, 8353486827), (196, 8183007504), (212, 7565422032), (216, 7425321624), (217, 7391103552), (224, 7160131566), (243, 6600285888), (244, 6573235536), (248, 6467215608), (252, 6364561392), (279, 5748636096), (288, 5568991218), (294, 5455338336), (318, 5043614688), (324, 4950214416), (336, 4773421044), (343, 4676004288), (366, 4382157024), (371, 4323098304), (372, 4311477072), (378, 4243040928), (392, 4091503752), (424, 3782711016), (427, 3756134592), (432, 3712660812), (434, 3695551776), (441, 3636892224), (448, 3580065783), (477, 3362409792), (486, 3300142944), (488, 3286617768), (496, 3233607804), (504, 3182280696), (549, 2921438016), (558, 2874318048), (567, 2828693952), (576, 2784495609), (588, 2727669168), (636, 2521807344), (648, 2475107208), (651, 2463701184), (672, 2386710522), (686, 2338002144), (729, 2200095296), (732, 2191078512), (742, 2161549152), (744, 2155738536), (756, 2121520464), (784, 2045751876), (837, 1916212032), (848, 1891355508), (854, 1878067296), (864, 1856330406), (868, 1847775888), (882, 1818446112), (954, 1681204896), (972, 1650071472), (976, 1643308884), (992, 1616803902), (1008, 1591140348), (1029, 1558668096), (1098, 1460719008), (1113, 1441032768), (1116, 1437159024), (1134, 1414346976), (1176, 1363834584), (1272, 1260903672), (1281, 1252044864), (1296, 1237553604), (1302, 1231850592), (1323, 1212297408), (1344, 1193355261), (1372, 1169001072), (1431, 1120803264), (1458, 1100047648), (1464, 1095539256), (1484, 1080774576), (1488, 1077869268), (1512, 1060760232), (1519, 1055871936), (1568, 1022875938), (1643, 976183488), (1647, 973812672), (1674, 958106016), (1696, 945677754), (1701, 942897984), (1708, 939033648), (1728, 928165203), (1736, 923887944), (1764, 909223056), (1891, 848159424), (1908, 840602448), (1944, 825035736), (1952, 821654442), (1953, 821233728), (1984, 808401951), (2016, 795570174), (2058, 779334048), (2196, 730359504), (2226, 720516384), (2232, 718579512), (2268, 707173488), (2352, 681917292), (2511, 638737344), (2544, 630451836), (2562, 626022432), (2592, 618776802), (2597, 617585472), (2604, 615925296), (2646, 606148704), (2744, 584500536), (2862, 560401632), (2916, 550023824), (2928, 547769628), (2968, 540387288), (2976, 538934634), (2989, 536590656), (3024, 530380116), (3038, 527935968), (3087, 519556032), (3136, 511437969), (3233, 496093248), (3286, 488091744), (3294, 486906336), (3339, 480344256), (3348, 479053008), (3392, 472838877), (3402, 471448992), (3416, 469516824), (3472, 461943972), (3528, 454611528), (3782, 424079712), (3816, 420301224), (3843, 417348288), (3888, 412517868), (3904, 410827221), (3906, 410616864), (3969, 404099136), (4032, 397785087), (4116, 389667024), (4293, 373601088), (4392, 365179752), (4452, 360258192), (4464, 359289756), (4536, 353586744), (4557, 351957312), (4704, 340958646), (4929, 325394496), (4941, 324604224), (5022, 319368672), (5088, 315225918), (5103, 314299328), (5124, 313011216), (5184, 309388401), (5194, 308792736), (5208, 307962648), (5292, 303074352), (5488, 292250268), (5673, 282719808), (5724, 280200816), (5832, 275011912), (5856, 273884814), (5859, 273744576), (5936, 270193644), (5952, 269467317), (5978, 268295328), (6048, 265190058), (6076, 263967984), (6174, 259778016), (6466, 248046624), (6572, 244045872), (6588, 243453168), (6678, 240172128), (6696, 239526504), (6804, 235724496), (6832, 234758412), (6944, 230971986), (7056, 227305764), (7533, 212912448), (7564, 212039856), (7632, 210150612), (7686, 208674144), (7776, 206258934), (7791, 205861824), (7812, 205308432), (7938, 202049568), (8232, 194833512), (8586, 186800544), (8784, 182589876), (8904, 180129096), (8928, 179644878), (8967, 178863552), (9072, 176793372), (9114, 175978656), (9261, 173185344), (9408, 170479323), (9699, 165364416), (9858, 162697248), (9882, 162302112), (10017, 160114752), (10044, 159684336), (10176, 157612959), (10206, 157149664), (10248, 156505608), (10388, 154396368), (10416, 153981324), (10584, 151537176), (10633, 150838848), (10976, 146125134), (11346, 141359904), (11448, 140100408), (11501, 139454784), (11529, 139116096), (11664, 137505956), (11712, 136942407), (11718, 136872288), (11872, 135096822), (11907, 134699712), (11956, 134147664), (12096, 132595029), (12152, 131983992), (12348, 129889008), (12879, 124533696), (12932, 124023312), (13144, 122022936), (13176, 121726584), (13237, 121165632), (13356, 120086064), (13392, 119763252), (13608, 117862248), (13664, 117379206), (13671, 117319104), (13888, 115485993), (14112, 113652882), (14787, 108464832), (14823, 108201408), (15066, 106456224), (15128, 106019928), (15264, 105075306), (15372, 104337072), (15552, 103129467), (15582, 102930912), (15624, 102654216), (15876, 101024784), (16464, 97416756), (17019, 94239936), (17172, 93400272), (17568, 91294938), (17577, 91248192), (17808, 90064548), (17856, 89822439), (17934, 89431776), (18144, 88396686), (18179, 88226496), (18228, 87989328), (18522, 86592672), (19398, 82682208), (19716, 81348624), (19764, 81151056), (20034, 80057376), (20088, 79842168), (20412, 78574832), (20496, 78252804), (20776, 77198184), (20832, 76990662), (20923, 76655808), (21168, 75768588), (21266, 75419424), (21952, 73062567), (22599, 70970816), (22631, 70870464), (22692, 70679952), (22896, 70050204), (23002, 69727392), (23058, 69558048), (23328, 68752978), (23373, 68620608), (23436, 68436144), (23744, 67548411), (23814, 67349856), (23912, 67073832), (24304, 65991996), (24696, 64944504), (25758, 62266848), (25864, 62011656), (26288, 61011468), (26352, 60863292), (26474, 60582816), (26712, 60043032), (26784, 59881626), (26901, 59621184), (27216, 58931124), (27328, 58689603), (27342, 58659552), (27783, 57728448), (28224, 56826441), (29097, 55121472), (29574, 54232416), (29646, 54100704), (30051, 53371584), (30132, 53228112), (30256, 53009964), (30528, 52537653), (30744, 52168536), (31164, 51465456), (31248, 51327108), (31752, 50512392), (31899, 50279616), (32928, 48708378), (34038, 47119968), (34344, 46700136), (34503, 46484928), (34587, 46372032), (35136, 45647469), (35154, 45624096), (35616, 45032274), (35721, 44899904), (35868, 44715888), (36288, 44198343), (36358, 44113248), (36456, 43994664), (37044, 43296336), (38637, 41511232), (38796, 41341104), (39432, 40674312), (39528, 40575528), (39711, 40388544), (40068, 40028688), (40176, 39921084), (40824, 39287416), (40992, 39126402), (41013, 39106368), (41552, 38599092), (41664, 38495331), (41846, 38327904), (42336, 37884294), (42532, 37709712), (44361, 36154944), (44469, 36067136), (45198, 35485408), (45262, 35435232), (45384, 35339976), (45792, 35025102), (46004, 34863696), (46116, 34779024), (46656, 34376489), (46746, 34310304), (46872, 34218072), (47628, 33674928), (47824, 33536916), (48608, 32995998), (49392, 32472252), (51057, 31413312), (51516, 31133424), (51728, 31005828), (52576, 30505734), (52704, 30431646), (52731, 30416064), (52948, 30291408), (53424, 30021516), (53568, 29940813), (53802, 29810592), (54432, 29465562), (54537, 29408832), (54684, 29329776), (55566, 28864224), (58194, 27560736), (59148, 27116208), (59292, 27050352), (60102, 26685792), (60264, 26614056), (60512, 26504982), (61488, 26084268), (62328, 25732728), (62496, 25663554), (62769, 25551936), (63504, 25256196), (63798, 25139808), (65856, 24354189), (67893, 23623488), (68076, 23559984), (68688, 23350068), (69006, 23242464), (69174, 23186016), (70119, 22873536), (70308, 22812048), (71232, 22516137), (71442, 22449952), (71736, 22357944), (72716, 22056624), (72912, 21997332), (74088, 21648168), (77274, 20755616), (77592, 20670552), (78864, 20337156), (79056, 20287764), (79422, 20194272), (80136, 20014344), (80352, 19960542), (80507, 19922112), (80703, 19873728), (81648, 19643708), (81984, 19563201), (82026, 19553184), (83104, 19299546), (83349, 19242816), (83692, 19163952), (84672, 18942147), (85064, 18854856), (87291, 18373824), (88722, 18077472), (88938, 18033568), (90153, 17790528), (90396, 17742704), (90524, 17717616), (90768, 17669988), (91584, 17512551), (92008, 17431848), (92232, 17389512), (92659, 17309376), (93492, 17155152), (93744, 17109036), (95256, 16837464), (95648, 16768458), (95697, 16759872), (97216, 16497999), (98784, 16236126), (100223, 16003008), (102114, 15706656), (103032, 15566712), (103456, 15502914), (103509, 15494976), (103761, 15457344), (105152, 15252867), (105408, 15215823), (105462, 15208032), (105896, 15145704), (106848, 15010758), (107604, 14905296), (108864, 14732781), (109074, 14704416), (109368, 14664888), (111132, 14432112), (116388, 13780368), (118296, 13558104), (118584, 13525176), (119133, 13462848), (120204, 13342896), (120528, 13307028), (121024, 13252491), (122976, 13042134), (123039, 13035456), (124656, 12866364), (124992, 12831777), (125538, 12775968), (127008, 12628098), (127596, 12569904), (133083, 12051648), (135786, 11811744), (136152, 11779992), (137376, 11675034), (138012, 11621232), (138348, 11593008), (140238, 11436768), (140616, 11406024), (142884, 11224976), (143472, 11178972), (145432, 11028312), (145824, 10998666), (148176, 10824084), (153171, 10471104), (154548, 10377808), (155184, 10335276), (157728, 10168578), (158112, 10143882), (158193, 10138688), (158417, 10124352), (158844, 10097136), (160272, 10007172), (160704, 9980271), (161014, 9961056), (161406, 9936864), (163296, 9821854), (163611, 9802944), (164052, 9776592), (166208, 9649773), (166698, 9621408), (167384, 9581976), (170128, 9427428), (174582, 9186912), (177444, 9038736), (177876, 9016784), (180306, 8895264), (180792, 8871352), (181048, 8858808), (181536, 8834994), (184016, 8715924), (184464, 8694756), (185318, 8654688), (186984, 8577576), (187488, 8554518), (188307, 8517312), (190512, 8418732), (191296, 8384229), (191394, 8379936), (197568, 8118063), (200446, 8001504), (203679, 7874496), (204228, 7853328), (206064, 7783356), (206912, 7751457), (207018, 7747488), (207522, 7728672), (210357, 7624512), (210924, 7604016), (211792, 7572852), (213696, 7505379), (215208, 7452648), (218148, 7352208), (218736, 7332444), (222264, 7216056), (232776, 6890184), (236592, 6779052), (237168, 6762588), (238266, 6731424), (240408, 6671448), (241056, 6653514), (241521, 6640704), (242109, 6624576), (245952, 6521067), (246078, 6517728), (249312, 6433182), (250047, 6414272), (251076, 6387984), (254016, 6314049), (255192, 6284952), (261873, 6124608), (266166, 6025824), (270459, 5930176), (271572, 5905872), (272304, 5889996), (274752, 5837517), (276024, 5810616), (276696, 5796504), (277977, 5769792), (280476, 5718384), (281232, 5703012), (285768, 5612488), (286944, 5589486), (287091, 5586624), (290864, 5514156), (291648, 5499333), (296352, 5412042), (300669, 5334336), (306342, 5235552), (309096, 5188904), (310368, 5167638), (310527, 5164992), (311283, 5152448), (315456, 5084289), (316224, 5071941), (316386, 5069344), (316834, 5062176), (317688, 5048568), (320544, 5003586), (322028, 4980528), (322812, 4968432), (326592, 4910927), (327222, 4901472), (328104, 4888296), (333396, 4810704), (334768, 4790988), (340256, 4713714), (349164, 4593456), (354888, 4519368), (355752, 4508392), (357399, 4487616), (360612, 4447632), (361584, 4435676), (362096, 4429404), (363072, 4417497), (368032, 4357962), (368928, 4347378), (369117, 4345152), (370636, 4327344), (373968, 4288788), (374976, 4277259), (376614, 4258656), (381024, 4209366), (382788, 4189968), (399249, 4017216), (400892, 4000752), (407358, 3937248), (408456, 3926664), (412128, 3891678), (414036, 3873744), (415044, 3864336), (420714, 3812256), (421848, 3802008), (423584, 3786426), (430416, 3726324), (436296, 3676104), (437472, 3666222), (444528, 3608028), (459513, 3490368), (465552, 3445092), (473184, 3389526), (474336, 3381294), (475251, 3374784), (476532, 3365712), (480816, 3335724), (482112, 3326757), (483042, 3320352), (484218, 3312288), (490833, 3267648), (492156, 3258864), (498624, 3216591), (500094, 3207136), (502152, 3193992), (510384, 3142476), (523746, 3062304), (532332, 3012912), (540918, 2965088), (543144, 2952936), (544608, 2944998), (552048, 2905308), (553392, 2898252), (555954, 2884896), (560952, 2859192), (562464, 2851506), (563549, 2846016), (564921, 2839104), (571536, 2806244), (573888, 2794743), (574182, 2793312), (581728, 2757078), (592704, 2706021), (601338, 2667168), (611037, 2624832), (612684, 2617776), (618192, 2594452), (620736, 2583819), (621054, 2582496), (622566, 2576224), (631071, 2541504), (632772, 2534672), (633668, 2531088), (635376, 2524284), (641088, 2501793), (644056, 2490264), (645624, 2484216), (648613, 2472768), (654444, 2450736), (656208, 2444148), (666792, 2405352), (669536, 2395494), (680512, 2356857), (698328, 2296728), (701561, 2286144), (709776, 2259684), (711504, 2254196), (714798, 2243808), (721224, 2223816), (723168, 2217838), (724192, 2214702), (724563, 2213568), (726327, 2208192), (736064, 2178981), (737856, 2173689), (738234, 2172576), (741272, 2163672), (747936, 2144394), (753228, 2129328), (762048, 2104683), (765576, 2094984), (785619, 2041536), (798498, 2008608), (801784, 2000376), (814716, 1968624), (816912, 1963332), (824256, 1945839), (828072, 1936872), (830088, 1932168), (833931, 1923264), (841428, 1906128), (843696, 1901004), (847168, 1893213), (860832, 1863162), (861273, 1862208), (872592, 1838052), (874944, 1833111), (889056, 1804014), (902007, 1778112), (919026, 1745184), (931104, 1722546), (931581, 1721664), (946368, 1694763), (948672, 1690647), (950502, 1687392), (953064, 1682856), (961632, 1667862), (966084, 1660176), (968436, 1656144), (981666, 1633824), (984312, 1629432), (1000188, 1603568), (1004304, 1596996), (1020768, 1571238), (1047492, 1531152), (1064664, 1506456), (1072197, 1495872), (1081836, 1482544), (1086288, 1476468), (1089216, 1472499), (1104096, 1452654), (1106784, 1449126), (1107351, 1448384), (1108919, 1446336), (1111908, 1442448), (1121904, 1429596), (1124928, 1425753), (1127098, 1423008), (1129842, 1419552), (1143072, 1403122), (1148364, 1396656), (1163456, 1378539), (1197747, 1339072), (1202676, 1333584), (1222074, 1312416), (1225368, 1308888), (1236384, 1297226), (1242108, 1291248), (1245132, 1288112), (1262142, 1270752), (1265544, 1267336)]