652016778336

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 66, 72, 76, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 114, 116, 121, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 174, 176, 189, 196, 198, 203, 209, 216, 224, 228, 231, 232, 242, 252, 261, 264, 266, 288, 294, 297, 304, 308, 319, 324, 336, 342, 343, 348, 352, 363, 378, 392, 396, 399, 406, 418, 432, 441, 456, 462, 464, 484, 504, 513, 522, 528, 532, 539, 551, 567, 588, 594, 608, 609, 616, 627, 638, 648, 672, 684, 686, 693, 696, 726, 756, 783, 784, 792, 798, 812, 836, 847, 864, 882, 891, 912, 924, 928, 931, 957, 968, 1008, 1026, 1029, 1044, 1056, 1064, 1078, 1089, 1102, 1134, 1176, 1188, 1197, 1218, 1232, 1254, 1276, 1296, 1323, 1331, 1368, 1372, 1386, 1392, 1421, 1452, 1463, 1512, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1694, 1764, 1782, 1824, 1827, 1848, 1862, 1881, 1914, 1936, 2016, 2052, 2058, 2079, 2088, 2128, 2156, 2178, 2204, 2233, 2268, 2299, 2349, 2352, 2376, 2394, 2436, 2464, 2508, 2541, 2552, 2592, 2646, 2662, 2736, 2744, 2772, 2784, 2793, 2842, 2871, 2904, 2926, 3024, 3078, 3087, 3132, 3168, 3192, 3234, 3248, 3267, 3306, 3344, 3388, 3509, 3528, 3564, 3591, 3654, 3696, 3724, 3762, 3773, 3828, 3857, 3872, 3969, 3993, 4104, 4116, 4158, 4176, 4256, 4263, 4312, 4356, 4389, 4408, 4466, 4536, 4598, 4698, 4704, 4752, 4788, 4851, 4872, 4959, 5016, 5082, 5104, 5292, 5324, 5472, 5481, 5488, 5544, 5586, 5643, 5684, 5742, 5808, 5852, 5929, 6048, 6061, 6156, 6174, 6237, 6264, 6384, 6468, 6496, 6517, 6534, 6612, 6688, 6699, 6776, 6897, 7018, 7056, 7128, 7182, 7308, 7392, 7448, 7524, 7546, 7623, 7656, 7714, 7938, 7986, 8208, 8232, 8316, 8352, 8379, 8526, 8613, 8624, 8712, 8778, 8816, 8932, 9072, 9196, 9261, 9317, 9396, 9504, 9576, 9702, 9744, 9801, 9918, 9947, 10032, 10164, 10208, 10241, 10527, 10584, 10648, 10773, 10962, 10976, 11088, 11172, 11286, 11319, 11368, 11484, 11571, 11616, 11704, 11858, 11979, 12122, 12312, 12348, 12474, 12528, 12768, 12789, 12936, 13034, 13068, 13167, 13224, 13398, 13552, 13794, 14036, 14112, 14256, 14364, 14553, 14616, 14877, 14896, 15048, 15092, 15246, 15312, 15428, 15631, 15876, 15972, 16093, 16416, 16443, 16464, 16632, 16758, 16929, 17052, 17226, 17248, 17424, 17556, 17632, 17787, 17864, 18144, 18183, 18392, 18522, 18634, 18792, 19152, 19404, 19488, 19551, 19602, 19836, 19894, 20064, 20097, 20328, 20482, 20691, 21054, 21168, 21296, 21546, 21924, 22176, 22344, 22572, 22638, 22736, 22869, 22968, 23142, 23408, 23716, 23958, 24244, 24563, 24624, 24696, 24948, 25056, 25137, 25289, 25578, 25839, 25872, 26068, 26136, 26334, 26448, 26796, 26999, 27104, 27588, 27783, 27951, 28072, 28512, 28728, 29106, 29232, 29754, 29792, 29841, 30096, 30184, 30492, 30624, 30723, 30856, 31262, 31581, 31752, 31944, 32186, 32886, 32928, 33264, 33516, 33858, 33957, 34104, 34452, 34713, 34848, 35112, 35574, 35728, 35937, 36366, 36784, 37044, 37268, 37584, 38304, 38367, 38599, 38808, 39102, 39204, 39501, 39672, 39788, 40194, 40656, 40964, 41382, 41503, 42108, 42336, 42427, 42592, 43092, 43659, 43848, 44631, 44688, 45144, 45276, 45472, 45738, 45936, 46284, 46816, 46893, 47432, 47916, 48279, 48488, 49126, 49248, 49392, 49896, 50274, 50578, 51156, 51678, 51744, 52136, 52272, 52668, 52896, 53361, 53592, 53998, 54549, 55176, 55566, 55902, 56144, 57456, 58212, 58464, 58653, 59508, 59682, 60192, 60291, 60368, 60984, 61446, 61712, 62073, 62524, 63162, 63504, 63888, 64372, 65219, 65772, 66528, 66671, 67032, 67716, 67914, 68208, 68607, 68904, 69426, 70224, 71148, 71456, 71687, 71874, 72732, 73568, 73689, 74088, 74536, 75168, 75411, 75867, 76734, 77198, 77616, 78204, 78408, 79002, 79344, 79576, 80388, 80997, 81312, 81928, 82764, 83006, 83853, 84216, 84854, 86184, 87318, 87696, 89262, 89376, 89523, 90288, 90552, 91476, 91872, 92169, 92568, 93786, 94743, 94864, 95832, 96558, 96976, 98252, 98784, 99792, 100548, 101156, 101871, 102312, 103356, 104139, 104272, 104544, 105336, 106722, 107184, 107811, 107996, 109098, 109417, 110352, 111132, 111804, 112288, 112651, 114912, 115101, 115797, 116424, 117306, 118503, 119016, 119364, 120582, 120736, 121968, 122892, 123424, 124146, 124509, 125048, 126324, 127008, 127281, 127776, 128744, 130438, 131544, 133342, 134064, 135432, 135828, 136416, 137214, 137808, 138852, 140448, 140679, 142296, 143374, 143748, 144837, 145464, 147378, 148176, 149072, 150822, 151734, 153468, 154396, 155232, 156408, 156816, 158004, 158688, 159152, 160083, 160776, 161994, 163647, 163856, 165528, 166012, 167706, 168432, 169708, 171941, 172368, 174636, 175392, 175959, 177023, 178524, 179046, 180576, 180873, 181104, 182952, 184338, 185136, 186219, 187572, 188993, 189486, 189728, 191664, 193116, 193952, 195657, 196504, 199584, 200013, 201096, 202312, 203742, 204624, 206712, 208278, 208544, 210672, 213444, 214368, 215061, 215622, 215992, 218196, 218834, 220704, 221067, 222264, 223608, 225302, 227601, 230202, 231594, 232848, 234612, 237006, 238032, 238728, 241164, 242991, 243936, 245784, 248292, 249018, 250096, 251559, 252648, 254562, 257488, 260876, 263088, 266684, 268128, 268569, 270193, 270864, 271656, 274428, 275616, 276507, 277704, 281358, 284229, 284592, 286748, 287496, 289674, 290928, 294756, 296352, 296989, 298144, 301644, 303468, 305613, 306936, 308792, 312417, 312816, 313632, 316008, 318304, 320166, 321552, 323988, 327294, 327712, 328251, 331056, 332024, 335412, 336864, 337953, 339416, 343882, 344736, 347391, 349272, 351918, 354046, 357048, 358092, 361746, 362208, 365904, 368676, 370272, 372438, 373527, 375144, 377986, 378972, 381843, 383328, 386232, 391314, 393008, 400026, 402192, 404624, 407484, 409248, 413424, 416556, 421344, 422037, 426888, 430122, 431244, 431984, 434511, 436392, 437668, 442134, 444528, 447216, 450604, 455202, 456533, 460404, 463188, 465696, 466697, 469224, 474012, 476064, 477456, 480249, 482328, 485982, 490941, 491568, 496584, 498036, 500192, 503118, 505296, 509124, 514976, 515823, 521752, 526176, 527877, 531069, 533368, 537138, 540386, 541728, 543312, 548856, 553014, 555408, 562716, 566979, 568458, 569184, 573496, 574992, 579348, 581856, 586971, 589512, 593978, 600039, 603288, 606936, 611226, 613872, 617584, 624834, 625632, 632016, 640332, 643104, 645183, 647976, 654588, 656502, 662112, 663201, 664048, 670824, 675906, 678832, 682803, 687764, 694782, 698544, 703836, 708092, 714096, 716184, 723492, 728973, 731808, 733381, 737352, 744876, 747054, 750288, 754677, 755972, 757944, 763686, 772464, 782628, 786016, 788557, 800052, 804384, 805707, 809248, 810579, 814968, 826848, 829521, 833112, 844074, 853776, 860244, 862488, 863968, 869022, 872784, 875336, 884268, 889056, 890967, 894432, 901208, 910404, 913066, 920808, 926376, 933394, 938448, 948024, 954912, 960498, 964656, 971964, 981882, 983136, 984753, 993168, 996072, 1006236, 1010592, 1013859, 1018248, 1031646, 1042173, 1043504, 1055754, 1062138, 1066736, 1074276, 1080772, 1086624, 1097712, 1106028, 1110816, 1120581, 1125432, 1133958, 1136916, 1145529, 1146992, 1149984, 1158696, 1173942, 1179024, 1187956, 1200078, 1203587, 1206576, 1213872, 1222452, 1227744, 1235168, 1239161, 1249668, 1264032, 1266111, 1280664, 1290366, 1295952, 1303533, 1309176, 1313004, 1326402, 1328096, 1341648, 1351812, 1357664, 1365606, 1369599, 1375528, 1389564, 1397088, 1400091, 1407672, 1416184, 1428192, 1432368, 1446984, 1457946, 1466762, 1474704, 1489752, 1494108, 1500576, 1509354, 1511944, 1515888, 1527372, 1544928, 1547469, 1565256, 1577114, 1593207, 1600104, 1611414, 1621158, 1629936, 1659042, 1666224, 1688148, 1700937, 1707552, 1720488, 1724976, 1738044, 1745568, 1750672, 1760913, 1768536, 1781934, 1800117, 1802416, 1820808, 1826132, 1841616, 1852752, 1866788, 1876896, 1891351, 1896048, 1920996, 1929312, 1935549, 1943928, 1963764, 1969506, 1986336, 1989603, 1992144, 2012472, 2027718, 2036496, 2048409, 2063292, 2078923, 2084346, 2087008, 2111508, 2124276, 2133472, 2148552, 2161544, 2186919, 2195424, 2200143, 2212056, 2241162, 2250864, 2267916, 2273832, 2291058, 2293984, 2317392, 2347884, 2358048, 2365671, 2375912, 2400156, 2407174, 2413152, 2427744, 2431737, 2444904, 2478322, 2499336, 2532222, 2561328, 2580732, 2591904, 2607066, 2618352, 2626008, 2652804, 2672901, 2683296, 2703624, 2731212, 2739198, 2751056, 2779128, 2800182, 2815344, 2832368, 2864736, 2893968, 2915892, 2933524, 2949408, 2954259, 2979504, 2988216, 3018708, 3023888, 3031776, 3041577, 3054744, 3094938, 3126519, 3130512, 3154228, 3186414, 3200208, 3222828, 3242316, 3259872, 3266879, 3318084, 3332448, 3361743, 3376296, 3401874, 3436587, 3440976, 3449952, 3476088, 3501344, 3521826, 3537072, 3563868, 3600234, 3604832, 3610761, 3641616, 3652264, 3683232, 3705504, 3717483, 3733576, 3782702, 3792096, 3841992, 3871098, 3887856, 3927528, 3939012, 3979206, 3984288, 4024944, 4055436, 4072992, 4096818, 4108797, 4126584, 4157846, 4168692, 4200273, 4223016, 4248552, 4297104, 4323088, 4373838, 4400286, 4424112, 4482324, 4501728, 4535832, 4547664, 4582116, 4634784, 4642407, 4695768, 4731342, 4751824, 4779621, 4800312, 4814348, 4863474, 4889808, 4956644, 4998672, 5064444, 5102811, 5122656, 5133667, 5161464, 5214132, 5236704, 5252016, 5282739, 5305608, 5345802, 5400351, 5407248, 5462424, 5478396, 5502112, 5558256, 5600364, 5630688, 5664736, 5674053, 5787936, 5806647, 5831784, 5867048, 5908518, 5959008, 5976432, 6037416, 6047776, 6083154, 6109488, 6189876, 6236769, 6253038, 6261024, 6308456, 6372828, 6400416, 6445656, 6484632, 6533758, 6600429, 6636168, 6723486, 6752592, 6803748, 6873174, 6881952, 6952176, 7043652, 7074144, 7097013, 7127736, 7200468, 7221522, 7283232, 7295211, 7304528, 7434966, 7467152, 7565404, 7683984, 7742196, 7775712, 7855056, 7878024, 7958412, 8018703, 8049888, 8110872, 8193636, 8217594, 8253168, 8315692, 8337384, 8400546, 8446032, 8497104, 8594208, 8646176, 8674127, 8747676, 8800572, 8848224, 8862777, 8964648, 9071664, 9095328, 9124731, 9164232, 9284814, 9391536, 9462684, 9503648, 9559242, 9600624, 9628696, 9726948, 9779616, 9800637, 9913288, 9997344, 10128888, 10205622, 10267334, 10322928, 10428264, 10504032, 10565478, 10611216, 10691604, 10800702, 10814496, 10832283, 10924848, 10956792, 11116512, 11152449, 11200728, 11348106, 11613294, 11663568, 11734096, 11817036, 11952864, 12074832, 12166308, 12218976, 12326391, 12379752, 12473538, 12506076, 12600819, 12616912, 12745656, 12891312, 12969264, 13067516, 13200858, 13239457, 13272336, 13446972, 13505184, 13607496, 13746348, 13904352, 13927221, 14087304, 14194026, 14255472, 14338863, 14400936, 14443044, 14590422, 14609056, 14869932, 14934304, 15130808, 15308433, 15367968, 15401001, 15484392, 15710112, 15756048, 15916824, 16037406, 16221744, 16387272, 16435188, 16506336, 16631384, 16674768, 16801092, 16892064, 16994208, 17022159, 17348254, 17495352, 17601144, 17725554, 17929296, 18143328, 18249462, 18328464, 18569628, 18710307, 18783072, 18925368, 19118484, 19201248, 19257392, 19453896, 19601274, 19801287, 19826576, 20257776, 20411244, 20534668, 20645856, 20856528, 21130956, 21222432, 21291039, 21383208, 21601404, 21664566, 21849696, 21885633, 21913584, 22304898, 22401456, 22696212, 22868153, 23226588, 23327136, 23468192, 23634072, 24056109, 24149664, 24332616, 24652782, 24759504, 24947076, 25012152, 25201638, 25233824, 25491312, 25782624, 25938528, 26022381, 26135032, 26401716, 26478914, 26544672, 26893944, 27214992, 27492696, 27854442, 28174608, 28388052, 28510944, 28677726, 28801872, 28886088, 29180844, 29401911, 29739864, 30261616, 30616866, 30802002, 30968784, 31512096, 31833648, 32074812, 32443488, 32496849, 32774544, 32870376, 33262768, 33349536, 33457347, 33602184, 34044318, 34696508, 34990704, 35202288, 35451108, 35858592, 35935669, 36498924, 36656928, 36979173, 37139256, 37420614, 37802457, 37850736, 38236968, 38514784, 38907792, 39202548, 39602574, 39653152, 39718371, 40515552, 40822488, 41069336, 41713056, 42261912, 42582078, 42766416, 43202808, 43329132, 43771266, 43827168, 44609796, 44802912, 45392424, 45736306, 46203003, 46453176, 47268144, 48112218, 48665232, 49305564, 49519008, 49894152, 50024304, 50403276, 50982624, 51066477, 52044762, 52270064, 52803432, 52957828, 53787888, 54429984, 54985392, 55708884, 56130921, 56349216, 56776104, 57355452, 57603744, 57772176, 58361688, 58803822, 59403861, 59479728, 60523232, 61233732, 61604004, 61937568, 63667296, 63873117, 64149624, 64993698, 65549088, 65740752, 66525536, 66914694, 67204368, 68088636, 68604459, 69393016, 69981408, 70404576, 70902216, 71871338, 72997848, 73958346, 74278512, 74841228, 75604914, 75701472, 76473936, 77815584, 78067143, 78405096, 79205148, 79436742, 81644976, 82138672, 84523824, 85164156, 85532832, 86405616, 86658264, 87542532, 88205733, 89219592, 90784848, 91472612, 92406006, 92906352, 94536288, 96224436, 97330464, 97490547, 98611128, 99788304, 100048608, 100372041, 100806552, 102132954, 104089524, 104540128, 105606864, 105915656, 107575776, 107807007, 109970784, 111417768, 112261842, 113552208, 114710904, 115544352, 116723376, 117607644, 118807722, 118959456, 119155113, 122467464, 123208008, 127746234, 128299248, 129987396, 131481504, 133829388, 134408736, 136177272, 137208918, 138609009, 138786032, 141804432, 143742676, 145995696, 147916692, 148557024, 149682456, 151209828, 152947872, 153199431, 156134286, 156810192, 158410296, 158873484, 163289952, 164277344, 168392763, 169047648, 170328312, 172811232, 173316528, 175085064, 176411466, 178439184, 181569696, 182945224, 184812012, 185812704, 192448872, 194981094, 197222256, 199576608, 200744082, 201613104, 204265908, 205813377, 208179048, 211213728, 211831312, 215614014, 222835536, 224523684, 227104416, 229421808, 233446752, 234201429, 235215288, 237615444, 238310226, 244934928, 246416016, 251549683, 255492468, 256598496, 259974792, 264617199, 267658776, 272354544, 274417836, 277218018, 277572064, 283608864, 287485352, 291991392, 295833384, 299364912, 302419656, 306398862, 312268572, 313620384, 316820592, 317746968, 323421021, 336785526, 340656624, 346633056, 350170128, 352822932, 356878368, 357465339, 365890448, 369624024, 384897744, 389962188, 394444512, 401488164, 403226208, 408531816, 411626754, 415827027, 416358096, 423662624, 431228028, 445671072, 449047368, 458843616, 468402858, 470430576, 475230888, 476620452, 489869856, 492832032, 503099366, 510984936, 519949584, 529234398, 535317552, 544709088, 548835672, 554436036, 574970704, 591666768, 598729824, 604839312, 612797724, 617440131, 624537144, 633641184, 635493936, 646842042, 673571052, 681313248, 700340256, 702604287, 705645864, 714930678, 731780896, 739248048, 754649049, 769795488, 779924376, 802976328, 817063632, 823253508, 831654054, 832716192, 862456056, 898094736, 936805716, 940861152, 950461776, 953240904, 970263063, 1006198732, 1021969872, 1039899168, 1058468796, 1070635104, 1072396017, 1097671344, 1108872072, 1149941408, 1183333536, 1209678624, 1225595448, 1234880262, 1249074288, 1270987872, 1293684084, 1347142104, 1405208574, 1411291728, 1429861356, 1478496096, 1509298098, 1559848752, 1605952656, 1634127264, 1646507016, 1663308108, 1724912112, 1796189472, 1852320393, 1873611432, 1900923552, 1906481808, 1940526126, 2012397464, 2043939744, 2116937592, 2144792034, 2195342688, 2217744144, 2263947147, 2451190896, 2469760524, 2498148576, 2587368168, 2694284208, 2810417148, 2822583456, 2859722712, 2910789189, 3018596196, 3119697504, 3211905312, 3293014032, 3326616216, 3449824224, 3704640786, 3747222864, 3812963616, 3881052252, 4024794928, 4233875184, 4289584068, 4435488288, 4527894294, 4902381792, 4939521048, 5174736336, 5388568416, 5620834296, 5719445424, 5821578378, 6037192392, 6586028064, 6653232432, 6791841441, 7409281572, 7494445728, 7762104504, 8049589856, 8467750368, 8579168136, 9055788588, 9879042096, 10349472672, 11241668592, 11438890848, 11643156756, 12074384784, 13306464864, 13583682882, 14818563144, 15524209008, 17158336272, 18111577176, 19758084192, 20375524323, 22483337184, 23286313512, 24148769568, 27167365764, 29637126288, 31048418016, 34316672544, 36223154352, 40751048646, 46572627024, 54334731528, 59274252576, 72446308704, 81502097292, 93145254048, 108669463056, 163004194584, 217338926112, 326008389168, 652016778336]

約数ペア:

[(1, 652016778336), (2, 326008389168), (3, 217338926112), (4, 163004194584), (6, 108669463056), (7, 93145254048), (8, 81502097292), (9, 72446308704), (11, 59274252576), (12, 54334731528), (14, 46572627024), (16, 40751048646), (18, 36223154352), (19, 34316672544), (21, 31048418016), (22, 29637126288), (24, 27167365764), (27, 24148769568), (28, 23286313512), (29, 22483337184), (32, 20375524323), (33, 19758084192), (36, 18111577176), (38, 17158336272), (42, 15524209008), (44, 14818563144), (48, 13583682882), (49, 13306464864), (54, 12074384784), (56, 11643156756), (57, 11438890848), (58, 11241668592), (63, 10349472672), (66, 9879042096), (72, 9055788588), (76, 8579168136), (77, 8467750368), (81, 8049589856), (84, 7762104504), (87, 7494445728), (88, 7409281572), (96, 6791841441), (98, 6653232432), (99, 6586028064), (108, 6037192392), (112, 5821578378), (114, 5719445424), (116, 5620834296), (121, 5388568416), (126, 5174736336), (132, 4939521048), (133, 4902381792), (144, 4527894294), (147, 4435488288), (152, 4289584068), (154, 4233875184), (162, 4024794928), (168, 3881052252), (171, 3812963616), (174, 3747222864), (176, 3704640786), (189, 3449824224), (196, 3326616216), (198, 3293014032), (203, 3211905312), (209, 3119697504), (216, 3018596196), (224, 2910789189), (228, 2859722712), (231, 2822583456), (232, 2810417148), (242, 2694284208), (252, 2587368168), (261, 2498148576), (264, 2469760524), (266, 2451190896), (288, 2263947147), (294, 2217744144), (297, 2195342688), (304, 2144792034), (308, 2116937592), (319, 2043939744), (324, 2012397464), (336, 1940526126), (342, 1906481808), (343, 1900923552), (348, 1873611432), (352, 1852320393), (363, 1796189472), (378, 1724912112), (392, 1663308108), (396, 1646507016), (399, 1634127264), (406, 1605952656), (418, 1559848752), (432, 1509298098), (441, 1478496096), (456, 1429861356), (462, 1411291728), (464, 1405208574), (484, 1347142104), (504, 1293684084), (513, 1270987872), (522, 1249074288), (528, 1234880262), (532, 1225595448), (539, 1209678624), (551, 1183333536), (567, 1149941408), (588, 1108872072), (594, 1097671344), (608, 1072396017), (609, 1070635104), (616, 1058468796), (627, 1039899168), (638, 1021969872), (648, 1006198732), (672, 970263063), (684, 953240904), (686, 950461776), (693, 940861152), (696, 936805716), (726, 898094736), (756, 862456056), (783, 832716192), (784, 831654054), (792, 823253508), (798, 817063632), (812, 802976328), (836, 779924376), (847, 769795488), (864, 754649049), (882, 739248048), (891, 731780896), (912, 714930678), (924, 705645864), (928, 702604287), (931, 700340256), (957, 681313248), (968, 673571052), (1008, 646842042), (1026, 635493936), (1029, 633641184), (1044, 624537144), (1056, 617440131), (1064, 612797724), (1078, 604839312), (1089, 598729824), (1102, 591666768), (1134, 574970704), (1176, 554436036), (1188, 548835672), (1197, 544709088), (1218, 535317552), (1232, 529234398), (1254, 519949584), (1276, 510984936), (1296, 503099366), (1323, 492832032), (1331, 489869856), (1368, 476620452), (1372, 475230888), (1386, 470430576), (1392, 468402858), (1421, 458843616), (1452, 449047368), (1463, 445671072), (1512, 431228028), (1539, 423662624), (1566, 416358096), (1568, 415827027), (1584, 411626754), (1596, 408531816), (1617, 403226208), (1624, 401488164), (1653, 394444512), (1672, 389962188), (1694, 384897744), (1764, 369624024), (1782, 365890448), (1824, 357465339), (1827, 356878368), (1848, 352822932), (1862, 350170128), (1881, 346633056), (1914, 340656624), (1936, 336785526), (2016, 323421021), (2052, 317746968), (2058, 316820592), (2079, 313620384), (2088, 312268572), (2128, 306398862), (2156, 302419656), (2178, 299364912), (2204, 295833384), (2233, 291991392), (2268, 287485352), (2299, 283608864), (2349, 277572064), (2352, 277218018), (2376, 274417836), (2394, 272354544), (2436, 267658776), (2464, 264617199), (2508, 259974792), (2541, 256598496), (2552, 255492468), (2592, 251549683), (2646, 246416016), (2662, 244934928), (2736, 238310226), (2744, 237615444), (2772, 235215288), (2784, 234201429), (2793, 233446752), (2842, 229421808), (2871, 227104416), (2904, 224523684), (2926, 222835536), (3024, 215614014), (3078, 211831312), (3087, 211213728), (3132, 208179048), (3168, 205813377), (3192, 204265908), (3234, 201613104), (3248, 200744082), (3267, 199576608), (3306, 197222256), (3344, 194981094), (3388, 192448872), (3509, 185812704), (3528, 184812012), (3564, 182945224), (3591, 181569696), (3654, 178439184), (3696, 176411466), (3724, 175085064), (3762, 173316528), (3773, 172811232), (3828, 170328312), (3857, 169047648), (3872, 168392763), (3969, 164277344), (3993, 163289952), (4104, 158873484), (4116, 158410296), (4158, 156810192), (4176, 156134286), (4256, 153199431), (4263, 152947872), (4312, 151209828), (4356, 149682456), (4389, 148557024), (4408, 147916692), (4466, 145995696), (4536, 143742676), (4598, 141804432), (4698, 138786032), (4704, 138609009), (4752, 137208918), (4788, 136177272), (4851, 134408736), (4872, 133829388), (4959, 131481504), (5016, 129987396), (5082, 128299248), (5104, 127746234), (5292, 123208008), (5324, 122467464), (5472, 119155113), (5481, 118959456), (5488, 118807722), (5544, 117607644), (5586, 116723376), (5643, 115544352), (5684, 114710904), (5742, 113552208), (5808, 112261842), (5852, 111417768), (5929, 109970784), (6048, 107807007), (6061, 107575776), (6156, 105915656), (6174, 105606864), (6237, 104540128), (6264, 104089524), (6384, 102132954), (6468, 100806552), (6496, 100372041), (6517, 100048608), (6534, 99788304), (6612, 98611128), (6688, 97490547), (6699, 97330464), (6776, 96224436), (6897, 94536288), (7018, 92906352), (7056, 92406006), (7128, 91472612), (7182, 90784848), (7308, 89219592), (7392, 88205733), (7448, 87542532), (7524, 86658264), (7546, 86405616), (7623, 85532832), (7656, 85164156), (7714, 84523824), (7938, 82138672), (7986, 81644976), (8208, 79436742), (8232, 79205148), (8316, 78405096), (8352, 78067143), (8379, 77815584), (8526, 76473936), (8613, 75701472), (8624, 75604914), (8712, 74841228), (8778, 74278512), (8816, 73958346), (8932, 72997848), (9072, 71871338), (9196, 70902216), (9261, 70404576), (9317, 69981408), (9396, 69393016), (9504, 68604459), (9576, 68088636), (9702, 67204368), (9744, 66914694), (9801, 66525536), (9918, 65740752), (9947, 65549088), (10032, 64993698), (10164, 64149624), (10208, 63873117), (10241, 63667296), (10527, 61937568), (10584, 61604004), (10648, 61233732), (10773, 60523232), (10962, 59479728), (10976, 59403861), (11088, 58803822), (11172, 58361688), (11286, 57772176), (11319, 57603744), (11368, 57355452), (11484, 56776104), (11571, 56349216), (11616, 56130921), (11704, 55708884), (11858, 54985392), (11979, 54429984), (12122, 53787888), (12312, 52957828), (12348, 52803432), (12474, 52270064), (12528, 52044762), (12768, 51066477), (12789, 50982624), (12936, 50403276), (13034, 50024304), (13068, 49894152), (13167, 49519008), (13224, 49305564), (13398, 48665232), (13552, 48112218), (13794, 47268144), (14036, 46453176), (14112, 46203003), (14256, 45736306), (14364, 45392424), (14553, 44802912), (14616, 44609796), (14877, 43827168), (14896, 43771266), (15048, 43329132), (15092, 43202808), (15246, 42766416), (15312, 42582078), (15428, 42261912), (15631, 41713056), (15876, 41069336), (15972, 40822488), (16093, 40515552), (16416, 39718371), (16443, 39653152), (16464, 39602574), (16632, 39202548), (16758, 38907792), (16929, 38514784), (17052, 38236968), (17226, 37850736), (17248, 37802457), (17424, 37420614), (17556, 37139256), (17632, 36979173), (17787, 36656928), (17864, 36498924), (18144, 35935669), (18183, 35858592), (18392, 35451108), (18522, 35202288), (18634, 34990704), (18792, 34696508), (19152, 34044318), (19404, 33602184), (19488, 33457347), (19551, 33349536), (19602, 33262768), (19836, 32870376), (19894, 32774544), (20064, 32496849), (20097, 32443488), (20328, 32074812), (20482, 31833648), (20691, 31512096), (21054, 30968784), (21168, 30802002), (21296, 30616866), (21546, 30261616), (21924, 29739864), (22176, 29401911), (22344, 29180844), (22572, 28886088), (22638, 28801872), (22736, 28677726), (22869, 28510944), (22968, 28388052), (23142, 28174608), (23408, 27854442), (23716, 27492696), (23958, 27214992), (24244, 26893944), (24563, 26544672), (24624, 26478914), (24696, 26401716), (24948, 26135032), (25056, 26022381), (25137, 25938528), (25289, 25782624), (25578, 25491312), (25839, 25233824), (25872, 25201638), (26068, 25012152), (26136, 24947076), (26334, 24759504), (26448, 24652782), (26796, 24332616), (26999, 24149664), (27104, 24056109), (27588, 23634072), (27783, 23468192), (27951, 23327136), (28072, 23226588), (28512, 22868153), (28728, 22696212), (29106, 22401456), (29232, 22304898), (29754, 21913584), (29792, 21885633), (29841, 21849696), (30096, 21664566), (30184, 21601404), (30492, 21383208), (30624, 21291039), (30723, 21222432), (30856, 21130956), (31262, 20856528), (31581, 20645856), (31752, 20534668), (31944, 20411244), (32186, 20257776), (32886, 19826576), (32928, 19801287), (33264, 19601274), (33516, 19453896), (33858, 19257392), (33957, 19201248), (34104, 19118484), (34452, 18925368), (34713, 18783072), (34848, 18710307), (35112, 18569628), (35574, 18328464), (35728, 18249462), (35937, 18143328), (36366, 17929296), (36784, 17725554), (37044, 17601144), (37268, 17495352), (37584, 17348254), (38304, 17022159), (38367, 16994208), (38599, 16892064), (38808, 16801092), (39102, 16674768), (39204, 16631384), (39501, 16506336), (39672, 16435188), (39788, 16387272), (40194, 16221744), (40656, 16037406), (40964, 15916824), (41382, 15756048), (41503, 15710112), (42108, 15484392), (42336, 15401001), (42427, 15367968), (42592, 15308433), (43092, 15130808), (43659, 14934304), (43848, 14869932), (44631, 14609056), (44688, 14590422), (45144, 14443044), (45276, 14400936), (45472, 14338863), (45738, 14255472), (45936, 14194026), (46284, 14087304), (46816, 13927221), (46893, 13904352), (47432, 13746348), (47916, 13607496), (48279, 13505184), (48488, 13446972), (49126, 13272336), (49248, 13239457), (49392, 13200858), (49896, 13067516), (50274, 12969264), (50578, 12891312), (51156, 12745656), (51678, 12616912), (51744, 12600819), (52136, 12506076), (52272, 12473538), (52668, 12379752), (52896, 12326391), (53361, 12218976), (53592, 12166308), (53998, 12074832), (54549, 11952864), (55176, 11817036), (55566, 11734096), (55902, 11663568), (56144, 11613294), (57456, 11348106), (58212, 11200728), (58464, 11152449), (58653, 11116512), (59508, 10956792), (59682, 10924848), (60192, 10832283), (60291, 10814496), (60368, 10800702), (60984, 10691604), (61446, 10611216), (61712, 10565478), (62073, 10504032), (62524, 10428264), (63162, 10322928), (63504, 10267334), (63888, 10205622), (64372, 10128888), (65219, 9997344), (65772, 9913288), (66528, 9800637), (66671, 9779616), (67032, 9726948), (67716, 9628696), (67914, 9600624), (68208, 9559242), (68607, 9503648), (68904, 9462684), (69426, 9391536), (70224, 9284814), (71148, 9164232), (71456, 9124731), (71687, 9095328), (71874, 9071664), (72732, 8964648), (73568, 8862777), (73689, 8848224), (74088, 8800572), (74536, 8747676), (75168, 8674127), (75411, 8646176), (75867, 8594208), (76734, 8497104), (77198, 8446032), (77616, 8400546), (78204, 8337384), (78408, 8315692), (79002, 8253168), (79344, 8217594), (79576, 8193636), (80388, 8110872), (80997, 8049888), (81312, 8018703), (81928, 7958412), (82764, 7878024), (83006, 7855056), (83853, 7775712), (84216, 7742196), (84854, 7683984), (86184, 7565404), (87318, 7467152), (87696, 7434966), (89262, 7304528), (89376, 7295211), (89523, 7283232), (90288, 7221522), (90552, 7200468), (91476, 7127736), (91872, 7097013), (92169, 7074144), (92568, 7043652), (93786, 6952176), (94743, 6881952), (94864, 6873174), (95832, 6803748), (96558, 6752592), (96976, 6723486), (98252, 6636168), (98784, 6600429), (99792, 6533758), (100548, 6484632), (101156, 6445656), (101871, 6400416), (102312, 6372828), (103356, 6308456), (104139, 6261024), (104272, 6253038), (104544, 6236769), (105336, 6189876), (106722, 6109488), (107184, 6083154), (107811, 6047776), (107996, 6037416), (109098, 5976432), (109417, 5959008), (110352, 5908518), (111132, 5867048), (111804, 5831784), (112288, 5806647), (112651, 5787936), (114912, 5674053), (115101, 5664736), (115797, 5630688), (116424, 5600364), (117306, 5558256), (118503, 5502112), (119016, 5478396), (119364, 5462424), (120582, 5407248), (120736, 5400351), (121968, 5345802), (122892, 5305608), (123424, 5282739), (124146, 5252016), (124509, 5236704), (125048, 5214132), (126324, 5161464), (127008, 5133667), (127281, 5122656), (127776, 5102811), (128744, 5064444), (130438, 4998672), (131544, 4956644), (133342, 4889808), (134064, 4863474), (135432, 4814348), (135828, 4800312), (136416, 4779621), (137214, 4751824), (137808, 4731342), (138852, 4695768), (140448, 4642407), (140679, 4634784), (142296, 4582116), (143374, 4547664), (143748, 4535832), (144837, 4501728), (145464, 4482324), (147378, 4424112), (148176, 4400286), (149072, 4373838), (150822, 4323088), (151734, 4297104), (153468, 4248552), (154396, 4223016), (155232, 4200273), (156408, 4168692), (156816, 4157846), (158004, 4126584), (158688, 4108797), (159152, 4096818), (160083, 4072992), (160776, 4055436), (161994, 4024944), (163647, 3984288), (163856, 3979206), (165528, 3939012), (166012, 3927528), (167706, 3887856), (168432, 3871098), (169708, 3841992), (171941, 3792096), (172368, 3782702), (174636, 3733576), (175392, 3717483), (175959, 3705504), (177023, 3683232), (178524, 3652264), (179046, 3641616), (180576, 3610761), (180873, 3604832), (181104, 3600234), (182952, 3563868), (184338, 3537072), (185136, 3521826), (186219, 3501344), (187572, 3476088), (188993, 3449952), (189486, 3440976), (189728, 3436587), (191664, 3401874), (193116, 3376296), (193952, 3361743), (195657, 3332448), (196504, 3318084), (199584, 3266879), (200013, 3259872), (201096, 3242316), (202312, 3222828), (203742, 3200208), (204624, 3186414), (206712, 3154228), (208278, 3130512), (208544, 3126519), (210672, 3094938), (213444, 3054744), (214368, 3041577), (215061, 3031776), (215622, 3023888), (215992, 3018708), (218196, 2988216), (218834, 2979504), (220704, 2954259), (221067, 2949408), (222264, 2933524), (223608, 2915892), (225302, 2893968), (227601, 2864736), (230202, 2832368), (231594, 2815344), (232848, 2800182), (234612, 2779128), (237006, 2751056), (238032, 2739198), (238728, 2731212), (241164, 2703624), (242991, 2683296), (243936, 2672901), (245784, 2652804), (248292, 2626008), (249018, 2618352), (250096, 2607066), (251559, 2591904), (252648, 2580732), (254562, 2561328), (257488, 2532222), (260876, 2499336), (263088, 2478322), (266684, 2444904), (268128, 2431737), (268569, 2427744), (270193, 2413152), (270864, 2407174), (271656, 2400156), (274428, 2375912), (275616, 2365671), (276507, 2358048), (277704, 2347884), (281358, 2317392), (284229, 2293984), (284592, 2291058), (286748, 2273832), (287496, 2267916), (289674, 2250864), (290928, 2241162), (294756, 2212056), (296352, 2200143), (296989, 2195424), (298144, 2186919), (301644, 2161544), (303468, 2148552), (305613, 2133472), (306936, 2124276), (308792, 2111508), (312417, 2087008), (312816, 2084346), (313632, 2078923), (316008, 2063292), (318304, 2048409), (320166, 2036496), (321552, 2027718), (323988, 2012472), (327294, 1992144), (327712, 1989603), (328251, 1986336), (331056, 1969506), (332024, 1963764), (335412, 1943928), (336864, 1935549), (337953, 1929312), (339416, 1920996), (343882, 1896048), (344736, 1891351), (347391, 1876896), (349272, 1866788), (351918, 1852752), (354046, 1841616), (357048, 1826132), (358092, 1820808), (361746, 1802416), (362208, 1800117), (365904, 1781934), (368676, 1768536), (370272, 1760913), (372438, 1750672), (373527, 1745568), (375144, 1738044), (377986, 1724976), (378972, 1720488), (381843, 1707552), (383328, 1700937), (386232, 1688148), (391314, 1666224), (393008, 1659042), (400026, 1629936), (402192, 1621158), (404624, 1611414), (407484, 1600104), (409248, 1593207), (413424, 1577114), (416556, 1565256), (421344, 1547469), (422037, 1544928), (426888, 1527372), (430122, 1515888), (431244, 1511944), (431984, 1509354), (434511, 1500576), (436392, 1494108), (437668, 1489752), (442134, 1474704), (444528, 1466762), (447216, 1457946), (450604, 1446984), (455202, 1432368), (456533, 1428192), (460404, 1416184), (463188, 1407672), (465696, 1400091), (466697, 1397088), (469224, 1389564), (474012, 1375528), (476064, 1369599), (477456, 1365606), (480249, 1357664), (482328, 1351812), (485982, 1341648), (490941, 1328096), (491568, 1326402), (496584, 1313004), (498036, 1309176), (500192, 1303533), (503118, 1295952), (505296, 1290366), (509124, 1280664), (514976, 1266111), (515823, 1264032), (521752, 1249668), (526176, 1239161), (527877, 1235168), (531069, 1227744), (533368, 1222452), (537138, 1213872), (540386, 1206576), (541728, 1203587), (543312, 1200078), (548856, 1187956), (553014, 1179024), (555408, 1173942), (562716, 1158696), (566979, 1149984), (568458, 1146992), (569184, 1145529), (573496, 1136916), (574992, 1133958), (579348, 1125432), (581856, 1120581), (586971, 1110816), (589512, 1106028), (593978, 1097712), (600039, 1086624), (603288, 1080772), (606936, 1074276), (611226, 1066736), (613872, 1062138), (617584, 1055754), (624834, 1043504), (625632, 1042173), (632016, 1031646), (640332, 1018248), (643104, 1013859), (645183, 1010592), (647976, 1006236), (654588, 996072), (656502, 993168), (662112, 984753), (663201, 983136), (664048, 981882), (670824, 971964), (675906, 964656), (678832, 960498), (682803, 954912), (687764, 948024), (694782, 938448), (698544, 933394), (703836, 926376), (708092, 920808), (714096, 913066), (716184, 910404), (723492, 901208), (728973, 894432), (731808, 890967), (733381, 889056), (737352, 884268), (744876, 875336), (747054, 872784), (750288, 869022), (754677, 863968), (755972, 862488), (757944, 860244), (763686, 853776), (772464, 844074), (782628, 833112), (786016, 829521), (788557, 826848), (800052, 814968), (804384, 810579), (805707, 809248)]