4197673967760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{263}}^1$

素因数の和:493

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 35, 36, 39, 40, 42, 45, 47, 48, 52, 56, 60, 63, 65, 70, 71, 72, 73, 78, 80, 84, 90, 91, 94, 104, 105, 112, 117, 120, 126, 130, 140, 141, 142, 144, 146, 156, 168, 180, 182, 188, 195, 208, 210, 213, 219, 234, 235, 240, 252, 260, 263, 273, 280, 282, 284, 292, 312, 315, 329, 336, 355, 360, 364, 365, 376, 390, 420, 423, 426, 438, 455, 468, 470, 497, 504, 511, 520, 526, 546, 560, 564, 568, 584, 585, 611, 624, 630, 639, 657, 658, 705, 710, 720, 728, 730, 752, 780, 789, 819, 840, 846, 852, 876, 910, 923, 936, 940, 949, 987, 994, 1008, 1022, 1040, 1052, 1065, 1092, 1095, 1128, 1136, 1168, 1170, 1222, 1260, 1278, 1314, 1315, 1316, 1365, 1410, 1420, 1456, 1460, 1491, 1533, 1560, 1578, 1638, 1645, 1680, 1692, 1704, 1752, 1820, 1833, 1841, 1846, 1872, 1880, 1898, 1974, 1988, 2044, 2104, 2115, 2130, 2184, 2190, 2256, 2340, 2367, 2444, 2485, 2520, 2555, 2556, 2628, 2630, 2632, 2730, 2769, 2820, 2840, 2847, 2920, 2961, 2982, 3055, 3066, 3120, 3156, 3195, 3276, 3285, 3290, 3337, 3384, 3408, 3419, 3431, 3504, 3640, 3666, 3682, 3692, 3760, 3796, 3945, 3948, 3976, 4088, 4095, 4208, 4230, 4260, 4277, 4368, 4380, 4473, 4599, 4615, 4680, 4734, 4745, 4888, 4935, 4970, 5040, 5110, 5112, 5183, 5256, 5260, 5264, 5460, 5499, 5523, 5538, 5640, 5680, 5694, 5840, 5922, 5964, 6110, 6132, 6312, 6390, 6461, 6552, 6570, 6580, 6643, 6674, 6768, 6838, 6862, 7280, 7332, 7364, 7384, 7455, 7592, 7665, 7890, 7896, 7952, 8176, 8190, 8307, 8460, 8520, 8541, 8554, 8760, 8946, 9165, 9198, 9205, 9230, 9360, 9468, 9490, 9776, 9870, 9940, 10011, 10220, 10224, 10257, 10293, 10366, 10512, 10520, 10920, 10998, 11046, 11076, 11280, 11388, 11835, 11844, 11928, 12220, 12264, 12361, 12624, 12780, 12831, 12922, 13104, 13140, 13160, 13286, 13348, 13676, 13724, 13845, 14235, 14664, 14728, 14768, 14805, 14910, 15184, 15330, 15549, 15780, 15792, 16380, 16569, 16614, 16685, 16920, 17040, 17082, 17095, 17108, 17155, 17520, 17892, 18330, 18396, 18410, 18460, 18673, 18936, 18980, 19199, 19383, 19740, 19880, 19929, 20022, 20440, 20514, 20586, 20732, 21040, 21385, 21840, 21996, 22092, 22152, 22365, 22776, 22995, 23359, 23670, 23688, 23856, 23933, 24017, 24440, 24528, 24722, 25560, 25662, 25844, 25915, 26280, 26320, 26572, 26696, 27352, 27448, 27495, 27615, 27690, 28470, 29328, 29456, 29610, 29820, 30033, 30660, 30771, 30879, 31098, 31560, 32305, 32760, 33138, 33215, 33228, 33370, 33840, 34164, 34190, 34216, 34310, 35784, 36281, 36660, 36792, 36820, 36920, 37083, 37346, 37872, 37960, 38398, 38493, 38766, 39480, 39760, 39858, 40044, 40880, 41028, 41172, 41464, 41535, 42705, 42770, 43381, 43992, 44184, 44304, 44603, 44730, 45552, 45990, 46647, 46718, 47340, 47376, 47866, 48034, 48880, 49444, 50055, 51120, 51285, 51324, 51465, 51688, 51830, 52560, 53144, 53392, 54704, 54896, 54990, 55230, 55380, 56019, 56940, 57597, 58149, 59220, 59640, 59787, 60066, 61320, 61542, 61758, 61805, 62196, 63120, 64155, 64610, 65520, 66276, 66430, 66456, 66740, 67379, 68328, 68380, 68432, 68620, 70077, 71568, 71799, 72051, 72562, 73320, 73584, 73640, 73840, 74166, 74692, 75920, 76796, 76986, 77532, 77745, 78960, 79716, 80088, 82056, 82344, 82845, 82928, 83070, 85410, 85540, 86527, 86762, 87984, 88368, 89206, 89460, 91980, 93294, 93365, 93436, 94680, 95732, 95995, 96068, 96915, 98888, 99645, 100110, 102570, 102648, 102930, 103376, 103660, 106288, 108843, 109980, 110460, 110760, 111249, 112038, 113880, 115194, 116298, 116795, 118440, 119280, 119574, 119665, 120085, 120132, 122640, 123084, 123516, 123610, 124392, 128310, 129220, 130143, 130711, 132552, 132860, 132912, 133480, 133809, 134393, 134758, 136656, 136760, 137240, 140154, 143598, 144102, 145124, 146640, 147280, 148332, 149384, 150165, 153592, 153855, 153972, 154395, 155064, 155490, 159432, 160176, 160693, 164112, 164688, 165690, 166140, 168057, 170820, 171080, 172791, 173054, 173524, 178412, 178920, 181405, 183960, 185415, 186588, 186730, 186872, 189360, 191464, 191990, 192136, 192465, 193830, 197776, 199290, 200220, 202137, 205140, 205296, 205860, 207320, 210231, 215397, 216153, 216905, 217686, 219960, 220920, 221520, 222498, 223015, 224076, 227760, 230388, 232596, 233235, 233590, 236880, 239148, 239330, 240170, 240264, 242749, 243601, 246168, 247032, 247220, 248784, 249587, 256620, 258440, 259581, 260286, 261422, 265104, 265720, 266960, 267618, 268786, 269516, 273520, 274480, 280095, 280308, 287196, 287985, 288204, 290248, 290745, 296664, 298768, 298935, 300330, 303667, 307184, 307710, 307944, 308790, 310128, 310980, 312221, 318864, 321386, 326529, 331380, 332280, 336114, 336895, 341640, 342160, 345582, 346108, 347048, 350385, 356824, 357840, 358995, 360255, 362810, 367920, 370830, 373176, 373460, 373744, 382928, 383980, 384272, 384930, 387660, 390429, 392133, 398580, 400440, 401427, 403179, 404274, 410280, 411720, 414640, 420462, 430794, 432306, 432635, 433810, 435372, 439920, 441840, 444996, 446030, 448152, 460776, 465192, 466470, 467180, 471653, 478296, 478660, 480340, 480528, 482079, 485498, 487202, 492336, 494064, 494440, 499174, 513240, 516880, 519162, 520572, 522844, 531440, 535236, 537572, 539032, 544215, 556245, 560190, 560616, 574392, 575970, 576408, 580496, 581490, 593328, 597870, 600660, 606411, 607334, 615420, 615888, 617580, 621960, 624442, 642772, 650715, 653058, 653555, 662760, 664560, 669045, 671965, 672228, 673790, 683280, 691164, 692216, 694096, 700770, 713648, 717990, 720510, 725620, 728247, 730803, 741660, 746352, 746920, 748761, 767960, 769860, 775320, 778743, 780858, 784266, 797160, 800880, 802854, 803465, 806358, 808548, 820560, 823440, 840285, 840924, 861588, 863955, 864612, 865270, 867620, 870744, 877631, 889992, 892060, 896304, 902353, 911001, 921552, 930384, 932940, 934360, 936663, 943306, 956592, 957320, 960680, 964158, 970996, 974404, 988880, 998348, 1010685, 1026480, 1038324, 1041144, 1045688, 1051155, 1070472, 1075144, 1076985, 1078064, 1080765, 1088430, 1112490, 1120380, 1121232, 1124851, 1148784, 1151940, 1152816, 1162980, 1176399, 1195740, 1201320, 1209537, 1212822, 1213745, 1214668, 1218005, 1230840, 1235160, 1243920, 1247935, 1248884, 1285544, 1297905, 1301430, 1306116, 1307110, 1325520, 1338090, 1343930, 1344456, 1347580, 1363129, 1382328, 1384432, 1401540, 1414959, 1435980, 1441020, 1446237, 1451240, 1456494, 1461606, 1483320, 1493840, 1497522, 1518335, 1535920, 1539720, 1550640, 1557486, 1561105, 1561716, 1568532, 1594320, 1605708, 1606930, 1612716, 1617096, 1632645, 1680570, 1681848, 1699243, 1705207, 1723176, 1727910, 1729224, 1730540, 1735240, 1741488, 1747109, 1755262, 1779984, 1784120, 1804706, 1822002, 1865880, 1868720, 1873326, 1886612, 1914640, 1921360, 1928316, 1941992, 1948808, 1952145, 1960665, 1996696, 2007135, 2015895, 2021370, 2076648, 2082288, 2091376, 2102310, 2140944, 2150288, 2153970, 2161530, 2176860, 2184741, 2192409, 2224980, 2240760, 2246283, 2249702, 2303880, 2325960, 2352798, 2358265, 2391480, 2402640, 2410395, 2419074, 2425644, 2427490, 2429336, 2436010, 2461680, 2470320, 2495870, 2497768, 2571088, 2595810, 2602860, 2612232, 2614220, 2632893, 2676180, 2687860, 2688912, 2695160, 2707059, 2726258, 2733003, 2764656, 2803080, 2809989, 2829918, 2871960, 2882040, 2892474, 2902480, 2912988, 2923212, 2966640, 2995044, 3032055, 3036670, 3079440, 3114972, 3122210, 3123432, 3137064, 3166813, 3211416, 3213860, 3225432, 3234192, 3265290, 3361140, 3363696, 3374553, 3398486, 3410414, 3446352, 3455820, 3458448, 3461080, 3470480, 3494218, 3510524, 3568240, 3609412, 3641235, 3644004, 3654015, 3731760, 3743805, 3746652, 3773224, 3856632, 3883984, 3893715, 3897616, 3904290, 3921330, 3993392, 4014270, 4031790, 4042740, 4089387, 4153296, 4204620, 4244877, 4307940, 4323060, 4353720, 4369482, 4384818, 4388155, 4449960, 4481520, 4492566, 4499404, 4511765, 4555005, 4607760, 4651920, 4683315, 4705596, 4716530, 4782960, 4820790, 4838148, 4851288, 4854980, 4858672, 4872020, 4991740, 4995536, 5097729, 5115621, 5191620, 5205720, 5224464, 5228440, 5241327, 5265786, 5352360, 5375720, 5390320, 5414118, 5452516, 5466006, 5606160, 5619978, 5624255, 5659836, 5743920, 5764080, 5784948, 5825976, 5846424, 5881995, 5990088, 6047685, 6064110, 6073340, 6143417, 6229944, 6244420, 6246864, 6274128, 6316471, 6333626, 6422832, 6427720, 6450864, 6530580, 6722280, 6749106, 6796972, 6815645, 6820828, 6911640, 6922160, 6988436, 7021048, 7074795, 7218824, 7231185, 7282470, 7288008, 7308030, 7487610, 7493304, 7546448, 7713264, 7787430, 7808580, 7842660, 7898679, 8028540, 8063580, 8085480, 8121177, 8178774, 8409240, 8489754, 8496215, 8526035, 8615880, 8646120, 8707440, 8735545, 8738964, 8769636, 8776310, 8899920, 8985132, 8998808, 9023530, 9110010, 9366630, 9411192, 9433060, 9500439, 9541903, 9641580, 9676296, 9702576, 9709960, 9744040, 9983480, 10123659, 10195458, 10231242, 10383240, 10411440, 10456880, 10482654, 10531572, 10704720, 10751440, 10828236, 10905032, 10923705, 10932012, 10962045, 11231415, 11239956, 11248510, 11319672, 11409203, 11569896, 11651952, 11692848, 11730589, 11763990, 11980176, 12095370, 12128220, 12146680, 12268161, 12286834, 12459888, 12488840, 12632942, 12667252, 12855440, 13061160, 13164465, 13444560, 13498212, 13535295, 13593944, 13631290, 13641656, 13665015, 13823280, 13976872, 14042096, 14049945, 14149590, 14437648, 14462370, 14564940, 14576016, 14616060, 14975220, 14986608, 15293187, 15346863, 15574860, 15617160, 15685320, 15723981, 15797358, 15834065, 16057080, 16127160, 16170960, 16242354, 16357548, 16818480, 16872765, 16979508, 16992430, 17052070, 17231760, 17292240, 17471090, 17477928, 17539272, 17552620, 17720677, 17970264, 17997616, 18047060, 18220020, 18430251, 18733260, 18822384, 18866120, 18949413, 19000878, 19083806, 19283160, 19352592, 19419920, 19488080, 19966960, 20247318, 20390916, 20446935, 20462484, 20766480, 20965308, 21063144, 21224385, 21656472, 21810064, 21847410, 21864024, 21924090, 22167691, 22462830, 22479912, 22497020, 22639344, 22818406, 23139792, 23461178, 23527980, 24190740, 24256440, 24293360, 24536322, 24573668, 24977680, 25265884, 25334504, 25488645, 25578105, 26122320, 26206635, 26328930, 26996424, 27070590, 27187888, 27262580, 27283312, 27330030, 27953744, 28099890, 28299180, 28501317, 28625709, 28924740, 29129880, 29232120, 29950440, 30586374, 30693726, 30717085, 31149720, 31234320, 31370640, 31447962, 31582355, 31594716, 31668130, 32114160, 32254320, 32484708, 32715096, 33745530, 33959016, 33984860, 34104140, 34227609, 34942180, 34955856, 35078544, 35105240, 35191767, 35441354, 35940528, 36094120, 36440040, 36860502, 37466520, 37732240, 37898826, 38001756, 38167612, 38566320, 39493395, 40494636, 40605885, 40781832, 40893870, 40924968, 41930616, 42126288, 42448770, 43312944, 43694820, 43728048, 43848180, 44335382, 44925660, 44959824, 44994040, 45636812, 46922356, 47055960, 47502195, 47709515, 48381480, 48512880, 49072644, 49147336, 50531768, 50618295, 50669008, 50977290, 51156210, 52413270, 52657860, 53162031, 53992848, 54141180, 54525160, 54660060, 55290753, 56199780, 56598360, 56848239, 57002634, 57046015, 57251418, 57849480, 58259760, 58464240, 58652945, 59900880, 61172748, 61340805, 61387452, 61434170, 62299440, 62895924, 63164710, 63189432, 63336260, 64067063, 64969416, 65430192, 66503073, 67491060, 67918032, 67969720, 68208280, 68455218, 69884360, 70210480, 70383534, 70882708, 72188240, 72880080, 73721004, 74933040, 75797652, 76003512, 76335224, 76465935, 76734315, 78619905, 78986790, 79864421, 80989272, 81211770, 81563664, 81787740, 81849936, 82114123, 83861232, 84897540, 85877127, 87389640, 87696360, 88603385, 88670764, 89851320, 89988080, 91273624, 92151255, 93844712, 94111920, 94747065, 95004390, 95419030, 96762960, 98145288, 98294672, 101063536, 101236590, 101954580, 102312420, 102682827, 104826540, 105315720, 105575301, 106324062, 108282360, 109050320, 109320120, 110581506, 110838455, 112399560, 113196720, 113696478, 114005268, 114092030, 114502836, 115698960, 117305890, 122345496, 122681610, 122774904, 122868340, 124044739, 125791848, 126329420, 126378864, 126672520, 128134126, 129938832, 133006146, 134982120, 135939440, 136416560, 136910436, 139768720, 140767068, 141765416, 142506585, 143128545, 147442008, 151595304, 152007024, 152670448, 152931870, 153468630, 157239810, 157973580, 159486093, 159728842, 161978544, 162423540, 163575480, 164228246, 169795080, 171138045, 171754254, 174779280, 175392720, 175958835, 177206770, 177341528, 179702640, 182547248, 184302510, 187689424, 189494130, 190008780, 190838060, 192201189, 196290576, 199509219, 202473180, 203909160, 204624840, 205365654, 209653080, 210631440, 211150602, 212648124, 216564720, 218640240, 221163012, 221676910, 224799120, 227392956, 228010536, 228184060, 229005672, 234611780, 239593263, 244690992, 245363220, 245549808, 245736680, 246342369, 248089478, 251583696, 252658840, 253345040, 256268252, 265810155, 266012292, 269964240, 273820872, 276453765, 281534136, 283530832, 284241195, 285013170, 286257090, 294884016, 303190608, 305863740, 306937260, 314479620, 315947160, 318972186, 319457684, 320335315, 324847080, 327150960, 328456492, 332515365, 339590160, 342276090, 343508508, 351917670, 354413540, 354683056, 368605020, 372134217, 378988260, 380017560, 381676120, 384402378, 399018438, 399322105, 404946360, 407818320, 409249680, 410570615, 410731308, 419306160, 422301204, 425296248, 429385635, 442326024, 443353820, 448469441, 454785912, 456021072, 456368120, 458011344, 469223560, 479186526, 490726440, 491473360, 492684738, 496178956, 505317680, 512536504, 513414135, 527876505, 531620310, 532024584, 547641744, 552907530, 563068272, 568482390, 570026340, 572514180, 576603567, 611727480, 613874520, 620223695, 628959240, 631894320, 637944372, 638915368, 640670630, 649694160, 656912984, 665030730, 684552180, 687017016, 703835340, 708827080, 718779789, 737210040, 739027107, 744268434, 757976520, 760035120, 763352240, 768804756, 797430465, 798036876, 798644210, 809892720, 821141230, 821462616, 832871819, 844602408, 850592496, 858771270, 884652048, 886707640, 896938882, 909571824, 912736240, 938447120, 958373052, 961005945, 981452880, 985369476, 992357912, 997546095, 1025073008, 1026828270, 1055753010, 1063240620, 1064049168, 1105815060, 1116402651, 1136964780, 1140052680, 1145028360, 1153207134, 1197966315, 1223454960, 1227749040, 1231711845, 1240447390, 1257918480, 1275888744, 1277830736, 1281341260, 1313825968, 1330061460, 1345408323, 1369104360, 1374034032, 1407670680, 1417654160, 1437559578, 1474420080, 1478054214, 1488536868, 1515953040, 1537609512, 1594860930, 1596073752, 1597288420, 1642282460, 1642925232, 1665743638, 1689204816, 1717542540, 1773415280, 1793877764, 1860671085, 1916746104, 1922011890, 1970738952, 1984715824, 1995092190, 2053656540, 2111506020, 2126481240, 2211630120, 2232805302, 2242347205, 2273929560, 2280105360, 2290056720, 2306414268, 2395932630, 2463423690, 2480894780, 2498615457, 2551777488, 2562682520, 2660122920, 2690816646, 2738208720, 2815341360, 2875119156, 2883017835, 2956108428, 2977073736, 3075219024, 3189721860, 3192147504, 3194576840, 3284564920, 3331487276, 3435085080, 3587755528, 3593898945, 3695135535, 3721342170, 3833492208, 3844023780, 3941477904, 3990184380, 4036224969, 4107313080, 4164359095, 4223012040, 4252962480, 4423260240, 4465610604, 4484694410, 4547859120, 4612828536, 4791865260, 4926847380, 4961789560, 4997230914, 5125365040, 5320245840, 5381633292, 5582013255, 5750238312, 5766035670, 5830102733, 5912216856, 5954147472, 6379443720, 6389153680, 6569129840, 6662974552, 6727041615, 6870170160, 7175511056, 7187797890, 7390271070, 7442684340, 7495846371, 7688047560, 7980368760, 8072449938, 8214626160, 8328718190, 8446024080, 8931221208, 8969388820, 9225657072, 9583730520, 9853694760, 9923579120, 9994461828, 10763266584, 11164026510, 11500476624, 11532071340, 11660205466, 11824433712, 12493077285, 12758887440, 13325949104, 13454083230, 14375595780, 14780542140, 14885368680, 14991692742, 15376095120, 15960737520, 16144899876, 16657436380, 17490308199, 17862442416, 17938777640, 19167461040, 19707389520, 19988923656, 20181124845, 21526533168, 22328053020, 23064142680, 23320410932, 24986154570, 26908166460, 28751191560, 29150513665, 29561084280, 29770737360, 29983385484, 32289799752, 33314872760, 34980616398, 35877555280, 37479231855, 39977847312, 40362249690, 44656106040, 46128285360, 46640821864, 49972309140, 52470924597, 53816332920, 57502383120, 58301027330, 59122168560, 59966770968, 64579599504, 66629745520, 69961232796, 74958463710, 80724499380, 87451540995, 89312212080, 93281643728, 99944618280, 104941849194, 107632665840, 116602054660, 119933541936, 139922465592, 149916927420, 161448998760, 174903081990, 199889236560, 209883698388, 233204109320, 262354622985, 279844931184, 299833854840, 322897997520, 349806163980, 419767396776, 466408218640, 524709245970, 599667709680, 699612327960, 839534793552, 1049418491940, 1399224655920, 2098836983880, 4197673967760]

約数ペア:

[(1, 4197673967760), (2, 2098836983880), (3, 1399224655920), (4, 1049418491940), (5, 839534793552), (6, 699612327960), (7, 599667709680), (8, 524709245970), (9, 466408218640), (10, 419767396776), (12, 349806163980), (13, 322897997520), (14, 299833854840), (15, 279844931184), (16, 262354622985), (18, 233204109320), (20, 209883698388), (21, 199889236560), (24, 174903081990), (26, 161448998760), (28, 149916927420), (30, 139922465592), (35, 119933541936), (36, 116602054660), (39, 107632665840), (40, 104941849194), (42, 99944618280), (45, 93281643728), (47, 89312212080), (48, 87451540995), (52, 80724499380), (56, 74958463710), (60, 69961232796), (63, 66629745520), (65, 64579599504), (70, 59966770968), (71, 59122168560), (72, 58301027330), (73, 57502383120), (78, 53816332920), (80, 52470924597), (84, 49972309140), (90, 46640821864), (91, 46128285360), (94, 44656106040), (104, 40362249690), (105, 39977847312), (112, 37479231855), (117, 35877555280), (120, 34980616398), (126, 33314872760), (130, 32289799752), (140, 29983385484), (141, 29770737360), (142, 29561084280), (144, 29150513665), (146, 28751191560), (156, 26908166460), (168, 24986154570), (180, 23320410932), (182, 23064142680), (188, 22328053020), (195, 21526533168), (208, 20181124845), (210, 19988923656), (213, 19707389520), (219, 19167461040), (234, 17938777640), (235, 17862442416), (240, 17490308199), (252, 16657436380), (260, 16144899876), (263, 15960737520), (273, 15376095120), (280, 14991692742), (282, 14885368680), (284, 14780542140), (292, 14375595780), (312, 13454083230), (315, 13325949104), (329, 12758887440), (336, 12493077285), (355, 11824433712), (360, 11660205466), (364, 11532071340), (365, 11500476624), (376, 11164026510), (390, 10763266584), (420, 9994461828), (423, 9923579120), (426, 9853694760), (438, 9583730520), (455, 9225657072), (468, 8969388820), (470, 8931221208), (497, 8446024080), (504, 8328718190), (511, 8214626160), (520, 8072449938), (526, 7980368760), (546, 7688047560), (560, 7495846371), (564, 7442684340), (568, 7390271070), (584, 7187797890), (585, 7175511056), (611, 6870170160), (624, 6727041615), (630, 6662974552), (639, 6569129840), (657, 6389153680), (658, 6379443720), (705, 5954147472), (710, 5912216856), (720, 5830102733), (728, 5766035670), (730, 5750238312), (752, 5582013255), (780, 5381633292), (789, 5320245840), (819, 5125365040), (840, 4997230914), (846, 4961789560), (852, 4926847380), (876, 4791865260), (910, 4612828536), (923, 4547859120), (936, 4484694410), (940, 4465610604), (949, 4423260240), (987, 4252962480), (994, 4223012040), (1008, 4164359095), (1022, 4107313080), (1040, 4036224969), (1052, 3990184380), (1065, 3941477904), (1092, 3844023780), (1095, 3833492208), (1128, 3721342170), (1136, 3695135535), (1168, 3593898945), (1170, 3587755528), (1222, 3435085080), (1260, 3331487276), (1278, 3284564920), (1314, 3194576840), (1315, 3192147504), (1316, 3189721860), (1365, 3075219024), (1410, 2977073736), (1420, 2956108428), (1456, 2883017835), (1460, 2875119156), (1491, 2815341360), (1533, 2738208720), (1560, 2690816646), (1578, 2660122920), (1638, 2562682520), (1645, 2551777488), (1680, 2498615457), (1692, 2480894780), (1704, 2463423690), (1752, 2395932630), (1820, 2306414268), (1833, 2290056720), (1841, 2280105360), (1846, 2273929560), (1872, 2242347205), (1880, 2232805302), (1898, 2211630120), (1974, 2126481240), (1988, 2111506020), (2044, 2053656540), (2104, 1995092190), (2115, 1984715824), (2130, 1970738952), (2184, 1922011890), (2190, 1916746104), (2256, 1860671085), (2340, 1793877764), (2367, 1773415280), (2444, 1717542540), (2485, 1689204816), (2520, 1665743638), (2555, 1642925232), (2556, 1642282460), (2628, 1597288420), (2630, 1596073752), (2632, 1594860930), (2730, 1537609512), (2769, 1515953040), (2820, 1488536868), (2840, 1478054214), (2847, 1474420080), (2920, 1437559578), (2961, 1417654160), (2982, 1407670680), (3055, 1374034032), (3066, 1369104360), (3120, 1345408323), (3156, 1330061460), (3195, 1313825968), (3276, 1281341260), (3285, 1277830736), (3290, 1275888744), (3337, 1257918480), (3384, 1240447390), (3408, 1231711845), (3419, 1227749040), (3431, 1223454960), (3504, 1197966315), (3640, 1153207134), (3666, 1145028360), (3682, 1140052680), (3692, 1136964780), (3760, 1116402651), (3796, 1105815060), (3945, 1064049168), (3948, 1063240620), (3976, 1055753010), (4088, 1026828270), (4095, 1025073008), (4208, 997546095), (4230, 992357912), (4260, 985369476), (4277, 981452880), (4368, 961005945), (4380, 958373052), (4473, 938447120), (4599, 912736240), (4615, 909571824), (4680, 896938882), (4734, 886707640), (4745, 884652048), (4888, 858771270), (4935, 850592496), (4970, 844602408), (5040, 832871819), (5110, 821462616), (5112, 821141230), (5183, 809892720), (5256, 798644210), (5260, 798036876), (5264, 797430465), (5460, 768804756), (5499, 763352240), (5523, 760035120), (5538, 757976520), (5640, 744268434), (5680, 739027107), (5694, 737210040), (5840, 718779789), (5922, 708827080), (5964, 703835340), (6110, 687017016), (6132, 684552180), (6312, 665030730), (6390, 656912984), (6461, 649694160), (6552, 640670630), (6570, 638915368), (6580, 637944372), (6643, 631894320), (6674, 628959240), (6768, 620223695), (6838, 613874520), (6862, 611727480), (7280, 576603567), (7332, 572514180), (7364, 570026340), (7384, 568482390), (7455, 563068272), (7592, 552907530), (7665, 547641744), (7890, 532024584), (7896, 531620310), (7952, 527876505), (8176, 513414135), (8190, 512536504), (8307, 505317680), (8460, 496178956), (8520, 492684738), (8541, 491473360), (8554, 490726440), (8760, 479186526), (8946, 469223560), (9165, 458011344), (9198, 456368120), (9205, 456021072), (9230, 454785912), (9360, 448469441), (9468, 443353820), (9490, 442326024), (9776, 429385635), (9870, 425296248), (9940, 422301204), (10011, 419306160), (10220, 410731308), (10224, 410570615), (10257, 409249680), (10293, 407818320), (10366, 404946360), (10512, 399322105), (10520, 399018438), (10920, 384402378), (10998, 381676120), (11046, 380017560), (11076, 378988260), (11280, 372134217), (11388, 368605020), (11835, 354683056), (11844, 354413540), (11928, 351917670), (12220, 343508508), (12264, 342276090), (12361, 339590160), (12624, 332515365), (12780, 328456492), (12831, 327150960), (12922, 324847080), (13104, 320335315), (13140, 319457684), (13160, 318972186), (13286, 315947160), (13348, 314479620), (13676, 306937260), (13724, 305863740), (13845, 303190608), (14235, 294884016), (14664, 286257090), (14728, 285013170), (14768, 284241195), (14805, 283530832), (14910, 281534136), (15184, 276453765), (15330, 273820872), (15549, 269964240), (15780, 266012292), (15792, 265810155), (16380, 256268252), (16569, 253345040), (16614, 252658840), (16685, 251583696), (16920, 248089478), (17040, 246342369), (17082, 245736680), (17095, 245549808), (17108, 245363220), (17155, 244690992), (17520, 239593263), (17892, 234611780), (18330, 229005672), (18396, 228184060), (18410, 228010536), (18460, 227392956), (18673, 224799120), (18936, 221676910), (18980, 221163012), (19199, 218640240), (19383, 216564720), (19740, 212648124), (19880, 211150602), (19929, 210631440), (20022, 209653080), (20440, 205365654), (20514, 204624840), (20586, 203909160), (20732, 202473180), (21040, 199509219), (21385, 196290576), (21840, 192201189), (21996, 190838060), (22092, 190008780), (22152, 189494130), (22365, 187689424), (22776, 184302510), (22995, 182547248), (23359, 179702640), (23670, 177341528), (23688, 177206770), (23856, 175958835), (23933, 175392720), (24017, 174779280), (24440, 171754254), (24528, 171138045), (24722, 169795080), (25560, 164228246), (25662, 163575480), (25844, 162423540), (25915, 161978544), (26280, 159728842), (26320, 159486093), (26572, 157973580), (26696, 157239810), (27352, 153468630), (27448, 152931870), (27495, 152670448), (27615, 152007024), (27690, 151595304), (28470, 147442008), (29328, 143128545), (29456, 142506585), (29610, 141765416), (29820, 140767068), (30033, 139768720), (30660, 136910436), (30771, 136416560), (30879, 135939440), (31098, 134982120), (31560, 133006146), (32305, 129938832), (32760, 128134126), (33138, 126672520), (33215, 126378864), (33228, 126329420), (33370, 125791848), (33840, 124044739), (34164, 122868340), (34190, 122774904), (34216, 122681610), (34310, 122345496), (35784, 117305890), (36281, 115698960), (36660, 114502836), (36792, 114092030), (36820, 114005268), (36920, 113696478), (37083, 113196720), (37346, 112399560), (37872, 110838455), (37960, 110581506), (38398, 109320120), (38493, 109050320), (38766, 108282360), (39480, 106324062), (39760, 105575301), (39858, 105315720), (40044, 104826540), (40880, 102682827), (41028, 102312420), (41172, 101954580), (41464, 101236590), (41535, 101063536), (42705, 98294672), (42770, 98145288), (43381, 96762960), (43992, 95419030), (44184, 95004390), (44304, 94747065), (44603, 94111920), (44730, 93844712), (45552, 92151255), (45990, 91273624), (46647, 89988080), (46718, 89851320), (47340, 88670764), (47376, 88603385), (47866, 87696360), (48034, 87389640), (48880, 85877127), (49444, 84897540), (50055, 83861232), (51120, 82114123), (51285, 81849936), (51324, 81787740), (51465, 81563664), (51688, 81211770), (51830, 80989272), (52560, 79864421), (53144, 78986790), (53392, 78619905), (54704, 76734315), (54896, 76465935), (54990, 76335224), (55230, 76003512), (55380, 75797652), (56019, 74933040), (56940, 73721004), (57597, 72880080), (58149, 72188240), (59220, 70882708), (59640, 70383534), (59787, 70210480), (60066, 69884360), (61320, 68455218), (61542, 68208280), (61758, 67969720), (61805, 67918032), (62196, 67491060), (63120, 66503073), (64155, 65430192), (64610, 64969416), (65520, 64067063), (66276, 63336260), (66430, 63189432), (66456, 63164710), (66740, 62895924), (67379, 62299440), (68328, 61434170), (68380, 61387452), (68432, 61340805), (68620, 61172748), (70077, 59900880), (71568, 58652945), (71799, 58464240), (72051, 58259760), (72562, 57849480), (73320, 57251418), (73584, 57046015), (73640, 57002634), (73840, 56848239), (74166, 56598360), (74692, 56199780), (75920, 55290753), (76796, 54660060), (76986, 54525160), (77532, 54141180), (77745, 53992848), (78960, 53162031), (79716, 52657860), (80088, 52413270), (82056, 51156210), (82344, 50977290), (82845, 50669008), (82928, 50618295), (83070, 50531768), (85410, 49147336), (85540, 49072644), (86527, 48512880), (86762, 48381480), (87984, 47709515), (88368, 47502195), (89206, 47055960), (89460, 46922356), (91980, 45636812), (93294, 44994040), (93365, 44959824), (93436, 44925660), (94680, 44335382), (95732, 43848180), (95995, 43728048), (96068, 43694820), (96915, 43312944), (98888, 42448770), (99645, 42126288), (100110, 41930616), (102570, 40924968), (102648, 40893870), (102930, 40781832), (103376, 40605885), (103660, 40494636), (106288, 39493395), (108843, 38566320), (109980, 38167612), (110460, 38001756), (110760, 37898826), (111249, 37732240), (112038, 37466520), (113880, 36860502), (115194, 36440040), (116298, 36094120), (116795, 35940528), (118440, 35441354), (119280, 35191767), (119574, 35105240), (119665, 35078544), (120085, 34955856), (120132, 34942180), (122640, 34227609), (123084, 34104140), (123516, 33984860), (123610, 33959016), (124392, 33745530), (128310, 32715096), (129220, 32484708), (130143, 32254320), (130711, 32114160), (132552, 31668130), (132860, 31594716), (132912, 31582355), (133480, 31447962), (133809, 31370640), (134393, 31234320), (134758, 31149720), (136656, 30717085), (136760, 30693726), (137240, 30586374), (140154, 29950440), (143598, 29232120), (144102, 29129880), (145124, 28924740), (146640, 28625709), (147280, 28501317), (148332, 28299180), (149384, 28099890), (150165, 27953744), (153592, 27330030), (153855, 27283312), (153972, 27262580), (154395, 27187888), (155064, 27070590), (155490, 26996424), (159432, 26328930), (160176, 26206635), (160693, 26122320), (164112, 25578105), (164688, 25488645), (165690, 25334504), (166140, 25265884), (168057, 24977680), (170820, 24573668), (171080, 24536322), (172791, 24293360), (173054, 24256440), (173524, 24190740), (178412, 23527980), (178920, 23461178), (181405, 23139792), (183960, 22818406), (185415, 22639344), (186588, 22497020), (186730, 22479912), (186872, 22462830), (189360, 22167691), (191464, 21924090), (191990, 21864024), (192136, 21847410), (192465, 21810064), (193830, 21656472), (197776, 21224385), (199290, 21063144), (200220, 20965308), (202137, 20766480), (205140, 20462484), (205296, 20446935), (205860, 20390916), (207320, 20247318), (210231, 19966960), (215397, 19488080), (216153, 19419920), (216905, 19352592), (217686, 19283160), (219960, 19083806), (220920, 19000878), (221520, 18949413), (222498, 18866120), (223015, 18822384), (224076, 18733260), (227760, 18430251), (230388, 18220020), (232596, 18047060), (233235, 17997616), (233590, 17970264), (236880, 17720677), (239148, 17552620), (239330, 17539272), (240170, 17477928), (240264, 17471090), (242749, 17292240), (243601, 17231760), (246168, 17052070), (247032, 16992430), (247220, 16979508), (248784, 16872765), (249587, 16818480), (256620, 16357548), (258440, 16242354), (259581, 16170960), (260286, 16127160), (261422, 16057080), (265104, 15834065), (265720, 15797358), (266960, 15723981), (267618, 15685320), (268786, 15617160), (269516, 15574860), (273520, 15346863), (274480, 15293187), (280095, 14986608), (280308, 14975220), (287196, 14616060), (287985, 14576016), (288204, 14564940), (290248, 14462370), (290745, 14437648), (296664, 14149590), (298768, 14049945), (298935, 14042096), (300330, 13976872), (303667, 13823280), (307184, 13665015), (307710, 13641656), (307944, 13631290), (308790, 13593944), (310128, 13535295), (310980, 13498212), (312221, 13444560), (318864, 13164465), (321386, 13061160), (326529, 12855440), (331380, 12667252), (332280, 12632942), (336114, 12488840), (336895, 12459888), (341640, 12286834), (342160, 12268161), (345582, 12146680), (346108, 12128220), (347048, 12095370), (350385, 11980176), (356824, 11763990), (357840, 11730589), (358995, 11692848), (360255, 11651952), (362810, 11569896), (367920, 11409203), (370830, 11319672), (373176, 11248510), (373460, 11239956), (373744, 11231415), (382928, 10962045), (383980, 10932012), (384272, 10923705), (384930, 10905032), (387660, 10828236), (390429, 10751440), (392133, 10704720), (398580, 10531572), (400440, 10482654), (401427, 10456880), (403179, 10411440), (404274, 10383240), (410280, 10231242), (411720, 10195458), (414640, 10123659), (420462, 9983480), (430794, 9744040), (432306, 9709960), (432635, 9702576), (433810, 9676296), (435372, 9641580), (439920, 9541903), (441840, 9500439), (444996, 9433060), (446030, 9411192), (448152, 9366630), (460776, 9110010), (465192, 9023530), (466470, 8998808), (467180, 8985132), (471653, 8899920), (478296, 8776310), (478660, 8769636), (480340, 8738964), (480528, 8735545), (482079, 8707440), (485498, 8646120), (487202, 8615880), (492336, 8526035), (494064, 8496215), (494440, 8489754), (499174, 8409240), (513240, 8178774), (516880, 8121177), (519162, 8085480), (520572, 8063580), (522844, 8028540), (531440, 7898679), (535236, 7842660), (537572, 7808580), (539032, 7787430), (544215, 7713264), (556245, 7546448), (560190, 7493304), (560616, 7487610), (574392, 7308030), (575970, 7288008), (576408, 7282470), (580496, 7231185), (581490, 7218824), (593328, 7074795), (597870, 7021048), (600660, 6988436), (606411, 6922160), (607334, 6911640), (615420, 6820828), (615888, 6815645), (617580, 6796972), (621960, 6749106), (624442, 6722280), (642772, 6530580), (650715, 6450864), (653058, 6427720), (653555, 6422832), (662760, 6333626), (664560, 6316471), (669045, 6274128), (671965, 6246864), (672228, 6244420), (673790, 6229944), (683280, 6143417), (691164, 6073340), (692216, 6064110), (694096, 6047685), (700770, 5990088), (713648, 5881995), (717990, 5846424), (720510, 5825976), (725620, 5784948), (728247, 5764080), (730803, 5743920), (741660, 5659836), (746352, 5624255), (746920, 5619978), (748761, 5606160), (767960, 5466006), (769860, 5452516), (775320, 5414118), (778743, 5390320), (780858, 5375720), (784266, 5352360), (797160, 5265786), (800880, 5241327), (802854, 5228440), (803465, 5224464), (806358, 5205720), (808548, 5191620), (820560, 5115621), (823440, 5097729), (840285, 4995536), (840924, 4991740), (861588, 4872020), (863955, 4858672), (864612, 4854980), (865270, 4851288), (867620, 4838148), (870744, 4820790), (877631, 4782960), (889992, 4716530), (892060, 4705596), (896304, 4683315), (902353, 4651920), (911001, 4607760), (921552, 4555005), (930384, 4511765), (932940, 4499404), (934360, 4492566), (936663, 4481520), (943306, 4449960), (956592, 4388155), (957320, 4384818), (960680, 4369482), (964158, 4353720), (970996, 4323060), (974404, 4307940), (988880, 4244877), (998348, 4204620), (1010685, 4153296), (1026480, 4089387), (1038324, 4042740), (1041144, 4031790), (1045688, 4014270), (1051155, 3993392), (1070472, 3921330), (1075144, 3904290), (1076985, 3897616), (1078064, 3893715), (1080765, 3883984), (1088430, 3856632), (1112490, 3773224), (1120380, 3746652), (1121232, 3743805), (1124851, 3731760), (1148784, 3654015), (1151940, 3644004), (1152816, 3641235), (1162980, 3609412), (1176399, 3568240), (1195740, 3510524), (1201320, 3494218), (1209537, 3470480), (1212822, 3461080), (1213745, 3458448), (1214668, 3455820), (1218005, 3446352), (1230840, 3410414), (1235160, 3398486), (1243920, 3374553), (1247935, 3363696), (1248884, 3361140), (1285544, 3265290), (1297905, 3234192), (1301430, 3225432), (1306116, 3213860), (1307110, 3211416), (1325520, 3166813), (1338090, 3137064), (1343930, 3123432), (1344456, 3122210), (1347580, 3114972), (1363129, 3079440), (1382328, 3036670), (1384432, 3032055), (1401540, 2995044), (1414959, 2966640), (1435980, 2923212), (1441020, 2912988), (1446237, 2902480), (1451240, 2892474), (1456494, 2882040), (1461606, 2871960), (1483320, 2829918), (1493840, 2809989), (1497522, 2803080), (1518335, 2764656), (1535920, 2733003), (1539720, 2726258), (1550640, 2707059), (1557486, 2695160), (1561105, 2688912), (1561716, 2687860), (1568532, 2676180), (1594320, 2632893), (1605708, 2614220), (1606930, 2612232), (1612716, 2602860), (1617096, 2595810), (1632645, 2571088), (1680570, 2497768), (1681848, 2495870), (1699243, 2470320), (1705207, 2461680), (1723176, 2436010), (1727910, 2429336), (1729224, 2427490), (1730540, 2425644), (1735240, 2419074), (1741488, 2410395), (1747109, 2402640), (1755262, 2391480), (1779984, 2358265), (1784120, 2352798), (1804706, 2325960), (1822002, 2303880), (1865880, 2249702), (1868720, 2246283), (1873326, 2240760), (1886612, 2224980), (1914640, 2192409), (1921360, 2184741), (1928316, 2176860), (1941992, 2161530), (1948808, 2153970), (1952145, 2150288), (1960665, 2140944), (1996696, 2102310), (2007135, 2091376), (2015895, 2082288), (2021370, 2076648)]