3040064867840

素因数分解:

$2^9\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 20, 22, 26, 28, 31, 32, 35, 40, 44, 49, 52, 55, 56, 62, 64, 65, 70, 71, 77, 80, 88, 91, 98, 104, 110, 112, 121, 124, 128, 130, 140, 142, 143, 154, 155, 160, 176, 182, 196, 208, 217, 220, 224, 242, 245, 248, 256, 260, 280, 284, 286, 308, 310, 320, 341, 343, 352, 355, 364, 385, 392, 403, 416, 434, 440, 448, 455, 484, 490, 496, 497, 512, 520, 539, 560, 568, 572, 605, 616, 620, 637, 640, 682, 686, 704, 710, 715, 728, 770, 781, 784, 806, 832, 847, 868, 880, 896, 910, 923, 968, 980, 992, 994, 1001, 1040, 1078, 1085, 1120, 1136, 1144, 1210, 1232, 1240, 1274, 1280, 1364, 1372, 1408, 1420, 1430, 1456, 1519, 1540, 1562, 1568, 1573, 1612, 1664, 1694, 1705, 1715, 1736, 1760, 1792, 1820, 1846, 1936, 1960, 1984, 1988, 2002, 2015, 2080, 2156, 2170, 2201, 2240, 2272, 2288, 2387, 2420, 2464, 2480, 2485, 2548, 2560, 2695, 2728, 2744, 2816, 2821, 2840, 2860, 2912, 3038, 3080, 3124, 3136, 3146, 3185, 3224, 3328, 3388, 3410, 3430, 3472, 3479, 3520, 3584, 3640, 3692, 3751, 3773, 3872, 3905, 3920, 3968, 3976, 4004, 4030, 4160, 4235, 4312, 4340, 4402, 4433, 4459, 4480, 4544, 4576, 4615, 4774, 4840, 4928, 4960, 4970, 5005, 5096, 5390, 5456, 5467, 5488, 5632, 5642, 5680, 5720, 5824, 5929, 6076, 6160, 6248, 6272, 6292, 6370, 6448, 6461, 6656, 6776, 6820, 6860, 6944, 6958, 7007, 7040, 7280, 7384, 7502, 7546, 7595, 7744, 7810, 7840, 7865, 7936, 7952, 8008, 8060, 8320, 8470, 8591, 8624, 8680, 8804, 8866, 8918, 8960, 9088, 9152, 9230, 9548, 9680, 9856, 9920, 9940, 10010, 10153, 10192, 10633, 10780, 10912, 10934, 10976, 11005, 11011, 11284, 11360, 11440, 11648, 11858, 11935, 12152, 12320, 12496, 12544, 12584, 12740, 12896, 12922, 13552, 13640, 13720, 13888, 13916, 14014, 14080, 14105, 14560, 14768, 15004, 15092, 15190, 15407, 15488, 15620, 15680, 15730, 15872, 15904, 16016, 16120, 16640, 16709, 16940, 17182, 17248, 17360, 17395, 17608, 17732, 17836, 17920, 18176, 18304, 18460, 18755, 18865, 19096, 19360, 19712, 19747, 19840, 19880, 20020, 20306, 20384, 21266, 21560, 21824, 21868, 21952, 22010, 22022, 22165, 22295, 22568, 22720, 22880, 23296, 23716, 23870, 24211, 24304, 24353, 24640, 24992, 25088, 25168, 25480, 25792, 25844, 26257, 27104, 27280, 27335, 27440, 27776, 27832, 28028, 28160, 28210, 28613, 29120, 29536, 29645, 30008, 30184, 30380, 30814, 30976, 31031, 31240, 31360, 31460, 31808, 32032, 32240, 32305, 33280, 33418, 33880, 34364, 34496, 34720, 34790, 35035, 35216, 35464, 35672, 36352, 36608, 36920, 37510, 37730, 38192, 38269, 38720, 39424, 39494, 39680, 39760, 40040, 40612, 40768, 41503, 42532, 42955, 43120, 43648, 43736, 43904, 44020, 44044, 44330, 44590, 45136, 45227, 45440, 45760, 46592, 47432, 47740, 48422, 48608, 48706, 48763, 49049, 49280, 49984, 50336, 50765, 50960, 51584, 51688, 52514, 53165, 54208, 54560, 54670, 54880, 55055, 55552, 55664, 56056, 56420, 57226, 58240, 59072, 59290, 60016, 60137, 60368, 60760, 61628, 61952, 62062, 62480, 62720, 62920, 63616, 64064, 64480, 64610, 66836, 67760, 68728, 68992, 69440, 69580, 70070, 70432, 70928, 71071, 71344, 73216, 73840, 75020, 75460, 76384, 76538, 77035, 77077, 77440, 78988, 79360, 79520, 80080, 81224, 81536, 83006, 83545, 85064, 85910, 86240, 87296, 87472, 87808, 88040, 88088, 88660, 89180, 90272, 90454, 90880, 91520, 94864, 95480, 96844, 97216, 97412, 97526, 98098, 98560, 98735, 99968, 100672, 101530, 101920, 103168, 103376, 105028, 106330, 107849, 108416, 109120, 109340, 109760, 110110, 111104, 111328, 111683, 112112, 112840, 114452, 116480, 116963, 118144, 118580, 120032, 120274, 120736, 121055, 121520, 121765, 123256, 124124, 124960, 125440, 125840, 127232, 128128, 128960, 129220, 131285, 133672, 135520, 137456, 137984, 138229, 138880, 139160, 140140, 140864, 141856, 142142, 142688, 143065, 147680, 150040, 150920, 152768, 153076, 154070, 154154, 154880, 155155, 157976, 159040, 160160, 162448, 163072, 166012, 167090, 169477, 170128, 171820, 172480, 174592, 174944, 175616, 176080, 176176, 177320, 178360, 180544, 180908, 181760, 183040, 183799, 189728, 190960, 191345, 193688, 194432, 194824, 195052, 196196, 197120, 197470, 199936, 200291, 201344, 203060, 203840, 206336, 206752, 207515, 210056, 212660, 215698, 216832, 217217, 218240, 218680, 219520, 220220, 222656, 223366, 224224, 225680, 226135, 228904, 232960, 233926, 236288, 237160, 240064, 240548, 241472, 242110, 243040, 243530, 243815, 245245, 246512, 248248, 249920, 251680, 254464, 256256, 257920, 258440, 262570, 266321, 267344, 267883, 271040, 274912, 275968, 276458, 277760, 278320, 280280, 281728, 283712, 284284, 285376, 286130, 295360, 300080, 300685, 301840, 305536, 306152, 308140, 308308, 309760, 310310, 314743, 315952, 316589, 318080, 320320, 324896, 326144, 332024, 334180, 338954, 340256, 341341, 343640, 344960, 349888, 352160, 352352, 354640, 355355, 356720, 361088, 361816, 366080, 367598, 379456, 381920, 382690, 385385, 387376, 388864, 389648, 390104, 392392, 394940, 399872, 400582, 402688, 406120, 407680, 413504, 415030, 420112, 420959, 425320, 431396, 433664, 434434, 436480, 437360, 439040, 440440, 445312, 446732, 448448, 451360, 452270, 457808, 467852, 472576, 474320, 480128, 481096, 482944, 484220, 486080, 487060, 487630, 490490, 493024, 496496, 497497, 499840, 503360, 512512, 515840, 516880, 525140, 532642, 534688, 535766, 539245, 539539, 542080, 549824, 552916, 555520, 556640, 558415, 560560, 563456, 567424, 568568, 570752, 572260, 584815, 590720, 600160, 601370, 603680, 611072, 612304, 616280, 616616, 620620, 629486, 631904, 633178, 636160, 640640, 649792, 664048, 668360, 677908, 680512, 682682, 687280, 689920, 691145, 699776, 704320, 704704, 709280, 710710, 713440, 722176, 723632, 735196, 754943, 758912, 763840, 765380, 770770, 774752, 777728, 779296, 780208, 781781, 784784, 789880, 801164, 805376, 812240, 815360, 827008, 830060, 840224, 841918, 847385, 850640, 862792, 868868, 872960, 874720, 878080, 880880, 890624, 893464, 896896, 902720, 904540, 915616, 918995, 935704, 948640, 960256, 962192, 965888, 968440, 972160, 974120, 975260, 980980, 986048, 992992, 994994, 999680, 1001455, 1006720, 1031680, 1033760, 1050280, 1065284, 1069376, 1071532, 1078490, 1079078, 1084160, 1086085, 1099648, 1105832, 1113280, 1116830, 1121120, 1126912, 1134848, 1137136, 1141504, 1144520, 1169630, 1181440, 1186339, 1200320, 1202740, 1207360, 1222144, 1224608, 1232560, 1233232, 1241240, 1258972, 1263808, 1266356, 1272320, 1281280, 1286593, 1299584, 1328096, 1331605, 1336720, 1339415, 1355816, 1361024, 1365364, 1374560, 1379840, 1382290, 1399552, 1402037, 1408640, 1409408, 1418560, 1421420, 1426880, 1444352, 1447264, 1470392, 1509886, 1517824, 1520519, 1527680, 1530760, 1541540, 1549504, 1558592, 1560416, 1563562, 1569568, 1573715, 1579760, 1582945, 1602328, 1624480, 1630720, 1654016, 1660120, 1680448, 1683836, 1694770, 1701280, 1706705, 1725584, 1737736, 1749440, 1761760, 1781248, 1786928, 1793792, 1805440, 1809080, 1831232, 1837990, 1864247, 1871408, 1897280, 1920512, 1924384, 1931776, 1936880, 1944320, 1948240, 1950520, 1961960, 1972096, 1985984, 1989988, 1999360, 2002910, 2013440, 2067520, 2100560, 2104795, 2130568, 2138752, 2143064, 2156980, 2158156, 2168320, 2172170, 2199296, 2203201, 2211664, 2226560, 2233660, 2242240, 2269696, 2274272, 2283008, 2289040, 2339260, 2362880, 2372678, 2389387, 2400640, 2405480, 2414720, 2449216, 2465120, 2466464, 2482480, 2487485, 2517944, 2527616, 2532712, 2562560, 2573186, 2599168, 2656192, 2663210, 2673440, 2678830, 2697695, 2711632, 2722048, 2730728, 2749120, 2764580, 2799104, 2804074, 2817280, 2818816, 2837120, 2842840, 2853760, 2894528, 2940784, 2946713, 3019772, 3035648, 3041038, 3055360, 3061520, 3083080, 3099008, 3117184, 3120832, 3127124, 3139136, 3147430, 3159520, 3165890, 3204656, 3248960, 3308032, 3320240, 3360896, 3367672, 3389540, 3402560, 3413410, 3451168, 3462173, 3475472, 3482479, 3498880, 3523520, 3573856, 3587584, 3610880, 3618160, 3662464, 3675980, 3728494, 3742816, 3774715, 3794560, 3848768, 3873760, 3888640, 3896480, 3901040, 3908905, 3923920, 3944192, 3971968, 3979976, 4005820, 4026880, 4135040, 4201120, 4209590, 4261136, 4277504, 4286128, 4313960, 4316312, 4344340, 4398592, 4406402, 4423328, 4453120, 4467320, 4484480, 4548544, 4578080, 4678520, 4745356, 4778774, 4801280, 4810960, 4829440, 4898432, 4930240, 4932928, 4964960, 4974970, 5035888, 5055232, 5065424, 5146372, 5198336, 5312384, 5326420, 5346880, 5357660, 5395390, 5423264, 5444096, 5461456, 5472467, 5498240, 5529160, 5608148, 5634560, 5637632, 5674240, 5685680, 5707520, 5789056, 5881568, 5893426, 5931695, 6039544, 6082076, 6110720, 6123040, 6166160, 6198016, 6234368, 6241664, 6254248, 6278272, 6294860, 6319040, 6331780, 6409312, 6432965, 6497920, 6640480, 6721792, 6735344, 6779080, 6805120, 6826820, 6902336, 6924346, 6950944, 6964958, 6997760, 7010185, 7047040, 7147712, 7221760, 7236320, 7324928, 7351960, 7456988, 7485632, 7549430, 7589120, 7602595, 7697536, 7747520, 7792960, 7802080, 7817810, 7847840, 7888384, 7943936, 7959952, 8011640, 8270080, 8304373, 8402240, 8419180, 8522272, 8555008, 8572256, 8627920, 8632624, 8688680, 8812804, 8846656, 8906240, 8934640, 8968960, 9097088, 9156160, 9321235, 9357040, 9490712, 9557548, 9602560, 9621920, 9658880, 9796864, 9814259, 9860480, 9865856, 9929920, 9949940, 10071776, 10110464, 10130848, 10292744, 10624768, 10652840, 10693760, 10715320, 10790780, 10846528, 10922912, 10944934, 10996480, 11016005, 11058320, 11216296, 11348480, 11371360, 11415040, 11578112, 11763136, 11786852, 11863390, 11946935, 12079088, 12164152, 12246080, 12332320, 12396032, 12468736, 12483328, 12508496, 12556544, 12589720, 12638080, 12663560, 12818624, 12865930, 12995840, 13049729, 13280960, 13443584, 13470688, 13558160, 13610240, 13653640, 13804672, 13848692, 13901888, 13929916, 13995520, 14020370, 14094080, 14295424, 14472640, 14649856, 14703920, 14733565, 14913976, 14971264, 15098860, 15178240, 15205190, 15395072, 15422407, 15495040, 15585920, 15604160, 15635620, 15695680, 15887872, 15919904, 16023280, 16540160, 16608746, 16725709, 16804480, 16838360, 17044544, 17144512, 17255840, 17265248, 17310865, 17377360, 17412395, 17625608, 17693312, 17869280, 17937920, 18194176, 18312320, 18642470, 18714080, 18981424, 19115096, 19243840, 19593728, 19628518, 19720960, 19731712, 19859840, 19899880, 20143552, 20261696, 20585488, 21249536, 21305680, 21387520, 21430640, 21581560, 21693056, 21845824, 21889868, 21992960, 22032010, 22116640, 22432592, 22742720, 23156224, 23526272, 23573704, 23726780, 23893870, 24158176, 24235211, 24328304, 24492160, 24664640, 24966656, 25016992, 25113088, 25179440, 25276160, 25327120, 25637248, 25731860, 25991680, 26099458, 26561920, 26941376, 27116320, 27220480, 27307280, 27362335, 27609344, 27697384, 27803776, 27859832, 28040740, 28188160, 28590848, 28945280, 29407840, 29467130, 29827952, 29942528, 30197720, 30410380, 30790144, 30844814, 30990080, 31171840, 31208320, 31271240, 31391360, 31839808, 32046560, 33217492, 33451418, 33608960, 33676720, 34089088, 34289024, 34511680, 34530496, 34621730, 34754720, 34824790, 35251216, 35386624, 35738560, 36388352, 36624640, 37284940, 37428160, 37962848, 38230192, 38307269, 38487680, 39257036, 39441920, 39463424, 39719680, 39799760, 40287104, 40523392, 41170976, 41521865, 42611360, 42775040, 42861280, 43163120, 43386112, 43691648, 43779736, 44064020, 44233280, 44865184, 45485440, 47052544, 47147408, 47453560, 47787740, 48316352, 48470422, 48656608, 48984320, 49071295, 49329280, 50033984, 50358880, 50552320, 50654240, 51274496, 51463720, 52198916, 53123840, 53882752, 54232640, 54614560, 54724670, 55218688, 55394768, 55607552, 55719664, 56081480, 57181696, 57890560, 58815680, 58934260, 59655904, 59885056, 60395440, 60820760, 61689628, 61980160, 62343680, 62416640, 62542480, 62782720, 63679616, 64093120, 65248645, 66434984, 66902836, 67217920, 67353440, 68178176, 68578048, 69023360, 69060992, 69243460, 69509440, 69649580, 70502432, 70773248, 71477120, 73249280, 74569880, 74856320, 75925696, 76460384, 76614538, 76975360, 77112035, 78514072, 79439360, 79599520, 80574208, 81046784, 82341952, 83043730, 83628545, 85222720, 85722560, 86326240, 86772224, 87383296, 87559472, 88128040, 88466560, 89730368, 90970880, 91348103, 94105088, 94294816, 94907120, 95575480, 96632704, 96940844, 97313216, 97968640, 98142590, 98658560, 100067968, 100717760, 101308480, 102548992, 102927440, 104397832, 106247680, 107765504, 107956849, 108465280, 109229120, 109449340, 110789536, 111215104, 111439328, 112162960, 115781120, 117631360, 117868520, 119311808, 120790880, 121176055, 121641520, 123379256, 124833280, 125084960, 125565440, 127359232, 128186240, 130497290, 132869968, 133805672, 134706880, 136356352, 137156096, 138046720, 138121984, 138486920, 139018880, 139299160, 141004864, 142954240, 149139760, 149712640, 151851392, 152920768, 153229076, 153950720, 154224070, 157028144, 159199040, 161148416, 162093568, 164683904, 166087460, 167257090, 169646477, 170445440, 171445120, 172652480, 174766592, 175118944, 176256080, 176933120, 179460736, 181941760, 182696206, 188589632, 189814240, 191150960, 191536345, 193265408, 193881688, 194626432, 196285180, 197317120, 200135936, 201435520, 202616960, 205854880, 208795664, 215531008, 215913698, 216930560, 218458240, 218898680, 221579072, 222878656, 224325920, 235262720, 235737040, 238623616, 241581760, 242352110, 243283040, 246758512, 250169920, 254718464, 256372480, 260994580, 265739936, 267611344, 269413760, 276093440, 276243968, 276973840, 278037760, 278598320, 282009728, 285908480, 298279520, 299425280, 303702784, 305841536, 306458152, 308448140, 314056288, 318398080, 329367808, 332174920, 334514180, 339292954, 340890880, 342890240, 345304960, 350237888, 352512160, 353866240, 358921472, 365392412, 377179264, 379628480, 382301920, 383072690, 386530816, 387763376, 389252864, 392570360, 400271872, 402871040, 405233920, 411709760, 417591328, 431827396, 433861120, 436916480, 437797360, 443158144, 445757312, 448651840, 456740515, 470525440, 471474080, 477247232, 483163520, 484704220, 486566080, 493517024, 500339840, 512744960, 521989160, 531479872, 535222688, 538827520, 539784245, 553947680, 556075520, 557196640, 564019456, 596559040, 607405568, 611683072, 612916304, 616896280, 628112576, 636796160, 658735616, 664349840, 669028360, 678585908, 681781760, 685780480, 690609920, 700475776, 705024320, 717842944, 730784824, 754358528, 759256960, 764603840, 766145380, 775526752, 778505728, 785140720, 805742080, 810467840, 823419520, 835182656, 848232385, 863654792, 873832960, 875594720, 886316288, 891514624, 897303680, 913481030, 942948160, 954494464, 966327040, 969408440, 973132160, 987034048, 1000679680, 1043978320, 1062959744, 1070445376, 1077655040, 1079568490, 1107895360, 1114393280, 1128038912, 1187525339, 1193118080, 1223366144, 1225832608, 1233792560, 1256225152, 1273592320, 1328699680, 1338056720, 1357171816, 1381219840, 1400951552, 1410048640, 1461569648, 1508717056, 1518513920, 1529207680, 1532290760, 1551053504, 1570281440, 1646839040, 1670365312, 1696464770, 1727309584, 1751189440, 1772632576, 1783029248, 1794607360, 1826962060, 1885896320, 1932654080, 1938816880, 1946264320, 1974068096, 2001359360, 2087956640, 2125919488, 2140890752, 2159136980, 2215790720, 2228786560, 2375050678, 2386236160, 2451665216, 2467585120, 2512450304, 2657399360, 2676113440, 2714343632, 2801903104, 2820097280, 2923139296, 3037027840, 3058415360, 3064581520, 3102107008, 3140562880, 3293678080, 3340730624, 3392929540, 3454619168, 3502378880, 3589214720, 3653924120, 3771792640, 3877633760, 3892528640, 3948136192, 4175913280, 4251838976, 4281781504, 4318273960, 4431581440, 4457573120, 4750101356, 4772472320, 4903330432, 4935170240, 5024900608, 5314798720, 5352226880, 5428687264, 5640194560, 5846278592, 5937626695, 6116830720, 6129163040, 6204214016, 6281125760, 6681461248, 6785859080, 6909238336, 7004757760, 7307848240, 7543585280, 7755267520, 7896272384, 8351826560, 8563563008, 8636547920, 8863162880, 8915146240, 9500202712, 9806660864, 9870340480, 10629597440, 10704453760, 10857374528, 11692557184, 11875253390, 12258326080, 12408428032, 12562251520, 13571718160, 13818476672, 14009515520, 14615696480, 15510535040, 16703653120, 17273095840, 19000405424, 19613321728, 19740680960, 21259194880, 21408907520, 21714749056, 23385114368, 23750506780, 24516652160, 25124503040, 27143436320, 27636953344, 29231392960, 31021070080, 33407306240, 34546191680, 38000810848, 39481361920, 42817815040, 43429498112, 46770228736, 47501013560, 49033304320, 54286872640, 55273906688, 58462785920, 62042140160, 69092383360, 76001621696, 86858996224, 95002027120, 98066608640, 108573745280, 116925571840, 138184766720, 152003243392, 190004054240, 217147490560, 233851143680, 276369533440, 304006486784, 380008108480, 434294981120, 608012973568, 760016216960, 1520032433920, 3040064867840]

約数ペア:

[(1, 3040064867840), (2, 1520032433920), (4, 760016216960), (5, 608012973568), (7, 434294981120), (8, 380008108480), (10, 304006486784), (11, 276369533440), (13, 233851143680), (14, 217147490560), (16, 190004054240), (20, 152003243392), (22, 138184766720), (26, 116925571840), (28, 108573745280), (31, 98066608640), (32, 95002027120), (35, 86858996224), (40, 76001621696), (44, 69092383360), (49, 62042140160), (52, 58462785920), (55, 55273906688), (56, 54286872640), (62, 49033304320), (64, 47501013560), (65, 46770228736), (70, 43429498112), (71, 42817815040), (77, 39481361920), (80, 38000810848), (88, 34546191680), (91, 33407306240), (98, 31021070080), (104, 29231392960), (110, 27636953344), (112, 27143436320), (121, 25124503040), (124, 24516652160), (128, 23750506780), (130, 23385114368), (140, 21714749056), (142, 21408907520), (143, 21259194880), (154, 19740680960), (155, 19613321728), (160, 19000405424), (176, 17273095840), (182, 16703653120), (196, 15510535040), (208, 14615696480), (217, 14009515520), (220, 13818476672), (224, 13571718160), (242, 12562251520), (245, 12408428032), (248, 12258326080), (256, 11875253390), (260, 11692557184), (280, 10857374528), (284, 10704453760), (286, 10629597440), (308, 9870340480), (310, 9806660864), (320, 9500202712), (341, 8915146240), (343, 8863162880), (352, 8636547920), (355, 8563563008), (364, 8351826560), (385, 7896272384), (392, 7755267520), (403, 7543585280), (416, 7307848240), (434, 7004757760), (440, 6909238336), (448, 6785859080), (455, 6681461248), (484, 6281125760), (490, 6204214016), (496, 6129163040), (497, 6116830720), (512, 5937626695), (520, 5846278592), (539, 5640194560), (560, 5428687264), (568, 5352226880), (572, 5314798720), (605, 5024900608), (616, 4935170240), (620, 4903330432), (637, 4772472320), (640, 4750101356), (682, 4457573120), (686, 4431581440), (704, 4318273960), (710, 4281781504), (715, 4251838976), (728, 4175913280), (770, 3948136192), (781, 3892528640), (784, 3877633760), (806, 3771792640), (832, 3653924120), (847, 3589214720), (868, 3502378880), (880, 3454619168), (896, 3392929540), (910, 3340730624), (923, 3293678080), (968, 3140562880), (980, 3102107008), (992, 3064581520), (994, 3058415360), (1001, 3037027840), (1040, 2923139296), (1078, 2820097280), (1085, 2801903104), (1120, 2714343632), (1136, 2676113440), (1144, 2657399360), (1210, 2512450304), (1232, 2467585120), (1240, 2451665216), (1274, 2386236160), (1280, 2375050678), (1364, 2228786560), (1372, 2215790720), (1408, 2159136980), (1420, 2140890752), (1430, 2125919488), (1456, 2087956640), (1519, 2001359360), (1540, 1974068096), (1562, 1946264320), (1568, 1938816880), (1573, 1932654080), (1612, 1885896320), (1664, 1826962060), (1694, 1794607360), (1705, 1783029248), (1715, 1772632576), (1736, 1751189440), (1760, 1727309584), (1792, 1696464770), (1820, 1670365312), (1846, 1646839040), (1936, 1570281440), (1960, 1551053504), (1984, 1532290760), (1988, 1529207680), (2002, 1518513920), (2015, 1508717056), (2080, 1461569648), (2156, 1410048640), (2170, 1400951552), (2201, 1381219840), (2240, 1357171816), (2272, 1338056720), (2288, 1328699680), (2387, 1273592320), (2420, 1256225152), (2464, 1233792560), (2480, 1225832608), (2485, 1223366144), (2548, 1193118080), (2560, 1187525339), (2695, 1128038912), (2728, 1114393280), (2744, 1107895360), (2816, 1079568490), (2821, 1077655040), (2840, 1070445376), (2860, 1062959744), (2912, 1043978320), (3038, 1000679680), (3080, 987034048), (3124, 973132160), (3136, 969408440), (3146, 966327040), (3185, 954494464), (3224, 942948160), (3328, 913481030), (3388, 897303680), (3410, 891514624), (3430, 886316288), (3472, 875594720), (3479, 873832960), (3520, 863654792), (3584, 848232385), (3640, 835182656), (3692, 823419520), (3751, 810467840), (3773, 805742080), (3872, 785140720), (3905, 778505728), (3920, 775526752), (3968, 766145380), (3976, 764603840), (4004, 759256960), (4030, 754358528), (4160, 730784824), (4235, 717842944), (4312, 705024320), (4340, 700475776), (4402, 690609920), (4433, 685780480), (4459, 681781760), (4480, 678585908), (4544, 669028360), (4576, 664349840), (4615, 658735616), (4774, 636796160), (4840, 628112576), (4928, 616896280), (4960, 612916304), (4970, 611683072), (5005, 607405568), (5096, 596559040), (5390, 564019456), (5456, 557196640), (5467, 556075520), (5488, 553947680), (5632, 539784245), (5642, 538827520), (5680, 535222688), (5720, 531479872), (5824, 521989160), (5929, 512744960), (6076, 500339840), (6160, 493517024), (6248, 486566080), (6272, 484704220), (6292, 483163520), (6370, 477247232), (6448, 471474080), (6461, 470525440), (6656, 456740515), (6776, 448651840), (6820, 445757312), (6860, 443158144), (6944, 437797360), (6958, 436916480), (7007, 433861120), (7040, 431827396), (7280, 417591328), (7384, 411709760), (7502, 405233920), (7546, 402871040), (7595, 400271872), (7744, 392570360), (7810, 389252864), (7840, 387763376), (7865, 386530816), (7936, 383072690), (7952, 382301920), (8008, 379628480), (8060, 377179264), (8320, 365392412), (8470, 358921472), (8591, 353866240), (8624, 352512160), (8680, 350237888), (8804, 345304960), (8866, 342890240), (8918, 340890880), (8960, 339292954), (9088, 334514180), (9152, 332174920), (9230, 329367808), (9548, 318398080), (9680, 314056288), (9856, 308448140), (9920, 306458152), (9940, 305841536), (10010, 303702784), (10153, 299425280), (10192, 298279520), (10633, 285908480), (10780, 282009728), (10912, 278598320), (10934, 278037760), (10976, 276973840), (11005, 276243968), (11011, 276093440), (11284, 269413760), (11360, 267611344), (11440, 265739936), (11648, 260994580), (11858, 256372480), (11935, 254718464), (12152, 250169920), (12320, 246758512), (12496, 243283040), (12544, 242352110), (12584, 241581760), (12740, 238623616), (12896, 235737040), (12922, 235262720), (13552, 224325920), (13640, 222878656), (13720, 221579072), (13888, 218898680), (13916, 218458240), (14014, 216930560), (14080, 215913698), (14105, 215531008), (14560, 208795664), (14768, 205854880), (15004, 202616960), (15092, 201435520), (15190, 200135936), (15407, 197317120), (15488, 196285180), (15620, 194626432), (15680, 193881688), (15730, 193265408), (15872, 191536345), (15904, 191150960), (16016, 189814240), (16120, 188589632), (16640, 182696206), (16709, 181941760), (16940, 179460736), (17182, 176933120), (17248, 176256080), (17360, 175118944), (17395, 174766592), (17608, 172652480), (17732, 171445120), (17836, 170445440), (17920, 169646477), (18176, 167257090), (18304, 166087460), (18460, 164683904), (18755, 162093568), (18865, 161148416), (19096, 159199040), (19360, 157028144), (19712, 154224070), (19747, 153950720), (19840, 153229076), (19880, 152920768), (20020, 151851392), (20306, 149712640), (20384, 149139760), (21266, 142954240), (21560, 141004864), (21824, 139299160), (21868, 139018880), (21952, 138486920), (22010, 138121984), (22022, 138046720), (22165, 137156096), (22295, 136356352), (22568, 134706880), (22720, 133805672), (22880, 132869968), (23296, 130497290), (23716, 128186240), (23870, 127359232), (24211, 125565440), (24304, 125084960), (24353, 124833280), (24640, 123379256), (24992, 121641520), (25088, 121176055), (25168, 120790880), (25480, 119311808), (25792, 117868520), (25844, 117631360), (26257, 115781120), (27104, 112162960), (27280, 111439328), (27335, 111215104), (27440, 110789536), (27776, 109449340), (27832, 109229120), (28028, 108465280), (28160, 107956849), (28210, 107765504), (28613, 106247680), (29120, 104397832), (29536, 102927440), (29645, 102548992), (30008, 101308480), (30184, 100717760), (30380, 100067968), (30814, 98658560), (30976, 98142590), (31031, 97968640), (31240, 97313216), (31360, 96940844), (31460, 96632704), (31808, 95575480), (32032, 94907120), (32240, 94294816), (32305, 94105088), (33280, 91348103), (33418, 90970880), (33880, 89730368), (34364, 88466560), (34496, 88128040), (34720, 87559472), (34790, 87383296), (35035, 86772224), (35216, 86326240), (35464, 85722560), (35672, 85222720), (36352, 83628545), (36608, 83043730), (36920, 82341952), (37510, 81046784), (37730, 80574208), (38192, 79599520), (38269, 79439360), (38720, 78514072), (39424, 77112035), (39494, 76975360), (39680, 76614538), (39760, 76460384), (40040, 75925696), (40612, 74856320), (40768, 74569880), (41503, 73249280), (42532, 71477120), (42955, 70773248), (43120, 70502432), (43648, 69649580), (43736, 69509440), (43904, 69243460), (44020, 69060992), (44044, 69023360), (44330, 68578048), (44590, 68178176), (45136, 67353440), (45227, 67217920), (45440, 66902836), (45760, 66434984), (46592, 65248645), (47432, 64093120), (47740, 63679616), (48422, 62782720), (48608, 62542480), (48706, 62416640), (48763, 62343680), (49049, 61980160), (49280, 61689628), (49984, 60820760), (50336, 60395440), (50765, 59885056), (50960, 59655904), (51584, 58934260), (51688, 58815680), (52514, 57890560), (53165, 57181696), (54208, 56081480), (54560, 55719664), (54670, 55607552), (54880, 55394768), (55055, 55218688), (55552, 54724670), (55664, 54614560), (56056, 54232640), (56420, 53882752), (57226, 53123840), (58240, 52198916), (59072, 51463720), (59290, 51274496), (60016, 50654240), (60137, 50552320), (60368, 50358880), (60760, 50033984), (61628, 49329280), (61952, 49071295), (62062, 48984320), (62480, 48656608), (62720, 48470422), (62920, 48316352), (63616, 47787740), (64064, 47453560), (64480, 47147408), (64610, 47052544), (66836, 45485440), (67760, 44865184), (68728, 44233280), (68992, 44064020), (69440, 43779736), (69580, 43691648), (70070, 43386112), (70432, 43163120), (70928, 42861280), (71071, 42775040), (71344, 42611360), (73216, 41521865), (73840, 41170976), (75020, 40523392), (75460, 40287104), (76384, 39799760), (76538, 39719680), (77035, 39463424), (77077, 39441920), (77440, 39257036), (78988, 38487680), (79360, 38307269), (79520, 38230192), (80080, 37962848), (81224, 37428160), (81536, 37284940), (83006, 36624640), (83545, 36388352), (85064, 35738560), (85910, 35386624), (86240, 35251216), (87296, 34824790), (87472, 34754720), (87808, 34621730), (88040, 34530496), (88088, 34511680), (88660, 34289024), (89180, 34089088), (90272, 33676720), (90454, 33608960), (90880, 33451418), (91520, 33217492), (94864, 32046560), (95480, 31839808), (96844, 31391360), (97216, 31271240), (97412, 31208320), (97526, 31171840), (98098, 30990080), (98560, 30844814), (98735, 30790144), (99968, 30410380), (100672, 30197720), (101530, 29942528), (101920, 29827952), (103168, 29467130), (103376, 29407840), (105028, 28945280), (106330, 28590848), (107849, 28188160), (108416, 28040740), (109120, 27859832), (109340, 27803776), (109760, 27697384), (110110, 27609344), (111104, 27362335), (111328, 27307280), (111683, 27220480), (112112, 27116320), (112840, 26941376), (114452, 26561920), (116480, 26099458), (116963, 25991680), (118144, 25731860), (118580, 25637248), (120032, 25327120), (120274, 25276160), (120736, 25179440), (121055, 25113088), (121520, 25016992), (121765, 24966656), (123256, 24664640), (124124, 24492160), (124960, 24328304), (125440, 24235211), (125840, 24158176), (127232, 23893870), (128128, 23726780), (128960, 23573704), (129220, 23526272), (131285, 23156224), (133672, 22742720), (135520, 22432592), (137456, 22116640), (137984, 22032010), (138229, 21992960), (138880, 21889868), (139160, 21845824), (140140, 21693056), (140864, 21581560), (141856, 21430640), (142142, 21387520), (142688, 21305680), (143065, 21249536), (147680, 20585488), (150040, 20261696), (150920, 20143552), (152768, 19899880), (153076, 19859840), (154070, 19731712), (154154, 19720960), (154880, 19628518), (155155, 19593728), (157976, 19243840), (159040, 19115096), (160160, 18981424), (162448, 18714080), (163072, 18642470), (166012, 18312320), (167090, 18194176), (169477, 17937920), (170128, 17869280), (171820, 17693312), (172480, 17625608), (174592, 17412395), (174944, 17377360), (175616, 17310865), (176080, 17265248), (176176, 17255840), (177320, 17144512), (178360, 17044544), (180544, 16838360), (180908, 16804480), (181760, 16725709), (183040, 16608746), (183799, 16540160), (189728, 16023280), (190960, 15919904), (191345, 15887872), (193688, 15695680), (194432, 15635620), (194824, 15604160), (195052, 15585920), (196196, 15495040), (197120, 15422407), (197470, 15395072), (199936, 15205190), (200291, 15178240), (201344, 15098860), (203060, 14971264), (203840, 14913976), (206336, 14733565), (206752, 14703920), (207515, 14649856), (210056, 14472640), (212660, 14295424), (215698, 14094080), (216832, 14020370), (217217, 13995520), (218240, 13929916), (218680, 13901888), (219520, 13848692), (220220, 13804672), (222656, 13653640), (223366, 13610240), (224224, 13558160), (225680, 13470688), (226135, 13443584), (228904, 13280960), (232960, 13049729), (233926, 12995840), (236288, 12865930), (237160, 12818624), (240064, 12663560), (240548, 12638080), (241472, 12589720), (242110, 12556544), (243040, 12508496), (243530, 12483328), (243815, 12468736), (245245, 12396032), (246512, 12332320), (248248, 12246080), (249920, 12164152), (251680, 12079088), (254464, 11946935), (256256, 11863390), (257920, 11786852), (258440, 11763136), (262570, 11578112), (266321, 11415040), (267344, 11371360), (267883, 11348480), (271040, 11216296), (274912, 11058320), (275968, 11016005), (276458, 10996480), (277760, 10944934), (278320, 10922912), (280280, 10846528), (281728, 10790780), (283712, 10715320), (284284, 10693760), (285376, 10652840), (286130, 10624768), (295360, 10292744), (300080, 10130848), (300685, 10110464), (301840, 10071776), (305536, 9949940), (306152, 9929920), (308140, 9865856), (308308, 9860480), (309760, 9814259), (310310, 9796864), (314743, 9658880), (315952, 9621920), (316589, 9602560), (318080, 9557548), (320320, 9490712), (324896, 9357040), (326144, 9321235), (332024, 9156160), (334180, 9097088), (338954, 8968960), (340256, 8934640), (341341, 8906240), (343640, 8846656), (344960, 8812804), (349888, 8688680), (352160, 8632624), (352352, 8627920), (354640, 8572256), (355355, 8555008), (356720, 8522272), (361088, 8419180), (361816, 8402240), (366080, 8304373), (367598, 8270080), (379456, 8011640), (381920, 7959952), (382690, 7943936), (385385, 7888384), (387376, 7847840), (388864, 7817810), (389648, 7802080), (390104, 7792960), (392392, 7747520), (394940, 7697536), (399872, 7602595), (400582, 7589120), (402688, 7549430), (406120, 7485632), (407680, 7456988), (413504, 7351960), (415030, 7324928), (420112, 7236320), (420959, 7221760), (425320, 7147712), (431396, 7047040), (433664, 7010185), (434434, 6997760), (436480, 6964958), (437360, 6950944), (439040, 6924346), (440440, 6902336), (445312, 6826820), (446732, 6805120), (448448, 6779080), (451360, 6735344), (452270, 6721792), (457808, 6640480), (467852, 6497920), (472576, 6432965), (474320, 6409312), (480128, 6331780), (481096, 6319040), (482944, 6294860), (484220, 6278272), (486080, 6254248), (487060, 6241664), (487630, 6234368), (490490, 6198016), (493024, 6166160), (496496, 6123040), (497497, 6110720), (499840, 6082076), (503360, 6039544), (512512, 5931695), (515840, 5893426), (516880, 5881568), (525140, 5789056), (532642, 5707520), (534688, 5685680), (535766, 5674240), (539245, 5637632), (539539, 5634560), (542080, 5608148), (549824, 5529160), (552916, 5498240), (555520, 5472467), (556640, 5461456), (558415, 5444096), (560560, 5423264), (563456, 5395390), (567424, 5357660), (568568, 5346880), (570752, 5326420), (572260, 5312384), (584815, 5198336), (590720, 5146372), (600160, 5065424), (601370, 5055232), (603680, 5035888), (611072, 4974970), (612304, 4964960), (616280, 4932928), (616616, 4930240), (620620, 4898432), (629486, 4829440), (631904, 4810960), (633178, 4801280), (636160, 4778774), (640640, 4745356), (649792, 4678520), (664048, 4578080), (668360, 4548544), (677908, 4484480), (680512, 4467320), (682682, 4453120), (687280, 4423328), (689920, 4406402), (691145, 4398592), (699776, 4344340), (704320, 4316312), (704704, 4313960), (709280, 4286128), (710710, 4277504), (713440, 4261136), (722176, 4209590), (723632, 4201120), (735196, 4135040), (754943, 4026880), (758912, 4005820), (763840, 3979976), (765380, 3971968), (770770, 3944192), (774752, 3923920), (777728, 3908905), (779296, 3901040), (780208, 3896480), (781781, 3888640), (784784, 3873760), (789880, 3848768), (801164, 3794560), (805376, 3774715), (812240, 3742816), (815360, 3728494), (827008, 3675980), (830060, 3662464), (840224, 3618160), (841918, 3610880), (847385, 3587584), (850640, 3573856), (862792, 3523520), (868868, 3498880), (872960, 3482479), (874720, 3475472), (878080, 3462173), (880880, 3451168), (890624, 3413410), (893464, 3402560), (896896, 3389540), (902720, 3367672), (904540, 3360896), (915616, 3320240), (918995, 3308032), (935704, 3248960), (948640, 3204656), (960256, 3165890), (962192, 3159520), (965888, 3147430), (968440, 3139136), (972160, 3127124), (974120, 3120832), (975260, 3117184), (980980, 3099008), (986048, 3083080), (992992, 3061520), (994994, 3055360), (999680, 3041038), (1001455, 3035648), (1006720, 3019772), (1031680, 2946713), (1033760, 2940784), (1050280, 2894528), (1065284, 2853760), (1069376, 2842840), (1071532, 2837120), (1078490, 2818816), (1079078, 2817280), (1084160, 2804074), (1086085, 2799104), (1099648, 2764580), (1105832, 2749120), (1113280, 2730728), (1116830, 2722048), (1121120, 2711632), (1126912, 2697695), (1134848, 2678830), (1137136, 2673440), (1141504, 2663210), (1144520, 2656192), (1169630, 2599168), (1181440, 2573186), (1186339, 2562560), (1200320, 2532712), (1202740, 2527616), (1207360, 2517944), (1222144, 2487485), (1224608, 2482480), (1232560, 2466464), (1233232, 2465120), (1241240, 2449216), (1258972, 2414720), (1263808, 2405480), (1266356, 2400640), (1272320, 2389387), (1281280, 2372678), (1286593, 2362880), (1299584, 2339260), (1328096, 2289040), (1331605, 2283008), (1336720, 2274272), (1339415, 2269696), (1355816, 2242240), (1361024, 2233660), (1365364, 2226560), (1374560, 2211664), (1379840, 2203201), (1382290, 2199296), (1399552, 2172170), (1402037, 2168320), (1408640, 2158156), (1409408, 2156980), (1418560, 2143064), (1421420, 2138752), (1426880, 2130568), (1444352, 2104795), (1447264, 2100560), (1470392, 2067520), (1509886, 2013440), (1517824, 2002910), (1520519, 1999360), (1527680, 1989988), (1530760, 1985984), (1541540, 1972096), (1549504, 1961960), (1558592, 1950520), (1560416, 1948240), (1563562, 1944320), (1569568, 1936880), (1573715, 1931776), (1579760, 1924384), (1582945, 1920512), (1602328, 1897280), (1624480, 1871408), (1630720, 1864247), (1654016, 1837990), (1660120, 1831232), (1680448, 1809080), (1683836, 1805440), (1694770, 1793792), (1701280, 1786928), (1706705, 1781248), (1725584, 1761760), (1737736, 1749440)]