473309706240

素因数分解:

$2^{11}\times 3^3\times 5^1\times 7^4\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 90, 92, 93, 96, 98, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 147, 155, 160, 161, 168, 180, 184, 186, 189, 192, 196, 207, 210, 216, 217, 224, 230, 240, 245, 248, 252, 256, 270, 276, 279, 280, 288, 294, 310, 315, 320, 322, 336, 343, 345, 360, 368, 372, 378, 384, 392, 414, 420, 432, 434, 441, 448, 460, 465, 480, 483, 490, 496, 504, 512, 540, 552, 558, 560, 576, 588, 620, 621, 630, 640, 644, 651, 672, 686, 690, 713, 720, 735, 736, 744, 756, 768, 784, 805, 828, 837, 840, 864, 868, 882, 896, 920, 930, 945, 960, 966, 980, 992, 1008, 1024, 1029, 1035, 1080, 1085, 1104, 1116, 1120, 1127, 1152, 1176, 1240, 1242, 1260, 1280, 1288, 1302, 1323, 1344, 1372, 1380, 1395, 1426, 1440, 1449, 1470, 1472, 1488, 1512, 1519, 1536, 1568, 1610, 1656, 1674, 1680, 1715, 1728, 1736, 1764, 1792, 1840, 1860, 1890, 1920, 1932, 1953, 1960, 1984, 2016, 2048, 2058, 2070, 2139, 2160, 2170, 2205, 2208, 2232, 2240, 2254, 2304, 2352, 2401, 2415, 2480, 2484, 2520, 2560, 2576, 2604, 2646, 2688, 2744, 2760, 2790, 2852, 2880, 2898, 2940, 2944, 2976, 3024, 3038, 3072, 3087, 3105, 3136, 3220, 3255, 3312, 3348, 3360, 3381, 3430, 3456, 3472, 3528, 3565, 3584, 3680, 3720, 3780, 3840, 3864, 3906, 3920, 3968, 4032, 4116, 4140, 4185, 4278, 4320, 4340, 4347, 4410, 4416, 4464, 4480, 4508, 4557, 4608, 4704, 4802, 4830, 4960, 4968, 4991, 5040, 5120, 5145, 5152, 5208, 5292, 5376, 5488, 5520, 5580, 5635, 5704, 5760, 5796, 5859, 5880, 5888, 5952, 6048, 6076, 6144, 6174, 6210, 6272, 6417, 6440, 6510, 6615, 6624, 6696, 6720, 6762, 6860, 6912, 6944, 7056, 7130, 7168, 7203, 7245, 7360, 7440, 7560, 7595, 7680, 7728, 7812, 7840, 7889, 7936, 8064, 8232, 8280, 8370, 8556, 8640, 8680, 8694, 8820, 8832, 8928, 8960, 9016, 9114, 9216, 9261, 9408, 9604, 9660, 9765, 9920, 9936, 9982, 10080, 10143, 10240, 10290, 10304, 10416, 10584, 10633, 10695, 10752, 10976, 11040, 11160, 11270, 11408, 11520, 11592, 11718, 11760, 11776, 11904, 12005, 12096, 12152, 12348, 12420, 12544, 12834, 12880, 13020, 13230, 13248, 13392, 13440, 13524, 13671, 13720, 13824, 13888, 14112, 14260, 14336, 14406, 14490, 14720, 14880, 14973, 15120, 15190, 15360, 15435, 15456, 15624, 15680, 15778, 15872, 16128, 16464, 16560, 16740, 16905, 17112, 17280, 17360, 17388, 17640, 17664, 17856, 17920, 18032, 18228, 18432, 18522, 18816, 19208, 19251, 19320, 19530, 19840, 19872, 19964, 20160, 20286, 20580, 20608, 20832, 21168, 21266, 21390, 21504, 21609, 21735, 21952, 22080, 22320, 22540, 22785, 22816, 23040, 23184, 23436, 23520, 23552, 23667, 23808, 24010, 24192, 24304, 24696, 24840, 24955, 25088, 25668, 25760, 26040, 26460, 26496, 26784, 26880, 27048, 27342, 27440, 27648, 27776, 28224, 28520, 28812, 28980, 29295, 29440, 29760, 29946, 30240, 30380, 30429, 30720, 30870, 30912, 31248, 31360, 31556, 31744, 31899, 32085, 32256, 32928, 33120, 33480, 33810, 34224, 34560, 34720, 34776, 34937, 35280, 35328, 35712, 35840, 36015, 36064, 36456, 37044, 37632, 38416, 38502, 38640, 39060, 39445, 39680, 39744, 39928, 40320, 40572, 41013, 41160, 41216, 41664, 42336, 42532, 42780, 43008, 43218, 43470, 43904, 44160, 44640, 44919, 45080, 45570, 45632, 46080, 46305, 46368, 46872, 47040, 47104, 47334, 47616, 48020, 48384, 48608, 49392, 49680, 49910, 50176, 50715, 51336, 51520, 52080, 52920, 52992, 53165, 53568, 53760, 54096, 54684, 54880, 55223, 55296, 55552, 56448, 57040, 57624, 57960, 58590, 58880, 59520, 59892, 60480, 60760, 60858, 61740, 61824, 62496, 62720, 63112, 63488, 63798, 64170, 64512, 64827, 65856, 66240, 66960, 67620, 68355, 68448, 69120, 69440, 69552, 69874, 70560, 70656, 71001, 71424, 71680, 72030, 72128, 72912, 74088, 74431, 74865, 75264, 76832, 77004, 77280, 78120, 78890, 79360, 79488, 79856, 80640, 81144, 82026, 82320, 82432, 83328, 84672, 85064, 85560, 86436, 86940, 87808, 88320, 89280, 89838, 90160, 91140, 91264, 92160, 92610, 92736, 93744, 94080, 94668, 95232, 95697, 96040, 96255, 96768, 97216, 98784, 99360, 99820, 100352, 101430, 102672, 103040, 104160, 104811, 105840, 105984, 106330, 107136, 107520, 108045, 108192, 109368, 109760, 110446, 111104, 112896, 114080, 115248, 115920, 117180, 117760, 118335, 119040, 119784, 120960, 121520, 121716, 123480, 123648, 124992, 125440, 126224, 127596, 128340, 129024, 129654, 131712, 132480, 133920, 134757, 135240, 136710, 136896, 138240, 138880, 139104, 139748, 141120, 141312, 142002, 142848, 144060, 144256, 145824, 148176, 148862, 149730, 150528, 152145, 153664, 154008, 154560, 156240, 157780, 158720, 158976, 159495, 159712, 161280, 162288, 164052, 164640, 164864, 165669, 166656, 169344, 170128, 171120, 172872, 173880, 174685, 175616, 176640, 178560, 179676, 180320, 182280, 182528, 185220, 185472, 187488, 188160, 189336, 190464, 191394, 192080, 192510, 193536, 194432, 197568, 198720, 199640, 202860, 205065, 205344, 206080, 208320, 209622, 211680, 211968, 212660, 213003, 214272, 215040, 216090, 216384, 218736, 219520, 220892, 222208, 223293, 224595, 225792, 228160, 230496, 231840, 234360, 235520, 236670, 238080, 239568, 241920, 243040, 243432, 244559, 246960, 247296, 249984, 250880, 252448, 255192, 256680, 259308, 263424, 264960, 267840, 269514, 270480, 273420, 273792, 276115, 276480, 277760, 278208, 279496, 282240, 284004, 285696, 287091, 288120, 288512, 291648, 296352, 297724, 299460, 301056, 304290, 307328, 308016, 309120, 312480, 314433, 315560, 317440, 317952, 318990, 319424, 322560, 324135, 324576, 328104, 329280, 329728, 331338, 333312, 338688, 340256, 342240, 345744, 347760, 349370, 351232, 353280, 355005, 357120, 359352, 360640, 364560, 365056, 370440, 370944, 372155, 374976, 376320, 378672, 382788, 384160, 385020, 387072, 388864, 395136, 397440, 399280, 405720, 410130, 410688, 412160, 416640, 419244, 423360, 423936, 425320, 426006, 428544, 432180, 432768, 437472, 439040, 441784, 444416, 446586, 449190, 451584, 456320, 460992, 463680, 468720, 473340, 476160, 478485, 479136, 483840, 486080, 486864, 489118, 493920, 494592, 497007, 499968, 501760, 504896, 510384, 513360, 518616, 524055, 526848, 529920, 535680, 539028, 540960, 546840, 547584, 552230, 555520, 556416, 558992, 564480, 568008, 571392, 574182, 576240, 577024, 583296, 592704, 595448, 598920, 608580, 614656, 616032, 618240, 624960, 628866, 631120, 635904, 637980, 638848, 645120, 648270, 649152, 656208, 658560, 662676, 666624, 669879, 673785, 677376, 680512, 684480, 691488, 695520, 698740, 702464, 706560, 710010, 714240, 718704, 721280, 729120, 730112, 733677, 740880, 741888, 744310, 749952, 752640, 757344, 765576, 768320, 770040, 777728, 790272, 794880, 798560, 811440, 820260, 821376, 824320, 828345, 833280, 838488, 846720, 850640, 852012, 857088, 864360, 865536, 874944, 878080, 883568, 893172, 898380, 903168, 912640, 921984, 927360, 937440, 943299, 946680, 952320, 956970, 958272, 967680, 972160, 973728, 978236, 987840, 989184, 994014, 999936, 1009792, 1020768, 1026720, 1037232, 1048110, 1053696, 1059840, 1065015, 1071360, 1078056, 1081920, 1093680, 1095168, 1104460, 1111040, 1112832, 1116465, 1117984, 1128960, 1136016, 1148364, 1152480, 1154048, 1166592, 1185408, 1190896, 1197840, 1217160, 1222795, 1229312, 1232064, 1236480, 1249920, 1257732, 1262240, 1271808, 1275960, 1277696, 1296540, 1298304, 1312416, 1317120, 1325352, 1333248, 1339758, 1347570, 1354752, 1361024, 1368960, 1382976, 1391040, 1397480, 1420020, 1428480, 1435455, 1437408, 1442560, 1458240, 1460224, 1467354, 1481760, 1483776, 1488620, 1491021, 1499904, 1505280, 1514688, 1531152, 1536640, 1540080, 1555456, 1572165, 1580544, 1589760, 1597120, 1622880, 1640520, 1642752, 1648640, 1656690, 1666560, 1676976, 1693440, 1701280, 1704024, 1711913, 1714176, 1728720, 1731072, 1749888, 1756160, 1767136, 1786344, 1796760, 1825280, 1843968, 1854720, 1874880, 1886598, 1893360, 1913940, 1916544, 1935360, 1944320, 1947456, 1956472, 1975680, 1988028, 1999872, 2009637, 2019584, 2041536, 2053440, 2074464, 2096220, 2107392, 2119680, 2130030, 2142720, 2156112, 2163840, 2187360, 2190336, 2201031, 2208920, 2222080, 2225664, 2232930, 2235968, 2257920, 2272032, 2296728, 2304960, 2308096, 2333184, 2370816, 2381792, 2395680, 2434320, 2445590, 2458624, 2464128, 2472960, 2485035, 2499840, 2515464, 2524480, 2551920, 2555392, 2593080, 2596608, 2624832, 2634240, 2650704, 2679516, 2695140, 2709504, 2722048, 2737920, 2765952, 2782080, 2794960, 2840040, 2856960, 2870910, 2874816, 2885120, 2916480, 2934708, 2963520, 2967552, 2977240, 2982042, 2999808, 3029376, 3062304, 3073280, 3080160, 3110912, 3144330, 3161088, 3179520, 3194240, 3245760, 3281040, 3285504, 3313380, 3333120, 3349395, 3353952, 3386880, 3402560, 3408048, 3423826, 3457440, 3462144, 3499776, 3512320, 3534272, 3572688, 3593520, 3650560, 3668385, 3687936, 3709440, 3749760, 3773196, 3786720, 3827880, 3833088, 3888640, 3894912, 3912944, 3951360, 3976056, 3999744, 4019274, 4039168, 4083072, 4106880, 4148928, 4192440, 4260060, 4285440, 4312224, 4327680, 4374720, 4380672, 4402062, 4417840, 4451328, 4465860, 4471936, 4515840, 4544064, 4593456, 4609920, 4666368, 4716495, 4741632, 4763584, 4791360, 4868640, 4891180, 4917248, 4928256, 4945920, 4970070, 4999680, 5030928, 5048960, 5103840, 5110784, 5135739, 5186160, 5193216, 5249664, 5268480, 5301408, 5359032, 5390280, 5444096, 5475840, 5531904, 5564160, 5589920, 5680080, 5741820, 5749632, 5770240, 5832960, 5869416, 5927040, 5954480, 5964084, 5999616, 6058752, 6124608, 6146560, 6160320, 6288660, 6322176, 6359040, 6388480, 6491520, 6562080, 6571008, 6603093, 6626760, 6666240, 6698790, 6707904, 6773760, 6805120, 6816096, 6847652, 6914880, 6924288, 6999552, 7068544, 7145376, 7187040, 7301120, 7336770, 7375872, 7418880, 7455105, 7499520, 7546392, 7573440, 7655760, 7666176, 7777280, 7789824, 7825888, 7902720, 7952112, 8038548, 8078336, 8166144, 8213760, 8297856, 8384880, 8520120, 8559565, 8570880, 8624448, 8655360, 8749440, 8804124, 8835680, 8902656, 8931720, 8943872, 9088128, 9186912, 9219840, 9332736, 9432990, 9483264, 9527168, 9582720, 9737280, 9782360, 9856512, 9940140, 9999360, 10048185, 10061856, 10097920, 10207680, 10221568, 10271478, 10372320, 10386432, 10499328, 10536960, 10602816, 10718064, 10780560, 10888192, 10951680, 11005155, 11063808, 11128320, 11179840, 11360160, 11483640, 11499264, 11540480, 11665920, 11738832, 11854080, 11908960, 11928168, 11999232, 12117504, 12249216, 12293120, 12320640, 12577320, 12776960, 12983040, 13124160, 13142016, 13206186, 13253520, 13397580, 13415808, 13547520, 13610240, 13632192, 13695304, 13829760, 13999104, 14137088, 14290752, 14374080, 14673540, 14751744, 14837760, 14910210, 14999040, 15092784, 15146880, 15311520, 15332352, 15407217, 15554560, 15579648, 15651776, 15805440, 15904224, 16077096, 16156672, 16332288, 16427520, 16595712, 16769760, 17040240, 17119130, 17248896, 17310720, 17498880, 17608248, 17671360, 17863440, 17887744, 18176256, 18373824, 18439680, 18865980, 18966528, 19054336, 19165440, 19474560, 19564720, 19713024, 19880280, 19998720, 20096370, 20123712, 20195840, 20415360, 20542956, 20744640, 20772864, 20998656, 21205632, 21436128, 21561120, 21776384, 21903360, 22010310, 22127616, 22256640, 22359680, 22720320, 22967280, 22998528, 23331840, 23477664, 23708160, 23817920, 23856336, 24235008, 24498432, 24586240, 24641280, 25154640, 25553920, 25678695, 25966080, 26248320, 26412372, 26507040, 26795160, 26831616, 27220480, 27264384, 27390608, 27659520, 27998208, 28274176, 28581504, 28748160, 29347080, 29820420, 29998080, 30185568, 30293760, 30623040, 30664704, 30814434, 31159296, 31303552, 31610880, 31808448, 32154192, 32664576, 32855040, 33015465, 33191424, 33539520, 34080480, 34238260, 34497792, 34621440, 34997760, 35216496, 35342720, 35726880, 35775488, 36352512, 36747648, 36879360, 37731960, 38108672, 38330880, 38949120, 39129440, 39426048, 39760560, 40192740, 40247424, 40391680, 40830720, 41085912, 41489280, 41997312, 42411264, 42872256, 43122240, 44020620, 44255232, 44513280, 44719360, 45440640, 45934560, 45997056, 46221651, 46663680, 46955328, 47416320, 47635840, 47712672, 48470016, 48996864, 49282560, 50309280, 51107840, 51357390, 51932160, 52496640, 52824744, 53014080, 53590320, 53663232, 54440960, 54528768, 54781216, 55319040, 56548352, 57163008, 57496320, 58694160, 59640840, 59996160, 60371136, 60587520, 61246080, 61628868, 62318592, 62607104, 63616896, 64308384, 65329152, 65710080, 66030930, 66382848, 67079040, 68160960, 68476520, 68995584, 69995520, 70432992, 70685440, 71453760, 71550976, 72705024, 73495296, 73758720, 75463920, 76217344, 76661760, 77036085, 77898240, 78258880, 79521120, 80385480, 80494848, 80783360, 81661440, 82171824, 82978560, 83994624, 84822528, 85744512, 86244480, 88041240, 89438720, 90881280, 91869120, 91994112, 92443302, 93910656, 94832640, 95271680, 95425344, 97993728, 98565120, 100618560, 102714780, 103864320, 104993280, 105649488, 106028160, 107180640, 107326464, 108881920, 109057536, 109562432, 110638080, 113096704, 114326016, 114992640, 117388320, 119281680, 120742272, 121175040, 122492160, 123257736, 125214208, 127233792, 128616768, 132061860, 132765696, 134158080, 136321920, 136953040, 137991168, 139991040, 140865984, 141370880, 142907520, 145410048, 146990592, 150927840, 152434688, 153323520, 154072170, 155796480, 156517760, 159042240, 160770960, 160989696, 163322880, 164343648, 165957120, 169645056, 171489024, 172488960, 176082480, 178877440, 181762560, 183738240, 184886604, 187821312, 190543360, 190850688, 195987456, 197130240, 201237120, 205429560, 209986560, 211298976, 212056320, 214361280, 214652928, 218115072, 219124864, 221276160, 228652032, 229985280, 231108255, 234776640, 238563360, 241484544, 242350080, 244984320, 246515472, 250428416, 254467584, 257233536, 264123720, 268316160, 272643840, 273906080, 275982336, 281731968, 282741760, 285815040, 293981184, 301855680, 308144340, 311592960, 313035520, 318084480, 321541920, 321979392, 326645760, 328687296, 331914240, 339290112, 342978048, 344977920, 352164960, 357754880, 363525120, 367476480, 369773208, 375642624, 381086720, 381701376, 402474240, 410859120, 419973120, 422597952, 424112640, 428722560, 436230144, 438249728, 457304064, 459970560, 462216510, 469553280, 477126720, 482969088, 489968640, 493030944, 500856832, 508935168, 514467072, 528247440, 536632320, 545287680, 547812160, 563463936, 565483520, 571630080, 587962368, 603711360, 616288680, 626071040, 636168960, 643083840, 643958784, 657374592, 663828480, 685956096, 689955840, 704329920, 727050240, 734952960, 739546416, 751285248, 762173440, 763402752, 804948480, 821718240, 845195904, 848225280, 857445120, 876499456, 924433020, 939106560, 954253440, 965938176, 979937280, 986061888, 1017870336, 1028934144, 1056494880, 1073264640, 1090575360, 1095624320, 1126927872, 1143260160, 1207422720, 1232577360, 1252142080, 1272337920, 1286167680, 1314749184, 1371912192, 1379911680, 1408659840, 1469905920, 1479092832, 1502570496, 1526805504, 1609896960, 1643436480, 1690391808, 1696450560, 1714890240, 1752998912, 1848866040, 1878213120, 1908506880, 1931876352, 1972123776, 2057868288, 2112989760, 2181150720, 2191248640, 2253855744, 2286520320, 2414845440, 2465154720, 2504284160, 2544675840, 2572335360, 2629498368, 2817319680, 2939811840, 2958185664, 3053611008, 3219793920, 3286872960, 3380783616, 3429780480, 3505997824, 3697732080, 3756426240, 3817013760, 3944247552, 4115736576, 4225979520, 4382497280, 4507711488, 4829690880, 4930309440, 5089351680, 5144670720, 5258996736, 5634639360, 5916371328, 6573745920, 6761567232, 6859560960, 7395464160, 7512852480, 7634027520, 7888495104, 8451959040, 8764994560, 9659381760, 9860618880, 10289341440, 10517993472, 11269278720, 11832742656, 13147491840, 13523134464, 14790928320, 15268055040, 15776990208, 16903918080, 17529989120, 19721237760, 20578682880, 22538557440, 23665485312, 26294983680, 29581856640, 31553980416, 33807836160, 39442475520, 47330970624, 52589967360, 59163713280, 67615672320, 78884951040, 94661941248, 118327426560, 157769902080, 236654853120, 473309706240]

約数ペア:

[(1, 473309706240), (2, 236654853120), (3, 157769902080), (4, 118327426560), (5, 94661941248), (6, 78884951040), (7, 67615672320), (8, 59163713280), (9, 52589967360), (10, 47330970624), (12, 39442475520), (14, 33807836160), (15, 31553980416), (16, 29581856640), (18, 26294983680), (20, 23665485312), (21, 22538557440), (23, 20578682880), (24, 19721237760), (27, 17529989120), (28, 16903918080), (30, 15776990208), (31, 15268055040), (32, 14790928320), (35, 13523134464), (36, 13147491840), (40, 11832742656), (42, 11269278720), (45, 10517993472), (46, 10289341440), (48, 9860618880), (49, 9659381760), (54, 8764994560), (56, 8451959040), (60, 7888495104), (62, 7634027520), (63, 7512852480), (64, 7395464160), (69, 6859560960), (70, 6761567232), (72, 6573745920), (80, 5916371328), (84, 5634639360), (90, 5258996736), (92, 5144670720), (93, 5089351680), (96, 4930309440), (98, 4829690880), (105, 4507711488), (108, 4382497280), (112, 4225979520), (115, 4115736576), (120, 3944247552), (124, 3817013760), (126, 3756426240), (128, 3697732080), (135, 3505997824), (138, 3429780480), (140, 3380783616), (144, 3286872960), (147, 3219793920), (155, 3053611008), (160, 2958185664), (161, 2939811840), (168, 2817319680), (180, 2629498368), (184, 2572335360), (186, 2544675840), (189, 2504284160), (192, 2465154720), (196, 2414845440), (207, 2286520320), (210, 2253855744), (216, 2191248640), (217, 2181150720), (224, 2112989760), (230, 2057868288), (240, 1972123776), (245, 1931876352), (248, 1908506880), (252, 1878213120), (256, 1848866040), (270, 1752998912), (276, 1714890240), (279, 1696450560), (280, 1690391808), (288, 1643436480), (294, 1609896960), (310, 1526805504), (315, 1502570496), (320, 1479092832), (322, 1469905920), (336, 1408659840), (343, 1379911680), (345, 1371912192), (360, 1314749184), (368, 1286167680), (372, 1272337920), (378, 1252142080), (384, 1232577360), (392, 1207422720), (414, 1143260160), (420, 1126927872), (432, 1095624320), (434, 1090575360), (441, 1073264640), (448, 1056494880), (460, 1028934144), (465, 1017870336), (480, 986061888), (483, 979937280), (490, 965938176), (496, 954253440), (504, 939106560), (512, 924433020), (540, 876499456), (552, 857445120), (558, 848225280), (560, 845195904), (576, 821718240), (588, 804948480), (620, 763402752), (621, 762173440), (630, 751285248), (640, 739546416), (644, 734952960), (651, 727050240), (672, 704329920), (686, 689955840), (690, 685956096), (713, 663828480), (720, 657374592), (735, 643958784), (736, 643083840), (744, 636168960), (756, 626071040), (768, 616288680), (784, 603711360), (805, 587962368), (828, 571630080), (837, 565483520), (840, 563463936), (864, 547812160), (868, 545287680), (882, 536632320), (896, 528247440), (920, 514467072), (930, 508935168), (945, 500856832), (960, 493030944), (966, 489968640), (980, 482969088), (992, 477126720), (1008, 469553280), (1024, 462216510), (1029, 459970560), (1035, 457304064), (1080, 438249728), (1085, 436230144), (1104, 428722560), (1116, 424112640), (1120, 422597952), (1127, 419973120), (1152, 410859120), (1176, 402474240), (1240, 381701376), (1242, 381086720), (1260, 375642624), (1280, 369773208), (1288, 367476480), (1302, 363525120), (1323, 357754880), (1344, 352164960), (1372, 344977920), (1380, 342978048), (1395, 339290112), (1426, 331914240), (1440, 328687296), (1449, 326645760), (1470, 321979392), (1472, 321541920), (1488, 318084480), (1512, 313035520), (1519, 311592960), (1536, 308144340), (1568, 301855680), (1610, 293981184), (1656, 285815040), (1674, 282741760), (1680, 281731968), (1715, 275982336), (1728, 273906080), (1736, 272643840), (1764, 268316160), (1792, 264123720), (1840, 257233536), (1860, 254467584), (1890, 250428416), (1920, 246515472), (1932, 244984320), (1953, 242350080), (1960, 241484544), (1984, 238563360), (2016, 234776640), (2048, 231108255), (2058, 229985280), (2070, 228652032), (2139, 221276160), (2160, 219124864), (2170, 218115072), (2205, 214652928), (2208, 214361280), (2232, 212056320), (2240, 211298976), (2254, 209986560), (2304, 205429560), (2352, 201237120), (2401, 197130240), (2415, 195987456), (2480, 190850688), (2484, 190543360), (2520, 187821312), (2560, 184886604), (2576, 183738240), (2604, 181762560), (2646, 178877440), (2688, 176082480), (2744, 172488960), (2760, 171489024), (2790, 169645056), (2852, 165957120), (2880, 164343648), (2898, 163322880), (2940, 160989696), (2944, 160770960), (2976, 159042240), (3024, 156517760), (3038, 155796480), (3072, 154072170), (3087, 153323520), (3105, 152434688), (3136, 150927840), (3220, 146990592), (3255, 145410048), (3312, 142907520), (3348, 141370880), (3360, 140865984), (3381, 139991040), (3430, 137991168), (3456, 136953040), (3472, 136321920), (3528, 134158080), (3565, 132765696), (3584, 132061860), (3680, 128616768), (3720, 127233792), (3780, 125214208), (3840, 123257736), (3864, 122492160), (3906, 121175040), (3920, 120742272), (3968, 119281680), (4032, 117388320), (4116, 114992640), (4140, 114326016), (4185, 113096704), (4278, 110638080), (4320, 109562432), (4340, 109057536), (4347, 108881920), (4410, 107326464), (4416, 107180640), (4464, 106028160), (4480, 105649488), (4508, 104993280), (4557, 103864320), (4608, 102714780), (4704, 100618560), (4802, 98565120), (4830, 97993728), (4960, 95425344), (4968, 95271680), (4991, 94832640), (5040, 93910656), (5120, 92443302), (5145, 91994112), (5152, 91869120), (5208, 90881280), (5292, 89438720), (5376, 88041240), (5488, 86244480), (5520, 85744512), (5580, 84822528), (5635, 83994624), (5704, 82978560), (5760, 82171824), (5796, 81661440), (5859, 80783360), (5880, 80494848), (5888, 80385480), (5952, 79521120), (6048, 78258880), (6076, 77898240), (6144, 77036085), (6174, 76661760), (6210, 76217344), (6272, 75463920), (6417, 73758720), (6440, 73495296), (6510, 72705024), (6615, 71550976), (6624, 71453760), (6696, 70685440), (6720, 70432992), (6762, 69995520), (6860, 68995584), (6912, 68476520), (6944, 68160960), (7056, 67079040), (7130, 66382848), (7168, 66030930), (7203, 65710080), (7245, 65329152), (7360, 64308384), (7440, 63616896), (7560, 62607104), (7595, 62318592), (7680, 61628868), (7728, 61246080), (7812, 60587520), (7840, 60371136), (7889, 59996160), (7936, 59640840), (8064, 58694160), (8232, 57496320), (8280, 57163008), (8370, 56548352), (8556, 55319040), (8640, 54781216), (8680, 54528768), (8694, 54440960), (8820, 53663232), (8832, 53590320), (8928, 53014080), (8960, 52824744), (9016, 52496640), (9114, 51932160), (9216, 51357390), (9261, 51107840), (9408, 50309280), (9604, 49282560), (9660, 48996864), (9765, 48470016), (9920, 47712672), (9936, 47635840), (9982, 47416320), (10080, 46955328), (10143, 46663680), (10240, 46221651), (10290, 45997056), (10304, 45934560), (10416, 45440640), (10584, 44719360), (10633, 44513280), (10695, 44255232), (10752, 44020620), (10976, 43122240), (11040, 42872256), (11160, 42411264), (11270, 41997312), (11408, 41489280), (11520, 41085912), (11592, 40830720), (11718, 40391680), (11760, 40247424), (11776, 40192740), (11904, 39760560), (12005, 39426048), (12096, 39129440), (12152, 38949120), (12348, 38330880), (12420, 38108672), (12544, 37731960), (12834, 36879360), (12880, 36747648), (13020, 36352512), (13230, 35775488), (13248, 35726880), (13392, 35342720), (13440, 35216496), (13524, 34997760), (13671, 34621440), (13720, 34497792), (13824, 34238260), (13888, 34080480), (14112, 33539520), (14260, 33191424), (14336, 33015465), (14406, 32855040), (14490, 32664576), (14720, 32154192), (14880, 31808448), (14973, 31610880), (15120, 31303552), (15190, 31159296), (15360, 30814434), (15435, 30664704), (15456, 30623040), (15624, 30293760), (15680, 30185568), (15778, 29998080), (15872, 29820420), (16128, 29347080), (16464, 28748160), (16560, 28581504), (16740, 28274176), (16905, 27998208), (17112, 27659520), (17280, 27390608), (17360, 27264384), (17388, 27220480), (17640, 26831616), (17664, 26795160), (17856, 26507040), (17920, 26412372), (18032, 26248320), (18228, 25966080), (18432, 25678695), (18522, 25553920), (18816, 25154640), (19208, 24641280), (19251, 24586240), (19320, 24498432), (19530, 24235008), (19840, 23856336), (19872, 23817920), (19964, 23708160), (20160, 23477664), (20286, 23331840), (20580, 22998528), (20608, 22967280), (20832, 22720320), (21168, 22359680), (21266, 22256640), (21390, 22127616), (21504, 22010310), (21609, 21903360), (21735, 21776384), (21952, 21561120), (22080, 21436128), (22320, 21205632), (22540, 20998656), (22785, 20772864), (22816, 20744640), (23040, 20542956), (23184, 20415360), (23436, 20195840), (23520, 20123712), (23552, 20096370), (23667, 19998720), (23808, 19880280), (24010, 19713024), (24192, 19564720), (24304, 19474560), (24696, 19165440), (24840, 19054336), (24955, 18966528), (25088, 18865980), (25668, 18439680), (25760, 18373824), (26040, 18176256), (26460, 17887744), (26496, 17863440), (26784, 17671360), (26880, 17608248), (27048, 17498880), (27342, 17310720), (27440, 17248896), (27648, 17119130), (27776, 17040240), (28224, 16769760), (28520, 16595712), (28812, 16427520), (28980, 16332288), (29295, 16156672), (29440, 16077096), (29760, 15904224), (29946, 15805440), (30240, 15651776), (30380, 15579648), (30429, 15554560), (30720, 15407217), (30870, 15332352), (30912, 15311520), (31248, 15146880), (31360, 15092784), (31556, 14999040), (31744, 14910210), (31899, 14837760), (32085, 14751744), (32256, 14673540), (32928, 14374080), (33120, 14290752), (33480, 14137088), (33810, 13999104), (34224, 13829760), (34560, 13695304), (34720, 13632192), (34776, 13610240), (34937, 13547520), (35280, 13415808), (35328, 13397580), (35712, 13253520), (35840, 13206186), (36015, 13142016), (36064, 13124160), (36456, 12983040), (37044, 12776960), (37632, 12577320), (38416, 12320640), (38502, 12293120), (38640, 12249216), (39060, 12117504), (39445, 11999232), (39680, 11928168), (39744, 11908960), (39928, 11854080), (40320, 11738832), (40572, 11665920), (41013, 11540480), (41160, 11499264), (41216, 11483640), (41664, 11360160), (42336, 11179840), (42532, 11128320), (42780, 11063808), (43008, 11005155), (43218, 10951680), (43470, 10888192), (43904, 10780560), (44160, 10718064), (44640, 10602816), (44919, 10536960), (45080, 10499328), (45570, 10386432), (45632, 10372320), (46080, 10271478), (46305, 10221568), (46368, 10207680), (46872, 10097920), (47040, 10061856), (47104, 10048185), (47334, 9999360), (47616, 9940140), (48020, 9856512), (48384, 9782360), (48608, 9737280), (49392, 9582720), (49680, 9527168), (49910, 9483264), (50176, 9432990), (50715, 9332736), (51336, 9219840), (51520, 9186912), (52080, 9088128), (52920, 8943872), (52992, 8931720), (53165, 8902656), (53568, 8835680), (53760, 8804124), (54096, 8749440), (54684, 8655360), (54880, 8624448), (55223, 8570880), (55296, 8559565), (55552, 8520120), (56448, 8384880), (57040, 8297856), (57624, 8213760), (57960, 8166144), (58590, 8078336), (58880, 8038548), (59520, 7952112), (59892, 7902720), (60480, 7825888), (60760, 7789824), (60858, 7777280), (61740, 7666176), (61824, 7655760), (62496, 7573440), (62720, 7546392), (63112, 7499520), (63488, 7455105), (63798, 7418880), (64170, 7375872), (64512, 7336770), (64827, 7301120), (65856, 7187040), (66240, 7145376), (66960, 7068544), (67620, 6999552), (68355, 6924288), (68448, 6914880), (69120, 6847652), (69440, 6816096), (69552, 6805120), (69874, 6773760), (70560, 6707904), (70656, 6698790), (71001, 6666240), (71424, 6626760), (71680, 6603093), (72030, 6571008), (72128, 6562080), (72912, 6491520), (74088, 6388480), (74431, 6359040), (74865, 6322176), (75264, 6288660), (76832, 6160320), (77004, 6146560), (77280, 6124608), (78120, 6058752), (78890, 5999616), (79360, 5964084), (79488, 5954480), (79856, 5927040), (80640, 5869416), (81144, 5832960), (82026, 5770240), (82320, 5749632), (82432, 5741820), (83328, 5680080), (84672, 5589920), (85064, 5564160), (85560, 5531904), (86436, 5475840), (86940, 5444096), (87808, 5390280), (88320, 5359032), (89280, 5301408), (89838, 5268480), (90160, 5249664), (91140, 5193216), (91264, 5186160), (92160, 5135739), (92610, 5110784), (92736, 5103840), (93744, 5048960), (94080, 5030928), (94668, 4999680), (95232, 4970070), (95697, 4945920), (96040, 4928256), (96255, 4917248), (96768, 4891180), (97216, 4868640), (98784, 4791360), (99360, 4763584), (99820, 4741632), (100352, 4716495), (101430, 4666368), (102672, 4609920), (103040, 4593456), (104160, 4544064), (104811, 4515840), (105840, 4471936), (105984, 4465860), (106330, 4451328), (107136, 4417840), (107520, 4402062), (108045, 4380672), (108192, 4374720), (109368, 4327680), (109760, 4312224), (110446, 4285440), (111104, 4260060), (112896, 4192440), (114080, 4148928), (115248, 4106880), (115920, 4083072), (117180, 4039168), (117760, 4019274), (118335, 3999744), (119040, 3976056), (119784, 3951360), (120960, 3912944), (121520, 3894912), (121716, 3888640), (123480, 3833088), (123648, 3827880), (124992, 3786720), (125440, 3773196), (126224, 3749760), (127596, 3709440), (128340, 3687936), (129024, 3668385), (129654, 3650560), (131712, 3593520), (132480, 3572688), (133920, 3534272), (134757, 3512320), (135240, 3499776), (136710, 3462144), (136896, 3457440), (138240, 3423826), (138880, 3408048), (139104, 3402560), (139748, 3386880), (141120, 3353952), (141312, 3349395), (142002, 3333120), (142848, 3313380), (144060, 3285504), (144256, 3281040), (145824, 3245760), (148176, 3194240), (148862, 3179520), (149730, 3161088), (150528, 3144330), (152145, 3110912), (153664, 3080160), (154008, 3073280), (154560, 3062304), (156240, 3029376), (157780, 2999808), (158720, 2982042), (158976, 2977240), (159495, 2967552), (159712, 2963520), (161280, 2934708), (162288, 2916480), (164052, 2885120), (164640, 2874816), (164864, 2870910), (165669, 2856960), (166656, 2840040), (169344, 2794960), (170128, 2782080), (171120, 2765952), (172872, 2737920), (173880, 2722048), (174685, 2709504), (175616, 2695140), (176640, 2679516), (178560, 2650704), (179676, 2634240), (180320, 2624832), (182280, 2596608), (182528, 2593080), (185220, 2555392), (185472, 2551920), (187488, 2524480), (188160, 2515464), (189336, 2499840), (190464, 2485035), (191394, 2472960), (192080, 2464128), (192510, 2458624), (193536, 2445590), (194432, 2434320), (197568, 2395680), (198720, 2381792), (199640, 2370816), (202860, 2333184), (205065, 2308096), (205344, 2304960), (206080, 2296728), (208320, 2272032), (209622, 2257920), (211680, 2235968), (211968, 2232930), (212660, 2225664), (213003, 2222080), (214272, 2208920), (215040, 2201031), (216090, 2190336), (216384, 2187360), (218736, 2163840), (219520, 2156112), (220892, 2142720), (222208, 2130030), (223293, 2119680), (224595, 2107392), (225792, 2096220), (228160, 2074464), (230496, 2053440), (231840, 2041536), (234360, 2019584), (235520, 2009637), (236670, 1999872), (238080, 1988028), (239568, 1975680), (241920, 1956472), (243040, 1947456), (243432, 1944320), (244559, 1935360), (246960, 1916544), (247296, 1913940), (249984, 1893360), (250880, 1886598), (252448, 1874880), (255192, 1854720), (256680, 1843968), (259308, 1825280), (263424, 1796760), (264960, 1786344), (267840, 1767136), (269514, 1756160), (270480, 1749888), (273420, 1731072), (273792, 1728720), (276115, 1714176), (276480, 1711913), (277760, 1704024), (278208, 1701280), (279496, 1693440), (282240, 1676976), (284004, 1666560), (285696, 1656690), (287091, 1648640), (288120, 1642752), (288512, 1640520), (291648, 1622880), (296352, 1597120), (297724, 1589760), (299460, 1580544), (301056, 1572165), (304290, 1555456), (307328, 1540080), (308016, 1536640), (309120, 1531152), (312480, 1514688), (314433, 1505280), (315560, 1499904), (317440, 1491021), (317952, 1488620), (318990, 1483776), (319424, 1481760), (322560, 1467354), (324135, 1460224), (324576, 1458240), (328104, 1442560), (329280, 1437408), (329728, 1435455), (331338, 1428480), (333312, 1420020), (338688, 1397480), (340256, 1391040), (342240, 1382976), (345744, 1368960), (347760, 1361024), (349370, 1354752), (351232, 1347570), (353280, 1339758), (355005, 1333248), (357120, 1325352), (359352, 1317120), (360640, 1312416), (364560, 1298304), (365056, 1296540), (370440, 1277696), (370944, 1275960), (372155, 1271808), (374976, 1262240), (376320, 1257732), (378672, 1249920), (382788, 1236480), (384160, 1232064), (385020, 1229312), (387072, 1222795), (388864, 1217160), (395136, 1197840), (397440, 1190896), (399280, 1185408), (405720, 1166592), (410130, 1154048), (410688, 1152480), (412160, 1148364), (416640, 1136016), (419244, 1128960), (423360, 1117984), (423936, 1116465), (425320, 1112832), (426006, 1111040), (428544, 1104460), (432180, 1095168), (432768, 1093680), (437472, 1081920), (439040, 1078056), (441784, 1071360), (444416, 1065015), (446586, 1059840), (449190, 1053696), (451584, 1048110), (456320, 1037232), (460992, 1026720), (463680, 1020768), (468720, 1009792), (473340, 999936), (476160, 994014), (478485, 989184), (479136, 987840), (483840, 978236), (486080, 973728), (486864, 972160), (489118, 967680), (493920, 958272), (494592, 956970), (497007, 952320), (499968, 946680), (501760, 943299), (504896, 937440), (510384, 927360), (513360, 921984), (518616, 912640), (524055, 903168), (526848, 898380), (529920, 893172), (535680, 883568), (539028, 878080), (540960, 874944), (546840, 865536), (547584, 864360), (552230, 857088), (555520, 852012), (556416, 850640), (558992, 846720), (564480, 838488), (568008, 833280), (571392, 828345), (574182, 824320), (576240, 821376), (577024, 820260), (583296, 811440), (592704, 798560), (595448, 794880), (598920, 790272), (608580, 777728), (614656, 770040), (616032, 768320), (618240, 765576), (624960, 757344), (628866, 752640), (631120, 749952), (635904, 744310), (637980, 741888), (638848, 740880), (645120, 733677), (648270, 730112), (649152, 729120), (656208, 721280), (658560, 718704), (662676, 714240), (666624, 710010), (669879, 706560), (673785, 702464), (677376, 698740), (680512, 695520), (684480, 691488)]