696386134080

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{827}}^1$

素因数の和:903

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 486, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 827, 832, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 960, 972, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1654, 1666, 1680, 1701, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2240, 2268, 2295, 2340, 2352, 2380, 2430, 2448, 2457, 2481, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3159, 3185, 3213, 3240, 3264, 3276, 3308, 3315, 3332, 3360, 3402, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3888, 3920, 3969, 3978, 4032, 4080, 4095, 4131, 4135, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4536, 4590, 4641, 4680, 4704, 4760, 4860, 4896, 4914, 4962, 4998, 5040, 5096, 5184, 5265, 5292, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5789, 5824, 5880, 5967, 6048, 6120, 6188, 6240, 6318, 6370, 6426, 6480, 6552, 6615, 6616, 6630, 6664, 6720, 6804, 6885, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7443, 7488, 7497, 7560, 7616, 7644, 7735, 7776, 7840, 7938, 7956, 8160, 8190, 8262, 8270, 8330, 8424, 8505, 8568, 8640, 8736, 8820, 8840, 9072, 9180, 9282, 9360, 9408, 9520, 9555, 9639, 9720, 9792, 9828, 9924, 9945, 9996, 10080, 10192, 10530, 10584, 10608, 10710, 10751, 10829, 10920, 11016, 11232, 11340, 11424, 11466, 11578, 11760, 11907, 11934, 12096, 12240, 12285, 12376, 12405, 12480, 12495, 12636, 12740, 12852, 12960, 13104, 13230, 13232, 13260, 13328, 13608, 13770, 13923, 14040, 14059, 14112, 14144, 14280, 14560, 14688, 14742, 14886, 14994, 15120, 15288, 15470, 15552, 15680, 15795, 15876, 15912, 16065, 16320, 16380, 16524, 16540, 16660, 16848, 17010, 17136, 17199, 17367, 17472, 17640, 17680, 17901, 18144, 18360, 18564, 18720, 19040, 19110, 19278, 19440, 19656, 19845, 19848, 19890, 19992, 20160, 20384, 20655, 21060, 21168, 21216, 21420, 21502, 21658, 21840, 22032, 22113, 22329, 22464, 22491, 22680, 22848, 22932, 23156, 23205, 23520, 23814, 23868, 24480, 24570, 24752, 24810, 24990, 25272, 25480, 25704, 25920, 26208, 26460, 26464, 26520, 26656, 27216, 27540, 27846, 28080, 28118, 28224, 28560, 28665, 28917, 28945, 29120, 29376, 29484, 29772, 29835, 29988, 30240, 30576, 30940, 31590, 31752, 31824, 32130, 32253, 32487, 32760, 33048, 33080, 33320, 33696, 34020, 34272, 34398, 34734, 35280, 35360, 35802, 36288, 36720, 36855, 37128, 37215, 37440, 37485, 38080, 38220, 38556, 38880, 39312, 39690, 39696, 39780, 39984, 40523, 40768, 41310, 41769, 42120, 42177, 42336, 42432, 42840, 43004, 43316, 43680, 44064, 44226, 44658, 44982, 45360, 45864, 46312, 46410, 47040, 47628, 47736, 48195, 48960, 49140, 49504, 49620, 49980, 50544, 50960, 51408, 51597, 52101, 52416, 52920, 52928, 53040, 53312, 53703, 53755, 54145, 54432, 55080, 55692, 56160, 56236, 57120, 57330, 57834, 57890, 58968, 59535, 59544, 59670, 59976, 60480, 61152, 61880, 63180, 63504, 63648, 64260, 64506, 64974, 65520, 66096, 66160, 66640, 66987, 67392, 67473, 68040, 68544, 68796, 69468, 69615, 70295, 70560, 70720, 71604, 73440, 73710, 74256, 74430, 74970, 75257, 76440, 77112, 77760, 78624, 79380, 79392, 79560, 79968, 81046, 82620, 83538, 84240, 84354, 84672, 85680, 85995, 86008, 86632, 86835, 87360, 88128, 88452, 89316, 89505, 89964, 90720, 91728, 92624, 92820, 95256, 95472, 96390, 96759, 97461, 98280, 98413, 99008, 99240, 99960, 101088, 101920, 102816, 103194, 104202, 105840, 106080, 107406, 107510, 108290, 108864, 110160, 110565, 111384, 111645, 112320, 112455, 112472, 114240, 114660, 115668, 115780, 117936, 119070, 119088, 119340, 119952, 121569, 122304, 123760, 125307, 126360, 126531, 127008, 127296, 128520, 129012, 129948, 131040, 132192, 132320, 133280, 133974, 134946, 136080, 137592, 138936, 139230, 140590, 141120, 143208, 144585, 146880, 147420, 148512, 148860, 149940, 150514, 152880, 154224, 154791, 156303, 157248, 158760, 158784, 159120, 159936, 161265, 162092, 162435, 165240, 167076, 168480, 168708, 171360, 171990, 172016, 173264, 173670, 176904, 178632, 179010, 179928, 181440, 182767, 183456, 185248, 185640, 190512, 190944, 192780, 193518, 194922, 196560, 196826, 198480, 199920, 200961, 202176, 202419, 202615, 203840, 205632, 206388, 208404, 208845, 210885, 211680, 212160, 214812, 215020, 216580, 220320, 221130, 222768, 223290, 224910, 224944, 225771, 229320, 231336, 231560, 235872, 238140, 238176, 238680, 239904, 243138, 247520, 250614, 252720, 253062, 254016, 257040, 257985, 258024, 259896, 260505, 262080, 264384, 264640, 266560, 267948, 268515, 269892, 272160, 275184, 277872, 278460, 281180, 286416, 289170, 290277, 292383, 294840, 295239, 297024, 297720, 299880, 301028, 305760, 308448, 309582, 312606, 317520, 318240, 322530, 324184, 324870, 330480, 334152, 334935, 336960, 337365, 337416, 342720, 343980, 344032, 346528, 347340, 353808, 357264, 358020, 359856, 364707, 365534, 366912, 370496, 371280, 375921, 376285, 379593, 381024, 381888, 385560, 387036, 389844, 393120, 393652, 396960, 399840, 401922, 404838, 405230, 412776, 416808, 417690, 421770, 423360, 429624, 430040, 433160, 440640, 442260, 445536, 446580, 449820, 449888, 451542, 458640, 462672, 463120, 468909, 471744, 476280, 476352, 477360, 479808, 483795, 486276, 487305, 492065, 495040, 501228, 505440, 506124, 514080, 515970, 516048, 519792, 521010, 526799, 535896, 537030, 539784, 544320, 548301, 550368, 555744, 556920, 562360, 572832, 578340, 580554, 584766, 589680, 590478, 595440, 599760, 602056, 607845, 611520, 616896, 619164, 625212, 626535, 632655, 635040, 636480, 645060, 648368, 649740, 660960, 668304, 669870, 674730, 674832, 677313, 687960, 688064, 688891, 693056, 694680, 707616, 714528, 716040, 719712, 729414, 731068, 742560, 751842, 752570, 759186, 762048, 771120, 773955, 774072, 779688, 781515, 786240, 787304, 793920, 799680, 803844, 809676, 810460, 825552, 833616, 835380, 843540, 859248, 860080, 866320, 870831, 877149, 884520, 885717, 891072, 893160, 899640, 899776, 903084, 913835, 917280, 925344, 926240, 937818, 952560, 954720, 967590, 972552, 974610, 984130, 1002456, 1004805, 1010880, 1012095, 1012248, 1028160, 1031940, 1032096, 1039584, 1042020, 1053598, 1071792, 1074060, 1079568, 1094121, 1096602, 1100736, 1111488, 1113840, 1124720, 1128855, 1138779, 1145664, 1156680, 1161108, 1169532, 1179360, 1180956, 1190880, 1199520, 1204112, 1215690, 1238328, 1250424, 1253070, 1265310, 1270080, 1279369, 1290120, 1296736, 1299480, 1321920, 1336608, 1339740, 1349460, 1349664, 1354626, 1375920, 1377782, 1389360, 1406727, 1415232, 1429056, 1432080, 1439424, 1451385, 1458828, 1461915, 1462136, 1476195, 1485120, 1503684, 1505140, 1518372, 1542240, 1547910, 1548144, 1559376, 1563030, 1574608, 1580397, 1607688, 1619352, 1620920, 1644903, 1651104, 1667232, 1670760, 1687080, 1718496, 1720160, 1732640, 1741662, 1754298, 1769040, 1771434, 1786320, 1799280, 1806168, 1823535, 1827670, 1834560, 1850688, 1852480, 1875636, 1879605, 1897965, 1905120, 1909440, 1935180, 1945104, 1949220, 1968260, 2004912, 2009610, 2024190, 2024496, 2031939, 2063880, 2064192, 2066673, 2079168, 2084040, 2107196, 2143584, 2148120, 2159136, 2188242, 2193204, 2227680, 2249440, 2257710, 2277558, 2313360, 2322216, 2339064, 2344545, 2358720, 2361912, 2381760, 2399040, 2408224, 2431380, 2476656, 2500848, 2506140, 2530620, 2558738, 2580240, 2593472, 2598960, 2612493, 2631447, 2633995, 2657151, 2673216, 2679480, 2698920, 2699328, 2709252, 2741505, 2751840, 2755564, 2778720, 2813454, 2864160, 2902770, 2917656, 2923830, 2924272, 2952390, 3007368, 3010280, 3036744, 3084480, 3095820, 3096288, 3118752, 3126060, 3149216, 3160794, 3215376, 3238704, 3241840, 3282363, 3289806, 3302208, 3334464, 3341520, 3374160, 3386565, 3416337, 3436992, 3440320, 3444455, 3465280, 3483324, 3508596, 3538080, 3542868, 3572640, 3598560, 3612336, 3647070, 3655340, 3751272, 3759210, 3795930, 3810240, 3838107, 3870360, 3890208, 3898440, 3936520, 4009824, 4019220, 4048380, 4048992, 4063878, 4127760, 4133346, 4168080, 4214392, 4287168, 4296240, 4318272, 4354155, 4376484, 4385745, 4386408, 4428585, 4455360, 4498880, 4515420, 4555116, 4626720, 4644432, 4678128, 4689090, 4723824, 4741191, 4816448, 4862760, 4934709, 4953312, 5001696, 5012280, 5061240, 5117476, 5160480, 5197920, 5224986, 5262894, 5267990, 5314302, 5358960, 5397840, 5418504, 5470605, 5483010, 5503680, 5511128, 5557440, 5626908, 5693895, 5728320, 5805540, 5835312, 5847660, 5848544, 5904780, 6014736, 6020560, 6073488, 6095817, 6191640, 6192576, 6200019, 6237504, 6252120, 6298432, 6321588, 6396845, 6430752, 6477408, 6483680, 6564726, 6579612, 6683040, 6748320, 6773130, 6832674, 6888910, 6966648, 7017192, 7033635, 7076160, 7085736, 7145280, 7197120, 7224672, 7294140, 7310680, 7502544, 7518420, 7591860, 7676214, 7740720, 7780416, 7796880, 7873040, 7901985, 7971453, 8019648, 8038440, 8096760, 8097984, 8127756, 8224515, 8255520, 8266692, 8336160, 8428784, 8592480, 8708310, 8752968, 8771490, 8772816, 8857170, 8955583, 9030840, 9110232, 9253440, 9288864, 9356256, 9378180, 9447648, 9482382, 9725520, 9847089, 9869418, 9906624, 10003392, 10024560, 10122480, 10159695, 10234952, 10320960, 10333365, 10395840, 10449972, 10525788, 10535980, 10628604, 10717920, 10795680, 10837008, 10941210, 10966020, 11022256, 11253816, 11387790, 11514321, 11611080, 11670624, 11695320, 11697088, 11809560, 12029472, 12041120, 12146976, 12191634, 12383280, 12400038, 12504240, 12643176, 12793690, 12861504, 12954816, 12967360, 13062465, 13129452, 13157235, 13159224, 13285755, 13366080, 13496640, 13546260, 13665348, 13777820, 13933296, 14034384, 14067270, 14171472, 14223573, 14449344, 14588280, 14621360, 14804127, 15005088, 15036840, 15183720, 15352428, 15481440, 15593760, 15746080, 15803970, 15942906, 16076880, 16193520, 16255512, 16411815, 16449030, 16511040, 16533384, 16672320, 16857568, 17081685, 17184960, 17416620, 17505936, 17542980, 17545632, 17714340, 17911166, 18061680, 18220464, 18287451, 18577728, 18600057, 18712512, 18756360, 18895296, 18964764, 19190535, 19451040, 19694178, 19738836, 20049120, 20244960, 20319390, 20469904, 20666730, 20899944, 21051576, 21071960, 21257208, 21435840, 21591360, 21674016, 21882420, 21932040, 22044512, 22507632, 22775580, 23028642, 23222160, 23341248, 23390640, 23619120, 23705955, 23914359, 24058944, 24082240, 24293952, 24383268, 24673545, 24766560, 24800076, 25008480, 25286352, 25587380, 26124930, 26258904, 26314470, 26318448, 26571510, 26866749, 27092520, 27330696, 27555640, 27866592, 28068768, 28134540, 28342944, 28447146, 29176560, 29242720, 29608254, 30010176, 30073680, 30367440, 30479085, 30704856, 30962880, 31000095, 31187520, 31492160, 31607940, 31885812, 32153760, 32387040, 32511024, 32823630, 32898060, 33066768, 33715136, 34163370, 34542963, 34833240, 35011872, 35085960, 35091264, 35428680, 35822332, 36123360, 36440928, 36574902, 37200114, 37512720, 37929528, 38381070, 38902080, 39388356, 39477672, 39857265, 40098240, 40489920, 40638780, 40939808, 41333460, 41799888, 42103152, 42143920, 42514416, 42670719, 43348032, 43764840, 43864080, 44089024, 44412381, 44777915, 45015264, 45551160, 46057284, 46444320, 46781280, 47238240, 47411910, 47828718, 48766536, 49235445, 49347090, 49533120, 49600152, 50016960, 50572704, 51174760, 52249860, 52517808, 52628940, 52636896, 53143020, 53733498, 54185040, 54661392, 55111280, 55733184, 55800171, 56137536, 56269080, 56685888, 56894292, 57571605, 58353120, 58485440, 59216508, 60147360, 60734880, 60958170, 61409712, 62000190, 63215880, 63771624, 64307520, 64774080, 65022048, 65647260, 65796120, 66133536, 68326740, 69085926, 69666480, 70023744, 70171920, 70857360, 71117865, 71644664, 72246720, 72881856, 73149804, 74020635, 74400228, 75025440, 75859056, 76762140, 78776712, 78955344, 79714530, 80600247, 81277560, 81879616, 82666920, 83599776, 84206304, 84287840, 85028832, 85341438, 87529680, 87728160, 88824762, 89555830, 90030528, 91102320, 91437255, 92114568, 92888640, 93000285, 93562560, 94476480, 94823820, 95657436, 97533072, 98470890, 98694180, 99200304, 101145408, 102349520, 103628889, 104499720, 105035616, 105257880, 105273792, 106286040, 107466996, 108370080, 109322784, 110222560, 111600342, 112538160, 113788584, 115143210, 116706240, 118433016, 119571795, 120294720, 121469760, 121916340, 122819424, 124000380, 126431760, 127543248, 128012157, 130044096, 131294520, 131592240, 132267072, 134333745, 136653480, 138171852, 139332960, 140343840, 141714720, 142235730, 143289328, 146299608, 148041270, 148800456, 150050880, 151718112, 153524280, 157553424, 157910688, 159429060, 161200494, 162555120, 165333840, 167199552, 167400513, 168412608, 168575680, 170057664, 170682876, 172714815, 175059360, 175456320, 177649524, 179111660, 182204640, 182874510, 184229136, 186000570, 189647640, 191314872, 195066144, 196941780, 197388360, 198400608, 204699040, 207257778, 208999440, 210071232, 210515760, 212572080, 213353595, 214933992, 216740160, 218645568, 220445120, 222061905, 223200684, 225076320, 227577168, 230286420, 236866032, 239143590, 241800741, 243832680, 245638848, 248000760, 252863520, 255086496, 256024314, 262589040, 263184480, 268667490, 273306960, 276343704, 278665920, 279000855, 280687680, 283429440, 284471460, 286578656, 292599216, 296082540, 297600912, 303436224, 307048560, 310886667, 315106848, 315821376, 318858120, 322400988, 325110240, 330667680, 334801026, 341365752, 345429630, 350118720, 355299048, 358223320, 364409280, 365749020, 368458272, 372001140, 379295280, 382629744, 390132288, 393883560, 394776720, 396801216, 403001235, 409398080, 414515556, 417998880, 421031520, 425144160, 426707190, 429867984, 444123810, 446401368, 450152640, 455154336, 460572840, 473732064, 478287180, 483601482, 487665360, 496001520, 505727040, 510172992, 512048628, 518144445, 525178080, 526368960, 537334980, 546613920, 552687408, 558001710, 568942920, 573157312, 585198432, 592165080, 595201824, 614097120, 621773334, 630213696, 637716240, 640060785, 644801976, 650220480, 661335360, 669602052, 682731504, 690859260, 710598096, 716446640, 725402223, 731498040, 736916544, 744002280, 758590560, 765259488, 787767120, 789553440, 806002470, 829031112, 835997760, 837002565, 842063040, 850288320, 853414380, 859735968, 888247620, 892802736, 910308672, 921145680, 947464128, 956574360, 967202964, 975330720, 992003040, 1024097256, 1036288890, 1050356160, 1074669960, 1093227840, 1105374816, 1116003420, 1137885840, 1170396864, 1184330160, 1190403648, 1209003705, 1228194240, 1243546668, 1275432480, 1280121570, 1289603952, 1339204104, 1365463008, 1381718520, 1421196192, 1432893280, 1450804446, 1462996080, 1488004560, 1517181120, 1530518976, 1554433335, 1575534240, 1579106880, 1612004940, 1658062224, 1674005130, 1706828760, 1719471936, 1776495240, 1785605472, 1842291360, 1913148720, 1934405928, 1950661440, 1984006080, 2048194512, 2072577780, 2149339920, 2176206669, 2210749632, 2232006840, 2275771680, 2368660320, 2418007410, 2487093336, 2550864960, 2560243140, 2579207904, 2678408208, 2730926016, 2763437040, 2842392384, 2865786560, 2901608892, 2925992160, 2976009120, 3108866670, 3151068480, 3224009880, 3316124448, 3348010260, 3413657520, 3552990480, 3571210944, 3627011115, 3684582720, 3826297440, 3868811856, 4096389024, 4145155560, 4298679840, 4352413338, 4464013680, 4551543360, 4737320640, 4836014820, 4974186672, 5120486280, 5158415808, 5356816416, 5526874080, 5803217784, 5851984320, 5952018240, 6217733340, 6448019760, 6632248896, 6696020520, 6827315040, 7105980960, 7254022230, 7652594880, 7737623712, 8192778048, 8290311120, 8597359680, 8704826676, 8928027360, 9672029640, 9948373344, 10240972560, 10713632832, 10881033345, 11053748160, 11606435568, 12435466680, 12896039520, 13392041040, 13654630080, 14211961920, 14508044460, 15475247424, 16580622240, 17409653352, 17856054720, 19344059280, 19896746688, 20481945120, 21762066690, 23212871136, 24870933360, 25792079040, 26784082080, 29016088920, 33161244480, 34819306704, 38688118560, 40963890240, 43524133380, 46425742272, 49741866720, 53568164160, 58032177840, 69638613408, 77376237120, 87048266760, 99483733440, 116064355680, 139277226816, 174096533520, 232128711360, 348193067040, 696386134080]

約数ペア:

[(1, 696386134080), (2, 348193067040), (3, 232128711360), (4, 174096533520), (5, 139277226816), (6, 116064355680), (7, 99483733440), (8, 87048266760), (9, 77376237120), (10, 69638613408), (12, 58032177840), (13, 53568164160), (14, 49741866720), (15, 46425742272), (16, 43524133380), (17, 40963890240), (18, 38688118560), (20, 34819306704), (21, 33161244480), (24, 29016088920), (26, 26784082080), (27, 25792079040), (28, 24870933360), (30, 23212871136), (32, 21762066690), (34, 20481945120), (35, 19896746688), (36, 19344059280), (39, 17856054720), (40, 17409653352), (42, 16580622240), (45, 15475247424), (48, 14508044460), (49, 14211961920), (51, 13654630080), (52, 13392041040), (54, 12896039520), (56, 12435466680), (60, 11606435568), (63, 11053748160), (64, 10881033345), (65, 10713632832), (68, 10240972560), (70, 9948373344), (72, 9672029640), (78, 8928027360), (80, 8704826676), (81, 8597359680), (84, 8290311120), (85, 8192778048), (90, 7737623712), (91, 7652594880), (96, 7254022230), (98, 7105980960), (102, 6827315040), (104, 6696020520), (105, 6632248896), (108, 6448019760), (112, 6217733340), (117, 5952018240), (119, 5851984320), (120, 5803217784), (126, 5526874080), (130, 5356816416), (135, 5158415808), (136, 5120486280), (140, 4974186672), (144, 4836014820), (147, 4737320640), (153, 4551543360), (156, 4464013680), (160, 4352413338), (162, 4298679840), (168, 4145155560), (170, 4096389024), (180, 3868811856), (182, 3826297440), (189, 3684582720), (192, 3627011115), (195, 3571210944), (196, 3552990480), (204, 3413657520), (208, 3348010260), (210, 3316124448), (216, 3224009880), (221, 3151068480), (224, 3108866670), (234, 2976009120), (238, 2925992160), (240, 2901608892), (243, 2865786560), (245, 2842392384), (252, 2763437040), (255, 2730926016), (260, 2678408208), (270, 2579207904), (272, 2560243140), (273, 2550864960), (280, 2487093336), (288, 2418007410), (294, 2368660320), (306, 2275771680), (312, 2232006840), (315, 2210749632), (320, 2176206669), (324, 2149339920), (336, 2072577780), (340, 2048194512), (351, 1984006080), (357, 1950661440), (360, 1934405928), (364, 1913148720), (378, 1842291360), (390, 1785605472), (392, 1776495240), (405, 1719471936), (408, 1706828760), (416, 1674005130), (420, 1658062224), (432, 1612004940), (441, 1579106880), (442, 1575534240), (448, 1554433335), (455, 1530518976), (459, 1517181120), (468, 1488004560), (476, 1462996080), (480, 1450804446), (486, 1432893280), (490, 1421196192), (504, 1381718520), (510, 1365463008), (520, 1339204104), (540, 1289603952), (544, 1280121570), (546, 1275432480), (560, 1243546668), (567, 1228194240), (576, 1209003705), (585, 1190403648), (588, 1184330160), (595, 1170396864), (612, 1137885840), (624, 1116003420), (630, 1105374816), (637, 1093227840), (648, 1074669960), (663, 1050356160), (672, 1036288890), (680, 1024097256), (702, 992003040), (714, 975330720), (720, 967202964), (728, 956574360), (735, 947464128), (756, 921145680), (765, 910308672), (780, 892802736), (784, 888247620), (810, 859735968), (816, 853414380), (819, 850288320), (827, 842063040), (832, 837002565), (833, 835997760), (840, 829031112), (864, 806002470), (882, 789553440), (884, 787767120), (910, 765259488), (918, 758590560), (936, 744002280), (945, 736916544), (952, 731498040), (960, 725402223), (972, 716446640), (980, 710598096), (1008, 690859260), (1020, 682731504), (1040, 669602052), (1053, 661335360), (1071, 650220480), (1080, 644801976), (1088, 640060785), (1092, 637716240), (1105, 630213696), (1120, 621773334), (1134, 614097120), (1170, 595201824), (1176, 592165080), (1190, 585198432), (1215, 573157312), (1224, 568942920), (1248, 558001710), (1260, 552687408), (1274, 546613920), (1296, 537334980), (1323, 526368960), (1326, 525178080), (1344, 518144445), (1360, 512048628), (1365, 510172992), (1377, 505727040), (1404, 496001520), (1428, 487665360), (1440, 483601482), (1456, 478287180), (1470, 473732064), (1512, 460572840), (1530, 455154336), (1547, 450152640), (1560, 446401368), (1568, 444123810), (1620, 429867984), (1632, 426707190), (1638, 425144160), (1654, 421031520), (1666, 417998880), (1680, 414515556), (1701, 409398080), (1728, 403001235), (1755, 396801216), (1764, 394776720), (1768, 393883560), (1785, 390132288), (1820, 382629744), (1836, 379295280), (1872, 372001140), (1890, 368458272), (1904, 365749020), (1911, 364409280), (1944, 358223320), (1960, 355299048), (1989, 350118720), (2016, 345429630), (2040, 341365752), (2080, 334801026), (2106, 330667680), (2142, 325110240), (2160, 322400988), (2184, 318858120), (2205, 315821376), (2210, 315106848), (2240, 310886667), (2268, 307048560), (2295, 303436224), (2340, 297600912), (2352, 296082540), (2380, 292599216), (2430, 286578656), (2448, 284471460), (2457, 283429440), (2481, 280687680), (2496, 279000855), (2499, 278665920), (2520, 276343704), (2548, 273306960), (2592, 268667490), (2646, 263184480), (2652, 262589040), (2720, 256024314), (2730, 255086496), (2754, 252863520), (2808, 248000760), (2835, 245638848), (2856, 243832680), (2880, 241800741), (2912, 239143590), (2940, 236866032), (3024, 230286420), (3060, 227577168), (3094, 225076320), (3120, 223200684), (3136, 222061905), (3159, 220445120), (3185, 218645568), (3213, 216740160), (3240, 214933992), (3264, 213353595), (3276, 212572080), (3308, 210515760), (3315, 210071232), (3332, 208999440), (3360, 207257778), (3402, 204699040), (3510, 198400608), (3528, 197388360), (3536, 196941780), (3570, 195066144), (3640, 191314872), (3672, 189647640), (3744, 186000570), (3780, 184229136), (3808, 182874510), (3822, 182204640), (3888, 179111660), (3920, 177649524), (3969, 175456320), (3978, 175059360), (4032, 172714815), (4080, 170682876), (4095, 170057664), (4131, 168575680), (4135, 168412608), (4160, 167400513), (4165, 167199552), (4212, 165333840), (4284, 162555120), (4320, 161200494), (4368, 159429060), (4410, 157910688), (4420, 157553424), (4536, 153524280), (4590, 151718112), (4641, 150050880), (4680, 148800456), (4704, 148041270), (4760, 146299608), (4860, 143289328), (4896, 142235730), (4914, 141714720), (4962, 140343840), (4998, 139332960), (5040, 138171852), (5096, 136653480), (5184, 134333745), (5265, 132267072), (5292, 131592240), (5304, 131294520), (5355, 130044096), (5440, 128012157), (5460, 127543248), (5508, 126431760), (5616, 124000380), (5670, 122819424), (5712, 121916340), (5733, 121469760), (5789, 120294720), (5824, 119571795), (5880, 118433016), (5967, 116706240), (6048, 115143210), (6120, 113788584), (6188, 112538160), (6240, 111600342), (6318, 110222560), (6370, 109322784), (6426, 108370080), (6480, 107466996), (6552, 106286040), (6615, 105273792), (6616, 105257880), (6630, 105035616), (6664, 104499720), (6720, 103628889), (6804, 102349520), (6885, 101145408), (7020, 99200304), (7056, 98694180), (7072, 98470890), (7140, 97533072), (7280, 95657436), (7344, 94823820), (7371, 94476480), (7443, 93562560), (7488, 93000285), (7497, 92888640), (7560, 92114568), (7616, 91437255), (7644, 91102320), (7735, 90030528), (7776, 89555830), (7840, 88824762), (7938, 87728160), (7956, 87529680), (8160, 85341438), (8190, 85028832), (8262, 84287840), (8270, 84206304), (8330, 83599776), (8424, 82666920), (8505, 81879616), (8568, 81277560), (8640, 80600247), (8736, 79714530), (8820, 78955344), (8840, 78776712), (9072, 76762140), (9180, 75859056), (9282, 75025440), (9360, 74400228), (9408, 74020635), (9520, 73149804), (9555, 72881856), (9639, 72246720), (9720, 71644664), (9792, 71117865), (9828, 70857360), (9924, 70171920), (9945, 70023744), (9996, 69666480), (10080, 69085926), (10192, 68326740), (10530, 66133536), (10584, 65796120), (10608, 65647260), (10710, 65022048), (10751, 64774080), (10829, 64307520), (10920, 63771624), (11016, 63215880), (11232, 62000190), (11340, 61409712), (11424, 60958170), (11466, 60734880), (11578, 60147360), (11760, 59216508), (11907, 58485440), (11934, 58353120), (12096, 57571605), (12240, 56894292), (12285, 56685888), (12376, 56269080), (12405, 56137536), (12480, 55800171), (12495, 55733184), (12636, 55111280), (12740, 54661392), (12852, 54185040), (12960, 53733498), (13104, 53143020), (13230, 52636896), (13232, 52628940), (13260, 52517808), (13328, 52249860), (13608, 51174760), (13770, 50572704), (13923, 50016960), (14040, 49600152), (14059, 49533120), (14112, 49347090), (14144, 49235445), (14280, 48766536), (14560, 47828718), (14688, 47411910), (14742, 47238240), (14886, 46781280), (14994, 46444320), (15120, 46057284), (15288, 45551160), (15470, 45015264), (15552, 44777915), (15680, 44412381), (15795, 44089024), (15876, 43864080), (15912, 43764840), (16065, 43348032), (16320, 42670719), (16380, 42514416), (16524, 42143920), (16540, 42103152), (16660, 41799888), (16848, 41333460), (17010, 40939808), (17136, 40638780), (17199, 40489920), (17367, 40098240), (17472, 39857265), (17640, 39477672), (17680, 39388356), (17901, 38902080), (18144, 38381070), (18360, 37929528), (18564, 37512720), (18720, 37200114), (19040, 36574902), (19110, 36440928), (19278, 36123360), (19440, 35822332), (19656, 35428680), (19845, 35091264), (19848, 35085960), (19890, 35011872), (19992, 34833240), (20160, 34542963), (20384, 34163370), (20655, 33715136), (21060, 33066768), (21168, 32898060), (21216, 32823630), (21420, 32511024), (21502, 32387040), (21658, 32153760), (21840, 31885812), (22032, 31607940), (22113, 31492160), (22329, 31187520), (22464, 31000095), (22491, 30962880), (22680, 30704856), (22848, 30479085), (22932, 30367440), (23156, 30073680), (23205, 30010176), (23520, 29608254), (23814, 29242720), (23868, 29176560), (24480, 28447146), (24570, 28342944), (24752, 28134540), (24810, 28068768), (24990, 27866592), (25272, 27555640), (25480, 27330696), (25704, 27092520), (25920, 26866749), (26208, 26571510), (26460, 26318448), (26464, 26314470), (26520, 26258904), (26656, 26124930), (27216, 25587380), (27540, 25286352), (27846, 25008480), (28080, 24800076), (28118, 24766560), (28224, 24673545), (28560, 24383268), (28665, 24293952), (28917, 24082240), (28945, 24058944), (29120, 23914359), (29376, 23705955), (29484, 23619120), (29772, 23390640), (29835, 23341248), (29988, 23222160), (30240, 23028642), (30576, 22775580), (30940, 22507632), (31590, 22044512), (31752, 21932040), (31824, 21882420), (32130, 21674016), (32253, 21591360), (32487, 21435840), (32760, 21257208), (33048, 21071960), (33080, 21051576), (33320, 20899944), (33696, 20666730), (34020, 20469904), (34272, 20319390), (34398, 20244960), (34734, 20049120), (35280, 19738836), (35360, 19694178), (35802, 19451040), (36288, 19190535), (36720, 18964764), (36855, 18895296), (37128, 18756360), (37215, 18712512), (37440, 18600057), (37485, 18577728), (38080, 18287451), (38220, 18220464), (38556, 18061680), (38880, 17911166), (39312, 17714340), (39690, 17545632), (39696, 17542980), (39780, 17505936), (39984, 17416620), (40523, 17184960), (40768, 17081685), (41310, 16857568), (41769, 16672320), (42120, 16533384), (42177, 16511040), (42336, 16449030), (42432, 16411815), (42840, 16255512), (43004, 16193520), (43316, 16076880), (43680, 15942906), (44064, 15803970), (44226, 15746080), (44658, 15593760), (44982, 15481440), (45360, 15352428), (45864, 15183720), (46312, 15036840), (46410, 15005088), (47040, 14804127), (47628, 14621360), (47736, 14588280), (48195, 14449344), (48960, 14223573), (49140, 14171472), (49504, 14067270), (49620, 14034384), (49980, 13933296), (50544, 13777820), (50960, 13665348), (51408, 13546260), (51597, 13496640), (52101, 13366080), (52416, 13285755), (52920, 13159224), (52928, 13157235), (53040, 13129452), (53312, 13062465), (53703, 12967360), (53755, 12954816), (54145, 12861504), (54432, 12793690), (55080, 12643176), (55692, 12504240), (56160, 12400038), (56236, 12383280), (57120, 12191634), (57330, 12146976), (57834, 12041120), (57890, 12029472), (58968, 11809560), (59535, 11697088), (59544, 11695320), (59670, 11670624), (59976, 11611080), (60480, 11514321), (61152, 11387790), (61880, 11253816), (63180, 11022256), (63504, 10966020), (63648, 10941210), (64260, 10837008), (64506, 10795680), (64974, 10717920), (65520, 10628604), (66096, 10535980), (66160, 10525788), (66640, 10449972), (66987, 10395840), (67392, 10333365), (67473, 10320960), (68040, 10234952), (68544, 10159695), (68796, 10122480), (69468, 10024560), (69615, 10003392), (70295, 9906624), (70560, 9869418), (70720, 9847089), (71604, 9725520), (73440, 9482382), (73710, 9447648), (74256, 9378180), (74430, 9356256), (74970, 9288864), (75257, 9253440), (76440, 9110232), (77112, 9030840), (77760, 8955583), (78624, 8857170), (79380, 8772816), (79392, 8771490), (79560, 8752968), (79968, 8708310), (81046, 8592480), (82620, 8428784), (83538, 8336160), (84240, 8266692), (84354, 8255520), (84672, 8224515), (85680, 8127756), (85995, 8097984), (86008, 8096760), (86632, 8038440), (86835, 8019648), (87360, 7971453), (88128, 7901985), (88452, 7873040), (89316, 7796880), (89505, 7780416), (89964, 7740720), (90720, 7676214), (91728, 7591860), (92624, 7518420), (92820, 7502544), (95256, 7310680), (95472, 7294140), (96390, 7224672), (96759, 7197120), (97461, 7145280), (98280, 7085736), (98413, 7076160), (99008, 7033635), (99240, 7017192), (99960, 6966648), (101088, 6888910), (101920, 6832674), (102816, 6773130), (103194, 6748320), (104202, 6683040), (105840, 6579612), (106080, 6564726), (107406, 6483680), (107510, 6477408), (108290, 6430752), (108864, 6396845), (110160, 6321588), (110565, 6298432), (111384, 6252120), (111645, 6237504), (112320, 6200019), (112455, 6192576), (112472, 6191640), (114240, 6095817), (114660, 6073488), (115668, 6020560), (115780, 6014736), (117936, 5904780), (119070, 5848544), (119088, 5847660), (119340, 5835312), (119952, 5805540), (121569, 5728320), (122304, 5693895), (123760, 5626908), (125307, 5557440), (126360, 5511128), (126531, 5503680), (127008, 5483010), (127296, 5470605), (128520, 5418504), (129012, 5397840), (129948, 5358960), (131040, 5314302), (132192, 5267990), (132320, 5262894), (133280, 5224986), (133974, 5197920), (134946, 5160480), (136080, 5117476), (137592, 5061240), (138936, 5012280), (139230, 5001696), (140590, 4953312), (141120, 4934709), (143208, 4862760), (144585, 4816448), (146880, 4741191), (147420, 4723824), (148512, 4689090), (148860, 4678128), (149940, 4644432), (150514, 4626720), (152880, 4555116), (154224, 4515420), (154791, 4498880), (156303, 4455360), (157248, 4428585), (158760, 4386408), (158784, 4385745), (159120, 4376484), (159936, 4354155), (161265, 4318272), (162092, 4296240), (162435, 4287168), (165240, 4214392), (167076, 4168080), (168480, 4133346), (168708, 4127760), (171360, 4063878), (171990, 4048992), (172016, 4048380), (173264, 4019220), (173670, 4009824), (176904, 3936520), (178632, 3898440), (179010, 3890208), (179928, 3870360), (181440, 3838107), (182767, 3810240), (183456, 3795930), (185248, 3759210), (185640, 3751272), (190512, 3655340), (190944, 3647070), (192780, 3612336), (193518, 3598560), (194922, 3572640), (196560, 3542868), (196826, 3538080), (198480, 3508596), (199920, 3483324), (200961, 3465280), (202176, 3444455), (202419, 3440320), (202615, 3436992), (203840, 3416337), (205632, 3386565), (206388, 3374160), (208404, 3341520), (208845, 3334464), (210885, 3302208), (211680, 3289806), (212160, 3282363), (214812, 3241840), (215020, 3238704), (216580, 3215376), (220320, 3160794), (221130, 3149216), (222768, 3126060), (223290, 3118752), (224910, 3096288), (224944, 3095820), (225771, 3084480), (229320, 3036744), (231336, 3010280), (231560, 3007368), (235872, 2952390), (238140, 2924272), (238176, 2923830), (238680, 2917656), (239904, 2902770), (243138, 2864160), (247520, 2813454), (250614, 2778720), (252720, 2755564), (253062, 2751840), (254016, 2741505), (257040, 2709252), (257985, 2699328), (258024, 2698920), (259896, 2679480), (260505, 2673216), (262080, 2657151), (264384, 2633995), (264640, 2631447), (266560, 2612493), (267948, 2598960), (268515, 2593472), (269892, 2580240), (272160, 2558738), (275184, 2530620), (277872, 2506140), (278460, 2500848), (281180, 2476656), (286416, 2431380), (289170, 2408224), (290277, 2399040), (292383, 2381760), (294840, 2361912), (295239, 2358720), (297024, 2344545), (297720, 2339064), (299880, 2322216), (301028, 2313360), (305760, 2277558), (308448, 2257710), (309582, 2249440), (312606, 2227680), (317520, 2193204), (318240, 2188242), (322530, 2159136), (324184, 2148120), (324870, 2143584), (330480, 2107196), (334152, 2084040), (334935, 2079168), (336960, 2066673), (337365, 2064192), (337416, 2063880), (342720, 2031939), (343980, 2024496), (344032, 2024190), (346528, 2009610), (347340, 2004912), (353808, 1968260), (357264, 1949220), (358020, 1945104), (359856, 1935180), (364707, 1909440), (365534, 1905120), (366912, 1897965), (370496, 1879605), (371280, 1875636), (375921, 1852480), (376285, 1850688), (379593, 1834560), (381024, 1827670), (381888, 1823535), (385560, 1806168), (387036, 1799280), (389844, 1786320), (393120, 1771434), (393652, 1769040), (396960, 1754298), (399840, 1741662), (401922, 1732640), (404838, 1720160), (405230, 1718496), (412776, 1687080), (416808, 1670760), (417690, 1667232), (421770, 1651104), (423360, 1644903), (429624, 1620920), (430040, 1619352), (433160, 1607688), (440640, 1580397), (442260, 1574608), (445536, 1563030), (446580, 1559376), (449820, 1548144), (449888, 1547910), (451542, 1542240), (458640, 1518372), (462672, 1505140), (463120, 1503684), (468909, 1485120), (471744, 1476195), (476280, 1462136), (476352, 1461915), (477360, 1458828), (479808, 1451385), (483795, 1439424), (486276, 1432080), (487305, 1429056), (492065, 1415232), (495040, 1406727), (501228, 1389360), (505440, 1377782), (506124, 1375920), (514080, 1354626), (515970, 1349664), (516048, 1349460), (519792, 1339740), (521010, 1336608), (526799, 1321920), (535896, 1299480), (537030, 1296736), (539784, 1290120), (544320, 1279369), (548301, 1270080), (550368, 1265310), (555744, 1253070), (556920, 1250424), (562360, 1238328), (572832, 1215690), (578340, 1204112), (580554, 1199520), (584766, 1190880), (589680, 1180956), (590478, 1179360), (595440, 1169532), (599760, 1161108), (602056, 1156680), (607845, 1145664), (611520, 1138779), (616896, 1128855), (619164, 1124720), (625212, 1113840), (626535, 1111488), (632655, 1100736), (635040, 1096602), (636480, 1094121), (645060, 1079568), (648368, 1074060), (649740, 1071792), (660960, 1053598), (668304, 1042020), (669870, 1039584), (674730, 1032096), (674832, 1031940), (677313, 1028160), (687960, 1012248), (688064, 1012095), (688891, 1010880), (693056, 1004805), (694680, 1002456), (707616, 984130), (714528, 974610), (716040, 972552), (719712, 967590), (729414, 954720), (731068, 952560), (742560, 937818), (751842, 926240), (752570, 925344), (759186, 917280), (762048, 913835), (771120, 903084), (773955, 899776), (774072, 899640), (779688, 893160), (781515, 891072), (786240, 885717), (787304, 884520), (793920, 877149), (799680, 870831), (803844, 866320), (809676, 860080), (810460, 859248), (825552, 843540), (833616, 835380)]