3328223719392

素因数分解:

$2^5\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:297

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 32, 33, 36, 37, 39, 44, 46, 48, 52, 66, 69, 72, 74, 78, 88, 89, 92, 96, 97, 99, 104, 111, 117, 121, 132, 138, 143, 144, 148, 156, 176, 178, 184, 194, 198, 207, 208, 222, 234, 242, 253, 264, 267, 276, 286, 288, 291, 296, 299, 312, 333, 352, 356, 363, 368, 388, 396, 407, 414, 416, 429, 444, 468, 481, 484, 506, 528, 534, 552, 572, 582, 592, 598, 624, 666, 712, 726, 736, 759, 776, 792, 801, 814, 828, 851, 858, 873, 888, 897, 936, 962, 968, 979, 1012, 1056, 1067, 1068, 1089, 1104, 1144, 1157, 1164, 1184, 1196, 1221, 1248, 1261, 1287, 1332, 1424, 1443, 1452, 1518, 1552, 1573, 1584, 1602, 1628, 1656, 1702, 1716, 1746, 1776, 1794, 1872, 1924, 1936, 1958, 2024, 2047, 2134, 2136, 2178, 2208, 2231, 2277, 2288, 2314, 2328, 2392, 2442, 2522, 2553, 2574, 2664, 2691, 2783, 2848, 2886, 2904, 2937, 3036, 3104, 3146, 3168, 3201, 3204, 3256, 3289, 3293, 3312, 3404, 3432, 3471, 3492, 3552, 3588, 3589, 3663, 3744, 3783, 3848, 3872, 3916, 4048, 4094, 4268, 4272, 4329, 4356, 4462, 4477, 4554, 4576, 4628, 4656, 4719, 4784, 4884, 5044, 5106, 5148, 5291, 5328, 5382, 5566, 5772, 5808, 5874, 6072, 6141, 6292, 6402, 6408, 6512, 6578, 6586, 6624, 6693, 6808, 6864, 6942, 6984, 7176, 7178, 7326, 7566, 7659, 7696, 7832, 8096, 8188, 8349, 8536, 8544, 8633, 8658, 8712, 8811, 8924, 8954, 9108, 9256, 9312, 9361, 9438, 9568, 9603, 9768, 9867, 9879, 10088, 10212, 10296, 10413, 10582, 10656, 10764, 10767, 10769, 11063, 11132, 11349, 11544, 11616, 11737, 11748, 12144, 12282, 12584, 12727, 12804, 12816, 13024, 13156, 13172, 13386, 13431, 13616, 13728, 13871, 13884, 13968, 14157, 14352, 14356, 14652, 15132, 15318, 15392, 15664, 15873, 16376, 16698, 17072, 17266, 17316, 17424, 17622, 17848, 17908, 18216, 18423, 18512, 18722, 18876, 19206, 19536, 19734, 19758, 20079, 20176, 20424, 20592, 20826, 21164, 21528, 21534, 21538, 22126, 22264, 22517, 22698, 23088, 23474, 23496, 24288, 24541, 24564, 25047, 25168, 25454, 25608, 25632, 25899, 26312, 26344, 26611, 26772, 26862, 27232, 27742, 27768, 27936, 28083, 28314, 28704, 28712, 29003, 29304, 29601, 29637, 30264, 30636, 31328, 31746, 32301, 32307, 32752, 33189, 33396, 34144, 34532, 34632, 34848, 35211, 35244, 35696, 35816, 36179, 36223, 36432, 36846, 37024, 37444, 37752, 38181, 38412, 39072, 39468, 39479, 39516, 40158, 40293, 40352, 40848, 41184, 41613, 41652, 42328, 42809, 43056, 43068, 43076, 44252, 44528, 45034, 45396, 46176, 46657, 46948, 46992, 47619, 49082, 49128, 50094, 50336, 50908, 51216, 51798, 52624, 52688, 53222, 53544, 53724, 55484, 55536, 56166, 56628, 57424, 58006, 58201, 58608, 59202, 59274, 60528, 61272, 63492, 64602, 64614, 65504, 66378, 66792, 67551, 69064, 69264, 70422, 70488, 71392, 71632, 72358, 72446, 72864, 73623, 73692, 74888, 75504, 75739, 76362, 76824, 77697, 78936, 78958, 79032, 79833, 80316, 80586, 81696, 82547, 83226, 83304, 84249, 84656, 85618, 86112, 86136, 86152, 87009, 88504, 89056, 90068, 90792, 93314, 93896, 93984, 94963, 95238, 96921, 98164, 98256, 99567, 100188, 101816, 102432, 102971, 103596, 105248, 105376, 105633, 106444, 107088, 107448, 108537, 108669, 110968, 111072, 112229, 112332, 113256, 114543, 114848, 116012, 116402, 117216, 118404, 118437, 118548, 121056, 121693, 122544, 124839, 126984, 128427, 129204, 129228, 132756, 133584, 135102, 138128, 138528, 139971, 139997, 140844, 140976, 143264, 144716, 144892, 147246, 147384, 149776, 151008, 151478, 152581, 152724, 153648, 155394, 157872, 157916, 158064, 159666, 160632, 161172, 165094, 166452, 166608, 168498, 169312, 171236, 172272, 172304, 174018, 174603, 177008, 180136, 181584, 186628, 187792, 189926, 190476, 193842, 196328, 196512, 198559, 199134, 200376, 202653, 203632, 205942, 207192, 211266, 212888, 214176, 214896, 217074, 217338, 220869, 221936, 224458, 224664, 226512, 227217, 229086, 232024, 232804, 236808, 236874, 237096, 239499, 243386, 245088, 247641, 247687, 249678, 253968, 256854, 258408, 258456, 261027, 265512, 267168, 269951, 270204, 276256, 279942, 279994, 281688, 281952, 284889, 289432, 289784, 292721, 294492, 294768, 299552, 302956, 305162, 305448, 307296, 308913, 310788, 315744, 315832, 316128, 319033, 319332, 319421, 321264, 322344, 325611, 326007, 330188, 332904, 333216, 336687, 336996, 342472, 344544, 344608, 348036, 349206, 354016, 355311, 360272, 363168, 365079, 373256, 375584, 379852, 380952, 385281, 387684, 392656, 397118, 398268, 398453, 400752, 405306, 407264, 411884, 414384, 419913, 419991, 422532, 425776, 429792, 434148, 434269, 434676, 441738, 443872, 448916, 449328, 453024, 454434, 457743, 458172, 464048, 465608, 470899, 473616, 473748, 474192, 478998, 486772, 495282, 495374, 499356, 507936, 513227, 513708, 516816, 516912, 522054, 523809, 531024, 539902, 540408, 559884, 559988, 563376, 569778, 578864, 579568, 585442, 588984, 589536, 595677, 605912, 610324, 610896, 617826, 621576, 631664, 638066, 638664, 638842, 642528, 644688, 651222, 652014, 660376, 665808, 673374, 673992, 681651, 684944, 696072, 698412, 710622, 720544, 730158, 742923, 743061, 746512, 759704, 761904, 770562, 775368, 785312, 794236, 796536, 796906, 801504, 809853, 810612, 823768, 828768, 833129, 839826, 839982, 845064, 851552, 854667, 868296, 868538, 869352, 878163, 883476, 897832, 898656, 908017, 908868, 915486, 916344, 926739, 928096, 931216, 941798, 947232, 947496, 948384, 957099, 957996, 958263, 973544, 984607, 990564, 990748, 998712, 1010061, 1026454, 1027416, 1033632, 1033824, 1044108, 1044593, 1047618, 1062048, 1073111, 1079804, 1080816, 1095237, 1119768, 1119976, 1126752, 1139556, 1157728, 1159136, 1170884, 1177968, 1191354, 1195359, 1211824, 1220648, 1221792, 1234519, 1235652, 1243152, 1259973, 1263328, 1276132, 1277328, 1277684, 1289376, 1302444, 1302807, 1304028, 1320752, 1331616, 1338623, 1346748, 1347984, 1363302, 1369888, 1373229, 1392144, 1396824, 1412697, 1421244, 1460316, 1485846, 1486122, 1493024, 1519408, 1523808, 1539681, 1541124, 1550736, 1588472, 1593072, 1593812, 1619706, 1621224, 1647536, 1666258, 1679652, 1679964, 1690128, 1709334, 1736592, 1737076, 1738704, 1756326, 1766952, 1787031, 1795664, 1816034, 1817736, 1830972, 1832688, 1853478, 1862432, 1883596, 1894992, 1914198, 1915992, 1916526, 1947088, 1969214, 1981128, 1981496, 1997424, 2020122, 2052908, 2054832, 2088216, 2089186, 2095236, 2146222, 2159608, 2161632, 2184149, 2190474, 2229183, 2239536, 2239952, 2279112, 2341768, 2355936, 2382708, 2390718, 2423648, 2429559, 2441296, 2469038, 2471304, 2486304, 2499387, 2519946, 2552264, 2554656, 2555368, 2581267, 2604888, 2605614, 2608056, 2634489, 2641504, 2677246, 2693496, 2695968, 2724051, 2726604, 2746458, 2784288, 2793648, 2825394, 2842488, 2871297, 2874789, 2920632, 2953821, 2971692, 2972244, 3038816, 3079362, 3082248, 3101472, 3133779, 3176944, 3186144, 3187624, 3219333, 3219931, 3239412, 3242448, 3295072, 3332516, 3359304, 3359928, 3380256, 3418668, 3473184, 3474152, 3477408, 3509363, 3512652, 3513631, 3533904, 3574062, 3586077, 3591328, 3632068, 3635472, 3661944, 3665376, 3703557, 3706956, 3767192, 3789984, 3828396, 3831984, 3833052, 3894176, 3908421, 3938428, 3962256, 3962992, 3994848, 4015869, 4040244, 4105816, 4109664, 4152473, 4176432, 4178372, 4190472, 4238091, 4292444, 4319216, 4368298, 4380948, 4458366, 4479072, 4479904, 4558224, 4619043, 4683536, 4765416, 4781436, 4859118, 4882592, 4938076, 4942608, 4998774, 5039892, 5104528, 5110736, 5162534, 5179889, 5209776, 5211228, 5216112, 5268978, 5354492, 5386992, 5448102, 5453208, 5492916, 5587296, 5645497, 5650788, 5684976, 5742594, 5749578, 5841264, 5907642, 5943384, 5944488, 6158724, 6164496, 6267558, 6353888, 6375248, 6438666, 6439862, 6478824, 6484896, 6552447, 6665032, 6718608, 6719856, 6837336, 6948304, 7018726, 7025304, 7027262, 7067808, 7148124, 7172154, 7264136, 7270944, 7323888, 7346683, 7407114, 7413912, 7498161, 7534384, 7656792, 7663968, 7666104, 7743801, 7816842, 7876856, 7924512, 7925984, 8031738, 8080488, 8172153, 8211632, 8304946, 8352864, 8356744, 8380944, 8476182, 8584888, 8638432, 8736596, 8761896, 8861463, 8916732, 9116448, 9164419, 9238086, 9367072, 9401337, 9530832, 9562872, 9657999, 9659793, 9718236, 9876152, 9885216, 9988187, 9997548, 10079784, 10209056, 10221472, 10325068, 10359778, 10419552, 10422456, 10432224, 10528089, 10537956, 10540893, 10708984, 10773984, 10830677, 10896204, 10906416, 10985832, 11110671, 11290994, 11301576, 11369952, 11485188, 11499156, 11682528, 11804221, 11815284, 11886768, 11888976, 12047607, 12317448, 12328992, 12457419, 12535116, 12750496, 12877332, 12879724, 12957648, 13104894, 13330064, 13437216, 13439712, 13579709, 13674672, 13896608, 14037452, 14050608, 14054524, 14296248, 14344308, 14528272, 14647776, 14693366, 14814228, 14827824, 14996322, 15068768, 15313584, 15332208, 15487602, 15539667, 15633684, 15753712, 16063476, 16160976, 16344306, 16423264, 16609892, 16713488, 16761888, 16936491, 16952364, 17169776, 17473192, 17523792, 17722926, 17833464, 18328838, 18476172, 18802674, 19061664, 19125744, 19315998, 19319586, 19436472, 19657341, 19752304, 19976374, 19995096, 20159568, 20650136, 20719556, 20844912, 21056178, 21075912, 21081786, 21417968, 21661354, 21792408, 21812832, 21971664, 22040049, 22221342, 22581988, 22603152, 22970376, 22998312, 23231403, 23608442, 23630568, 23773536, 23777952, 24025639, 24095214, 24634896, 24914838, 25070232, 25754664, 25759448, 25915296, 26209788, 26660128, 27159418, 27349344, 27493257, 28074904, 28101216, 28109048, 28393937, 28592496, 28688616, 28979379, 29056544, 29386732, 29628456, 29655648, 29964561, 29992644, 30627168, 30664416, 30975204, 31079334, 31267368, 31507424, 31584267, 31622679, 32126952, 32321952, 32492031, 32688612, 33219784, 33426976, 33872982, 33904728, 34339552, 34946384, 35047584, 35412663, 35445852, 35666928, 36657676, 36952344, 37372257, 37605348, 38251488, 38631996, 38639172, 38649941, 38872944, 39314682, 39504608, 39952748, 39990192, 40319136, 40739127, 41300272, 41439112, 41689824, 42112356, 42151824, 42163572, 42835936, 43322708, 43584816, 43943328, 44080098, 44442684, 45163976, 45206304, 45677203, 45940752, 45996624, 46462806, 46619001, 47216884, 47261136, 48051278, 48190428, 49269792, 49829676, 50140464, 50809473, 51509328, 51518896, 52419576, 54318836, 54986514, 56149808, 56218096, 56787874, 57184992, 57377232, 57958758, 58773464, 59256912, 59929122, 59985288, 61950408, 62158668, 62534736, 63168534, 63245358, 64253904, 64984062, 65377224, 66120147, 66439568, 67745964, 67809456, 69892768, 70825326, 70891704, 71333856, 72076917, 73315352, 73904688, 74744514, 75210696, 77263992, 77278344, 77299882, 77745888, 78629364, 79905496, 79980384, 80813513, 81478254, 82479771, 82600544, 82878224, 84224712, 84303648, 84327144, 85181811, 86645416, 87169632, 88160196, 88885368, 89893683, 90327952, 91354406, 91881504, 91993248, 92925612, 93238002, 94433768, 94522272, 95506879, 96102556, 96380856, 97476093, 99659352, 100280928, 101618946, 103018656, 103037792, 104839152, 106237989, 108637672, 109973028, 112299616, 112436192, 113575748, 114754464, 115917516, 115949823, 117546928, 118513824, 119137447, 119858244, 119970576, 122217381, 123900816, 124317336, 125069472, 126337068, 126490716, 128507808, 129846431, 129968124, 130754448, 132240294, 132879136, 135491928, 135618912, 137031609, 141650652, 141783408, 144153834, 146630704, 147809376, 149489028, 150421392, 154527984, 154556688, 154599764, 157258728, 159810992, 161627026, 162956508, 164959542, 165756448, 168449424, 168654288, 170363622, 173290832, 176320392, 177770736, 179787366, 180655904, 182708812, 185851224, 186476004, 188867536, 191013758, 192205112, 192761712, 194952186, 199318704, 203237892, 209678304, 212475978, 216230751, 217275344, 219946056, 227151496, 231835032, 231899646, 235093856, 238274894, 239716488, 239941152, 242440539, 244434762, 247801632, 248634672, 252674136, 252981432, 255545433, 259692862, 259936248, 261508896, 264480588, 270983856, 274063218, 283301304, 283566816, 286520637, 288307668, 293261408, 298978056, 300842784, 309055968, 309113376, 309199528, 312333307, 314517456, 319621984, 323254052, 325913016, 329919084, 336898848, 337308576, 340727244, 346581664, 347849469, 352640784, 355541472, 357412341, 359574732, 365417624, 371702448, 372952008, 377735072, 382027516, 384410224, 385523424, 389539293, 389904372, 398637408, 406475784, 411094827, 424951956, 432461502, 434550688, 439892112, 454302992, 463670064, 463799292, 476549788, 479432976, 484881078, 488869524, 497269344, 502449233, 505348272, 505962864, 511090866, 519385724, 519872496, 528961176, 541967712, 548126436, 566602608, 573041274, 576615336, 597956112, 618399056, 624666614, 629034912, 646508104, 651826032, 659838168, 681454488, 695698938, 705281568, 714824682, 719149464, 727321617, 730835248, 743404896, 745904016, 764055032, 768820448, 779078586, 779808744, 812951568, 822189654, 849903912, 859561911, 864923004, 879784224, 888948643, 908605984, 927340128, 927598584, 936999921, 953099576, 958865952, 969762156, 977739048, 1004898466, 1010696544, 1011925728, 1022181732, 1038771448, 1039744992, 1050575669, 1057922352, 1072237023, 1096252872, 1133205216, 1146082548, 1153230672, 1168617879, 1195912224, 1236798112, 1249333228, 1293016208, 1303652064, 1319676336, 1362908976, 1391397876, 1429649364, 1438298928, 1454643234, 1461670496, 1491808032, 1507347699, 1528110064, 1558157172, 1559617488, 1625903136, 1644379308, 1699807824, 1719123822, 1729846008, 1777897286, 1855197168, 1873999842, 1906199152, 1939524312, 1955478096, 2009796932, 2044363464, 2077542896, 2101151338, 2115844704, 2144474046, 2192505744, 2292165096, 2306461344, 2337235758, 2498666456, 2586032416, 2639352672, 2666845929, 2725817952, 2782795752, 2810999763, 2859298728, 2876597856, 2909286468, 3014695398, 3056220128, 3116314344, 3119234976, 3151727007, 3288758616, 3399615648, 3438247644, 3459692016, 3555794572, 3710394336, 3747999684, 3812398304, 3879048624, 3910956192, 4019593864, 4088726928, 4155085792, 4202302676, 4288948092, 4385011488, 4522043097, 4584330192, 4674471516, 4997332912, 5333691858, 5565591504, 5621999526, 5718597456, 5818572936, 6029390796, 6232628688, 6303454014, 6577517232, 6876495288, 6919384032, 7111589144, 7495999368, 7758097248, 8000537787, 8039187728, 8177453856, 8404605352, 8577896184, 9044086194, 9168660384, 9348943032, 9455181021, 9994665824, 10667383716, 11131183008, 11243999052, 11437194912, 11556332359, 11637145872, 12058781592, 12465257376, 12606908028, 13155034464, 13752990576, 14223178288, 14991998736, 16001075574, 16078375456, 16809210704, 17155792368, 18088172388, 18697886064, 18910362042, 21334767432, 22487998104, 23112664718, 23274291744, 24117563184, 25213816056, 27505981152, 28446356576, 29983997472, 32002151148, 33618421408, 34311584736, 34668997077, 36176344776, 37395772128, 37820724084, 42669534864, 44975996208, 46225329436, 48235126368, 50427632112, 64004302296, 69337994154, 72352689552, 75641448168, 85339069728, 89951992416, 92450658872, 100855264224, 104006991231, 128008604592, 138675988308, 144705379104, 151282896336, 184901317744, 208013982462, 256017209184, 277351976616, 302565792672, 369802635488, 416027964924, 554703953232, 832055929848, 1109407906464, 1664111859696, 3328223719392]

約数ペア:

[(1, 3328223719392), (2, 1664111859696), (3, 1109407906464), (4, 832055929848), (6, 554703953232), (8, 416027964924), (9, 369802635488), (11, 302565792672), (12, 277351976616), (13, 256017209184), (16, 208013982462), (18, 184901317744), (22, 151282896336), (23, 144705379104), (24, 138675988308), (26, 128008604592), (32, 104006991231), (33, 100855264224), (36, 92450658872), (37, 89951992416), (39, 85339069728), (44, 75641448168), (46, 72352689552), (48, 69337994154), (52, 64004302296), (66, 50427632112), (69, 48235126368), (72, 46225329436), (74, 44975996208), (78, 42669534864), (88, 37820724084), (89, 37395772128), (92, 36176344776), (96, 34668997077), (97, 34311584736), (99, 33618421408), (104, 32002151148), (111, 29983997472), (117, 28446356576), (121, 27505981152), (132, 25213816056), (138, 24117563184), (143, 23274291744), (144, 23112664718), (148, 22487998104), (156, 21334767432), (176, 18910362042), (178, 18697886064), (184, 18088172388), (194, 17155792368), (198, 16809210704), (207, 16078375456), (208, 16001075574), (222, 14991998736), (234, 14223178288), (242, 13752990576), (253, 13155034464), (264, 12606908028), (267, 12465257376), (276, 12058781592), (286, 11637145872), (288, 11556332359), (291, 11437194912), (296, 11243999052), (299, 11131183008), (312, 10667383716), (333, 9994665824), (352, 9455181021), (356, 9348943032), (363, 9168660384), (368, 9044086194), (388, 8577896184), (396, 8404605352), (407, 8177453856), (414, 8039187728), (416, 8000537787), (429, 7758097248), (444, 7495999368), (468, 7111589144), (481, 6919384032), (484, 6876495288), (506, 6577517232), (528, 6303454014), (534, 6232628688), (552, 6029390796), (572, 5818572936), (582, 5718597456), (592, 5621999526), (598, 5565591504), (624, 5333691858), (666, 4997332912), (712, 4674471516), (726, 4584330192), (736, 4522043097), (759, 4385011488), (776, 4288948092), (792, 4202302676), (801, 4155085792), (814, 4088726928), (828, 4019593864), (851, 3910956192), (858, 3879048624), (873, 3812398304), (888, 3747999684), (897, 3710394336), (936, 3555794572), (962, 3459692016), (968, 3438247644), (979, 3399615648), (1012, 3288758616), (1056, 3151727007), (1067, 3119234976), (1068, 3116314344), (1089, 3056220128), (1104, 3014695398), (1144, 2909286468), (1157, 2876597856), (1164, 2859298728), (1184, 2810999763), (1196, 2782795752), (1221, 2725817952), (1248, 2666845929), (1261, 2639352672), (1287, 2586032416), (1332, 2498666456), (1424, 2337235758), (1443, 2306461344), (1452, 2292165096), (1518, 2192505744), (1552, 2144474046), (1573, 2115844704), (1584, 2101151338), (1602, 2077542896), (1628, 2044363464), (1656, 2009796932), (1702, 1955478096), (1716, 1939524312), (1746, 1906199152), (1776, 1873999842), (1794, 1855197168), (1872, 1777897286), (1924, 1729846008), (1936, 1719123822), (1958, 1699807824), (2024, 1644379308), (2047, 1625903136), (2134, 1559617488), (2136, 1558157172), (2178, 1528110064), (2208, 1507347699), (2231, 1491808032), (2277, 1461670496), (2288, 1454643234), (2314, 1438298928), (2328, 1429649364), (2392, 1391397876), (2442, 1362908976), (2522, 1319676336), (2553, 1303652064), (2574, 1293016208), (2664, 1249333228), (2691, 1236798112), (2783, 1195912224), (2848, 1168617879), (2886, 1153230672), (2904, 1146082548), (2937, 1133205216), (3036, 1096252872), (3104, 1072237023), (3146, 1057922352), (3168, 1050575669), (3201, 1039744992), (3204, 1038771448), (3256, 1022181732), (3289, 1011925728), (3293, 1010696544), (3312, 1004898466), (3404, 977739048), (3432, 969762156), (3471, 958865952), (3492, 953099576), (3552, 936999921), (3588, 927598584), (3589, 927340128), (3663, 908605984), (3744, 888948643), (3783, 879784224), (3848, 864923004), (3872, 859561911), (3916, 849903912), (4048, 822189654), (4094, 812951568), (4268, 779808744), (4272, 779078586), (4329, 768820448), (4356, 764055032), (4462, 745904016), (4477, 743404896), (4554, 730835248), (4576, 727321617), (4628, 719149464), (4656, 714824682), (4719, 705281568), (4784, 695698938), (4884, 681454488), (5044, 659838168), (5106, 651826032), (5148, 646508104), (5291, 629034912), (5328, 624666614), (5382, 618399056), (5566, 597956112), (5772, 576615336), (5808, 573041274), (5874, 566602608), (6072, 548126436), (6141, 541967712), (6292, 528961176), (6402, 519872496), (6408, 519385724), (6512, 511090866), (6578, 505962864), (6586, 505348272), (6624, 502449233), (6693, 497269344), (6808, 488869524), (6864, 484881078), (6942, 479432976), (6984, 476549788), (7176, 463799292), (7178, 463670064), (7326, 454302992), (7566, 439892112), (7659, 434550688), (7696, 432461502), (7832, 424951956), (8096, 411094827), (8188, 406475784), (8349, 398637408), (8536, 389904372), (8544, 389539293), (8633, 385523424), (8658, 384410224), (8712, 382027516), (8811, 377735072), (8924, 372952008), (8954, 371702448), (9108, 365417624), (9256, 359574732), (9312, 357412341), (9361, 355541472), (9438, 352640784), (9568, 347849469), (9603, 346581664), (9768, 340727244), (9867, 337308576), (9879, 336898848), (10088, 329919084), (10212, 325913016), (10296, 323254052), (10413, 319621984), (10582, 314517456), (10656, 312333307), (10764, 309199528), (10767, 309113376), (10769, 309055968), (11063, 300842784), (11132, 298978056), (11349, 293261408), (11544, 288307668), (11616, 286520637), (11737, 283566816), (11748, 283301304), (12144, 274063218), (12282, 270983856), (12584, 264480588), (12727, 261508896), (12804, 259936248), (12816, 259692862), (13024, 255545433), (13156, 252981432), (13172, 252674136), (13386, 248634672), (13431, 247801632), (13616, 244434762), (13728, 242440539), (13871, 239941152), (13884, 239716488), (13968, 238274894), (14157, 235093856), (14352, 231899646), (14356, 231835032), (14652, 227151496), (15132, 219946056), (15318, 217275344), (15392, 216230751), (15664, 212475978), (15873, 209678304), (16376, 203237892), (16698, 199318704), (17072, 194952186), (17266, 192761712), (17316, 192205112), (17424, 191013758), (17622, 188867536), (17848, 186476004), (17908, 185851224), (18216, 182708812), (18423, 180655904), (18512, 179787366), (18722, 177770736), (18876, 176320392), (19206, 173290832), (19536, 170363622), (19734, 168654288), (19758, 168449424), (20079, 165756448), (20176, 164959542), (20424, 162956508), (20592, 161627026), (20826, 159810992), (21164, 157258728), (21528, 154599764), (21534, 154556688), (21538, 154527984), (22126, 150421392), (22264, 149489028), (22517, 147809376), (22698, 146630704), (23088, 144153834), (23474, 141783408), (23496, 141650652), (24288, 137031609), (24541, 135618912), (24564, 135491928), (25047, 132879136), (25168, 132240294), (25454, 130754448), (25608, 129968124), (25632, 129846431), (25899, 128507808), (26312, 126490716), (26344, 126337068), (26611, 125069472), (26772, 124317336), (26862, 123900816), (27232, 122217381), (27742, 119970576), (27768, 119858244), (27936, 119137447), (28083, 118513824), (28314, 117546928), (28704, 115949823), (28712, 115917516), (29003, 114754464), (29304, 113575748), (29601, 112436192), (29637, 112299616), (30264, 109973028), (30636, 108637672), (31328, 106237989), (31746, 104839152), (32301, 103037792), (32307, 103018656), (32752, 101618946), (33189, 100280928), (33396, 99659352), (34144, 97476093), (34532, 96380856), (34632, 96102556), (34848, 95506879), (35211, 94522272), (35244, 94433768), (35696, 93238002), (35816, 92925612), (36179, 91993248), (36223, 91881504), (36432, 91354406), (36846, 90327952), (37024, 89893683), (37444, 88885368), (37752, 88160196), (38181, 87169632), (38412, 86645416), (39072, 85181811), (39468, 84327144), (39479, 84303648), (39516, 84224712), (40158, 82878224), (40293, 82600544), (40352, 82479771), (40848, 81478254), (41184, 80813513), (41613, 79980384), (41652, 79905496), (42328, 78629364), (42809, 77745888), (43056, 77299882), (43068, 77278344), (43076, 77263992), (44252, 75210696), (44528, 74744514), (45034, 73904688), (45396, 73315352), (46176, 72076917), (46657, 71333856), (46948, 70891704), (46992, 70825326), (47619, 69892768), (49082, 67809456), (49128, 67745964), (50094, 66439568), (50336, 66120147), (50908, 65377224), (51216, 64984062), (51798, 64253904), (52624, 63245358), (52688, 63168534), (53222, 62534736), (53544, 62158668), (53724, 61950408), (55484, 59985288), (55536, 59929122), (56166, 59256912), (56628, 58773464), (57424, 57958758), (58006, 57377232), (58201, 57184992), (58608, 56787874), (59202, 56218096), (59274, 56149808), (60528, 54986514), (61272, 54318836), (63492, 52419576), (64602, 51518896), (64614, 51509328), (65504, 50809473), (66378, 50140464), (66792, 49829676), (67551, 49269792), (69064, 48190428), (69264, 48051278), (70422, 47261136), (70488, 47216884), (71392, 46619001), (71632, 46462806), (72358, 45996624), (72446, 45940752), (72864, 45677203), (73623, 45206304), (73692, 45163976), (74888, 44442684), (75504, 44080098), (75739, 43943328), (76362, 43584816), (76824, 43322708), (77697, 42835936), (78936, 42163572), (78958, 42151824), (79032, 42112356), (79833, 41689824), (80316, 41439112), (80586, 41300272), (81696, 40739127), (82547, 40319136), (83226, 39990192), (83304, 39952748), (84249, 39504608), (84656, 39314682), (85618, 38872944), (86112, 38649941), (86136, 38639172), (86152, 38631996), (87009, 38251488), (88504, 37605348), (89056, 37372257), (90068, 36952344), (90792, 36657676), (93314, 35666928), (93896, 35445852), (93984, 35412663), (94963, 35047584), (95238, 34946384), (96921, 34339552), (98164, 33904728), (98256, 33872982), (99567, 33426976), (100188, 33219784), (101816, 32688612), (102432, 32492031), (102971, 32321952), (103596, 32126952), (105248, 31622679), (105376, 31584267), (105633, 31507424), (106444, 31267368), (107088, 31079334), (107448, 30975204), (108537, 30664416), (108669, 30627168), (110968, 29992644), (111072, 29964561), (112229, 29655648), (112332, 29628456), (113256, 29386732), (114543, 29056544), (114848, 28979379), (116012, 28688616), (116402, 28592496), (117216, 28393937), (118404, 28109048), (118437, 28101216), (118548, 28074904), (121056, 27493257), (121693, 27349344), (122544, 27159418), (124839, 26660128), (126984, 26209788), (128427, 25915296), (129204, 25759448), (129228, 25754664), (132756, 25070232), (133584, 24914838), (135102, 24634896), (138128, 24095214), (138528, 24025639), (139971, 23777952), (139997, 23773536), (140844, 23630568), (140976, 23608442), (143264, 23231403), (144716, 22998312), (144892, 22970376), (147246, 22603152), (147384, 22581988), (149776, 22221342), (151008, 22040049), (151478, 21971664), (152581, 21812832), (152724, 21792408), (153648, 21661354), (155394, 21417968), (157872, 21081786), (157916, 21075912), (158064, 21056178), (159666, 20844912), (160632, 20719556), (161172, 20650136), (165094, 20159568), (166452, 19995096), (166608, 19976374), (168498, 19752304), (169312, 19657341), (171236, 19436472), (172272, 19319586), (172304, 19315998), (174018, 19125744), (174603, 19061664), (177008, 18802674), (180136, 18476172), (181584, 18328838), (186628, 17833464), (187792, 17722926), (189926, 17523792), (190476, 17473192), (193842, 17169776), (196328, 16952364), (196512, 16936491), (198559, 16761888), (199134, 16713488), (200376, 16609892), (202653, 16423264), (203632, 16344306), (205942, 16160976), (207192, 16063476), (211266, 15753712), (212888, 15633684), (214176, 15539667), (214896, 15487602), (217074, 15332208), (217338, 15313584), (220869, 15068768), (221936, 14996322), (224458, 14827824), (224664, 14814228), (226512, 14693366), (227217, 14647776), (229086, 14528272), (232024, 14344308), (232804, 14296248), (236808, 14054524), (236874, 14050608), (237096, 14037452), (239499, 13896608), (243386, 13674672), (245088, 13579709), (247641, 13439712), (247687, 13437216), (249678, 13330064), (253968, 13104894), (256854, 12957648), (258408, 12879724), (258456, 12877332), (261027, 12750496), (265512, 12535116), (267168, 12457419), (269951, 12328992), (270204, 12317448), (276256, 12047607), (279942, 11888976), (279994, 11886768), (281688, 11815284), (281952, 11804221), (284889, 11682528), (289432, 11499156), (289784, 11485188), (292721, 11369952), (294492, 11301576), (294768, 11290994), (299552, 11110671), (302956, 10985832), (305162, 10906416), (305448, 10896204), (307296, 10830677), (308913, 10773984), (310788, 10708984), (315744, 10540893), (315832, 10537956), (316128, 10528089), (319033, 10432224), (319332, 10422456), (319421, 10419552), (321264, 10359778), (322344, 10325068), (325611, 10221472), (326007, 10209056), (330188, 10079784), (332904, 9997548), (333216, 9988187), (336687, 9885216), (336996, 9876152), (342472, 9718236), (344544, 9659793), (344608, 9657999), (348036, 9562872), (349206, 9530832), (354016, 9401337), (355311, 9367072), (360272, 9238086), (363168, 9164419), (365079, 9116448), (373256, 8916732), (375584, 8861463), (379852, 8761896), (380952, 8736596), (385281, 8638432), (387684, 8584888), (392656, 8476182), (397118, 8380944), (398268, 8356744), (398453, 8352864), (400752, 8304946), (405306, 8211632), (407264, 8172153), (411884, 8080488), (414384, 8031738), (419913, 7925984), (419991, 7924512), (422532, 7876856), (425776, 7816842), (429792, 7743801), (434148, 7666104), (434269, 7663968), (434676, 7656792), (441738, 7534384), (443872, 7498161), (448916, 7413912), (449328, 7407114), (453024, 7346683), (454434, 7323888), (457743, 7270944), (458172, 7264136), (464048, 7172154), (465608, 7148124), (470899, 7067808), (473616, 7027262), (473748, 7025304), (474192, 7018726), (478998, 6948304), (486772, 6837336), (495282, 6719856), (495374, 6718608), (499356, 6665032), (507936, 6552447), (513227, 6484896), (513708, 6478824), (516816, 6439862), (516912, 6438666), (522054, 6375248), (523809, 6353888), (531024, 6267558), (539902, 6164496), (540408, 6158724), (559884, 5944488), (559988, 5943384), (563376, 5907642), (569778, 5841264), (578864, 5749578), (579568, 5742594), (585442, 5684976), (588984, 5650788), (589536, 5645497), (595677, 5587296), (605912, 5492916), (610324, 5453208), (610896, 5448102), (617826, 5386992), (621576, 5354492), (631664, 5268978), (638066, 5216112), (638664, 5211228), (638842, 5209776), (642528, 5179889), (644688, 5162534), (651222, 5110736), (652014, 5104528), (660376, 5039892), (665808, 4998774), (673374, 4942608), (673992, 4938076), (681651, 4882592), (684944, 4859118), (696072, 4781436), (698412, 4765416), (710622, 4683536), (720544, 4619043), (730158, 4558224), (742923, 4479904), (743061, 4479072), (746512, 4458366), (759704, 4380948), (761904, 4368298), (770562, 4319216), (775368, 4292444), (785312, 4238091), (794236, 4190472), (796536, 4178372), (796906, 4176432), (801504, 4152473), (809853, 4109664), (810612, 4105816), (823768, 4040244), (828768, 4015869), (833129, 3994848), (839826, 3962992), (839982, 3962256), (845064, 3938428), (851552, 3908421), (854667, 3894176), (868296, 3833052), (868538, 3831984), (869352, 3828396), (878163, 3789984), (883476, 3767192), (897832, 3706956), (898656, 3703557), (908017, 3665376), (908868, 3661944), (915486, 3635472), (916344, 3632068), (926739, 3591328), (928096, 3586077), (931216, 3574062), (941798, 3533904), (947232, 3513631), (947496, 3512652), (948384, 3509363), (957099, 3477408), (957996, 3474152), (958263, 3473184), (973544, 3418668), (984607, 3380256), (990564, 3359928), (990748, 3359304), (998712, 3332516), (1010061, 3295072), (1026454, 3242448), (1027416, 3239412), (1033632, 3219931), (1033824, 3219333), (1044108, 3187624), (1044593, 3186144), (1047618, 3176944), (1062048, 3133779), (1073111, 3101472), (1079804, 3082248), (1080816, 3079362), (1095237, 3038816), (1119768, 2972244), (1119976, 2971692), (1126752, 2953821), (1139556, 2920632), (1157728, 2874789), (1159136, 2871297), (1170884, 2842488), (1177968, 2825394), (1191354, 2793648), (1195359, 2784288), (1211824, 2746458), (1220648, 2726604), (1221792, 2724051), (1234519, 2695968), (1235652, 2693496), (1243152, 2677246), (1259973, 2641504), (1263328, 2634489), (1276132, 2608056), (1277328, 2605614), (1277684, 2604888), (1289376, 2581267), (1302444, 2555368), (1302807, 2554656), (1304028, 2552264), (1320752, 2519946), (1331616, 2499387), (1338623, 2486304), (1346748, 2471304), (1347984, 2469038), (1363302, 2441296), (1369888, 2429559), (1373229, 2423648), (1392144, 2390718), (1396824, 2382708), (1412697, 2355936), (1421244, 2341768), (1460316, 2279112), (1485846, 2239952), (1486122, 2239536), (1493024, 2229183), (1519408, 2190474), (1523808, 2184149), (1539681, 2161632), (1541124, 2159608), (1550736, 2146222), (1588472, 2095236), (1593072, 2089186), (1593812, 2088216), (1619706, 2054832), (1621224, 2052908), (1647536, 2020122), (1666258, 1997424), (1679652, 1981496), (1679964, 1981128), (1690128, 1969214), (1709334, 1947088), (1736592, 1916526), (1737076, 1915992), (1738704, 1914198), (1756326, 1894992), (1766952, 1883596), (1787031, 1862432), (1795664, 1853478), (1816034, 1832688), (1817736, 1830972)]