796431605760

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 71, 72, 80, 81, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 142, 144, 147, 160, 161, 162, 168, 180, 184, 189, 192, 196, 207, 210, 213, 216, 224, 230, 240, 243, 245, 252, 256, 270, 276, 280, 284, 288, 294, 315, 320, 322, 324, 336, 345, 355, 360, 368, 378, 384, 392, 405, 414, 420, 426, 432, 441, 448, 460, 480, 483, 486, 490, 497, 504, 512, 540, 552, 560, 567, 568, 576, 588, 621, 630, 639, 640, 644, 648, 672, 690, 710, 720, 735, 736, 756, 768, 784, 805, 810, 828, 840, 852, 864, 882, 896, 920, 945, 960, 966, 972, 980, 994, 1008, 1024, 1035, 1065, 1080, 1104, 1120, 1127, 1134, 1136, 1152, 1176, 1215, 1242, 1260, 1278, 1280, 1288, 1296, 1323, 1344, 1380, 1420, 1440, 1449, 1470, 1472, 1491, 1512, 1536, 1568, 1610, 1620, 1633, 1656, 1680, 1701, 1704, 1728, 1764, 1792, 1840, 1863, 1890, 1917, 1920, 1932, 1944, 1960, 1988, 2016, 2048, 2070, 2130, 2160, 2205, 2208, 2240, 2254, 2268, 2272, 2304, 2352, 2415, 2430, 2484, 2485, 2520, 2556, 2560, 2576, 2592, 2646, 2688, 2760, 2835, 2840, 2880, 2898, 2940, 2944, 2982, 3024, 3072, 3105, 3136, 3195, 3220, 3240, 3266, 3312, 3360, 3381, 3402, 3408, 3456, 3479, 3528, 3584, 3680, 3726, 3780, 3834, 3840, 3864, 3888, 3920, 3969, 3976, 4032, 4096, 4140, 4260, 4320, 4347, 4410, 4416, 4473, 4480, 4508, 4536, 4544, 4608, 4704, 4830, 4860, 4899, 4968, 4970, 5040, 5112, 5120, 5152, 5184, 5292, 5376, 5520, 5589, 5635, 5670, 5680, 5751, 5760, 5796, 5880, 5888, 5964, 6048, 6144, 6210, 6272, 6390, 6440, 6480, 6532, 6615, 6624, 6720, 6762, 6804, 6816, 6912, 6958, 7056, 7168, 7245, 7360, 7452, 7455, 7560, 7668, 7680, 7728, 7776, 7840, 7938, 7952, 8064, 8165, 8192, 8280, 8505, 8520, 8640, 8694, 8820, 8832, 8946, 8960, 9016, 9072, 9088, 9216, 9315, 9408, 9585, 9660, 9720, 9798, 9936, 9940, 10080, 10143, 10224, 10240, 10304, 10368, 10437, 10584, 10752, 11040, 11178, 11270, 11340, 11360, 11431, 11502, 11520, 11592, 11760, 11776, 11907, 11928, 12096, 12288, 12420, 12544, 12780, 12880, 12960, 13041, 13064, 13230, 13248, 13419, 13440, 13524, 13608, 13632, 13824, 13916, 14112, 14336, 14490, 14697, 14720, 14904, 14910, 15120, 15336, 15360, 15456, 15552, 15680, 15876, 15904, 16128, 16330, 16560, 16905, 17010, 17040, 17253, 17280, 17388, 17395, 17640, 17664, 17892, 17920, 18032, 18144, 18176, 18432, 18630, 18816, 19170, 19320, 19440, 19596, 19845, 19872, 19880, 20160, 20286, 20448, 20480, 20608, 20736, 20874, 21168, 21504, 21735, 22080, 22356, 22365, 22540, 22680, 22720, 22862, 23004, 23040, 23184, 23520, 23552, 23814, 23856, 24192, 24495, 24576, 24840, 25088, 25560, 25760, 25920, 26082, 26128, 26460, 26496, 26838, 26880, 27048, 27216, 27264, 27648, 27832, 27945, 28224, 28672, 28755, 28980, 29394, 29440, 29808, 29820, 30240, 30429, 30672, 30720, 30912, 31104, 31311, 31360, 31752, 31808, 32256, 32660, 33120, 33810, 34020, 34080, 34293, 34506, 34560, 34776, 34790, 35280, 35328, 35784, 35840, 36064, 36288, 36352, 36864, 37260, 37632, 38340, 38640, 38880, 39123, 39192, 39690, 39744, 39760, 40257, 40320, 40572, 40896, 40960, 41216, 41472, 41748, 42336, 43008, 43470, 44091, 44160, 44712, 44730, 45080, 45360, 45440, 45724, 46008, 46080, 46368, 47040, 47104, 47628, 47712, 48384, 48990, 49680, 50176, 50715, 51120, 51520, 51840, 52164, 52185, 52256, 52920, 52992, 53676, 53760, 54096, 54432, 54528, 55296, 55664, 55890, 56448, 57155, 57344, 57510, 57960, 58788, 58880, 59535, 59616, 59640, 60480, 60858, 61344, 61440, 61824, 62208, 62622, 62720, 63504, 63616, 64512, 65205, 65320, 66240, 67095, 67620, 68040, 68160, 68586, 69012, 69120, 69552, 69580, 70560, 70656, 71568, 71680, 72128, 72576, 72704, 73485, 73728, 74520, 75264, 76680, 77280, 77760, 78246, 78384, 79380, 79488, 79520, 80017, 80514, 80640, 81144, 81792, 82432, 82944, 83496, 84672, 86016, 86265, 86940, 88182, 88320, 89424, 89460, 90160, 90720, 90880, 91287, 91448, 92016, 92160, 92736, 93933, 94080, 94208, 95256, 95424, 96768, 97980, 99360, 100352, 101430, 102240, 102879, 103040, 103680, 104328, 104370, 104512, 105840, 105984, 107352, 107520, 108192, 108864, 109056, 110592, 111328, 111780, 112896, 114310, 115020, 115920, 117576, 117760, 119070, 119232, 119280, 120771, 120960, 121716, 122688, 122880, 123648, 124416, 125244, 125440, 127008, 127232, 129024, 130410, 130640, 132273, 132480, 134190, 135240, 136080, 136320, 137172, 138024, 138240, 139104, 139160, 141120, 141312, 143136, 143360, 144256, 145152, 145408, 146970, 149040, 150528, 152145, 153360, 154560, 155520, 156492, 156555, 156768, 158760, 158976, 159040, 160034, 161028, 161280, 162288, 163584, 164864, 165888, 166992, 169344, 171465, 172032, 172530, 173880, 176364, 176640, 178848, 178920, 180320, 181440, 181760, 182574, 182896, 184032, 184320, 185472, 187866, 188160, 188416, 190512, 190848, 193536, 195615, 195960, 198720, 200704, 201285, 202860, 204480, 205758, 206080, 207360, 208656, 208740, 209024, 211680, 211968, 214704, 215040, 216384, 217728, 218112, 220455, 221184, 222656, 223560, 225792, 228620, 230040, 231840, 235152, 235520, 238140, 238464, 238560, 240051, 241542, 241920, 243432, 245376, 247296, 248832, 250488, 250880, 254016, 254464, 258048, 260820, 261280, 264546, 264960, 268380, 270480, 272160, 272640, 273861, 274344, 276048, 276480, 278208, 278320, 281799, 282240, 282624, 286272, 286720, 288512, 290304, 290816, 293940, 298080, 301056, 304290, 306720, 308637, 309120, 311040, 312984, 313110, 313536, 317520, 317952, 318080, 320068, 322056, 322560, 324576, 327168, 329728, 331776, 333984, 338688, 342930, 345060, 347760, 352728, 353280, 357696, 357840, 360640, 362880, 363520, 365148, 365792, 368064, 368640, 370944, 375732, 376320, 381024, 381696, 387072, 391230, 391920, 396819, 397440, 400085, 401408, 402570, 405720, 408960, 411516, 412160, 414720, 417312, 417480, 418048, 423360, 423936, 429408, 430080, 432768, 435456, 436224, 440910, 445312, 447120, 451584, 456435, 457240, 460080, 463680, 469665, 470304, 471040, 476280, 476928, 477120, 480102, 483084, 483840, 486864, 490752, 494592, 497664, 500976, 501760, 508032, 508928, 514395, 516096, 521640, 522560, 529092, 529920, 536760, 540960, 544320, 545280, 547722, 548688, 552096, 552960, 556416, 556640, 563598, 564480, 565248, 572544, 577024, 580608, 581632, 587880, 596160, 602112, 603855, 608580, 613440, 617274, 618240, 622080, 625968, 626220, 627072, 635040, 635904, 636160, 640136, 644112, 645120, 649152, 654336, 659456, 661365, 663552, 667968, 677376, 685860, 690120, 695520, 705456, 706560, 715392, 715680, 720153, 721280, 725760, 727040, 730296, 731584, 736128, 741888, 751464, 752640, 762048, 763392, 774144, 782460, 783840, 793638, 794880, 800170, 805140, 811440, 817920, 823032, 824320, 829440, 834624, 834960, 836096, 845397, 846720, 847872, 858816, 860160, 865536, 870912, 872448, 881820, 890624, 894240, 903168, 912870, 914480, 920160, 925911, 927360, 939330, 940608, 942080, 952560, 953856, 954240, 960204, 966168, 967680, 973728, 981504, 989184, 995328, 1001952, 1003520, 1016064, 1017856, 1028790, 1043280, 1045120, 1058184, 1059840, 1073520, 1081920, 1088640, 1090560, 1095444, 1097376, 1104192, 1105920, 1112832, 1113280, 1127196, 1128960, 1145088, 1154048, 1161216, 1175760, 1192320, 1200255, 1204224, 1207710, 1217160, 1226880, 1234548, 1236480, 1244160, 1251936, 1252440, 1254144, 1270080, 1271808, 1272320, 1280272, 1288224, 1290240, 1298304, 1308672, 1318912, 1322730, 1335936, 1354752, 1369305, 1371720, 1380240, 1391040, 1408995, 1410912, 1413120, 1430784, 1431360, 1440306, 1442560, 1451520, 1454080, 1460592, 1463168, 1472256, 1483776, 1502928, 1505280, 1524096, 1526784, 1543185, 1548288, 1564920, 1567680, 1587276, 1589760, 1600340, 1610280, 1622880, 1635840, 1646064, 1648640, 1658880, 1669248, 1669920, 1672192, 1690794, 1693440, 1695744, 1717632, 1731072, 1741824, 1744896, 1763640, 1781248, 1788480, 1806336, 1825740, 1828960, 1840320, 1851822, 1854720, 1878660, 1881216, 1905120, 1907712, 1908480, 1920408, 1932336, 1935360, 1947456, 1963008, 1978368, 1984095, 1990656, 2003904, 2007040, 2032128, 2035712, 2057580, 2086560, 2090240, 2116368, 2119680, 2147040, 2160459, 2163840, 2177280, 2181120, 2190888, 2194752, 2208384, 2225664, 2226560, 2254392, 2257920, 2290176, 2308096, 2322432, 2351520, 2384640, 2400510, 2415420, 2434320, 2453760, 2469096, 2472960, 2488320, 2503872, 2504880, 2508288, 2540160, 2543616, 2544640, 2560544, 2576448, 2580480, 2596608, 2617344, 2645460, 2671872, 2709504, 2738610, 2743440, 2760480, 2777733, 2782080, 2817990, 2821824, 2826240, 2861568, 2862720, 2880612, 2885120, 2903040, 2908160, 2921184, 2926336, 2944512, 2967552, 3005856, 3010560, 3048192, 3053568, 3086370, 3129840, 3135360, 3174552, 3179520, 3200680, 3220560, 3245760, 3271680, 3292128, 3297280, 3317760, 3338496, 3339840, 3344384, 3381588, 3386880, 3435264, 3462144, 3483648, 3527280, 3562496, 3576960, 3600765, 3612672, 3651480, 3657920, 3680640, 3703644, 3709440, 3757320, 3762432, 3810240, 3815424, 3816960, 3840816, 3864672, 3870720, 3894912, 3926016, 3956736, 3968190, 4007808, 4064256, 4071424, 4115160, 4173120, 4180480, 4226985, 4232736, 4239360, 4294080, 4320918, 4327680, 4354560, 4362240, 4381776, 4389504, 4416768, 4451328, 4453120, 4508784, 4515840, 4580352, 4616192, 4629555, 4644864, 4703040, 4769280, 4801020, 4830840, 4868640, 4907520, 4938192, 4945920, 4976640, 5007744, 5009760, 5016576, 5080320, 5087232, 5089280, 5121088, 5152896, 5193216, 5234688, 5290920, 5343744, 5419008, 5477220, 5486880, 5520960, 5555466, 5564160, 5635980, 5643648, 5723136, 5725440, 5761224, 5770240, 5806080, 5842368, 5852672, 5889024, 5935104, 6011712, 6021120, 6096384, 6107136, 6172740, 6259680, 6270720, 6349104, 6359040, 6401360, 6441120, 6481377, 6491520, 6543360, 6584256, 6594560, 6676992, 6679680, 6688768, 6763176, 6773760, 6870528, 6924288, 6967296, 7054560, 7124992, 7153920, 7201530, 7302960, 7315840, 7361280, 7407288, 7418880, 7514640, 7524864, 7620480, 7630848, 7633920, 7681632, 7729344, 7741440, 7789824, 7852032, 7936380, 8015616, 8128512, 8230320, 8346240, 8360960, 8453970, 8465472, 8478720, 8588160, 8641836, 8655360, 8709120, 8724480, 8763552, 8779008, 8833536, 8902656, 8906240, 9017568, 9031680, 9160704, 9232384, 9259110, 9406080, 9538560, 9602040, 9661680, 9737280, 9815040, 9876384, 9891840, 9953280, 10015488, 10019520, 10033152, 10160640, 10178560, 10242176, 10305792, 10386432, 10581840, 10687488, 10802295, 10838016, 10954440, 10973760, 11041920, 11110932, 11128320, 11271960, 11287296, 11446272, 11450880, 11522448, 11540480, 11612160, 11684736, 11705344, 11778048, 11870208, 12023424, 12192768, 12214272, 12345480, 12519360, 12541440, 12698208, 12718080, 12802720, 12882240, 12962754, 12983040, 13086720, 13168512, 13353984, 13359360, 13377536, 13526352, 13547520, 13741056, 13848576, 13888665, 13934592, 14109120, 14249984, 14307840, 14403060, 14605920, 14631680, 14722560, 14814576, 14837760, 15029280, 15049728, 15240960, 15261696, 15267840, 15363264, 15458688, 15579648, 15704064, 15872760, 16031232, 16257024, 16460640, 16692480, 16721920, 16907940, 16930944, 17176320, 17283672, 17310720, 17418240, 17527104, 17558016, 17667072, 17805312, 17812480, 18035136, 18063360, 18321408, 18518220, 18812160, 19077120, 19204080, 19323360, 19444131, 19474560, 19630080, 19752768, 19783680, 20030976, 20039040, 20066304, 20321280, 20357120, 20484352, 20611584, 20772864, 21163680, 21374976, 21604590, 21908880, 21947520, 22083840, 22221864, 22256640, 22543920, 22574592, 22892544, 22901760, 23044896, 23080960, 23224320, 23369472, 23410688, 23556096, 24046848, 24385536, 24690960, 25038720, 25082880, 25396416, 25436160, 25605440, 25764480, 25925508, 25966080, 26173440, 26337024, 26707968, 26718720, 27052704, 27095040, 27482112, 27697152, 27777330, 28218240, 28499968, 28615680, 28806120, 29211840, 29263360, 29445120, 29629152, 29675520, 30058560, 30099456, 30481920, 30535680, 30726528, 30917376, 31159296, 31745520, 32062464, 32406885, 32514048, 32921280, 33384960, 33443840, 33815880, 33861888, 34352640, 34567344, 34621440, 34836480, 35054208, 35116032, 35334144, 35610624, 35624960, 36070272, 36642816, 37036440, 37624320, 38154240, 38408160, 38646720, 38888262, 38949120, 39260160, 39505536, 40061952, 40078080, 40132608, 40642560, 40968704, 41223168, 41545728, 42327360, 42749952, 43209180, 43817760, 43895040, 44167680, 44443728, 44513280, 45087840, 45149184, 45785088, 45803520, 46089792, 46161920, 46738944, 46821376, 47112192, 48093696, 48771072, 49381920, 50077440, 50165760, 50792832, 51210880, 51528960, 51851016, 51932160, 52674048, 53415936, 53437440, 54105408, 54190080, 54964224, 55554660, 56436480, 57231360, 57612240, 58423680, 58526720, 58890240, 59258304, 59351040, 60117120, 60198912, 60963840, 61071360, 61453056, 61834752, 62318592, 63491040, 64124928, 64813770, 65842560, 66769920, 66887680, 67631760, 67723776, 68705280, 69134688, 69242880, 69672960, 70108416, 70232064, 70668288, 71249920, 72140544, 74072880, 75248640, 76308480, 76816320, 77293440, 77776524, 77898240, 78520320, 79011072, 80123904, 80156160, 81285120, 81937408, 82446336, 83091456, 84654720, 85499904, 86418360, 87635520, 87790080, 88335360, 88887456, 89026560, 90175680, 90298368, 91607040, 92179584, 93477888, 93642752, 96187392, 97220655, 97542144, 98763840, 100154880, 100331520, 101585664, 102421760, 103057920, 103702032, 103864320, 105348096, 106831872, 106874880, 108210816, 109928448, 111109320, 112872960, 114462720, 115224480, 116847360, 117053440, 117780480, 118516608, 120234240, 120397824, 121927680, 122906112, 123669504, 124637184, 126982080, 128249856, 129627540, 131685120, 133539840, 135263520, 135447552, 137410560, 138269376, 138485760, 140216832, 140464128, 141336576, 142499840, 144281088, 148145760, 150497280, 153632640, 154586880, 155553048, 155796480, 158022144, 160247808, 160312320, 162570240, 163874816, 164892672, 169309440, 172836720, 175271040, 175580160, 176670720, 177774912, 178053120, 180351360, 180596736, 183214080, 184359168, 186955776, 192374784, 194441310, 197527680, 200309760, 200663040, 203171328, 204843520, 206115840, 207404064, 207728640, 210696192, 213749760, 216421632, 222218640, 225745920, 228925440, 230448960, 233694720, 234106880, 235560960, 237033216, 240468480, 243855360, 245812224, 247339008, 249274368, 253964160, 256499712, 259255080, 263370240, 267079680, 270527040, 270895104, 274821120, 276538752, 280433664, 280928256, 288562176, 296291520, 300994560, 307265280, 309173760, 311106096, 311592960, 316044288, 320495616, 320624640, 327749632, 329785344, 338618880, 345673440, 350542080, 351160320, 353341440, 355549824, 360702720, 361193472, 368718336, 373911552, 384749568, 388882620, 395055360, 400619520, 406342656, 409687040, 412231680, 414808128, 415457280, 421392384, 427499520, 432843264, 444437280, 451491840, 460897920, 467389440, 468213760, 474066432, 480936960, 487710720, 491624448, 494678016, 507928320, 518510160, 526740480, 534159360, 541054080, 541790208, 549642240, 553077504, 560867328, 577124352, 592583040, 601989120, 614530560, 618347520, 622212192, 623185920, 632088576, 641249280, 655499264, 677237760, 691346880, 701084160, 702320640, 706682880, 711099648, 721405440, 737436672, 747823104, 769499136, 777765240, 790110720, 801239040, 812685312, 819374080, 824463360, 829616256, 842784768, 865686528, 888874560, 902983680, 921795840, 934778880, 948132864, 961873920, 983248896, 989356032, 1015856640, 1037020320, 1053480960, 1082108160, 1083580416, 1106155008, 1121734656, 1154248704, 1185166080, 1229061120, 1236695040, 1244424384, 1246371840, 1264177152, 1282498560, 1354475520, 1382693760, 1402168320, 1404641280, 1422199296, 1442810880, 1474873344, 1555530480, 1580221440, 1602478080, 1625370624, 1638748160, 1648926720, 1659232512, 1731373056, 1777749120, 1805967360, 1843591680, 1869557760, 1896265728, 1923747840, 1966497792, 2031713280, 2074040640, 2106961920, 2164216320, 2212310016, 2243469312, 2308497408, 2370332160, 2458122240, 2473390080, 2488848768, 2528354304, 2708951040, 2765387520, 2804336640, 2844398592, 2885621760, 2949746688, 3111060960, 3160442880, 3250741248, 3277496320, 3318465024, 3462746112, 3555498240, 3687183360, 3739115520, 3792531456, 3847495680, 4063426560, 4148081280, 4213923840, 4328432640, 4424620032, 4740664320, 4916244480, 4946780160, 4977697536, 5417902080, 5530775040, 5608673280, 5688797184, 5771243520, 5899493376, 6222121920, 6320885760, 6636930048, 6925492224, 7110996480, 7374366720, 7585062912, 8126853120, 8296162560, 8656865280, 8849240064, 9481328640, 9832488960, 9955395072, 11061550080, 11217346560, 11377594368, 11542487040, 12444243840, 12641771520, 13273860096, 14221992960, 14748733440, 16253706240, 16592325120, 17313730560, 17698480128, 18962657280, 19910790144, 22123100160, 22755188736, 24888487680, 26547720192, 28443985920, 29497466880, 33184650240, 34627461120, 37925314560, 39821580288, 44246200320, 49776975360, 53095440384, 56887971840, 66369300480, 79643160576, 88492400640, 99553950720, 113775943680, 132738600960, 159286321152, 199107901440, 265477201920, 398215802880, 796431605760]

約数ペア:

[(1, 796431605760), (2, 398215802880), (3, 265477201920), (4, 199107901440), (5, 159286321152), (6, 132738600960), (7, 113775943680), (8, 99553950720), (9, 88492400640), (10, 79643160576), (12, 66369300480), (14, 56887971840), (15, 53095440384), (16, 49776975360), (18, 44246200320), (20, 39821580288), (21, 37925314560), (23, 34627461120), (24, 33184650240), (27, 29497466880), (28, 28443985920), (30, 26547720192), (32, 24888487680), (35, 22755188736), (36, 22123100160), (40, 19910790144), (42, 18962657280), (45, 17698480128), (46, 17313730560), (48, 16592325120), (49, 16253706240), (54, 14748733440), (56, 14221992960), (60, 13273860096), (63, 12641771520), (64, 12444243840), (69, 11542487040), (70, 11377594368), (71, 11217346560), (72, 11061550080), (80, 9955395072), (81, 9832488960), (84, 9481328640), (90, 8849240064), (92, 8656865280), (96, 8296162560), (98, 8126853120), (105, 7585062912), (108, 7374366720), (112, 7110996480), (115, 6925492224), (120, 6636930048), (126, 6320885760), (128, 6222121920), (135, 5899493376), (138, 5771243520), (140, 5688797184), (142, 5608673280), (144, 5530775040), (147, 5417902080), (160, 4977697536), (161, 4946780160), (162, 4916244480), (168, 4740664320), (180, 4424620032), (184, 4328432640), (189, 4213923840), (192, 4148081280), (196, 4063426560), (207, 3847495680), (210, 3792531456), (213, 3739115520), (216, 3687183360), (224, 3555498240), (230, 3462746112), (240, 3318465024), (243, 3277496320), (245, 3250741248), (252, 3160442880), (256, 3111060960), (270, 2949746688), (276, 2885621760), (280, 2844398592), (284, 2804336640), (288, 2765387520), (294, 2708951040), (315, 2528354304), (320, 2488848768), (322, 2473390080), (324, 2458122240), (336, 2370332160), (345, 2308497408), (355, 2243469312), (360, 2212310016), (368, 2164216320), (378, 2106961920), (384, 2074040640), (392, 2031713280), (405, 1966497792), (414, 1923747840), (420, 1896265728), (426, 1869557760), (432, 1843591680), (441, 1805967360), (448, 1777749120), (460, 1731373056), (480, 1659232512), (483, 1648926720), (486, 1638748160), (490, 1625370624), (497, 1602478080), (504, 1580221440), (512, 1555530480), (540, 1474873344), (552, 1442810880), (560, 1422199296), (567, 1404641280), (568, 1402168320), (576, 1382693760), (588, 1354475520), (621, 1282498560), (630, 1264177152), (639, 1246371840), (640, 1244424384), (644, 1236695040), (648, 1229061120), (672, 1185166080), (690, 1154248704), (710, 1121734656), (720, 1106155008), (735, 1083580416), (736, 1082108160), (756, 1053480960), (768, 1037020320), (784, 1015856640), (805, 989356032), (810, 983248896), (828, 961873920), (840, 948132864), (852, 934778880), (864, 921795840), (882, 902983680), (896, 888874560), (920, 865686528), (945, 842784768), (960, 829616256), (966, 824463360), (972, 819374080), (980, 812685312), (994, 801239040), (1008, 790110720), (1024, 777765240), (1035, 769499136), (1065, 747823104), (1080, 737436672), (1104, 721405440), (1120, 711099648), (1127, 706682880), (1134, 702320640), (1136, 701084160), (1152, 691346880), (1176, 677237760), (1215, 655499264), (1242, 641249280), (1260, 632088576), (1278, 623185920), (1280, 622212192), (1288, 618347520), (1296, 614530560), (1323, 601989120), (1344, 592583040), (1380, 577124352), (1420, 560867328), (1440, 553077504), (1449, 549642240), (1470, 541790208), (1472, 541054080), (1491, 534159360), (1512, 526740480), (1536, 518510160), (1568, 507928320), (1610, 494678016), (1620, 491624448), (1633, 487710720), (1656, 480936960), (1680, 474066432), (1701, 468213760), (1704, 467389440), (1728, 460897920), (1764, 451491840), (1792, 444437280), (1840, 432843264), (1863, 427499520), (1890, 421392384), (1917, 415457280), (1920, 414808128), (1932, 412231680), (1944, 409687040), (1960, 406342656), (1988, 400619520), (2016, 395055360), (2048, 388882620), (2070, 384749568), (2130, 373911552), (2160, 368718336), (2205, 361193472), (2208, 360702720), (2240, 355549824), (2254, 353341440), (2268, 351160320), (2272, 350542080), (2304, 345673440), (2352, 338618880), (2415, 329785344), (2430, 327749632), (2484, 320624640), (2485, 320495616), (2520, 316044288), (2556, 311592960), (2560, 311106096), (2576, 309173760), (2592, 307265280), (2646, 300994560), (2688, 296291520), (2760, 288562176), (2835, 280928256), (2840, 280433664), (2880, 276538752), (2898, 274821120), (2940, 270895104), (2944, 270527040), (2982, 267079680), (3024, 263370240), (3072, 259255080), (3105, 256499712), (3136, 253964160), (3195, 249274368), (3220, 247339008), (3240, 245812224), (3266, 243855360), (3312, 240468480), (3360, 237033216), (3381, 235560960), (3402, 234106880), (3408, 233694720), (3456, 230448960), (3479, 228925440), (3528, 225745920), (3584, 222218640), (3680, 216421632), (3726, 213749760), (3780, 210696192), (3834, 207728640), (3840, 207404064), (3864, 206115840), (3888, 204843520), (3920, 203171328), (3969, 200663040), (3976, 200309760), (4032, 197527680), (4096, 194441310), (4140, 192374784), (4260, 186955776), (4320, 184359168), (4347, 183214080), (4410, 180596736), (4416, 180351360), (4473, 178053120), (4480, 177774912), (4508, 176670720), (4536, 175580160), (4544, 175271040), (4608, 172836720), (4704, 169309440), (4830, 164892672), (4860, 163874816), (4899, 162570240), (4968, 160312320), (4970, 160247808), (5040, 158022144), (5112, 155796480), (5120, 155553048), (5152, 154586880), (5184, 153632640), (5292, 150497280), (5376, 148145760), (5520, 144281088), (5589, 142499840), (5635, 141336576), (5670, 140464128), (5680, 140216832), (5751, 138485760), (5760, 138269376), (5796, 137410560), (5880, 135447552), (5888, 135263520), (5964, 133539840), (6048, 131685120), (6144, 129627540), (6210, 128249856), (6272, 126982080), (6390, 124637184), (6440, 123669504), (6480, 122906112), (6532, 121927680), (6615, 120397824), (6624, 120234240), (6720, 118516608), (6762, 117780480), (6804, 117053440), (6816, 116847360), (6912, 115224480), (6958, 114462720), (7056, 112872960), (7168, 111109320), (7245, 109928448), (7360, 108210816), (7452, 106874880), (7455, 106831872), (7560, 105348096), (7668, 103864320), (7680, 103702032), (7728, 103057920), (7776, 102421760), (7840, 101585664), (7938, 100331520), (7952, 100154880), (8064, 98763840), (8165, 97542144), (8192, 97220655), (8280, 96187392), (8505, 93642752), (8520, 93477888), (8640, 92179584), (8694, 91607040), (8820, 90298368), (8832, 90175680), (8946, 89026560), (8960, 88887456), (9016, 88335360), (9072, 87790080), (9088, 87635520), (9216, 86418360), (9315, 85499904), (9408, 84654720), (9585, 83091456), (9660, 82446336), (9720, 81937408), (9798, 81285120), (9936, 80156160), (9940, 80123904), (10080, 79011072), (10143, 78520320), (10224, 77898240), (10240, 77776524), (10304, 77293440), (10368, 76816320), (10437, 76308480), (10584, 75248640), (10752, 74072880), (11040, 72140544), (11178, 71249920), (11270, 70668288), (11340, 70232064), (11360, 70108416), (11431, 69672960), (11502, 69242880), (11520, 69134688), (11592, 68705280), (11760, 67723776), (11776, 67631760), (11907, 66887680), (11928, 66769920), (12096, 65842560), (12288, 64813770), (12420, 64124928), (12544, 63491040), (12780, 62318592), (12880, 61834752), (12960, 61453056), (13041, 61071360), (13064, 60963840), (13230, 60198912), (13248, 60117120), (13419, 59351040), (13440, 59258304), (13524, 58890240), (13608, 58526720), (13632, 58423680), (13824, 57612240), (13916, 57231360), (14112, 56436480), (14336, 55554660), (14490, 54964224), (14697, 54190080), (14720, 54105408), (14904, 53437440), (14910, 53415936), (15120, 52674048), (15336, 51932160), (15360, 51851016), (15456, 51528960), (15552, 51210880), (15680, 50792832), (15876, 50165760), (15904, 50077440), (16128, 49381920), (16330, 48771072), (16560, 48093696), (16905, 47112192), (17010, 46821376), (17040, 46738944), (17253, 46161920), (17280, 46089792), (17388, 45803520), (17395, 45785088), (17640, 45149184), (17664, 45087840), (17892, 44513280), (17920, 44443728), (18032, 44167680), (18144, 43895040), (18176, 43817760), (18432, 43209180), (18630, 42749952), (18816, 42327360), (19170, 41545728), (19320, 41223168), (19440, 40968704), (19596, 40642560), (19845, 40132608), (19872, 40078080), (19880, 40061952), (20160, 39505536), (20286, 39260160), (20448, 38949120), (20480, 38888262), (20608, 38646720), (20736, 38408160), (20874, 38154240), (21168, 37624320), (21504, 37036440), (21735, 36642816), (22080, 36070272), (22356, 35624960), (22365, 35610624), (22540, 35334144), (22680, 35116032), (22720, 35054208), (22862, 34836480), (23004, 34621440), (23040, 34567344), (23184, 34352640), (23520, 33861888), (23552, 33815880), (23814, 33443840), (23856, 33384960), (24192, 32921280), (24495, 32514048), (24576, 32406885), (24840, 32062464), (25088, 31745520), (25560, 31159296), (25760, 30917376), (25920, 30726528), (26082, 30535680), (26128, 30481920), (26460, 30099456), (26496, 30058560), (26838, 29675520), (26880, 29629152), (27048, 29445120), (27216, 29263360), (27264, 29211840), (27648, 28806120), (27832, 28615680), (27945, 28499968), (28224, 28218240), (28672, 27777330), (28755, 27697152), (28980, 27482112), (29394, 27095040), (29440, 27052704), (29808, 26718720), (29820, 26707968), (30240, 26337024), (30429, 26173440), (30672, 25966080), (30720, 25925508), (30912, 25764480), (31104, 25605440), (31311, 25436160), (31360, 25396416), (31752, 25082880), (31808, 25038720), (32256, 24690960), (32660, 24385536), (33120, 24046848), (33810, 23556096), (34020, 23410688), (34080, 23369472), (34293, 23224320), (34506, 23080960), (34560, 23044896), (34776, 22901760), (34790, 22892544), (35280, 22574592), (35328, 22543920), (35784, 22256640), (35840, 22221864), (36064, 22083840), (36288, 21947520), (36352, 21908880), (36864, 21604590), (37260, 21374976), (37632, 21163680), (38340, 20772864), (38640, 20611584), (38880, 20484352), (39123, 20357120), (39192, 20321280), (39690, 20066304), (39744, 20039040), (39760, 20030976), (40257, 19783680), (40320, 19752768), (40572, 19630080), (40896, 19474560), (40960, 19444131), (41216, 19323360), (41472, 19204080), (41748, 19077120), (42336, 18812160), (43008, 18518220), (43470, 18321408), (44091, 18063360), (44160, 18035136), (44712, 17812480), (44730, 17805312), (45080, 17667072), (45360, 17558016), (45440, 17527104), (45724, 17418240), (46008, 17310720), (46080, 17283672), (46368, 17176320), (47040, 16930944), (47104, 16907940), (47628, 16721920), (47712, 16692480), (48384, 16460640), (48990, 16257024), (49680, 16031232), (50176, 15872760), (50715, 15704064), (51120, 15579648), (51520, 15458688), (51840, 15363264), (52164, 15267840), (52185, 15261696), (52256, 15240960), (52920, 15049728), (52992, 15029280), (53676, 14837760), (53760, 14814576), (54096, 14722560), (54432, 14631680), (54528, 14605920), (55296, 14403060), (55664, 14307840), (55890, 14249984), (56448, 14109120), (57155, 13934592), (57344, 13888665), (57510, 13848576), (57960, 13741056), (58788, 13547520), (58880, 13526352), (59535, 13377536), (59616, 13359360), (59640, 13353984), (60480, 13168512), (60858, 13086720), (61344, 12983040), (61440, 12962754), (61824, 12882240), (62208, 12802720), (62622, 12718080), (62720, 12698208), (63504, 12541440), (63616, 12519360), (64512, 12345480), (65205, 12214272), (65320, 12192768), (66240, 12023424), (67095, 11870208), (67620, 11778048), (68040, 11705344), (68160, 11684736), (68586, 11612160), (69012, 11540480), (69120, 11522448), (69552, 11450880), (69580, 11446272), (70560, 11287296), (70656, 11271960), (71568, 11128320), (71680, 11110932), (72128, 11041920), (72576, 10973760), (72704, 10954440), (73485, 10838016), (73728, 10802295), (74520, 10687488), (75264, 10581840), (76680, 10386432), (77280, 10305792), (77760, 10242176), (78246, 10178560), (78384, 10160640), (79380, 10033152), (79488, 10019520), (79520, 10015488), (80017, 9953280), (80514, 9891840), (80640, 9876384), (81144, 9815040), (81792, 9737280), (82432, 9661680), (82944, 9602040), (83496, 9538560), (84672, 9406080), (86016, 9259110), (86265, 9232384), (86940, 9160704), (88182, 9031680), (88320, 9017568), (89424, 8906240), (89460, 8902656), (90160, 8833536), (90720, 8779008), (90880, 8763552), (91287, 8724480), (91448, 8709120), (92016, 8655360), (92160, 8641836), (92736, 8588160), (93933, 8478720), (94080, 8465472), (94208, 8453970), (95256, 8360960), (95424, 8346240), (96768, 8230320), (97980, 8128512), (99360, 8015616), (100352, 7936380), (101430, 7852032), (102240, 7789824), (102879, 7741440), (103040, 7729344), (103680, 7681632), (104328, 7633920), (104370, 7630848), (104512, 7620480), (105840, 7524864), (105984, 7514640), (107352, 7418880), (107520, 7407288), (108192, 7361280), (108864, 7315840), (109056, 7302960), (110592, 7201530), (111328, 7153920), (111780, 7124992), (112896, 7054560), (114310, 6967296), (115020, 6924288), (115920, 6870528), (117576, 6773760), (117760, 6763176), (119070, 6688768), (119232, 6679680), (119280, 6676992), (120771, 6594560), (120960, 6584256), (121716, 6543360), (122688, 6491520), (122880, 6481377), (123648, 6441120), (124416, 6401360), (125244, 6359040), (125440, 6349104), (127008, 6270720), (127232, 6259680), (129024, 6172740), (130410, 6107136), (130640, 6096384), (132273, 6021120), (132480, 6011712), (134190, 5935104), (135240, 5889024), (136080, 5852672), (136320, 5842368), (137172, 5806080), (138024, 5770240), (138240, 5761224), (139104, 5725440), (139160, 5723136), (141120, 5643648), (141312, 5635980), (143136, 5564160), (143360, 5555466), (144256, 5520960), (145152, 5486880), (145408, 5477220), (146970, 5419008), (149040, 5343744), (150528, 5290920), (152145, 5234688), (153360, 5193216), (154560, 5152896), (155520, 5121088), (156492, 5089280), (156555, 5087232), (156768, 5080320), (158760, 5016576), (158976, 5009760), (159040, 5007744), (160034, 4976640), (161028, 4945920), (161280, 4938192), (162288, 4907520), (163584, 4868640), (164864, 4830840), (165888, 4801020), (166992, 4769280), (169344, 4703040), (171465, 4644864), (172032, 4629555), (172530, 4616192), (173880, 4580352), (176364, 4515840), (176640, 4508784), (178848, 4453120), (178920, 4451328), (180320, 4416768), (181440, 4389504), (181760, 4381776), (182574, 4362240), (182896, 4354560), (184032, 4327680), (184320, 4320918), (185472, 4294080), (187866, 4239360), (188160, 4232736), (188416, 4226985), (190512, 4180480), (190848, 4173120), (193536, 4115160), (195615, 4071424), (195960, 4064256), (198720, 4007808), (200704, 3968190), (201285, 3956736), (202860, 3926016), (204480, 3894912), (205758, 3870720), (206080, 3864672), (207360, 3840816), (208656, 3816960), (208740, 3815424), (209024, 3810240), (211680, 3762432), (211968, 3757320), (214704, 3709440), (215040, 3703644), (216384, 3680640), (217728, 3657920), (218112, 3651480), (220455, 3612672), (221184, 3600765), (222656, 3576960), (223560, 3562496), (225792, 3527280), (228620, 3483648), (230040, 3462144), (231840, 3435264), (235152, 3386880), (235520, 3381588), (238140, 3344384), (238464, 3339840), (238560, 3338496), (240051, 3317760), (241542, 3297280), (241920, 3292128), (243432, 3271680), (245376, 3245760), (247296, 3220560), (248832, 3200680), (250488, 3179520), (250880, 3174552), (254016, 3135360), (254464, 3129840), (258048, 3086370), (260820, 3053568), (261280, 3048192), (264546, 3010560), (264960, 3005856), (268380, 2967552), (270480, 2944512), (272160, 2926336), (272640, 2921184), (273861, 2908160), (274344, 2903040), (276048, 2885120), (276480, 2880612), (278208, 2862720), (278320, 2861568), (281799, 2826240), (282240, 2821824), (282624, 2817990), (286272, 2782080), (286720, 2777733), (288512, 2760480), (290304, 2743440), (290816, 2738610), (293940, 2709504), (298080, 2671872), (301056, 2645460), (304290, 2617344), (306720, 2596608), (308637, 2580480), (309120, 2576448), (311040, 2560544), (312984, 2544640), (313110, 2543616), (313536, 2540160), (317520, 2508288), (317952, 2504880), (318080, 2503872), (320068, 2488320), (322056, 2472960), (322560, 2469096), (324576, 2453760), (327168, 2434320), (329728, 2415420), (331776, 2400510), (333984, 2384640), (338688, 2351520), (342930, 2322432), (345060, 2308096), (347760, 2290176), (352728, 2257920), (353280, 2254392), (357696, 2226560), (357840, 2225664), (360640, 2208384), (362880, 2194752), (363520, 2190888), (365148, 2181120), (365792, 2177280), (368064, 2163840), (368640, 2160459), (370944, 2147040), (375732, 2119680), (376320, 2116368), (381024, 2090240), (381696, 2086560), (387072, 2057580), (391230, 2035712), (391920, 2032128), (396819, 2007040), (397440, 2003904), (400085, 1990656), (401408, 1984095), (402570, 1978368), (405720, 1963008), (408960, 1947456), (411516, 1935360), (412160, 1932336), (414720, 1920408), (417312, 1908480), (417480, 1907712), (418048, 1905120), (423360, 1881216), (423936, 1878660), (429408, 1854720), (430080, 1851822), (432768, 1840320), (435456, 1828960), (436224, 1825740), (440910, 1806336), (445312, 1788480), (447120, 1781248), (451584, 1763640), (456435, 1744896), (457240, 1741824), (460080, 1731072), (463680, 1717632), (469665, 1695744), (470304, 1693440), (471040, 1690794), (476280, 1672192), (476928, 1669920), (477120, 1669248), (480102, 1658880), (483084, 1648640), (483840, 1646064), (486864, 1635840), (490752, 1622880), (494592, 1610280), (497664, 1600340), (500976, 1589760), (501760, 1587276), (508032, 1567680), (508928, 1564920), (514395, 1548288), (516096, 1543185), (521640, 1526784), (522560, 1524096), (529092, 1505280), (529920, 1502928), (536760, 1483776), (540960, 1472256), (544320, 1463168), (545280, 1460592), (547722, 1454080), (548688, 1451520), (552096, 1442560), (552960, 1440306), (556416, 1431360), (556640, 1430784), (563598, 1413120), (564480, 1410912), (565248, 1408995), (572544, 1391040), (577024, 1380240), (580608, 1371720), (581632, 1369305), (587880, 1354752), (596160, 1335936), (602112, 1322730), (603855, 1318912), (608580, 1308672), (613440, 1298304), (617274, 1290240), (618240, 1288224), (622080, 1280272), (625968, 1272320), (626220, 1271808), (627072, 1270080), (635040, 1254144), (635904, 1252440), (636160, 1251936), (640136, 1244160), (644112, 1236480), (645120, 1234548), (649152, 1226880), (654336, 1217160), (659456, 1207710), (661365, 1204224), (663552, 1200255), (667968, 1192320), (677376, 1175760), (685860, 1161216), (690120, 1154048), (695520, 1145088), (705456, 1128960), (706560, 1127196), (715392, 1113280), (715680, 1112832), (720153, 1105920), (721280, 1104192), (725760, 1097376), (727040, 1095444), (730296, 1090560), (731584, 1088640), (736128, 1081920), (741888, 1073520), (751464, 1059840), (752640, 1058184), (762048, 1045120), (763392, 1043280), (774144, 1028790), (782460, 1017856), (783840, 1016064), (793638, 1003520), (794880, 1001952), (800170, 995328), (805140, 989184), (811440, 981504), (817920, 973728), (823032, 967680), (824320, 966168), (829440, 960204), (834624, 954240), (834960, 953856), (836096, 952560), (845397, 942080), (846720, 940608), (847872, 939330), (858816, 927360), (860160, 925911), (865536, 920160), (870912, 914480), (872448, 912870), (881820, 903168), (890624, 894240)]