1003749425280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{1117}}^1$

素因数の和:1211

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 126, 128, 133, 135, 136, 138, 140, 144, 152, 153, 160, 161, 168, 170, 171, 180, 184, 189, 190, 192, 204, 207, 210, 216, 224, 228, 230, 238, 240, 252, 255, 266, 270, 272, 276, 280, 285, 288, 304, 306, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 368, 378, 380, 384, 391, 399, 408, 414, 420, 432, 437, 448, 456, 459, 460, 476, 480, 483, 504, 510, 513, 532, 540, 544, 552, 560, 570, 576, 595, 608, 612, 621, 630, 640, 644, 646, 665, 672, 680, 684, 690, 714, 720, 736, 756, 760, 765, 782, 798, 805, 816, 828, 840, 855, 864, 874, 896, 912, 918, 920, 945, 952, 960, 966, 969, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1088, 1104, 1117, 1120, 1140, 1152, 1173, 1190, 1197, 1216, 1224, 1242, 1260, 1288, 1292, 1311, 1330, 1344, 1360, 1368, 1380, 1428, 1440, 1449, 1472, 1512, 1520, 1530, 1564, 1596, 1610, 1615, 1632, 1656, 1680, 1710, 1728, 1748, 1785, 1824, 1836, 1840, 1890, 1904, 1920, 1932, 1938, 1955, 1995, 2016, 2040, 2052, 2070, 2128, 2142, 2160, 2176, 2185, 2208, 2234, 2240, 2261, 2280, 2295, 2346, 2380, 2394, 2415, 2432, 2448, 2484, 2520, 2565, 2576, 2584, 2622, 2660, 2688, 2720, 2736, 2737, 2760, 2856, 2880, 2898, 2907, 2944, 3024, 3040, 3059, 3060, 3105, 3128, 3192, 3213, 3220, 3230, 3264, 3312, 3351, 3360, 3420, 3456, 3496, 3519, 3570, 3591, 3648, 3672, 3680, 3780, 3808, 3864, 3876, 3910, 3933, 3990, 4032, 4080, 4104, 4140, 4256, 4284, 4320, 4347, 4370, 4416, 4468, 4480, 4522, 4560, 4590, 4692, 4760, 4788, 4830, 4845, 4896, 4968, 5040, 5130, 5152, 5168, 5244, 5320, 5355, 5440, 5472, 5474, 5520, 5585, 5712, 5760, 5796, 5814, 5865, 5985, 6048, 6080, 6118, 6120, 6210, 6256, 6384, 6426, 6440, 6460, 6528, 6555, 6624, 6702, 6720, 6783, 6840, 6992, 7038, 7140, 7182, 7245, 7296, 7344, 7360, 7429, 7560, 7616, 7728, 7752, 7819, 7820, 7866, 7980, 8064, 8160, 8208, 8211, 8280, 8512, 8568, 8640, 8694, 8721, 8740, 8832, 8936, 9044, 9120, 9177, 9180, 9384, 9520, 9576, 9660, 9690, 9792, 9936, 10053, 10080, 10260, 10304, 10336, 10488, 10557, 10640, 10710, 10880, 10944, 10948, 11040, 11170, 11305, 11424, 11592, 11628, 11730, 11799, 11970, 12096, 12160, 12236, 12240, 12420, 12512, 12768, 12852, 12880, 12920, 13110, 13248, 13404, 13440, 13566, 13680, 13685, 13984, 14076, 14280, 14364, 14490, 14535, 14688, 14720, 14858, 15120, 15232, 15295, 15456, 15504, 15638, 15640, 15732, 15960, 16065, 16320, 16416, 16422, 16560, 16755, 17024, 17136, 17280, 17388, 17442, 17480, 17595, 17872, 17955, 18088, 18240, 18354, 18360, 18768, 18989, 19040, 19152, 19320, 19380, 19584, 19665, 19872, 20106, 20160, 20349, 20520, 20608, 20672, 20976, 21114, 21223, 21280, 21420, 21735, 21888, 21896, 22080, 22287, 22340, 22610, 22848, 23184, 23256, 23457, 23460, 23598, 23940, 24192, 24472, 24480, 24633, 24840, 25024, 25536, 25691, 25704, 25760, 25840, 26220, 26496, 26808, 27132, 27360, 27370, 27531, 27968, 28152, 28560, 28728, 28980, 29070, 29376, 29716, 30159, 30240, 30590, 30912, 31008, 31276, 31280, 31464, 31920, 32130, 32640, 32832, 32844, 33120, 33510, 33915, 34272, 34776, 34884, 34960, 35190, 35744, 35910, 36176, 36480, 36708, 36720, 37145, 37536, 37978, 38080, 38304, 38640, 38760, 39095, 39330, 39744, 40212, 40320, 40698, 41040, 41055, 41344, 41952, 42228, 42446, 42560, 42840, 43470, 43605, 43792, 44160, 44574, 44680, 45220, 45696, 45885, 46368, 46512, 46914, 46920, 47196, 47880, 48944, 48960, 49266, 49680, 50048, 50265, 51072, 51382, 51408, 51520, 51680, 52003, 52440, 52785, 53616, 54264, 54720, 54740, 55062, 55936, 56304, 56967, 57120, 57456, 57960, 58140, 58752, 58995, 59432, 60318, 60480, 61047, 61180, 61824, 62016, 62552, 62560, 62928, 63669, 63840, 64260, 65664, 65688, 66240, 66861, 67020, 67830, 68544, 69552, 69768, 69920, 70371, 70380, 71488, 71820, 72352, 73416, 73440, 73899, 74290, 75072, 75956, 76160, 76608, 77073, 77280, 77520, 78190, 78660, 79488, 80424, 81396, 82080, 82110, 82593, 83904, 84456, 84892, 85120, 85680, 86940, 87210, 87584, 89148, 89360, 90440, 91770, 92736, 93024, 93828, 93840, 94392, 94945, 95760, 97888, 97920, 98532, 99360, 100530, 101745, 102764, 102816, 103040, 103360, 104006, 104880, 105570, 106115, 107232, 108528, 109440, 109480, 110124, 111435, 112608, 113934, 114240, 114912, 115920, 116280, 117285, 117990, 118864, 120636, 120960, 122094, 122360, 123165, 124032, 125104, 125120, 125856, 127338, 127680, 128455, 128520, 131376, 132480, 132923, 133722, 134040, 135660, 137088, 137655, 139104, 139536, 139840, 140742, 140760, 142976, 143640, 144704, 146832, 146880, 147798, 148561, 148580, 150144, 150795, 151912, 153216, 154146, 154560, 155040, 156009, 156380, 157320, 160848, 162792, 164160, 164220, 165186, 167808, 168912, 169784, 170901, 171360, 173880, 174420, 175168, 178296, 178720, 179837, 180880, 183540, 185472, 186048, 187656, 187680, 188784, 189890, 191007, 191520, 195776, 197064, 198720, 200583, 201060, 203490, 205528, 205632, 206720, 208012, 209760, 211113, 211140, 212230, 214464, 217056, 218960, 220248, 222870, 225216, 227868, 228480, 229824, 231219, 231840, 232560, 234570, 235980, 237728, 241272, 244188, 244720, 246330, 250208, 250240, 251712, 254676, 255360, 256910, 257040, 260015, 262752, 265846, 267444, 268080, 271320, 275310, 278208, 279072, 279680, 281484, 281520, 284835, 287280, 289408, 293664, 293760, 295596, 297122, 297160, 301590, 303824, 305235, 308292, 309120, 310080, 312018, 312760, 314640, 318345, 321696, 325584, 328320, 328440, 330372, 334305, 337824, 339568, 341802, 342720, 347760, 348840, 350336, 351855, 356592, 357440, 359674, 360791, 361760, 367080, 369495, 372096, 375312, 375360, 377568, 379780, 382014, 383040, 385365, 391552, 394128, 397440, 398769, 401166, 402120, 406980, 411056, 411264, 412965, 416024, 419520, 422226, 422280, 424460, 428928, 434112, 436747, 437920, 440496, 445683, 445740, 450432, 455736, 459648, 462438, 463680, 465120, 468027, 469140, 471960, 475456, 482544, 488129, 488376, 489440, 492660, 500416, 503424, 509352, 512703, 513820, 514080, 520030, 525504, 531692, 534888, 536160, 539511, 542640, 550620, 556416, 558144, 562968, 563040, 569670, 573021, 574560, 587328, 591192, 594244, 594320, 603180, 607648, 610470, 616584, 620160, 624036, 625520, 629280, 636690, 643392, 651168, 656880, 660744, 664615, 668610, 675648, 679136, 683604, 685440, 693657, 695520, 697680, 703710, 713184, 714880, 719348, 721582, 723520, 734160, 738990, 742805, 750624, 750720, 755136, 759560, 764028, 766080, 770730, 780045, 788256, 797538, 802332, 804240, 813960, 822112, 825930, 832048, 839040, 844452, 844560, 848920, 854505, 868224, 873494, 875840, 880992, 891366, 891480, 899185, 911472, 924876, 927360, 930240, 936054, 938280, 943920, 950912, 955035, 965088, 976258, 976752, 978880, 985320, 1000832, 1002915, 1018704, 1025406, 1027640, 1028160, 1040060, 1051008, 1055565, 1063384, 1069776, 1072320, 1079022, 1082373, 1085280, 1101240, 1116288, 1125936, 1126080, 1139340, 1146042, 1149120, 1156095, 1174656, 1182384, 1188488, 1188640, 1196307, 1206360, 1215296, 1220940, 1233168, 1248072, 1251040, 1258560, 1273380, 1286784, 1302336, 1310241, 1313760, 1321488, 1329230, 1337049, 1337220, 1351296, 1358272, 1367208, 1387314, 1391040, 1395360, 1404081, 1407420, 1426368, 1438696, 1443164, 1447040, 1464387, 1468320, 1477980, 1485610, 1501248, 1510272, 1519120, 1528056, 1541460, 1560090, 1576512, 1595076, 1604664, 1608480, 1618533, 1627920, 1644224, 1651860, 1664096, 1688904, 1689120, 1697840, 1709010, 1746988, 1751680, 1761984, 1782732, 1782960, 1798370, 1803955, 1822944, 1849752, 1860480, 1872108, 1876560, 1887840, 1910070, 1930176, 1952516, 1953504, 1957760, 1970640, 1993845, 2005830, 2037408, 2050812, 2055280, 2056320, 2080120, 2111130, 2126768, 2139552, 2144640, 2158044, 2164746, 2170560, 2183735, 2202480, 2228415, 2251872, 2252160, 2278680, 2292084, 2298240, 2312190, 2340135, 2364768, 2376976, 2377280, 2392614, 2412720, 2430592, 2440645, 2441880, 2466336, 2496144, 2502080, 2517120, 2525537, 2546760, 2563515, 2604672, 2620482, 2627520, 2642976, 2658460, 2674098, 2674440, 2697555, 2716544, 2734416, 2774628, 2782080, 2790720, 2808162, 2814840, 2852736, 2865105, 2877392, 2886328, 2928774, 2936640, 2955960, 2971220, 3002496, 3038240, 3056112, 3057229, 3082920, 3120180, 3153024, 3190152, 3209328, 3216960, 3237066, 3247119, 3255840, 3288448, 3303720, 3328192, 3377808, 3378240, 3395680, 3416903, 3418020, 3468285, 3493976, 3523968, 3565464, 3565920, 3588921, 3596740, 3607910, 3645888, 3699504, 3744216, 3753120, 3775680, 3820140, 3860352, 3905032, 3907008, 3930723, 3941280, 3987690, 4011147, 4011660, 4074816, 4101624, 4110560, 4160240, 4222260, 4253536, 4279104, 4316088, 4329492, 4341120, 4367470, 4393161, 4404960, 4456830, 4503744, 4557360, 4584168, 4624380, 4680270, 4729536, 4753952, 4754560, 4785228, 4825440, 4855599, 4881290, 4883760, 4932672, 4992288, 5004160, 5051074, 5093520, 5127030, 5240964, 5255040, 5285952, 5316920, 5348196, 5348880, 5395110, 5411865, 5468832, 5549256, 5581440, 5616324, 5629680, 5730210, 5754784, 5772656, 5857548, 5873280, 5911920, 5942440, 5981535, 6076480, 6112224, 6114458, 6165840, 6240360, 6380304, 6418656, 6433920, 6474132, 6494238, 6511680, 6551205, 6607440, 6656384, 6685245, 6755616, 6756480, 6791360, 6833806, 6836040, 6936570, 6987952, 7020405, 7130928, 7131840, 7177842, 7193480, 7215820, 7291776, 7321935, 7399008, 7488432, 7506240, 7551360, 7576611, 7640280, 7810064, 7814016, 7861446, 7882560, 7975380, 8022294, 8023320, 8092665, 8149632, 8203248, 8221120, 8298193, 8320480, 8444520, 8507072, 8558208, 8632176, 8658984, 8734940, 8786322, 8809920, 8913660, 9007488, 9114720, 9168336, 9171687, 9248760, 9360540, 9459072, 9507904, 9570456, 9650880, 9711198, 9741357, 9762580, 9767520, 9865344, 9984576, 10102148, 10187040, 10250709, 10254060, 10481928, 10571904, 10633840, 10696392, 10697760, 10790220, 10823730, 10937664, 11098512, 11232648, 11259360, 11460420, 11509568, 11545312, 11715096, 11792169, 11823840, 11884880, 11963070, 12152960, 12224448, 12228916, 12331680, 12480720, 12627685, 12760608, 12837312, 12948264, 12988476, 13023360, 13102410, 13179483, 13214880, 13370490, 13511232, 13582720, 13667612, 13672080, 13873140, 13975904, 14040810, 14261856, 14263680, 14355684, 14386960, 14431640, 14643870, 14798016, 14976864, 15012480, 15153222, 15280560, 15286145, 15620128, 15722892, 15765120, 15950760, 16044588, 16046640, 16185330, 16235595, 16406496, 16442240, 16596386, 16640960, 16889040, 17014144, 17084515, 17264352, 17317968, 17469880, 17572644, 17619840, 17827320, 17944605, 18229440, 18336672, 18343374, 18497520, 18721080, 19015808, 19140912, 19301760, 19422396, 19482714, 19525160, 19535040, 19653615, 19969152, 20055735, 20204296, 20374080, 20501418, 20508120, 20963856, 21267680, 21392784, 21395520, 21580440, 21647460, 21875328, 21965805, 22197024, 22465296, 22518720, 22729833, 22920840, 23019136, 23090624, 23430192, 23584338, 23647680, 23769760, 23926140, 24277995, 24448896, 24457832, 24663360, 24894579, 24961440, 25255370, 25521216, 25674624, 25896528, 25976952, 26204820, 26358966, 26429760, 26740980, 27022464, 27335224, 27344160, 27515061, 27746280, 27951808, 28081620, 28523712, 28711368, 28773920, 28863280, 29287740, 29596032, 29953728, 30306444, 30561120, 30572290, 30752127, 31240256, 31445784, 31901520, 32089176, 32093280, 32370660, 32471190, 32812992, 33192772, 33281920, 33778080, 34169030, 34528704, 34635936, 34939760, 35145288, 35654640, 35889210, 36458880, 36673344, 36686748, 36995040, 37442160, 37883055, 38281824, 38844792, 38965428, 39050320, 39070080, 39307230, 40111470, 40408592, 40748160, 41002836, 41016240, 41490965, 41927712, 42535360, 42785568, 42791040, 43160880, 43294920, 43931610, 44394048, 44930592, 45037440, 45459666, 45841680, 45858435, 46181248, 46860384, 47168676, 47295360, 47539520, 47852280, 48555990, 48706785, 48915664, 49326720, 49789158, 49922880, 50510740, 51042432, 51253545, 51793056, 51953904, 52409640, 52717932, 52859520, 53481960, 54670448, 54688320, 55030122, 55492560, 55903616, 56163240, 57047424, 57422736, 57547840, 57726560, 58087351, 58575480, 58960845, 59907456, 60612888, 61122240, 61144580, 61504254, 62480512, 62891568, 63803040, 64178352, 64186560, 64741320, 64942380, 65625984, 65897415, 66385544, 67556160, 68189499, 68338060, 69057408, 69271872, 69879520, 70290576, 71309280, 71778420, 73346688, 73373496, 73990080, 74683737, 74884320, 75766110, 76563648, 77689584, 77930856, 78100640, 78614460, 80222940, 80817184, 82005672, 82032480, 82545183, 82981930, 83855424, 85070720, 85571136, 86321760, 86589840, 87863220, 88788096, 89861184, 90919332, 91683360, 91716870, 92256381, 93720768, 94337352, 95079040, 95704560, 97111980, 97413570, 97831328, 99578316, 99845760, 101021480, 102507090, 103586112, 103907808, 104819280, 105435864, 106963920, 109340896, 109376640, 110060244, 110985120, 112326480, 113649165, 114845472, 115095680, 115453120, 116174702, 117150960, 117921690, 121225776, 122244480, 122289160, 123008508, 124472895, 125783136, 127606080, 128356704, 128373120, 129482640, 129884760, 131794830, 132771088, 135112320, 136378998, 136676120, 137575305, 138543744, 139759040, 140581152, 142618560, 143556840, 146746992, 147980160, 149367474, 149768640, 151532220, 153127296, 153760635, 155379168, 155861712, 156201280, 157228920, 160445880, 161634368, 164011344, 164064960, 165090366, 165963860, 167710848, 171142272, 172643520, 173179680, 174262053, 175726440, 179722368, 181838664, 183366720, 183433740, 184512762, 187441536, 188674704, 191409120, 194223960, 194827140, 195662656, 199156632, 202042960, 205014180, 207172224, 207815616, 209638560, 210871728, 213927840, 218681792, 220120488, 221970240, 224051211, 224652960, 227298330, 229690944, 230906240, 232349404, 234301920, 235843380, 242451552, 244578320, 246017016, 248945790, 251566272, 255212160, 256713408, 258965280, 259769520, 263589660, 265542176, 272757996, 273352240, 275150610, 279518080, 281162304, 285237120, 287113680, 290436755, 293493984, 298734948, 299537280, 303064440, 307521270, 310758336, 311723424, 312402560, 314457840, 320891760, 323268736, 328022688, 328129920, 330180732, 331927720, 340947495, 345287040, 346359360, 348524106, 351452880, 363677328, 366733440, 366867480, 369025524, 373418685, 377349408, 382818240, 388447920, 389654280, 391325312, 398313264, 404085920, 410028360, 412725915, 415631232, 419277120, 421743456, 427855680, 437363584, 440240976, 443940480, 448102422, 449305920, 454596660, 459381888, 461281905, 464698808, 468603840, 471686760, 484903104, 489156640, 492034032, 497891580, 503132544, 513426816, 517930560, 519539040, 522786159, 527179320, 531084352, 545515992, 546704480, 550301220, 562324608, 574227360, 580873510, 586987968, 597469896, 606128880, 615042540, 621516672, 623446848, 628915680, 641783520, 656045376, 660361464, 663855440, 681894990, 692718720, 697048212, 702905760, 727354656, 733734960, 738051048, 746837370, 754698816, 765636480, 776895840, 779308560, 796626528, 808171840, 820056720, 825451830, 838554240, 843486912, 855711360, 871310265, 880481952, 896204844, 898611840, 909193320, 922563810, 929397616, 937207680, 943373520, 969806208, 978313280, 984068064, 995783160, 1035861120, 1039078080, 1045572318, 1054358640, 1062168704, 1091031984, 1093408960, 1100602440, 1120256055, 1148454720, 1161747020, 1173975936, 1194939792, 1212257760, 1230085080, 1246893696, 1257831360, 1283567040, 1312090752, 1320722928, 1327710880, 1363789980, 1394096424, 1405811520, 1454709312, 1467469920, 1476102096, 1493674740, 1509397632, 1553791680, 1558617120, 1568358477, 1593253056, 1616343680, 1640113440, 1650903660, 1686973824, 1742620530, 1760963904, 1792409688, 1818386640, 1845127620, 1858795232, 1886747040, 1956626560, 1968136128, 1991566320, 2078156160, 2091144636, 2108717280, 2182063968, 2186817920, 2201204880, 2240512110, 2296909440, 2323494040, 2389879584, 2424515520, 2460170160, 2515662720, 2567134080, 2613930795, 2641445856, 2655421760, 2727579960, 2788192848, 2811623040, 2909418624, 2934939840, 2952204192, 2987349480, 3107583360, 3117234240, 3136716954, 3186506112, 3280226880, 3301807320, 3485241060, 3521927808, 3584819376, 3636773280, 3690255240, 3717590464, 3773494080, 3936272256, 3983132640, 4182289272, 4217434560, 4364127936, 4402409760, 4481024220, 4646988080, 4779759168, 4849031040, 4920340320, 5227861590, 5282891712, 5310843520, 5455159920, 5576385696, 5869879680, 5904408384, 5974698960, 6234468480, 6273433908, 6560453760, 6603614640, 6970482120, 7169638752, 7273546560, 7380510480, 7435180928, 7546988160, 7841792385, 7966265280, 8364578544, 8434869120, 8728255872, 8804819520, 8962048440, 9293976160, 9559518336, 9840680640, 10455723180, 10565783424, 10910319840, 11152771392, 11808816768, 11949397920, 12546867816, 13207229280, 13940964240, 14339277504, 14547093120, 14761020960, 15683584770, 15932530560, 16729157088, 17609639040, 17924096880, 18587952320, 19681361280, 20911446360, 21820639680, 22305542784, 23898795840, 25093735632, 26414458560, 27881928480, 28678555008, 29522041920, 31367169540, 33458314176, 35848193760, 37175904640, 41822892720, 43641279360, 47797591680, 50187471264, 52828917120, 55763856960, 59044083840, 62734339080, 66916628352, 71696387520, 83645785440, 100374942528, 111527713920, 125468678160, 143392775040, 167291570880, 200749885056, 250937356320, 334583141760, 501874712640, 1003749425280]

約数ペア:

[(1, 1003749425280), (2, 501874712640), (3, 334583141760), (4, 250937356320), (5, 200749885056), (6, 167291570880), (7, 143392775040), (8, 125468678160), (9, 111527713920), (10, 100374942528), (12, 83645785440), (14, 71696387520), (15, 66916628352), (16, 62734339080), (17, 59044083840), (18, 55763856960), (19, 52828917120), (20, 50187471264), (21, 47797591680), (23, 43641279360), (24, 41822892720), (27, 37175904640), (28, 35848193760), (30, 33458314176), (32, 31367169540), (34, 29522041920), (35, 28678555008), (36, 27881928480), (38, 26414458560), (40, 25093735632), (42, 23898795840), (45, 22305542784), (46, 21820639680), (48, 20911446360), (51, 19681361280), (54, 18587952320), (56, 17924096880), (57, 17609639040), (60, 16729157088), (63, 15932530560), (64, 15683584770), (68, 14761020960), (69, 14547093120), (70, 14339277504), (72, 13940964240), (76, 13207229280), (80, 12546867816), (84, 11949397920), (85, 11808816768), (90, 11152771392), (92, 10910319840), (95, 10565783424), (96, 10455723180), (102, 9840680640), (105, 9559518336), (108, 9293976160), (112, 8962048440), (114, 8804819520), (115, 8728255872), (119, 8434869120), (120, 8364578544), (126, 7966265280), (128, 7841792385), (133, 7546988160), (135, 7435180928), (136, 7380510480), (138, 7273546560), (140, 7169638752), (144, 6970482120), (152, 6603614640), (153, 6560453760), (160, 6273433908), (161, 6234468480), (168, 5974698960), (170, 5904408384), (171, 5869879680), (180, 5576385696), (184, 5455159920), (189, 5310843520), (190, 5282891712), (192, 5227861590), (204, 4920340320), (207, 4849031040), (210, 4779759168), (216, 4646988080), (224, 4481024220), (228, 4402409760), (230, 4364127936), (238, 4217434560), (240, 4182289272), (252, 3983132640), (255, 3936272256), (266, 3773494080), (270, 3717590464), (272, 3690255240), (276, 3636773280), (280, 3584819376), (285, 3521927808), (288, 3485241060), (304, 3301807320), (306, 3280226880), (315, 3186506112), (320, 3136716954), (322, 3117234240), (323, 3107583360), (336, 2987349480), (340, 2952204192), (342, 2934939840), (345, 2909418624), (357, 2811623040), (360, 2788192848), (368, 2727579960), (378, 2655421760), (380, 2641445856), (384, 2613930795), (391, 2567134080), (399, 2515662720), (408, 2460170160), (414, 2424515520), (420, 2389879584), (432, 2323494040), (437, 2296909440), (448, 2240512110), (456, 2201204880), (459, 2186817920), (460, 2182063968), (476, 2108717280), (480, 2091144636), (483, 2078156160), (504, 1991566320), (510, 1968136128), (513, 1956626560), (532, 1886747040), (540, 1858795232), (544, 1845127620), (552, 1818386640), (560, 1792409688), (570, 1760963904), (576, 1742620530), (595, 1686973824), (608, 1650903660), (612, 1640113440), (621, 1616343680), (630, 1593253056), (640, 1568358477), (644, 1558617120), (646, 1553791680), (665, 1509397632), (672, 1493674740), (680, 1476102096), (684, 1467469920), (690, 1454709312), (714, 1405811520), (720, 1394096424), (736, 1363789980), (756, 1327710880), (760, 1320722928), (765, 1312090752), (782, 1283567040), (798, 1257831360), (805, 1246893696), (816, 1230085080), (828, 1212257760), (840, 1194939792), (855, 1173975936), (864, 1161747020), (874, 1148454720), (896, 1120256055), (912, 1100602440), (918, 1093408960), (920, 1091031984), (945, 1062168704), (952, 1054358640), (960, 1045572318), (966, 1039078080), (969, 1035861120), (1008, 995783160), (1020, 984068064), (1026, 978313280), (1035, 969806208), (1064, 943373520), (1071, 937207680), (1080, 929397616), (1088, 922563810), (1104, 909193320), (1117, 898611840), (1120, 896204844), (1140, 880481952), (1152, 871310265), (1173, 855711360), (1190, 843486912), (1197, 838554240), (1216, 825451830), (1224, 820056720), (1242, 808171840), (1260, 796626528), (1288, 779308560), (1292, 776895840), (1311, 765636480), (1330, 754698816), (1344, 746837370), (1360, 738051048), (1368, 733734960), (1380, 727354656), (1428, 702905760), (1440, 697048212), (1449, 692718720), (1472, 681894990), (1512, 663855440), (1520, 660361464), (1530, 656045376), (1564, 641783520), (1596, 628915680), (1610, 623446848), (1615, 621516672), (1632, 615042540), (1656, 606128880), (1680, 597469896), (1710, 586987968), (1728, 580873510), (1748, 574227360), (1785, 562324608), (1824, 550301220), (1836, 546704480), (1840, 545515992), (1890, 531084352), (1904, 527179320), (1920, 522786159), (1932, 519539040), (1938, 517930560), (1955, 513426816), (1995, 503132544), (2016, 497891580), (2040, 492034032), (2052, 489156640), (2070, 484903104), (2128, 471686760), (2142, 468603840), (2160, 464698808), (2176, 461281905), (2185, 459381888), (2208, 454596660), (2234, 449305920), (2240, 448102422), (2261, 443940480), (2280, 440240976), (2295, 437363584), (2346, 427855680), (2380, 421743456), (2394, 419277120), (2415, 415631232), (2432, 412725915), (2448, 410028360), (2484, 404085920), (2520, 398313264), (2565, 391325312), (2576, 389654280), (2584, 388447920), (2622, 382818240), (2660, 377349408), (2688, 373418685), (2720, 369025524), (2736, 366867480), (2737, 366733440), (2760, 363677328), (2856, 351452880), (2880, 348524106), (2898, 346359360), (2907, 345287040), (2944, 340947495), (3024, 331927720), (3040, 330180732), (3059, 328129920), (3060, 328022688), (3105, 323268736), (3128, 320891760), (3192, 314457840), (3213, 312402560), (3220, 311723424), (3230, 310758336), (3264, 307521270), (3312, 303064440), (3351, 299537280), (3360, 298734948), (3420, 293493984), (3456, 290436755), (3496, 287113680), (3519, 285237120), (3570, 281162304), (3591, 279518080), (3648, 275150610), (3672, 273352240), (3680, 272757996), (3780, 265542176), (3808, 263589660), (3864, 259769520), (3876, 258965280), (3910, 256713408), (3933, 255212160), (3990, 251566272), (4032, 248945790), (4080, 246017016), (4104, 244578320), (4140, 242451552), (4256, 235843380), (4284, 234301920), (4320, 232349404), (4347, 230906240), (4370, 229690944), (4416, 227298330), (4468, 224652960), (4480, 224051211), (4522, 221970240), (4560, 220120488), (4590, 218681792), (4692, 213927840), (4760, 210871728), (4788, 209638560), (4830, 207815616), (4845, 207172224), (4896, 205014180), (4968, 202042960), (5040, 199156632), (5130, 195662656), (5152, 194827140), (5168, 194223960), (5244, 191409120), (5320, 188674704), (5355, 187441536), (5440, 184512762), (5472, 183433740), (5474, 183366720), (5520, 181838664), (5585, 179722368), (5712, 175726440), (5760, 174262053), (5796, 173179680), (5814, 172643520), (5865, 171142272), (5985, 167710848), (6048, 165963860), (6080, 165090366), (6118, 164064960), (6120, 164011344), (6210, 161634368), (6256, 160445880), (6384, 157228920), (6426, 156201280), (6440, 155861712), (6460, 155379168), (6528, 153760635), (6555, 153127296), (6624, 151532220), (6702, 149768640), (6720, 149367474), (6783, 147980160), (6840, 146746992), (6992, 143556840), (7038, 142618560), (7140, 140581152), (7182, 139759040), (7245, 138543744), (7296, 137575305), (7344, 136676120), (7360, 136378998), (7429, 135112320), (7560, 132771088), (7616, 131794830), (7728, 129884760), (7752, 129482640), (7819, 128373120), (7820, 128356704), (7866, 127606080), (7980, 125783136), (8064, 124472895), (8160, 123008508), (8208, 122289160), (8211, 122244480), (8280, 121225776), (8512, 117921690), (8568, 117150960), (8640, 116174702), (8694, 115453120), (8721, 115095680), (8740, 114845472), (8832, 113649165), (8936, 112326480), (9044, 110985120), (9120, 110060244), (9177, 109376640), (9180, 109340896), (9384, 106963920), (9520, 105435864), (9576, 104819280), (9660, 103907808), (9690, 103586112), (9792, 102507090), (9936, 101021480), (10053, 99845760), (10080, 99578316), (10260, 97831328), (10304, 97413570), (10336, 97111980), (10488, 95704560), (10557, 95079040), (10640, 94337352), (10710, 93720768), (10880, 92256381), (10944, 91716870), (10948, 91683360), (11040, 90919332), (11170, 89861184), (11305, 88788096), (11424, 87863220), (11592, 86589840), (11628, 86321760), (11730, 85571136), (11799, 85070720), (11970, 83855424), (12096, 82981930), (12160, 82545183), (12236, 82032480), (12240, 82005672), (12420, 80817184), (12512, 80222940), (12768, 78614460), (12852, 78100640), (12880, 77930856), (12920, 77689584), (13110, 76563648), (13248, 75766110), (13404, 74884320), (13440, 74683737), (13566, 73990080), (13680, 73373496), (13685, 73346688), (13984, 71778420), (14076, 71309280), (14280, 70290576), (14364, 69879520), (14490, 69271872), (14535, 69057408), (14688, 68338060), (14720, 68189499), (14858, 67556160), (15120, 66385544), (15232, 65897415), (15295, 65625984), (15456, 64942380), (15504, 64741320), (15638, 64186560), (15640, 64178352), (15732, 63803040), (15960, 62891568), (16065, 62480512), (16320, 61504254), (16416, 61144580), (16422, 61122240), (16560, 60612888), (16755, 59907456), (17024, 58960845), (17136, 58575480), (17280, 58087351), (17388, 57726560), (17442, 57547840), (17480, 57422736), (17595, 57047424), (17872, 56163240), (17955, 55903616), (18088, 55492560), (18240, 55030122), (18354, 54688320), (18360, 54670448), (18768, 53481960), (18989, 52859520), (19040, 52717932), (19152, 52409640), (19320, 51953904), (19380, 51793056), (19584, 51253545), (19665, 51042432), (19872, 50510740), (20106, 49922880), (20160, 49789158), (20349, 49326720), (20520, 48915664), (20608, 48706785), (20672, 48555990), (20976, 47852280), (21114, 47539520), (21223, 47295360), (21280, 47168676), (21420, 46860384), (21735, 46181248), (21888, 45858435), (21896, 45841680), (22080, 45459666), (22287, 45037440), (22340, 44930592), (22610, 44394048), (22848, 43931610), (23184, 43294920), (23256, 43160880), (23457, 42791040), (23460, 42785568), (23598, 42535360), (23940, 41927712), (24192, 41490965), (24472, 41016240), (24480, 41002836), (24633, 40748160), (24840, 40408592), (25024, 40111470), (25536, 39307230), (25691, 39070080), (25704, 39050320), (25760, 38965428), (25840, 38844792), (26220, 38281824), (26496, 37883055), (26808, 37442160), (27132, 36995040), (27360, 36686748), (27370, 36673344), (27531, 36458880), (27968, 35889210), (28152, 35654640), (28560, 35145288), (28728, 34939760), (28980, 34635936), (29070, 34528704), (29376, 34169030), (29716, 33778080), (30159, 33281920), (30240, 33192772), (30590, 32812992), (30912, 32471190), (31008, 32370660), (31276, 32093280), (31280, 32089176), (31464, 31901520), (31920, 31445784), (32130, 31240256), (32640, 30752127), (32832, 30572290), (32844, 30561120), (33120, 30306444), (33510, 29953728), (33915, 29596032), (34272, 29287740), (34776, 28863280), (34884, 28773920), (34960, 28711368), (35190, 28523712), (35744, 28081620), (35910, 27951808), (36176, 27746280), (36480, 27515061), (36708, 27344160), (36720, 27335224), (37145, 27022464), (37536, 26740980), (37978, 26429760), (38080, 26358966), (38304, 26204820), (38640, 25976952), (38760, 25896528), (39095, 25674624), (39330, 25521216), (39744, 25255370), (40212, 24961440), (40320, 24894579), (40698, 24663360), (41040, 24457832), (41055, 24448896), (41344, 24277995), (41952, 23926140), (42228, 23769760), (42446, 23647680), (42560, 23584338), (42840, 23430192), (43470, 23090624), (43605, 23019136), (43792, 22920840), (44160, 22729833), (44574, 22518720), (44680, 22465296), (45220, 22197024), (45696, 21965805), (45885, 21875328), (46368, 21647460), (46512, 21580440), (46914, 21395520), (46920, 21392784), (47196, 21267680), (47880, 20963856), (48944, 20508120), (48960, 20501418), (49266, 20374080), (49680, 20204296), (50048, 20055735), (50265, 19969152), (51072, 19653615), (51382, 19535040), (51408, 19525160), (51520, 19482714), (51680, 19422396), (52003, 19301760), (52440, 19140912), (52785, 19015808), (53616, 18721080), (54264, 18497520), (54720, 18343374), (54740, 18336672), (55062, 18229440), (55936, 17944605), (56304, 17827320), (56967, 17619840), (57120, 17572644), (57456, 17469880), (57960, 17317968), (58140, 17264352), (58752, 17084515), (58995, 17014144), (59432, 16889040), (60318, 16640960), (60480, 16596386), (61047, 16442240), (61180, 16406496), (61824, 16235595), (62016, 16185330), (62552, 16046640), (62560, 16044588), (62928, 15950760), (63669, 15765120), (63840, 15722892), (64260, 15620128), (65664, 15286145), (65688, 15280560), (66240, 15153222), (66861, 15012480), (67020, 14976864), (67830, 14798016), (68544, 14643870), (69552, 14431640), (69768, 14386960), (69920, 14355684), (70371, 14263680), (70380, 14261856), (71488, 14040810), (71820, 13975904), (72352, 13873140), (73416, 13672080), (73440, 13667612), (73899, 13582720), (74290, 13511232), (75072, 13370490), (75956, 13214880), (76160, 13179483), (76608, 13102410), (77073, 13023360), (77280, 12988476), (77520, 12948264), (78190, 12837312), (78660, 12760608), (79488, 12627685), (80424, 12480720), (81396, 12331680), (82080, 12228916), (82110, 12224448), (82593, 12152960), (83904, 11963070), (84456, 11884880), (84892, 11823840), (85120, 11792169), (85680, 11715096), (86940, 11545312), (87210, 11509568), (87584, 11460420), (89148, 11259360), (89360, 11232648), (90440, 11098512), (91770, 10937664), (92736, 10823730), (93024, 10790220), (93828, 10697760), (93840, 10696392), (94392, 10633840), (94945, 10571904), (95760, 10481928), (97888, 10254060), (97920, 10250709), (98532, 10187040), (99360, 10102148), (100530, 9984576), (101745, 9865344), (102764, 9767520), (102816, 9762580), (103040, 9741357), (103360, 9711198), (104006, 9650880), (104880, 9570456), (105570, 9507904), (106115, 9459072), (107232, 9360540), (108528, 9248760), (109440, 9171687), (109480, 9168336), (110124, 9114720), (111435, 9007488), (112608, 8913660), (113934, 8809920), (114240, 8786322), (114912, 8734940), (115920, 8658984), (116280, 8632176), (117285, 8558208), (117990, 8507072), (118864, 8444520), (120636, 8320480), (120960, 8298193), (122094, 8221120), (122360, 8203248), (123165, 8149632), (124032, 8092665), (125104, 8023320), (125120, 8022294), (125856, 7975380), (127338, 7882560), (127680, 7861446), (128455, 7814016), (128520, 7810064), (131376, 7640280), (132480, 7576611), (132923, 7551360), (133722, 7506240), (134040, 7488432), (135660, 7399008), (137088, 7321935), (137655, 7291776), (139104, 7215820), (139536, 7193480), (139840, 7177842), (140742, 7131840), (140760, 7130928), (142976, 7020405), (143640, 6987952), (144704, 6936570), (146832, 6836040), (146880, 6833806), (147798, 6791360), (148561, 6756480), (148580, 6755616), (150144, 6685245), (150795, 6656384), (151912, 6607440), (153216, 6551205), (154146, 6511680), (154560, 6494238), (155040, 6474132), (156009, 6433920), (156380, 6418656), (157320, 6380304), (160848, 6240360), (162792, 6165840), (164160, 6114458), (164220, 6112224), (165186, 6076480), (167808, 5981535), (168912, 5942440), (169784, 5911920), (170901, 5873280), (171360, 5857548), (173880, 5772656), (174420, 5754784), (175168, 5730210), (178296, 5629680), (178720, 5616324), (179837, 5581440), (180880, 5549256), (183540, 5468832), (185472, 5411865), (186048, 5395110), (187656, 5348880), (187680, 5348196), (188784, 5316920), (189890, 5285952), (191007, 5255040), (191520, 5240964), (195776, 5127030), (197064, 5093520), (198720, 5051074), (200583, 5004160), (201060, 4992288), (203490, 4932672), (205528, 4883760), (205632, 4881290), (206720, 4855599), (208012, 4825440), (209760, 4785228), (211113, 4754560), (211140, 4753952), (212230, 4729536), (214464, 4680270), (217056, 4624380), (218960, 4584168), (220248, 4557360), (222870, 4503744), (225216, 4456830), (227868, 4404960), (228480, 4393161), (229824, 4367470), (231219, 4341120), (231840, 4329492), (232560, 4316088), (234570, 4279104), (235980, 4253536), (237728, 4222260), (241272, 4160240), (244188, 4110560), (244720, 4101624), (246330, 4074816), (250208, 4011660), (250240, 4011147), (251712, 3987690), (254676, 3941280), (255360, 3930723), (256910, 3907008), (257040, 3905032), (260015, 3860352), (262752, 3820140), (265846, 3775680), (267444, 3753120), (268080, 3744216), (271320, 3699504), (275310, 3645888), (278208, 3607910), (279072, 3596740), (279680, 3588921), (281484, 3565920), (281520, 3565464), (284835, 3523968), (287280, 3493976), (289408, 3468285), (293664, 3418020), (293760, 3416903), (295596, 3395680), (297122, 3378240), (297160, 3377808), (301590, 3328192), (303824, 3303720), (305235, 3288448), (308292, 3255840), (309120, 3247119), (310080, 3237066), (312018, 3216960), (312760, 3209328), (314640, 3190152), (318345, 3153024), (321696, 3120180), (325584, 3082920), (328320, 3057229), (328440, 3056112), (330372, 3038240), (334305, 3002496), (337824, 2971220), (339568, 2955960), (341802, 2936640), (342720, 2928774), (347760, 2886328), (348840, 2877392), (350336, 2865105), (351855, 2852736), (356592, 2814840), (357440, 2808162), (359674, 2790720), (360791, 2782080), (361760, 2774628), (367080, 2734416), (369495, 2716544), (372096, 2697555), (375312, 2674440), (375360, 2674098), (377568, 2658460), (379780, 2642976), (382014, 2627520), (383040, 2620482), (385365, 2604672), (391552, 2563515), (394128, 2546760), (397440, 2525537), (398769, 2517120), (401166, 2502080), (402120, 2496144), (406980, 2466336), (411056, 2441880), (411264, 2440645), (412965, 2430592), (416024, 2412720), (419520, 2392614), (422226, 2377280), (422280, 2376976), (424460, 2364768), (428928, 2340135), (434112, 2312190), (436747, 2298240), (437920, 2292084), (440496, 2278680), (445683, 2252160), (445740, 2251872), (450432, 2228415), (455736, 2202480), (459648, 2183735), (462438, 2170560), (463680, 2164746), (465120, 2158044), (468027, 2144640), (469140, 2139552), (471960, 2126768), (475456, 2111130), (482544, 2080120), (488129, 2056320), (488376, 2055280), (489440, 2050812), (492660, 2037408), (500416, 2005830), (503424, 1993845), (509352, 1970640), (512703, 1957760), (513820, 1953504), (514080, 1952516), (520030, 1930176), (525504, 1910070), (531692, 1887840), (534888, 1876560), (536160, 1872108), (539511, 1860480), (542640, 1849752), (550620, 1822944), (556416, 1803955), (558144, 1798370), (562968, 1782960), (563040, 1782732), (569670, 1761984), (573021, 1751680), (574560, 1746988), (587328, 1709010), (591192, 1697840), (594244, 1689120), (594320, 1688904), (603180, 1664096), (607648, 1651860), (610470, 1644224), (616584, 1627920), (620160, 1618533), (624036, 1608480), (625520, 1604664), (629280, 1595076), (636690, 1576512), (643392, 1560090), (651168, 1541460), (656880, 1528056), (660744, 1519120), (664615, 1510272), (668610, 1501248), (675648, 1485610), (679136, 1477980), (683604, 1468320), (685440, 1464387), (693657, 1447040), (695520, 1443164), (697680, 1438696), (703710, 1426368), (713184, 1407420), (714880, 1404081), (719348, 1395360), (721582, 1391040), (723520, 1387314), (734160, 1367208), (738990, 1358272), (742805, 1351296), (750624, 1337220), (750720, 1337049), (755136, 1329230), (759560, 1321488), (764028, 1313760), (766080, 1310241), (770730, 1302336), (780045, 1286784), (788256, 1273380), (797538, 1258560), (802332, 1251040), (804240, 1248072), (813960, 1233168), (822112, 1220940), (825930, 1215296), (832048, 1206360), (839040, 1196307), (844452, 1188640), (844560, 1188488), (848920, 1182384), (854505, 1174656), (868224, 1156095), (873494, 1149120), (875840, 1146042), (880992, 1139340), (891366, 1126080), (891480, 1125936), (899185, 1116288), (911472, 1101240), (924876, 1085280), (927360, 1082373), (930240, 1079022), (936054, 1072320), (938280, 1069776), (943920, 1063384), (950912, 1055565), (955035, 1051008), (965088, 1040060), (976258, 1028160), (976752, 1027640), (978880, 1025406), (985320, 1018704), (1000832, 1002915)]