3444075573120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{73}}^2\times {\mathrm{137}}^1$

素因数の和:334

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 137, 140, 144, 146, 156, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 219, 224, 234, 240, 252, 260, 270, 273, 274, 280, 288, 292, 312, 315, 320, 324, 336, 351, 360, 364, 365, 378, 384, 390, 405, 411, 416, 420, 432, 438, 448, 455, 468, 480, 504, 511, 520, 540, 546, 548, 560, 567, 576, 584, 585, 624, 630, 640, 648, 657, 672, 685, 702, 720, 728, 730, 756, 780, 810, 819, 822, 832, 840, 864, 876, 896, 910, 936, 945, 949, 959, 960, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1096, 1120, 1134, 1152, 1168, 1170, 1233, 1248, 1260, 1296, 1314, 1344, 1365, 1370, 1404, 1440, 1456, 1460, 1512, 1533, 1560, 1620, 1638, 1644, 1664, 1680, 1728, 1752, 1755, 1781, 1820, 1872, 1890, 1898, 1918, 1920, 1971, 2016, 2044, 2055, 2080, 2106, 2160, 2184, 2190, 2192, 2240, 2268, 2336, 2340, 2457, 2466, 2496, 2520, 2555, 2592, 2628, 2688, 2730, 2740, 2808, 2835, 2847, 2877, 2880, 2912, 2920, 3024, 3066, 3120, 3240, 3276, 3285, 3288, 3360, 3456, 3504, 3510, 3562, 3640, 3699, 3744, 3780, 3796, 3836, 3942, 4032, 4088, 4095, 4110, 4160, 4212, 4320, 4368, 4380, 4384, 4480, 4536, 4599, 4672, 4680, 4745, 4795, 4914, 4932, 4992, 5040, 5110, 5184, 5256, 5265, 5329, 5343, 5460, 5480, 5616, 5670, 5694, 5754, 5760, 5824, 5840, 5913, 6048, 6132, 6165, 6240, 6480, 6552, 6570, 6576, 6643, 6720, 7008, 7020, 7124, 7280, 7371, 7398, 7488, 7560, 7592, 7665, 7672, 7884, 8064, 8176, 8190, 8220, 8320, 8424, 8541, 8631, 8640, 8736, 8760, 8768, 8905, 9072, 9198, 9344, 9360, 9490, 9590, 9828, 9855, 9864, 10001, 10080, 10220, 10368, 10512, 10530, 10658, 10686, 10920, 10960, 11097, 11232, 11340, 11388, 11508, 11648, 11680, 11826, 12096, 12264, 12285, 12330, 12467, 12480, 12960, 13104, 13140, 13152, 13286, 13440, 13797, 14016, 14040, 14235, 14248, 14385, 14560, 14742, 14796, 14976, 15120, 15184, 15330, 15344, 15768, 15987, 16029, 16352, 16380, 16440, 16848, 17082, 17262, 17280, 17472, 17520, 17536, 17810, 18144, 18396, 18495, 18720, 18980, 19180, 19656, 19710, 19728, 19929, 20002, 20160, 20440, 21024, 21060, 21316, 21372, 21840, 21920, 22194, 22464, 22680, 22776, 22995, 23016, 23360, 23652, 24192, 24528, 24570, 24660, 24934, 24960, 25623, 25893, 25920, 26208, 26280, 26304, 26572, 26645, 26715, 27594, 28032, 28080, 28470, 28496, 28770, 29120, 29484, 29565, 29592, 30003, 30240, 30368, 30660, 30688, 31536, 31974, 32058, 32704, 32760, 32880, 33215, 33696, 34164, 34524, 34944, 35040, 35620, 36288, 36792, 36855, 36990, 37303, 37401, 37440, 37960, 38360, 39312, 39420, 39456, 39858, 40004, 40320, 40880, 41391, 42048, 42120, 42632, 42705, 42744, 43155, 43680, 43840, 44388, 44928, 45360, 45552, 45990, 46032, 46720, 47304, 47961, 48087, 49056, 49140, 49320, 49868, 50005, 51246, 51786, 51840, 52416, 52560, 52608, 53144, 53290, 53430, 55188, 55485, 56160, 56940, 56992, 57540, 58240, 58968, 59130, 59184, 59787, 60006, 60480, 60736, 61320, 61376, 62335, 63072, 63948, 64116, 65408, 65520, 65760, 66430, 67392, 68328, 68985, 69048, 69277, 70007, 70080, 71240, 72576, 73584, 73710, 73980, 74606, 74802, 74880, 75920, 76720, 76869, 77679, 78624, 78840, 78912, 79716, 79935, 80008, 80145, 81760, 82782, 84096, 84240, 85264, 85410, 85488, 86310, 87360, 87680, 88776, 90009, 90720, 91104, 91980, 92064, 94608, 95922, 96174, 98112, 98280, 98640, 99645, 99736, 100010, 102492, 103572, 104832, 105120, 106288, 106580, 106860, 110376, 110970, 111909, 112203, 112320, 113880, 113984, 115080, 117936, 118260, 118368, 119574, 120012, 120960, 121472, 122640, 122752, 124670, 126144, 127896, 128115, 128232, 129465, 130013, 131040, 131520, 132860, 134784, 136656, 137970, 138096, 138554, 140014, 140160, 142480, 143883, 144261, 147168, 147420, 147960, 149212, 149604, 150015, 151840, 153440, 153738, 155358, 157248, 157680, 157824, 159432, 159870, 160016, 160290, 163520, 165564, 168480, 170528, 170820, 170976, 172620, 174720, 177552, 179361, 180018, 181440, 182208, 183960, 184128, 186515, 187005, 189216, 191844, 192348, 196224, 196560, 197280, 199290, 199472, 200020, 204984, 206955, 207144, 207831, 210021, 210240, 212576, 213160, 213720, 220752, 221940, 223818, 224406, 224640, 227760, 227968, 230160, 235872, 236520, 236736, 239148, 239805, 240024, 240435, 245280, 249340, 252288, 255792, 256230, 256464, 258930, 260026, 262080, 263040, 265720, 270027, 273312, 275940, 276192, 277108, 280028, 284960, 287766, 288522, 294336, 294840, 295920, 298424, 298935, 299208, 300030, 303680, 306880, 307476, 310716, 314496, 315360, 318864, 319740, 320032, 320580, 327040, 331128, 335727, 336609, 336960, 341056, 341640, 341952, 345240, 346385, 350035, 355104, 358722, 360036, 362880, 364416, 367920, 368256, 373030, 374010, 378432, 383688, 384345, 384696, 388395, 390039, 393120, 394560, 398580, 398944, 400040, 409968, 413910, 414288, 415662, 420042, 420480, 425152, 426320, 427440, 431649, 441504, 443880, 447636, 448812, 450045, 455520, 460320, 471744, 473040, 473472, 478296, 479610, 480048, 480870, 484939, 490560, 498680, 511584, 512460, 512928, 517860, 520052, 524160, 531440, 538083, 540054, 546624, 551880, 552384, 554216, 559545, 560056, 561015, 569920, 575532, 577044, 588672, 589680, 591840, 596848, 597870, 598416, 600060, 607360, 613760, 614952, 621432, 623493, 630063, 630720, 637728, 639480, 640064, 641160, 650065, 662256, 671454, 673218, 673920, 682112, 683280, 683904, 690480, 692770, 700070, 710208, 717444, 719415, 720072, 721305, 730073, 735840, 746060, 748020, 756864, 767376, 768690, 769392, 776790, 780078, 786240, 789120, 797160, 797888, 800080, 810081, 819936, 827820, 828576, 831324, 840084, 850304, 852640, 854880, 863298, 883008, 887760, 895272, 896805, 897624, 900090, 910091, 911040, 920640, 943488, 946080, 956592, 959220, 960096, 961740, 969878, 981120, 997360, 1007181, 1009827, 1023168, 1024920, 1025856, 1035720, 1039155, 1040104, 1050105, 1062880, 1076166, 1080108, 1093248, 1103760, 1104768, 1108432, 1119090, 1120112, 1122030, 1139840, 1151064, 1154088, 1170117, 1179360, 1183680, 1193696, 1195740, 1196832, 1200120, 1229904, 1242864, 1246986, 1260126, 1261440, 1275456, 1278960, 1280128, 1282320, 1300130, 1324512, 1342908, 1346436, 1350135, 1366560, 1380960, 1385540, 1400140, 1420416, 1434888, 1438830, 1440144, 1442610, 1454817, 1460146, 1471680, 1492120, 1496040, 1534752, 1537380, 1538784, 1553580, 1560156, 1572480, 1594320, 1595776, 1600160, 1620162, 1639872, 1655640, 1657152, 1662648, 1678635, 1680168, 1683045, 1705280, 1709760, 1726596, 1766016, 1775520, 1790544, 1793610, 1795248, 1800180, 1820182, 1822080, 1841280, 1870479, 1890189, 1892160, 1913184, 1918440, 1920192, 1923480, 1939756, 1950195, 1994720, 2014362, 2019654, 2046336, 2049840, 2051712, 2071440, 2078310, 2080208, 2100210, 2125760, 2152332, 2158245, 2160216, 2190219, 2207520, 2216864, 2238180, 2240224, 2244060, 2302128, 2308176, 2340234, 2358720, 2367360, 2387392, 2391480, 2393664, 2400240, 2424695, 2459808, 2485728, 2493972, 2520252, 2550912, 2557920, 2564640, 2600260, 2649024, 2685816, 2690415, 2692872, 2700270, 2730273, 2733120, 2761920, 2771080, 2800280, 2869776, 2877660, 2880288, 2885220, 2909634, 2920292, 2943360, 2984240, 2992080, 3021543, 3069504, 3074760, 3077568, 3107160, 3117465, 3120312, 3150315, 3188640, 3200320, 3240324, 3279744, 3311280, 3314304, 3325296, 3357270, 3360336, 3366090, 3410560, 3419520, 3453192, 3510351, 3551040, 3581088, 3587220, 3590496, 3600360, 3640364, 3650365, 3740958, 3780378, 3784320, 3826368, 3836880, 3840384, 3846960, 3879512, 3900390, 3989440, 4028724, 4039308, 4050405, 4099680, 4142880, 4156620, 4160416, 4200420, 4251520, 4304664, 4316490, 4320432, 4364451, 4380438, 4415040, 4433728, 4476360, 4480448, 4488120, 4550455, 4604256, 4616352, 4680468, 4717440, 4774784, 4782960, 4787328, 4800480, 4849390, 4919616, 4971456, 4987944, 5035905, 5040504, 5049135, 5110511, 5115840, 5129280, 5200520, 5298048, 5371632, 5380830, 5385744, 5400540, 5460546, 5466240, 5523840, 5542160, 5600560, 5611437, 5670567, 5739552, 5755320, 5760576, 5770440, 5819268, 5840584, 5850585, 5968480, 5984160, 6043086, 6139008, 6149520, 6155136, 6214320, 6234930, 6240624, 6300630, 6377280, 6400640, 6480648, 6570657, 6622560, 6650592, 6714540, 6720672, 6732180, 6906384, 7020702, 7102080, 7162176, 7174440, 7180992, 7200720, 7274085, 7280728, 7300730, 7481916, 7560756, 7652736, 7673760, 7693920, 7759024, 7800780, 7978880, 8057448, 8078616, 8100810, 8190819, 8199360, 8285760, 8313240, 8320832, 8400840, 8609328, 8632980, 8640864, 8728902, 8760876, 8830080, 8867456, 8952720, 8960896, 8976240, 9100910, 9208512, 9232704, 9352395, 9360936, 9450945, 9490949, 9565920, 9600960, 9698780, 9839232, 9942912, 9975888, 10071810, 10081008, 10098270, 10221022, 10231680, 10258560, 10401040, 10531053, 10743264, 10761660, 10771488, 10801080, 10921092, 10951095, 11084320, 11201120, 11222874, 11341134, 11479104, 11510640, 11521152, 11540880, 11638536, 11681168, 11701170, 11936960, 11968320, 12086172, 12299040, 12428640, 12469860, 12481248, 12601260, 12754560, 12961296, 13093353, 13141314, 13245120, 13301184, 13429080, 13441344, 13464360, 13651365, 13812768, 14041404, 14324352, 14348880, 14361984, 14401440, 14548170, 14561456, 14601460, 14963832, 15107715, 15121512, 15331533, 15347520, 15387840, 15518048, 15601560, 16114896, 16157232, 16201620, 16381638, 16398720, 16571520, 16626480, 16641664, 16801680, 17218656, 17265960, 17281728, 17457804, 17521752, 17551755, 17905440, 17952480, 18201820, 18417024, 18465408, 18704790, 18721872, 18901890, 18981898, 19131840, 19201920, 19397560, 19711971, 19951776, 20143620, 20162016, 20196540, 20442044, 20802080, 21062106, 21486528, 21523320, 21542976, 21602160, 21822255, 21842184, 21902190, 22168640, 22402240, 22445748, 22682268, 22958208, 23021280, 23081760, 23277072, 23362336, 23402340, 23873920, 23936640, 24172344, 24572457, 24598080, 24857280, 24939720, 24962496, 25202520, 25552555, 25922592, 26186706, 26282628, 26490240, 26602368, 26858160, 26882688, 26928720, 27302730, 27625536, 28057185, 28082808, 28352835, 28472847, 28697760, 28802880, 29096340, 29122912, 29202920, 29927664, 30215430, 30243024, 30663066, 30695040, 30775680, 31036096, 31203120, 32229792, 32314464, 32403240, 32763276, 32853285, 33252960, 33603360, 34437312, 34531920, 34563456, 34915608, 35043504, 35103510, 35810880, 35904960, 36403640, 37409580, 37443744, 37803780, 37963796, 38263680, 38795120, 39280059, 39423942, 39903552, 40287240, 40324032, 40393080, 40884088, 40954095, 41604160, 42124212, 42973056, 43046640, 43085952, 43204320, 43644510, 43684368, 43804380, 44337280, 44804480, 44891496, 45364536, 45994599, 46042560, 46163520, 46554144, 46724672, 46804680, 47454745, 48344688, 49144914, 49196160, 49714560, 49879440, 49924992, 50405040, 51105110, 51845184, 52373412, 52565256, 52655265, 53716320, 53857440, 54605460, 55251072, 56114370, 56165616, 56705670, 56945694, 57395520, 57605760, 58192680, 58245824, 58405840, 59135913, 59855328, 60430860, 60486048, 61326132, 62072192, 62406240, 64459584, 64628928, 64806480, 65466765, 65526552, 65706570, 66436643, 66505920, 67206720, 68874624, 69063840, 69831216, 70087008, 70207020, 71621760, 71809920, 72807280, 73717371, 74819160, 74887488, 75607560, 75927592, 76657665, 77590240, 78560118, 78847884, 79807104, 80574480, 80648064, 80786160, 81768176, 81908190, 83208320, 84248424, 85418541, 86093280, 86408640, 87289020, 87368736, 87608760, 89782992, 90729072, 91989198, 92085120, 92327040, 93108288, 93449344, 93609360, 94909490, 96689376, 98289828, 98559855, 99758880, 100810080, 102210220, 103690368, 104746824, 105130512, 105310530, 107432640, 107714880, 109210920, 112228740, 112331232, 113411340, 113891388, 114791040, 116385360, 116491648, 116811680, 118271826, 119710656, 120861720, 120972096, 122652264, 122862285, 124812480, 128919168, 129257856, 129612960, 130933530, 131053104, 131413140, 132873286, 133011840, 134413440, 137983797, 138127680, 139662432, 140174016, 140414040, 142364235, 145614560, 147434742, 149638320, 149774976, 151215120, 151855184, 153315330, 155180480, 157120236, 157695768, 161148960, 161572320, 163536352, 163816380, 168496848, 170837082, 172186560, 172817280, 174578040, 174737472, 175217520, 179565984, 181458144, 183978396, 186216576, 187218720, 189818980, 193378752, 196400295, 196579656, 197119710, 199309929, 199517760, 201620160, 204420440, 209493648, 210261024, 210621060, 214865280, 215429760, 218421840, 224457480, 224662464, 226822680, 227782776, 229972995, 232770720, 233623360, 236543652, 239421312, 241723440, 241944192, 245304528, 245724570, 249624960, 256255623, 259225920, 261867060, 262106208, 262826280, 265746572, 275967594, 276255360, 279324864, 280348032, 280828080, 284728470, 291229120, 294869484, 295679565, 299276640, 302430240, 303710368, 306630660, 310360960, 314240472, 315391536, 322297920, 323144640, 327072704, 327632760, 332183215, 336993696, 341674164, 344373120, 349156080, 349474944, 350435040, 359131968, 362916288, 367956792, 368586855, 374437440, 379637960, 386757504, 392800590, 393159312, 394239420, 398619858, 399035520, 403240320, 408840880, 413951391, 418987296, 420522048, 421242120, 427092705, 436843680, 448914960, 449324928, 453645360, 455565552, 459945990, 465541440, 467246720, 473087304, 483446880, 490609056, 491449140, 512511246, 518451840, 523734120, 524212416, 525652560, 531493144, 551935188, 558649728, 561656160, 569456940, 582458240, 589738968, 591359130, 597929787, 598553280, 604860480, 607420736, 613261320, 628480944, 630783072, 644595840, 646289280, 654145408, 655265520, 664366430, 673987392, 683348328, 689918985, 698312160, 700870080, 718263936, 725832576, 735913584, 737173710, 748874880, 759275920, 768766869, 785601180, 786318624, 788478840, 797239716, 817681760, 827902782, 837974592, 841044096, 842484240, 854185410, 873687360, 897829920, 907290720, 911131104, 919891980, 931082880, 946174608, 966893760, 981218112, 982898280, 996549645, 1025022492, 1047468240, 1048424832, 1051305120, 1062986288, 1103870376, 1123312320, 1138913880, 1179477936, 1182718260, 1195859574, 1197106560, 1209720960, 1214841472, 1226522640, 1256961888, 1261566144, 1281278115, 1310531040, 1328732860, 1347974784, 1366696656, 1379837970, 1396624320, 1401740160, 1471827168, 1474347420, 1518551840, 1537533738, 1571202360, 1572637248, 1576957680, 1594479432, 1635363520, 1655805564, 1675949184, 1684968480, 1708370820, 1747374720, 1793789361, 1795659840, 1814581440, 1822262208, 1839783960, 1892349216, 1933787520, 1962436224, 1965796560, 1993099290, 2050044984, 2069756955, 2094936480, 2102610240, 2125972576, 2207740752, 2246624640, 2277827760, 2358955872, 2365436520, 2391719148, 2453045280, 2513923776, 2523132288, 2562556230, 2621062080, 2657465720, 2733393312, 2759675940, 2793248640, 2943654336, 2948694840, 2989648935, 3037103680, 3075067476, 3142404720, 3145274496, 3153915360, 3188958864, 3270727040, 3311611128, 3369936960, 3416741640, 3587578722, 3591319680, 3629162880, 3644524416, 3679567920, 3784698432, 3843834345, 3931593120, 3986198580, 4100089968, 4139513910, 4189872960, 4205220480, 4251945152, 4415481504, 4555655520, 4717911744, 4730873040, 4783438296, 4906090560, 5027847552, 5125112460, 5242124160, 5314931440, 5381368083, 5466786624, 5519351880, 5887308672, 5897389680, 5979297870, 6074207360, 6150134952, 6284809440, 6307830720, 6377917728, 6623222256, 6739873920, 6833483280, 7175157444, 7359135840, 7569396864, 7687668690, 7863186240, 7972397160, 8200179936, 8279027820, 8379745920, 8503890304, 8830963008, 8968946805, 9111311040, 9435823488, 9461746080, 9566876592, 9812181120, 10250224920, 10629862880, 10762736166, 10933573248, 11038703760, 11794779360, 11958595740, 12300269904, 12569618880, 12615661440, 12755835456, 13246444512, 13666966560, 14350314888, 14718271680, 15375337380, 15726372480, 15944794320, 16400359872, 16558055640, 17661926016, 17937893610, 18222622080, 18923492160, 19133753184, 20500449840, 21259725760, 21525472332, 22077407520, 23589558720, 23917191480, 24600539808, 25139237760, 25511670912, 26492889024, 26906840415, 27333933120, 28700629776, 29436543360, 30750674760, 31889588640, 32800719744, 33116111280, 35875787220, 37846984320, 38267506368, 41000899680, 42519451520, 43050944664, 44154815040, 47179117440, 47834382960, 49201079616, 52985778048, 53813680830, 54667866240, 57401259552, 61501349520, 63779177280, 66232222560, 71751574440, 76535012736, 82001799360, 86101889328, 88309630080, 95668765920, 98402159232, 107627361660, 114802519104, 123002699040, 127558354560, 132464445120, 143503148880, 164003598720, 172203778656, 191337531840, 215254723320, 229605038208, 246005398080, 264928890240, 287006297760, 344407557312, 382675063680, 430509446640, 492010796160, 574012595520, 688815114624, 861018893280, 1148025191040, 1722037786560, 3444075573120]

約数ペア:

[(1, 3444075573120), (2, 1722037786560), (3, 1148025191040), (4, 861018893280), (5, 688815114624), (6, 574012595520), (7, 492010796160), (8, 430509446640), (9, 382675063680), (10, 344407557312), (12, 287006297760), (13, 264928890240), (14, 246005398080), (15, 229605038208), (16, 215254723320), (18, 191337531840), (20, 172203778656), (21, 164003598720), (24, 143503148880), (26, 132464445120), (27, 127558354560), (28, 123002699040), (30, 114802519104), (32, 107627361660), (35, 98402159232), (36, 95668765920), (39, 88309630080), (40, 86101889328), (42, 82001799360), (45, 76535012736), (48, 71751574440), (52, 66232222560), (54, 63779177280), (56, 61501349520), (60, 57401259552), (63, 54667866240), (64, 53813680830), (65, 52985778048), (70, 49201079616), (72, 47834382960), (73, 47179117440), (78, 44154815040), (80, 43050944664), (81, 42519451520), (84, 41000899680), (90, 38267506368), (91, 37846984320), (96, 35875787220), (104, 33116111280), (105, 32800719744), (108, 31889588640), (112, 30750674760), (117, 29436543360), (120, 28700629776), (126, 27333933120), (128, 26906840415), (130, 26492889024), (135, 25511670912), (137, 25139237760), (140, 24600539808), (144, 23917191480), (146, 23589558720), (156, 22077407520), (160, 21525472332), (162, 21259725760), (168, 20500449840), (180, 19133753184), (182, 18923492160), (189, 18222622080), (192, 17937893610), (195, 17661926016), (208, 16558055640), (210, 16400359872), (216, 15944794320), (219, 15726372480), (224, 15375337380), (234, 14718271680), (240, 14350314888), (252, 13666966560), (260, 13246444512), (270, 12755835456), (273, 12615661440), (274, 12569618880), (280, 12300269904), (288, 11958595740), (292, 11794779360), (312, 11038703760), (315, 10933573248), (320, 10762736166), (324, 10629862880), (336, 10250224920), (351, 9812181120), (360, 9566876592), (364, 9461746080), (365, 9435823488), (378, 9111311040), (384, 8968946805), (390, 8830963008), (405, 8503890304), (411, 8379745920), (416, 8279027820), (420, 8200179936), (432, 7972397160), (438, 7863186240), (448, 7687668690), (455, 7569396864), (468, 7359135840), (480, 7175157444), (504, 6833483280), (511, 6739873920), (520, 6623222256), (540, 6377917728), (546, 6307830720), (548, 6284809440), (560, 6150134952), (567, 6074207360), (576, 5979297870), (584, 5897389680), (585, 5887308672), (624, 5519351880), (630, 5466786624), (640, 5381368083), (648, 5314931440), (657, 5242124160), (672, 5125112460), (685, 5027847552), (702, 4906090560), (720, 4783438296), (728, 4730873040), (730, 4717911744), (756, 4555655520), (780, 4415481504), (810, 4251945152), (819, 4205220480), (822, 4189872960), (832, 4139513910), (840, 4100089968), (864, 3986198580), (876, 3931593120), (896, 3843834345), (910, 3784698432), (936, 3679567920), (945, 3644524416), (949, 3629162880), (959, 3591319680), (960, 3587578722), (1008, 3416741640), (1022, 3369936960), (1040, 3311611128), (1053, 3270727040), (1080, 3188958864), (1092, 3153915360), (1095, 3145274496), (1096, 3142404720), (1120, 3075067476), (1134, 3037103680), (1152, 2989648935), (1168, 2948694840), (1170, 2943654336), (1233, 2793248640), (1248, 2759675940), (1260, 2733393312), (1296, 2657465720), (1314, 2621062080), (1344, 2562556230), (1365, 2523132288), (1370, 2513923776), (1404, 2453045280), (1440, 2391719148), (1456, 2365436520), (1460, 2358955872), (1512, 2277827760), (1533, 2246624640), (1560, 2207740752), (1620, 2125972576), (1638, 2102610240), (1644, 2094936480), (1664, 2069756955), (1680, 2050044984), (1728, 1993099290), (1752, 1965796560), (1755, 1962436224), (1781, 1933787520), (1820, 1892349216), (1872, 1839783960), (1890, 1822262208), (1898, 1814581440), (1918, 1795659840), (1920, 1793789361), (1971, 1747374720), (2016, 1708370820), (2044, 1684968480), (2055, 1675949184), (2080, 1655805564), (2106, 1635363520), (2160, 1594479432), (2184, 1576957680), (2190, 1572637248), (2192, 1571202360), (2240, 1537533738), (2268, 1518551840), (2336, 1474347420), (2340, 1471827168), (2457, 1401740160), (2466, 1396624320), (2496, 1379837970), (2520, 1366696656), (2555, 1347974784), (2592, 1328732860), (2628, 1310531040), (2688, 1281278115), (2730, 1261566144), (2740, 1256961888), (2808, 1226522640), (2835, 1214841472), (2847, 1209720960), (2877, 1197106560), (2880, 1195859574), (2912, 1182718260), (2920, 1179477936), (3024, 1138913880), (3066, 1123312320), (3120, 1103870376), (3240, 1062986288), (3276, 1051305120), (3285, 1048424832), (3288, 1047468240), (3360, 1025022492), (3456, 996549645), (3504, 982898280), (3510, 981218112), (3562, 966893760), (3640, 946174608), (3699, 931082880), (3744, 919891980), (3780, 911131104), (3796, 907290720), (3836, 897829920), (3942, 873687360), (4032, 854185410), (4088, 842484240), (4095, 841044096), (4110, 837974592), (4160, 827902782), (4212, 817681760), (4320, 797239716), (4368, 788478840), (4380, 786318624), (4384, 785601180), (4480, 768766869), (4536, 759275920), (4599, 748874880), (4672, 737173710), (4680, 735913584), (4745, 725832576), (4795, 718263936), (4914, 700870080), (4932, 698312160), (4992, 689918985), (5040, 683348328), (5110, 673987392), (5184, 664366430), (5256, 655265520), (5265, 654145408), (5329, 646289280), (5343, 644595840), (5460, 630783072), (5480, 628480944), (5616, 613261320), (5670, 607420736), (5694, 604860480), (5754, 598553280), (5760, 597929787), (5824, 591359130), (5840, 589738968), (5913, 582458240), (6048, 569456940), (6132, 561656160), (6165, 558649728), (6240, 551935188), (6480, 531493144), (6552, 525652560), (6570, 524212416), (6576, 523734120), (6643, 518451840), (6720, 512511246), (7008, 491449140), (7020, 490609056), (7124, 483446880), (7280, 473087304), (7371, 467246720), (7398, 465541440), (7488, 459945990), (7560, 455565552), (7592, 453645360), (7665, 449324928), (7672, 448914960), (7884, 436843680), (8064, 427092705), (8176, 421242120), (8190, 420522048), (8220, 418987296), (8320, 413951391), (8424, 408840880), (8541, 403240320), (8631, 399035520), (8640, 398619858), (8736, 394239420), (8760, 393159312), (8768, 392800590), (8905, 386757504), (9072, 379637960), (9198, 374437440), (9344, 368586855), (9360, 367956792), (9490, 362916288), (9590, 359131968), (9828, 350435040), (9855, 349474944), (9864, 349156080), (10001, 344373120), (10080, 341674164), (10220, 336993696), (10368, 332183215), (10512, 327632760), (10530, 327072704), (10658, 323144640), (10686, 322297920), (10920, 315391536), (10960, 314240472), (11097, 310360960), (11232, 306630660), (11340, 303710368), (11388, 302430240), (11508, 299276640), (11648, 295679565), (11680, 294869484), (11826, 291229120), (12096, 284728470), (12264, 280828080), (12285, 280348032), (12330, 279324864), (12467, 276255360), (12480, 275967594), (12960, 265746572), (13104, 262826280), (13140, 262106208), (13152, 261867060), (13286, 259225920), (13440, 256255623), (13797, 249624960), (14016, 245724570), (14040, 245304528), (14235, 241944192), (14248, 241723440), (14385, 239421312), (14560, 236543652), (14742, 233623360), (14796, 232770720), (14976, 229972995), (15120, 227782776), (15184, 226822680), (15330, 224662464), (15344, 224457480), (15768, 218421840), (15987, 215429760), (16029, 214865280), (16352, 210621060), (16380, 210261024), (16440, 209493648), (16848, 204420440), (17082, 201620160), (17262, 199517760), (17280, 199309929), (17472, 197119710), (17520, 196579656), (17536, 196400295), (17810, 193378752), (18144, 189818980), (18396, 187218720), (18495, 186216576), (18720, 183978396), (18980, 181458144), (19180, 179565984), (19656, 175217520), (19710, 174737472), (19728, 174578040), (19929, 172817280), (20002, 172186560), (20160, 170837082), (20440, 168496848), (21024, 163816380), (21060, 163536352), (21316, 161572320), (21372, 161148960), (21840, 157695768), (21920, 157120236), (22194, 155180480), (22464, 153315330), (22680, 151855184), (22776, 151215120), (22995, 149774976), (23016, 149638320), (23360, 147434742), (23652, 145614560), (24192, 142364235), (24528, 140414040), (24570, 140174016), (24660, 139662432), (24934, 138127680), (24960, 137983797), (25623, 134413440), (25893, 133011840), (25920, 132873286), (26208, 131413140), (26280, 131053104), (26304, 130933530), (26572, 129612960), (26645, 129257856), (26715, 128919168), (27594, 124812480), (28032, 122862285), (28080, 122652264), (28470, 120972096), (28496, 120861720), (28770, 119710656), (29120, 118271826), (29484, 116811680), (29565, 116491648), (29592, 116385360), (30003, 114791040), (30240, 113891388), (30368, 113411340), (30660, 112331232), (30688, 112228740), (31536, 109210920), (31974, 107714880), (32058, 107432640), (32704, 105310530), (32760, 105130512), (32880, 104746824), (33215, 103690368), (33696, 102210220), (34164, 100810080), (34524, 99758880), (34944, 98559855), (35040, 98289828), (35620, 96689376), (36288, 94909490), (36792, 93609360), (36855, 93449344), (36990, 93108288), (37303, 92327040), (37401, 92085120), (37440, 91989198), (37960, 90729072), (38360, 89782992), (39312, 87608760), (39420, 87368736), (39456, 87289020), (39858, 86408640), (40004, 86093280), (40320, 85418541), (40880, 84248424), (41391, 83208320), (42048, 81908190), (42120, 81768176), (42632, 80786160), (42705, 80648064), (42744, 80574480), (43155, 79807104), (43680, 78847884), (43840, 78560118), (44388, 77590240), (44928, 76657665), (45360, 75927592), (45552, 75607560), (45990, 74887488), (46032, 74819160), (46720, 73717371), (47304, 72807280), (47961, 71809920), (48087, 71621760), (49056, 70207020), (49140, 70087008), (49320, 69831216), (49868, 69063840), (50005, 68874624), (51246, 67206720), (51786, 66505920), (51840, 66436643), (52416, 65706570), (52560, 65526552), (52608, 65466765), (53144, 64806480), (53290, 64628928), (53430, 64459584), (55188, 62406240), (55485, 62072192), (56160, 61326132), (56940, 60486048), (56992, 60430860), (57540, 59855328), (58240, 59135913), (58968, 58405840), (59130, 58245824), (59184, 58192680), (59787, 57605760), (60006, 57395520), (60480, 56945694), (60736, 56705670), (61320, 56165616), (61376, 56114370), (62335, 55251072), (63072, 54605460), (63948, 53857440), (64116, 53716320), (65408, 52655265), (65520, 52565256), (65760, 52373412), (66430, 51845184), (67392, 51105110), (68328, 50405040), (68985, 49924992), (69048, 49879440), (69277, 49714560), (70007, 49196160), (70080, 49144914), (71240, 48344688), (72576, 47454745), (73584, 46804680), (73710, 46724672), (73980, 46554144), (74606, 46163520), (74802, 46042560), (74880, 45994599), (75920, 45364536), (76720, 44891496), (76869, 44804480), (77679, 44337280), (78624, 43804380), (78840, 43684368), (78912, 43644510), (79716, 43204320), (79935, 43085952), (80008, 43046640), (80145, 42973056), (81760, 42124212), (82782, 41604160), (84096, 40954095), (84240, 40884088), (85264, 40393080), (85410, 40324032), (85488, 40287240), (86310, 39903552), (87360, 39423942), (87680, 39280059), (88776, 38795120), (90009, 38263680), (90720, 37963796), (91104, 37803780), (91980, 37443744), (92064, 37409580), (94608, 36403640), (95922, 35904960), (96174, 35810880), (98112, 35103510), (98280, 35043504), (98640, 34915608), (99645, 34563456), (99736, 34531920), (100010, 34437312), (102492, 33603360), (103572, 33252960), (104832, 32853285), (105120, 32763276), (106288, 32403240), (106580, 32314464), (106860, 32229792), (110376, 31203120), (110970, 31036096), (111909, 30775680), (112203, 30695040), (112320, 30663066), (113880, 30243024), (113984, 30215430), (115080, 29927664), (117936, 29202920), (118260, 29122912), (118368, 29096340), (119574, 28802880), (120012, 28697760), (120960, 28472847), (121472, 28352835), (122640, 28082808), (122752, 28057185), (124670, 27625536), (126144, 27302730), (127896, 26928720), (128115, 26882688), (128232, 26858160), (129465, 26602368), (130013, 26490240), (131040, 26282628), (131520, 26186706), (132860, 25922592), (134784, 25552555), (136656, 25202520), (137970, 24962496), (138096, 24939720), (138554, 24857280), (140014, 24598080), (140160, 24572457), (142480, 24172344), (143883, 23936640), (144261, 23873920), (147168, 23402340), (147420, 23362336), (147960, 23277072), (149212, 23081760), (149604, 23021280), (150015, 22958208), (151840, 22682268), (153440, 22445748), (153738, 22402240), (155358, 22168640), (157248, 21902190), (157680, 21842184), (157824, 21822255), (159432, 21602160), (159870, 21542976), (160016, 21523320), (160290, 21486528), (163520, 21062106), (165564, 20802080), (168480, 20442044), (170528, 20196540), (170820, 20162016), (170976, 20143620), (172620, 19951776), (174720, 19711971), (177552, 19397560), (179361, 19201920), (180018, 19131840), (181440, 18981898), (182208, 18901890), (183960, 18721872), (184128, 18704790), (186515, 18465408), (187005, 18417024), (189216, 18201820), (191844, 17952480), (192348, 17905440), (196224, 17551755), (196560, 17521752), (197280, 17457804), (199290, 17281728), (199472, 17265960), (200020, 17218656), (204984, 16801680), (206955, 16641664), (207144, 16626480), (207831, 16571520), (210021, 16398720), (210240, 16381638), (212576, 16201620), (213160, 16157232), (213720, 16114896), (220752, 15601560), (221940, 15518048), (223818, 15387840), (224406, 15347520), (224640, 15331533), (227760, 15121512), (227968, 15107715), (230160, 14963832), (235872, 14601460), (236520, 14561456), (236736, 14548170), (239148, 14401440), (239805, 14361984), (240024, 14348880), (240435, 14324352), (245280, 14041404), (249340, 13812768), (252288, 13651365), (255792, 13464360), (256230, 13441344), (256464, 13429080), (258930, 13301184), (260026, 13245120), (262080, 13141314), (263040, 13093353), (265720, 12961296), (270027, 12754560), (273312, 12601260), (275940, 12481248), (276192, 12469860), (277108, 12428640), (280028, 12299040), (284960, 12086172), (287766, 11968320), (288522, 11936960), (294336, 11701170), (294840, 11681168), (295920, 11638536), (298424, 11540880), (298935, 11521152), (299208, 11510640), (300030, 11479104), (303680, 11341134), (306880, 11222874), (307476, 11201120), (310716, 11084320), (314496, 10951095), (315360, 10921092), (318864, 10801080), (319740, 10771488), (320032, 10761660), (320580, 10743264), (327040, 10531053), (331128, 10401040), (335727, 10258560), (336609, 10231680), (336960, 10221022), (341056, 10098270), (341640, 10081008), (341952, 10071810), (345240, 9975888), (346385, 9942912), (350035, 9839232), (355104, 9698780), (358722, 9600960), (360036, 9565920), (362880, 9490949), (364416, 9450945), (367920, 9360936), (368256, 9352395), (373030, 9232704), (374010, 9208512), (378432, 9100910), (383688, 8976240), (384345, 8960896), (384696, 8952720), (388395, 8867456), (390039, 8830080), (393120, 8760876), (394560, 8728902), (398580, 8640864), (398944, 8632980), (400040, 8609328), (409968, 8400840), (413910, 8320832), (414288, 8313240), (415662, 8285760), (420042, 8199360), (420480, 8190819), (425152, 8100810), (426320, 8078616), (427440, 8057448), (431649, 7978880), (441504, 7800780), (443880, 7759024), (447636, 7693920), (448812, 7673760), (450045, 7652736), (455520, 7560756), (460320, 7481916), (471744, 7300730), (473040, 7280728), (473472, 7274085), (478296, 7200720), (479610, 7180992), (480048, 7174440), (480870, 7162176), (484939, 7102080), (490560, 7020702), (498680, 6906384), (511584, 6732180), (512460, 6720672), (512928, 6714540), (517860, 6650592), (520052, 6622560), (524160, 6570657), (531440, 6480648), (538083, 6400640), (540054, 6377280), (546624, 6300630), (551880, 6240624), (552384, 6234930), (554216, 6214320), (559545, 6155136), (560056, 6149520), (561015, 6139008), (569920, 6043086), (575532, 5984160), (577044, 5968480), (588672, 5850585), (589680, 5840584), (591840, 5819268), (596848, 5770440), (597870, 5760576), (598416, 5755320), (600060, 5739552), (607360, 5670567), (613760, 5611437), (614952, 5600560), (621432, 5542160), (623493, 5523840), (630063, 5466240), (630720, 5460546), (637728, 5400540), (639480, 5385744), (640064, 5380830), (641160, 5371632), (650065, 5298048), (662256, 5200520), (671454, 5129280), (673218, 5115840), (673920, 5110511), (682112, 5049135), (683280, 5040504), (683904, 5035905), (690480, 4987944), (692770, 4971456), (700070, 4919616), (710208, 4849390), (717444, 4800480), (719415, 4787328), (720072, 4782960), (721305, 4774784), (730073, 4717440), (735840, 4680468), (746060, 4616352), (748020, 4604256), (756864, 4550455), (767376, 4488120), (768690, 4480448), (769392, 4476360), (776790, 4433728), (780078, 4415040), (786240, 4380438), (789120, 4364451), (797160, 4320432), (797888, 4316490), (800080, 4304664), (810081, 4251520), (819936, 4200420), (827820, 4160416), (828576, 4156620), (831324, 4142880), (840084, 4099680), (850304, 4050405), (852640, 4039308), (854880, 4028724), (863298, 3989440), (883008, 3900390), (887760, 3879512), (895272, 3846960), (896805, 3840384), (897624, 3836880), (900090, 3826368), (910091, 3784320), (911040, 3780378), (920640, 3740958), (943488, 3650365), (946080, 3640364), (956592, 3600360), (959220, 3590496), (960096, 3587220), (961740, 3581088), (969878, 3551040), (981120, 3510351), (997360, 3453192), (1007181, 3419520), (1009827, 3410560), (1023168, 3366090), (1024920, 3360336), (1025856, 3357270), (1035720, 3325296), (1039155, 3314304), (1040104, 3311280), (1050105, 3279744), (1062880, 3240324), (1076166, 3200320), (1080108, 3188640), (1093248, 3150315), (1103760, 3120312), (1104768, 3117465), (1108432, 3107160), (1119090, 3077568), (1120112, 3074760), (1122030, 3069504), (1139840, 3021543), (1151064, 2992080), (1154088, 2984240), (1170117, 2943360), (1179360, 2920292), (1183680, 2909634), (1193696, 2885220), (1195740, 2880288), (1196832, 2877660), (1200120, 2869776), (1229904, 2800280), (1242864, 2771080), (1246986, 2761920), (1260126, 2733120), (1261440, 2730273), (1275456, 2700270), (1278960, 2692872), (1280128, 2690415), (1282320, 2685816), (1300130, 2649024), (1324512, 2600260), (1342908, 2564640), (1346436, 2557920), (1350135, 2550912), (1366560, 2520252), (1380960, 2493972), (1385540, 2485728), (1400140, 2459808), (1420416, 2424695), (1434888, 2400240), (1438830, 2393664), (1440144, 2391480), (1442610, 2387392), (1454817, 2367360), (1460146, 2358720), (1471680, 2340234), (1492120, 2308176), (1496040, 2302128), (1534752, 2244060), (1537380, 2240224), (1538784, 2238180), (1553580, 2216864), (1560156, 2207520), (1572480, 2190219), (1594320, 2160216), (1595776, 2158245), (1600160, 2152332), (1620162, 2125760), (1639872, 2100210), (1655640, 2080208), (1657152, 2078310), (1662648, 2071440), (1678635, 2051712), (1680168, 2049840), (1683045, 2046336), (1705280, 2019654), (1709760, 2014362), (1726596, 1994720), (1766016, 1950195), (1775520, 1939756), (1790544, 1923480), (1793610, 1920192), (1795248, 1918440), (1800180, 1913184), (1820182, 1892160), (1822080, 1890189), (1841280, 1870479)]