3670649952480

素因数分解:

$2^5\times 3^7\times 5^1\times 7^4\times {\mathrm{17}}^1\times {\mathrm{257}}^1$

素因数の和:338

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 189, 196, 204, 210, 216, 224, 238, 240, 243, 245, 252, 255, 257, 270, 272, 280, 288, 294, 306, 315, 324, 336, 340, 343, 357, 360, 378, 392, 405, 408, 420, 432, 441, 459, 476, 480, 486, 490, 504, 510, 514, 540, 544, 560, 567, 588, 595, 612, 630, 648, 672, 680, 686, 714, 720, 729, 735, 756, 765, 771, 784, 810, 816, 833, 840, 864, 882, 918, 945, 952, 972, 980, 1008, 1020, 1028, 1029, 1071, 1080, 1120, 1134, 1176, 1190, 1215, 1224, 1260, 1285, 1296, 1323, 1360, 1372, 1377, 1428, 1440, 1458, 1470, 1512, 1530, 1542, 1568, 1620, 1632, 1666, 1680, 1701, 1715, 1764, 1785, 1799, 1836, 1890, 1904, 1944, 1960, 2016, 2040, 2056, 2058, 2142, 2160, 2187, 2205, 2268, 2295, 2313, 2352, 2380, 2401, 2430, 2448, 2499, 2520, 2570, 2592, 2646, 2720, 2744, 2754, 2835, 2856, 2916, 2940, 3024, 3060, 3084, 3087, 3213, 3240, 3332, 3360, 3402, 3430, 3528, 3570, 3598, 3645, 3672, 3780, 3808, 3855, 3888, 3920, 3969, 4080, 4112, 4116, 4131, 4165, 4284, 4320, 4369, 4374, 4410, 4536, 4590, 4626, 4704, 4760, 4802, 4860, 4896, 4998, 5040, 5103, 5140, 5145, 5292, 5355, 5397, 5488, 5508, 5670, 5712, 5831, 5832, 5880, 6048, 6120, 6168, 6174, 6426, 6480, 6615, 6664, 6804, 6860, 6885, 6939, 7056, 7140, 7196, 7203, 7290, 7344, 7497, 7560, 7710, 7776, 7840, 7938, 8160, 8224, 8232, 8262, 8330, 8505, 8568, 8738, 8748, 8820, 8995, 9072, 9180, 9252, 9261, 9520, 9604, 9639, 9720, 9996, 10080, 10206, 10280, 10290, 10584, 10710, 10794, 10935, 10976, 11016, 11340, 11424, 11565, 11662, 11664, 11760, 11907, 12005, 12240, 12336, 12348, 12393, 12495, 12593, 12852, 12960, 13107, 13230, 13328, 13608, 13720, 13770, 13878, 14112, 14280, 14392, 14406, 14580, 14688, 14994, 15120, 15309, 15420, 15435, 15876, 16065, 16191, 16464, 16524, 16660, 17010, 17136, 17476, 17493, 17496, 17640, 17990, 18144, 18360, 18504, 18522, 19040, 19208, 19278, 19440, 19845, 19992, 20412, 20560, 20580, 20655, 20817, 21168, 21420, 21588, 21609, 21845, 21870, 22032, 22491, 22680, 23130, 23324, 23328, 23520, 23814, 24010, 24480, 24672, 24696, 24786, 24990, 25186, 25515, 25704, 26214, 26460, 26656, 26985, 27216, 27440, 27540, 27756, 27783, 28560, 28784, 28812, 28917, 29155, 29160, 29988, 30240, 30583, 30618, 30840, 30870, 31752, 32130, 32382, 32928, 33048, 33320, 34020, 34272, 34695, 34952, 34986, 34992, 35280, 35721, 35980, 36015, 36720, 37008, 37044, 37179, 37485, 37779, 38416, 38556, 38880, 39321, 39690, 39984, 40817, 40824, 41120, 41160, 41310, 41634, 42336, 42840, 43176, 43218, 43690, 43740, 44064, 44982, 45360, 46260, 46305, 46648, 47628, 48020, 48195, 48573, 49392, 49572, 49980, 50372, 51030, 51408, 52428, 52479, 52920, 53970, 54432, 54880, 55080, 55512, 55566, 57120, 57568, 57624, 57834, 58310, 58320, 59535, 59976, 61166, 61236, 61680, 61740, 61965, 62451, 62965, 63504, 64260, 64764, 64827, 65535, 66096, 66640, 67473, 68040, 69390, 69904, 69972, 69984, 70560, 71442, 71960, 72030, 73440, 74016, 74088, 74358, 74970, 75558, 76545, 76832, 77112, 78642, 79380, 79968, 80955, 81634, 81648, 82320, 82620, 83268, 83349, 85680, 86352, 86436, 86751, 87380, 87465, 87480, 88151, 89964, 90720, 91749, 92520, 92610, 93296, 95256, 96040, 96390, 97146, 98784, 99144, 99960, 100744, 102060, 102816, 104085, 104856, 104958, 105840, 107163, 107940, 108045, 110160, 111024, 111132, 112455, 113337, 115248, 115668, 116620, 116640, 117963, 119070, 119952, 122332, 122451, 122472, 123360, 123480, 123930, 124902, 125930, 127008, 128520, 129528, 129654, 131070, 132192, 133280, 134946, 136080, 138780, 138915, 139808, 139944, 142884, 143920, 144060, 144585, 145719, 148176, 148716, 149940, 151116, 152915, 153090, 154224, 157284, 157437, 158760, 161910, 163268, 163296, 164640, 165240, 166536, 166698, 171360, 172704, 172872, 173502, 174760, 174930, 174960, 176302, 178605, 179928, 183498, 185040, 185220, 185895, 186592, 187353, 188895, 190512, 192080, 192780, 194292, 194481, 196605, 198288, 199920, 201488, 202419, 204085, 204120, 208170, 209712, 209916, 211680, 214081, 214326, 215880, 216090, 220320, 222048, 222264, 224910, 226674, 230496, 231336, 233240, 235926, 238140, 239904, 242865, 244664, 244902, 244944, 246960, 247860, 249804, 250047, 251860, 257040, 259056, 259308, 260253, 262140, 262395, 264453, 269892, 272160, 275247, 277560, 277830, 279888, 285768, 287840, 288120, 289170, 291438, 296352, 297432, 299880, 302232, 305830, 306180, 308448, 312255, 314568, 314874, 317520, 323820, 324135, 326536, 330480, 333072, 333396, 337365, 340011, 345744, 347004, 349520, 349860, 349920, 352604, 353889, 357210, 359856, 366996, 367353, 370080, 370440, 371790, 374706, 377790, 381024, 384160, 385560, 388584, 388962, 393210, 396576, 399840, 402976, 404838, 408170, 408240, 416340, 416745, 419424, 419832, 428162, 428652, 431760, 432180, 433755, 437157, 440755, 444528, 449820, 453348, 458745, 462672, 466480, 471852, 472311, 476280, 485730, 489328, 489804, 489888, 493920, 495720, 499608, 500094, 503720, 514080, 518112, 518616, 520506, 524280, 524790, 528906, 535815, 539784, 550494, 555120, 555660, 559776, 562059, 566685, 571536, 576240, 578340, 582876, 583443, 589815, 594864, 599760, 604464, 607257, 611660, 612255, 612360, 617057, 624510, 629136, 629748, 635040, 642243, 647640, 648270, 653072, 660960, 666144, 666792, 674730, 680022, 691488, 694008, 699040, 699720, 705208, 707778, 714420, 719712, 728595, 733992, 734706, 740880, 743580, 749412, 750141, 755580, 771120, 777168, 777924, 786420, 787185, 793359, 809676, 816340, 816480, 825741, 832680, 833490, 839664, 856324, 857304, 863520, 864360, 867510, 874314, 881510, 889056, 899640, 906696, 917490, 925344, 932960, 936765, 943704, 944622, 952560, 971460, 972405, 978656, 979608, 991440, 999216, 1000188, 1007440, 1012095, 1020033, 1037232, 1041012, 1048560, 1049580, 1057812, 1061667, 1070405, 1071630, 1079568, 1100988, 1102059, 1110240, 1111320, 1124118, 1133370, 1143072, 1152480, 1156680, 1165752, 1166886, 1179630, 1189728, 1199520, 1208928, 1214514, 1223320, 1224510, 1224720, 1234114, 1249020, 1250235, 1258272, 1259496, 1284486, 1295280, 1296540, 1301265, 1306144, 1311471, 1322265, 1333584, 1349460, 1360044, 1376235, 1388016, 1399440, 1410416, 1415556, 1416933, 1428840, 1457190, 1467984, 1469412, 1481760, 1487160, 1498567, 1498824, 1500282, 1511160, 1542240, 1554336, 1555848, 1572840, 1574370, 1586718, 1619352, 1632680, 1651482, 1665360, 1666980, 1679328, 1700055, 1712648, 1714608, 1728720, 1735020, 1748628, 1750329, 1763020, 1769445, 1799280, 1813392, 1821771, 1834980, 1836765, 1851171, 1873530, 1887408, 1889244, 1905120, 1926729, 1942920, 1944810, 1959216, 1982880, 1998432, 2000376, 2014880, 2024190, 2040066, 2074464, 2082024, 2097120, 2099160, 2115624, 2123334, 2140810, 2143260, 2159136, 2185785, 2201976, 2204118, 2222640, 2248236, 2266740, 2313360, 2331504, 2333772, 2359260, 2361555, 2380077, 2429028, 2446640, 2449020, 2449440, 2468228, 2477223, 2498040, 2500470, 2518992, 2568972, 2590560, 2593080, 2602530, 2622942, 2644530, 2667168, 2698920, 2720088, 2752470, 2776032, 2798880, 2810295, 2820832, 2831112, 2833866, 2857680, 2914380, 2917215, 2935968, 2938824, 2974320, 2997134, 2997648, 3000564, 3022320, 3036285, 3060099, 3085285, 3111696, 3145680, 3148740, 3173436, 3185001, 3211215, 3238704, 3265360, 3302964, 3306177, 3330720, 3333960, 3400110, 3425296, 3429216, 3457440, 3470040, 3497256, 3500658, 3526040, 3538890, 3598560, 3626784, 3643542, 3669960, 3673530, 3702342, 3747060, 3750705, 3774816, 3778488, 3853458, 3885840, 3889620, 3918432, 3934413, 3966795, 4000752, 4048380, 4080132, 4128705, 4164048, 4198320, 4231248, 4246668, 4250799, 4281620, 4286520, 4371570, 4403952, 4408236, 4445280, 4495701, 4496472, 4533480, 4626720, 4663008, 4667544, 4718520, 4723110, 4760154, 4858056, 4893280, 4898040, 4936456, 4954446, 4996080, 5000940, 5037984, 5100165, 5137944, 5186160, 5205060, 5245884, 5250987, 5289060, 5308335, 5397840, 5440176, 5504940, 5510295, 5553513, 5620590, 5662224, 5667732, 5715360, 5780187, 5828760, 5834430, 5877648, 5948640, 5994268, 5995296, 6001128, 6044640, 6072570, 6120198, 6170570, 6223392, 6291360, 6297480, 6346872, 6370002, 6422430, 6477408, 6530720, 6557355, 6605928, 6612354, 6667920, 6800220, 6850592, 6940080, 6994512, 7001316, 7052080, 7077780, 7084665, 7140231, 7287084, 7339920, 7347060, 7404684, 7431669, 7492835, 7494120, 7501410, 7556976, 7706916, 7771680, 7779240, 7868826, 7933590, 8001504, 8096760, 8160264, 8257410, 8328096, 8396640, 8462496, 8493336, 8501598, 8563240, 8573040, 8743140, 8751645, 8807904, 8816472, 8991402, 8992944, 9066960, 9108855, 9180297, 9255855, 9335088, 9437040, 9446220, 9520308, 9555003, 9633645, 9716112, 9796080, 9872912, 9908892, 9918531, 9992160, 10001880, 10200330, 10275888, 10372320, 10410120, 10489969, 10491768, 10501974, 10578120, 10616670, 10795680, 10880352, 11009880, 11020590, 11107026, 11241180, 11324448, 11335464, 11560374, 11657520, 11668860, 11755296, 11900385, 11988536, 12002256, 12145140, 12240396, 12341140, 12386115, 12594960, 12693744, 12740004, 12752397, 12844860, 13114710, 13211856, 13224708, 13335840, 13487103, 13600440, 13880160, 13989024, 14002632, 14104160, 14155560, 14169330, 14280462, 14574168, 14679840, 14694120, 14809368, 14863338, 14985670, 14988240, 15002820, 15113952, 15300495, 15413832, 15558480, 15737652, 15867180, 15925005, 16193520, 16320528, 16514820, 16530885, 16660539, 16986672, 17003196, 17126480, 17146080, 17340561, 17486280, 17503290, 17632944, 17982804, 17985888, 18133920, 18217710, 18360594, 18511710, 18670176, 18874080, 18892440, 19040616, 19110006, 19267290, 19432224, 19592160, 19672065, 19745824, 19817784, 19837062, 20003760, 20400660, 20551776, 20820240, 20979938, 20983536, 21003948, 21156240, 21233340, 21253995, 21420693, 22019760, 22041180, 22214052, 22295007, 22478505, 22482360, 22670928, 23120748, 23315040, 23337720, 23800770, 23977072, 24004512, 24290280, 24480792, 24682280, 24772230, 25189920, 25387488, 25480008, 25504794, 25689720, 26229420, 26254935, 26423712, 26449416, 26974206, 27200880, 27540891, 27767565, 28005264, 28311120, 28338660, 28560924, 28900935, 29148336, 29388240, 29618736, 29726676, 29755593, 29971340, 29976480, 30005640, 30600990, 30827664, 31116960, 31469907, 31475304, 31734360, 31850010, 32387040, 32641056, 33029640, 33061770, 33321078, 33973344, 34006392, 34252960, 34681122, 34972560, 35006580, 35265888, 35701155, 35965608, 36435420, 36721188, 37023420, 37158345, 37784880, 38081232, 38220012, 38534580, 39344130, 39635568, 39674124, 40007520, 40461309, 40801320, 41640480, 41959876, 41967072, 42007896, 42312480, 42466680, 42507990, 42841386, 44039520, 44082360, 44428104, 44590014, 44957010, 44964720, 45341856, 45901485, 46241496, 46675440, 47601540, 47775015, 47954144, 48580560, 48961584, 49364560, 49544460, 49592655, 49981617, 50960016, 51009588, 51379440, 52021683, 52449845, 52458840, 52509870, 52898832, 53948412, 54401760, 55081782, 55535130, 56010528, 56622240, 56677320, 57121848, 57801870, 58296672, 58776480, 59237472, 59453352, 59511186, 59942680, 60011280, 61201980, 61655328, 62939814, 62950608, 63468720, 63700020, 63761985, 64262079, 66059280, 66123540, 66642156, 66885021, 67435515, 68012784, 69362244, 69945120, 70013160, 71402310, 71931216, 72870840, 73442376, 74046840, 74316690, 75569760, 76162464, 76440024, 77069160, 78688260, 79271136, 79348248, 80922618, 81602640, 83302695, 83919752, 84015792, 84933360, 85015980, 85682772, 86702805, 88164720, 88856208, 89180028, 89266779, 89914020, 89929440, 91802970, 92482992, 93350880, 94409721, 95203080, 95550030, 97161120, 97923168, 98729120, 99088920, 99185310, 99963234, 101920032, 102019176, 102758880, 104043366, 104899690, 104917680, 105019740, 105797664, 107103465, 107896824, 110163564, 111070260, 111475035, 113354640, 114243696, 115603740, 118906704, 119022372, 119885360, 120022560, 121383927, 122403960, 125879628, 125901216, 126937440, 127400040, 127523970, 128524158, 132118560, 132247080, 133284312, 133770042, 134871030, 136025568, 137704455, 138724488, 140026320, 142804620, 143862432, 145741680, 146884752, 148093680, 148633380, 148777965, 149944851, 152880048, 154138320, 156065049, 157349535, 157376520, 158696496, 161845236, 163205280, 166605390, 167839504, 168031584, 169866720, 170031960, 171365544, 173405610, 176329440, 177712416, 178360056, 178533558, 179828040, 183605940, 184965984, 188819442, 190406160, 191100060, 192786237, 198177840, 198370620, 199926468, 202306545, 204038352, 208086732, 209799380, 209835360, 210039480, 214206930, 215793648, 220327128, 222140520, 222950070, 226709280, 228487392, 231207480, 237813408, 238044744, 239770720, 242767854, 244807920, 249908085, 251759256, 254800080, 255047940, 257048316, 260108415, 264494160, 266568624, 267540084, 269742060, 275408910, 277448976, 280052640, 283229163, 285609240, 291483360, 293769504, 296187360, 297266760, 297555930, 299889702, 305760096, 308276640, 312130098, 314699070, 314753040, 317392992, 321310395, 323690472, 333210780, 334425105, 335679008, 340063920, 342731088, 346811220, 356720112, 357067116, 359656080, 364151781, 367211880, 377638884, 380812320, 382200120, 385572474, 396355680, 396741240, 399852936, 404613090, 408076704, 416173464, 419598760, 420078960, 428413860, 431587296, 440654256, 444281040, 445900140, 446333895, 449834553, 462414960, 468195147, 472048605, 476089488, 485535708, 489615840, 499816170, 503518512, 509600160, 510095880, 514096632, 520216830, 528988320, 533137248, 535080168, 539484120, 550817820, 554897952, 566458326, 571218480, 594533520, 595111860, 599779404, 606919635, 624260196, 629398140, 629506080, 642620790, 647380944, 666421560, 668850210, 680127840, 685462176, 693622440, 713440224, 714134232, 719312160, 728303562, 734423760, 749724255, 755277768, 764400240, 771144948, 780325245, 793482480, 799705872, 809226180, 832346928, 839197520, 840157920, 849687489, 856827720, 881308512, 888562080, 891800280, 892667790, 899669106, 924829920, 936390294, 944097210, 952178976, 963931185, 971071416, 999632340, 1007037024, 1020191760, 1028193264, 1040433660, 1070160336, 1078968240, 1092455343, 1101635640, 1132916652, 1142436960, 1189067040, 1190223720, 1199558808, 1213839270, 1248520392, 1258796280, 1285241580, 1294761888, 1332843120, 1337700420, 1349503659, 1387244880, 1416145815, 1428268464, 1456607124, 1468847520, 1499448510, 1510555536, 1528800480, 1542289896, 1560650490, 1586964960, 1599411744, 1618452360, 1664693856, 1678395040, 1699374978, 1713655440, 1783600560, 1785335580, 1799338212, 1820758905, 1872780588, 1888194420, 1927862370, 1942142832, 1999264680, 2040383520, 2056386528, 2080867320, 2140320672, 2157936480, 2184910686, 2203271280, 2249172765, 2265833304, 2340975735, 2380447440, 2399117616, 2427678540, 2497040784, 2517592560, 2549062467, 2570483160, 2665686240, 2675400840, 2699007318, 2774489760, 2832291630, 2856536928, 2913214248, 2998897020, 3021111072, 3084579792, 3121300980, 3236904720, 3277366029, 3398749956, 3427310880, 3567201120, 3570671160, 3598676424, 3641517810, 3745561176, 3776388840, 3855724740, 3884285664, 3998529360, 4161734640, 4248437445, 4369821372, 4406542560, 4498345530, 4531666608, 4681951470, 4760894880, 4798235232, 4855357080, 4994081568, 5035185120, 5098124934, 5140966320, 5350801680, 5398014636, 5462276715, 5664583260, 5826428496, 5997794040, 6169159584, 6242601960, 6473809440, 6554732058, 6747518295, 6797499912, 7141342320, 7197352848, 7283035620, 7491122352, 7552777680, 7647187401, 7711449480, 7997058720, 8323469280, 8496874890, 8739642744, 8996691060, 9063333216, 9363902940, 9710714160, 10196249868, 10281932640, 10701603360, 10796029272, 10924553430, 11329166520, 11652856992, 11995588080, 12485203920, 12745312335, 13109464116, 13495036590, 13594999824, 14282684640, 14394705696, 14566071240, 14982244704, 15105555360, 15294374802, 15422898960, 16386830145, 16993749780, 17479285488, 17993382120, 18727805880, 19421428320, 20392499736, 21592058544, 21849106860, 22658333040, 22941562203, 23991176160, 24970407840, 25490624670, 26218928232, 26990073180, 27189999648, 29132142480, 30588749604, 30845797920, 32773660290, 33987499560, 34958570976, 35986764240, 37455611760, 38235937005, 40784999472, 43184117088, 43698213720, 45316666080, 45883124406, 50981249340, 52437856464, 53980146360, 58264284960, 61177499208, 65547320580, 67974999120, 71973528480, 74911223520, 76471874010, 81569998944, 87396427440, 91766248812, 101962498680, 104875712928, 107960292720, 114707811015, 122354998416, 131094641160, 135949998240, 152943748020, 174792854880, 183532497624, 203924997360, 215920585440, 229415622030, 244709996832, 262189282320, 305887496040, 367064995248, 407849994720, 458831244060, 524378564640, 611774992080, 734129990496, 917662488120, 1223549984160, 1835324976240, 3670649952480]

約数ペア:

[(1, 3670649952480), (2, 1835324976240), (3, 1223549984160), (4, 917662488120), (5, 734129990496), (6, 611774992080), (7, 524378564640), (8, 458831244060), (9, 407849994720), (10, 367064995248), (12, 305887496040), (14, 262189282320), (15, 244709996832), (16, 229415622030), (17, 215920585440), (18, 203924997360), (20, 183532497624), (21, 174792854880), (24, 152943748020), (27, 135949998240), (28, 131094641160), (30, 122354998416), (32, 114707811015), (34, 107960292720), (35, 104875712928), (36, 101962498680), (40, 91766248812), (42, 87396427440), (45, 81569998944), (48, 76471874010), (49, 74911223520), (51, 71973528480), (54, 67974999120), (56, 65547320580), (60, 61177499208), (63, 58264284960), (68, 53980146360), (70, 52437856464), (72, 50981249340), (80, 45883124406), (81, 45316666080), (84, 43698213720), (85, 43184117088), (90, 40784999472), (96, 38235937005), (98, 37455611760), (102, 35986764240), (105, 34958570976), (108, 33987499560), (112, 32773660290), (119, 30845797920), (120, 30588749604), (126, 29132142480), (135, 27189999648), (136, 26990073180), (140, 26218928232), (144, 25490624670), (147, 24970407840), (153, 23991176160), (160, 22941562203), (162, 22658333040), (168, 21849106860), (170, 21592058544), (180, 20392499736), (189, 19421428320), (196, 18727805880), (204, 17993382120), (210, 17479285488), (216, 16993749780), (224, 16386830145), (238, 15422898960), (240, 15294374802), (243, 15105555360), (245, 14982244704), (252, 14566071240), (255, 14394705696), (257, 14282684640), (270, 13594999824), (272, 13495036590), (280, 13109464116), (288, 12745312335), (294, 12485203920), (306, 11995588080), (315, 11652856992), (324, 11329166520), (336, 10924553430), (340, 10796029272), (343, 10701603360), (357, 10281932640), (360, 10196249868), (378, 9710714160), (392, 9363902940), (405, 9063333216), (408, 8996691060), (420, 8739642744), (432, 8496874890), (441, 8323469280), (459, 7997058720), (476, 7711449480), (480, 7647187401), (486, 7552777680), (490, 7491122352), (504, 7283035620), (510, 7197352848), (514, 7141342320), (540, 6797499912), (544, 6747518295), (560, 6554732058), (567, 6473809440), (588, 6242601960), (595, 6169159584), (612, 5997794040), (630, 5826428496), (648, 5664583260), (672, 5462276715), (680, 5398014636), (686, 5350801680), (714, 5140966320), (720, 5098124934), (729, 5035185120), (735, 4994081568), (756, 4855357080), (765, 4798235232), (771, 4760894880), (784, 4681951470), (810, 4531666608), (816, 4498345530), (833, 4406542560), (840, 4369821372), (864, 4248437445), (882, 4161734640), (918, 3998529360), (945, 3884285664), (952, 3855724740), (972, 3776388840), (980, 3745561176), (1008, 3641517810), (1020, 3598676424), (1028, 3570671160), (1029, 3567201120), (1071, 3427310880), (1080, 3398749956), (1120, 3277366029), (1134, 3236904720), (1176, 3121300980), (1190, 3084579792), (1215, 3021111072), (1224, 2998897020), (1260, 2913214248), (1285, 2856536928), (1296, 2832291630), (1323, 2774489760), (1360, 2699007318), (1372, 2675400840), (1377, 2665686240), (1428, 2570483160), (1440, 2549062467), (1458, 2517592560), (1470, 2497040784), (1512, 2427678540), (1530, 2399117616), (1542, 2380447440), (1568, 2340975735), (1620, 2265833304), (1632, 2249172765), (1666, 2203271280), (1680, 2184910686), (1701, 2157936480), (1715, 2140320672), (1764, 2080867320), (1785, 2056386528), (1799, 2040383520), (1836, 1999264680), (1890, 1942142832), (1904, 1927862370), (1944, 1888194420), (1960, 1872780588), (2016, 1820758905), (2040, 1799338212), (2056, 1785335580), (2058, 1783600560), (2142, 1713655440), (2160, 1699374978), (2187, 1678395040), (2205, 1664693856), (2268, 1618452360), (2295, 1599411744), (2313, 1586964960), (2352, 1560650490), (2380, 1542289896), (2401, 1528800480), (2430, 1510555536), (2448, 1499448510), (2499, 1468847520), (2520, 1456607124), (2570, 1428268464), (2592, 1416145815), (2646, 1387244880), (2720, 1349503659), (2744, 1337700420), (2754, 1332843120), (2835, 1294761888), (2856, 1285241580), (2916, 1258796280), (2940, 1248520392), (3024, 1213839270), (3060, 1199558808), (3084, 1190223720), (3087, 1189067040), (3213, 1142436960), (3240, 1132916652), (3332, 1101635640), (3360, 1092455343), (3402, 1078968240), (3430, 1070160336), (3528, 1040433660), (3570, 1028193264), (3598, 1020191760), (3645, 1007037024), (3672, 999632340), (3780, 971071416), (3808, 963931185), (3855, 952178976), (3888, 944097210), (3920, 936390294), (3969, 924829920), (4080, 899669106), (4112, 892667790), (4116, 891800280), (4131, 888562080), (4165, 881308512), (4284, 856827720), (4320, 849687489), (4369, 840157920), (4374, 839197520), (4410, 832346928), (4536, 809226180), (4590, 799705872), (4626, 793482480), (4704, 780325245), (4760, 771144948), (4802, 764400240), (4860, 755277768), (4896, 749724255), (4998, 734423760), (5040, 728303562), (5103, 719312160), (5140, 714134232), (5145, 713440224), (5292, 693622440), (5355, 685462176), (5397, 680127840), (5488, 668850210), (5508, 666421560), (5670, 647380944), (5712, 642620790), (5831, 629506080), (5832, 629398140), (5880, 624260196), (6048, 606919635), (6120, 599779404), (6168, 595111860), (6174, 594533520), (6426, 571218480), (6480, 566458326), (6615, 554897952), (6664, 550817820), (6804, 539484120), (6860, 535080168), (6885, 533137248), (6939, 528988320), (7056, 520216830), (7140, 514096632), (7196, 510095880), (7203, 509600160), (7290, 503518512), (7344, 499816170), (7497, 489615840), (7560, 485535708), (7710, 476089488), (7776, 472048605), (7840, 468195147), (7938, 462414960), (8160, 449834553), (8224, 446333895), (8232, 445900140), (8262, 444281040), (8330, 440654256), (8505, 431587296), (8568, 428413860), (8738, 420078960), (8748, 419598760), (8820, 416173464), (8995, 408076704), (9072, 404613090), (9180, 399852936), (9252, 396741240), (9261, 396355680), (9520, 385572474), (9604, 382200120), (9639, 380812320), (9720, 377638884), (9996, 367211880), (10080, 364151781), (10206, 359656080), (10280, 357067116), (10290, 356720112), (10584, 346811220), (10710, 342731088), (10794, 340063920), (10935, 335679008), (10976, 334425105), (11016, 333210780), (11340, 323690472), (11424, 321310395), (11565, 317392992), (11662, 314753040), (11664, 314699070), (11760, 312130098), (11907, 308276640), (12005, 305760096), (12240, 299889702), (12336, 297555930), (12348, 297266760), (12393, 296187360), (12495, 293769504), (12593, 291483360), (12852, 285609240), (12960, 283229163), (13107, 280052640), (13230, 277448976), (13328, 275408910), (13608, 269742060), (13720, 267540084), (13770, 266568624), (13878, 264494160), (14112, 260108415), (14280, 257048316), (14392, 255047940), (14406, 254800080), (14580, 251759256), (14688, 249908085), (14994, 244807920), (15120, 242767854), (15309, 239770720), (15420, 238044744), (15435, 237813408), (15876, 231207480), (16065, 228487392), (16191, 226709280), (16464, 222950070), (16524, 222140520), (16660, 220327128), (17010, 215793648), (17136, 214206930), (17476, 210039480), (17493, 209835360), (17496, 209799380), (17640, 208086732), (17990, 204038352), (18144, 202306545), (18360, 199926468), (18504, 198370620), (18522, 198177840), (19040, 192786237), (19208, 191100060), (19278, 190406160), (19440, 188819442), (19845, 184965984), (19992, 183605940), (20412, 179828040), (20560, 178533558), (20580, 178360056), (20655, 177712416), (20817, 176329440), (21168, 173405610), (21420, 171365544), (21588, 170031960), (21609, 169866720), (21845, 168031584), (21870, 167839504), (22032, 166605390), (22491, 163205280), (22680, 161845236), (23130, 158696496), (23324, 157376520), (23328, 157349535), (23520, 156065049), (23814, 154138320), (24010, 152880048), (24480, 149944851), (24672, 148777965), (24696, 148633380), (24786, 148093680), (24990, 146884752), (25186, 145741680), (25515, 143862432), (25704, 142804620), (26214, 140026320), (26460, 138724488), (26656, 137704455), (26985, 136025568), (27216, 134871030), (27440, 133770042), (27540, 133284312), (27756, 132247080), (27783, 132118560), (28560, 128524158), (28784, 127523970), (28812, 127400040), (28917, 126937440), (29155, 125901216), (29160, 125879628), (29988, 122403960), (30240, 121383927), (30583, 120022560), (30618, 119885360), (30840, 119022372), (30870, 118906704), (31752, 115603740), (32130, 114243696), (32382, 113354640), (32928, 111475035), (33048, 111070260), (33320, 110163564), (34020, 107896824), (34272, 107103465), (34695, 105797664), (34952, 105019740), (34986, 104917680), (34992, 104899690), (35280, 104043366), (35721, 102758880), (35980, 102019176), (36015, 101920032), (36720, 99963234), (37008, 99185310), (37044, 99088920), (37179, 98729120), (37485, 97923168), (37779, 97161120), (38416, 95550030), (38556, 95203080), (38880, 94409721), (39321, 93350880), (39690, 92482992), (39984, 91802970), (40817, 89929440), (40824, 89914020), (41120, 89266779), (41160, 89180028), (41310, 88856208), (41634, 88164720), (42336, 86702805), (42840, 85682772), (43176, 85015980), (43218, 84933360), (43690, 84015792), (43740, 83919752), (44064, 83302695), (44982, 81602640), (45360, 80922618), (46260, 79348248), (46305, 79271136), (46648, 78688260), (47628, 77069160), (48020, 76440024), (48195, 76162464), (48573, 75569760), (49392, 74316690), (49572, 74046840), (49980, 73442376), (50372, 72870840), (51030, 71931216), (51408, 71402310), (52428, 70013160), (52479, 69945120), (52920, 69362244), (53970, 68012784), (54432, 67435515), (54880, 66885021), (55080, 66642156), (55512, 66123540), (55566, 66059280), (57120, 64262079), (57568, 63761985), (57624, 63700020), (57834, 63468720), (58310, 62950608), (58320, 62939814), (59535, 61655328), (59976, 61201980), (61166, 60011280), (61236, 59942680), (61680, 59511186), (61740, 59453352), (61965, 59237472), (62451, 58776480), (62965, 58296672), (63504, 57801870), (64260, 57121848), (64764, 56677320), (64827, 56622240), (65535, 56010528), (66096, 55535130), (66640, 55081782), (67473, 54401760), (68040, 53948412), (69390, 52898832), (69904, 52509870), (69972, 52458840), (69984, 52449845), (70560, 52021683), (71442, 51379440), (71960, 51009588), (72030, 50960016), (73440, 49981617), (74016, 49592655), (74088, 49544460), (74358, 49364560), (74970, 48961584), (75558, 48580560), (76545, 47954144), (76832, 47775015), (77112, 47601540), (78642, 46675440), (79380, 46241496), (79968, 45901485), (80955, 45341856), (81634, 44964720), (81648, 44957010), (82320, 44590014), (82620, 44428104), (83268, 44082360), (83349, 44039520), (85680, 42841386), (86352, 42507990), (86436, 42466680), (86751, 42312480), (87380, 42007896), (87465, 41967072), (87480, 41959876), (88151, 41640480), (89964, 40801320), (90720, 40461309), (91749, 40007520), (92520, 39674124), (92610, 39635568), (93296, 39344130), (95256, 38534580), (96040, 38220012), (96390, 38081232), (97146, 37784880), (98784, 37158345), (99144, 37023420), (99960, 36721188), (100744, 36435420), (102060, 35965608), (102816, 35701155), (104085, 35265888), (104856, 35006580), (104958, 34972560), (105840, 34681122), (107163, 34252960), (107940, 34006392), (108045, 33973344), (110160, 33321078), (111024, 33061770), (111132, 33029640), (112455, 32641056), (113337, 32387040), (115248, 31850010), (115668, 31734360), (116620, 31475304), (116640, 31469907), (117963, 31116960), (119070, 30827664), (119952, 30600990), (122332, 30005640), (122451, 29976480), (122472, 29971340), (123360, 29755593), (123480, 29726676), (123930, 29618736), (124902, 29388240), (125930, 29148336), (127008, 28900935), (128520, 28560924), (129528, 28338660), (129654, 28311120), (131070, 28005264), (132192, 27767565), (133280, 27540891), (134946, 27200880), (136080, 26974206), (138780, 26449416), (138915, 26423712), (139808, 26254935), (139944, 26229420), (142884, 25689720), (143920, 25504794), (144060, 25480008), (144585, 25387488), (145719, 25189920), (148176, 24772230), (148716, 24682280), (149940, 24480792), (151116, 24290280), (152915, 24004512), (153090, 23977072), (154224, 23800770), (157284, 23337720), (157437, 23315040), (158760, 23120748), (161910, 22670928), (163268, 22482360), (163296, 22478505), (164640, 22295007), (165240, 22214052), (166536, 22041180), (166698, 22019760), (171360, 21420693), (172704, 21253995), (172872, 21233340), (173502, 21156240), (174760, 21003948), (174930, 20983536), (174960, 20979938), (176302, 20820240), (178605, 20551776), (179928, 20400660), (183498, 20003760), (185040, 19837062), (185220, 19817784), (185895, 19745824), (186592, 19672065), (187353, 19592160), (188895, 19432224), (190512, 19267290), (192080, 19110006), (192780, 19040616), (194292, 18892440), (194481, 18874080), (196605, 18670176), (198288, 18511710), (199920, 18360594), (201488, 18217710), (202419, 18133920), (204085, 17985888), (204120, 17982804), (208170, 17632944), (209712, 17503290), (209916, 17486280), (211680, 17340561), (214081, 17146080), (214326, 17126480), (215880, 17003196), (216090, 16986672), (220320, 16660539), (222048, 16530885), (222264, 16514820), (224910, 16320528), (226674, 16193520), (230496, 15925005), (231336, 15867180), (233240, 15737652), (235926, 15558480), (238140, 15413832), (239904, 15300495), (242865, 15113952), (244664, 15002820), (244902, 14988240), (244944, 14985670), (246960, 14863338), (247860, 14809368), (249804, 14694120), (250047, 14679840), (251860, 14574168), (257040, 14280462), (259056, 14169330), (259308, 14155560), (260253, 14104160), (262140, 14002632), (262395, 13989024), (264453, 13880160), (269892, 13600440), (272160, 13487103), (275247, 13335840), (277560, 13224708), (277830, 13211856), (279888, 13114710), (285768, 12844860), (287840, 12752397), (288120, 12740004), (289170, 12693744), (291438, 12594960), (296352, 12386115), (297432, 12341140), (299880, 12240396), (302232, 12145140), (305830, 12002256), (306180, 11988536), (308448, 11900385), (312255, 11755296), (314568, 11668860), (314874, 11657520), (317520, 11560374), (323820, 11335464), (324135, 11324448), (326536, 11241180), (330480, 11107026), (333072, 11020590), (333396, 11009880), (337365, 10880352), (340011, 10795680), (345744, 10616670), (347004, 10578120), (349520, 10501974), (349860, 10491768), (349920, 10489969), (352604, 10410120), (353889, 10372320), (357210, 10275888), (359856, 10200330), (366996, 10001880), (367353, 9992160), (370080, 9918531), (370440, 9908892), (371790, 9872912), (374706, 9796080), (377790, 9716112), (381024, 9633645), (384160, 9555003), (385560, 9520308), (388584, 9446220), (388962, 9437040), (393210, 9335088), (396576, 9255855), (399840, 9180297), (402976, 9108855), (404838, 9066960), (408170, 8992944), (408240, 8991402), (416340, 8816472), (416745, 8807904), (419424, 8751645), (419832, 8743140), (428162, 8573040), (428652, 8563240), (431760, 8501598), (432180, 8493336), (433755, 8462496), (437157, 8396640), (440755, 8328096), (444528, 8257410), (449820, 8160264), (453348, 8096760), (458745, 8001504), (462672, 7933590), (466480, 7868826), (471852, 7779240), (472311, 7771680), (476280, 7706916), (485730, 7556976), (489328, 7501410), (489804, 7494120), (489888, 7492835), (493920, 7431669), (495720, 7404684), (499608, 7347060), (500094, 7339920), (503720, 7287084), (514080, 7140231), (518112, 7084665), (518616, 7077780), (520506, 7052080), (524280, 7001316), (524790, 6994512), (528906, 6940080), (535815, 6850592), (539784, 6800220), (550494, 6667920), (555120, 6612354), (555660, 6605928), (559776, 6557355), (562059, 6530720), (566685, 6477408), (571536, 6422430), (576240, 6370002), (578340, 6346872), (582876, 6297480), (583443, 6291360), (589815, 6223392), (594864, 6170570), (599760, 6120198), (604464, 6072570), (607257, 6044640), (611660, 6001128), (612255, 5995296), (612360, 5994268), (617057, 5948640), (624510, 5877648), (629136, 5834430), (629748, 5828760), (635040, 5780187), (642243, 5715360), (647640, 5667732), (648270, 5662224), (653072, 5620590), (660960, 5553513), (666144, 5510295), (666792, 5504940), (674730, 5440176), (680022, 5397840), (691488, 5308335), (694008, 5289060), (699040, 5250987), (699720, 5245884), (705208, 5205060), (707778, 5186160), (714420, 5137944), (719712, 5100165), (728595, 5037984), (733992, 5000940), (734706, 4996080), (740880, 4954446), (743580, 4936456), (749412, 4898040), (750141, 4893280), (755580, 4858056), (771120, 4760154), (777168, 4723110), (777924, 4718520), (786420, 4667544), (787185, 4663008), (793359, 4626720), (809676, 4533480), (816340, 4496472), (816480, 4495701), (825741, 4445280), (832680, 4408236), (833490, 4403952), (839664, 4371570), (856324, 4286520), (857304, 4281620), (863520, 4250799), (864360, 4246668), (867510, 4231248), (874314, 4198320), (881510, 4164048), (889056, 4128705), (899640, 4080132), (906696, 4048380), (917490, 4000752), (925344, 3966795), (932960, 3934413), (936765, 3918432), (943704, 3889620), (944622, 3885840), (952560, 3853458), (971460, 3778488), (972405, 3774816), (978656, 3750705), (979608, 3747060), (991440, 3702342), (999216, 3673530), (1000188, 3669960), (1007440, 3643542), (1012095, 3626784), (1020033, 3598560), (1037232, 3538890), (1041012, 3526040), (1048560, 3500658), (1049580, 3497256), (1057812, 3470040), (1061667, 3457440), (1070405, 3429216), (1071630, 3425296), (1079568, 3400110), (1100988, 3333960), (1102059, 3330720), (1110240, 3306177), (1111320, 3302964), (1124118, 3265360), (1133370, 3238704), (1143072, 3211215), (1152480, 3185001), (1156680, 3173436), (1165752, 3148740), (1166886, 3145680), (1179630, 3111696), (1189728, 3085285), (1199520, 3060099), (1208928, 3036285), (1214514, 3022320), (1223320, 3000564), (1224510, 2997648), (1224720, 2997134), (1234114, 2974320), (1249020, 2938824), (1250235, 2935968), (1258272, 2917215), (1259496, 2914380), (1284486, 2857680), (1295280, 2833866), (1296540, 2831112), (1301265, 2820832), (1306144, 2810295), (1311471, 2798880), (1322265, 2776032), (1333584, 2752470), (1349460, 2720088), (1360044, 2698920), (1376235, 2667168), (1388016, 2644530), (1399440, 2622942), (1410416, 2602530), (1415556, 2593080), (1416933, 2590560), (1428840, 2568972), (1457190, 2518992), (1467984, 2500470), (1469412, 2498040), (1481760, 2477223), (1487160, 2468228), (1498567, 2449440), (1498824, 2449020), (1500282, 2446640), (1511160, 2429028), (1542240, 2380077), (1554336, 2361555), (1555848, 2359260), (1572840, 2333772), (1574370, 2331504), (1586718, 2313360), (1619352, 2266740), (1632680, 2248236), (1651482, 2222640), (1665360, 2204118), (1666980, 2201976), (1679328, 2185785), (1700055, 2159136), (1712648, 2143260), (1714608, 2140810), (1728720, 2123334), (1735020, 2115624), (1748628, 2099160), (1750329, 2097120), (1763020, 2082024), (1769445, 2074464), (1799280, 2040066), (1813392, 2024190), (1821771, 2014880), (1834980, 2000376), (1836765, 1998432), (1851171, 1982880), (1873530, 1959216), (1887408, 1944810), (1889244, 1942920), (1905120, 1926729)]