613852050240

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 94, 96, 99, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 141, 143, 144, 155, 156, 160, 165, 176, 180, 186, 188, 192, 195, 198, 208, 216, 220, 234, 235, 240, 242, 248, 260, 264, 270, 279, 282, 286, 288, 297, 310, 312, 320, 330, 341, 351, 352, 360, 363, 372, 376, 390, 396, 403, 416, 423, 429, 432, 440, 465, 468, 470, 480, 484, 495, 496, 517, 520, 528, 540, 558, 564, 572, 576, 585, 594, 605, 611, 620, 624, 660, 682, 702, 704, 705, 715, 720, 726, 744, 752, 780, 792, 806, 832, 837, 846, 858, 864, 880, 930, 936, 940, 960, 961, 968, 990, 992, 1023, 1034, 1040, 1056, 1080, 1089, 1116, 1128, 1144, 1170, 1188, 1209, 1210, 1222, 1240, 1248, 1269, 1287, 1320, 1364, 1395, 1404, 1410, 1430, 1440, 1452, 1457, 1485, 1488, 1504, 1551, 1560, 1573, 1584, 1612, 1674, 1692, 1705, 1716, 1728, 1755, 1760, 1815, 1833, 1860, 1872, 1880, 1922, 1936, 1980, 1984, 2015, 2046, 2068, 2080, 2112, 2115, 2145, 2160, 2178, 2232, 2256, 2288, 2340, 2376, 2418, 2420, 2444, 2480, 2496, 2538, 2574, 2585, 2640, 2728, 2790, 2808, 2820, 2860, 2880, 2883, 2904, 2914, 2970, 2976, 3008, 3055, 3069, 3102, 3120, 3146, 3168, 3224, 3267, 3348, 3384, 3410, 3432, 3510, 3520, 3627, 3630, 3666, 3720, 3744, 3751, 3760, 3844, 3861, 3872, 3960, 4030, 4092, 4136, 4160, 4185, 4230, 4290, 4320, 4356, 4371, 4433, 4464, 4512, 4576, 4653, 4680, 4719, 4752, 4805, 4836, 4840, 4888, 4960, 5076, 5115, 5148, 5170, 5280, 5445, 5456, 5499, 5580, 5616, 5640, 5687, 5720, 5766, 5808, 5828, 5940, 5952, 6045, 6110, 6138, 6204, 6240, 6292, 6336, 6345, 6435, 6448, 6534, 6696, 6721, 6768, 6820, 6864, 7020, 7254, 7260, 7285, 7332, 7440, 7488, 7502, 7520, 7688, 7722, 7744, 7755, 7865, 7920, 8060, 8184, 8272, 8370, 8460, 8580, 8640, 8649, 8712, 8742, 8866, 8928, 9024, 9152, 9165, 9207, 9306, 9360, 9438, 9504, 9610, 9672, 9680, 9776, 9920, 10152, 10230, 10296, 10340, 10560, 10571, 10881, 10890, 10912, 10998, 11160, 11232, 11253, 11280, 11374, 11440, 11532, 11616, 11656, 11880, 12090, 12220, 12276, 12408, 12480, 12493, 12584, 12690, 12870, 12896, 13068, 13113, 13299, 13392, 13442, 13536, 13640, 13728, 13959, 14040, 14157, 14415, 14508, 14520, 14570, 14664, 14880, 15004, 15040, 15345, 15376, 15444, 15510, 15730, 15840, 16027, 16120, 16335, 16368, 16497, 16544, 16740, 16920, 17061, 17160, 17298, 17424, 17484, 17732, 17856, 18135, 18330, 18414, 18612, 18720, 18755, 18876, 18941, 19008, 19220, 19305, 19344, 19360, 19552, 20163, 20304, 20460, 20592, 20680, 21142, 21762, 21780, 21824, 21855, 21996, 22165, 22320, 22464, 22506, 22560, 22748, 22880, 23064, 23232, 23265, 23312, 23595, 23760, 24180, 24440, 24552, 24816, 24986, 25168, 25380, 25740, 25792, 25947, 26136, 26226, 26598, 26784, 26884, 27072, 27280, 27456, 27495, 27918, 28080, 28314, 28435, 28830, 29016, 29040, 29140, 29328, 29760, 30008, 30690, 30752, 30888, 31020, 31460, 31680, 31713, 32054, 32240, 32670, 32736, 32994, 33088, 33480, 33605, 33759, 33840, 34122, 34320, 34596, 34848, 34968, 35464, 36270, 36660, 36828, 37224, 37440, 37479, 37510, 37752, 37882, 38440, 38610, 38688, 38720, 39104, 39339, 39897, 40326, 40608, 40920, 41184, 41360, 42284, 42471, 43245, 43524, 43560, 43710, 43992, 44330, 44640, 45012, 45120, 45167, 45496, 45760, 46035, 46128, 46530, 46624, 47190, 47520, 48081, 48360, 48763, 48880, 49104, 49632, 49972, 50336, 50760, 51183, 51480, 51894, 52272, 52452, 52855, 53196, 53568, 53768, 54405, 54560, 54990, 55836, 56160, 56265, 56628, 56823, 56870, 57660, 58032, 58080, 58280, 58656, 60016, 60489, 61380, 61504, 61776, 62040, 62465, 62920, 63426, 64108, 64480, 65340, 65472, 65565, 65988, 66495, 66960, 67210, 67518, 67680, 68244, 68640, 69192, 69696, 69795, 69936, 70785, 70928, 72540, 73320, 73656, 73931, 74448, 74958, 75020, 75504, 75764, 76880, 77220, 77376, 78678, 79794, 80135, 80652, 81216, 81840, 82368, 82485, 82720, 84568, 84942, 85305, 86490, 87048, 87120, 87420, 87984, 88660, 89280, 90024, 90334, 90992, 92070, 92256, 93060, 93248, 94380, 94705, 95040, 95139, 96162, 96720, 97526, 97760, 98208, 99264, 99944, 100672, 100815, 101277, 101520, 102366, 102960, 103788, 104544, 104904, 105710, 106392, 107536, 108810, 109120, 109980, 111672, 112320, 112437, 112530, 113256, 113646, 113740, 115320, 116064, 116160, 116281, 116560, 117312, 119691, 120032, 120978, 122760, 123552, 124080, 124930, 125840, 126852, 128216, 128960, 129735, 130680, 131130, 131976, 132990, 133920, 134420, 135036, 135360, 135501, 136488, 137280, 137423, 138384, 139590, 139872, 141570, 141856, 144243, 145080, 146289, 146640, 147312, 147862, 148896, 149916, 150040, 151008, 151528, 153549, 153760, 154440, 157356, 158565, 159588, 160270, 161304, 163680, 164970, 165440, 168795, 169136, 169884, 170469, 170610, 172980, 174096, 174240, 174840, 175968, 176297, 177320, 180048, 180668, 181467, 181984, 184140, 184512, 186120, 187395, 188760, 189410, 190278, 192324, 193440, 195052, 195520, 196416, 196695, 199485, 199888, 201630, 202554, 203040, 204732, 205920, 207576, 208351, 209088, 209808, 211420, 212355, 212784, 215072, 217620, 219960, 221793, 223344, 224874, 225060, 225835, 226512, 227292, 227480, 230640, 232128, 232562, 233120, 239382, 240064, 240405, 241956, 243815, 245520, 247104, 248160, 249860, 251680, 253704, 255915, 256432, 259470, 261360, 262260, 263952, 265980, 267840, 268840, 270072, 271002, 272976, 274846, 276768, 279180, 279744, 283140, 283712, 284115, 285417, 288486, 290160, 292578, 293280, 294624, 295724, 297792, 299832, 300080, 302016, 302445, 303056, 307098, 307520, 308880, 314712, 317130, 319176, 320540, 322608, 327360, 329940, 337311, 337590, 338272, 339768, 340938, 341220, 345960, 348192, 348480, 348843, 349680, 351936, 352594, 354640, 360096, 361336, 362934, 363968, 368280, 369655, 372240, 374790, 377520, 378820, 380556, 384648, 386880, 390104, 393390, 398970, 399776, 403260, 405108, 406080, 406503, 409464, 411840, 412269, 415152, 416702, 419616, 422840, 424710, 425568, 430144, 432729, 435240, 438867, 439920, 443586, 446688, 449748, 450120, 451670, 453024, 454584, 454960, 461280, 465124, 466240, 475695, 478764, 480810, 483912, 487630, 491040, 496320, 496837, 499720, 503360, 506385, 507408, 511407, 511830, 512864, 518940, 522720, 524520, 527904, 528891, 531960, 537680, 540144, 542004, 545952, 549692, 553536, 558360, 562185, 566280, 568230, 570834, 576972, 580320, 581405, 585156, 586560, 587171, 589248, 591448, 598455, 599664, 600160, 604890, 606112, 614196, 617760, 625053, 629424, 634260, 638352, 641080, 645216, 659880, 665379, 674622, 675180, 676544, 677505, 679536, 681876, 682440, 687115, 691920, 696384, 697686, 699360, 705188, 709280, 720192, 721215, 722672, 725868, 731445, 736560, 739310, 744480, 749580, 755040, 757640, 761112, 767745, 769296, 780208, 786780, 797940, 799552, 806520, 810216, 813006, 818928, 824538, 830304, 833404, 839232, 845680, 849420, 851136, 852345, 865458, 870480, 877734, 879840, 881485, 887172, 893376, 899496, 900240, 903340, 906048, 907335, 909168, 909920, 922560, 930248, 951390, 957528, 961620, 967824, 975260, 982080, 993674, 999440, 1012770, 1014816, 1022814, 1023660, 1025728, 1037880, 1041755, 1045440, 1046529, 1049040, 1055808, 1057782, 1063920, 1075360, 1080288, 1084008, 1091904, 1099384, 1108965, 1116720, 1124370, 1132560, 1136460, 1141668, 1153944, 1160640, 1162810, 1170312, 1174342, 1182896, 1196910, 1199328, 1200320, 1209780, 1212224, 1219509, 1228392, 1235520, 1236807, 1250106, 1258848, 1268520, 1276704, 1282160, 1290432, 1316601, 1319760, 1330758, 1349244, 1350360, 1355010, 1359072, 1363752, 1364880, 1374230, 1383840, 1395372, 1398720, 1410376, 1418560, 1427085, 1442430, 1445344, 1451736, 1462890, 1473120, 1478620, 1488960, 1490511, 1499160, 1510080, 1511653, 1515280, 1522224, 1535490, 1538592, 1560416, 1573560, 1586673, 1595880, 1613040, 1620432, 1626012, 1637856, 1649076, 1660608, 1666808, 1686555, 1691360, 1698840, 1704690, 1730916, 1740960, 1744215, 1755468, 1759680, 1761513, 1762970, 1774344, 1798992, 1800480, 1806680, 1814670, 1818336, 1819840, 1860496, 1875159, 1902780, 1915056, 1923240, 1935648, 1950520, 1987348, 1996137, 1998880, 2025540, 2029632, 2032515, 2045628, 2047320, 2061345, 2075760, 2083510, 2093058, 2098080, 2115564, 2127840, 2150720, 2160576, 2163645, 2168016, 2194335, 2198768, 2217930, 2233440, 2248740, 2265120, 2272920, 2283336, 2291861, 2307888, 2325620, 2340624, 2348684, 2365792, 2393820, 2398656, 2419560, 2439018, 2456784, 2473614, 2484185, 2500212, 2517696, 2537040, 2553408, 2557035, 2564320, 2633202, 2639520, 2644455, 2661516, 2698488, 2700720, 2710020, 2718144, 2727504, 2729760, 2748460, 2767680, 2790744, 2820752, 2854170, 2884860, 2890688, 2903472, 2925780, 2935855, 2946240, 2957240, 2981022, 2998320, 3023306, 3030560, 3044448, 3070980, 3077184, 3120832, 3125265, 3139587, 3147120, 3173346, 3191760, 3226080, 3240864, 3252024, 3275712, 3298152, 3326895, 3333616, 3373110, 3382720, 3397680, 3409380, 3461832, 3481920, 3488430, 3510936, 3523026, 3525940, 3548688, 3597984, 3600960, 3613360, 3629340, 3636672, 3710421, 3720992, 3750318, 3805560, 3830112, 3846480, 3871296, 3901040, 3974696, 3992274, 3997760, 4051080, 4065030, 4091256, 4094640, 4122690, 4151520, 4167020, 4186116, 4196160, 4231128, 4255680, 4327290, 4336032, 4388670, 4397536, 4435860, 4466880, 4471533, 4497480, 4530240, 4534959, 4545840, 4566672, 4583722, 4615776, 4651240, 4681248, 4697368, 4731584, 4760019, 4787640, 4839120, 4878036, 4913568, 4947228, 4968370, 5000424, 5074080, 5114070, 5128640, 5232645, 5266404, 5279040, 5284539, 5288910, 5323032, 5396976, 5401440, 5420040, 5455008, 5459520, 5465207, 5496920, 5581488, 5625477, 5641504, 5708340, 5769720, 5806944, 5851560, 5871710, 5914480, 5962044, 5996640, 6046612, 6061120, 6088896, 6097545, 6141960, 6184035, 6250530, 6279174, 6294240, 6346692, 6383520, 6452160, 6458881, 6481728, 6504048, 6583005, 6596304, 6653790, 6667232, 6746220, 6795360, 6818760, 6875583, 6923664, 6976860, 7021872, 7046052, 7051880, 7097376, 7195968, 7226720, 7258680, 7420842, 7441984, 7452555, 7500636, 7558265, 7611120, 7660224, 7692960, 7802080, 7933365, 7949392, 7984548, 8102160, 8130060, 8182512, 8189280, 8245380, 8303040, 8334040, 8372232, 8462256, 8654580, 8672064, 8777340, 8795072, 8807565, 8871720, 8943066, 8994960, 9069918, 9091680, 9133344, 9167444, 9231552, 9302480, 9362496, 9375795, 9394736, 9520038, 9575280, 9678240, 9756072, 9827136, 9894456, 9936740, 9980685, 10000848, 10148160, 10228140, 10465290, 10532808, 10569078, 10577820, 10646064, 10793952, 10802880, 10840080, 10910016, 10930414, 10993840, 11162976, 11250954, 11283008, 11416680, 11459305, 11539440, 11613888, 11703120, 11743420, 11828960, 11924088, 11993280, 12093224, 12195090, 12283920, 12368070, 12501060, 12558348, 12588480, 12693384, 12767040, 12917762, 13008096, 13166010, 13192608, 13307580, 13334464, 13414599, 13492440, 13590720, 13604877, 13637520, 13751166, 13847328, 13953720, 14043744, 14092104, 14103760, 14194752, 14453440, 14517360, 14841684, 14905110, 15001272, 15116530, 15222240, 15385920, 15604160, 15697935, 15853617, 15866730, 15898784, 15969096, 16204320, 16260120, 16365024, 16378560, 16395621, 16490760, 16668080, 16744464, 16924512, 17309160, 17554680, 17615130, 17743440, 17886132, 17989920, 18139836, 18183360, 18266688, 18334888, 18552105, 18604960, 18751590, 18789472, 19040076, 19150560, 19356480, 19376643, 19512144, 19788912, 19873480, 19961370, 20001696, 20456280, 20626749, 20930580, 21065616, 21138156, 21155640, 21292128, 21587904, 21680160, 21860828, 21987680, 22325952, 22357665, 22501908, 22674795, 22833360, 22918610, 23078880, 23406240, 23486840, 23657920, 23800095, 23848176, 24186448, 24390180, 24567840, 24736140, 25002120, 25116696, 25386768, 25835524, 26016192, 26332020, 26385216, 26422695, 26615160, 26829198, 26984880, 27209754, 27275040, 27326035, 27502332, 27694656, 27907440, 28087488, 28127385, 28184208, 28207520, 29034720, 29683368, 29810220, 30002544, 30233060, 30444480, 31395870, 31707234, 31733460, 31797568, 31938192, 32294405, 32408640, 32520240, 32730048, 32791242, 32981520, 33336160, 33488928, 33849024, 34377915, 34618320, 35109360, 35230260, 35486880, 35772264, 35979840, 36279672, 36669776, 37104210, 37209920, 37503180, 37578944, 38080152, 38301120, 38753286, 39024288, 39577824, 39746960, 39922740, 40003392, 40814631, 40912560, 41253498, 41861160, 42131232, 42276312, 42311280, 42584256, 43360320, 43721656, 43975360, 44715330, 45003816, 45349590, 45666720, 45837220, 46157760, 46812480, 46973680, 47600190, 47696352, 48372896, 48780360, 49135680, 49186863, 49472280, 50004240, 50233392, 50773536, 51671048, 52664040, 52845390, 53230320, 53658396, 53969760, 54419508, 54550080, 54652070, 55004664, 55814880, 56254770, 56368416, 56415040, 58069440, 58129929, 59366736, 59620440, 60005088, 60466120, 61880247, 62791740, 63414468, 63466920, 63876384, 64588810, 65040480, 65582484, 65963040, 66672320, 66977856, 67072995, 68024385, 68755830, 69236640, 70218720, 70460520, 70973760, 71047691, 71544528, 72559344, 73339552, 74208420, 75006360, 76160304, 77506572, 78048576, 79155648, 79268085, 79493920, 79845480, 81629262, 81825120, 81978105, 82506996, 83722320, 84262464, 84552624, 84622560, 87443312, 89430660, 90007632, 90699180, 91333440, 91674440, 93947360, 95200380, 95392704, 96745792, 96883215, 97560720, 98373726, 98944560, 100008480, 100466784, 101547072, 103133745, 103342096, 105328080, 105690780, 106460640, 107316792, 107939520, 108839016, 109304140, 110009328, 111629760, 112509540, 112736832, 116259858, 118733472, 119240880, 120010176, 120932240, 123760494, 125583480, 126828936, 126933840, 127752768, 129177620, 130080960, 131164968, 131926080, 134145990, 136048770, 137511660, 138473280, 140437440, 140921040, 142095382, 143089056, 145118688, 146679104, 147560589, 148416840, 150012720, 152320608, 155013144, 158536170, 158987840, 159690960, 163258524, 163650240, 163956210, 165013992, 167444640, 169105248, 169245120, 174389787, 174886624, 178861320, 180015264, 181398360, 183348880, 187894720, 190400760, 193766430, 195121440, 196747452, 197889120, 200016960, 200933568, 204073155, 206267490, 206684192, 210656160, 211381560, 212921280, 213143073, 214633584, 217678032, 218608280, 220018656, 225019080, 232519716, 237466944, 238481760, 241864480, 245934315, 247520988, 251166960, 253657872, 253867680, 258355240, 262329936, 268291980, 272097540, 275023320, 281842080, 284190764, 286178112, 290237376, 290649645, 295121178, 296833680, 300025440, 304641216, 309401235, 310026288, 317072340, 319381920, 326517048, 327912420, 330027984, 334889280, 338210496, 348779574, 349773248, 355238455, 357722640, 360030528, 362796720, 366697760, 380801520, 387532860, 390242880, 393494904, 395778240, 408146310, 412534980, 413368384, 421312320, 422763120, 426286146, 429267168, 435356064, 437216560, 440037312, 450038160, 465039432, 476963520, 483728960, 491868630, 495041976, 502333920, 507315744, 507735360, 516710480, 524659872, 536583960, 544195080, 550046640, 563684160, 568381528, 581299290, 590242356, 593667360, 600050880, 618802470, 620052576, 634144680, 638763840, 639429219, 653034096, 655824840, 660055968, 697559148, 710476910, 715445280, 725593440, 733395520, 737802945, 761603040, 775065720, 786989808, 816292620, 825069960, 845526240, 852572292, 858534336, 870712128, 871948935, 874433120, 900076320, 930078864, 983737260, 990083952, 1004667840, 1014631488, 1033420960, 1049319744, 1065715365, 1073167920, 1088390160, 1100093280, 1136763056, 1162598580, 1180484712, 1187334720, 1237604940, 1240105152, 1268289360, 1278858438, 1306068192, 1311649680, 1320111936, 1395118296, 1420953820, 1430890560, 1451186880, 1475605890, 1523206080, 1550131440, 1573979616, 1632585240, 1650139920, 1691052480, 1705144584, 1743897870, 1748866240, 1800152640, 1860157728, 1918287657, 1967474520, 1980167904, 2066841920, 2131430730, 2146335840, 2176780320, 2200186560, 2273526112, 2325197160, 2360969424, 2475209880, 2536578720, 2557716876, 2612136384, 2623299360, 2790236592, 2841907640, 2951211780, 3100262880, 3147959232, 3197146095, 3265170480, 3300279840, 3410289168, 3487795740, 3720315456, 3836575314, 3934949040, 3960335808, 4262861460, 4292671680, 4353560640, 4547052224, 4650394320, 4721938848, 4950419760, 5073157440, 5115433752, 5246598720, 5580473184, 5683815280, 5902423560, 6200525760, 6394292190, 6530340960, 6600559680, 6820578336, 6975591480, 7673150628, 7869898080, 8525722920, 9300788640, 9443877696, 9591438285, 9900839520, 10230867504, 11160946368, 11367630560, 11804847120, 12788584380, 13060681920, 13641156672, 13951182960, 15346301256, 15739796160, 17051445840, 18601577280, 19182876570, 19801679040, 20461735008, 22735261120, 23609694240, 25577168760, 27902365920, 30692602512, 34102891680, 38365753140, 40923470016, 47219388480, 51154337520, 55804731840, 61385205024, 68205783360, 76731506280, 102308675040, 122770410048, 153463012560, 204617350080, 306926025120, 613852050240]

約数ペア:

[(1, 613852050240), (2, 306926025120), (3, 204617350080), (4, 153463012560), (5, 122770410048), (6, 102308675040), (8, 76731506280), (9, 68205783360), (10, 61385205024), (11, 55804731840), (12, 51154337520), (13, 47219388480), (15, 40923470016), (16, 38365753140), (18, 34102891680), (20, 30692602512), (22, 27902365920), (24, 25577168760), (26, 23609694240), (27, 22735261120), (30, 20461735008), (31, 19801679040), (32, 19182876570), (33, 18601577280), (36, 17051445840), (39, 15739796160), (40, 15346301256), (44, 13951182960), (45, 13641156672), (47, 13060681920), (48, 12788584380), (52, 11804847120), (54, 11367630560), (55, 11160946368), (60, 10230867504), (62, 9900839520), (64, 9591438285), (65, 9443877696), (66, 9300788640), (72, 8525722920), (78, 7869898080), (80, 7673150628), (88, 6975591480), (90, 6820578336), (93, 6600559680), (94, 6530340960), (96, 6394292190), (99, 6200525760), (104, 5902423560), (108, 5683815280), (110, 5580473184), (117, 5246598720), (120, 5115433752), (121, 5073157440), (124, 4950419760), (130, 4721938848), (132, 4650394320), (135, 4547052224), (141, 4353560640), (143, 4292671680), (144, 4262861460), (155, 3960335808), (156, 3934949040), (160, 3836575314), (165, 3720315456), (176, 3487795740), (180, 3410289168), (186, 3300279840), (188, 3265170480), (192, 3197146095), (195, 3147959232), (198, 3100262880), (208, 2951211780), (216, 2841907640), (220, 2790236592), (234, 2623299360), (235, 2612136384), (240, 2557716876), (242, 2536578720), (248, 2475209880), (260, 2360969424), (264, 2325197160), (270, 2273526112), (279, 2200186560), (282, 2176780320), (286, 2146335840), (288, 2131430730), (297, 2066841920), (310, 1980167904), (312, 1967474520), (320, 1918287657), (330, 1860157728), (341, 1800152640), (351, 1748866240), (352, 1743897870), (360, 1705144584), (363, 1691052480), (372, 1650139920), (376, 1632585240), (390, 1573979616), (396, 1550131440), (403, 1523206080), (416, 1475605890), (423, 1451186880), (429, 1430890560), (432, 1420953820), (440, 1395118296), (465, 1320111936), (468, 1311649680), (470, 1306068192), (480, 1278858438), (484, 1268289360), (495, 1240105152), (496, 1237604940), (517, 1187334720), (520, 1180484712), (528, 1162598580), (540, 1136763056), (558, 1100093280), (564, 1088390160), (572, 1073167920), (576, 1065715365), (585, 1049319744), (594, 1033420960), (605, 1014631488), (611, 1004667840), (620, 990083952), (624, 983737260), (660, 930078864), (682, 900076320), (702, 874433120), (704, 871948935), (705, 870712128), (715, 858534336), (720, 852572292), (726, 845526240), (744, 825069960), (752, 816292620), (780, 786989808), (792, 775065720), (806, 761603040), (832, 737802945), (837, 733395520), (846, 725593440), (858, 715445280), (864, 710476910), (880, 697559148), (930, 660055968), (936, 655824840), (940, 653034096), (960, 639429219), (961, 638763840), (968, 634144680), (990, 620052576), (992, 618802470), (1023, 600050880), (1034, 593667360), (1040, 590242356), (1056, 581299290), (1080, 568381528), (1089, 563684160), (1116, 550046640), (1128, 544195080), (1144, 536583960), (1170, 524659872), (1188, 516710480), (1209, 507735360), (1210, 507315744), (1222, 502333920), (1240, 495041976), (1248, 491868630), (1269, 483728960), (1287, 476963520), (1320, 465039432), (1364, 450038160), (1395, 440037312), (1404, 437216560), (1410, 435356064), (1430, 429267168), (1440, 426286146), (1452, 422763120), (1457, 421312320), (1485, 413368384), (1488, 412534980), (1504, 408146310), (1551, 395778240), (1560, 393494904), (1573, 390242880), (1584, 387532860), (1612, 380801520), (1674, 366697760), (1692, 362796720), (1705, 360030528), (1716, 357722640), (1728, 355238455), (1755, 349773248), (1760, 348779574), (1815, 338210496), (1833, 334889280), (1860, 330027984), (1872, 327912420), (1880, 326517048), (1922, 319381920), (1936, 317072340), (1980, 310026288), (1984, 309401235), (2015, 304641216), (2046, 300025440), (2068, 296833680), (2080, 295121178), (2112, 290649645), (2115, 290237376), (2145, 286178112), (2160, 284190764), (2178, 281842080), (2232, 275023320), (2256, 272097540), (2288, 268291980), (2340, 262329936), (2376, 258355240), (2418, 253867680), (2420, 253657872), (2444, 251166960), (2480, 247520988), (2496, 245934315), (2538, 241864480), (2574, 238481760), (2585, 237466944), (2640, 232519716), (2728, 225019080), (2790, 220018656), (2808, 218608280), (2820, 217678032), (2860, 214633584), (2880, 213143073), (2883, 212921280), (2904, 211381560), (2914, 210656160), (2970, 206684192), (2976, 206267490), (3008, 204073155), (3055, 200933568), (3069, 200016960), (3102, 197889120), (3120, 196747452), (3146, 195121440), (3168, 193766430), (3224, 190400760), (3267, 187894720), (3348, 183348880), (3384, 181398360), (3410, 180015264), (3432, 178861320), (3510, 174886624), (3520, 174389787), (3627, 169245120), (3630, 169105248), (3666, 167444640), (3720, 165013992), (3744, 163956210), (3751, 163650240), (3760, 163258524), (3844, 159690960), (3861, 158987840), (3872, 158536170), (3960, 155013144), (4030, 152320608), (4092, 150012720), (4136, 148416840), (4160, 147560589), (4185, 146679104), (4230, 145118688), (4290, 143089056), (4320, 142095382), (4356, 140921040), (4371, 140437440), (4433, 138473280), (4464, 137511660), (4512, 136048770), (4576, 134145990), (4653, 131926080), (4680, 131164968), (4719, 130080960), (4752, 129177620), (4805, 127752768), (4836, 126933840), (4840, 126828936), (4888, 125583480), (4960, 123760494), (5076, 120932240), (5115, 120010176), (5148, 119240880), (5170, 118733472), (5280, 116259858), (5445, 112736832), (5456, 112509540), (5499, 111629760), (5580, 110009328), (5616, 109304140), (5640, 108839016), (5687, 107939520), (5720, 107316792), (5766, 106460640), (5808, 105690780), (5828, 105328080), (5940, 103342096), (5952, 103133745), (6045, 101547072), (6110, 100466784), (6138, 100008480), (6204, 98944560), (6240, 98373726), (6292, 97560720), (6336, 96883215), (6345, 96745792), (6435, 95392704), (6448, 95200380), (6534, 93947360), (6696, 91674440), (6721, 91333440), (6768, 90699180), (6820, 90007632), (6864, 89430660), (7020, 87443312), (7254, 84622560), (7260, 84552624), (7285, 84262464), (7332, 83722320), (7440, 82506996), (7488, 81978105), (7502, 81825120), (7520, 81629262), (7688, 79845480), (7722, 79493920), (7744, 79268085), (7755, 79155648), (7865, 78048576), (7920, 77506572), (8060, 76160304), (8184, 75006360), (8272, 74208420), (8370, 73339552), (8460, 72559344), (8580, 71544528), (8640, 71047691), (8649, 70973760), (8712, 70460520), (8742, 70218720), (8866, 69236640), (8928, 68755830), (9024, 68024385), (9152, 67072995), (9165, 66977856), (9207, 66672320), (9306, 65963040), (9360, 65582484), (9438, 65040480), (9504, 64588810), (9610, 63876384), (9672, 63466920), (9680, 63414468), (9776, 62791740), (9920, 61880247), (10152, 60466120), (10230, 60005088), (10296, 59620440), (10340, 59366736), (10560, 58129929), (10571, 58069440), (10881, 56415040), (10890, 56368416), (10912, 56254770), (10998, 55814880), (11160, 55004664), (11232, 54652070), (11253, 54550080), (11280, 54419508), (11374, 53969760), (11440, 53658396), (11532, 53230320), (11616, 52845390), (11656, 52664040), (11880, 51671048), (12090, 50773536), (12220, 50233392), (12276, 50004240), (12408, 49472280), (12480, 49186863), (12493, 49135680), (12584, 48780360), (12690, 48372896), (12870, 47696352), (12896, 47600190), (13068, 46973680), (13113, 46812480), (13299, 46157760), (13392, 45837220), (13442, 45666720), (13536, 45349590), (13640, 45003816), (13728, 44715330), (13959, 43975360), (14040, 43721656), (14157, 43360320), (14415, 42584256), (14508, 42311280), (14520, 42276312), (14570, 42131232), (14664, 41861160), (14880, 41253498), (15004, 40912560), (15040, 40814631), (15345, 40003392), (15376, 39922740), (15444, 39746960), (15510, 39577824), (15730, 39024288), (15840, 38753286), (16027, 38301120), (16120, 38080152), (16335, 37578944), (16368, 37503180), (16497, 37209920), (16544, 37104210), (16740, 36669776), (16920, 36279672), (17061, 35979840), (17160, 35772264), (17298, 35486880), (17424, 35230260), (17484, 35109360), (17732, 34618320), (17856, 34377915), (18135, 33849024), (18330, 33488928), (18414, 33336160), (18612, 32981520), (18720, 32791242), (18755, 32730048), (18876, 32520240), (18941, 32408640), (19008, 32294405), (19220, 31938192), (19305, 31797568), (19344, 31733460), (19360, 31707234), (19552, 31395870), (20163, 30444480), (20304, 30233060), (20460, 30002544), (20592, 29810220), (20680, 29683368), (21142, 29034720), (21762, 28207520), (21780, 28184208), (21824, 28127385), (21855, 28087488), (21996, 27907440), (22165, 27694656), (22320, 27502332), (22464, 27326035), (22506, 27275040), (22560, 27209754), (22748, 26984880), (22880, 26829198), (23064, 26615160), (23232, 26422695), (23265, 26385216), (23312, 26332020), (23595, 26016192), (23760, 25835524), (24180, 25386768), (24440, 25116696), (24552, 25002120), (24816, 24736140), (24986, 24567840), (25168, 24390180), (25380, 24186448), (25740, 23848176), (25792, 23800095), (25947, 23657920), (26136, 23486840), (26226, 23406240), (26598, 23078880), (26784, 22918610), (26884, 22833360), (27072, 22674795), (27280, 22501908), (27456, 22357665), (27495, 22325952), (27918, 21987680), (28080, 21860828), (28314, 21680160), (28435, 21587904), (28830, 21292128), (29016, 21155640), (29040, 21138156), (29140, 21065616), (29328, 20930580), (29760, 20626749), (30008, 20456280), (30690, 20001696), (30752, 19961370), (30888, 19873480), (31020, 19788912), (31460, 19512144), (31680, 19376643), (31713, 19356480), (32054, 19150560), (32240, 19040076), (32670, 18789472), (32736, 18751590), (32994, 18604960), (33088, 18552105), (33480, 18334888), (33605, 18266688), (33759, 18183360), (33840, 18139836), (34122, 17989920), (34320, 17886132), (34596, 17743440), (34848, 17615130), (34968, 17554680), (35464, 17309160), (36270, 16924512), (36660, 16744464), (36828, 16668080), (37224, 16490760), (37440, 16395621), (37479, 16378560), (37510, 16365024), (37752, 16260120), (37882, 16204320), (38440, 15969096), (38610, 15898784), (38688, 15866730), (38720, 15853617), (39104, 15697935), (39339, 15604160), (39897, 15385920), (40326, 15222240), (40608, 15116530), (40920, 15001272), (41184, 14905110), (41360, 14841684), (42284, 14517360), (42471, 14453440), (43245, 14194752), (43524, 14103760), (43560, 14092104), (43710, 14043744), (43992, 13953720), (44330, 13847328), (44640, 13751166), (45012, 13637520), (45120, 13604877), (45167, 13590720), (45496, 13492440), (45760, 13414599), (46035, 13334464), (46128, 13307580), (46530, 13192608), (46624, 13166010), (47190, 13008096), (47520, 12917762), (48081, 12767040), (48360, 12693384), (48763, 12588480), (48880, 12558348), (49104, 12501060), (49632, 12368070), (49972, 12283920), (50336, 12195090), (50760, 12093224), (51183, 11993280), (51480, 11924088), (51894, 11828960), (52272, 11743420), (52452, 11703120), (52855, 11613888), (53196, 11539440), (53568, 11459305), (53768, 11416680), (54405, 11283008), (54560, 11250954), (54990, 11162976), (55836, 10993840), (56160, 10930414), (56265, 10910016), (56628, 10840080), (56823, 10802880), (56870, 10793952), (57660, 10646064), (58032, 10577820), (58080, 10569078), (58280, 10532808), (58656, 10465290), (60016, 10228140), (60489, 10148160), (61380, 10000848), (61504, 9980685), (61776, 9936740), (62040, 9894456), (62465, 9827136), (62920, 9756072), (63426, 9678240), (64108, 9575280), (64480, 9520038), (65340, 9394736), (65472, 9375795), (65565, 9362496), (65988, 9302480), (66495, 9231552), (66960, 9167444), (67210, 9133344), (67518, 9091680), (67680, 9069918), (68244, 8994960), (68640, 8943066), (69192, 8871720), (69696, 8807565), (69795, 8795072), (69936, 8777340), (70785, 8672064), (70928, 8654580), (72540, 8462256), (73320, 8372232), (73656, 8334040), (73931, 8303040), (74448, 8245380), (74958, 8189280), (75020, 8182512), (75504, 8130060), (75764, 8102160), (76880, 7984548), (77220, 7949392), (77376, 7933365), (78678, 7802080), (79794, 7692960), (80135, 7660224), (80652, 7611120), (81216, 7558265), (81840, 7500636), (82368, 7452555), (82485, 7441984), (82720, 7420842), (84568, 7258680), (84942, 7226720), (85305, 7195968), (86490, 7097376), (87048, 7051880), (87120, 7046052), (87420, 7021872), (87984, 6976860), (88660, 6923664), (89280, 6875583), (90024, 6818760), (90334, 6795360), (90992, 6746220), (92070, 6667232), (92256, 6653790), (93060, 6596304), (93248, 6583005), (94380, 6504048), (94705, 6481728), (95040, 6458881), (95139, 6452160), (96162, 6383520), (96720, 6346692), (97526, 6294240), (97760, 6279174), (98208, 6250530), (99264, 6184035), (99944, 6141960), (100672, 6097545), (100815, 6088896), (101277, 6061120), (101520, 6046612), (102366, 5996640), (102960, 5962044), (103788, 5914480), (104544, 5871710), (104904, 5851560), (105710, 5806944), (106392, 5769720), (107536, 5708340), (108810, 5641504), (109120, 5625477), (109980, 5581488), (111672, 5496920), (112320, 5465207), (112437, 5459520), (112530, 5455008), (113256, 5420040), (113646, 5401440), (113740, 5396976), (115320, 5323032), (116064, 5288910), (116160, 5284539), (116281, 5279040), (116560, 5266404), (117312, 5232645), (119691, 5128640), (120032, 5114070), (120978, 5074080), (122760, 5000424), (123552, 4968370), (124080, 4947228), (124930, 4913568), (125840, 4878036), (126852, 4839120), (128216, 4787640), (128960, 4760019), (129735, 4731584), (130680, 4697368), (131130, 4681248), (131976, 4651240), (132990, 4615776), (133920, 4583722), (134420, 4566672), (135036, 4545840), (135360, 4534959), (135501, 4530240), (136488, 4497480), (137280, 4471533), (137423, 4466880), (138384, 4435860), (139590, 4397536), (139872, 4388670), (141570, 4336032), (141856, 4327290), (144243, 4255680), (145080, 4231128), (146289, 4196160), (146640, 4186116), (147312, 4167020), (147862, 4151520), (148896, 4122690), (149916, 4094640), (150040, 4091256), (151008, 4065030), (151528, 4051080), (153549, 3997760), (153760, 3992274), (154440, 3974696), (157356, 3901040), (158565, 3871296), (159588, 3846480), (160270, 3830112), (161304, 3805560), (163680, 3750318), (164970, 3720992), (165440, 3710421), (168795, 3636672), (169136, 3629340), (169884, 3613360), (170469, 3600960), (170610, 3597984), (172980, 3548688), (174096, 3525940), (174240, 3523026), (174840, 3510936), (175968, 3488430), (176297, 3481920), (177320, 3461832), (180048, 3409380), (180668, 3397680), (181467, 3382720), (181984, 3373110), (184140, 3333616), (184512, 3326895), (186120, 3298152), (187395, 3275712), (188760, 3252024), (189410, 3240864), (190278, 3226080), (192324, 3191760), (193440, 3173346), (195052, 3147120), (195520, 3139587), (196416, 3125265), (196695, 3120832), (199485, 3077184), (199888, 3070980), (201630, 3044448), (202554, 3030560), (203040, 3023306), (204732, 2998320), (205920, 2981022), (207576, 2957240), (208351, 2946240), (209088, 2935855), (209808, 2925780), (211420, 2903472), (212355, 2890688), (212784, 2884860), (215072, 2854170), (217620, 2820752), (219960, 2790744), (221793, 2767680), (223344, 2748460), (224874, 2729760), (225060, 2727504), (225835, 2718144), (226512, 2710020), (227292, 2700720), (227480, 2698488), (230640, 2661516), (232128, 2644455), (232562, 2639520), (233120, 2633202), (239382, 2564320), (240064, 2557035), (240405, 2553408), (241956, 2537040), (243815, 2517696), (245520, 2500212), (247104, 2484185), (248160, 2473614), (249860, 2456784), (251680, 2439018), (253704, 2419560), (255915, 2398656), (256432, 2393820), (259470, 2365792), (261360, 2348684), (262260, 2340624), (263952, 2325620), (265980, 2307888), (267840, 2291861), (268840, 2283336), (270072, 2272920), (271002, 2265120), (272976, 2248740), (274846, 2233440), (276768, 2217930), (279180, 2198768), (279744, 2194335), (283140, 2168016), (283712, 2163645), (284115, 2160576), (285417, 2150720), (288486, 2127840), (290160, 2115564), (292578, 2098080), (293280, 2093058), (294624, 2083510), (295724, 2075760), (297792, 2061345), (299832, 2047320), (300080, 2045628), (302016, 2032515), (302445, 2029632), (303056, 2025540), (307098, 1998880), (307520, 1996137), (308880, 1987348), (314712, 1950520), (317130, 1935648), (319176, 1923240), (320540, 1915056), (322608, 1902780), (327360, 1875159), (329940, 1860496), (337311, 1819840), (337590, 1818336), (338272, 1814670), (339768, 1806680), (340938, 1800480), (341220, 1798992), (345960, 1774344), (348192, 1762970), (348480, 1761513), (348843, 1759680), (349680, 1755468), (351936, 1744215), (352594, 1740960), (354640, 1730916), (360096, 1704690), (361336, 1698840), (362934, 1691360), (363968, 1686555), (368280, 1666808), (369655, 1660608), (372240, 1649076), (374790, 1637856), (377520, 1626012), (378820, 1620432), (380556, 1613040), (384648, 1595880), (386880, 1586673), (390104, 1573560), (393390, 1560416), (398970, 1538592), (399776, 1535490), (403260, 1522224), (405108, 1515280), (406080, 1511653), (406503, 1510080), (409464, 1499160), (411840, 1490511), (412269, 1488960), (415152, 1478620), (416702, 1473120), (419616, 1462890), (422840, 1451736), (424710, 1445344), (425568, 1442430), (430144, 1427085), (432729, 1418560), (435240, 1410376), (438867, 1398720), (439920, 1395372), (443586, 1383840), (446688, 1374230), (449748, 1364880), (450120, 1363752), (451670, 1359072), (453024, 1355010), (454584, 1350360), (454960, 1349244), (461280, 1330758), (465124, 1319760), (466240, 1316601), (475695, 1290432), (478764, 1282160), (480810, 1276704), (483912, 1268520), (487630, 1258848), (491040, 1250106), (496320, 1236807), (496837, 1235520), (499720, 1228392), (503360, 1219509), (506385, 1212224), (507408, 1209780), (511407, 1200320), (511830, 1199328), (512864, 1196910), (518940, 1182896), (522720, 1174342), (524520, 1170312), (527904, 1162810), (528891, 1160640), (531960, 1153944), (537680, 1141668), (540144, 1136460), (542004, 1132560), (545952, 1124370), (549692, 1116720), (553536, 1108965), (558360, 1099384), (562185, 1091904), (566280, 1084008), (568230, 1080288), (570834, 1075360), (576972, 1063920), (580320, 1057782), (581405, 1055808), (585156, 1049040), (586560, 1046529), (587171, 1045440), (589248, 1041755), (591448, 1037880), (598455, 1025728), (599664, 1023660), (600160, 1022814), (604890, 1014816), (606112, 1012770), (614196, 999440), (617760, 993674), (625053, 982080), (629424, 975260), (634260, 967824), (638352, 961620), (641080, 957528), (645216, 951390), (659880, 930248), (665379, 922560), (674622, 909920), (675180, 909168), (676544, 907335), (677505, 906048), (679536, 903340), (681876, 900240), (682440, 899496), (687115, 893376), (691920, 887172), (696384, 881485), (697686, 879840), (699360, 877734), (705188, 870480), (709280, 865458), (720192, 852345), (721215, 851136), (722672, 849420), (725868, 845680), (731445, 839232), (736560, 833404), (739310, 830304), (744480, 824538), (749580, 818928), (755040, 813006), (757640, 810216), (761112, 806520), (767745, 799552), (769296, 797940), (780208, 786780)]