825680540160

素因数分解:

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

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 40, 41, 42, 45, 46, 48, 56, 60, 61, 63, 64, 69, 70, 72, 80, 82, 84, 89, 90, 92, 96, 105, 112, 115, 120, 122, 123, 126, 128, 138, 140, 144, 160, 161, 164, 168, 178, 180, 183, 184, 192, 205, 207, 210, 224, 230, 240, 244, 246, 252, 256, 267, 276, 280, 287, 288, 305, 315, 320, 322, 328, 336, 345, 356, 360, 366, 368, 369, 384, 410, 414, 420, 427, 445, 448, 460, 480, 483, 488, 492, 504, 512, 534, 549, 552, 560, 574, 576, 610, 615, 623, 630, 640, 644, 656, 672, 690, 712, 720, 732, 736, 738, 768, 801, 805, 820, 828, 840, 854, 861, 890, 896, 915, 920, 943, 960, 966, 976, 984, 1008, 1035, 1068, 1098, 1104, 1120, 1148, 1152, 1220, 1230, 1246, 1260, 1280, 1281, 1288, 1312, 1335, 1344, 1380, 1403, 1424, 1435, 1440, 1449, 1464, 1472, 1476, 1536, 1602, 1610, 1640, 1656, 1680, 1708, 1722, 1780, 1792, 1830, 1840, 1845, 1869, 1886, 1920, 1932, 1952, 1968, 2016, 2047, 2070, 2135, 2136, 2196, 2208, 2240, 2296, 2304, 2415, 2440, 2460, 2492, 2501, 2520, 2560, 2562, 2576, 2583, 2624, 2670, 2688, 2745, 2760, 2806, 2829, 2848, 2870, 2880, 2898, 2928, 2944, 2952, 3115, 3204, 3220, 3280, 3312, 3360, 3416, 3444, 3560, 3584, 3649, 3660, 3680, 3690, 3738, 3772, 3840, 3843, 3864, 3904, 3936, 4005, 4032, 4094, 4140, 4209, 4270, 4272, 4305, 4392, 4416, 4480, 4592, 4608, 4715, 4830, 4880, 4920, 4984, 5002, 5040, 5124, 5152, 5166, 5248, 5340, 5376, 5429, 5490, 5520, 5607, 5612, 5658, 5696, 5740, 5760, 5796, 5856, 5888, 5904, 6141, 6230, 6405, 6408, 6440, 6560, 6601, 6624, 6720, 6832, 6888, 7015, 7120, 7245, 7298, 7320, 7360, 7380, 7476, 7503, 7544, 7680, 7686, 7728, 7808, 7872, 8010, 8064, 8188, 8280, 8418, 8487, 8540, 8544, 8610, 8784, 8832, 8960, 9184, 9345, 9430, 9660, 9760, 9821, 9840, 9968, 10004, 10080, 10235, 10248, 10304, 10332, 10496, 10680, 10752, 10858, 10947, 10980, 11040, 11214, 11224, 11316, 11392, 11480, 11520, 11592, 11712, 11776, 11808, 12282, 12460, 12505, 12627, 12810, 12816, 12880, 12915, 13120, 13202, 13248, 13440, 13664, 13776, 14030, 14145, 14240, 14329, 14490, 14596, 14640, 14720, 14760, 14952, 15006, 15088, 15372, 15456, 15616, 15744, 16020, 16128, 16287, 16376, 16560, 16836, 16974, 17080, 17088, 17220, 17507, 17568, 17664, 17920, 18245, 18368, 18423, 18690, 18860, 19215, 19320, 19520, 19642, 19680, 19803, 19936, 20008, 20160, 20470, 20496, 20608, 20664, 20992, 21045, 21360, 21716, 21894, 21960, 22080, 22428, 22448, 22509, 22632, 22784, 22960, 23040, 23184, 23424, 23616, 24564, 24920, 25010, 25254, 25543, 25620, 25632, 25760, 25830, 26240, 26404, 26496, 26880, 27145, 27328, 27552, 28035, 28060, 28290, 28480, 28658, 28980, 29192, 29280, 29440, 29463, 29520, 29904, 30012, 30176, 30705, 30744, 30912, 31232, 31488, 32040, 32256, 32574, 32752, 32841, 33005, 33120, 33672, 33948, 34160, 34176, 34440, 35014, 35136, 35328, 36490, 36736, 36846, 37380, 37515, 37720, 38003, 38430, 38640, 39040, 39284, 39360, 39606, 39872, 40016, 40320, 40940, 40992, 41216, 41328, 42090, 42435, 42720, 42987, 43432, 43788, 43920, 44160, 44856, 44896, 45018, 45264, 45568, 45920, 46368, 46848, 47232, 48861, 49105, 49128, 49840, 50020, 50508, 51086, 51240, 51264, 51520, 51660, 52480, 52521, 52808, 52992, 53760, 54290, 54656, 54735, 55104, 56070, 56120, 56580, 56960, 57316, 57523, 57960, 58384, 58560, 58880, 58926, 59040, 59409, 59808, 60024, 60352, 61410, 61488, 61824, 62976, 63135, 64080, 65148, 65504, 65682, 66010, 66240, 67344, 67896, 68320, 68352, 68880, 70028, 70272, 71645, 72980, 73472, 73692, 74760, 75030, 75440, 76006, 76629, 76860, 77280, 78080, 78568, 78720, 79212, 79744, 80032, 80640, 81435, 81880, 81984, 82432, 82656, 83927, 84180, 84870, 85440, 85974, 86864, 87535, 87576, 87840, 88320, 88389, 89712, 89792, 90036, 90528, 91840, 92115, 92736, 93696, 94464, 97722, 98210, 98256, 99015, 99680, 100040, 101016, 102172, 102480, 102528, 103040, 103320, 104960, 105042, 105616, 105984, 108580, 109312, 109470, 110208, 112140, 112240, 112545, 113160, 113920, 114009, 114632, 115046, 115920, 116768, 117120, 117852, 118080, 118818, 119616, 120048, 120704, 122820, 122976, 123648, 124867, 126270, 127715, 128160, 128961, 130296, 131008, 131364, 132020, 132480, 134688, 135792, 136640, 136704, 137760, 140056, 140544, 143290, 145960, 146944, 147315, 147384, 149520, 150060, 150880, 152012, 153258, 153720, 154560, 156160, 157136, 157440, 157563, 158424, 159488, 160064, 161280, 162870, 163760, 163968, 164205, 165312, 167854, 168360, 169740, 170880, 171948, 172569, 173728, 175070, 175152, 175680, 176640, 176778, 179424, 179584, 180072, 181056, 183680, 184230, 185472, 188928, 190015, 195444, 196420, 196512, 198030, 199360, 200080, 202032, 204344, 204960, 205056, 206080, 206640, 210084, 211232, 214935, 217160, 218624, 218940, 220416, 222589, 224280, 224480, 225090, 226320, 227840, 228018, 229264, 229887, 230092, 231840, 233536, 234240, 235704, 236160, 237636, 239232, 240096, 241408, 244305, 245640, 245952, 247296, 249734, 251781, 252540, 255430, 256320, 257922, 260592, 262016, 262605, 262728, 264040, 264960, 269376, 271584, 273280, 275520, 280112, 281088, 286580, 287615, 291920, 294630, 294768, 297045, 299040, 300120, 301760, 304024, 306516, 307440, 309120, 314272, 314880, 315126, 316848, 318976, 320128, 325740, 327520, 327936, 328410, 330624, 335708, 336720, 339480, 341760, 342027, 343896, 345138, 347456, 350140, 350304, 351360, 353556, 358848, 359168, 360144, 362112, 367360, 368460, 370944, 374601, 380030, 383145, 390888, 392840, 393024, 396060, 398720, 400160, 402661, 404064, 408688, 409920, 410112, 412160, 413280, 419635, 420168, 422464, 429870, 434320, 437880, 440832, 441945, 445178, 448560, 448960, 450180, 452640, 456036, 458528, 459774, 460184, 463680, 467072, 468480, 471408, 472320, 475272, 478464, 480192, 482816, 488610, 491280, 491904, 499468, 503562, 505080, 510860, 512640, 515844, 517707, 521184, 524032, 525210, 525456, 528080, 529920, 538752, 543168, 546560, 551040, 560224, 570045, 573160, 575230, 583840, 587489, 589260, 589536, 594090, 598080, 600240, 603520, 608048, 613032, 614880, 618240, 624335, 628544, 630252, 633696, 640256, 644805, 651480, 655040, 655872, 656820, 661248, 667767, 671416, 673440, 678960, 683520, 684054, 687792, 690276, 694912, 700280, 700608, 702720, 707112, 717696, 718336, 720288, 724224, 734720, 736920, 741888, 749202, 755343, 760060, 766290, 781776, 785680, 786048, 787815, 792120, 797440, 800320, 805322, 808128, 817376, 819840, 826560, 839270, 840336, 844928, 859740, 862845, 868640, 874069, 875760, 883890, 890356, 897120, 897920, 900360, 905280, 912072, 917056, 919548, 920368, 927360, 934144, 942816, 944640, 950544, 956928, 960384, 977220, 982560, 983808, 998936, 1007124, 1010160, 1021720, 1025280, 1031688, 1035414, 1042368, 1048064, 1050420, 1050912, 1056160, 1077504, 1086336, 1093120, 1102080, 1112945, 1120448, 1123803, 1140090, 1146320, 1149435, 1150460, 1167680, 1174978, 1178520, 1179072, 1188180, 1196160, 1200480, 1207040, 1207983, 1216096, 1226064, 1229760, 1236480, 1248670, 1257088, 1258905, 1260504, 1267392, 1280512, 1289610, 1302960, 1310080, 1313640, 1322496, 1335534, 1342832, 1346880, 1357920, 1368108, 1375584, 1380552, 1389824, 1400560, 1401216, 1405440, 1414224, 1435392, 1440576, 1448448, 1473840, 1498404, 1510686, 1520120, 1532580, 1558123, 1563552, 1571360, 1572096, 1575630, 1584240, 1594880, 1600640, 1610644, 1616256, 1634752, 1639680, 1653120, 1678540, 1680672, 1689856, 1710135, 1719480, 1725690, 1737280, 1748138, 1751520, 1762467, 1767780, 1780712, 1794240, 1795840, 1800720, 1810560, 1824144, 1834112, 1839096, 1840736, 1854720, 1868288, 1873005, 1885632, 1901088, 1920768, 1954440, 1965120, 1967616, 1997872, 2003301, 2013305, 2014248, 2020320, 2043440, 2050560, 2063376, 2070828, 2084736, 2100840, 2101824, 2112320, 2155008, 2172672, 2204160, 2225890, 2240896, 2247606, 2280180, 2292640, 2298870, 2300920, 2335360, 2349956, 2357040, 2358144, 2376360, 2392320, 2400960, 2414080, 2415966, 2432192, 2452128, 2459520, 2497340, 2514176, 2517810, 2521008, 2534784, 2579220, 2588535, 2605920, 2620160, 2622207, 2627280, 2671068, 2685664, 2693760, 2715840, 2736216, 2751168, 2761104, 2779648, 2801120, 2802432, 2828448, 2870784, 2881152, 2937445, 2947680, 2996808, 3021372, 3040240, 3065160, 3116246, 3127104, 3142720, 3144192, 3151260, 3168480, 3201280, 3221288, 3232512, 3269504, 3279360, 3306240, 3338835, 3357080, 3361344, 3379712, 3420270, 3438960, 3451380, 3474560, 3496276, 3503040, 3524934, 3535560, 3561424, 3588480, 3591680, 3601440, 3621120, 3623949, 3648288, 3668224, 3678192, 3681472, 3709440, 3746010, 3771264, 3776715, 3802176, 3841536, 3908880, 3930240, 3995744, 4006602, 4026610, 4028496, 4040640, 4086880, 4126752, 4141656, 4169472, 4201680, 4203648, 4224640, 4345344, 4370345, 4451780, 4481792, 4495212, 4560360, 4585280, 4597740, 4601840, 4670720, 4674369, 4699912, 4714080, 4716288, 4752720, 4784640, 4801920, 4831932, 4864384, 4904256, 4919040, 4994680, 5028352, 5035620, 5042016, 5069568, 5119547, 5158440, 5177070, 5211840, 5240320, 5244414, 5254560, 5287401, 5342136, 5371328, 5387520, 5431680, 5472432, 5502336, 5522208, 5602240, 5604864, 5619015, 5656896, 5762304, 5874890, 5895360, 5993616, 6039915, 6042744, 6080480, 6130320, 6232492, 6254208, 6285440, 6302520, 6336960, 6402560, 6442576, 6465024, 6539008, 6612480, 6677670, 6714160, 6722688, 6840540, 6877920, 6902760, 6949120, 6992552, 7006080, 7049868, 7071120, 7122848, 7176960, 7202880, 7242240, 7247898, 7296576, 7336448, 7356384, 7362944, 7492020, 7542528, 7553430, 7604352, 7790615, 7817760, 7860480, 7866621, 7991488, 8013204, 8053220, 8056992, 8081280, 8173760, 8253504, 8283312, 8338944, 8403360, 8407296, 8449280, 8740690, 8812335, 8903560, 8963584, 8990424, 9120720, 9170560, 9195480, 9203680, 9341440, 9348738, 9399824, 9428160, 9432576, 9505440, 9603840, 9663864, 9728768, 9808512, 9838080, 9989360, 10016505, 10071240, 10084032, 10139136, 10239094, 10316880, 10354140, 10423680, 10488828, 10509120, 10574802, 10684272, 10742656, 10775040, 10863360, 10944864, 11004672, 11044416, 11204480, 11238030, 11313792, 11524608, 11749780, 11790720, 11987232, 12079830, 12085488, 12160960, 12260640, 12464984, 12508416, 12570880, 12605040, 12673920, 12885152, 13078016, 13111035, 13355340, 13428320, 13445376, 13681080, 13755840, 13805520, 13898240, 13985104, 14012160, 14023107, 14099736, 14142240, 14245696, 14353920, 14405760, 14495796, 14593152, 14712768, 14725888, 14984040, 15085056, 15106860, 15208704, 15358641, 15581230, 15635520, 15720960, 15733242, 15982976, 16026408, 16106440, 16113984, 16162560, 16347520, 16507008, 16566624, 16806720, 16814592, 16898560, 17481380, 17624670, 17807120, 17980848, 18119745, 18241440, 18341120, 18390960, 18407360, 18697476, 18799648, 18856320, 19010880, 19207680, 19327728, 19457536, 19617024, 19978720, 20033010, 20142480, 20168064, 20478188, 20633760, 20708280, 20847360, 20977656, 21018240, 21149604, 21368544, 21485312, 21726720, 21889728, 22009344, 22088832, 22408960, 22476060, 22627584, 23371845, 23499560, 23581440, 23974464, 24159660, 24170976, 24321920, 24521280, 24929968, 25016832, 25141760, 25210080, 25347840, 25597735, 25770304, 26222070, 26437005, 26710680, 26856640, 26890752, 27362160, 27511680, 27611040, 27970208, 28024320, 28046214, 28199472, 28284480, 28491392, 28811520, 28991592, 29186304, 29425536, 29451776, 29968080, 30213720, 30417408, 30717282, 31162460, 31271040, 31466484, 31965952, 32052816, 32212880, 32227968, 32325120, 32695040, 33014016, 33133248, 33613440, 34962760, 35249340, 35614240, 35836829, 35961696, 36239490, 36482880, 36682240, 36781920, 36814720, 37394952, 37599296, 37712640, 38021760, 38655456, 39234048, 39333105, 39957440, 40066020, 40284960, 40336128, 40956376, 41267520, 41416560, 41694720, 41955312, 42036480, 42299208, 42737088, 42970624, 43779456, 44177664, 44817920, 44952120, 45255168, 46075923, 46743690, 46999120, 47162880, 47948928, 48319320, 48341952, 48643840, 49042560, 49859936, 50420160, 50695680, 51195470, 51540608, 52444140, 52874010, 53421360, 53713280, 54724320, 55023360, 55222080, 55940416, 56092428, 56398944, 56568960, 56982784, 57623040, 57983184, 58372608, 58851072, 59936160, 60427440, 61434564, 62324920, 62542080, 62932968, 63931904, 64105632, 64425760, 64455936, 65390080, 66028032, 66266496, 67226880, 69925520, 70115535, 70498680, 71228480, 71673658, 71923392, 72478980, 72965760, 73563840, 73629440, 74789904, 75198592, 75425280, 76043520, 76793205, 77310912, 78666210, 79914880, 80132040, 80569920, 80672256, 81912752, 82535040, 82833120, 83910624, 84072960, 84598416, 85474176, 87558912, 88355328, 89904240, 92151846, 93487380, 93998240, 95897856, 96638640, 96683904, 97287680, 98085120, 99719872, 100840320, 102390940, 103081216, 104888280, 105748020, 106842720, 107426560, 107510487, 109448640, 110046720, 110444160, 111880832, 112184856, 112797888, 113137920, 113965568, 115966368, 117702144, 119872320, 120854880, 122869128, 124649840, 125084160, 125865936, 128211264, 128851520, 128911872, 132532992, 134453760, 139851040, 140231070, 140997360, 142456960, 143347316, 143846784, 144957960, 145931520, 147127680, 147258880, 149579808, 150397184, 152087040, 153586410, 154621824, 157332420, 159829760, 160264080, 161139840, 163825504, 165070080, 165666240, 167821248, 169196832, 170948352, 175117824, 179184145, 179808480, 184303692, 186974760, 187996480, 191795712, 193277280, 193367808, 196170240, 199439744, 201680640, 204781880, 206162432, 209776560, 211496040, 213685440, 214853120, 215020974, 218897280, 220888320, 223761664, 224369712, 225595776, 226275840, 230379615, 231932736, 239744640, 241709760, 245738256, 249299680, 251731872, 256422528, 257703040, 265065984, 279702080, 280462140, 281994720, 284913920, 286694632, 287693568, 289915920, 291863040, 294255360, 299159616, 300794368, 307172820, 309243648, 314664840, 319659520, 320528160, 322279680, 322531461, 327651008, 330140160, 331332480, 335642496, 338393664, 341896704, 358368290, 359616960, 368607384, 373949520, 375992960, 386554560, 386735616, 398879488, 403361280, 409563760, 419553120, 422992080, 427370880, 430041948, 437794560, 441776640, 447523328, 448739424, 451191552, 460759230, 463865472, 479489280, 483419520, 491476512, 498599360, 503463744, 512845056, 515406080, 537552435, 559404160, 560924280, 563989440, 569827840, 573389264, 575387136, 579831840, 588510720, 598319232, 614345640, 618487296, 629329680, 641056320, 644559360, 645062922, 655302016, 662664960, 671284992, 676787328, 716736580, 719233920, 737214768, 747899040, 751985920, 773109120, 797758976, 819127520, 839106240, 845984160, 854741760, 860083896, 875589120, 897478848, 902383104, 921518460, 927730944, 958978560, 966839040, 982953024, 997198720, 1006927488, 1025690112, 1030812160, 1075104870, 1118808320, 1121848560, 1127978880, 1146778528, 1159663680, 1196638464, 1228691280, 1258659360, 1282112640, 1290125844, 1310604032, 1325329920, 1342569984, 1353574656, 1433473160, 1438467840, 1474429536, 1495798080, 1503971840, 1546218240, 1612657305, 1638255040, 1678212480, 1691968320, 1709483520, 1720167792, 1794957696, 1843036920, 1855461888, 1933678080, 1965906048, 1994397440, 2013854976, 2150209740, 2237616640, 2243697120, 2255957760, 2293557056, 2319327360, 2393276928, 2457382560, 2517318720, 2564225280, 2580251688, 2621208064, 2707149312, 2866946320, 2876935680, 2948859072, 2991596160, 3092436480, 3225314610, 3276510080, 3356424960, 3383936640, 3440335584, 3589915392, 3686073840, 3931812096, 3988794880, 4027709952, 4300419480, 4487394240, 4511915520, 4587114112, 4638654720, 4914765120, 5034637440, 5128450560, 5160503376, 5733892640, 5897718144, 5983192320, 6450629220, 6553020160, 6712849920, 6767873280, 6880671168, 7179830784, 7372147680, 7863624192, 8600838960, 8974788480, 9174228224, 9277309440, 9829530240, 10069274880, 10321006752, 11467785280, 11795436288, 11966384640, 12901258440, 13106040320, 13535746560, 13761342336, 14744295360, 17201677920, 17949576960, 18348456448, 19659060480, 20138549760, 20642013504, 22935570560, 23590872576, 25802516880, 27522684672, 29488590720, 34403355840, 35899153920, 39318120960, 41284027008, 45871141120, 51605033760, 55045369344, 58977181440, 68806711680, 82568054016, 91742282240, 103210067520, 117954362880, 137613423360, 165136108032, 206420135040, 275226846720, 412840270080, 825680540160]

約数ペア:

[(1, 825680540160), (2, 412840270080), (3, 275226846720), (4, 206420135040), (5, 165136108032), (6, 137613423360), (7, 117954362880), (8, 103210067520), (9, 91742282240), (10, 82568054016), (12, 68806711680), (14, 58977181440), (15, 55045369344), (16, 51605033760), (18, 45871141120), (20, 41284027008), (21, 39318120960), (23, 35899153920), (24, 34403355840), (28, 29488590720), (30, 27522684672), (32, 25802516880), (35, 23590872576), (36, 22935570560), (40, 20642013504), (41, 20138549760), (42, 19659060480), (45, 18348456448), (46, 17949576960), (48, 17201677920), (56, 14744295360), (60, 13761342336), (61, 13535746560), (63, 13106040320), (64, 12901258440), (69, 11966384640), (70, 11795436288), (72, 11467785280), (80, 10321006752), (82, 10069274880), (84, 9829530240), (89, 9277309440), (90, 9174228224), (92, 8974788480), (96, 8600838960), (105, 7863624192), (112, 7372147680), (115, 7179830784), (120, 6880671168), (122, 6767873280), (123, 6712849920), (126, 6553020160), (128, 6450629220), (138, 5983192320), (140, 5897718144), (144, 5733892640), (160, 5160503376), (161, 5128450560), (164, 5034637440), (168, 4914765120), (178, 4638654720), (180, 4587114112), (183, 4511915520), (184, 4487394240), (192, 4300419480), (205, 4027709952), (207, 3988794880), (210, 3931812096), (224, 3686073840), (230, 3589915392), (240, 3440335584), (244, 3383936640), (246, 3356424960), (252, 3276510080), (256, 3225314610), (267, 3092436480), (276, 2991596160), (280, 2948859072), (287, 2876935680), (288, 2866946320), (305, 2707149312), (315, 2621208064), (320, 2580251688), (322, 2564225280), (328, 2517318720), (336, 2457382560), (345, 2393276928), (356, 2319327360), (360, 2293557056), (366, 2255957760), (368, 2243697120), (369, 2237616640), (384, 2150209740), (410, 2013854976), (414, 1994397440), (420, 1965906048), (427, 1933678080), (445, 1855461888), (448, 1843036920), (460, 1794957696), (480, 1720167792), (483, 1709483520), (488, 1691968320), (492, 1678212480), (504, 1638255040), (512, 1612657305), (534, 1546218240), (549, 1503971840), (552, 1495798080), (560, 1474429536), (574, 1438467840), (576, 1433473160), (610, 1353574656), (615, 1342569984), (623, 1325329920), (630, 1310604032), (640, 1290125844), (644, 1282112640), (656, 1258659360), (672, 1228691280), (690, 1196638464), (712, 1159663680), (720, 1146778528), (732, 1127978880), (736, 1121848560), (738, 1118808320), (768, 1075104870), (801, 1030812160), (805, 1025690112), (820, 1006927488), (828, 997198720), (840, 982953024), (854, 966839040), (861, 958978560), (890, 927730944), (896, 921518460), (915, 902383104), (920, 897478848), (943, 875589120), (960, 860083896), (966, 854741760), (976, 845984160), (984, 839106240), (1008, 819127520), (1035, 797758976), (1068, 773109120), (1098, 751985920), (1104, 747899040), (1120, 737214768), (1148, 719233920), (1152, 716736580), (1220, 676787328), (1230, 671284992), (1246, 662664960), (1260, 655302016), (1280, 645062922), (1281, 644559360), (1288, 641056320), (1312, 629329680), (1335, 618487296), (1344, 614345640), (1380, 598319232), (1403, 588510720), (1424, 579831840), (1435, 575387136), (1440, 573389264), (1449, 569827840), (1464, 563989440), (1472, 560924280), (1476, 559404160), (1536, 537552435), (1602, 515406080), (1610, 512845056), (1640, 503463744), (1656, 498599360), (1680, 491476512), (1708, 483419520), (1722, 479489280), (1780, 463865472), (1792, 460759230), (1830, 451191552), (1840, 448739424), (1845, 447523328), (1869, 441776640), (1886, 437794560), (1920, 430041948), (1932, 427370880), (1952, 422992080), (1968, 419553120), (2016, 409563760), (2047, 403361280), (2070, 398879488), (2135, 386735616), (2136, 386554560), (2196, 375992960), (2208, 373949520), (2240, 368607384), (2296, 359616960), (2304, 358368290), (2415, 341896704), (2440, 338393664), (2460, 335642496), (2492, 331332480), (2501, 330140160), (2520, 327651008), (2560, 322531461), (2562, 322279680), (2576, 320528160), (2583, 319659520), (2624, 314664840), (2670, 309243648), (2688, 307172820), (2745, 300794368), (2760, 299159616), (2806, 294255360), (2829, 291863040), (2848, 289915920), (2870, 287693568), (2880, 286694632), (2898, 284913920), (2928, 281994720), (2944, 280462140), (2952, 279702080), (3115, 265065984), (3204, 257703040), (3220, 256422528), (3280, 251731872), (3312, 249299680), (3360, 245738256), (3416, 241709760), (3444, 239744640), (3560, 231932736), (3584, 230379615), (3649, 226275840), (3660, 225595776), (3680, 224369712), (3690, 223761664), (3738, 220888320), (3772, 218897280), (3840, 215020974), (3843, 214853120), (3864, 213685440), (3904, 211496040), (3936, 209776560), (4005, 206162432), (4032, 204781880), (4094, 201680640), (4140, 199439744), (4209, 196170240), (4270, 193367808), (4272, 193277280), (4305, 191795712), (4392, 187996480), (4416, 186974760), (4480, 184303692), (4592, 179808480), (4608, 179184145), (4715, 175117824), (4830, 170948352), (4880, 169196832), (4920, 167821248), (4984, 165666240), (5002, 165070080), (5040, 163825504), (5124, 161139840), (5152, 160264080), (5166, 159829760), (5248, 157332420), (5340, 154621824), (5376, 153586410), (5429, 152087040), (5490, 150397184), (5520, 149579808), (5607, 147258880), (5612, 147127680), (5658, 145931520), (5696, 144957960), (5740, 143846784), (5760, 143347316), (5796, 142456960), (5856, 140997360), (5888, 140231070), (5904, 139851040), (6141, 134453760), (6230, 132532992), (6405, 128911872), (6408, 128851520), (6440, 128211264), (6560, 125865936), (6601, 125084160), (6624, 124649840), (6720, 122869128), (6832, 120854880), (6888, 119872320), (7015, 117702144), (7120, 115966368), (7245, 113965568), (7298, 113137920), (7320, 112797888), (7360, 112184856), (7380, 111880832), (7476, 110444160), (7503, 110046720), (7544, 109448640), (7680, 107510487), (7686, 107426560), (7728, 106842720), (7808, 105748020), (7872, 104888280), (8010, 103081216), (8064, 102390940), (8188, 100840320), (8280, 99719872), (8418, 98085120), (8487, 97287680), (8540, 96683904), (8544, 96638640), (8610, 95897856), (8784, 93998240), (8832, 93487380), (8960, 92151846), (9184, 89904240), (9345, 88355328), (9430, 87558912), (9660, 85474176), (9760, 84598416), (9821, 84072960), (9840, 83910624), (9968, 82833120), (10004, 82535040), (10080, 81912752), (10235, 80672256), (10248, 80569920), (10304, 80132040), (10332, 79914880), (10496, 78666210), (10680, 77310912), (10752, 76793205), (10858, 76043520), (10947, 75425280), (10980, 75198592), (11040, 74789904), (11214, 73629440), (11224, 73563840), (11316, 72965760), (11392, 72478980), (11480, 71923392), (11520, 71673658), (11592, 71228480), (11712, 70498680), (11776, 70115535), (11808, 69925520), (12282, 67226880), (12460, 66266496), (12505, 66028032), (12627, 65390080), (12810, 64455936), (12816, 64425760), (12880, 64105632), (12915, 63931904), (13120, 62932968), (13202, 62542080), (13248, 62324920), (13440, 61434564), (13664, 60427440), (13776, 59936160), (14030, 58851072), (14145, 58372608), (14240, 57983184), (14329, 57623040), (14490, 56982784), (14596, 56568960), (14640, 56398944), (14720, 56092428), (14760, 55940416), (14952, 55222080), (15006, 55023360), (15088, 54724320), (15372, 53713280), (15456, 53421360), (15616, 52874010), (15744, 52444140), (16020, 51540608), (16128, 51195470), (16287, 50695680), (16376, 50420160), (16560, 49859936), (16836, 49042560), (16974, 48643840), (17080, 48341952), (17088, 48319320), (17220, 47948928), (17507, 47162880), (17568, 46999120), (17664, 46743690), (17920, 46075923), (18245, 45255168), (18368, 44952120), (18423, 44817920), (18690, 44177664), (18860, 43779456), (19215, 42970624), (19320, 42737088), (19520, 42299208), (19642, 42036480), (19680, 41955312), (19803, 41694720), (19936, 41416560), (20008, 41267520), (20160, 40956376), (20470, 40336128), (20496, 40284960), (20608, 40066020), (20664, 39957440), (20992, 39333105), (21045, 39234048), (21360, 38655456), (21716, 38021760), (21894, 37712640), (21960, 37599296), (22080, 37394952), (22428, 36814720), (22448, 36781920), (22509, 36682240), (22632, 36482880), (22784, 36239490), (22960, 35961696), (23040, 35836829), (23184, 35614240), (23424, 35249340), (23616, 34962760), (24564, 33613440), (24920, 33133248), (25010, 33014016), (25254, 32695040), (25543, 32325120), (25620, 32227968), (25632, 32212880), (25760, 32052816), (25830, 31965952), (26240, 31466484), (26404, 31271040), (26496, 31162460), (26880, 30717282), (27145, 30417408), (27328, 30213720), (27552, 29968080), (28035, 29451776), (28060, 29425536), (28290, 29186304), (28480, 28991592), (28658, 28811520), (28980, 28491392), (29192, 28284480), (29280, 28199472), (29440, 28046214), (29463, 28024320), (29520, 27970208), (29904, 27611040), (30012, 27511680), (30176, 27362160), (30705, 26890752), (30744, 26856640), (30912, 26710680), (31232, 26437005), (31488, 26222070), (32040, 25770304), (32256, 25597735), (32574, 25347840), (32752, 25210080), (32841, 25141760), (33005, 25016832), (33120, 24929968), (33672, 24521280), (33948, 24321920), (34160, 24170976), (34176, 24159660), (34440, 23974464), (35014, 23581440), (35136, 23499560), (35328, 23371845), (36490, 22627584), (36736, 22476060), (36846, 22408960), (37380, 22088832), (37515, 22009344), (37720, 21889728), (38003, 21726720), (38430, 21485312), (38640, 21368544), (39040, 21149604), (39284, 21018240), (39360, 20977656), (39606, 20847360), (39872, 20708280), (40016, 20633760), (40320, 20478188), (40940, 20168064), (40992, 20142480), (41216, 20033010), (41328, 19978720), (42090, 19617024), (42435, 19457536), (42720, 19327728), (42987, 19207680), (43432, 19010880), (43788, 18856320), (43920, 18799648), (44160, 18697476), (44856, 18407360), (44896, 18390960), (45018, 18341120), (45264, 18241440), (45568, 18119745), (45920, 17980848), (46368, 17807120), (46848, 17624670), (47232, 17481380), (48861, 16898560), (49105, 16814592), (49128, 16806720), (49840, 16566624), (50020, 16507008), (50508, 16347520), (51086, 16162560), (51240, 16113984), (51264, 16106440), (51520, 16026408), (51660, 15982976), (52480, 15733242), (52521, 15720960), (52808, 15635520), (52992, 15581230), (53760, 15358641), (54290, 15208704), (54656, 15106860), (54735, 15085056), (55104, 14984040), (56070, 14725888), (56120, 14712768), (56580, 14593152), (56960, 14495796), (57316, 14405760), (57523, 14353920), (57960, 14245696), (58384, 14142240), (58560, 14099736), (58880, 14023107), (58926, 14012160), (59040, 13985104), (59409, 13898240), (59808, 13805520), (60024, 13755840), (60352, 13681080), (61410, 13445376), (61488, 13428320), (61824, 13355340), (62976, 13111035), (63135, 13078016), (64080, 12885152), (65148, 12673920), (65504, 12605040), (65682, 12570880), (66010, 12508416), (66240, 12464984), (67344, 12260640), (67896, 12160960), (68320, 12085488), (68352, 12079830), (68880, 11987232), (70028, 11790720), (70272, 11749780), (71645, 11524608), (72980, 11313792), (73472, 11238030), (73692, 11204480), (74760, 11044416), (75030, 11004672), (75440, 10944864), (76006, 10863360), (76629, 10775040), (76860, 10742656), (77280, 10684272), (78080, 10574802), (78568, 10509120), (78720, 10488828), (79212, 10423680), (79744, 10354140), (80032, 10316880), (80640, 10239094), (81435, 10139136), (81880, 10084032), (81984, 10071240), (82432, 10016505), (82656, 9989360), (83927, 9838080), (84180, 9808512), (84870, 9728768), (85440, 9663864), (85974, 9603840), (86864, 9505440), (87535, 9432576), (87576, 9428160), (87840, 9399824), (88320, 9348738), (88389, 9341440), (89712, 9203680), (89792, 9195480), (90036, 9170560), (90528, 9120720), (91840, 8990424), (92115, 8963584), (92736, 8903560), (93696, 8812335), (94464, 8740690), (97722, 8449280), (98210, 8407296), (98256, 8403360), (99015, 8338944), (99680, 8283312), (100040, 8253504), (101016, 8173760), (102172, 8081280), (102480, 8056992), (102528, 8053220), (103040, 8013204), (103320, 7991488), (104960, 7866621), (105042, 7860480), (105616, 7817760), (105984, 7790615), (108580, 7604352), (109312, 7553430), (109470, 7542528), (110208, 7492020), (112140, 7362944), (112240, 7356384), (112545, 7336448), (113160, 7296576), (113920, 7247898), (114009, 7242240), (114632, 7202880), (115046, 7176960), (115920, 7122848), (116768, 7071120), (117120, 7049868), (117852, 7006080), (118080, 6992552), (118818, 6949120), (119616, 6902760), (120048, 6877920), (120704, 6840540), (122820, 6722688), (122976, 6714160), (123648, 6677670), (124867, 6612480), (126270, 6539008), (127715, 6465024), (128160, 6442576), (128961, 6402560), (130296, 6336960), (131008, 6302520), (131364, 6285440), (132020, 6254208), (132480, 6232492), (134688, 6130320), (135792, 6080480), (136640, 6042744), (136704, 6039915), (137760, 5993616), (140056, 5895360), (140544, 5874890), (143290, 5762304), (145960, 5656896), (146944, 5619015), (147315, 5604864), (147384, 5602240), (149520, 5522208), (150060, 5502336), (150880, 5472432), (152012, 5431680), (153258, 5387520), (153720, 5371328), (154560, 5342136), (156160, 5287401), (157136, 5254560), (157440, 5244414), (157563, 5240320), (158424, 5211840), (159488, 5177070), (160064, 5158440), (161280, 5119547), (162870, 5069568), (163760, 5042016), (163968, 5035620), (164205, 5028352), (165312, 4994680), (167854, 4919040), (168360, 4904256), (169740, 4864384), (170880, 4831932), (171948, 4801920), (172569, 4784640), (173728, 4752720), (175070, 4716288), (175152, 4714080), (175680, 4699912), (176640, 4674369), (176778, 4670720), (179424, 4601840), (179584, 4597740), (180072, 4585280), (181056, 4560360), (183680, 4495212), (184230, 4481792), (185472, 4451780), (188928, 4370345), (190015, 4345344), (195444, 4224640), (196420, 4203648), (196512, 4201680), (198030, 4169472), (199360, 4141656), (200080, 4126752), (202032, 4086880), (204344, 4040640), (204960, 4028496), (205056, 4026610), (206080, 4006602), (206640, 3995744), (210084, 3930240), (211232, 3908880), (214935, 3841536), (217160, 3802176), (218624, 3776715), (218940, 3771264), (220416, 3746010), (222589, 3709440), (224280, 3681472), (224480, 3678192), (225090, 3668224), (226320, 3648288), (227840, 3623949), (228018, 3621120), (229264, 3601440), (229887, 3591680), (230092, 3588480), (231840, 3561424), (233536, 3535560), (234240, 3524934), (235704, 3503040), (236160, 3496276), (237636, 3474560), (239232, 3451380), (240096, 3438960), (241408, 3420270), (244305, 3379712), (245640, 3361344), (245952, 3357080), (247296, 3338835), (249734, 3306240), (251781, 3279360), (252540, 3269504), (255430, 3232512), (256320, 3221288), (257922, 3201280), (260592, 3168480), (262016, 3151260), (262605, 3144192), (262728, 3142720), (264040, 3127104), (264960, 3116246), (269376, 3065160), (271584, 3040240), (273280, 3021372), (275520, 2996808), (280112, 2947680), (281088, 2937445), (286580, 2881152), (287615, 2870784), (291920, 2828448), (294630, 2802432), (294768, 2801120), (297045, 2779648), (299040, 2761104), (300120, 2751168), (301760, 2736216), (304024, 2715840), (306516, 2693760), (307440, 2685664), (309120, 2671068), (314272, 2627280), (314880, 2622207), (315126, 2620160), (316848, 2605920), (318976, 2588535), (320128, 2579220), (325740, 2534784), (327520, 2521008), (327936, 2517810), (328410, 2514176), (330624, 2497340), (335708, 2459520), (336720, 2452128), (339480, 2432192), (341760, 2415966), (342027, 2414080), (343896, 2400960), (345138, 2392320), (347456, 2376360), (350140, 2358144), (350304, 2357040), (351360, 2349956), (353556, 2335360), (358848, 2300920), (359168, 2298870), (360144, 2292640), (362112, 2280180), (367360, 2247606), (368460, 2240896), (370944, 2225890), (374601, 2204160), (380030, 2172672), (383145, 2155008), (390888, 2112320), (392840, 2101824), (393024, 2100840), (396060, 2084736), (398720, 2070828), (400160, 2063376), (402661, 2050560), (404064, 2043440), (408688, 2020320), (409920, 2014248), (410112, 2013305), (412160, 2003301), (413280, 1997872), (419635, 1967616), (420168, 1965120), (422464, 1954440), (429870, 1920768), (434320, 1901088), (437880, 1885632), (440832, 1873005), (441945, 1868288), (445178, 1854720), (448560, 1840736), (448960, 1839096), (450180, 1834112), (452640, 1824144), (456036, 1810560), (458528, 1800720), (459774, 1795840), (460184, 1794240), (463680, 1780712), (467072, 1767780), (468480, 1762467), (471408, 1751520), (472320, 1748138), (475272, 1737280), (478464, 1725690), (480192, 1719480), (482816, 1710135), (488610, 1689856), (491280, 1680672), (491904, 1678540), (499468, 1653120), (503562, 1639680), (505080, 1634752), (510860, 1616256), (512640, 1610644), (515844, 1600640), (517707, 1594880), (521184, 1584240), (524032, 1575630), (525210, 1572096), (525456, 1571360), (528080, 1563552), (529920, 1558123), (538752, 1532580), (543168, 1520120), (546560, 1510686), (551040, 1498404), (560224, 1473840), (570045, 1448448), (573160, 1440576), (575230, 1435392), (583840, 1414224), (587489, 1405440), (589260, 1401216), (589536, 1400560), (594090, 1389824), (598080, 1380552), (600240, 1375584), (603520, 1368108), (608048, 1357920), (613032, 1346880), (614880, 1342832), (618240, 1335534), (624335, 1322496), (628544, 1313640), (630252, 1310080), (633696, 1302960), (640256, 1289610), (644805, 1280512), (651480, 1267392), (655040, 1260504), (655872, 1258905), (656820, 1257088), (661248, 1248670), (667767, 1236480), (671416, 1229760), (673440, 1226064), (678960, 1216096), (683520, 1207983), (684054, 1207040), (687792, 1200480), (690276, 1196160), (694912, 1188180), (700280, 1179072), (700608, 1178520), (702720, 1174978), (707112, 1167680), (717696, 1150460), (718336, 1149435), (720288, 1146320), (724224, 1140090), (734720, 1123803), (736920, 1120448), (741888, 1112945), (749202, 1102080), (755343, 1093120), (760060, 1086336), (766290, 1077504), (781776, 1056160), (785680, 1050912), (786048, 1050420), (787815, 1048064), (792120, 1042368), (797440, 1035414), (800320, 1031688), (805322, 1025280), (808128, 1021720), (817376, 1010160), (819840, 1007124), (826560, 998936), (839270, 983808), (840336, 982560), (844928, 977220), (859740, 960384), (862845, 956928), (868640, 950544), (874069, 944640), (875760, 942816), (883890, 934144), (890356, 927360), (897120, 920368), (897920, 919548), (900360, 917056), (905280, 912072)]