2108609892480

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:282

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 32, 35, 39, 40, 42, 43, 48, 52, 56, 59, 60, 64, 65, 67, 70, 71, 78, 80, 84, 86, 91, 96, 104, 105, 112, 118, 120, 128, 129, 130, 134, 140, 142, 156, 160, 168, 172, 177, 182, 192, 195, 201, 208, 210, 213, 215, 224, 236, 240, 258, 260, 268, 273, 280, 284, 295, 301, 312, 320, 335, 336, 344, 354, 355, 364, 384, 390, 402, 413, 416, 420, 426, 430, 448, 455, 469, 472, 480, 497, 516, 520, 536, 546, 559, 560, 568, 590, 602, 624, 640, 645, 670, 672, 688, 708, 710, 728, 767, 780, 804, 826, 832, 840, 852, 860, 871, 885, 896, 903, 910, 923, 938, 944, 960, 994, 1005, 1032, 1040, 1065, 1072, 1092, 1118, 1120, 1136, 1180, 1204, 1239, 1248, 1290, 1340, 1344, 1365, 1376, 1407, 1416, 1420, 1456, 1491, 1505, 1534, 1560, 1608, 1652, 1664, 1677, 1680, 1704, 1720, 1742, 1770, 1806, 1820, 1846, 1876, 1888, 1920, 1988, 2010, 2064, 2065, 2080, 2130, 2144, 2184, 2236, 2240, 2272, 2301, 2345, 2360, 2408, 2478, 2485, 2496, 2537, 2580, 2613, 2680, 2688, 2730, 2752, 2769, 2795, 2814, 2832, 2840, 2881, 2912, 2982, 3010, 3053, 3068, 3120, 3216, 3304, 3354, 3360, 3408, 3440, 3484, 3540, 3612, 3640, 3692, 3752, 3776, 3835, 3913, 3953, 3976, 4020, 4128, 4130, 4160, 4189, 4260, 4288, 4355, 4368, 4472, 4480, 4515, 4544, 4602, 4615, 4690, 4720, 4757, 4816, 4956, 4970, 4992, 5074, 5160, 5226, 5360, 5369, 5460, 5504, 5538, 5590, 5628, 5664, 5680, 5762, 5824, 5964, 6020, 6097, 6106, 6136, 6195, 6240, 6432, 6461, 6608, 6708, 6720, 6816, 6880, 6968, 7035, 7080, 7224, 7280, 7384, 7455, 7504, 7552, 7611, 7670, 7826, 7906, 7952, 8040, 8256, 8260, 8320, 8378, 8385, 8520, 8576, 8643, 8710, 8736, 8944, 9030, 9088, 9159, 9204, 9230, 9380, 9440, 9514, 9632, 9912, 9940, 10148, 10320, 10452, 10720, 10738, 10920, 11076, 11180, 11256, 11328, 11360, 11505, 11524, 11648, 11739, 11859, 11928, 12040, 12194, 12212, 12272, 12390, 12480, 12567, 12685, 12864, 12922, 13065, 13216, 13416, 13440, 13632, 13760, 13845, 13936, 14070, 14160, 14271, 14405, 14448, 14560, 14768, 14910, 15008, 15222, 15265, 15340, 15652, 15812, 15904, 16080, 16107, 16512, 16520, 16756, 16770, 17040, 17286, 17420, 17472, 17759, 17888, 18060, 18291, 18318, 18408, 18460, 18760, 18880, 19028, 19264, 19383, 19565, 19765, 19824, 19880, 20167, 20296, 20640, 20904, 20945, 21371, 21440, 21476, 21840, 22152, 22360, 22512, 22656, 22720, 23010, 23048, 23478, 23718, 23785, 23856, 24080, 24388, 24424, 24544, 24780, 24960, 25134, 25370, 25728, 25844, 26130, 26432, 26832, 26845, 27264, 27520, 27671, 27690, 27872, 28140, 28320, 28542, 28810, 28896, 29120, 29323, 29536, 29820, 30016, 30444, 30485, 30530, 30680, 31304, 31624, 31808, 32160, 32214, 32305, 32981, 33040, 33299, 33512, 33540, 34080, 34572, 34840, 34944, 35518, 35776, 36120, 36582, 36636, 36816, 36920, 37453, 37520, 37760, 38055, 38056, 38528, 38766, 39130, 39530, 39648, 39689, 39760, 40334, 40592, 41280, 41808, 41890, 42742, 42880, 42952, 43215, 43680, 44304, 44720, 45024, 45440, 45795, 46020, 46096, 46956, 47436, 47570, 47712, 48160, 48776, 48848, 49088, 49560, 50268, 50740, 51389, 51688, 52260, 52864, 53277, 53664, 53690, 54457, 55342, 55380, 55744, 56280, 56640, 57084, 57620, 57792, 58240, 58646, 58695, 59072, 59295, 59640, 60032, 60501, 60888, 60970, 61060, 61360, 61841, 62608, 62835, 63248, 63616, 64113, 64320, 64428, 64610, 65962, 66080, 66598, 67024, 67080, 68160, 69144, 69680, 71036, 71355, 71552, 72240, 73164, 73272, 73632, 73840, 74906, 75040, 76110, 76112, 77532, 78260, 79060, 79296, 79378, 79520, 80535, 80668, 81184, 82560, 83013, 83616, 83780, 85484, 85904, 86430, 87360, 87969, 88608, 88795, 89440, 90048, 91455, 91590, 92040, 92192, 93912, 94872, 95140, 95424, 96320, 96915, 97552, 97696, 98176, 98943, 99120, 99897, 100536, 100835, 101480, 102778, 103376, 104520, 106554, 106855, 107328, 107380, 108914, 110684, 110760, 111488, 112359, 112560, 113280, 114168, 115240, 115584, 117292, 117390, 118144, 118590, 119067, 119280, 121002, 121776, 121940, 122120, 122720, 123682, 125216, 125670, 126496, 128226, 128640, 128856, 129220, 131924, 132160, 133196, 134048, 134160, 136320, 138288, 138355, 139360, 142072, 142710, 144480, 146328, 146544, 146615, 147264, 147680, 149812, 150080, 152220, 152224, 154167, 155064, 156520, 158120, 158592, 158756, 159040, 161070, 161336, 162368, 163371, 164905, 166026, 166495, 167232, 167560, 169979, 170968, 171808, 172860, 174720, 175938, 177216, 177590, 178880, 180096, 180127, 182910, 183180, 184080, 184384, 185523, 187265, 187824, 189744, 190280, 190848, 192640, 193830, 195104, 195392, 197886, 198240, 198445, 199794, 201072, 201670, 202960, 204551, 205556, 206752, 209040, 213108, 213710, 214656, 214760, 217828, 221368, 221520, 224718, 225120, 228336, 230480, 230867, 234584, 234780, 237180, 238134, 238560, 242004, 243552, 243880, 244240, 245440, 247364, 250432, 251340, 252992, 256452, 256945, 257712, 258440, 262171, 263848, 264320, 266385, 266392, 268096, 268320, 272285, 276576, 276710, 277823, 278720, 280663, 284144, 285420, 288960, 292656, 293088, 293230, 294528, 295360, 299624, 300160, 302505, 304440, 304448, 308334, 309205, 310128, 313040, 316240, 317512, 318080, 320565, 322140, 322672, 324736, 326742, 329810, 332052, 332990, 334464, 335120, 339958, 341936, 343616, 345720, 351876, 354432, 355180, 357760, 359723, 360254, 365820, 366360, 368160, 368768, 371046, 374530, 375648, 379488, 380560, 381199, 387660, 390208, 390784, 395772, 396480, 396890, 399588, 402144, 403340, 405920, 409102, 411112, 413504, 415065, 418080, 426216, 427420, 429520, 432887, 435656, 439845, 442736, 443040, 449436, 450240, 456672, 460960, 461734, 469168, 469560, 474360, 476268, 477120, 484008, 487104, 487760, 488480, 490880, 494715, 494728, 499485, 500864, 502680, 505984, 509937, 512904, 513890, 515424, 516880, 524342, 527696, 532770, 532784, 536192, 536640, 540381, 544570, 553152, 553420, 555646, 557440, 561326, 561795, 568288, 570840, 577920, 585312, 586176, 586460, 590720, 595335, 599248, 605010, 608880, 608896, 613653, 616668, 618410, 620256, 626080, 632480, 635024, 641130, 644280, 645344, 653484, 659620, 664104, 665980, 670240, 679916, 683872, 687232, 691440, 692601, 703752, 710360, 719446, 720508, 731640, 732720, 736320, 742092, 749060, 751296, 758976, 761120, 762398, 770835, 775320, 780416, 786513, 791544, 792960, 793780, 799176, 804288, 806680, 811840, 816855, 818204, 822224, 827008, 830130, 833469, 836160, 841989, 849895, 852432, 854840, 859040, 865774, 871312, 879690, 885472, 886080, 898872, 900480, 900635, 913344, 921920, 923468, 927615, 938336, 939120, 948720, 952536, 954240, 968016, 974208, 975520, 976960, 989430, 989456, 998970, 1005360, 1019874, 1022755, 1025808, 1027780, 1030848, 1033760, 1048684, 1055392, 1065540, 1065568, 1073280, 1079169, 1080762, 1089140, 1106304, 1106840, 1111292, 1122652, 1123590, 1136576, 1141680, 1143597, 1154335, 1170624, 1172352, 1172920, 1189853, 1190670, 1198496, 1210020, 1217760, 1227306, 1233336, 1236820, 1240512, 1252160, 1260889, 1264960, 1270048, 1282260, 1288560, 1290688, 1298661, 1306968, 1310855, 1319240, 1328208, 1331960, 1340480, 1359832, 1367744, 1382880, 1385202, 1389115, 1403315, 1407504, 1420720, 1431857, 1438892, 1441016, 1463280, 1465440, 1472640, 1484184, 1498120, 1502592, 1517952, 1522240, 1524796, 1541670, 1550640, 1573026, 1583088, 1587560, 1598352, 1608576, 1613360, 1623680, 1633710, 1636408, 1644448, 1660260, 1666938, 1672320, 1683978, 1699790, 1704864, 1709680, 1718080, 1731548, 1742624, 1759380, 1770944, 1772160, 1797744, 1798615, 1801270, 1826688, 1843840, 1846936, 1855230, 1876672, 1878240, 1897440, 1905072, 1905995, 1936032, 1951040, 1953920, 1964641, 1978860, 1978912, 1997940, 2010720, 2039748, 2045510, 2051616, 2055560, 2061696, 2067520, 2097368, 2110784, 2131080, 2131136, 2158338, 2161524, 2164435, 2178280, 2209727, 2213680, 2222584, 2245304, 2247180, 2273152, 2283360, 2287194, 2308670, 2341248, 2341651, 2345840, 2379706, 2381340, 2396992, 2420040, 2435520, 2454612, 2466672, 2473640, 2481024, 2504320, 2521778, 2529920, 2540096, 2549685, 2564520, 2577120, 2581376, 2597322, 2613936, 2621710, 2638480, 2656416, 2659163, 2663920, 2680960, 2701905, 2719664, 2735488, 2765760, 2770404, 2778230, 2806630, 2815008, 2841440, 2863714, 2877784, 2882032, 2926560, 2930880, 2968368, 2996240, 3044480, 3049592, 3068265, 3083340, 3101280, 3146052, 3166176, 3175120, 3196704, 3226720, 3267420, 3272816, 3288896, 3320520, 3333876, 3367956, 3399580, 3409728, 3419360, 3436160, 3463005, 3463096, 3485248, 3518760, 3541888, 3569559, 3595488, 3597230, 3602540, 3648619, 3693872, 3710460, 3753344, 3756480, 3782667, 3794880, 3810144, 3811990, 3872064, 3902080, 3929282, 3932565, 3957720, 3957824, 3995880, 4021440, 4079496, 4091020, 4103232, 4111120, 4135040, 4167345, 4194736, 4209945, 4221568, 4262160, 4262272, 4295571, 4316676, 4323048, 4328870, 4356560, 4419454, 4427360, 4445168, 4490608, 4494360, 4566720, 4574388, 4617340, 4683302, 4691680, 4759412, 4762680, 4793984, 4840080, 4871040, 4909224, 4933344, 4947280, 5043556, 5080192, 5099370, 5129040, 5154240, 5194644, 5227872, 5243420, 5276960, 5312832, 5318326, 5327840, 5395845, 5403810, 5439328, 5531520, 5540808, 5556460, 5613260, 5630016, 5682880, 5717985, 5727428, 5755568, 5764064, 5853120, 5861760, 5893923, 5936736, 5949265, 5992480, 6099184, 6136530, 6166680, 6202560, 6292104, 6304445, 6332352, 6350240, 6393408, 6453440, 6493305, 6534840, 6545632, 6577792, 6629181, 6641040, 6667752, 6735912, 6799160, 6819456, 6838720, 6926010, 6926192, 6970496, 7024953, 7037520, 7139118, 7159285, 7190976, 7194460, 7205080, 7297238, 7387744, 7420920, 7512960, 7565334, 7589760, 7620288, 7623980, 7744128, 7858564, 7865130, 7915440, 7915648, 7977489, 7991760, 8042880, 8158992, 8182040, 8206464, 8222240, 8334690, 8389472, 8419890, 8524320, 8591142, 8633352, 8646096, 8657740, 8713120, 8838908, 8854720, 8890336, 8981216, 8988720, 9133440, 9148776, 9234680, 9366604, 9383360, 9518824, 9525360, 9680160, 9818448, 9823205, 9866688, 9894560, 10087112, 10198740, 10258080, 10308480, 10389288, 10455744, 10486840, 10553920, 10625664, 10636652, 10655680, 10791690, 10807620, 10878656, 10945857, 11048635, 11081616, 11112920, 11226520, 11260032, 11365760, 11435970, 11454856, 11511136, 11528128, 11706240, 11708255, 11787846, 11873472, 11898530, 11984960, 12068509, 12198368, 12273060, 12333360, 12405120, 12584208, 12608890, 12664704, 12700480, 12786816, 12906880, 12986610, 13069680, 13091264, 13258362, 13282080, 13295815, 13335504, 13471824, 13598320, 13677440, 13852020, 13852384, 14049906, 14075040, 14278236, 14318570, 14381952, 14388920, 14410160, 14594476, 14775488, 14841840, 15130668, 15240576, 15247960, 15468089, 15717128, 15730260, 15830880, 15954978, 15983520, 16317984, 16364080, 16391557, 16444480, 16669380, 16778944, 16839780, 17048640, 17182284, 17266704, 17292192, 17315480, 17426240, 17677816, 17709440, 17780672, 17847795, 17962432, 17977440, 18243095, 18297552, 18469360, 18614141, 18733208, 18766720, 18913335, 19037648, 19050720, 19360320, 19636896, 19646410, 19733376, 19789120, 20174224, 20397480, 20516160, 20778576, 20911488, 20973680, 21107840, 21273304, 21311360, 21477855, 21583380, 21615240, 21757312, 21891714, 22097270, 22163232, 22225840, 22453040, 22871940, 22909712, 23022272, 23056256, 23416510, 23575692, 23746944, 23797060, 23969920, 24137018, 24396736, 24546120, 24666720, 25168416, 25217780, 25400960, 25540333, 25973220, 26139360, 26182528, 26516724, 26564160, 26591630, 26671008, 26943648, 27196640, 27704040, 27704768, 28099812, 28150080, 28556472, 28637140, 28777840, 28820320, 29188952, 29469615, 29550976, 29683680, 30261336, 30495920, 30936178, 31434256, 31460520, 31661760, 31909956, 31967040, 32635968, 32728160, 32783114, 32888960, 33145905, 33338760, 33557888, 33679560, 34097280, 34364568, 34533408, 34584384, 34630960, 34852480, 35124765, 35355632, 35561344, 35695590, 35924864, 35954880, 36205527, 36486190, 36595104, 36938720, 37228282, 37466416, 37826670, 38075296, 38101440, 38720640, 39273792, 39292820, 39578240, 39887445, 40348448, 40794960, 41032320, 41557152, 41947360, 42546608, 42955710, 43166760, 43230480, 43783428, 44194540, 44326464, 44451680, 44906080, 45743880, 45819424, 46044544, 46404267, 46833020, 47151384, 47594120, 48274036, 48793472, 49092240, 49174671, 49333440, 50336832, 50435560, 51080666, 51946440, 52278720, 53033448, 53128320, 53183260, 53342016, 53887296, 54393280, 54729285, 55408080, 55409536, 55842423, 56199624, 56300160, 57112944, 57274280, 57555680, 57640640, 58377904, 58939230, 59367360, 60342545, 60522672, 60991840, 61872356, 62868512, 62921040, 63323520, 63819912, 63934080, 65271936, 65456320, 65566228, 66291810, 66677520, 67359120, 68729136, 69066816, 69168768, 69261920, 70249530, 70711264, 71391180, 71909760, 72411054, 72972380, 73190208, 73877440, 74456564, 74932832, 75653340, 76150592, 76202880, 76620999, 77340445, 78547584, 78585640, 79774890, 80696896, 81589920, 81957785, 83114304, 83894720, 84479563, 85093216, 85911420, 86333520, 86460960, 87566856, 88389080, 88652928, 88903360, 89812160, 91487760, 91638848, 92808534, 93070705, 93666040, 94302768, 95188240, 96548072, 98184480, 98349342, 98666880, 100673664, 100871120, 102161332, 103892880, 104557440, 106066896, 106366520, 106684032, 107774592, 108786560, 109458570, 110816160, 111684846, 112399248, 114225888, 114548560, 115111360, 115281280, 116755808, 117878460, 118734720, 120685090, 121045344, 121983680, 123744712, 125737024, 125842080, 127639824, 127701665, 130912640, 131132456, 132583620, 133355040, 134718240, 137458272, 138133632, 138523840, 140499060, 141422528, 142782360, 144822108, 145944760, 146380416, 147754880, 148913128, 149865664, 151306680, 152301184, 153241998, 154680890, 156890617, 157171280, 159549780, 161393792, 163179840, 163915570, 166228608, 167789440, 168959126, 170186432, 171822840, 172667040, 172921920, 175133712, 176778160, 177806720, 179624320, 181027635, 182975520, 183277696, 185617068, 186141410, 187332080, 188605536, 190376480, 193096144, 196368960, 196698684, 201742240, 204322664, 207785760, 212133792, 212733040, 218917140, 221632320, 223369692, 224798496, 228451776, 229097120, 230222720, 232021335, 233511616, 235756920, 241370180, 242090688, 243967360, 245873355, 247489424, 251474048, 251684160, 253438689, 255279648, 255403330, 262264912, 265167240, 266710080, 269436480, 274916544, 277047680, 279212115, 280998120, 282845056, 285564720, 289644216, 291889520, 297826256, 299731328, 302613360, 306483996, 309361780, 313781234, 314342560, 319099560, 326359680, 327831140, 337918252, 340372864, 343645680, 345334080, 345843840, 350267424, 353556320, 362055270, 365951040, 371234136, 372282820, 374664160, 377211072, 380752960, 383104995, 386192288, 392737920, 393397368, 403484480, 408645328, 415571520, 422397815, 424267584, 425466080, 437834280, 443264640, 446739384, 449596992, 456903552, 458194240, 464042670, 467023232, 470671851, 471513840, 482740360, 484181376, 491746710, 494978848, 503368320, 506877378, 510559296, 510806660, 524529824, 530334480, 533420160, 538872960, 549833088, 558424230, 561996240, 571129440, 579288432, 583779040, 595652512, 605226720, 612967992, 618723560, 627562468, 628685120, 638199120, 655662280, 675836504, 687291360, 690668160, 700534848, 707112640, 724110540, 731902080, 742468272, 744565640, 749328320, 754422144, 761505920, 766209990, 772384576, 784453085, 786794736, 806968960, 817290656, 831143040, 844795630, 848535168, 850932160, 875668560, 893478768, 899193984, 916388480, 928085340, 941343702, 943027680, 965480720, 983493420, 989957696, 1013754756, 1021118592, 1021613320, 1049059648, 1060668960, 1098234319, 1116848460, 1123992480, 1142258880, 1158576864, 1167558080, 1191305024, 1210453440, 1225935984, 1237447120, 1255124936, 1257370240, 1267193445, 1276398240, 1311324560, 1351673008, 1374582720, 1401069696, 1414225280, 1448221080, 1484936544, 1489131280, 1498656640, 1532419980, 1544769152, 1568906170, 1573589472, 1634581312, 1689591260, 1701864320, 1751337120, 1786957536, 1856170680, 1882687404, 1886055360, 1930961440, 1966986840, 1979915392, 2027509512, 2043226640, 2098119296, 2121337920, 2196468638, 2233696920, 2247984960, 2284517760, 2317153728, 2335116160, 2353359255, 2382610048, 2420906880, 2451871968, 2474894240, 2510249872, 2534386890, 2552796480, 2622649120, 2703346016, 2749165440, 2896442160, 2969873088, 2978262560, 3064839960, 3137812340, 3147178944, 3269162624, 3294702957, 3379182520, 3502674240, 3573915072, 3712341360, 3765374808, 3772110720, 3861922880, 3933973680, 4055019024, 4086453280, 4242675840, 4392937276, 4467393840, 4495969920, 4634307456, 4706718510, 4903743936, 4949788480, 5020499744, 5068773780, 5105592960, 5245298240, 5406692032, 5491171595, 5792884320, 5939746176, 5956525120, 6129679920, 6275624680, 6294357888, 6589405914, 6758365040, 7005348480, 7147830144, 7424682720, 7530749616, 7723845760, 7867947360, 8110038048, 8172906560, 8785874552, 8934787680, 9413437020, 9807487872, 9899576960, 10040999488, 10137547560, 10490596480, 10813384064, 10982343190, 11585768640, 11913050240, 12259359840, 12551249360, 13178811828, 13516730080, 14849365440, 15061499232, 15735894720, 16220076096, 16345813120, 16473514785, 17571749104, 17869575360, 18826874040, 20081998976, 20275095120, 21964686380, 23171537280, 24518719680, 25102498720, 26357623656, 27033460160, 29698730880, 30122998464, 31471789440, 32440152192, 32947029570, 35143498208, 35739150720, 37653748080, 40550190240, 43929372760, 49037439360, 50204997440, 52715247312, 54066920320, 60245996928, 65894059140, 70286996416, 75307496160, 81100380480, 87858745520, 100409994880, 105430494624, 131788118280, 140573992832, 150614992320, 162200760960, 175717491040, 210860989248, 263576236560, 301229984640, 351434982080, 421721978496, 527152473120, 702869964160, 1054304946240, 2108609892480]

約数ペア:

[(1, 2108609892480), (2, 1054304946240), (3, 702869964160), (4, 527152473120), (5, 421721978496), (6, 351434982080), (7, 301229984640), (8, 263576236560), (10, 210860989248), (12, 175717491040), (13, 162200760960), (14, 150614992320), (15, 140573992832), (16, 131788118280), (20, 105430494624), (21, 100409994880), (24, 87858745520), (26, 81100380480), (28, 75307496160), (30, 70286996416), (32, 65894059140), (35, 60245996928), (39, 54066920320), (40, 52715247312), (42, 50204997440), (43, 49037439360), (48, 43929372760), (52, 40550190240), (56, 37653748080), (59, 35739150720), (60, 35143498208), (64, 32947029570), (65, 32440152192), (67, 31471789440), (70, 30122998464), (71, 29698730880), (78, 27033460160), (80, 26357623656), (84, 25102498720), (86, 24518719680), (91, 23171537280), (96, 21964686380), (104, 20275095120), (105, 20081998976), (112, 18826874040), (118, 17869575360), (120, 17571749104), (128, 16473514785), (129, 16345813120), (130, 16220076096), (134, 15735894720), (140, 15061499232), (142, 14849365440), (156, 13516730080), (160, 13178811828), (168, 12551249360), (172, 12259359840), (177, 11913050240), (182, 11585768640), (192, 10982343190), (195, 10813384064), (201, 10490596480), (208, 10137547560), (210, 10040999488), (213, 9899576960), (215, 9807487872), (224, 9413437020), (236, 8934787680), (240, 8785874552), (258, 8172906560), (260, 8110038048), (268, 7867947360), (273, 7723845760), (280, 7530749616), (284, 7424682720), (295, 7147830144), (301, 7005348480), (312, 6758365040), (320, 6589405914), (335, 6294357888), (336, 6275624680), (344, 6129679920), (354, 5956525120), (355, 5939746176), (364, 5792884320), (384, 5491171595), (390, 5406692032), (402, 5245298240), (413, 5105592960), (416, 5068773780), (420, 5020499744), (426, 4949788480), (430, 4903743936), (448, 4706718510), (455, 4634307456), (469, 4495969920), (472, 4467393840), (480, 4392937276), (497, 4242675840), (516, 4086453280), (520, 4055019024), (536, 3933973680), (546, 3861922880), (559, 3772110720), (560, 3765374808), (568, 3712341360), (590, 3573915072), (602, 3502674240), (624, 3379182520), (640, 3294702957), (645, 3269162624), (670, 3147178944), (672, 3137812340), (688, 3064839960), (708, 2978262560), (710, 2969873088), (728, 2896442160), (767, 2749165440), (780, 2703346016), (804, 2622649120), (826, 2552796480), (832, 2534386890), (840, 2510249872), (852, 2474894240), (860, 2451871968), (871, 2420906880), (885, 2382610048), (896, 2353359255), (903, 2335116160), (910, 2317153728), (923, 2284517760), (938, 2247984960), (944, 2233696920), (960, 2196468638), (994, 2121337920), (1005, 2098119296), (1032, 2043226640), (1040, 2027509512), (1065, 1979915392), (1072, 1966986840), (1092, 1930961440), (1118, 1886055360), (1120, 1882687404), (1136, 1856170680), (1180, 1786957536), (1204, 1751337120), (1239, 1701864320), (1248, 1689591260), (1290, 1634581312), (1340, 1573589472), (1344, 1568906170), (1365, 1544769152), (1376, 1532419980), (1407, 1498656640), (1416, 1489131280), (1420, 1484936544), (1456, 1448221080), (1491, 1414225280), (1505, 1401069696), (1534, 1374582720), (1560, 1351673008), (1608, 1311324560), (1652, 1276398240), (1664, 1267193445), (1677, 1257370240), (1680, 1255124936), (1704, 1237447120), (1720, 1225935984), (1742, 1210453440), (1770, 1191305024), (1806, 1167558080), (1820, 1158576864), (1846, 1142258880), (1876, 1123992480), (1888, 1116848460), (1920, 1098234319), (1988, 1060668960), (2010, 1049059648), (2064, 1021613320), (2065, 1021118592), (2080, 1013754756), (2130, 989957696), (2144, 983493420), (2184, 965480720), (2236, 943027680), (2240, 941343702), (2272, 928085340), (2301, 916388480), (2345, 899193984), (2360, 893478768), (2408, 875668560), (2478, 850932160), (2485, 848535168), (2496, 844795630), (2537, 831143040), (2580, 817290656), (2613, 806968960), (2680, 786794736), (2688, 784453085), (2730, 772384576), (2752, 766209990), (2769, 761505920), (2795, 754422144), (2814, 749328320), (2832, 744565640), (2840, 742468272), (2881, 731902080), (2912, 724110540), (2982, 707112640), (3010, 700534848), (3053, 690668160), (3068, 687291360), (3120, 675836504), (3216, 655662280), (3304, 638199120), (3354, 628685120), (3360, 627562468), (3408, 618723560), (3440, 612967992), (3484, 605226720), (3540, 595652512), (3612, 583779040), (3640, 579288432), (3692, 571129440), (3752, 561996240), (3776, 558424230), (3835, 549833088), (3913, 538872960), (3953, 533420160), (3976, 530334480), (4020, 524529824), (4128, 510806660), (4130, 510559296), (4160, 506877378), (4189, 503368320), (4260, 494978848), (4288, 491746710), (4355, 484181376), (4368, 482740360), (4472, 471513840), (4480, 470671851), (4515, 467023232), (4544, 464042670), (4602, 458194240), (4615, 456903552), (4690, 449596992), (4720, 446739384), (4757, 443264640), (4816, 437834280), (4956, 425466080), (4970, 424267584), (4992, 422397815), (5074, 415571520), (5160, 408645328), (5226, 403484480), (5360, 393397368), (5369, 392737920), (5460, 386192288), (5504, 383104995), (5538, 380752960), (5590, 377211072), (5628, 374664160), (5664, 372282820), (5680, 371234136), (5762, 365951040), (5824, 362055270), (5964, 353556320), (6020, 350267424), (6097, 345843840), (6106, 345334080), (6136, 343645680), (6195, 340372864), (6240, 337918252), (6432, 327831140), (6461, 326359680), (6608, 319099560), (6708, 314342560), (6720, 313781234), (6816, 309361780), (6880, 306483996), (6968, 302613360), (7035, 299731328), (7080, 297826256), (7224, 291889520), (7280, 289644216), (7384, 285564720), (7455, 282845056), (7504, 280998120), (7552, 279212115), (7611, 277047680), (7670, 274916544), (7826, 269436480), (7906, 266710080), (7952, 265167240), (8040, 262264912), (8256, 255403330), (8260, 255279648), (8320, 253438689), (8378, 251684160), (8385, 251474048), (8520, 247489424), (8576, 245873355), (8643, 243967360), (8710, 242090688), (8736, 241370180), (8944, 235756920), (9030, 233511616), (9088, 232021335), (9159, 230222720), (9204, 229097120), (9230, 228451776), (9380, 224798496), (9440, 223369692), (9514, 221632320), (9632, 218917140), (9912, 212733040), (9940, 212133792), (10148, 207785760), (10320, 204322664), (10452, 201742240), (10720, 196698684), (10738, 196368960), (10920, 193096144), (11076, 190376480), (11180, 188605536), (11256, 187332080), (11328, 186141410), (11360, 185617068), (11505, 183277696), (11524, 182975520), (11648, 181027635), (11739, 179624320), (11859, 177806720), (11928, 176778160), (12040, 175133712), (12194, 172921920), (12212, 172667040), (12272, 171822840), (12390, 170186432), (12480, 168959126), (12567, 167789440), (12685, 166228608), (12864, 163915570), (12922, 163179840), (13065, 161393792), (13216, 159549780), (13416, 157171280), (13440, 156890617), (13632, 154680890), (13760, 153241998), (13845, 152301184), (13936, 151306680), (14070, 149865664), (14160, 148913128), (14271, 147754880), (14405, 146380416), (14448, 145944760), (14560, 144822108), (14768, 142782360), (14910, 141422528), (15008, 140499060), (15222, 138523840), (15265, 138133632), (15340, 137458272), (15652, 134718240), (15812, 133355040), (15904, 132583620), (16080, 131132456), (16107, 130912640), (16512, 127701665), (16520, 127639824), (16756, 125842080), (16770, 125737024), (17040, 123744712), (17286, 121983680), (17420, 121045344), (17472, 120685090), (17759, 118734720), (17888, 117878460), (18060, 116755808), (18291, 115281280), (18318, 115111360), (18408, 114548560), (18460, 114225888), (18760, 112399248), (18880, 111684846), (19028, 110816160), (19264, 109458570), (19383, 108786560), (19565, 107774592), (19765, 106684032), (19824, 106366520), (19880, 106066896), (20167, 104557440), (20296, 103892880), (20640, 102161332), (20904, 100871120), (20945, 100673664), (21371, 98666880), (21440, 98349342), (21476, 98184480), (21840, 96548072), (22152, 95188240), (22360, 94302768), (22512, 93666040), (22656, 93070705), (22720, 92808534), (23010, 91638848), (23048, 91487760), (23478, 89812160), (23718, 88903360), (23785, 88652928), (23856, 88389080), (24080, 87566856), (24388, 86460960), (24424, 86333520), (24544, 85911420), (24780, 85093216), (24960, 84479563), (25134, 83894720), (25370, 83114304), (25728, 81957785), (25844, 81589920), (26130, 80696896), (26432, 79774890), (26832, 78585640), (26845, 78547584), (27264, 77340445), (27520, 76620999), (27671, 76202880), (27690, 76150592), (27872, 75653340), (28140, 74932832), (28320, 74456564), (28542, 73877440), (28810, 73190208), (28896, 72972380), (29120, 72411054), (29323, 71909760), (29536, 71391180), (29820, 70711264), (30016, 70249530), (30444, 69261920), (30485, 69168768), (30530, 69066816), (30680, 68729136), (31304, 67359120), (31624, 66677520), (31808, 66291810), (32160, 65566228), (32214, 65456320), (32305, 65271936), (32981, 63934080), (33040, 63819912), (33299, 63323520), (33512, 62921040), (33540, 62868512), (34080, 61872356), (34572, 60991840), (34840, 60522672), (34944, 60342545), (35518, 59367360), (35776, 58939230), (36120, 58377904), (36582, 57640640), (36636, 57555680), (36816, 57274280), (36920, 57112944), (37453, 56300160), (37520, 56199624), (37760, 55842423), (38055, 55409536), (38056, 55408080), (38528, 54729285), (38766, 54393280), (39130, 53887296), (39530, 53342016), (39648, 53183260), (39689, 53128320), (39760, 53033448), (40334, 52278720), (40592, 51946440), (41280, 51080666), (41808, 50435560), (41890, 50336832), (42742, 49333440), (42880, 49174671), (42952, 49092240), (43215, 48793472), (43680, 48274036), (44304, 47594120), (44720, 47151384), (45024, 46833020), (45440, 46404267), (45795, 46044544), (46020, 45819424), (46096, 45743880), (46956, 44906080), (47436, 44451680), (47570, 44326464), (47712, 44194540), (48160, 43783428), (48776, 43230480), (48848, 43166760), (49088, 42955710), (49560, 42546608), (50268, 41947360), (50740, 41557152), (51389, 41032320), (51688, 40794960), (52260, 40348448), (52864, 39887445), (53277, 39578240), (53664, 39292820), (53690, 39273792), (54457, 38720640), (55342, 38101440), (55380, 38075296), (55744, 37826670), (56280, 37466416), (56640, 37228282), (57084, 36938720), (57620, 36595104), (57792, 36486190), (58240, 36205527), (58646, 35954880), (58695, 35924864), (59072, 35695590), (59295, 35561344), (59640, 35355632), (60032, 35124765), (60501, 34852480), (60888, 34630960), (60970, 34584384), (61060, 34533408), (61360, 34364568), (61841, 34097280), (62608, 33679560), (62835, 33557888), (63248, 33338760), (63616, 33145905), (64113, 32888960), (64320, 32783114), (64428, 32728160), (64610, 32635968), (65962, 31967040), (66080, 31909956), (66598, 31661760), (67024, 31460520), (67080, 31434256), (68160, 30936178), (69144, 30495920), (69680, 30261336), (71036, 29683680), (71355, 29550976), (71552, 29469615), (72240, 29188952), (73164, 28820320), (73272, 28777840), (73632, 28637140), (73840, 28556472), (74906, 28150080), (75040, 28099812), (76110, 27704768), (76112, 27704040), (77532, 27196640), (78260, 26943648), (79060, 26671008), (79296, 26591630), (79378, 26564160), (79520, 26516724), (80535, 26182528), (80668, 26139360), (81184, 25973220), (82560, 25540333), (83013, 25400960), (83616, 25217780), (83780, 25168416), (85484, 24666720), (85904, 24546120), (86430, 24396736), (87360, 24137018), (87969, 23969920), (88608, 23797060), (88795, 23746944), (89440, 23575692), (90048, 23416510), (91455, 23056256), (91590, 23022272), (92040, 22909712), (92192, 22871940), (93912, 22453040), (94872, 22225840), (95140, 22163232), (95424, 22097270), (96320, 21891714), (96915, 21757312), (97552, 21615240), (97696, 21583380), (98176, 21477855), (98943, 21311360), (99120, 21273304), (99897, 21107840), (100536, 20973680), (100835, 20911488), (101480, 20778576), (102778, 20516160), (103376, 20397480), (104520, 20174224), (106554, 19789120), (106855, 19733376), (107328, 19646410), (107380, 19636896), (108914, 19360320), (110684, 19050720), (110760, 19037648), (111488, 18913335), (112359, 18766720), (112560, 18733208), (113280, 18614141), (114168, 18469360), (115240, 18297552), (115584, 18243095), (117292, 17977440), (117390, 17962432), (118144, 17847795), (118590, 17780672), (119067, 17709440), (119280, 17677816), (121002, 17426240), (121776, 17315480), (121940, 17292192), (122120, 17266704), (122720, 17182284), (123682, 17048640), (125216, 16839780), (125670, 16778944), (126496, 16669380), (128226, 16444480), (128640, 16391557), (128856, 16364080), (129220, 16317984), (131924, 15983520), (132160, 15954978), (133196, 15830880), (134048, 15730260), (134160, 15717128), (136320, 15468089), (138288, 15247960), (138355, 15240576), (139360, 15130668), (142072, 14841840), (142710, 14775488), (144480, 14594476), (146328, 14410160), (146544, 14388920), (146615, 14381952), (147264, 14318570), (147680, 14278236), (149812, 14075040), (150080, 14049906), (152220, 13852384), (152224, 13852020), (154167, 13677440), (155064, 13598320), (156520, 13471824), (158120, 13335504), (158592, 13295815), (158756, 13282080), (159040, 13258362), (161070, 13091264), (161336, 13069680), (162368, 12986610), (163371, 12906880), (164905, 12786816), (166026, 12700480), (166495, 12664704), (167232, 12608890), (167560, 12584208), (169979, 12405120), (170968, 12333360), (171808, 12273060), (172860, 12198368), (174720, 12068509), (175938, 11984960), (177216, 11898530), (177590, 11873472), (178880, 11787846), (180096, 11708255), (180127, 11706240), (182910, 11528128), (183180, 11511136), (184080, 11454856), (184384, 11435970), (185523, 11365760), (187265, 11260032), (187824, 11226520), (189744, 11112920), (190280, 11081616), (190848, 11048635), (192640, 10945857), (193830, 10878656), (195104, 10807620), (195392, 10791690), (197886, 10655680), (198240, 10636652), (198445, 10625664), (199794, 10553920), (201072, 10486840), (201670, 10455744), (202960, 10389288), (204551, 10308480), (205556, 10258080), (206752, 10198740), (209040, 10087112), (213108, 9894560), (213710, 9866688), (214656, 9823205), (214760, 9818448), (217828, 9680160), (221368, 9525360), (221520, 9518824), (224718, 9383360), (225120, 9366604), (228336, 9234680), (230480, 9148776), (230867, 9133440), (234584, 8988720), (234780, 8981216), (237180, 8890336), (238134, 8854720), (238560, 8838908), (242004, 8713120), (243552, 8657740), (243880, 8646096), (244240, 8633352), (245440, 8591142), (247364, 8524320), (250432, 8419890), (251340, 8389472), (252992, 8334690), (256452, 8222240), (256945, 8206464), (257712, 8182040), (258440, 8158992), (262171, 8042880), (263848, 7991760), (264320, 7977489), (266385, 7915648), (266392, 7915440), (268096, 7865130), (268320, 7858564), (272285, 7744128), (276576, 7623980), (276710, 7620288), (277823, 7589760), (278720, 7565334), (280663, 7512960), (284144, 7420920), (285420, 7387744), (288960, 7297238), (292656, 7205080), (293088, 7194460), (293230, 7190976), (294528, 7159285), (295360, 7139118), (299624, 7037520), (300160, 7024953), (302505, 6970496), (304440, 6926192), (304448, 6926010), (308334, 6838720), (309205, 6819456), (310128, 6799160), (313040, 6735912), (316240, 6667752), (317512, 6641040), (318080, 6629181), (320565, 6577792), (322140, 6545632), (322672, 6534840), (324736, 6493305), (326742, 6453440), (329810, 6393408), (332052, 6350240), (332990, 6332352), (334464, 6304445), (335120, 6292104), (339958, 6202560), (341936, 6166680), (343616, 6136530), (345720, 6099184), (351876, 5992480), (354432, 5949265), (355180, 5936736), (357760, 5893923), (359723, 5861760), (360254, 5853120), (365820, 5764064), (366360, 5755568), (368160, 5727428), (368768, 5717985), (371046, 5682880), (374530, 5630016), (375648, 5613260), (379488, 5556460), (380560, 5540808), (381199, 5531520), (387660, 5439328), (390208, 5403810), (390784, 5395845), (395772, 5327840), (396480, 5318326), (396890, 5312832), (399588, 5276960), (402144, 5243420), (403340, 5227872), (405920, 5194644), (409102, 5154240), (411112, 5129040), (413504, 5099370), (415065, 5080192), (418080, 5043556), (426216, 4947280), (427420, 4933344), (429520, 4909224), (432887, 4871040), (435656, 4840080), (439845, 4793984), (442736, 4762680), (443040, 4759412), (449436, 4691680), (450240, 4683302), (456672, 4617340), (460960, 4574388), (461734, 4566720), (469168, 4494360), (469560, 4490608), (474360, 4445168), (476268, 4427360), (477120, 4419454), (484008, 4356560), (487104, 4328870), (487760, 4323048), (488480, 4316676), (490880, 4295571), (494715, 4262272), (494728, 4262160), (499485, 4221568), (500864, 4209945), (502680, 4194736), (505984, 4167345), (509937, 4135040), (512904, 4111120), (513890, 4103232), (515424, 4091020), (516880, 4079496), (524342, 4021440), (527696, 3995880), (532770, 3957824), (532784, 3957720), (536192, 3932565), (536640, 3929282), (540381, 3902080), (544570, 3872064), (553152, 3811990), (553420, 3810144), (555646, 3794880), (557440, 3782667), (561326, 3756480), (561795, 3753344), (568288, 3710460), (570840, 3693872), (577920, 3648619), (585312, 3602540), (586176, 3597230), (586460, 3595488), (590720, 3569559), (595335, 3541888), (599248, 3518760), (605010, 3485248), (608880, 3463096), (608896, 3463005), (613653, 3436160), (616668, 3419360), (618410, 3409728), (620256, 3399580), (626080, 3367956), (632480, 3333876), (635024, 3320520), (641130, 3288896), (644280, 3272816), (645344, 3267420), (653484, 3226720), (659620, 3196704), (664104, 3175120), (665980, 3166176), (670240, 3146052), (679916, 3101280), (683872, 3083340), (687232, 3068265), (691440, 3049592), (692601, 3044480), (703752, 2996240), (710360, 2968368), (719446, 2930880), (720508, 2926560), (731640, 2882032), (732720, 2877784), (736320, 2863714), (742092, 2841440), (749060, 2815008), (751296, 2806630), (758976, 2778230), (761120, 2770404), (762398, 2765760), (770835, 2735488), (775320, 2719664), (780416, 2701905), (786513, 2680960), (791544, 2663920), (792960, 2659163), (793780, 2656416), (799176, 2638480), (804288, 2621710), (806680, 2613936), (811840, 2597322), (816855, 2581376), (818204, 2577120), (822224, 2564520), (827008, 2549685), (830130, 2540096), (833469, 2529920), (836160, 2521778), (841989, 2504320), (849895, 2481024), (852432, 2473640), (854840, 2466672), (859040, 2454612), (865774, 2435520), (871312, 2420040), (879690, 2396992), (885472, 2381340), (886080, 2379706), (898872, 2345840), (900480, 2341651), (900635, 2341248), (913344, 2308670), (921920, 2287194), (923468, 2283360), (927615, 2273152), (938336, 2247180), (939120, 2245304), (948720, 2222584), (952536, 2213680), (954240, 2209727), (968016, 2178280), (974208, 2164435), (975520, 2161524), (976960, 2158338), (989430, 2131136), (989456, 2131080), (998970, 2110784), (1005360, 2097368), (1019874, 2067520), (1022755, 2061696), (1025808, 2055560), (1027780, 2051616), (1030848, 2045510), (1033760, 2039748), (1048684, 2010720), (1055392, 1997940), (1065540, 1978912), (1065568, 1978860), (1073280, 1964641), (1079169, 1953920), (1080762, 1951040), (1089140, 1936032), (1106304, 1905995), (1106840, 1905072), (1111292, 1897440), (1122652, 1878240), (1123590, 1876672), (1136576, 1855230), (1141680, 1846936), (1143597, 1843840), (1154335, 1826688), (1170624, 1801270), (1172352, 1798615), (1172920, 1797744), (1189853, 1772160), (1190670, 1770944), (1198496, 1759380), (1210020, 1742624), (1217760, 1731548), (1227306, 1718080), (1233336, 1709680), (1236820, 1704864), (1240512, 1699790), (1252160, 1683978), (1260889, 1672320), (1264960, 1666938), (1270048, 1660260), (1282260, 1644448), (1288560, 1636408), (1290688, 1633710), (1298661, 1623680), (1306968, 1613360), (1310855, 1608576), (1319240, 1598352), (1328208, 1587560), (1331960, 1583088), (1340480, 1573026), (1359832, 1550640), (1367744, 1541670), (1382880, 1524796), (1385202, 1522240), (1389115, 1517952), (1403315, 1502592), (1407504, 1498120), (1420720, 1484184), (1431857, 1472640), (1438892, 1465440), (1441016, 1463280)]