1923975607680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{461}}^1$

素因数の和:590

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 53, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 106, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 159, 160, 162, 168, 180, 186, 189, 192, 196, 210, 212, 216, 217, 224, 240, 245, 248, 252, 265, 270, 279, 280, 288, 294, 310, 315, 318, 320, 324, 336, 360, 371, 372, 378, 384, 392, 405, 420, 424, 432, 434, 441, 448, 461, 465, 477, 480, 490, 496, 504, 530, 540, 558, 560, 567, 576, 588, 620, 630, 636, 640, 648, 651, 672, 720, 735, 742, 744, 756, 784, 795, 810, 837, 840, 848, 864, 868, 882, 896, 922, 930, 945, 954, 960, 980, 992, 1008, 1060, 1080, 1085, 1113, 1116, 1120, 1134, 1152, 1176, 1240, 1260, 1272, 1296, 1302, 1323, 1344, 1383, 1395, 1431, 1440, 1470, 1484, 1488, 1512, 1519, 1568, 1590, 1620, 1643, 1674, 1680, 1696, 1728, 1736, 1764, 1844, 1855, 1860, 1890, 1908, 1920, 1953, 1960, 1984, 2016, 2120, 2160, 2170, 2205, 2226, 2232, 2240, 2268, 2305, 2352, 2385, 2480, 2511, 2520, 2544, 2592, 2597, 2604, 2646, 2688, 2766, 2790, 2835, 2862, 2880, 2940, 2968, 2976, 3024, 3038, 3136, 3180, 3227, 3240, 3255, 3286, 3339, 3348, 3360, 3392, 3456, 3472, 3528, 3688, 3710, 3720, 3780, 3816, 3906, 3920, 3968, 3969, 4032, 4149, 4185, 4240, 4293, 4320, 4340, 4410, 4452, 4464, 4480, 4536, 4557, 4610, 4704, 4770, 4929, 4960, 5022, 5040, 5088, 5184, 5194, 5208, 5292, 5532, 5565, 5580, 5670, 5724, 5760, 5859, 5880, 5936, 5952, 6048, 6076, 6272, 6360, 6454, 6480, 6510, 6572, 6615, 6678, 6696, 6720, 6784, 6915, 6944, 7056, 7155, 7376, 7420, 7440, 7560, 7595, 7632, 7791, 7812, 7840, 7938, 8064, 8215, 8298, 8370, 8480, 8586, 8640, 8680, 8820, 8904, 8928, 9072, 9114, 9220, 9408, 9540, 9681, 9765, 9858, 9920, 10017, 10044, 10080, 10176, 10368, 10388, 10416, 10584, 11064, 11130, 11160, 11340, 11448, 11501, 11718, 11760, 11872, 11904, 12096, 12152, 12447, 12555, 12720, 12908, 12960, 12985, 13020, 13144, 13230, 13356, 13392, 13440, 13671, 13830, 13888, 14112, 14291, 14310, 14752, 14787, 14840, 14880, 15120, 15190, 15264, 15582, 15624, 15680, 15876, 16135, 16430, 16596, 16695, 16740, 16960, 17172, 17280, 17360, 17577, 17640, 17808, 17856, 18144, 18228, 18440, 18816, 19080, 19362, 19530, 19716, 19840, 19845, 20034, 20088, 20160, 20352, 20745, 20776, 20832, 21168, 21465, 22128, 22260, 22320, 22589, 22680, 22785, 22896, 23002, 23373, 23436, 23520, 23744, 24192, 24304, 24433, 24645, 24894, 25110, 25440, 25816, 25920, 25970, 26040, 26288, 26460, 26712, 26784, 27342, 27660, 27776, 28224, 28582, 28620, 29043, 29295, 29504, 29574, 29680, 29760, 30051, 30240, 30380, 30528, 31164, 31248, 31360, 31752, 32270, 32860, 33192, 33390, 33480, 33920, 34344, 34503, 34720, 35154, 35280, 35616, 35712, 36288, 36456, 36880, 37341, 38160, 38724, 38955, 39060, 39432, 39690, 40068, 40176, 40320, 41013, 41490, 41552, 41664, 42336, 42873, 42930, 44256, 44361, 44520, 44640, 45178, 45360, 45570, 45792, 46004, 46746, 46872, 47040, 47488, 48405, 48608, 48866, 49290, 49788, 50085, 50220, 50880, 51632, 51840, 51940, 52080, 52576, 52920, 53424, 53568, 54684, 55320, 56448, 57164, 57240, 57505, 58086, 58590, 59008, 59148, 59360, 59520, 60102, 60480, 60760, 61056, 62235, 62328, 62496, 63504, 64540, 65720, 66384, 66780, 66960, 67767, 68355, 68688, 69006, 69440, 70119, 70308, 70560, 71232, 71455, 72576, 72912, 73299, 73760, 73935, 74682, 76320, 77448, 77910, 78120, 78864, 79380, 80136, 80352, 80507, 82026, 82980, 83104, 83328, 84672, 85746, 85860, 87129, 87885, 88512, 88722, 89040, 89280, 90356, 90720, 91140, 91584, 92008, 93492, 93744, 94080, 96810, 97216, 97732, 98580, 99576, 100037, 100170, 100440, 101760, 103264, 103509, 103880, 104160, 105152, 105840, 106848, 107136, 109368, 110640, 112945, 114328, 114480, 115010, 116172, 116865, 117180, 118296, 118720, 120204, 120960, 121520, 122165, 123039, 124470, 124656, 124992, 127008, 128619, 129080, 131440, 132768, 133083, 133560, 133920, 135534, 136710, 137376, 138012, 138880, 140238, 140616, 141120, 142464, 142910, 145215, 145824, 146598, 147520, 147870, 149364, 150255, 152640, 154896, 155820, 156240, 157728, 158760, 160272, 160704, 161014, 164052, 165960, 166208, 169344, 171031, 171492, 171720, 172515, 174258, 175770, 177024, 177444, 178080, 178560, 180712, 181440, 182280, 183168, 184016, 186705, 186984, 187488, 193620, 194432, 195464, 197160, 199152, 200074, 200340, 200880, 203301, 205065, 206528, 207018, 207760, 208320, 210304, 210357, 211680, 213696, 214365, 218736, 219897, 221280, 221805, 225890, 228656, 228960, 230020, 232344, 233730, 234360, 236592, 237440, 240408, 241521, 243040, 244330, 246078, 248940, 249312, 249984, 254016, 257238, 258160, 261387, 262880, 265536, 266166, 267120, 267840, 271068, 273420, 274752, 276024, 280476, 281232, 282240, 285820, 290430, 291648, 293196, 295040, 295740, 298728, 300111, 300510, 305280, 309792, 310527, 311640, 312480, 315456, 317520, 320544, 321408, 322028, 328104, 331920, 332416, 338835, 342062, 342984, 343440, 345030, 348516, 350595, 351540, 354888, 356160, 361424, 362880, 364560, 366495, 368032, 373410, 373968, 374976, 385857, 387240, 390928, 394320, 398304, 400148, 400680, 401760, 402535, 406602, 410130, 413056, 414036, 415520, 416640, 420714, 423360, 427392, 428730, 435645, 437472, 439794, 442560, 443610, 451780, 457312, 457920, 460040, 464688, 467460, 468720, 473184, 480816, 483042, 486080, 488660, 492156, 497880, 498624, 500185, 508032, 513093, 514476, 516320, 517545, 522774, 525760, 531072, 532332, 534240, 535680, 542136, 546840, 549504, 552048, 560952, 562464, 571640, 580860, 583296, 586392, 591480, 597456, 600222, 601020, 609903, 615195, 619584, 621054, 623280, 624960, 630912, 635040, 641088, 643095, 644056, 656208, 659691, 663840, 665415, 677670, 684124, 685968, 686880, 690060, 697032, 700259, 701190, 703080, 709776, 712320, 722848, 724563, 729120, 732990, 736064, 746820, 747936, 749952, 757423, 771714, 774480, 781856, 788640, 796608, 800296, 801360, 803520, 805070, 813204, 820260, 828072, 831040, 841428, 846720, 855155, 857460, 871290, 874944, 879588, 885120, 887220, 900333, 903560, 914624, 915840, 920080, 929376, 931581, 934920, 937440, 946368, 961632, 966084, 972160, 977320, 984312, 995760, 997248, 1000370, 1016505, 1026186, 1028952, 1032640, 1035090, 1045548, 1051520, 1051785, 1064664, 1068480, 1084272, 1093680, 1099485, 1104096, 1121904, 1124928, 1143280, 1157571, 1161720, 1172784, 1182960, 1194912, 1197217, 1200444, 1202040, 1207605, 1219806, 1230390, 1239168, 1242108, 1246560, 1249920, 1270080, 1282176, 1286190, 1288112, 1306935, 1312416, 1319382, 1327680, 1330830, 1355340, 1368248, 1371936, 1373760, 1380120, 1394064, 1400518, 1402380, 1406160, 1419552, 1445696, 1449126, 1458240, 1465980, 1472128, 1493640, 1495872, 1500555, 1514846, 1539279, 1543428, 1548960, 1552635, 1563712, 1577280, 1593216, 1600592, 1602720, 1607040, 1610140, 1626408, 1640520, 1656144, 1662080, 1682856, 1710310, 1714920, 1742580, 1749888, 1759176, 1774440, 1800666, 1807120, 1829248, 1829709, 1840160, 1858752, 1863162, 1869840, 1874880, 1892736, 1923264, 1929285, 1932168, 1954640, 1968624, 1979073, 1991520, 2000740, 2033010, 2052372, 2057904, 2065280, 2070180, 2091096, 2100777, 2103570, 2129328, 2136960, 2168544, 2173689, 2187360, 2198970, 2208192, 2243808, 2249856, 2272269, 2286560, 2315142, 2323440, 2345568, 2365920, 2389824, 2394434, 2400888, 2404080, 2415210, 2439612, 2460780, 2484216, 2493120, 2540160, 2565465, 2572380, 2576224, 2613870, 2624832, 2638764, 2655360, 2661660, 2700999, 2710680, 2736496, 2743872, 2747520, 2760240, 2788128, 2801036, 2804760, 2812320, 2839104, 2891392, 2898252, 2916480, 2931960, 2987280, 2991744, 3001110, 3029692, 3049515, 3078558, 3086856, 3097920, 3105270, 3127424, 3154560, 3201184, 3205440, 3220280, 3252816, 3281040, 3298455, 3312288, 3365712, 3420620, 3429840, 3485160, 3501295, 3518352, 3548880, 3591651, 3601332, 3614240, 3622815, 3659418, 3680320, 3717504, 3726324, 3739680, 3749760, 3787115, 3846528, 3858570, 3864336, 3909280, 3937248, 3958146, 3983040, 4001480, 4066020, 4104744, 4115808, 4140360, 4182192, 4201554, 4207140, 4258656, 4337088, 4347378, 4374720, 4397940, 4416384, 4487616, 4501665, 4544538, 4573120, 4617837, 4630284, 4646880, 4657905, 4691136, 4731840, 4779648, 4788868, 4801776, 4808160, 4830420, 4879224, 4921560, 4968432, 4986240, 5130930, 5144760, 5152448, 5227740, 5249664, 5277528, 5301961, 5323320, 5401998, 5421360, 5472992, 5487744, 5520480, 5576256, 5602072, 5609520, 5624640, 5678208, 5787855, 5796504, 5863920, 5974560, 5986085, 6002220, 6059384, 6099030, 6157116, 6173712, 6195840, 6210540, 6302331, 6402368, 6410880, 6440560, 6505632, 6521067, 6562080, 6596910, 6624576, 6731424, 6816807, 6841240, 6859680, 6970320, 7002590, 7036704, 7097760, 7183302, 7202664, 7228480, 7245630, 7318836, 7360640, 7452648, 7479360, 7574230, 7696395, 7717140, 7728672, 7818560, 7874496, 7916292, 7966080, 8002960, 8102997, 8132040, 8209488, 8231616, 8280720, 8364384, 8403108, 8414280, 8517312, 8674176, 8694756, 8749440, 8795880, 8975232, 9003330, 9089076, 9146240, 9148545, 9235674, 9260568, 9293760, 9315810, 9382272, 9463680, 9577736, 9603552, 9616320, 9660840, 9758448, 9843120, 9895365, 9936864, 10261860, 10289520, 10304896, 10455480, 10503885, 10555056, 10603922, 10646640, 10774953, 10803996, 10842720, 10868445, 10945984, 11040960, 11152512, 11204144, 11219040, 11249280, 11361345, 11575710, 11593008, 11727840, 11949120, 11972170, 12004440, 12118768, 12198060, 12314232, 12347424, 12421080, 12604662, 12804736, 12881120, 13011264, 13042134, 13124160, 13193820, 13249152, 13462848, 13504995, 13633614, 13682480, 13719360, 13853511, 13940640, 14005180, 14073408, 14195520, 14366604, 14405328, 14456960, 14491260, 14637672, 14905296, 14958720, 15148460, 15392790, 15434280, 15457344, 15637120, 15748992, 15832584, 15905883, 16005920, 16205994, 16264080, 16418976, 16463232, 16561440, 16728768, 16806216, 16828560, 17034624, 17389512, 17591760, 17958255, 18006660, 18178152, 18297090, 18471348, 18521136, 18587520, 18631620, 18906993, 19155472, 19207104, 19232640, 19321680, 19516896, 19686240, 19790730, 19873728, 20450421, 20523720, 20579040, 20910960, 21007770, 21110112, 21207844, 21293280, 21549906, 21607992, 21685440, 21736890, 21891968, 22081920, 22408288, 22438080, 22722690, 23089185, 23151420, 23186016, 23455680, 23898240, 23944340, 24008880, 24237536, 24396120, 24628464, 24694848, 24842160, 25209324, 25762240, 26022528, 26084268, 26248320, 26387640, 26509805, 26925696, 27009990, 27267228, 27364960, 27438720, 27707022, 27881280, 28010360, 28146816, 28391040, 28733208, 28810656, 28982520, 29275344, 29810592, 30296920, 30785580, 30868560, 30914688, 31511655, 31665168, 31811766, 32011840, 32324859, 32411988, 32528160, 32605335, 32837952, 33122880, 33457536, 33612432, 33657120, 34084035, 34779024, 35183520, 35916510, 36013320, 36356304, 36594180, 36942696, 37042272, 37113727, 37263240, 37813986, 38310944, 38414208, 38643360, 39033792, 39372480, 39581460, 39747456, 40514985, 40900842, 41047440, 41158080, 41821920, 42015540, 42220224, 42415688, 42586560, 43099812, 43215984, 43370880, 43473780, 44816576, 44876160, 45445380, 46178370, 46302840, 46372032, 46911360, 47717649, 47888680, 48017760, 48475072, 48792240, 49256928, 49389696, 49684320, 50418648, 51524480, 52168536, 52775280, 53019610, 53874765, 54019980, 54534456, 54729920, 55414044, 55762560, 56020720, 56720979, 57466416, 57621312, 57965040, 58550688, 59621184, 60593840, 61351263, 61571160, 61737120, 63023310, 63330336, 63623532, 64023680, 64649718, 64823976, 65056320, 65210670, 65675904, 66245760, 67224864, 67314240, 68168070, 69267555, 69558048, 70367040, 71833020, 72026640, 72712608, 73188360, 73885392, 74084544, 74227454, 74526480, 75627972, 76621888, 77286720, 78067584, 78744960, 79162920, 79529415, 81029970, 81801684, 82094880, 82316160, 83643840, 84031080, 84440448, 84831376, 85173120, 86199624, 86431968, 86947560, 89633152, 90890760, 92356740, 92605680, 92744064, 94534965, 95435298, 95777360, 96035520, 96950144, 96974577, 97584480, 98513856, 99368640, 100837296, 102252105, 104337072, 105550560, 106039220, 107749530, 108039960, 109068912, 109459840, 110828088, 111341181, 112041440, 113441958, 114932832, 115242624, 115930080, 117101376, 119242368, 121187680, 122702526, 123142320, 123474240, 126046620, 126660672, 127247064, 129299436, 129647952, 130112640, 130421340, 134449728, 134628480, 136336140, 138535110, 139116096, 140734080, 143152947, 143666040, 144053280, 145425216, 146376720, 147770784, 148169088, 148454908, 149052960, 151255944, 153243776, 154573440, 158325840, 159058830, 161624295, 162059940, 163603368, 164189760, 167287680, 168062160, 169662752, 172399248, 172863936, 173895120, 181781520, 184713480, 185211360, 185568635, 189069930, 190870596, 191554720, 192071040, 193949154, 195168960, 197027712, 198737280, 201674592, 204504210, 208674144, 211101120, 212078440, 215499060, 216079920, 218137824, 221656176, 222682362, 224082880, 226883916, 229865664, 231860160, 234202752, 238588245, 242375360, 245405052, 246284640, 246948480, 252093240, 253321344, 254494128, 258598872, 259295904, 260842680, 268899456, 272672280, 277070220, 278232192, 283604895, 286305894, 287332080, 288106560, 290850432, 292753440, 295541568, 296909816, 298105920, 302511888, 306756315, 316651680, 318117660, 323248590, 324119880, 327206736, 328379520, 334023543, 336124320, 339325504, 344798496, 345727872, 347790240, 363563040, 369426960, 370422720, 371137270, 378139860, 381741192, 383109440, 387898308, 390337920, 403349184, 409008420, 417348288, 422202240, 424156880, 429458841, 430998120, 432159840, 436275648, 443312352, 445364724, 448165760, 453767832, 459731328, 463720320, 477176490, 484750720, 484872885, 490810104, 492569280, 504186480, 508988256, 517197744, 518591808, 521685360, 545344560, 554140440, 556705905, 567209790, 572611788, 574664160, 576213120, 585506880, 591083136, 593819632, 596211840, 605023776, 613512630, 633303360, 636235320, 646497180, 648239760, 654413472, 668047086, 672248640, 678651008, 689596992, 695580480, 715764735, 727126080, 738853920, 740845440, 742274540, 756279720, 763482384, 766218880, 775796616, 806698368, 818016840, 834696576, 848313760, 858917682, 861996240, 864319680, 872551296, 886624704, 890729448, 907535664, 954352980, 969745770, 981620208, 985138560, 1002070629, 1008372960, 1017976512, 1034395488, 1037183616, 1043370720, 1090689120, 1108280880, 1113411810, 1134419580, 1145223576, 1149328320, 1171013760, 1187639264, 1210047552, 1227025260, 1266606720, 1272470640, 1292994360, 1296479520, 1308826944, 1336094172, 1344497280, 1379193984, 1391160960, 1431529470, 1454252160, 1477707840, 1484549080, 1512559440, 1526964768, 1551593232, 1636033680, 1670117715, 1696627520, 1717835364, 1723992480, 1728639360, 1773249408, 1781458896, 1815071328, 1908705960, 1939491540, 1963240416, 2004141258, 2016745920, 2035953024, 2068790976, 2086741440, 2147294205, 2181378240, 2216561760, 2226823620, 2268839160, 2290447152, 2298656640, 2375278528, 2420095104, 2454050520, 2544941280, 2585988720, 2592959040, 2617653888, 2672188344, 2863058940, 2955415680, 2969098160, 3006211887, 3025118880, 3053929536, 3103186464, 3272067360, 3340235430, 3393255040, 3435670728, 3447984960, 3562917792, 3630142656, 3817411920, 3878983080, 3926480832, 4008282516, 4033491840, 4137581952, 4173482880, 4294588410, 4362756480, 4433123520, 4453647240, 4537678320, 4580894304, 4750557056, 4908101040, 5010353145, 5089882560, 5171977440, 5185918080, 5344376688, 5726117880, 5938196320, 6012423774, 6050237760, 6107859072, 6206372928, 6544134720, 6680470860, 6871341456, 6895969920, 7125835584, 7260285312, 7634823840, 7757966160, 7852961664, 8016565032, 8589176820, 8866247040, 8907294480, 9075356640, 9161788608, 9816202080, 10020706290, 10179765120, 10343954880, 10688753376, 11452235760, 11876392640, 12024847548, 12100475520, 12412745856, 13088269440, 13360941720, 13742682912, 14251671168, 15031059435, 15269647680, 15515932320, 16033130064, 17178353640, 17814588960, 18150713280, 18323577216, 19632404160, 20041412580, 20687909760, 21377506752, 22904471520, 23752785280, 24049695096, 26721883440, 27485365824, 30062118870, 30539295360, 31031864640, 32066260128, 34356707280, 35629177920, 36301426560, 39264808320, 40082825160, 42755013504, 45808943040, 48099390192, 53443766880, 54970731648, 60124237740, 62063729280, 64132520256, 68713414560, 71258355840, 80165650320, 91617886080, 96198780384, 106887533760, 120248475480, 128265040512, 137426829120, 160331300640, 192397560768, 213775067520, 240496950960, 274853658240, 320662601280, 384795121536, 480993901920, 641325202560, 961987803840, 1923975607680]

約数ペア:

[(1, 1923975607680), (2, 961987803840), (3, 641325202560), (4, 480993901920), (5, 384795121536), (6, 320662601280), (7, 274853658240), (8, 240496950960), (9, 213775067520), (10, 192397560768), (12, 160331300640), (14, 137426829120), (15, 128265040512), (16, 120248475480), (18, 106887533760), (20, 96198780384), (21, 91617886080), (24, 80165650320), (27, 71258355840), (28, 68713414560), (30, 64132520256), (31, 62063729280), (32, 60124237740), (35, 54970731648), (36, 53443766880), (40, 48099390192), (42, 45808943040), (45, 42755013504), (48, 40082825160), (49, 39264808320), (53, 36301426560), (54, 35629177920), (56, 34356707280), (60, 32066260128), (62, 31031864640), (63, 30539295360), (64, 30062118870), (70, 27485365824), (72, 26721883440), (80, 24049695096), (81, 23752785280), (84, 22904471520), (90, 21377506752), (93, 20687909760), (96, 20041412580), (98, 19632404160), (105, 18323577216), (106, 18150713280), (108, 17814588960), (112, 17178353640), (120, 16033130064), (124, 15515932320), (126, 15269647680), (128, 15031059435), (135, 14251671168), (140, 13742682912), (144, 13360941720), (147, 13088269440), (155, 12412745856), (159, 12100475520), (160, 12024847548), (162, 11876392640), (168, 11452235760), (180, 10688753376), (186, 10343954880), (189, 10179765120), (192, 10020706290), (196, 9816202080), (210, 9161788608), (212, 9075356640), (216, 8907294480), (217, 8866247040), (224, 8589176820), (240, 8016565032), (245, 7852961664), (248, 7757966160), (252, 7634823840), (265, 7260285312), (270, 7125835584), (279, 6895969920), (280, 6871341456), (288, 6680470860), (294, 6544134720), (310, 6206372928), (315, 6107859072), (318, 6050237760), (320, 6012423774), (324, 5938196320), (336, 5726117880), (360, 5344376688), (371, 5185918080), (372, 5171977440), (378, 5089882560), (384, 5010353145), (392, 4908101040), (405, 4750557056), (420, 4580894304), (424, 4537678320), (432, 4453647240), (434, 4433123520), (441, 4362756480), (448, 4294588410), (461, 4173482880), (465, 4137581952), (477, 4033491840), (480, 4008282516), (490, 3926480832), (496, 3878983080), (504, 3817411920), (530, 3630142656), (540, 3562917792), (558, 3447984960), (560, 3435670728), (567, 3393255040), (576, 3340235430), (588, 3272067360), (620, 3103186464), (630, 3053929536), (636, 3025118880), (640, 3006211887), (648, 2969098160), (651, 2955415680), (672, 2863058940), (720, 2672188344), (735, 2617653888), (742, 2592959040), (744, 2585988720), (756, 2544941280), (784, 2454050520), (795, 2420095104), (810, 2375278528), (837, 2298656640), (840, 2290447152), (848, 2268839160), (864, 2226823620), (868, 2216561760), (882, 2181378240), (896, 2147294205), (922, 2086741440), (930, 2068790976), (945, 2035953024), (954, 2016745920), (960, 2004141258), (980, 1963240416), (992, 1939491540), (1008, 1908705960), (1060, 1815071328), (1080, 1781458896), (1085, 1773249408), (1113, 1728639360), (1116, 1723992480), (1120, 1717835364), (1134, 1696627520), (1152, 1670117715), (1176, 1636033680), (1240, 1551593232), (1260, 1526964768), (1272, 1512559440), (1296, 1484549080), (1302, 1477707840), (1323, 1454252160), (1344, 1431529470), (1383, 1391160960), (1395, 1379193984), (1431, 1344497280), (1440, 1336094172), (1470, 1308826944), (1484, 1296479520), (1488, 1292994360), (1512, 1272470640), (1519, 1266606720), (1568, 1227025260), (1590, 1210047552), (1620, 1187639264), (1643, 1171013760), (1674, 1149328320), (1680, 1145223576), (1696, 1134419580), (1728, 1113411810), (1736, 1108280880), (1764, 1090689120), (1844, 1043370720), (1855, 1037183616), (1860, 1034395488), (1890, 1017976512), (1908, 1008372960), (1920, 1002070629), (1953, 985138560), (1960, 981620208), (1984, 969745770), (2016, 954352980), (2120, 907535664), (2160, 890729448), (2170, 886624704), (2205, 872551296), (2226, 864319680), (2232, 861996240), (2240, 858917682), (2268, 848313760), (2305, 834696576), (2352, 818016840), (2385, 806698368), (2480, 775796616), (2511, 766218880), (2520, 763482384), (2544, 756279720), (2592, 742274540), (2597, 740845440), (2604, 738853920), (2646, 727126080), (2688, 715764735), (2766, 695580480), (2790, 689596992), (2835, 678651008), (2862, 672248640), (2880, 668047086), (2940, 654413472), (2968, 648239760), (2976, 646497180), (3024, 636235320), (3038, 633303360), (3136, 613512630), (3180, 605023776), (3227, 596211840), (3240, 593819632), (3255, 591083136), (3286, 585506880), (3339, 576213120), (3348, 574664160), (3360, 572611788), (3392, 567209790), (3456, 556705905), (3472, 554140440), (3528, 545344560), (3688, 521685360), (3710, 518591808), (3720, 517197744), (3780, 508988256), (3816, 504186480), (3906, 492569280), (3920, 490810104), (3968, 484872885), (3969, 484750720), (4032, 477176490), (4149, 463720320), (4185, 459731328), (4240, 453767832), (4293, 448165760), (4320, 445364724), (4340, 443312352), (4410, 436275648), (4452, 432159840), (4464, 430998120), (4480, 429458841), (4536, 424156880), (4557, 422202240), (4610, 417348288), (4704, 409008420), (4770, 403349184), (4929, 390337920), (4960, 387898308), (5022, 383109440), (5040, 381741192), (5088, 378139860), (5184, 371137270), (5194, 370422720), (5208, 369426960), (5292, 363563040), (5532, 347790240), (5565, 345727872), (5580, 344798496), (5670, 339325504), (5724, 336124320), (5760, 334023543), (5859, 328379520), (5880, 327206736), (5936, 324119880), (5952, 323248590), (6048, 318117660), (6076, 316651680), (6272, 306756315), (6360, 302511888), (6454, 298105920), (6480, 296909816), (6510, 295541568), (6572, 292753440), (6615, 290850432), (6678, 288106560), (6696, 287332080), (6720, 286305894), (6784, 283604895), (6915, 278232192), (6944, 277070220), (7056, 272672280), (7155, 268899456), (7376, 260842680), (7420, 259295904), (7440, 258598872), (7560, 254494128), (7595, 253321344), (7632, 252093240), (7791, 246948480), (7812, 246284640), (7840, 245405052), (7938, 242375360), (8064, 238588245), (8215, 234202752), (8298, 231860160), (8370, 229865664), (8480, 226883916), (8586, 224082880), (8640, 222682362), (8680, 221656176), (8820, 218137824), (8904, 216079920), (8928, 215499060), (9072, 212078440), (9114, 211101120), (9220, 208674144), (9408, 204504210), (9540, 201674592), (9681, 198737280), (9765, 197027712), (9858, 195168960), (9920, 193949154), (10017, 192071040), (10044, 191554720), (10080, 190870596), (10176, 189069930), (10368, 185568635), (10388, 185211360), (10416, 184713480), (10584, 181781520), (11064, 173895120), (11130, 172863936), (11160, 172399248), (11340, 169662752), (11448, 168062160), (11501, 167287680), (11718, 164189760), (11760, 163603368), (11872, 162059940), (11904, 161624295), (12096, 159058830), (12152, 158325840), (12447, 154573440), (12555, 153243776), (12720, 151255944), (12908, 149052960), (12960, 148454908), (12985, 148169088), (13020, 147770784), (13144, 146376720), (13230, 145425216), (13356, 144053280), (13392, 143666040), (13440, 143152947), (13671, 140734080), (13830, 139116096), (13888, 138535110), (14112, 136336140), (14291, 134628480), (14310, 134449728), (14752, 130421340), (14787, 130112640), (14840, 129647952), (14880, 129299436), (15120, 127247064), (15190, 126660672), (15264, 126046620), (15582, 123474240), (15624, 123142320), (15680, 122702526), (15876, 121187680), (16135, 119242368), (16430, 117101376), (16596, 115930080), (16695, 115242624), (16740, 114932832), (16960, 113441958), (17172, 112041440), (17280, 111341181), (17360, 110828088), (17577, 109459840), (17640, 109068912), (17808, 108039960), (17856, 107749530), (18144, 106039220), (18228, 105550560), (18440, 104337072), (18816, 102252105), (19080, 100837296), (19362, 99368640), (19530, 98513856), (19716, 97584480), (19840, 96974577), (19845, 96950144), (20034, 96035520), (20088, 95777360), (20160, 95435298), (20352, 94534965), (20745, 92744064), (20776, 92605680), (20832, 92356740), (21168, 90890760), (21465, 89633152), (22128, 86947560), (22260, 86431968), (22320, 86199624), (22589, 85173120), (22680, 84831376), (22785, 84440448), (22896, 84031080), (23002, 83643840), (23373, 82316160), (23436, 82094880), (23520, 81801684), (23744, 81029970), (24192, 79529415), (24304, 79162920), (24433, 78744960), (24645, 78067584), (24894, 77286720), (25110, 76621888), (25440, 75627972), (25816, 74526480), (25920, 74227454), (25970, 74084544), (26040, 73885392), (26288, 73188360), (26460, 72712608), (26712, 72026640), (26784, 71833020), (27342, 70367040), (27660, 69558048), (27776, 69267555), (28224, 68168070), (28582, 67314240), (28620, 67224864), (29043, 66245760), (29295, 65675904), (29504, 65210670), (29574, 65056320), (29680, 64823976), (29760, 64649718), (30051, 64023680), (30240, 63623532), (30380, 63330336), (30528, 63023310), (31164, 61737120), (31248, 61571160), (31360, 61351263), (31752, 60593840), (32270, 59621184), (32860, 58550688), (33192, 57965040), (33390, 57621312), (33480, 57466416), (33920, 56720979), (34344, 56020720), (34503, 55762560), (34720, 55414044), (35154, 54729920), (35280, 54534456), (35616, 54019980), (35712, 53874765), (36288, 53019610), (36456, 52775280), (36880, 52168536), (37341, 51524480), (38160, 50418648), (38724, 49684320), (38955, 49389696), (39060, 49256928), (39432, 48792240), (39690, 48475072), (40068, 48017760), (40176, 47888680), (40320, 47717649), (41013, 46911360), (41490, 46372032), (41552, 46302840), (41664, 46178370), (42336, 45445380), (42873, 44876160), (42930, 44816576), (44256, 43473780), (44361, 43370880), (44520, 43215984), (44640, 43099812), (45178, 42586560), (45360, 42415688), (45570, 42220224), (45792, 42015540), (46004, 41821920), (46746, 41158080), (46872, 41047440), (47040, 40900842), (47488, 40514985), (48405, 39747456), (48608, 39581460), (48866, 39372480), (49290, 39033792), (49788, 38643360), (50085, 38414208), (50220, 38310944), (50880, 37813986), (51632, 37263240), (51840, 37113727), (51940, 37042272), (52080, 36942696), (52576, 36594180), (52920, 36356304), (53424, 36013320), (53568, 35916510), (54684, 35183520), (55320, 34779024), (56448, 34084035), (57164, 33657120), (57240, 33612432), (57505, 33457536), (58086, 33122880), (58590, 32837952), (59008, 32605335), (59148, 32528160), (59360, 32411988), (59520, 32324859), (60102, 32011840), (60480, 31811766), (60760, 31665168), (61056, 31511655), (62235, 30914688), (62328, 30868560), (62496, 30785580), (63504, 30296920), (64540, 29810592), (65720, 29275344), (66384, 28982520), (66780, 28810656), (66960, 28733208), (67767, 28391040), (68355, 28146816), (68688, 28010360), (69006, 27881280), (69440, 27707022), (70119, 27438720), (70308, 27364960), (70560, 27267228), (71232, 27009990), (71455, 26925696), (72576, 26509805), (72912, 26387640), (73299, 26248320), (73760, 26084268), (73935, 26022528), (74682, 25762240), (76320, 25209324), (77448, 24842160), (77910, 24694848), (78120, 24628464), (78864, 24396120), (79380, 24237536), (80136, 24008880), (80352, 23944340), (80507, 23898240), (82026, 23455680), (82980, 23186016), (83104, 23151420), (83328, 23089185), (84672, 22722690), (85746, 22438080), (85860, 22408288), (87129, 22081920), (87885, 21891968), (88512, 21736890), (88722, 21685440), (89040, 21607992), (89280, 21549906), (90356, 21293280), (90720, 21207844), (91140, 21110112), (91584, 21007770), (92008, 20910960), (93492, 20579040), (93744, 20523720), (94080, 20450421), (96810, 19873728), (97216, 19790730), (97732, 19686240), (98580, 19516896), (99576, 19321680), (100037, 19232640), (100170, 19207104), (100440, 19155472), (101760, 18906993), (103264, 18631620), (103509, 18587520), (103880, 18521136), (104160, 18471348), (105152, 18297090), (105840, 18178152), (106848, 18006660), (107136, 17958255), (109368, 17591760), (110640, 17389512), (112945, 17034624), (114328, 16828560), (114480, 16806216), (115010, 16728768), (116172, 16561440), (116865, 16463232), (117180, 16418976), (118296, 16264080), (118720, 16205994), (120204, 16005920), (120960, 15905883), (121520, 15832584), (122165, 15748992), (123039, 15637120), (124470, 15457344), (124656, 15434280), (124992, 15392790), (127008, 15148460), (128619, 14958720), (129080, 14905296), (131440, 14637672), (132768, 14491260), (133083, 14456960), (133560, 14405328), (133920, 14366604), (135534, 14195520), (136710, 14073408), (137376, 14005180), (138012, 13940640), (138880, 13853511), (140238, 13719360), (140616, 13682480), (141120, 13633614), (142464, 13504995), (142910, 13462848), (145215, 13249152), (145824, 13193820), (146598, 13124160), (147520, 13042134), (147870, 13011264), (149364, 12881120), (150255, 12804736), (152640, 12604662), (154896, 12421080), (155820, 12347424), (156240, 12314232), (157728, 12198060), (158760, 12118768), (160272, 12004440), (160704, 11972170), (161014, 11949120), (164052, 11727840), (165960, 11593008), (166208, 11575710), (169344, 11361345), (171031, 11249280), (171492, 11219040), (171720, 11204144), (172515, 11152512), (174258, 11040960), (175770, 10945984), (177024, 10868445), (177444, 10842720), (178080, 10803996), (178560, 10774953), (180712, 10646640), (181440, 10603922), (182280, 10555056), (183168, 10503885), (184016, 10455480), (186705, 10304896), (186984, 10289520), (187488, 10261860), (193620, 9936864), (194432, 9895365), (195464, 9843120), (197160, 9758448), (199152, 9660840), (200074, 9616320), (200340, 9603552), (200880, 9577736), (203301, 9463680), (205065, 9382272), (206528, 9315810), (207018, 9293760), (207760, 9260568), (208320, 9235674), (210304, 9148545), (210357, 9146240), (211680, 9089076), (213696, 9003330), (214365, 8975232), (218736, 8795880), (219897, 8749440), (221280, 8694756), (221805, 8674176), (225890, 8517312), (228656, 8414280), (228960, 8403108), (230020, 8364384), (232344, 8280720), (233730, 8231616), (234360, 8209488), (236592, 8132040), (237440, 8102997), (240408, 8002960), (241521, 7966080), (243040, 7916292), (244330, 7874496), (246078, 7818560), (248940, 7728672), (249312, 7717140), (249984, 7696395), (254016, 7574230), (257238, 7479360), (258160, 7452648), (261387, 7360640), (262880, 7318836), (265536, 7245630), (266166, 7228480), (267120, 7202664), (267840, 7183302), (271068, 7097760), (273420, 7036704), (274752, 7002590), (276024, 6970320), (280476, 6859680), (281232, 6841240), (282240, 6816807), (285820, 6731424), (290430, 6624576), (291648, 6596910), (293196, 6562080), (295040, 6521067), (295740, 6505632), (298728, 6440560), (300111, 6410880), (300510, 6402368), (305280, 6302331), (309792, 6210540), (310527, 6195840), (311640, 6173712), (312480, 6157116), (315456, 6099030), (317520, 6059384), (320544, 6002220), (321408, 5986085), (322028, 5974560), (328104, 5863920), (331920, 5796504), (332416, 5787855), (338835, 5678208), (342062, 5624640), (342984, 5609520), (343440, 5602072), (345030, 5576256), (348516, 5520480), (350595, 5487744), (351540, 5472992), (354888, 5421360), (356160, 5401998), (361424, 5323320), (362880, 5301961), (364560, 5277528), (366495, 5249664), (368032, 5227740), (373410, 5152448), (373968, 5144760), (374976, 5130930), (385857, 4986240), (387240, 4968432), (390928, 4921560), (394320, 4879224), (398304, 4830420), (400148, 4808160), (400680, 4801776), (401760, 4788868), (402535, 4779648), (406602, 4731840), (410130, 4691136), (413056, 4657905), (414036, 4646880), (415520, 4630284), (416640, 4617837), (420714, 4573120), (423360, 4544538), (427392, 4501665), (428730, 4487616), (435645, 4416384), (437472, 4397940), (439794, 4374720), (442560, 4347378), (443610, 4337088), (451780, 4258656), (457312, 4207140), (457920, 4201554), (460040, 4182192), (464688, 4140360), (467460, 4115808), (468720, 4104744), (473184, 4066020), (480816, 4001480), (483042, 3983040), (486080, 3958146), (488660, 3937248), (492156, 3909280), (497880, 3864336), (498624, 3858570), (500185, 3846528), (508032, 3787115), (513093, 3749760), (514476, 3739680), (516320, 3726324), (517545, 3717504), (522774, 3680320), (525760, 3659418), (531072, 3622815), (532332, 3614240), (534240, 3601332), (535680, 3591651), (542136, 3548880), (546840, 3518352), (549504, 3501295), (552048, 3485160), (560952, 3429840), (562464, 3420620), (571640, 3365712), (580860, 3312288), (583296, 3298455), (586392, 3281040), (591480, 3252816), (597456, 3220280), (600222, 3205440), (601020, 3201184), (609903, 3154560), (615195, 3127424), (619584, 3105270), (621054, 3097920), (623280, 3086856), (624960, 3078558), (630912, 3049515), (635040, 3029692), (641088, 3001110), (643095, 2991744), (644056, 2987280), (656208, 2931960), (659691, 2916480), (663840, 2898252), (665415, 2891392), (677670, 2839104), (684124, 2812320), (685968, 2804760), (686880, 2801036), (690060, 2788128), (697032, 2760240), (700259, 2747520), (701190, 2743872), (703080, 2736496), (709776, 2710680), (712320, 2700999), (722848, 2661660), (724563, 2655360), (729120, 2638764), (732990, 2624832), (736064, 2613870), (746820, 2576224), (747936, 2572380), (749952, 2565465), (757423, 2540160), (771714, 2493120), (774480, 2484216), (781856, 2460780), (788640, 2439612), (796608, 2415210), (800296, 2404080), (801360, 2400888), (803520, 2394434), (805070, 2389824), (813204, 2365920), (820260, 2345568), (828072, 2323440), (831040, 2315142), (841428, 2286560), (846720, 2272269), (855155, 2249856), (857460, 2243808), (871290, 2208192), (874944, 2198970), (879588, 2187360), (885120, 2173689), (887220, 2168544), (900333, 2136960), (903560, 2129328), (914624, 2103570), (915840, 2100777), (920080, 2091096), (929376, 2070180), (931581, 2065280), (934920, 2057904), (937440, 2052372), (946368, 2033010), (961632, 2000740), (966084, 1991520), (972160, 1979073), (977320, 1968624), (984312, 1954640), (995760, 1932168), (997248, 1929285), (1000370, 1923264), (1016505, 1892736), (1026186, 1874880), (1028952, 1869840), (1032640, 1863162), (1035090, 1858752), (1045548, 1840160), (1051520, 1829709), (1051785, 1829248), (1064664, 1807120), (1068480, 1800666), (1084272, 1774440), (1093680, 1759176), (1099485, 1749888), (1104096, 1742580), (1121904, 1714920), (1124928, 1710310), (1143280, 1682856), (1157571, 1662080), (1161720, 1656144), (1172784, 1640520), (1182960, 1626408), (1194912, 1610140), (1197217, 1607040), (1200444, 1602720), (1202040, 1600592), (1207605, 1593216), (1219806, 1577280), (1230390, 1563712), (1239168, 1552635), (1242108, 1548960), (1246560, 1543428), (1249920, 1539279), (1270080, 1514846), (1282176, 1500555), (1286190, 1495872), (1288112, 1493640), (1306935, 1472128), (1312416, 1465980), (1319382, 1458240), (1327680, 1449126), (1330830, 1445696), (1355340, 1419552), (1368248, 1406160), (1371936, 1402380), (1373760, 1400518), (1380120, 1394064)]