2790014492160

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{313}}^1$

素因数の和:470

約数の個数: 1920

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

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

約数列:

[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, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 96, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 160, 161, 162, 168, 178, 180, 184, 189, 192, 207, 210, 216, 224, 230, 240, 243, 252, 256, 267, 270, 276, 280, 288, 313, 315, 320, 322, 324, 336, 345, 356, 360, 368, 378, 384, 405, 414, 420, 432, 445, 448, 460, 480, 483, 486, 504, 512, 534, 540, 552, 560, 567, 576, 621, 623, 626, 630, 640, 644, 648, 672, 690, 712, 720, 736, 756, 768, 801, 805, 810, 828, 840, 864, 890, 896, 920, 939, 945, 960, 966, 972, 1008, 1035, 1068, 1080, 1104, 1120, 1134, 1152, 1215, 1242, 1246, 1252, 1260, 1280, 1288, 1296, 1335, 1344, 1380, 1424, 1440, 1449, 1472, 1512, 1536, 1565, 1602, 1610, 1620, 1656, 1680, 1701, 1728, 1780, 1792, 1840, 1863, 1869, 1878, 1890, 1920, 1932, 1944, 2016, 2047, 2070, 2136, 2160, 2191, 2208, 2240, 2268, 2304, 2403, 2415, 2430, 2484, 2492, 2504, 2520, 2560, 2576, 2592, 2670, 2688, 2760, 2817, 2835, 2848, 2880, 2898, 2944, 3024, 3105, 3115, 3130, 3204, 3220, 3240, 3312, 3360, 3402, 3456, 3560, 3584, 3680, 3726, 3738, 3756, 3780, 3840, 3864, 3888, 4005, 4032, 4094, 4140, 4272, 4320, 4347, 4382, 4416, 4480, 4536, 4608, 4695, 4806, 4830, 4860, 4968, 4984, 5008, 5040, 5152, 5184, 5340, 5376, 5520, 5589, 5607, 5634, 5670, 5696, 5760, 5796, 5888, 6048, 6141, 6210, 6230, 6260, 6408, 6440, 6480, 6573, 6624, 6720, 6804, 6912, 7120, 7199, 7209, 7245, 7360, 7452, 7476, 7512, 7560, 7680, 7728, 7776, 8010, 8064, 8188, 8280, 8451, 8505, 8544, 8640, 8694, 8764, 8832, 8960, 9072, 9315, 9345, 9390, 9612, 9660, 9720, 9936, 9968, 10016, 10080, 10235, 10304, 10368, 10680, 10752, 10955, 11040, 11178, 11214, 11268, 11340, 11392, 11520, 11592, 11776, 12015, 12096, 12282, 12420, 12460, 12520, 12816, 12880, 12960, 13041, 13146, 13248, 13440, 13608, 13824, 14085, 14240, 14329, 14398, 14418, 14490, 14720, 14904, 14952, 15024, 15120, 15456, 15552, 16020, 16128, 16376, 16560, 16821, 16902, 17010, 17088, 17280, 17388, 17528, 17664, 17920, 18144, 18423, 18630, 18690, 18780, 19224, 19320, 19440, 19719, 19872, 19936, 20032, 20160, 20470, 20608, 20736, 21360, 21597, 21627, 21735, 21910, 22080, 22356, 22428, 22536, 22680, 22784, 23040, 23184, 24030, 24192, 24564, 24840, 24920, 25040, 25353, 25632, 25760, 25920, 26082, 26292, 26496, 26880, 27216, 27857, 27945, 28035, 28170, 28480, 28658, 28796, 28836, 28980, 29440, 29808, 29904, 30048, 30240, 30705, 30912, 31104, 32040, 32256, 32752, 32865, 33120, 33642, 33804, 34020, 34176, 34560, 34776, 35056, 35328, 35995, 36045, 36288, 36846, 37260, 37380, 37560, 38448, 38640, 38880, 39123, 39438, 39744, 39872, 40064, 40320, 40940, 41216, 41472, 42255, 42720, 42987, 43194, 43254, 43470, 43820, 44160, 44712, 44856, 45072, 45360, 45568, 46368, 48060, 48384, 49128, 49680, 49840, 50080, 50393, 50463, 50706, 51264, 51520, 51840, 52164, 52584, 52992, 53760, 54432, 55269, 55714, 55890, 56070, 56340, 56960, 57316, 57592, 57672, 57960, 58880, 59157, 59616, 59808, 60096, 60480, 61410, 61824, 62208, 64080, 64791, 65205, 65504, 65730, 66240, 67284, 67608, 68040, 68352, 69120, 69552, 70112, 71645, 71990, 72090, 72576, 73692, 74520, 74760, 75120, 76059, 76896, 77280, 77760, 78246, 78876, 79488, 79744, 80128, 80640, 81880, 82432, 83571, 84105, 84510, 85440, 85974, 86388, 86508, 86940, 87640, 88320, 89424, 89712, 90144, 90720, 92115, 92736, 96120, 96768, 98256, 98595, 99360, 99680, 100160, 100786, 100926, 101412, 102528, 103040, 103680, 104328, 105168, 105984, 107985, 108135, 108864, 110538, 111428, 111780, 112140, 112680, 113920, 114632, 115184, 115344, 115920, 118314, 119232, 119616, 120192, 120960, 122820, 123648, 124416, 126765, 128160, 128961, 129582, 130410, 131008, 131460, 132480, 134568, 135216, 136080, 136704, 139104, 139285, 140224, 143290, 143980, 144180, 145152, 147384, 149040, 149520, 150240, 151179, 151389, 152118, 153792, 154560, 155520, 156492, 157752, 158976, 159488, 160256, 161280, 163760, 165807, 167142, 168210, 169020, 170880, 171948, 172776, 173016, 173880, 175280, 176640, 177471, 178848, 179424, 180288, 181440, 184230, 185472, 192240, 194373, 194999, 195615, 196512, 197190, 198720, 199360, 200320, 201572, 201852, 202824, 205056, 206080, 207360, 208656, 210336, 214935, 215970, 216270, 217728, 221076, 222856, 223560, 224280, 225360, 227840, 229264, 230368, 230688, 231840, 236628, 238464, 239232, 240384, 241920, 245640, 247296, 250713, 251965, 252315, 253530, 256320, 257922, 259164, 260820, 262016, 262920, 264960, 269136, 270432, 272160, 276345, 278208, 278570, 280448, 286580, 287960, 288360, 290304, 294768, 295785, 298080, 299040, 300480, 302358, 302778, 304236, 307584, 309120, 311040, 312984, 315504, 317952, 318976, 323955, 327520, 331614, 334284, 336420, 338040, 341760, 343896, 345552, 346032, 347760, 350560, 354942, 357696, 358848, 360576, 362880, 368460, 370944, 380295, 384480, 386883, 388746, 389998, 391230, 393024, 394380, 397440, 398720, 400640, 403144, 403704, 405648, 410112, 412160, 417312, 417855, 420672, 429870, 431940, 432540, 435456, 442152, 445712, 447120, 448560, 450720, 453537, 458528, 460736, 461376, 463680, 473256, 476928, 478464, 480768, 483840, 491280, 497421, 501426, 503930, 504630, 507060, 512640, 515844, 518328, 521640, 524032, 525840, 529920, 532413, 538272, 540864, 544320, 552690, 556416, 557140, 560896, 573160, 575920, 576720, 583119, 584997, 589536, 591570, 596160, 598080, 600960, 604716, 605556, 608472, 615168, 618240, 622080, 625968, 631008, 640711, 644805, 647910, 655040, 663228, 668568, 672840, 676080, 683520, 687792, 691104, 692064, 695520, 701120, 709884, 715392, 717696, 721152, 725760, 736920, 741888, 752139, 755895, 756945, 760590, 768960, 773766, 777492, 779996, 782460, 786048, 788760, 794880, 797440, 801280, 806288, 807408, 811296, 829035, 834624, 835710, 841344, 859740, 863880, 865080, 870912, 884304, 887355, 891424, 894240, 897120, 901440, 907074, 917056, 921472, 922752, 927360, 946512, 953856, 956928, 971865, 974995, 982560, 994842, 1002852, 1007860, 1009260, 1014120, 1025280, 1031688, 1036656, 1043280, 1048064, 1051680, 1064826, 1076544, 1081728, 1088640, 1105380, 1112832, 1114280, 1121792, 1146320, 1151840, 1153440, 1160649, 1166238, 1169994, 1179072, 1183140, 1192320, 1196160, 1201920, 1209432, 1211112, 1216944, 1230336, 1236480, 1251936, 1253565, 1262016, 1281422, 1289610, 1295820, 1310080, 1326456, 1337136, 1345680, 1352160, 1360611, 1375584, 1382208, 1384128, 1391040, 1402240, 1419768, 1430784, 1435392, 1442304, 1451520, 1473840, 1504278, 1511790, 1513890, 1521180, 1537920, 1547532, 1554984, 1559992, 1564920, 1572096, 1577520, 1589760, 1594880, 1612576, 1614816, 1622592, 1658070, 1669248, 1671420, 1682688, 1719480, 1727760, 1730160, 1749357, 1754991, 1768608, 1774710, 1782848, 1788480, 1794240, 1802880, 1814148, 1834112, 1842944, 1845504, 1854720, 1893024, 1922133, 1934415, 1943730, 1949990, 1965120, 1989684, 2005704, 2015720, 2018520, 2028240, 2050560, 2063376, 2073312, 2086560, 2103360, 2129652, 2153088, 2163456, 2177280, 2210760, 2225664, 2228560, 2256417, 2267685, 2292640, 2303680, 2306880, 2321298, 2332476, 2339988, 2358144, 2366280, 2384640, 2392320, 2403840, 2418864, 2422224, 2433888, 2487105, 2503872, 2507130, 2524032, 2562844, 2579220, 2591640, 2620160, 2652912, 2662065, 2674272, 2691360, 2704320, 2721222, 2751168, 2764416, 2768256, 2782080, 2804480, 2839536, 2861568, 2870784, 2915595, 2924985, 2947680, 3008556, 3023580, 3027780, 3042360, 3075840, 3095064, 3109968, 3119984, 3129840, 3144192, 3155040, 3203555, 3225152, 3229632, 3245184, 3316140, 3338496, 3342840, 3365376, 3438960, 3455520, 3460320, 3481947, 3498714, 3509982, 3537216, 3549420, 3565696, 3576960, 3588480, 3605760, 3628296, 3668224, 3685888, 3691008, 3709440, 3760695, 3786048, 3844266, 3868830, 3887460, 3899980, 3930240, 3979368, 4011408, 4031440, 4037040, 4056480, 4081833, 4126752, 4146624, 4173120, 4206720, 4259304, 4306176, 4326912, 4354560, 4421520, 4457120, 4484977, 4512834, 4535370, 4585280, 4607360, 4613760, 4642596, 4664952, 4679976, 4716288, 4732560, 4769280, 4784640, 4837728, 4844448, 4867776, 4974210, 5007744, 5014260, 5048064, 5125688, 5158440, 5183280, 5240320, 5264973, 5305824, 5324130, 5348544, 5382720, 5408640, 5442444, 5502336, 5528832, 5536512, 5564160, 5608960, 5679072, 5766399, 5803245, 5831190, 5849970, 5895360, 6017112, 6047160, 6055560, 6084720, 6151680, 6190128, 6219936, 6239968, 6259680, 6310080, 6407110, 6450304, 6459264, 6490368, 6632280, 6676992, 6685680, 6769251, 6803055, 6877920, 6911040, 6920640, 6963894, 6997428, 7019964, 7074432, 7098840, 7131392, 7153920, 7176960, 7211520, 7256592, 7336448, 7521390, 7572096, 7688532, 7737660, 7774920, 7799960, 7860480, 7958736, 8022816, 8062880, 8074080, 8112960, 8163666, 8253504, 8293248, 8346240, 8413440, 8518608, 8612352, 8746785, 8774955, 8843040, 8914240, 8969954, 9025668, 9070740, 9170560, 9214720, 9227520, 9285192, 9329904, 9359952, 9432576, 9465120, 9610665, 9675456, 9688896, 9735552, 9948420, 10015488, 10028520, 10096128, 10251376, 10316880, 10366560, 10529946, 10611648, 10648260, 10697088, 10765440, 10817280, 10884888, 11004672, 11057664, 11073024, 11128320, 11282085, 11358144, 11532798, 11606490, 11662380, 11699940, 11790720, 12034224, 12094320, 12111120, 12169440, 12245499, 12380256, 12439872, 12479936, 12519360, 12620160, 12814220, 12900608, 12918528, 12980736, 13264560, 13371360, 13454931, 13538502, 13606110, 13755840, 13822080, 13841280, 13927788, 13994856, 14039928, 14148864, 14197680, 14262784, 14307840, 14353920, 14513184, 15042780, 15144192, 15377064, 15475320, 15549840, 15599920, 15720960, 15794919, 15917472, 16045632, 16125760, 16148160, 16225920, 16327332, 16507008, 16586496, 16692480, 16826880, 17037216, 17299197, 17409735, 17493570, 17549910, 17686080, 17828480, 17939908, 18051336, 18141480, 18341120, 18429440, 18455040, 18570384, 18659808, 18719904, 18930240, 19221330, 19350912, 19377792, 19471104, 19896840, 20030976, 20057040, 20409165, 20502752, 20633760, 20733120, 21059892, 21223296, 21296520, 21394176, 21530880, 21634560, 21769776, 22009344, 22424885, 22564170, 22716288, 23065596, 23212980, 23324760, 23399880, 23581440, 24068448, 24188640, 24222240, 24338880, 24490998, 24760512, 24879744, 24959872, 25038720, 25240320, 25628440, 25801216, 25837056, 26324865, 26529120, 26742720, 26909862, 27077004, 27212220, 27511680, 27644160, 27682560, 27855576, 27989712, 28079856, 28297728, 28395360, 28831995, 29026368, 30085560, 30288384, 30754128, 30950640, 31099680, 31199840, 31589838, 31834944, 32091264, 32251520, 32296320, 32451840, 32654664, 33014016, 33172992, 33384960, 33846255, 34074432, 34598394, 34819470, 34987140, 35099820, 35372160, 35656960, 35879816, 36102672, 36282960, 36682240, 37140768, 37319616, 37439808, 37860480, 38442660, 38701824, 38755584, 38942208, 39793680, 40114080, 40364793, 40818330, 41005504, 41267520, 41466240, 42119784, 42446592, 42593040, 42788352, 43061760, 43539552, 44849770, 45128340, 45432576, 46131192, 46425960, 46649520, 46799760, 47162880, 47384757, 48136896, 48377280, 48444480, 48677760, 48981996, 49521024, 49759488, 49919744, 50077440, 50480640, 51256880, 51897591, 52649730, 53058240, 53485440, 53819724, 54154008, 54424440, 55023360, 55288320, 55365120, 55711152, 55979424, 56159712, 56790720, 57663990, 58052736, 60171120, 61227495, 61508256, 61901280, 62199360, 62399680, 63179676, 63669888, 64182528, 64503040, 64592640, 64903680, 65309328, 66028032, 67274655, 67692510, 68148864, 69196788, 69638940, 69974280, 70199640, 70744320, 71313920, 71759632, 72205344, 72565920, 74281536, 74639232, 74879616, 75720960, 76885320, 77403648, 77511168, 78974595, 79587360, 80228160, 80729586, 81636660, 82011008, 82535040, 82932480, 84239568, 84893184, 85186080, 86495985, 87079104, 89699540, 90256680, 90865152, 92262384, 92851920, 93299040, 93599520, 94769514, 96273792, 96754560, 96888960, 97355520, 97963992, 99042048, 99518976, 99839488, 100154880, 102513760, 103795182, 105299460, 106116480, 106970880, 107639448, 108308016, 108848880, 110046720, 111422304, 111958848, 112319424, 113581440, 115327980, 116105472, 120342240, 121094379, 122454990, 123016512, 123802560, 124398720, 124799360, 126359352, 127339776, 128365056, 129006080, 129185280, 130618656, 134549310, 135385020, 136297728, 138393576, 139277880, 139948560, 140399280, 141488640, 143519264, 144410688, 145131840, 148563072, 149278464, 149759232, 151441920, 153770640, 155692773, 157949190, 159174720, 160456320, 161459172, 163273320, 164022016, 165070080, 165864960, 168479136, 170372160, 172991970, 174158208, 179399080, 180513360, 184524768, 185703840, 186598080, 187199040, 189539028, 192547584, 193509120, 193777920, 194711040, 195927984, 198084096, 201823965, 205027520, 207590364, 210598920, 212232960, 213941760, 215278896, 216616032, 217697760, 222844608, 223917696, 224638848, 227162880, 230655960, 232210944, 236923785, 240684480, 242188758, 244909980, 246033024, 247605120, 248797440, 249598720, 252718704, 254679552, 259487955, 261237312, 269098620, 270770040, 272595456, 276787152, 278555760, 279897120, 280798560, 287038528, 288821376, 290263680, 297126144, 298556928, 299518464, 307541280, 311385546, 315898380, 318349440, 320912640, 322918344, 326546640, 328044032, 330140160, 336958272, 340744320, 345983940, 348316416, 358798160, 361026720, 363283137, 369049536, 371407680, 373196160, 374398080, 379078056, 385095168, 387018240, 387555840, 391855968, 403647930, 410055040, 415180728, 421197840, 424465920, 430557792, 433232064, 435395520, 445689216, 447835392, 449277696, 454325760, 461311920, 473847570, 481368960, 484377516, 489819960, 492066048, 495210240, 497594880, 499197440, 505437408, 518975910, 522474624, 538197240, 541540080, 553574304, 557111520, 559794240, 561597120, 574077056, 577642752, 580527360, 594252288, 605471895, 615082560, 622771092, 631796760, 636698880, 641825280, 645836688, 653093280, 673916544, 681488640, 691967880, 696632832, 717596320, 722053440, 726566274, 738099072, 742815360, 746392320, 748796160, 758156112, 778463865, 783711936, 807295860, 820110080, 830361456, 842395680, 861115584, 866464128, 870791040, 891378432, 895670784, 898555392, 922623840, 947695140, 962737920, 968755032, 979639920, 984132096, 990420480, 1010874816, 1037951820, 1044949248, 1076394480, 1083080160, 1089849411, 1107148608, 1114223040, 1119588480, 1123194240, 1148154112, 1155285504, 1161054720, 1210943790, 1230165120, 1245542184, 1263593520, 1273397760, 1291673376, 1306186560, 1347833088, 1362977280, 1383935760, 1435192640, 1444106880, 1453132548, 1476198144, 1485630720, 1492784640, 1497592320, 1516312224, 1556927730, 1567423872, 1614591720, 1640220160, 1660722912, 1684791360, 1722231168, 1732928256, 1741582080, 1782756864, 1816415685, 1845247680, 1895390280, 1925475840, 1937510064, 1959279840, 2021749632, 2075903640, 2089898496, 2152788960, 2166160320, 2179698822, 2214297216, 2228446080, 2239176960, 2246388480, 2296308224, 2421887580, 2460330240, 2491084368, 2527187040, 2583346752, 2612373120, 2695666176, 2767871520, 2870385280, 2888213760, 2906265096, 2952396288, 2971261440, 3032624448, 3113855460, 3134847744, 3229183440, 3321445824, 3369582720, 3444462336, 3465856512, 3483164160, 3632831370, 3690495360, 3790780560, 3875020128, 3918559680, 4043499264, 4151807280, 4305577920, 4332320640, 4359397644, 4428594432, 4456892160, 4478353920, 4492776960, 4843775160, 4920660480, 4982168736, 5054374080, 5166693504, 5224746240, 5449247055, 5535743040, 5740770560, 5776427520, 5812530192, 6065248896, 6227710920, 6269695488, 6458366880, 6642891648, 6739165440, 6888924672, 7265662740, 7380990720, 7581561120, 7750040256, 7837119360, 8086998528, 8303614560, 8611155840, 8664641280, 8718795288, 8857188864, 8913784320, 9687550320, 9964337472, 10108748160, 10333387008, 10449492480, 10898494110, 11071486080, 11481541120, 11625060384, 12130497792, 12455421840, 12916733760, 13285783296, 13478330880, 14531325480, 14761981440, 15163122240, 15500080512, 15674238720, 16607229120, 17222311680, 17329282560, 17437590576, 19375100640, 19928674944, 20217496320, 20666774016, 21796988220, 22142972160, 23250120768, 24260995584, 24910843680, 25833467520, 26571566592, 29062650960, 30326244480, 31000161024, 31348477440, 33214458240, 34444623360, 34875181152, 38750201280, 39857349888, 40434992640, 43593976440, 44285944320, 46500241536, 49821687360, 51666935040, 58125301920, 60652488960, 62000322048, 66428916480, 69750362304, 77500402560, 79714699776, 87187952880, 93000483072, 99643374720, 103333870080, 116250603840, 121304977920, 132857832960, 139500724608, 155000805120, 174375905760, 186000966144, 199286749440, 232501207680, 279001449216, 310001610240, 348751811520, 398573498880, 465002415360, 558002898432, 697503623040, 930004830720, 1395007246080, 2790014492160]

約数ペア:

[(1, 2790014492160), (2, 1395007246080), (3, 930004830720), (4, 697503623040), (5, 558002898432), (6, 465002415360), (7, 398573498880), (8, 348751811520), (9, 310001610240), (10, 279001449216), (12, 232501207680), (14, 199286749440), (15, 186000966144), (16, 174375905760), (18, 155000805120), (20, 139500724608), (21, 132857832960), (23, 121304977920), (24, 116250603840), (27, 103333870080), (28, 99643374720), (30, 93000483072), (32, 87187952880), (35, 79714699776), (36, 77500402560), (40, 69750362304), (42, 66428916480), (45, 62000322048), (46, 60652488960), (48, 58125301920), (54, 51666935040), (56, 49821687360), (60, 46500241536), (63, 44285944320), (64, 43593976440), (69, 40434992640), (70, 39857349888), (72, 38750201280), (80, 34875181152), (81, 34444623360), (84, 33214458240), (89, 31348477440), (90, 31000161024), (92, 30326244480), (96, 29062650960), (105, 26571566592), (108, 25833467520), (112, 24910843680), (115, 24260995584), (120, 23250120768), (126, 22142972160), (128, 21796988220), (135, 20666774016), (138, 20217496320), (140, 19928674944), (144, 19375100640), (160, 17437590576), (161, 17329282560), (162, 17222311680), (168, 16607229120), (178, 15674238720), (180, 15500080512), (184, 15163122240), (189, 14761981440), (192, 14531325480), (207, 13478330880), (210, 13285783296), (216, 12916733760), (224, 12455421840), (230, 12130497792), (240, 11625060384), (243, 11481541120), (252, 11071486080), (256, 10898494110), (267, 10449492480), (270, 10333387008), (276, 10108748160), (280, 9964337472), (288, 9687550320), (313, 8913784320), (315, 8857188864), (320, 8718795288), (322, 8664641280), (324, 8611155840), (336, 8303614560), (345, 8086998528), (356, 7837119360), (360, 7750040256), (368, 7581561120), (378, 7380990720), (384, 7265662740), (405, 6888924672), (414, 6739165440), (420, 6642891648), (432, 6458366880), (445, 6269695488), (448, 6227710920), (460, 6065248896), (480, 5812530192), (483, 5776427520), (486, 5740770560), (504, 5535743040), (512, 5449247055), (534, 5224746240), (540, 5166693504), (552, 5054374080), (560, 4982168736), (567, 4920660480), (576, 4843775160), (621, 4492776960), (623, 4478353920), (626, 4456892160), (630, 4428594432), (640, 4359397644), (644, 4332320640), (648, 4305577920), (672, 4151807280), (690, 4043499264), (712, 3918559680), (720, 3875020128), (736, 3790780560), (756, 3690495360), (768, 3632831370), (801, 3483164160), (805, 3465856512), (810, 3444462336), (828, 3369582720), (840, 3321445824), (864, 3229183440), (890, 3134847744), (896, 3113855460), (920, 3032624448), (939, 2971261440), (945, 2952396288), (960, 2906265096), (966, 2888213760), (972, 2870385280), (1008, 2767871520), (1035, 2695666176), (1068, 2612373120), (1080, 2583346752), (1104, 2527187040), (1120, 2491084368), (1134, 2460330240), (1152, 2421887580), (1215, 2296308224), (1242, 2246388480), (1246, 2239176960), (1252, 2228446080), (1260, 2214297216), (1280, 2179698822), (1288, 2166160320), (1296, 2152788960), (1335, 2089898496), (1344, 2075903640), (1380, 2021749632), (1424, 1959279840), (1440, 1937510064), (1449, 1925475840), (1472, 1895390280), (1512, 1845247680), (1536, 1816415685), (1565, 1782756864), (1602, 1741582080), (1610, 1732928256), (1620, 1722231168), (1656, 1684791360), (1680, 1660722912), (1701, 1640220160), (1728, 1614591720), (1780, 1567423872), (1792, 1556927730), (1840, 1516312224), (1863, 1497592320), (1869, 1492784640), (1878, 1485630720), (1890, 1476198144), (1920, 1453132548), (1932, 1444106880), (1944, 1435192640), (2016, 1383935760), (2047, 1362977280), (2070, 1347833088), (2136, 1306186560), (2160, 1291673376), (2191, 1273397760), (2208, 1263593520), (2240, 1245542184), (2268, 1230165120), (2304, 1210943790), (2403, 1161054720), (2415, 1155285504), (2430, 1148154112), (2484, 1123194240), (2492, 1119588480), (2504, 1114223040), (2520, 1107148608), (2560, 1089849411), (2576, 1083080160), (2592, 1076394480), (2670, 1044949248), (2688, 1037951820), (2760, 1010874816), (2817, 990420480), (2835, 984132096), (2848, 979639920), (2880, 968755032), (2898, 962737920), (2944, 947695140), (3024, 922623840), (3105, 898555392), (3115, 895670784), (3130, 891378432), (3204, 870791040), (3220, 866464128), (3240, 861115584), (3312, 842395680), (3360, 830361456), (3402, 820110080), (3456, 807295860), (3560, 783711936), (3584, 778463865), (3680, 758156112), (3726, 748796160), (3738, 746392320), (3756, 742815360), (3780, 738099072), (3840, 726566274), (3864, 722053440), (3888, 717596320), (4005, 696632832), (4032, 691967880), (4094, 681488640), (4140, 673916544), (4272, 653093280), (4320, 645836688), (4347, 641825280), (4382, 636698880), (4416, 631796760), (4480, 622771092), (4536, 615082560), (4608, 605471895), (4695, 594252288), (4806, 580527360), (4830, 577642752), (4860, 574077056), (4968, 561597120), (4984, 559794240), (5008, 557111520), (5040, 553574304), (5152, 541540080), (5184, 538197240), (5340, 522474624), (5376, 518975910), (5520, 505437408), (5589, 499197440), (5607, 497594880), (5634, 495210240), (5670, 492066048), (5696, 489819960), (5760, 484377516), (5796, 481368960), (5888, 473847570), (6048, 461311920), (6141, 454325760), (6210, 449277696), (6230, 447835392), (6260, 445689216), (6408, 435395520), (6440, 433232064), (6480, 430557792), (6573, 424465920), (6624, 421197840), (6720, 415180728), (6804, 410055040), (6912, 403647930), (7120, 391855968), (7199, 387555840), (7209, 387018240), (7245, 385095168), (7360, 379078056), (7452, 374398080), (7476, 373196160), (7512, 371407680), (7560, 369049536), (7680, 363283137), (7728, 361026720), (7776, 358798160), (8010, 348316416), (8064, 345983940), (8188, 340744320), (8280, 336958272), (8451, 330140160), (8505, 328044032), (8544, 326546640), (8640, 322918344), (8694, 320912640), (8764, 318349440), (8832, 315898380), (8960, 311385546), (9072, 307541280), (9315, 299518464), (9345, 298556928), (9390, 297126144), (9612, 290263680), (9660, 288821376), (9720, 287038528), (9936, 280798560), (9968, 279897120), (10016, 278555760), (10080, 276787152), (10235, 272595456), (10304, 270770040), (10368, 269098620), (10680, 261237312), (10752, 259487955), (10955, 254679552), (11040, 252718704), (11178, 249598720), (11214, 248797440), (11268, 247605120), (11340, 246033024), (11392, 244909980), (11520, 242188758), (11592, 240684480), (11776, 236923785), (12015, 232210944), (12096, 230655960), (12282, 227162880), (12420, 224638848), (12460, 223917696), (12520, 222844608), (12816, 217697760), (12880, 216616032), (12960, 215278896), (13041, 213941760), (13146, 212232960), (13248, 210598920), (13440, 207590364), (13608, 205027520), (13824, 201823965), (14085, 198084096), (14240, 195927984), (14329, 194711040), (14398, 193777920), (14418, 193509120), (14490, 192547584), (14720, 189539028), (14904, 187199040), (14952, 186598080), (15024, 185703840), (15120, 184524768), (15456, 180513360), (15552, 179399080), (16020, 174158208), (16128, 172991970), (16376, 170372160), (16560, 168479136), (16821, 165864960), (16902, 165070080), (17010, 164022016), (17088, 163273320), (17280, 161459172), (17388, 160456320), (17528, 159174720), (17664, 157949190), (17920, 155692773), (18144, 153770640), (18423, 151441920), (18630, 149759232), (18690, 149278464), (18780, 148563072), (19224, 145131840), (19320, 144410688), (19440, 143519264), (19719, 141488640), (19872, 140399280), (19936, 139948560), (20032, 139277880), (20160, 138393576), (20470, 136297728), (20608, 135385020), (20736, 134549310), (21360, 130618656), (21597, 129185280), (21627, 129006080), (21735, 128365056), (21910, 127339776), (22080, 126359352), (22356, 124799360), (22428, 124398720), (22536, 123802560), (22680, 123016512), (22784, 122454990), (23040, 121094379), (23184, 120342240), (24030, 116105472), (24192, 115327980), (24564, 113581440), (24840, 112319424), (24920, 111958848), (25040, 111422304), (25353, 110046720), (25632, 108848880), (25760, 108308016), (25920, 107639448), (26082, 106970880), (26292, 106116480), (26496, 105299460), (26880, 103795182), (27216, 102513760), (27857, 100154880), (27945, 99839488), (28035, 99518976), (28170, 99042048), (28480, 97963992), (28658, 97355520), (28796, 96888960), (28836, 96754560), (28980, 96273792), (29440, 94769514), (29808, 93599520), (29904, 93299040), (30048, 92851920), (30240, 92262384), (30705, 90865152), (30912, 90256680), (31104, 89699540), (32040, 87079104), (32256, 86495985), (32752, 85186080), (32865, 84893184), (33120, 84239568), (33642, 82932480), (33804, 82535040), (34020, 82011008), (34176, 81636660), (34560, 80729586), (34776, 80228160), (35056, 79587360), (35328, 78974595), (35995, 77511168), (36045, 77403648), (36288, 76885320), (36846, 75720960), (37260, 74879616), (37380, 74639232), (37560, 74281536), (38448, 72565920), (38640, 72205344), (38880, 71759632), (39123, 71313920), (39438, 70744320), (39744, 70199640), (39872, 69974280), (40064, 69638940), (40320, 69196788), (40940, 68148864), (41216, 67692510), (41472, 67274655), (42255, 66028032), (42720, 65309328), (42987, 64903680), (43194, 64592640), (43254, 64503040), (43470, 64182528), (43820, 63669888), (44160, 63179676), (44712, 62399680), (44856, 62199360), (45072, 61901280), (45360, 61508256), (45568, 61227495), (46368, 60171120), (48060, 58052736), (48384, 57663990), (49128, 56790720), (49680, 56159712), (49840, 55979424), (50080, 55711152), (50393, 55365120), (50463, 55288320), (50706, 55023360), (51264, 54424440), (51520, 54154008), (51840, 53819724), (52164, 53485440), (52584, 53058240), (52992, 52649730), (53760, 51897591), (54432, 51256880), (55269, 50480640), (55714, 50077440), (55890, 49919744), (56070, 49759488), (56340, 49521024), (56960, 48981996), (57316, 48677760), (57592, 48444480), (57672, 48377280), (57960, 48136896), (58880, 47384757), (59157, 47162880), (59616, 46799760), (59808, 46649520), (60096, 46425960), (60480, 46131192), (61410, 45432576), (61824, 45128340), (62208, 44849770), (64080, 43539552), (64791, 43061760), (65205, 42788352), (65504, 42593040), (65730, 42446592), (66240, 42119784), (67284, 41466240), (67608, 41267520), (68040, 41005504), (68352, 40818330), (69120, 40364793), (69552, 40114080), (70112, 39793680), (71645, 38942208), (71990, 38755584), (72090, 38701824), (72576, 38442660), (73692, 37860480), (74520, 37439808), (74760, 37319616), (75120, 37140768), (76059, 36682240), (76896, 36282960), (77280, 36102672), (77760, 35879816), (78246, 35656960), (78876, 35372160), (79488, 35099820), (79744, 34987140), (80128, 34819470), (80640, 34598394), (81880, 34074432), (82432, 33846255), (83571, 33384960), (84105, 33172992), (84510, 33014016), (85440, 32654664), (85974, 32451840), (86388, 32296320), (86508, 32251520), (86940, 32091264), (87640, 31834944), (88320, 31589838), (89424, 31199840), (89712, 31099680), (90144, 30950640), (90720, 30754128), (92115, 30288384), (92736, 30085560), (96120, 29026368), (96768, 28831995), (98256, 28395360), (98595, 28297728), (99360, 28079856), (99680, 27989712), (100160, 27855576), (100786, 27682560), (100926, 27644160), (101412, 27511680), (102528, 27212220), (103040, 27077004), (103680, 26909862), (104328, 26742720), (105168, 26529120), (105984, 26324865), (107985, 25837056), (108135, 25801216), (108864, 25628440), (110538, 25240320), (111428, 25038720), (111780, 24959872), (112140, 24879744), (112680, 24760512), (113920, 24490998), (114632, 24338880), (115184, 24222240), (115344, 24188640), (115920, 24068448), (118314, 23581440), (119232, 23399880), (119616, 23324760), (120192, 23212980), (120960, 23065596), (122820, 22716288), (123648, 22564170), (124416, 22424885), (126765, 22009344), (128160, 21769776), (128961, 21634560), (129582, 21530880), (130410, 21394176), (131008, 21296520), (131460, 21223296), (132480, 21059892), (134568, 20733120), (135216, 20633760), (136080, 20502752), (136704, 20409165), (139104, 20057040), (139285, 20030976), (140224, 19896840), (143290, 19471104), (143980, 19377792), (144180, 19350912), (145152, 19221330), (147384, 18930240), (149040, 18719904), (149520, 18659808), (150240, 18570384), (151179, 18455040), (151389, 18429440), (152118, 18341120), (153792, 18141480), (154560, 18051336), (155520, 17939908), (156492, 17828480), (157752, 17686080), (158976, 17549910), (159488, 17493570), (160256, 17409735), (161280, 17299197), (163760, 17037216), (165807, 16826880), (167142, 16692480), (168210, 16586496), (169020, 16507008), (170880, 16327332), (171948, 16225920), (172776, 16148160), (173016, 16125760), (173880, 16045632), (175280, 15917472), (176640, 15794919), (177471, 15720960), (178848, 15599920), (179424, 15549840), (180288, 15475320), (181440, 15377064), (184230, 15144192), (185472, 15042780), (192240, 14513184), (194373, 14353920), (194999, 14307840), (195615, 14262784), (196512, 14197680), (197190, 14148864), (198720, 14039928), (199360, 13994856), (200320, 13927788), (201572, 13841280), (201852, 13822080), (202824, 13755840), (205056, 13606110), (206080, 13538502), (207360, 13454931), (208656, 13371360), (210336, 13264560), (214935, 12980736), (215970, 12918528), (216270, 12900608), (217728, 12814220), (221076, 12620160), (222856, 12519360), (223560, 12479936), (224280, 12439872), (225360, 12380256), (227840, 12245499), (229264, 12169440), (230368, 12111120), (230688, 12094320), (231840, 12034224), (236628, 11790720), (238464, 11699940), (239232, 11662380), (240384, 11606490), (241920, 11532798), (245640, 11358144), (247296, 11282085), (250713, 11128320), (251965, 11073024), (252315, 11057664), (253530, 11004672), (256320, 10884888), (257922, 10817280), (259164, 10765440), (260820, 10697088), (262016, 10648260), (262920, 10611648), (264960, 10529946), (269136, 10366560), (270432, 10316880), (272160, 10251376), (276345, 10096128), (278208, 10028520), (278570, 10015488), (280448, 9948420), (286580, 9735552), (287960, 9688896), (288360, 9675456), (290304, 9610665), (294768, 9465120), (295785, 9432576), (298080, 9359952), (299040, 9329904), (300480, 9285192), (302358, 9227520), (302778, 9214720), (304236, 9170560), (307584, 9070740), (309120, 9025668), (311040, 8969954), (312984, 8914240), (315504, 8843040), (317952, 8774955), (318976, 8746785), (323955, 8612352), (327520, 8518608), (331614, 8413440), (334284, 8346240), (336420, 8293248), (338040, 8253504), (341760, 8163666), (343896, 8112960), (345552, 8074080), (346032, 8062880), (347760, 8022816), (350560, 7958736), (354942, 7860480), (357696, 7799960), (358848, 7774920), (360576, 7737660), (362880, 7688532), (368460, 7572096), (370944, 7521390), (380295, 7336448), (384480, 7256592), (386883, 7211520), (388746, 7176960), (389998, 7153920), (391230, 7131392), (393024, 7098840), (394380, 7074432), (397440, 7019964), (398720, 6997428), (400640, 6963894), (403144, 6920640), (403704, 6911040), (405648, 6877920), (410112, 6803055), (412160, 6769251), (417312, 6685680), (417855, 6676992), (420672, 6632280), (429870, 6490368), (431940, 6459264), (432540, 6450304), (435456, 6407110), (442152, 6310080), (445712, 6259680), (447120, 6239968), (448560, 6219936), (450720, 6190128), (453537, 6151680), (458528, 6084720), (460736, 6055560), (461376, 6047160), (463680, 6017112), (473256, 5895360), (476928, 5849970), (478464, 5831190), (480768, 5803245), (483840, 5766399), (491280, 5679072), (497421, 5608960), (501426, 5564160), (503930, 5536512), (504630, 5528832), (507060, 5502336), (512640, 5442444), (515844, 5408640), (518328, 5382720), (521640, 5348544), (524032, 5324130), (525840, 5305824), (529920, 5264973), (532413, 5240320), (538272, 5183280), (540864, 5158440), (544320, 5125688), (552690, 5048064), (556416, 5014260), (557140, 5007744), (560896, 4974210), (573160, 4867776), (575920, 4844448), (576720, 4837728), (583119, 4784640), (584997, 4769280), (589536, 4732560), (591570, 4716288), (596160, 4679976), (598080, 4664952), (600960, 4642596), (604716, 4613760), (605556, 4607360), (608472, 4585280), (615168, 4535370), (618240, 4512834), (622080, 4484977), (625968, 4457120), (631008, 4421520), (640711, 4354560), (644805, 4326912), (647910, 4306176), (655040, 4259304), (663228, 4206720), (668568, 4173120), (672840, 4146624), (676080, 4126752), (683520, 4081833), (687792, 4056480), (691104, 4037040), (692064, 4031440), (695520, 4011408), (701120, 3979368), (709884, 3930240), (715392, 3899980), (717696, 3887460), (721152, 3868830), (725760, 3844266), (736920, 3786048), (741888, 3760695), (752139, 3709440), (755895, 3691008), (756945, 3685888), (760590, 3668224), (768960, 3628296), (773766, 3605760), (777492, 3588480), (779996, 3576960), (782460, 3565696), (786048, 3549420), (788760, 3537216), (794880, 3509982), (797440, 3498714), (801280, 3481947), (806288, 3460320), (807408, 3455520), (811296, 3438960), (829035, 3365376), (834624, 3342840), (835710, 3338496), (841344, 3316140), (859740, 3245184), (863880, 3229632), (865080, 3225152), (870912, 3203555), (884304, 3155040), (887355, 3144192), (891424, 3129840), (894240, 3119984), (897120, 3109968), (901440, 3095064), (907074, 3075840), (917056, 3042360), (921472, 3027780), (922752, 3023580), (927360, 3008556), (946512, 2947680), (953856, 2924985), (956928, 2915595), (971865, 2870784), (974995, 2861568), (982560, 2839536), (994842, 2804480), (1002852, 2782080), (1007860, 2768256), (1009260, 2764416), (1014120, 2751168), (1025280, 2721222), (1031688, 2704320), (1036656, 2691360), (1043280, 2674272), (1048064, 2662065), (1051680, 2652912), (1064826, 2620160), (1076544, 2591640), (1081728, 2579220), (1088640, 2562844), (1105380, 2524032), (1112832, 2507130), (1114280, 2503872), (1121792, 2487105), (1146320, 2433888), (1151840, 2422224), (1153440, 2418864), (1160649, 2403840), (1166238, 2392320), (1169994, 2384640), (1179072, 2366280), (1183140, 2358144), (1192320, 2339988), (1196160, 2332476), (1201920, 2321298), (1209432, 2306880), (1211112, 2303680), (1216944, 2292640), (1230336, 2267685), (1236480, 2256417), (1251936, 2228560), (1253565, 2225664), (1262016, 2210760), (1281422, 2177280), (1289610, 2163456), (1295820, 2153088), (1310080, 2129652), (1326456, 2103360), (1337136, 2086560), (1345680, 2073312), (1352160, 2063376), (1360611, 2050560), (1375584, 2028240), (1382208, 2018520), (1384128, 2015720), (1391040, 2005704), (1402240, 1989684), (1419768, 1965120), (1430784, 1949990), (1435392, 1943730), (1442304, 1934415), (1451520, 1922133), (1473840, 1893024), (1504278, 1854720), (1511790, 1845504), (1513890, 1842944), (1521180, 1834112), (1537920, 1814148), (1547532, 1802880), (1554984, 1794240), (1559992, 1788480), (1564920, 1782848), (1572096, 1774710), (1577520, 1768608), (1589760, 1754991), (1594880, 1749357), (1612576, 1730160), (1614816, 1727760), (1622592, 1719480), (1658070, 1682688), (1669248, 1671420)]