717022225920

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{139}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 61, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 96, 104, 105, 110, 112, 120, 121, 122, 128, 130, 132, 139, 140, 143, 154, 156, 160, 165, 168, 176, 182, 183, 192, 195, 208, 210, 220, 224, 231, 240, 242, 244, 256, 260, 264, 273, 278, 280, 286, 305, 308, 312, 320, 330, 336, 352, 363, 364, 366, 384, 385, 390, 416, 417, 420, 427, 429, 440, 448, 455, 462, 480, 484, 488, 512, 520, 528, 546, 556, 560, 572, 605, 610, 616, 624, 640, 660, 671, 672, 695, 704, 715, 726, 728, 732, 768, 770, 780, 793, 832, 834, 840, 847, 854, 858, 880, 896, 910, 915, 924, 960, 968, 973, 976, 1001, 1040, 1056, 1092, 1112, 1120, 1144, 1155, 1210, 1220, 1232, 1248, 1280, 1281, 1320, 1342, 1344, 1365, 1390, 1408, 1430, 1452, 1456, 1464, 1529, 1536, 1540, 1560, 1573, 1586, 1664, 1668, 1680, 1694, 1708, 1716, 1760, 1792, 1807, 1815, 1820, 1830, 1848, 1920, 1936, 1946, 1952, 2002, 2013, 2080, 2085, 2112, 2135, 2145, 2184, 2224, 2240, 2288, 2310, 2379, 2420, 2440, 2464, 2496, 2541, 2560, 2562, 2640, 2684, 2688, 2730, 2780, 2816, 2860, 2904, 2912, 2919, 2928, 3003, 3058, 3080, 3120, 3146, 3172, 3328, 3336, 3355, 3360, 3388, 3416, 3432, 3520, 3584, 3614, 3630, 3640, 3660, 3696, 3840, 3872, 3892, 3904, 3965, 4004, 4026, 4160, 4170, 4224, 4235, 4270, 4290, 4368, 4448, 4480, 4576, 4587, 4620, 4697, 4719, 4758, 4840, 4865, 4880, 4928, 4992, 5005, 5082, 5124, 5280, 5368, 5376, 5421, 5460, 5551, 5560, 5632, 5720, 5808, 5824, 5838, 5856, 6006, 6116, 6160, 6240, 6292, 6344, 6405, 6656, 6672, 6710, 6720, 6776, 6832, 6864, 7040, 7228, 7260, 7280, 7320, 7381, 7392, 7645, 7680, 7744, 7784, 7808, 7865, 7930, 8008, 8052, 8320, 8340, 8448, 8470, 8479, 8540, 8580, 8723, 8736, 8896, 8960, 9035, 9152, 9174, 9240, 9394, 9438, 9516, 9680, 9730, 9760, 9856, 9984, 10010, 10065, 10164, 10248, 10560, 10703, 10736, 10752, 10842, 10920, 11011, 11102, 11120, 11440, 11616, 11648, 11676, 11712, 11895, 12012, 12232, 12320, 12480, 12584, 12649, 12688, 12705, 12810, 13344, 13420, 13440, 13552, 13664, 13728, 14080, 14091, 14456, 14520, 14560, 14595, 14640, 14762, 14784, 15015, 15290, 15488, 15568, 15616, 15730, 15860, 16016, 16104, 16640, 16653, 16680, 16819, 16896, 16940, 16958, 17080, 17160, 17446, 17472, 17792, 17920, 18070, 18304, 18348, 18480, 18788, 18876, 19032, 19360, 19460, 19520, 19712, 19877, 19968, 20020, 20130, 20328, 20496, 21120, 21406, 21472, 21684, 21840, 22022, 22143, 22204, 22240, 22880, 22935, 23232, 23296, 23352, 23424, 23485, 23595, 23790, 24024, 24464, 24640, 24960, 25168, 25298, 25376, 25410, 25437, 25620, 26169, 26688, 26840, 26880, 27104, 27105, 27328, 27456, 27755, 28160, 28182, 28912, 29040, 29120, 29190, 29280, 29524, 29568, 30030, 30580, 30976, 31136, 31232, 31460, 31720, 32032, 32109, 32208, 33033, 33280, 33306, 33360, 33638, 33880, 33916, 34160, 34320, 34892, 34944, 35584, 36140, 36608, 36696, 36905, 36960, 37576, 37752, 37947, 38064, 38720, 38920, 39040, 39424, 39754, 40040, 40260, 40656, 40992, 42240, 42395, 42812, 42944, 43368, 43615, 43680, 44044, 44286, 44408, 44480, 45760, 45870, 46464, 46592, 46704, 46848, 46970, 47190, 47580, 48048, 48928, 49280, 49920, 50336, 50457, 50596, 50752, 50820, 50874, 51240, 51667, 52338, 53376, 53515, 53680, 53760, 54208, 54210, 54656, 54912, 55055, 55510, 56364, 57824, 58080, 58240, 58380, 58560, 59048, 59136, 59353, 59631, 60060, 61061, 61160, 61952, 62272, 62920, 63245, 63440, 64064, 64218, 64416, 66066, 66612, 66720, 67276, 67760, 67832, 68320, 68640, 69784, 69888, 70455, 71168, 72280, 73216, 73392, 73810, 73920, 75152, 75504, 75894, 76128, 77440, 77840, 78080, 79508, 80080, 80520, 81312, 81984, 83265, 84095, 84480, 84790, 85624, 85888, 86736, 87230, 87360, 88088, 88572, 88816, 88960, 91520, 91740, 92928, 93269, 93408, 93696, 93940, 94380, 95160, 95953, 96096, 97856, 98560, 99385, 99840, 100672, 100914, 101192, 101504, 101640, 101748, 102480, 103334, 104676, 106752, 107030, 107360, 108416, 108420, 109312, 109824, 110110, 110227, 110715, 111020, 112728, 115648, 116160, 116480, 116760, 117120, 117733, 118096, 118272, 118706, 119262, 120120, 122122, 122320, 124544, 125840, 126490, 126880, 127185, 128128, 128436, 128832, 130845, 132132, 133224, 133440, 134552, 135520, 135664, 136640, 137280, 139139, 139568, 139776, 140910, 144560, 146784, 147620, 147840, 150304, 151008, 151788, 152256, 154880, 155001, 155680, 156160, 159016, 160160, 160545, 161040, 162624, 163968, 165165, 166530, 168190, 169580, 171248, 171776, 173472, 174460, 174720, 176176, 177144, 177632, 177920, 178059, 183040, 183183, 183480, 185856, 186538, 186816, 187880, 188760, 189735, 190320, 191906, 192192, 195712, 197120, 198770, 201344, 201828, 202384, 203008, 203280, 203496, 204960, 206668, 209352, 213504, 214060, 214720, 216832, 216840, 218624, 218647, 219648, 220220, 220454, 221430, 222040, 225456, 231296, 232320, 232960, 233520, 234240, 235466, 236192, 237412, 238524, 240240, 244244, 244640, 249088, 251680, 252285, 252980, 253760, 254370, 256256, 256872, 257664, 258335, 261690, 264264, 266448, 266880, 269104, 271040, 271328, 273280, 274560, 278278, 279136, 279807, 281820, 287859, 289120, 293568, 295240, 295680, 296765, 298155, 300608, 302016, 303576, 304512, 305305, 309760, 310002, 311360, 318032, 320320, 321090, 322080, 325248, 327936, 330330, 330681, 333060, 336380, 339160, 342496, 343552, 346944, 348920, 349440, 352352, 353199, 354288, 355264, 355840, 356118, 366080, 366366, 366960, 373076, 373632, 375760, 377520, 379470, 380640, 383812, 384384, 391424, 397540, 402688, 403656, 404768, 406016, 406560, 406992, 409920, 413336, 417417, 418704, 428120, 429440, 433664, 433680, 437294, 440440, 440908, 442860, 444080, 450912, 462592, 464640, 466345, 467040, 468480, 470932, 472384, 474824, 477048, 479765, 480480, 488488, 489280, 498176, 503360, 504570, 505960, 507520, 508740, 512512, 513744, 515328, 516670, 523380, 528528, 532896, 533760, 538208, 542080, 542656, 546560, 549120, 551135, 556556, 558272, 559614, 563640, 575718, 578240, 587136, 588665, 590480, 591360, 593530, 596310, 601216, 604032, 607152, 609024, 610610, 620004, 622720, 636064, 640640, 642180, 644160, 650496, 652883, 655872, 655941, 660660, 661362, 666120, 671671, 672760, 678320, 684992, 693888, 695695, 697840, 698880, 704704, 706398, 708576, 710528, 712236, 732732, 733920, 746152, 747264, 751520, 755040, 758940, 761280, 767624, 768768, 771589, 775005, 782848, 795080, 805376, 807312, 809536, 813120, 813984, 819840, 826672, 834834, 837408, 856240, 858880, 867360, 874588, 880880, 881816, 885720, 888160, 890295, 901824, 915915, 925184, 929280, 932690, 934080, 941864, 944768, 949648, 954096, 959530, 960960, 976976, 978560, 1006720, 1009140, 1011920, 1015040, 1017480, 1025959, 1027488, 1030656, 1033340, 1046760, 1057056, 1065792, 1067520, 1076416, 1084160, 1085312, 1093120, 1093235, 1098240, 1102270, 1113112, 1116544, 1119228, 1127280, 1151436, 1156480, 1174272, 1177330, 1180960, 1187060, 1192620, 1202432, 1208064, 1212497, 1214304, 1218048, 1221220, 1240008, 1245440, 1272128, 1281280, 1284360, 1288320, 1300992, 1305766, 1311882, 1321320, 1322724, 1332240, 1343342, 1345520, 1356640, 1369984, 1387776, 1391390, 1395680, 1399035, 1409408, 1412796, 1417152, 1421056, 1424472, 1439295, 1465464, 1467840, 1492304, 1494528, 1503040, 1510080, 1517880, 1522560, 1530529, 1535248, 1537536, 1543178, 1550010, 1590160, 1614624, 1619072, 1626240, 1627968, 1639680, 1653344, 1653405, 1669668, 1674816, 1712480, 1717760, 1734720, 1749176, 1761760, 1763632, 1765995, 1771440, 1776320, 1780590, 1803648, 1831830, 1865380, 1868160, 1883728, 1889536, 1899296, 1908192, 1919060, 1921920, 1953952, 1957120, 1958649, 2013440, 2015013, 2018280, 2023840, 2030080, 2034960, 2051918, 2054976, 2066680, 2087085, 2093520, 2114112, 2131584, 2152832, 2168320, 2170624, 2186470, 2204540, 2226224, 2233088, 2238456, 2254560, 2302872, 2312960, 2314767, 2348544, 2354660, 2361920, 2374120, 2385240, 2404864, 2416128, 2424994, 2428608, 2442440, 2480016, 2490880, 2544256, 2562560, 2568720, 2576640, 2611532, 2623764, 2642640, 2645448, 2664480, 2686684, 2691040, 2713280, 2739968, 2775552, 2782780, 2791360, 2798070, 2818816, 2825592, 2834304, 2842112, 2848944, 2878590, 2930928, 2935680, 2984608, 3006080, 3020160, 3035760, 3045120, 3061058, 3070496, 3077877, 3086356, 3100020, 3180320, 3229248, 3238144, 3252480, 3255936, 3264415, 3279360, 3279705, 3306688, 3306810, 3339336, 3349632, 3358355, 3424960, 3469440, 3498352, 3523520, 3527264, 3531990, 3542880, 3552640, 3561180, 3607296, 3637491, 3663660, 3730760, 3736320, 3767456, 3779072, 3798592, 3816384, 3838120, 3843840, 3857945, 3907904, 3914240, 3917298, 4026880, 4030026, 4036560, 4047680, 4069920, 4103836, 4109952, 4133360, 4174170, 4187040, 4228224, 4263168, 4305664, 4341248, 4372940, 4409080, 4452448, 4466176, 4476912, 4509120, 4591587, 4605744, 4625920, 4629534, 4709320, 4723840, 4748240, 4770480, 4849988, 4857216, 4884880, 4960032, 5088512, 5129795, 5137440, 5153280, 5223064, 5247528, 5285280, 5290896, 5328960, 5373368, 5382080, 5426560, 5479936, 5565560, 5582720, 5596140, 5637632, 5651184, 5668608, 5697888, 5757180, 5861856, 5871360, 5969216, 6012160, 6040320, 6062485, 6071520, 6090240, 6122116, 6140992, 6155754, 6172712, 6200040, 6360640, 6458496, 6476288, 6504960, 6511872, 6528830, 6559410, 6613376, 6613620, 6678672, 6699264, 6716710, 6849920, 6938880, 6996704, 7047040, 7054528, 7063980, 7085760, 7105280, 7122360, 7181713, 7214592, 7274982, 7327320, 7461520, 7472640, 7534912, 7597184, 7632768, 7652645, 7676240, 7687680, 7715890, 7815808, 7834596, 8060052, 8073120, 8095360, 8139840, 8207672, 8219904, 8266720, 8348340, 8374080, 8456448, 8487479, 8526336, 8611328, 8745880, 8818160, 8904896, 8953824, 9018240, 9183174, 9211488, 9259068, 9418640, 9447680, 9496480, 9540960, 9699976, 9714432, 9769760, 9793245, 9920064, 10075065, 10177024, 10259590, 10274880, 10446128, 10495056, 10570560, 10581792, 10657920, 10746736, 10764160, 10853120, 11131120, 11165440, 11192280, 11302368, 11337216, 11395776, 11514360, 11573835, 11723712, 11742720, 11938432, 12024320, 12080640, 12124970, 12143040, 12244232, 12281984, 12311508, 12345424, 12400080, 12721280, 12916992, 13023744, 13057660, 13118820, 13226752, 13227240, 13337467, 13357344, 13398528, 13433420, 13699840, 13877760, 13993408, 14094080, 14109056, 14127960, 14171520, 14210560, 14244720, 14363426, 14549964, 14654640, 14923040, 15069824, 15194368, 15265536, 15305290, 15352480, 15389385, 15431780, 15631616, 15669192, 16120104, 16146240, 16190720, 16279680, 16415344, 16439808, 16533440, 16696680, 16748160, 16912896, 16974958, 17491760, 17636320, 17809792, 17907648, 18036480, 18187455, 18366348, 18422976, 18518136, 18837280, 18895360, 18992960, 19081920, 19399952, 19428864, 19539520, 19586490, 19840128, 20150130, 20519180, 20549760, 20892256, 20990112, 21141120, 21163584, 21315840, 21493472, 21528320, 21545139, 21706240, 22262240, 22330880, 22384560, 22604736, 22791552, 22957935, 23028720, 23147670, 23447424, 23876864, 24249940, 24286080, 24488464, 24563968, 24623016, 24690848, 24800160, 25442560, 25462437, 25833984, 26115320, 26237640, 26453504, 26454480, 26674934, 26714688, 26866840, 27399680, 27986816, 28188160, 28218112, 28255920, 28343040, 28489440, 28726852, 29099928, 29309280, 29846080, 30139648, 30388736, 30531072, 30610580, 30704960, 30778770, 30863560, 31263232, 31338384, 32240208, 32292480, 32381440, 32559360, 32830688, 33066880, 33393360, 33496320, 33949916, 34983520, 35272640, 35619584, 35815296, 35908565, 36072960, 36374910, 36732696, 36845952, 37036272, 37674560, 37985920, 38163840, 38799904, 39079040, 39172980, 39680256, 40012401, 40300260, 41038360, 41099520, 41784512, 41980224, 42282240, 42327168, 42437395, 42631680, 42986944, 43056640, 43090278, 44524480, 44769120, 45209472, 45583104, 45915870, 46057440, 46295340, 46894848, 47753728, 48499880, 48572160, 48976928, 49127936, 49246032, 49381696, 49600320, 50885120, 50924874, 52230640, 52475280, 52908960, 53349868, 53429376, 53733680, 55973632, 56436224, 56511840, 56686080, 56978880, 57453704, 58199856, 58618560, 59692160, 60279296, 61221160, 61409920, 61557540, 61727120, 62676768, 64480416, 64584960, 65118720, 65661376, 66133760, 66687335, 66786720, 66992640, 67899832, 69967040, 70545280, 71239168, 71630592, 71817130, 72749820, 73465392, 73691904, 74072544, 75349120, 75971840, 76327680, 77599808, 78158080, 78345960, 79360512, 80024802, 80600520, 82076720, 82199040, 83569024, 83960448, 84564480, 84654336, 84874790, 85973888, 86180556, 89048960, 89538240, 90418944, 91166208, 91831740, 92114880, 92590680, 93362269, 93789696, 96999760, 97144320, 97953856, 98492064, 98763392, 99200640, 101849748, 104461280, 104950560, 105817920, 106699736, 106858752, 107467360, 107725695, 111947264, 113023680, 113957760, 114907408, 116399712, 117237120, 119384320, 122442320, 122819840, 123115080, 123454240, 125353536, 127312185, 128960832, 129169920, 131322752, 132267520, 133374670, 133573440, 135799664, 139934080, 141090560, 143261184, 143634260, 145499640, 146930784, 147383808, 148145088, 150698240, 151943680, 152655360, 155199616, 156316160, 156691920, 160049604, 161201040, 164153440, 167138048, 167920896, 169308672, 169749580, 171947776, 172361112, 178097920, 179076480, 180837888, 183663480, 184229760, 185181360, 186724538, 193999520, 195907712, 196984128, 197526784, 198401280, 200062005, 203699496, 208922560, 209901120, 211635840, 213399472, 213717504, 214934720, 215451390, 226047360, 227915520, 229814816, 232799424, 234474240, 238768640, 244884640, 245639680, 246230160, 246908480, 250707072, 254624370, 257921664, 262645504, 266749340, 267146880, 271599328, 279868160, 280086807, 282181120, 287268520, 290999280, 293861568, 296290176, 301396480, 310399232, 313383840, 320099208, 322402080, 328306880, 334276096, 335841792, 339499160, 343895552, 344722224, 356195840, 358152960, 367326960, 368459520, 370362720, 373449076, 387999040, 391815424, 393968256, 395053568, 396802560, 400124010, 407398992, 417845120, 419802240, 423271680, 426798944, 429869440, 430902780, 452094720, 455831040, 459629632, 465598848, 466811345, 468948480, 489769280, 492460320, 493816960, 501414144, 509248740, 515843328, 525291008, 533498680, 534293760, 543198656, 559736320, 560173614, 574537040, 581998560, 587723136, 592580352, 620798464, 626767680, 640198416, 644804160, 656613760, 678998320, 689444448, 716305920, 734653920, 736919040, 740725440, 746898152, 775998080, 783630848, 787936512, 800248020, 814797984, 835690240, 839604480, 846543360, 853597888, 859738880, 861805560, 904189440, 919259264, 931197696, 933622690, 979538560, 984920640, 987633920, 1002828288, 1018497480, 1031686656, 1066997360, 1068587520, 1086397312, 1120347228, 1149074080, 1163997120, 1175446272, 1185160704, 1253535360, 1280396832, 1289608320, 1313227520, 1357996640, 1378888896, 1400434035, 1469307840, 1481450880, 1493796304, 1551996160, 1575873024, 1600496040, 1629595968, 1671380480, 1679208960, 1707195776, 1719477760, 1723611120, 1838518528, 1862395392, 1867245380, 1959077120, 1969841280, 1975267840, 2036994960, 2133994720, 2172794624, 2240694456, 2298148160, 2327994240, 2350892544, 2507070720, 2560793664, 2579216640, 2626455040, 2715993280, 2757777792, 2800868070, 2938615680, 2962901760, 2987592608, 3103992320, 3200992080, 3259191936, 3414391552, 3447222240, 3677037056, 3734490760, 3918154240, 3939682560, 4073989920, 4267989440, 4345589248, 4481388912, 4596296320, 4655988480, 5014141440, 5121587328, 5158433280, 5431986560, 5515555584, 5601736140, 5877231360, 5925803520, 5975185216, 6401984160, 6518383872, 6828783104, 6894444480, 7468981520, 7879365120, 8147979840, 8535978880, 8962777824, 9192592640, 9311976960, 10243174656, 10863973120, 11031111168, 11203472280, 11754462720, 11950370432, 12803968320, 13036767744, 13788888960, 14937963040, 16295959680, 17071957760, 17925555648, 18385185280, 20486349312, 21727946240, 22406944560, 23900740864, 25607936640, 27577777920, 29875926080, 32591919360, 34143915520, 35851111296, 44813889120, 47801481728, 51215873280, 55155555840, 59751852160, 65183838720, 71702222592, 89627778240, 102431746560, 119503704320, 143404445184, 179255556480, 239007408640, 358511112960, 717022225920]

約数ペア:

[(1, 717022225920), (2, 358511112960), (3, 239007408640), (4, 179255556480), (5, 143404445184), (6, 119503704320), (7, 102431746560), (8, 89627778240), (10, 71702222592), (11, 65183838720), (12, 59751852160), (13, 55155555840), (14, 51215873280), (15, 47801481728), (16, 44813889120), (20, 35851111296), (21, 34143915520), (22, 32591919360), (24, 29875926080), (26, 27577777920), (28, 25607936640), (30, 23900740864), (32, 22406944560), (33, 21727946240), (35, 20486349312), (39, 18385185280), (40, 17925555648), (42, 17071957760), (44, 16295959680), (48, 14937963040), (52, 13788888960), (55, 13036767744), (56, 12803968320), (60, 11950370432), (61, 11754462720), (64, 11203472280), (65, 11031111168), (66, 10863973120), (70, 10243174656), (77, 9311976960), (78, 9192592640), (80, 8962777824), (84, 8535978880), (88, 8147979840), (91, 7879365120), (96, 7468981520), (104, 6894444480), (105, 6828783104), (110, 6518383872), (112, 6401984160), (120, 5975185216), (121, 5925803520), (122, 5877231360), (128, 5601736140), (130, 5515555584), (132, 5431986560), (139, 5158433280), (140, 5121587328), (143, 5014141440), (154, 4655988480), (156, 4596296320), (160, 4481388912), (165, 4345589248), (168, 4267989440), (176, 4073989920), (182, 3939682560), (183, 3918154240), (192, 3734490760), (195, 3677037056), (208, 3447222240), (210, 3414391552), (220, 3259191936), (224, 3200992080), (231, 3103992320), (240, 2987592608), (242, 2962901760), (244, 2938615680), (256, 2800868070), (260, 2757777792), (264, 2715993280), (273, 2626455040), (278, 2579216640), (280, 2560793664), (286, 2507070720), (305, 2350892544), (308, 2327994240), (312, 2298148160), (320, 2240694456), (330, 2172794624), (336, 2133994720), (352, 2036994960), (363, 1975267840), (364, 1969841280), (366, 1959077120), (384, 1867245380), (385, 1862395392), (390, 1838518528), (416, 1723611120), (417, 1719477760), (420, 1707195776), (427, 1679208960), (429, 1671380480), (440, 1629595968), (448, 1600496040), (455, 1575873024), (462, 1551996160), (480, 1493796304), (484, 1481450880), (488, 1469307840), (512, 1400434035), (520, 1378888896), (528, 1357996640), (546, 1313227520), (556, 1289608320), (560, 1280396832), (572, 1253535360), (605, 1185160704), (610, 1175446272), (616, 1163997120), (624, 1149074080), (640, 1120347228), (660, 1086397312), (671, 1068587520), (672, 1066997360), (695, 1031686656), (704, 1018497480), (715, 1002828288), (726, 987633920), (728, 984920640), (732, 979538560), (768, 933622690), (770, 931197696), (780, 919259264), (793, 904189440), (832, 861805560), (834, 859738880), (840, 853597888), (847, 846543360), (854, 839604480), (858, 835690240), (880, 814797984), (896, 800248020), (910, 787936512), (915, 783630848), (924, 775998080), (960, 746898152), (968, 740725440), (973, 736919040), (976, 734653920), (1001, 716305920), (1040, 689444448), (1056, 678998320), (1092, 656613760), (1112, 644804160), (1120, 640198416), (1144, 626767680), (1155, 620798464), (1210, 592580352), (1220, 587723136), (1232, 581998560), (1248, 574537040), (1280, 560173614), (1281, 559736320), (1320, 543198656), (1342, 534293760), (1344, 533498680), (1365, 525291008), (1390, 515843328), (1408, 509248740), (1430, 501414144), (1452, 493816960), (1456, 492460320), (1464, 489769280), (1529, 468948480), (1536, 466811345), (1540, 465598848), (1560, 459629632), (1573, 455831040), (1586, 452094720), (1664, 430902780), (1668, 429869440), (1680, 426798944), (1694, 423271680), (1708, 419802240), (1716, 417845120), (1760, 407398992), (1792, 400124010), (1807, 396802560), (1815, 395053568), (1820, 393968256), (1830, 391815424), (1848, 387999040), (1920, 373449076), (1936, 370362720), (1946, 368459520), (1952, 367326960), (2002, 358152960), (2013, 356195840), (2080, 344722224), (2085, 343895552), (2112, 339499160), (2135, 335841792), (2145, 334276096), (2184, 328306880), (2224, 322402080), (2240, 320099208), (2288, 313383840), (2310, 310399232), (2379, 301396480), (2420, 296290176), (2440, 293861568), (2464, 290999280), (2496, 287268520), (2541, 282181120), (2560, 280086807), (2562, 279868160), (2640, 271599328), (2684, 267146880), (2688, 266749340), (2730, 262645504), (2780, 257921664), (2816, 254624370), (2860, 250707072), (2904, 246908480), (2912, 246230160), (2919, 245639680), (2928, 244884640), (3003, 238768640), (3058, 234474240), (3080, 232799424), (3120, 229814816), (3146, 227915520), (3172, 226047360), (3328, 215451390), (3336, 214934720), (3355, 213717504), (3360, 213399472), (3388, 211635840), (3416, 209901120), (3432, 208922560), (3520, 203699496), (3584, 200062005), (3614, 198401280), (3630, 197526784), (3640, 196984128), (3660, 195907712), (3696, 193999520), (3840, 186724538), (3872, 185181360), (3892, 184229760), (3904, 183663480), (3965, 180837888), (4004, 179076480), (4026, 178097920), (4160, 172361112), (4170, 171947776), (4224, 169749580), (4235, 169308672), (4270, 167920896), (4290, 167138048), (4368, 164153440), (4448, 161201040), (4480, 160049604), (4576, 156691920), (4587, 156316160), (4620, 155199616), (4697, 152655360), (4719, 151943680), (4758, 150698240), (4840, 148145088), (4865, 147383808), (4880, 146930784), (4928, 145499640), (4992, 143634260), (5005, 143261184), (5082, 141090560), (5124, 139934080), (5280, 135799664), (5368, 133573440), (5376, 133374670), (5421, 132267520), (5460, 131322752), (5551, 129169920), (5560, 128960832), (5632, 127312185), (5720, 125353536), (5808, 123454240), (5824, 123115080), (5838, 122819840), (5856, 122442320), (6006, 119384320), (6116, 117237120), (6160, 116399712), (6240, 114907408), (6292, 113957760), (6344, 113023680), (6405, 111947264), (6656, 107725695), (6672, 107467360), (6710, 106858752), (6720, 106699736), (6776, 105817920), (6832, 104950560), (6864, 104461280), (7040, 101849748), (7228, 99200640), (7260, 98763392), (7280, 98492064), (7320, 97953856), (7381, 97144320), (7392, 96999760), (7645, 93789696), (7680, 93362269), (7744, 92590680), (7784, 92114880), (7808, 91831740), (7865, 91166208), (7930, 90418944), (8008, 89538240), (8052, 89048960), (8320, 86180556), (8340, 85973888), (8448, 84874790), (8470, 84654336), (8479, 84564480), (8540, 83960448), (8580, 83569024), (8723, 82199040), (8736, 82076720), (8896, 80600520), (8960, 80024802), (9035, 79360512), (9152, 78345960), (9174, 78158080), (9240, 77599808), (9394, 76327680), (9438, 75971840), (9516, 75349120), (9680, 74072544), (9730, 73691904), (9760, 73465392), (9856, 72749820), (9984, 71817130), (10010, 71630592), (10065, 71239168), (10164, 70545280), (10248, 69967040), (10560, 67899832), (10703, 66992640), (10736, 66786720), (10752, 66687335), (10842, 66133760), (10920, 65661376), (11011, 65118720), (11102, 64584960), (11120, 64480416), (11440, 62676768), (11616, 61727120), (11648, 61557540), (11676, 61409920), (11712, 61221160), (11895, 60279296), (12012, 59692160), (12232, 58618560), (12320, 58199856), (12480, 57453704), (12584, 56978880), (12649, 56686080), (12688, 56511840), (12705, 56436224), (12810, 55973632), (13344, 53733680), (13420, 53429376), (13440, 53349868), (13552, 52908960), (13664, 52475280), (13728, 52230640), (14080, 50924874), (14091, 50885120), (14456, 49600320), (14520, 49381696), (14560, 49246032), (14595, 49127936), (14640, 48976928), (14762, 48572160), (14784, 48499880), (15015, 47753728), (15290, 46894848), (15488, 46295340), (15568, 46057440), (15616, 45915870), (15730, 45583104), (15860, 45209472), (16016, 44769120), (16104, 44524480), (16640, 43090278), (16653, 43056640), (16680, 42986944), (16819, 42631680), (16896, 42437395), (16940, 42327168), (16958, 42282240), (17080, 41980224), (17160, 41784512), (17446, 41099520), (17472, 41038360), (17792, 40300260), (17920, 40012401), (18070, 39680256), (18304, 39172980), (18348, 39079040), (18480, 38799904), (18788, 38163840), (18876, 37985920), (19032, 37674560), (19360, 37036272), (19460, 36845952), (19520, 36732696), (19712, 36374910), (19877, 36072960), (19968, 35908565), (20020, 35815296), (20130, 35619584), (20328, 35272640), (20496, 34983520), (21120, 33949916), (21406, 33496320), (21472, 33393360), (21684, 33066880), (21840, 32830688), (22022, 32559360), (22143, 32381440), (22204, 32292480), (22240, 32240208), (22880, 31338384), (22935, 31263232), (23232, 30863560), (23296, 30778770), (23352, 30704960), (23424, 30610580), (23485, 30531072), (23595, 30388736), (23790, 30139648), (24024, 29846080), (24464, 29309280), (24640, 29099928), (24960, 28726852), (25168, 28489440), (25298, 28343040), (25376, 28255920), (25410, 28218112), (25437, 28188160), (25620, 27986816), (26169, 27399680), (26688, 26866840), (26840, 26714688), (26880, 26674934), (27104, 26454480), (27105, 26453504), (27328, 26237640), (27456, 26115320), (27755, 25833984), (28160, 25462437), (28182, 25442560), (28912, 24800160), (29040, 24690848), (29120, 24623016), (29190, 24563968), (29280, 24488464), (29524, 24286080), (29568, 24249940), (30030, 23876864), (30580, 23447424), (30976, 23147670), (31136, 23028720), (31232, 22957935), (31460, 22791552), (31720, 22604736), (32032, 22384560), (32109, 22330880), (32208, 22262240), (33033, 21706240), (33280, 21545139), (33306, 21528320), (33360, 21493472), (33638, 21315840), (33880, 21163584), (33916, 21141120), (34160, 20990112), (34320, 20892256), (34892, 20549760), (34944, 20519180), (35584, 20150130), (36140, 19840128), (36608, 19586490), (36696, 19539520), (36905, 19428864), (36960, 19399952), (37576, 19081920), (37752, 18992960), (37947, 18895360), (38064, 18837280), (38720, 18518136), (38920, 18422976), (39040, 18366348), (39424, 18187455), (39754, 18036480), (40040, 17907648), (40260, 17809792), (40656, 17636320), (40992, 17491760), (42240, 16974958), (42395, 16912896), (42812, 16748160), (42944, 16696680), (43368, 16533440), (43615, 16439808), (43680, 16415344), (44044, 16279680), (44286, 16190720), (44408, 16146240), (44480, 16120104), (45760, 15669192), (45870, 15631616), (46464, 15431780), (46592, 15389385), (46704, 15352480), (46848, 15305290), (46970, 15265536), (47190, 15194368), (47580, 15069824), (48048, 14923040), (48928, 14654640), (49280, 14549964), (49920, 14363426), (50336, 14244720), (50457, 14210560), (50596, 14171520), (50752, 14127960), (50820, 14109056), (50874, 14094080), (51240, 13993408), (51667, 13877760), (52338, 13699840), (53376, 13433420), (53515, 13398528), (53680, 13357344), (53760, 13337467), (54208, 13227240), (54210, 13226752), (54656, 13118820), (54912, 13057660), (55055, 13023744), (55510, 12916992), (56364, 12721280), (57824, 12400080), (58080, 12345424), (58240, 12311508), (58380, 12281984), (58560, 12244232), (59048, 12143040), (59136, 12124970), (59353, 12080640), (59631, 12024320), (60060, 11938432), (61061, 11742720), (61160, 11723712), (61952, 11573835), (62272, 11514360), (62920, 11395776), (63245, 11337216), (63440, 11302368), (64064, 11192280), (64218, 11165440), (64416, 11131120), (66066, 10853120), (66612, 10764160), (66720, 10746736), (67276, 10657920), (67760, 10581792), (67832, 10570560), (68320, 10495056), (68640, 10446128), (69784, 10274880), (69888, 10259590), (70455, 10177024), (71168, 10075065), (72280, 9920064), (73216, 9793245), (73392, 9769760), (73810, 9714432), (73920, 9699976), (75152, 9540960), (75504, 9496480), (75894, 9447680), (76128, 9418640), (77440, 9259068), (77840, 9211488), (78080, 9183174), (79508, 9018240), (80080, 8953824), (80520, 8904896), (81312, 8818160), (81984, 8745880), (83265, 8611328), (84095, 8526336), (84480, 8487479), (84790, 8456448), (85624, 8374080), (85888, 8348340), (86736, 8266720), (87230, 8219904), (87360, 8207672), (88088, 8139840), (88572, 8095360), (88816, 8073120), (88960, 8060052), (91520, 7834596), (91740, 7815808), (92928, 7715890), (93269, 7687680), (93408, 7676240), (93696, 7652645), (93940, 7632768), (94380, 7597184), (95160, 7534912), (95953, 7472640), (96096, 7461520), (97856, 7327320), (98560, 7274982), (99385, 7214592), (99840, 7181713), (100672, 7122360), (100914, 7105280), (101192, 7085760), (101504, 7063980), (101640, 7054528), (101748, 7047040), (102480, 6996704), (103334, 6938880), (104676, 6849920), (106752, 6716710), (107030, 6699264), (107360, 6678672), (108416, 6613620), (108420, 6613376), (109312, 6559410), (109824, 6528830), (110110, 6511872), (110227, 6504960), (110715, 6476288), (111020, 6458496), (112728, 6360640), (115648, 6200040), (116160, 6172712), (116480, 6155754), (116760, 6140992), (117120, 6122116), (117733, 6090240), (118096, 6071520), (118272, 6062485), (118706, 6040320), (119262, 6012160), (120120, 5969216), (122122, 5871360), (122320, 5861856), (124544, 5757180), (125840, 5697888), (126490, 5668608), (126880, 5651184), (127185, 5637632), (128128, 5596140), (128436, 5582720), (128832, 5565560), (130845, 5479936), (132132, 5426560), (133224, 5382080), (133440, 5373368), (134552, 5328960), (135520, 5290896), (135664, 5285280), (136640, 5247528), (137280, 5223064), (139139, 5153280), (139568, 5137440), (139776, 5129795), (140910, 5088512), (144560, 4960032), (146784, 4884880), (147620, 4857216), (147840, 4849988), (150304, 4770480), (151008, 4748240), (151788, 4723840), (152256, 4709320), (154880, 4629534), (155001, 4625920), (155680, 4605744), (156160, 4591587), (159016, 4509120), (160160, 4476912), (160545, 4466176), (161040, 4452448), (162624, 4409080), (163968, 4372940), (165165, 4341248), (166530, 4305664), (168190, 4263168), (169580, 4228224), (171248, 4187040), (171776, 4174170), (173472, 4133360), (174460, 4109952), (174720, 4103836), (176176, 4069920), (177144, 4047680), (177632, 4036560), (177920, 4030026), (178059, 4026880), (183040, 3917298), (183183, 3914240), (183480, 3907904), (185856, 3857945), (186538, 3843840), (186816, 3838120), (187880, 3816384), (188760, 3798592), (189735, 3779072), (190320, 3767456), (191906, 3736320), (192192, 3730760), (195712, 3663660), (197120, 3637491), (198770, 3607296), (201344, 3561180), (201828, 3552640), (202384, 3542880), (203008, 3531990), (203280, 3527264), (203496, 3523520), (204960, 3498352), (206668, 3469440), (209352, 3424960), (213504, 3358355), (214060, 3349632), (214720, 3339336), (216832, 3306810), (216840, 3306688), (218624, 3279705), (218647, 3279360), (219648, 3264415), (220220, 3255936), (220454, 3252480), (221430, 3238144), (222040, 3229248), (225456, 3180320), (231296, 3100020), (232320, 3086356), (232960, 3077877), (233520, 3070496), (234240, 3061058), (235466, 3045120), (236192, 3035760), (237412, 3020160), (238524, 3006080), (240240, 2984608), (244244, 2935680), (244640, 2930928), (249088, 2878590), (251680, 2848944), (252285, 2842112), (252980, 2834304), (253760, 2825592), (254370, 2818816), (256256, 2798070), (256872, 2791360), (257664, 2782780), (258335, 2775552), (261690, 2739968), (264264, 2713280), (266448, 2691040), (266880, 2686684), (269104, 2664480), (271040, 2645448), (271328, 2642640), (273280, 2623764), (274560, 2611532), (278278, 2576640), (279136, 2568720), (279807, 2562560), (281820, 2544256), (287859, 2490880), (289120, 2480016), (293568, 2442440), (295240, 2428608), (295680, 2424994), (296765, 2416128), (298155, 2404864), (300608, 2385240), (302016, 2374120), (303576, 2361920), (304512, 2354660), (305305, 2348544), (309760, 2314767), (310002, 2312960), (311360, 2302872), (318032, 2254560), (320320, 2238456), (321090, 2233088), (322080, 2226224), (325248, 2204540), (327936, 2186470), (330330, 2170624), (330681, 2168320), (333060, 2152832), (336380, 2131584), (339160, 2114112), (342496, 2093520), (343552, 2087085), (346944, 2066680), (348920, 2054976), (349440, 2051918), (352352, 2034960), (353199, 2030080), (354288, 2023840), (355264, 2018280), (355840, 2015013), (356118, 2013440), (366080, 1958649), (366366, 1957120), (366960, 1953952), (373076, 1921920), (373632, 1919060), (375760, 1908192), (377520, 1899296), (379470, 1889536), (380640, 1883728), (383812, 1868160), (384384, 1865380), (391424, 1831830), (397540, 1803648), (402688, 1780590), (403656, 1776320), (404768, 1771440), (406016, 1765995), (406560, 1763632), (406992, 1761760), (409920, 1749176), (413336, 1734720), (417417, 1717760), (418704, 1712480), (428120, 1674816), (429440, 1669668), (433664, 1653405), (433680, 1653344), (437294, 1639680), (440440, 1627968), (440908, 1626240), (442860, 1619072), (444080, 1614624), (450912, 1590160), (462592, 1550010), (464640, 1543178), (466345, 1537536), (467040, 1535248), (468480, 1530529), (470932, 1522560), (472384, 1517880), (474824, 1510080), (477048, 1503040), (479765, 1494528), (480480, 1492304), (488488, 1467840), (489280, 1465464), (498176, 1439295), (503360, 1424472), (504570, 1421056), (505960, 1417152), (507520, 1412796), (508740, 1409408), (512512, 1399035), (513744, 1395680), (515328, 1391390), (516670, 1387776), (523380, 1369984), (528528, 1356640), (532896, 1345520), (533760, 1343342), (538208, 1332240), (542080, 1322724), (542656, 1321320), (546560, 1311882), (549120, 1305766), (551135, 1300992), (556556, 1288320), (558272, 1284360), (559614, 1281280), (563640, 1272128), (575718, 1245440), (578240, 1240008), (587136, 1221220), (588665, 1218048), (590480, 1214304), (591360, 1212497), (593530, 1208064), (596310, 1202432), (601216, 1192620), (604032, 1187060), (607152, 1180960), (609024, 1177330), (610610, 1174272), (620004, 1156480), (622720, 1151436), (636064, 1127280), (640640, 1119228), (642180, 1116544), (644160, 1113112), (650496, 1102270), (652883, 1098240), (655872, 1093235), (655941, 1093120), (660660, 1085312), (661362, 1084160), (666120, 1076416), (671671, 1067520), (672760, 1065792), (678320, 1057056), (684992, 1046760), (693888, 1033340), (695695, 1030656), (697840, 1027488), (698880, 1025959), (704704, 1017480), (706398, 1015040), (708576, 1011920), (710528, 1009140), (712236, 1006720), (732732, 978560), (733920, 976976), (746152, 960960), (747264, 959530), (751520, 954096), (755040, 949648), (758940, 944768), (761280, 941864), (767624, 934080), (768768, 932690), (771589, 929280), (775005, 925184), (782848, 915915), (795080, 901824), (805376, 890295), (807312, 888160), (809536, 885720), (813120, 881816), (813984, 880880), (819840, 874588), (826672, 867360), (834834, 858880), (837408, 856240)]