640695867840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 53, 56, 58, 60, 62, 63, 64, 69, 70, 72, 80, 84, 87, 90, 92, 93, 96, 105, 106, 112, 115, 116, 120, 124, 126, 138, 140, 144, 145, 155, 159, 160, 161, 168, 174, 180, 184, 186, 192, 203, 207, 210, 212, 217, 224, 230, 232, 240, 248, 252, 261, 265, 276, 279, 280, 288, 290, 310, 315, 318, 320, 322, 336, 345, 348, 360, 368, 371, 372, 406, 414, 420, 424, 434, 435, 448, 460, 464, 465, 477, 480, 483, 496, 504, 522, 530, 552, 558, 560, 576, 580, 609, 620, 630, 636, 644, 651, 667, 672, 690, 696, 713, 720, 736, 742, 744, 795, 805, 812, 828, 840, 841, 848, 868, 870, 899, 920, 928, 930, 954, 960, 966, 992, 1008, 1015, 1035, 1044, 1060, 1085, 1104, 1113, 1116, 1120, 1160, 1218, 1219, 1240, 1260, 1272, 1288, 1302, 1305, 1334, 1344, 1380, 1392, 1395, 1426, 1440, 1449, 1472, 1484, 1488, 1537, 1590, 1610, 1624, 1643, 1656, 1680, 1682, 1696, 1736, 1740, 1798, 1827, 1840, 1855, 1856, 1860, 1908, 1932, 1953, 1984, 2001, 2016, 2030, 2070, 2088, 2120, 2139, 2170, 2208, 2226, 2232, 2240, 2320, 2385, 2415, 2436, 2438, 2480, 2520, 2523, 2544, 2576, 2604, 2610, 2668, 2697, 2760, 2784, 2790, 2852, 2880, 2898, 2968, 2976, 3045, 3074, 3180, 3220, 3248, 3255, 3286, 3312, 3335, 3339, 3360, 3364, 3392, 3472, 3480, 3565, 3596, 3654, 3657, 3680, 3710, 3720, 3816, 3864, 3906, 4002, 4032, 4060, 4140, 4176, 4205, 4240, 4278, 4340, 4416, 4452, 4464, 4495, 4611, 4640, 4669, 4770, 4830, 4872, 4876, 4929, 4960, 4991, 5040, 5046, 5088, 5152, 5208, 5220, 5336, 5394, 5520, 5565, 5568, 5580, 5704, 5796, 5887, 5936, 5952, 6003, 6090, 6095, 6148, 6293, 6360, 6417, 6440, 6496, 6510, 6572, 6624, 6670, 6678, 6720, 6728, 6944, 6960, 7130, 7192, 7245, 7308, 7314, 7360, 7420, 7440, 7569, 7632, 7685, 7728, 7812, 8004, 8091, 8120, 8215, 8280, 8352, 8410, 8480, 8533, 8556, 8680, 8904, 8928, 8990, 9135, 9222, 9280, 9338, 9540, 9660, 9744, 9752, 9765, 9858, 9920, 9982, 10005, 10080, 10092, 10176, 10304, 10416, 10440, 10672, 10695, 10759, 10788, 10971, 11040, 11130, 11160, 11408, 11501, 11592, 11774, 11872, 12006, 12180, 12190, 12296, 12586, 12615, 12720, 12834, 12880, 12992, 13020, 13144, 13248, 13340, 13356, 13456, 13485, 13833, 13888, 13920, 14007, 14260, 14384, 14490, 14616, 14628, 14787, 14840, 14880, 14973, 15138, 15264, 15370, 15456, 15624, 16008, 16182, 16240, 16430, 16560, 16695, 16704, 16820, 16960, 17066, 17112, 17360, 17661, 17808, 17856, 17980, 18270, 18285, 18444, 18676, 18879, 19080, 19320, 19343, 19488, 19504, 19530, 19716, 19964, 20010, 20160, 20184, 20677, 20832, 20880, 21344, 21390, 21518, 21576, 21942, 22080, 22260, 22320, 22816, 23002, 23055, 23184, 23345, 23548, 23744, 24012, 24360, 24380, 24592, 24645, 24955, 25172, 25230, 25440, 25599, 25668, 25760, 26040, 26071, 26288, 26680, 26712, 26912, 26970, 27666, 27840, 28014, 28520, 28768, 28980, 29232, 29256, 29435, 29574, 29680, 29760, 29946, 30015, 30276, 30528, 30740, 30912, 31248, 31465, 32016, 32085, 32277, 32364, 32480, 32860, 33120, 33390, 33640, 34132, 34224, 34503, 34720, 35322, 35351, 35616, 35960, 36540, 36570, 36888, 37352, 37758, 37789, 37845, 38160, 38640, 38686, 38976, 39008, 39060, 39432, 39928, 40020, 40368, 40455, 41354, 41664, 41760, 42021, 42665, 42688, 42780, 43036, 43152, 43884, 44520, 44573, 44640, 44919, 45632, 46004, 46110, 46368, 46690, 47096, 47647, 48024, 48720, 48760, 49184, 49290, 49910, 50344, 50460, 50880, 51198, 51336, 51520, 52080, 52142, 52576, 52983, 53360, 53424, 53795, 53824, 53940, 54855, 55332, 56028, 56637, 57040, 57505, 57536, 57960, 58029, 58464, 58512, 58870, 59148, 59360, 59892, 60030, 60552, 61480, 62031, 62496, 62930, 64032, 64170, 64554, 64728, 64960, 65720, 66240, 66780, 67280, 68264, 68448, 69006, 69165, 69440, 70035, 70644, 70702, 71232, 71920, 73080, 73140, 73776, 73935, 74704, 74865, 75516, 75578, 75690, 76320, 76797, 77280, 77372, 78016, 78120, 78213, 78864, 79856, 80040, 80736, 80910, 82708, 83520, 84042, 85330, 85560, 86072, 86304, 87768, 88305, 89040, 89146, 89280, 89838, 92008, 92220, 92736, 93380, 94192, 94395, 95294, 96048, 96715, 96831, 97440, 97520, 98368, 98580, 99820, 100688, 100920, 102396, 102672, 103385, 103509, 104160, 104284, 105152, 105966, 106053, 106720, 106848, 107590, 107880, 109710, 110664, 112056, 113274, 113367, 114080, 115010, 115920, 116058, 116928, 117024, 117740, 118296, 118720, 119784, 120060, 121104, 122960, 124062, 124992, 125860, 127995, 128064, 128340, 129108, 129456, 130355, 131440, 133560, 133719, 134560, 135401, 136528, 136896, 138012, 138330, 140070, 141288, 141404, 142941, 143840, 144739, 146160, 146280, 147552, 147870, 149408, 149730, 151032, 151156, 151380, 152640, 153594, 154560, 154744, 156240, 156426, 157728, 159712, 160080, 161385, 161472, 161820, 165416, 168084, 170660, 171120, 172144, 172515, 172608, 174087, 175536, 176610, 176755, 178080, 178292, 179676, 182497, 184016, 184440, 186093, 186760, 188384, 188790, 188945, 190588, 192096, 193430, 193662, 194880, 195040, 197160, 199640, 201376, 201840, 204792, 205344, 206770, 207018, 208320, 208568, 210105, 211932, 212106, 213440, 213696, 215180, 215760, 219420, 221328, 222865, 224112, 224595, 226548, 226734, 228160, 230020, 231840, 232116, 234048, 234639, 235480, 236592, 238235, 239568, 240120, 242208, 245920, 247457, 248124, 251720, 255990, 256680, 258216, 258912, 260710, 262880, 264523, 264915, 267120, 267438, 269120, 270802, 273056, 276024, 276660, 280140, 282576, 282808, 283185, 285882, 287680, 289478, 290145, 292320, 292560, 295104, 295740, 298816, 299460, 302064, 302312, 302760, 307188, 309488, 310155, 312011, 312480, 312852, 315456, 318159, 319424, 320160, 322770, 323640, 330832, 333529, 336168, 340101, 341320, 342240, 344288, 345030, 348174, 351072, 353220, 353510, 356160, 356584, 359352, 364994, 368032, 368880, 372186, 373520, 376768, 377580, 377890, 381176, 383985, 384192, 386860, 387324, 390080, 391065, 394320, 399280, 401157, 402752, 403680, 406203, 409584, 410688, 413540, 414036, 417136, 420210, 423864, 424212, 428823, 430360, 431520, 434217, 438840, 442656, 445730, 448224, 449190, 453096, 453468, 460040, 463680, 464232, 469278, 470960, 473184, 476470, 479136, 480240, 484155, 484416, 491840, 494914, 496248, 503440, 511980, 513360, 516432, 517545, 517824, 521420, 525760, 529046, 529830, 530265, 534240, 534876, 541604, 546112, 547491, 552048, 553320, 560280, 565152, 565616, 566370, 566835, 571764, 578956, 580290, 584640, 585120, 591480, 598920, 599633, 604128, 604624, 605520, 614376, 618976, 620310, 624022, 624960, 625704, 636318, 640320, 645540, 647280, 661664, 667058, 668595, 672336, 677005, 680202, 682640, 684480, 688576, 690060, 696348, 702144, 706440, 707020, 713168, 714705, 718704, 723695, 729988, 736064, 737760, 742371, 744372, 747040, 755160, 755780, 762352, 767970, 773720, 774648, 782130, 788640, 793569, 798560, 802314, 807360, 812406, 819168, 827080, 828072, 834272, 840420, 847728, 848424, 857646, 860720, 863040, 868434, 870435, 877680, 885312, 891460, 896448, 898380, 906192, 906936, 912485, 920080, 928464, 930465, 936033, 938556, 941920, 946368, 952940, 958272, 960480, 968310, 989828, 992496, 1000587, 1006880, 1023960, 1025179, 1026720, 1032864, 1035090, 1042840, 1058092, 1059660, 1060530, 1068480, 1069752, 1083208, 1094982, 1095881, 1104096, 1106640, 1120560, 1130304, 1131232, 1132740, 1133670, 1143528, 1157912, 1160580, 1170240, 1173195, 1182960, 1197840, 1199266, 1208256, 1209248, 1211040, 1218609, 1228752, 1237285, 1237952, 1240620, 1248044, 1251408, 1272636, 1291080, 1294560, 1302651, 1322615, 1323328, 1334116, 1337190, 1344672, 1354010, 1360404, 1365280, 1380120, 1381763, 1392696, 1412880, 1414040, 1426336, 1429410, 1437408, 1447390, 1459976, 1475520, 1484742, 1488744, 1494080, 1510320, 1511560, 1524704, 1535940, 1547440, 1549296, 1560055, 1564260, 1577280, 1587138, 1590795, 1597120, 1604628, 1624812, 1638336, 1642473, 1654160, 1656144, 1667645, 1668544, 1680840, 1695456, 1696848, 1700505, 1715292, 1721440, 1736868, 1740870, 1755360, 1782920, 1796760, 1798899, 1812384, 1813872, 1824970, 1840160, 1856928, 1860930, 1872066, 1877112, 1883840, 1905880, 1920960, 1936620, 1979656, 1984992, 2001174, 2005785, 2013760, 2031015, 2047920, 2050358, 2053440, 2065728, 2070180, 2085680, 2116184, 2119320, 2121060, 2139504, 2144115, 2166416, 2171085, 2189964, 2191762, 2208192, 2213280, 2227113, 2241120, 2262464, 2265480, 2267340, 2287056, 2315824, 2321160, 2346390, 2365920, 2380707, 2395680, 2398532, 2418496, 2422080, 2437218, 2457504, 2474570, 2481240, 2496088, 2502816, 2545272, 2582160, 2589120, 2605302, 2645230, 2668232, 2674380, 2689344, 2708020, 2720808, 2730560, 2737455, 2760240, 2763526, 2785392, 2808099, 2825760, 2828080, 2852672, 2858820, 2874816, 2894780, 2919952, 2969484, 2977488, 2998165, 3001761, 3020640, 3023120, 3049408, 3071880, 3075537, 3094880, 3098592, 3120110, 3128520, 3174276, 3181590, 3209256, 3249624, 3284946, 3287643, 3308320, 3312288, 3335290, 3361680, 3390912, 3393696, 3401010, 3430584, 3442880, 3473736, 3481740, 3510720, 3565840, 3593520, 3597798, 3624768, 3627744, 3649940, 3680320, 3711855, 3713856, 3721860, 3744132, 3754224, 3811760, 3873240, 3959312, 3967845, 3969984, 4002348, 4011570, 4062030, 4095840, 4100716, 4140360, 4145289, 4171360, 4197431, 4232368, 4238640, 4242120, 4279008, 4288230, 4332832, 4342170, 4379928, 4383524, 4426560, 4454226, 4482240, 4530960, 4534680, 4574112, 4631648, 4642320, 4680165, 4692780, 4731840, 4761414, 4791360, 4797064, 4874436, 4915008, 4949140, 4962480, 4992176, 5002935, 5005632, 5090544, 5125895, 5164320, 5210604, 5290460, 5336464, 5348760, 5396697, 5416040, 5441616, 5474910, 5479405, 5520480, 5527052, 5570784, 5616198, 5651520, 5656160, 5717640, 5789560, 5839904, 5938968, 5954976, 5996330, 6003522, 6041280, 6046240, 6093045, 6143760, 6151074, 6189760, 6197184, 6240220, 6257040, 6348552, 6363180, 6418512, 6499248, 6513255, 6569892, 6575286, 6616640, 6624576, 6670580, 6723360, 6787392, 6802020, 6861168, 6908815, 6947472, 6963480, 7131680, 7176253, 7187040, 7195596, 7255488, 7299880, 7423710, 7443720, 7488264, 7508448, 7623520, 7671167, 7746480, 7918624, 7935690, 8004696, 8023140, 8124060, 8191680, 8201432, 8212365, 8280720, 8290578, 8342720, 8394862, 8464736, 8477280, 8484240, 8558016, 8576460, 8665664, 8684340, 8759856, 8767048, 8908452, 8994495, 9061920, 9069360, 9148224, 9226611, 9263296, 9284640, 9360330, 9385560, 9522828, 9594128, 9672341, 9748872, 9862929, 9898280, 9924960, 9984352, 10005870, 10181088, 10251790, 10328640, 10421208, 10580920, 10672928, 10697520, 10793394, 10832080, 10883232, 10949820, 10958810, 11040960, 11054104, 11135565, 11141568, 11232396, 11312320, 11435280, 11579120, 11679808, 11877936, 11903535, 11909952, 11992660, 12007044, 12092480, 12186090, 12287520, 12302148, 12435867, 12480440, 12514080, 12592293, 12697104, 12726360, 12837024, 12998496, 13026510, 13139784, 13150572, 13341160, 13446720, 13604040, 13722336, 13817630, 13894944, 13926960, 14040495, 14263360, 14352506, 14374080, 14391192, 14599760, 14847420, 14887440, 14976528, 15008805, 15016896, 15247040, 15342334, 15377685, 15492960, 15837248, 15871380, 16009392, 16046280, 16248120, 16402864, 16424730, 16438215, 16561440, 16581156, 16789724, 16929472, 16954560, 16968480, 17152920, 17368680, 17519712, 17534096, 17816904, 17988990, 18123840, 18138720, 18453222, 18569280, 18720660, 18771120, 19045656, 19188256, 19344682, 19497744, 19725858, 19796560, 19849920, 19968704, 20011740, 20362176, 20503580, 20726445, 20842416, 20987155, 21161840, 21345856, 21395040, 21528759, 21586788, 21664160, 21766464, 21899640, 21917620, 22108208, 22271130, 22464792, 22870560, 23013501, 23158240, 23755872, 23807070, 23985320, 24014088, 24372180, 24575040, 24604296, 24871734, 24960880, 25028160, 25184586, 25394208, 25452720, 25674048, 25996992, 26053020, 26279568, 26301144, 26682320, 26983485, 27208080, 27444672, 27635260, 27789888, 27853920, 28080990, 28705012, 28782384, 29017023, 29199520, 29694840, 29774880, 29953056, 30017610, 30684668, 30755370, 30985920, 31742760, 31780549, 32018784, 32092560, 32496240, 32805728, 32849460, 32876430, 33122880, 33162312, 33579448, 33936960, 34305840, 34737360, 35039424, 35068192, 35633808, 35881265, 35977980, 36277440, 36906444, 37441320, 37542240, 37776879, 38091312, 38355835, 38376512, 38689364, 38995488, 39451716, 39593120, 40023480, 41007160, 41452890, 41684832, 41974310, 42323680, 42790080, 43057518, 43173576, 43328320, 43799280, 43835240, 44216416, 44542260, 44929584, 45741120, 46027002, 46133055, 46316480, 47511744, 47614140, 47970640, 48028176, 48361705, 48744360, 49208592, 49314645, 49743468, 49921760, 50369172, 50788416, 50905440, 52106040, 52559136, 52602288, 53364640, 53966970, 54416160, 55270520, 55707840, 56161980, 57410024, 57564768, 58034046, 58399040, 59389680, 59549760, 59906112, 60035220, 61369336, 61510740, 62179335, 62961465, 63485520, 63561098, 64037568, 64185120, 64586277, 64992480, 65611456, 65698920, 65752860, 66324624, 67158896, 68611680, 69040503, 69474720, 70136384, 71267616, 71762530, 71955960, 73812888, 74882640, 75084480, 75553758, 76182624, 76711670, 77378728, 77990976, 78903432, 79186240, 80046960, 82014320, 82905780, 83369664, 83948620, 84647360, 86115036, 86347152, 87051069, 87598560, 87670480, 88432832, 89084520, 89859168, 92054004, 92266110, 95228280, 95341647, 95941280, 96056352, 96723410, 97488720, 98417184, 98629290, 99486936, 99843520, 100738344, 101810880, 104212080, 105118272, 105204576, 106729280, 107643795, 107933940, 108832320, 110541040, 112323960, 114820048, 115067505, 115129536, 116068092, 118779360, 120070440, 122738672, 123021480, 124358670, 125922930, 126971040, 127122196, 128370240, 129172554, 129984960, 131397840, 131505720, 132649248, 134317792, 137223360, 138081006, 138949440, 142535232, 143525060, 143911920, 145085115, 147625776, 149765280, 151107516, 152365248, 153423340, 154757456, 157806864, 158902745, 160093920, 164028640, 165811560, 167897240, 172230072, 172694304, 174102138, 175197120, 175340960, 178169040, 179718336, 184108008, 184532220, 188884395, 190456560, 190683294, 191882560, 192112704, 193446820, 194977440, 196834368, 197258580, 198973872, 201476688, 208424160, 210409152, 215287590, 215867880, 221082080, 222463843, 224647920, 229640096, 230135010, 232136184, 237558720, 240140880, 245477344, 246042960, 248717340, 251845860, 253942080, 254244392, 258345108, 262795680, 263011440, 265298496, 268635584, 276162012, 286024941, 287050120, 287823840, 290170230, 295251552, 299530560, 302215032, 306846680, 309514912, 315613728, 317805490, 320187840, 322931385, 328057280, 331623120, 335794480, 344460144, 345202515, 345388608, 348204276, 350681920, 356338080, 368216016, 369064440, 377768790, 380913120, 381366588, 386893640, 389954880, 394517160, 397947744, 402953376, 416848320, 430575180, 431735760, 435255345, 442164160, 444927686, 449295840, 459280192, 460270020, 464272368, 476708235, 480281760, 490954688, 492085920, 497434680, 503691720, 508488784, 516690216, 525591360, 526022880, 552324024, 572049882, 574100240, 575647680, 580340460, 590503104, 604430064, 613693360, 619029824, 631227456, 635610980, 645862770, 663246240, 667391529, 671588960, 688920288, 690405030, 696408552, 712676160, 736432032, 738128880, 755537580, 761826240, 762733176, 773787280, 789034320, 795895488, 805906752, 861150360, 863471520, 870510690, 889855372, 898591680, 920540040, 928544736, 953416470, 960563520, 984171840, 994869360, 1007383440, 1016977568, 1033380432, 1052045760, 1104648048, 1112319215, 1144099764, 1148200480, 1160680920, 1208860128, 1227386720, 1271221960, 1291725540, 1326492480, 1334783058, 1343177920, 1377840576, 1380810060, 1392817104, 1430124705, 1472864064, 1476257760, 1511075160, 1525466352, 1547574560, 1578068640, 1722300720, 1726943040, 1741021380, 1779710744, 1841080080, 1857089472, 1906832940, 1989738720, 2002174587, 2014766880, 2033955136, 2066760864, 2209296096, 2224638430, 2288199528, 2296400960, 2321361840, 2417720256, 2454773440, 2542443920, 2583451080, 2669566116, 2761620120, 2785634208, 2860249410, 2952515520, 3022150320, 3050932704, 3095149120, 3156137280, 3336957645, 3444601440, 3482042760, 3559421488, 3682160160, 3813665880, 3979477440, 4004349174, 4029533760, 4133521728, 4418592192, 4449276860, 4576399056, 4642723680, 5084887840, 5166902160, 5339132232, 5523240240, 5571268416, 5720498820, 6044300640, 6101865408, 6673915290, 6889202880, 6964085520, 7118842976, 7364320320, 7627331760, 8008698348, 8898553720, 9152798112, 9285447360, 10010872935, 10169775680, 10333804320, 10678264464, 11046480480, 11440997640, 12088601280, 13347830580, 13928171040, 14237685952, 15254663520, 16017396696, 17797107440, 18305596224, 20021745870, 20667608640, 21356528928, 22092960960, 22881995280, 26695661160, 27856342080, 30509327040, 32034793392, 35594214880, 40043491740, 42713057856, 45763990560, 53391322320, 64069586784, 71188429760, 80086983480, 91527981120, 106782644640, 128139173568, 160173966960, 213565289280, 320347933920, 640695867840]

約数ペア:

[(1, 640695867840), (2, 320347933920), (3, 213565289280), (4, 160173966960), (5, 128139173568), (6, 106782644640), (7, 91527981120), (8, 80086983480), (9, 71188429760), (10, 64069586784), (12, 53391322320), (14, 45763990560), (15, 42713057856), (16, 40043491740), (18, 35594214880), (20, 32034793392), (21, 30509327040), (23, 27856342080), (24, 26695661160), (28, 22881995280), (29, 22092960960), (30, 21356528928), (31, 20667608640), (32, 20021745870), (35, 18305596224), (36, 17797107440), (40, 16017396696), (42, 15254663520), (45, 14237685952), (46, 13928171040), (48, 13347830580), (53, 12088601280), (56, 11440997640), (58, 11046480480), (60, 10678264464), (62, 10333804320), (63, 10169775680), (64, 10010872935), (69, 9285447360), (70, 9152798112), (72, 8898553720), (80, 8008698348), (84, 7627331760), (87, 7364320320), (90, 7118842976), (92, 6964085520), (93, 6889202880), (96, 6673915290), (105, 6101865408), (106, 6044300640), (112, 5720498820), (115, 5571268416), (116, 5523240240), (120, 5339132232), (124, 5166902160), (126, 5084887840), (138, 4642723680), (140, 4576399056), (144, 4449276860), (145, 4418592192), (155, 4133521728), (159, 4029533760), (160, 4004349174), (161, 3979477440), (168, 3813665880), (174, 3682160160), (180, 3559421488), (184, 3482042760), (186, 3444601440), (192, 3336957645), (203, 3156137280), (207, 3095149120), (210, 3050932704), (212, 3022150320), (217, 2952515520), (224, 2860249410), (230, 2785634208), (232, 2761620120), (240, 2669566116), (248, 2583451080), (252, 2542443920), (261, 2454773440), (265, 2417720256), (276, 2321361840), (279, 2296400960), (280, 2288199528), (288, 2224638430), (290, 2209296096), (310, 2066760864), (315, 2033955136), (318, 2014766880), (320, 2002174587), (322, 1989738720), (336, 1906832940), (345, 1857089472), (348, 1841080080), (360, 1779710744), (368, 1741021380), (371, 1726943040), (372, 1722300720), (406, 1578068640), (414, 1547574560), (420, 1525466352), (424, 1511075160), (434, 1476257760), (435, 1472864064), (448, 1430124705), (460, 1392817104), (464, 1380810060), (465, 1377840576), (477, 1343177920), (480, 1334783058), (483, 1326492480), (496, 1291725540), (504, 1271221960), (522, 1227386720), (530, 1208860128), (552, 1160680920), (558, 1148200480), (560, 1144099764), (576, 1112319215), (580, 1104648048), (609, 1052045760), (620, 1033380432), (630, 1016977568), (636, 1007383440), (644, 994869360), (651, 984171840), (667, 960563520), (672, 953416470), (690, 928544736), (696, 920540040), (713, 898591680), (720, 889855372), (736, 870510690), (742, 863471520), (744, 861150360), (795, 805906752), (805, 795895488), (812, 789034320), (828, 773787280), (840, 762733176), (841, 761826240), (848, 755537580), (868, 738128880), (870, 736432032), (899, 712676160), (920, 696408552), (928, 690405030), (930, 688920288), (954, 671588960), (960, 667391529), (966, 663246240), (992, 645862770), (1008, 635610980), (1015, 631227456), (1035, 619029824), (1044, 613693360), (1060, 604430064), (1085, 590503104), (1104, 580340460), (1113, 575647680), (1116, 574100240), (1120, 572049882), (1160, 552324024), (1218, 526022880), (1219, 525591360), (1240, 516690216), (1260, 508488784), (1272, 503691720), (1288, 497434680), (1302, 492085920), (1305, 490954688), (1334, 480281760), (1344, 476708235), (1380, 464272368), (1392, 460270020), (1395, 459280192), (1426, 449295840), (1440, 444927686), (1449, 442164160), (1472, 435255345), (1484, 431735760), (1488, 430575180), (1537, 416848320), (1590, 402953376), (1610, 397947744), (1624, 394517160), (1643, 389954880), (1656, 386893640), (1680, 381366588), (1682, 380913120), (1696, 377768790), (1736, 369064440), (1740, 368216016), (1798, 356338080), (1827, 350681920), (1840, 348204276), (1855, 345388608), (1856, 345202515), (1860, 344460144), (1908, 335794480), (1932, 331623120), (1953, 328057280), (1984, 322931385), (2001, 320187840), (2016, 317805490), (2030, 315613728), (2070, 309514912), (2088, 306846680), (2120, 302215032), (2139, 299530560), (2170, 295251552), (2208, 290170230), (2226, 287823840), (2232, 287050120), (2240, 286024941), (2320, 276162012), (2385, 268635584), (2415, 265298496), (2436, 263011440), (2438, 262795680), (2480, 258345108), (2520, 254244392), (2523, 253942080), (2544, 251845860), (2576, 248717340), (2604, 246042960), (2610, 245477344), (2668, 240140880), (2697, 237558720), (2760, 232136184), (2784, 230135010), (2790, 229640096), (2852, 224647920), (2880, 222463843), (2898, 221082080), (2968, 215867880), (2976, 215287590), (3045, 210409152), (3074, 208424160), (3180, 201476688), (3220, 198973872), (3248, 197258580), (3255, 196834368), (3286, 194977440), (3312, 193446820), (3335, 192112704), (3339, 191882560), (3360, 190683294), (3364, 190456560), (3392, 188884395), (3472, 184532220), (3480, 184108008), (3565, 179718336), (3596, 178169040), (3654, 175340960), (3657, 175197120), (3680, 174102138), (3710, 172694304), (3720, 172230072), (3816, 167897240), (3864, 165811560), (3906, 164028640), (4002, 160093920), (4032, 158902745), (4060, 157806864), (4140, 154757456), (4176, 153423340), (4205, 152365248), (4240, 151107516), (4278, 149765280), (4340, 147625776), (4416, 145085115), (4452, 143911920), (4464, 143525060), (4495, 142535232), (4611, 138949440), (4640, 138081006), (4669, 137223360), (4770, 134317792), (4830, 132649248), (4872, 131505720), (4876, 131397840), (4929, 129984960), (4960, 129172554), (4991, 128370240), (5040, 127122196), (5046, 126971040), (5088, 125922930), (5152, 124358670), (5208, 123021480), (5220, 122738672), (5336, 120070440), (5394, 118779360), (5520, 116068092), (5565, 115129536), (5568, 115067505), (5580, 114820048), (5704, 112323960), (5796, 110541040), (5887, 108832320), (5936, 107933940), (5952, 107643795), (6003, 106729280), (6090, 105204576), (6095, 105118272), (6148, 104212080), (6293, 101810880), (6360, 100738344), (6417, 99843520), (6440, 99486936), (6496, 98629290), (6510, 98417184), (6572, 97488720), (6624, 96723410), (6670, 96056352), (6678, 95941280), (6720, 95341647), (6728, 95228280), (6944, 92266110), (6960, 92054004), (7130, 89859168), (7192, 89084520), (7245, 88432832), (7308, 87670480), (7314, 87598560), (7360, 87051069), (7420, 86347152), (7440, 86115036), (7569, 84647360), (7632, 83948620), (7685, 83369664), (7728, 82905780), (7812, 82014320), (8004, 80046960), (8091, 79186240), (8120, 78903432), (8215, 77990976), (8280, 77378728), (8352, 76711670), (8410, 76182624), (8480, 75553758), (8533, 75084480), (8556, 74882640), (8680, 73812888), (8904, 71955960), (8928, 71762530), (8990, 71267616), (9135, 70136384), (9222, 69474720), (9280, 69040503), (9338, 68611680), (9540, 67158896), (9660, 66324624), (9744, 65752860), (9752, 65698920), (9765, 65611456), (9858, 64992480), (9920, 64586277), (9982, 64185120), (10005, 64037568), (10080, 63561098), (10092, 63485520), (10176, 62961465), (10304, 62179335), (10416, 61510740), (10440, 61369336), (10672, 60035220), (10695, 59906112), (10759, 59549760), (10788, 59389680), (10971, 58399040), (11040, 58034046), (11130, 57564768), (11160, 57410024), (11408, 56161980), (11501, 55707840), (11592, 55270520), (11774, 54416160), (11872, 53966970), (12006, 53364640), (12180, 52602288), (12190, 52559136), (12296, 52106040), (12586, 50905440), (12615, 50788416), (12720, 50369172), (12834, 49921760), (12880, 49743468), (12992, 49314645), (13020, 49208592), (13144, 48744360), (13248, 48361705), (13340, 48028176), (13356, 47970640), (13456, 47614140), (13485, 47511744), (13833, 46316480), (13888, 46133055), (13920, 46027002), (14007, 45741120), (14260, 44929584), (14384, 44542260), (14490, 44216416), (14616, 43835240), (14628, 43799280), (14787, 43328320), (14840, 43173576), (14880, 43057518), (14973, 42790080), (15138, 42323680), (15264, 41974310), (15370, 41684832), (15456, 41452890), (15624, 41007160), (16008, 40023480), (16182, 39593120), (16240, 39451716), (16430, 38995488), (16560, 38689364), (16695, 38376512), (16704, 38355835), (16820, 38091312), (16960, 37776879), (17066, 37542240), (17112, 37441320), (17360, 36906444), (17661, 36277440), (17808, 35977980), (17856, 35881265), (17980, 35633808), (18270, 35068192), (18285, 35039424), (18444, 34737360), (18676, 34305840), (18879, 33936960), (19080, 33579448), (19320, 33162312), (19343, 33122880), (19488, 32876430), (19504, 32849460), (19530, 32805728), (19716, 32496240), (19964, 32092560), (20010, 32018784), (20160, 31780549), (20184, 31742760), (20677, 30985920), (20832, 30755370), (20880, 30684668), (21344, 30017610), (21390, 29953056), (21518, 29774880), (21576, 29694840), (21942, 29199520), (22080, 29017023), (22260, 28782384), (22320, 28705012), (22816, 28080990), (23002, 27853920), (23055, 27789888), (23184, 27635260), (23345, 27444672), (23548, 27208080), (23744, 26983485), (24012, 26682320), (24360, 26301144), (24380, 26279568), (24592, 26053020), (24645, 25996992), (24955, 25674048), (25172, 25452720), (25230, 25394208), (25440, 25184586), (25599, 25028160), (25668, 24960880), (25760, 24871734), (26040, 24604296), (26071, 24575040), (26288, 24372180), (26680, 24014088), (26712, 23985320), (26912, 23807070), (26970, 23755872), (27666, 23158240), (27840, 23013501), (28014, 22870560), (28520, 22464792), (28768, 22271130), (28980, 22108208), (29232, 21917620), (29256, 21899640), (29435, 21766464), (29574, 21664160), (29680, 21586788), (29760, 21528759), (29946, 21395040), (30015, 21345856), (30276, 21161840), (30528, 20987155), (30740, 20842416), (30912, 20726445), (31248, 20503580), (31465, 20362176), (32016, 20011740), (32085, 19968704), (32277, 19849920), (32364, 19796560), (32480, 19725858), (32860, 19497744), (33120, 19344682), (33390, 19188256), (33640, 19045656), (34132, 18771120), (34224, 18720660), (34503, 18569280), (34720, 18453222), (35322, 18138720), (35351, 18123840), (35616, 17988990), (35960, 17816904), (36540, 17534096), (36570, 17519712), (36888, 17368680), (37352, 17152920), (37758, 16968480), (37789, 16954560), (37845, 16929472), (38160, 16789724), (38640, 16581156), (38686, 16561440), (38976, 16438215), (39008, 16424730), (39060, 16402864), (39432, 16248120), (39928, 16046280), (40020, 16009392), (40368, 15871380), (40455, 15837248), (41354, 15492960), (41664, 15377685), (41760, 15342334), (42021, 15247040), (42665, 15016896), (42688, 15008805), (42780, 14976528), (43036, 14887440), (43152, 14847420), (43884, 14599760), (44520, 14391192), (44573, 14374080), (44640, 14352506), (44919, 14263360), (45632, 14040495), (46004, 13926960), (46110, 13894944), (46368, 13817630), (46690, 13722336), (47096, 13604040), (47647, 13446720), (48024, 13341160), (48720, 13150572), (48760, 13139784), (49184, 13026510), (49290, 12998496), (49910, 12837024), (50344, 12726360), (50460, 12697104), (50880, 12592293), (51198, 12514080), (51336, 12480440), (51520, 12435867), (52080, 12302148), (52142, 12287520), (52576, 12186090), (52983, 12092480), (53360, 12007044), (53424, 11992660), (53795, 11909952), (53824, 11903535), (53940, 11877936), (54855, 11679808), (55332, 11579120), (56028, 11435280), (56637, 11312320), (57040, 11232396), (57505, 11141568), (57536, 11135565), (57960, 11054104), (58029, 11040960), (58464, 10958810), (58512, 10949820), (58870, 10883232), (59148, 10832080), (59360, 10793394), (59892, 10697520), (60030, 10672928), (60552, 10580920), (61480, 10421208), (62031, 10328640), (62496, 10251790), (62930, 10181088), (64032, 10005870), (64170, 9984352), (64554, 9924960), (64728, 9898280), (64960, 9862929), (65720, 9748872), (66240, 9672341), (66780, 9594128), (67280, 9522828), (68264, 9385560), (68448, 9360330), (69006, 9284640), (69165, 9263296), (69440, 9226611), (70035, 9148224), (70644, 9069360), (70702, 9061920), (71232, 8994495), (71920, 8908452), (73080, 8767048), (73140, 8759856), (73776, 8684340), (73935, 8665664), (74704, 8576460), (74865, 8558016), (75516, 8484240), (75578, 8477280), (75690, 8464736), (76320, 8394862), (76797, 8342720), (77280, 8290578), (77372, 8280720), (78016, 8212365), (78120, 8201432), (78213, 8191680), (78864, 8124060), (79856, 8023140), (80040, 8004696), (80736, 7935690), (80910, 7918624), (82708, 7746480), (83520, 7671167), (84042, 7623520), (85330, 7508448), (85560, 7488264), (86072, 7443720), (86304, 7423710), (87768, 7299880), (88305, 7255488), (89040, 7195596), (89146, 7187040), (89280, 7176253), (89838, 7131680), (92008, 6963480), (92220, 6947472), (92736, 6908815), (93380, 6861168), (94192, 6802020), (94395, 6787392), (95294, 6723360), (96048, 6670580), (96715, 6624576), (96831, 6616640), (97440, 6575286), (97520, 6569892), (98368, 6513255), (98580, 6499248), (99820, 6418512), (100688, 6363180), (100920, 6348552), (102396, 6257040), (102672, 6240220), (103385, 6197184), (103509, 6189760), (104160, 6151074), (104284, 6143760), (105152, 6093045), (105966, 6046240), (106053, 6041280), (106720, 6003522), (106848, 5996330), (107590, 5954976), (107880, 5938968), (109710, 5839904), (110664, 5789560), (112056, 5717640), (113274, 5656160), (113367, 5651520), (114080, 5616198), (115010, 5570784), (115920, 5527052), (116058, 5520480), (116928, 5479405), (117024, 5474910), (117740, 5441616), (118296, 5416040), (118720, 5396697), (119784, 5348760), (120060, 5336464), (121104, 5290460), (122960, 5210604), (124062, 5164320), (124992, 5125895), (125860, 5090544), (127995, 5005632), (128064, 5002935), (128340, 4992176), (129108, 4962480), (129456, 4949140), (130355, 4915008), (131440, 4874436), (133560, 4797064), (133719, 4791360), (134560, 4761414), (135401, 4731840), (136528, 4692780), (136896, 4680165), (138012, 4642320), (138330, 4631648), (140070, 4574112), (141288, 4534680), (141404, 4530960), (142941, 4482240), (143840, 4454226), (144739, 4426560), (146160, 4383524), (146280, 4379928), (147552, 4342170), (147870, 4332832), (149408, 4288230), (149730, 4279008), (151032, 4242120), (151156, 4238640), (151380, 4232368), (152640, 4197431), (153594, 4171360), (154560, 4145289), (154744, 4140360), (156240, 4100716), (156426, 4095840), (157728, 4062030), (159712, 4011570), (160080, 4002348), (161385, 3969984), (161472, 3967845), (161820, 3959312), (165416, 3873240), (168084, 3811760), (170660, 3754224), (171120, 3744132), (172144, 3721860), (172515, 3713856), (172608, 3711855), (174087, 3680320), (175536, 3649940), (176610, 3627744), (176755, 3624768), (178080, 3597798), (178292, 3593520), (179676, 3565840), (182497, 3510720), (184016, 3481740), (184440, 3473736), (186093, 3442880), (186760, 3430584), (188384, 3401010), (188790, 3393696), (188945, 3390912), (190588, 3361680), (192096, 3335290), (193430, 3312288), (193662, 3308320), (194880, 3287643), (195040, 3284946), (197160, 3249624), (199640, 3209256), (201376, 3181590), (201840, 3174276), (204792, 3128520), (205344, 3120110), (206770, 3098592), (207018, 3094880), (208320, 3075537), (208568, 3071880), (210105, 3049408), (211932, 3023120), (212106, 3020640), (213440, 3001761), (213696, 2998165), (215180, 2977488), (215760, 2969484), (219420, 2919952), (221328, 2894780), (222865, 2874816), (224112, 2858820), (224595, 2852672), (226548, 2828080), (226734, 2825760), (228160, 2808099), (230020, 2785392), (231840, 2763526), (232116, 2760240), (234048, 2737455), (234639, 2730560), (235480, 2720808), (236592, 2708020), (238235, 2689344), (239568, 2674380), (240120, 2668232), (242208, 2645230), (245920, 2605302), (247457, 2589120), (248124, 2582160), (251720, 2545272), (255990, 2502816), (256680, 2496088), (258216, 2481240), (258912, 2474570), (260710, 2457504), (262880, 2437218), (264523, 2422080), (264915, 2418496), (267120, 2398532), (267438, 2395680), (269120, 2380707), (270802, 2365920), (273056, 2346390), (276024, 2321160), (276660, 2315824), (280140, 2287056), (282576, 2267340), (282808, 2265480), (283185, 2262464), (285882, 2241120), (287680, 2227113), (289478, 2213280), (290145, 2208192), (292320, 2191762), (292560, 2189964), (295104, 2171085), (295740, 2166416), (298816, 2144115), (299460, 2139504), (302064, 2121060), (302312, 2119320), (302760, 2116184), (307188, 2085680), (309488, 2070180), (310155, 2065728), (312011, 2053440), (312480, 2050358), (312852, 2047920), (315456, 2031015), (318159, 2013760), (319424, 2005785), (320160, 2001174), (322770, 1984992), (323640, 1979656), (330832, 1936620), (333529, 1920960), (336168, 1905880), (340101, 1883840), (341320, 1877112), (342240, 1872066), (344288, 1860930), (345030, 1856928), (348174, 1840160), (351072, 1824970), (353220, 1813872), (353510, 1812384), (356160, 1798899), (356584, 1796760), (359352, 1782920), (364994, 1755360), (368032, 1740870), (368880, 1736868), (372186, 1721440), (373520, 1715292), (376768, 1700505), (377580, 1696848), (377890, 1695456), (381176, 1680840), (383985, 1668544), (384192, 1667645), (386860, 1656144), (387324, 1654160), (390080, 1642473), (391065, 1638336), (394320, 1624812), (399280, 1604628), (401157, 1597120), (402752, 1590795), (403680, 1587138), (406203, 1577280), (409584, 1564260), (410688, 1560055), (413540, 1549296), (414036, 1547440), (417136, 1535940), (420210, 1524704), (423864, 1511560), (424212, 1510320), (428823, 1494080), (430360, 1488744), (431520, 1484742), (434217, 1475520), (438840, 1459976), (442656, 1447390), (445730, 1437408), (448224, 1429410), (449190, 1426336), (453096, 1414040), (453468, 1412880), (460040, 1392696), (463680, 1381763), (464232, 1380120), (469278, 1365280), (470960, 1360404), (473184, 1354010), (476470, 1344672), (479136, 1337190), (480240, 1334116), (484155, 1323328), (484416, 1322615), (491840, 1302651), (494914, 1294560), (496248, 1291080), (503440, 1272636), (511980, 1251408), (513360, 1248044), (516432, 1240620), (517545, 1237952), (517824, 1237285), (521420, 1228752), (525760, 1218609), (529046, 1211040), (529830, 1209248), (530265, 1208256), (534240, 1199266), (534876, 1197840), (541604, 1182960), (546112, 1173195), (547491, 1170240), (552048, 1160580), (553320, 1157912), (560280, 1143528), (565152, 1133670), (565616, 1132740), (566370, 1131232), (566835, 1130304), (571764, 1120560), (578956, 1106640), (580290, 1104096), (584640, 1095881), (585120, 1094982), (591480, 1083208), (598920, 1069752), (599633, 1068480), (604128, 1060530), (604624, 1059660), (605520, 1058092), (614376, 1042840), (618976, 1035090), (620310, 1032864), (624022, 1026720), (624960, 1025179), (625704, 1023960), (636318, 1006880), (640320, 1000587), (645540, 992496), (647280, 989828), (661664, 968310), (667058, 960480), (668595, 958272), (672336, 952940), (677005, 946368), (680202, 941920), (682640, 938556), (684480, 936033), (688576, 930465), (690060, 928464), (696348, 920080), (702144, 912485), (706440, 906936), (707020, 906192), (713168, 898380), (714705, 896448), (718704, 891460), (723695, 885312), (729988, 877680), (736064, 870435), (737760, 868434), (742371, 863040), (744372, 860720), (747040, 857646), (755160, 848424), (755780, 847728), (762352, 840420), (767970, 834272), (773720, 828072), (774648, 827080), (782130, 819168), (788640, 812406), (793569, 807360), (798560, 802314)]