4094730027360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{607}}^1$

素因数の和:778

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 53, 54, 56, 60, 61, 63, 69, 70, 72, 80, 81, 84, 90, 92, 96, 105, 106, 108, 112, 115, 120, 122, 126, 135, 138, 140, 144, 159, 160, 161, 162, 168, 180, 183, 184, 189, 207, 210, 212, 216, 224, 230, 240, 244, 252, 265, 270, 276, 280, 288, 305, 315, 318, 322, 324, 336, 345, 360, 366, 368, 371, 378, 405, 414, 420, 424, 427, 432, 460, 477, 480, 483, 488, 504, 530, 540, 549, 552, 560, 567, 607, 610, 621, 630, 636, 644, 648, 672, 690, 720, 732, 736, 742, 756, 795, 805, 810, 828, 840, 848, 854, 864, 915, 920, 945, 954, 966, 976, 1008, 1035, 1060, 1080, 1098, 1104, 1113, 1120, 1134, 1214, 1219, 1220, 1242, 1260, 1272, 1281, 1288, 1296, 1380, 1403, 1431, 1440, 1449, 1464, 1484, 1512, 1590, 1610, 1620, 1647, 1656, 1680, 1696, 1708, 1821, 1830, 1840, 1855, 1863, 1890, 1908, 1932, 1952, 2016, 2070, 2120, 2135, 2160, 2196, 2208, 2226, 2268, 2385, 2415, 2428, 2438, 2440, 2484, 2520, 2544, 2562, 2576, 2592, 2745, 2760, 2806, 2835, 2862, 2898, 2928, 2968, 3024, 3035, 3105, 3180, 3220, 3233, 3240, 3294, 3312, 3339, 3360, 3416, 3642, 3657, 3660, 3680, 3710, 3726, 3780, 3816, 3843, 3864, 4140, 4209, 4240, 4249, 4270, 4293, 4320, 4347, 4392, 4452, 4536, 4770, 4830, 4856, 4876, 4880, 4941, 4968, 5040, 5088, 5124, 5152, 5463, 5490, 5520, 5565, 5612, 5670, 5724, 5796, 5856, 5936, 6048, 6070, 6095, 6210, 6360, 6405, 6440, 6466, 6480, 6588, 6624, 6678, 6832, 7015, 7155, 7245, 7284, 7314, 7320, 7420, 7452, 7560, 7632, 7686, 7728, 8235, 8280, 8418, 8480, 8498, 8533, 8540, 8586, 8694, 8784, 8904, 9072, 9105, 9315, 9540, 9660, 9699, 9712, 9752, 9760, 9821, 9882, 9936, 10017, 10080, 10248, 10926, 10971, 10980, 11040, 11130, 11224, 11340, 11448, 11529, 11592, 11872, 12140, 12190, 12420, 12627, 12720, 12747, 12810, 12880, 12932, 12960, 13041, 13176, 13356, 13664, 13961, 14030, 14310, 14490, 14568, 14628, 14640, 14840, 14904, 15120, 15264, 15372, 15456, 16165, 16389, 16470, 16560, 16695, 16836, 16996, 17066, 17080, 17172, 17388, 17568, 17808, 18144, 18210, 18285, 18630, 19080, 19215, 19320, 19398, 19424, 19504, 19642, 19764, 19872, 20034, 20496, 21045, 21245, 21465, 21735, 21852, 21942, 21960, 22260, 22448, 22631, 22680, 22896, 23058, 23184, 24280, 24380, 24705, 24840, 25254, 25440, 25494, 25599, 25620, 25760, 25864, 26082, 26352, 26712, 27315, 27922, 28060, 28620, 28980, 29097, 29136, 29256, 29280, 29463, 29680, 29808, 30051, 30240, 30744, 32171, 32330, 32778, 32913, 32940, 33120, 33390, 33672, 33992, 34132, 34160, 34344, 34587, 34776, 35616, 36420, 36570, 37027, 37260, 37881, 38160, 38241, 38430, 38640, 38796, 39008, 39284, 39528, 40068, 40992, 41883, 42090, 42490, 42665, 42930, 43470, 43704, 43884, 43920, 44520, 44896, 45262, 45360, 45792, 46116, 46368, 48495, 48560, 48760, 49105, 49167, 49410, 49680, 50085, 50508, 50988, 51198, 51240, 51728, 52164, 52704, 53424, 54630, 54855, 55844, 56120, 57240, 57645, 57960, 58194, 58272, 58512, 58926, 59360, 59616, 60102, 61488, 63135, 63735, 64342, 64660, 65205, 65556, 65826, 65880, 66780, 67344, 67893, 67984, 68264, 68320, 68688, 69174, 69552, 69805, 72840, 73140, 74054, 74359, 74520, 75762, 76320, 76482, 76797, 76860, 77280, 77592, 78568, 79056, 80136, 81945, 83766, 84180, 84980, 85330, 85860, 86940, 87291, 87408, 87768, 87840, 88389, 89040, 90524, 90720, 92232, 96513, 96990, 97120, 97520, 97727, 98210, 98334, 98739, 98820, 99360, 100170, 101016, 101976, 102396, 102480, 103456, 104328, 106848, 109260, 109710, 111081, 111688, 112240, 113155, 113643, 114480, 114723, 115290, 115920, 116388, 117024, 117852, 120204, 122976, 125649, 126270, 127470, 127995, 128684, 129320, 130410, 131112, 131652, 131760, 133560, 134688, 135786, 135968, 136528, 137376, 138348, 139104, 139610, 145485, 145680, 146280, 147315, 148108, 148718, 149040, 150255, 151524, 152964, 153594, 153720, 155184, 157136, 158112, 160272, 160855, 163890, 164565, 167532, 168360, 169960, 170660, 171720, 172935, 173880, 174582, 174816, 175536, 176778, 178080, 181048, 184464, 185135, 189405, 191205, 193026, 193980, 195040, 195454, 196420, 196668, 197478, 197640, 200340, 202032, 203679, 203952, 204792, 204960, 208656, 209415, 218520, 219420, 222162, 223077, 223376, 224480, 225197, 226310, 227286, 228960, 229446, 230391, 230580, 231840, 232776, 235704, 240408, 245835, 251298, 252540, 254940, 255990, 257368, 258640, 259189, 260820, 261873, 262224, 263304, 263520, 265167, 267120, 271572, 273056, 276696, 279220, 289539, 290970, 291360, 292560, 293181, 294630, 296216, 297436, 298080, 300510, 303048, 305928, 307188, 307440, 310368, 314272, 320544, 321710, 327780, 329130, 333243, 335064, 336720, 339465, 339920, 341320, 343440, 344169, 345870, 347760, 349164, 351072, 353556, 362096, 368928, 370270, 371795, 376947, 378810, 382410, 383985, 386052, 387960, 390908, 392840, 393336, 394956, 395280, 400680, 404064, 407358, 407904, 409584, 417312, 418830, 436455, 437040, 438840, 441945, 444324, 446154, 446752, 450394, 452620, 454572, 458892, 460782, 461160, 465552, 471408, 480816, 482565, 488635, 491670, 493695, 502596, 505080, 509880, 511980, 514736, 517280, 518378, 520513, 521640, 523746, 524448, 526608, 530334, 534240, 543144, 553392, 555405, 558440, 568215, 573615, 579078, 581940, 585120, 586362, 589260, 592432, 594872, 601020, 606096, 611037, 611856, 614376, 614880, 628245, 643420, 655560, 658260, 666486, 669231, 670128, 673440, 675591, 678930, 679840, 682640, 686880, 688338, 691173, 691740, 695520, 698328, 707112, 724192, 739933, 740540, 743590, 753894, 757620, 764820, 767970, 772104, 775920, 777567, 781816, 785680, 786672, 789912, 790560, 795501, 801360, 814716, 819168, 837660, 851621, 868617, 872910, 874080, 877680, 879543, 883890, 888648, 892308, 900788, 905240, 909144, 917784, 921564, 922320, 931104, 942816, 961632, 965130, 977270, 983340, 987390, 999729, 1005192, 1010160, 1018395, 1019760, 1023960, 1029472, 1036756, 1041026, 1043280, 1047492, 1053216, 1060668, 1086288, 1106784, 1110810, 1115385, 1116880, 1125985, 1130841, 1136430, 1147230, 1151955, 1158156, 1163880, 1172724, 1178520, 1184864, 1189744, 1202040, 1212192, 1222074, 1223712, 1228752, 1256490, 1286840, 1295945, 1309365, 1311120, 1316520, 1325835, 1332972, 1338462, 1340256, 1351182, 1357860, 1365280, 1376676, 1382346, 1383480, 1396656, 1414224, 1447695, 1465905, 1479866, 1481080, 1487180, 1507788, 1515240, 1529640, 1535940, 1544208, 1551840, 1555134, 1561539, 1563632, 1571360, 1573344, 1579824, 1591002, 1602720, 1629432, 1666215, 1675320, 1703242, 1720845, 1737234, 1745820, 1755360, 1759086, 1767780, 1777296, 1784616, 1801576, 1810480, 1818288, 1833111, 1835568, 1843128, 1844640, 1884735, 1930260, 1954540, 1962431, 1966680, 1974780, 1999458, 2007693, 2010384, 2020320, 2026773, 2036790, 2039520, 2047920, 2073512, 2082052, 2086560, 2094984, 2121336, 2172576, 2219799, 2221620, 2230770, 2233760, 2251970, 2261682, 2272860, 2294460, 2303910, 2316312, 2327760, 2332701, 2345448, 2357040, 2379488, 2404080, 2444148, 2457504, 2512980, 2554863, 2573680, 2591890, 2602565, 2605851, 2618730, 2622240, 2633040, 2638629, 2651670, 2665944, 2676924, 2702364, 2715720, 2753352, 2764692, 2766960, 2793312, 2828448, 2895390, 2931810, 2959732, 2962160, 2974360, 2999187, 3015576, 3030480, 3055185, 3059280, 3071880, 3088416, 3110268, 3123078, 3127264, 3159648, 3182004, 3258864, 3332430, 3346155, 3350640, 3377955, 3406484, 3441690, 3455865, 3474468, 3491640, 3518172, 3535560, 3554592, 3569232, 3603152, 3620960, 3636576, 3666222, 3671136, 3686256, 3699665, 3769470, 3860520, 3887835, 3909080, 3924862, 3933360, 3949560, 3977505, 3998916, 4015386, 4020768, 4053546, 4073580, 4095840, 4147024, 4164104, 4189968, 4242672, 4258105, 4343085, 4397715, 4439598, 4443240, 4461540, 4503940, 4523364, 4545720, 4588920, 4607820, 4632624, 4655520, 4665402, 4684617, 4690896, 4714080, 4808160, 4888296, 4998645, 5025960, 5109726, 5147360, 5179531, 5183780, 5205130, 5211702, 5237460, 5266080, 5277258, 5303340, 5331888, 5353848, 5404728, 5431440, 5506704, 5529384, 5533920, 5654205, 5790780, 5863620, 5887293, 5919464, 5924320, 5948720, 5961347, 5998374, 6023079, 6031152, 6060960, 6080319, 6110370, 6118560, 6143760, 6220536, 6246156, 6364008, 6517728, 6659397, 6664860, 6692310, 6701280, 6755910, 6812968, 6883380, 6911730, 6948936, 6983280, 6998103, 7036344, 7071120, 7138464, 7206304, 7332444, 7372512, 7399330, 7538940, 7664589, 7721040, 7775670, 7807695, 7818160, 7849724, 7866720, 7899120, 7915887, 7955010, 7997832, 8030772, 8107092, 8147160, 8294048, 8328208, 8379936, 8485344, 8516210, 8686170, 8795430, 8879196, 8886480, 8923080, 9007880, 9046728, 9091440, 9165555, 9177840, 9215640, 9265248, 9330804, 9369234, 9381792, 9776592, 9812155, 9997290, 10038465, 10051920, 10133865, 10219452, 10359062, 10367560, 10410260, 10423404, 10474920, 10554516, 10606680, 10663776, 10707696, 10809456, 10862880, 11013408, 11058768, 11098995, 11308410, 11581560, 11663505, 11727240, 11774586, 11838928, 11897440, 11922694, 11996748, 12046158, 12062304, 12160638, 12220740, 12287520, 12441072, 12492312, 12728016, 12774315, 13029255, 13193145, 13318794, 13329720, 13384620, 13511820, 13625936, 13737017, 13766760, 13823460, 13897872, 13966560, 13996206, 14053851, 14072688, 14142240, 14664888, 14798660, 14995935, 15077880, 15329178, 15442080, 15538593, 15551340, 15615390, 15636320, 15699448, 15798240, 15831774, 15910020, 15995664, 16061544, 16214184, 16294320, 16656416, 17032420, 17372340, 17590860, 17661879, 17758392, 17772960, 17846160, 17884041, 18015760, 18093456, 18182880, 18240957, 18331110, 18355680, 18431280, 18661608, 18738468, 19553184, 19624310, 19978191, 19994580, 20076930, 20103840, 20267730, 20438904, 20718124, 20735120, 20820520, 20846808, 20949840, 20994309, 21109032, 21213360, 21415392, 21618912, 22117536, 22197990, 22616820, 22993767, 23163120, 23327010, 23423085, 23454480, 23549172, 23677856, 23845388, 23993496, 24092316, 24321276, 24441480, 24882144, 24984624, 25456032, 25548630, 25897655, 26058510, 26386290, 26637588, 26659440, 26769240, 27023640, 27251872, 27474034, 27533520, 27646920, 27795744, 27992412, 28107702, 28145376, 29329776, 29436465, 29597320, 29806735, 29991870, 30115395, 30155760, 30401595, 30658356, 31077186, 31102680, 31230780, 31398896, 31663548, 31820040, 31991328, 32123088, 32428368, 32588640, 33296985, 34064840, 34744680, 34990515, 35181720, 35323758, 35516784, 35692320, 35768082, 36031520, 36186912, 36481914, 36662220, 36862560, 37323216, 37476936, 38322945, 39248620, 39579435, 39956382, 39989160, 40153860, 40535460, 40877808, 41211051, 41436248, 41470240, 41641040, 41693616, 41899680, 41988618, 42161553, 42218064, 42426720, 44395980, 45135913, 45233640, 45987534, 46326240, 46615779, 46654020, 46846170, 46908960, 47098344, 47690776, 47986992, 48184632, 48642552, 48882960, 49969248, 51097260, 51795310, 52117020, 52772580, 52985637, 53275176, 53318880, 53538480, 53652123, 54047280, 54948068, 55067040, 55293840, 55984824, 56215404, 58659552, 58872930, 59194640, 59613470, 59934573, 59983740, 60230790, 60311520, 60803190, 61316712, 62154372, 62205360, 62461560, 62797792, 63327096, 63640080, 64246176, 64856736, 66593970, 68129680, 68685085, 68981301, 69489360, 69981030, 70269255, 70363440, 70647516, 71033568, 71536164, 72963828, 73324440, 74646432, 74953872, 76645890, 77692965, 78497240, 79158870, 79912764, 79978320, 80307720, 81070920, 81755616, 82422102, 82872496, 83282080, 83387232, 83977236, 84323106, 84436128, 88309395, 88791960, 89420205, 90271826, 90467280, 91204785, 91975068, 93231558, 93308040, 93692340, 94196688, 95381552, 95973984, 96369264, 97285104, 97765920, 99890955, 102194520, 103590620, 104234040, 104971545, 105545160, 105971274, 106550352, 107076960, 107304246, 108094560, 109896136, 110587680, 111969648, 112430808, 114968835, 117745860, 118389280, 119226940, 119869146, 119967480, 120461580, 121606380, 122633424, 123633153, 124308744, 124410720, 124923120, 126654192, 127280160, 133187940, 135407739, 136259360, 137370170, 137962602, 138978720, 139847337, 139962060, 140538510, 140726880, 141295032, 143072328, 145927656, 146648880, 149907744, 153291780, 155385930, 156994480, 158317740, 158956911, 159825528, 159956640, 160615440, 160956369, 162141840, 164844204, 165744992, 167954472, 168646212, 176618790, 177583920, 178840410, 180543652, 180934560, 182409570, 183950136, 186463116, 186616080, 187384680, 188393376, 190763104, 192738528, 194570208, 199781910, 204389040, 206055255, 207181240, 208468080, 209943090, 210807765, 211090320, 211942548, 213100704, 214608492, 219792272, 223939296, 224861616, 225679565, 229937670, 233078895, 235491720, 238453880, 239738292, 239934960, 240923160, 243212760, 245266848, 247266306, 248617488, 249846240, 253308384, 264928185, 266375880, 268260615, 270815478, 274740340, 275925204, 279694674, 279924120, 281077020, 282590064, 286144656, 291855312, 293297760, 299672865, 306583560, 310771860, 313988960, 315951391, 316635480, 317913822, 319651056, 321230880, 321912738, 324283680, 329688408, 335908944, 337292424, 344906505, 353237580, 355167840, 357680820, 361087304, 364819140, 367900272, 370899459, 372926232, 373232160, 374769360, 399563820, 406223217, 408778080, 412110510, 414362480, 416936160, 419542011, 419886180, 421615530, 422180640, 423885096, 429216984, 439584544, 449723232, 451359130, 459875340, 466157790, 470983440, 476907760, 479476584, 479869920, 481846320, 482869107, 486425520, 494532612, 497234976, 529856370, 532751760, 536521230, 541630956, 549480680, 551850408, 559389348, 559848240, 562154040, 565180128, 572289312, 583710624, 599345730, 613167120, 618165765, 621543720, 631902782, 633270960, 635827644, 639302112, 643825476, 659376816, 671817888, 674584848, 677038695, 689813010, 699236685, 706475160, 715361640, 722174608, 729638280, 735800544, 741798918, 745852464, 749538720, 794784555, 799127640, 804781845, 812446434, 824221020, 828724960, 839084022, 839772360, 843231060, 847770192, 858433968, 902718260, 919750680, 932315580, 941966880, 947854173, 953815520, 958953168, 963692640, 965738214, 972851040, 989065224, 1059712740, 1065503520, 1073042460, 1083261912, 1098961360, 1103700816, 1112698377, 1118778696, 1119696480, 1124308080, 1198691460, 1218669651, 1226334240, 1236331530, 1243087440, 1263805564, 1266541920, 1271655288, 1287650952, 1318753632, 1349169696, 1354077390, 1379626020, 1398473370, 1412950320, 1430723280, 1444349216, 1459276560, 1483597836, 1491704928, 1579756955, 1589569110, 1598255280, 1609563690, 1624892868, 1648442040, 1678168044, 1679544720, 1686462120, 1695540384, 1716867936, 1805436520, 1839501360, 1854497295, 1864631160, 1895708346, 1917906336, 1931476428, 1978130448, 2031116085, 2097710055, 2119425480, 2146084920, 2166523824, 2197922720, 2207401632, 2225396754, 2237557392, 2248616160, 2397382920, 2414345535, 2437339302, 2472663060, 2486174880, 2527611128, 2543310576, 2575301904, 2708154780, 2759252040, 2796946740, 2825900640, 2843562519, 2861446560, 2918553120, 2967195672, 3159513910, 3179138220, 3196510560, 3219127380, 3249785736, 3296884080, 3356336088, 3359089440, 3372924240, 3610873040, 3656008953, 3679002720, 3708994590, 3729262320, 3791416692, 3862952856, 3956260896, 4062232170, 4195420110, 4238850960, 4292169840, 4333047648, 4450793508, 4475114784, 4739270865, 4794765840, 4828691070, 4874678604, 4945326120, 5055222256, 5086621152, 5150603808, 5416309560, 5518504080, 5563491885, 5593893480, 5687125038, 5934391344, 6093348255, 6319027820, 6358276440, 6438254760, 6499571472, 6593768160, 6712672176, 6745848480, 7221746080, 7312017906, 7417989180, 7458524640, 7582833384, 7725905712, 8124464340, 8390840220, 8477701920, 8530687557, 8584339680, 8901587016, 9478541730, 9589531680, 9657382140, 9749357208, 9890652240, 10110444512, 10832619120, 11037008160, 11126983770, 11187786960, 11374250076, 11868782688, 12186696510, 12638055640, 12716552880, 12876509520, 12999142944, 13425344352, 14217812595, 14624035812, 14835978360, 15165666768, 15451811424, 16248928680, 16781680440, 17061375114, 17803174032, 18280044765, 18957083460, 19314764280, 19498714416, 19781304480, 21665238240, 22253967540, 22375573920, 22748500152, 24373393020, 25276111280, 25433105760, 25592062671, 25753019040, 28435625190, 29248071624, 29671956720, 30331333536, 32497857360, 33563360880, 34122750228, 35606348064, 36560089530, 37914166920, 38629528560, 38997428832, 42653437785, 44507935080, 45497000304, 48746786040, 50552222560, 51184125342, 56871250380, 58496143248, 59343913440, 64995714720, 67126721760, 68245500456, 73120179060, 75828333840, 77259057120, 85306875570, 89015870160, 90994000608, 97493572080, 102368250684, 113742500760, 116992286496, 127960313355, 136491000912, 146240358120, 151656667680, 170613751140, 178031740320, 194987144160, 204736501368, 227485001520, 255920626710, 272982001824, 292480716240, 341227502280, 409473002736, 454970003040, 511841253420, 584961432480, 682455004560, 818946005472, 1023682506840, 1364910009120, 2047365013680, 4094730027360]

約数ペア:

[(1, 4094730027360), (2, 2047365013680), (3, 1364910009120), (4, 1023682506840), (5, 818946005472), (6, 682455004560), (7, 584961432480), (8, 511841253420), (9, 454970003040), (10, 409473002736), (12, 341227502280), (14, 292480716240), (15, 272982001824), (16, 255920626710), (18, 227485001520), (20, 204736501368), (21, 194987144160), (23, 178031740320), (24, 170613751140), (27, 151656667680), (28, 146240358120), (30, 136491000912), (32, 127960313355), (35, 116992286496), (36, 113742500760), (40, 102368250684), (42, 97493572080), (45, 90994000608), (46, 89015870160), (48, 85306875570), (53, 77259057120), (54, 75828333840), (56, 73120179060), (60, 68245500456), (61, 67126721760), (63, 64995714720), (69, 59343913440), (70, 58496143248), (72, 56871250380), (80, 51184125342), (81, 50552222560), (84, 48746786040), (90, 45497000304), (92, 44507935080), (96, 42653437785), (105, 38997428832), (106, 38629528560), (108, 37914166920), (112, 36560089530), (115, 35606348064), (120, 34122750228), (122, 33563360880), (126, 32497857360), (135, 30331333536), (138, 29671956720), (140, 29248071624), (144, 28435625190), (159, 25753019040), (160, 25592062671), (161, 25433105760), (162, 25276111280), (168, 24373393020), (180, 22748500152), (183, 22375573920), (184, 22253967540), (189, 21665238240), (207, 19781304480), (210, 19498714416), (212, 19314764280), (216, 18957083460), (224, 18280044765), (230, 17803174032), (240, 17061375114), (244, 16781680440), (252, 16248928680), (265, 15451811424), (270, 15165666768), (276, 14835978360), (280, 14624035812), (288, 14217812595), (305, 13425344352), (315, 12999142944), (318, 12876509520), (322, 12716552880), (324, 12638055640), (336, 12186696510), (345, 11868782688), (360, 11374250076), (366, 11187786960), (368, 11126983770), (371, 11037008160), (378, 10832619120), (405, 10110444512), (414, 9890652240), (420, 9749357208), (424, 9657382140), (427, 9589531680), (432, 9478541730), (460, 8901587016), (477, 8584339680), (480, 8530687557), (483, 8477701920), (488, 8390840220), (504, 8124464340), (530, 7725905712), (540, 7582833384), (549, 7458524640), (552, 7417989180), (560, 7312017906), (567, 7221746080), (607, 6745848480), (610, 6712672176), (621, 6593768160), (630, 6499571472), (636, 6438254760), (644, 6358276440), (648, 6319027820), (672, 6093348255), (690, 5934391344), (720, 5687125038), (732, 5593893480), (736, 5563491885), (742, 5518504080), (756, 5416309560), (795, 5150603808), (805, 5086621152), (810, 5055222256), (828, 4945326120), (840, 4874678604), (848, 4828691070), (854, 4794765840), (864, 4739270865), (915, 4475114784), (920, 4450793508), (945, 4333047648), (954, 4292169840), (966, 4238850960), (976, 4195420110), (1008, 4062232170), (1035, 3956260896), (1060, 3862952856), (1080, 3791416692), (1098, 3729262320), (1104, 3708994590), (1113, 3679002720), (1120, 3656008953), (1134, 3610873040), (1214, 3372924240), (1219, 3359089440), (1220, 3356336088), (1242, 3296884080), (1260, 3249785736), (1272, 3219127380), (1281, 3196510560), (1288, 3179138220), (1296, 3159513910), (1380, 2967195672), (1403, 2918553120), (1431, 2861446560), (1440, 2843562519), (1449, 2825900640), (1464, 2796946740), (1484, 2759252040), (1512, 2708154780), (1590, 2575301904), (1610, 2543310576), (1620, 2527611128), (1647, 2486174880), (1656, 2472663060), (1680, 2437339302), (1696, 2414345535), (1708, 2397382920), (1821, 2248616160), (1830, 2237557392), (1840, 2225396754), (1855, 2207401632), (1863, 2197922720), (1890, 2166523824), (1908, 2146084920), (1932, 2119425480), (1952, 2097710055), (2016, 2031116085), (2070, 1978130448), (2120, 1931476428), (2135, 1917906336), (2160, 1895708346), (2196, 1864631160), (2208, 1854497295), (2226, 1839501360), (2268, 1805436520), (2385, 1716867936), (2415, 1695540384), (2428, 1686462120), (2438, 1679544720), (2440, 1678168044), (2484, 1648442040), (2520, 1624892868), (2544, 1609563690), (2562, 1598255280), (2576, 1589569110), (2592, 1579756955), (2745, 1491704928), (2760, 1483597836), (2806, 1459276560), (2835, 1444349216), (2862, 1430723280), (2898, 1412950320), (2928, 1398473370), (2968, 1379626020), (3024, 1354077390), (3035, 1349169696), (3105, 1318753632), (3180, 1287650952), (3220, 1271655288), (3233, 1266541920), (3240, 1263805564), (3294, 1243087440), (3312, 1236331530), (3339, 1226334240), (3360, 1218669651), (3416, 1198691460), (3642, 1124308080), (3657, 1119696480), (3660, 1118778696), (3680, 1112698377), (3710, 1103700816), (3726, 1098961360), (3780, 1083261912), (3816, 1073042460), (3843, 1065503520), (3864, 1059712740), (4140, 989065224), (4209, 972851040), (4240, 965738214), (4249, 963692640), (4270, 958953168), (4293, 953815520), (4320, 947854173), (4347, 941966880), (4392, 932315580), (4452, 919750680), (4536, 902718260), (4770, 858433968), (4830, 847770192), (4856, 843231060), (4876, 839772360), (4880, 839084022), (4941, 828724960), (4968, 824221020), (5040, 812446434), (5088, 804781845), (5124, 799127640), (5152, 794784555), (5463, 749538720), (5490, 745852464), (5520, 741798918), (5565, 735800544), (5612, 729638280), (5670, 722174608), (5724, 715361640), (5796, 706475160), (5856, 699236685), (5936, 689813010), (6048, 677038695), (6070, 674584848), (6095, 671817888), (6210, 659376816), (6360, 643825476), (6405, 639302112), (6440, 635827644), (6466, 633270960), (6480, 631902782), (6588, 621543720), (6624, 618165765), (6678, 613167120), (6832, 599345730), (7015, 583710624), (7155, 572289312), (7245, 565180128), (7284, 562154040), (7314, 559848240), (7320, 559389348), (7420, 551850408), (7452, 549480680), (7560, 541630956), (7632, 536521230), (7686, 532751760), (7728, 529856370), (8235, 497234976), (8280, 494532612), (8418, 486425520), (8480, 482869107), (8498, 481846320), (8533, 479869920), (8540, 479476584), (8586, 476907760), (8694, 470983440), (8784, 466157790), (8904, 459875340), (9072, 451359130), (9105, 449723232), (9315, 439584544), (9540, 429216984), (9660, 423885096), (9699, 422180640), (9712, 421615530), (9752, 419886180), (9760, 419542011), (9821, 416936160), (9882, 414362480), (9936, 412110510), (10017, 408778080), (10080, 406223217), (10248, 399563820), (10926, 374769360), (10971, 373232160), (10980, 372926232), (11040, 370899459), (11130, 367900272), (11224, 364819140), (11340, 361087304), (11448, 357680820), (11529, 355167840), (11592, 353237580), (11872, 344906505), (12140, 337292424), (12190, 335908944), (12420, 329688408), (12627, 324283680), (12720, 321912738), (12747, 321230880), (12810, 319651056), (12880, 317913822), (12932, 316635480), (12960, 315951391), (13041, 313988960), (13176, 310771860), (13356, 306583560), (13664, 299672865), (13961, 293297760), (14030, 291855312), (14310, 286144656), (14490, 282590064), (14568, 281077020), (14628, 279924120), (14640, 279694674), (14840, 275925204), (14904, 274740340), (15120, 270815478), (15264, 268260615), (15372, 266375880), (15456, 264928185), (16165, 253308384), (16389, 249846240), (16470, 248617488), (16560, 247266306), (16695, 245266848), (16836, 243212760), (16996, 240923160), (17066, 239934960), (17080, 239738292), (17172, 238453880), (17388, 235491720), (17568, 233078895), (17808, 229937670), (18144, 225679565), (18210, 224861616), (18285, 223939296), (18630, 219792272), (19080, 214608492), (19215, 213100704), (19320, 211942548), (19398, 211090320), (19424, 210807765), (19504, 209943090), (19642, 208468080), (19764, 207181240), (19872, 206055255), (20034, 204389040), (20496, 199781910), (21045, 194570208), (21245, 192738528), (21465, 190763104), (21735, 188393376), (21852, 187384680), (21942, 186616080), (21960, 186463116), (22260, 183950136), (22448, 182409570), (22631, 180934560), (22680, 180543652), (22896, 178840410), (23058, 177583920), (23184, 176618790), (24280, 168646212), (24380, 167954472), (24705, 165744992), (24840, 164844204), (25254, 162141840), (25440, 160956369), (25494, 160615440), (25599, 159956640), (25620, 159825528), (25760, 158956911), (25864, 158317740), (26082, 156994480), (26352, 155385930), (26712, 153291780), (27315, 149907744), (27922, 146648880), (28060, 145927656), (28620, 143072328), (28980, 141295032), (29097, 140726880), (29136, 140538510), (29256, 139962060), (29280, 139847337), (29463, 138978720), (29680, 137962602), (29808, 137370170), (30051, 136259360), (30240, 135407739), (30744, 133187940), (32171, 127280160), (32330, 126654192), (32778, 124923120), (32913, 124410720), (32940, 124308744), (33120, 123633153), (33390, 122633424), (33672, 121606380), (33992, 120461580), (34132, 119967480), (34160, 119869146), (34344, 119226940), (34587, 118389280), (34776, 117745860), (35616, 114968835), (36420, 112430808), (36570, 111969648), (37027, 110587680), (37260, 109896136), (37881, 108094560), (38160, 107304246), (38241, 107076960), (38430, 106550352), (38640, 105971274), (38796, 105545160), (39008, 104971545), (39284, 104234040), (39528, 103590620), (40068, 102194520), (40992, 99890955), (41883, 97765920), (42090, 97285104), (42490, 96369264), (42665, 95973984), (42930, 95381552), (43470, 94196688), (43704, 93692340), (43884, 93308040), (43920, 93231558), (44520, 91975068), (44896, 91204785), (45262, 90467280), (45360, 90271826), (45792, 89420205), (46116, 88791960), (46368, 88309395), (48495, 84436128), (48560, 84323106), (48760, 83977236), (49105, 83387232), (49167, 83282080), (49410, 82872496), (49680, 82422102), (50085, 81755616), (50508, 81070920), (50988, 80307720), (51198, 79978320), (51240, 79912764), (51728, 79158870), (52164, 78497240), (52704, 77692965), (53424, 76645890), (54630, 74953872), (54855, 74646432), (55844, 73324440), (56120, 72963828), (57240, 71536164), (57645, 71033568), (57960, 70647516), (58194, 70363440), (58272, 70269255), (58512, 69981030), (58926, 69489360), (59360, 68981301), (59616, 68685085), (60102, 68129680), (61488, 66593970), (63135, 64856736), (63735, 64246176), (64342, 63640080), (64660, 63327096), (65205, 62797792), (65556, 62461560), (65826, 62205360), (65880, 62154372), (66780, 61316712), (67344, 60803190), (67893, 60311520), (67984, 60230790), (68264, 59983740), (68320, 59934573), (68688, 59613470), (69174, 59194640), (69552, 58872930), (69805, 58659552), (72840, 56215404), (73140, 55984824), (74054, 55293840), (74359, 55067040), (74520, 54948068), (75762, 54047280), (76320, 53652123), (76482, 53538480), (76797, 53318880), (76860, 53275176), (77280, 52985637), (77592, 52772580), (78568, 52117020), (79056, 51795310), (80136, 51097260), (81945, 49969248), (83766, 48882960), (84180, 48642552), (84980, 48184632), (85330, 47986992), (85860, 47690776), (86940, 47098344), (87291, 46908960), (87408, 46846170), (87768, 46654020), (87840, 46615779), (88389, 46326240), (89040, 45987534), (90524, 45233640), (90720, 45135913), (92232, 44395980), (96513, 42426720), (96990, 42218064), (97120, 42161553), (97520, 41988618), (97727, 41899680), (98210, 41693616), (98334, 41641040), (98739, 41470240), (98820, 41436248), (99360, 41211051), (100170, 40877808), (101016, 40535460), (101976, 40153860), (102396, 39989160), (102480, 39956382), (103456, 39579435), (104328, 39248620), (106848, 38322945), (109260, 37476936), (109710, 37323216), (111081, 36862560), (111688, 36662220), (112240, 36481914), (113155, 36186912), (113643, 36031520), (114480, 35768082), (114723, 35692320), (115290, 35516784), (115920, 35323758), (116388, 35181720), (117024, 34990515), (117852, 34744680), (120204, 34064840), (122976, 33296985), (125649, 32588640), (126270, 32428368), (127470, 32123088), (127995, 31991328), (128684, 31820040), (129320, 31663548), (130410, 31398896), (131112, 31230780), (131652, 31102680), (131760, 31077186), (133560, 30658356), (134688, 30401595), (135786, 30155760), (135968, 30115395), (136528, 29991870), (137376, 29806735), (138348, 29597320), (139104, 29436465), (139610, 29329776), (145485, 28145376), (145680, 28107702), (146280, 27992412), (147315, 27795744), (148108, 27646920), (148718, 27533520), (149040, 27474034), (150255, 27251872), (151524, 27023640), (152964, 26769240), (153594, 26659440), (153720, 26637588), (155184, 26386290), (157136, 26058510), (158112, 25897655), (160272, 25548630), (160855, 25456032), (163890, 24984624), (164565, 24882144), (167532, 24441480), (168360, 24321276), (169960, 24092316), (170660, 23993496), (171720, 23845388), (172935, 23677856), (173880, 23549172), (174582, 23454480), (174816, 23423085), (175536, 23327010), (176778, 23163120), (178080, 22993767), (181048, 22616820), (184464, 22197990), (185135, 22117536), (189405, 21618912), (191205, 21415392), (193026, 21213360), (193980, 21109032), (195040, 20994309), (195454, 20949840), (196420, 20846808), (196668, 20820520), (197478, 20735120), (197640, 20718124), (200340, 20438904), (202032, 20267730), (203679, 20103840), (203952, 20076930), (204792, 19994580), (204960, 19978191), (208656, 19624310), (209415, 19553184), (218520, 18738468), (219420, 18661608), (222162, 18431280), (223077, 18355680), (223376, 18331110), (224480, 18240957), (225197, 18182880), (226310, 18093456), (227286, 18015760), (228960, 17884041), (229446, 17846160), (230391, 17772960), (230580, 17758392), (231840, 17661879), (232776, 17590860), (235704, 17372340), (240408, 17032420), (245835, 16656416), (251298, 16294320), (252540, 16214184), (254940, 16061544), (255990, 15995664), (257368, 15910020), (258640, 15831774), (259189, 15798240), (260820, 15699448), (261873, 15636320), (262224, 15615390), (263304, 15551340), (263520, 15538593), (265167, 15442080), (267120, 15329178), (271572, 15077880), (273056, 14995935), (276696, 14798660), (279220, 14664888), (289539, 14142240), (290970, 14072688), (291360, 14053851), (292560, 13996206), (293181, 13966560), (294630, 13897872), (296216, 13823460), (297436, 13766760), (298080, 13737017), (300510, 13625936), (303048, 13511820), (305928, 13384620), (307188, 13329720), (307440, 13318794), (310368, 13193145), (314272, 13029255), (320544, 12774315), (321710, 12728016), (327780, 12492312), (329130, 12441072), (333243, 12287520), (335064, 12220740), (336720, 12160638), (339465, 12062304), (339920, 12046158), (341320, 11996748), (343440, 11922694), (344169, 11897440), (345870, 11838928), (347760, 11774586), (349164, 11727240), (351072, 11663505), (353556, 11581560), (362096, 11308410), (368928, 11098995), (370270, 11058768), (371795, 11013408), (376947, 10862880), (378810, 10809456), (382410, 10707696), (383985, 10663776), (386052, 10606680), (387960, 10554516), (390908, 10474920), (392840, 10423404), (393336, 10410260), (394956, 10367560), (395280, 10359062), (400680, 10219452), (404064, 10133865), (407358, 10051920), (407904, 10038465), (409584, 9997290), (417312, 9812155), (418830, 9776592), (436455, 9381792), (437040, 9369234), (438840, 9330804), (441945, 9265248), (444324, 9215640), (446154, 9177840), (446752, 9165555), (450394, 9091440), (452620, 9046728), (454572, 9007880), (458892, 8923080), (460782, 8886480), (461160, 8879196), (465552, 8795430), (471408, 8686170), (480816, 8516210), (482565, 8485344), (488635, 8379936), (491670, 8328208), (493695, 8294048), (502596, 8147160), (505080, 8107092), (509880, 8030772), (511980, 7997832), (514736, 7955010), (517280, 7915887), (518378, 7899120), (520513, 7866720), (521640, 7849724), (523746, 7818160), (524448, 7807695), (526608, 7775670), (530334, 7721040), (534240, 7664589), (543144, 7538940), (553392, 7399330), (555405, 7372512), (558440, 7332444), (568215, 7206304), (573615, 7138464), (579078, 7071120), (581940, 7036344), (585120, 6998103), (586362, 6983280), (589260, 6948936), (592432, 6911730), (594872, 6883380), (601020, 6812968), (606096, 6755910), (611037, 6701280), (611856, 6692310), (614376, 6664860), (614880, 6659397), (628245, 6517728), (643420, 6364008), (655560, 6246156), (658260, 6220536), (666486, 6143760), (669231, 6118560), (670128, 6110370), (673440, 6080319), (675591, 6060960), (678930, 6031152), (679840, 6023079), (682640, 5998374), (686880, 5961347), (688338, 5948720), (691173, 5924320), (691740, 5919464), (695520, 5887293), (698328, 5863620), (707112, 5790780), (724192, 5654205), (739933, 5533920), (740540, 5529384), (743590, 5506704), (753894, 5431440), (757620, 5404728), (764820, 5353848), (767970, 5331888), (772104, 5303340), (775920, 5277258), (777567, 5266080), (781816, 5237460), (785680, 5211702), (786672, 5205130), (789912, 5183780), (790560, 5179531), (795501, 5147360), (801360, 5109726), (814716, 5025960), (819168, 4998645), (837660, 4888296), (851621, 4808160), (868617, 4714080), (872910, 4690896), (874080, 4684617), (877680, 4665402), (879543, 4655520), (883890, 4632624), (888648, 4607820), (892308, 4588920), (900788, 4545720), (905240, 4523364), (909144, 4503940), (917784, 4461540), (921564, 4443240), (922320, 4439598), (931104, 4397715), (942816, 4343085), (961632, 4258105), (965130, 4242672), (977270, 4189968), (983340, 4164104), (987390, 4147024), (999729, 4095840), (1005192, 4073580), (1010160, 4053546), (1018395, 4020768), (1019760, 4015386), (1023960, 3998916), (1029472, 3977505), (1036756, 3949560), (1041026, 3933360), (1043280, 3924862), (1047492, 3909080), (1053216, 3887835), (1060668, 3860520), (1086288, 3769470), (1106784, 3699665), (1110810, 3686256), (1115385, 3671136), (1116880, 3666222), (1125985, 3636576), (1130841, 3620960), (1136430, 3603152), (1147230, 3569232), (1151955, 3554592), (1158156, 3535560), (1163880, 3518172), (1172724, 3491640), (1178520, 3474468), (1184864, 3455865), (1189744, 3441690), (1202040, 3406484), (1212192, 3377955), (1222074, 3350640), (1223712, 3346155), (1228752, 3332430), (1256490, 3258864), (1286840, 3182004), (1295945, 3159648), (1309365, 3127264), (1311120, 3123078), (1316520, 3110268), (1325835, 3088416), (1332972, 3071880), (1338462, 3059280), (1340256, 3055185), (1351182, 3030480), (1357860, 3015576), (1365280, 2999187), (1376676, 2974360), (1382346, 2962160), (1383480, 2959732), (1396656, 2931810), (1414224, 2895390), (1447695, 2828448), (1465905, 2793312), (1479866, 2766960), (1481080, 2764692), (1487180, 2753352), (1507788, 2715720), (1515240, 2702364), (1529640, 2676924), (1535940, 2665944), (1544208, 2651670), (1551840, 2638629), (1555134, 2633040), (1561539, 2622240), (1563632, 2618730), (1571360, 2605851), (1573344, 2602565), (1579824, 2591890), (1591002, 2573680), (1602720, 2554863), (1629432, 2512980), (1666215, 2457504), (1675320, 2444148), (1703242, 2404080), (1720845, 2379488), (1737234, 2357040), (1745820, 2345448), (1755360, 2332701), (1759086, 2327760), (1767780, 2316312), (1777296, 2303910), (1784616, 2294460), (1801576, 2272860), (1810480, 2261682), (1818288, 2251970), (1833111, 2233760), (1835568, 2230770), (1843128, 2221620), (1844640, 2219799), (1884735, 2172576), (1930260, 2121336), (1954540, 2094984), (1962431, 2086560), (1966680, 2082052), (1974780, 2073512), (1999458, 2047920), (2007693, 2039520), (2010384, 2036790), (2020320, 2026773)]