3579630050304

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{251}}^1$

素因数の和:348

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 63, 64, 66, 72, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 116, 121, 126, 128, 132, 144, 147, 154, 162, 168, 174, 176, 189, 192, 196, 198, 203, 216, 224, 231, 232, 242, 251, 252, 256, 261, 264, 288, 294, 297, 308, 319, 324, 336, 348, 352, 363, 378, 384, 392, 396, 406, 432, 441, 448, 462, 464, 484, 502, 504, 512, 522, 528, 539, 567, 576, 588, 594, 609, 616, 638, 648, 672, 693, 696, 704, 726, 753, 756, 768, 783, 784, 792, 812, 847, 864, 882, 891, 896, 924, 928, 957, 968, 1004, 1008, 1024, 1044, 1056, 1078, 1089, 1134, 1152, 1176, 1188, 1218, 1232, 1276, 1296, 1323, 1344, 1386, 1392, 1408, 1421, 1452, 1506, 1512, 1536, 1566, 1568, 1584, 1617, 1624, 1694, 1728, 1757, 1764, 1782, 1792, 1827, 1848, 1856, 1914, 1936, 2008, 2016, 2079, 2088, 2112, 2156, 2178, 2233, 2259, 2268, 2304, 2349, 2352, 2376, 2436, 2464, 2541, 2552, 2592, 2646, 2688, 2761, 2772, 2784, 2816, 2842, 2871, 2904, 3012, 3024, 3072, 3132, 3136, 3168, 3234, 3248, 3267, 3388, 3456, 3509, 3514, 3528, 3564, 3584, 3654, 3696, 3712, 3828, 3872, 3969, 4016, 4032, 4158, 4176, 4224, 4263, 4312, 4356, 4466, 4518, 4536, 4608, 4698, 4704, 4752, 4851, 4872, 4928, 5082, 5104, 5184, 5271, 5292, 5376, 5481, 5522, 5544, 5568, 5632, 5684, 5742, 5808, 5929, 6024, 6048, 6237, 6264, 6272, 6336, 6468, 6496, 6534, 6699, 6776, 6777, 6912, 7018, 7028, 7056, 7128, 7168, 7279, 7308, 7392, 7424, 7623, 7656, 7744, 7938, 8032, 8064, 8283, 8316, 8352, 8448, 8526, 8613, 8624, 8712, 8932, 9036, 9072, 9216, 9396, 9408, 9504, 9702, 9744, 9801, 9856, 10164, 10208, 10368, 10527, 10542, 10584, 10752, 10962, 11044, 11088, 11136, 11264, 11368, 11484, 11616, 11858, 12048, 12096, 12299, 12474, 12528, 12544, 12672, 12789, 12936, 12992, 13068, 13398, 13552, 13554, 13824, 14036, 14056, 14112, 14256, 14553, 14558, 14616, 14784, 14848, 15246, 15312, 15488, 15631, 15813, 15876, 16064, 16128, 16443, 16566, 16632, 16704, 16896, 17052, 17226, 17248, 17424, 17787, 17864, 18072, 18144, 18792, 18816, 19008, 19327, 19404, 19488, 19602, 19712, 20097, 20328, 20331, 20416, 20736, 21054, 21084, 21168, 21504, 21837, 21924, 22088, 22176, 22272, 22736, 22869, 22968, 23232, 23716, 24096, 24192, 24563, 24598, 24849, 24948, 25056, 25088, 25344, 25578, 25839, 25872, 25984, 26136, 26796, 27104, 27108, 27648, 28072, 28112, 28224, 28512, 29106, 29116, 29232, 29568, 29696, 30371, 30492, 30624, 30976, 31262, 31581, 31626, 31752, 32128, 32256, 32886, 33132, 33264, 33408, 33792, 34104, 34452, 34496, 34848, 35574, 35728, 36144, 36288, 36897, 37584, 37632, 38016, 38367, 38654, 38808, 38976, 39204, 39424, 40194, 40656, 40662, 40832, 41472, 42108, 42168, 42336, 43659, 43674, 43848, 44176, 44352, 44544, 45472, 45738, 45936, 46464, 46893, 47432, 47439, 48192, 48384, 49126, 49196, 49698, 49896, 50112, 50176, 50688, 50953, 51156, 51678, 51744, 51968, 52272, 53361, 53592, 54208, 54216, 56144, 56224, 56448, 57024, 57981, 58212, 58232, 58464, 59136, 60291, 60742, 60984, 61248, 61952, 62524, 63162, 63252, 63504, 64256, 64512, 65511, 65772, 66264, 66528, 66816, 68208, 68607, 68904, 68992, 69696, 71148, 71456, 72288, 72576, 73689, 73794, 74547, 75168, 75264, 76032, 76734, 77308, 77616, 77952, 78408, 78848, 80069, 80388, 81312, 81324, 81664, 82944, 84216, 84336, 84672, 87318, 87348, 87696, 88352, 88704, 89088, 90944, 91113, 91476, 91872, 92928, 93786, 94743, 94864, 94878, 96384, 96768, 98252, 98392, 99396, 99792, 100224, 101376, 101906, 102312, 103356, 103488, 103936, 104544, 106722, 107184, 108416, 108432, 110691, 112288, 112448, 112896, 114048, 115101, 115962, 116424, 116464, 116928, 118272, 120582, 121484, 121968, 122496, 123904, 125048, 126324, 126504, 127008, 128512, 131022, 131544, 132528, 133056, 133632, 135289, 136416, 137214, 137808, 137984, 139392, 140679, 142296, 142317, 142912, 144576, 145152, 147378, 147588, 149094, 150336, 150528, 152064, 152859, 153468, 154616, 155232, 155904, 156816, 160083, 160138, 160776, 162624, 162648, 163328, 168432, 168672, 169344, 171941, 173943, 174636, 174696, 175392, 176704, 177408, 180873, 181888, 182226, 182952, 183744, 185856, 187572, 189486, 189728, 189756, 192768, 193536, 196504, 196533, 196784, 198792, 199584, 200448, 203812, 204624, 206712, 206976, 207872, 209088, 212597, 213444, 214368, 216832, 216864, 221067, 221382, 223641, 224576, 224896, 225792, 228096, 230202, 231924, 232848, 232928, 233856, 236544, 240207, 241164, 242968, 243936, 244992, 250096, 252648, 253008, 254016, 257024, 262044, 263088, 265056, 266112, 267264, 270578, 272832, 273339, 274428, 275616, 275968, 278784, 281358, 284229, 284592, 284634, 285824, 289152, 290304, 294756, 295176, 298188, 300672, 304128, 305718, 306936, 309232, 310464, 311808, 313632, 320166, 320276, 321552, 325248, 325296, 326656, 332073, 336864, 337344, 338688, 343882, 347886, 349272, 349392, 350784, 353408, 354816, 356671, 361746, 363776, 364452, 365904, 367488, 371712, 375144, 378972, 379456, 379512, 385536, 393008, 393066, 393568, 397584, 399168, 400896, 405867, 407624, 409248, 413424, 413952, 418176, 422037, 425194, 426888, 428736, 433664, 433728, 442134, 442764, 447282, 449152, 449792, 451584, 456192, 458577, 460404, 463848, 465696, 465856, 467712, 480249, 480414, 482328, 485936, 487872, 489984, 500192, 505296, 506016, 508032, 515823, 521829, 524088, 526176, 530112, 532224, 541156, 545664, 546678, 548856, 551232, 551936, 557568, 560483, 562716, 568458, 569184, 569268, 571648, 578304, 580608, 589512, 589599, 590352, 596376, 601344, 611436, 613872, 618464, 620928, 623616, 627264, 637791, 640332, 640552, 643104, 650496, 650592, 663201, 664146, 673728, 674688, 677376, 687764, 695772, 698544, 698784, 701568, 706816, 709632, 713342, 720621, 723492, 727552, 728904, 731808, 734976, 750288, 757944, 758912, 759024, 771072, 786016, 786132, 787136, 795168, 798336, 801792, 811734, 815248, 818496, 820017, 826848, 827904, 836352, 844074, 850388, 853776, 857472, 867328, 867456, 880759, 884268, 885528, 894564, 898304, 899584, 912384, 917154, 920808, 927696, 931392, 931712, 935424, 960498, 960828, 964656, 971872, 975744, 979968, 996219, 1000384, 1010592, 1012032, 1016064, 1031646, 1043658, 1048176, 1052352, 1060224, 1064448, 1070013, 1082312, 1091328, 1093356, 1097712, 1102464, 1115136, 1120966, 1125432, 1136916, 1138368, 1138536, 1143296, 1156608, 1179024, 1179198, 1180704, 1192752, 1202688, 1217601, 1222872, 1227744, 1236928, 1241856, 1254528, 1266111, 1275582, 1280664, 1281104, 1286208, 1300992, 1301184, 1326402, 1328292, 1347456, 1349376, 1354752, 1375528, 1375731, 1391544, 1397088, 1397568, 1403136, 1413632, 1426684, 1441242, 1446984, 1455104, 1457808, 1463616, 1469952, 1488179, 1500576, 1515888, 1517824, 1518048, 1547469, 1565487, 1572032, 1572264, 1574272, 1590336, 1596672, 1623468, 1630496, 1636992, 1640034, 1653696, 1655808, 1672704, 1681449, 1688148, 1700776, 1707552, 1714944, 1734912, 1761518, 1768536, 1771056, 1789128, 1796608, 1799168, 1834308, 1841616, 1855392, 1862784, 1863424, 1870848, 1913373, 1920996, 1921656, 1929312, 1943744, 1951488, 1989603, 1992438, 2000768, 2021184, 2024064, 2032128, 2063292, 2087316, 2096352, 2104704, 2120448, 2128896, 2140026, 2161863, 2164624, 2182656, 2186712, 2195424, 2204928, 2241932, 2250864, 2273832, 2276736, 2277072, 2286592, 2313216, 2358048, 2358396, 2361408, 2385504, 2405376, 2435202, 2445744, 2455488, 2460051, 2473856, 2483712, 2509056, 2532222, 2551164, 2561328, 2562208, 2572416, 2601984, 2602368, 2642277, 2652804, 2656584, 2694912, 2698752, 2751056, 2751462, 2783088, 2794176, 2795136, 2806272, 2827264, 2853368, 2882484, 2893968, 2915616, 2927232, 2939904, 2976358, 3001152, 3031776, 3035648, 3036096, 3094938, 3130974, 3144064, 3144528, 3148544, 3180672, 3193344, 3210039, 3246936, 3260992, 3273984, 3280068, 3307392, 3345408, 3362898, 3376296, 3401552, 3415104, 3429888, 3469824, 3523036, 3537072, 3542112, 3578256, 3593216, 3652803, 3668616, 3683232, 3710784, 3725568, 3726848, 3826746, 3841992, 3843312, 3858624, 3887488, 3902976, 3923381, 3979206, 3984876, 4001536, 4042368, 4048128, 4064256, 4126584, 4127193, 4174632, 4192704, 4209408, 4240896, 4280052, 4323726, 4329248, 4365312, 4373424, 4390848, 4409856, 4464537, 4483864, 4501728, 4547664, 4553472, 4554144, 4642407, 4716096, 4716792, 4722816, 4771008, 4870404, 4891488, 4910976, 4920102, 4947712, 4967424, 5018112, 5044347, 5064444, 5102328, 5122656, 5124416, 5144832, 5204736, 5284554, 5305608, 5313168, 5389824, 5397504, 5502112, 5502924, 5566176, 5588352, 5590272, 5612544, 5706736, 5740119, 5764968, 5787936, 5831232, 5854464, 5952716, 6002304, 6063552, 6071296, 6072192, 6165313, 6189876, 6261948, 6288128, 6289056, 6297088, 6361344, 6386688, 6420078, 6485589, 6493872, 6521984, 6547968, 6560136, 6614784, 6725796, 6752592, 6803104, 6830208, 6859776, 6939648, 7046072, 7074144, 7084224, 7156512, 7305606, 7337232, 7366464, 7421568, 7451136, 7453696, 7653492, 7683984, 7686624, 7717248, 7774976, 7805952, 7846762, 7926831, 7958412, 7969752, 8003072, 8084736, 8096256, 8253168, 8254386, 8349264, 8385408, 8418816, 8481792, 8560104, 8647452, 8658496, 8746848, 8781696, 8819712, 8929074, 8967728, 9003456, 9095328, 9106944, 9108288, 9284814, 9432192, 9433584, 9445632, 9542016, 9630117, 9740808, 9782976, 9821952, 9840204, 9895424, 10036224, 10088694, 10128888, 10204656, 10245312, 10248832, 10289664, 10409472, 10569108, 10611216, 10626336, 10779648, 10958409, 11004224, 11005848, 11132352, 11176704, 11180544, 11413472, 11480238, 11529936, 11575872, 11662464, 11708928, 11770143, 11905432, 12004608, 12127104, 12144384, 12330626, 12379752, 12523896, 12576256, 12578112, 12594176, 12722688, 12840156, 12971178, 12987744, 13043968, 13095936, 13120272, 13229568, 13393611, 13451592, 13505184, 13606208, 13660416, 13927221, 14092144, 14148288, 14168448, 14313024, 14611212, 14674464, 14732928, 14843136, 14902272, 15133041, 15306984, 15367968, 15373248, 15434496, 15549952, 15693524, 15853662, 15916824, 15939504, 16006144, 16169472, 16192512, 16506336, 16508772, 16698528, 16770816, 16837632, 17120208, 17220357, 17294904, 17316992, 17493696, 17563392, 17858148, 17935456, 18006912, 18190656, 18213888, 18216576, 18495939, 18569628, 18864384, 18867168, 18891264, 19084032, 19260234, 19481616, 19565952, 19643904, 19680408, 19790848, 20177388, 20257776, 20409312, 20490624, 20497664, 20579328, 20818944, 21138216, 21222432, 21252672, 21916818, 22008448, 22011696, 22264704, 22353408, 22361088, 22826944, 22960476, 23059872, 23151744, 23324928, 23417856, 23540286, 23780493, 23810864, 24009216, 24254208, 24288768, 24661252, 24759504, 25047792, 25152512, 25156224, 25445376, 25680312, 25942356, 25975488, 26087936, 26240544, 26459136, 26787222, 26903184, 27010368, 27212416, 27320832, 27854442, 28184288, 28296576, 28336896, 28626048, 28890351, 29222424, 29348928, 29465856, 29686272, 30266082, 30613968, 30735936, 30746496, 30868992, 31099904, 31387048, 31707324, 31833648, 31879008, 32338944, 33012672, 33017544, 33397056, 33541632, 34240416, 34440714, 34589808, 34633984, 34987392, 35126784, 35310429, 35716296, 35870912, 36013824, 36381312, 36433152, 36991878, 37139256, 37728768, 37734336, 37782528, 38168064, 38520468, 38963232, 39131904, 39287808, 39360816, 40180833, 40354776, 40515552, 40818624, 40981248, 40995328, 42276432, 42444864, 42505344, 43157191, 43833636, 44016896, 44023392, 44529408, 44706816, 45399123, 45653888, 45920952, 46119744, 46303488, 46649856, 47080572, 47560986, 47621728, 48018432, 48508416, 48577536, 49322504, 49519008, 50095584, 50312448, 51360624, 51884712, 51950976, 52175872, 52481088, 53574444, 53806368, 54020736, 54424832, 54641664, 55487817, 55708884, 56368576, 56593152, 56673792, 57252096, 57780702, 58444848, 58697856, 58931712, 59372544, 60532164, 61227936, 61471872, 61492992, 61737984, 62774096, 63414648, 63667296, 63758016, 66025344, 66035088, 66794112, 67083264, 68480832, 68881428, 69179616, 69267968, 69974784, 70253568, 70620858, 71341479, 71432592, 71741824, 72027648, 72762624, 72866304, 73983756, 74278512, 75457536, 75468672, 76336128, 77040936, 77926464, 78263808, 78721632, 80361666, 80709552, 81031104, 81637248, 81962496, 81990656, 84552864, 84889728, 85010688, 86314382, 87667272, 88033792, 88046784, 89058816, 90798246, 91307776, 91841904, 92239488, 92606976, 93299712, 94161144, 95121972, 95243456, 97016832, 98645008, 99038016, 100191168, 100624896, 102721248, 103769424, 103901952, 104962176, 105931287, 107148888, 107612736, 108041472, 108849664, 110975634, 111417768, 112737152, 113186304, 113347584, 114504192, 115561404, 116889696, 117395712, 117863424, 120542499, 121064328, 122455872, 122943744, 122985984, 125548192, 126829296, 127334592, 127516032, 129471573, 132050688, 132070176, 133588224, 136961664, 137762856, 138359232, 138535936, 139949568, 141241716, 142682958, 142865184, 143483648, 144055296, 145525248, 145732608, 147967512, 148557024, 150937344, 154081872, 155852928, 156527616, 157443264, 160723332, 161419104, 162062208, 163274496, 163924992, 166463451, 169105728, 169779456, 170021376, 172628764, 175334544, 176067584, 176093568, 178117632, 181596492, 182615552, 183683808, 184478976, 185213952, 188322288, 190243944, 190486912, 197290016, 198076032, 200382336, 201249792, 205442496, 207538848, 207803904, 209924352, 211862574, 214297776, 215225472, 216082944, 217699328, 221951268, 222835536, 225474304, 226372608, 229008384, 231122808, 233779392, 234791424, 241084998, 242128656, 244911744, 245887488, 245971968, 251096384, 253658592, 254669184, 255032064, 258943146, 264101376, 264140352, 267176448, 273923328, 275525712, 276718464, 279899136, 282483432, 285365916, 285730368, 286967296, 291050496, 295935024, 297114048, 301874688, 308163744, 311705856, 314886528, 317793861, 321446664, 322838208, 324124416, 326548992, 332926902, 338211456, 339558912, 340042752, 345257528, 350669088, 352187136, 363192984, 365231104, 367367616, 368957952, 376644576, 380487888, 380973824, 388414719, 394580032, 396152064, 400764672, 410884992, 415077696, 415607808, 419848704, 423725148, 428595552, 430450944, 432165888, 443902536, 445671072, 450948608, 462245616, 467558784, 469582848, 482169996, 484257312, 489823488, 491774976, 499390353, 502192768, 507317184, 509338368, 510064128, 517886292, 528202752, 528280704, 534352896, 547846656, 551051424, 553436928, 564966864, 570731832, 571460736, 573934592, 591870048, 594228096, 603749376, 616327488, 623411712, 629773056, 635587722, 642893328, 645676416, 648248832, 653097984, 665853804, 676422912, 679117824, 690515056, 701338176, 704374272, 726385968, 734735232, 737915904, 753289152, 760975776, 761947648, 776829438, 789160064, 792304128, 801529344, 821769984, 830155392, 839697408, 847450296, 857191104, 860901888, 887805072, 891342144, 901897216, 924491232, 935117568, 964339992, 968514624, 979646976, 998780706, 1004385536, 1014634368, 1018676736, 1020128256, 1035772584, 1056561408, 1095693312, 1102102848, 1106873856, 1129933728, 1141463664, 1142921472, 1165244157, 1183740096, 1188456192, 1232654976, 1246823424, 1259546112, 1271175444, 1285786656, 1291352832, 1296497664, 1331707608, 1352845824, 1381030112, 1402676352, 1408748544, 1452771936, 1469470464, 1506578304, 1521951552, 1523895296, 1553658876, 1578320128, 1584608256, 1603058688, 1643539968, 1660310784, 1694900592, 1714382208, 1721803776, 1775610144, 1782684288, 1848982464, 1870235136, 1928679984, 1937029248, 1959293952, 1997561412, 2008771072, 2029268736, 2037353472, 2071545168, 2113122816, 2204205696, 2213747712, 2259867456, 2282927328, 2285842944, 2330488314, 2367480192, 2376912384, 2465309952, 2519092224, 2542350888, 2571573312, 2582705664, 2663415216, 2705691648, 2762060224, 2805352704, 2905543872, 2938940928, 3013156608, 3043903104, 3107317752, 3156640256, 3287079936, 3320621568, 3389801184, 3428764416, 3495732471, 3551220288, 3565368576, 3697964928, 3740470272, 3857359968, 3874058496, 3995122824, 4017542144, 4058537472, 4143090336, 4226245632, 4408411392, 4519734912, 4565854656, 4571685888, 4660976628, 4734960384, 4753824768, 4930619904, 5084701776, 5143146624, 5165411328, 5326830432, 5524120448, 5610705408, 5811087744, 5877881856, 6026313216, 6087806208, 6214635504, 6313280512, 6641243136, 6779602368, 6857528832, 6991464942, 7102440576, 7130737152, 7395929856, 7714719936, 7748116992, 7990245648, 8117074944, 8286180672, 8816822784, 9039469824, 9131709312, 9321953256, 9469920768, 9861239808, 10169403552, 10286293248, 10653660864, 11048240896, 11221410816, 11622175488, 12052626432, 12175612416, 12429271008, 13559204736, 13715057664, 13982929884, 14204881152, 14261474304, 14791859712, 15429439872, 15496233984, 15980491296, 16572361344, 17633645568, 18078939648, 18263418624, 18643906512, 18939841536, 20338807104, 20572586496, 21307321728, 22096481792, 23244350976, 24351224832, 24858542016, 27118409472, 27965859768, 28409762304, 29583719424, 30858879744, 31960982592, 33144722688, 36157879296, 36526837248, 37287813024, 40677614208, 41145172992, 42614643456, 44192963584, 46488701952, 49717084032, 54236818944, 55931719536, 56819524608, 61717759488, 63921965184, 66289445376, 73053674496, 74575626048, 81355228416, 85229286912, 99434168064, 108473637888, 111863439072, 123435518976, 127843930368, 132578890752, 149151252096, 162710456832, 170458573824, 198868336128, 223726878144, 255687860736, 298302504192, 325420913664, 397736672256, 447453756288, 511375721472, 596605008384, 894907512576, 1193210016768, 1789815025152, 3579630050304]

約数ペア:

[(1, 3579630050304), (2, 1789815025152), (3, 1193210016768), (4, 894907512576), (6, 596605008384), (7, 511375721472), (8, 447453756288), (9, 397736672256), (11, 325420913664), (12, 298302504192), (14, 255687860736), (16, 223726878144), (18, 198868336128), (21, 170458573824), (22, 162710456832), (24, 149151252096), (27, 132578890752), (28, 127843930368), (29, 123435518976), (32, 111863439072), (33, 108473637888), (36, 99434168064), (42, 85229286912), (44, 81355228416), (48, 74575626048), (49, 73053674496), (54, 66289445376), (56, 63921965184), (58, 61717759488), (63, 56819524608), (64, 55931719536), (66, 54236818944), (72, 49717084032), (77, 46488701952), (81, 44192963584), (84, 42614643456), (87, 41145172992), (88, 40677614208), (96, 37287813024), (98, 36526837248), (99, 36157879296), (108, 33144722688), (112, 31960982592), (116, 30858879744), (121, 29583719424), (126, 28409762304), (128, 27965859768), (132, 27118409472), (144, 24858542016), (147, 24351224832), (154, 23244350976), (162, 22096481792), (168, 21307321728), (174, 20572586496), (176, 20338807104), (189, 18939841536), (192, 18643906512), (196, 18263418624), (198, 18078939648), (203, 17633645568), (216, 16572361344), (224, 15980491296), (231, 15496233984), (232, 15429439872), (242, 14791859712), (251, 14261474304), (252, 14204881152), (256, 13982929884), (261, 13715057664), (264, 13559204736), (288, 12429271008), (294, 12175612416), (297, 12052626432), (308, 11622175488), (319, 11221410816), (324, 11048240896), (336, 10653660864), (348, 10286293248), (352, 10169403552), (363, 9861239808), (378, 9469920768), (384, 9321953256), (392, 9131709312), (396, 9039469824), (406, 8816822784), (432, 8286180672), (441, 8117074944), (448, 7990245648), (462, 7748116992), (464, 7714719936), (484, 7395929856), (502, 7130737152), (504, 7102440576), (512, 6991464942), (522, 6857528832), (528, 6779602368), (539, 6641243136), (567, 6313280512), (576, 6214635504), (588, 6087806208), (594, 6026313216), (609, 5877881856), (616, 5811087744), (638, 5610705408), (648, 5524120448), (672, 5326830432), (693, 5165411328), (696, 5143146624), (704, 5084701776), (726, 4930619904), (753, 4753824768), (756, 4734960384), (768, 4660976628), (783, 4571685888), (784, 4565854656), (792, 4519734912), (812, 4408411392), (847, 4226245632), (864, 4143090336), (882, 4058537472), (891, 4017542144), (896, 3995122824), (924, 3874058496), (928, 3857359968), (957, 3740470272), (968, 3697964928), (1004, 3565368576), (1008, 3551220288), (1024, 3495732471), (1044, 3428764416), (1056, 3389801184), (1078, 3320621568), (1089, 3287079936), (1134, 3156640256), (1152, 3107317752), (1176, 3043903104), (1188, 3013156608), (1218, 2938940928), (1232, 2905543872), (1276, 2805352704), (1296, 2762060224), (1323, 2705691648), (1344, 2663415216), (1386, 2582705664), (1392, 2571573312), (1408, 2542350888), (1421, 2519092224), (1452, 2465309952), (1506, 2376912384), (1512, 2367480192), (1536, 2330488314), (1566, 2285842944), (1568, 2282927328), (1584, 2259867456), (1617, 2213747712), (1624, 2204205696), (1694, 2113122816), (1728, 2071545168), (1757, 2037353472), (1764, 2029268736), (1782, 2008771072), (1792, 1997561412), (1827, 1959293952), (1848, 1937029248), (1856, 1928679984), (1914, 1870235136), (1936, 1848982464), (2008, 1782684288), (2016, 1775610144), (2079, 1721803776), (2088, 1714382208), (2112, 1694900592), (2156, 1660310784), (2178, 1643539968), (2233, 1603058688), (2259, 1584608256), (2268, 1578320128), (2304, 1553658876), (2349, 1523895296), (2352, 1521951552), (2376, 1506578304), (2436, 1469470464), (2464, 1452771936), (2541, 1408748544), (2552, 1402676352), (2592, 1381030112), (2646, 1352845824), (2688, 1331707608), (2761, 1296497664), (2772, 1291352832), (2784, 1285786656), (2816, 1271175444), (2842, 1259546112), (2871, 1246823424), (2904, 1232654976), (3012, 1188456192), (3024, 1183740096), (3072, 1165244157), (3132, 1142921472), (3136, 1141463664), (3168, 1129933728), (3234, 1106873856), (3248, 1102102848), (3267, 1095693312), (3388, 1056561408), (3456, 1035772584), (3509, 1020128256), (3514, 1018676736), (3528, 1014634368), (3564, 1004385536), (3584, 998780706), (3654, 979646976), (3696, 968514624), (3712, 964339992), (3828, 935117568), (3872, 924491232), (3969, 901897216), (4016, 891342144), (4032, 887805072), (4158, 860901888), (4176, 857191104), (4224, 847450296), (4263, 839697408), (4312, 830155392), (4356, 821769984), (4466, 801529344), (4518, 792304128), (4536, 789160064), (4608, 776829438), (4698, 761947648), (4704, 760975776), (4752, 753289152), (4851, 737915904), (4872, 734735232), (4928, 726385968), (5082, 704374272), (5104, 701338176), (5184, 690515056), (5271, 679117824), (5292, 676422912), (5376, 665853804), (5481, 653097984), (5522, 648248832), (5544, 645676416), (5568, 642893328), (5632, 635587722), (5684, 629773056), (5742, 623411712), (5808, 616327488), (5929, 603749376), (6024, 594228096), (6048, 591870048), (6237, 573934592), (6264, 571460736), (6272, 570731832), (6336, 564966864), (6468, 553436928), (6496, 551051424), (6534, 547846656), (6699, 534352896), (6776, 528280704), (6777, 528202752), (6912, 517886292), (7018, 510064128), (7028, 509338368), (7056, 507317184), (7128, 502192768), (7168, 499390353), (7279, 491774976), (7308, 489823488), (7392, 484257312), (7424, 482169996), (7623, 469582848), (7656, 467558784), (7744, 462245616), (7938, 450948608), (8032, 445671072), (8064, 443902536), (8283, 432165888), (8316, 430450944), (8352, 428595552), (8448, 423725148), (8526, 419848704), (8613, 415607808), (8624, 415077696), (8712, 410884992), (8932, 400764672), (9036, 396152064), (9072, 394580032), (9216, 388414719), (9396, 380973824), (9408, 380487888), (9504, 376644576), (9702, 368957952), (9744, 367367616), (9801, 365231104), (9856, 363192984), (10164, 352187136), (10208, 350669088), (10368, 345257528), (10527, 340042752), (10542, 339558912), (10584, 338211456), (10752, 332926902), (10962, 326548992), (11044, 324124416), (11088, 322838208), (11136, 321446664), (11264, 317793861), (11368, 314886528), (11484, 311705856), (11616, 308163744), (11858, 301874688), (12048, 297114048), (12096, 295935024), (12299, 291050496), (12474, 286967296), (12528, 285730368), (12544, 285365916), (12672, 282483432), (12789, 279899136), (12936, 276718464), (12992, 275525712), (13068, 273923328), (13398, 267176448), (13552, 264140352), (13554, 264101376), (13824, 258943146), (14036, 255032064), (14056, 254669184), (14112, 253658592), (14256, 251096384), (14553, 245971968), (14558, 245887488), (14616, 244911744), (14784, 242128656), (14848, 241084998), (15246, 234791424), (15312, 233779392), (15488, 231122808), (15631, 229008384), (15813, 226372608), (15876, 225474304), (16064, 222835536), (16128, 221951268), (16443, 217699328), (16566, 216082944), (16632, 215225472), (16704, 214297776), (16896, 211862574), (17052, 209924352), (17226, 207803904), (17248, 207538848), (17424, 205442496), (17787, 201249792), (17864, 200382336), (18072, 198076032), (18144, 197290016), (18792, 190486912), (18816, 190243944), (19008, 188322288), (19327, 185213952), (19404, 184478976), (19488, 183683808), (19602, 182615552), (19712, 181596492), (20097, 178117632), (20328, 176093568), (20331, 176067584), (20416, 175334544), (20736, 172628764), (21054, 170021376), (21084, 169779456), (21168, 169105728), (21504, 166463451), (21837, 163924992), (21924, 163274496), (22088, 162062208), (22176, 161419104), (22272, 160723332), (22736, 157443264), (22869, 156527616), (22968, 155852928), (23232, 154081872), (23716, 150937344), (24096, 148557024), (24192, 147967512), (24563, 145732608), (24598, 145525248), (24849, 144055296), (24948, 143483648), (25056, 142865184), (25088, 142682958), (25344, 141241716), (25578, 139949568), (25839, 138535936), (25872, 138359232), (25984, 137762856), (26136, 136961664), (26796, 133588224), (27104, 132070176), (27108, 132050688), (27648, 129471573), (28072, 127516032), (28112, 127334592), (28224, 126829296), (28512, 125548192), (29106, 122985984), (29116, 122943744), (29232, 122455872), (29568, 121064328), (29696, 120542499), (30371, 117863424), (30492, 117395712), (30624, 116889696), (30976, 115561404), (31262, 114504192), (31581, 113347584), (31626, 113186304), (31752, 112737152), (32128, 111417768), (32256, 110975634), (32886, 108849664), (33132, 108041472), (33264, 107612736), (33408, 107148888), (33792, 105931287), (34104, 104962176), (34452, 103901952), (34496, 103769424), (34848, 102721248), (35574, 100624896), (35728, 100191168), (36144, 99038016), (36288, 98645008), (36897, 97016832), (37584, 95243456), (37632, 95121972), (38016, 94161144), (38367, 93299712), (38654, 92606976), (38808, 92239488), (38976, 91841904), (39204, 91307776), (39424, 90798246), (40194, 89058816), (40656, 88046784), (40662, 88033792), (40832, 87667272), (41472, 86314382), (42108, 85010688), (42168, 84889728), (42336, 84552864), (43659, 81990656), (43674, 81962496), (43848, 81637248), (44176, 81031104), (44352, 80709552), (44544, 80361666), (45472, 78721632), (45738, 78263808), (45936, 77926464), (46464, 77040936), (46893, 76336128), (47432, 75468672), (47439, 75457536), (48192, 74278512), (48384, 73983756), (49126, 72866304), (49196, 72762624), (49698, 72027648), (49896, 71741824), (50112, 71432592), (50176, 71341479), (50688, 70620858), (50953, 70253568), (51156, 69974784), (51678, 69267968), (51744, 69179616), (51968, 68881428), (52272, 68480832), (53361, 67083264), (53592, 66794112), (54208, 66035088), (54216, 66025344), (56144, 63758016), (56224, 63667296), (56448, 63414648), (57024, 62774096), (57981, 61737984), (58212, 61492992), (58232, 61471872), (58464, 61227936), (59136, 60532164), (60291, 59372544), (60742, 58931712), (60984, 58697856), (61248, 58444848), (61952, 57780702), (62524, 57252096), (63162, 56673792), (63252, 56593152), (63504, 56368576), (64256, 55708884), (64512, 55487817), (65511, 54641664), (65772, 54424832), (66264, 54020736), (66528, 53806368), (66816, 53574444), (68208, 52481088), (68607, 52175872), (68904, 51950976), (68992, 51884712), (69696, 51360624), (71148, 50312448), (71456, 50095584), (72288, 49519008), (72576, 49322504), (73689, 48577536), (73794, 48508416), (74547, 48018432), (75168, 47621728), (75264, 47560986), (76032, 47080572), (76734, 46649856), (77308, 46303488), (77616, 46119744), (77952, 45920952), (78408, 45653888), (78848, 45399123), (80069, 44706816), (80388, 44529408), (81312, 44023392), (81324, 44016896), (81664, 43833636), (82944, 43157191), (84216, 42505344), (84336, 42444864), (84672, 42276432), (87318, 40995328), (87348, 40981248), (87696, 40818624), (88352, 40515552), (88704, 40354776), (89088, 40180833), (90944, 39360816), (91113, 39287808), (91476, 39131904), (91872, 38963232), (92928, 38520468), (93786, 38168064), (94743, 37782528), (94864, 37734336), (94878, 37728768), (96384, 37139256), (96768, 36991878), (98252, 36433152), (98392, 36381312), (99396, 36013824), (99792, 35870912), (100224, 35716296), (101376, 35310429), (101906, 35126784), (102312, 34987392), (103356, 34633984), (103488, 34589808), (103936, 34440714), (104544, 34240416), (106722, 33541632), (107184, 33397056), (108416, 33017544), (108432, 33012672), (110691, 32338944), (112288, 31879008), (112448, 31833648), (112896, 31707324), (114048, 31387048), (115101, 31099904), (115962, 30868992), (116424, 30746496), (116464, 30735936), (116928, 30613968), (118272, 30266082), (120582, 29686272), (121484, 29465856), (121968, 29348928), (122496, 29222424), (123904, 28890351), (125048, 28626048), (126324, 28336896), (126504, 28296576), (127008, 28184288), (128512, 27854442), (131022, 27320832), (131544, 27212416), (132528, 27010368), (133056, 26903184), (133632, 26787222), (135289, 26459136), (136416, 26240544), (137214, 26087936), (137808, 25975488), (137984, 25942356), (139392, 25680312), (140679, 25445376), (142296, 25156224), (142317, 25152512), (142912, 25047792), (144576, 24759504), (145152, 24661252), (147378, 24288768), (147588, 24254208), (149094, 24009216), (150336, 23810864), (150528, 23780493), (152064, 23540286), (152859, 23417856), (153468, 23324928), (154616, 23151744), (155232, 23059872), (155904, 22960476), (156816, 22826944), (160083, 22361088), (160138, 22353408), (160776, 22264704), (162624, 22011696), (162648, 22008448), (163328, 21916818), (168432, 21252672), (168672, 21222432), (169344, 21138216), (171941, 20818944), (173943, 20579328), (174636, 20497664), (174696, 20490624), (175392, 20409312), (176704, 20257776), (177408, 20177388), (180873, 19790848), (181888, 19680408), (182226, 19643904), (182952, 19565952), (183744, 19481616), (185856, 19260234), (187572, 19084032), (189486, 18891264), (189728, 18867168), (189756, 18864384), (192768, 18569628), (193536, 18495939), (196504, 18216576), (196533, 18213888), (196784, 18190656), (198792, 18006912), (199584, 17935456), (200448, 17858148), (203812, 17563392), (204624, 17493696), (206712, 17316992), (206976, 17294904), (207872, 17220357), (209088, 17120208), (212597, 16837632), (213444, 16770816), (214368, 16698528), (216832, 16508772), (216864, 16506336), (221067, 16192512), (221382, 16169472), (223641, 16006144), (224576, 15939504), (224896, 15916824), (225792, 15853662), (228096, 15693524), (230202, 15549952), (231924, 15434496), (232848, 15373248), (232928, 15367968), (233856, 15306984), (236544, 15133041), (240207, 14902272), (241164, 14843136), (242968, 14732928), (243936, 14674464), (244992, 14611212), (250096, 14313024), (252648, 14168448), (253008, 14148288), (254016, 14092144), (257024, 13927221), (262044, 13660416), (263088, 13606208), (265056, 13505184), (266112, 13451592), (267264, 13393611), (270578, 13229568), (272832, 13120272), (273339, 13095936), (274428, 13043968), (275616, 12987744), (275968, 12971178), (278784, 12840156), (281358, 12722688), (284229, 12594176), (284592, 12578112), (284634, 12576256), (285824, 12523896), (289152, 12379752), (290304, 12330626), (294756, 12144384), (295176, 12127104), (298188, 12004608), (300672, 11905432), (304128, 11770143), (305718, 11708928), (306936, 11662464), (309232, 11575872), (310464, 11529936), (311808, 11480238), (313632, 11413472), (320166, 11180544), (320276, 11176704), (321552, 11132352), (325248, 11005848), (325296, 11004224), (326656, 10958409), (332073, 10779648), (336864, 10626336), (337344, 10611216), (338688, 10569108), (343882, 10409472), (347886, 10289664), (349272, 10248832), (349392, 10245312), (350784, 10204656), (353408, 10128888), (354816, 10088694), (356671, 10036224), (361746, 9895424), (363776, 9840204), (364452, 9821952), (365904, 9782976), (367488, 9740808), (371712, 9630117), (375144, 9542016), (378972, 9445632), (379456, 9433584), (379512, 9432192), (385536, 9284814), (393008, 9108288), (393066, 9106944), (393568, 9095328), (397584, 9003456), (399168, 8967728), (400896, 8929074), (405867, 8819712), (407624, 8781696), (409248, 8746848), (413424, 8658496), (413952, 8647452), (418176, 8560104), (422037, 8481792), (425194, 8418816), (426888, 8385408), (428736, 8349264), (433664, 8254386), (433728, 8253168), (442134, 8096256), (442764, 8084736), (447282, 8003072), (449152, 7969752), (449792, 7958412), (451584, 7926831), (456192, 7846762), (458577, 7805952), (460404, 7774976), (463848, 7717248), (465696, 7686624), (465856, 7683984), (467712, 7653492), (480249, 7453696), (480414, 7451136), (482328, 7421568), (485936, 7366464), (487872, 7337232), (489984, 7305606), (500192, 7156512), (505296, 7084224), (506016, 7074144), (508032, 7046072), (515823, 6939648), (521829, 6859776), (524088, 6830208), (526176, 6803104), (530112, 6752592), (532224, 6725796), (541156, 6614784), (545664, 6560136), (546678, 6547968), (548856, 6521984), (551232, 6493872), (551936, 6485589), (557568, 6420078), (560483, 6386688), (562716, 6361344), (568458, 6297088), (569184, 6289056), (569268, 6288128), (571648, 6261948), (578304, 6189876), (580608, 6165313), (589512, 6072192), (589599, 6071296), (590352, 6063552), (596376, 6002304), (601344, 5952716), (611436, 5854464), (613872, 5831232), (618464, 5787936), (620928, 5764968), (623616, 5740119), (627264, 5706736), (637791, 5612544), (640332, 5590272), (640552, 5588352), (643104, 5566176), (650496, 5502924), (650592, 5502112), (663201, 5397504), (664146, 5389824), (673728, 5313168), (674688, 5305608), (677376, 5284554), (687764, 5204736), (695772, 5144832), (698544, 5124416), (698784, 5122656), (701568, 5102328), (706816, 5064444), (709632, 5044347), (713342, 5018112), (720621, 4967424), (723492, 4947712), (727552, 4920102), (728904, 4910976), (731808, 4891488), (734976, 4870404), (750288, 4771008), (757944, 4722816), (758912, 4716792), (759024, 4716096), (771072, 4642407), (786016, 4554144), (786132, 4553472), (787136, 4547664), (795168, 4501728), (798336, 4483864), (801792, 4464537), (811734, 4409856), (815248, 4390848), (818496, 4373424), (820017, 4365312), (826848, 4329248), (827904, 4323726), (836352, 4280052), (844074, 4240896), (850388, 4209408), (853776, 4192704), (857472, 4174632), (867328, 4127193), (867456, 4126584), (880759, 4064256), (884268, 4048128), (885528, 4042368), (894564, 4001536), (898304, 3984876), (899584, 3979206), (912384, 3923381), (917154, 3902976), (920808, 3887488), (927696, 3858624), (931392, 3843312), (931712, 3841992), (935424, 3826746), (960498, 3726848), (960828, 3725568), (964656, 3710784), (971872, 3683232), (975744, 3668616), (979968, 3652803), (996219, 3593216), (1000384, 3578256), (1010592, 3542112), (1012032, 3537072), (1016064, 3523036), (1031646, 3469824), (1043658, 3429888), (1048176, 3415104), (1052352, 3401552), (1060224, 3376296), (1064448, 3362898), (1070013, 3345408), (1082312, 3307392), (1091328, 3280068), (1093356, 3273984), (1097712, 3260992), (1102464, 3246936), (1115136, 3210039), (1120966, 3193344), (1125432, 3180672), (1136916, 3148544), (1138368, 3144528), (1138536, 3144064), (1143296, 3130974), (1156608, 3094938), (1179024, 3036096), (1179198, 3035648), (1180704, 3031776), (1192752, 3001152), (1202688, 2976358), (1217601, 2939904), (1222872, 2927232), (1227744, 2915616), (1236928, 2893968), (1241856, 2882484), (1254528, 2853368), (1266111, 2827264), (1275582, 2806272), (1280664, 2795136), (1281104, 2794176), (1286208, 2783088), (1300992, 2751462), (1301184, 2751056), (1326402, 2698752), (1328292, 2694912), (1347456, 2656584), (1349376, 2652804), (1354752, 2642277), (1375528, 2602368), (1375731, 2601984), (1391544, 2572416), (1397088, 2562208), (1397568, 2561328), (1403136, 2551164), (1413632, 2532222), (1426684, 2509056), (1441242, 2483712), (1446984, 2473856), (1455104, 2460051), (1457808, 2455488), (1463616, 2445744), (1469952, 2435202), (1488179, 2405376), (1500576, 2385504), (1515888, 2361408), (1517824, 2358396), (1518048, 2358048), (1547469, 2313216), (1565487, 2286592), (1572032, 2277072), (1572264, 2276736), (1574272, 2273832), (1590336, 2250864), (1596672, 2241932), (1623468, 2204928), (1630496, 2195424), (1636992, 2186712), (1640034, 2182656), (1653696, 2164624), (1655808, 2161863), (1672704, 2140026), (1681449, 2128896), (1688148, 2120448), (1700776, 2104704), (1707552, 2096352), (1714944, 2087316), (1734912, 2063292), (1761518, 2032128), (1768536, 2024064), (1771056, 2021184), (1789128, 2000768), (1796608, 1992438), (1799168, 1989603), (1834308, 1951488), (1841616, 1943744), (1855392, 1929312), (1862784, 1921656), (1863424, 1920996), (1870848, 1913373)]