344726807040

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{487}}^1$

素因数の和:563

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 360, 378, 380, 384, 385, 392, 396, 399, 418, 420, 432, 440, 441, 448, 456, 462, 480, 487, 490, 495, 504, 512, 513, 528, 532, 539, 540, 560, 570, 576, 588, 594, 608, 616, 627, 630, 640, 660, 665, 672, 684, 693, 704, 720, 735, 756, 760, 768, 770, 784, 792, 798, 836, 840, 855, 864, 880, 882, 896, 912, 924, 931, 945, 960, 974, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1120, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1280, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1440, 1461, 1463, 1470, 1485, 1512, 1520, 1536, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1710, 1728, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1890, 1920, 1948, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2205, 2240, 2280, 2304, 2310, 2352, 2376, 2394, 2432, 2435, 2464, 2508, 2520, 2560, 2565, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2880, 2922, 2926, 2940, 2970, 3024, 3040, 3080, 3135, 3136, 3168, 3192, 3234, 3344, 3360, 3409, 3420, 3456, 3465, 3520, 3528, 3584, 3591, 3648, 3696, 3724, 3762, 3780, 3840, 3896, 3920, 3960, 3990, 4032, 4104, 4158, 4180, 4224, 4256, 4312, 4320, 4383, 4389, 4410, 4480, 4560, 4608, 4620, 4655, 4704, 4752, 4788, 4851, 4864, 4870, 4928, 5016, 5040, 5130, 5280, 5292, 5320, 5357, 5376, 5390, 5472, 5544, 5586, 5632, 5643, 5760, 5844, 5852, 5880, 5940, 5985, 6048, 6080, 6160, 6270, 6272, 6336, 6384, 6468, 6615, 6688, 6720, 6818, 6840, 6912, 6930, 7040, 7056, 7182, 7296, 7305, 7315, 7392, 7448, 7524, 7560, 7680, 7792, 7840, 7920, 7980, 8064, 8085, 8208, 8316, 8360, 8379, 8448, 8512, 8624, 8640, 8766, 8778, 8820, 8960, 9120, 9240, 9253, 9310, 9405, 9408, 9504, 9576, 9702, 9728, 9740, 9856, 10032, 10080, 10227, 10241, 10260, 10395, 10560, 10584, 10640, 10714, 10752, 10780, 10944, 11088, 11172, 11286, 11520, 11688, 11704, 11760, 11880, 11970, 12096, 12160, 12320, 12540, 12544, 12672, 12768, 12936, 13149, 13167, 13230, 13376, 13440, 13636, 13680, 13824, 13860, 13965, 14080, 14112, 14364, 14553, 14592, 14610, 14630, 14784, 14896, 15048, 15120, 15584, 15680, 15840, 15960, 16071, 16128, 16170, 16416, 16632, 16720, 16758, 16896, 17024, 17045, 17248, 17280, 17532, 17556, 17640, 17920, 17955, 18240, 18480, 18506, 18620, 18810, 18816, 19008, 19152, 19404, 19480, 19712, 20064, 20160, 20454, 20482, 20520, 20790, 21120, 21168, 21280, 21428, 21560, 21888, 21915, 21945, 22176, 22344, 22572, 23040, 23376, 23408, 23520, 23760, 23863, 23940, 24192, 24255, 24320, 24640, 25080, 25088, 25137, 25344, 25536, 25872, 26298, 26334, 26460, 26752, 26785, 26880, 27272, 27360, 27720, 27759, 27930, 28160, 28215, 28224, 28728, 29106, 29184, 29220, 29260, 29568, 29792, 30096, 30240, 30681, 30723, 31168, 31360, 31680, 31920, 32142, 32256, 32340, 32832, 33264, 33440, 33516, 34048, 34090, 34496, 34560, 35064, 35112, 35280, 35910, 36480, 36960, 37012, 37240, 37499, 37620, 37632, 38016, 38304, 38808, 38960, 39424, 39501, 40128, 40320, 40908, 40964, 41040, 41580, 41895, 42240, 42336, 42560, 42856, 43120, 43776, 43830, 43890, 44352, 44688, 45144, 46265, 46752, 46816, 47040, 47520, 47726, 47880, 48213, 48384, 48510, 48640, 49280, 50160, 50274, 50688, 51072, 51135, 51205, 51744, 52596, 52668, 52920, 53504, 53570, 53760, 54544, 54720, 55440, 55518, 55860, 56430, 56448, 57456, 58212, 58440, 58520, 59136, 59584, 60192, 60480, 61362, 61446, 62336, 62720, 63360, 63840, 64284, 64680, 64771, 65664, 65745, 65835, 66528, 66880, 67032, 68096, 68180, 68992, 69120, 70128, 70224, 70560, 71589, 71820, 72765, 72960, 73920, 74024, 74480, 74998, 75240, 75264, 76032, 76608, 77616, 77920, 79002, 80256, 80355, 80640, 81816, 81928, 82080, 83160, 83277, 83790, 84480, 84672, 85120, 85712, 86240, 87552, 87660, 87780, 88704, 89376, 90288, 92043, 92169, 92530, 93504, 93632, 94080, 95040, 95452, 95760, 96426, 96768, 97020, 98560, 100320, 100548, 101783, 102144, 102270, 102410, 103488, 105192, 105336, 105840, 107008, 107140, 109088, 109440, 110880, 111036, 111720, 112497, 112860, 112896, 114912, 116424, 116880, 117040, 118272, 119168, 119315, 120384, 120960, 122724, 122892, 124672, 125440, 125685, 126720, 127680, 128568, 129360, 129542, 131328, 131490, 131670, 133056, 133760, 134064, 136360, 137984, 138795, 140256, 140448, 141120, 143178, 143640, 144639, 145530, 145920, 147840, 148048, 148960, 149996, 150480, 152064, 153216, 153405, 153615, 155232, 155840, 158004, 160512, 160710, 161280, 163632, 163856, 164160, 166320, 166554, 167580, 169344, 170240, 171424, 172480, 175320, 175560, 177408, 178752, 180576, 184086, 184338, 185060, 187008, 187264, 187495, 188160, 190080, 190904, 191520, 192852, 194040, 194313, 197120, 197505, 200640, 201096, 203566, 204288, 204540, 204820, 206976, 210384, 210672, 211680, 214280, 214767, 218176, 218880, 221760, 222072, 223440, 224994, 225720, 225792, 229824, 232848, 233760, 234080, 238336, 238630, 240768, 241065, 241920, 245448, 245784, 249344, 249831, 251370, 253440, 255360, 257136, 258720, 259084, 262493, 262656, 262980, 263340, 266112, 267520, 268128, 272720, 275968, 276507, 277590, 280512, 280896, 282240, 286356, 287280, 289278, 291060, 295680, 296096, 297920, 299992, 300960, 305349, 306432, 306810, 307230, 310464, 311680, 316008, 321024, 321420, 323855, 327264, 327712, 328320, 332640, 333108, 335160, 337491, 338688, 340480, 342848, 344960, 350640, 351120, 354816, 357504, 357945, 361152, 368172, 368676, 370120, 374016, 374528, 374990, 376320, 380160, 381808, 383040, 385704, 388080, 388626, 395010, 401280, 402192, 407132, 409080, 409640, 413952, 416385, 420768, 421344, 423360, 428560, 429534, 436352, 437760, 443520, 444144, 446880, 449988, 451440, 453397, 459648, 460215, 460845, 465696, 467520, 468160, 476672, 477260, 481536, 482130, 483840, 490896, 491568, 499662, 502740, 508915, 510720, 514272, 517440, 518168, 524986, 525960, 526680, 532224, 535040, 536256, 545440, 553014, 555180, 561024, 561792, 562485, 564480, 572712, 574560, 578556, 582120, 582939, 591360, 592192, 595840, 599984, 601920, 610698, 612864, 613620, 614460, 620928, 623360, 632016, 642840, 644301, 647710, 654528, 655424, 656640, 665280, 666216, 670320, 674982, 677376, 685696, 689920, 701280, 702240, 712481, 715008, 715890, 722304, 723195, 736344, 737352, 740240, 748032, 749056, 749980, 760320, 763616, 766080, 771408, 776160, 777252, 787479, 790020, 802560, 804384, 814264, 818160, 819280, 827904, 832770, 841536, 842688, 846720, 857120, 859068, 872704, 887040, 888288, 893760, 899976, 902880, 906794, 916047, 919296, 920430, 921690, 931392, 935040, 936320, 954520, 963072, 964260, 971565, 981792, 983136, 999324, 1005480, 1012473, 1017830, 1021440, 1028544, 1034880, 1036336, 1049972, 1051920, 1053360, 1064448, 1072512, 1073835, 1090880, 1106028, 1110360, 1122048, 1123584, 1124970, 1128960, 1145424, 1149120, 1157112, 1164240, 1165878, 1184384, 1191680, 1199968, 1203840, 1221396, 1227240, 1228920, 1241856, 1246720, 1249155, 1264032, 1285680, 1288602, 1295420, 1309056, 1310848, 1312465, 1313280, 1330560, 1332432, 1340640, 1349964, 1360191, 1371392, 1379840, 1382535, 1402560, 1404480, 1424962, 1430016, 1431780, 1444608, 1446390, 1472688, 1474704, 1480480, 1499960, 1526745, 1527232, 1532160, 1542816, 1552320, 1554504, 1574958, 1580040, 1605120, 1608768, 1628528, 1636320, 1638560, 1665540, 1683072, 1685376, 1687455, 1693440, 1714240, 1718136, 1745408, 1748817, 1774080, 1776576, 1787520, 1799952, 1805760, 1813588, 1832094, 1838592, 1840860, 1843380, 1862784, 1870080, 1872640, 1909040, 1928520, 1943130, 1963584, 1966272, 1998648, 2010960, 2024946, 2035660, 2057088, 2069760, 2072672, 2099944, 2103840, 2106720, 2137443, 2145024, 2147670, 2181760, 2212056, 2220720, 2244096, 2247168, 2249940, 2266985, 2290848, 2298240, 2314224, 2328480, 2331756, 2362437, 2368768, 2383360, 2399936, 2407680, 2442792, 2454480, 2457840, 2483712, 2498310, 2528064, 2571360, 2577204, 2590840, 2618112, 2621696, 2624930, 2661120, 2664864, 2681280, 2699928, 2720382, 2742784, 2748141, 2765070, 2805120, 2808960, 2849924, 2863560, 2889216, 2892780, 2914695, 2945376, 2949408, 2960960, 2999920, 3053490, 3054464, 3064320, 3085632, 3104640, 3109008, 3149916, 3160080, 3217536, 3221505, 3257056, 3272640, 3277120, 3331080, 3366144, 3370752, 3374910, 3386880, 3428480, 3436272, 3497634, 3553152, 3562405, 3575040, 3599904, 3611520, 3627176, 3664188, 3681720, 3686760, 3725568, 3740160, 3745280, 3818080, 3857040, 3886260, 3927168, 3932544, 3937395, 3997296, 4021920, 4049892, 4071320, 4080573, 4114176, 4139520, 4145344, 4199888, 4207680, 4213440, 4274886, 4290048, 4295340, 4363520, 4424112, 4441440, 4499880, 4533970, 4580235, 4581696, 4596480, 4628448, 4656960, 4663512, 4724874, 4737536, 4799872, 4815360, 4885584, 4908960, 4915680, 4987367, 4996620, 5056128, 5062365, 5142720, 5154408, 5181680, 5236224, 5243392, 5249860, 5322240, 5329728, 5362560, 5399856, 5440764, 5496282, 5530140, 5610240, 5617920, 5699848, 5727120, 5785560, 5829390, 5890752, 5898816, 5921920, 5999840, 6106980, 6108928, 6171264, 6209280, 6218016, 6299832, 6320160, 6412329, 6435072, 6443010, 6514112, 6545280, 6554240, 6662160, 6732288, 6741504, 6749820, 6800955, 6856960, 6872544, 6995268, 7087311, 7106304, 7124810, 7150080, 7199808, 7223040, 7254352, 7328376, 7363440, 7373520, 7451136, 7636160, 7714080, 7772520, 7854336, 7865088, 7874790, 7994592, 8043840, 8099784, 8142640, 8161146, 8228352, 8290688, 8399776, 8415360, 8426880, 8549772, 8590680, 8727040, 8744085, 8848224, 8882880, 8999760, 9067940, 9160470, 9163392, 9192960, 9256896, 9313920, 9327024, 9449748, 9599744, 9771168, 9817920, 9831360, 9974734, 9993240, 10112256, 10124730, 10285440, 10308816, 10363360, 10499720, 10659456, 10687215, 10725120, 10799712, 10881528, 10992564, 11060280, 11220480, 11235840, 11399696, 11454240, 11571120, 11658780, 11781504, 11797632, 11812185, 11843840, 11999680, 12213960, 12217856, 12241719, 12342528, 12418560, 12436032, 12599664, 12640320, 12824658, 12870144, 12886020, 13028224, 13090560, 13108480, 13324320, 13499640, 13601910, 13713920, 13740705, 13745088, 13990536, 14174622, 14212608, 14249620, 14399616, 14446080, 14508704, 14656752, 14726880, 14747040, 14962101, 15272320, 15428160, 15545040, 15708672, 15730176, 15749580, 15989184, 16087680, 16199568, 16285280, 16322292, 16581376, 16799552, 16830720, 16853760, 17099544, 17181360, 17488170, 17696448, 17765760, 17999520, 18135880, 18320940, 18326784, 18513792, 18627840, 18654048, 18899496, 19199488, 19236987, 19542336, 19635840, 19662720, 19949468, 19986480, 20224512, 20249460, 20402865, 20570880, 20617632, 20726720, 20999440, 21318912, 21374430, 21450240, 21599424, 21763056, 21985128, 22120560, 22799392, 22908480, 23142240, 23317560, 23563008, 23595264, 23624370, 23687680, 23999360, 24427920, 24483438, 24685056, 24872064, 24936835, 25199328, 25280640, 25649316, 25772040, 26056448, 26181120, 26216960, 26648640, 26999280, 27203820, 27481410, 27490176, 27981072, 28349244, 28499240, 28799232, 29017408, 29313504, 29453760, 29494080, 29924202, 30544640, 30856320, 31090080, 31499160, 31978368, 32061645, 32175360, 32399136, 32570560, 32644584, 33162752, 33599104, 33661440, 33707520, 34199088, 34362720, 34976340, 35392896, 35436555, 35531520, 35999040, 36271760, 36641880, 36653568, 37027584, 37255680, 37308096, 37798992, 38473974, 39084672, 39271680, 39325440, 39898936, 39972960, 40498920, 40805730, 41141760, 41235264, 41453440, 41998880, 42637824, 42748860, 43198848, 43526112, 43970256, 44241120, 44886303, 45598784, 45816960, 46284480, 46635120, 47126016, 47190528, 47248740, 47998720, 48855840, 48966876, 49744128, 49873670, 50398656, 50561280, 51298632, 51544080, 52112896, 53297280, 53998560, 54407640, 54962820, 54980352, 55962144, 56698488, 56998480, 57598464, 58034816, 58627008, 58907520, 58988160, 59848404, 61089280, 61208595, 61712640, 62180160, 62998320, 63956736, 64123290, 64350720, 64798272, 65141120, 65289168, 67198208, 68398176, 68725440, 69952680, 70785792, 70873110, 71063040, 71998080, 72543520, 73283760, 74055168, 74616192, 74810505, 75597984, 76947948, 78169344, 78543360, 78650880, 79797872, 79945920, 80997840, 81611460, 82470528, 82906880, 83997760, 85497720, 86397696, 87052224, 87940512, 88482240, 89772606, 91197568, 91633920, 92568960, 93270240, 94497480, 95997440, 96184935, 97711680, 97933752, 99488256, 99747340, 100797312, 101122560, 102597264, 103088160, 106594560, 107997120, 108815280, 109925640, 109960704, 111924288, 113396976, 113996960, 116069632, 117254016, 117815040, 117976320, 119696808, 122417190, 123425280, 124360320, 125996640, 127913472, 128246580, 129596544, 130282240, 130578336, 134396416, 134658909, 136796352, 137450880, 139905360, 141571584, 141746220, 143996160, 145087040, 146567520, 149232384, 149621010, 151195968, 153895896, 156338688, 159595744, 159891840, 161995680, 163222920, 164941056, 165813760, 167995520, 170995440, 172795392, 174104448, 175881024, 176964480, 179545212, 182395136, 183267840, 185137920, 186540480, 188994960, 192369870, 195423360, 195867504, 199494680, 201594624, 205194528, 206176320, 213189120, 215994240, 217630560, 219851280, 223848576, 224431515, 226793952, 227993920, 232139264, 234508032, 235630080, 235952640, 239393616, 244834380, 248720640, 251993280, 256493160, 259193088, 260564480, 261156672, 269317818, 273592704, 274901760, 279810720, 283492440, 287992320, 290174080, 293135040, 298464768, 299242020, 302391936, 307791792, 319191488, 319783680, 323991360, 326445840, 329882112, 335991040, 341990880, 348208896, 351762048, 353928960, 359090424, 364790272, 370275840, 373080960, 377989920, 384739740, 390846720, 391735008, 398989360, 403189248, 410389056, 412352640, 431988480, 435261120, 439702560, 447697152, 448863030, 453587904, 455987840, 469016064, 478787232, 489668760, 497441280, 503986560, 512986320, 518386176, 522313344, 538635636, 547185408, 549803520, 559621440, 566984880, 580348160, 586270080, 598484040, 604783872, 615583584, 638382976, 639567360, 647982720, 652891680, 671982080, 673294545, 683981760, 696417792, 703524096, 707857920, 718180848, 746161920, 755979840, 769479480, 781693440, 783470016, 797978720, 820778112, 824705280, 863976960, 870522240, 879405120, 895394304, 897726060, 907175808, 911975680, 957574464, 979337520, 1007973120, 1025972640, 1044626688, 1077271272, 1094370816, 1119242880, 1133969760, 1160696320, 1172540160, 1196968080, 1209567744, 1231167168, 1276765952, 1295965440, 1305783360, 1346589090, 1367963520, 1407048192, 1436361696, 1492323840, 1511959680, 1538958960, 1566940032, 1595957440, 1641556224, 1649410560, 1741044480, 1758810240, 1795452120, 1814351616, 1823951360, 1915148928, 1958675040, 2015946240, 2051945280, 2089253376, 2154542544, 2238485760, 2267939520, 2345080320, 2393936160, 2462334336, 2553531904, 2591930880, 2611566720, 2693178180, 2735927040, 2872723392, 3023919360, 3077917920, 3133880064, 3191914880, 3283112448, 3482088960, 3517620480, 3590904240, 3628703232, 3830297856, 3917350080, 4103890560, 4309085088, 4476971520, 4535879040, 4787872320, 4924668672, 5223133440, 5386356360, 5471854080, 5745446784, 6047838720, 6155835840, 6267760128, 6383829760, 7035240960, 7181808480, 7660595712, 7834700160, 8207781120, 8618170176, 9071758080, 9575744640, 9849337344, 10446266880, 10772712720, 11490893568, 12311671680, 12767659520, 14363616960, 15669400320, 16415562240, 17236340352, 18143516160, 19151489280, 21545425440, 22981787136, 24623343360, 28727233920, 31338800640, 34472680704, 38302978560, 43090850880, 49246686720, 57454467840, 68945361408, 86181701760, 114908935680, 172363403520, 344726807040]

約数ペア:

[(1, 344726807040), (2, 172363403520), (3, 114908935680), (4, 86181701760), (5, 68945361408), (6, 57454467840), (7, 49246686720), (8, 43090850880), (9, 38302978560), (10, 34472680704), (11, 31338800640), (12, 28727233920), (14, 24623343360), (15, 22981787136), (16, 21545425440), (18, 19151489280), (19, 18143516160), (20, 17236340352), (21, 16415562240), (22, 15669400320), (24, 14363616960), (27, 12767659520), (28, 12311671680), (30, 11490893568), (32, 10772712720), (33, 10446266880), (35, 9849337344), (36, 9575744640), (38, 9071758080), (40, 8618170176), (42, 8207781120), (44, 7834700160), (45, 7660595712), (48, 7181808480), (49, 7035240960), (54, 6383829760), (55, 6267760128), (56, 6155835840), (57, 6047838720), (60, 5745446784), (63, 5471854080), (64, 5386356360), (66, 5223133440), (70, 4924668672), (72, 4787872320), (76, 4535879040), (77, 4476971520), (80, 4309085088), (84, 4103890560), (88, 3917350080), (90, 3830297856), (95, 3628703232), (96, 3590904240), (98, 3517620480), (99, 3482088960), (105, 3283112448), (108, 3191914880), (110, 3133880064), (112, 3077917920), (114, 3023919360), (120, 2872723392), (126, 2735927040), (128, 2693178180), (132, 2611566720), (133, 2591930880), (135, 2553531904), (140, 2462334336), (144, 2393936160), (147, 2345080320), (152, 2267939520), (154, 2238485760), (160, 2154542544), (165, 2089253376), (168, 2051945280), (171, 2015946240), (176, 1958675040), (180, 1915148928), (189, 1823951360), (190, 1814351616), (192, 1795452120), (196, 1758810240), (198, 1741044480), (209, 1649410560), (210, 1641556224), (216, 1595957440), (220, 1566940032), (224, 1538958960), (228, 1511959680), (231, 1492323840), (240, 1436361696), (245, 1407048192), (252, 1367963520), (256, 1346589090), (264, 1305783360), (266, 1295965440), (270, 1276765952), (280, 1231167168), (285, 1209567744), (288, 1196968080), (294, 1172540160), (297, 1160696320), (304, 1133969760), (308, 1119242880), (315, 1094370816), (320, 1077271272), (330, 1044626688), (336, 1025972640), (342, 1007973120), (352, 979337520), (360, 957574464), (378, 911975680), (380, 907175808), (384, 897726060), (385, 895394304), (392, 879405120), (396, 870522240), (399, 863976960), (418, 824705280), (420, 820778112), (432, 797978720), (440, 783470016), (441, 781693440), (448, 769479480), (456, 755979840), (462, 746161920), (480, 718180848), (487, 707857920), (490, 703524096), (495, 696417792), (504, 683981760), (512, 673294545), (513, 671982080), (528, 652891680), (532, 647982720), (539, 639567360), (540, 638382976), (560, 615583584), (570, 604783872), (576, 598484040), (588, 586270080), (594, 580348160), (608, 566984880), (616, 559621440), (627, 549803520), (630, 547185408), (640, 538635636), (660, 522313344), (665, 518386176), (672, 512986320), (684, 503986560), (693, 497441280), (704, 489668760), (720, 478787232), (735, 469016064), (756, 455987840), (760, 453587904), (768, 448863030), (770, 447697152), (784, 439702560), (792, 435261120), (798, 431988480), (836, 412352640), (840, 410389056), (855, 403189248), (864, 398989360), (880, 391735008), (882, 390846720), (896, 384739740), (912, 377989920), (924, 373080960), (931, 370275840), (945, 364790272), (960, 359090424), (974, 353928960), (980, 351762048), (990, 348208896), (1008, 341990880), (1026, 335991040), (1045, 329882112), (1056, 326445840), (1064, 323991360), (1078, 319783680), (1080, 319191488), (1120, 307791792), (1140, 302391936), (1152, 299242020), (1155, 298464768), (1176, 293135040), (1188, 290174080), (1197, 287992320), (1216, 283492440), (1232, 279810720), (1254, 274901760), (1260, 273592704), (1280, 269317818), (1320, 261156672), (1323, 260564480), (1330, 259193088), (1344, 256493160), (1368, 251993280), (1386, 248720640), (1408, 244834380), (1440, 239393616), (1461, 235952640), (1463, 235630080), (1470, 234508032), (1485, 232139264), (1512, 227993920), (1520, 226793952), (1536, 224431515), (1540, 223848576), (1568, 219851280), (1584, 217630560), (1596, 215994240), (1617, 213189120), (1672, 206176320), (1680, 205194528), (1710, 201594624), (1728, 199494680), (1760, 195867504), (1764, 195423360), (1792, 192369870), (1824, 188994960), (1848, 186540480), (1862, 185137920), (1881, 183267840), (1890, 182395136), (1920, 179545212), (1948, 176964480), (1960, 175881024), (1980, 174104448), (1995, 172795392), (2016, 170995440), (2052, 167995520), (2079, 165813760), (2090, 164941056), (2112, 163222920), (2128, 161995680), (2156, 159891840), (2160, 159595744), (2205, 156338688), (2240, 153895896), (2280, 151195968), (2304, 149621010), (2310, 149232384), (2352, 146567520), (2376, 145087040), (2394, 143996160), (2432, 141746220), (2435, 141571584), (2464, 139905360), (2508, 137450880), (2520, 136796352), (2560, 134658909), (2565, 134396416), (2640, 130578336), (2646, 130282240), (2660, 129596544), (2688, 128246580), (2695, 127913472), (2736, 125996640), (2772, 124360320), (2793, 123425280), (2816, 122417190), (2880, 119696808), (2922, 117976320), (2926, 117815040), (2940, 117254016), (2970, 116069632), (3024, 113996960), (3040, 113396976), (3080, 111924288), (3135, 109960704), (3136, 109925640), (3168, 108815280), (3192, 107997120), (3234, 106594560), (3344, 103088160), (3360, 102597264), (3409, 101122560), (3420, 100797312), (3456, 99747340), (3465, 99488256), (3520, 97933752), (3528, 97711680), (3584, 96184935), (3591, 95997440), (3648, 94497480), (3696, 93270240), (3724, 92568960), (3762, 91633920), (3780, 91197568), (3840, 89772606), (3896, 88482240), (3920, 87940512), (3960, 87052224), (3990, 86397696), (4032, 85497720), (4104, 83997760), (4158, 82906880), (4180, 82470528), (4224, 81611460), (4256, 80997840), (4312, 79945920), (4320, 79797872), (4383, 78650880), (4389, 78543360), (4410, 78169344), (4480, 76947948), (4560, 75597984), (4608, 74810505), (4620, 74616192), (4655, 74055168), (4704, 73283760), (4752, 72543520), (4788, 71998080), (4851, 71063040), (4864, 70873110), (4870, 70785792), (4928, 69952680), (5016, 68725440), (5040, 68398176), (5130, 67198208), (5280, 65289168), (5292, 65141120), (5320, 64798272), (5357, 64350720), (5376, 64123290), (5390, 63956736), (5472, 62998320), (5544, 62180160), (5586, 61712640), (5632, 61208595), (5643, 61089280), (5760, 59848404), (5844, 58988160), (5852, 58907520), (5880, 58627008), (5940, 58034816), (5985, 57598464), (6048, 56998480), (6080, 56698488), (6160, 55962144), (6270, 54980352), (6272, 54962820), (6336, 54407640), (6384, 53998560), (6468, 53297280), (6615, 52112896), (6688, 51544080), (6720, 51298632), (6818, 50561280), (6840, 50398656), (6912, 49873670), (6930, 49744128), (7040, 48966876), (7056, 48855840), (7182, 47998720), (7296, 47248740), (7305, 47190528), (7315, 47126016), (7392, 46635120), (7448, 46284480), (7524, 45816960), (7560, 45598784), (7680, 44886303), (7792, 44241120), (7840, 43970256), (7920, 43526112), (7980, 43198848), (8064, 42748860), (8085, 42637824), (8208, 41998880), (8316, 41453440), (8360, 41235264), (8379, 41141760), (8448, 40805730), (8512, 40498920), (8624, 39972960), (8640, 39898936), (8766, 39325440), (8778, 39271680), (8820, 39084672), (8960, 38473974), (9120, 37798992), (9240, 37308096), (9253, 37255680), (9310, 37027584), (9405, 36653568), (9408, 36641880), (9504, 36271760), (9576, 35999040), (9702, 35531520), (9728, 35436555), (9740, 35392896), (9856, 34976340), (10032, 34362720), (10080, 34199088), (10227, 33707520), (10241, 33661440), (10260, 33599104), (10395, 33162752), (10560, 32644584), (10584, 32570560), (10640, 32399136), (10714, 32175360), (10752, 32061645), (10780, 31978368), (10944, 31499160), (11088, 31090080), (11172, 30856320), (11286, 30544640), (11520, 29924202), (11688, 29494080), (11704, 29453760), (11760, 29313504), (11880, 29017408), (11970, 28799232), (12096, 28499240), (12160, 28349244), (12320, 27981072), (12540, 27490176), (12544, 27481410), (12672, 27203820), (12768, 26999280), (12936, 26648640), (13149, 26216960), (13167, 26181120), (13230, 26056448), (13376, 25772040), (13440, 25649316), (13636, 25280640), (13680, 25199328), (13824, 24936835), (13860, 24872064), (13965, 24685056), (14080, 24483438), (14112, 24427920), (14364, 23999360), (14553, 23687680), (14592, 23624370), (14610, 23595264), (14630, 23563008), (14784, 23317560), (14896, 23142240), (15048, 22908480), (15120, 22799392), (15584, 22120560), (15680, 21985128), (15840, 21763056), (15960, 21599424), (16071, 21450240), (16128, 21374430), (16170, 21318912), (16416, 20999440), (16632, 20726720), (16720, 20617632), (16758, 20570880), (16896, 20402865), (17024, 20249460), (17045, 20224512), (17248, 19986480), (17280, 19949468), (17532, 19662720), (17556, 19635840), (17640, 19542336), (17920, 19236987), (17955, 19199488), (18240, 18899496), (18480, 18654048), (18506, 18627840), (18620, 18513792), (18810, 18326784), (18816, 18320940), (19008, 18135880), (19152, 17999520), (19404, 17765760), (19480, 17696448), (19712, 17488170), (20064, 17181360), (20160, 17099544), (20454, 16853760), (20482, 16830720), (20520, 16799552), (20790, 16581376), (21120, 16322292), (21168, 16285280), (21280, 16199568), (21428, 16087680), (21560, 15989184), (21888, 15749580), (21915, 15730176), (21945, 15708672), (22176, 15545040), (22344, 15428160), (22572, 15272320), (23040, 14962101), (23376, 14747040), (23408, 14726880), (23520, 14656752), (23760, 14508704), (23863, 14446080), (23940, 14399616), (24192, 14249620), (24255, 14212608), (24320, 14174622), (24640, 13990536), (25080, 13745088), (25088, 13740705), (25137, 13713920), (25344, 13601910), (25536, 13499640), (25872, 13324320), (26298, 13108480), (26334, 13090560), (26460, 13028224), (26752, 12886020), (26785, 12870144), (26880, 12824658), (27272, 12640320), (27360, 12599664), (27720, 12436032), (27759, 12418560), (27930, 12342528), (28160, 12241719), (28215, 12217856), (28224, 12213960), (28728, 11999680), (29106, 11843840), (29184, 11812185), (29220, 11797632), (29260, 11781504), (29568, 11658780), (29792, 11571120), (30096, 11454240), (30240, 11399696), (30681, 11235840), (30723, 11220480), (31168, 11060280), (31360, 10992564), (31680, 10881528), (31920, 10799712), (32142, 10725120), (32256, 10687215), (32340, 10659456), (32832, 10499720), (33264, 10363360), (33440, 10308816), (33516, 10285440), (34048, 10124730), (34090, 10112256), (34496, 9993240), (34560, 9974734), (35064, 9831360), (35112, 9817920), (35280, 9771168), (35910, 9599744), (36480, 9449748), (36960, 9327024), (37012, 9313920), (37240, 9256896), (37499, 9192960), (37620, 9163392), (37632, 9160470), (38016, 9067940), (38304, 8999760), (38808, 8882880), (38960, 8848224), (39424, 8744085), (39501, 8727040), (40128, 8590680), (40320, 8549772), (40908, 8426880), (40964, 8415360), (41040, 8399776), (41580, 8290688), (41895, 8228352), (42240, 8161146), (42336, 8142640), (42560, 8099784), (42856, 8043840), (43120, 7994592), (43776, 7874790), (43830, 7865088), (43890, 7854336), (44352, 7772520), (44688, 7714080), (45144, 7636160), (46265, 7451136), (46752, 7373520), (46816, 7363440), (47040, 7328376), (47520, 7254352), (47726, 7223040), (47880, 7199808), (48213, 7150080), (48384, 7124810), (48510, 7106304), (48640, 7087311), (49280, 6995268), (50160, 6872544), (50274, 6856960), (50688, 6800955), (51072, 6749820), (51135, 6741504), (51205, 6732288), (51744, 6662160), (52596, 6554240), (52668, 6545280), (52920, 6514112), (53504, 6443010), (53570, 6435072), (53760, 6412329), (54544, 6320160), (54720, 6299832), (55440, 6218016), (55518, 6209280), (55860, 6171264), (56430, 6108928), (56448, 6106980), (57456, 5999840), (58212, 5921920), (58440, 5898816), (58520, 5890752), (59136, 5829390), (59584, 5785560), (60192, 5727120), (60480, 5699848), (61362, 5617920), (61446, 5610240), (62336, 5530140), (62720, 5496282), (63360, 5440764), (63840, 5399856), (64284, 5362560), (64680, 5329728), (64771, 5322240), (65664, 5249860), (65745, 5243392), (65835, 5236224), (66528, 5181680), (66880, 5154408), (67032, 5142720), (68096, 5062365), (68180, 5056128), (68992, 4996620), (69120, 4987367), (70128, 4915680), (70224, 4908960), (70560, 4885584), (71589, 4815360), (71820, 4799872), (72765, 4737536), (72960, 4724874), (73920, 4663512), (74024, 4656960), (74480, 4628448), (74998, 4596480), (75240, 4581696), (75264, 4580235), (76032, 4533970), (76608, 4499880), (77616, 4441440), (77920, 4424112), (79002, 4363520), (80256, 4295340), (80355, 4290048), (80640, 4274886), (81816, 4213440), (81928, 4207680), (82080, 4199888), (83160, 4145344), (83277, 4139520), (83790, 4114176), (84480, 4080573), (84672, 4071320), (85120, 4049892), (85712, 4021920), (86240, 3997296), (87552, 3937395), (87660, 3932544), (87780, 3927168), (88704, 3886260), (89376, 3857040), (90288, 3818080), (92043, 3745280), (92169, 3740160), (92530, 3725568), (93504, 3686760), (93632, 3681720), (94080, 3664188), (95040, 3627176), (95452, 3611520), (95760, 3599904), (96426, 3575040), (96768, 3562405), (97020, 3553152), (98560, 3497634), (100320, 3436272), (100548, 3428480), (101783, 3386880), (102144, 3374910), (102270, 3370752), (102410, 3366144), (103488, 3331080), (105192, 3277120), (105336, 3272640), (105840, 3257056), (107008, 3221505), (107140, 3217536), (109088, 3160080), (109440, 3149916), (110880, 3109008), (111036, 3104640), (111720, 3085632), (112497, 3064320), (112860, 3054464), (112896, 3053490), (114912, 2999920), (116424, 2960960), (116880, 2949408), (117040, 2945376), (118272, 2914695), (119168, 2892780), (119315, 2889216), (120384, 2863560), (120960, 2849924), (122724, 2808960), (122892, 2805120), (124672, 2765070), (125440, 2748141), (125685, 2742784), (126720, 2720382), (127680, 2699928), (128568, 2681280), (129360, 2664864), (129542, 2661120), (131328, 2624930), (131490, 2621696), (131670, 2618112), (133056, 2590840), (133760, 2577204), (134064, 2571360), (136360, 2528064), (137984, 2498310), (138795, 2483712), (140256, 2457840), (140448, 2454480), (141120, 2442792), (143178, 2407680), (143640, 2399936), (144639, 2383360), (145530, 2368768), (145920, 2362437), (147840, 2331756), (148048, 2328480), (148960, 2314224), (149996, 2298240), (150480, 2290848), (152064, 2266985), (153216, 2249940), (153405, 2247168), (153615, 2244096), (155232, 2220720), (155840, 2212056), (158004, 2181760), (160512, 2147670), (160710, 2145024), (161280, 2137443), (163632, 2106720), (163856, 2103840), (164160, 2099944), (166320, 2072672), (166554, 2069760), (167580, 2057088), (169344, 2035660), (170240, 2024946), (171424, 2010960), (172480, 1998648), (175320, 1966272), (175560, 1963584), (177408, 1943130), (178752, 1928520), (180576, 1909040), (184086, 1872640), (184338, 1870080), (185060, 1862784), (187008, 1843380), (187264, 1840860), (187495, 1838592), (188160, 1832094), (190080, 1813588), (190904, 1805760), (191520, 1799952), (192852, 1787520), (194040, 1776576), (194313, 1774080), (197120, 1748817), (197505, 1745408), (200640, 1718136), (201096, 1714240), (203566, 1693440), (204288, 1687455), (204540, 1685376), (204820, 1683072), (206976, 1665540), (210384, 1638560), (210672, 1636320), (211680, 1628528), (214280, 1608768), (214767, 1605120), (218176, 1580040), (218880, 1574958), (221760, 1554504), (222072, 1552320), (223440, 1542816), (224994, 1532160), (225720, 1527232), (225792, 1526745), (229824, 1499960), (232848, 1480480), (233760, 1474704), (234080, 1472688), (238336, 1446390), (238630, 1444608), (240768, 1431780), (241065, 1430016), (241920, 1424962), (245448, 1404480), (245784, 1402560), (249344, 1382535), (249831, 1379840), (251370, 1371392), (253440, 1360191), (255360, 1349964), (257136, 1340640), (258720, 1332432), (259084, 1330560), (262493, 1313280), (262656, 1312465), (262980, 1310848), (263340, 1309056), (266112, 1295420), (267520, 1288602), (268128, 1285680), (272720, 1264032), (275968, 1249155), (276507, 1246720), (277590, 1241856), (280512, 1228920), (280896, 1227240), (282240, 1221396), (286356, 1203840), (287280, 1199968), (289278, 1191680), (291060, 1184384), (295680, 1165878), (296096, 1164240), (297920, 1157112), (299992, 1149120), (300960, 1145424), (305349, 1128960), (306432, 1124970), (306810, 1123584), (307230, 1122048), (310464, 1110360), (311680, 1106028), (316008, 1090880), (321024, 1073835), (321420, 1072512), (323855, 1064448), (327264, 1053360), (327712, 1051920), (328320, 1049972), (332640, 1036336), (333108, 1034880), (335160, 1028544), (337491, 1021440), (338688, 1017830), (340480, 1012473), (342848, 1005480), (344960, 999324), (350640, 983136), (351120, 981792), (354816, 971565), (357504, 964260), (357945, 963072), (361152, 954520), (368172, 936320), (368676, 935040), (370120, 931392), (374016, 921690), (374528, 920430), (374990, 919296), (376320, 916047), (380160, 906794), (381808, 902880), (383040, 899976), (385704, 893760), (388080, 888288), (388626, 887040), (395010, 872704), (401280, 859068), (402192, 857120), (407132, 846720), (409080, 842688), (409640, 841536), (413952, 832770), (416385, 827904), (420768, 819280), (421344, 818160), (423360, 814264), (428560, 804384), (429534, 802560), (436352, 790020), (437760, 787479), (443520, 777252), (444144, 776160), (446880, 771408), (449988, 766080), (451440, 763616), (453397, 760320), (459648, 749980), (460215, 749056), (460845, 748032), (465696, 740240), (467520, 737352), (468160, 736344), (476672, 723195), (477260, 722304), (481536, 715890), (482130, 715008), (483840, 712481), (490896, 702240), (491568, 701280), (499662, 689920), (502740, 685696), (508915, 677376), (510720, 674982), (514272, 670320), (517440, 666216), (518168, 665280), (524986, 656640), (525960, 655424), (526680, 654528), (532224, 647710), (535040, 644301), (536256, 642840), (545440, 632016), (553014, 623360), (555180, 620928), (561024, 614460), (561792, 613620), (562485, 612864), (564480, 610698), (572712, 601920), (574560, 599984), (578556, 595840), (582120, 592192), (582939, 591360)]