348802407360

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{67}}^1$

素因数の和:188

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 67, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 132, 134, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 201, 209, 216, 220, 228, 240, 248, 264, 268, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 335, 341, 342, 352, 360, 372, 380, 396, 402, 405, 418, 432, 440, 456, 465, 480, 495, 496, 513, 528, 536, 540, 558, 570, 576, 589, 594, 603, 608, 620, 627, 648, 660, 670, 682, 684, 704, 720, 737, 744, 760, 792, 804, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 961, 990, 992, 1005, 1023, 1026, 1045, 1056, 1072, 1080, 1116, 1140, 1178, 1188, 1206, 1216, 1240, 1254, 1273, 1296, 1320, 1340, 1364, 1368, 1395, 1440, 1474, 1485, 1488, 1520, 1539, 1584, 1608, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1809, 1824, 1860, 1881, 1922, 1980, 1984, 2010, 2046, 2052, 2077, 2090, 2112, 2144, 2160, 2211, 2232, 2280, 2356, 2376, 2412, 2480, 2508, 2511, 2546, 2565, 2592, 2640, 2680, 2728, 2736, 2790, 2880, 2883, 2945, 2948, 2970, 2976, 3015, 3040, 3069, 3078, 3135, 3168, 3216, 3240, 3344, 3348, 3410, 3420, 3520, 3534, 3564, 3618, 3648, 3685, 3720, 3762, 3819, 3844, 3960, 4020, 4092, 4104, 4154, 4180, 4185, 4288, 4320, 4422, 4455, 4464, 4560, 4712, 4752, 4805, 4824, 4960, 5016, 5022, 5092, 5115, 5130, 5184, 5280, 5301, 5360, 5427, 5456, 5472, 5580, 5643, 5766, 5890, 5896, 5940, 5952, 6030, 6080, 6138, 6156, 6231, 6270, 6336, 6365, 6432, 6479, 6480, 6633, 6688, 6696, 6820, 6840, 7068, 7128, 7236, 7370, 7440, 7524, 7638, 7688, 7695, 7920, 8040, 8184, 8208, 8308, 8360, 8370, 8640, 8649, 8835, 8844, 8910, 8928, 9045, 9120, 9207, 9405, 9424, 9504, 9610, 9648, 9920, 10032, 10044, 10184, 10230, 10260, 10385, 10560, 10571, 10602, 10720, 10854, 10912, 10944, 11055, 11160, 11286, 11457, 11532, 11780, 11792, 11880, 12060, 12276, 12312, 12462, 12540, 12555, 12730, 12864, 12958, 12960, 13266, 13376, 13392, 13640, 13680, 14003, 14136, 14256, 14415, 14472, 14740, 14880, 15048, 15276, 15345, 15376, 15390, 15840, 15903, 16080, 16368, 16416, 16616, 16720, 16740, 16929, 17298, 17670, 17688, 17820, 17856, 18090, 18240, 18259, 18414, 18693, 18810, 18848, 19008, 19095, 19220, 19296, 19437, 19899, 20064, 20088, 20368, 20460, 20520, 20770, 21142, 21204, 21440, 21708, 21824, 22110, 22320, 22572, 22847, 22914, 23064, 23560, 23584, 23760, 24120, 24552, 24624, 24924, 25080, 25110, 25460, 25916, 25920, 25947, 26505, 26532, 26784, 27135, 27280, 27360, 27621, 28006, 28215, 28272, 28512, 28830, 28944, 29480, 29760, 30096, 30552, 30690, 30752, 30780, 31155, 31680, 31713, 31806, 32160, 32395, 32736, 32832, 33165, 33232, 33440, 33480, 33858, 34371, 34596, 35340, 35376, 35640, 36180, 36518, 36828, 37386, 37620, 37696, 38190, 38440, 38592, 38874, 39463, 39798, 40128, 40176, 40736, 40920, 41040, 41540, 42009, 42284, 42408, 43245, 43416, 44220, 44640, 45144, 45694, 45828, 46035, 46128, 47120, 47168, 47520, 47709, 48240, 49104, 49248, 49848, 50160, 50220, 50920, 51832, 51894, 52855, 53010, 53064, 53568, 54270, 54560, 54720, 54777, 55242, 56012, 56079, 56430, 56544, 57024, 57285, 57660, 57888, 58311, 58960, 59697, 60192, 61104, 61380, 61504, 61560, 62310, 63426, 63612, 64320, 64387, 64790, 65472, 66330, 66464, 66880, 66960, 67716, 68541, 68742, 69192, 70015, 70680, 70752, 71280, 72360, 73036, 73656, 74772, 75240, 76380, 76880, 77748, 77841, 78926, 79515, 79596, 80352, 81472, 81840, 82080, 83080, 84018, 84568, 84645, 84816, 86490, 86832, 88440, 89280, 90288, 91295, 91388, 91656, 92070, 92256, 93465, 94240, 95040, 95139, 95418, 96480, 97185, 98208, 98496, 99495, 99696, 100320, 100440, 101840, 103113, 103664, 103788, 105710, 106020, 106128, 108540, 109120, 109554, 110484, 112024, 112158, 112860, 113088, 114235, 114570, 115320, 115776, 116622, 117920, 118389, 119394, 120384, 122208, 122760, 123120, 124620, 126027, 126852, 127224, 128774, 129580, 129735, 132660, 132928, 133920, 135432, 137082, 137484, 138105, 138384, 140030, 141360, 141504, 142560, 144720, 146072, 147312, 149544, 150480, 152760, 153760, 155496, 155682, 157852, 158565, 159030, 159192, 160704, 163680, 164160, 164331, 166160, 168036, 168237, 169136, 169290, 169632, 171855, 172980, 173664, 174933, 176880, 180576, 182590, 182776, 183312, 184140, 184512, 186930, 188480, 190278, 190836, 192960, 193161, 194370, 196416, 197315, 198990, 199392, 200640, 200849, 200880, 203680, 205623, 206226, 207328, 207576, 210045, 211420, 212040, 212256, 217080, 219108, 220968, 224048, 224316, 225720, 228470, 229140, 230640, 233244, 235840, 236778, 238545, 238788, 244416, 245520, 246240, 249240, 252054, 253704, 254448, 257548, 259160, 259470, 265320, 267840, 270864, 273885, 274164, 274968, 276210, 276768, 280060, 280395, 282720, 285120, 285417, 289440, 291555, 292144, 294624, 298485, 299088, 300960, 305520, 307520, 310992, 311364, 315704, 317130, 318060, 318384, 321935, 327360, 328662, 332320, 336072, 336474, 338272, 338580, 339264, 342705, 343710, 345960, 347328, 349866, 353760, 355167, 361152, 365180, 365552, 366624, 368280, 373860, 378081, 380556, 381672, 386322, 388740, 389205, 394630, 397980, 398784, 401698, 401760, 407360, 411246, 412452, 414656, 415152, 420090, 422840, 424080, 424512, 434093, 434160, 438216, 441936, 448096, 448632, 451440, 456940, 458280, 461280, 466488, 473556, 475695, 477090, 477576, 491040, 492480, 492993, 498480, 504108, 507408, 508896, 515096, 515565, 518320, 518940, 524799, 530640, 541728, 547770, 548328, 549936, 552420, 553536, 560120, 560790, 565440, 570834, 578880, 579483, 583110, 584288, 589248, 591945, 596970, 598176, 601920, 602547, 611040, 616869, 621984, 622728, 630135, 631408, 634260, 636120, 636768, 643870, 657324, 664640, 672144, 672948, 676544, 677160, 685410, 687420, 691920, 699732, 707520, 708257, 710334, 730360, 731104, 733248, 736560, 747720, 756162, 761112, 763344, 772644, 777480, 778410, 789260, 795960, 803396, 803520, 821655, 822492, 824904, 830304, 840180, 841185, 845680, 848160, 856251, 868186, 868320, 874665, 876432, 883872, 896192, 897264, 902880, 913880, 916560, 922560, 932976, 947112, 951390, 954180, 955152, 965805, 982080, 985986, 996960, 1004245, 1008216, 1014816, 1017792, 1028115, 1030192, 1031130, 1036640, 1037880, 1049598, 1061280, 1065501, 1083456, 1095540, 1096656, 1099872, 1104840, 1120240, 1121580, 1134243, 1141668, 1158966, 1166220, 1168576, 1183890, 1193940, 1196352, 1205094, 1222080, 1223353, 1233738, 1243968, 1245456, 1260270, 1262816, 1268520, 1272240, 1273536, 1287740, 1302279, 1314648, 1344288, 1345896, 1354320, 1370820, 1374840, 1383840, 1399464, 1416514, 1420668, 1427085, 1460720, 1462208, 1473120, 1478979, 1495440, 1512324, 1522224, 1526688, 1545288, 1554960, 1556820, 1578520, 1591920, 1606792, 1643310, 1644984, 1649808, 1660608, 1680360, 1682370, 1691360, 1696320, 1712502, 1736372, 1736640, 1738449, 1749330, 1752864, 1767744, 1775835, 1794528, 1805760, 1807641, 1827760, 1833120, 1850607, 1865952, 1890405, 1894224, 1902780, 1908360, 1910304, 1931610, 1971972, 1993920, 2008490, 2016432, 2029632, 2056230, 2060384, 2062260, 2073280, 2075760, 2099196, 2122560, 2124771, 2131002, 2170465, 2191080, 2193312, 2199744, 2209680, 2240480, 2243160, 2268486, 2283336, 2317932, 2332440, 2367780, 2387880, 2410188, 2446706, 2464965, 2467476, 2490912, 2520540, 2525632, 2537040, 2544480, 2575480, 2604558, 2623995, 2629296, 2688576, 2691792, 2708640, 2741640, 2749680, 2767680, 2798928, 2833028, 2841336, 2854170, 2897415, 2921440, 2946240, 2957958, 2990880, 3012735, 3024648, 3044448, 3053376, 3084345, 3090576, 3109920, 3113640, 3157040, 3183840, 3196503, 3213584, 3286620, 3289968, 3299616, 3360720, 3364740, 3382720, 3425004, 3472744, 3476898, 3498660, 3505728, 3541285, 3551670, 3589056, 3615282, 3655520, 3666240, 3670059, 3701214, 3731904, 3780810, 3788448, 3805560, 3816720, 3820608, 3863220, 3906837, 3943944, 4016980, 4032864, 4112460, 4120768, 4124520, 4151520, 4198392, 4249542, 4262004, 4281255, 4340930, 4382160, 4386624, 4419360, 4480960, 4486320, 4536972, 4566672, 4635864, 4664880, 4735560, 4775760, 4820376, 4893412, 4929930, 4934952, 4981824, 5041080, 5074080, 5088960, 5150960, 5209116, 5215347, 5247990, 5258592, 5327505, 5383584, 5417280, 5422923, 5483280, 5499360, 5597856, 5666056, 5671215, 5682672, 5708340, 5794830, 5842880, 5915916, 5981760, 6025470, 6049296, 6088896, 6116765, 6168690, 6181152, 6219840, 6227280, 6314080, 6367680, 6374313, 6393006, 6427168, 6511395, 6573240, 6579936, 6599232, 6721440, 6729480, 6850008, 6945488, 6953796, 6997320, 7082570, 7103340, 7230564, 7311040, 7340118, 7394895, 7402428, 7561620, 7576896, 7611120, 7633440, 7726440, 7813674, 7887888, 8033960, 8065728, 8224920, 8249040, 8303040, 8396784, 8499084, 8524008, 8562510, 8681860, 8692245, 8764320, 8838720, 8972640, 9038205, 9073944, 9133344, 9253035, 9271728, 9329760, 9471120, 9551520, 9640752, 9786824, 9859860, 9869904, 10082160, 10148160, 10301920, 10418232, 10430694, 10495980, 10517184, 10623855, 10655010, 10767168, 10845846, 10966560, 10998720, 11010177, 11195712, 11332112, 11342430, 11365344, 11416680, 11589660, 11720511, 11831832, 12050940, 12098592, 12233530, 12337380, 12362304, 12454560, 12628160, 12748626, 12786012, 12854336, 13022790, 13146480, 13159872, 13442880, 13456883, 13458960, 13700016, 13890976, 13907592, 13994640, 14165140, 14206680, 14461128, 14680236, 14789790, 14804856, 15123240, 15222240, 15266880, 15452880, 15627348, 15775776, 15982515, 16067920, 16268769, 16449840, 16498080, 16793568, 16998168, 17048016, 17125020, 17363720, 17384490, 17528640, 17945280, 18076410, 18147888, 18266688, 18350295, 18506070, 18543456, 18659520, 18942240, 19103040, 19122939, 19281504, 19534185, 19573648, 19719720, 19739808, 20164320, 20603840, 20836464, 20861388, 20991960, 21247710, 21310020, 21691692, 21933120, 22020354, 22664224, 22684860, 22730688, 22833360, 23179320, 23441022, 23663664, 24101880, 24197184, 24467060, 24674760, 24909120, 25497252, 25572024, 26045580, 26076735, 26292960, 26913766, 26917920, 27114615, 27400032, 27781952, 27815184, 27989280, 28330280, 28413360, 28922256, 29360472, 29579580, 29609712, 30246480, 30444480, 30905760, 31254696, 31551552, 31871565, 31965030, 32135840, 32537538, 32899680, 32996160, 33030531, 33587136, 33996336, 34096032, 34250040, 34727440, 34768980, 35161533, 36152820, 36295776, 36700590, 37012140, 37086912, 37884480, 38245878, 38563008, 39068370, 39147296, 39439440, 39479616, 40328640, 40370649, 41672928, 41722776, 41983920, 42495420, 42620040, 43383384, 44040708, 45328448, 45369720, 45666720, 46358640, 46882044, 47327328, 48203760, 48934120, 49349520, 50994504, 51144048, 52091160, 52153470, 52585920, 53827532, 53835840, 54229230, 54800064, 55050885, 55630368, 55978560, 56660560, 56826720, 57368817, 57844512, 58602555, 58720944, 59159160, 59219424, 60492960, 61811520, 62509392, 63743130, 63930060, 64271680, 65075076, 65799360, 66061062, 67284415, 67992672, 68192064, 68500080, 69454880, 69537960, 70323066, 72305640, 72591552, 73401180, 74024280, 76491756, 78136740, 78294592, 78878880, 80741298, 81343845, 83345856, 83445552, 83967840, 84990840, 85240080, 86766768, 88081416, 90739440, 91333440, 92717280, 93764088, 94654656, 95614695, 96407520, 97868240, 98699040, 99091593, 101989008, 102288096, 104182320, 104306940, 107655064, 108458460, 110101770, 111260736, 113321120, 113653440, 114737634, 115689024, 117205110, 117441888, 118318320, 118438848, 120985920, 121111947, 125018784, 127486260, 127860120, 130150152, 132122124, 134568830, 135985344, 137000160, 138909760, 139075920, 140646132, 144611280, 146802360, 148048560, 152983512, 156273480, 157757760, 161482596, 162687690, 165152655, 166891104, 167935680, 169981680, 170480160, 173533536, 175807665, 176162832, 181478880, 185434560, 187528176, 191229390, 192815040, 195736480, 197398080, 198183186, 201853245, 203978016, 204576192, 208364640, 208613880, 215310128, 216916920, 220203540, 226642240, 229475268, 234410220, 234883776, 236636640, 242223894, 250037568, 254972520, 255720240, 260300304, 264244248, 269137660, 274000320, 278151840, 281292264, 286844085, 289222560, 293604720, 296097120, 305967024, 312546960, 322965192, 325375380, 330305310, 333782208, 339963360, 340960320, 347067072, 351615330, 352325664, 362957760, 363335841, 375056352, 382458780, 391472960, 396366372, 403706490, 407956032, 416729280, 417227760, 430620256, 433833840, 440407080, 458950536, 468820440, 473273280, 484447788, 495457965, 509945040, 511440480, 520600608, 528488496, 538275320, 556303680, 562584528, 573688170, 578445120, 587209440, 592194240, 605559735, 611934048, 625093920, 645930384, 650750760, 660610620, 679926720, 703230660, 704651328, 726671682, 750112704, 764917560, 792732744, 807412980, 834455520, 861240512, 867667680, 880814160, 917901072, 937640880, 968895576, 990915930, 1019890080, 1022880960, 1041201216, 1056976992, 1076550640, 1090007523, 1125169056, 1147376340, 1174418880, 1211119470, 1223868096, 1250187840, 1291860768, 1301501520, 1321221240, 1406461320, 1453343364, 1529835120, 1585465488, 1614825960, 1668911040, 1735335360, 1761628320, 1816679205, 1835802144, 1875281760, 1937791152, 1981831860, 2039780160, 2113953984, 2153101280, 2180015046, 2250338112, 2294752680, 2422238940, 2583721536, 2603003040, 2642442480, 2812922640, 2906686728, 3059670240, 3170930976, 3229651920, 3523256640, 3633358410, 3671604288, 3750563520, 3875582304, 3963663720, 4306202560, 4360030092, 4589505360, 4844477880, 5206006080, 5284884960, 5450037615, 5625845280, 5813373456, 6119340480, 6341861952, 6459303840, 7266716820, 7751164608, 7927327440, 8720060184, 9179010720, 9688955760, 10569769920, 10900075230, 11251690560, 11626746912, 12918607680, 14533433640, 15854654880, 17440120368, 18358021440, 19377911520, 21800150460, 23253493824, 29066867280, 31709309760, 34880240736, 38755823040, 43600300920, 58133734560, 69760481472, 87200601840, 116267469120, 174401203680, 348802407360]

約数ペア:

[(1, 348802407360), (2, 174401203680), (3, 116267469120), (4, 87200601840), (5, 69760481472), (6, 58133734560), (8, 43600300920), (9, 38755823040), (10, 34880240736), (11, 31709309760), (12, 29066867280), (15, 23253493824), (16, 21800150460), (18, 19377911520), (19, 18358021440), (20, 17440120368), (22, 15854654880), (24, 14533433640), (27, 12918607680), (30, 11626746912), (31, 11251690560), (32, 10900075230), (33, 10569769920), (36, 9688955760), (38, 9179010720), (40, 8720060184), (44, 7927327440), (45, 7751164608), (48, 7266716820), (54, 6459303840), (55, 6341861952), (57, 6119340480), (60, 5813373456), (62, 5625845280), (64, 5450037615), (66, 5284884960), (67, 5206006080), (72, 4844477880), (76, 4589505360), (80, 4360030092), (81, 4306202560), (88, 3963663720), (90, 3875582304), (93, 3750563520), (95, 3671604288), (96, 3633358410), (99, 3523256640), (108, 3229651920), (110, 3170930976), (114, 3059670240), (120, 2906686728), (124, 2812922640), (132, 2642442480), (134, 2603003040), (135, 2583721536), (144, 2422238940), (152, 2294752680), (155, 2250338112), (160, 2180015046), (162, 2153101280), (165, 2113953984), (171, 2039780160), (176, 1981831860), (180, 1937791152), (186, 1875281760), (190, 1835802144), (192, 1816679205), (198, 1761628320), (201, 1735335360), (209, 1668911040), (216, 1614825960), (220, 1585465488), (228, 1529835120), (240, 1453343364), (248, 1406461320), (264, 1321221240), (268, 1301501520), (270, 1291860768), (279, 1250187840), (285, 1223868096), (288, 1211119470), (297, 1174418880), (304, 1147376340), (310, 1125169056), (320, 1090007523), (324, 1076550640), (330, 1056976992), (335, 1041201216), (341, 1022880960), (342, 1019890080), (352, 990915930), (360, 968895576), (372, 937640880), (380, 917901072), (396, 880814160), (402, 867667680), (405, 861240512), (418, 834455520), (432, 807412980), (440, 792732744), (456, 764917560), (465, 750112704), (480, 726671682), (495, 704651328), (496, 703230660), (513, 679926720), (528, 660610620), (536, 650750760), (540, 645930384), (558, 625093920), (570, 611934048), (576, 605559735), (589, 592194240), (594, 587209440), (603, 578445120), (608, 573688170), (620, 562584528), (627, 556303680), (648, 538275320), (660, 528488496), (670, 520600608), (682, 511440480), (684, 509945040), (704, 495457965), (720, 484447788), (737, 473273280), (744, 468820440), (760, 458950536), (792, 440407080), (804, 433833840), (810, 430620256), (836, 417227760), (837, 416729280), (855, 407956032), (864, 403706490), (880, 396366372), (891, 391472960), (912, 382458780), (930, 375056352), (960, 363335841), (961, 362957760), (990, 352325664), (992, 351615330), (1005, 347067072), (1023, 340960320), (1026, 339963360), (1045, 333782208), (1056, 330305310), (1072, 325375380), (1080, 322965192), (1116, 312546960), (1140, 305967024), (1178, 296097120), (1188, 293604720), (1206, 289222560), (1216, 286844085), (1240, 281292264), (1254, 278151840), (1273, 274000320), (1296, 269137660), (1320, 264244248), (1340, 260300304), (1364, 255720240), (1368, 254972520), (1395, 250037568), (1440, 242223894), (1474, 236636640), (1485, 234883776), (1488, 234410220), (1520, 229475268), (1539, 226642240), (1584, 220203540), (1608, 216916920), (1620, 215310128), (1672, 208613880), (1674, 208364640), (1705, 204576192), (1710, 203978016), (1728, 201853245), (1760, 198183186), (1767, 197398080), (1782, 195736480), (1809, 192815040), (1824, 191229390), (1860, 187528176), (1881, 185434560), (1922, 181478880), (1980, 176162832), (1984, 175807665), (2010, 173533536), (2046, 170480160), (2052, 169981680), (2077, 167935680), (2090, 166891104), (2112, 165152655), (2144, 162687690), (2160, 161482596), (2211, 157757760), (2232, 156273480), (2280, 152983512), (2356, 148048560), (2376, 146802360), (2412, 144611280), (2480, 140646132), (2508, 139075920), (2511, 138909760), (2546, 137000160), (2565, 135985344), (2592, 134568830), (2640, 132122124), (2680, 130150152), (2728, 127860120), (2736, 127486260), (2790, 125018784), (2880, 121111947), (2883, 120985920), (2945, 118438848), (2948, 118318320), (2970, 117441888), (2976, 117205110), (3015, 115689024), (3040, 114737634), (3069, 113653440), (3078, 113321120), (3135, 111260736), (3168, 110101770), (3216, 108458460), (3240, 107655064), (3344, 104306940), (3348, 104182320), (3410, 102288096), (3420, 101989008), (3520, 99091593), (3534, 98699040), (3564, 97868240), (3618, 96407520), (3648, 95614695), (3685, 94654656), (3720, 93764088), (3762, 92717280), (3819, 91333440), (3844, 90739440), (3960, 88081416), (4020, 86766768), (4092, 85240080), (4104, 84990840), (4154, 83967840), (4180, 83445552), (4185, 83345856), (4288, 81343845), (4320, 80741298), (4422, 78878880), (4455, 78294592), (4464, 78136740), (4560, 76491756), (4712, 74024280), (4752, 73401180), (4805, 72591552), (4824, 72305640), (4960, 70323066), (5016, 69537960), (5022, 69454880), (5092, 68500080), (5115, 68192064), (5130, 67992672), (5184, 67284415), (5280, 66061062), (5301, 65799360), (5360, 65075076), (5427, 64271680), (5456, 63930060), (5472, 63743130), (5580, 62509392), (5643, 61811520), (5766, 60492960), (5890, 59219424), (5896, 59159160), (5940, 58720944), (5952, 58602555), (6030, 57844512), (6080, 57368817), (6138, 56826720), (6156, 56660560), (6231, 55978560), (6270, 55630368), (6336, 55050885), (6365, 54800064), (6432, 54229230), (6479, 53835840), (6480, 53827532), (6633, 52585920), (6688, 52153470), (6696, 52091160), (6820, 51144048), (6840, 50994504), (7068, 49349520), (7128, 48934120), (7236, 48203760), (7370, 47327328), (7440, 46882044), (7524, 46358640), (7638, 45666720), (7688, 45369720), (7695, 45328448), (7920, 44040708), (8040, 43383384), (8184, 42620040), (8208, 42495420), (8308, 41983920), (8360, 41722776), (8370, 41672928), (8640, 40370649), (8649, 40328640), (8835, 39479616), (8844, 39439440), (8910, 39147296), (8928, 39068370), (9045, 38563008), (9120, 38245878), (9207, 37884480), (9405, 37086912), (9424, 37012140), (9504, 36700590), (9610, 36295776), (9648, 36152820), (9920, 35161533), (10032, 34768980), (10044, 34727440), (10184, 34250040), (10230, 34096032), (10260, 33996336), (10385, 33587136), (10560, 33030531), (10571, 32996160), (10602, 32899680), (10720, 32537538), (10854, 32135840), (10912, 31965030), (10944, 31871565), (11055, 31551552), (11160, 31254696), (11286, 30905760), (11457, 30444480), (11532, 30246480), (11780, 29609712), (11792, 29579580), (11880, 29360472), (12060, 28922256), (12276, 28413360), (12312, 28330280), (12462, 27989280), (12540, 27815184), (12555, 27781952), (12730, 27400032), (12864, 27114615), (12958, 26917920), (12960, 26913766), (13266, 26292960), (13376, 26076735), (13392, 26045580), (13640, 25572024), (13680, 25497252), (14003, 24909120), (14136, 24674760), (14256, 24467060), (14415, 24197184), (14472, 24101880), (14740, 23663664), (14880, 23441022), (15048, 23179320), (15276, 22833360), (15345, 22730688), (15376, 22684860), (15390, 22664224), (15840, 22020354), (15903, 21933120), (16080, 21691692), (16368, 21310020), (16416, 21247710), (16616, 20991960), (16720, 20861388), (16740, 20836464), (16929, 20603840), (17298, 20164320), (17670, 19739808), (17688, 19719720), (17820, 19573648), (17856, 19534185), (18090, 19281504), (18240, 19122939), (18259, 19103040), (18414, 18942240), (18693, 18659520), (18810, 18543456), (18848, 18506070), (19008, 18350295), (19095, 18266688), (19220, 18147888), (19296, 18076410), (19437, 17945280), (19899, 17528640), (20064, 17384490), (20088, 17363720), (20368, 17125020), (20460, 17048016), (20520, 16998168), (20770, 16793568), (21142, 16498080), (21204, 16449840), (21440, 16268769), (21708, 16067920), (21824, 15982515), (22110, 15775776), (22320, 15627348), (22572, 15452880), (22847, 15266880), (22914, 15222240), (23064, 15123240), (23560, 14804856), (23584, 14789790), (23760, 14680236), (24120, 14461128), (24552, 14206680), (24624, 14165140), (24924, 13994640), (25080, 13907592), (25110, 13890976), (25460, 13700016), (25916, 13458960), (25920, 13456883), (25947, 13442880), (26505, 13159872), (26532, 13146480), (26784, 13022790), (27135, 12854336), (27280, 12786012), (27360, 12748626), (27621, 12628160), (28006, 12454560), (28215, 12362304), (28272, 12337380), (28512, 12233530), (28830, 12098592), (28944, 12050940), (29480, 11831832), (29760, 11720511), (30096, 11589660), (30552, 11416680), (30690, 11365344), (30752, 11342430), (30780, 11332112), (31155, 11195712), (31680, 11010177), (31713, 10998720), (31806, 10966560), (32160, 10845846), (32395, 10767168), (32736, 10655010), (32832, 10623855), (33165, 10517184), (33232, 10495980), (33440, 10430694), (33480, 10418232), (33858, 10301920), (34371, 10148160), (34596, 10082160), (35340, 9869904), (35376, 9859860), (35640, 9786824), (36180, 9640752), (36518, 9551520), (36828, 9471120), (37386, 9329760), (37620, 9271728), (37696, 9253035), (38190, 9133344), (38440, 9073944), (38592, 9038205), (38874, 8972640), (39463, 8838720), (39798, 8764320), (40128, 8692245), (40176, 8681860), (40736, 8562510), (40920, 8524008), (41040, 8499084), (41540, 8396784), (42009, 8303040), (42284, 8249040), (42408, 8224920), (43245, 8065728), (43416, 8033960), (44220, 7887888), (44640, 7813674), (45144, 7726440), (45694, 7633440), (45828, 7611120), (46035, 7576896), (46128, 7561620), (47120, 7402428), (47168, 7394895), (47520, 7340118), (47709, 7311040), (48240, 7230564), (49104, 7103340), (49248, 7082570), (49848, 6997320), (50160, 6953796), (50220, 6945488), (50920, 6850008), (51832, 6729480), (51894, 6721440), (52855, 6599232), (53010, 6579936), (53064, 6573240), (53568, 6511395), (54270, 6427168), (54560, 6393006), (54720, 6374313), (54777, 6367680), (55242, 6314080), (56012, 6227280), (56079, 6219840), (56430, 6181152), (56544, 6168690), (57024, 6116765), (57285, 6088896), (57660, 6049296), (57888, 6025470), (58311, 5981760), (58960, 5915916), (59697, 5842880), (60192, 5794830), (61104, 5708340), (61380, 5682672), (61504, 5671215), (61560, 5666056), (62310, 5597856), (63426, 5499360), (63612, 5483280), (64320, 5422923), (64387, 5417280), (64790, 5383584), (65472, 5327505), (66330, 5258592), (66464, 5247990), (66880, 5215347), (66960, 5209116), (67716, 5150960), (68541, 5088960), (68742, 5074080), (69192, 5041080), (70015, 4981824), (70680, 4934952), (70752, 4929930), (71280, 4893412), (72360, 4820376), (73036, 4775760), (73656, 4735560), (74772, 4664880), (75240, 4635864), (76380, 4566672), (76880, 4536972), (77748, 4486320), (77841, 4480960), (78926, 4419360), (79515, 4386624), (79596, 4382160), (80352, 4340930), (81472, 4281255), (81840, 4262004), (82080, 4249542), (83080, 4198392), (84018, 4151520), (84568, 4124520), (84645, 4120768), (84816, 4112460), (86490, 4032864), (86832, 4016980), (88440, 3943944), (89280, 3906837), (90288, 3863220), (91295, 3820608), (91388, 3816720), (91656, 3805560), (92070, 3788448), (92256, 3780810), (93465, 3731904), (94240, 3701214), (95040, 3670059), (95139, 3666240), (95418, 3655520), (96480, 3615282), (97185, 3589056), (98208, 3551670), (98496, 3541285), (99495, 3505728), (99696, 3498660), (100320, 3476898), (100440, 3472744), (101840, 3425004), (103113, 3382720), (103664, 3364740), (103788, 3360720), (105710, 3299616), (106020, 3289968), (106128, 3286620), (108540, 3213584), (109120, 3196503), (109554, 3183840), (110484, 3157040), (112024, 3113640), (112158, 3109920), (112860, 3090576), (113088, 3084345), (114235, 3053376), (114570, 3044448), (115320, 3024648), (115776, 3012735), (116622, 2990880), (117920, 2957958), (118389, 2946240), (119394, 2921440), (120384, 2897415), (122208, 2854170), (122760, 2841336), (123120, 2833028), (124620, 2798928), (126027, 2767680), (126852, 2749680), (127224, 2741640), (128774, 2708640), (129580, 2691792), (129735, 2688576), (132660, 2629296), (132928, 2623995), (133920, 2604558), (135432, 2575480), (137082, 2544480), (137484, 2537040), (138105, 2525632), (138384, 2520540), (140030, 2490912), (141360, 2467476), (141504, 2464965), (142560, 2446706), (144720, 2410188), (146072, 2387880), (147312, 2367780), (149544, 2332440), (150480, 2317932), (152760, 2283336), (153760, 2268486), (155496, 2243160), (155682, 2240480), (157852, 2209680), (158565, 2199744), (159030, 2193312), (159192, 2191080), (160704, 2170465), (163680, 2131002), (164160, 2124771), (164331, 2122560), (166160, 2099196), (168036, 2075760), (168237, 2073280), (169136, 2062260), (169290, 2060384), (169632, 2056230), (171855, 2029632), (172980, 2016432), (173664, 2008490), (174933, 1993920), (176880, 1971972), (180576, 1931610), (182590, 1910304), (182776, 1908360), (183312, 1902780), (184140, 1894224), (184512, 1890405), (186930, 1865952), (188480, 1850607), (190278, 1833120), (190836, 1827760), (192960, 1807641), (193161, 1805760), (194370, 1794528), (196416, 1775835), (197315, 1767744), (198990, 1752864), (199392, 1749330), (200640, 1738449), (200849, 1736640), (200880, 1736372), (203680, 1712502), (205623, 1696320), (206226, 1691360), (207328, 1682370), (207576, 1680360), (210045, 1660608), (211420, 1649808), (212040, 1644984), (212256, 1643310), (217080, 1606792), (219108, 1591920), (220968, 1578520), (224048, 1556820), (224316, 1554960), (225720, 1545288), (228470, 1526688), (229140, 1522224), (230640, 1512324), (233244, 1495440), (235840, 1478979), (236778, 1473120), (238545, 1462208), (238788, 1460720), (244416, 1427085), (245520, 1420668), (246240, 1416514), (249240, 1399464), (252054, 1383840), (253704, 1374840), (254448, 1370820), (257548, 1354320), (259160, 1345896), (259470, 1344288), (265320, 1314648), (267840, 1302279), (270864, 1287740), (273885, 1273536), (274164, 1272240), (274968, 1268520), (276210, 1262816), (276768, 1260270), (280060, 1245456), (280395, 1243968), (282720, 1233738), (285120, 1223353), (285417, 1222080), (289440, 1205094), (291555, 1196352), (292144, 1193940), (294624, 1183890), (298485, 1168576), (299088, 1166220), (300960, 1158966), (305520, 1141668), (307520, 1134243), (310992, 1121580), (311364, 1120240), (315704, 1104840), (317130, 1099872), (318060, 1096656), (318384, 1095540), (321935, 1083456), (327360, 1065501), (328662, 1061280), (332320, 1049598), (336072, 1037880), (336474, 1036640), (338272, 1031130), (338580, 1030192), (339264, 1028115), (342705, 1017792), (343710, 1014816), (345960, 1008216), (347328, 1004245), (349866, 996960), (353760, 985986), (355167, 982080), (361152, 965805), (365180, 955152), (365552, 954180), (366624, 951390), (368280, 947112), (373860, 932976), (378081, 922560), (380556, 916560), (381672, 913880), (386322, 902880), (388740, 897264), (389205, 896192), (394630, 883872), (397980, 876432), (398784, 874665), (401698, 868320), (401760, 868186), (407360, 856251), (411246, 848160), (412452, 845680), (414656, 841185), (415152, 840180), (420090, 830304), (422840, 824904), (424080, 822492), (424512, 821655), (434093, 803520), (434160, 803396), (438216, 795960), (441936, 789260), (448096, 778410), (448632, 777480), (451440, 772644), (456940, 763344), (458280, 761112), (461280, 756162), (466488, 747720), (473556, 736560), (475695, 733248), (477090, 731104), (477576, 730360), (491040, 710334), (492480, 708257), (492993, 707520), (498480, 699732), (504108, 691920), (507408, 687420), (508896, 685410), (515096, 677160), (515565, 676544), (518320, 672948), (518940, 672144), (524799, 664640), (530640, 657324), (541728, 643870), (547770, 636768), (548328, 636120), (549936, 634260), (552420, 631408), (553536, 630135), (560120, 622728), (560790, 621984), (565440, 616869), (570834, 611040), (578880, 602547), (579483, 601920), (583110, 598176), (584288, 596970), (589248, 591945)]