593988500160

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:230

約数の個数: 1792

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

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

約数列:

[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, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 131, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 243, 248, 262, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 372, 380, 393, 396, 405, 418, 432, 440, 456, 465, 480, 486, 495, 496, 513, 524, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 648, 655, 660, 682, 684, 704, 720, 729, 744, 760, 786, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 972, 990, 992, 1023, 1026, 1045, 1048, 1056, 1080, 1116, 1140, 1178, 1179, 1188, 1215, 1216, 1240, 1254, 1296, 1310, 1320, 1364, 1368, 1395, 1440, 1441, 1458, 1485, 1488, 1520, 1539, 1572, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1824, 1860, 1881, 1944, 1965, 1980, 1984, 2046, 2052, 2090, 2096, 2112, 2160, 2187, 2232, 2280, 2356, 2358, 2376, 2430, 2480, 2489, 2508, 2511, 2565, 2592, 2620, 2640, 2673, 2728, 2736, 2790, 2880, 2882, 2916, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3144, 3168, 3240, 3344, 3348, 3410, 3420, 3520, 3534, 3537, 3564, 3645, 3648, 3720, 3762, 3888, 3930, 3960, 4061, 4092, 4104, 4180, 4185, 4192, 4320, 4323, 4374, 4455, 4464, 4560, 4617, 4712, 4716, 4752, 4860, 4960, 4978, 5016, 5022, 5115, 5130, 5184, 5240, 5280, 5301, 5346, 5456, 5472, 5580, 5643, 5764, 5832, 5890, 5895, 5940, 5952, 6080, 6138, 6156, 6270, 6288, 6336, 6479, 6480, 6688, 6696, 6820, 6840, 7068, 7074, 7128, 7205, 7290, 7440, 7467, 7524, 7533, 7695, 7776, 7860, 7920, 8019, 8122, 8184, 8208, 8360, 8370, 8384, 8640, 8646, 8748, 8835, 8910, 8928, 9120, 9207, 9234, 9405, 9424, 9432, 9504, 9720, 9920, 9956, 10032, 10044, 10230, 10260, 10480, 10560, 10602, 10611, 10692, 10912, 10935, 10944, 11160, 11286, 11528, 11664, 11780, 11790, 11880, 12183, 12276, 12312, 12445, 12540, 12555, 12576, 12958, 12960, 12969, 13365, 13376, 13392, 13640, 13680, 13851, 14136, 14148, 14256, 14410, 14580, 14880, 14934, 15048, 15066, 15345, 15390, 15552, 15720, 15840, 15903, 16038, 16244, 16368, 16416, 16720, 16740, 16929, 17292, 17496, 17670, 17685, 17820, 17856, 18240, 18414, 18468, 18810, 18848, 18864, 19008, 19437, 19440, 19912, 20064, 20088, 20305, 20460, 20520, 20960, 21204, 21222, 21384, 21615, 21824, 21870, 22320, 22401, 22572, 22599, 23056, 23085, 23328, 23560, 23580, 23760, 24057, 24366, 24552, 24624, 24890, 25080, 25110, 25152, 25916, 25920, 25938, 26505, 26730, 26784, 27280, 27360, 27379, 27621, 27702, 28215, 28272, 28296, 28512, 28820, 29160, 29760, 29868, 30096, 30132, 30690, 30780, 31440, 31680, 31806, 31833, 32076, 32395, 32488, 32736, 32832, 33440, 33480, 33858, 34584, 34992, 35340, 35370, 35640, 36549, 36828, 36936, 37335, 37620, 37665, 37696, 37728, 38874, 38880, 38907, 39824, 40095, 40128, 40176, 40610, 40920, 41040, 41553, 41920, 42408, 42444, 42768, 43230, 43740, 44640, 44671, 44802, 45144, 45198, 46035, 46112, 46170, 46656, 47120, 47160, 47520, 47709, 48114, 48732, 49104, 49248, 49780, 50160, 50220, 50787, 51832, 51876, 53010, 53055, 53460, 53568, 54560, 54720, 54758, 55242, 55404, 56430, 56544, 56592, 57024, 57640, 58311, 58320, 59736, 60192, 60264, 60915, 61380, 61560, 62880, 63612, 63666, 64152, 64790, 64845, 64976, 65472, 66880, 66960, 67203, 67716, 67797, 69168, 69255, 69984, 70680, 70740, 71280, 73098, 73656, 73872, 74670, 75240, 75330, 75456, 77159, 77748, 77760, 77814, 79515, 79648, 80190, 80352, 81220, 81840, 82080, 82137, 82863, 83106, 84645, 84816, 84888, 85536, 86460, 87480, 89280, 89342, 89604, 90288, 90396, 92070, 92224, 92340, 94240, 94320, 95040, 95418, 95499, 96228, 97185, 97464, 98208, 98496, 99560, 100320, 100440, 101574, 103664, 103752, 106020, 106110, 106920, 109120, 109516, 109647, 110484, 110808, 112005, 112860, 112995, 113088, 113184, 115280, 116622, 116640, 116721, 119472, 120285, 120384, 120528, 121830, 122760, 123120, 125760, 127224, 127332, 128304, 129580, 129690, 129952, 133920, 134013, 134406, 135432, 135594, 136895, 138105, 138336, 138510, 139968, 141360, 141480, 142560, 143127, 146196, 147312, 147744, 149340, 150480, 150660, 152361, 154318, 155496, 155628, 159030, 159165, 159296, 160380, 160704, 162440, 163680, 164160, 164274, 165726, 166212, 169290, 169632, 169776, 171072, 172920, 174933, 174960, 178684, 179208, 180576, 180792, 182745, 184140, 184680, 188480, 188640, 190836, 190998, 192456, 194370, 194535, 194928, 196416, 199120, 200640, 200880, 201609, 203148, 207328, 207504, 207765, 212040, 212220, 213840, 219032, 219294, 220968, 221616, 223355, 224010, 225720, 225990, 226368, 230560, 231477, 233244, 233280, 233442, 238545, 238944, 240570, 241056, 243660, 245520, 246240, 246411, 248589, 253935, 254448, 254664, 256608, 259160, 259380, 259904, 267840, 268026, 268812, 270864, 271188, 273790, 276210, 276672, 277020, 282720, 282960, 285120, 286254, 286497, 291555, 292392, 294624, 295488, 298680, 300960, 301320, 304722, 308636, 310992, 311256, 318060, 318330, 320760, 324880, 327360, 328548, 328941, 331452, 332424, 336015, 338580, 338985, 339264, 339552, 345840, 349866, 349920, 350163, 357368, 358416, 361152, 361584, 365490, 368280, 369360, 377280, 381672, 381996, 384912, 385795, 388740, 389070, 389856, 398240, 401760, 402039, 403218, 406296, 410685, 414315, 414656, 415008, 415530, 424080, 424440, 427680, 429381, 438064, 438588, 441936, 443232, 446710, 448020, 451440, 451980, 457083, 461120, 462954, 466488, 466884, 477090, 477495, 477888, 481140, 482112, 487320, 491040, 492480, 492822, 497178, 507870, 508896, 509328, 513216, 518320, 518760, 524799, 536052, 537624, 541728, 542376, 547580, 548235, 552420, 554040, 565440, 565920, 572508, 572994, 583110, 583605, 584784, 589248, 597360, 601920, 602640, 604827, 609444, 617272, 621984, 622512, 636120, 636660, 641520, 649760, 657096, 657882, 662904, 664848, 670065, 672030, 677160, 677970, 679104, 691680, 694431, 699732, 699840, 700326, 714736, 715635, 716832, 723168, 730980, 736560, 738720, 739233, 745767, 761805, 763344, 763992, 769824, 771590, 777480, 778140, 779712, 796480, 803520, 804078, 806436, 812592, 821370, 828630, 830016, 831060, 848160, 848749, 848880, 855360, 858762, 874665, 876128, 877176, 883872, 886464, 893420, 896040, 902880, 903960, 914166, 925908, 932976, 933768, 954180, 954990, 962280, 974640, 982080, 985644, 986823, 994356, 1008045, 1015740, 1017792, 1018656, 1036640, 1037520, 1049598, 1050489, 1072104, 1075248, 1083456, 1084752, 1095160, 1096470, 1104840, 1108080, 1131840, 1145016, 1145988, 1157385, 1166220, 1167210, 1169568, 1194720, 1205280, 1206117, 1209654, 1218888, 1232055, 1234544, 1242945, 1243968, 1245024, 1272240, 1273320, 1283040, 1288143, 1299520, 1314192, 1315764, 1325808, 1329696, 1340130, 1344060, 1354320, 1355940, 1383360, 1388862, 1399464, 1400652, 1429472, 1431270, 1432485, 1433664, 1446336, 1461960, 1473120, 1477440, 1478466, 1491534, 1523610, 1526688, 1527984, 1539648, 1543180, 1554960, 1556280, 1574397, 1608156, 1612872, 1625184, 1642740, 1644705, 1657260, 1662120, 1696320, 1697498, 1697760, 1717524, 1749330, 1750815, 1752256, 1754352, 1767744, 1786840, 1792080, 1805760, 1807920, 1814481, 1828332, 1851816, 1865952, 1867536, 1908360, 1909980, 1924560, 1949280, 1971288, 1973646, 1988712, 2010195, 2016090, 2031480, 2037312, 2073280, 2075040, 2083293, 2099196, 2100978, 2144208, 2146905, 2150496, 2169504, 2190320, 2192940, 2209680, 2216160, 2217699, 2285415, 2290032, 2291976, 2314770, 2332440, 2334420, 2339136, 2389440, 2410560, 2412234, 2419308, 2437776, 2464110, 2469088, 2485890, 2490048, 2544480, 2546247, 2546640, 2566080, 2576286, 2623995, 2628384, 2631528, 2651616, 2659392, 2680260, 2688120, 2708640, 2711880, 2777724, 2798928, 2801304, 2858944, 2862540, 2864970, 2923920, 2946240, 2956932, 2960469, 2983068, 3024135, 3047220, 3053376, 3055968, 3086360, 3109920, 3112560, 3148794, 3151467, 3216312, 3225744, 3250368, 3285480, 3289410, 3314520, 3324240, 3394996, 3395520, 3435048, 3472155, 3498660, 3501630, 3508704, 3573680, 3584160, 3615840, 3618351, 3628962, 3656664, 3696165, 3703632, 3728835, 3731904, 3735072, 3816720, 3819960, 3849120, 3898560, 3942576, 3947292, 3977424, 4020390, 4032180, 4062960, 4150080, 4166586, 4198392, 4201956, 4243745, 4288416, 4293810, 4300992, 4339008, 4380640, 4385880, 4419360, 4432320, 4435398, 4570830, 4580064, 4583952, 4629540, 4664880, 4668840, 4723191, 4824468, 4838616, 4875552, 4928220, 4934115, 4938176, 4971780, 5088960, 5092494, 5093280, 5152572, 5247990, 5252445, 5256768, 5263056, 5303232, 5360520, 5376240, 5417280, 5423760, 5443443, 5555448, 5597856, 5602608, 5725080, 5729940, 5847840, 5913864, 5920938, 5966136, 6030585, 6048270, 6094440, 6111936, 6172720, 6219840, 6225120, 6249879, 6297588, 6302934, 6432624, 6440715, 6451488, 6570960, 6578820, 6629040, 6648480, 6653097, 6789992, 6870096, 6944310, 6997320, 7003260, 7017408, 7147360, 7168320, 7231680, 7236702, 7257924, 7313328, 7392330, 7407264, 7457670, 7470144, 7633440, 7638741, 7639920, 7698240, 7871985, 7885152, 7894584, 7954848, 8040780, 8064360, 8125920, 8333172, 8396784, 8403912, 8487490, 8576832, 8587620, 8761280, 8771760, 8838720, 8870796, 8881407, 9072405, 9141660, 9160128, 9167904, 9259080, 9329760, 9337680, 9446382, 9648936, 9677232, 9751104, 9856440, 9868230, 9943560, 10184988, 10186560, 10305144, 10416465, 10495980, 10504890, 10526112, 10721040, 10752480, 10847520, 10855053, 10886886, 11088495, 11110896, 11195712, 11205216, 11450160, 11459880, 11695680, 11827728, 11841876, 11932272, 12061170, 12096540, 12188880, 12345440, 12450240, 12499758, 12595176, 12605868, 12731235, 12865248, 12881430, 12902976, 13141920, 13157640, 13258080, 13296960, 13306194, 13579984, 13740192, 13888620, 13994640, 14006520, 14169573, 14294720, 14473404, 14515848, 14626656, 14784660, 14802345, 14814528, 14915340, 15266880, 15277482, 15279840, 15743970, 15757335, 15770304, 15789168, 15909696, 16081560, 16128720, 16251840, 16666344, 16793568, 16807824, 16974980, 17175240, 17543520, 17741592, 17762814, 18091755, 18144810, 18283320, 18335808, 18518160, 18659520, 18675360, 18749637, 18892764, 19297872, 19354464, 19712880, 19736460, 19887120, 19959291, 20369976, 20610288, 20832930, 20991960, 21009780, 21052224, 21442080, 21504960, 21695040, 21710106, 21773772, 22176990, 22221792, 22410432, 22900320, 22916223, 22919760, 23615955, 23655456, 23683752, 23864544, 24122340, 24193080, 24377760, 24690880, 24999516, 25190352, 25211736, 25462470, 25730496, 25762860, 26283840, 26315280, 26516160, 26612388, 27159968, 27217215, 27480384, 27777240, 27989280, 28013040, 28339146, 28946808, 29031696, 29253312, 29569320, 29604690, 29830680, 30554964, 30559680, 31249395, 31487940, 31514670, 31578336, 32163120, 32257440, 32565159, 33265485, 33332688, 33587136, 33615648, 33949960, 34350480, 35087040, 35483184, 35525628, 36183510, 36289620, 36566640, 37036320, 37350720, 37499274, 37785528, 38193705, 38595744, 38708928, 39425760, 39472920, 39774240, 39918582, 40739952, 41220576, 41665860, 41983920, 42019560, 42884160, 43420212, 43547544, 44353980, 44407035, 44443584, 45800640, 45832446, 45839520, 47231910, 47310912, 47367504, 47729088, 48244680, 48386160, 48755520, 49999032, 50380704, 50423472, 50924940, 51525720, 52630560, 53224776, 54275265, 54319936, 54434430, 55554480, 55978560, 56026080, 56248911, 56678292, 57893616, 58063392, 59138640, 59209380, 59661360, 59877873, 61109928, 62498790, 62975880, 63029340, 63156672, 64326240, 64514880, 65130318, 66530970, 66665376, 67231296, 67899920, 68700960, 68748669, 70847865, 70966368, 71051256, 72367020, 72579240, 73133280, 74072640, 74998548, 75571056, 76387410, 77191488, 78851520, 78945840, 79548480, 79837164, 81479904, 82441152, 83331720, 83967840, 84039120, 86840424, 87095088, 88707960, 88814070, 91664892, 91679040, 93748185, 94463820, 94735008, 96489360, 96772320, 97695477, 99796455, 99998064, 100761408, 100846944, 101849880, 103051440, 105261120, 106449552, 108550530, 108868860, 111108960, 112052160, 112497822, 113356584, 114581115, 115787232, 116126784, 118277280, 118418760, 119322720, 119755746, 122219856, 124997580, 125951760, 126058680, 128652480, 130260636, 133061940, 133330752, 135799840, 137401920, 137497338, 141695730, 141932736, 142102512, 144734040, 145158480, 146266560, 149997096, 151142112, 152774820, 157891680, 159674328, 162825795, 162959808, 166663440, 167935680, 168078240, 168746733, 173680848, 174190176, 177415920, 177628140, 183329784, 187496370, 188927640, 189470016, 192978720, 193544640, 195390954, 199592910, 199996128, 201693888, 203699760, 206102880, 206246007, 212899104, 217101060, 217737720, 222217920, 224995644, 226713168, 229162230, 231574464, 236554560, 236837520, 238645440, 239511492, 244439712, 249995160, 251903520, 252117360, 260521272, 266123880, 271599680, 274994676, 281244555, 283391460, 284205024, 289468080, 290316960, 299389365, 299994192, 302284224, 305549640, 315783360, 319348656, 325651590, 333326880, 336156480, 337493466, 343743345, 347361696, 348380352, 354831840, 355256280, 366659568, 374992740, 377855280, 385957440, 390781908, 399185820, 399992256, 407399520, 412205760, 412492014, 425798208, 434202120, 435475440, 449991288, 453426336, 458324460, 473675040, 479022984, 488477385, 488879424, 499990320, 503807040, 504234720, 521042544, 532247760, 549989352, 562489110, 566782920, 568410048, 578936160, 580633920, 598778730, 599988384, 611099280, 618738021, 638697312, 651303180, 666653760, 674986932, 687486690, 694723392, 709663680, 710512560, 733319136, 749985480, 755710560, 781563816, 798371640, 814799040, 824984028, 843733665, 868404240, 870950880, 899982576, 906852672, 916648920, 947350080, 958045968, 976954770, 999980640, 1008469440, 1031230035, 1042085088, 1064495520, 1099978704, 1124978220, 1133565840, 1157872320, 1197557460, 1199976768, 1222198560, 1237476042, 1277394624, 1302606360, 1349973864, 1374973380, 1421025120, 1466638272, 1499970960, 1511421120, 1563127632, 1596743280, 1649968056, 1687467330, 1736808480, 1741901760, 1799965152, 1833297840, 1856214063, 1916091936, 1953909540, 1999961280, 2062460070, 2084170176, 2128991040, 2199957408, 2249956440, 2267131680, 2395114920, 2444397120, 2474952084, 2605212720, 2699947728, 2749946760, 2842050240, 2999941920, 3093690105, 3126255264, 3193486560, 3299936112, 3374934660, 3473616960, 3599930304, 3666595680, 3712428126, 3832183872, 3907819080, 4124920140, 4399914816, 4499912880, 4534263360, 4790229840, 4949904168, 5210425440, 5399895456, 5499893520, 5999883840, 6187380210, 6252510528, 6386973120, 6599872224, 6749869320, 7333191360, 7424856252, 7815638160, 8249840280, 8999825760, 9281070315, 9580459680, 9899808336, 10420850880, 10799790912, 10999787040, 12374760420, 13199744448, 13499738640, 14849712504, 15631276320, 16499680560, 17999651520, 18562140630, 19160919360, 19799616672, 21999574080, 24749520840, 26999477280, 29699425008, 31262552640, 32999361120, 37124281260, 39599233344, 49499041680, 53998954560, 59398850016, 65998722240, 74248562520, 98998083360, 118797700032, 148497125040, 197996166720, 296994250080, 593988500160]

約数ペア:

[(1, 593988500160), (2, 296994250080), (3, 197996166720), (4, 148497125040), (5, 118797700032), (6, 98998083360), (8, 74248562520), (9, 65998722240), (10, 59398850016), (11, 53998954560), (12, 49499041680), (15, 39599233344), (16, 37124281260), (18, 32999361120), (19, 31262552640), (20, 29699425008), (22, 26999477280), (24, 24749520840), (27, 21999574080), (30, 19799616672), (31, 19160919360), (32, 18562140630), (33, 17999651520), (36, 16499680560), (38, 15631276320), (40, 14849712504), (44, 13499738640), (45, 13199744448), (48, 12374760420), (54, 10999787040), (55, 10799790912), (57, 10420850880), (60, 9899808336), (62, 9580459680), (64, 9281070315), (66, 8999825760), (72, 8249840280), (76, 7815638160), (80, 7424856252), (81, 7333191360), (88, 6749869320), (90, 6599872224), (93, 6386973120), (95, 6252510528), (96, 6187380210), (99, 5999883840), (108, 5499893520), (110, 5399895456), (114, 5210425440), (120, 4949904168), (124, 4790229840), (131, 4534263360), (132, 4499912880), (135, 4399914816), (144, 4124920140), (152, 3907819080), (155, 3832183872), (160, 3712428126), (162, 3666595680), (165, 3599930304), (171, 3473616960), (176, 3374934660), (180, 3299936112), (186, 3193486560), (190, 3126255264), (192, 3093690105), (198, 2999941920), (209, 2842050240), (216, 2749946760), (220, 2699947728), (228, 2605212720), (240, 2474952084), (243, 2444397120), (248, 2395114920), (262, 2267131680), (264, 2249956440), (270, 2199957408), (279, 2128991040), (285, 2084170176), (288, 2062460070), (297, 1999961280), (304, 1953909540), (310, 1916091936), (320, 1856214063), (324, 1833297840), (330, 1799965152), (341, 1741901760), (342, 1736808480), (352, 1687467330), (360, 1649968056), (372, 1596743280), (380, 1563127632), (393, 1511421120), (396, 1499970960), (405, 1466638272), (418, 1421025120), (432, 1374973380), (440, 1349973864), (456, 1302606360), (465, 1277394624), (480, 1237476042), (486, 1222198560), (495, 1199976768), (496, 1197557460), (513, 1157872320), (524, 1133565840), (528, 1124978220), (540, 1099978704), (558, 1064495520), (570, 1042085088), (576, 1031230035), (589, 1008469440), (594, 999980640), (608, 976954770), (620, 958045968), (627, 947350080), (648, 916648920), (655, 906852672), (660, 899982576), (682, 870950880), (684, 868404240), (704, 843733665), (720, 824984028), (729, 814799040), (744, 798371640), (760, 781563816), (786, 755710560), (792, 749985480), (810, 733319136), (836, 710512560), (837, 709663680), (855, 694723392), (864, 687486690), (880, 674986932), (891, 666653760), (912, 651303180), (930, 638697312), (960, 618738021), (972, 611099280), (990, 599988384), (992, 598778730), (1023, 580633920), (1026, 578936160), (1045, 568410048), (1048, 566782920), (1056, 562489110), (1080, 549989352), (1116, 532247760), (1140, 521042544), (1178, 504234720), (1179, 503807040), (1188, 499990320), (1215, 488879424), (1216, 488477385), (1240, 479022984), (1254, 473675040), (1296, 458324460), (1310, 453426336), (1320, 449991288), (1364, 435475440), (1368, 434202120), (1395, 425798208), (1440, 412492014), (1441, 412205760), (1458, 407399520), (1485, 399992256), (1488, 399185820), (1520, 390781908), (1539, 385957440), (1572, 377855280), (1584, 374992740), (1620, 366659568), (1672, 355256280), (1674, 354831840), (1705, 348380352), (1710, 347361696), (1728, 343743345), (1760, 337493466), (1767, 336156480), (1782, 333326880), (1824, 325651590), (1860, 319348656), (1881, 315783360), (1944, 305549640), (1965, 302284224), (1980, 299994192), (1984, 299389365), (2046, 290316960), (2052, 289468080), (2090, 284205024), (2096, 283391460), (2112, 281244555), (2160, 274994676), (2187, 271599680), (2232, 266123880), (2280, 260521272), (2356, 252117360), (2358, 251903520), (2376, 249995160), (2430, 244439712), (2480, 239511492), (2489, 238645440), (2508, 236837520), (2511, 236554560), (2565, 231574464), (2592, 229162230), (2620, 226713168), (2640, 224995644), (2673, 222217920), (2728, 217737720), (2736, 217101060), (2790, 212899104), (2880, 206246007), (2882, 206102880), (2916, 203699760), (2945, 201693888), (2970, 199996128), (2976, 199592910), (3040, 195390954), (3069, 193544640), (3078, 192978720), (3135, 189470016), (3144, 188927640), (3168, 187496370), (3240, 183329784), (3344, 177628140), (3348, 177415920), (3410, 174190176), (3420, 173680848), (3520, 168746733), (3534, 168078240), (3537, 167935680), (3564, 166663440), (3645, 162959808), (3648, 162825795), (3720, 159674328), (3762, 157891680), (3888, 152774820), (3930, 151142112), (3960, 149997096), (4061, 146266560), (4092, 145158480), (4104, 144734040), (4180, 142102512), (4185, 141932736), (4192, 141695730), (4320, 137497338), (4323, 137401920), (4374, 135799840), (4455, 133330752), (4464, 133061940), (4560, 130260636), (4617, 128652480), (4712, 126058680), (4716, 125951760), (4752, 124997580), (4860, 122219856), (4960, 119755746), (4978, 119322720), (5016, 118418760), (5022, 118277280), (5115, 116126784), (5130, 115787232), (5184, 114581115), (5240, 113356584), (5280, 112497822), (5301, 112052160), (5346, 111108960), (5456, 108868860), (5472, 108550530), (5580, 106449552), (5643, 105261120), (5764, 103051440), (5832, 101849880), (5890, 100846944), (5895, 100761408), (5940, 99998064), (5952, 99796455), (6080, 97695477), (6138, 96772320), (6156, 96489360), (6270, 94735008), (6288, 94463820), (6336, 93748185), (6479, 91679040), (6480, 91664892), (6688, 88814070), (6696, 88707960), (6820, 87095088), (6840, 86840424), (7068, 84039120), (7074, 83967840), (7128, 83331720), (7205, 82441152), (7290, 81479904), (7440, 79837164), (7467, 79548480), (7524, 78945840), (7533, 78851520), (7695, 77191488), (7776, 76387410), (7860, 75571056), (7920, 74998548), (8019, 74072640), (8122, 73133280), (8184, 72579240), (8208, 72367020), (8360, 71051256), (8370, 70966368), (8384, 70847865), (8640, 68748669), (8646, 68700960), (8748, 67899920), (8835, 67231296), (8910, 66665376), (8928, 66530970), (9120, 65130318), (9207, 64514880), (9234, 64326240), (9405, 63156672), (9424, 63029340), (9432, 62975880), (9504, 62498790), (9720, 61109928), (9920, 59877873), (9956, 59661360), (10032, 59209380), (10044, 59138640), (10230, 58063392), (10260, 57893616), (10480, 56678292), (10560, 56248911), (10602, 56026080), (10611, 55978560), (10692, 55554480), (10912, 54434430), (10935, 54319936), (10944, 54275265), (11160, 53224776), (11286, 52630560), (11528, 51525720), (11664, 50924940), (11780, 50423472), (11790, 50380704), (11880, 49999032), (12183, 48755520), (12276, 48386160), (12312, 48244680), (12445, 47729088), (12540, 47367504), (12555, 47310912), (12576, 47231910), (12958, 45839520), (12960, 45832446), (12969, 45800640), (13365, 44443584), (13376, 44407035), (13392, 44353980), (13640, 43547544), (13680, 43420212), (13851, 42884160), (14136, 42019560), (14148, 41983920), (14256, 41665860), (14410, 41220576), (14580, 40739952), (14880, 39918582), (14934, 39774240), (15048, 39472920), (15066, 39425760), (15345, 38708928), (15390, 38595744), (15552, 38193705), (15720, 37785528), (15840, 37499274), (15903, 37350720), (16038, 37036320), (16244, 36566640), (16368, 36289620), (16416, 36183510), (16720, 35525628), (16740, 35483184), (16929, 35087040), (17292, 34350480), (17496, 33949960), (17670, 33615648), (17685, 33587136), (17820, 33332688), (17856, 33265485), (18240, 32565159), (18414, 32257440), (18468, 32163120), (18810, 31578336), (18848, 31514670), (18864, 31487940), (19008, 31249395), (19437, 30559680), (19440, 30554964), (19912, 29830680), (20064, 29604690), (20088, 29569320), (20305, 29253312), (20460, 29031696), (20520, 28946808), (20960, 28339146), (21204, 28013040), (21222, 27989280), (21384, 27777240), (21615, 27480384), (21824, 27217215), (21870, 27159968), (22320, 26612388), (22401, 26516160), (22572, 26315280), (22599, 26283840), (23056, 25762860), (23085, 25730496), (23328, 25462470), (23560, 25211736), (23580, 25190352), (23760, 24999516), (24057, 24690880), (24366, 24377760), (24552, 24193080), (24624, 24122340), (24890, 23864544), (25080, 23683752), (25110, 23655456), (25152, 23615955), (25916, 22919760), (25920, 22916223), (25938, 22900320), (26505, 22410432), (26730, 22221792), (26784, 22176990), (27280, 21773772), (27360, 21710106), (27379, 21695040), (27621, 21504960), (27702, 21442080), (28215, 21052224), (28272, 21009780), (28296, 20991960), (28512, 20832930), (28820, 20610288), (29160, 20369976), (29760, 19959291), (29868, 19887120), (30096, 19736460), (30132, 19712880), (30690, 19354464), (30780, 19297872), (31440, 18892764), (31680, 18749637), (31806, 18675360), (31833, 18659520), (32076, 18518160), (32395, 18335808), (32488, 18283320), (32736, 18144810), (32832, 18091755), (33440, 17762814), (33480, 17741592), (33858, 17543520), (34584, 17175240), (34992, 16974980), (35340, 16807824), (35370, 16793568), (35640, 16666344), (36549, 16251840), (36828, 16128720), (36936, 16081560), (37335, 15909696), (37620, 15789168), (37665, 15770304), (37696, 15757335), (37728, 15743970), (38874, 15279840), (38880, 15277482), (38907, 15266880), (39824, 14915340), (40095, 14814528), (40128, 14802345), (40176, 14784660), (40610, 14626656), (40920, 14515848), (41040, 14473404), (41553, 14294720), (41920, 14169573), (42408, 14006520), (42444, 13994640), (42768, 13888620), (43230, 13740192), (43740, 13579984), (44640, 13306194), (44671, 13296960), (44802, 13258080), (45144, 13157640), (45198, 13141920), (46035, 12902976), (46112, 12881430), (46170, 12865248), (46656, 12731235), (47120, 12605868), (47160, 12595176), (47520, 12499758), (47709, 12450240), (48114, 12345440), (48732, 12188880), (49104, 12096540), (49248, 12061170), (49780, 11932272), (50160, 11841876), (50220, 11827728), (50787, 11695680), (51832, 11459880), (51876, 11450160), (53010, 11205216), (53055, 11195712), (53460, 11110896), (53568, 11088495), (54560, 10886886), (54720, 10855053), (54758, 10847520), (55242, 10752480), (55404, 10721040), (56430, 10526112), (56544, 10504890), (56592, 10495980), (57024, 10416465), (57640, 10305144), (58311, 10186560), (58320, 10184988), (59736, 9943560), (60192, 9868230), (60264, 9856440), (60915, 9751104), (61380, 9677232), (61560, 9648936), (62880, 9446382), (63612, 9337680), (63666, 9329760), (64152, 9259080), (64790, 9167904), (64845, 9160128), (64976, 9141660), (65472, 9072405), (66880, 8881407), (66960, 8870796), (67203, 8838720), (67716, 8771760), (67797, 8761280), (69168, 8587620), (69255, 8576832), (69984, 8487490), (70680, 8403912), (70740, 8396784), (71280, 8333172), (73098, 8125920), (73656, 8064360), (73872, 8040780), (74670, 7954848), (75240, 7894584), (75330, 7885152), (75456, 7871985), (77159, 7698240), (77748, 7639920), (77760, 7638741), (77814, 7633440), (79515, 7470144), (79648, 7457670), (80190, 7407264), (80352, 7392330), (81220, 7313328), (81840, 7257924), (82080, 7236702), (82137, 7231680), (82863, 7168320), (83106, 7147360), (84645, 7017408), (84816, 7003260), (84888, 6997320), (85536, 6944310), (86460, 6870096), (87480, 6789992), (89280, 6653097), (89342, 6648480), (89604, 6629040), (90288, 6578820), (90396, 6570960), (92070, 6451488), (92224, 6440715), (92340, 6432624), (94240, 6302934), (94320, 6297588), (95040, 6249879), (95418, 6225120), (95499, 6219840), (96228, 6172720), (97185, 6111936), (97464, 6094440), (98208, 6048270), (98496, 6030585), (99560, 5966136), (100320, 5920938), (100440, 5913864), (101574, 5847840), (103664, 5729940), (103752, 5725080), (106020, 5602608), (106110, 5597856), (106920, 5555448), (109120, 5443443), (109516, 5423760), (109647, 5417280), (110484, 5376240), (110808, 5360520), (112005, 5303232), (112860, 5263056), (112995, 5256768), (113088, 5252445), (113184, 5247990), (115280, 5152572), (116622, 5093280), (116640, 5092494), (116721, 5088960), (119472, 4971780), (120285, 4938176), (120384, 4934115), (120528, 4928220), (121830, 4875552), (122760, 4838616), (123120, 4824468), (125760, 4723191), (127224, 4668840), (127332, 4664880), (128304, 4629540), (129580, 4583952), (129690, 4580064), (129952, 4570830), (133920, 4435398), (134013, 4432320), (134406, 4419360), (135432, 4385880), (135594, 4380640), (136895, 4339008), (138105, 4300992), (138336, 4293810), (138510, 4288416), (139968, 4243745), (141360, 4201956), (141480, 4198392), (142560, 4166586), (143127, 4150080), (146196, 4062960), (147312, 4032180), (147744, 4020390), (149340, 3977424), (150480, 3947292), (150660, 3942576), (152361, 3898560), (154318, 3849120), (155496, 3819960), (155628, 3816720), (159030, 3735072), (159165, 3731904), (159296, 3728835), (160380, 3703632), (160704, 3696165), (162440, 3656664), (163680, 3628962), (164160, 3618351), (164274, 3615840), (165726, 3584160), (166212, 3573680), (169290, 3508704), (169632, 3501630), (169776, 3498660), (171072, 3472155), (172920, 3435048), (174933, 3395520), (174960, 3394996), (178684, 3324240), (179208, 3314520), (180576, 3289410), (180792, 3285480), (182745, 3250368), (184140, 3225744), (184680, 3216312), (188480, 3151467), (188640, 3148794), (190836, 3112560), (190998, 3109920), (192456, 3086360), (194370, 3055968), (194535, 3053376), (194928, 3047220), (196416, 3024135), (199120, 2983068), (200640, 2960469), (200880, 2956932), (201609, 2946240), (203148, 2923920), (207328, 2864970), (207504, 2862540), (207765, 2858944), (212040, 2801304), (212220, 2798928), (213840, 2777724), (219032, 2711880), (219294, 2708640), (220968, 2688120), (221616, 2680260), (223355, 2659392), (224010, 2651616), (225720, 2631528), (225990, 2628384), (226368, 2623995), (230560, 2576286), (231477, 2566080), (233244, 2546640), (233280, 2546247), (233442, 2544480), (238545, 2490048), (238944, 2485890), (240570, 2469088), (241056, 2464110), (243660, 2437776), (245520, 2419308), (246240, 2412234), (246411, 2410560), (248589, 2389440), (253935, 2339136), (254448, 2334420), (254664, 2332440), (256608, 2314770), (259160, 2291976), (259380, 2290032), (259904, 2285415), (267840, 2217699), (268026, 2216160), (268812, 2209680), (270864, 2192940), (271188, 2190320), (273790, 2169504), (276210, 2150496), (276672, 2146905), (277020, 2144208), (282720, 2100978), (282960, 2099196), (285120, 2083293), (286254, 2075040), (286497, 2073280), (291555, 2037312), (292392, 2031480), (294624, 2016090), (295488, 2010195), (298680, 1988712), (300960, 1973646), (301320, 1971288), (304722, 1949280), (308636, 1924560), (310992, 1909980), (311256, 1908360), (318060, 1867536), (318330, 1865952), (320760, 1851816), (324880, 1828332), (327360, 1814481), (328548, 1807920), (328941, 1805760), (331452, 1792080), (332424, 1786840), (336015, 1767744), (338580, 1754352), (338985, 1752256), (339264, 1750815), (339552, 1749330), (345840, 1717524), (349866, 1697760), (349920, 1697498), (350163, 1696320), (357368, 1662120), (358416, 1657260), (361152, 1644705), (361584, 1642740), (365490, 1625184), (368280, 1612872), (369360, 1608156), (377280, 1574397), (381672, 1556280), (381996, 1554960), (384912, 1543180), (385795, 1539648), (388740, 1527984), (389070, 1526688), (389856, 1523610), (398240, 1491534), (401760, 1478466), (402039, 1477440), (403218, 1473120), (406296, 1461960), (410685, 1446336), (414315, 1433664), (414656, 1432485), (415008, 1431270), (415530, 1429472), (424080, 1400652), (424440, 1399464), (427680, 1388862), (429381, 1383360), (438064, 1355940), (438588, 1354320), (441936, 1344060), (443232, 1340130), (446710, 1329696), (448020, 1325808), (451440, 1315764), (451980, 1314192), (457083, 1299520), (461120, 1288143), (462954, 1283040), (466488, 1273320), (466884, 1272240), (477090, 1245024), (477495, 1243968), (477888, 1242945), (481140, 1234544), (482112, 1232055), (487320, 1218888), (491040, 1209654), (492480, 1206117), (492822, 1205280), (497178, 1194720), (507870, 1169568), (508896, 1167210), (509328, 1166220), (513216, 1157385), (518320, 1145988), (518760, 1145016), (524799, 1131840), (536052, 1108080), (537624, 1104840), (541728, 1096470), (542376, 1095160), (547580, 1084752), (548235, 1083456), (552420, 1075248), (554040, 1072104), (565440, 1050489), (565920, 1049598), (572508, 1037520), (572994, 1036640), (583110, 1018656), (583605, 1017792), (584784, 1015740), (589248, 1008045), (597360, 994356), (601920, 986823), (602640, 985644), (604827, 982080), (609444, 974640), (617272, 962280), (621984, 954990), (622512, 954180), (636120, 933768), (636660, 932976), (641520, 925908), (649760, 914166), (657096, 903960), (657882, 902880), (662904, 896040), (664848, 893420), (670065, 886464), (672030, 883872), (677160, 877176), (677970, 876128), (679104, 874665), (691680, 858762), (694431, 855360), (699732, 848880), (699840, 848749), (700326, 848160), (714736, 831060), (715635, 830016), (716832, 828630), (723168, 821370), (730980, 812592), (736560, 806436), (738720, 804078), (739233, 803520), (745767, 796480), (761805, 779712), (763344, 778140), (763992, 777480), (769824, 771590)]